如何在FPGA中实现状态机

时间: 2024-02-01 10:55:45 | 作者: 半岛官网入口

协议。对于设计人员来说，满足这些行动和序列要求的最佳方法则是使用状态机。状态机是在数量有限的状态

详细介绍

协议。对于设计人员来说，满足这些行动和序列要求的最佳方法则是使用状态机。状态机是在数量有限的状态之间进行转换的逻辑结构。一个状态机在某个特定的时间点只处于一种状态。但在一系列触发器的触发下，将在不同状态间进行转换。理论上讲，状态机可大致分为Moe 状态机和Mealy 状态机两大类。它们之间的差异仅在于如何生成状态机的输出。Moore 状态机的输出仅为当前状态的函数。典型的例子就是计数器。而Mealy 状态机的输出是当前状态和输入的函数。典型的例子就是Richards

当需要定义一个状态机时，首先要绘制一张状态图。状态图可用来显示状态、状态间的转换和状态机的输出。图1 显示了Moore 状态机的状态图（左）和Mealy 状态机的状态图（右）。

如果您要在物理组件中实现这些状态图（工程师在FPGA问世之前就是这么做的），首先就得生成当前状态和后续状态表，然后生成实现状态机所需的逻辑。不过由于我们将使用FPGA来实现设计，因此我们大家可以直接从状态转换图开始工作。

虽然有许多状态机是使用图1 所示的状态图办法来进行设计的，但另外还有一种描述状态机行为的方法，这就是算法状态图法。ASM 图（图2）在外观上更接近软件工程流程图。它由三个基本部分构成：

一些工程师认为，若使用VHDL 等硬件描述语言，则采用ASM 格式进行描述的状态机更易于映射到实现方案中。

实现Moore 状态机还是Mealy 状态机，取决于状态机要实现的功能，以及特定的反应次数要求。两种状态机之间的最大差别在于状态机如何对输入做出一定的反应。在输入和设置的适当输出之间，Moore 状态机一般有一个时钟周期的延迟。这就从另一方面代表着Moore 状态机无法对输入变化立即做出一定的反应，这点在图3中可以清楚地看到。而Mealy 状态机则能够立即对输入做出一定的反应，这通常意味着：实现相同的函数，Mealy 状态机比Moore状态机需要更少的状态。Mealy 状态机的不足之处就是在与另一个状态机进行通信时，如果输出出乎意料地严重依赖于其它事件的序列或时序，就可能会发生紊乱情况。

当然，并非只可以使用单纯的Moore状态机或Mealy 状态机，也可以将这两种状态机混合使用，从而更有效地实现所需的函数。比如说，用于接收RS232串行数据的状态机就可以是混合机。

使用VHDL 这样的高级语言，能轻松地直接从状态图实现状态机。VHDL 支持多种枚举类型，方便您定义实际的状态名称。举例如下：

上面的类型定义对应的是图1 中所示的状态图，即用于在按下按钮时切换发光二极管开/ 关的状态机。

实现状态机有许多种方法，可分为两类基本方法。第一类基本方法就是一次性将所有内容集成到单个进程中。第二类基本方法是双进程法，将组合逻辑和顺序逻辑分开。

一般来说，大多数工程师都倾向于实现单进程状态机。与传统上讲授的双进程法相比，这种方法具有以下优势：

无论您决定采用哪一种方法来实现状态机，都需要用CASE 语句来评估下一状态的判定和任何输出，如图4 所示。该图并行比较了使用单进程法的Moore 状态机（左）和Mealy 状态机（右）。

状态变量存储在触发器中，使用下一时钟边缘上的下一状态进行更新（即使没有状态变化也是如此）。怎么样去使用触发器来表示状态值具体取决于状态的数量和是否选择用某种特定的方法来管理综合工具。状态编码最常见的三种类型是：

• 独热码——这种方法在状态机中为每一种状态分配一个触发器。只有一个触发器当前设置为高位，其余均设置为低位。故称为“独热”。

状态编码的自动分配取决于状态机所包含的状态数量。同时还需要仔细考虑您选择使用的综合工具。您能够准确的通过下列经验法则来选取编码方法：

一般情况下您不必去考虑使用哪一种状态编码方法，而是让综合引擎工具确定合适的实现方案，只在选择的方法出现问题时进行考虑。但是，如果您要全盘自行掌控，并定义状态编码方法，也没必要手动操作，只需使用状态编码为每一种状态设定常数即可。相反地，能够正常的使用代码中的一个属性来驱动综合工具，从而选择特定的编码方法。具体如下所示：

其中“sequential”也可以是“gray”和“onehot”。您还能够最终靠结合使用“safe”属性来确保在状态机进入非法状态时能够恢复到有效状态。

另外，您也能够正常的使用syn_encoding 属性直接定义状态编码的值。例如，假设您想要使用下列状态编码法来对三态状态机进行编码：Idle = “11,”led_on = “10,” led_off = “01（与较传统的顺序“00”、“01”和“10”不同）：

前面给出的等式可确定状态机实现方案所需的触发器数量。由于不是所有的状态机都是2 的幂次方，因此某些状态在设计中将不会用到。实现状态机的工程师必须负责确保未使用的状态在设计中得到妥善处理。能够使用几种适用于多种设计的基本技巧来实现这一目标。对于高度可靠的安全关键型设计，则需要采用其它更高级的技巧。（参见Xcell 杂志第73 期刊登的深度文章《在关键任务系统中使用FPGA》。该文章着重阐述状态机保护问题。）

不过对于大多数应用来说，只需要确保状态机能够妥善地处理未使用的状态并在进入非法状态时能够正确地恢复。要做到这一点有两种主要的方法。第一种方法是使用综合工具实现一个安全的状态机。综合工具通常会插入额外的逻辑，用于检测非法状态并将状态机返回到有效状态。第二种方法是加强对实现逻辑的控制，声明所有2 的幂次方状态机的状态，并使用另一属性来确保即便是在没有入口条件下，2 的幂次方状态机的状态也不会被优化掉。这在某种程度上预示着除非出错（单粒子翻转等），状态机内部的任何条件都不会进入状态。下面的代码显示了利用属性以防止清除未使用的状态。

简而言之，安全高效的状态机设计对于任何使用FPGA的工程师而言都是一项重要技能。选择Moore 状态机、Mealy

状态机还是混合机取决于总系统的需求。无论选择哪种类型的状态机，充分掌握实现方案所需的工具和技巧，将确保您实现最佳解决方案。