Absorption Law — Definition, Formula & Examples
The Absorption Law states that combining a variable with the conjunction (or disjunction) of itself and another variable simply returns the original variable. In short, the extra term gets 'absorbed' and has no effect on the result.
For any propositions and , the Absorption Law provides two identities: and . Equivalently, in set theory: and .
Key Formula
Where:
- = Any proposition or Boolean variable
- = Any proposition or Boolean variable
How It Works
When you see a logical expression where one variable appears both outside and inside a compound term, the Absorption Law lets you replace the entire expression with just that variable. For example, if you encounter during a proof or simplification, you can immediately write . This works because the inner term () can only be true when is already true, so it adds nothing new. You can verify either absorption identity by constructing a truth table: in every row, the compound expression matches the value of the absorbed variable.
Worked Example
Problem: Simplify the logical expression using the Absorption Law.
Identify the pattern: The variable appears both as the left operand and inside the disjunction . This matches the second form of the Absorption Law: .
Apply Absorption: Substitute and into the law to absorb the redundant term.
Verify with a truth table: When is false, is false. When is true, is true, so . In both cases the result equals .
Answer: The expression simplifies to .
Why It Matters
The Absorption Law is one of several identities you use repeatedly in discrete mathematics and digital logic design to simplify Boolean expressions. Reducing redundant terms leads to simpler circuit designs and shorter logical proofs, which matters in courses like AP Computer Science and college-level discrete math.
Common Mistakes
Mistake: Confusing the Absorption Law with the Idempotent Law () or the Domination Law ().
Correction: Absorption specifically involves two distinct variables where one 'absorbs' a compound term containing both. Make sure you identify that the same variable appears both outside and inside the inner operation.
