29 29 votes What is the final value stored in the linear feedback shift register if the input is $101101$? $0110$ $1011$ $1101$ $1111$ Digital Logic gateit-2007 digital-logic circuit-output normal + – Ishrat Jahan 11.0k views answer comment Share Follow Print See all 2 Comments 2 2 Comments reply mohan123 commented Aug 24, 2019 reply Follow flag Answer: (A): 0110 13 13 replyShare shweta1920 commented Jan 17, 2020 reply Follow flag Bravo keep it up! 1 1 replyShare Please log in or register to add a comment.
Best answer 35 35 votes Answer: (A) The four bit register contains: $1011, 1101, 0110, 1011, 1101, \bf{0110}$ after each shift. Rajarshi Sarkar answered Apr 14, 2015 • edited Oct 31, 2018 by kenzou Rajarshi Sarkar comment Share Follow See all 4 Comments 4 4 Comments reply priyanka gautam-piya commented May 2, 2017 reply Follow flag Plz explain not getting which bits are putting in xor ? 0 0 replyShare rajashish commented Dec 1, 2019 reply Follow flag @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. 2 2 replyShare JAINchiNMay commented Nov 9, 2022 reply Follow flag yes, that’s why mostly they are generally asking symmetrical string in questions 0 0 replyShare Abhrajyoti00 commented Jan 4, 2023 reply Follow flag 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 1 1 replyShare Please log in or register to add a comment.
40 40 votes >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>... Answer is option A manojsahu answered Nov 14, 2017 manojsahu comment Share Follow 0 reply Please log in or register to add a comment.
2 2 votes Consider, XOR I/p as input after the XOR of current input and output produced at current clock cycle ramcharantej_24 answered Nov 9, 2020 ramcharantej_24 comment Share Follow 0 reply Please log in or register to add a comment.
0 0 votes See my answer We are simply doing exoring, and whatever input is given to us is basically the righmost bit of the shift register. shashankrustagi answered Nov 14, 2020 shashankrustagi comment Share Follow 0 reply Please log in or register to add a comment.
–4 –4 votes Wat is the correct answer a or v and how ?? anshu answered Jan 31, 2015 anshu comment Share Follow See all 2 Comments 2 2 Comments reply Manali Sikdar commented Feb 5, 2015 reply Follow flag Just put the input bit by bit and compute .... 0 0 replyShare anshu commented Feb 5, 2015 reply Follow flag So answer is a option. 0 0 replyShare Please log in or register to add a comment.
–6 –6 votes ans c) Aditi Dan answered Dec 21, 2014 Aditi Dan comment Share Follow See 1 comment 1 1 comment reply anshu commented Jan 31, 2015 reply Follow flag How? 0 0 replyShare Please log in or register to add a comment.
