Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

Mealy to Moore Machine

Mealy Machine to Moore Machine Conversion

Mealy machine for an input string of length ‘n’,

Transition table for Mealy machine.

PRESENT STATENEXT STATE
INPUT = 0INPUT = 1
STATEOUTPUTSTATEOUTPUT
Q0Q211Q100
Q10Q01Q300
Q11Q01Q300
Q20Q111Q01
Q21Q111Q01
Q30Q311Q200
Q31Q311Q200

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 STATENEXT STATEOUTPUT
INPUT = 0INPUT = 1
Q0Q21Q101
Q10Q0Q300
Q11Q0Q301
Q20Q11Q00
Q21Q11Q01
Q30Q31Q200
Q31Q31Q201

Transition diagram for Moore machine

Mealy to Moore conversion Hindi video