REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN SUPERIOR

INSTITUTO UNIVERSITARIO POLITCNICO SANTIAGO MARIO
EXTENSIN SAN CRISTBAL EDO. TCHIRA

CARACTERISTICAS Y APLICACIONES
DE LOS
MAPAS DE KARNAUGH

INTEGRANTE
Andrea N. Mora M.
C.I V-18.161.721

SAN CRISTBAL, FEBRERO DEL 2017

 MAPAS DE KARNAUGH

Es una herramienta muy til para la simplificacin y minimizacin de

expresiones algebraicas Booleanas. Es similar a una tabla de verdad, ya que
muestra todos los posibles valores de las variables de entrada y la salida
resultante para cada valor.

CARACTERISTICAS

Es un mtodo grfico que se utiliza para simplificar una ecuacin lgica

para convertir una tabla de verdad a su circuito lgico correspondiente
en un proceso simple y ordenado. Aunque un mapa de Karnaugh se
puede utilizar para resolver problemas con cualquier numero de
variables de entrada, su utilidad practica se limita a seis variables.

El tamao del mapa depende depende del numero de variables, y el

mtodo de minimizacin es efectivo para expresiones de hasta 6
variables.

Un mnimo nmero de trminos en la expresin.

Un mnimo nmero de variables en cada trmino de dicha expresin.

los Mapas de Karnaugh sirven para obtener una funcin mnima de dos
niveles Suma de Productos. Una expresin de dos niveles es
considerada, expresin mnima si:
No hay otra expresin equivalente que contenga menos productos.
No hay otra expresin equivalente que conste con el mismo nmero de
productos, con un menor nmero de literales.

Para esto vamos a aclarar tres conceptos que son fundamentales:

a)- Minitrmino Es cada una de las combinaciones posibles entre todas
las variables disponibles, por ejemplo con 2 variables obtienes 4
 minitrminos; con 3 obtienes 8; con 4, 16 etc., como te dars cuenta se

puede encontrar la cantidad de minitrminos haciendo 2n donde n es el

nmero de variables disponibles.

b)- Numeracin de un minitrmino Cada minitrmino es numerado en

decimal de acuerdo a la combinacin de las variables y su equivalente
en binario as.

c)- Valor lgico de un minitrmino (esos que estaban escritos en rojo),

bien, estos deben tener un valor lgico, y es el que resulta de la
operacin que se realiza entre las variables. lgicamente 0 1.

APLICACIONES

Los diagramas de Karnaugh pueden ser utilizados en la simplificacin de

sentencias definidas en lgica Booleana, construccin de estaciones de
clasificacin, seleccin y control de calidad de piezas fabricadas, entre otras
aplicaciones. El aspecto de los mapas de Karnaugh es el de la siguiente
manera:
De izquierda a derecha y de arriba a abajo aparecen los mapas para dos,
tres, cuatro y cinco variables. Note que en cada mapa existe una lnea diagonal
en la esquina superior izquierda. Por encima y por debajo de dicha lnea
aparecen los nombres de las variables implicadas (en este caso a, b, c, d y/o e,
segn el mapa, aunque pudieran ser otros diferentes), de tal forma que para el
mapa de cuatro variables, por ejemplo, las combinaciones de ceros y unos de
la parte superior del mapa son las combinaciones posibles de las variables a y
b, en este orden, y las combinaciones de dgitos binarios del lateral izquierdo
son la posibles combinaciones de las variables c y d, tambin en ese orden.

Por ejemplo:
 MAPA DE KARNAUGH CON 2 VARIABLES:

Nmero de combinaciones distintas 2 2 es decir cuatro, lo que implica una

tabla de verdad de cuatro filas y por lo tanto un mapa de Karnaugh de cuatro
celdas.

Cada celda lleva escrita la combinacin de la que procede y el nmero de

celda coincide con el nmero de fila de la tabla de verdad.

Por ejemplo la fila 3 tiene valores a = 1 y b = 1. Todos los mapas para dos
variables son iguales.

EJEMPLO:
 MAPA DE KARNAUGH CON 3 VARIABLES:

Los mapas K de tres variables se realizan sobre un mapa como el que se

muestra en la siguiente figura para las variables A, B y C:

En este caso, se puede observar que se agrupan las variables AB para

identificar las columnas dejando la C para identificar las dos filas. Podra
haberse hecho al revs (en un formato con dos columnas asignado a 1 variable
y cuatro filas asignado a 2 variables) sin que influya en el resultado final.
Simplemente, es necesario ser coherente en la aplicacin del mtodo a la hora
de extraer la funcin algebraica. Como se puede intuir, el procedimiento es el
mismo aunque de aplicacin ms sencilla que para el caso de 4 variables.

Ejemplo:

MAPA DE KARNAUGH CON 4 VARIABLES:

La construccin de un mapa de Karnaugh de 4 variables. Por medio de una

