The GATE Grind

GATE 2007 CS – Question 34

Digital Logic · Combinational Circuits · 2 marks · Multiple choice

Only one multiplexer and one inverter may implement any n-variable Boolean function. What minimum multiplexer size is needed?

  1. $2^n$ to1
  2. $2^{n+1}$ to1
  3. $2^{n-1}$ to1
  4. $2^{n-2}$ to1

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) $2^{n-1}$ to1

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Combinational Circuits questions

All Combinational Circuits questions →