1

EJERCICIOS DE AUTOMATIZACIÓN
MAPA DE KARNAUGH
Andrés Felipe Alonso - 74059, felipeal-20@hotmail.com
Diego Andrés Castiblanco R- 73764, castiblanco995@hotmail.com
Yeffer Alexander Sánchez - 74230, yeffer.alexander_08@hotmail.com
Universidad Incca de Colombia

RESUMEN

PALABRAS CLAVES PROCEDIMIENTO

Tablas de verdad, Mapa de Karnauhg, Diagrama Se realizan los diagramas lógicos para las tablas de
Lógico verdad y con el mapa de Karnaugh logramos reducir
el resultado de la ecuación.
MARCO TEÓRICO
TABLAS DE VERDAD
MÉTODO DE KARNAUGH
1.
A B Out
El método de Karnaugh es un método gráfico. Se usan
unas tablas llamadas tablas o diagramas de Karnaugh. 0 0 0
Dichas tablas tienen una casilla por cada combinación
de variables de la función, de forma que para 3 0 1 1
variables tendremos 23 = 8 casillas, para cuatro 1 0 0
variables tendremos 24 = 16 casillas.
1 1 1

A
0 1
B

0 0 0

1 1 1
Nótese que el orden de las combinaciones no es
binario natural si no que es código Gray (00, 01, 11,
10) esto es debido a que el funcionamiento del método FORMULA:
se basa en combinaciones adyacentes. Out= B

Una vez dibujado el diagrama, se trasladan a éste las

combinaciones de la tabla de la verdad poniendo un 1
en la casilla correspondiente.
 2

2. A
A B C Out 1 0
BC
0 0 0 0
00 0 0
0 0 1 0

0 1 0 1 01 1 1
0 1 1 0
11 1 1
1 0 0 1

1 0 1 1 10 1 0
1 1 0 1
FORMULA:
1 1 1 0 Out= C + AB

4.
A A B C Out
1 0
BC 0 0 0 0

00 1 0 0 0 1 1
0 1 0 1
01 1 0 0 1 1 0
1 0 0 0
11 0 0
1 0 1 0

10 1 1 1 1 0 1
1 1 1 1
FORMULA:
Out=

A
3. 1 0
A B C Out BC

0 0 0 0 00 0 0
0 0 1 1

0 1 0 0
01 0 1

0 1 1 1
11 1 0
1 0 0 0

1 0 1 1 10 1 1
1 1 0 1

1 1 1 1 FORMULA:
Out=
 3

5.
A B C D Out CONCLUSIONES
0 0 0 0 0
0 0 0 1 0 1. Con el mapa de karnaugh se puede simplificar de
0 0 1 0 0 una mejor manera la formula final de las tablas de
verdad.
0 0 1 1 0
0 1 0 0 0 2. Entre más parejas se hagan en el mapa de
0 1 0 1 0 karnaugh más fácil será el procedimiento.
0 1 1 0 0
0 1 1 1 1
BIBLIOGRAFÍA
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 «MÉTODO DE KARNAUGH,» [En línea]. Available:
1 0 1 1 0
1 1 0 0 0 http://www.edu.xunta.gal/centros/cpimanuelpadin/aulavirt

1 1 0 1 0 ual/file.php/23/metodo_de_karnaugh.pdf.
1 1 1 0 0
1 1 1 1 1

AB
00 01 11 10
CD

00 0 0 0 0

01 0 0 0 0

11 0 1 1 0

10 0 0 0 0

FORMULA:
Out= BCD