How many 1-to-4 demultiplexers are required to implement a 1-to-256 demultiplexer?
Conceptual Tree Architecture (Level 4 to Level 1)
Detailed Solution
To find the total number of 1-to-n demultiplexers needed for a 1-to-N demultiplexer, we sum the units at each level:
- Stage 1: To get 256 outputs, we need 256 / 4 = 64 units.
- Stage 2: To drive those 64 inputs, we need 64 / 4 = 16 units.
- Stage 3: To drive those 16 inputs, we need 16 / 4 = 4 units.
- Stage 4: To drive those 4 inputs, we need 4 / 4 = 1 unit.
Total Calculation:
Total = 64 + 16 + 4 + 1 = 85
Further Reading:
GATE EC Previous Year Papers with Solutions