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.8k 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.