Este documento describe las matrices booleanas y dos operaciones que se pueden realizar con ellas: la unión y la conjunción. Una matriz booleana es una matriz cuyos elementos son 0 o 1. La unión de dos matrices booleanas devuelve una matriz donde cada elemento es 1 si el correspondiente elemento de alguna de las matrices originales es 1. La conjunción devuelve una matriz donde cada elemento es 1 solo si los elementos correspondientes de ambas matrices originales son 1. El documento incluye ejemplos de ambas operaciones.

1. MATRICES BOOLEANAS Elementos de Lógica y Matemática Discreta

2. Matriz booleana Una matriz booleana es una matriz m × n cuyos elementos son iguales a cero o a uno.

3. Operaciones Se definen sobre las matrices booleanas tres operaciones: Unión Conjunción Producto booleano En esta presentación, a modo de ejemplo, se incluyen sólo las dos primeras operaciones.

4. Unión Dadas dos matrices booleanas A = ( a ij ) y B = ( b ij ) de m  n , la unión de A y B es la matriz booleana C = ( c ij ) definida por 1 si a ij = 1 o b ij = 1 c ij = 0 en otro caso

5. Ejemplo de unión de matrices

6. Ejemplo de unión de matrices

7. Ejemplo de unión de matrices

8. Ejemplo de unión de matrices

9. Ejemplo de unión de matrices

10. Ejemplo de unión de matrices

11. Conjunción Dadas dos matrices booleanas A = ( a ij ) y B = ( b ij ) de m  n , la conjunción de A y B es la matriz booleana C = ( c ij ) definida por 1 si a ij = 1 y b ij = 1 c ij = 0 en otro caso

12. Ejemplo de conjunción de matrices

13. Ejemplo de conjunción de matrices

14. Ejemplo de conjunción de matrices

15. Ejemplo de conjunción de matrices

16. Ejemplo de conjunción de matrices

17. Ejemplo de conjunción de matrices

18. Fin de la presentación