Convert Mealy to Moore state table

Discussion in 'Homework Help' started by laguna92651, Apr 15, 2008.

  1. laguna92651

    Thread Starter Active Member

    Mar 29, 2008
    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
    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.
  2. veritas

    Active Member

    Feb 7, 2008
    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.