GATE | GATE IT 2006 | Question 41

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 I₁, I₂, ..... I_n.

The counter width (k), the number of missing micro-instructions (n), and the control word for microinstructions I₂, ..... I_n are, respectively,