(1)解:①输入变量为X、输出变量为Z; 检测器 CP 定义状态: 题62(1)的示意图 0:起始状态,准备检测。 S1:电路收到一个1; S2:电路连续收到10 S3:电路连续收到101:准备重新检测
(1) 解：① 输入变量为X、输出变量为Z； 检测器 X CP Z 题6.2(1)的示意图 S0：起始状态，准备检测。 S1：电路收到一个1； S2：电路连续收到10； S3：电路连续收到101；准备重新检测 定义状态：
检测序列101(可重叠状态转移图 状态)Y/Z o0:准备; S3:l01 :10 0/0 0/0 0/0 0 2 3 0/0 1/0 1/0 题62(1)的原始状态转移图
题6.2(1) 的原始状态转移图 状态 检测序列 X/Z 101(可重叠)状态转移图 S0：准备； S1：1； S2：10； S3：101； S0 S1 S2 S3 1/0 0/0 1/1 0/0 0/0 1/0 1/0 0/0
0/0 0/0 0 0/ 1/0 1/0 可导出原始状态转移表: s(t)N(t) Z(t) x-0|x-1|x-0x-1S1和S3是等价状态 s,00可以合并为一个状 0 0 态 S
S（t） N（t） Z（t） X=0 X=1 X=0 X=1 S0 S0 S1 0 0 S1 S2 S1 0 0 S2 S0 S3 0 1 S3 S2 S1 0 0 S0 S1 S2 S3 1/0 0/0 1/1 0/0 0/0 1/0 1/0 0/0 可导出原始状态转移表： S1和S3是等价状态， 可以合并为一个状 态
s(t) N(t) z(t) ⅹx=1x0x=1S和S3是等价状态 so So ts;00可以合并为一个状 0 态 0/0 0/0 i0:准备 1/0 0/0 S1:收到1; S S2:10
S（t） N（t） Z（t） X=0 X=1 X=0 X=1 S0 S0 S1 0 0 S1 S2 S1 0 0 S2 S0 S3 0 1 S3 S2 S1 0 0 S1和S3是等价状态， 可以合并为一个状 态。 S0 S1 S2 1/0 0/0 0/0 0/0 1/1 1/0 S0：准备； S1：收到1； S2：10；
(2)解:①输入变量为X、输出变量为Z X 检测器 CP 题62(2)的示意图 0:起始状态,准备检测 S1:电路收到一个1; S2:电路连续收到10 S3:电路连续收到101:准备重新检测
(2) 解：① 输入变量为X、输出变量为Z； 检测器 X CP Z 题6.2(2)的示意图 S0：起始状态，准备检测。 S1：电路收到一个1； S2：电路连续收到10； S3：电路连续收到101；准备重新检测