The GATE Grind

GATE 2016 EC – Question 27

Digital Circuits · Combinatorial Circuits · 1 mark · Multiple choice

The output of the combinational circuit given below is

Diagram for GATE 2016 EC question 27
  1. $A + B + C$
  2. $A(B + C)$
  3. $B(C + A)$
  4. $C(A + B)$

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) $B(C + A)$

Explanation

G1 $= AB$, G2 $= BC$ and G3 $= ABC$. The first exclusive-OR gives $AB \oplus BC = B(A \oplus C)$. The output is $Y = ABC \oplus B(A \oplus C) = B[AC \oplus (A \oplus C)]$. Since $A \oplus C \oplus AC = A + C$, the output is $Y = B(A + C)$.

More Combinatorial Circuits questions

All Combinatorial Circuits questions →