Mapas de Karnaugh

Materia:

SISTEMAS DIGITALES
Autor:

DavidGS

EL MÉTODO DE “MAPAS”

• La representación de las Compuertas Lógicas
Digitales desglosadas en una función Booleana está
ligada con lacomplejidad de las expresiones
algebraicas de la función implementada.

• Aunque la Tabla de Verdad para una función es
única, al expresarla de manera algebraica puede
aparecer de muchas formasdiferentes.

EL MÉTODO DE “MAPAS”

• El Método de Mapas proporciona un procedimiento
simple y directo para minimizar las funciones
Booleanas. Éste método puede considerarse como:

• Una forma gráficade una Tabla de Verdad.
• Una extensión del diagrama de Venn.

MAPAS DE KARNAUGH

• El Método de Mapas fue propuesto por Veitch (#ref),
que después modificó Karnaugh (#ref), es conocidotambién como:

• Diagrama de Veitch
• Mapa de Karnaugh

MAPAS DE KARNAUGH
PARA “2” VARIABLES
•

Éste mapa es un diagrama compuesto por cuadros.
Cada cuadro representa un “mintérmino”, por lo cualuna función booleana se representa en forma gráfica
como una suma de “mintérminos” incluidos en
cuadros dentro del área representada por el mapa.
A
0
0
1
1

B
0
1
0
1

f
1
0
1
0A
B

0

1

0

1

1

1

0

0

Representación del Mapa de Karnaugh para “2” Variables  f ( A , B )

MAPAS DE KARNAUGH
PARA “3” VARIABLES
• Para la presentación de los “Mapas deKarnaugh”
con “3” Variables, partiremos del plano
tridimensional y su forma cúbica elemental.
B

AB
C
A

00

01

11

10

0
0

2

6

4

1

3

7

5

1

C

Sitomamos como base la forma de un cubo, al
“aplanarlo” obtendremos el Mapa de Karnaugh
para “3” Variables  f ( A , B , C )

MAPAS DE KARNAUGH
PARA “4” VARIABLES

Representación del Mapa de Karnaughpara “4” Variables  f ( A , B , C , D )

(1)

MAPAS DE KARNAUGH
PARA “4” VARIABLES

(2)
B

C

D

0

0

0

0

0

0

0

1

0

0

1

0

0

0

1

1

0...