Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
Siguiendo con el paso 2, se escriben todos los términos AND como una suma
de productos:
Luego se simplifica:
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:
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:
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.