求R1 R2 的復(fù)合關(guān)系R1○R2的關(guān)系矩陣時(shí)仆救，需要用到布爾乘法抒和，
設(shè)關(guān)系矩陣為R1 ?1 ? 0 ? 1 ? R2 ? 1 ? 0 ? 1
????????????????1 ? 0 ? 1 ????? 0 ? 1 ? 1
???????????????? 0 ? 1 ? 0 ???? 1 ? 0 ? 0
則根據(jù)公式運(yùn)算方法為
1∧1 ∨ 0∧0 ∨ 1∧1 ??? 1∧0 ∨ 0∧1 ∨ 1∧0 ??? 1∧1 ∨ 0∧1 ∨ 1∧0
1∧1 ∨ 0∧0 ∨ 1∧1 ??? 1∧0 ∨ 0∧1 ∨ 1∧0 ???1∧1 ∨ 0∧1 ∨ 1∧0
0∧1 ∨ 1∧0 ∨ 0∧1 ??? 0∧0 ∨ 1∧ 1 ∨ 0∧0 ???0∧1∨ 1∧1 ∨ 0∧0
在計(jì)算的時(shí)候，如果兩兩先計(jì)算合取彤蔽，最后計(jì)算析取摧莽，因?yàn)?strong>析取只要出現(xiàn)一個(gè)1，則可以忽略其他而得到結(jié)果為1顿痪，利用這點(diǎn)可以簡(jiǎn)化計(jì)算镊辕，
ex. : Line1 : 1∧1 ∨ 0∧0 ∨ 1∧1 等于 （1∧1） ∨ （0∧0） ∨ （1∧1）
很明顯 強(qiáng)調(diào)部分 1∧1 等于1 所以結(jié)果第一行第一列為1
由此，我們可以把計(jì)算重心放在“1”上
計(jì)算結(jié)果時(shí)：
Part1:R1第一行 第 1 第 3 個(gè)數(shù)字是1
??? R2：
???? I. 第一列第 1 , 3 都是1蚁袭， 所以復(fù)合關(guān)系L1R1(行1列1）是1
???? II. 第二列第 1 , 3都不是1征懈，所以復(fù)合關(guān)系L1R2 是 0
???? III. 第三列第 1 個(gè)是1，所以復(fù)合關(guān)系L1R3 是1
Part2： R1第二行 第 1 第 3 個(gè)數(shù)字是 1
R2： 因?yàn)椤?”的位置相同揩悄，所以同上
????
Part3:R1 第三行 第 2 個(gè)數(shù)字是 1
??? R2:
???? 簡(jiǎn)便點(diǎn)講R2只有第二列的第2個(gè)數(shù)字是1卖哎，所以L3，只有R2 是1 即 0 1 0
所以結(jié)果是
1? 0 ?1
????? 1? 0? 1
????? 0 ?1 ?0
讀者不難發(fā)現(xiàn)R1中的1 越少删性，則計(jì)算量簡(jiǎn)化的越多亏娜。
像這一題的思路，則非常簡(jiǎn)單蹬挺，S 的第一行第三個(gè)數(shù)字是1
R中 只有第二列第三個(gè)數(shù)字是1维贺，所以答案第一行為 01000；
S第二行第四個(gè)數(shù)字是1巴帮，R中第三列第四個(gè)數(shù)字是1幸缕，所以答案00100群发；
以此類推晰韵，實(shí)際在計(jì)算過(guò)程中填充1的位置发乔，最后補(bǔ)全0，也很簡(jiǎn)便雪猪。
