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

Selecting one of 32 inputs needs $\log_2 32=5$ select lines.