Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Finite State Machines

  1. Apr 11, 2004 #1
    Can someone provide me with a good source that explains finite state machines well? I'm having trouble understanding Mealy and Moore Machines...
  2. jcsd
  3. Apr 12, 2004 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    The definitions are quite straightforward:

    A Moore machine is the simplest type. The output at any given time is dependent only upon the state that the machine is in. The value of the inputs is not important except during state transitions.

    A Mealy machine's output, on the other hand, is dependent on both the current state and the current input. The value of the inputs is important all the time, because the outputs can change even when the state has not.

    Do you have any more specific questions?

    - Warren
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook