Documente Academic
Documente Profesional
Documente Cultură
Lista de Exerccios 01
2. Traduza cada uma das sentenas a seguir como uma frmula da Lgica Proposicional (escolha
variveis proposicionais para representar as sentenas atmicas, incicadno o significado de cada
varivel) :
2 Tabela-verdade
1. Construa a tabela-verdade para cada uma das frmulas a seguir. Indique, para cada uma, se ela
uma tautologia, ou uma contradio, ou uma contingncia.
(a) P (Q R)
(b) (P P ) Q
(c) ((P Q) P ) P
1
2. O operador lgico ou exclusivo definido pela seguinte tabela-verdade:
P Q P Q
V V F
V F V
F V V
F F F
(a) Prove que P Q (P Q)(P Q), construindo a tabela-verdade para esta segunda
frmula e comparando-a com a tabela-verdade da primeira.
(b) Prove tambm que P Q (P Q) (P Q).
P Q P 1 Q P 2 Q
V V T T
V F T T
F V T T
F F T F
(c) Para cada uma das possveis operaes booleanas binrias P Q, escreva uma expresso
lgica equivalente, utilizando apenas os operadores e .