511 CAPÍTULO 3 /DE'SCRIPCIÓN DE LOS CIRCUITOS LóGICOS

FIGURA 3·1 Ejemplo Salida A B e X A B e o

rtrrs !
X
de tablas de verdad o o o o o o o o o
para circuitos de o o 1 1 o o o 1 o
(a) dos entradas, o 1 o 1 o o 1 o o
(b) tres entradas y A B X o 1 1 o o o 1 1 1
(e) cuatro entradas. o o 1 1 o o o o 1 o o 1
o 1 o 1 o 1 o o 1 o 1 o
1 o 1 1 1 o o o 1 1 o o
1 1 o 1 1 1 1 o 1 1 1 1
1 o o o o
(b) 1 o o 1 o
1 o 1 o o
1 o 1 1 1
1 1 o o o
1 1 o 1 o
(a) 1 1 1 o o
1 1 1 1 1

(e)

presentes en las entradas A y B, junto con el correspondiente nivel en la salida x.

La primera entrada en la tabla muestra que cuando A y B se encuentran en el nivel O,
la salida x se encuentra en el nivel 1 o, de manera equivalente, en el estado 1. La
segunda entrada muestra que cuando la entrada B se cambia al estado 1, de manera
que A = Oy B = 1,la salida xse vuelve un O. De manera similar, la tabla muestra qué
ocurre con el estado de salida para cualquier conjunto de condiciones de entrada.
Las figuras 3-l (b) y (c) muestran ejemplos de tablas de verdad para circuitos
lógicos de tres y cuatro entradas. De nuevo, cada tabla enlista todas las posibles
rombinaciones de niveles lógicos de las entradas a la izquierda, con el nivel lógico
resultante para la salida x a la derecha. Desde luego que los valores reales para x
dependerán del tipo de circuito lógico.
Observe que hay 4 combinaciones para la tabla de verdad de dos entradas,
8 combinaciones para una tabla de verdad de tres entradas y 16 combinaciones para
la tabla de verdad de cuatro entradas. El número de combinaciones de entrada será
igual a 2N para una tabla de verdad con N entradas. Observe también que la lista
de todas las posibles combinaciones de entrada va de acuerdo con la secuencia de
ronteo binario, por lo que es fácil anotar todas las combinaciones sin que falte una.

1,4;:i111.tJ.!Ufa.f1.l=1 1. ¿Cuál es el estado de salida del circuito de cuatro entradas representado en la

figura 3-l (c) cuando todas las entradas excepto B son 1?
2. Repita la pregunta 1 para las siguientes condiciones de entrada: A = 1, B = O,
C = 1,D =O.
3. ¿Cuántas combinaciones. se necesitan en la tabla para un circuito de cinco
entradas?

3-3 OPERACIÓN OR CON COMPUERTAS OR

La operación OR (O) es la primera de las tres operaciones booleanas básicas que
estudiaremos. El horno de cocina es un buen ejemplo. La luz dentro del horno debe
encenderse si el interruptor de la luz del horno está encendido "O" si la puerta está
abierta. La letra A podría usarse para representar la condición interruptor de la luz
del horno encendido y B podría representar la condición puerta abierta. La letra x
podría representar la condici ón luz encendida. La tabla de verdad de la figura 3-2(a)
muestra lo que ocurre cuando se combinan dos entradas lógicas (A y B) mediante
el uso de la operación OR para producir la salida x. La tabla muestras que x es un 1
lógico para cada una de las combinaciones de niveles de entrada en donde una o más
entradas sea 1. El único caso en el que x es un O es cuando ambas entradas son O.
 SEcCIÓN 3-3/0PERACIÓN OR CON COMPUERTAS OR 59

FIGURA 3-2 (a) Tabla OR

de verdad que define A B x =A + B
la operación OR; o o o
(b) símbolo del circuito o 1 1
para una compuerta OR 1 o 1
de dos entradas. 1 1 1
Compuerta OR
(a)
(b)

La expresión booleana para la operación OR es

x = A+B

En esta expresión, el signo + no indica la swna ordinaria; indica la operación OR.

Esta operación es similar a la suma ordinaria, excepto para el caso en el que tanto A
como B son 1; la operación OR produce 1 + 1 = 1, no 1 + 1 = 2. En el álgebra boolea-
na 1 es el valor más alto, por lo que nunca tendremos un resultado mayor que 1. Lo
mismo aplica cuando se combinan tres entradas mediante el uso de la operación OR.
Aquí tenemos que x =A + B + C. Si consideramos el caso en el que las tres entradas
son 1, tenemos

x=1+ 1+1 =1

La expresión x = A + B se lee como "x es igual a A OR B", lo cual significa que x

