ESCUELA POLITCNICA DEL EJRCITO MAPAS DE KARNAUGH DE 5 Y 6 VARIABLES

ABSTRACT
En cuanto a lgica matemtica podemos referirnos, son varios los teoremas y condiciones bajo las cuales una afirmacin o negacin estn regidas, y ni hablar de las operaciones combinadas, en la que dar con una tautologa o negacin resulta casi imposible, presentando un extenuante proceso para simplificar trminos, todo esto se hace con el fin de optimizar el uso de compuertas lgicas, as pues el desarrollo de los procesos que nos ayudan a simplificar una expresin son los mapas de Karnaugh en los mimos que mediante una ubicacin acorde a la combinacin que tenemos nos ayuda a visualizar y mediante el ingenio, agrupar para finalmente reducir. Las condiciones fundamentales para agrupar unos (1) es el hacerlo por potencias de 2, bajo la condicin de que el exponente de este ltimo sea menor por una unidad al nmero de variables, dado esto, podemos agrupar parejas, formar grupos de cuatro (4), ocho (8) y as sucesivamente, ms aun, su aplicacin llega hasta un mximo de seis variables. Todo lo antes mencionado creara pautas para desarrollar circuitos que cumplan condiciones especficas, como por ejemplo el encendido o apagado de una carga desde pulsadores en combinaciones seleccionadas por el usuario.

MAPA
 Distribucin  Posicin  Combinaciones

DESARROLLO
1. HISTORIA Maurice Karnaugh, ingeniero de telecomunicaciones estadounidense. Graduado en la universidad de Yale en el 1952, es actualmente gobernador emrito del ICCC (International Council for Computer Communication). Ha trabajado como investigador en los Laboratorios Bell desde 1952 a 1966 y en el centro de investigacin de IBM de 1966 a 1993. As mismo, ha impartido de informtica en el Politcnico de Nueva York de 1980 a 1999, y desde 1975 es miembro del IEEE (Institute of Electrical and Electronics Engineers) por sus aportaciones sobre la utilizacin de mtodos numricos en las telecomunicaciones. Es el creador del mtodo tabular o mapa de Karnaugh. Un mapa de Karnaugh (tambin conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como K-Mapa o KV-Mapa) es un diagrama utilizado para la simplificacin de funciones algebraicas booleanas. El mapa de

Karnaugh fue inventado en 1950 porMaurice Karnaugh, un fsico y matemtico de los laboratorios Bell. Los mapas K aprovechan la capacidad del cerebro humano de trabajar mejor con patrones que con ecuaciones y otras formas de expresin analtica. Externamente, un mapa de Karnaugh consiste de una serie de cuadrados, cada uno de 2. MAPAS DE CINCO VARIABLES

los cuales representa una lnea de la tabla de verdad. Puesto que la tabla de verdad de una funcin de N variables posee 2N filas, el mapa K correspondiente debe poseer tambin 2N cuadrados. Cada cuadrado alberga un 0 un 1, dependiendo del valor que toma la funcin en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.

DEC 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

A 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

B 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

D 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

E 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

DEC 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

A 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

B 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

D 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

E 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Tabla 1. Posibles combinaciones de 5 variables y su posicionamiento en el mapa de Karnaugh.

0 1 3 2

4 5 7 6

12 13 15 14

8 9 11 10

24 25 27 26

28 29 31 30

20 21 23 22

16 17 19 18

Tabla 2. Ubicaciones del Mapa de Karnaugh para 5 variables. Ilustracin 1. Distribucin por condiciones de las 5 variables en el mapa de Karnaugh.

3. MAPAS DE SEIS VARIABLES

DEC 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

A 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

B 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

C 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

D 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

E 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

F 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

DEC 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63

A 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

B 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

C 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

D 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

E 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

F 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Tabla 3. Posibles combinaciones de 6 variables y su posicionamiento en el mapa de Karnaugh.

0 1 3 2 6 7 5 4

8 9 11 10 14 15 13 12

24 25 27 26 30 31 29 28

16 17 19 18 22 23 21 20

48 49 51 50 54 55 53 52

56 57 59 58 62 63 61 60

40 41 43 42 46 47 45 44

32 33 35 34 38 39 37 36
Ilustracin 2. Distribucin por condiciones de las 6 variables en el mapa de Karnaugh..

Tabla 4. Ubicaciones del Mapa de Karnaugh para 6 variables.

CONCLUSIONES
 Posterior al anlisis de las diversas distribuciones de los valores afirmativo y negado de cada variable es posible concluir que los valores extremos de la diagonal indican el grupo en fila o columna que pertenecen a la variable afirmativa y los restantes a la negada, al ir aproximndose al centro del mapa estos se desplazan y reducen su agrupacin a la mitad, as es fcil entender que se tornaran en columnas o filas de la mitad de la agrupacin anterior e intercaladas de manera opuesta.

BIBLIOGRAFIA Y/O ENLACES

     http://www.monografias.com/trabajos14/karnaughmapa/karnaughmapa.shtml http://azul2.bnct.ipn.mx/clogicos/practicas_de_laboratorio/practica_3.htm http://mundoelectronics.blogspot.com/2009/03/el-mapa-de-karnaugh-ii.html http://es.wikipedia.org/wiki/Mapa_de_Karnaugh http://es.wikipedia.org/wiki/Maurice_Karnaugh