来看看我们的Mealy机的设计吧~~。Mealy机的想法起源于:这里我们有输入,并且根据相应的输入我们的字符识别机能做出相应的应答也就是输出。所以我们为何不把输入和输出同时表达出来呢?这样我们就能把输出和抽象的状态分离出来。好处第一就是我们可以真正的用系统的状态来表达一个动作过程而不是把输出也作为系统的状态---感觉不知所云的童鞋们,看这句完全等价的描述:系统的状态同时依赖于输出和输入。Mealy机减少了状态对输出的依赖,所以描述同一过程的Mealy机的“状态”数总要小于等于Moore机。

---感觉还是看不懂的童鞋先跳过去,直接看例子。

给出这个系统的Mealy STD:

2.8 FSM之Moore和Mealy part3_表达式这里箭头线上的 1/0等等代表 输入/输出

接着系统的STT:

2.8 FSM之Moore和Mealy part3_Moore_02注意和Moore比较,这个表比较“宽”而Moore的比较“长”


进行二进制编码后的STT:

2.8 FSM之Moore和Mealy part3_Mealy_03这里我们没有多余的Output表咯~

最后写出Boolean表达式,做图:

2.8 FSM之Moore和Mealy part3_抽象_04

2.8 FSM之Moore和Mealy part3_抽象_05

我们的Mealy机就设计好咯~。仔细和Moore做比较,体会本小part开头的两句话~。下次进入 时序分析