GATE-Multiplexers

 The logic realized by the circuit shown in figure is [GATE-1992]

The minimum number of 2 to 1 multiplexers required to realize a 4 to 1 multiplexer is [GATE-2004]

• 1

• 2

• 3

• 4

Without any additional circuitry, an 8:1 MUX can be used to obtain[GATE-2003]

• Some but not all Boolean functions of 3 variables

• All functions of 3 variables but none of 4 variables

• All functions of 3 variables and some but not all of 4 variables

• All functions of 4 variables

 The Boolean function f implemented in the figure using two input multiplexers is[GATE-2005]

In the following circuit X is given by [GATE-2007]

What are the minimum number of 2 to 1 multiplexers required to generated a 2 input AND gate and a 2 input EX-OR gate? [GATE-2009]

• 1 and 2

• 1 and 3

• 1 and 1

• 2 and 2

An 8 – to – 1 multiplexer is used to implement a logical function Y as shown in the figure. The output Y is given by [GATE-2014]

If X and Y are inputs and the Difference (D = X – Y) and the Borrow (B) are the outputs, which one of the following diagrams implements a half-subtractor? [GATE-2014]

• 
• 
• 
• 

 In the circuit shown, W and Y are MSBs of the control inputs. The output F is given by [GATE-2014]

Consider the multiplexer based logic circuit shown in the figure. Which one of the following Boolean functions is realized by the circuit? [GATE-2014]