Rojo Chvez Luis ngel 5AM2

Dispositivos analgicos y digitales

SIMPLIFICACIN ALGEBRAICA DE FUNCIONES BOOLEANAS

Dentro del lgebra de Boole de 2 elementos, una funcin booleana o funcin lgica
es una expresin de operaciones booleanas enlazando variables que solamente
pueden adquirir los valores 0 y 1.
Una funcin booleana es una aplicacin que a cada conjunto de valores booleanos
de sus variables le asigna uno y slo un valor Booleano.
La aplicacin de los teoremas del lgebra permite simplificar las funciones,
reduciendo el nmero de puertas necesarias para su configuracin; en concreto, los
teoremas ms tiles para la simplificacin son los de idempotencia y absorcin

La simplificacin puede llevarse a cabo recurriendo a cuatro procedimientos

genricos:
Mtodo algebraico: utilizando las propiedades y teoremas del Algebra de
Boole.
Por su tabla de verdad
Mtodo de Karnaugh: aplicando los denominados Mapas de Karnaugh.
Mtodo numrico de McCluskey.
Rojo Chvez Luis ngel 5AM2
Dispositivos analgicos y digitales

LEYES DE MORGAN
Involucran a las compuertas OR y AND, y son propiedades adicionales del algebra
de Boole para la simplificacin de funciones, estas son:

+ + + =

= + + +
Para poder utilizar correctamente las leyes de Morgan se debe aplicar que el
operador OR se intercambie por AND o viceversa, negar cada una de las variables
y negar todo el trmino.
SIMPLIFICACIN ALGEBRAICA
Es un proceso sistemtico en una funcin lgica utilizando los teoremas y leyes
fundamentales del algebra de Boole
EJEMPLO:

+ +
+ ( + )
Vamos a factorizar el termino nmero 3 y utilizamos el teorema de complemento

+ +
+ +
+ ((1 + )) = + ()

Ordenamos la expresin por la propiedad conmutativa

+ +
+
Para los trminos 1 y 2 aplicamos la ley de Morgan

+ +
+ + = (
+ ) + ( + ) +

Y a la expresin resultante se le sigue aplicando Morgan

(
+ ) + ( + ) + = ( + ) + ( + + ) +

Por la propiedad distributiva

( + ) + ( + + ) +
Factorizando, aplicando la propiedad conmutativa y utilizando la propiedad de
complemento
( + ) + ( + + ) + = + (1 + ) + + +

+ (1 + ) + + + = (1 + ) + ( + 1)
(1 + ) + ( + 1) = + +
Rojo Chvez Luis ngel 5AM2
Dispositivos analgicos y digitales
Rojo Chvez Luis ngel 5AM2
Dispositivos analgicos y digitales