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
Recommended Articles