FOR FREE YEAR SOLVED

Moore machine to Mealy machine conversion:

 

Moore machine to Mealy machine conversion:

 

 

Conversion from Moore to Mealy is very easy just write the state as per the attached output at Moore. So, if the Moore machine has n states and m output then the Mealy machine has n states. So, mealy has at most n states because states may be less than n states

Sometimes we will get redundant states (we can remove them).

 

 

Here we can remove either q2 or  q3 Let’s remove q3 .

 

If we remove q3 then in the table we replace q3 by q2