Shiksha Nation
Skip to content

Logical equivalence

Concept in logic

  • 2 min read
  • 3 chapters

Related on Lably

Through Logic, Mathematics and Structure (mathematical logic)

Logical equivalences

In logic, many common logical equivalences exist and are often listed as laws or properties. The following tables illustrate some of these.

General logical equivalences

Logical equivalences involving conditional statements

  1. p→q≡¬p∨q
  2. p→q≡¬q→¬p
  3. p∨q≡¬p→q
  4. p∧q≡¬(p→¬q)
  5. ¬(p→q)≡p∧¬q
  6. (p→q)∧(p→r)≡p→(q∧r)
  7. (p→q)∨(p→r)≡p→(q∨r)
  8. (p→r)∧(q→r)≡(p∨q)→r
  9. (p→r)∨(q→r)≡(p∧q)→r

Logical equivalences involving biconditionals

  1. p↔q≡(p→q)∧(q→p)
  2. p↔q≡¬p↔¬q
  3. p↔q≡(p∧q)∨(¬p∧¬q)
  4. ¬(p↔q)≡¬p↔q
  5. ¬(p↔q)≡p↔¬q
  6. ¬(p↔q)≡p⊕q

Where ⊕ represents XOR.

Sign up free to read the rest

2 more chapters are free with a Lably account.

Already have an account?

More in Philosophy