Escolar Documentos
Profissional Documentos
Cultura Documentos
Minimiza las siguientes expresiones booleanas utilizando los postulados y propiedades del
lgebra de Boole:
1. ( )
( )
(From [4] (see bibliography). With permission)
1) Una primera aclaracin: Dada una expresin booleana, en general, existen mltiples
versiones mnimas de la misma. La respuesta al problema de la minimizacin de funciones
booleanas no es nica.
2) El segundo punto que me gustara comentar es qu significa exactamente que una
expresin sea mnima?. La definicin de lo que significa mnima depende del entorno en que
se utilice esta expresin. Por ejemplo, en la implementacin llammosla convencional de
circuitos digitales con chips de pequea escala de integracin (esto es, chips que contienen
tpicamente entre 4-6 puertas cada uno), lo ms costoso son las puertas y, en consecuencia, el
objetivo de la minimizacin es obtener una expresin que requiera el mnimo nmero de
puertas lgicas. Si por el contrario estamos pensando en una implementacin mediante un
circuito integrado, lo que prima es el rea de silicio ocupada y, en este caso, el nmero de
conexiones puede ser tan importante como el nmero de puertas.
Nosotros vamos a utilizar una definicin matemtica, de compromiso entre el nmero de
puertas y el nmero de entradas de cada puerta, factor este ltimo ligado al nmero de
conexiones: Nuestro objetivo ser llegar a una expresin booleana que contenga el mnimo
nmero de operaciones de dos operandos. Como ejemplo, la expresin (1) del enunciado
contiene 10 operaciones de estas caractersticas, como puede verse en el esquema siguiente:
1. ( )
Esta expresin puede resultar un tanto confusa si no se tiene claro el orden en el que se
ejecutan las operaciones booleanas: La operacin complementar tiene prioridad sobre el
producto lgico, que a su vez tiene prioridad sobre la suma lgica. Teniendo esto en cuenta, y
para mayor claridad, la expresin a minimizar podemos escribirla como:
( ) ( ) (
) ()
( ) ( ) ( ) ( )
( ) ( )
( ) ( )
As:
( ) ( ) ( )
( ) ( )
( )
( )
Sacamos factor comn del primer y tercer trminos producto, y del segundo y del
cuarto; cosa que podemos hacer gracias a la propiedad distributiva:
( ) ( ) ( )
( ) ( )
( ) ( )
( )
En este caso hemos pasado de una expresin booleana que requera 9 operaciones de 2
operandos a una expresin equivalente que requiere 4. La versin simplificada puede
implementarse con dos puertas AND de 2 entradas, 1 puerta OR de 3 entradas (o 2 puertas OR
de 2 entradas) y 2 inversores.
EJERCICIO 2
Dibuja los circuitos que implementan directamente las siguientes funciones booleanas (nota:
No simplifiques previamente la funcin):
1. ( )
( )
1. ( )
En el ejercicio 1 minimizamos esta misma expresin booleana y dedujimos que era equivalente
a ( ) . Por tanto, el circuito que acabamos de dibujar es equivalente a este
otro, que slo requiere 2 AND de 2 entradas, 1 OR de 2 entradas y 3 INV:
( )
EJERCICIO 3
Dado el circuito de la figura: (1) Escribe la funcin booleana que implementa, (2) simplifica la
funcin utilizando los postulados propiedades del lgebra de Boole y (3) dibuja el circuito
resultante.
(1)
Por tanto,
( )
(2) Simplificamos
( )
( ) ( )
(3)
EJERCICIO 4
Estos dos ltimos ejercicios ilustran cmo se pueden construir circuitos combinacionales
utilizando slo puertas NAND o slo puertas NOR, cosa que en determinados contextos puede
resultar til.
En la leccin 2.3 decamos que las puertas NAND eran mdulos universales porque utilizando
slo este tipo de puertas se puede implementar cualquier funcin lgica. Para demostrarlo,
veamos que la suma lgica, el producto lgico y la inversin podan implementarse con
puertas NAND de la siguiente manera:
El circuito puede reducirse teniendo en cuenta que dos inversores en serie pueden siempre
eliminarse puesto que invertir dos veces una variable es dejarla igual:
EJERCICIO 5
La solucin del problema sigue exactamente los mismos pasos del ejercicio 4, con la salvedad
de que las equivalencias entre las puertas lgicas AND, OR, INV y las NOR son las siguientes:
Solucin:
Circuito 1
Ampliacin:
Como vemos el circuito con puertas NOR resulta ms complejo que el mismo circuito
implementado con puertas NAND (mira el ejercicio anterior).
Por ejemplo, la funcin que implementa el circuito del enunciado puede pasarse a la forma de
producto de sumas aplicando la propiedad distributiva que dice que:
( )( )
( ) ( )
( ) ( ) ( ) ( )
Hagamos ahora lo mismo que antes y sustituyamos las puertas AND y OR por sus circuitos
equivalentes con puertas NOR: