Está en la página 1de 2

1. 2.

EQUIVALENCIA PP INDEPOTENCIA PP P P P P

P(PQ)P P(PQ)P

3.

ASOCIATIVA

PQ R (PQ) R P(QR) PQ R (PQ) R P(QR) 4.


CONMUTATIVA PQ QP PQ QP

5.

DISTRIBUTIVAS P(QR) (PQ)(PR) P(QR)(PQ)(PR)

6.

IDENTIDAD PF F PV P PF P PVV

7.

COMPLEMENTO PPF PPV (P)P FV VF

8.

DE MORGAN
(PQ) PQ

(PQ)PQ

9.

ABSORCION

3. PROPIEDADES ALGEBRA DE PROPOSICIONES


LGICAS

Sean p, q y r proposiciones lgicas; las siguientes proposiciones son TAUTOLGICAMENTE EQUIVALENTES a. PROPIEDAD CONMUTATIVA p q q p p q q p b. PROPIEDAD ASOCIATIVA (p q) r p (q r) (p q) r p (q r) c. PROPIEDAD DISTRIBUTIVA p (q r) (p q) (p r) p (q r) (p q) (p r) d. PROPIEDAD DE IDENTIDAD p p p p p p e. PROPIEDAD DE IDEMPOTENCIA p 1 p p 1 p p 0 0 p 0 p

f. PROPIEDAD DE DOBLE NEGACIN (p) p g. LEYES DE MORGAN (p q) p q h. LEYES DE RIEGACIN (p q) p q (p q) p q (p q) p q i. PROPIEDAD 9 p q p q p q (p q) (q p)