提问人:Jake Pillandfall 提问时间:5/1/2011 最后编辑:Brian Tompsett - 汤莱恩Jake Pillandfall 更新时间:10/3/2017 访问量:2799
摩尔机的状态图和过渡表
State diagram and Transition table for a Moore machine
问:
我为这个电路绘制了一个具有两种状态的 mealey 机器,但是我无法绘制摩尔机器状态图,我不明白该怎么做。
电路如下:
该电路是一个摩尔机,具有一个二进制输入 X 和一个二进制输出 Y。输出 Y 取决于在最近两个时钟脉冲上采样的两个 X 值。Y 应始终 是这两个输入值的异或组合的结果。
所以,基本上,如果状态是 1 并且输入是 1,则它变为 0。如果它是 0 并且它得到一个 1,那么它变为 1。只要它与它的状态相反,它就会变为 1。
这在状态图上是如何表示的?过渡表呢?
答:
0赞
Eran Zimmerman Gonen
9/20/2011
#1
我指的是实际电路:
当你得到输入时,你不能直接改变输出,因为这意味着它是一台粉状机器。为了使它成为摩尔机,输入和相关输出之间必须至少有 1 个时钟周期。
一种简单的方法是使用您已经构建的 mealy 机器,并在输入线或输出线上添加寄存器。
0赞
Jomon Thomas
5/15/2015
#2
查看摩尔机器的示例,以检测0x01此处的模式。
有限状态机有两种类型——摩尔状态机和粉状状态机。在粉状 FSM 中,输出取决于内部状态和输入。但对于摩尔机器来说,输出仅取决于内部状态。
评论
0赞
abarisone
5/15/2015
链接往往会更改或丢失,您能解释一下一些内容或在这里引用吗?
0赞
Jomon Thomas
5/16/2015
用 S0 和 S1 两种状态表示所需摩尔机的状态图。S0 是输出 y=0 的状态,S1 是输出 y=1 的状态。当输入为 1 时,会发生从 S0 到 S1 的转换。同样,当输入为 1 时,会发生从 S1 到 S0 的转换。对于其他输入情况,摩尔机将保留该状态。
评论