SIMPLIFICACIN DE CIRCUITOS LGICOS

Una vez que se obtiene la expresin para un circuito lgico, podemos reducirla a una
forma ms simple que contenga menos trminos, o menos variables en uno o ms
trminos. As, la nueva expresin puede utilizarse para implementar un circuito
equivalente al circuito original, pero que contenga menos compuertas y conexiones.
Para ilustrar esto, el circuito de la figura (a) puede simplificarse para producir el circuito
de la figura (b). Ambos circuitos realizan la misma lgica, por lo que debe ser obvio que
el ms simple es ms conveniente, ya que contiene menos compuertas y, por lo tanto,
ser ms pequeo y econmico que el original. Lo que es ms, la confiabilidad del
circuito aumentara, ya que hay menos interconexiones que pueden provocar fallas
potenciales en el circuito.

Graficando la funcin simplificada:

A menudo es posible simplificar un circuito lgico de tal forma que en la parte (a) se
produzca una implementacin ms eficiente, la cual se muestra en (b).

SIMPLIFICACIN ALGEBRAICA:
Podemos utilizar los teoremas de algebra booleana que estudiamos en los captulos
anteriores para que nos ayuden a simplificar la expresin para un circuito lgico.
No hay una manera sencilla de saber si la expresin simplificada se encuentra en su
forma ms simple o si todava puede simplificarse ms. Por ende, la simplificacin
algebraica se vuelve a menudo un proceso de prueba y error.
Para realizar la simplificacin algebraica se siguen dos pasos esenciales:

1. La expresin original se coloca en forma SOP mediante la aplicacin repetida de

los teoremas de DeMorgan y la multiplicacin de los trminos.
2. Una vez que la expresin original se encuentre en la forma SOP, se comprueba si
hay factores comunes en los trminos de productos y se lleva a cabo la
factorizacin en donde sea posible. Este proceso de factorizacin deber ayudar
a eliminar uno o ms trminos.
Ejemplo: Simplifique el siguiente circuito lgico que se muestra

Solucin:
El primer paso es determinar la expresin para la salida, utilizando el mtodo que se
present. El resultado es

Una vez que se obtiene la expresin, por lo general, es conveniente descomponer todos
los signos inversores grandes mediante el uso de los teoremas de DeMorgan, y despus
multiplicar todos los trminos.

Ahora que la expresin se encuentra en la forma SOP, debemos buscar variables

comunes entre los diversos trminos con la intencin de factorizar. Los trminos primero
y tercero de arriba tienen a AC en comn, lo cual puede factorizarse:

Ahora podemos factorizar A, lo cual

produce

Este resultado ya no puede simplificarse ms. En la fi gura (b) se muestra la

implementacin de su circuito. Es fcil observar que el circuito de la figura (b) es mucho
ms simple que el de la figura (a).

MTODO DE MAPAS DE KARNAUGH:

El mapa de Karnaugh (mapa K) es una herramienta grfica que se utiliza para simplificar
una ecuacin lgica o convertir una tabla de verdad en su correspondiente circuito
lgico mediante un proceso simple y ordenado. Aunque un mapa K puede usarse para
problemas en los que se involucre cualquier nmero de variables de entrada, su utilidad
prctica est limitada a cinco o seis variables. Los siguientes problemas estarn
limitados a un mximo de cuatro entradas, ya que los problemas con cinco o ms
entradas son demasiado complicados y se resuelven mejor mediante el uso de un
programa de computadora.

Formato del mapa de Karnaugh

Al igual que una tabla de verdad, el mapa K es un medio para mostrar la relacin entre
las entradas lgicas y la salida deseada. La figura muestra tres ejemplos de mapas K
para dos, tres y cuatro variables, junto con sus correspondientes tablas de verdad. Estos
ejemplos ilustran los siguientes puntos importantes:
1. La tabla de verdad proporciona el valor de la salida X para cada combinacin de
valores de entrada. El mapa K proporciona la misma informacin en un formato distinto.
Cada caso en la tabla de verdad corresponde a una casilla en el mapa K. Por ejemplo, en
la figura 4-11(a) la condicin A =0, B =0 corresponde la casilla A B en el mapa K. Como
la tabla de verdad muestra X =1 para este caso, se coloca un 1 en la casilla A B del
mapa K. De manera similar, la condicin A =1, B =1 en la tabla de verdad corresponde a
la casilla AB del mapa K. Como
X =1 para este caso, se coloca un 1 en la casilla AB. Todas las dems casillas se llenan
con 0s. Esta misma idea se utiliza en los mapas con tres y cuatro variables que se
muestran en la figura.
2.Las casillas del mapa K se etiquetan de manera que las casillas adyacentes en forma
horizontal difieran solo por una variable. Por ejemplo, la casilla de la esquina superior
izquierda en el mapa
de cuatro variables es
mientras que la
casilla
que
se
encuentra justo a su derecha es
(Solo la variable D es distinta).

Ejemplos: