Question

The minimum number of 2:1 MUX required for the implementation of a 16:1 MUX is

• A. 10
• B. 15
• C. 20
• D. 25

Answer 1

The correct option is B 15

Number of 2:1 MUX required,
$=\lfloor \frac{16}{2}\rfloor +\lfloor \frac{8}{2}\rfloor +\lfloor \frac{4}{2}\rfloor +\lfloor \frac{2}{2}\rfloor +\lfloor \frac{1}{2}\rfloor$
$=8+4+2+1$
$=15$