Two compound statements involving the same components are logically equivalent if they have the same truth tables. For example, the truth table for the statement (¬p) ∨ q is:
![logically equivalent](Images/oree/doc/10.1093/acref/9780198845355.001.0001/acref-9780198845355-graphic-160-full.gif)
By comparing the last column here with the truth table for p ⇒ q (see implication), it can be seen that (¬p) ∨ q and p ⇒ q are logically equivalent. This equivalence is the basis of proof by contradiction.