Question

Construct the state diagram for the Moore machine with this state table.

Short answer

Therefore, the Moore machine state diagram is shown below.

Step-by-step solution

General form

Moore machine (Definition):

A Moore machine\({\bf{M = }}\left( {{\bf{S,}}\,\,{\bf{I,}}\,\,{\bf{O,}}\,\,{\bf{f,}}\,\,{\bf{g,}}\,\,{{\bf{s}}_0}} \right)\)consists of a finite set of states, an input alphabet I, an output alphabet O, a transition function f that assigns the next state to every pair of a state, and an input, an output function g that assigns an output to every state, and a starting state\({{\bf{s}}_0}\).

A Moore machine can be represented either by a table listing the transitions for each pair of states and input and the outputs for each state, or by a state diagram that displays the states, the transitions between states, and the output for each state. In the diagram, transitions are indicated with arrows labeled with the input, and the outputs are shown next to the states.

Step 2: Construct a Moore machine diagram

Given that, the state table is shown below.

Using the above Moore machine draw the state diagram.

Construction:

We make a node for each state:\({{\bf{s}}_{\bf{0}}}{\bf{,}}{{\bf{s}}_{\bf{1}}}{\bf{,}}{{\bf{s}}_{\bf{2}}}{\bf{,}}{{\bf{s}}_{\bf{3}}}\).

\({{\bf{s}}_{\bf{0}}}\)is assigned as the start.

Then the arrow from \({{\bf{s}}_{\bf{i}}}\) to \({{\bf{s}}_{\bf{j}}}\) with label a, if \({{\bf{s}}_{\bf{j}}}\) is mentioned in the row \({{\bf{s}}_{\bf{i}}}\) and in the column an of the given table.

The label of a state is the output at the state.

Note: the output is given under “g” in the table.

The state diagram for the Moore machine is shown below:

Hence, the result shows the required state diagram of the Moore machine.