与粉状相比，为什么摩尔电路需要额外的状态

Question

我一直在用verilog编写fsm。为什么摩尔fsm需要一个额外的状态，而不是一个粉状fsm。任何人都可以解释我？提前谢谢

Answer 1

Mealy FSM往往具有更多状态，因为在Moore FSM中，可能的输出组合的数量等于状态的数量，而对于Mealy FSM，可能的输出组合的数量等于的数量国家平方。

考虑具有1个输入和2个输出的FSM。使用Moore FSM，对于要驱动的所有输出组合，您需要4个状态，例如：

STATE  OUTPUTS
  A      00
  B      01
  C      10
  D      11

使用Mealy FSM，可以驱动FSM的所有4种输出组合，只有2种状态，例如：

STATE  INPUT  OUTPUTS
  A      0      00
  A      1      10
  B      0      01
  B      1      11

因此，假设满足FSM规范，Mealy机器需要2个状态，而Moore机器需要4个。