Mealy to Moore Machine

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

Transition diagram for Moore machine