I understand the way Mealy state machines work – the output logic is now a function of not just the current state but of the input directly as well.
But what is the advantage to this over Moore machines? Do people commonly use Mealy FSMs?
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I understand the way Mealy state machines work – the output logic is now a function of not just the current state but of the input directly as well.
But what is the advantage to this over Moore machines? Do people commonly use Mealy FSMs?
Moore machines are often simpler to comprehend, but a Moore machine will have at least as many states as the corresponding Mealy machine. (think about how to turn Mealy to Moore: for each transition, have additional states for the choices on input)
So, Mealy is often more efficient, because you can have fewer states and thus fewer memory components. On the other hand, because it’s bound to input, it’s not bound to the clock. Therefore, in cases where timing on the output is important, Moore gives you more control.