50 Capítulo 2 Álgebra booleana y compuertas lógicas

Formas estándar
Las dos formas canónicas del álgebra booleana son formas básicas que se obtienen al leer una
función de su tabla de verdad, pero casi nunca son las que tienen el número mínimo de litera-
les, porque cada minitérmino o maxitérmino debe contener, por definición, todas las variables,
sea complementadas o sin complementar.
Otra forma de expresar funciones booleanas es en forma estándar. En esta configuración,
los términos que forman la función podrían contener una, dos o cualquier número de literales.
Hay dos tipos de formas estándar: la suma de productos y el producto de sumas.
La suma de productos es una expresión booleana que contiene términos AND, llamados
términos de producto, con una o más literales cada uno. La suma denota el OR de esos térmi-
nos. Un ejemplo de función expresada como suma de productos es
F1 = y¿ + xy + x¿yz¿
La expresión tiene tres términos de producto con una, dos y tres literales. Su suma es realmen-
te una operación OR.
El diagrama de lógica de una expresión de suma de productos consiste en un grupo de com-
puertas AND seguidas de una sola compuerta OR. Este patrón de configuración se muestra en
la figura 2-3a). Cada término de producto requiere una compuerta AND, salvo los términos que
sólo tienen una literal. La suma lógica se forma con una compuerta OR cuyas entradas son las
salidas de las compuertas AND y las literales solas. Suponemos que contamos directamente con
las variables de entrada en forma de complemento, así que no se han incluido inversores en el
diagrama. Esta configuración de circuito se denomina implementación de dos niveles.
Un producto de sumas es una expresión booleana que contiene términos OR, llamados tér-
minos de suma. Cada término puede tener cualquier cantidad de literales. El producto denota
el AND de esos términos. Un ejemplo de función expresada como producto de sumas es
F2 = x(y¿ + z)(x¿ + y + z)
Esta expresión tiene tres términos de suma con una, dos y tres literales. El producto es una
operación AND. El uso de las palabras producto y suma proviene de la similitud entre la ope-
ración AND y el producto aritmético (multiplicación), y de la similitud entre la operación OR
y la suma aritmética (adición). La estructura de compuertas de la expresión de producto de
sumas consiste en un grupo de compuertas OR para los términos de suma (excepto la literal

y x

x y
y F1 F2
z z

x x
y
y z

a) Suma de productos b) Producto de sumas

FIGURA 2-3
Implementación de dos niveles
 Sección 2-6 Otras operaciones lógicas 51

A
B
A
B C
F3
C F3 D
D C
E E
a) AB
C(D
E) b) AB
CD
CE

FIGURA 2-4
Implementación de tres y dos niveles

sola) seguidas de una compuerta AND. Esto se observa en la figura 2-3b). Este tipo estándar
de expresión produce una estructura de compuertas de dos niveles.
Las funciones booleanas se pueden expresar en forma no estándar. Por ejemplo, la función

F3 = AB + C(D + E)
no es una suma de productos ni un producto de sumas. Su implementación se indica en la fi-
gura 2-4a), y requiere dos compuertas AND y dos compuertas OR. Este circuito tiene tres ni-
veles de compuertas, y puede transformarse a una forma estándar utilizando la ley distributiva
para eliminar los paréntesis:

F3 = AB + C(D + E) = AB + CD + CE
La expresión de suma de productos se implementa en la figura 2-4b). En general, es prefe-
rible una implementación de dos niveles porque produce el mínimo de retardo en compuertas
cuando la señal se propaga de las entradas a la salida.

2-6 OTRAS OPERACIONES LÓGICAS

Cuando colocamos los operadores binarios AND y OR entre dos variables, x y y, forman dos
funciones booleanas, x
y y x+y, respectivamente. Se ha señalado ya que hay 22n funciones
para n variables binarias. En el caso de dos variables, n=2, y el número de posibles funcio-
nes booleanas es 16. Por tanto, las funciones AND y OR son sólo dos de un total de 16 posi-
bles funciones que se forman con dos variables binarias. Sería interesante encontrar las otras
14 funciones e investigar sus propiedades.
En la tabla 2-7 se presentan las tablas de verdad para las 16 funciones que se forman con
dos variables binarias, x y y. Cada una de las 16 columnas, F0 a F15, representa una tabla de ver-
dad de una posible función de las dos variables x y y. Observe que las funciones se determi-
nan a partir de las 16 combinaciones binarias que se pueden asignar a F. Las 16 funciones se
expresan algebraicamente con funciones booleanas, como se indica en la primera columna de
la tabla 2-8. Las expresiones booleanas que se incluyen se han simplificado al número míni-
mo de literales.
Aunque cada función se puede expresar en términos de los operadores booleanos AND, OR
y NOT, no hay motivo para no asignar símbolos de operador especiales que expresen las otras
funciones. Dichos símbolos aparecen en la segunda columna de la tabla 2-8. Sin embargo, los
52 Capítulo 2 Álgebra booleana y compuertas lógicas

Tabla 2-7
Tablas de verdad para las 16 funciones de dos variables binarias

x y F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14 F15

0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

diseñadores digitales no usan comúnmente ninguno de los símbolos que se muestran, con ex-
cepción del símbolo de OR exclusivo, ⊕.
Cada una de las funciones de la tabla 2-8 se presenta acompañada de un nombre y un co-
mentario que explica algo de la función. Las 16 funciones de la lista se subdividen en tres ca-
tegorías:
1. Dos funciones que producen una constante, 0 o 1.
2. Cuatro funciones con operaciones unarias: complemento y transferencia.
3. Diez funciones con operadores binarios que definen ocho operaciones distintas: AND,
OR, NAND, NOR, OR exclusivo, equivalencia, inhibición e implicación.

Tabla 2-8
Expresiones booleanas para las 16 funciones de dos variables

Funciones booleanas Símbolo Nombre Comentarios

de operador

F0 = 0 Nula Constante binaria 0

F1 = xy x
y AND xyy
F2 = xy¿ x/y Inhibición x, pero no y
F3 = x Transferencia x¿
F4 = x¿y y/x Inhibición y, pero no x
F5 = y Transferencia y
F6 = xy¿ + x¿y x{y OR exclusivo x o y, pero no ambas
F7 = x + y x+y OR xoy
F8 = (x + y)¿ x T y NOR No OR
F9 = xy + x¿y¿ (x { y)¿ Equivalencia x es igual a y
F10 = y¿ y¿ Complemento No y
F11 = x + y¿ x(y Implicación Si y, entonces x
F12 = x¿ x¿ Complemento No x
F13 = x¿ + y x)y Implicación Si x, entonces y
F14 = (xy)¿ xcy NAND No AND
F15 = 1 Identidad Constante binaria 1
 Sección 2-7 Compuertas lógicas digitales 53

Las constantes de funciones booleanas sólo pueden ser iguales a 1 o a 0. La función de

complemento produce el complemento de cada una de las variables binarias. Se llama trans-
ferencia a toda función que es igual a una variable de entrada, porque la variable, x o y, se
transfiere a través de la compuerta que forma la función sin alterar su valor. De los ocho ope-
radores binarios, dos (inhibición e implicación) se usan en lógica, pero casi nunca en lógica de
computadoras. Ya mencionamos los operadores AND y OR en relación con el álgebra boolea-
na. Las otras cuatro funciones se usan extensamente en el diseño de sistemas digitales.
La función NOR es el complemento de la función OR y su nombre es la abreviatura de no
OR. Asimismo, NAND es el complemento de AND y es la abreviatura de no AND. El OR ex-
clusivo, que se abrevia XOR, es similar al OR, pero excluye la combinación en que tanto x co-
mo y son 1. La equivalencia es una función que es 1 cuando las dos variables binarias son
iguales, es decir, cuando ambas son 0 o cuando ambas son 1. Las funciones de OR exclusivo
y equivalencia son una el complemento de la otra. Esto se comprueba fácilmente inspeccionan-
do la tabla 2-7. La tabla de verdad para el OR exclusivo es F6, y para la equivalencia, F9, y es-
tas dos funciones son una el complemento de la otra. Por ello, llamamos NOR exclusivo a la
función de equivalencia, y la abreviamos XNOR.
El álgebra booleana, tal como se definió en la sección 2-2, tiene dos operadores binarios,
a los que hemos llamado AND y OR, y un operador unario, NOT (complemento). De las de-
finiciones, hemos deducido varias propiedades de esos operadores y ahora hemos definido
otros operadores binarios en términos de los primeros. Nada tiene de singular tal procedi-
miento. Bien podríamos haber partido del operador NOR (T), por ejemplo, y posteriormen-
te haber definido AND, OR y NOT en términos de él. No obstante, hay motivos de peso para
introducir el álgebra booleana de la manera en que lo hicimos. Los conceptos de “y”, “o” y
“no” son conocidos y la gente los usa para expresar ideas lógicas cotidianas. Además, los
postulados de Huntington reflejan la naturaleza dual del álgebra y hacen hincapié en la sime-
tría mutua de+y
.

2-7 C O M P U E R TA S L Ó G I C A S D I G I TA L E S
Puesto que las funciones booleanas se expresan en términos de operaciones AND, OR y NOT,
es más fácil implementar una función booleana con estos tipos de compuertas. La posibilidad
de construir compuertas para las otras operaciones lógicas tiene interés práctico. Los factores
a considerar al investigar la construcción de otros tipos de compuertas lógicas son: 1) la facti-
bilidad y economía de producir la compuerta con componentes físicos, 2) la posibilidad de ex-
tender la compuerta a más de dos entradas, 3) las propiedades básicas del operador binario, como
conmutatividad y asociatividad, y 4) la capacidad de la compuerta para implementar funcio-
nes booleanas solas o junto con otras compuertas.
De las 16 funciones definidas en la tabla 2-8, dos son iguales a una constante y cuatro se re-
piten dos veces. Sólo quedan diez funciones que considerar como candidatas para compuertas
lógicas. Dos —inhibición e implicación— no son conmutativas ni asociativas, por lo que no
resulta práctico su uso como compuertas lógicas estándar. Las otras ocho: complemento, trans-
ferencia, AND, OR, NAND, NOR, OR exclusivo y equivalencia se emplean como compuer-
tas estándar en diseño digital.
Los símbolos gráficos y tablas de verdad de las ocho compuertas aparecen en la figura 2-5.
Cada compuerta tiene una o dos variables binarias de entrada designadas con x y y, y una va-
riable binaria de salida designada con F. Ya definimos los circuitos de AND, OR y el inversor
54 Capítulo 2 Álgebra booleana y compuertas lógicas

Nombre Símbolo Función Tabla

gráfico algebraica de verdad

x y F
x 0 0 0
AND F F  xy 0 1 0
y
1 0 0
1 1 1

x y F
x 0 0 0
OR F Fx
y 0 1 1
y
1 0 1
1 1 1

x F
Inversor x F F  x 0 1
1 0
x F
Búfer x F Fx 0 0
1 1

x y F
x 0 0 1
NAND F F  (xy) 0 1 1
y
1 0 1
1 1 0

x y F
x 0 0 1
NOR F F  (x
y) 0 1 0
y
1 0 0
1 1 0
x y F

OR exclusivo x F  xy
xy 0 0 0

(XOR) F x
y 0 1 1
y
1 0 1
1 1 0

x y F
NOR exclusivo x F  xy
xy 0 0 1
o F  (x
y) 0 1 0
y
equivalencia 1 0 0
1 1 1

FIGURA 2-5
Compuertas lógicas digitales
 Sección 2-7 Compuertas lógicas digitales 55

