Propiedades de las Operaciones Booleanas

Las operaciones booleanas estn regidas por tres leyes similares a las del lgebra
convencional. Estas incluyen las leyes conmutativas de la suma y la multiplicacin y la ley
distributiva.
Leyes conmutativas en dos variables
1. Ley conmutativa de la suma se enuncia como sigue
X+Y=Y+X
En aplicacin a los circuitos digitales, podramos decir que no importa el orden de
conexin de las entradas a una compuerta OR.
2. Ley conmutativa de la multiplicacin
XY = Y X
En aplicacin a los circuitos digitales, podramos decir que no importa el orden de
conexin de las entradas a una compuerta AND.
Leyes asociativas en tres variables
1. Ley asociativa de la adicin, se escribe en forma algebraica de la siguiente forma
A+(B+C)=(A+B)+C
En la figura 2.1.6 se muestra la aplicacin de la propiedad a las compuertas OR,

Figura 2.1.6. Ley asociativa de la adicin

2. Ley asociativa de la multiplicacin
A( B C) = ( AB ) C
En la figura 2.1.7 se muestra la aplicacin de la propiedad a las
compuertas AND,

7.-SIMPLIFICACION DE FUNCIONES.
Como hemos visto anteriormente los operadores + y equivalen a
conectar interruptores en paralelo y en serie respectivamente. A la hora
de simplificar funciones es conveniente conocer las siguientes
propiedades:
1) Ley de idempotencia.

2) Ley de identidad.

3) Ley asociativa.

4) Ley de absorcin.

demostracion:
a+(ab)= a(1+b)=a
a(a+b)=a+ab=igual que el anterior a
5) Ley del complemento.

Figura 2.1.7. Ley asociativa de la multiplicacin

Ley distributiva para tres variables
En el lgebra de Boole, la multiplicacin lgica se distribuye sobre la suma lgica,
A( B + C ) = AB + AC
En la figura 2.1.8 se muestra la aplicacin de la propiedad a las compuertas AND y OR,