GATE CSE 2020 Q29: Select lines for a multiplexer choosing one of 32 registers

Digital Logic
1 mark
NAT
No negative marking

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

Try it: numerical answer: type the value

Your answer

Numerical answer. No negative marking.

Show answer and explanation

Answer: 5 (official GATE 2020 final answer key)

Concept used: A multiplexer with $2^k$ inputs needs $k$ select lines.

First step: Find the smallest $k$ with $2^k \ge 32$ .

Full step-by-step solution

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

WhatsAppDownload image

Source: official GATE 2020 CS question paper and final answer key, organised by IIT Delhi. Question paper · Answer key

PracticePractise Digital Logic questions →Full paperAll GATE CSE 2020 questions →

GATE CSE 2020 Q29: Select lines for a multiplexer choosing one of 32 registers

Question

Full step-by-step solution

More Digital Logic PYQs