Algebra Booleana
Algebra Booleana
Algebra Booleana
(ÁLGEBRA DE BOOLE)
Disyunción Ley Conjunción
p p ≡ p Idempotencia p∧p≡p
p q ≡ q p Conmutativa p∧q≡q∧p
p (q r) ≡ (p q ) r Asociativa p ∧ (q ∧ r) ≡ (p ∧ q ) ∧ r
p (q ∧ r) ≡ (p q) ∧ (p r) Distributiva p ∧ (q r) ≡ (p ∧ q) (p ∧ r)
p ∨ ~p ≡ V Negación p ∧ ~p ≡ F
pV≡V p∧V≡p
Identidad
pF≡p p∧F≡F
p) ≡ p Doble Negación p) ≡ p
(p q) ≡ p ∧ q D’ Morgan (p ∧ q) ≡ p q
p → q ≡ p q Condicional (p → q) ≡ p ∧ q
p ↔ q ≡ (p ∧ q) (p ∧ q) Bicondicional p ↔ q ≡ (p → q) ∧ (q → p)
p (p ∧ q) ≡ p p ∧ (p q) ≡ p
p (p ∧ q) ≡ p q p ∧(p q) ≡ p ∧ q
Absorción