Tema 4

EVALUACIÓN DE LAS SALIDAS DE CIRCUITOS LÓGICOS

Una vez que tengamos la expresión booleana para un circuito lógico, podremos
obtener el nivel lógico de salida para cualquier conjunto de niveles de entrada.
Siempre que tenga un circuito lógico combinacional y desee saber cómo funciona, la
mejor manera de analizarlo es mediante el uso de una tabla de verdad. Las ventajas
de este método son:

● Le permite analizar una compuerta o combinación lógica a la vez.

● Le facilita una segunda comprobación de su trabajo.
● Cuando termine tendrá una tabla que será de un beneficio incalculable
cuando se busquen fallas en el circuito lógico.

Recuerde que una tabla de verdad lista todas las posibles combinaciones de las
entradas en orden numérico. Para cada combinación posible de entrada, podemos
determinar el estado lógico en cada punto (nodo) del circuito lógico, incluyendo la
salida. Consulte la siguiente figura (a). Hay varios nodos intermedios en este
circuito, los cuales no son entradas ni salidas. Tan sólo son conexiones entre la
salida de una compuerta y la entrada de otra. En este diagrama se han etiquetado
como u, v y w.

El primer paso después de listar todas las combinaciones de entradas es crear una
columna en la tabla de verdad para cada señal intermedia (nodo), como se muestra
en la figura (b). El nodo u se ha llenado como el complemento de A.
El siguiente paso es llenar los valores para la columna v, como se muestra en la
figura (c). De forma similar se van llenando las siguientes columnas, hasta llegar a la
última columna que representa la salida del circuito. Cómo se muestra en la figura
(e).

Si usted construyera este circuito y no se produjera la salida correcta para x bajo

todas las condiciones, podría utilizar esta tabla para encontrar el problema. El
procedimiento general es probar el circuito bajo cada combinación de entradas. Si
cualquier combinación de entradas produce una salida incorrecta (es decir, una
falla), compare el estado lógico actual de cada nodo intermedio en el circuito con el
valor teórico correcto en la tabla mientras aplica esa condición de entrada. Si el
estado lógico para un nodo intermedio es correcto, el problema debe estar más a la
derecha de ese nodo. Si el estado lógico de un nodo intermedio es incorrecto, el
problema debe estar a la izquierda de ese nodo (o ese nodo está en corto con algo).

IMPLEMENTACIÓN DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS

Cuando la operación de un circuito se define mediante una expresión booleana,
podemos dibujar el diagrama de un circuito lógico de manera directa a partir de esa
expresión. Por ejemplo, si necesitáramos un circuito que estuviera definido por x = A
• B • C, de inmediato sabríamos que todo lo que se requiere es una compuerta AND
de tres entradas. Si necesitáramos un circuito definido por x = A + B’, utilizaríamos
una compuerta OR de dos entradas con un INVERSOR en una de ellas. El mismo
razonamiento que se utiliza para estos casos puede extenderse hacia circuitos más
complejos.
Suponga que deseamos construir un circuito cuya salida sea y = AC + BC’ + A’BC.
Esta expresión booleana contiene tres términos (AC, BC’, A’BC), a los cuales se les
aplica una operación OR. Esto nos indica que se requiere una compuerta OR de
tres entradas, en donde éstas son iguales a AC, BC’ y A’BC. En la siguiente figura
(a) se ilustra esto, en donde está dibujada una compuerta OR de tres entradas
etiquetadas como AC, BC’ y A’BC.

Cada entrada de la compuerta OR es un término del producto de AND, lo cual

significa que puede usarse una compuerta AND con las entradas apropiadas para
generar cada uno de estos términos. Esto se muestra en la figura (b) arriba, que
corresponde al diagrama del circuito final. Observe el uso de INVERSORES para
producir los términos A y C requeridos en la expresión.

Siempre puede seguirse este mismo enfoque general, aunque más adelante
veremos que existen técnicas más inteligentes y eficientes.

Ejercicios
Para cada una de las siguientes expresiones, construya el circuito lógico
correspondiente utilizando compuertas AND y OR e INVERSORES.

a) X = (AB(C + D))’

b) Z = (A + B + C’DE’)’ + B’CD’
Para cada uno de los circuitos mostrador en la siguiente figura escriba la expresión
booleana para la salida x. Así mismo, construya la tabla de verdad para todas las
condiciones posibles de entrada.

COMPUERTAS NOR Y NAND

En los circuitos digitales se utilizan mucho otros dos tipos de compuertas lógicas:
NOR y NAND. Estas compuertas combinan las operaciones básicas AND, OR y
NOT, por lo que es muy sencillo escribir sus expresiones booleanas.

