例1设计判断输入序列为101的检测器。输入为x,输 出为z。对输入序列每三位进行一次判决:若三位代 码是101,则对应其最后一个1时,输出z为1;其它 情况为0 010100101010 Z 000000001000 设S:初始状态,每次判定由此状态开始, S1:收到一个0, 2:收到一个1, S3:收到两个0,S4:收到01,S5:收到10,S6: 收到11 2021/2/23 作者:清华大学电子工程系罗嵘 第256页
2021/2/23 作者：清华大学电子工程系 罗嵘 第256页 例1设计判断输入序列为101的检测器。输入为x，输 出为z。对输入序列每三位进行一次判决：若三位代 码是101，则对应其最后一个1时，输出z为1；其它 情况z为0 x 010 100 101 010 z 000 000 001 000 设S0：初始状态，每次判定由此状态开始， S1：收到一个0， S2：收到一个1， S3：收到两个0，S4：收到01，S5：收到10，S6： 收到11
0/0 1/0 0/0 00/0 0/0 0/0 0/0\1/0 0/01/1/1/0 原始状态表 现在下一个状态 输出z 状态x=0x=1x=0 x=1 SSSSS 456 0000000 =0000010 2021/2/23 作者:清华大学电子工程系罗嵘 第257页
2021/2/23 作者：清华大学电子工程系 罗嵘 第257页 0/0 S0 S1 S2 S3 S4 S5 S6 0/0 1/0 0/0 1/0 0/0 1/0 1/0 1/0 0/0 0/0 1/1 0/0 1/0 原始状态表 现在 下一个状态 输出 z 状态 x=0 x=1 x=0 x=1 S0 S1 S2 0 0 S1 S3 S4 0 0 S2 S5 S6 0 0 S3 S0 S0 0 0 S4 S0 S0 0 0 S5 S0 S0 0 1 S6 S0 S0 0 0
0/0~501/0 p=5<8=2 =3 001/0 0 0/01/0 0/01/1 SO Q0000 0 0 SI 0 S2 0 S3 S5 0 0 状态分配方案(一) 2021/2/23 作者:清华大学电子工程系罗嵘 第258页
2021/2/23 作者：清华大学电子工程系 罗嵘 第258页 0/0 S0 S1 S2 S3 S5 0/0 1/0 1/0 0/0 1/0 0/0 1/0 0/0 1/1 p=5 <8=23 k=3 Q2 Q1 Q0 S0 0 0 0 S1 0 0 1 S2 0 1 0 S3 0 1 1 S5 1 0 0 状态分配方案（一）
代码形式的状态表 Qn2Q1Q O O 0 0 0 0 0 0 0 X010101010 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 10001 2021/2/23 作者:清华大学电子工程系罗嵘 第259页
2021/2/23 作者：清华大学电子工程系 罗嵘 第259页 Q n 2 Q n 1 Q n 0 X Q n+1 2 Q n+1 1 Q n+1 0 Z 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 0 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 代码形式的状态表
QX00011110 Q2Q 00以0 01000 0100 11 1000kφ西 C=22+2,2X+2, 2. X Q=QQ+(QX+Q2Q·X)Q D=Q+QQX+2·Q.X J=9X+92·9·X 0 2021/2/23 作者:清华大学电子工程系罗嵘 第260页
2021/2/23 作者：清华大学电子工程系 罗嵘 第260页 Q0X Q2Q1 0 0 0 1 1 1 1 0 00 1 0 1 1 01 0 1 0 0 1 1 ф ф ф ф 1 0 0 0 ф ф Q QQ Q Q X Q Q X n = + + + 1 0 1 0 2 1 1 0 0 1 0 0 1 1 1 0 1 2 1 0 1 0 Q QQ (Q X Q Q X)Q n = + + + 0 1 0 1 2 1 K Q J Q X Q Q X = = + D0 = Q1 Q0 +Q1 Q0 X +Q2 Q1 X