Matrices Booleanas Volumen 1 | Page 8

PROPIEDADES DEL PRODUCTO BOLEANO

Conmutatividad

Si A,B son matrices Booleanas del mismo tamaño

A V B = B V A

A ^ B = B ^ A

Asociatividad de la Disyunción y la Conjunción

Si A,B,C son matrices

Booleanas del mismo tamaño

A V (B V C) = (A V B) V C

A ^ (B ^ C) = (A ^ B) ^ C

Leyes Distributivas

Si A,B,C son matrices Booleanas del mismo tamaño

A V (B ^ C) = (A V B) ^ (A V C) A ^ (B _VC) = (A ^ B) V (A ^ C)

Asociatividad del Producto Booleano

Si A,B,C son matrices Booleanas de

tamaños m × n, n × p, y p × k respectivamente entonces