【问题标题】:State diagram and Transition table for a Moore machine摩尔机的状态图和转换表
【发布时间】:2011-08-16 03:44:38
【问题描述】:

我为这个电路画了一个mealey机器,有两种状态,但是我不能画摩尔机器状态图,我不明白怎么做。

电路如下:

该电路是具有一个二进制输入 X 和一个二进制输出 Y 的摩尔机器。输出 Y 取决于在最近的两个时钟脉冲处采样的两个 X 值。 Y 应该总是 是这两个输入值的异或组合的结果。

所以,基本上,如果状态为 1,输入为 1,则为 0。如果为 0,则为 1,则为 1。只要相反,则为 1。它的状态。

这在状态图上是如何表示的?转换表呢?

【问题讨论】:

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


    【解决方案1】:

    我指的是实际电路:

    当你得到输入时,你不能直接改变输出,因为这意味着它是一台粉机器。为了使其成为摩尔机器,输入和相关输出之间必须至少有 1 个时钟周期。

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

    【讨论】:

      【解决方案2】:

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

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

      【讨论】:

      • 链接往往会发生变化或丢失,您能否解释一些内容或在此处引用它?
      • 表示所需摩尔机的状态图,有两种状态,S0 和 S1。 S0 是输出 y=0 的状态,S1 是输出 y=1 的状态。当输入为 1 时发生从 S0 到 S1 的转换。类似地,当输入为 1 时发生从 S1 到 S0 的转换。对于其他输入情况,摩尔机保持状态。
      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2020-04-07
      • 2015-07-28
      • 1970-01-01
      • 1970-01-01
      • 2023-03-27
      • 1970-01-01
      • 2010-12-23
      相关资源
      最近更新 更多