“UNIVERSIDAD DE CUENCA”

ELECTRÓNICA DIGITAL
Ing. Karina Campos
TEMA:
Mapas de Karnaugh

LEON BRABO DARWIN PATRICIO

7 de Octubre de 2014

De esta manera el mapa de Karnaugh es una herramienta gráfica que se utiliza para simplificar una ecuación lógica o convertir su tabla de verdad en su circuito lógico mediante un proceso simple y ordenado. Introducción La simplificación de las ecuaciones obtenidas a partir de una tabla de verdad son de gran utilidad. es decir posee 0 y 1 respectivamente al situarse en la combinación de las variables en los valores especificados por la tabla de verdad. La creación de la tabla que representa el mapa de Karnaugh es un equivalente de una tabla de verdad. Mapas de Karnaugh.  Desarrollo La reducción de función lógica mediante el álgebra de Boole es un método matemático a diferencia modelos ilustrados que nos permiten obtener una ecuación irreducible a partir de un gráfico en donde interactúan todas las variables disponibles del sistema. Mapa de Karnaugh A B S 0 0 1 0 1 0 1 0 0 1 1 1 Tabla I. Tabla de verdad una sistema 𝐴 𝐴̅ ̅ 1 0 𝐵 0 1 𝐵 Tabla II. 𝐶𝐷 𝐶̅ 𝐷 𝐶𝐷 ̅ 𝐶𝐷 ̅̅̅̅ 𝐴𝐵 0 0 0 1 𝐴̅𝐵 1 1 0 1 𝐴𝐵 1 1 0 1 𝐴𝐵̅ 0 0 0 1 Tabla IV. esto compagina con la evolución de la tecnología que nos permite tener operaciones lógicas mucho más complejas en un integrado ayudándonos a reducir aún más las expresiones planteadas. Mapa de Karnaugh dos variables. estos agrupamientos se pueden realizar la agrupación . Tabla de verdad. La manipulación de datos en algebra booleana utiliza datos canónicos (Datos absolutos no relativos con respecto a un observador). Mapa de Karnaugh tres variables. al permitirnos reducir el tamaño la expresión nos otorga beneficios en otros aspectos cruciales de la misma tales como: el número de elementos necesarios para construirla y la sencillez al evaluar la ecuación recompensa a los cálculos realizados mediante el álgebra de Boole. Tras realizar la generación de las tablas se procede a realizar los agrupamientos de los 1s dentro de los mapas de Karnaugh. El análisis mediante los mapas de Karnaugh es de gran utilidad si se maneja un número de variables no superior a 6 ya que en caso de exceder ese número es preferible utilizar un programa de computador. Mapa de Karnaugh cuatro variables. Existen variaciones en los mapas de Karnaugh según el número de variables que se utiliza en la ecuación. ̅̅̅̅ 𝐴𝐵 𝐴𝐵̅ 𝐴𝐵 𝐴̅𝐵 0 1 1 0 𝐶̅ 0 1 1 0 𝐶 Tabla III.

siendo necesario el considerar a las variables que no cambian durante la agrupación en el caso de los octetos se eliminaran tres variables. reemplazándolas ser por 1 ó 0 ̅̅̅̅ 𝐴𝐵 𝐴𝐵̅ 𝐴𝐵 𝐴̅𝐵 0 0 1 1 𝐶̅ 0 0 1 1 𝐶 Tabla VIII. ̅ 𝑆𝑎𝑙𝑖𝑑𝑎 = 𝐵 + 𝐴̅𝐶 + 𝐴̅𝐶𝐷 + 𝐴𝐵̅𝐶𝐷 Condiciones “No importa”. Tabla de verdad una sistema con condiciones no importa ̅̅̅̅ 𝐴𝐵 𝐴𝐵̅ 𝐴𝐵 𝐴̅𝐵 0 0 1 1 𝐶̅ 0 X 1 X 𝐶 Tabla VII. Mapa de Karnaugh condición no importa. Mapa de Karnaugh con X reemplazando. 𝐶𝐷 𝐶̅ 𝐷 𝐶𝐷 ̅ 𝐶𝐷 ̅̅̅̅ 𝐴𝐵 1 0 1 1 𝐴̅𝐵 1 1 1 1 𝐴𝐵 1 1 1 1 𝐴𝐵̅ 0 0 0 1 Tabla V. después es necesario . en tales ocasiones los niveles de salida no importan si se encuentran en Bajo (0) o Alto (1). Tabla de verdad. Para el mapa de la Tabla V se planteara la ecuación. En el caso particular la letra X representa la condición de no importa. en los pares una variable y en un uno solitario no se eliminaran variables. Los mapas de Karnaugh para cinco variables es necesario elaborar dos mapas considerando la variable restante en primer lugar igual a bajo y posteriormente alto. a continuación cuartetos. es necesario verificar que todos los 1s estén incluidos en los conjuntos formados. En ocasiones en el diseño de circuitos el diseñador puede decidir si todas las entradas producirán una salida.comenzando por la mayor combinación posible octetos sí existieran. esta condición en el diseño de circuitos puede ser utilizada a favor del diseñador para crear expresiones que simplifiquen el resultado final de la ecuación. Tras la agrupación es necesaria formular una ecuación por cada uno de los conjuntos formados en el mapa de Karnaugh. para posteriormente sumar todas las ecuaciones respectivas de los conjuntos formados. A B C S 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 X 1 0 0 X 1 0 1 1 1 1 0 1 1 1 1 1 Tabla VI. en los cuartetos dos variables. Agrupaciones formadas en un Mapa de Karnaugh de cuatro variables. pares y finalmente unos individuales. es decir en ocasiones ciertas entradas serán irrelevantes para el circuito probablemente porque nunca ocurrirán.

