Exerc Cios1 Revis O

a.(A’.B+C’.A).(C+B) + C’.(D.C’+B’.D)

b.(D+C.B’).B’+D.A’.(A’+B.C)
c. A.(B.(C+A)+B’.(A’+C’))

d. X.Z’+(X’+Z)+Y’.(Y+Z.X)

e. S’.((P’+Q)+P.Q.R’) f.(P+Q).R.S’+Q’.R.(R’+P’)

1. Desenhe os circuitos equivalentes às expressões abaixo.
a. (p’+q). (r + s) + p + q’
b. s'.(p.s + q.r’) + p.q.s’
c. ((p+q)+(r+(s+q’)))
d. (x’+z)+(y.z’.x’.y’)
2. Construa as tabelas-verdade das proposições seguintes, e indique se resulta em tautologia, contradição ou indeterminação:
a. P(p,q,r) = (p’.q) r’+p
b. P(p,q,r) = (p.q)’+(p.r)↔p’
3. Verificar mediante tabelas-verdades se existe relação de equivalência e implicação entre as seguintes proposições:
a. (p+q).r’ (p+r’ )’
b. (p+q+r)’  (p.q.r)

3a)
P
Q
R
P’
R’
P’.Q
R’+P
P’.Q R’+P
0
0
0
1
1
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
0
1
0
1
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0
1
1
1
1
1
0
0
0
1
1
Indeterminação

3b)
P
Q
R
P’
P.Q
(P.Q)’
P.R
(P.Q)’+P.R
(P.Q)’+P.R P’
0
0
0
1
0
1
0
1
1
0
0
1
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
0
0
1
0
0
0
1
1
1
1
0
1
0
1
1
0
Indeterminação

4a)
P
Q
R
R’
P+Q
(P+Q).R’
P+R’
(P+R’)’
(P+Q).R’  (P+R’)’
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
1
0
1
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
1
Não existe relação de implicação

4b)
P
Q
R
P+Q+R
(P+Q+R)’
P.Q.R
(P+Q+R)’ P.Q.R
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
1
Não existe relação de equivalência