Logica digital

Lógica digital – 1ª Lista de exercícios Nome: RA.: Curso: Campus: Sala:
Determinar a ligação dos seguintes circuitos: 1)

2)

3)

4)

5)

6)

7)

8)

Desenhar os circuitos cujas ligações são dadas pelas expressões: 9) p   p'q  p  10) x  y'  x' y  11) p  q  r  12) m   p'q'r ' 13) m  n  p  q 14) x  y   x' z 

Determinar o valor lógico de cada uma das seguintes proposições (0 e 1): 15) O n° 17 é primo. 16) Fortaleza é a capital do Maranhão. 17) Tiradentes morreu afogado.
2

18) 3  5  32  5 2 19)  1  7 20) 0,131313 é uma dízima periódica. ...

Construir a tabela-verdade das proposições abaixo, determinar seu valor lógico e classificá-la como tautologia, contradição ou contingência: 21) P p, q    p  q'' 22) P p, q    p  q ' q  p '

23) P p, q, r    p  r '  q  r ' 25) p   p'  q 

24) P p, q, r    p  q   q  r   p  r  26)  p'q    p  q  28)





27) p  q  q  p 

 p  q  q  p 29)  p'q'' 30) p'  q  p 

2

31)  p  q    p  q  32)  p'r   q  r  33)  p   p  r '  q  r  34)  p'q  s  ’  r  s'

35) Sabendo que V  p   1 e V q   0 , determinar o valor lógico de cada uma das proposições: a) p  q' b) p  q' c) p'q' d) p'q e) p' q' f) p   p'q 

36) Sejam as proposições: p: Marcos é alto q: Marcos é elegante. Traduzir para a linguagem simbólica as seguintes proposições: a) b) c) d) e) Marcos é alto e elegante. Marcos é alto mas não é elegante. Não é verdade que Marcos é baixo ou elegante. Marcos não é nem alto e nem elegante. É falso que Marcos é baixo ou que não é elegante.

Testar a validade dos argumentos: 37) 38) 39) Verificar mediante tabelas-verdade as seguintes equivalências: 40) 41)

 p  q'''  p  q' 42)  p  q'   p  q'  p  q'

 p  q''  p  q

(Exercícios elaborados pela Profª Eliane Favilla)

3