combinar los dos mapas obteniendo así n nuevo mapa en donde los 1s que coinciden en los mapas son colocados en el nuevo. Para el siguiente ejemplo las salidas Altas se producirán en los siguientes números (0. 𝑆𝑎𝑙𝑖𝑑𝑎 = 𝐶̅ 𝐵 + 𝐶𝐵̅ . Para solucionar el mapa de Karnaugh es necesario formar conjuntos sin incluir la quinta variable y posteriormente incluir la quinta variable en este caso: ̅ + 𝐶̅ 𝐵̅ + 𝐴𝐶̅ 𝐸 + 𝐴𝐶̅ 𝐸̅ 𝑆𝑎𝑙𝑖𝑑𝑎 = 𝐶̅ 𝐷 Ejemplos. 1.27) 𝐶𝐷 𝐶̅ 𝐷 𝐶𝐷 ̅ 𝐶𝐷 ̅̅̅̅ 𝐴𝐵 1 1 0 0 𝐴̅𝐵 1 1 0 0 𝐴𝐵̅ 1 1 0 0 𝐴𝐵 1 0 0 0 𝐶𝐷 𝐶̅ 𝐷 𝐶𝐷 ̅ 𝐶𝐷 ̅̅̅̅ 𝐴𝐵 1 1 0 0 E=0 𝐴̅𝐵 1 0 0 0 𝐴𝐵 1 1 0 0 𝐴𝐵̅ 1 1 0 0 E=1 Tabla IX. aquellos que no están presentes en los dos se los coloca como la 5° variable sea negada o no. Mapa de Karnaugh ejemplo 1.9.18. ̅̅̅̅ 𝐴𝐵 𝐴𝐵̅ 𝐴𝐵 𝐴̅𝐵 ̅ 0 1 1 0 𝐶 1 0 0 1 𝐶 Tabla XIII. Mapa de Karnaugh cinco variables.10.25.2. Considerar el siguiente mapa K y obtener la ecuación de salida. Mapa de Karnaugh ejemplo 2.24.3. Mapa de Karnaugh cuatro variables. Mapa de Karnaugh cinco variables. ̅̅̅̅ 𝐴𝐵 1 1 0 0 𝐴̅𝐵 1 𝐸̅ 0 0 𝐴𝐵 1 𝐸 0 0 𝐴𝐵̅ 1 1 0 0 Tabla XI. 𝐶𝐷 𝐶̅ 𝐷 𝐶𝐷 ̅ 𝐶𝐷 Tabla X.19.16. Considerar el siguiente mapa K y obtener la ecuación de salida. 𝐴 𝐴̅ 1 0 𝐵̅ 0 1 𝐵 Tabla XII.1.17.8. 𝑆𝑎𝑙𝑖𝑑𝑎 = 𝐴̅𝐵̅ + 𝐴𝐵 2.

J. tanto en costos como en eficiencia los mapas K nos permiten realizar estas ecuaciones de una manera más simplificada desde su formulación permitiéndonos aplicar los teoremas estudiados con anterioridad en la simplificación de la ecuación convirtiendo la ecuación obtenida en una mucho más simple después de realizar simplificaciones. (2008). Sistemas Electronicos Digitales. Mexico: Pearson. Mapa de Karnaugh ejemplo 3. ̅̅̅̅ 𝐴𝐵 𝐴𝐵̅ 𝐴𝐵 𝐴̅𝐵 0 1 1 0 𝐶̅ 1 1 1 0 𝐶 Tabla XIV. Mapa de Karnaugh ejemplo 4.A. 𝐶𝐷 𝐶̅ 𝐷 𝐶𝐷 ̅ 𝐶𝐷 ̅̅̅̅ 𝐴𝐵 1 1 0 0 𝐴̅𝐵 1 1 1 1 𝐴𝐵 1 1 1 1 𝐴𝐵̅ 1 1 0 1 Tabla XVI. Mapa de Karnaugh ejemplo 4. Barcelona: MARCOMBO S.3. 𝑆𝑎𝑙𝑖𝑑𝑎 = 𝐵 + 𝐶𝐴̅𝐵̅ 4. 𝐶𝐷 𝐶̅ 𝐷 𝐶𝐷 ̅ 𝐶𝐷 ̅̅̅̅ 𝐴𝐵 1 1 0 0 𝐴̅𝐵 1 0 1 1 𝐴𝐵 1 0 0 0 𝐴𝐵̅ 1 1 0 1 Tabla XV. Tocci. ̅ 𝑆𝑎𝑙𝑖𝑑𝑎 = 𝐶𝐷 + 𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵𝐶 + 𝐴𝐵̅𝐶𝐷 5. E. Considerar el siguiente mapa K y obtener la ecuación de salida. R. . Considerar el siguiente mapa K y obtener la ecuación de salida. ̅ 𝑆𝑎𝑙𝑖𝑑𝑎 = 𝐷 + 𝐵𝐶 + 𝐴𝐵̅𝐶𝐷  Conclusiones. (1981).  Bibliografía Mandado. Sistemas Digitales Principios y Aplicaciones. La simplificación de una ecuación booleana es esencial en la fabricación de circuitos electrónicos. Considerar el siguiente mapa K y obtener la ecuación de salida.