UNASP – Sistemas Digitais

Prof. Dr. Guilherme Montez GUINDANI

Lista de Exercícios 1
E1: Escreva a equação lógica para os circuitos abaixo desenhados:

E2: Desenhar os circuitos cujas ligações são dadas pelas expressões lógicas:
a) (p • (q +r))
b) (m + (p • q • r))
c) (m + n + p + q)
d) (x • y) + (u • v)
e) (p + q) • (r + s)
f) (p + q) • (r + s + t)
g) (a + b • c) • (d • e + f) + (g • h • i)
h) (p • (q • (s + r) + t) • u) + (a + b) • (c • d + e)
i) a • (p • (q + r • s) + (t + u) • (v + w • x))
E3: Sejam as proposições, p: João joga basquete e q: Mário joga vôlei. Escreva na linguagem usual
as seguintes proposições compostas:
a) p • q
b) p’ + q
c) p’ • q’
d) p → q’
e) q ↔ p’
f) q → p

E4: Dadas as proposições p: Faz calor e q: Está chovendo. Escreva na linguagem simbólica as
seguintes proposições:
a) Faz calor e não está chovendo.
b) Se faz calor então está chovendo.
c) Está chovendo se e somente se não faz calor.
d) Se não está chovendo então faz calor.
e) Não faz calor ou não está chovendo.
f) Não está chovendo nem faz calor.
g) Está chovendo, mas faz calor.

E5: Sabendo que V(p) = 0 e V(q) = 1, determine o valor lógico de cada uma das proposições
abaixo:
a) p’ • q
b) p’ + q
c) (p + q)’
d) p’ • q’ → p
e) p → q • p’
f) p + q → q’ • p’ ↔ p
g) p • (q’ → p) → p + q • (p’ ↔ q)

E6: Se V(p) = V(q) = 1 e V(r) = V(s) = 0, determine o valor lógico de cada uma das proposições
abaixo:
a) p’ + r
b) r + (p → s)
c) p’ + (r • s)’
d) q ↔ p’ • s
e) (p ↔ q) + (q → p’)
f) (p ↔ q) • (r’ → s)
g) p’ + (q • r → s’)
h) (p’ + r) → (q → s)
i) p’ + (q • s)’ → r ↔ s’
j) (q’ • (r’ + s)’ ↔ p) → r

E7: Construa a tabela-verdade das seguintes proposições:

a) p • q → p + q
b) p’ → (q → p)
c) q ↔ q’ • p
d) (p ↔ q’) → p’ • q
e) p’ • r → q + r
f) p → r ↔ q + r’
g) p → (p → r’) ↔ q + r
h) (p ↔ q → r + q’) + (p’ ↔ q • r’ → p)
E8: Determine quais das seguintes proposições são tautologias, contradições ou contingências:
a) p → (p’ → q)
b) p’ + q → (p → q)
c) p → (q → (q → p))
d) ((p → q) ↔ q) → p
e) p + q’ → (p → q’)
f) p’ + q’ → (p → q)
g) p → (p + q) +r
h) p • q → (p ↔ q + r)
i) (q → p) → (p → q)

E9: Dadas as proposições P e Q abaixo, verifique se P ⇒ Q (P implica Q), Q ⇒ P (Q implica P) e

P ⇔ Q (P equivalente a Q):
a) P: q → p’ Q: q’ + p
b) P: p’ Q: p • q
c) P: p ↔ q → q’ Q: p’ → q’ • p ↔ q + p
d) P: q Q: p ↔ q’ → p’ • (q + p)
e) P: p’ • r → q + r’ Q: p → r ↔ q + r’
f) P: p → q • r Q: (p → q) • (p → r)
g) P: p + r ↔ r • p’ → r’ Q: (p ↔ q + r) • q’ → r
h) P: (p → q) + (p → r) Q: p → q + r
i) P: q’ ↔ r • p → r’ Q: (p + r’)’ → (p + (q’ ↔ r))

E10: Determine as expressões dos circuitos abaixo:

a) Citcuito 1:
b) Circuito 2:

c) Circuito 3:
 d) Circuito 4:

E11: Desenhe (usando portas lógicas) o circuito que executa as seguintes expressões:
a) S = ((A’ + B)’+ ((C’ + D)’) . D’
b) S = A . (B’ . C + A . (C + D’)’ + B . C’ . D) B . D’
c) S =(A B) . (A . B’ + (B’+D’)’ + C . D’ + (B . C)’)’ A’ . B . C’ . D

E12: Escreva a expressão característica do circuito abaixo e levante sua respectiva tabela verdade.