GATE | Gate IT 2007 | Question 40

What is the final value stored in the linear feedback shift register if the input is 101101?
(A) 0110
(B) 1011
(C) 1101
(D) 1111


Answer: (A)

Explanation:  

The linear feedback shift register makes use of XOR gate for tapping and providing feedback. It works by shifting and placing the feedback value. Feedback value is determined by last bit and second bit tapped and fed to XOR gate.

A

B

XOR



0

0

0

0

1

1

1

0

1

1

1

0


Reference:
NPTEL: http://nptel.ac.in/courses/106105031/19

This solution is contributed by Kriti Kushwaha .

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.