Moore机器的状态图和转换表

时间:2011-04-30 17:38:20

标签: boolean-logic finite-automata fsm state-diagram

我为这个电路绘制了一台mealey机器,有两种状态,但是我无法绘制Moore机器状态图,我不明白该怎么做。

电路如下:

该电路是一台摩尔机器,带有一个二进制输入X和一个二进制输出Y.输出Y. 取决于在最近的两个时钟脉冲处采样的X的两个值。 Y应该永远 是这两个输入值的XOR组合的结果。

所以,基本上,如果状态是1并且输入是1,则它变为0.如果它是0并且它得到1,那么它变为1.只要它是相反的就变为1它的状态。

这是如何在状态图上表示的?过渡表怎么样?

2 个答案:

答案 0 :(得分:0)

我指的是实际电路:

当您获得输入时,您无法直接更改输出,因为这意味着它是一台mealy机器。为了使它成为摩尔机器,输入和相关输出之间必须至少有1个时钟周期。

执行此操作的一种简单方法是使用已构建的mealy机器,并在输入行或输出行上添加寄存器。

答案 1 :(得分:0)

检查moore机器的示例以检测模式0x01 here

有两种类型的有限状态机 - 摩尔和粉状。在mealy FSM中,输出取决于内部状态和输入。但对于摩尔机器,输出仅取决于内部状态。