Compuerta NOR
La siguiente figura (a) muestra el símbolo para una compuerta NOR de dos
entradas. Es igual que el símbolo de la compuerta OR, sólo que tiene un pequeño
círculo en la salida. El pequeño círculo representa la operación de inversión. Por
ello, la compuerta NOR opera de manera similar a una compuerta OR seguida de un
INVERSOR, de manera que los circuitos en las figuras (a) y (b) son equivalentes, y
la expresión de salida para la compuerta NOR es x = (A + B)’.
La tabla de verdad de la figura (c) muestra que la salida de la compuerta NOR es el
inverso exacto de la salida de la compuerta OR para todas las posibles condiciones
de entrada. La salida de una compuerta OR cambia a ALTO (1) cuando cualquiera
de sus entradas se encuentra en ALTO; la salida de la compuerta NOR cambia a
BAJO (0) cuando cualquiera de sus entradas se encuentra en ALTO. Esta misma
operación puede aplicarse a las compuertas NOR con más de dos entradas.

Compuerta NAND
La siguiente figura (a) muestra el símbolo para una compuerta NAND de dos
entradas. Es el mismo que el de la compuerta AND más un pequeño círculo en la
salida. De nuevo, este pequeño círculo denota la operación de inversión. Así, la
compuerta NAND opera igual que una compuerta AND seguida de un INVERSOR,
de manera que los circuitos de la figura (a) y (b) son equivalentes y la expresión de
salida para la compuerta NAND es x = (A•B)’.

La tabla de verdad de la figura (c) muestra que la salida de la compuerta NAND es

el inverso exacto de la compuerta AND para todas las posibles condiciones de
entrada. La salida AND cambia a nivel ALTO sólo cuando todas las entradas se
encuentran en ALTO, mientras que la salida NAND cambia a BAJO sólo cuando
todas las entradas se encuentran en ALTO. Esta misma característica puede
aplicarse a las compuertas NAND que tienen más de dos entradas.

TEOREMAS BOOLEANOS
Hemos visto cómo puede utilizarse el álgebra booleana para ayudar a analizar un
circuito lógico y expresar su operación en forma matemática. Para continuar con
nuestro estudio del álgebra booleana vamos a investigar los diversos teoremas
booleanos (también conocidos como reglas booleanas) que pueden ayudarnos a
simplificar las expresiones lógicas y los circuitos lógicos. El primer grupo de
teoremas se muestra en la figura siguiente. En cada teorema, x es una variable
lógica que puede ser un 0 o un 1. Cada teorema se acompaña por el diagrama de
un circuito lógico que demuestra su validez.

El teorema (1) establece que si se aplica un AND entre cualquier variable y 0, el

resultado es 0. Esto es fácil de recordar ya que la operación AND es como la
multiplicación ordinaria, en donde sabemos que cualquier cantidad multiplicada por
0 es igual a 0. También sabemos que la salida de una compuerta AND será 0
siempre que una entrada sea 0, sin importar el nivel en la otra entrada.

El teorema (2) también es obvio si se le compara con la multiplicación ordinaria.

El teorema (3) puede demostrarse si se prueba cada caso. Si x = 0, entonces

0•0 = 0; si x = 1 entonces 1•1 = 1. Por lo tanto, x•x = x.

El teorema (4) puede probarse de la misma forma. No obstante, también podemos

razonar que en cualquier momento ya sea x o su inverso, x’, deben estar en el nivel
0 y, por lo tanto, su producto AND siempre será 0.
El teorema (5) es bastante directo, ya que cualquier cantidad que se sume con 0 no
afecta su valor, ya sea en la suma ordinaria o en la operación OR.

El teorema (6) establece que si se aplica un OR entre cualquier variable y 1, el

resultado siempre será 1. Comprobamos esto para ambos valores de x: 0 + 1 = 1 y
1 + 1 = 1. También es importante recordar que la salida de una compuerta OR será
1 cuando cualquiera de sus entradas sea 1, sin importar el valor de la otra entrada.

El teorema (7) puede probarse si se comprueban ambos valores de x: 0 + 0 = 0 y 1

+ 1 = 1.

El teorema (8) puede probarse de manera similar, o basta con razonar que en
cualquier momento ya sea x o x’ estará en el nivel 1, de manera que siempre se
esté aplicando un OR entre 0 y 1, lo cual siempre produce un 1.

Antes de presentar más teoremas, debemos recalcar que cuando se aplican los
teoremas (1) a (8) la variable x puede llegar a representar una expresión que
contiene más de una variable. Por ejemplo, si tenemos que AB’•(AB’)’, podemos
invocar el teorema (4) si hacemos que x = AB’. Por ende, podemos decir que x•x’ =
0. Esta misma idea puede aplicarse al uso de cualquiera de los teoremas.

