MAPAS DE KARNAUGH Ms de 5, 6 variables Juan Camilo Camacho Beltrn 20111020012 Universidad Distrital Francisco Jos de Caldas Un mapa de Karnaugh

es una representacin grfica de una funcin lgica a partir de una tabla de verdad. El nmero de celdas del mapa es igual al nmero de combinaciones que se pueden obtener con las variables de entrada. Los mapas se pueden utilizar para 2, 3, 4 y 5 variables. Mtodo de simplificacin de Karnaugh El mtodo de Karnaugh proporciona una forma sistemtica para simplificar funciones booleanas La clave para realizar este proceso consiste en representar la funcin que se desea simplificar usando lo que se conoce como mapa de Karnaugh Si se aplica adecuadamente, este mtodo genera las expresiones ms simples posibles, tanto en forma de suma de productos como de producto de sumas Un mapa de Karnaugh es similar a una tabla de verdad, ya que muestra todos los posibles valores de la salida para cada combinacin posible de las entradas En lugar de organizarse en filas y columnas, un mapa de Karnaugh es un conjunto de celdas en el que cada celda representa un valor binario de las entradas Las celdas se distribuyen de manera que simplificar una determinada expresin consiste en agrupar adecuadamente algunas de las de celdas Obtener la funcin de un mapa de Karnaugh es el procedimiento inverso a la realizacin del mapa. Como ya se sabe, el procedimiento en la tabla se centra en la separacin de trminos para las filas y columnas y colocando los unos 1 en las celdas de modo que el producto de trminos relacionados entre la fila y la columna se encuentre en la funcin inicial a reducir.

Se debe recordar que al agrupar los elementos de la tabla se hace con los unos ms cercanos en horizontal o vertical y se agrupan con una cantidad de elementos igual a un mltiplo de 2^n, es decir, se pueden hacer grupos de 1, 2 ,4, 8 ,16, etc. Unos.

Mapa de Karnaugh para cinco variables. El mapa de Karnaugh de cinco variables tiene treinta y dos celdas. Geomtricamente las celdas vecinas continan siendo adjuntas, las columnas de ms a la izquieda y de ms a la derecha son adyacentes, as como las filas superior e inferior. Adems de las celdas localizadas simtricamente con respecto a la lnea vertical central tambin son adjuntas. Existe una posibilidad de dibujar un mapa K de cinco variables, consiste en ubicar en el espacio dos mapas K de cuatro variables y conservar trminos de adyacencia, adems de que un mapa contiene la quinta variable y el otro contiene su complemento.

En sntesis: Para realizar simplificaciones con 5 variables se utilizan los llamados diagramas bidimensionales, en donde un plano nos indica la quinta variable y el otro plano su complemento.

Diagrama de Karnaugh para 5 variables http://www.ladelec.com/teoria/electronica-digital/174-diagramas-de-karnaugh-con-5-variables

Tomando como ejemplo la siguiente tabla de verdad: Su ecuacin no simplificada es: S = ABCDE + ABCDE + ABCDE + ABCDE + ABCDE + ABCDE + ABCDE Una vez obtenida la ecuacin no simplificada se pasan los 1 correspondientes al diagrama y se realizan las agrupaciones. Si existen agrupaciones que ocupan el mismo lugar en ambos planos, se reflejan para obtener una ecuacin ms simplificada.

De esa manera se simplifica a la siguiente ecuacin: S = AB'C'D' + A'C'D + AB'CDE'

http://www.ladelec.com/teoria/electronica-digital/174-diagramas-de-karnaugh-con-5-variables

Mapa de Karnaugh para seis variables. El mapa de Karnaugh de seis variables tiene sesenta y cuatro celdas. Los trminos de adyacencia usual se aplican a cada subseccin de cuatro variables. Adems, hay trminos adyacentes horizontalmente y verticalmente entre las celdas correspondientes de la subseccin. La siguiente figura nos muestra el mapa K para seis variables y algunas de sus adyacencias. Sea f una funcin de 6 variables: f (A,B,C,D,E,F) Se tendr 2^6 = 64 combinaciones. Note que ahora una casilla, adems de ser adyacente en forma horizontal o vertical, es adyacente a la casilla que ocupa la misma posicin en el cuadrado cercano horizontal y en el cuadrado cercano vertical. Por ejemplo la casilla 10 (001010) es adyacente a las casillas 11(001011), 14(001110), 8(001000), 2(000010) y a las casillas 26(011010) y 42 (101010)
http://grp9seca.galeon.com

Mapa de Karnaugh con la segunda forma cannica: Producto de sumas

El mtodo consiste en desarrollar el mapa para f, a partir de la forma cannica. Luego se obtiene el mapa para f negado, de esta forma, se puede leer el producto de mx[trminos de f], como la suma de min[trminos de f]. As se obtiene la forma mnima como suma de productos. Despus se obtiene por involucin, la funcin f; y finalmente se aplica De Morgan. Una expresin producto de sumas minimizada por el mtodo de Karnaugh estar formada por el mnimo nmero de trminos suma posible Adems, cada trmino suma de una expresin minimizada estar compuesto por el mnimo nmero posible de variables Esta simplificacin dar lugar a una expresin que, en general, podr ser implementada usando menos puertas lgicas de las que necesitara su forma cannica

La construccin del mapa es similar a la suma de productos. La diferencia radica en que cada celda representa un mx[trmino]. Por ejemplo, la celda m2 corresponde al max[trmino 2], ubicado en la fila 0 y la columna 10. La unin de estos dos nmeros da el nmero 010, cuyo equivalente es el trmino A+B+C. La figura muestra el mapa de Karnaugh para 3 variables.

La representacin de la funcin lgica se hace simplemente copiando los ceros de la tabla de verdad en las celdas del mapa. Este mtodo es ms apropiado cuando en la columna de resultados de la tabla de verdad predominan los ceros. Ejemplo para la segunda forma cannica: Utilizar el mapa de Karnaugh para minimizar el producto de sumas, F4 = (A+B+C+D)(A+B+C)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B'+C+D) El segundo trmino tiene que ampliarse a (A+B+C+D)(A+B+C+D). La funcin completa se pasa al mapa de karnaugh mostrado en la figura 2.4.5.

Figura 2.4.5. Mapa de Karnaugh de la funcin F4 El trmino suma para cada grupo se muestra en la figura 2.4.5. y el producto de sumas resultante es: F4 = (A+C+D)(B'+D')(A'+D')

Otro ejemplo del mapa de Karnaugh con producto de sumas: Suponiendo la siguiente tabla de verdad: Se obtiene la siguiente expresin

Como sabemos, en la segunda forma cannica los ceros representan alto y los unos bajo.

Al realizar el mapa de Karnaugh se tiene

Es un mapeo con expresiones de Maxterm, es decir, con la expresin de producto de sumas.

Cuando se usan 4 variables se debe construir el siguiente mapa de Karnaugh, de acuerdo al diseo modelado en el libro de Tokheim.

Bibliografa: http://www.ladelec.com/teoria/electronica-digital/174-diagramas-de-karnaugh-con-5-variables http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema_2/mapa%20K_VII.html http://dptosist.ufps.edu.co/piagev1/piagev/servicios/archivadores/1160102B/04/guia7.pdf http://es.scribd.com/doc/132114227/Mapas-de-Karnaugh-Para-Cinco-o-Mas-Variables TOKHEIM Roger Teora y Problemas de Principios Digitales, Mexico, Editorial McGrawHill 1960.