Mealy Machine to Moore Machine Conversion
For an input string of length ‘n’,
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.
Resulted transition table.
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 for Moore machine.
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 