retagged by
6,618 views
12 votes
12 votes
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 ______.
retagged by

2 Answers

Best answer
23 votes
23 votes
If there are $\text{‘}m\text{’}$ select lines for a multiplexer, then it may have up to $2^m$ input lines.

Given that there are $32$ input lines. So, there must be $\left \lceil \log_2 n \right \rceil = ⌈\log_2 {32}⌉ =5$ select lines.
edited by
Answer:

Related questions

17 votes
17 votes
4 answers
1
Arjun asked Feb 12, 2020
9,584 views
If there are $m$ input lines and $n$ output lines for a decoder that is used to uniquely address a byte addressable $1$ KB RAM, then the minimum value of $m+n$ is _______...
15 votes
15 votes
5 answers
2
Arjun asked Feb 12, 2020
9,053 views
Let $\mathcal{R}$ be the set of all binary relations on the set $\{1,2,3\}$. Suppose a relation is chosen from $\mathcal{R}$ at random. The probability that the chosen re...
15 votes
15 votes
4 answers
3
Arjun asked Feb 12, 2020
9,074 views
Let $G$ be a group of $35$ elements. Then the largest possible size of a subgroup of $G$ other than $G$ itself is _______.