A multiplexer is placed between a group of 32 registers and an accumulator to regulate data movement such that at any given point in time the content of only one register will move to the accumulator. The minimum number of select lines needed for the multiplexer is ______.

Correct Answer:

5

Solution:

A multiplexer with 2m input lines has m-select lines and 1 output.

Number of register = 32

Since only one register is to be selected at a time hence a mux with 5 select lines can select one of the 32 registers at a time.

The contents of the mux with 1 output line are transferred to the accumulator through the output line.