Mapa De Karnaugh

El mapa 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
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.

Pasos Para Realizar Una Mapa De

Karnaugh
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 verdad
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.

F = A B C + A B C + A B C + A B C + A B C + A B C

Mapa de Karnaugh
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
R1

B(NC)
VALUE=5

220

OR

D1
LED-BLUE

Uso De La Condicin No Importa

Combinaciones de entrada para las que no importa el valor de la salida.

Porque no se ha especificado el comportamiento del circuito
Porque son imposibles
En la tabla de verdad y en los mapas K, la salida para estas combinaciones
se indica con una letra X o d, en la simplificacin por mapas K, estas celdas se
toman como si tuvieran valor 1 0, segn conveniencia.
Usarlas para maximizar el tamao de los grupos
No agrupar celdas que solamente contengan X

Ejemplos
1) F(X,Y,Z,W) = m(4,5,6,9,10,11,13)
2) F(X,Y,Z,W) = m(3,5,9,13,15)
3) 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 Y Z W F

0
1
2
3
4
5
6
7
8
9
10
11
12

0
0
0
0
0
0
0
0
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1

0
0
1
1
0
0
1
1
0
0
1
1
0

0
1
0
1
0
1
0
1
0
1
0
1
0

13 1
14 1
15 1

1
1
1

0
1
1

1
0
1

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

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

1
1
1

Z
W
00
01
11
10

XYZ

XZW

XYZ

1
1

XYW

F=XYZ+XZW+XYZ+XYW

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

F=XYZW+ XYZW+ XYZW+ XYZW+ XYZW

11

1
0

Z
W
00
01
11
10

YZW

XZW

XYW

XYZW

1
1

1
1

F=YZW+XZW+XYW+XYZW

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

F=XYZW+ XYZW+ XYZW+ XYZW+ XYZW

11

Z
W
00
01
11
10

XZW

YZW

XYW

XYZW

F=XZW+YZW+XYW+XYZW