Math Fundamentals18 sections · 814 units
Open in Course

Absorption and Domination Laws

Simplification rules

Absorption laws: A(AB)=AA \land (A \lor B) = A and A(AB)=AA \lor (A \land B) = A. When one part already guarantees the result, the other part is absorbed.

Domination laws: Afalse=falseA \land false = false and Atrue=trueA \lor true = true. False dominates AND (one false makes the whole expression false). True dominates OR (one true makes the whole expression true).

These laws let you simplify expressions. If you see x && false anywhere in your code, replace it with false. If you see x || true, replace with true.