Skip to content
Related Articles

Related Articles

GATE | GATE CS 2020 | Question 29

View Discussion
Improve Article
Save Article
Like Article
  • Last Updated : 27 Sep, 2021

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 number of select lines needed for the multiplexer is _________ .

Note – This question was Numerical Type.
(A) 5
(B) 6
(C) 4
(D) 7

Answer: (A)

Explanation: Let there are ‘m’ select lines for a multiplexer, then it may have upto 2m input lines.

Given that there are 32 input lines, so there must be ⌈log2 (n)⌉ select lines = ⌈log2 (32)⌉ = 5.

Option (A) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!