Oscar Ignacio Botero H.

Mapas de Karnaugh.

MAPAS DE KARNAUGH
Se utiliza para la simplificacin de circuitos lgicos.
Los pasos a seguir son:
1. Obtener una expresin booleana en forma de minterm o maxterm.
2. Colocar 1 0 en el mapa de Karnaugh de acuerdo a la expresin.
3. Agrupar los conjuntos adyacentes de dos, cuatro u ocho unos o ceros.
a) Se encierran los 1 0 que no sean adyacentes con otros (islas).
b) Se encierran los 1 0 que formen grupos de dos pero que no formen
grupos de cuatro 1 0.
c) Se encierran los 1 0 que formen grupos de cuatro pero que no formen
grupos de ocho 1 0.
d) As sucesivamente hasta cuando todos los 1 0 del mapa sean cubiertos.
4. Eliminar las variables que aparezcan con sus complementos y guardar las
restantes (se tienen en cuenta las que no cambian).
5. Enlazar con operadores OR los grupos obtenidos para formar la expresin
simplificada en forma de minterm y con operadores AND en forma de maxterm.
BC
A

00

01

11

10

0
1

1
CD
AB
00

00

01

11

10

BC
A

00

01

11

10

CD
AB

00

01

11

10

00

01

01

11

11

10

10

Oscar Ignacio Botero H. 2

Mapas de Karnaugh.
CD
AB
00

00

01

11

10

01
11
10

DOS VARIABLES
Implementacin por medio de minterm con dos variables.
B
0
0
1
1

A
0
1
0
1

