FSM State assignment encoding question

Thread Starter

de1337ed

Joined Mar 6, 2011
23
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.
 

hgmjr

Joined Jan 28, 2005
9,029
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
 

Thread Starter

de1337ed

Joined Mar 6, 2011
23
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.
 

hgmjr

Joined Jan 28, 2005
9,029
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
 

Georacer

Joined Nov 25, 2009
5,154
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?
 
Top