Documente Academic
Documente Profesional
Documente Cultură
El lgebra de Boole, resuelve problemas que dependiendo del nmero de trminos que tena la funcin
cannica, siendo el nmero de compuertas lgicas utilizadas igual al nmero de
trminos obtenidos MS UNO; por lo tanto, los circuitos obtenidos son de dos niveles de conmutacin con
un tiempo mnimo de retardo, pero que de ninguna manera es el ms sencillo ni el ms econmico.
2.1 Generacin de MAPA DE KARNAUGH de 2 y 3 variables.
Los mapas de Karnaugh es uno de los mtodos ms prcticos. Se puede decir que es el ms
poderoso, cuando el nmero de variables de entrada es menor o igual a seis; ms all, ya no es tan
prctico. En general, el mapa de Karnaugh se considera como la forma grfica de una tabla de verdad o
como una extensin del diagrama de Venn.
Antes de explicar como se utiliza el mapa de Karnaugh en la minimizacin de funciones, veremos como
se obtiene el mapa. Esto nace de la representacin geomtrica de los nmeros binarios. Un nmero
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, considrese el conjunto de los nmeros 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 lnea. Tal representacin 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.
Ahora, si a cada vrtice 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 carcter a otro existe un solo cambio; otra caracterstica 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 simetra.
Ahora que tenemos el cubo 3, podemos obtener la representacin en la forma de la Figura 2.3.
(a), (b) y (c), lo cual se muestra en la Figura 2.5.
Ahora, si asignamos una rea a cada punto, como se muestra en la Figura 2.7,
se obtendr la representacin 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 ms significativa y C la menos significativa, por lo que la tabla
funcional para presentar este mapa es:
0
1
2
3
4
5
6
7
DEC
La primera tabla corresponde al cdigo binario y la otra corresponde al cdigo especial que en realidad
se le conoce como cdigo de Gray o cdigo reflejado. Como veremos, ambos cdigos estn implcitos en
el mapa de Karnaugh.
Si observamos el mapa de la Figura 2.8.(d), cada casillero tiene asignado un nmero, el cual corresponde
a un nmero del cdigo binario. De la misma figura pero del inciso (e), si seguimos la trayectoria marcada
por las flechas, cada nmero representa a un carcter del cdigo Gray.
6. Para obtener el trmino reducido se realizan dos movimientos sobre el mapa, uno vertical, que barre a
las variables ms significativas y otro horizontal, que barre a las variables menos significativas.
7. Se aplican los siguientes postulados:
A . A' = 0
A.A=A
b) Tabla funcional: Para propsitos del problema, se considera a 0 como un nmero impar:
DEC
0
1
2
3
4
5
6
7
c) Funcin cannica.
Z = Sumaminitrminos (2,4,6)
Para cada enlace, se realiza el barrido para cada una de las variables. Por orden, es conveniente iniciar
con la variable de mayor peso binario, en este caso A.
Como se muestra en la figura adjunta, una parte del enlace (1), el elemento 6, se encuentra dentro
del barrido y otra, el elemento 2, fuera de l. Esto indica que se tiene A.A', que es igual a 0, por lo que esa
variable no participa, se elimina, del trmino reducido.
Para mayor claridad, tomemos la suma de los minitrminos 2 y 6:
La figura adjunta presenta el barrido de B. En este caso, el enlace (1) est contenido dentro del barrido, lo
cual corresponde a B.B = B, lo que significa que esta variable forma parte del trmino reducido.