en la figura 1-6. El circuito inversor invierte el sentido lógico de una variable binaria: produ-
ce la función NOT, o complemento. El pequeño círculo en la salida del símbolo gráfico de un
inversor (llamado burbuja) indica el complemento lógico. El símbolo de triángulo, por sí so-
lo, denota un circuito búfer. Un búfer produce la función de transferencia, pero no una opera-
ción lógica, ya que el valor binario de la salida es igual al valor binario de la entrada. Este
circuito sirve para amplificar la potencia de la señal y equivale a dos inversores conectados en
cascada.
La función NAND es el complemento de la función AND, como lo indica el símbolo gráfico
que consiste en un símbolo gráfico AND seguido de una burbuja. La función NOR es el com-
plemento de la función OR y su símbolo gráfico es el de OR seguido de una burbuja. Las
compuertas NAND y NOR se usan mucho como compuertas lógicas estándar y, de hecho, son
mucho más populares que las compuertas AND y OR. Ello se debe a que es fácil construir
compuertas NAND y NOR con circuitos de transistores, y a que es fácil implementar con ellas
circuitos digitales.
La compuerta de OR exclusivo tiene un símbolo gráfico parecido al de la compuerta OR,
sólo que lleva una línea curva adicional del lado de la entrada. La compuerta de equivalencia,
o NOR exclusivo, es el complemento del OR exclusivo, como indica la burbuja en el lado de
salida del símbolo gráfico.

Extensión a múltiples entradas

Las compuertas que se muestran en la figura 2-5 —con excepción del inversor y el búfer— se
pueden extender de modo que tengan más de dos entradas. Es posible extender una compuer-
ta a múltiples entradas si la operación binaria que representa es conmutativa y asociativa. Las
operaciones AND y OR, definidas en el álgebra booleana, poseen esas dos propiedades. Para
la función OR, tenemos
x+y=y+x (conmutatividad)
y
(x+y)+z=x+(y+z)=x+y+z (asociatividad),
lo que nos dice que las entradas de la compuerta son intercambiables y que la función OR se
puede extender a tres o más variables.
Las funciones NAND y NOR son conmutativas, y sus compuertas se extienden a más de dos
entradas, si se modifica ligeramente la definición de la operación. El problema radica en que
los operadores NAND y NOR no son asociativos [es decir, (x T y) T z Z x T (y T z)], como
se indica en la figura 2-6 y en las ecuaciones siguientes:
(x T y) T z = C(x + y)¿ + z D = (x + y)z¿ = xz¿ + yz¿
œ

x T (y T z) = Cx + (y + z)¿D = x¿(y + z) = x¿y + x¿z

œ

Para superar este problema, definimos la compuerta NOR (o NAND) múltiple como una com-
puerta OR (o AND) complementada. Así, por definición, tenemos
x T y T z=(x+y+z)¿
x c y c z=(xyz)¿
Los símbolos gráficos para las compuertas de tres entradas se incluyen en la figura 2-7. Al es-
cribir operaciones NOR y NAND en cascada, hay que usar los paréntesis correctos para indi-
56 Capítulo 2 Álgebra booleana y compuertas lógicas

x
y

(x ↓ y) ↓ z  (x
y)z
y

x
x ↓ (y ↓ z)  x (y
z)

y
z

FIGURA 2-6
Demostración de la no asociatividad del operador NOR; (x T y) T z Z x T(y T z)

x x
y (x
y
z) y (xyz)
z z

a) Compuerta NOR de 3 entradas b) Compuerta NAND de 3 entradas

A
B
C
F  [(ABC)  (DE)]  ABC
DE
D

E
c) Compuertas NAND en cascada

FIGURA 2-7
Compuertas NOR y NAND con múltiples entradas y en cascada

car el orden en que deben ir las compuertas. Para demostrar esto, consideremos el circuito de
la figura 2-7c). La función booleana del circuito se escribe así:
F = C (ABC)¿(DE)¿D = ABC + DE
œ

La segunda expresión se obtiene del teorema de DeMorgan, y también demuestra que una ex-
presión en forma de suma de productos se puede implementar con compuertas NAND. En la
sección 3-6 trataremos más a fondo las compuertas NAND y NOR.
Las compuertas OR exclusivo y de equivalencia son tanto conmutativas como asociativas
y se pueden extender a más de dos entradas. No obstante, las compuertas OR exclusivo de
varias entradas son poco comunes en hardware. De hecho, incluso la función de dos entra-
das suele construirse con otros tipos de compuertas. Además, es preciso modificar la defini-
ción de la función al extenderla a más de dos variables. El OR exclusivo es una función
impar, es decir, es igual a 1 si las variables de entrada tienen un número impar de unos. En
la figura 2-8 se representa la construcción de una función OR exclusivo de tres entradas,