MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH

El Álgebra de Boole, resuelve problemas que dependiendo del número de términos que tenía la función canónica, siendo el número de compuertas lógicas utilizadas igual al número de términos obtenidos MÁS UNO; por lo tanto, los circuitos obtenidos son de dos niveles de conmutación con un tiempo mínimo de retardo, pero que de ninguna manera es el más sencillo ni el más económico .

2.1 Generación de MAPA DE KARNAUGH de 2 y 3 variables.

Los mapas de Karnaugh es uno de los métodos más prácticos. Se puede decir que es el más poderoso, cuando el número de variables de entrada es menor o igual a seis; más allá, ya no es tan práctico. En general, el mapa de Karnaugh se considera como la forma gráfica de una tabla de verdad o como una extensión del diagrama de Venn.

Antes de explicar como se utiliza el mapa de Karnaugh en la minimización de funciones, veremos como se obtiene el mapa. Esto nace de la representación geométrica de los números binarios . Un número binario de n bits, puede representarse por lo que se denomina un punto en un espacio N. Para entender lo que se quiere decir con esto, considérese el conjunto de los números binarios de un bit, es decir 0 o 1. Este conjunto puede representarse por dos puntos en un espacio 1; esto es, por dos puntos unidos por una línea. Tal representación se denomina un cubo 1.

De la Figura 2.1, se observa que el cubo 1 se obtuvo proyectando al cubo 0 y que el cubo 2 se obtendrá proyectando al cubo 1.

De la Figura 2.2, se observa que al reflejarse el cubo 1 se obtiene un cuadrilátero cuyos vértices representan un número binario. Estos números se obtienen al agregar un 0 a la izquierda de los vértices del cubo reflejado. Del cubo 2 se observa que se obtienen 4 vértices, los cuales corresponden a las combinaciones de dos variables (22=4), pero si se sigue la trayectoria indicada en la Figura 2.2.b, se podrá observar que al pasar de un vértice al otro, existe un solo cambio , lo que da lugar a un código especial , debido que a no sigue la formación del código binario, como se muestra en la siguiente tabla. Más adelante le daremos un nombre a este código.

A	B
0	0
0	1
1	1
1	0

Ahora, si a cada vértice del cubo 2 se le asigna un casillero, se tendrá la Figura 2.3.

De la Figura 2.3.(b), si proyectamos el cubo 2, obtendremos el cubo 3, el cual se muestra en la Figura 2.4.

De la Figura 2.4.b, si seguimos la trayectoria marcada por las flechas obtendremos la siguiente tabla, en donde de un carácter a otro existe un solo cambio; otra característica de la tabla, es el reflejo que existe entre los caracteres 1-2 y 5-6 de la columna C y el reflejo entre los caracteres 2-3-4-5 en la columna B. El reflejo que existe siempre es con respecto al eje central de simetría.

Ahora que tenemos el cubo 3, podemos obtener la representación en la forma de la Figura 2.3.(a), (b) y (c), lo cual se muestra en la Figura 2.5.

El levantamiento del cubo 3, a partir de la Figura 2.5, se muestra en la Figura 2.6.

Ahora, si asignamos una área a cada punto, como se muestra en la Figura 2.7, se obtendrá la representación que se denomina mapa del cubo N, que en este caso fue desarrollado para un cubo 3. Como se tienen 8 casilleros, éstos corresponden a las combinaciones de tres variables, la cuales pueden ser A, B y C, siendo A la más significativa y C la menos significativa, por lo que la tabla funcional para presentar este mapa es:

DEC	CÓDIGO
	BINARIO				GRAY
	A	B	C		G1	G2	G3
0 1 2 3 4 5 6 7	0 0 0 0 1 1 1 1	0 0 1 1 0 0 1 1	0 1 0 1 0 1 0 1		0 0 0 0 1 1 1 1	0 0 1 1 1 1 0 0	0 1 1 0 0 1 1 0

La primera tabla corresponde al código binario y la otra corresponde al código especial que en realidad se le conoce como código de Gray o código reflejado. Como veremos, ambos códigos están implícitos en el mapa de Karnaugh.

Si observamos el mapa de la Figura 2.8.(d), cada casillero tiene asignado un número, el cual corresponde a un número del código binario. De la misma figura pero del inciso (e), si seguimos la trayectoria marcada por las flechas, cada número representa a un carácter del código Gray.

En la tabla anterior, se muestran cada uno de los códigos mencionados.