初学者对有限状态机(FSM)的设计的认识

有限状态机(FSM)是一种常见的电路,由时序电路和组合电路组成。设计有限状态机的第一步是确定采用Moore状态机还是采用Mealy状态机。(Mealy型:状态的转变不仅和当前状态有关,而且跟各输入信号有关;Moore型:状态的转变只和当前状态有关)。从实现电路功能来讲,任何一种都可以实现同样的功能。但他们的输出时序不同,所以,在选择使用那种状态机时要根据具体情况而定,在此,把他们的主要区别介绍一下:

1. Moore状态机:在时钟脉冲的有限个门延时之后,输出达到稳定。输出会在一个完整的时钟周期内保持稳定值,即使在该时钟内输入信号变化了,输出信号也不会变化。输入对输出的影响要到下一个时钟周期才能反映出来。把输入和输出分开,是Moore状态机的重要特征。

2. Mealy状态机:由于输出直接受输入影响,而输入可以在时钟周期的任一时刻变化,这就使得输出状态比Moore状态机的输出状态提前一个周期到达。输入信号的噪声可能会出现在输出信号上。

3. 对同一电路,使用Moore状态机设计可能会比使用Mealy状态机多出一些状态。
根据他们的特征和要设计的电路的具体情况,就可以确定使用那种状态机来实现功能。一旦确定状态机,接下来就要构造状态转换图。现在还没有一个成熟的系统化状态图构造算法,所以,对于实现同一功能,可以构造出不同的状态转换图。但一定要遵循结构化设计。在构造电路的状态转换图时,使用互补原则可以帮助我们检查设计过程中是否出现了错误。互补原则是指离开状态图节点的所有支路的条件必须是互补的。同一节点的任何2个或多个支路的条件不能同时为真。同时为真是我们设计不允许的。

在检查无冗余状态和错误条件后,就可以开始用verilog HDL来设计电路了。

初学者对有限状态机(FSM)的设计的认识_设计制作_接口/总线/驱动
12
133
0
49

相关资讯

  1. 1、鉴别优质网卡的方法343
  2. 2、LED照明灯具的用途,主要都涉及到哪些方面?3738
  3. 3、LED显示屏器件封装方式的发展及前景3203
  4. 4、新尝试!微信AI与惠普及英特尔共同打造PC端人工智能语音助手2709
  5. 5、大疆无人机在美被Dareltech诉专利侵权,起诉方疑似NPE机构2013
  6. 6、Sensorex推出SensoPro环形电导率监测系统605
  7. 7、博世发布全新SMI230六轴惯量传感器,精确测量车辆的偏航率和加速度5085
  8. 8、三星推出最小像素尺寸移动图像传感器手机镜头又可以升级了929
  9. 9、​六大上市LED屏企第一季度业绩报告新鲜出炉4338
  10. 10、瑞昱发布新一代TWS+ANC蓝牙音频芯片号称全球延时最低4159
全部评论(0)
我也有话说
0
收藏
点赞
顶部