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?

image.png

Circuit


  1. A.

    0110

  2. B.

    1011

  3. C.

    1101

  4. 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.

  1. Step 1 (input = 1): feedback (rightmost) = 0, new = 1 XOR 0 = 1 → register becomes 0001.

  2. Step 2 (input = 0): feedback = 1, new = 0 XOR 1 = 1 → register becomes 0011.

  3. Step 3 (input = 1): feedback = 1, new = 1 XOR 1 = 0 → register becomes 0110.

  4. Step 4 (input = 1): feedback = 0, new = 1 XOR 0 = 1 → register becomes 1101.

  5. Step 5 (input = 0): feedback = 1, new = 0 XOR 1 = 1 → register becomes 1011.

  6. 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.

Explore the full course: Gate Guidance By Sanchit Sir