Está en la página 1de 8

REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA


UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA NACIONAL
NÚCLEO FALCÓN
CIRCUITOS LÓGICOS

DISEÑO DE CIRCUITOS
DIGITALES Y MAPA DE
KARNAUGH

Realizado por:
Rodolfo David Sánchez Guanipa c.i.: 27.961.911
Ing. en sistemas “A” V semestre.
DISEÑO DE CIRCUITOS LOGICOS

Diseñar circuitos lógicos completos es una tarea muy sencilla si se le ve


desde un punto de vista sistematizado, pues con el simple hecho de seguir unos
pocos pasos sistemáticos se podrá lograr sin necesidad de que sea una tarea
tediosa. Los pasos a seguir para un diseño de un circuito lógico completo son los
siguientes:
1) Establecer una tabla de la verdad que satisfaga todos los elementos
especificados en el enunciado. Cabe destacar que la salida será 1 solo con los
parámetros especificados en el enunciado
2) Escribir los términos AND en los cuales su salida dio como resultado 1.
3) Escribir la expresión en una suma de productos. En donde se colocarán
todos los términos que se seleccionaron en el paso 2 (los cuales su salida dio como
resultado.
4) La suma de productos resultado del paso 3, se le llamará expresión de
salida, la cual se deberá simplificar a su mínima expresión.
5) Graficar el circuito correspondiente de la expresión final (simplificada).

Con estos 5 sencillos pasos se podrán diseñar de manera sencilla circuitos


lógicos completos. Lo más importante es que los pasos están encadenados unos
con otros, es decir, si en un problema nos proporcionan la tabla de la verdad solo
deberemos comenzar desde el paso #2, y así lo mismo con cualquier otro caso. A
continuación un ejemplo sencillo.
Ejemplo
Se nos pide que diseñemos un circuito lógico de 4 entradas, en donde sus
salidas darán ALTO siempre que el valor binario sea mayor que 0110 2.
Datos:
El valor binario 01102 = 610. Con esto en mente diseñamos la tabla de la verdad.

Como se puede observar,


todos los elementos mayores a
01102 su salida dio como resultado 1, y se escriben
como términos AND.

Siguiendo con el paso 2, se escriben todos los términos AND como una suma
de productos:

Luego se simplifica:

Y por último se construye el diagrama del circuito:


MAPA DE KARNAUGH

Éste método es una manera simple y ordenada de simplificar una ecuación


lógica o convertir una tabla de la verdad en su correspondiente circuito lógico. Cabe
destacar que para este método, su utilidad práctica está limitada a 5 o 6 variables.
Se puede con cualquier número pero los problemas serían demasiado extensos y
complejos lo cual haría necesario el uso de computadoras. Las casillas del mapa de
Karnaugh se etiquetan de manera que las casillas adyacentes en forma horizontal
difieran sólo por una variable.
Ejemplo:
En un mapa de 4 variables:

Su representación en el mapa de Karnaugh es la siguiente:

Cabe destacar que se ve de manera más ordenada y simplificada.


Observe que mientras que la casilla que se encuentra justo a su derecha es
A'B'C'D' (sólo la variable D es distinta). De manera similar, las casillas adyacentes
verticales sólo difieren por una variable. Por ejemplo, la casilla de la esquina
superior izquierda es A’B’C’D’, mientras que la casilla que está justo debajo es
A'B'C'D (sólo la variable B es distinta).
Esto se debe porque para que las casillas adyacentes en forma vertical y
horizontal difieran sólo por una variable, el etiquetado de arriba hacia abajo debe
realizarse en el orden mostrado: A'B', A'B, AB, AB'. Lo mismo aplica para el
etiquetado de izquierda a derecha: C'D', C'D, CD, CD'. Y de la misma manera, una
vez que se ha llena do un mapa de Karnaugh con ceros y unos, puede obtenerse
la expresión de suma de productos para la salida X mediante la aplicación de la
operación OR a todas las casillas que contengan un 1.

