UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA
FACULTAD DE INGENIERIA MINAS, GEOLOGIA Y CIVIL
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS
TRABAJO ENCARGADO DE MATRICES Y MATRICES BOOLEANAS
CURSO : MATEMÁTICA DISCRETA
DOCENTE : Lic. Denlis Mireli Ramírez Carrasco
INTEGRANTES :
MÉNDEZ TENORIO, Jamil Estives ID: 27180115
MENDOZA HUMAN, Waldir ID:27192510
MONTERO JANAMPA, Luigui Smith ID:27173301
MOROTE JAYACC, Franz Danilo ID: 27051109
AYACUCHO - PERÚ
2021
Tabla de contenido
MATRICES...................................................................................................................................3
IGUALDAD DE MATRICES.......................................................................................................4
CLASES DE MATRICES..............................................................................................................6
MATRICES BOOLEANAS...........................................................................................................8
Operaciones con matrices booleanas..............................................................................................9
Unión / disyunción................................................................................................................9
Intersección / conjunción (∧)..........................................................................................11
Complemento.......................................................................................................................11
Producto booleano..............................................................................................................12
Otras operaciones matriciales.......................................................................................................15
Matriz booleana asociada a una relación......................................................................15
MATRICES
DEFINICION
Es una tabla con m filas y n columnas de números
reales ordenados ( m , n∈ N ).
se llama matriz de dimensión m× nal conjunto de números reales dispuestos
en m filas y n columnas de la siguiente forma:
la matriz A se denota también como A=(a ij )
IGUALDAD DE MATRICES
Definición: dos matrices M y N se dice que son iguales (M=N), si se cumplen las
siguientes características:
Cuando tienen la misma dimensión
Los elementos que ocupan el mismo lugar son iguales.
La igualdad de dos matrices A y B se denota como:
A=B
Ejemplo 1
Ejemplo 2: dada la matriz A y B
Ejemplo 3. dada la matriz A y B
CLASES DE MATRICES
MATRICES BOOLEANAS
Una matriz booleana es una matriz de números cuyas componentes o entradas
son exclusivamente ceros o unos. Las matrices booleanas son útiles porque
pueden representar objetos abstractos como relaciones binarias o grafos.
Una matriz booleana general de nxm elementos tiene la forma:
Operaciones con matrices booleanas
Las operaciones que se pueden realizar entre matrices booleanas son tres: unión,
conjunción y producto booleano. Sin embargo, estas operaciones no pueden
realizarse sobre dos matrices cualesquiera, sino que deben cumplir ciertos
criterios para poder llevarse a cabo. En particular, en el caso de la unión y la
conjunción, las matrices que intervienen en la operación deben tener el mismo
tamaño, y en el caso del producto booleano, las matrices deben cumplir con las
mismas condiciones que para formar el producto de matrices.
Unión / disyunción
Sean A, B y matrices booleanas de mxn elementos. Se define A∨B=C, la unión de
A y B, por:
Ejemplo : dada las matrices A y B, calculamos la unión
Solución:
EJEMPLO:
Determine la matriz disyunción de A y B si se sabe que:
0 1 1 0 1 0 1 1
A= 1 0 1 0 y B= 0 0 1 0
0 1 1 1 1 1 0 1
SOLUCIÓN:
1 0 1 1
0 1 1 0 1 0 01 01 1 0
(A V B) = 1 0 1 0 V 0 0 1 10 0 1V
0 1 1 1 1 1 0 1
Respuesta:
1 1 1 1
(A V B) = 1 0 1 0
1 1 1 1
Intersección / conjunción (∧)
Sean A, B y C matrices booleanas de mxn elementos. Se define A∧B=C la
intersección de A y B, por:
Ejemplo . dada las matrices A y B, calculamos la unión
Solución :
Nota: para la disyunción y conjunción la matriz A tanto la matriz B deben ser del
mismo tamaño.
Complemento
La matriz complementaria de A es la matriz cuyos elementos son unos donde A
tiene ceros , y ceros donde A tiene unos.
Ejemplo.
Producto booleano
DEFINICION.
Sean dos matrices booleanas A=[ aij ] de orden ( M × P ) y B=[ bij ] de orden ( P × N ) . El
producto booleano de A y B será la matriz C MXN cuyos elementos están dadas por:
C ij= ( ai 1 ∧ b1 j ) ∨ ( ai 2 ∧ b2 j ) ∨ … ….. ∨(aip ∧ b pj )
TEOREMA: dada las matrices A y B
A=[ aij ] ( M × P ) Y B=[ bij ] ( P × N )
El numero columnas de la matriz A tiene que ser igual al número de filas de la
matriz B
Este producto de denota por ( A ⨀ B)
La adición es sustituida por ¿)
La multiplicación es sustituida por (∧)
Ejemplo 2: Calcule el producto booleano de M y N, donde:
Determinamos el orden de las matrices:
La matriz M es de orden y matriz N de orden
Entonces la matriz resultante será de orden
Ejemplo 3: Sea A:
Hallar:
a)
b)
Solución:
a)
La matriz es de orden 3
y la matriz resultante será de orden 3
b)
Por lo tanto:
Otras operaciones matriciales
La traspuesta de una matriz booleana es también otra matriz booleana; pero las
operaciones con matrices booleanas no siempre producen matrices booleanas. Un
ejemplo de operación que no es interna para las matrices booleanas es la suma:
Sin embargo, si se consideran las operaciones no sobre números reales sino
sobre elementos del cuerpo de característica 2 Z2 = {0¯,1¯} queda garantizado
que cualquier operación entre matrices booleana. Para el ejemplo anterior se
tiene.
Matriz booleana asociada a una relación
Toda relación binaria de A hacia B, siendo A y B conjuntos finitos, tiene asociada
una matriz booleana, es decir, una matriz cuyos elementos son ceros o unos.
Sean A y B dos conjuntos finitos formados por “m” y “n” elementos,
respectivamente:
Si R es una relación de A hacia B, es decir: R: AxB entonces la matriz R asociada
es aquella cuyo elemento genérico r ij se construye de la siguiente manera:
Si R es una relación de A hacia B, con matriz booleana R, entonces las matrices
booleanas asociadas con las relaciones complementarias e inversas:
Ejercicio 01:
Hallar la matriz booleana R asociada con la relación binaria:
Las matrices asociadas a las relaciones complementarias e inversas,
Son: