Boolean Algebra Laws

Boolean algebra has laws that let you transform expressions. Commutative: $A \land B = B \land A$ and $A \lor B = B \lor A$. Order doesn't matter for AND and OR.

Associative: $(A \land B) \land C = A \land (B \land C)$ and $(A \lor B) \lor C = A \lor (B \lor C)$. Grouping doesn't matter for chains of the same operator.

Distributive: $A \land (B \lor C) = (A \land B) \lor (A \land C)$ and $A \lor (B \land C) = (A \lor B) \land (A \lor C)$. You can distribute AND over OR and vice versa.