Universidad Fermn Toro

Departamento de Ingeniera Electrica

Cabudare, Estado Lara

Circuitos Digitales:
Mapas K

Integrante :
Ronald Reinoso
C.i.:15,003,605
Junio 2017
Ronald Reinoso 1
 Mapa de Karnaugh (Mapa K)

Los mapas de Karnaugh constituyen un mtodo sencillo y

apropiado para la minimizacin de funciones lgicas. El tamao
del mapa depende depende del numero de variables, y el
mtodo de minimizacin es efectivo para expresiones de hasta
6 variables. Representacin de funciones con mapas de
Karnaugh

Un mapa de Karnaugh es una

representacin grfica de una tabla de
verdad, y por lo tanto existe una asociacin
unvoca entre ambas. La tabla de verdad
tiene una fila por cada mintrmino, mientras
que el mapa de Karnaugh tiene una celda
por cada mintrmino. De manera anloga,
tambin existe una correspondencia
unvoca entre las filas de la tabla de verdad
y las celdas del mapa de Karnaugh si se
utilizan Max
Ronaldtrminos
Reinoso 2
 Paso para realizar un Mapa K

Vamos a indicar cada uno de los pasos para obtener la

expresin (mnima Para ello vamos a ilustrarlo con el ejemplo:

F(x, y, z) = x y z + x y z + x y z+ x y z+ x y z

Los pasos a seguir para conseguir reducir esta expresin son:

1. Convertir la expresin a una suma de productos si es

necesario. Esto se puede realizar de varias maneras:

Algebraicamente.
Construyendo una tabla de verdad, trasladando los valores
al mapa de Karnaugh. Esta es la forma que vamos a utilizar.

Ronald Reinoso 3
2. Cubrir todos los unos del mapa mediante rectngulos de 2N
elementos, donde N = 0 ... nmero de variables. Ninguno de esos
rectngulos debe contener ningn cero (tal y como
indicbamos en el apartado anterior).

Para minimizar el nmero de trminos resultantes se har el

mnimo nmero posible de rectngulos que cubran todos los
unos.
Para minimizar el nmero de variables se har cada rectngulo
tan Encontrar
3. grande comola sea posible. mnima. Ojo porque podemos
productos
encontrarnos con que puede haber ms de uno.

Cada rectngulo pertenece a un trmino producto.

Cada trmino se define encontrando las variables que hay en
comn en tal rectngulo.
En nuestro ejemplo tenemos F(X, Y, Z) = Z + XY ntese que las
variables resultado son las que tienen un valor comn en cada
rectngulo.

Ronald Reinoso 4
 Rectngulos y productos.

Cada rectngulo representa un trmino. El tamao del

rectngulo y el del trmino resultante son inversamente, es
decir que, cuanto ms largo sea el rectngulo menor ser el
tamao del trmino final.

En general, si tenemos una funcin con n variables :

Un rectngulo que ocupa una celda equivale a un trmino

con n variables.
Un rectngulo que ocupa dos celdas equivale a un trmino
con n-1 variables.
Un rectngulo que ocupa 2n celdas equivale al trmino de
valor 1.
Por lo tanto, para encontrar el MSP se debe:

Minimizar el nmero de rectngulos que se hacen en el

mapa de Karnaugh, para minimizar el nmero de trminos
resultantes.
Maximizar el tamao de cada rectngulo, para minimizar el
nmero de variables de cada trmino resultante.
Ronald Reinoso 5
 Agrupacin de rectngulos.

Cuando tenemos distintas posibilidades de agrupar

rectngulos hay que seguir ciertos criterios:

Localiza todos los rectngulos ms grandes posibles,

agrupando todos los unos. Estos se llamarn implicantes
primos.

Si alguno de los rectngulos anteriores contiene algn uno que

no aparece en ningn otro rectngulo entonces es un
implicante primo esencial. stos han de aparecer en el
resultado final de manera obligatoria.
El resto de implicantes primos se podrn combinar para
obtener distintas soluciones.
Vase este ejemplo que ilustra lo que les planteamos. Aqu los
implicantes primos son cada uno de los diferentes rectngulos
obtenidos. Los primos implicantes esenciales son el rectngulo
rojo y el verde, por contener unos que no son cubiertos por
otros rectngulos. As todas las posibles soluciones han de
contener estos dos implicantes.
Ronald Reinoso 6
Solucin: F( X, Y, Z, T ) = XY + XYT + XZT
 Mapas de Karnaugh: "Don't care" No Importa

La especificacin bsica de una funcin de conmutacin

(funcin booleana) es la tabla de verdad, que muestra la lista de
todas las combinaciones posibles de las variable y el valor que
asumir la o las salidas para todas esas combinaciones. Los
valores de verdad se especifican estrictamente para todas las
2n combinaciones de entradas posibles, siendo n el numero de
variables de entrada.
Cuando se presentan estas situaciones se dice que la salida es NO
ESPECIFICADA (Don't care en ingls). Esto se indica en la tabla de
verdad y en el mapa de Karnaugh correspondiente con una X en
lugar del 1 o 0.
Esta X en el mapa de Karnaugh la utilizaremos como un comodn,
hacindola valer 0 o 1 segn nuestra conveniencia a la hora de
minimizar. Cuando queremos simplificar una funcin utilizando
mapas de Karnaugh, estas condiciones de don't care para formar
grupos de "unos" mas grandes que nos generaran trminos
productos menores.

Ronald Reinoso 7
 EJERCICIOS USANDO MAPA DE KARNAUGH

F(a,b,c,d) = m(0,2,4,6,8,10,15)

Paso 1 Tabla de
Paso 2: Ahora resolvemos el Mapa
la verdad de la
K y obtenemos sus grupos
funcin dada

Paso 3 obtenemos la simplificacin final de la

funcin con su respectivo circuito
= + +

Ronald Reinoso 8
 F(a,b,c,d) = m(0,4,6,10,12,14,15)

Paso 1 Tabla de Paso 2: Ahora resolvemos el Mapa K y

la verdad de la obtenemos sus grupos
funcin dada

Paso 3 obtenemos la simplificacin final de la

funcin con su respectivo circuito
= + + +

Ronald Reinoso 9
 F(a,b,c,d) = m(2,8,9,12,11,14,15)

Paso 1 Tabla de Paso 2: Ahora resolvemos el Mapa K y

la verdad de la obtenemos sus grupos
funcin dada

Paso 3 obtenemos la simplificacin final de la

funcin con su respectivo circuito
= + + +

Ronald Reinoso 10