UNIVERSIDAD FERMIN TORO

MAPA DE KARNAUGH
Circuitos Digitales
Profesora: Ing. Marienny Layfuit Arrieche Camacho SAIA 2017

Mara Aponte
C.I 24.565.531
 MAPA DE KARNAUGH

Mtodo grafico 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. 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. Es una secuencia de celdas en las que
cada celda representa un valor binario de las variables de entrada.
EJEMPLO

PASOS

Para realizar un Mapa K primero se debe identificar la funcin:

F(A,B,C) = m(2,3,4,5,6,7,8)

para as llevar a cabo la siguiente tabla de verdad de tres variables como lo es en

este caso. Se desarrolla la funcin lgica basada en la forma cannica. Ver que
en la frmula se incluyen solamente las variables (A, B, C) cuando F sea igual
a 1. Ej.;
Si A en la tabla de verdad es 0 se pone A, si B = 1 se pone B, Si C = 0 se
pone C

TABLA DE LA VERDAD

Ejemplo:

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 la verdad y la numeracin de las casillas en el mapa

Se obtiene: F = A B C + A B C + A B C + A B C + A B C + A B C

Una vez obtenida la funcin lgica, se implementa el mapa de

Karnaugh. Este tiene 8 casillas que corresponden a 2n donde n= 3 es el
nmero de variables (A, B, C)

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

tengan 1, 2, 4, 8, 16 con una condicin que solo tenga potencias de 2.
Los 1 deben estar adyacentes (no en diagonal) y mientras ms 1
tenga el grupo, mejor ser la simplificacin de la funcin
 Se ve del grafico que hay dos grupos cada uno de cuatro 1, se
permite compartir casillas entre los grupos, la nueva expresin de la
funcin booleana simplificada se deduce del mapa de Karnaugh.

1. Para el primer grupo (rojo): la simplificacin da B (los 1 de la

tercera y cuarta columna corresponden a B sin negar )
2. Para el segundo grupo (azul): la simplificacin da A (los 1 estn
en la fila anterior que corresponden a A sin negar)
Entonces el resultado es F= A+ B

USO DE LA CONDICION NO IMPORTA (Dontt Care)

Una condicin dontn care es una combinacin de entradas para

las cuales la salida no importa si es un 1 o un 0. Esto permite al diseador
del circuito simplificar su implementacin ya que le permite elegir el valor
de salida ms favorable para sus intereses

Un ejemplo de la aparicin de esta condicin es la las siguientes:

supngase un circuito que a su entrada recibe un cdigo BCD (4 Bits) y
que debe proporcionar una salida (0 y 1) en base a unas ciertas
especificaciones.
Siguiendo con el ejemplo, si trasladamos al Mapa de Karnaugh la
tabla de verdad que describe la funcin se obtendr la siguiente:
 En el mapa se puede observar que las casillas con los valores
decimales 2.3.5 y 7 deben ser obligatoriamente 1 (son nmeros primos)
las casillas con los valores decimales 0, 1, 4, 6, 8, 9 deben ser
obligatoriamente 0 (no son nmeros primos) y finalmente los valores
decimales 10, 15 ostentan la condicin dont care
Siguiendo con el procedimiento se realiza la creacin de los grupos

Se han creado dos grupos:

Azul: Este grupo inicialmente slo contena las casillas 2 y 3, pero se

ha decidido, en aras de obtener un grupo mayor, considerar que las x
de las casillas 10 y 11 son 1. Por tanto, se forma un grupo decuatro 1

Verde: Este grupo inicialmente estaba compuesto por las casillas 5 y 7,

pero al considerar que las x de las casillas 13 y 15 son 1 se puede
construir un grupo mayor de cuatro 1.

De forma implcita, se ha considerado que las x de las casillas 12 y 14 valen

0 ya que no sirven al objetivo de ampliar los grupos de 1 existentes

La funcin resultante ser por tanto:

S = X2 X 1 + X2 X0
 Si no se hubiera hecho uso de este grado de libertad que
proporcionan las condiciones dontcare se habra supuesto en el
procedimiento anterior que todas las x son 0

Se puede comprobar que, en ese caso, el resultado habra proporcionado

dos grupos de 2unos. Cada grupo de 2 unos da lugar a un trmino con 3 variables
que es ms complejo que los de 2variables (los obtenidos teniendo en
cuenta las condiciones dont care).

EJERCICIOS PROPUESTOS

1. Un motor es controlado mediante tres pulsadores A, B y C. Disee

su circuito de control mediante puertas lgicas que cumpla las
siguientes condiciones de funcionamiento:
Si se pulsan los tres pulsadores el motor se activa.

Si se pulsan dos pulsadores cualesquiera, el motor se activa

pero se enciende una lmpara adicional como seal de
emergencia.

Si slo se pulsa un pulsador, el motor no se activa, pero se

enciende la lmpara indicadora de emergencia.

Si no se pulsa ningn interruptor, ni el motor ni la lmpara se

activan.
Solucin
A. Creamos la tabla de la verdad
B. Creamos las funciones lgicas simplificadas para controlar el motor "M",
como el mnimo producto de sumas (POS) y para el control de la lmpara
"L" como la mnima suma de productos (SOP).

M L

C. Dibujar el circuito para la funcin M

M = (A + B) (A + C) (B + C)
L = A B + A C + B C
Tambin: L= A C + A B + B C

2. Un sistema electrnico de alarma est constituido por cuatro

detectores a, b, c y d. La alarma debe dispararse cuando se
activen tres o cuatro detectores.
Si se activan slo dos detectores su disparo es indiferente.

La alarma nunca debe dispararse si se activa un solo detector

o ninguno.

Por ltimo y por razones de seguridad, se deber activar si a =

0, b = 0, c = 0 y d = 1.
Disee un circuito de control para esta alarma con el menor nmero
posible de puertas lgicas.
Solucin
A. Creamos la tabla de la verdad

Alarma = D + A C
B. Diseamos el circuito

3. F(x,y,z,w) = m(3,5,9,13,15)

A. Creamos la trabla de la verdad

F = x y z w + x y z w + x y z w + x y z w + x y z w