Lógica 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.

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

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 '

 p, q, r    p  q  q  r   p  r 

24) P

25) p   p'  q 

26)  p'q    p  q 

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

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

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.

Verificar mediante tabelas-verdade as seguintes implicações:
37)
38)
39)
Verificar mediante tabelas-verdade as seguintes equivalências:
40)

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

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

3