Propiedades Fundamentales del Algebra Booleana

Las siguientes propiedades son las elementales en álgebra booleana:

A∙A=A A+A=A
A∙A=A A+A=1 A=A
A∙0=0 A+0=A
A∙1=A A+1=1

Leyes Fundamentales

Asociativa:
(A + B) + C = A + (B + C)
(AB) C = A (BC)
Conmutativa:
A+B=B+A
AB = BA
Distributiva:
A (B + C) = AB + AC
A + BC = (A + B) (A +C)
Esta última ecuación a simple vista puede estar incorrecta al álgebra normal, pero
para el álgebra booleana no, Como se muestra en la siguiente comprobación:
A + BC = (A + B) (A + C)
A + BC == AA + AC + AB + BC
Donde:
Aplicando la propiedad AA = 1, la función booleana queda de la siguiente forma:
A + BC = A + AC + AB + BC
Factorizando A queda:
A + BC = A (1+ C + B) + BC
Donde:
Aplicando la propiedad A + 1 = 1, la función booleana queda de la siguiente forma:
A + BC = A (1) + BC
Donde:
Aplicando la propiedad A ∙ 1 = 1, la función booleana queda de la siguiente forma
A + BC = A + BC
Teorema de D’Morgan
Para obtener el complemento o inverso de una expresión booleana se aplica el
teorema de “D’MORGAN”. En su forma más general establece que para complementar una
función booleana expresada por medio de AND, OR y NOT, es necesario:
1. Reemplazar todos los operadores AND por OR.
2. Reemplazar todos los operadores OR por AND.
3. Reemplazar todas las variables por su complemento.
Ejemplo:
F(ABCD) = A C + B D
Complementando
F(ABCD) = A C + B D
Aplicando el Teorema queda:
F(ABCD) = (A+C)(B+D)
Aplicando la propiedad A = A, la función complementada se expresa como se muestra:
F(ABCD) = (A+C)(B+D)