Академический Документы
Профессиональный Документы
Культура Документы
Contradies e Contingncias
CAPTULO
Prof. Jorge Oliveira
1 . Tautologias
Princpio de substituio para 2 . tautologias
3 . Contradies
4 . Contingncias
Captulo 4
1. TAUTOLOGIA
Denominamos
TAUTOLOGIA
toda
proposio
que
resulta
As
tautologias
so
tambm
denominadas
proposies
Captulo 4
~
V V
(p
V F
^
F F
~p)
F V
Em outros termos, dizer que uma proposio no pode ser simultaneamente verdadeira e falsa sempre verdadeiro.
Captulo 4
p
V F
v V V
~p
F V
Captulo 4
p
V V F F
v
V V V V
~
F V V V
(p
V V F F
^
V F F F
q)
V F V F
Captulo 4
p
V V F F
^
V F F F
q
V F V F
V V V V
(p
V V F F
V F F V
q)
V F V F
CONJUNO (^): (): Verdadeiro se CONDICIONAL (): Falso se se VV iguais BICONDICIONAL Verdadeiro VF
Captulo 4
p V V F F
v V V F F
(q V F V F
^ F F F F
~q) F V F V V V V V
p V V F F
Captulo 4
Exemplos:
(6) A proposio p ^ r ~q v r tautolgica.
p V V V V F F F F
^ V F V F F F F F
r V F V F V F V F
V V V V V V V V
~q F F V V F F V V
v V F V V V F V V
r V F V F V F V F
Captulo 4
Exemplos:
(7) A proposio ((p q) r) (p (q r)) tautolgica.
((p V V V V F F F F
V V F F V V V V
q) V V F F V V F F
V F V V V F V F
r) V F V F V F V F
V V V V V V V V
(p V V V V F F F F
V F V V V V V V
(q V V F F V V F F
V F V V V F V V
r)) V F V F V F V F
Captulo 4
Captulo 4
3. CONTRADIO
Chama-se contradio a proposio composta cujo valor lgico sempre a falsidade, isto , contm somente F como resposta final.
As
contradies
so
tambm
denominadas
proposies
Captulo 4
3. CONTRADIO
Exemplo:
(1) A proposio p ^ ~p uma contradio.
p
V F
^ F F
~p
F V
Portanto, dizer que uma proposio pode ser simultaneamente verdadeira e falsa sempre falso.
Captulo 4
3. CONTRADIO
Exemplo:
(2) A proposio p ~p uma contradio.
p V F
F F
~p F V
Captulo 4
3. CONTRADIO
Exemplo:
(3) A proposio (p ^ q) ^ ~(p v q) uma contradio.
(p
^ V F F F
q)
^ F F F F
~ F F F V
(p
v V V V F
q)
V V F F
V F V F
V V F F
V F V F
Captulo 4
3. CONTRADIO
Exemplo:
(4) A proposio ~p ^ (p ^ ~q) uma contradio.
~p
^ F F F F
(p
^ F V F F
~q)
F F V V
V V F F
F V F V
Captulo 4
4. CONTINGNCIA
Chama-se contingncia toda proposio composta cujo valor lgico consta de ao menos um F ou um V como resposta final.
As
contingncias
so
tambm
denominadas
proposies
Captulo 4
4. CONTINGNCIA
Exemplo:
p V F
F V
~p F V
Captulo 4
4. CONTINGNCIA
Exemplo: (2) A proposio p v q p uma contingncia.
p
V V F F
v
V V V F
q
V F V F
V V F V
p
V V F F
Captulo 4
4. CONTINGNCIA
Exemplo:
p V V F F
^ V F F F
(~q ~p) F V F V
V F V V
F F V V
Captulo 4
Exerccios