Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

GATE | GATE CS 2020 | Question 29

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
Article Tags :
GATE
Recommended Articles
1. GATE | GATE CS 2020 | Question 40
2. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15
3. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16
4. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17
5. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18
6. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19
7. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20
8. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21
9. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22
10. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 47
11. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 48
12. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 49
13. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 22
14. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 1
15. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 2
16. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 3
17. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 4
18. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 5
19. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 6
20. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 7
21. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 8
22. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 9
23. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 10
24. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 11
25. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 12