edited by
8,320 views

4 Answers

14 votes
14 votes

The No of 2 input Mux required =2n -1

                                                 =210 -1

                                                 =1023

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

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$
Answer:

Related questions

5 votes
5 votes
4 answers
1
go_editor asked Jun 12, 2016
2,851 views
Which of the following is not a valid rule of $\textsf{XOR}?$$\textsf{0 XOR 0 = 0}$$\textsf{1 XOR 1 = 1}$$\textsf{1 XOR 0 = 1}$$\textsf{B XOR B = 0}$
9 votes
9 votes
1 answer
2
go_editor asked Jun 12, 2016
3,873 views
The output $\text{Y}$ of the given circuit$1$$0$$\text{X}$$\text{X}'$
7 votes
7 votes
1 answer
3
go_editor asked Jun 12, 2016
4,476 views
The logic operations of two combinational circuits in Figure-I and Figure -II areentirely differentidenticalcomplementarydual
9 votes
9 votes
4 answers
4
go_editor asked Jun 12, 2016
4,813 views
In the expression $\overline{\text{A}}(\overline{\text{A}}+\overline{\text{B}})$ by writing the first term $\text{A}$ as $\text{A + 0}$, the expression is best simplified...