Para iniciar mi investigación en matrices Boolenas puedo decir que se pueden mostrar de 2 formas:

Dónde las líneas representan un cuadrado pintado.
Una operación booleana sólo puede darme un 1 o un 0.

Si:

Si sale un 2 en dos expresiones de la misma fila o columna, entonces solo divides toda la fila o columna por ese término.