Open In App

GATE | Gate IT 2007 | Question 40

Last Updated : 30 May, 2018
Like Article
Like
Save
Share
Report

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


Like Article
Suggest improvement
Previous
Next
Share your thoughts in the comments

Similar Reads