Q34

MCQ2 marks, −0.5

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)

$2^n$ line to $1$ line

(B)

$2^{n+1}$ line to $1$ line

(C)

$2^{n-1}$ line to $1$ line

(D)

$2^{n-2}$ line to $1$ line

Loading…