LEYES DEL ALGEBRA DE PROPOSICIONES

Sean las proposiciones simples o compuestas P, Q en las cuales se definen las

operaciones fundamentales,

, se cumplen las siguientes

equivalencias que constituyen las leyes del Algebra de Proposiciones.

1. Ley de
involucin

( P ) P

2. Ley de
idempotencia

P P P

3. Ley de
Complemento

P P

P P P
P P V

P V P

P V V

P F F

P F P

V F

F V

5. Ley Conmutativa

P Q Q P

P Q Q P

6. Ley Asociativa

( P Q ) R Q(P R)

( P Q ) R Q(P R)

7. Ley Distributiva

( P Q ) R ( P R ) (Q R )

( P Q ) R ( P R ) (Q R )

P(Q R) ( P Q ) ( P R )

P(Q R) ( P Q ) ( P R )

( P Q ) P P

( P Q ) P P

P(Q P) P

P ( Q P ) P

( P Q ) P Q

( P Q ) P Q

4. Ley de Identidad

8. Ley de
Absorcin

9. Leyes de D
Morgan