In: Computer Science
Question 2.
Design a 16-1 MUX using any number of lower MUXs, such as 8-1 or 4-1 only. No other gates are allowed.
2.ANSWER
GIVENTHAT:
To Design a 16-1 MUX using any number of lower MUXs, such as 8-1 or 4-1 only. No other gates are allowed.
Constructing 16:1 multiplexer using 8:1 multiplexer:
Using "2" 8:1 multiplexers to design 16:1 multiplexer.
In case of 8:1 MUX:
number of inputs = 23 = 8
Therefore, 3 select lines.
In case of 16:1 MUX:
number of inputs = 2^{4} = 16
Therefore, 4 select lines.
Since the select lines are different for both, one select line has to be adjusted. It will act like an "enable".
Design:
There are 4 select lines namely "S0", "S1", "S2" and "S3". S3 is "enable" (En) and it is active low.
Table: