IAE Academy

GATE 2020 CS Q.19: solution and answer

GATE 2020 · CSQ.19 · 1 mark · NAT

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

See the question in the paper

Answer and solution

ANSWER

The multiplexer needs 5 select lines.

Official answer: 5Source: Official answer key, GATE 2020 CS (IIT Delhi)

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

  2. A multiplexer with data inputs needs select lines, because select bits give distinct codes, one for each input.

  3. Here , since .

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