设计方法:
例:设计一“011”序列检测器,每当输入011码时,对应最后一个1,电路输出为1。
解:1、画出原始状态图(或称转移图)与原始状态表
输入端x:入一串行随机信号
输出端z:当x出现011序列时,z=1;否则z=0
2、状态简化
等价状态(对任意输入,相应的输出都相同)可以合并为一个状态
3、状态编码(尽量采用相邻代码)
4、确定触发器类型,编写状态表,求控制函数及输出函数。
触发器类型: 选t触发器
编写状态表:
1)填x=0与x=1时电路的现态与次态,及相应的现输出
2)填写相应的t1、t0的状态
根据现态与次态决定t值(同:t=0;不同:t=1)
3)填t1、t0的卡诺图,求函数的表达式
q1q0取11组合的态未使用,在卡诺图中暂按无关项处理
根据化简时约束项的使用情况,反填状态表,得全状态表:
t0:q1q0x为111时,以1对待
q1q0x为110时,以0对待
5、画逻辑电路图
6、画全状态图