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

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

状态机一般分为三种类型:
  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 黑泽明军
【转载文章务必保留出处和署名,谢谢!】
目录
打赏
0
0
0
0
24
分享
相关文章
一文彻底搞清楚常见的IC封装
本文介绍了常见的IC封装类型,包括DIP、SOP、QFP、BGA、CSP等,详细解释了它们的特点、应用及选型参考,帮助读者理解封装技术的发展趋势与核心功能。
227 0
一文彻底搞清楚常见的IC封装
C# Mandelbrot和Julia分形图像生成程序更新到2010-9-14版 支持多线程计算 多核处理器
此文档是一个关于分形图像生成器的介绍,作者分享了个人开发的M-J算法集成及色彩创新,包括源代码和历史版本。作者欢迎有兴趣的读者留言交流,并提供了邮箱(delacroix_xu@sina.com)以分享资源。文中还展示了程序的发展历程,如增加了真彩色效果、圈选放大、历史记录等功能,并分享了几幅精美的分形图像。此外,还提到了程序的新特性,如导入ini文件批量输出图像和更新一批图片的功能。文档末尾附有多张程序生成的高分辨率分形图像示例。
状态机的原理简析及重要用途
状态机的原理简析及重要用途
184 1
DDIA文档型和关系型 工厂模式总结
【6月更文挑战第9天】文档型数据库在全量访问时效率高,但部分字段访问仍需加载全文档。不同数据库通过特定方式优化,如Spanner的嵌入式表,HBase和Cassandra的列族,图数据库的点边集中。关系型与文档型融合,如MySQL、PostgreSQL的JSON支持和RethinkDB的relational-link Joins。复杂对象创建可采用工厂模式,封装变化、复用代码、隔离和控制复杂度。简单场景下直接用`new`关键字即可。
49 0
|
11月前
|
Qt框架与STL库之间的巅峰对决:差异、优缺点及适用场景
Qt框架与STL库之间的巅峰对决:差异、优缺点及适用场景
762 0
架构设计新范式!RevCol:可逆的多 column 网络式,已被ICLR 2023接收
架构设计新范式!RevCol:可逆的多 column 网络式,已被ICLR 2023接收
176 0
【芯片前端】保持代码手感——握手型同步FIFO设计
【芯片前端】保持代码手感——握手型同步FIFO设计
101 1
【芯片前端】根据数据有效选择输出的握手型FIFO结构探究
【芯片前端】根据数据有效选择输出的握手型FIFO结构探究
137 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等