Mealy v / s。穆尔

Question

Mealy和;之间的区别是什么？摩尔式有限状态机？

Answer 1

在Moore机器中，产生的输出与机器的当前状态相关联，仅与其相关。相反，在Mealy机器中，它与状态和特定输入相关联。

从实际的角度来看，你的输出被放置在Moore机器的状态中（所以每个状态都有它的输出），而在后者上你有转换输出（因此输出由当前状态决定）传出过渡）

Answer 2

摩尔机器输出仅是机器状态的函数， Mealy机器输出是机器状态及其输入的函数。

Answer 3

摩尔机器是离散的动力系统，可以用以下形式表示：

x[k+1] = f(x[k], u[k] )
y[k] = g(x[k] )

其中x州，u输入，y输出，f描述过渡关系（离散动态）和g输出地图（这里是州标签），k表示时间（序列中的索引）。

Mealy机器的形式略为一般：

x[k+1] = f(x[k], u[k] )
y[k] = g(x[k], u[k] )

请注意，现在g不再是标记状态，它是边缘标记。

它们不等效，特别是摩尔机器是严格因果关系，而Mealy机器则不是。

有关详细信息，请参阅Lee＆amp; Seshia，Introduction to Embedded Systems，LeeSeshia.org，第58页。

Answer 4

示例/轶事解释。

也许最好用一个例子和一个轶事来说明。

我讨厌去机场，但是我喜欢在飞机上。在上飞机之前，我必须进入三种不同的状态：

1. 州：在出租车上（事件：然后我支付车费，然后过渡到下一个州：）
2. 状态：在休息室（事件：等待2个小时，然后转换到下一个状态：）
3. 状态：在飞机上

但是结果如何？

在Mealy机器中，您来自的先前状态会有所不同-如何到达某个位置非常重要。在Moore机器中，如何进入状态没有任何区别。

让我们在上面添加一个结果以创建状态机的摩尔表示：

状态机的摩尔表示示例：

1. 州：在的士（活动：支付车费，然后过渡到下一个 州）。 （结果：不开心）。
2. 状态：在休息室（事件：等待2个小时，然后转换到下一个状态）（结果：不满意）
3. 状态：在飞机上（结果： happy ）。

使用摩尔表示法，结果直接 附加到州 。使用Mealy表示-特定的结果/输出取决于您来自哪里。例如，如果我可以上飞机而不必打车而不必在休息室等，那么我会很高兴。输入有所作为。您来自的来源很重要。一个Mealy表示状态机允许在图中显示它。换句话说，在过渡期间，输出/结果显示为超出状态。

Answer 5

Moore仅在有效时钟脉冲之后发生变化，Melay在每个时钟沿之后发生变化（“如果外部输入发生变化”）

Answer 6

  

  

• 平均的机器输出取决于当前状态和当前输入 ，而 摩尔输出仅取决于当前状态。

  

• 与 Moore 计算机相比，通常 Meally 计算机具有发烧状态。

  

• Meally 在时钟变短时输出更改，但是 Moore 逻辑完成后立即更改输出。

  < / li>   

• 简单对输入的反应更快，而需要摩尔登录来解码，因为它具有更多的电路延迟。