+1 vote
58 views
How many 2-input multiplexers are required to construct a 2^10-input multiplexer?

+1 vote

To construct $2^{10}$x1 MUX using 2x1 MUX:

1024/2 = 512
512/2=256
256/2=128
128/2=64
64/2=32
32/2=16
16/2=8
8/2=4
4/2=2
2/2=1
Now add all the values 1 + 2 + 4 + 8 + .............. +512 = 1023