Start from one side and rewrite it, one named law per line, until it becomes the other side. Every law is an equivalence, so each line has the same truth table as the one before.
| Step | On | |
|---|---|---|
| 1 | Start from the more complex side. Copy it as the first line. The simpler side is the target. | |
| 2 | Rewrite every arrow. Use material implication for and the biconditional as two conditionals for .Material implication ↗ | |
| 3 | Push negations onto single letters. Use De Morgan's laws for a negated bracket and the double negation law for . Here every already sits on a letter. | no change: |
| 4 | Factor or expand with a distributive law. Both brackets share , so the distributive law of or over and, read right to left, pulls it out.Distributive laws ↗ | |
| 5 | Collapse complements and constants. by the law of non-contradiction, then by the identity law. Stop when you reach the target. |