será 1 cuando A o B o ambas sean 1. De igual forma, la expresión x = A + B + C se
lee como "x es igual a A OR B OR C", lo cual significa que x será 1 cuando A o B o
C o cualquier combinación de ellas sean 1. Para describir este circuito en el idioma
español podríamos decir que x es verdadera (1) CUANDO A es verdadera (1) OR B es
verdadera (1) OR e es verdadera (1).

Compuerta OR
En los circuitos digitales, una compuerta OR* es un circuito que tiene dos o más
entradas y cuya salida es igual a la combinación OR de las entradas. La figura 3-2(b)
muestra el símbolo lógico para una compuerta OR de dos entradas. Las entradas A y
B son niveles lógicos de voltaje y la salida x es un nivel lógico de voltaje cuyo valor
es el resultado de la operación OR sobre A y B; es decir, x = A + B. En otras palabras,
la compuerta OR opera de manera que su salida esté en ALTO, 1 lógico, si cualquiera
de las entradas A o B o ambas se encuentran en el nivel 1 lógico. La salida de la com-
puerta OR estará en BAJO, O lógico, sólo si todas sus entradas están en O lógico.
Esta misma idea puede extenderse a más de dos entradas. La figura 3-3 muestra
una compuerta OR de tres entradas y su tabla de verdad. Si examinamos esta tabla
de verdad podremos ver de nuevo que la salida será 1 para cada caso en el que una o
más entradas sean 1. Este principio general es el mismo para las compuertas OR con
cualquier número de entradas.

FIGURA 3.3 Símbolo A B e x =A + B + C

y tabla de verdad para o o o o
una compuerta OR de o o 1 1
tres entradas. o 1 o 1
o 1 1 1
1 o o 1
1 o 1 1
1 1 o 1
1 1 1 1

• El término compuerta proviene de la operación de inhibición/habilitación que se describe en el capftulo 4.

 CAPÍTULO 3 /DESCRIPCIÓN DE LOS CIRCUITOS LóGICOS

que estará en ALTO cada vez que al menos una de las tres entradas esté en un nivel
ALTO. Si utilizamos este razonamiento, la forma de onda de la salida de la compuer-
ta OR es como se muestra en la figura. Se debe poner especial atención a lo que
ocurre en el tiempo ti. El diagrama muestra que, en ese instante, la entrada A está
cambiando de ALTO a BAJO mientras que la entrada B está cambiando de BAJO a
ALTO. Como estas entradas están realizando sus transiciones casi al mismo tiempo,
y como estas transiciones tardan cierta cantidad de tiempo, hay un pequeño inter-
valo durante el cual estas entradas de la compuerta OR se encuentran en la región
indefinida entre O y 1. Cuando esto ocurre, la salida de la compuerta OR también
adquiere un valor en este intervalo, como se puede ver por la deformación o pico
en la forma de onda de salida en ti. La ocurrencia de esta deformación y su tamaño
(amplitud y anchura) dependen de la velocidad con la que ocurren las transiciones
de entrada.

f.IEMPLO 3-38 ¿Qué le pasaría a la deformación en la salida de la figura 3-6 si la entrada C se asen-
tara en el estado ALTO mientras que A y B estuvieran cambiando en el tiempo ti?

Solución
Con la entrada C en nivel ALTO en ti la salida de la compuerta OR permanecerá en
ese estado sin importar lo que ocurra en las otras entradas, ya que cualquier entrada
en ALTO mantendrá la salida de la compuerta OR en ALTO. Por lo tanto, la deforma-
ción no aparecerá en la salida.

1. ¿Cuál es el único conjunto de condiciones de entrada que producirá una salida

en BAJO para cualquier compuerta OR?
2. Escriba la expresión booleana para una compuerta OR de seis entradas.
3. Si la entrada A en la figura 3-6 se mantiene de manera permanente en el nivel 1,
¿cuál será la forma de onda de salida?

3-4 OPERACIÓN AND CON COMPUERTAS AND

La operación AND es la segunda operación booleana básica. Como ejemplo del uso
de la lógica AND, considere una secadora de ropa ordinaria: seca ropa (calienta y
gira) sólo si el temporizador está por encima de cero "Y'' la puerta está cerrada. Vamos a
asignar A para representar cuando el temporizador está activado, B para representar
ruando la puerta está cerrada y x puede representar cuando el calentador y el motor
están encendidos.La tabla de verdad de la figura 3-7(a) muestra lo que ocurre cuando
dos entradas lógicas A y B se combinan mediante el uso de la operación AND para
p:oducir la salida x. La tabla muestra que x es un 1 lógico sólo cuando A y B están
en el nivel 1 lógico. Para cualquier caso en el que una de las entradas sea O, la salida
será o.
La expresión booleana para la operación AND es
x=A ·B
En esta expresión, el signo · indica la operación AND booleana y no la operación
de multiplicación. No obstante, la operación AND sobre variables booleanas opera de
la misma forma que la multiplicación ordinaria según nos muestra el análisis de la
tabla de verdad, por lo que podemos considerarlas como iguales. Esta característica
puede ser útil al evaluar expresiones lógicas que contengan operaciones AND.
 SEccIÓN 3-4/ÜPERACIÓN AND CON COMPUERTAS AND 63

