每个数字系统都可以分为两部分。这些是数据路径(数字)电路和控制电路。数据路径电路执行诸如存储二进制信息(数据)以及将数据从一个系统传输到另一系统的功能。而控制电路确定数字电路的操作流程。

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

ASM图表的基本组件

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

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

状态框

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

它具有一个入口点和一个出口点。状态名称位于状态框的左侧。可以将与该状态相对应的无条件输出放置在状态框中。摩尔状态机的输出也可以放在状态框中。

决策框

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

它具有一个入口点和两个出口路径。可以将输入或布尔表达式放在决策框中，以检查它们是真还是假。如果条件为真，则它将首选path1。否则，它将首选path2。

条件输出盒

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

它还具有一个类似于状态框的入口点和一个出口点。条件输出可以放置在状态框中。通常， Mealy状态机的输出表示在条件输出框中。因此，根据需求，我们可以正确使用上述组件来绘制ASM图表。