3. Transition Table of given Melay machine
Present State Input Output
0
1
0
1
q0 q1
q2
n
n
q1 q1
q2
y
n
q2 q1
q2
n
y
Step 1: This is the step-1 for conversion of Melay machine to Moore
machine.
Step 2: At this step we look into next state column for state q1, q0 and q2,
q0 is associated with no output whereas q1 and q2 are associated
with two different outputs n and y.
3
4. Present state 0 o/p 1 o/p
q0 q1n n q2n n
q1n q1y y q2n n
q1y q1y y q2n n
q2n q1n n q2y y
q2y q1n n q2y y
Step 4: Now, we rearrange the transition table in such a way that each
state in present state column is associated with single output.
Step 3: So, we do not split q0 but q1 into q1, n and q1,y and q2
into q2 , n and q2 , y and the transition state will be as
follows:-
4
5. Present state 0 o/p 1 o/p final
o/p
q0 q1n n q2n n n
q1n q1y y q2n n n
q1y q1y y q2n n y
q2n q1n n q2y y n
q2y q1n n q2y y y
q1y
/y
q1n/n
q2n/nq2y/y
00
1
0
0
1
1
1
0
1
5
