Mealy to Moore Machine

Mealy Machine to Moore Machine

For an input string of length 'n', 

• The output of  Moore machine is of length 'n+1' 
• The output of Mealy  machine is 'n'. 

Transition disagram for Mealy machine

PRESENT STATE	NEXT STATE
	INPUT = 0		INPUT = 1
	STATE	OUTPUT	STATE	OUTPUT
Q0	Q2	1	Q1	0
Q1	Q0	1	Q3	0
Q2	Q1	1	Q0	1
Q3	Q3	1	Q2	0

Transition table for Mealy machine.

In the transition table,

Q0 is associated with output 1

Q1 is associated with output 0 and 1

   So, let’s Q10 associated with output 0, and Q11 associated with output 1.

Q2 is associated with output 0 and 1

   So, let’s Q20 associated with output 0, and Q21 associated with output 1.

Q3 is associated with output 0 and 1

   So, let’s Q30 associated with output 0, and Q31 associated with output 1.

PRESENT STATE	NEXT STATE
	INPUT = 0		INPUT = 1
	STATE	OUTPUT	STATE	OUTPUT
Q0	Q21	1	Q10	0
Q10	Q0	1	Q30	0
Q11	Q0	1	Q30	0
Q20	Q11	1	Q0	1
Q21	Q11	1	Q0	1
Q30	Q31	1	Q20	0
Q31	Q31	1	Q20	0

Transition Table

PRESENT STATE	NEXT STATE		OUTPUT
	INPUT = 0	INPUT = 1
Q0	Q21	Q10	1
Q10	Q0	Q30	0
Q11	Q0	Q30	1
Q20	Q11	Q0	0
Q21	Q11	Q0	1
Q30	Q31	Q20	0
Q31	Q31	Q20	1

Transition table for Moore machine.

Transition diagram for Moore machine.