Universidad Fermn Toro

Departamento de Formacin General

Facultad de Ingeniera
Cabudare

ASIGNACIN 2

Nombre: Angel Garcia

C.I.: 20.501.660

Curso: Circuitos Digitales

Seccin: SAIA B

Barquisimeto, Junio del 2017

 MAPA DE KARNAUGH
Definicin: 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 (que de aqu en adelante se abreviar como mapa K) se puede utilizar para
resolver problemas con cualquier nmero de variables de entrada, su utilidad prctica se limita a seis
variables. El siguiente anlisis se limitara a problemas de hasta cuatro entradas, ya que los problemas
con cinco y seis entradas son demasiado complicados y se resuelven mejor con un programa de
computadora.

Formato del mapa de Kamaugh El mapa K, al igual que una tabla de verdad, es un medio
para demostrar la relaci6n entre las entradas l6gicas y la salida que se busca. La figura +-11 da tres
ejemplos de mapas K para dos, tres y cuatro variables, junto con las tablas de verdad
correspondientes.

MK de 2, 3, 4 variables

Estn constituidos por un grupo de celdas.

MK de 2 variables MK de 3 variables

Celdas

MK de 4 variables

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 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).
Asi debe queda representado el mapa K
 Para proceder con la simplificacin, se crean grupos de 1 que tengan 1, 2, 4, 8, 16, con una
condicin que slo 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 grfico 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.

Para el primer grupo (rojo): la simplificacin da B (los 1 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 = A + B

A(NC)
VALUE=5
A
U1
D1
R1
220
B(NC) LED-BLUE
VALUE=5 OR
B

USO DE LA CONDICION NO IMPORTA (Dont Care)

Una condicin dont 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 dont care es las siguientes: supngase un
circuito que a su entrada recibe un cdigo BCD (de 4 bits) y que debe proporcionar una salida (0 o 1)
en base a unas ciertas especificaciones.

Siguiente con el ejemplo de este apartado, si trasladamos al Mapa de Karnaugh la tabla de

verdad que describe la funcin se obtendr lo siguiente:

Mapa de Karnaugh. Los valores x indican condiciones dont care

En este 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 de dont care.

Siguiendo el procedimiento indicado se realiza la creacin de grupos o cubos. En la figura

siguiente se puede observar la agrupacin elegida:

Agrupacin realizada para construir la funcin

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 de
cuatro 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 = X2X1 + X2X0
Si no se hubiera hecho uso de este grado de libertad que proporcionan las condiciones dont
care 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 2
unos. Cada grupo de 2 unos da lugar a un trmino con 3 variables que es ms complejo que los de 2
variables (los obtenidos teniendo en cuenta las condiciones dont care).

RESOLVER 3 EJERCICIOS COMO EJEMPLO:

Tenemos los siguientes ejercicios propuestos:

F(x,y,z,w) = m(0,1,3,4,6,7,8,9,11,12,13,14,15)
F(X,Y,Z,W) = m(3,5,9,13,15)
F(x,y,z,w) = m(3,5,9,11,13,15)

Se relaciona los valores dados con la tabla de la verdad para tener as un sistema de
ecuaciones a simplificar.

Tabla De La Verdad
N X Y Z W F
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
 F(x,y,z,w) = m(0,1,3,4,6,7,8,9,11,12,13,14,15)
 F(X,Y,Z,W) = m(3,5,9,13,15)

F=XYZW+ XYZW+ XYZW+ XYZW+ XYZW

XY 00 01 11 10
ZW
00 1 1 1
01
11
10 1 1

YZW ; XZW ; XYW ; XYZW

F=YZW+XZW+XYW+XYZW

Circuito de la expresin final diseado con compuertas

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