Mapas de Karnaugh

Oscar Ignacio Botero H.
Mapas de Karnaugh.
MAPAS DE KARNAUGH
MAURICE KARNAUGH
Nace en Nueva York el 4 de octubre de 1924.
Estudi matemticas y fsica en el City College de Nueva York
(1944-1948), luego en la Universidad de Yale donde hizo su
licenciatura (1949), M.Sc. (1950) y Ph.D. en Fsica con una
tesis sobre La teora de la resonancia magntica y grecas
duplicacin de xido Ntrico (1952).
Ha trabajo como:
Investigador en los Laboratorios Bell desde 1952 hasta
1966
En el centro de investigacin de IBM de 1966 a 1993
Profesor de informtica en el Politcnico de Nueva York de 1980 a 1999
Miembro del IEEE desde 1975 (Instituto de Ingenieros Elctricos y Electrnicos
Institute of Electrical and Electronics Engineers)
Actualmente gobernador emrito del ICCC (Consejo Internacional para las
Comunicaciones Computacionales International Council for Computer
Communication)
En 1950 cre el mtodo llamado mapa de Karnaugh o de Veitch, cuya funcin es
minimizar o simplificar las funciones algebraicas booleanas.
Un mapa de Karnaugh consiste de una serie de cuadrados y cada uno de ellos
representa una lnea o combinacin de la tabla de verdad. La tabla de verdad de una
funcin de N variables posee 2N filas o combinaciones, el mapa K correspondiente
debe poseer tambin 2N cuadrados y cada cuadrado alberga un 0 o un 1; depende
si la solucin es por minterm () o por maxterm ().
Los mapas de Karnaugh se utilizan en funciones hasta de 6 variables.
PASOS A SEGUIR
1. Obtener una expresin booleana en forma de minterm o maxterm.
2. Colocar 1 o 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 o 0 que no sean adyacentes con otros (islas).
b) Se encierran los 1 o 0 que formen grupos de dos pero que no formen
grupos de cuatro 1 o 0.
c) Se encierran los 1 o 0 que formen grupos de cuatro pero que no formen
grupos de ocho 1 o 0.
d) As sucesivamente hasta cuando todos los 1 o 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).
Oscar Ignacio Botero H. 2

Mapas de Karnaugh.
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
BC
0
1
1
CD
AB
00
00
01
11
10
00
01
11
10
CD
AB
00
01
11
10
00
01
01
11
11
10
10
CD
AB
00
00
01
11
10
01
11
10

Mapas de Karnaugh.
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
F A B A B A B Funcin sin simplificar

implementada con Minterm.
La expresin simplificada es Y=A+B

Elimina 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
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
0
1
00
1
01
11
La funcin simplificada es: F A B A B C

Ver archivo Mapas K1.ckt
10
Funcin

Mapas de Karnaugh.
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

Ahora,
F ( A B C) ( A B C) ( A B C)
implementada con Maxterm.
B+C 0+0
0
1
0+1
1+1
Funcin
1+0
0
0
La funcin simplificada es: F ( A C) ( A B C)
sin
simplificar

Mapas de Karnaugh.
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) Funcin sin
simplificar implementada con Minterm.
BC
01
11
10
00
La funcin simplificada es: F C ( A B)

Mapas de Karnaugh.
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
0+1
1+0
0+0
C D C D C D C D
A+B
0+0
AB
0+1
AB
1+1
AB
1+0
AB
F (C D) ( B D) ( A D) , F D A B C
10

Mapas de Karnaugh.
Implementacin por medio de maxterm 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
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1+1
0+1
C+D 0+0
C
D
C
D
C
D
A+B
0+0
0
0
AB
1+0
C D
0
0+1
AB
1+1
AB
1+0
AB
Funcin sin simplificar implementada con Maxterm.
F ( A B C D) ( A B C D) ( A B C D ) ( A B C D )
F ( A B C ) ( B D)
( 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
10
00
01
11
10
11
F B (C D) ( A D)

Mapas de Karnaugh.
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
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
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
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
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

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

Mapas de Karnaugh.
Ejercicio Resuelto
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

Mapas de Karnaugh.
Ahora, se invierten las salidas de 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

Mapas de Karnaugh

Cargado por

Copyright:

Formatos disponibles

Mapas de Karnaugh

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Mapas de Karnaugh

Cargado por

Copyright:

Formatos disponibles

Oscar Ignacio Botero H.

Oscar Ignacio Botero H. 2

Oscar Ignacio Botero H. 3

F A B A B A B Funcin sin simplificar

La expresin simplificada es Y=A+B

La funcin simplificada es: F A B A B C

Oscar Ignacio Botero H. 4

F A B C A B C A B C A B C A B C Funcin sin simplificar

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

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

Oscar Ignacio Botero H. 5

Funcin sin simplificar implementada con

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

La funcin simplificada es: F C ( A B)

Oscar Ignacio Botero H. 6

Funcin sin simplificar implementada con Minterm.

Oscar Ignacio Botero H. 7

Funcin sin simplificar implementada con Maxterm.

Funcin sin simplificar implementada con Minterm.

Oscar Ignacio Botero H. 8

La funcin simplificada por Karnaugh

Oscar Ignacio Botero H. 9

Ver archivo Mapas K5.dsn

Oscar Ignacio Botero H. 10

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

La funcin simplificada por Karnaugh es:

Oscar Ignacio Botero H. 11

Ahora, se invierten las salidas de la tabla:

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

La funcin simplificada por Karnaugh es:

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.