Mapa de Karnaugh

Mapa de Karnaugh
Un mapa de Karnaugh (tambin conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la simplificacin de funciones algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un fsico y matemtico de los laboratorios Bell. Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos para la simplificacin de expresiones booleanas, aprovechando la capacidad del cerebro humano para el reconocimiento de patrones y otras formas de expresin analtica, permitiendo as identificar y eliminar condiciones muy inmensas. El mapa de Karnaugh consiste en una representacin bidimensional de la tabla de verdad de la funcin a simplificar. Puesto que la tabla de verdad de una funcin de N variables posee 2N filas, el mapa K Ejemplo de mapa de Karnaugh. correspondiente debe poseer tambin 2N cuadrados. Las variables de la expresin son ordenadas en funcin de su peso y siguiendo el cdigo Gray, de manera que slo una de las variables vara entre celdas adyacentes. La transferencia de los trminos de la tabla de verdad al mapa de Karnaugh se realiza de forma directa, albergando 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.

Ejemplo
Dada la siguiente funcin algebraica Booleana representada como el sumatorio de sus minitrminos, y con las variables Booleanas , , , , la funcin se puede representar con dos notaciones distintas:

Tabla de verdad
Utilizando los minitrminos definidos, se elabora la tabla de verdad:

Mapa de Karnaugh

# 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0

10 1 11 1 12 1 13 1 14 1 15 1

Mapa de Karnaugh
Las variables de entrada pueden combinarse de 16 formas diferentes, por lo que el mapa de Karnaugh tendr 16 celdas, distribuidas en una cuadricula de 44. La combinacin de dgitos binarios en el mapa representa el resultado de la funcin por cada combinacin de entradas. Por ejemplo, la celda en la esquina superior izquierda del mapa es 0, porque el resultado de la funcin es =0 cuando A=0, B=0, C=0, D=0. De igual manera, la esquina inferior derecha es 10 porque el resultado de la funcin es =10 cuando A=1, B=0, C=1, D=0.

Construccin del mapa-K.

Una vez construido el mapa de Karnaugh, la siguiente tarea es la de seleccionar conjunto de terminos denominados subcubos de manera que se obtenga el menor nmero de subcubos posible. Estos subcubos se seleccionan formando grupos de rectngulos que encierren a los unos del mapa, las areas deben ser potencia de 2 (ej. 1, 2, 4, 8, ...) y se debe tratar de agrupar el mayor nmero de unos posible. En resumen hay que tomar en cuenta al hacer estos grupos de unos (subcubos) lo siguiente:

Mapa de Karnaugh

Debemos utilizar todos los unos del mapa. Es mejor crear el menor numero de grupos. Los unos pueden estar en varios grupos. El nmero de unos dentro de un grupo debe de ser cualquier potencia de 2. Mientras ms grande sea un grupo la simplificacin de la funcin ser mejor. No es necesario que todos los grupos tengan el mismo tamao. Qu trminos seleccionar va dependiendo de cmo se quiera realizar la simplificacin, puesto que esta puede realizarse por minitrminos o por maxitrminos.
Se puede visualizar tambien que los grupos pueden continuar en el lado opuesto como en el subcubo 1 de la figura dubujado en azul.

Otro ejemplo
X1 X3 __________ 54645454 __________ 0 4 5 1 X4| 8 12 13 9 X2| | 10 14 15 11 | 2 6 7 3

</pre> Nmeros correspondientes a las posiciones de la tabla de la verdad Ejemplo mapa de Karnaugh: X1 X3 _________ _________ 1 1 1 0 1 1 0 0 1 1 0 0

0 X4| X2| | | 1 0

Tabla de lazos que se pueden permitir, segn las variables que contenga un mapa: MAPAS segn su variable v 2 3 4 5 6 1 2 3 4 5 6 2 1 2 3 4 5 4 C 1 2 3 4 8 NA C 1 2 3 16 NA NA C 1 2 32 NA NA NA C 1 64 NA NA NA NA C

v= variables C= constantes NA= no permitido

Mapa de Karnaugh

Software
Software disponible para asistir el mapeo de Karnaugh: Gorgeous Karnaugh K-Mapas minimizacin programa [1] - uno de los mejores en el mundo para la minimizacin de las mapas de Karnaugh GKMap [2] Karnaugh Map Minimizer [3] WinLogiLab [4] Boolean Calculator: VK, Truth Tables,... [5] Karma [6], un conjunto de herramientas de sntesis lgica, incluyendo mapas de Karnaugh, la minimizacin de Quine-McCluskey, la enseanza del mdulo y ms. Logic Circuit Synthesis Labs (LogiCS) - UFRGS, Brazil.

Referencias
[1] [2] [3] [4] http:/ / gorgeous-karnaugh. com http:/ / sourceforge. net/ projects/ gkmap http:/ / k-map. sourceforge. net/ http:/ / www. griffith. edu. au/ professional-page/ charles-hacker/ resources/ winlogilab

[5] http:/ / paginaspersonales. deusto. es/ zubia [6] http:/ / www. inf. ufrgs. br/ logics/

Fuentes y contribuyentes del artculo

Fuentes y contribuyentes del artculo

Mapa de Karnaugh Fuente: http://es.wikipedia.org/w/index.php?oldid=65699982 Contribuyentes: Acanas, Alejandrocaro35, Baiji, CaStarCo, Carcediano, Carlosnsc, ColdWind, Dafne-uv, David0811, Diego Daz Len, Diegusjaimes, Dnu72, Egaida, Elwikipedista, Fajro, Isha, JMPerez, JOe-LoFish, Jeanne, Jjrr87, Jkbw, Julie, LeCire, LordT, Macarse, Mahadeva, Manw, Marol147, Marvelshine, Matdrodes, Opinador, Platonides, Plux, Rafandalucia, Roberto Fiadone, Sid, SuperBraulio13, Tirithel, U uv, Xillegas, 97 ediciones annimas

Fuentes de imagen, Licencias y contribuyentes

Archivo:K-map 6,8,9,10,11,12,13,14 anti-race.svg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:K-map_6,8,9,10,11,12,13,14_anti-race.svg Licencia: GNU Free Documentation License Contribuyentes: en:User:Cburnett File:K-map_minterms_A.svg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:K-map_minterms_A.svg Licencia: GNU Free Documentation License Contribuyentes: Werneuchen File:Mapa de Karnaugh.png Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Mapa_de_Karnaugh.png Licencia: Creative Commons Attribution-Sharealike 3.0 Contribuyentes: User:Xillegas

Licencia
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/