Sunteți pe pagina 1din 7

1

APUNTES
CLASE 4 : DIA / .
Mapas de Karnaugh
Los mapas de Karnaugh constituyen un mtodo sencillo y apropiado para la
minimizacin de funciones lgicas. El tamao del mapa depende depende del numero
de variables, y el mtodo de minimizacin es efectivo para expresiones de hasta 6
variables.
Representacin de funciones con mapas de Karnaugh
Un mapa de Karnaugh es una representacin grfica de una tabla de verdad, y por lo
tanto existe una asociacin unvoca entre ambas. La tabla de verdad tiene una fila por
cada mintrmino, mientras que el mapa de Karnaugh tiene una celda por cada
mintrmino. De manera anloga, tambin existe una correspondencia unvoca entre las
filas de la tabla de verdad y las celdas del mapa de Karnaugh si se utilizan
maxtrminos.



Consideremos ahora dos variables A y B que deben tener una representacin en K.
Cuatro son las formas posibles de combinar A y B: A=0 y B=0, A=0 y B=1, A=1 y B=0,
A=1 y B=1.

2

APUNTES


Mapas de Karnaugh de 2 variables
Sea f una funcin de 2 variables f (A,B)
Para elaborar el mapa de Karnaugh tendremos 2
2
=4 combinaciones.
En la figura se muestra la tabla de verdad con la lista de los mintrminos y el lugar que
ocupa cada uno de ellos en un mapa.


Ejemplos
1. Representar en un mapa de Karnaugh la funcin f(A,B)=AB



2. Representar en un mapa de Karnaugh la funcin f(A,B)=A+B



1 0
0
1
A
B
1 0
0
1
A
B
3

APUNTES
3. Representar en un mapa de Karnaugh la funcin f(A,B)=A + B








Mapas de Karnaugh de 3 variables
Sea f una funcin de 3 variables:f (A,B,C)
Para elaborar el mapa de Karnaugh tendremos 2
3
=8 combinaciones.



1 0
0
1
A
B
1 0
0
1
A
B
4

APUNTES
Antes de seguir con 4, 5 y 6 variables veamos como se representa una funcin en un
mapa de Karnaugh:
1. Desde la tabla de verdad
Supongamos que tenemos la siguiente tabla de verdad para una funcin de 3 variables
f(ABC):

El mapa de Karnaugh se obtiene
colocando un 1 en las casillas
correspondientes a las combinaciones
para las cuales la funcin es igual a 1.
En este caso para las combinaciones:

ABC , C AB , C B A C, B A

2. Directamente desde una funcin.
Para este caso la funcin puede ser o no cannica.
Si es cannica
Por ejemplo la funcin ABC C AB C B A C B A + + +

Si no es cannica
Pruebe a representar la funcin f(A,B,C)=A B + B + C





00 01 11 10
0
1
AB
C
00 01 11 10
0
1
AB
C
00 01 11 10
0
1
AB
C
5

APUNTES
Problema: Probar con Mapas de Karnaugh que C B AC ABC C B A C B A C B A + = + + +




Mapas de Karnaugh de 4 variables

Sea f una funcin de 4 variables:f (A,B,C,D)
Para elaborar el mapa de Karnaugh tendremos 2
4
=16 combinaciones.












Mapas de Karnaugh de 5 variables

Sea f una funcin de 5 variables:f (A,B,C,D,E)
Para elaborar el mdk tendremos 2
5
=32 combinaciones.









00 01 11 10
0
1
AB
C 00 01 11 10
0
1
AB
C
6

APUNTES
Mapas de Karnaugh de 6 variables
Sea f una funcin de 6 variables: f (A,B,C,D,E,F)
Para elaborar el mdk tendremos 2
6
=64 combinaciones.

7

APUNTES
Ejemplos:

1. Representar en un mapa de Karnaugh la funcin BC AC AB C B A + + +








2. Representar en un mapa de Karnaugh la funcin BC D B A C B A D C B A + + +












3. Representar en un mapa de Karnaugh la funcin E D C B D B A C B A + +

00 01 11 10
0
1
AB
C

00

01

11

10
00
01
11
10
AB
CD
00 01 11 10
00
01
11
10
A=0
00 01 11 10
00
01
11
10
A=1
BC BC
DE DE

S-ar putea să vă placă și