Moore型状态机和Mealy状态机

mealy状态机的输出不仅与当前状态值有关,而且与当前输入有关。
moore状态机的输出仅与当前状态值有关,而与此时的输入无关

Moore型状态机和Mealy状态机_第1张图片
所以绘制状态转移图需要知道以下三个要素:
(1)输入:根据输入可以确定是否需要进行状态转移以及输出,是影响状态机系统执行过程的重要驱动力。
(2)输出:根据当前时刻的状态以及输出,是状态机系统最终要执行的动作
(3)状态:根据输入和上一个状态决定当前时刻所处的状态,是状态机系统执行的一个稳定过。

根据这些抽象出的要素我们就可以绘制状态转移图了,首先我们根据分析的状态数先画出5个状态,如下图所示,每个状态我们取一个状态名(题目中有要求用S0, S1, S2, …标识):接收的到值为0的状态我们取名为S0,该状态也成为初始状态;
接收的到值为1的状态我们取名为S1;
接收的到值为10的状态我们取名为S2;
接收的到值为101的状态我们取名为S3;
接收的到值为1011的状态我们取名为S4。

Moore型状态机和Mealy状态机_第2张图片
从第一个S0状态开始分析,从初始状态开

你可能感兴趣的:(芯片设计,状态机,Moore,Mealy)