检测序列101(不可重叠状态转移图()M o0:准备; 3:101 :10 0/0 0/0 0/0 1/0 0/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 1/0 0/0 2 3 1/0 0/0 可导出原始状态转移表: S(t) N( Z(t x0x-1x-0x-1S和S3是等价状态, nsns100可以合并为一个状 0 0 态 0 0 0
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 S0 S1 0 0 可导出原始状态转移表： S0和S3是等价状态， 可以合并为一个状 态。 S0 S1 S2 S3 1/0 0/0 1/1 0/0 0/0 1/0 1/0 0/0
S(t) N(t) Z(t) S和S3是等价状态 X=0X=1X=0X=1 可以合并为一个状 113 0000 0010 态。 0/0 0/0 S:连续收到101;准备 0/0 S;:1 S2:10 1/0
S0和S3是等价状态， 可以合并为一个状 态。 S0 S1 S2 1/0 0/0 0/0 0/0 1/1 1/0 S0：连续收到101；准备； S1：1； 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 S0 S1 0 0
63对下列原始状态表进行化简: S(t ABC ACB BAD 000
1 1 0 1 1 0 C D A B X X Z(t) D D 0 C B 0 B C 0 A A 0 0 0 N(t) S(t) 6.3 对下列原始状态表进行化简：
解:1)列隐含表: Z × tABCD X AD ACBD BAD 0000 0110 D|BC× 2)再比较所有的等价类为:(A,D),(B,C)
解：1）列隐含表： × × AD BC × × 2）再比较所有的等价类为：(A,D) ，(B,C)。 a b