Simplifying means finding a shorter formula with the same truth table. Work in a fixed order: get rid of the arrows, move every negation onto a single letter, then factor and collapse until no law makes the formula shorter.
| Step | On | |
|---|---|---|
| 1 | Rewrite the arrows. Replace each by (material implication).Material implication ↗ | |
| 2 | Push the negations into the brackets. A in front of a bracket moves inside and flips and (De Morgan's law).De Morgan's laws ↗ | |
| 3 | Cancel the double negations. becomes by the double negation law.Double negation law ↗ | |
| 4 | Factor out the shared letter. Both terms contain ; the distributive law, read right to left, pulls it out.Distributive laws ↗ | |
| 5 | Collapse complements and constants. by excluded middle, and by the identity law. When one term contains another, use absorption: . | |
| 6 | Check the result. Compare the truth tables of the start and the result: the columns must match in every row. | both columns: T, T, F, F |