Professional Documents
Culture Documents
Logical Equiv
Logical Equiv
Logical Equiv
Propositional Logic
Summary of Logical Identities
Commutativity Implication
α∧β ≡β∧α α → β ≡ ¬α ∨ β
α∨β ≡β∨α
Contrapositive
α↔β ≡β↔α
α → β ≡ ¬β → ¬α
Associativity
Equivalence
α ∧ (β ∧ γ) ≡ (α ∧ β) ∧ γ
α ↔ β ≡ (α → β) ∧ (β → α)
α ∨ (β ∨ γ) ≡ (α ∨ β) ∨ γ
Idempotence
Distributivity
α∨α≡α
α ∨ (β ∧ γ) ≡ (α ∨ β) ∧ (α ∨ γ)
α∧α≡α
α ∧ (β ∨ γ) ≡ (α ∧ β) ∨ (α ∧ γ)
Contradiction
α ∧ ¬α ≡ F