1
\$\begingroup\$

I understand that they are generally interchangeable, and also that all Moore machines can be converted to Mealy, hence the doubt if there is one where the reverse is not possible?

\$\endgroup\$
3
\$\begingroup\$

Yes. A Mealy model can produce an asynchronous output for an asynchronous input whereas a Moore output is always synchronous. This can be useful when the output is required earlier than the next state change.

\$\endgroup\$
  • \$\begingroup\$ Thank you, I hadn't thought of that. Is there a synchronous circuit scenario, for the same question? As in, if I were to add, is there an instance of a synchronous circuit Mealy, which can't be converted to Moore? \$\endgroup\$ – Ambareesh Sr Ja Nov 11 '16 at 9:33
  • 1
    \$\begingroup\$ The only difference between the two is that a Mealy model can have asynchronous outputs and that these will be set as soon as the inputs change. They can be used interchangeably if this is not an issue. Note however a synchronised Mealy is not identical to the Moore model - there is still a timing difference in the outputs. Whether this matters depends on the specific problem. \$\endgroup\$ – John Nov 11 '16 at 15:22

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.