Mapas De Karnaugh

Mapas de kanaught

Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch), es un diagrama utilizado para la simplificación de funciones algebraicasbooleanas. Fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.
Los mapas K aprovechan la capacidad del cerebro humano de trabajar mejor conpatrones que con ecuaciones y otras formas de expresión analítica. Externamente, un mapa de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales representa una líneade la tabla de verdad. Puesto que la tabla de verdad de una función de N variables posee 2N filas, el mapa K correspondiente debe poseer también 2N cuadrados. Cada cuadrado albergaun 0 ó un 1, dependiendo del valor que toma la función en cada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.

El mapa de kanaught tienedentro de los cuadritos 1 o 0.




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

Números correspondientes a las posiciones de la tabla de la verdad

Ejemplo mapa de Karnaugh:X1
X3 _________
_________
0 1 1 1
X4| 0 0 1 1
X2| | 0 0 1 0
| 1 1 0 0Tabla de lazos que se pueden permitir, según las variables que contenga un mapa: MAPAS según suvariable
v 1 2 4 8 16 32 64
2 2 1 C NA NA NA NA
3 3 2 1 C NA NA NA
4 4 3 2 1 C NA NA
5 5 4 3 2 1 C NA
6 6 5 4 3 2 1 C

v= variables
C= constantes
NA= no permitido...