The GATE Grind

GATE 2020 CS – Question 29

Digital Logic · Combinational Circuits · 1 mark · Numerical answer

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 ______.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 5 to 5

Explanation

A multiplexer with $m$ data inputs needs $\lceil\log_2m\rceil$ select lines to choose one of them. Here there are 32 registers (32 data inputs):
$$\log_232=\mathbf5.$$

More Combinational Circuits questions

All Combinational Circuits questions →