How do you do a cross product of two $3 \times 3$ boolean matrices?

9k Views Asked by At

I have two boolean matrices:

A = |1 1 0|
    |0 1 0|
    |0 0 1|

and

B = |1 0 0|
    |1 1 1|
    |0 0 1|

What is the result of A x B and what are the steps needed to attain the result?

Note: My textbook says that the answer to the above is:

A x B = |1 1 1|
        |1 1 1|
        |0 0 1|

and that A * B is not equal to A x B. Unfortunately, it does not give the steps needed to find the solution.

1

There are 1 best solutions below

2
On BEST ANSWER

I think it is the same as conventional matrix multiplication just that the multiplication is replaced by the "and" operation while the addition is replaced by the "or" operation.

Hence, $$A \times B = \begin{bmatrix} 1 & 1 & 0 \\\ 0 & 1 & 0 \\\ 0 & 0 & 1 \end{bmatrix} \times \begin{bmatrix} 1 & 0 & 0 \\\ 1 & 1 & 1 \\\ 0 & 0 & 1 \end{bmatrix}$$

$$A \times B = \begin{bmatrix} (1 \& 1) || (1 \& 1) || (0 \& 0) & (1 \& 0) || (1 \& 1) || (0 \& 0) & (1 \& 0) || (1 \& 1) || (0 \& 1) \\\ (0 \& 1) || (1 \& 1) || (0 \& 0) & (0 \& 0) || (1 \& 1) || (0 \& 0) & (0 \& 0) || (1 \& 1) || (0 \& 1) \\\ (0 \& 1) || (0 \& 1) || (1 \& 0) & (0 \& 0) || (0 \& 1) || (1 \& 0) & (0 \& 0) || (0 \& 1) || (1 \& 1) \end{bmatrix}$$

$$A \times B = \begin{bmatrix} 1 & 1 & 1 \\\ 1 & 1 & 1 \\\ 0 & 0 & 1 \end{bmatrix}$$