内容发布更新时间 : 2024/11/8 20:28:35星期一 下面是文章的全部内容请认真阅读。
第四章
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)
?0?0??1?A??1?0??0?0?000000??1000?1111011000????1011001111???000000?M??1001?1011010000???000000??0000?1001001010???000?111??111??000? =(A+I)2 111??010?011???1?1??1M'???1?0??1?
00000?11111??01111??
00100?00010??00111??8、根据下图建立系统的可达矩阵
V V V V V V V V A A A (A) A P7 V P6 A A P5 V P4 A P3 P2 P1 V (V) V V V (V) V P9 P8
?1?0??1??0解:M??1??0?1??0?0?
00000011?10100011??01000011??00100011?00111011?
?00001011?11001111??00000011?00000001??9、(2)解:规范方法:
1、 区域划分
Si R(Si) A(Si) C(Si) E (Si) B (Si) 1 2 3 4 5 6 7 8 1,2,4 2 1,2,3,4 2,4 2,4,5 1,3 1 1 2 8 3 6 1,2,3,4,5,2 6,7 3 3 1,2,3,4,5,4 6,7 5,6,7 5 6 7 8 2,4,5,6,7,6 8 2,4,5,7,8 6,7 8 6,7,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 2 3 4 5 6 7 8 1,2,4 2 1,2,3,4 2,4 2,4,5 1,3 1 1 2 3 4 5 7 1,2,3,4,5,2 6,7 3 3 1,2,3,4,5,4 6,7 5,6,7 5 6 7 8 2,4,5,6,7,6 8 2,4,5,7,8 6,7 8 6,7,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按分级排列:
?2??1?8??0????4??1???11M?????5??1????3??1?7??1?????6????10000000?1000000??0100000??0110000?0101000??0110100?1101010??1101011??
提取骨架矩阵如下: