Professional Documents
Culture Documents
p p p
p p
Exemplo : p q
pq
Frmulas Atmicas
Frmulas Compostas
Modus Ponens
MP
p (p q) q
A, A B / B
Modus Tollens
MT
q(pq)p
B, A B / A
Silogismo Hipottico
SH
(p q) ( q r) (p r)
A B, B C / A C
Silogismo Disjuntivo
SD
(p q) p q
A, A B / B
Simplificao
SM
pqp
AB/A
Adio
AD
ppq
A/AB
Eliminao
EL
(p (q r) ) q p r
B , (A (B C) / A C
CS
(p r) ( q r) (p q) r
A C, B C / (A B ) C
Comutativa
Associativa
(p
Idempotente
q)
q
r
p
(q
r)
(p
p
q)
q
r
p
(q
r)
Propriedades p
de V
Propriedades p
de F
Absoro
( p
(p
Distributivas
Distributivas
p (q r)
(p r)
Leis de De
Morgan
(p
q)
Def.
implicao
~p
Def.
bicondicional
p q
p)
(p
Negao
p)
Contraposi
o
r )
(q r)
(p r)
Exportao( Importao (
)
p
Troca de
Premissas
(q
r )
(p
(p
q)
q)
q )
( q
r)
(q r)
(p r)
(p
p (q r)
(p r)
(p
q)
( p
p
p)
(~p
(p
q)
q )
q)
q)
(~q
p
q
p
(p q)
r )
r )
( q
( p
q)
((p
q)
(p
q)
4.
q)
(r
5.
q)
(r
6.
((
1.
((p
2.
3.
q)
q)
q)
( r
q)
Frmula dada
( r
q)
1. Def. de
Implicao
q)
2. De Morgan
q )
3. Negao e
De Morgan
q )
4.FND
q)
(r
q))
(r
q) 5.
Distributiva
7.
((
8.
q)
9.
q)
V)
(r
( r
q)
r)
( p
6.
Tautologia
q)
7.
Propriedade
de V
10. ( p q r) ( p q )
q)
8.
Distributiva
9.
Idempotente
e FNC
PROBLEMA DE POST
Como j observamos podemos construir a tabela verdade de uma frmula
conhecidos os valores verdade das frmulas que a compem. O problema
recproco se coloca : para toda tabela verdade, existe uma frmula que a
determina? Este problema conhecido como PROBLEMA DE POST (Emil
Leon Post 1888-1995) e pode ser resolvido obtendo-se uma FNC ou
uma FND que satisfaa a tabela verdade dada.
Para se obter uma FND:
1. Observamos todas as linhas da tabela que possuem V na ltima coluna;
2. Construimos para cada uma destas linhas as conjunes correspondentes;
3. Fazemos a disjuno destas conjunes obtendo uma frmula em FND que
satisfaz a tabela verdade.
(p
q)
q)
p
p