Mapas de Karnaugh

Mapas de Karnaugh
Formas
B\A 0 1 CB \ A 00 01 0 1 0 1

Mapas K de 2 variables

Mapas K de 4 variables
DC \ BA 00 01 11 00 01 11 10

Mapas K de 3 variables

11 10

10 Mapas K Ing. Herbert Israel Cardona F.

Colocando Datos.

Mapas K Ing. Herbert Israel Cardona F.

Colocando Datos.

Mapas K Ing. Herbert Israel Cardona F.

NUMERACION EN UN MAPA K.

Mapas K Ing. Herbert Israel Cardona F.

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 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 Ing. Herbert Israel Cardona F.

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. E=0

0 0 1 1 0 1

E=1
1 0

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.

Trabajando con ceros