Convert Mealy to Moore state table

Thread Starter

laguna92651

Joined Mar 29, 2008
101
I am trying to convert a Mealy state diagram to a Moore state diagram. The only way I can think of doing it is to write the state table of the Mealy model and convert the Mealy state table to a Moore state table, then draw the Moore state diagram. But I don't know how to convert the Mealy state table, which is:

Present State Next State Output
----------------------0----1--------0----1
------------------------------------------------
A -------------------B-- A -------0--- 0
B -------------------B-- D -------0--- 0
D------------------- B --F -------0--- 0
F -------------------H --A ------ 1----0
H------------------- B --D -------0--- 0

Or is there a simpler way?
The spec is for a 0110 sequence recognizer with overlapping detection. I'm assuming I need to get to a Moore because when the sequence is recognized I need to display a 1 for an entire clock cycle.
 

veritas

Joined Feb 7, 2008
167
A Moore machince will require one additional state for each current state in which the output in dependent upon the input.

In your case, it looks like you will only need a single additional state.
 
Top