What is the final value stored in the linear feedback shift register if the input is $101101$?
Answer: (A): 0110
Answer: (A)
The four bit register contains: $1011, 1101, 0110, 1011, 1101, \bf{0110}$ after each shift.
@kenzou @Rajarshi Sarkar from which direction(MSB/LSB) should we take bit while doing XOR operation? However here in both case it will be 101101.
To know about how to input data: LSB to MSB or MSB to LSB read this comment here: https://gateoverflow.in/1295/gate-cse-2006-question-37?show=393862#c393862
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>... Answer is option A
Consider,
XOR I/p as
input after the XOR of current input and output produced at current clock cycle
See my answer
We are simply doing exoring, and whatever input is given to us is basically the righmost bit of the shift register.
64.3k questions
77.9k answers
244k comments
80.0k users