UNIDADE IV – TAUTOLOGIAS, CONTRADIÇÕES, CONTINGÊNCIAS

4.1 - TAUTOLOGIA
Def.: Chama-se tautologia ou proposição tautológica toda proposição composta
cuja última coluna da sua tabela-verdade encerra somente a letra V (verdade).
Em outros termos, tautologia é toda proposição composta P(p, q, r,...) cujo valor
lógico é sempre V (verdade) quaisquer que sejam os valores lógicos das
proposições simples componentes p, q, r, ...
Exemplos:
(1) A proposição “~( p  ~p)” (Princípio da não contradição) é tautológica,
conforme se vê pela sua tabela-verdade:

p ~p p  ~p ~( p  ~p)
V F F V
F V F V

Portanto, dizer que uma proposição não pode ser simultaneamente verdadeira e
falsa é sempre verdadeiro.

(2) A proposição “p  ~p” (Princípio do terceiro excluído) é tautológica,

conforme se vê pela sua tabela-verdade.

p ~p p  ~p
V F V
F V V

Portanto, dizer que uma proposição ou é verdadeira ou é falsa é sempre

verdadeiro.

Outros exemplos:
3) p  ~(p  q)
4) p  q  (p  q)
5) p  (q  ~q)  p
6) p  r  ~q  r
7) ((p  q)  r)  (p  (q  r))

4.2 – CONTRADIÇÃO
Def.: Chama-se contradição ou proposição contraválida toda proposição composta
cuja última coluna de sua tabela-verdade contém somente a letra F (falso).
Em outros termos, contradição é toda proposição composta cujo valor lógico é
sempre F quaisquer que sejam os valores lógicos das proposições simples
componentes p, q, r,...
Exemplos:
1) A proposição “p  ~p” é uma contradição, conforme se vê pela sua tabela-
verdade:
p ~p p  ~p
V F F
F V F

Portanto, dizer que uma proposição pode ser simultaneamente verdadeira e falsa
é sempre falso.

2) A proposição “p  ~p” é uma contradição, conforme se vê pela sua tabela-

verdade:
p ~p p 
~p
V F F
F V F

Outros exemplos:
3) ~p  (p  ~q)

4.3 – CONTINGÊNCIA
Def.: Chama-se contingência ou proposição contingente toda proposição
composta em cuja última coluna da sua tabela-verdade figuram as letras V e F
cada uma pelo menos uma vez.
Em outros termos, contingência é toda proposição composta que não é tautologia
nem contradição.

Exemplos:
1) A proposição “p  ~p” é uma contingência, conforme se vê pela sua tabela-
verdade.
p ~p p 
~p
V F F
F V V

2) A proposição “p  q  p” é uma contingência, conforme mostra a sua

tabela-verdade:
p q pq pqp
V V V V
V F V V
F V V F
F F F V
Exercícios:
1) Determine se as seguintes proposições são tautológicas, contraválidas ou
contingentes:
a) (p  p)  (p  ~p)
b) p q  p  q
c) (p  q)  (p  r  q)
d) (p  q)  ~(p  q)
e) (p  (p  q))  q
f) (p  q)  (~p  ~q)
g) p  q  (p  q  r)
h) (p  q)  (p  r  q  r)