Propiedades de Álgebra de Boole
Las operaciones definidas en el Álgebra presentan una serie de propiedades que se indican a
continuación:
Existencia de elementos neutros:
Para la suma el elemento neutro es el cero, pues a+0 = a. Para el producto el elemento
neutro es el uno, pues a · 1 = a.
Conmutatividad:
Esta propiedad expresa que a + b = b + a para la suma y que ab = ba, para el producto.
Asociatividad:
Los paréntesis indican como es habitual el orden en el que se han de realizar las
operaciones. Esta propiedad indica que (a + b) + c = a + (b + c) y (ab)c = a(bc).
Distributividad:
Esta propiedad involucra dos operaciones, la suma lógica y el producto lógico y puede
expresarse como (a + b) c = ac + bc y a + (bc) = (a + b) (a + c).
Leyes de De Morgan:
Finalmente, esta propiedad permite realizar transformaciones de sumas y productos
con variables normales y negadas. Se pueden expresar del siguiente modo: a + b = ab, y
ab = a + b
Existe dualidad entre la suma y el producto, de tal forma que, si una propiedad es cierta, la
que resulta de cambiar la suma por el producto y 0 por 1 también es cierta.
Ejercicio
Aplicando las leyes de De Morgan, obtener el complemento de las siguientes funciones: