284 ■ ANÁLISIS DE LA LÓGICA COMBINACIONAL

5.3 LA PROPIEDAD UNIVERSAL DE LAS

PUERTAS NAND Y NOR
Hasta este momento se han estudiado los circuitos combinacionales que se implementan con puertas
AND, puertas OR e inversores. En esta sección, se va a tratar la propiedad universal de la puerta
NAND y de la puerta NOR. La universalidad de la puerta NAND significa que puede utilizarse como
un inversor y que pueden emplearse combinaciones de la puerta NAND para implementar las opera-
ciones AND, OR y NOR. Del mismo modo, la puerta NOR se puede utilizar para implementar el inver-
sor (NOT) y las operaciones AND, OR y NAND.
Al finalizar esta sección, el lector deberá ser capaz de:
■ Utilizar las puertas NAND para implementar el inversor, la puerta AND, la puerta OR y la puerta
NOR. ■ Utilizar las puertas NOR para implementar el inversor, la puerta AND, la puerta OR y la puer-
ta NAND.

La puerta NAND como elemento lógico universal

▲ Las puertas NAND La puerta NAND es una puerta universal porque puede utilizarse para generar las
pueden emplearse funciones NOT, AND, OR y NOR. Se puede obtener un inversor a partir de una
para generar cualquier puerta NAND conectando juntas todas las entradas, dando lugar a una única entra-
función lógica. da, como se muestra en la Figura 5.16(a) con una puerta de 2 entradas. La operación

A A A A

(a) Una puerta AND utilizada como inversor

A AB A
AB = AB AB
B B

(b) Dos puertas NAND utilizadas como puerta AND

A
A G1
A
G3 AB = A + B A+B
B
B G2
B
(c) Tres puertas NAND utilizadas como puerta OR

A
A G1 AB = A + B
A
G3 G4 A+B A+B
B
B G2
B
(d) Cuatro puertas NAND utilizadas como puerta NOR

FIGURA 5.16 Aplicación universal de las puertas NAND.

 LA PROPIEDAD UNIVERSAL DE LAS PUERTAS NAND Y NOR ■ 285

AND se puede generar utilizando sólo puertas NAND, como muestra la Figura 5.16(b). La operación OR se
puede obtener con varias puertas NAND, como ilustra la parte (c). Por último, la operación NOR se obtiene
como se indica en la parte (d) de la figura.
En la Figura 5.16(b), se utiliza una puerta NAND para invertir (complementar) la salida de una puerta
NAND para obtener una función AND, como indica la siguiente ecuación:

X = AB = AB
En la Figura 5.16(c), las puertas NAND G1 y G2 se emplean para invertir las dos variables de entrada antes
de aplicarlas a la puerta NAND G3. La salida final de la puerta OR se obtiene aplicando el teorema de
DeMorgan del siguiente modo:

X = AB = A + B
En la Figura 5.16(d), la puerta NAND G4 se utiliza como un inversor conectado al circuito de la parte (c)
con el fin de obtener la operación NOR A + B.

La puerta NOR como un elemento lógico universal

Al igual que la puerta NAND, la puerta NOR se puede utilizar para generar las funciones NOT, AND, OR y
NAND. Un circuito NOT, o inversor, puede obtenerse a partir de una puerta NOR conectando todas sus

A A A A

(a) Una puerta NOR utilizada como inversor

A A+B A
A+B A+B
B B

(b) Dos puertas NOR utilizadas como puerta OR

A
A G1
A
G3 A + B = AB AB
B
B G2
B

(c) Tres puertas NOR utilizadas como

una puerta AND

A
A G1
A
G3 G4 AB AB
AB B
B G2
B
(d) Cuatro puertas NOR utilizadas como
una puerta NAND

FIGURA 5.17 Aplicación universal de las puertas NOR.

286 ■ ANÁLISIS DE LA LÓGICA COMBINACIONAL

entradas juntas para tener una única puerta, como se muestra en la Figura 5.17(a) con
▲ Las puertas NOR una puerta de 2 entradas. También puede obtenerse una puerta OR a partir de puer-
pueden emplearse tas NOR, como se ilustra en la Figura 5.17(b). Un puerta AND puede construirse uti-
para generar cualquier lizando puertas NOR como muestra la Figura 5.17(c). En este caso, las puertas NOR
función lógica. G1 y G2 se usan como inversores y la salida final se obtiene aplicando el teorema de
DeMorgan del siguiente modo:

X = A + B = AB
La Figura 5.17(d) muestra cómo se usan las puertas NOR para obtener una función NAND.

1. Utilizando puertas NAND implementar las siguientes expresiones:

REVISIÓN DE
LA SECCIÓN 5.3 (a) X = A + B (b) X = AB
2. Utilizando puertas NOR implementar las siguientes expresiones:
(a) X = A + B (b) X = AB

5.4 LÓGICA COMBINACIONAL CON PUERTAS NAND Y NOR

En esta sección se verá cómo se usan las puertas NAND y NOR para implementar una función lógica.
Recuerde del Capítulo 3 que la puerta NAND tiene una operación equivalente denominada negativa-
OR, y que la puerta NOR tiene una operación equivalente denominada negativa-AND. Veremos cómo
el uso de los símbolos adecuados para representar las operaciones equivalentes hace la “lectura” del
diagrama lógico más fácil.
Al finalizar esta sección, el lector deberá ser capaz de:
■Utilizar puertas NAND para implementar una función lógica. ■ Utilizar puertas NOR para imple-
mentar una función lógica. ■ Utilizar el símbolo apropiado en un diagrama lógico.

Circuito lógico NAND

Como ya se ha dicho, una puerta NAND puede expresarse como una función NAND o una función negativa-
OR, ya que por el teorema de DeMorgan:

AB = A + B
NAND negativa-OR
Considerando el circuito lógico de la Figura 5.18, la expresión de salida se desarrolla según los pasos
siguientes:

X = ( AB)(CD)
= ( A + B )(C + D)
= ( A + B ) + (C + D)
= AB + CD
= AB + CD
Como puede ver en la Figura 5.18, la expresión de salida, AB + CD, corresponde a la forma de dos térmi-
nos que se multiplican (AND) y luego se suman (OR). Esta expresión muestra que las puertas G2 y G3 actúan
 LÓGICA COMBINACIONAL CON PUERTAS NAND Y NOR ■ 287

A AB
G2
B
G1 X = AB + CD
C
G3
D CD

FIGURA 5.18 Circuito lógico NAND para X = AB + CD.

como puertas AND, y la puerta G1 actúa como puerta OR, como ilustra la Figura 5.19(a). En la parte (b) de
esta figura se presenta este circuito con los símbolos NAND para las puertas G2 y G3, y un símbolo de la puer-
ta negativa-OR para la puerta G1.

G 2 actúa como AND

A
G2
B
G1 AB + CD
C
G3
D
G1 actúa como OR

G3 actúa como AND

(a) Diagrama lógico NAND original que muestra la operación
de la puerta correspondiente a la expresión de salida.

Cancelación de
la inversión
A A
G2 G2
B B

C
G3
G1 AB + CD
≡ C
G3
G1 AB + CD

D D
Cancelación de la inversión

(b) Diagrama lógico equivalente NAND/Negativa-OR. (c) Equivalente AND-OR.

FIGURA 5.19 Desarrollo del equivalente AND-OR del circuito de la Figura 5.18.

Fíjese en la Figura 5.19(b) en las conexiones círculo-círculo entre las salidas de las puertas G2 y G3, y las
entradas de G1. Puesto que un círculo indica una inversión, dos círculos conectados representan una doble
inversión y, por tanto, se cancelan entre sí. Esta cancelación de inversión se ha podido ver en el desarrollo
anterior para la expresión de salida AB + CD, y se indica por la ausencia, en la misma, de términos con una
barra encima. Luego el circuito de la Figura 5.19(b) es efectivamente un circuito AND-OR, como se muestra
en la Figura 5.19(c).
Diagrama lógico NAND utilizando símbolos duales. Todos los diagramas lógicos que utilizan puertas NAND debe-
rían dibujarse utilizando el símbolo NAND o el símbolo equivalente negativa-OR para representar cada puer-
ta, con el fin de reflejar la operación de la puerta dentro del circuito lógico. Los símbolos NAND y
negativa-OR se denominan símbolos duales. Cuando se dibuja un diagrama lógico NAND, siempre se em-
plean los símbolos de puerta de tal forma que cada una de las conexiones entre la salida de una puerta y la
entrada de otra sea una conexión círculo-círculo o una conexión no círculo-no círculo.
La Figura 5.20 ilustra el procedimiento de utilización de los símbolos duales adecuados para un circuito
NAND con varios niveles de puertas. Aunque es correcto utilizar siempre símbolos NAND, como muestra la
288 ■ ANÁLISIS DE LA LÓGICA COMBINACIONAL