FIGURA 3-7 (a) Tabla ANO

de verdad para la A B X=A · B
operación AND; o o o
(b) símbolo de la o 1 o
compuerta AND. AB - - 1 \ _ _
1 o o
1 1 1
Compuerta ANO
(a) (b)

La expresión x = A · B se lee como "x es igual a A AND B", lo cual significa que
x será 1 sólo cuando A y B sean 1. Por lo general, se omite el signo · de manera que la
expresión se vuelve x = AB. Para el caso en el que se aplica la operación AND con tres
entradas, tenemos que x = A · B · C = ABC. Esto se lee como "x es igual a A AND B
AND C'', lo cual significa que x será 1 sólo cuando A y B y e sean todas 1.

Compuerta AND

La figura 3-7(b) muestra el símbolo lógico para una oompuerta AND de dos entradas.
La salida de la compuerta AND es igual al producto AND de las entradas lógicas;
es decir, x = AB. En otras palabras, la compuerta AND es un circuito que opera de
manera que su salida esté en ALTO sólo cuando todas sus entradas se encuentren en
ALTO. Para todos los demás casos, la salida de la compuerta AND estará en BAJO.
Esta misma operación es característica de compuertas AND con más de dos
entradas. Por ejemplo, la figura 3-8 muestra una compuerta AND de tres entradas y
su tabla de verdad correspondiente. Una vez más, observe que la salida de la com-
puerta es 1 sólo para el caso en el que A = B = e = 1. La expresión para la salida es
x = ABC. Para una compuerta AND de cuatro entradas, la salida es x = ABCD, y así
sucesivamente.
FIGURA 3-8 Tabla de
verdad y símbolo para
AB e x=ABC
o o o o
una compuerta AND de o o 1 o
tres entradas. o 1 o o
o 1 1 o i:=Lrx=ABC
1 o o o
1 o 1 o
1 1 o o
1 1 1 1

Observe la düerencia entre los símbolos para la compuerta AND y la compuer-

ta OR. Cada vez que vea el símbolo AND en el diagrama de un circuito lógico, le
indicará que la salida estará en ALTO sólo cuando t.odas las entradas estén en ALTO.
Cada vez que vea el símbolo OR, le indicará que la salida estará en ALTO cuando
cualquiera de sus entradas esté en ALTO.

Resumen de la operación AND

1. La operación AND se realiza de la misma forma que la multiplicación ordinaria
de l sy Os.
2. Una compuerta AND es un circuito lógico que realiza la operación AND sobre
las entradas.
3. La salida de una compuerta AND será 1 sólo para el caso en el que t.odas las
entradas sean 1; para todos los demás casos la salida será O.
4. La expresión x = AB se lee como "x es igual a A AND B".
 SEcc1óN 3-5/0PERACióN NOT 65

cualquier cosa que se multiplique por O (AND) será igual a O. Otra manera de ver
esto es que una compuerta AND requiere que todas las entradas estén en ALTO para
que la salida esté en ALTO, y esto no puede ocurrir si B se mantiene en BAJO.

1. ¿Cuál es la única combinación de entrada que producirá un nivel ALTO en la

salida de una compuerta AND de cinco entradas?
2. ¿Qué nivel lógico debe .aplicarse a la segunda entrada de una compuerta AND
de dos entradas si se desea inhibir la señal lógica en la primera entrada para
evitar que llegue a la salida?
3. lkrdadero o falso: la salida de una compuerta AND siempre será distinta de la
salida de una compuerta OR para las mismas condiciones de entrada.

3-5 OPERACIÓN NOT

La operación NOT es distinta de las operaciones OR y AND, ya que puede realizarse
sobre una sola variable de entrada. Por ejemplo, si la variable A está sujeta a la ope-
ración NOT, el resultado x puede expresarse así:

x=A
En donde la barra superior representa la operación NOT. Esta expresión se lee como
"xes igual a NOT p¿• o "xes igual al inverso de p¿• o "xes igual al complemento de}¿'.
Cada una de estas expresiones es de uso común y todas indican que el valor lógico
de x = A es el opuesto del valor lógico de A. La tabla de verdad de la figura 3-ll(a)
aclara esto para los dos casos en que A = O y A = 1. Esto es,

O= 1 porque O no es 1
y

1 = O porque 1 no es O

La operación NOT también se conoce como inversión o complementación, términos

