Gate CS-2007 Question Paper With Solutions

Q. 49 Suppose only one multiplexer and one inverter are allowed to be used to implement

any Boolean function of nvariables. What is the minimum size of the multiplexer

needed?

(A) 2ⁿ line to 1 line

(B) 2ⁿ⁺¹ line to 1 line

(C) 2^n-1 line to 1 line

(D) 2^n-2 line to 1 line

Answer: (C)

Explanation: