PAPER 1•BOOLEAN ALGEBRA

Boolean Algebra Laws

  • Boolean expressions can be shown to be equivalent by comparing truth tables and logic gate circuits.
  • Association, distribution, commutation and De Morgan's law help simplify expressions without changing the final output.
  • Work through each activity in order: choose equivalent expressions, build the paired circuits, complete the truth tables, and explain what the results show.

Visual channel

Boolean algebra laws De Morgan's invert and swap Double negation Association remove brackets Distribution expand or factor Commutation swap the order

Verbal channel

  • De Morgan's law swaps AND and OR while negating the relevant terms.
  • Double negation removes a pair of NOT operators, for example ¬(¬A) = A.
  • Association shows that regrouping the same operator does not change the output.
  • Distribution can turn one expression into an equivalent expanded or simplified form.
  • Commutation changes the order of terms without changing the truth table results.

Activity 1

De Morgan’s Law

Activity 2

Association

Draw both circuits in the same simulator

A ∨ B ∨ C and A ∨ (B ∨ C)

Open standalone simulator

TRUTH TABLE: A ∨ B ∨ C and A ∨ (B ∨ C)

Association simplification

Choose the simplified expression

Activity 3

Distribution

Distribution pair 1

¬A ∨ (A ∧ B) and ¬A ∨ B

Open standalone simulator

TRUTH TABLE: ¬A ∨ (A ∧ B) and ¬A ∨ B

Distribution pair 2

(A ∨ B) ∧ (A ∨ C) and A ∨ (B ∧ C)

Open standalone simulator

TRUTH TABLE: (A ∨ B) ∧ (A ∨ C) and A ∨ (B ∧ C)

Activity 4

Commutation