What is the final value stored in the linear feedback shift register if the…
2007
What is the final value stored in the linear feedback shift register if the input is 101101?

Circuit
- A.
0110
- B.
1011
- C.
1101
- D.
1111
Attempted by 114 students.
Show answer & explanation
Correct answer: A
Assumptions and operation: the serial input bit is XORed with the feedback (the rightmost register bit). The register shifts left on each clock and the XOR result becomes the new rightmost bit. Assume the register starts at 0000.
Step 1 (input = 1): feedback (rightmost) = 0, new = 1 XOR 0 = 1 → register becomes 0001.
Step 2 (input = 0): feedback = 1, new = 0 XOR 1 = 1 → register becomes 0011.
Step 3 (input = 1): feedback = 1, new = 1 XOR 1 = 0 → register becomes 0110.
Step 4 (input = 1): feedback = 0, new = 1 XOR 0 = 1 → register becomes 1101.
Step 5 (input = 0): feedback = 1, new = 0 XOR 1 = 1 → register becomes 1011.
Step 6 (input = 1): feedback = 1, new = 1 XOR 1 = 0 → register becomes 0110.
Final register content: 0110
Note: Common mistakes include using the wrong shift direction (inserting the new bit at the left) or forgetting to XOR with the feedback bit; those errors produce intermediate-looking answers such as 1101, 1011, or 1111.