FSM State assignment encoding question

Discussion in 'Homework Help' started by de1337ed, Nov 14, 2011.

  1. de1337ed

    Thread Starter New Member

    Mar 6, 2011
    23
    0
    I understand how to do output encoding for a Moore Styled FSM. Can you do output encoding for a mealy style FSM? And if you can, can someone show me an example as to how? Thanks.
     
  2. hgmjr

    Moderator

    Jan 28, 2005
    9,030
    214
    Have a look at this paper on the difference between moore and mealy.

    There are a number of other papers on these two powerful techniques out on the Internet.

    hgmjrr
     
  3. de1337ed

    Thread Starter New Member

    Mar 6, 2011
    23
    0
    Don't get me wrong, I thoroughly understand the difference. I'm just asking specifically about state assignments. We learned in class about output encoding state assignments with moore machines, and I was wondering if you could do the same with mealy machines.
     
  4. hgmjr

    Moderator

    Jan 28, 2005
    9,030
    214
    A programming problem can be tackled using either technique. The paper to which I linked illustrates the application of mealy and moore FSM to the same problem.

    hgmjr
     
  5. Georacer

    Moderator

    Nov 25, 2009
    5,142
    1,266
    I think that there is a problem of definitions here. You say that you have output encoding with the Moore model. I 'd say that you have state encoding, just like in the Mealy model.

    The fact that the state is the output in the Moore machine (and can be encoded in a sense) is coincidental.

    Why do you need to encode the output anyway?
     
Loading...