Skip to content

Instantly share code, notes, and snippets.

@ryohji
Created May 2, 2020 18:25
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save ryohji/8a54bb046555d703a316d418203ce401 to your computer and use it in GitHub Desktop.
Save ryohji/8a54bb046555d703a316d418203ce401 to your computer and use it in GitHub Desktop.
(A ⇒ B) ∧ (¬A ⇒ C) = (A ∧ B) ∨ (¬A ∧ C)
(A ⇒ B) ∧ (¬A ⇒ C)
=
(¬A ∨ B) ∧ (¬¬A ∨ C)
=
(¬A ∨ B) ∧ (A ∨ C)
=
((¬A ∨ B) ∧ A) ∨ ((¬A ∨ B) ∧ C)
=
((¬A ∧ A) ∨ (B ∧ A)) ∨ ((¬A ∧ C) ∨ (B ∧ C))
=
False ∨ (B ∧ A) ∨ (¬A ∧ C) ∨ (B ∧ C)
=
(A ∧ B) ∨ (¬A ∧ C) ∨ (B ∧ C)
=
(A ∧ B) ∨ (¬A ∧ C) ∨ (True ∧ B ∧ C)
=
(A ∧ B) ∨ (¬A ∧ C) ∨ ((A ∨ ¬A) ∧ B ∧ C)
=
(A ∧ B) ∨ (¬A ∧ C) ∨ ((A ∧ B ∧ C) ∨ (¬A ∧ B ∧ C))
=
(A ∧ B) ∨ (¬A ∧ C) ∨ (A ∧ B ∧ C) ∨ (¬A ∧ C ∧ B)
=
(A ∧ B) ∨ (A ∧ B ∧ C) ∨ (¬A ∧ C) ∨ (¬A ∧ C ∧ B)
=
(A ∧ B ∧ True) ∨ (A ∧ B ∧ C) ∨ (¬A ∧ C ∧ True) ∨ (¬A ∧ C ∧ B)
=
((A ∧ B ∧ True) ∨ (A ∧ B ∧ C)) ∨ ((¬A ∧ C ∧ True) ∨ (¬A ∧ C ∧ B))
=
((A ∧ B) ∧ (True ∨ C)) ∨ ((¬A ∧ C) ∧ (True ∨ B))
=
((A ∧ B) ∧ True) ∨ ((¬A ∧ C) ∧ True)
=
(A ∧ B) ∨ (¬A ∧ C)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment