Central Processing Unit Q.26

26The 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 1.
The counter width (k), the number of missing microinstructions (n), and the control word for microinstructions I1, I2, ..., In are, respectively,

Option : D
Explanation : If number is even then LSB bit should be 0.
So total 31 1’s for an unsigned EVEN integer.
And 31 left shifts are needed to determine number of 1’s.

Forgot your password?

I agree with the Terms.