‹ Back to the paper

Question 5(ii)
3 marks
Computer ScienceISC 2025 Improvement Computer Science Paper 1DerivationBoolean Algebra
Derive the following from the logic gate diagram.
From the logic gate diagram given below, derive the Boolean expression for X(A, B, C) and reduce it…
From the logic gate diagram given below, derive the Boolean expression for X(A, B, C) and reduce it using Boolean laws.

Answer
Answer
Checked answer.
$X = (A + A \cdot B) \cdot (B + B \cdot C) \cdot (C + C \cdot A) = A \cdot B \cdot C$
- From the diagram: the first AND gate gives $A \cdot B$, which is ORed with $A$: $A + A \cdot B$
- The second AND gate gives $B \cdot C$, which is ORed with $B$: $B + B \cdot C$
- The third AND gate gives $C \cdot A$, which is ORed with $C$: $C + C \cdot A$
- The three OR outputs go into an AND gate: $X = (A + A \cdot B) \cdot (B + B \cdot C) \cdot (C + C \cdot A)$
- By the Absorption law ($P + P \cdot Q = P$): $A + A \cdot B = A$, $B + B \cdot C = B$, $C + C \cdot A = C$
- Therefore $X = A \cdot B \cdot C$