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

Save