Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE IT 2006 | Question 41

  • Last Updated : 28 Jun, 2021

The data path shown in the figure computes the number of 1s in the 32-bit input word corresponding to an unsigned even integer stored in the shift register.

The unsigned counter, initially zero, is incremented if the most significant bit of the shift register is
The micro-program for the control is shown in the table below with missing control words for micro-instructions I1, I2, ….. In.

The counter width (k), the number of missing micro-instructions (n), and the control word for microinstructions I2, ….. In are, respectively,
(A) 32, 5, 010
(B) 5, 32, 010
(C) 5, 31, 011
(D) 5, 31, 010

Answer: (D)

Explanation: For a number to be even LSB bit has to be 0.<br>

So there may be only 31 1’s for an unsigned EVEN integer.<br>

And 31 left shifts are needed to determine number of 1’s.

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!