布尔矩阵的一些运算

摘自 http://www.wlxt.uestc.edu.cn/wlxt/ncourse/lsxx/web/lssx/end/imgs/34/4.3.htm

1. 布尔矩阵 一个m×n矩阵是布尔矩阵（Boolean Matrix），当其他的所有元素都是0或1

2. 如果A=[a_ij]和B=[b_ij]是两个m×n矩阵，则A和B的并（Join）是矩阵A∨B=C=[c_ij]

3. 如果A=[a_ij]和B=[b_ij]是两个m×n矩阵，则A和B的交（Meet）是矩阵A∧B=C=[c_ij]

 

如A、B和C是相同维数的布尔矩阵，则

（1）A∨B=B∨A；      A∧B=B∧A；

（2）(A∨B)∨C=A∨(B∨C)；   (A∧B)∧C=A∧(B∧C)；

（3）A∧(B∨C)=(A∧B)∨(A∧C)；     A∨(B∧C)=(A∨B)∧(A∨C)；

（4）(A⊙B)⊙C=A⊙(B⊙C)