算法状态机

每个数字系统都可以分成两个部分。分别是数据通路（数字）电路和控制电路。数据通路电路执行诸如存储二进制信息（数据）和将数据从一个系统传输到另一个系统的功能。而控制电路则确定数字电路的操作流程。

使用状态图很难描述大型状态机的行为。为了克服这个困难，可以使用算法状态机（ASM）图。ASM图类似于流程图。它们用于表示数据通路电路和控制电路需要执行的任务流程。

ASM图的基本组成部分

以下是ASM图的三个基本组成部分。

• 状态框
• 决策框
• 条件输出框

状态框

状态框用矩形表示。每个状态框代表时序电路的一个状态。状态框的符号如下图所示。

它有一个入口点和一个出口点。状态的名称放在状态框的左侧。与该状态相对应的不受条件限制的输出可以放在状态框内。Moore状态机的输出也可以放在状态框内。

决策框

决策框用菱形表示。决策框的符号如下图所示。

它有一个入口点和两条出口路径。可以在决策框内放置要检查的输入或布尔表达式，以判断其真假。如果条件为真，则选择path1。否则，选择path2。

条件输出框

条件输出框用椭圆形表示。条件输出框的符号如下图所示。

它也像状态框一样有一个入口点和一个出口点。条件输出可以放在状态框内。通常，Mealy状态机的输出表示在条件输出框内。因此，根据需要，我们可以正确使用上述组件绘制ASM图。