Open In App

GATE | GATE IT 2006 | Question 41

Like Article
Like
Save
Share
Report

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
2006_41
The micro-program for the control is shown in the table below with missing control words for micro-instructions I1, I2, ….. In.
2006_41_2

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


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads