Gate2007_34

Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of n variables. What is the minimum size of the multiplexer needed?

(A) 2n line to 1 line                       (B)   2n+1 line to 1 line
(C) 2n−1 line to 1 line                   (D)  2n−2 line to 1 line

Answer

Discuss

0Comment