UNIVERSIDAD DE CUENCA FACULTAD DE INGENIERA ESCUELA DE ELCTRICA

ELECTRNICA DIGITAL

Ing. Karina Campos Profesor

Bayron Prez Ayala Alumno

MAPA DE KARNAUGH

Marzo Agosto 2014

MAPA DE KARNAUGH
El mtodo del mapa es un procedimiento simple y directo para la simplificacin de funciones booleanas. El mapa es un diagrama hecho de cuadros, un diagrama en el que se puede visualizar todas las formas las formas posibles en las que puede ser expresada una funcin en la for ma normalizada. Cada cuadro representa un trmino mnimo. Los diagramas de Karnaugh a veces se denominan diagramas K o mapa K. Al igual que una tabla de verdad, el mapa K nos muestra la relacin entre entradas lgicas y la salida deseada.

FORMATO DEL MAPA K 1. A partir de la tabla de verdad, escribir una expresin booleana en trminos mnimos.
Tabla 1 Tabla de verdad

ENTRADAS SALIDA A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Y 0 1 1 1 0 1 0 1

Expresin booleana no simplificada

2. Colocar un 1 en el diagrama por cada grupo de variables enlazadas con operadores AND. 0 1 0 0 1 1 1 1

Diagrama 1 Colocacin de 1s en el mapa k

Cada caso de la tabla de verdad corresponde a un cuadro en el mapa K. Celdas horizontales adyacentes difieren slo en una variable. Celdas verticales adyacentes difieren slo en una variable. Las celdas de la fila superior son adyacentes a las celdas de la fila inferior. Las celdas de la ltima columna izquierda son adyacentes a las celdas de la ltima columna derecha. 3. Combinar las variables en el mapa que contienen 1s. Al proceso de combinar estos 1s se lo conoce como agrupamiento. Agrupar en el diagrama los conjuntos adyacentes de dos, cuatro u ocho 1s. Slo se agrupa en forma vertical u horizontal. Se aplica superposicin en los agrupamientos, es decir, no importa si contienen a 1s ya considerados. 0 1 0 0 1 1 1 1

Diagrama 2 Agrupacin de variables

4. Eliminar las variables que aparezcan con sus complementos en un agrupamiento, y guardar las restantes. 0 1 0 0 1 1 1 1 Elimina A y B Elimina C

Diagrama 3 Eliminacin de variables

La variable que aparece complementada y no complementada en cualquier agrupamiento se elimina.

Las variables que son iguales en todas las celdas del agrupamiento van en la expresin final.

Agrupamiento de pares (grupos de dos) Al agrupar un par de 1s adyacentes en un mapa K se elimina la variable que aparece en forma complementada y no complementada. Elimina una sola variable a la vez.

Figura 1 Agrupacin de pares

Agrupamiento de cudruples (grupos de cuatro) Al agrupar un cudruple de 1s adyacentes se eliminan las dos variables que aparecen en forma completada y no complementada.

Figura 2 Agrupamiento de cudruples

Agrupamiento de octetos (grupos de ocho) Al agrupar un octeto de 1s adyacentes se elimina las tres variables que aparecen en forma complementada y no complementada

Figura 3 Agrupamiento de octetos

5. Aplicar la operacin OR a los grupos obtenidos para formar la expresin simplificada en forma de trminos mnimos.

Expresin booleana simplificada

CONCLUSIONES
El mtodo del mapa de Karnaugh (mapa k) es un mtodo grfico para simplificar una ecuacin lgica y su utilidad prctica es para con 2, 3, 4 variables

Proceso completo de simplificacin

Eliminar cualquier agrupamiento en la que la variable aparezca con su complemento, y guardar las restantes. Las variables que son iguales en todas las celdas del agrupamiento van en la expresin final.

Procedimiento:
1. Se construye el mapa K. 2. Se marca todos los 1s que no sean adyacentes a ningn otro 1 (1s aislados). 3. Se busca los 1s que sean adyacentes slo a otro 1 (se agrupa este par). 4. Se agrupa los octetos, no importa si contienen a 1s ya considerados. 5. Se agrupa los cudruples que contengan uno o ms 1s no considerados (utilizar el mnimo nmero de agrupamientos). 6. Se agrupa cualquier par necesario para incluir los 1s no considerados (utilizar el mnimo nmero de agrupamientos). 7. Se forma la suma OR de todos los trminos generados, uno por cada grupo.

BIBLIOGRAFA
1. TOKHEIM, ROGER L. Principios Digitales. Madrid : McGRAW-HILL/INTERAMERICANA DE ESPAA, S. A. U., 1995. 2. MANO, M. MORRIS. Lgica digital y diseo de computadores. s.l. : PRENTICE HALL. 3. TOCCI, RONALD J., NEAL S. WIDMER, GREGORY L. MOSS. Sistemas digitales. Principios y aplicaciones. Mxico : Pearson Educacin, 2007.

EJERCICIOS 1. Escribir la expresin booleana no simplificada, en forma de minterms, de la tabla de verdad:

2. Dibujar un diagrama de Karnaugh y escribir la expresin booleana simplificada de: