Mapas 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 redundantes. 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 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.

Mapa de Karnaugh para 4 variables.

El procedimiento para minimizar una funcin por mapas de Karnaugh: Definicin del problema y de la tabla funcional se obtiene la funcin cannica. Los miniterminos o maxiterminos de la funcin cannica se trasladan al mapa de Karnaugh, se coloca un 1 si es minitermino y un 0 si es maxitermino. Se hacen enlaces abarcando el mayor nmero de trminos 1. El nmero de trminos que se enlazan deber seguir la regla de la formacin binaria, es decir, de uno en uno, de dos en dos, de 4 en 4, de 8 en 8. 2. Al agrupar los trminos se debe cuidar la simetra con los ejes centrales y secundarios El hecho de que se haya tomado un termino para un enlace no quiere decir que ste mismo no pueda tomarse para otros enlaces. La funcin tendr tantos trminos como enlaces se hayan realizado. Para obtener el termino reducido, se realizan 2 movimientos sobre el mapa uno vertical que barre a las variables mas significativas y otro horizontal que barre a las variables menos significativas. Se aplican los siguientes postulados: AA=0 A+A=1 En esta practica se marca el objetivo de obtener, mediante los mapas de Karnaugh, un circuito que detecte a los nmeros potencias de 2, teniendo como concepto que 0 y 1 son potencias de 2. Es decir obtener: F(a,b,c,d)=(0,1,2,4,8,16) En nuestro caso como tenemos solo 4 variables en binario, podemos hacer una numeracin del 0 al 15 por lo tanto: F(a,b,c,d)=(0,1,2,4,8)

En el mapa de Karnaugh: AB CD 00 01 11 10 1 00 01 11 10

1 1

0 1 3 2

4 5 7 6

X X X 1

12 13 15 14

1 X

8 9

X 11 X 10