Project ForgeDigital Logic
Combinational & Sequential Circuits
GATE 2020
Easy
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 ____.
5
Explanation
A multiplexer needs ⌈log₂(number of inputs)⌉ select lines to choose among its inputs. With 32 = 2⁵ registers as inputs, exactly 5 select lines are needed.
Source: GATE CS 2020 (2020)
This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.