23 votes 23 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 asked Oct 29, 2014 edited Jun 4, 2021 by Arjun Ishrat Jahan 6.4k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply mohan123 commented Aug 24, 2019 reply Follow Share Answer: (A): 0110 8 votes 8 votes shweta1920 commented Jan 17, 2020 reply Follow Share Bravo keep it up! 1 votes 1 votes Please log in or register to add a comment.
Best answer 31 votes 31 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 See all 4 4 Comments reply priyanka gautam-piya commented May 2, 2017 reply Follow Share Plz explain not getting which bits are putting in xor ? 0 votes 0 votes rajashish commented Dec 1, 2019 reply Follow Share @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 votes 2 votes JAINchiNMay commented Nov 9, 2022 reply Follow Share yes, that’s why mostly they are generally asking symmetrical string in questions 0 votes 0 votes Abhrajyoti00 commented Jan 4, 2023 reply Follow Share 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 votes 1 votes Please log in or register to add a comment.
33 votes 33 votes >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>... Answer is option A manojsahu answered Nov 14, 2017 manojsahu comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 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 See all 0 reply Please log in or register to add a comment.
0 votes 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 See all 0 reply Please log in or register to add a comment.