Simplification Math Example 1

Follow the full solution, then compare it with the other examples linked below.

Example 1

easy
Simplify the Boolean expression p(pq)p \land (p \lor q) using absorption laws.

Solution

  1. 1
    The absorption law states: p(pq)pp \land (p \lor q) \equiv p.
  2. 2
    Verify with truth table row (T,T)(T,T): pq=Tp \lor q = T; pT=T=pp \land T = T = p. Correct.
  3. 3
    Row (T,F)(T,F): pq=Tp \lor q = T; pT=T=pp \land T = T = p. Correct.
  4. 4
    Row (F,T)(F,T): pq=Tp \lor q = T; pT=F=pp \land T = F = p. Correct.
  5. 5
    Row (F,F)(F,F): pq=Fp \lor q = F; pF=F=pp \land F = F = p. Correct.

Answer

p(pq)pp \land (p \lor q) \equiv p
Absorption is a simplification law in Boolean algebra. If pp is true, then pqp \lor q is automatically true, so the conjunction just gives pp. If pp is false, both sides are false.

About Simplification

The process of replacing a complex expression or model with a simpler equivalent that preserves the essential features.

Learn more about Simplification →

More Simplification Examples