首页 > 其他分享 >moore状态机和mealy状态机区别

moore状态机和mealy状态机区别

时间:2023-02-03 14:24:16浏览次数:54  
标签:输出 dout moore mealy 状态机 Mealy 序列 Moore

直接给出结论:

根据状态机的输出是否与输入条件相关来区分Moore状态机和Mealy状态机。


Moore状态机:输出仅仅与当前状态有关;

如下实例,如三段式写法来写的一个序列检测的状态机(【 FPGA 】序列检测器的Moore状态机实现),状态机最后的输出:

  1. always @*
  2. begin
  3. if(current_state == s4) dout = 1;
  4. else dout = 0;
  5. end

由此可见,Moore状态机仅仅和当前状态有关。

也可以看状态转移图判断:


Mealy状态机:输出不仅取决于当前状态,还和输入有关;

同样,如下序列检测的例子:【 FPGA 】序列检测器的Mealy状态机实现

同样是三段式描述,最后的输出为:

  1. always @ *
  2. begin
  3. if(reset) dout = 1'b0;
  4. else if( (current_state == s3)&&(din == 1'b1) ) dout = 1'b1;
  5. else dout = 1'b0;
  6. end

同样,也可以通过状态转移图判断:

可见,输出不仅和当前状态和输入都有关系。

最后,Moore状态机和Mealy状态机可以相互转换。上述两个状态转移图实际上实现的是同一个功能,就是检测序列1101.

 

标签:输出,dout,moore,mealy,状态机,Mealy,序列,Moore
From: https://www.cnblogs.com/amxiang/p/17089074.html

相关文章

  • 状态机例子序列检测
    简介:用Verilog描述一个可综合的序列检测器用于检测输入数据码流中的特定序列(本次检测序列为10010,只要修改状态转移关系即可实现其他目标序列的检测)。当检测到10010序列(......
  • 状态机模型
    状态机描述的是状态,以前的dp是只有1个或不多个状态,现在是把状态拆分为一个过程,把一个过程用确定的状态和状态之间的关系描述出来在大盗阿福一题中,常规方法是考虑2种情况......
  • 按键扫描状态机
    voidHAL_TIM_PeriodElapsedCallback(TIM_HandleTypeDef*htim){if(htim->Instance==TIM10){switch(KeyState){caseKEY_CHEC......
  • Squirrel状态机-从原理探究到最佳实践
    作者:京东物流郑朋辉1简介Squirrel状态机是一种用来进行对象行为建模的工具,主要描述对象在它的生命周期内所经历的状态,以及如何响应来自外界的各种事件。比如订单的创建......
  • Squirrel状态机-从原理探究到最佳实践
    作者:京东物流郑朋辉1简介Squirrel状态机是一种用来进行对象行为建模的工具,主要描述对象在它的生命周期内所经历的状态,以及如何响应来自外界的各种事件。比如订单的创建、......
  • FSM状态机设计
    1.状态机主要分为两类:Moore型&Mealy型Moore状态机:输出仅仅与当前状态有关Mealy状态机:输出不仅取决于当前状态,还和输入有关2.三段式状态机:第一段:时序逻辑描述curr......
  • 用状态机实现通用多字节SPI接口模块
    这次设计一个通用的多字节SPI接口模块,特点如下:可以设置为1-128字节的SPI通信模块可以修改CPOL、CPHA来进行不同的通信模式可以设置输出的时钟 状态转移图和思路与多......
  • 有限状态机
    AbstractFSM在数字电路中非常重要,借由FSM,数字电路也能循序地执行起算法。本文将详细讨论各种FSMcodingstyle的优缺点,并归纳出推荐的codingstyle。1.MooreFSM的架构2......
  • 16进制枚举状态机学习
    转自:https://blog.csdn.net/wodeni512517/article/details/711234691.介绍十六进制:typedefenum{ACTION_SHOWCARDS=0x01,//1ACTION_FOLLOW=0x02,//2A......
  • Verilog状态机
    Verilog里面的状态机,常用的是有限状态机(FiniteStateMachine,简称FSM),在有限的窗状态下按一定规律转换的时序电路,这个其实和C里面写软件状态机差不多。状态机在FPGA里面广......