Mealy to Moore Machine

In this class, We discuss Mealy to Moore Machine.

For Complete YouTube Video: Click Here

The reader should have prior knowledge of Moore and the mealy machine click Here.

The below diagram shows the mealy machine.

The mealy machine will display output based on transition.

Procedure:

Start from the initial state.

The initial state q0 has two incoming edges.

One incoming edge is from state q3 and the other from state q1.

The output on the two incoming edges is 0 and 1.

So we take two different states in the Moore machine.

One state is going to display 0, and the other state display 1.

One state is named q00, and this state display 0.

another state is named q01, and this state display 1.

on state q1, if we take input symbol a, we move to state q0 and display 0.

In the Moore machine, we move to state q00 because the state q00 has output 0.

Similarly, on state q3, if we take input symbol b, we move to state q01. To display 1.

We write the outgoing edges in the mealy machine on both the states in the Moore machine.

On state q0, we have two outgoing edges. We mention both edges on the states q00 and q01 in the Moore machine.

The below diagram shows the Moore machine after converting state q0.

Similarly, convert all the states.

Now we will consider state q1.

We have two incoming edges on state q1.

Both incoming edges display output 1, so we take one state q1 and display output 1.

Write the incoming and outgoing edges for state q1.

In the incoming edges, we are eliminating the output symbol.

The below diagram shows the Moore machine after changing state q1.

Now we consider state q3.

We have two incoming edges on state q3.

Both the incoming edges display output zero.

We take only one state, q3, and the state will display output zero.

We write incoming and outgoing edges to state q3.

The below diagram shows the Moore machine after converting state q3

Now we consider state q2.

We have four incoming edges to state q2.

Two incoming edges are displaying output 1.

Two incoming edges are displaying output 0.

We take two different states q20 and q21.

The state q20 will display output zero. And the state q21 will display output 1.

We write the incoming and outgoing edges to states q20 and q21.

The incoming edges which are displaying 0 will move to state q20.

The incoming edges which are displaying one will move to state q21.