Two formulas are logically equivalent when they have the same value in every row. Put both on one truth table with the same letters and the same row order, then compare the two final columns.
| Step | On and | |
|---|---|---|
| 1 | Collect the letters of both formulas. Use every letter that appears in either formula, even if one side lacks it. That fixes and the rows. | and : 4 rows |
| 2 | Tabulate the first formula. Fill its columns as in building a truth table. | : T, F, F, F; : F, T, T, T |
| 3 | Tabulate the second formula in the same rows. Keep the same row order, or the comparison means nothing. | : F, F, T, T; : F, T, F, T; : F, T, T, T |
| 4 | Compare the final columns. Same value in every row: equivalent. One row that differs: not equivalent, and that row is the counterexample. Here the match is De Morgan's law. | F, T, T, T both times: equivalent |