que utilizaremos de manera indistinta en este libro. Aunque siempre utilizaremos el
indicador de barra superior para representar la inversión, es importante mencionar
que el símbolo primo (') es otro indicador para la inversión. Esto es,

A' =A
Ambos deben reconocerse como símbolos que indican la operación de inversión.

FIGURA 3-11 (a) Tabla NOT

de verdad; (b) símbolo NOT
para el INVERSOR
(compuerta NOT);
(e) ejemplos de formas
A -t>t--\ x =A
1
xo 1 UnU r
de onda. la presencia de un
circulo peque/lo siempre
denota la inversión (e)

(b)
SECCIÓN 3-10/TEOREMAS BOOLEANOS 77

:: (1) x·O =O
D eO
X

o
(5) x+O=x
X

:: ) ex
X

n
(2) X· 1 =X (6) X+ 1 = 1
X X
t ex X

(3) X• X= X (7) x+x=x

X X
eO

(4) X• j¡: 0 (8) x+x=1

FIGURA3-25 Teoremas con una sola variable.

expresiones lógicas y los circuitos lógicos. El primer grupo de teoremas se muestra

en la figura 3-25. En cada teorema, x es una variable lógica que puede ser un Oo 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 O,
el resultado es O. Esto es fácil de recordar ya que la operación AND es como la mul-
tiplicación ordinaria, en donde sabemos que cualquier cantidad multiplicada por O
es igual a O. También sabemos que la salida de una compuerta AND será Osiempre
que una entrada sea O, 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 d emostrarse si se prueba cada caso. Si x = O, entonces
O· O= O; 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 pode-
x,
mos razonar que en cualquier momento ya sea x o su inverso, deben estar en el
nivel Oy, por lo tanto, su producto AND siempre será O.
El teorema (5) es bastante directo, ya que cualquier cantidad que se sume con O
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: O + 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: O + O = O
y 1 + 1 = 1.
El teorema (8) puede probarse de manera similar, o basta con razonar que en
x
cualquier momento ya sea x o estará en el nivel 1, de manera que siempre se esté
aplicando un OR entre Oy 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 con-
tiene 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 AB(AB). 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
78 CAPÍTULO 3 /DESCRIPCIÓN DE LOS CIRCUITOS LóGICOS

(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 + XY = X+ y
(15b) i + xy = + y x
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 pode-
mos agrupar las variables en una expresión AND o en una expresión OR de cual-
quier 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 ordi-
naria. 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_9e ifil!é!!.!orma que en el
álgebra ordinaria. Por ejemplo, si tenemos la expresión ABC + AB Cpodemos facto-
rizar la variable B:

ABC + ABC = B(AC + AC)

Como otro ejemplo, considere la expresión ABC + ABD. Aquí los dos términos tienen
en común las variables A y B,por lo que A·B puede factorizarse de ambos términos.
Esto es,
ABC + ABD = AB(C + D)
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 contra-
partes 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 con-
tinuación:

1X y xy X+ xy 1
o o o o
o 1 o o
o o 1
1

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(l + y)
=X· 1 [usando el teorema (6))
=x [usando el teorema (2)]
Todos estos teoremas booleanos pueden ser útiles para simplificar una expre-
sió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
p:oducido la expresión original. Una buena porción del siguiente capítulo estará
dedicada al proceso de simplificación de los circuitos. Por ahora, los siguientes
 SECCIÓN 3-10/TEOREMAS BOOLEANOS 79

ejemplos servirán para ilustrar cómo pueden aplicarse los teoremas booleanos.
Nota: encontrará todos los teoremas booleanos en la parte interior de la cubierta
posterior del libro.

Simplifique la expresión y= ABD + ABD.

Solución
Factorice las variables comunes AB mediante el uso del teorema ( 13):

y =AB(D + D)
Si utilizamos el teorema (8), el término entre paréntesis es equivalente a l . Así,

y=AB· l
= AB [utilizando el teorema (2))

Simplifique la expresión z = (A + B )(A + B).

Solución
Podemos expandir la expresión si multiplicamos los términos [teorema (13)):

z=A·A+A· B + B ·A+ B ·B

Si invocamos el teorema (4), el término A· A =O. Además, B · B = B [teorema

( 13)):

z=O +A · B + B ·A + B =AB +AB +B

Si factorizamos la variable B [teorema ( 13)) tenemos que:

z = B(A + A + 1)

Por último, utilizando los teoremas (2) y (6),

z =B

llilWUiitll Simpl ifique x = ACD + ABCD.

Solución
Si factorizamos las variables comunes CD, tenemos que

X= CD(A +AB)

Utilizando el teorema (l Sa) podemos sustituir A + AB por A + B, de manera que

x = CD(A + B )
=ACD + BCD
---
PEARSON
Educación