Current location - Training Enrollment Network - Mathematics courses - How to calculate Boolean matrix multiplication in discrete mathematics?
How to calculate Boolean matrix multiplication in discrete mathematics?
Boolean matrix multiplication:

1, taking the sum of the products corresponding to the elements in the first row of the first matrix and the elements in the first column of the second matrix as the elements in the first row and the first column of the product matrix;

2. Take the sum of the corresponding products of the first row elements of the first matrix and the second column elements of the second matrix as the first row and second column elements of the product matrix;

3. Take the sum of the corresponding products of the first row elements of the first matrix and the third column elements of the second matrix as the first row and third column elements of the product matrix;

4. Take the sum of the corresponding products of the second row elements of the first matrix and the first column elements of the second matrix as the second row and the first column elements of the product matrix;

5. Take the sum of the corresponding products of the second row elements of the first matrix and the second column elements of the second matrix as the second row and second column elements of the product matrix;

6. Take the sum of the corresponding products of the second row elements of the first matrix and the third column elements of the second matrix as the second row and third column elements of the product matrix;

7. Take the sum of the corresponding products of the third row elements of the first matrix and the first column elements of the second matrix as the third row and first column elements of the product matrix;

8. Take the sum of the corresponding products of the third row elements of the first matrix and the second column elements of the second matrix as the third row and second column elements of the product matrix;

9. The sum of the corresponding products of the third row element of the first matrix and the third column element of the second matrix is the third row and third column element of the product matrix.

For example:

Extended data

There are three Boolean operations: OR, AND and NOT.

Representation method

∨ "means" or ".

∧ "means" harmony ".

"┐" means "no".

"=" means "equivalence".

1 and 0 mean "true" and "false"

There is another expression, "+"means "or" and "means" and ".

Boolean operation is a logical deduction method of digital symbolization, including union, intersection and subtraction. This logical operation method is used in graphic processing operation, which makes simple basic graphic combination produce new shapes. It develops from two-dimensional Boolean operation to three-dimensional Boolean operation.

Because of Boolean's special contribution to symbolic logic operation, many computer languages call logic operation Boolean operation and its result Boolean value.

Baidu Encyclopedia-Boolean Operation