Algorithm for conversion of Moore Machine to Mealy Machine


Input: Moore Machine

Output: Mealy Machine

Step 1: Start

Step 2 :Take a blank Mealy Machine transition table format.

Step 3 :Copy all the Moore Machine transition states into this table format.

Step 4: Check the present states and their corresponding outputs in the Moore Machine state table; if for a state Qi output is m, copy it into the output columns of the Mealy Machine state table wherever Qi appears in the next state.

Step 5: Stop

Leave a Reply