设计方法:

例：设计一“011”序列检测器，每当输入011码时，对应最后一个1，电路输出为1。

解：1、画出原始状态图（或称转移图）与原始状态表

输入端X：入一串行随机信号

输出端Z：当X出现011序列时，Z=1；否则Z=0

2、状态简化

等价状态(对任意输入，相应的输出都相同)可以合并为一个状态

　

3、状态编码(尽量采用相邻代码)

　

　

　

　

　

　

4、确定触发器类型，编写状态表，求控制函数及输出函数。

• 触发器类型： 选T触发器

　

• 编写状态表：

1）填X=0与X=1时电路的现态与次态，及相应的现输出

2）填写相应的Ｔ₁、Ｔ₀的状态

根据现态与次态决定T值(同：T=0；不同：T=1)

3）填Ｔ1、Ｔ0的卡诺图，求函数的表达式

Q1Q0取11组合的态未使用，在卡诺图中暂按无关项处理

根据化简时约束项的使用情况，反填状态表，得全状态表：

T₀：Q₁Q₀X为111时，以1对待

Q₁Q₀X为110时，以0对待

5、画逻辑电路图

6、画全状态图