4 votes 4 votes The $FSM$ (Finite State Machine) machine pictured in the figure above Complements a given bit pattern Finds $2's$ complement of a given bit pattern Increments a given bit pattern by $1$ Changes the sign bit Theory of Computation isro2018 finite-automata theory-of-computation + – Arjun asked Apr 22, 2018 • edited Dec 9, 2022 by Lakshman Bhaiya Arjun 7.1k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Angkit commented Apr 30, 2018 reply Follow Share (d) ? 0 votes 0 votes habedo007 commented May 26, 2018 reply Follow Share Despite the error in the FSM, ISRO didn't change the key or discard the question. 0 votes 0 votes Golla Sai Venkatesh commented Jul 14, 2023 reply Follow Share please change the tag from theory of computation to digital circuits 0 votes 0 votes Please log in or register to add a comment.
10 votes 10 votes I think there is some error in the diagram. If DFA had been like this : . Ans:(c) Increments a given bit pattern by 1. VS answered Apr 23, 2018 VS comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments shyamkumarmukhiya95 commented Apr 25, 2018 reply Follow Share i can take objection in this question ma'am.bcoz of fig misprint .i marked option A 1 votes 1 votes habedo007 commented May 26, 2018 reply Follow Share If input is 1010, the output is 0110. I don't understand how is this FSM increasing the bit pattern by 1. 1 votes 1 votes Dharmendra Verma commented Dec 1, 2018 reply Follow Share Let's taken an example input 1011 start from right (1101) and analyze with machine output tends to be 0011 now back to the original way it means 1100. And if you add 1 with actual input 1011 +1 = 1100. 2 votes 2 votes Please log in or register to add a comment.
0 votes 0 votes D ans cseBiswajit answered Apr 22, 2018 cseBiswajit comment Share Follow See 1 comment See all 1 1 comment reply pradeepchaudhary commented Jun 28, 2019 reply Follow Share What is the order in which we should process our String. Like if String is 1010101 should i start input from left or from right?? 1 votes 1 votes Please log in or register to add a comment.