Question

Construct a 2048-to-1 multiplexer using several input multiplexers; 128-to-1 each, and one interfacing output multiplexer i- The number of needed input multiplexers is f None of the above ii- The size of the interfacing output multiplexer is: a- 4 b 8c16 d- 32 e64 a- 4-to-1 b8-to-1 16-40-1 d- 32-t0-1 e 64-to-1 f- None of the above iii The following represents block diagrams of all needed multiplexers Label the input multiplexer lowest and highest selection switches, lowest and highest inputs and outputs So MUX(O) MUXO Io Output So

Answer 1

Step-by-step explanation:

To construct a 2048-to-1 multiplexer using 128-to-1 input multiplexers and one interfacing output multiplexer:

i. The number of needed input multiplexers is 16, as 2048 divided by 128 is equal to 16.

ii. The size of the interfacing output multiplexer is 16-to-1, as there are 16 input multiplexers.

iii. The block diagram of one of the input multiplexers is:

+---+ +---+

A0 -----| | | |-------

| | | |

A1 -----| | | |

| | 128 | |

. | | ---> | | OUT

. | | | |

. | | | |

A127 ---| | | |-------

+---+ +---+

Here, A0 to A127 represent the inputs to the multiplexer, and the output is denoted by OUT. The selection switches for this multiplexer are not shown.

The block diagram of the output multiplexer is:

+---+

| | 16

| |----> OUT

| |

A0 -------| |

| |

A1 -------| |

| |

. | |

. | |

. | |

A15 ------| |

+---+

Here, A0 to A15 represent the inputs from the 16 input multiplexers, and the output is denoted by OUT.

Reference: "Digital Design and Computer Architecture" by David Harris and Sarah Harris, 2nd edition, Chapter 2.2.2.