A AB
ABC
B ABCD
C
D
(ABCD)EF
E = (ABCD) + EF
F EF = ABCD + EF
= (AB + C)D + EF
= (AB + C)D + EF
(a) Se necesitan varios pasos del álgebra booleana para llegar a la expresión de salida final.

AND
La inversión (círculo) cancela la barra
AND
La inversión
A AB (círculo)
AB + C cancela la
B (ABC)D
C barra
D
La inversión (AB + C)D + EF
añade una E
OR
barra sobre C F EF La inversión
(círculo) cancela
la barra
OR
AND
.
(b) La expresión de salida puede obtenerse directamente a partir de la función del símbolo de cada puerta del diagrama.

FIGURA 5.20 Ejemplo de utilización de los símbolos duales apropiados en un diagrama lógico NAND.

Figura 5.20(a), el diagrama de la parte (b) es más fácil de “leer” y es preferible. Como puede verse en la Figura
5.20(b), la puerta de salida se ha representado con un símbolo negativa-OR. El símbolo NAND se emplea para
los niveles de puertas anteriores a la puerta de salida y los símbolos para los sucesivos niveles de puertas se
alternan según se alejan de la salida.
La forma de las puertas indica cómo aparecerán sus entradas en la ecuación de salida y, por tanto, cómo
funciona la puerta dentro del circuito lógico. Cuando se usa el símbolo NAND, las entradas aparecen multi-
plicadas (AND) en la expresión de salida, y cuando se usa el símbolo negativa-OR las entradas aparecen
sumadas (OR), como ilustra la Figura 5.20(b). Puede ver que en el diagrama de símbolos duales de la parte
(b) de la figura es mucho más fácil determinar directamente la expresión de salida, ya que cada símbolo de
puerta indica las relaciones de sus variables de entrada, tal y como aparecen en la expresión de salida.

EJEMPLO 5.7
Volver a dibujar el diagrama lógico y desarrollar la expresión de salida para el circuito de la Figura 5.21,
utilizando los símbolos duales adecuados.
Solución Dibujamos de nuevo el diagrama lógico de la Figura 5.21 utilizando símbolos
equivalentes negativa-OR como se muestra en la Figura 5.22. La expresión de
X obtenida directamente de la operación lógica que indica cada puerta es:
X = ( A + B )C + ( D + E )F
 LÓGICA COMBINACIONAL CON PUERTAS NAND Y NOR ■ 289

A
G3
B G2
C
G1 X
D
G5
E G4
F FIGURA 5.21

A A+B
G3
B G2 (A + B)C
C
G1 X = (A + B)C + (D + E)F
D D+E
G5
E G4 (D + E)F
F FIGURA 5.22

Problema relacionado Obtener la expresión de salida a partir de la Figura 5.21, y demostrar que es
equivalente a la expresión obtenida como solución.

EJEMPLO 5.8
Implementar las siguientes expresiones mediante lógica NAND usando los símbolos duales apropiados:
(a) ABC + DE (b) ABC + D + E

Solución Véase la Figura 5.23.

La inversión (círculo) La inversión (círculo)

A ABC cancela la barra A ABC cancela la barra
B B
C C
ABC + DE D ABC + D + E
D E
E DE La inversión (círculo) Los círculos añaden una barra a D y E
(a) cancela la barra (b)

FIGURA 5.23

