第四章 7 解: (c):S=( S1, S2, S3, S4, S5, S6, S7) Rb= (S2 , S3 ),( S2 , S4 ), ( S3 , S1 ), ( S3 , S4 ), ( S3 , S5 ) , ( S3 , S6 ), (S3, S7) , (S4, S1) , ( S5 , S3 ) , ( S7, S4 ), (S7, S6) 0101000000000000001000000001111100100011000000000A1101001010000011111010001001111110111111110000001M =(A+I)2 111001010000001001111101111111000001'M 8、根据下图建立系统的可达矩阵 V V A A A V V A V V V A V V (A) A V (V) V V V A V (V) V P1 P2 P3 P4 P5 P6 P7 P8 P9 解:100000000110000000111100111110100000110111001110001000110000101110001010110000001M 9、(2)解:规范方法: 1、 区域划分 Si R(Si) A(Si) C(Si) E (Si) B (Si) 1 1,2,4 1,3 1 1 2 2 1,2,3,4,5,6,7 2 2 3 1,2,3,4 3 3 3 4 2,4 1,2,3,4,5,6,7 4 5 2,4,5 5,6,7 5 6 2,4,5,6,7,8 6 6 6 7 2,4,5,7,8 6,7 7 8 8 6,7,8 8 8 因为B(S)={3,6} 所以设B 中元素Bu=3、Bv=6 R(3)={ 1,2,3,4}、R(6)={ 2,4,5,6,7,8} R(3)∩R(6)={ 1,2、3,4} ∩ {2,4,5,6,7,8} ≠φ,故区域不可分解 2 级位划分 Si R(Si) A(Si) C(Si) C(Si)= R(Si) 1 1,2,4 1,3 1 1 2 2 1,2,3,4,5,6,7 2 2 3 1,2,3,4 3 3 3 4 2,4 1,2,3,4,5,6,7 4 4 5 2,4,5 5,6,7 5 5 6 2,4,5,6,7,8 6 6 7 7 2,4,5,7,8 6,7 7 8 8 6,7,8 8 将满足C=R 的元素2,8 挑出作为第1 级 将满足C=R 的元素4 挑出作为第2 级 将满足C=R 的元素1,5 挑出作为第3 级 将满足C=R 的元素3,7 挑出作为第4 级 将满足C=R 的元素6 挑出作为第5 级 将M 按分级排列: 110101110101011100101101000101010000110100000101000000100000000167351482M 提取骨架矩阵如下: ...