Question:medium
Minimum number of 2:1 Multiplexers required to design a 16:1 Multiplexer is?
Minimum number of 2:1 Multiplexers required to design a 16:1 Multiplexer is?
Show Hint
To design a larger multiplexer (such as 16:1), we use hierarchical levels of smaller multiplexers (like 2:1).
Updated On: Mar 7, 2026
- 12
- 14
- 15
- 16
Show Solution
The Correct Option is A
Solution and Explanation
A 16:1 multiplexer can be constructed hierarchically using 2:1 multiplexers. The design proceeds as follows:
Level 1: Utilizes 8 2:1 multiplexers to reduce the input lines.
Level 2: Employs 4 2:1 multiplexers to process the outputs from Level 1.
Level 3: Incorporates 2 2:1 multiplexers for further reduction.
Level 4: Requires 1 2:1 multiplexer for the final selection. The total count of 2:1 multiplexers needed is the sum of multiplexers at each level: \[ 8 + 4 + 2 + 1 = 12 \]. Consequently, 12 2:1 multiplexers are required.
Was this answer helpful?
0
Top Questions on Multiplexers
The figure shows a 4-to-1 multiplexer. The inputs are connected as:
$I_0 = 1$, $I_1 = 0$, $I_2 = 1$, $I_3 = y$.
The select lines are $S_1 = x$ and $S_0 = z$.
Find the Boolean function $f(x,y,z)$.
- GATE EC - 2026
- Digital Electronics
- Multiplexers
- How many select lines would be required for an 8-line-to-1-line multiplexer?
- The MUX shown in fig is \( 4 \times 1 \) multiplexer. The output Z is \[ \text{} \]
- The number of Select lines required for a 16:1 MUX is
- AP PGECET - 2026
- Electrical Engineering
- Multiplexers
- Want to practice more? Try solving extra ecology questions todayView All Questions