matriz de 16 celdas, representa los 16 mintrminos posibles (2 4 ) que se
pueden obtener con cuatro variables de entrada, en un arreglo de 4 x 4.
Combinacin de cuadrados adyacentes.
Un cuadrado representa un termino mnimo, dando un trmino de cuatro
literales. Dos cuadrados adyacentes representan un trmino de tres literales.
Cuatro cuadrados adyacentes representan un trmino de dos literales. Ocho
cuadrados adyacentes representan un trmino de un literal. Diecisis
cuadrados adyacentes representan la funcin igual a 1.
Ejemplo:

Sea f una funcin de 4 variables: f (A,B,C,D)

Para elaborar el mapa de Karnaugh tendremos 2 4 = 16 combinaciones.

Siguiendo el mismo procedimiento que para la funcin de 3 variables
obtenemos el mapa. En el orden en que se colocan las variables A, B, C y
mas significativo a menos significativo. Tambin como antes para las columnas
AB, las filas CD siguen el orden 00, 01, 11, 00 para que haya adyacencia
lgica.

MAPA DE KARNAUGH CON 5 VARIABLES:

Este mapa se obtiene de dos mapas con 4 variables, lo que hace un mapa
con 32 celdas, y quecuenta con 5 entradas, aclarando se cuenta con una
entrada A para uno de los mapas y su complemento A, para realizar el otro
mapa.
Sea f una funcin de 5 variables: f(A, B, C, D, E), paraelaborar el mapa de
karnaugh tendremos 25 = 32 combinaciones. Se debe notar que ahora una
casilla, adems de seradyacente en forma horizontal o vertical, es adyacente a
la casilla que ocupa la misma posicin enel cuadrado cercano.
La simplificacin de los realizar de la misma manera que en los mapas de
karnaugh de 2, 3 y 4 variables. As se obtiene la simplificacin:

f = ACDE` + BDE+ BCDE + ACD

Ejemplo:

Sea f una funcin de 5 variables:f (A,B,C,D,E)

Para elaborar el mdk tendremos 25 = 32 combinaciones.

Note que ahora una casilla, adems de ser adyacente en forma horizontal o
vertical, es adyacente a la casilla que ocupa la misma posicin en el cuadrado
cercano. Por ejemplo la casilla 15(01111) es adyacente al las casillas 13, 7, 14,
11 y a la 31(1111) Esto porque cambia una sola variable entre una casilla y otra.

MAPA DE KARNAUGH CON 6 VARIABLES:

Este mapa se obtiene de cuatro mapas con 4variables, lo que hace un mapa
con 64 celdas. Lostrminos de adyacencia usual se aplican a cadasubseccin
de cuatro variables. Adems, hay trminosadyacentes horizontalmente y
verticalmente entre lasceldas correspondientes de la subseccin.
Sea f una funcin de 6 variables: f (A, B, C, D, E, F),para elaborar el mapa de
karnaugh tendremos 2 6 = 64combinaciones.Ntese que ahora una casilla,
adems de ser adyacenteen forma horizontal o vertical, es adyacente a la
casillaque ocupa la misma posicin en el cuadrado cercanohorizontal y en el
cuadrado cercano vertical.
Para la simplificacin del mapa de karnaugh de 6variables se debe tener en
cuenta que cualquier casilladel primer cuadro es adyacente a las casillas que
estna su alrededor y tambin a las casillas que estnocupando la misma
posicin en el cuadro del ladoderecho y del cuadro inferior.
EJEMPLOS:
1.) Si tenemos la siguiente funcin suma de productos:
f (A,B,C) = (0,3,5,7) = (ABC) + (ABC) + (ABC) + (ABC)

# A B C f(A,B,C)
0 0 0 0 1
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 1 1

Pasaremos cada trmino a una tabla de la verdad, asignando una letra segn
el peso de cada bit que interviene en la funcin, en este caso A B C, y si el
termino nos aparece en la funcin le ponemos un uno sino un cero. Una vez
creada la tabla de la verdad, rellenamos las celdas del mapa de Karnaugh.

Una vez creada la tabla de la verdad, rellenamos las celdas del mapa de
Karnaugh. Luego hacemos la agrupacin de unos contiguos, consiguiendo un
grupo, quedando la funcin simplificada o minimizada como:

f=C
Si nos fijamos en la tabla de la verdad vemos que cada vez que C vale 0 la
funcin es 1 validando la funcin minimizada.

Ejemplo 2 :
Sea f una funcin de 6 variables:f (A,B,C,D,E,F)

Para elaborar el mdk tendremos 26 = 64 combinaciones.

Note que ahora una casilla, adems de ser adyacente en forma horizontal o
vertical, es adyacente a la casilla que ocupa la misma posicin en el cuadrado
cercano horizontal y en el cuadrado cercano vertical.

Por ejemplo la casilla 10 (001010) es adyacente a las casillas 11(001011),

14(001110), 8(001000), 2(000010) y a las casillas 26(011010) y 42 (101010).