Você está na página 1de 38

Mapas de

Karnaugh
Mapas K
Ing. Herbert Israel Cardona F.
Mapas de Karnaugh
Formas
DC \ BA 00 01 11 10
00
01
11
10
B \ A 0 1
0
1
CB \ A 0 1
00
01
11
10
Mapas K de 2 variables
Mapas K de 3 variables
Mapas K de 4 variables
Mapas K
Ing. Herbert Israel Cardona F.
Colocando Datos X=1
B= 0
A= 1
...............
.
.
.
.
.
.
.
Mapas K
Ing. Herbert Israel Cardona F.
Colocando Datos X=1
Mapas K
Ing. Herbert Israel Cardona F.
Colocando Datos. X=0
Mapas K
Ing. Herbert Israel Cardona F.
Colocando Datos.
Mapas K
Ing. Herbert Israel Cardona F.
NUMERACION EN UN MAPA K.
DCBA
00
00
00
00
Mapas K
Ing. Herbert Israel Cardona F.
NUMERACION EN UN MAPA K.
DCBA
11
01
11
01
NUMERACION EN UN MAPA K.
Mapas K
Ing. Herbert Israel Cardona F.
PROCESO DE SIMPLIFICACION.
Por sus variables comunes, se
simplifican las siguientes casillas:
Grupos de 2, 4, 8, 16, 32 o 64 casillas
contiguas segn ejes coordenados,
pero nunca segn ejes diagonales
Los grupos de casillas de los bordes
del mapa opuestas entre si.
El grupo de casillas constituido por las
cuatro esquinas del mapa.
Mapas K
Ing. Herbert Israel Cardona F.
Agrupamiento pares en Mapas K.
(Se elimina una variable)
Mapas K
Ing. Herbert Israel Cardona F.
Agrupamiento pares en Mapas K.
(Se elimina una variable)
Mapas K
Ing. Herbert Israel Cardona F.
Agrupamiento cudruple.
(Se eliminan dos variables)
Mapas K
Ing. Herbert Israel Cardona F.
Agrupamiento cudruple.
(Se eliminan dos variables)
Mapas K
Ing. Herbert Israel Cardona F.
Agrupamiento de un octeto.
(Se eliminan tres variables)
Mapas K
Ing. Herbert Israel Cardona F.
Agrupamiento de un octeto.
(Se eliminan tres variables)
Mapas K
Ing. Herbert Israel Cardona F.
EJEMPLOS
Mapas K
Ing. Herbert Israel Cardona F.
CONDICION NO IMPORTA
Mapas K
Ing. Herbert Israel Cardona F.
EJEMPLOS
Mapas K
Ing. Herbert Israel Cardona F.
EJEMPLOS
Desarrollar los
agrupamientos de
los mapas.
Mapas K
Ing. Herbert Israel Cardona F.
EJEMPLOS
Desarrollar los
agrupamientos de
los mapas.
MAPAS K
5 VARIABLES
Generalidades
Se trabajan con 3 mapas de cuatro
variables: En dos se colocan datos y el
tercero es el resultante de la comparacin
de los 2 primeros.
Se enumeran los primeros dos mapas de
forma continua.
Se colocan datos con base a la minterm
numrica o con una TV numerada.
Rangos de numeracin en T de V
E = 0 E = 1
NUMERACION DE LOS MAPAS
(SECUENCIA DE NUMERACIN)
NUMERACION DE LOS MAPAS
(SECUENCIA DE NUMERACIN)
NUMERACION DE LOS MAPAS
COLOCACION DE DATOS
Reglas de comparacin
Se Comparan los valores de las celdas de
la misma posicin de los 2 mapas que se
tienen.
Los resultados de las comparaciones son
los siguientes:
* 1 - 1 = 1
* 0 - 0 = 0
* 1 - 0 = /E
* 0 - 1 = E



Comparando celdas.
1 1
0 1
0 1
0 0
E = 0 E = 1
OBTENIENDO EL TERCER MAPA
OBTENIENDO EL TERCER MAPA
OBTENIENDO EL TERCER MAPA
E = 0 E = 1
Lineamientos para agrupar.
Se realizan agrupamientos de SOLO 0s o
SOLO 1s.
Se agrupa E con E y/o con la variable con
la que se esta trabajando.(pero no con /E).
Se agrupa /E con /E y/o con la variable
con la que se esta trabajando.(pero no
con E).


E = 0 E = 1
Agrupando SOLO unos.
Agrupando E y /E.