Mealy和moore型状态机的主要区别

状态机一般分为三种类型：
　　1、Moore型状态机：下一状态只由当前状态决定，即次态=f(现状，输入)，输出=f（现状）；
　　2、Mealy 型状态机：下一状态不但与当前状态有关，还与当前输入值有关，即次态=f(现状，输入)，输出=f（现状，输入）；
　　3、混合型状态机。

Moore型与Mealy型两种状态机的不同点在于：

　　Moore型状态机的输出信号是直接由状态寄存器译码得到，
　　而Mealy型状态机则是以现时的输入信号结合即将变成次态的现态，编码成输出信号。

　　Mooer状态机的输出只与当前的状态有关，也就是数当前的状态决定输出，而与此时的输入无关，输入只决定状态机的状态改变，不影响电路最终的输出。（注意：这里所说的输出不是状态机的状态机状态的输出，而是当前状态的所代表的含义，比如：检测110 序列的状态机，当状态机跳转到STA_GOT110时，电路会有一个输出信号，假如说是find，此时find就会为高电平，其他（状态时）时find就会为低电平。find 是我们最后电路的输出，find的值置于我们的转台机当前所处的状态有关，而与输出无关）。用一本书上的话说就是：Moore状态机的每一状态指定它的输出独立于电路的输入 。

　　Mealy状态机的输出不仅与当前的状态有关，还与当前的输出有关(同样，不要误认为状态机的输出只能是状态机的状态），即当前的输入和当前的状态共同决定当前的输入。

我的GitHub地址： https://github.com/heizemingjun
我的博客园地址： http://www.cnblogs.com/chenmingjun
我的蚂蚁笔记博客地址： http://blog.leanote.com/chenmingjun
Copyright ©2018 黑泽明军
【转载文章务必保留出处和署名，谢谢！】