Uma matriz é booleana se seus elementos pertecem ao conjunto {0,1}.  (O nome é uma referência a George Boole.)  Exemplo:

0 0 0 0 0 1
0 0 1 0 0 1
0 1 0 1 0 1
1 0 0 0 1 0
0 0 0 1 0 1
1 0 0 1 0 0