F
0
1
1`
1

A B
A B
A B

Elimina A
1

A
1

F = ( A B ) + ( A B ) + (A B ) Funcin sin simplificar

implementada con Minterm.

Elimina B

La expresin simplificada es Y=A+B

TRES VARIABLES
Implementacin por medio de minterm con tres variables.
C
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

F
1
0
0
1
1
1
1
1

Oscar Ignacio Botero H. 3

Mapas de Karnaugh.
F = ( A B C ) + (A B C ) + (A B C ) + ( A B C ) + (A B C ) + (A B C )
sin simplificar implementada con Minterm.
BC
A

00
1

0
1

01

11

Funcin

10

La funcin simplificada es: F = (A B ) + ( A B ) + C

Ver archivo Mapas K1.ckt
Implementacin por medio de minterm con tres variables.
C
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

F
0
1
0
1
1
1
1
0

F = (A B C ) + (A B C ) + (A B C ) + ( A B C ) + (A B C ) Funcin sin simplificar

implementada con Minterm.
BC
A

00

0
1

01

11

10

La funcin simplificada es: F = (A C ) + (B C ) + (A C )

Oscar Ignacio Botero H. 4

Mapas de Karnaugh.
Ahora,
F = A + B + C A + B + C A + B + C
implementada con Maxterm.
A

B+C 0+0

0+1

1+1

Funcin

simplificar

1+0

sin

0
0

La funcin simplificada es: F = A + C A + B + C

Implementacin por medio de maxterm con tres variables.
C
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

F
0
0
1
0
1
1
1
1

( A + B + C)
( A + B + C)

( A + B + C)

F = A + B + C A + B + C A + B + C
Maxterm.
B+C
A

0+0

0+1

Funcin sin simplificar implementada con

1+1

1+0

La funcin simplificada es: F = B + C A + C

Ahora, F = A B C + A B C + A B C + A B C + A B C
simplificar implementada con Minterm.
BC

01

11

10

00

Funcin sin

Oscar Ignacio Botero H. 5

Mapas de Karnaugh.
La funcin simplificada es: F = C + A B
CUATRO VARIABLES
Implementacin por medio de minterm con cuatro variables.
D
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

F
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1

CD

01

11

00

01

11

10

AB

00

Funcin sin simplificar implementada con Minterm.

F = (A B C D ) + (A B C D ) + (A B C D ) + (A B C D ) +

(A B C D ) + (A B C D ) + ( A B C D ) + (A B C D ) + ( A B C D )
Funcin simplificada.
F = D + A B C
Ahora, funcin sin simplificar implementada con Maxterm.

F = A + B + C + D A + B + C + D A + B + C + D A + B + C + D
A + B + C + D A + B + C + D A + B + C + D
1+1
1+0
0+1
0+0
C +D C +D C +D C + D
A+B
0+0
A+B

0+1
A+B

1+1
A+B

1+0
A+B

10

Oscar Ignacio Botero H. 6

Mapas de Karnaugh.

F = C + D B + D A + D , F = D + ( A B C )

Funcin simplificada.

Implementacin por medio de maxterm con cuatro variables.

D
C
B
A
F
0
0
0
0
0
0+1
0
0
0
1
0
C+D 0+0
C
+
D
C
+D
0
0
1
0
1
A+B
0
0
1
1
1
0+0
0
0
A
+B
0
1
0
0
0
0
1
0
1
0
0+1
0
1
1
0
1
A+B
0
1
1
1
1
1
0
0
0
0
1+1
1
0
0
1
1
A+B
1
0
1
0
1
1+0
1
0
1
1
1
0
A+B
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
Funcin sin simplificar implementada con Maxterm.

1+1
C +D

1+0
C +D
0

F = A + B + C + D A + B + C + D A + B + C + D A + B + C + D
F = ( A + B + C ) ( B + D)

Funcin simplificada.
A + B + C + D
Ver archivo Mapas K2.ckt

Funcin sin simplificar implementada con Minterm.

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

CD
AB

00

01

11

10

00
01

11

10

Oscar Ignacio Botero H. 7

Mapas de Karnaugh.
F = B + C D + A D

Funcin simplificada.
CINCO VARIABLES

Se realiza un mapa tridimensional, con un mapa E y otro E . Es una replica de los

mapas de 4 variables y su procedimiento es similar.

Ejercicio Resuelto
Se tiene la siguiente tabla de verdad y se desea simplificar por medio de los mapas
de Karnaugh:

No.
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

E
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

ENTRADAS
D
C
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

SALIDAS
Y
No.
0
16
1
17
0
18
0
19
0
20
0
21
0
22
0
23
1
24
0
25
1
26
0
27
0
28
1
29
0
30
0
31

E
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

ENTRADAS
D
C
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

La funcin simplificada por Karnaugh

Y = (A C D ) + ( A B C D ) + ( A B C D E )

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

SALIDAS
Y
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0

Oscar Ignacio Botero H. 8

Mapas de Karnaugh.
Los nmeros en los que se activa la
salida son: 1 8 10 13 17 24
26.

Ver archivo Mapas K5.dsn

Ejercicio Propuesto
Se tiene la siguiente tabla de verdad y se desea simplificar por medio de los mapas
de Karnaugh:

No.
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

ENTRADAS
E
D
C
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

SALIDAS
F
No.
0
16
0
17
0
18
0
19
0
20
1
21
0
22
0
23
0
24
0
25
0
26
0
27
0
28
1
29
0
30
0
31

ENTRADAS
E
D
C
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1

9 Respuesta: F = ( A B C ) + (A D E )

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

SALIDAS
F
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
0

Oscar Ignacio Botero H. 9

Mapas de Karnaugh.
Ejercicio Resuelto
Se tiene la siguiente tabla de verdad y se desea simplificar por medio de los mapas
de Karnaugh utilizando las salidas activas:

No.
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

ENTRADAS
E
D
C
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

SALIDAS
Y
No.
1
16
1
17
1
18
1
19
1
20
1
21
1
22
1
23
0
24
0
25
0
26
1
27
0
28
0
29
0
30
0
31

ENTRADAS
E
D
C
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

SALIDAS
Y
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
0

Los nmeros en los que se activa la salida son: 0 1 2 3 3 5 6 7 11

16 17 18 19 20 21 22 23 30.

La funcin simplificada por Karnaugh es:

Y = D + (A B C E ) + (A B C E )

Oscar Ignacio Botero H. 10

Mapas de Karnaugh.

Ahora, se invierte la tabla:

Se desea simplificar por medio de los mapas de Karnaugh utilizando las salidas
inactivas:

No.
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

ENTRADAS
E
D
C
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

SALIDAS
Y
No.
0
16
0
17
0
18
0
19
0
20
0
21
0
22
0
23
1
24
1
25
1
26
0
27
1
28
1
29
1
30
1
31

ENTRADAS
E
D
C
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1

B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

SALIDAS
Y
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
1

Los nmeros en los que se desactiva la salida son: 0 1 2 3 3 5 6 7 11

16 17 18 19 20 21 22 23 30.

La funcin simplificada por Karnaugh es:

Y = ( D ) (A + B + C + E ) (A + B + C + E )