Mapa de Karnaugh

De Wikipedia, la enciclopedia libre

(Redirigido desde Diagrama de Veitch) Saltar a navegacin, bsqueda

Ejemplo de 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 minimizacin 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 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 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.

Reglas para el uso de mapas de Karnaugh [editar]

1. Los lazos de minterms (minitrminos) o maxterms (maxitrminos) son en base a la potencia del sistema binario. 2. Los lazos van a ser horizontales y verticales; los diagonales no estn permitidos. Aunque si que estan permitidos los verticales y horizontales que lleguen al final de la fila o la columna, y vuelvan a enlazar-se otra vez al inicio, o viceversa. 3. En un lazo las variables que cambien se deben eliminar. Las variables que no cambien se deben representar en dicho lazo. Estas variables sern positivas o negativas, positivas si dicho lazo que no cambia es un 1, negativas si es 0. 4. Hacer la menor cantidad de lazos o grupos con la mayor cantidad de maxterms y minterms. Estos lazos solo pueden estar formados por potencias de 2, por lo

tanto los grupos sern de 2^1 o 2^2...2^n, mientras 2^n sea ms pequeo que el nmero total de posiciones en la tabla. Esquema del mapa de Karnaugh:
X1 X3 __________ __________ 4 5 1 12 13 9 14 15 11 6 7 3

X2| |

X4| |

0 8 10 2

Nmeros correspondientes a las posiciones de la tabla de la verdad Ejemplo mapa de Karnaugh:

X1 X3 _________ _________ 1 1 1 0 1 1 0 1 0 1 0 0

X2| |

X4| |

0 0 0 1

Mapas de Karnaugh
Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificacin de circuitos lgicos. Cuando se tiene una funcin lgica con su tabla de verdad y se desea implementar esa funcin de la manera ms econmica posible se utiliza este mtodo. Ejemplo: Se tiene la siguiente tabla de verdad para tres variables. Se desarrolla la funcin lgica basada en ella. (primera forma cannica). Ver que en la frmula se incluyen solamente las variables (A, B, C) cuando F cuando es igual a "1". Si A en la tabla de verdad es "0" se pone A, si B = "1" se pone B, Si C = "0" se pone C, etc.

F=ABC+ABC+ABC+ABC+ABC+ABC Una vez obtenida la funcin lgica, se implementa el mapa de Karnaugh. Este mapa tiene 8 casillas que corresponden a 2n, donde n = 3 (nmero de variables (A, B, C)) La primera fila corresponde a A = 0 La segunda fila corresponde a A = La primera columna corresponde a (B=0 y C=0) La segunda columna corresponde a BC = 01 (B=0 y C=1) La tercera columna corresponde a BC = 11 (B=1 y C=1) La cuarta columna corresponde a BC = 10 (B=1 y C=0)

1 BC = 00

En el mapa de Karnaugh se han puesto "1" en las casillas que corresponden a los valores de F = "1" en la tabla de verdad. Tomar en cuenta la numeracin de las filas de la tabla de verdad y la numeracin de las casillas en el mapa de Karnaugh. Para proceder con la simplificacin, se crean grupos de "1"s que tengan 1, 2, 4, 8, 16, etc. (slo potencias de 2). Los "1"s deben estar adyacentes (no en diagonal) y mientras ms "1"s tenga el grupo, mejor.

La funcin mejor simplificada es aquella que tiene el menor nmero de grupos con el mayor nmero de "1"s en cada grupo

Se ve del grfico que hay dos grupos cada uno de cuatro "1"s, (se permite compartir casillas entre los grupos). La nueva expresin de la funcin boolena simplificada se deduce del mapa de Karnaugh. - Para el primer grupo (rojo): la simplificacin da B (los "1"s de la tercera y cuarta columna) corresponden a B sin negar) - Para el segundo grupo (azul): la simplificacin da A (los "1"s estn en la fila inferior que corresponde a A sin negar) Entonces el resultado es F = B + A Ejemplo: Una tabla de verdad como la de la, izquierda da la siguiente funcin booleana: F=A+B

F= ABC+ABC+ABC+ABC Se ve claramente que la funcin es un reflejo del contenido de la tabla de verdad cuando F = "1" Con esta ecuacin se crea el mapa de Karnaugh y se escogen los grupos. Se lograron hacer 3 grupos de dos "1"s cada uno. Se puede ver que no es posible hacer grupos de 3, porque 3 no es potencia de 2. Se observa que hay una casilla que es compartida por los tres grupos. La funcin simplificada es: F=AB+AC+BC Grupo en azul: AB, grupo marrn:AC, grupo verde:BC