12 votes 12 votes How many $2$-input multiplexers are required to construct a $2^{10}$-input multiplexer? $1023$ $31$ $10$ $127$ Digital Logic isro2008 digital-logic multiplexer + – go_editor asked Jun 12, 2016 edited Dec 7, 2022 by Lakshman Bhaiya go_editor 8.3k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 16 votes 16 votes 1023 1st level 512 MUX 2nd level 256 MUX . . So on Total= 512+256+128+64+32+16+8+4+2+1=1023 MUX Anil Khatri answered Jun 12, 2016 selected Jun 20, 2016 by Desert_Warrior Anil Khatri comment Share Follow See 1 comment See all 1 1 comment reply psnt_rwt commented Jan 2 reply Follow Share This video helps: https://www.youtube.com/watch?v=Qp1q2zuGXdk 0 votes 0 votes Please log in or register to add a comment.
14 votes 14 votes The No of 2 input Mux required =2n -1 =210 -1 =1023 ManojK answered Jun 12, 2016 ManojK comment Share Follow See all 2 Comments See all 2 2 Comments reply pps121 commented Jun 12, 2016 reply Follow Share is 2^n -1 can be applied to all cases to find no of MUX or decoders needed? 0 votes 0 votes ManojK commented Jun 12, 2016 reply Follow Share 2$\times$1 MUX only 1 votes 1 votes Please log in or register to add a comment.
8 votes 8 votes Number of N input MUXs required to make M input MUX is = ceil (M-1 / N-1) In given question, no of MUX needed = 2 10 -1 /2-1 = 1023/1 =1023 sh!va answered Apr 29, 2017 sh!va comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Levels of Multiplexers: Level 1: Use $2^9$ 2-input multiplexers to select between 2^9 pairs of inputs. Level 2: Use $2^8$ 2-input multiplexers to select between the outputs of pairs of Level 1 multiplexers, resulting in $2^8$ selected inputs. Level 3: Repeat the process with $2^7$ multiplexers, then $2^6$, and so on, until reaching a single multiplexer at the top level. Total Multiplexers: Sum up the number of multiplexers at each level: $2^9$ + $2^8$ + $2^7$ + ... + $2^1$ + $2^0$ $=$ $2^{10}$ - $1$ $=$ $1024 - 1$ $=$ $1023$ rajveer43 answered Jan 12 rajveer43 comment Share Follow See all 0 reply Please log in or register to add a comment.