1 votes 1 votes The number of states in 2’s complements Moore machine is ? a. 2 b. 3 c. 4 d. 1 garg div asked Nov 27, 2017 garg div 7.7k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Namit Dhupar commented Nov 27, 2017 reply Follow Share I guess 3 0 votes 0 votes garg div commented Nov 27, 2017 reply Follow Share Please explain how 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes I made this Moore State diagram for better understanding! Hope that helps! Namit Dhupar answered Nov 27, 2017 selected Nov 27, 2017 by garg div Namit Dhupar comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments Namit Dhupar commented Nov 27, 2017 reply Follow Share Output of the initial state,0 0 votes 0 votes Red_devil commented Nov 27, 2017 reply Follow Share @ Namit Dhupar yes!! that is what i am asking.. so every thing you generate will have a 0 at LSB how will you overcome this problem please explain. 0 votes 0 votes Namit Dhupar commented Nov 27, 2017 i edited by Namit Dhupar Nov 27, 2017 reply Follow Share I gotta be honest buddy, what I did was I originally derived the question in it's Mealy form and then converted it to Moore. And the asker asked about the number of states which I immediately responded to, though you are right about Prefixes being always printed.... Can I have an (A,$\epsilon$) in the initial state with no transitions and make another state with say (X,0) with 0 as output, and then continue with rest of the automata, but this would make number of states as 4! and general rule says, for K states in Mealy, there are K+1 states in Moore... Other than that,What approach do you have in mind? 1 votes 1 votes Please log in or register to add a comment.