Prashnikaप्रश्निका
Code
About
‹ 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.
Figure for this question
Open in the Boolean algebra solver

Answer

Answer

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