A tautology is true in every row of its truth table. To prove it, check all rows or show that no row can make it false; to disprove it, one false row is enough.
| Step | On | |
|---|---|---|
| 1 | Set up the rows. Count the letters and list all rows as in building a truth table. | 2 letters, 4 rows |
| 2 | Evaluate the subformulas. Fill one column per connective, innermost first. | : T, F, T, T; : T, F, F, F |
| 3 | Fill the final column. Apply the main connective. For an arrow, a row is F only when the left side is T and the right side is F. | : T, T, T, T |
| 4 | Read the verdict. All T: a tautology. Any F: not a tautology, and that row is the counterexample to report. Not a tautology does not mean a contradiction. | all four rows T: a tautology |