Mealy Machine to Moore Machine Conversion
Mealy machine for an input string of length ‘n’,
Transition table for Mealy machine.
| 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 |
In above 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.
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 |
Transition diagram for Moore machine
