Reglas de Reemplazo
10) Teoría de Morgan (De M)
~ (p . q) <--> ~ p v ~q
~ (p v q) <--> ~p . ~ q
11) Conmutación (Conm)
(p v q) <--> (q v p)
(p . q) <--> (q . p)
12) Asociación (Asoc)
[p v (q v r)] <--> [(p v q) v r]
[p . (q . r)] <--> [(p . q) . r]
13) Distribución (Dist)
[p . (q v r)] <--> [(p . q) v (p . r)]
[p v (q . r)] <--> [(p v q) . (p v r)]
14) Doble Negación (D.N.)
p <--> ~~p
15) Trasposición (Trasp)
(p --> q) <--> (~q --> ~p)
16) Implicación Material (Impl)
(p --> q) <--> (~p v q)
17) Equivalencia Material (Equiv)
[(p <--> q)] <--> [(p --> q) . (q --> p)]
18) Exportación (Exp)
[(p . q) --> r] <--> [p --> (q -->r)]
19) Tautología (Tau)
p <--> (p v p)
p <--> (p . p)
Ejemplos
1_ A v B
2_ ~B .: A
____________________________
3_ B v A -------------1 Conm
4_ A 3, 2 -------------S.D.
1_ A v B
2_ ~~~B .: A
___________________________
3_ B v A-------------1 Conm
4_ ~B ---------------2 D.N.
5_ A ----------------3, 4 S.D.
1_(G --> ~H) --> I
2_ ~G v ~H .: I
___________________________________
3_ (~G v ~H) --> I --------1 Impl
4_ I--------------------- 3, 2 M.P.