33

Mtodos e Estratgias de Estudo

TAUTOLOGIAS, CONTRADIES
E CONTINGNCIAS

Usando tabelas-verdade pudemos ver que proposies podem ser V

ou F dependendo dos valores das proposies simples. Agora vamos
discutir o que significa se uma proposio composta for sempre verdadeira, sempre falsa ou se tiver as duas situaes.

4.1 Tautologia

Tautologia toda proposio composta que resulta sempre em

valores lgicos Verdadeiros (V) (ALENCAR FILHO, 2003).
Ou seja, para se ter uma tautologia, a ltima coluna da tabela verdade
de uma proposio composta ter apenas V.
Exemplos de tautologias:
(1) Princpio da identidade: p

pep

p.

(2) Princpio da no contradio: ~(p

~p p

V
F

F
V

~p)

p ~(p
~q

F
F

(3) Princpio do terceiro excludo: p

p

~p p

V
F

F
V

~p)
V
V

~p
p
~q

V
V

Lgica e Matemtica Discreta

34

Captulo 4

(4) p

(5) p

~(p

q)
p

V
V
F
F

V
F
V
F

(p

~(p

V
F
F
F

~q

~(p

F
V
V
V

q)

V
V
V
V

q)

V
V
F
F

V
F
V
F

q
V
F
F
F

q
F
V
V
F
F
V
V

(p

q)

V
V
V
V

Uma vez que o fato de uma proposio ser uma tautologia significa que
o seu valor lgico sempre verdade (V), independente dos valores das
proposies simples que a compem, ento vale o seguinte princpio:

Principio da substituio - Se P(p, q, r,...) uma tautologia, ento

P(P0, Q0, R0, ... ) tambm uma tautologia, para quaisquer que
sejam P0, Q0, R0,...

4.2 Contradio

Contradio toda proposio composta que resulta sempre

em valores lgicos Falsos (F) (ALENCAR FILHO, 2003).
Em outros termos, contradio toda proposio composta em que a
ltima coluna da sua tabela-verdade possui apenas a letra F (falsidade).
Observe que como uma tautologia sempre verdadeira (V), a negao de uma tautologia sempre falsa (F), ou seja, uma contradio, e vice-versa.

Tecnologia em Anlise e Desenvolvimento de Sistemas

35
Tautologias, Contradies e Contingncias

Exemplos:
(1) Dadas as proposies:
p: Eu gosto de Lgica
~p: Eu no gosto de Lgica
Vemos que existe uma contradio ao dizermos: Eu gosto de Lgica e
eu no gosto de Lgica, conforma mostra a tabela-verdade a seguir:
p

~p

V
F

F
V

~p
F
F

(2) Dadas as proposies:

p: Eu vou ao cinema
~p: eu no vou ao cinema
Vemos que existe uma contradio ao dizermos: Eu vou ao cinema se e somente se eu no for ao cinema, conforme mostra a tabela-verdade a seguir:
p

~p

V
F

F
V

~p
F
F

Semelhante ao que ocorre as com tautologias, o fato de uma proposio

ser uma contradio significa que o seu valor lgico sempre falsidade
(F), independente dos valores das proposies simples que a compem,
ento vale o seguinte princpio:

Princpio da substituio - Se P(p, q, r,...) uma contradio, ento P(P0, Q0, R0, ... ) tambm uma contradio, para quaisquer
que sejam P0, Q0, R0,...

4.3 Contingncia

Contingncia toda proposio composta que no tautologia

nem contradio (ALENCAR FILHO, 2003).

Lgica e Matemtica Discreta

36

Captulo 4

Em outras palavras, contingncia toda a proposio composta em

cuja ltima coluna de sua tabela-verdade figuram as letras V e F cada
uma pelo menos uma vez.
Exemplo:
p

~p p

V
F

F
V

~p
F
V

ATIVIDADE 5 - Para exercitar, vamos realizar algumas das atividades propostas por (PINHO, 1999, p. 48):
1. Mostrar que as proposies abaixo so tautologias:
(a) (p

p)

(p

~p)

(b) (p

(c) (p

q)

~q

~p

(d) p

p
(p

~p)
q)

~p
p

2. Mostrar que as proposies abaixo so contradies:

(a) (p

q)

(~p

~q)

(b) ~p ^ (p

~q)

3. Mostrar que as proposies abaixo so contingncias:

(a) p

(b) x = 3

(x y

x 3)

4. Determinar quais proposies so tautologias, contradies

ou contingncias:
(a) p
(c) ((p

(~p

q)

q)

q)

(b) ~p

(d) ~p

~q

(p
(p

q)
q)

Para maior compreenso, ler o captulo 4 Tautologias, Contradies e Contingncias do livro Alencar Filho, Edgard de.
Iniciao lgica matemtica. So Paulo: Nobel, 2003.

Tecnologia em Anlise e Desenvolvimento de Sistemas