You are on page 1of 10

Universidad Fermn Toro

Departamento de Ingeniera Mecnica


Cabudare, Estado Lara

Circuitos Digitales:
Mapas K

Integrante :
Carlos Eduardo Fuentes Sira
C.i.:23,487,240
Junio 2017.
1
Mapa de Karnaugh (Mapa K)

Los Mapas de Karnaugh son una herramienta muy utilizada para la


simplificacin de circuitos lgicos. Cuando se tiene una funcin lgica con
su tabla de verdad y se desea implementar esa funcin de la manera ms
econmica posible se utiliza este mtodo.
Representacin de funciones con mapas de
Karnaugh

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.

2
Paso para realizar un Mapa K

Se tiene la siguiente tabla de verdad para tres variables. Se desarrolla la


funcin lgica basada en ella. (primera forma cannica). Ver que en la frmula
se incluyen solamente las variables (A, B, C) cuando F cuando es igual a 1. Si
A en la tabla de verdad es 0 se pone A, si B = 1 se pone B, Si C = 0 se
pone C, etc.
Una vez obtenida la funcin lgica, se
implementa el mapa de Karnaugh. Este tiene 8
casillas que corresponden a 2n, donde n = 3
(nmero de variables (A, B, C)). Ver
el diagrama arriba a la derecha. La primera fila
corresponde a A = 0 La segunda fila
corresponde a A = 1 La primera columna
corresponde a BC = 00 (B=0 y C=0) La segunda
columna corresponde a BC = 01 (B=0 y C=1) La
tercera columna corresponde a BC = 11 (B=1 y
C=1) La cuarta columna corresponde a BC = 10
(B=1 y C=0)

3
Paso para realizar un Mapa K

En el mapa de Karnaugh se han puesto 1 en las casillas que corresponden a los


valores de F = 1 en la tabla de verdad. Tomar en cuenta la numeracin de las filas
de la tabla de verdad y la numeracin de las casillas en el mapa de Karnaugh.

Para proceder con la simplificacin, se crean grupos de 1s que tengan 1,


2, 4, 8, 16, etc. (slo potencias de 2). Los 1s deben estar adyacentes (no
en diagonal) y mientras ms 1s tenga el grupo, mejor. La funcin mejor
simplificada es aquella que tiene el menor nmero de grupos con el
mayor nmero de 1s en cada grupo
Se ve del grfico que hay dos grupos cada uno de cuatro 1s, (se
permite compartir casillas entre los grupos). La nueva expresin de la
funcin boolena simplificada se deduce del mapa de Karnaugh.

4
Paso para realizar un Mapa K

Para el primer grupo (rojo): la simplificacin da B (los 1s de la tercera y


cuarta columna corresponden a B sin negar)
Para el segundo grupo (azul): la simplificacin da A (los 1s estn en la fila
inferior que corresponde a A sin negar)

Entonces el resultado es F = B + A F = A + B
Ejemplo: Una tabla de verdad como la de la derecha da la
siguiente funcin booleana: F = A B C + A B C + A B C + A B C
Se ve claramente que la funcin es un reflejo del contenido de
la tabla de verdad cuando F = 1, Con esta ecuacin se crea
el mapa de Karnaugh y se escogen los grupos. Se lograron
hacer 3 grupos de dos 1s cada uno. Se puede ver que no es
posible hacer grupos de 3, porque 3 no es potencia de 2. Se
observa que hay una casilla que es compartida por los tres
grupos.

5
Paso para realizar un Mapa K

La funcin simplificada es: F = A B+ A C + B C. Grupo en azul: A B,


grupo marrn: A C, grupo verde:B C

6
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.

7
EJERCICIOS USANDO MAPA DE KARNAUGH

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

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

Paso 3 obtenemos la simplificacin final de la funcin


con su respectivo circuito
= + +

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

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


verdad de la funcin sus grupos
dada

Paso 3 obtenemos la simplificacin final de la funcin con su


respectivo circuito
= + + +

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

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


verdad de la funcin sus grupos
dada

Paso 3 obtenemos la simplificacin final de la funcin con su


respectivo circuito
= + + +

10