Minimum number of 2:1 Multiplexers required to design a 16:1 Multiplexer is?
Explanation
To implement 2n×1 MUX using 2×1 MUX, the total number of 2×1 MUX required is (2n−1).
∴ The number of 2×1 multiplexer required to implement 16×1 MUX will be:
n=16−1=15
Or we can follow the below steps to calculate the same:
1st stage =216=8
2nd stage =28=4
3rd stage =24=2
4th stage =22=1
The sum will give the total number of MUX required to implement 16×1 multiplexer using 2×1, i.e.
n=8+4+2+1=15
Explanation
To implement 2n×1 MUX using 2×1 MUX, the total number of 2×1 MUX required is (2n−1).
∴ The number of 2×1 multiplexer required to implement 16×1 MUX will be:
n=16−1=15
Or we can follow the below steps to calculate the same:
1st stage =216=8
2nd stage =28=4
3rd stage =24=2
4th stage =22=1
The sum will give the total number of MUX required to implement 16×1 multiplexer using 2×1, i.e.
n=8+4+2+1=15