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 ______.
GATE 2020 CS Q.19: solution and answer
Answer and solution
ANSWER
The multiplexer needs 5 select lines.
Official answer: 5Source: Official answer key, GATE 2020 CS (IIT Delhi)
The multiplexer must pass the content of exactly one of the 32 registers to the accumulator, so it is a 32-to-1 multiplexer with data inputs.
A multiplexer with data inputs needs select lines, because select bits give distinct codes, one for each input.
Here , since .
With 4 select lines only registers could be addressed, which is too few for 32. So the minimum number of select lines is .
KEY IDEA
A -to-1 multiplexer needs select lines, so inputs need select lines.
WATCH OUT FOR
Answering 32 (the number of inputs) or 31 instead of . Select lines count address bits, not inputs.
From the GATE 2020 CS paper. Every question of this paper · Download the full paper · All 18 Combinational questions, with notes
More Combinational questions
- GATE 2020 IN Q.12 · MCQ · 1 markThe Boolean operation performed by the following circuit at the output O is
- GATE 2018 EC Q.31 · MCQ · 2 marksA four-variable Boolean function is realized using 4 × 1 multiplexers as shown in the figure.
- GATE 2026 CS2 Q.59 · NAT · 2 marksConsider the digital circuit shown below with two input lines A and B, two select lines S0 and S1, and an…
- GATE 2026 EC Q.48 · MCQ · 2 marksA Boolean function, f(x,y,z) with x as MSB and z as LSB is realized by 4:1 multiplexer (MUX) with select…
