GATE 1999
October 14, 2023Algorithms
October 14, 2023ComputerOrganization
Question 23

A micro instruction into be designed to specify
 (a) none or one of the three micro operations of one kind and
(b) none or upto six micro operations of another kind
The minimum number of bits in the microinstruction is
9


5


8


None of the above

Question 23 Explanation:
(a) This is a vertical microprogramming because at any given time atmost one microoperations will be activated.
So, no. of bits required
⌈log_{2} (3)⌉ = 2
(b) This is a horizontal microprogramming because at any given time atmost six microoperations will be activated.
So, no. of bits required = 6
So, total minimum no. of bits required = 6+2 = 8
So, no. of bits required
⌈log_{2} (3)⌉ = 2
(b) This is a horizontal microprogramming because at any given time atmost six microoperations will be activated.
So, no. of bits required = 6
So, total minimum no. of bits required = 6+2 = 8
Correct Answer: C
Question 23 Explanation:
(a) This is a vertical microprogramming because at any given time atmost one microoperations will be activated.
So, no. of bits required
⌈log_{2} (3)⌉ = 2
(b) This is a horizontal microprogramming because at any given time atmost six microoperations will be activated.
So, no. of bits required = 6
So, total minimum no. of bits required = 6+2 = 8
So, no. of bits required
⌈log_{2} (3)⌉ = 2
(b) This is a horizontal microprogramming because at any given time atmost six microoperations will be activated.
So, no. of bits required = 6
So, total minimum no. of bits required = 6+2 = 8
Subscribe
Login
0 Comments