有限状态机与状态机有什么不同?
发布网友
发布时间：2024-02-27 22:16
共1个回答
热心网友
时间：2024-03-19 22:37
主要区别是，性质不同、表示为状态图不同、输入反应不同、使用安全性不同，具体如下：
一、性质不同
1、摩尔型有限状态机
在计算理论中，摩尔机器有限状态机，其输出值仅由其当前状态确定。
2、米利型有限状态机
在计算理论中，米利型有限状态机是基于它的当前状态和输入生成输出的有限状态自动机（更精确的叫有限状态变换器）。这意味着它的状态图将为每个转移边包括输入和输出二者。
二、表示为状态图不同
1、摩尔型有限状态机
每个节点（状态）都标有输出值。
2、米利型有限状态机
每个弧（过渡）都标有输出值。
三、输入反应不同
1、摩尔型有限状态机
可能需要更多逻辑来将状态解码为输出 ， 在时钟边沿之后更多的门延迟。
2、米利型有限状态机
机器对输入的反应更快，在相同的周期内反应 ，不需要等待时钟。
四、使用安全性不同
1、摩尔型有限状态机
摩尔机器使用更安全，输出在时钟边沿变化（总是在一个周期后）。
2、米利型有限状态机
输入更改可能会在逻辑完成后立即导致输出更改，当两台机器互连时出现大问题，如果不小心，可能会发生异步反馈。
参考资料来源：百度百科-摩尔型有限状态机
参考资料来源：百度百科-米利型有限状态机
