moore machine

Question

The number of states in 2’s complements Moore machine is ?

a. 2

b. 3

c. 4

d. 1

Comments

I guess 3

---

Please explain how

Answer 1

I made this Moore State diagram for better understanding! Hope that helps!

Comments

Output of the initial state,0

---

@ 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.

---

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?