Matrices Booleanas:

   

                           Definición:

 

Una matriz es un arreglo rectangular de números dispuestos en m reglones horizontales y n columnas verticales, cuyos elementos son  0 y 1 .Es por esto que se dice que  las matrices booleanas tienen  un orden de mxn. Una matriz booleana general de mxn elementos tiene la forma:

                                 

                                     

Se emplean para representar estructuras discretas (representación de relaciones en programas informáticos, modelos de redes de comunicación y sistemas de transporte).  

 

                      Operaciones con matrices booleanas:

                       Unión:                   

      Intersección:

      La matriz intersección de las ooleanas A=[aij]  B=[bij] de orden mxn, se denotan por A y B y sus elementos (i,j) es aij y bij 

  

                            1.    Producto booleano:

El producto booleano de las matrices A=[aij] y B=[bij], órdenes mxk  y  kxn respectivamente, se denotado por A O B. Este producto es la matriz mxn cuyo elemento (i,j ) es cij, donde:

Cij= {(aij∧bij) ∨ (aij∧bi)}…