“10010”序列检测器的状态是7个还是5个？

花涛

我觉得两个都一样的吧，我一般也是5个状态

ddxx

回复 93# 花涛

如果是状态完整，5个状态是不够的。

勇敢的小牛

六个状态最好，IDLE、A、B、C、D、E、G
F和A两个状态等价
        下一状态                输出       
        0        1        0        1
F        B        A        0        0
A        B        A        0        0
其实IDLE和G也是等价的，但是一般会增加一个等价的S_0(IDLE)状态在状态机中，IDLE顾名思义，闲置的状态，这个状态之前是没其他状态的。

在实际电路设计中，我们一般采用移位寄存器，综合出来的电路更为简单，所以采用显式状态机的序列检测器实现并不是必然、最有效的方法。

最后，关于上面提到的毛刺问题，mealy型状态机会产生毛刺，因为mealy型的状态机的有效输出优先取决于输入，而不是时钟优先沿（即输出先于状态转移）。

燕南飞

我忒看了这本书，这个例题我也做过，其实是一个状态化简的过程，你发现其实不用7个状态就能实现，5个状态是从7个状态化简过来的

cykablyat

他写的状态机最好别看，写的不太好，这么设计就行