GATE IT 2007 | Question: 40

Question

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$

Comments

Answer: (A): 0110

---

Bravo keep it up!

Answer 1

Answer: (A)

The four bit register contains: $1011, 1101, 0110, 1011, 1101, \bf{0110}$ after each shift.

Comments

Plz explain not getting which bits are putting in xor ?

---

@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.

---

yes, that’s why mostly they are generally asking symmetrical string in questions

---

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 2

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>... Answer is option A

Answer 3

Consider, 

XOR I/p as

input after the XOR of current input and output produced at current clock cycle

Answer 4

See my answer

We are simply doing exoring, and whatever input is given to us is basically the righmost bit of the shift register.