状态机与米利型状态机的区别"/>
关于摩尔型状态机与米利型状态机的区别
关于摩尔型状态机与米利型状态机的区别
定义:
按照输出变量依从关系的不同,时序逻辑电路又可分为
米利型
和摩尔型
。输出与输入变量直接相关
的时序逻辑电路称为米里型电路,输出与输入变量无直接关系
的时序逻辑电路称为摩尔型电路。
摩尔状态机:
米利状态机:
波形上的区别:
我想他们在波形上表现的区别更值得注意。
以一个序列检测器为例,检测到输入信号11时输出z为1,其他时候为0。用摩尔型FSM实现需要用到三个状态(A,B,C)。而用米利型FSM实现则需要两个状态(A,B)。摩尔型FSM输出函数的输入只由状态变量决定,要想输出z=1,必须C状态形成,即寄存器中的两个1都打进去后才可以。输出z=1会在下一个有效沿到来
的时候被赋值。而米利型FSM输出函数是由输入和状态变量共同决定的。状态在B的时候如果输入为1,则直接以组合电路输出z=1
,不需要等到下个有效沿到来。从而也就不需要第三个状态C。
比较:
1.摩尔机器使用更安全
:
输出在时钟边沿变化(总是在一个周期后)。
在Mealy机器中,输入更改可能会在逻辑完成后立即导致输出更改, 当两台机器互连时出现大问题 - 如果不小心,可能会发生异步反馈
。
2.Mealy机器对输入的反应更快
:
在相同的周期内反应 - 不需要等待时钟。
在Moore机器中,可能需要更多逻辑来将状态解码为输出 - 在时钟边沿之后更多的门延迟。
并非所有时序电路都可以使用Mealy模型实现。 一些时序电路只能作为摩尔机器实现。
更多推荐
关于摩尔型状态机与米利型状态机的区别
发布评论