110序列检测器设计:
(1)逻辑抽象:
假设输入数据为X;
要输入3位连续的数据, 至少需要4个状态, 将状态变量设为、
、
、
;
输出变量为Y, 是检测连续输入的数据是否为110的逻辑结果.
状态转换关系为: 当脉冲到来时, X输入一位数据, 根据其为0或者为1, 确定现态转移到哪个次态.
当连续输入3个数据后, 如果判断输入数据为110, 则Y=1; 其他时刻Y=0.
(2)绘制原始状态图:
(3)绘制原始状态表:
110序列检测器原始状态表 | ||
---|---|---|
(4)状态化简:
由于状态、
在无论在X=0时还是X=1时对应的次态都为
、
且
都为0, 则状态
和
等价.
消除行, 将状态表中出现
的地方用
替代, 得到化简后的状态表.
(5)状态编码:
3个状态需要2位二进制数对其编码, 这里采用自然顺序码进行编码, 同时将状态变量设为、
, 三个状态
、
、
对应00、01、10.
(6)将原始状态表转换为状态真值表:
110序列检测器状态真值表 | |||||
---|---|---|---|---|---|