Universidad Fermn Toro

Departamento de Formacin General

Facultad de Ingeniera
Cabudare

ASIGNACIN 2

Nombre: Angel Garcia

C.I.: 20.501.660
Curso: Circuito Digitales
Seccin: SAIA B

Barquisimeto, Noviembre del 2016

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 c omo 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

primero

se

debe

identificar

la

funcin

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
n

casillas que corresponden a 2 , 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
R1

B(NC)
VALUE=5

220

OR

D1
LED-BLUE

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(4,5,6,9,10,11,13)

F(X,Y,Z,W) = m(3,5,9,13,15)

F(X,Y,Z,W) = m(3,5,7,9,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

W F

10 1

11 1

12 1

13 1

14 1

15 1

F(X,Y,Z,W) = m(4,5,6,9,10,11,13)

F= XYZW+ XYZW+ XYZW+ XYZW+ XYZW+ XYZW+ XYZW

XY

00

01 11 10

ZW
00

01

11

10

XYZ ;

XZW

1
1

XYZ ;

XYW

Se obtiene:
F=XYZ+XZW+XYZ+XYW
Circuito de la expresin final diseado con compuertas

F(X,Y,Z,W) = m(3,5,9,13,15)

F=XYZW+ XYZW+ XYZW+ XYZW+ XYZW

XY

00

01 11

10

ZW
00

01
11
10

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,7,9,15)

F=XYZW+ XYZW+ XYZW+ XYZW+ XYZW

XY

00

01 11

10

ZW
00
01
11
10

XZW ;

YZW ;

XYW ;

F=XZW+YZW+XYW+XYZW
Circuito de la expresin final diseado con compuertas

XYZW