Mealy and Moore Machines
(excerpted from http://www.cs.umd.edu/class/spring2003/cmsc311/Notes/Seq/fsm.html)
and http://web.njit.edu/~marvin/cis341/chap08.pdf )
The output from a Mealy machine is labelled on the state transitions, and depends on both the state
and the input. The output from a Moore machine is associated with the state only. The machines are
equivalent, as transformations can be done either way between the two machines. A Mealy machine can be
converted to a Moore machine by adding states.
In both cases we would like to use them to create a circuit such as:
From Mealy to Moore:
Intuition:
Example:
From More to Mealy:
Intuition:
Example: