Consider the following Shift register which is initially loaded with 00101 followed by a clock after each clock pulse pattern get shifted towards right by one bit and with each shift serial input is pushed to the LSB then after how many clock cycles shift register data will be same again?
\"\"
(A) 5
(B) 7
(C) 9
(D) 12


Answer: (D)

Explanation: After the first clock cycle, shift-register content will be – 00010
After the second clock cycle, shift-register content will be – 00001
After the third clock cycle, shift-register content will be – 10000
After the fourth clock cycle, shift-register content will be – 01000
After the fifth clock cycle, shift-register content will be – 10100
After the sixth clock cycle, shift-register content will be – 11010
After the seventh clock cycle, shift-register content will be – 11101
After the eight clock cycle, shift-register content will be – 11110
After the ninth clock cycle, shift-register content will be – 01111
After the tenth clock cycle, shift-register content will be – 10111
After the eleventh clock cycle, shift-register content will be – 01011
After the twelfth clock cycle, shift-register content will be – 00101
So, option (D) is correct.

Quiz of this Question


  • Last Updated : 16 Nov, 2018

Share your thoughts in the comments