Matriz booleana

17 idiomas

• 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:

  

   Donde a_ij = 0 o a_ij = 1.

Ejemplos

Ejemplos de matrices booleanas son las siguientes:

Operaciones con matrices booleanas[editar]

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.

• 
  

• 
  
•