Problemas

A.

Forma disjuntiva normal.

1.

Para cada uma das colunas (a)--(e) na tabela de verdade abaixo determine uma fórmula na forma disjuntiva normal que tem essa tabela de verdade

2.

Para cada uma das colunas (a)--(e) na tabela de verdade abaixo determine uma fórmula na forma disjuntiva normal que tem essa tabela de verdade

3.

Determine fórmulas na forma disjuntiva normal tautologicamente equivalentes a cada uma das seguintes.

a)

b)

c)

d)

e)

f)

g)

h)

i)

j)

k)

l)

m)

n)

B.

Usando equivalências tautológicas, simplifique as fórmulas seguintes. [Usamos as convenções: e ].

1. 
2. 
3. 
4. 
5. 
6. 
7. 
8. 
9. 
10. 
11. 
12. 
13. 
14. 
15. 
16. 
17. 
18. 
19. 
20. 
21. 
22. 
23. 
24. 
25. 
26.