Problema relacionado Convertir los circuitos NAND de las Figuras 5.23(a) y (b) a su equivalente
lógico AND-OR.

Lógica NOR
Una puerta NOR puede funcionar como NOR o como negativa-AND, como demuestra el teorema de DeMor-
gan:
290 ■ ANÁLISIS DE LA LÓGICA COMBINACIONAL

A + B = AB
NOR negativa-AND
Consideremos el diagrama lógico NOR de la Figura 5.24. La expresión de salida se desarrolla así:
X = A + B + C + D = ( A + B)(C + D) = ( A + B)(C + D)

A
G2
B
G1 X = (A + B)(C + D)
C
G3
D

FIGURA 5.24 Diagrama lógico NOR para X = (A+B) (C + D).

Como puede verse en la Figura 5.24, la expresión de salida (A + B)(C + D) está formada por dos térmi-
nos a los que primero se les aplica la operación OR y luego la operación AND. Esto implica que las puertas
G2 y G3 operan como puertas OR, y la puerta G1 como puerta AND, como muestra la Figura 5.25(a). Este cir-
cuito se ha dibujado de nuevo en la parte (b) de la figura con un símbolo negativa-AND para la puerta G1.

G2 actúa como OR
Cancelación de la inversión
A A
G2 G2
B B
G1 (A + B)(C + D) G1 (A + B)(C + D)
C C
G3 G1 actúa G3
D como AND D
Cancelación de la inversión
G3 actúa como OR
(a) (b)

FIGURA 5.25

Diagrama lógico NOR utilizando símbolos duales. Como en el diagrama lógico NAND, el propósito de utilizar los
símbolos duales es hacer más fácil la lectura y el análisis del diagrama, lo que se ilustra en el circuito lógico
NOR de la Figura 5.26. Cuando el circuito de la parte (a) se redibuja con símbolos duales, se obtiene el cir-
cuito de la parte (b) de la figura; observe que todas las conexiones de salida-entrada son círculo-círculo o no
círculo-no círculo. De nuevo, puede comprobar que la forma de cada puerta indica el tipo de término (AND
u OR) que producirá en la expresión de salida, lo que hace que sea más fácil determinar la expresión de sali-
da y más fácil también analizar el diagrama lógico.

A A+B
A+B+C
B A+B+C+D
C
D
A+B+C+D+E+F
E = (A + B + C + D)(E + F)
F E+F =
(A + B + C + D)(E + F)
=
= ((A + B)C + D)(E + F)
((A + B)C + D)(E + F)
(a) La expresión de salida final se obtiene después de aplicar varios pasos del álgebra booleana.

FIGURA 5.26 Ilustración del uso de los símbolos duales apropiados en un diagrama lógico NOR. (Continúa)
 LÓGICA COMBINACIONAL CON PUERTAS NAND Y NOR ■ 291

OR
La inversión (círculo) cancela la barra
OR
La inversión
(círculo)
A A+B (A + B)C
(A + B)C + D cancela
B la barra
C
D
[(A + B)C + D](E + F)
La inversión (círculo) E
AND
añade una barra a C. F E+F La inversión
(círculo) cancela
la barra
AND
OR
(b) La expresión de salida puede obtenerse directamente de la función de cada símbolo de puerta del. diagrama.

FIGURA 5.26 (Continuación).

EJEMPLO 5.9
Utilizando los símbolos duales apropiados, dibujar de nuevo el diagrama lógico y desarrollar la expresión
de salida para el circuito de la Figura 5.27.

A
G3
B G2
C
G1 X
D
G5
E G4
F FIGURA 5.27

Solución En la Figura 5.28 se muestra el nuevo diagrama lógico utilizando el símbolo

de la puerta negativa-AND equivalente. La expresión X se obtiene directamen-
te a partir de la función lógica de cada puerta.
X = ( AB + C )( DE + F )

A AB
G3
B G2 AB + C
C
G1 X = (AB + C)(DE + F) = (AB + C)(DE + F)
D DE
G5
E G4 DE + F
F
FIGURA 5.28

Problema relacionado Demostrar que la salida del circuito NOR de la Figura 5.27 es igual que la del
circuito de la Figura 5.28.