3.6. Matrices Booleanas.

3.6.1. Operaciones.
• 3.6.1.1. Junta o Unión.
• 3.6.1.2. Reunión o conjunción.
• 3.6.1.3. Producto.
• 3.6.1.4. Propiedades.
• 3.6.2. Matriz de una relación.
Matrices booleanas
• Matrices constituídas de ceros y 1’s son frecuentemente
utilizadas para representar estructuras discretas

Definición: Una matriz booleana de una matriz mxn en

que los elementos son ceros o unos.

Ejemplo:
0 1 1 0 0
B   1 0 1 0 1 
0 0 1 0 0
 MATRICES
MATRIZ DE ORDEN .-
Toda distribución de elementos dispuestos en m filas
y n columnas

Habitualmente se denotan las matrices con letras mayúsculas ( A, B, C,... ) y con

minúsculas los elementos que las constituyen. Dado que los elementos están
ordenados en filas y columnas, al elemento que en una matriz ocupa el lugar de la fila
i-ésima y la columna j-ésima se le denotará por aij . Es decir, con el primer subíndice i
se indica la fila en la que está el elemento y con el segundo subíndice j , la columna.
Fundamentos Matemáticos de la
4
Ingeniería
 Dos matrices del mismo orden y
se dicen iguales, y se escribe si:

 Matriz fila:

 Matriz columna:

 Matriz nula:
todos sus elementos son 0.

 Matriz opuesta de

 Matriz Identidad : La diagonal principal es = 1 y el resto es 0

Fundamentos Matemáticos de la
5
Ingeniería
  Matriz cuadrada de orden n:

Mismo número de filas

que de columnas

forman la diagonal principal

Fundamentos Matemáticos de la
6
Ingeniería
Unión de matrices booleanas
Def.: Sean A=[aij] y B=[bij] dos matrices booleanas,

1) AB=C=[cij] la unión de A y B, dada por:

 1 se aij  1 o bij  1
cij  
0 se aij  0 y bij  0

Note que A y B deben

tener el mismo
tamaño
Unión de matrices booleanas
Sean A = [aij] y B = [bij] matrices binarias m x n, se llama matriz unión de A y B;
y se denota por A v B, a la matriz cuyo elemento (i, j) es aij v bij.

Para poder efectuar la matriz unión, ambas matrices deben tener el mismo
orden.
Ejemplo: Hallar la matriz A U B:
Unión de matrices booleanas
Exemplo: Calcule la unión de:

1 0 1 0 1 0 
A  B 
 0 1 0   1 1 0 

Solución:

1  0 0  1 1  0 1 1 1
AB    
 0  1 1  1 0  0   1 1 0 
Intersección de matrices booleanas
Def.: Sean A=[aij] y B=[bij] dos matrices booleanas,

AB=D=[dij] Intersección de A e B, dado por:

 1 se aij  1 y bij  1 Note que A y B deben

d ij   tener el mismo
0 se aij  0 o bij  0 tamaño
INTERSECCION DE MATRICES
• Sean A = [aiJ] y B = [biJ] matrices binarias m x n, se llama matriz
intersección de A y B; y se denota por A ∧ B, a la matriz cuyo
elemento (i, j) es aiJ ∧ biJ.
• Para poder efectuar la matriz intersección, ambas matrices deben
tener el mismo orden.
• Ejemplo:
• Hallar la matriz A ∧B:
Intersección de matrices booleanas
Exemplo: Calcule la intersección de:

1 0 1 0 1 0 
A  B 
 0 1 0   1 1 0 

Solución:

1  0 0  1 1  0 0 0 0
AB    
 0  1 1  1 0  0   0 1 0 
 PRODUCTO DE MATRICES
Si es una matriz y es una matriz , se
define la matriz producto , en este orden, como la
matriz tal que:

fila i de A
columna j de B

Fundamentos Matemáticos de la
13
Ingeniería
Producto booleano de matrices
Def.: Sean las matrices booleanas A=[aij] (mxp) y B=[bij] (pxn). El producto
booleano de A y B es la matriz C mxn cuyos elementos son dados por:
cij = (ai1b1j)  (ai2b2j)  ... (aipbpj)

Se Denota este produto por AB

Note que esta operación es idéntica a la multiplicación matricial

ordinaria donde:
- La suma es substituída por 
- La multiplicación es sustituida por 
Producto booleano de matrices

• Sean A = [aiJ] y B = [biJ] matrices binarias de orden m x k, y

k x n respectivamente. El productor binario de A y B, denotado
por A  B, es la matriz m x n cuyo elemento (i, j) es ciJ, donde:
• ciJ = (ai1  b1J)  (ai2 b2J)  .....
• Para poder efectuar el producto binario de matrices, el
número de columnas de la matriz A debe ser igual al número
de filas de la matriz B. Se realiza de forma análoga al producto
ordinario de matrices, pero se sustituye la suma por  y el
producto por .
 se puede hacer este producto, pero
no se puede hacer

 es una matriz

es una matriz
Producto booleano de matrices
Ejemplo: produto booleano de A y B:

1 0
1 1 0 
A  0 1 B 
1 0
 0 1 1 

(1  1)  (0  0 ) (1  1)  (0  1) (1  0)  (0  1)
A  B  (0  1)  (1  0 ) (0  1)  (1  1) (0  0)  (1  1)
(1  1)  (0  0 ) (1  1)  (0  1) (1  0)  (0  1)

1  0 1  0 0  0 1 1 0 Note que # columnas de

A  B  0  0 0  1 0  1  0 1 1 A debe ser =
#-filas de B
1  0 1  0 0  0 1 1 0
TEOREMAS
Teorema: Si A, B e C son matrices booleanas, entonces:
1) a) A  B = B  A
b) A  B = B  A

2) a) (A  B)  C = A  (B  C)
b) (A  B)  C = A  (B  C)

3) a) A  (B  C) = (A  B)  (A  C)
b) A  (B  C) = (A  B)  (A  C)

4) A  (B  C) = (A  B)  C
 -OBSERVACIONES.-

1.- El producto de matrices no es necesariamente conmutativo.

2.- Puede ser con y .

3.-

4.- no implica necesariamente .

Fundamentos Matemáticos de la
19
Ingeniería