Moore to Mealy | RGPV TOC PYQ

RGPV 2009
Construct a Mealy mcahine which is equivalent to the Moore mchine given below.

Present State

Next State

Output

a = 0

a = 1

q0

q1

q2

1

q1

q3

q2

0

q2

q2

q1

1

q3

q0

q3

1

Ans. Mealy machine

Present State

Next State

a = 0

a = 1

Next State

Output

Next State

Output

q0

q1

0

q2

1

q1

q3

1

q2

1

q2

q2

1

q1

0

q3

q0

1

q3

1

Mealy machine