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

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

什么是有限状态机?

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

这有限状态机图解释了旋转门的各种情况。只要在旋转门上放一枚硬币，它就会打开旋转门，当旋转门被压下后，它就会打开旋转门。将一枚硬币放入一个未栓紧的旋转门，否则按压一个栓紧的旋转门不会改变它的状态。

有限状态机的类型

有限状态机分为两种类型，例如粉状的状态机和摩尔国家机器。

MEALY状态机

当输出依赖于当前输入和状态时，则可以将FSM命名为mealy状态机。下图是MEALY状态机框图。粉状状态机框图由两部分组成组合逻辑还有记忆。机器中的存储器可用于提供以前的一些输出，作为组合逻辑输入。

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

粉态机的状态图主要包括A、B、c三种状态，这三种状态在圈内进行标记，每个圈与一个状态通信。这三种状态之间的转换用有向线表示。在上图中，输入和输出分别用0/0、1/0和1/1表示。根据输入值，每个状态有两个转换。

一般来说，粉态机所需的状态数低于或等于摩尔状态机所需的状态数。对于每一个粉状状态机，都有一个相等的摩尔状态机。因此，根据需要，我们可以使用其中之一。

摩尔状态机

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

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

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

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

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

通常，本机中所需状态的数量比其他等同于所需的状态MSM（MEALY状态机）。对于每一个Moore状态机，都有一个相应的Mealy状态机。因此，根据需要，我们可以利用其中之一。

对于每个摩尔状态机，都有一个相同的粉状状态机。因此，根据需要，我们可以使用其中之一。

有限状态机应用

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

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

这些限制在计算能力上;它们的优点是比较容易识别。因此，软件开发人员和系统设计人员经常使用它们来总结一个复杂系统的性能。

有限状态机适用于自动售货机、电子游戏、交通灯、控制器在CPU中，文本解析，协议分析，识别的语音，语言处理等。

有限状态机的优点

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

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

有限状态机的缺点

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

• 在某些领域，如电脑游戏中，并不需要确定性有限状态机的预期特性
• 在没有任何设计思想的情况下，使用FSM实现大型系统是很难管理的。
• 不适用于所有域名
• 国家转换的订单是不灵活的。

因此，这一切都是关于有限状态机。最后，从以上的信息，我们可以得出结论，同步时序电路影响其状态的CLK信号的每一个正或负的转换取决于输入。因此，这种行为可以用图形的形式表示，也就是状态图。同步顺序电路的另一个名称是有限状态机(FSM)。我有个问题问你，什么是FSM的属性？