Page 27 - C:\Users\asus\Documents\Chapter 2\

Matriks Boolean (h. 38)

A = [a ] adalah matriks Boolean m × p dan
ij
B = [b ] adalah matriks Boolean p × n.
ij
Produk Boolean dari A dan B, dilambangkan dengan A⊙B, adalah matriks

Boolean m × n C = [c ] yang ditentukan oleh
ij
, 1 k 
 1 a  1 and b  1 for some k  p
if
c   ik kj

• Example ij  0 otherwise

 1 1 0 

   1 0 0 0
Misalkan A   0 1 0  B   0 1 1 0  Theorem 5 (p. 39)

 1 1 0    1. (a) A V B= B V A (b) A ^ B = B ^ A
    1 0 1 1   2. (a) (A V B) V C = A V (B V C)

 0 0 1  (b) (A ^ B) ^ C = A ^ (B ^ C)

 1 1 0   1 1 1 0 3. (a) A ^ ( B V C) = (A ^ B) V (A ^ C)
   1 0 0 0   (b) A V (B ^ C) = (A V B) ^ (A V C)
Lalu  0 1 0     0 1 1 0 
Ae B  e 0 1 1 0  4. (A ⊙ B) ⊙C = A ⊙ (B ⊙C)
 1 1 0     1 1 1 0 

    1 0 1 1    

 0 0 1   1 0 1 1 