En donde:

Agrupamiento:
La expresión para la salida X puede simplificarse mediante la combinación
apropiada de las casillas en el mapa de Karnaugh que contengan unos (1). Al
proceso para combinar estos unos se le conoce como agrupamiento.
Ejemplo:
Al unir los unos se tienen como resultado 2
términos que expresados como productos
de una suma sería lo mismo a tener
simplificados a los términos de la tabla de
la verdad.
Entonces:
De la misma manera se puede tener agrupamiento de cuádruples y octetos:
Ejemplos de agrupamiento de cuádruples:

Ejemplo de agrupamiento de octetos

Para simplificar
Debe quedar claro que un agrupamiento mayor de l s elimina más variables. Para
ser exacto, un agrupamiento de dos elimina una variable, un agrupamiento de ruatro
elimina dos variables y un agrupamiento de ocho elimina tres. Ahora utiliza - remos
este principio para obtener una expresión lógica simplificada a partir de un mapa K
que contenga cualquier combinación de ls y Os. Primero describiremos el
procedimiento y después lo aplicaremos en varios ejemplos. Los siguientes pasos
son el procedimiento mediante el uso del método del mapa K, para simplificar una
expresión booleana:

Paso 1 Construya el mapa de Karnaugh y c81oloque l s en las casillas que


correspondan a los ls en la tabla de verdad. Coloque ceros en las demás casillas.
Paso 2 Examine el mapa en busca de unos adyacentes y marque los que no sean
adyacentes con cualquier otro 1. A éstos se les conoce como l s aislados.
Paso 3 A continuación busque los unos (1) que sean adyacentes sólo con otro 1.
Agrupe cualquier par que contenga este tipo de unos.
Paso 4 Agrupe cualquier octeto, aún y cuando contenga algunos unos que ya se
hayan agrupado.
Paso 5 Agrupe cualquier cuádruple que contenga uno o más l s que no se hayan
agrupado ya, asegurándose de utilizar el número mínimo de grupos.
Paso 6 Agrupe cualquier par necesario para incluir todos los 1 que no se hayan
agrupado todavía, asegurándose de utilizar el número mínimo de agrupamientos.
Paso 7 Forme la suma OR de todos los términos generados, uno por cada grupo.

Llenar mapas Karnaugh a partir de expresiones de salida


Cuando la salida deseada se presenta como expresión booleana en vez de tabla de
verdad, el mapa K puede llenarse mediante el uso de los siguientes pasos:
1. Cambie la expresión a su forma SOP, en caso de que no se encuentre ya en esa
forma.
2. Para cada término de productos en la expresión SOP, coloque un 1 en cada
casilla del mapa K cuya etiqueta contenga la misma combinación de variables de
entrada. Coloque un O en todas las demás casillas.

Ejemplo:
Para simplificar la expresión y= C’(A’B’D’+D) AB’C+D’.

1. Multiplique el primer término para obtener y = A'B'C'D' + C'D + AB'C + D', que se
encuentra ahora en la forma SOP.
2. Para el término A'B'C'D' sólo necesita colocar un 1 en la casilla A'B'C'D' del mapa.
Para el termino C'D coloque un 1 en todas las casillas que tengan C'D en sus
etiquetas: A'B'C'D, A'BC'D, ABC'D, AB'C'D. Para el término AB'C coloque un 1 en
todas las casillas que tengan un AB'C en sus etiquetas: AB'CD', AB'CD. Para el
término D' coloque un 1 en todas las casillas que tengan una D' en sus etiquetas:
en todas las casillas de las columnas más a la izquierda y más a la derecha.
Como se pudo observar el proceso de mapa K tiene varias ventajas en
comparación con el método algebraico. El mapeo K es un proceso más ordenado,
con pasos bien definidos en comparación con el proceso de prueba y error que se
utiliza algunas veces en la simplificación algebraica.

También podría gustarte