Skip to content
Related Articles

Related Articles

Improve Article
GATE | GATE CS 2020 | Question 29
  • Last Updated : 26 May, 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

Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :