Professional Documents
Culture Documents
Boolova Algebra
Boolova Algebra
Konjunkcija in disjunkcija
p ∧ q ⇐⇒ q ∧ p p ∨ q ⇐⇒ q ∨ p (komutativnost)
p ∧ (q ∧ r) ⇐⇒ (p ∧ q) ∧ r p ∨ (q ∨ r) ⇐⇒ (p ∨ q) ∨ r (asociativnost)
p ∧ p ⇐⇒ p p ∨ p ⇐⇒ p (idempotentnost)
p ∧ > ⇐⇒ p p ∨ ⊥ ⇐⇒ p (nevtralni element)
p ∧ ⊥ ⇐⇒ ⊥ p ∨ > ⇐⇒ > (absorbcijski element)
(p ∧ q) ∨ r ⇐⇒ (p ∨ r) ∧ (q ∨ r) (p ∨ q) ∧ r ⇐⇒ (p ∧ r) ∨ (q ∧ r) (distributivnost)
p ∧ (p ∨ q) ⇐⇒ p p ∨ (p ∧ q) ⇐⇒ p (absorbcija)
Implikacija
(p ⇒ q) ⇐⇒ (¬p ∨ q) ⇐⇒ (¬q ⇒ ¬p)
(> ⇒ q) ⇐⇒ q (⊥ ⇒ q) ⇐⇒ >
(p ⇒ >) ⇐⇒ > (p ⇒ ⊥) ⇐⇒ ¬p
(p ⇒ p) ⇐⇒ > (p ⇒ (q ⇒ r)) ⇐⇒ (p ∧ q ⇒ r)
(p ∨ q ⇒ r) ⇐⇒ (p ⇒ r) ∧ (q ⇒ r) (p ⇒ q ∧ r) ⇐⇒ (p ⇒ q) ∧ (p ⇒ r)
Ekvivalenca
(p ⇔ q) ⇐⇒ (q ⇔ p) (p ⇔ >) ⇐⇒ p
(p ⇔ p) ⇐⇒ > (p ⇔ ⊥) ⇐⇒ ¬p
(p ⇔ q) ⇐⇒ (p ⇒ q) ∧ (q ⇒ p)
Kvantifikatorja
Negacija