Skip to content
Official PYQ · 2014

GATE CS 2014 Set 3 Q8 — Combinational Circuits

Explain with AI

Consider the following combinational function block involving four Boolean variables x, y, a, bx,\:y,\:a,\:b where x, a, bx,\:a,\:b are inputs and yy is the output.

f(x, a, b, y)
{
    if(x is 1) y = a;
    else y = b;
}

Which one of the following digital logic blocks is the most suitable for implementing this function?

Choose one option
View worked solution

Answer: C

The given combinational function block can be described as follows:

  • If x=1x = 1, then y=ay = a
  • If x=0x = 0, then y=by = b

We can express the output yy as a Boolean function of the inputs xx, aa, and bb:

y=x⋅a+xˉ⋅by = x \cdot a + \bar{x} \cdot b

This expression represents a standard 2-to-1 Multiplexer (MUX), where:

  • xx is the select line (SS).
  • aa and bb are the data inputs (I1I_1 and I0I_0 respectively).
  • yy is the output.

Therefore, a Multiplexor is the most suitable digital logic block to implement this function.

Comparison of Options:

  • Full Adder: Performs addition of three binary inputs.
  • Priority Encoder: Outputs the binary index of the highest-priority active input.
  • Multiplexor: Selects one of the inputs based on a control/select signal (matches the given behavior).
  • Flip-flop: A sequential storage element, whereas the question specifies a combinational block.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Combinational Circuits questions