Number of multiplexer required closed

Question

The number of two input multiplexers required to construct a $2^{10}$ input multiplexer is, 

A. $31$

B. $10$

C. $127$

D. $1023$

Answer 1

No of $1^{st}$ level $2:1$MUX $= \frac{2^{10}}{2} = 2^9$
No of $2^{nd}$ level $2:1$MUX $= \frac{2^9}{2} = 2^8$
.
.
.
no of $10^{th}$ level $2:1$MUX $= \frac{2^1}{2} = 1$
sum of all, Number of  $2:1$MUX required $= 2^9 + 2^8 + ......... + 1 = 1023$

Comments

mx1 mux using nx1 mux

---

Can you please put values of m and n in the formula ceil(m-1/n-1) to get 1023 so that I can get it.

---

No. best way to follow as given in above solution.