Teoremas con múltiples variables

Los teoremas que presentamos a continuación involucran más de una variable:

(9) x•y = y•x

(10) x+y=y+x
(11) x + (y + z) = (x + y) + z = x + y + z
(12) x(yz) = (xy)z = xyz
(13a) x(y + z) = xy + xz
(13b) (w + x)(y + z) = wy + xy + wz + xz
(14) x + xy = x
(15a) x + x’y = x + y
(15b) x’ + xy = x’ + y

Los teoremas (9) y (10) se conocen como leyes conmutativas, ya que indican que el
orden en el que se aplican las operaciones OR y AND a dos variables no importa; el
resultado es el mismo.

Los teoremas (11) y (12) son las leyes asociativas, las cuales establecen que
podemos agrupar las variables en una expresión AND o en una expresión OR de
cualquier forma que necesitemos.
El teorema (13) es la ley distributiva, la cual establece que para expandir una
expresión se multiplica término por término, de igual forma que en el álgebra
ordinaria. Este teorema también indica que podemos factorizar una expresión. Esto
es, si tenemos una suma de dos (o más) términos, cada uno de los cuales contiene
una variable común, esta variable común puede factorizarse de igual forma que en
el álgebra ordinaria.

Los teoremas (9) a (13) son fáciles de recordar y de utilizar, ya que son idénticos a
los del álgebra ordinaria. Por otro lado, los teoremas (14) y (15) no tienen
contrapartes en el álgebra ordinaria. Para demostrar cada uno de ellos hay que
probar todos los casos posibles para x y y. Para ilustrar lo anterior (para el teorema
14) vamos a crear una tabla de análisis para la ecuación x + xy, como se muestra a
continuación:

Observe que el valor de toda la expresión (x + xy) es siempre el mismo que para x.

El teorema (14) también puede demostrarse mediante la factorización y el uso de

los teoremas (6) y (2), como se muestra a continuación:

x + xy = x(1 + y)
x•1 [usando el teorema (6)]
x [usando el teorema (2)]

Todos estos teoremas booleanos pueden ser útiles para simplificar una expresión
lógica; es decir, para reducir el número de términos en la expresión. Con esto, la
expresión reducida produce un circuito que es menos complejo que el que habría
producido la expresión original.

Ejercicio
Simplifique la siguiente expresión

x = (M + N)(M’ + P)(N’ + P’)

TEOREMAS DE DEMORGAN
Dos de los teoremas más importantes del álgebra booleana fueron aportación de un
gran matemático apellidado DeMorgan. Los teoremas de DeMorgan son
extremadamente útiles para simplificar expresiones en las cuales se invierte un
producto o la suma de variables. Los dos teoremas son:

(16) (x + y)’ = x•y

(17) (x•y)’ = x’ + y’

El teorema (16) establece que cuando se invierte la suma OR de dos variables, es lo

mismo que invertir cada variable en forma individual y después aplicar una
operación AND a estas dos variables invertidas. El teorema (17) establece que
cuando se invierte el producto AND de dos variables, es lo mismo que invertir cada
variable en forma individual y después aplicar una operación OR a estas dos
variables. Cada uno de los teoremas de DeMorgan puede demostrarse con facilidad
si se comprueban todas las posibles combinaciones para x y y. Aquí no veremos la
demostración.

Aunque estos teoremas están declarados en términos de las variables individuales x

e y, son también válidos en situaciones en las que x y/o y son expresiones que
contienen más de una variable.

Estos teoremas implican que una compuerta OR con la salida invertida, que
equivale a una compuerta AND con INVERSORES en cada una de sus entradas es
equivalente a una compuerta NOR. De hecho, ambos símbolos se utilizan para
representar a la función NOR. Cuando se utiliza la compuerta AND con entradas
invertidas para representar a la función NOR, por lo general, se dibuja en la forma
que se muestra en la figura siguiente, en donde los pequeños círculos en las
entradas representan la operación de inversión.
De forma similar una compuerta AND con la salida invertida, equivale a una
compuerta NAND.

La compuerta OR con INVERSORES en cada una de sus entradas es equivalente a

una compuerta NAND. También ambas representaciones se utilizan para la función
NAND.

Símbolos estándar y alternativos para varias compuertas lógicas y para el inversor.

Ejercicio
Simplifique cada una de las siguientes expresiones usando los teoremas de
DeMorgan.

A) (A’BC’)’
B) (A(B + C)’D)’
C) (AB(CD)’)’