A Mealy Machine is a type of
finite state machine, where the
outputs depends not only on the
current state, but also upon the current
inputs. Thus, it typically exhibits the following behavior:
See also the diagram in 'finite state machine' for a block diagram of a Mealy Machine.
This is sometimes called a Class A Machine.
Oppose: Moore Machine, Class B Machine, Class C Machine.
Note: I've got some sources that say this is supposed to be spelt Mealey Machine, and some that say Mealy Machine. Anyone with a better knowledge of digital systems history care to comment?
Update: I decided to do a search on Google, and it returned 300 hits for "Mealy machine" and only 7 hits for "Mealey machine".