sistemas de numeracio y algebra de boole U12CircuitosCombinacionales_I | Page 42

Bachillerato
TECNOLOGÍA INDUSTRIAL II
Bachillerato
3.- A continuación simplificamos dicha función, bien en forma algebráica (aplicando
teoremas y postulados del Algrebra de Boole) o bien mediante la aplicación de
métodos tabulares sencillos (métodos de Karnauh o de McCluskey).
4.- Finalmente, realizamos la función simplificada mediante las oportunas puertas
lógicas.
Simplificación de las funciones lógicas simples
Toda función canónica dada por sus términos minterm o maxterm debe ser
simplificada, con el fin de utilizar un menor número de puertas lógicas en su
realización.
Ahora bien, una función puede ser simplificada y reducida de muchas formas.
La mejor será aquella que de lugar a un circuito con el menor número posible de
puertas lógicas y con el menor número posible de entradas en cada puerta.
El método básico de simplificación de funciones es el "método algebraico",
consistente en aplicar directamente la propiedad distributiva a los términos de la
función, eliminando variables.
Por ejemplo:
f 1 (d,c,b,a) = dcba + dcba = dcb (a+a) = dcb * 1 = dcb
f 2 (d,c,b,a) = (d+c+b+a) (d+c+b+a) = d+c+b+aa = d+c+b+0 = d+c+b
Sin embargo, pocas veces viene expresada la función de forma que sea
fácilmente aplicable a este método.
Para conseguir de una forma fácil la mejor simplificación de una función, suelen
utilizarse dos posibles métodos tabulares: el método de Karnaugh o el método de
McCluskey.
Circuitos combinacionales. Álgebra de Boole
42