有限状态机（FSM）的分类

转自:http://book.51cto.com/art/200911/162899.htm

有限状态机有两种基本类型：米利（Mealy）机和摩尔（Moore）机，米利机的下一状态和输出取决于当前状态和当前输入；摩尔机的下一状态取决于当前状态和当前输入，但其输出仅取决于当前状态。这两类有限状态机的下一状态和输出都是由组合逻辑电路形成的。

1. 米利（Mealy）机

米利（Mealy）机的结构如图11-2所示。

由图11-2可见，米利（Mealy）机的下一状态和输出都取决于当前状态和当前输入。

2. 摩尔（Moore）机

摩尔（Moore）机的结构如图11-3所示。

由图11-3可见，摩尔（Moore）机的下一状态取决于当前状态和当前输入，但其输出仅取决于当前状态。