GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
58 views
How many 2-input multiplexers are required to construct a 2^10-input multiplexer?
asked in Digital Logic by (231 points)   | 58 views

1 Answer

+1 vote
Best answer

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

Hence 1023 should be answer!

 

answered by Boss (8k points)  
selected by


Top Users Aug 2017
  1. ABKUNDAN

    4670 Points

  2. Bikram

    4556 Points

  3. akash.dinkar12

    3420 Points

  4. rahul sharma 5

    3118 Points

  5. manu00x

    2864 Points

  6. makhdoom ghaya

    2450 Points

  7. just_bhavana

    2136 Points

  8. Tesla!

    2042 Points

  9. stblue

    1930 Points

  10. joshi_nitish

    1686 Points


24,969 questions
32,072 answers
74,565 comments
30,147 users