Matriz booleana
De Wikipedia, la enciclopedia libre
Una matriz de nxm elementos:
es una matriz booleana si A[j,i] = 0 o A[j,i]=1 para todo i = 1,2,3,...,n y j = 1,2,3,...m.
[editar] 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.
[editar] Unión
Sean A, B y C matrices booleanas de nxm elementos. Se define 
la unión de A y B, por:
![C[i,j] =\begin{cases} 1, & \mbox{si } A[i,j]= 1\ { o\ } B[i,j]= 1 \\ 0, & \mbox{si }A[i,j]=B[i,j]=0 \end{cases}](../../../math/9/5/1/95188490bbbbf2463e60f442999aa964.png)
[editar] Conjunción
Sean A, B y C matrices booleanas de nxm elementos. Se define 
la intersección de A y B, por:
![C[i,j] =\begin{cases} 1, & \mbox{si }A[i,j]=B[i,j]=1 \\ 0, & \mbox{si } A[i,j]= 0\ { o\ } B[i,j]= 0 \end{cases}](../../../math/e/8/c/e8c10aeaaa8924415330e384ea885a63.png)
