有限状态机:MEALY状态机和摩尔状态机

有限状态机(FSMS)对理解决策逻辑以及控制数字系统很重要。在FSM中,输出以及下一个状态是当前状态和输入功能。这意味着下一个状态的选择主要取决于输入值和强度导致更加复合系统性能。与顺序逻辑一样,我们需要过去的输入历史记录来决定输出。因此,FSM在了解顺序逻辑角色方面非常合作。基本上,有两种方法可以安排一个顺序逻辑设计即Meally机器以及更多机器。本文讨论了有限状态机器或FSM,类型的理论和实施,有限状态机器示例, 的优点和缺点。

什么是FSM(有限状态机)?

有限状态机的定义是,术语有限状态机(FSM)也称为有限状态自动化。FSM是一种计算模型,可以在否则软件的帮助下执行。这用于创建顺序逻辑以及少量计算机程序。FSMS用于解决数学,游戏,语言学和人工智能等领域的问题。在特定输入可能导致可以在FSMS的帮助中引起的特定变化的系统中的系统中。


有限状态机
有限状态机

有限状态机图解释旋转棘手的各种条件。每当将硬币放入旋转裤时会拔掉它,然后按下旋转后,它螺栓增益。将硬币放入悬臂式旋转槽中,否则抵抗螺栓旋转棘轮不会改变其状态。

有限状态机的类型

有限状态机被分为两种类型,例如MEALY状态机摩尔国家机器

MEALY状态机

当输出取决于当前输入以及状态时,可以将FSM命名为MEALY状态机。下图是MEALY状态机框图。MEALY状态机块图包括两个部分组合逻辑以及记忆。机器中的内存可用于提供一些先前的输出作为组合逻辑输入。

MEALY状态机框图
MEALY状态机框图

基于当前输入以及状态,本机可以产生输出。因此,输出可以仅适用于CLK信号的正负负。MEALY状态机的状态图如下所示。


MEALY状态机的状态图
MEALY状态机的状态图

MEALY状态机的状态图主要包括三个态,即A,B和C.这三个态在圆圈内标记,以及每个圆圈与一个状态通信。这三个州之间的转换由定向线表示。在上图中,输入和输出用0/0,1 / 0和1/1表示。基于输入值,每个状态都有两个转换。

通常,MEALY机器中所需状态的量低于或等同于摩尔状态机中所需状态的数量。每个Meally状态机都有一个相同的摩尔状态机。结果,基于必要性,我们可以雇用其中一个。

摩尔国家机器

当输出依赖于当前状态时,FSM可以命名为摩尔国家机器。这摩尔状态机的框图如下所示。MOORE状态机框图由两个部分组成,即组合逻辑以及内存。

摩尔状态机框图
摩尔状态机框图

在这种情况下,当前输入以及当前状态将决定下一个状态。因此,根据其他状态,该机器将产生输出。因此,将在州的转换之后简单地适用这一点。

摩尔状态机状态图如下所示。在上述状态下,该图包括像MEALY状态机这样的四个状态,即A,B,C和D.四种状态以及单独的输出被放置在圆圈中。

摩尔状态机的状态图
摩尔状态机的状态图

在上图中,有四个态,即A,B,C&D。这些状态和各个输出在圆圈内标记。在这里,只需每次转换都标记输入值。在上图中,包括根据输入值的每个状态的两个转换。

通常,本机中所需状态的金额大于换行状态机中所需数量的状态的所需状态

通常,本机中所需状态的数量比其他等同于所需的状态MSM(MEALY状态机)。对于每个摩尔状态机,有一个相应的MEALY状态机。因此,根据必要性,我们可以利用其中一个。

每个摩尔状态机都有一个平等的型号机器。结果,基于必要性,我们可以雇用其中一个。

有限状态机应用

有限状态机应用主要包括以下内容。

FSMS用于游戏;它们最被认可用于被使用人工智能然而,它们也频繁地执行导航解析文本,客户输入处理以及网络协议。

这些受到计算能力;他们具有比较简单的良好质量。因此,它们经常被软件开发人员以及系统设计人员总结了困难系统的性能。

有限状态机适用于自动售货机,视频游戏,交通灯,控制器在CPU中,文本解析,协议分析,讲话的认可,语言处理等。

有限状态机的优点

有限状态机的优点包括以下这些。

  • 有限状态机是灵活的
  • 易于从一个重要的抽象移动到代码执行
  • 低处理器开销
  • 轻松确定状态的可达性

有限状态机的缺点

有限状态机的缺点包括以下这些

  • 在电脑游戏等领域中不需要确定性有限状态机的预期特征
  • 使用FSM的巨大系统的实现很难管理,而无需任何设计。
  • 不适用于所有域名
  • 国家转换的订单是不灵活的。

因此,这一切都是关于有限状态机。从上面的信息最终,我们可以得出结论,同步顺序电路对其各种正常转换CLK信号的每个正极转换,这取决于输入。因此,可以以图形的形式表示此行为,其称为状态图。同步顺序电路的另一个名称是FSM(有限状态机)。这是一个问题,是什么FSM的属性

添加评论