Home › Previous year questions › GATE 2016 EC › Question 27GATE 2016 EC – Question 27 Digital Circuits · Combinatorial Circuits · 1 mark · Multiple choice
The output of the combinational circuit given below is
$A + B + C$ $A(B + C)$ $B(C + A)$ $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 GATE 2016 EC Q52 – Identify the circuit below. GATE 2016 EC Q53 – The functionality implemented by the circuit below is GATE 2015 EC Q46 – The Boolean expression F(X, Y, Z) = XYZ + XYZ + XYZ + XYZ converted into the canonical… GATE 2015 EC Q47 – All the logic gates shown in the figure have a propagation delay of 20 ns. Let A = C = 0… GATE 2015 EC Q48 – A 3-input majority gate is defined by the logic function M(a, b, c) = ab + bc + ca. Which… GATE 2017 EC Q53 – Which one of the following gives the simplified sum of products expression for the Boolean… All Combinatorial Circuits questions →