+1 vote
124 views

In order to implement a n variable switching function, a MUX must have:

(A) 2n inputs     (B) 2n+1 inputs

(C) 2n-1 inputs   (D) 2n-1 inputs

Ans: A

Any n-variable logic function, in canonical sum-of minterms form can be implemented using a single 2^n -to-1 multiplexer.

Any n-variable logic function can be implemented using a smaller 2^(n-1)-to-1 multiplexer and a single inverter

A n-variable function can be implemented by a mux with n-1 selection lines. Thus the MUX must have $2^{n-1}$ data inputs.