Ponha em prática…

A- Com recurso às tabelas de verdade, determine se as seguintes fórmulas proposicionais são

tautologias, contingências ou contradições. Justifique.
1. (P→Q) ∧ (P∧¬Q)
2. ¬(P→Q) ∨ (P→R)
3. (P∧ ¬P) ∨ Q
4. (P  Q) ∨ R
5. P∧ (Q ∧ ¬Q)
6. (P→Q) ¬R
7. (P ↔ Q) ↔ (Q ↔ P)
8. ¬ (P → Q) ∧ (P → R) ↔ (P → (Q ∧ R)
9. (P ↔ Q) ↔ (¬P ↔ ¬Q)
10.¬ (P ∧ Q) → P
11. P ↔ (P ∨ P)
12.¬(P ∨ Q) ↔ (Q ∨ P)

Soluções

1- (P→Q) ∧ (P∧¬Q)

P2- Q (P → Q) ∧ (P ∧ ¬Q)
V V V V V F V F F
V F V F F F V V V
F V F V V F F F F
F F F V F F F F V

Contradição – dado que é uma proposição que é falsa em todas as possíveis combinações de
valores de verdade.
 2) ¬(P→Q) ∨ (P→R)

3- Pp P Qa) R ¬ (P → Q) ∨ (P → R)
V V V F V V V V V V V
V V F F V V V F V F F
V F V V V F F V V V V
V F F V V F F V V F F
F V V F F V V V F V V
F V F F F V V V F V F
F F V F F V F V F V V
F F F F F V F V F V F

Contingência – dado que é uma proposição que é verdadeira em algumas circunstâncias de

valores de verdade e falsa noutras circunstâncias de valores de verdade.

3- (P∧ ¬P) ∨ Q

Pa) Q (P ∧ ¬P) ∨ Q
V V V F F V V
V F V F F F F
F V F F V V V
F F F F V F F

Contingência dado que é uma proposição que é verdadeira em algumas circunstâncias possíveis
e falsa noutras circunstâncias possíveis.

4- (P  Q) ∨ R

P Qa) R (P  Q) ∨ R
V V V V V V V V
V V F V V V V F
V F V V F F V V
V F F V F F F F
F V V F F V V V
F V F F F V F F
F F V F F F V V
F F F F F F F F
Contingência dado que é uma proposição que é verdadeira em algumas circunstâncias possíveis
e falsa noutras circunstâncias possíveis.

5- P∧ (Q ∧ ¬Q)

P6- Q P ∧ (Q ∧¬Q)
V V VF V F F
V F VF F F V
F V F F V F F
F F FF F F V
Tautologia dado que a proposição é verdadeira em todas as possíveis combinações de valores
de verdade.

6- (P→Q) ¬R

7- Pp P Qb) R (P → Q) ∧ ¬R
V V V F V V F F
V V F F V V V V
V F V V F F V F
V F F V F F V V
F V V F V V F F
F V F F V V V V
F F V F V V F F
F F F F V V V V

Contingência dado que é uma proposição que é verdadeira em algumas circunstâncias possíveis
e falsa noutras circunstâncias possíveis.

7- (P ↔ Q) ↔ (Q ↔ P)

P Q ∴

( P ↔ Q ) ↔ (Q ↔ P )
V V VV V V V V V
V F VF F V F F V
F V F F V V V F F
FF FV F V F V F

Tautologia dado que a proposição é verdadeira em todas as possíveis combinações de valores

de verdade.
 8- ¬ (P → Q) ∧ (P → R) ↔ (P → (Q ∧ R)
P Q R ∴

¬ ( P → Q ) ∧ ( P → R) ↔ ( P → ( Q ∧ R)
V V V F V V V V V V V V V V V V V
V V F F V V V F V F F V V F V F F
V F V F V F F F V V V V V F F F V
V F F F V F F F V F F V V F F F F
F V V F F V V V F V V V F V V V V
F V F F F V V V F V F V F V V F F
F F V F F V F V F V V V F V F F V
F F F F F V F V F V F V F V F F F

Contradição – dado que é uma proposição que é falsa em todas as possíveis combinações de
valores de verdade.

9- (P ↔ Q) ↔ (¬P ↔ ¬Q)
P Q ∴

( P ↔ Q ) ↔ ( ¬ P ↔ ¬ Q )
V V VV V V F VV F V
V F VF F V F VF V F
F V F F V V V F F F V
FF FV F V VFV VF

Tautologia dado que a proposição é verdadeira em todas as possíveis combinações de valores

de verdade.

10- ¬ (P ∧ Q) → P

P Q ∴

¬ ( P ∧ Q )→ P
V V F VV V V V
V F F VF F V V
F V F F F V V F
FF F FFF V F

Contradição – dado que é uma proposição que é falsa em todas as possíveis combinações de
valores de verdade.
 11- P ↔ (P ∨ P)

P ∴

P ↔ ( P ∨ P )
V VV VV V
F FV FFF

Tautologia dado que a proposição é verdadeira em todas as possíveis combinações de valores

de verdade.

12- ¬(P ∨ Q) ↔ (Q ∨ P)

P Q ∴

¬ ( P ∨ Q )↔ (Q ∨ P )
V V F VV V V V V V
V F F VV F V F V V
F V F F V V V V V F
FF F FFF V F FF

Contradição – dado que é uma proposição que é falsa em todas as possíveis combinações de
valores de verdade.