Algebra

d e Boole
ly compuertaslógicas

2-1 DEFINICIONES
LOGICAS

EI álgebra de Boole, como cualquier otro sistema matemático deductivo

puede ser definida por un conjunto de e.lementos,un conjunto de opera-
dores, un número de axiomas o postulados.Un conjunto de elementoses
una colección de objetos que tienen una propiedad común. Si S es un
conjunto y x y y son objetos ciertos, entonces¡€S denota que r es un
miembro del conjunto S y y G S denota que y no es un elementode S. Un
conjunto con un número finito de elementosse representapor medio de
llaves:A:11, 2, 3, 4f , es decir Ios elementosdel conjunto A son los nú-
meros l, 2, 3 y 4. Un operador binario definido en un conjunto S de ele-
mentos, es una regla que asigna a cada par de elementosde S un elemento
único de S. Por ejemplo,considérese la relacióna*b: c. Se dice que * es
un operador binario si éste especificauna regla para encontrar c de un
par (o, b) y también si a, b, ceS. Por otra parte, * no es un operadorbi-
nario si a, beS mientrasque la regla encuentreque cG S.
Los postuladosde un sistema matemático forman las suposicionesde
las cuales se deducen las reglas, teorías y propiedadesdel mismo. Los
postulados más comúnmente usados para formular varias extructuras
algebraicasson:

1. Conjunto cerrado. Un conjunto S es cerrado con respecto a un

operadorbinario, si para cada par de elementosde S, el operador
binario especificauna regla para obtener un elemento único de S.
El conjunto de los números naturales N: I 1, 2, B, 4, l, po.
ejemplo, es cerrado con respectoal operador binario ( + ) por las
reglas de la suma aritmética ya que por cada a, b e N se obtiene
una ce N única por la operacióna+b: c. El conjunto de los nú-
meros naturales no es cerrado con respecto al operador binario
menos ( - ) por las reglas de la sustracción aritmética ya que
2 - 3 : - t y 2 , 8 € N m i e n t r a sq u e ( - l ) € N .
2. Ley asociatiua. Se dice que un operadorbinario * en un conjunto
S es asociativosi:
36
sEc.2-1 D E F I N I C I O NLEOSG I C A S3 7

(x*Y)+z : ¡*(Y*z) Paratoda x,Y, z €S

3. Ley conmutatiDo. Se dice que un operador binario * en un con-

junto S es conmutativo si:

x*y : y*x para toda x,y € S

4. Elemento de identidod. Se dice que un conjunto S tiene un ele-

* en S
mento de identidad con respecto a la operación binaria
si existe un elemento e € S con la propiedad:

e*x: x*e: x paratodax€S

Ejemplo: El elemento 0 es un elemento de identidad con respecto

a l a o p e r a c i ó n* e n e l c o n j u n t od e e n t e r o sI : l ,-3, -2, -7,
0 , 1 , 2 , 3 , . . . 1 Y aq u e :
x*0:0+x:xParatoda x€I

El conjunto de números naturales N no tiene elemento de identi-

dad ya que el 0 es excluido del mismo.
5. Inuerso.Se dice que un conjunto S, que tiene un elemento de
identidad e con respectoa un operadorbinario *, tiene un inverso
si para cada ¡ € S existe un elementoy C S tal que:
x*!:€

ffimplo: En el conjunto de enteros I con e: 0, el inverso del ele-

m e n t oo e s ( - o ) Y a q u e o + ( - o ) : 0 .
6. Ley distributiua. Si * y . son dos operadoresbinarios en un con-
' si:
¡unto S, se dice Que * es distributivo con respectoa
x * ( " y 'z ) : ( x * , ¡ ' ) (' x * z )
Un ejemplo de una extructura algebraicaes un compo. Un campo es
un conjunto de elementos agrupadoscon dos operadoresbinarios, cada
uno de los cuales tiene las propiedades1 a 5 que se combinan para dar Ia
propiedad 6. El conjunto de números reales conjuntamente con los ope-
iadóres binarios + y . forman el campo de los númerosreales.El campo
de los números reales es la base de la aritmética y el álgebra ordinaria.
Los operadoresy postulados tienen los siguientessignificados:
El operadorbinario * define la suma.
La identidad aditiva es 0.
El inverso aditivo define la sustracción.
El operadorbinario . define la multiplicación.
La identidad multiplicativa es 1.
El inverso multiplicativo de a:l/a define la división, es decir, a.l/a
: 1.
La única ley distributiva aplicable es la de ' sobre f :
a-(b + c): (a'b) + (a'c)
2.2 D E F I N I C I OANX I O M A T I C A
D E L A L G E B R AB O O L E A N A

En 1854GeorgeBoole (1) introdujoun tratamientosistemáticode lógica

!' para ello desarrolló un sistema algebraico que hoy en día llamamos ríl-
gebra de Boole. En 1938 C. E. Shannon (2) introdujo una álgebra de
Boole de dos valores llamada álgebra de conmutación en la cual él demos-
tró que las propiedades de los circuitos de conmutación eléctricas bies-
tables pueden ser representadas por esta álgebra. Se usarán los postulados
formulados por E. v. Huntington (3) en 1g04 para la definición formal del
álgebra de Boole. Estos postulados y axiomas no son únicos para definir
el álgebra de Boole ya que se ha usado otro conjunto de postulados. *El
álgebra de Boole es una estructura algebraica definida para un conjunto
de elementos B juntamente con dos operadores binarios + y ., de tal
forma que se satisfagan los siguientes postulados (Huntington):

1. (a) Conjunto cerrado con respectoal operador +.

(b) Conjunto cerrado con respecto al operador ..
2. (a) Un elemento de identidad con respecto a f designado por el
0:rf0:0+x:x.
(b) Un elemento de identidad con respecto a . designado por 1:
r.1: 1.r: ¡.
3 . ( a ) C o n m u t a t i v o c o n r e s p e c t oa + : x + y : ! * x .
(b) Conmutativo con respectoa . i x,y:y.x.

(b) * e s d i s t r i b u t i v os o b r e . : r + ( y . z ) : ( x * y ) . ( x - t z ) .
5. Para cada elemento ¡ € B, existe un elementor' € B (llamado el com-
p l e m e n t od e ¡ ) t a l q u e : ( a ) x + x ' : 1 V ft) x.x':0.
6. Existen al menos dos elementos r, ye B tales que xty.

Al comparar el álgebra de Boole con la aritmética y el álgebra ordina-

ria (el de los núme¡os reales) se notan las siguientes diferencias:

1. Los postulados de Huntington no incluyen la ley asociativa. Sin

embargo esta ley es válida para el álgebra de Boole y puede dedu-
cirse (para muchos operadores) de otros postulados.
2. La ley distributiva de + sobre ., es decir, r+(y.z):(x*y)
. (x -l z ) es válida para el álgebra de Boole pero no para el álgebra
ordinaria.
3. EI álgebra de Boole no tiene inversos aditivos o multiplicativos y
por tanto no hay operaciones de sustracción o división.
4. El postulado 5 define un operador Ilamado complemenúo el cual no
está disponible en el álgebra ordinaria.

*Ver por
ejemplo Birkoff y'Bartee (4),'Capítulo b.

?9
 -\

sEc. 2-2 A X I O M A T I C AD E L A L G E B R AB O O L E A N A 3 9
DEFINICION

5. EI álgebra ordinaria trata con los números reales, Ios cuales cons-
tituyen un conjunto infinito de elementos. EI álgebra de Boole
trata con los elementos B hasta ahora no definidos pero que se
definen a continuación para el álgebra de Boole de dos valores
(de mucho interés para el uso ulterior de esta álgebra), B está
definido como un conjunto de solamente dos elementos, 0 y 1.

El álgebra Boole se asemeja al álgebra ordinaria en algunos aspectos.

La escogencia de los símbolos + y . es intencional con el fin de facilitar
Ias manipulaciones con álgebra de Boole por parte de personas familiari-
zadas con el álgebra ordinaria. Aunque no se puede usar algunos conoci-
mientos derivadós del álgebra ordinaria para tratar con álgebra de Boole,
el principiante debe ser muy cuidadoso de no sustituir las reglas del ál-
gebra ordinaria donde no sean aplicables.
Es muy importante distinguir entre los elementos del conjunto de
una estrucfura álgebraica y las variables de un sistema algebraico. Por
ejemplo, los elementos del campo de los números reales son números
-i.ni.ur que las variables tales como a, b, c, etc., usadas en el álgebra
ordinaria son símbolos que se establecen para los números reales. Simi-
larmente en el álgebra de Boole se definen los elementos de un conjunto
B y las variables, tales que x, !, z sean simplemente símbolos que repre-
senten los elementos. A estas alturas es importante darse cuenta que
para tener una álgebra de Boole se debe demostrar:

1. los elementos del conjunto B,

2. las reglas de operación de los dos operadores binarios, y
3. que el conjunto de elementos B, juntamente con los dos operado-
res, satisfaga los seis postulados de Huntington.

Se pueden formular muchas álgebras de Boole dependiendo de la es-

cogencia de los elementos de B y las reglas de operacióni En el trabajo
suÉsiguiente, se tratará solamente con una álgebra de Boole bivalente,
es deóir, una con dos elementos. EI álgebra'de Boole bivalente tiene apli-
caciones en Ia teoría de conjuntos (el álgebra de enseñanza) y en la lógica
de proposiciones. El interés en este libro es en la aplicación del álgebra
de Boole a los circuitos con compuertas'

Algebra booleana bivalente

Una álgebra de Boole bivalente se define sobre un conjunto de dos ele-

mentos B: I 0, 1f , con reglas para los operadores binarios * y de Ia
manera como se muestra en las siguientes tablas de operador. (La regla
para el operador complemento es para verificación del postulado 5):

Estas reglas son exactamente las mismas que las operaciones AND, OR y
NOT respectivamente y que se han definido en la Tabla 1-6. Se debe demos-

oVer por (7), o Birkhoff y Bartee (4)

ejemplo, Hohn (6) Whitesitt

j
ñ
r
40 A L G E E R AD E B O O L EY C O M P U E R T A S
LOGTCAS C A P .2

0 0
0 0
I 0
I I

trar que los postuladosHuntington son válidos para el conjunto B: | 0, 1l

y para los dos operadoresbinarios definidos anteriormente.

r. Et conjunto cercadoes obvio a partir de las tablas ya que er resul-

t a d o d e c a d ao p e r a c i ó ne s 1 ó 0 y 1 , 0 € . B .
2. De las tablas se observaque:

(a)0+0:0 0+l:l*0=l
(b)l.l:l l'0:0'l:0
lo cual establecelos dos elementosde identidad 0 para f y 1 para .
de la manera como se definen en el postulado2.
3. Las leyes conmutatíuasson obvias de la simetría de las tablas de
los operadoresbinarios.
4. (a) La ley distributiua x. (y * z) : (x.y ) * (¡. z ), puede dernos-
trarse que es verdadera de las tablas del operador,al formar
la tabla de verdad de todos los valores posibles de x, y y z.
Para cada combinaciónse puede de¡ivar x.(y*e) y demos-
trar que esevalor es el mismo que (¡.y) + (x.z).

rYz y+z x'(y + z) x'y x'z (x.y) + (x. z)

000 0 0 0 0 0
001 I 0 0 0 0
010 I 0 0 U 0
0l I I 0 0 0 0
100 0 0 0 0 0
l0l I I 0 I l
ll0 I I I 0 I
lll I l I I I

( b ) La ley dístributiua de + sobre . puede demostrarseque es

verdadera,mediante una tabla de verdad similar a la descrita
anteriormente.
5 . D e Ia tabla de complementosse puede demostrar fácilmente que:
(4, f +f':1, y a q u e0 * 0 ' : 0 + 1:1 y 1+ 1':1*0:1
(b) Í.x':0, ya que 0.0':0.1:0 y 1.1,:1.0:0 lo cual veri_
fica el postulado5.
 \ i

s E c .2 - 3 T E O R E M A SB A S I C O SY P R O P I E D A D EDSE L A L G E B R AB O O L E A N A 4 1

6. El postulado 6 se satisface, ya que el álgebra bivalente tiene dos

e l e m e n t o sd i s t i n t o s 1 y 0 c o n 1 1 0 .

Se ha establecidouna álgebra de Boole bivalente que tiene un conjun-

to de dos elementos 1 y 0, dos operadores binarios con reglas de operación
equivalentes a las operaciones AND y OR y el operador complemento equiva-
lente al operador NOT. Así, el álgebra de Boole ha sido definida de una ma-
nera matemática formal y se ha demostrado que es equivalente a la lógica
binaria representada heurísticamente en la Sección 1-8. La representación
heurística es una ayuda para entender la aplicación del álgebra de Boole a
los circuitos tipo compuertas. La representación formal es necesaria para
desarrollar los teoremas y propiedades del sistema algebraico. El álgebra de
Boole bivalente definida en esta sección, es llamada por los ingenieros "ál-
gebra de conmutación". Para darle énfasis a la similitud que hay entre el
álgebra de Boole bivalente y otros sistemas binarios, se Ie ha llamado "lógi-
ca binaria" en la Sección 1-8. De aquí en adelante se omitirá el adjetivo bi-
valente del álgebra de Boole en las discusiones subsiguientes.

2-3 TEOREMAS BASICOS Y PROPIEDADES

D E L A L G E B R AB O O L E A N A
D u al i d a d

Los postuladosde Huntingtonhan sido listadosen paresy repartidosen

parte (a) y parte (b). Una parte puede obtenersede otra si los operadores
binarios y los elementos de identidad son intercambiables.Este princi-
pio importante del álgebra de Boole se llama el princípio de dualídad.
Este último establece que las expresionesalgebraicasdeducidas de los
postulados del álgebra de Boole permanecenválidos si se intercambian
los operadoresy elementosde identidad. En el álgebrade Boole bivalente,
los elementosde identidad y los elementosdel conjunto B son los mismos:
1y 0. EI principio de dualidad tiene muchasaplicaciones.Si se deseauna
expresiónalgebraicadual, se intercambia simplementelos operadoresOR y
AND y se remplazaunos por cerosy cerospor unos.

Teoremas básicos

En la Tabla 2-1 se listan los seis teoremasdel álgebra de Boole y cuatro

de sus postulados.La notación se simplifica omitiendo el toda vez que
no cause confusión. Los teoremasy postuladoslistados son las relaciones
más básicasen el álgebrade Boole. Se advierte al lector que debe familia-
rizarse con ellas tan pronto como pueda. Tanto los teoremascomo los pos-
tulados se listan en paresy cada relación es dual con la que está apareada.
Los postuladosson axiomas básicos de la extructura algebraicay no ne-
cesitan prueba. Los teoremas deben probarsea partir de los postulados.
Las pruebas de los teoremas con una variable se presentan a continua-
ción. En la parte derecha se lista el número del postulado que justifica
l cada paso de la prueba.
 Tabla 2-l Postulados y teoremas del álgebra de Boole

Postulado2 (a)x*0=x ( b )x ' l : x

Postulado5 (a)x+x':l (b) x'x' = 0
Teorema I (a)x4'x:x (b)x.x = x
Teorema 2 (a)x+l:l (b)x'0:0
Teorema3, involución (x')' : x
Postulado3, conmutativo(a) x * y : y * x (b) xy : yx
Teorema4, asociativo (a) x + (y + z): (x + y)+ z (b) x(yz): (xy)z
Postulado4, distributivo (a) x(y i z¡:' xy i xz
(b)x+yz:(x+y)(x+z)
Teorema 5, DeMorgan (a) (x + y), : xiy, , (rv)' = x' * /'
Teorema 6, absorción
O)
(a) x + A : x (b) x(r + y): x

TEOREMA l(a): ¡ * x: x.

x+x:(x*x).1 del postulado:2(b)

: (x + x)(-r * x,)
5(a)
:x*xx,
4(b)
:x*0
-x
5(b)
2(a)
TEOREMA l(b): ¡. r: .,r.

x-x:xx*0 del postulado:2(a)

:xx+xx' 50)
: x(x * x') 4{a)
: x. l 5(a)
:x 20)
-Nóteseque el teorema1(b) es el dual del teorema1(a) y que cada pa_
so de la prueba en parre (b) es el dual de la parte
a;J.-¿;"lq;ier teoreiia
dual puede derivarsesimilarmente de la prueba de u.r'pur-.ár."rpondiente.

TEOREMA 2(a\: x + 1: 1.

x*l:l'(-r+l) del postulado:2(b)

: (x + x')(x + l)
5(a)
:x*x'.1 (b)
: x'* x'
2(b)
:l
5(a)

TEOREMA 2(b): ¡.0: 0 por dualidad.

TEOREMA 3. (Í )' : x.. Del postulado5, se tiene ¡

:0, io cual define el complementóde r. I x, : I y x. x,
Er c'omplu-""tá áu ,, ., , y
también (¡')" Así comoel complementoes único t*at"-"r que (r,),: x. ".
42
s E c .2 - 3 T E O R E M A SB A S I C O SY P R O P I E D A D EDSE L A L G E B R AB O O L E A N A 43

Los teoremas que comprenden dos o tres variables pueden ser probados
algebraicamentéde los postuladosy de los teoremasya probados.Tómese
por ejemplo el teorema de absorción.

TEOREMA 6(a): ¡ i xY: x.

x * xy : x' I I xY del Postulado2(b)
: x(l * y) del Postulado4(a)
: x(Y + l) del Postulado3(a)
: x. I del teorema2(a)
- x del postulado 2(b)

TEOREMA 6(b): ¡(¡ *l') ::r por dualidad'

Los teoremas del álgebra de Boole pueden demostrarsepor medio de

las tablas de verdad. En estas tablas, ambos lados de la relación se com-
prueban para arrojar resultados idénticos para todas las combinaciones
posibles áe los variables integrantes. La siguiente tabla de verdad verifi-
ca el primer teorema de absorción.

xy x+ xy
0 0 0
0 I 0
I 0 0
I I I

Las pruebas algebraicas de la ley asociativa y del teorema de De Morgan

son largas y no se dará una prueba de ellas. Sin embargo, su validez es
fácilmente demostrable mediánte las tablas de verdad. Por ejemplo, la
tabla de verdad para el p r i m e r t e o r e m a d e D e M o r g a n ( r * J ) ' : ¡ ' y ' s e
muestra a continuación:

x+y (x + v)' x'y

I I
0 0
0 0
0 0

P r i o r i d a dd e l o P e r a d o r
La prioridad del operadorpara la evaluaciónde las expresionesde Boole es
(1) él paréntesis,(l) NoT, (3) AND y (4) OR. En otras palabraslas expresio-
nes déntro de un paréntesis deben ser evalUadasantes de otras operacio-
nes. La siguiente óperaciónen orden prioritario es el complemento,luego
sigue la AÑn y finálmente la OR. Como ejemplo, considéresela tabla de
u".dud del teorema de De Morgan. El lado izquierdo de la expresión es
44 LOGICAS
A L G E B R AD E B O O L EY C O M P U E R T A S CAP. 2

(r-1--r )'. Así, la expresión dentro del paréntesis es evaluada primero y

luego se complementa el resultado. El lado derecho de Ia expresión es
¡'-r''. Por tanto. el complemento de r y el complemento de ¡ se evalúan
primero y el resultado se somete a una operación AND. Nótese que en la
aritmética se tiene en cuenta la misma prioridad (excepto para ei comple-
mento) cuando la multiplicación y la suma se remplazan por AND y OR
respectivamente.

Diagrama de Venn

Una figura útil que puede ser usada para visualizar las relaciones entre
las variables del álgebra de Boole es el diagrama de Venn. Este diagrama
consiste en un rectángulo tal como el que se muestra en la Figura 2-1, en
el cual se dibujan círculos traslapados para cada una de Ias variables.
Cada círculo es designado por una variable. Se asignan todos los puntos
dentro del círculo como pertenecientes a dichas variables y todos ios
puntos por fuera del círculo como no pertenecientes a Ia variable. .Tóme-
se por ejemplo el círculo designado r. Si estamos dentro del círculo, se
dice que ¡:1 y cuando estamos fuera de él se dice que r:0. Ahora bien,
con dos círculos traslapados se forman cuatro áreas distintas dentro del
r e c t á n g u l o : e l á r e a q u e n o p e r t e n e c en i a ¡ n i a y ( x ' y ' ) , e l á r e a d e n t r o d e l
círculo y pero por fuera de r (r',r'), el área dentro del círculo y pero por
fuera de -v (rJ') y el área dentro de ambos círculos (ry).
Los diagramas de Venn se usan para demostrar los postulados del
álgebra de Boole y para demostrar la validez de los teoremas. La Figura
2-2, por ejemplo, muestra que el área que pertenece a :r1' está dentro del
círculo r y por tanto ¡*¡-r':.r. La Figura 2-3 ilustra la ley distributiva
r (y + zl: xy f rz. En este diagrama se tienen tres círculos traslapados
para cada una de las variables-r, J'y z. Es posible distinguir ocho áreas
diferentes en el diagrama de Venn de tres variables. Para este ejemplo
en particular, se demuestra la le¡' distributiva al notar que el área de

Figura 2-1 Diagrama de Venn de dos variables

Figura 2-2 liustración del diagrama de Venn x: ry + r

 .r r--->l'--\ .\
I
f f a \ t+\ 1
l:, :li;tl I
\ #\FZ\{
\./
\\l _/-

.¡ (.r' ¡)

Figura2-3IlustracióndeldiagramadeVennparalaleydistributiva

intersección entre el círculo f con el área que contiene y ó 2 es la misma

área que pertenece a x)' o rz'

2-4 F U N C I O N E SB O O L E A N A S
es una
una variablebinaria puedetomar el valor 0 ó 1. una función de Boole
formada cán variables binarias, dos operadores binarios OR y
".p.ñ¿" paréntesis y- el signo igual' Para un valor dado de
AÑD, el operadorNOT, el -Consid¿resé
p-t"á"'t"t 0 ó 1. por ejemplo la función de
.ruri"út"r,'la función
Boole:
Ft: xvz'

Ft:0'
L a f u n c i ó nF , e s i g u a la 1 s i r : 1 y y : 1 y z ' : l ; d e o t r a m a n e r a
es una función de Boole representada como una ex-
Et e;emplo anterio'r
por me-
p.u.iór, algebraica.Una función de Boole puede ser representada
lista de 2"
dlo d" .rná t"blu de verdad. Para hacerlo se ttecesita una
y ceros de las n variables binarias y una- column^a
combinacionesde r.ro,
para las cuales la función es igual a 1 ó 0'
-ártr"'¿o las combin""ion",
Como se muestra en la Tabia 2-2 existen ocho posibles combinaciones
diferente, para asignar bits en las tres variables. La columna demarcada
La Tabla
F1 contiene un 0 ó-u.r l para cada uxa de estas combinaciones.
1 solamente cuando x: !, y -- I
mlestra que la función i, es igual a
i ):0. Para cualquierotra'combilnación F' :0' (Nóteseque la afirmación
z' :1 es equivalenie a decir que z : 0.) Considéresela siguiente función:
Fz: x * )"2
x : 1 e n l a sú l t i -
F z : l s i ¡ : 1 ó s i ! : 0 , m i e n t a s - e : 1 ' 8 " l a T a b l a2 - 2 ,
en las filas 001 y 191'La última combinaciónse
mas cuatro filas y ít:Ot
hay cinco óombinaciones para hacer Fr:1.
u¡i"u también páíu-r: i. A"i,
io-o tercer ejemplo, considérese la función:

Ft: x'Y'z + x'Yz + xY'

Fn es lo
Esto se muestra en la Tabl a 2-2 con cuatro unos y cuatro ceros.
mismo que F3 y se considera a continuación:
45
 Tabla 2-2 Tablas de verdad para F, :
ry2,, Fz: x * y,z,
Ft: x'y,z * x,yz * A,, ! Fa: ry,+ x,z

Fl F2 F3 F4

000 00 00
001 0l ll
010 00 00
0ll 00
100 0l
r0l 0l
ll0 ll 00
lll 0l 00

cualquier función
^deBoole puede ser representadapor una tabla de
verdad. El número de filas en la tabla es de 2" donde n es el número de
variables binarias de Ia función. Las combinacio.res
pueden obtener fácilmente para cada fila de unos y ceros se
de los n,imerosbi.rario. contan-
do desde0 a2" - 1. para cada fira de la tabra, hay
un valor para la función
igual a 1 ó 0' se formula ahora la pregun_ta:
íHuv e"f.esio' algebraica
única para una función de Boole^dáa? n" ""upulutrur,
encontrar dos expresionesalgebraicaspara especificar
"t.", ¿Es posibre
la misma función?
L.a respuestapara estas preguntas es sí. De hecho,
la manipulación del
álgebra de Boole se aprica rirayormenteal proble.n"
J" éncontrar expre_
siones más simples para ra mlsma función.
considéresepor ejernplo la
función:
Fq: xY'* x'z
De la Tabla 2-2 se.encuentraque es idéntica a Fr, ya que ambastie-
nen unos y ceros idénticos para cada
"n combinació.tdó'uJor"s de las tres
variables binarias. En general, dos funciones
de n variables binarias son
iguales si ellas tienen el mi.mo uulo. puru
todas ras 2^ combinaciones
posiblesde las n variables.
una función de Boole puede ser trasformada
de una expresión alge-
braica a.un diagrama lógico óompuestoa"
realización de las cuatro funciónes introducidas oR y NoT. La
"o*p""rt";lñi;,
en la anterior discusión
se muestra en la FigurT,2.-4.Los diagramas
lógicos i""I,tv.., un circuito
para cada va.¡iablepresente""n ,u forma
ll-I:::"r de complemento. (El
rnversor no es necesariosi se cuenta con
el complementodé la uuri"bi*)
Hay una compuertaAND para cada té¡mino de
la y una compuerta
oR para combina¡ dos o más términos.-be l;; "*pr".io.,
;i"";;;; ouuio que para
completar Fo se requieren menos compuertasy "i que F3. como
entradas
$ v Fr son funciones de Boolg igoui;., es más económicollevar a cabo
la.forma F, que la fo¡ma Ir. Paü
encontrar circuitos más sencillos, se
debe conocercómo manipula"rlas funliones de
Boole para-obtenerfuncio-
nes iguales pero simplificadas_I,o que constituye
la iiejo, fbrma de una
expresión de Boole, dependede la áplicación párti"rrür.'
ñ., esta sección
se considerael criterio de minimizacibn de
"q.ripo.
46
 f

(a) Fr - ,xr-¿ (b) F2

.
(c) F3 :x'Y'2. +.r'-): ir)'

(d) F4 - xr'* 'r'z

Figura 2-4 Ejecución de las funciones de Boole con compuertas

M a n ip u l a c i ó na l g e b r a i c a
cuando una función de
:lJn literal es una variable tildada o no tildada.
B o o l e s e e j e c u t a c o n c o m p u e r t a s l ó g i c a s , c a d a l i t e r a l realiza
o l e t r a dcon
e l auna
función
il.""; entrada u compuertay cada término se-
";á La minimi zación ""du def ,rúmeó de literales y el número de tér-
compuerta.
menos componentes'No es
minos dará como ," ,rltu¿o un circuito con tie-
siempre posible *i";;i;;; unl¡o, simultáneamente.Por lo regular se
Por el momento se limitará el criterio de
nen disponiblesotros.'it"'io''
minimización a la -l"iÁir".ión de literales. Posteriormentese discuti-
rán otros criterios 5. EI número de literales en una función
""'.i-ó"pit"lo manipulacionesalgebraicas'
de Boole puede ser minimizado por medio de
47
I
48 A I - G E B R AD E B O O L EY C O M P U E R T A S
LOGICAS C A P ,2

Desafortunadamente'o hay regras específicasa

seguir que garanticen
una respuestafinal. El único método disponible es
el"p.ocedimiento,,tra_
tar y acortar" usando.los.posturados,loi teoremas
básicosy cualesquier
otros métodos de manipulación que se hagan familiaies-
con er uso. Los
siguientesejemplosilustran este
irocedimiénto.
EJEMPI O 2-_t; Simplifiquesela siguiente función
de Boole
al mínimo número de literáles.
l. x * x'y : (x + x,)(x * y) : I . (x + y) : x * y
2. x(x' * y): xx' * ry:0 '- xy : xy
3. x'y'z + x'yz * xy' : x,z(y,+ y) +
ry' : x,z * ry,
4. xy * x'z * yz= xy * x,z * yz(x I x,)
: xy + x'z * xyz * x,yz
: xy(l * z) + x,z(l + y)
- xy * x'z
5. (x + y)(x, + z)(y + z): (x + y)(x,* z) por dualidad
de
la función 4.
Las funciones I y 2 son duales entre sí y usan expresiones
duales en Ios
pasoscoirespondientes.La función B muestra la
igualdad de las funciones
Fe y Fn tratadas anteriormente. La cuarta dem"uestiaqu.
un aumento
en el número de lite¡ales, algunas veces,produce ,rr"
final más
simple. La función b no se hittimiza iii""t"-*i" ""p=r"rión deducirse
o".Jo""de
de la dual de los pasosusadospara deducir la función 4.

C o m p l e m e n t od e u n a f u n c i ó n

El complementode la función F es .t" y se obtiene

del intercambio de ceros
a unos y un.s a ceros en el valor de F. El complemento
puede derivarse algehraicamentedel teorema de una función
de be Morgan. Este par de
teoremasestán listados en la Tabla 2-1 para dos variablés.
Los teóremas
de De-Morgan pueden extendersea tres o más variables.
La forma de tres
variablbs del primer teorema de De Morgan se deriva
a continuación. Los
postuladosy los teoremasson aquellos liÁtados
en ta fabü z_f.
(A+B+C)':(A+X)' hágaseB+ C: X
: A,X, del teorema5(a) (De Morgan)
= A' .(B + C)' sustitúyaseB+ C: X
: A, . (8,C,) del teorema5(a) (De Morgan)
= A'B'C' del teorema4(b) (asociativo)
Los teoremas de De- Morgan para cualquier número
de variables se pare-
cen al caso de las dos.variabiesy pu"d"rr,a.ri*i." por Justitucionessu-
cesivas similares al método usadó én la dórivaci¿n
tiecha anteriormente.
Estos teo¡emas pueden generalizarsede la siguiente
;;;;",
 \

sEc.2-5 F O E M A SC A N O N I C AY N O R M A L I Z A D A 4 9

(A+B +C+ D+''' +F)':A'B'C'D'-".F'

:
(ABCD''' F)' A' + B ' + C' + D' + "' +F'

La forma generalizada del teorema de De Morgan expresa que el comp_le-

mento de una función se obtiene intercambiandolos operadoresAND y OR
y complementandocada literal.

EJDMPLO 2-2: Encuéntrese el complemento de las funcio-

nes F1 : x'yz' + x'y'z Y Fz: x(y'z' *yz\' Aplicandoel teoremade
De Morgan tantas veces como sea necesariose obtienen los com-
plementosde la siguientemanera:

Fi : (x'yz' * x'y'z)' : (x'yz')'(x'y'r)' : (x + y' + z)(x + y + z')

Fi:lx(y'z'+ y z ) ) ' = x ' + ( y ' t ' + y z ) ': x ' + ( y ' z ' ) ' ' ( y z ) '
= x' + (y + z)(Y' + z')

Un procedimiento más sencillo para derivar el complemento de una

función es tomando el dual, de una función y complementandocada lite-
ral. Este método se deduce del teorema de De Morgan generalizado.Se
debe recordar que el dual de cada función se obtiene intercambiandolos
operadoresAND y OR y los unos y ceros.

EJEMPL,2.S..EncontrarelcomplementodelafunciónF1
y Fz del Ejemplo 2-2 tomando los d¡*ales y complementando cada
literal.
I Ft: x'Yz'+x'Y'2.
El dual de F, es (x' * Y * z')(x' * Y' I z).
Complemeniandocada literal: (¡ *y' * z)(x *y * z'): FI'
2. Fz: x(Y'z'+Yz).
E l d u a l d e F 2 e sx + ( Y ' * z ' ) ( Y * z ) .
Complemenlando cadaliteral: r' + (y ¡ z)(l' t z') : Fí'

2.5 F O R M A SC A N O N l C A
Y NORMALIZADA

Términosmínimos y términos máximos

una variable binaria puede aparecer en su forma normal (¡) o en Ia forma

de complemento(r'). considéreseahora dos variablesbinarias f y y com-
binadas con la operación AND; como cada variable puede aparecerde cual-
quier forma, habiá cuatro combinacionesposiblestx'y-', !'1, xl'y ry' Cada
úno de estos cuatro términos AND representan una de las diferentes áreas
áui¿i"gt"-a de Venn de la Figura 2-{ y se llaman términos mínimos (min'
term) áe un producto normalizado. De igual manera, se _puedencambiar
n l,"riubl". para formar 2" términos mínimos. Los 2" diferentes térrni-
nos mínimos pueden determinarse por un método similar al mostrado en
 Tabla 2-3 Términos mínimos y máximos para tres variables binarias

Términosmínimos Términosmáximos

x Y z Término Designación Término Designación

00 0 x'y'z' mo x+y+z Mo
00 I ml x+y+z' Ml
0l 0 x'yz' m2 x+y'+z M2
0l I l7l3 x+y'+z' M3
l0 0 xy'z' m, x'+y+z M4
l0 I m5 x'+y+z' Ms
ll 0 m6 x'+y'+z M6
ll I xyz tlt7 x'+y'+z M1

la Tabla 2-3 para tres variables.Los númerosbinariosde

0 a z^ -r se lis-
tan bajo las n variables.cada término mínimo seo¡iiene áL un termino
AND
de n variablescon cada variable tildada, si el bit correspondiente al nú_
mero binario es 0 y si no está tirdada a l. un símbolopára cada término
mínimo se ilustra en la tabla en la fbrma de m¡, dondej denota,el equiva_
Iente decimal del número binario der término ií.ri.rro correspondiente.
De manera similar, las n va¡iables formandoun término oR, con
variable tildada o no tildada, darán 2" combinacionesposibles cada
llamadas
términos máximos (maxterms) de las sumasnormalizados.
Los ocho tér_
minos máximos de las tres_variables, conjuntamente
con
-i¿.-irros
la simbología
asignada, se listan en ra Tabla 2-3. cuálesquie.
i" para n
variables pueden determinarsede manera similar.
cada término máximo
se obtiene de un término oR de n variabres
,r"iia¡le no tirdada
si
.el.correspondientebit es 0 y tildada .i ;; "o., "uáu
i¡- üIi". ;;" cada término
máximo es el complementode su cor¡espondiente
términá mínimo y vice-
versa.
una función de
de una tabla de verdad -Boole puede ser expresadaargebraicamentea partir
dada, confoi-u"ao un t¿.iii.ro mír,imo por cada
combinación de las variables qu. proá.r"en
-Fo. un 1 en la función para luego
obtener la oR de todos ros términb.. ejemplo, l, rrrrr"lár,en la Tabla
2-4 se determina expresandolas combinaciones
00r", 100, lrJ. comox,y,z,
xy'z',y r y- z respectivamente. como cada uno ¿"
resultaen /, : 1, se tiene: mínimos
".t*?rrninos

ft: x'y'z * xy'z'* ryz : m, * mo* m,

De manera similar, se puede fácilmente verificar que:

. f z : x ' y z* x y ' z* r y 2 , * x y z : m r * m , i mui m,

'Algunos
textos definen un término máximo (maxterms) como un término
oR de n va-
riables con cada variable no tildada si el bit es I y tildada si es
0. La definición
-run"lon.,
adoptada en
este libroes preferible ya que lleva a conve¡sionesmás no¡mal".
u.ri." iu. tipo tér-
mino máximo y término minimo.

50
 Tabla 2-4 Funciones de tres variables

xy z Funciónft Función/2

0 0 0' 0 0
00 t I 0
010. 0 0
0l I 0 I
100 I 0
i
101 0 I

I l0 0 I
lll I I

Estos ejemplos demuestran una propiedad importante del álgebra de

Boole. óuaiquie. función de Boole puede ser expresadacomo una suma
de términos mínimos (por "suma" se quiere decir la suma oR de los tér-
minos).
Cánsidéreseahora el complementode una función de Boole. Este pue-
de Ieersede una tabla de ueidad formando un término mínimo por cada
combinaciónque produce un cero y luego haciendo la función OR de esos
términos. El complementode /r se lee así:
'l
.fí: *'Y'z' I x'Yz' * x'Yz * xY'z ryz'
Si se obtiene el complementode /i se obtiene la función /t:
* y * z')(x' 1-y' * z)
ft: (x * y * z)(x + y' + z)(x + y' + z')(x'
: Mo'Mr'Mt'Ms'Mu

De igual manera, es posible leer Ia expresión/2 de la tabla:

+ + z)
f z : G * y * z ) ( x + y + z ' ) ( x* Y ' * z ) \ x ' Y
: MoMlM2Ma

Estos ejemplos demuestran una segunda propiedad importante del álge-

bra de Boole: cualquier función de Boole puede expresarsecomo un pro-
ducto de términqs máximos (por "producto" se implica el producto AND de
los términos). El procedimiento para obtener el producto de términos
máximos directamente de una tabla de verdad se logra de la siguiente
manera: fórmese un término máximo para cada combinación de variables
que produzcanun 0 en la función y luegoforme la función AND de todos los
términos máximos. A las funciones de Boole expresadascomo una suma
de términos mínimos o producto de términos máximos se les dice que
están en forma canónica.

S u m a d e t é r m i n o sm i n i m o s

Se había dicho antes que para n variables binarias, se pueden-obtener

2' términos mínimos diferentes y que cualquier función de Boole puede
5l
 52 A L G E B R AD E B O O L EY C O M P U E R T A S
LOGICAS CAP,2

expresarsecomo una suma de términos mínimos. Los términos

mínimos
cuya suma define la función de Boole son aquellosque dan el 1 de la
fun-
ción en una tabla de verdad. como la función prruá" ser 1 ó 0 para
cada
térm^ino-mínimoy
-ya que hay 2" términos mínimos, se pueden carcular
las funciones posiblesque puéden formarse con n variabrés
it. ¡r_
gunas veces es convenienteexpresar la función de Boole ""-o
en Ia forma d.e
suma de términos mínimos. si no está en esta forma, se puede Ilegar
a
ella expandiendoprimero.la expresióna una suma de términos
AND. Luego
se inspeccionacada término pára uer si contiene t"d". i;
variables. Si le
hace falta una o más variabreé,se aplica la función Áñt;;"
una expresión
tal como x I x', donde r sea una de las variables fartantes. El siguiente
ejemplo aclara este procedimiento.

EJEMPLO
.2-4: Expresa¡ la función de Boole F : A + B, C
como suma de términos mínimos. La función tiene tres variables:
A, B y c. como el primer término A no tiene las otras dos va¡ia-
bles por tanto:
A : A(B + B'): AB + AB,

Como la expresión carece de una variable:

A:AB(C+C,)+AB,(C+C,)
= ABC + ABC' + AB'C + AB,C,

El segundotérmino B'c carecetambién de una variable:

B'C : B'C(A + A'): AB,C + A'B,C

Combinando todos los términos se obtendrá:

F: A + B,C
: ABC + ABC' + AB'C + AB'C' + AB'C +
A'B'C
Pero como AB'c aparecedos veces,y de acuerdo al teorema
1
(¡*¡: ¡), es posible quitar uno de óllos. Rearreglandolos tér-
minos en orden ascendentese obtendrá finalmentei

F: A,B,C+ AB,C,+ AB,C + ABC,+ ABC

m t + m 4 + m s+ m u * m ,
Es conveniente algunas veces, expresar la función de Boole cuando
está compuestade una suma de términos mínimos por medio de ra
siguien-
te forma simplificada:

F ( A ,B , C ) : ) ( 1 , 4 , 5 , 6 , 7 )
El símbolo de sumatoria I implica los términos a los cuales
se les
lplica la función OR. Los térm-iios entre paréntesisson los
términos míni-
s E c .2 - 5 FORMAS CANONICAY NORMALIZADA 53

mos de la función. Las letras entre paréntesisa continuación de la F for-

man la lista de las variablesen el orden tomado cuando el término mínimo
se convierteen un término AND.

Productode términos máx¡mos

Cada una de las 22' funciones de n variables binarias pueden expresarse

como un producto de términos máximos. Para expresar las funciones de
Boole comb un producto de términos máximos se debeprimero llevar a una
forma de términos OR. Esto puede lograrse usando la ley distributiva ¡ *
yz-- (x*y)(¡ *z) y si hay una variabler faltante en cada término OR se
le aplicarrí la función OR conjuntamente con ff'. Este procedimientose
clarifica por medio del siguiente ejemplo:

EJEMPLO 2-5: Expresar la función de Boole F:xy*x'z

como un producto en la forma de términos máximos. Primero con-
viértase la función a términos oR usando la ley distributiva:
F: xl I x'z : (xy + x')(xy + z)
: (x * x')(y + x')(x + z)(y + z)
- (x' t yXx + z)(Y + z)

La función tiene tres variables:x, y y z. A cada término oR le hace

falta una variable, Por tanto:
x' + y : x' + y * zz' : (x' * y * z)(x' I Y * z')
x + z : x * z * yy' : (x I y -l z)(i + y' + z)
y + z : y + z * xx' : (x 4 Y + z)(x' + Y + z)

Combinando todos los términos y quitando aquellos que aparez-

can más de una vez se obtendrá finalmente:
F : (x * y * z)(x + y' + zl(x' -r y * zl(x' * y + z'\
: MoMzMqMs

una forma convenientede expresaresta función es de la siguien-

te manera:
F(x,y,z): fI(0,2,4,5)

El símbolo de producto II denota la aplicación de la función AND a los

términos máximos. Los números teptesetttanlos términos máximos de la
función.

Conversión entre las formas canónicas

El complementode una función expresadacomo la suma de términos mí-

nimos es igual a la suma de los términos mínimos faltantes de la función
orllinat. E"stoúltimo es debido a que la función original es expresadapor
 A L G E B R AD E E O O L EY C O M P U E R T A S
LOGICAS CAP. 2

aquellos términos mínimos que hacen la función igual

a r mientras que
un complementoes ul 1 para aquellostérminos mínimos
en que Ia función
es un 0. Como ejemplo considérésela función:

F ( A ,B , C ) : X l , 4 , 5 , 6 , 7 )
Esta función tiene un complernentoque puede expresarse
así:

t
F'(A, B, C) : )(0, 2,3) : mn * m, * m,
Ahora si se obtiene el complementode F' por el teorema
de De Morgan
obtendremosuna F de manéra diferente:
F : (mo I m, * mt)' : m[. mL. m\: MoMzM3: fI(0, 2,
3)

II
La última definición se de¡iva de la definición de
los términos mínimos
y términos máximos que fig'ran en la Tabra
2-3. De i" t"¡tu, .ú;; qr;
es válida la siguienterelación: ".
^j: M¡

I Esto es, el término máximo con suscrito j es un complemento

de un tér-
t mino mínimo con el mismo suscritoj y vióeversa.

I
I
, El último ejemplo demuestra Ia óonversiónent¡e una función expre-
sada como una suma de términos mínimos a su equivalente
to de términos máximos. con- un. arg'umentosimilar se
como produc-
mostrará que la
I
conversiónentre el producto de términos máximos y
i minos mínimos es similar. Se estableceahora
ü **" de los tér_
pro""¿imiento de con-
versión general. Para hacer la conversión de "" rir-"

i
lanónica a otra,
intercámbieselos símboros
I v II y lístese""u que fal_
tan en la forma original. Comñotro ejemplo,la función:
"qu"iiá.-ntmeros

F(*,y,2): II(0,2,4,5)
se.expresa como producto de la forma de términos
máximos. su conver_
sión a la suma de términos mínimos será:

F(r,y,z): )(1,3,6,7)
Nótese que para poder encontrar los términos faltantes,
se debe tener en
cuenta que el número total de términos mínimos y tr;;i;o.
-función. máximos es
2n en donde n es el número variable binario en la

Formas normalizadas
Las dos formas del álgebra de Boole son formas
básicas que se obtienen
al leer la función de la tabla de verdad. n.tu.
io.-u. ,,iuj ,uru-ente son
las que tienen el menor número de literales
d"tú;-"-i; cada término
mínimo o término máximo, debe contener por definiciónl
Ldos las varia-
bles complementadaso no.
otra forma de expresar ras funciones de Boole es la forma
normariza-
do. En esta configuraiión, los términos que forman la
función deben con_
 I

LOGICAS 55
OTRAS OPERACIONES
s E C .2 - 6

Hay dos tipos de formas

tener uno, dos o cualquier número de literales'
productos y el producto de sumas'
,roitnufir"¿as: la suma de
es
prod,ucto's una expresión de Boole que contiene térmi-
La suma de
o más literales cada uno' La
nos AND llamados t¿rÁi"ot producto.de uno
denota la apti"áciá" ¿"'ru función oR de estostérminos. un ejemplo
sun-¿a
de productos es:
á. tr.tu función eipresada en suma
Ft: !' * xy * x'Yz'
uno' dos y tres literales
Esta expresión tiene tres términos producto de
respectivamente'Su suma es en efecto una operación oR'
;J;
"^;,
r J n p r o d u c t o d . e s u m a s e s u n a e x p r e s i ó n d e B o o l e q u e c o n t i e nnú-
etérmi-
nos OR, llamados tirÁ¡'iát i"io. Cada término puede tener cualquier
mero de literales.
,Át
;;;á;;;; áenota la aplicació1 de 11 función AND a
ttt-inos. Un de una expresión en producto de sumas es:
".to* "j.-pto
Fz: x(Y'+ z)(x'* Y * z'* w)
y cuatro literales cada
La expresióntiene tres términos suma de uno, dos
El uso de las palabrasproducto y
uno. El producto p-roducto
; la simi¡t,ud de la operación AND y el
d;id" "pltación-AND.
sutna se establece"r'"ü
OR con la suma
áiitÁ¿t]"" (multipl'iácián) y la similitud de lá operación
aritmética (adición).
UnafuncióndeBoolepuedeSerexpresadaenunaformanonormali-
zada.Por ejemPlola función:
F 3 : ( A B + c D ) ( , q ' n '+ c ' D ' )
cambiarse a una
no es ni surna de productos ni producto de sumas' Puede
la ley distributiva para quitar el parentesis:
forma normalizadr';;;á;

Ft: A'B'CD + ABC'D'

2-6 O T R A S O P E R A C I O N E SL O G I C A S
entre las dos variables
cuando los operadoresbinarios AND y oR se colocan
de x'y y
t y y, ellas iorman las funciones Poole !+y'respectivamente'
n variables binarias'
é.'"".iubt..ió previarnenteque hay 22' funciones de
para dos variables,'i-Z númeio de funcionesde Boole posiblese-s^16'
las 16 fun-
p.ri""t" las funciones AND y OR son solamente dos del total de
"l'
do, variables primarias. Sería muy instruc-
;ilr";; posibles for-udu.
"o.,
14 funciones e investigar sus,propiedades'
tivo encontrar las otras
Las tablas d" ;; i;t- i6 f,r.t"iott"s"formadásóon dos variables
";;á;d
binarias x y !,." ri.f"" la Tabla 2-5. En esta tabla, cada una de las 16
po-
""
columnas Fo a F,r-i"prr.."tan una tabla de verdad de una función
las funcionesse de-
sible para las dos u"rüb1"" dadas x y y'Nótese.que
que pueden ser asig-
terminan a partir d; l;. 16 combinaóiott". binarias,
símbolooperador'
nadas a F. Algunas de las funcionesse muestran con un y Ft represen-
pói ej"-plo, F, .upr*enta la tabla de verdad para una AND
I Tabla 2-5 Tablas de verdad para las 16 funciones
de dos variables binarias
Y
v Fo Ft F2 F3 F4 F5 F6 F7 Fs Fs Fto F,, F,z F,¡ Ft. F,,
00 0 0 0 0 0 0 0 0 I I I I I I
0l 0 0 0 0 I I
t I I I 0 0 0 0 I
l0 0 0 I I I I
I 0 0 I I 0 0 I I
ll 0 I 0 0 I I
0 I 0 I 0 I 0 I 0 I 0 I 0 I
Símbolo
operador
o + ú c f I
ta la tabla de verdad para la oR. Los
símbolos operadorespara estas fun_
cionesson (.) y (*) iespectiva-".ri*
Las 16 funciones lisiadas Luu.de verdad pueden ser expresa-
das algebraicamente.pormedio "*ude expresio.ru.
ver en la primera columna ae la a"- go;lJ]'n.to se puede
rabiá 2-6. Las expresionesde Boole
tadas están simplificada. lis_
-i"iÁJ".r?,...o de rite¡ares.
"t
Aunque cada función puede .",
res de Boole AND, oR v ñot, en t¿rminou de ros operado-
"rp""."dapara
operadores especiales para expresa¡ no poder asignar símboros
";-itü;;"ón
las otras funciones. Tales símbolos
operadoresse listan t" ."guiráu
"rt ¿" r" i"¡l"l_0. si., embargo,
"ol-ürru
Tabla 2-G Expresionesde Boole para
16 funciones de dos variables

Funcionesde Boole Símbolo Nombre Comentarios

operador
Fo:0
Nulo Constantebinaria 0
Ft=x! x.y AND ryy
Fz = xy' x/v Inhibición r pero noy
Ft: *
Trasferencia x
F¿ = x'Y y/, Inhibición y pefo no ¡
Fs: /
Trasferencia
F6= xy'+ x'y v
x@y OR-exclusiva
F 1: x I y r óy perono ambas
x+y OR
Fr: (x + y)' xóy
xIv NOR
Fg= xy * x'y' No-OR
xoy Equivalencia*
Frc: /' r igual ay
v' Complemento Noy
Ftt=x1y, x Cl Implicación Siy entonces.r
F,, : ,, x' Complemento No¡
Fn:x'*y x)l Implicación Si r entoncesy
Ftq: (ry)' xlv NAND No-AND
4s=l Identidad Constantebinaria 1
*Equiualenciaesconocidatambiéncomoigualdad,Ñ.

56
 LOGICAS 57
OTRAS OPERACIONES
sEc.2-6
oR-
todos los símbolos nuevosimostrados, con excepción d9J símbolo de la
por parte de los.diseñadores digitales'
exclusiva O, no.ott á. uso común
su correspon-
Cada una de las funcionesen la Tabla 2-6 se lista con
que explica su función de forma simple. Las
diente nombre V .ot"""l"tio
io n listadas pueden subdividirse en tres categoias:
""io""s
1. Dos funcionesque producen una constante0 ó 1'
y tras-
2. Cuatro funciones con operacionesunarias de complemento
ferencia.
3. Diez funciones con operadoresbinarios que definen ocho operacio-
nes diferentesAND, ÓR, NINO, NOR, OR-exclusiva,equivalencia,
inhibición e imPlicación.

cualquier función puede ser igual a una constante,pero una función

binaria püede ser igual solamente a-1 ó 0. La función complementopro-
'complemenio
á"." de cada una de las variables. A Ia función que es
y.a
rg";l ; lá váriable de entrada se le ha dado el nombre de trasferencia
"f
y es trasferida_a través de compuertas que forman- la
d"" t" variable x ó (inhi-
flnción sin cambiar su valor. De los ocho operadores binarios, dos
trición e implicación) son usadospor los logistas,perofnuyfara vez se usan
en lógica dL computadores.Los óperadoresAND y OR se-han mencionado
conjuirtamente con el álgebra de Boole. Las otras cuatro funciones se usan
mucho en el diseño de sistemas digitales.
La función NOR es el complemento de la función oR y su nornbre es
una contracción de not-OR. De manera similar, NAND es el complemento
de AND y es una contracción de noü-AND. La OR-exclusiva, abreviado
yy
XOR ó EbR es similar al OR pero excluye la combinaciónde ambos x
igo"l u 1. La equivalencia es una función que es l,cuando las dos variables
.;;ig""I.., es'decir, cuando ambas son cero o ambas son 1. La OR-exclu-
;i;;; la ¡"nción de equivalencia son complelrentarias entre sí. Esto puede
ser v-erificadofácilmente al inspeccionar ia Tabla 2-5. La tabla de verdad
pá.u tu OR-exclusiva es Fo y paf la equivalencia-es Fn y estas dos fun-
iio.r", se complementan Por está razón la función de equivalencia
menudo "ti.ó "i. es decir oR-exclusiva NOT.
NoR-exclusiva,
se
-- llama a
ñiárg"bra de Boole tal como se ha definido en la Sección2-2, tiene dos
operadore-sbinarios que nosotros hemos llamado AND y OR y el operador
unario NOT (complemento). De las definiciones, se ha deducido un número
de propiedades dó estos operadoresy se han definido ahora otros op€ra-
dores binarios en términos de los primeros. No hay nada especi"l -u:T.." d.t
(
este procedimiento. se hubiera podido comenzar con el operador NOK i )'
por ejemplo, para posteriormentl definir AND, OR y NOT en términos del
ob.t"trt", estas son buenas razones para introducir el álgebra
iti-üto.'Nó y "lo-t"
de BOOIede la fOrma que se ha hecho. LOs Conceptos"a.nd", "or"
son familiares y la genie los usa día a día para expres_ar ideas lógicalr 49"-
;Á, lo. postuiadosie Huntington reflejan la naturaleza doble del álgebra
haciendo-énfasisen la simetría de * Y ' entre sí'
 2-7 C O M P U E R T A SL O G I C A S D I G I T A L E S

como las funcionesde Boole se expresanen términos de operacionesAND,

oR y Nor, es más fácil llevar a cabo una función de Boole con esre tipó
de compuertas.La posibilidad de construir compuertaspara las otras ope-
raciones lógicas es de interés práctico. Los factoresque van a ser valori-
zados cuando se considera la construcción de otros iipos de compuertas
Iógicas son (1) la factibilidad y economíade producir la compuerra con
compuertasfísicas, (2) la posibilidad de expandir Ia compuerta a más de
dos entradas, (3) las propiedadesbásicas del operadorbinario tales como
conmutatividad y asociatividad y (a) la habilidad de la compuerra para
Ilevar a cabo las funcionesde Boole por sí solaso conjuntamentecon otras.
De las 16 funciones definidas en la Tabra 2-6, dos son iguales a una
constante y las otras cuatro se repiten dos veces.euedan solamentediez
funciones para ser consideradascomo candidatas pu.u lógi-
cas. Dos de ellas, la inhibición e implicación no son conmutativas
"o.rrp.rertas
o a*-
ciativas y por tanto imprácticas de usar como compuertaslógicas norma-
lizadas;Las ot¡as ocho:complemento,trasferencia,AñD, OR, ñAND, NOR,
oR-exclusiva y- equivalenciase usan como compuertasnormalizadár p"rá
el diseño digital.
Los símbolos gráficos y las tablas de verdad de las ocho compuertas
se muestran en la Figura 2-5. Cada compuerta tiene una o dos entradas
variables designadascomo r y y y una variable de salida binaria desig-
nada como F. Los circuitos AND, oR e inversorfueron definidosen la Figü-
ra 1-6. El circuito inversor invierte el sentido lógico de una variable binaiia
y producela función NoT o complemento.El círculo pequeñoa la salida del
símbolo gráfico de un inversor implica un complemuntotagi"o. El símbolo
triángulo designa para sí solo un circuito sepárador(buffér). un circuito
separador produce la función de trasferenoa pero no produce ninguna
operaciónlógica particular ya que el valor binario de la salida es iguál al
valor binario de la entrada. Este circuito se usa solamentepara amplifi-
cación Ce señal de potencia y es equivalentea dos inversoresconectatlos
en cascada.
La función NAND es el complementode la función AND tal comose in-
dica por el símbolo gráfico que cons.isteen un símbolo gráfico AND seguido
de un pequeñocírculo. La función NoR es el complem"ito d" la funciói oR
y ylq un símbolo gráfico oR seguidode un pequeñocírculo. Las compuertas
NAND y NoR se usan mucho como compueriaslógicas normalizadasy de
hecho son más popularesgy9_!ascomp.,eria. AND toR. Ello se debe a que
las compuertasNAND y NoR puedenconstruirsefácilmente con transisto-
res y ademásporque las funciones de Boole pueden llevarse a cabo fácilmen-
te con ellas.
La compuerta oR-exclusiva tiene un símbolo gráfico similar al de la
compuerta oR excepto por una línea curva adicional del lado de la entrada.
La equivalenciao compuerta NoR-exclusiva es el complementode la oR-
exclusiva de la manera como indica un pequeñocírculo áel lado de la salida
del símbolo gráfico.

58
 Nombre Símbolo Función Tabla de
gráfico algebraica verdad

x-----ñ 00 0
AND | )-F F:x./ 0l 0
v -------l-/ l0 0
ll I

0'|
OR
i--1-\ ' F:x*v
0
I
'l F
.Inversor " ->- F F:x', 0lt
ll0

Separador ' --)-. F:x

x-----ñ.
NAND I F_-F F:(xy)'
)'-----l-/

¡ =-ñ. 00 I
NOR I >--F F:(x+y)' 0l 0
, -----1-/ l0 0
ll 0

x --\1]- F: ry' I x'/ 00 0

oR-exclusiv¿ F 0l I
(xoR) v-+l-/ :x@Y
l0 I
ll 0

ri
x
NoR-exclusiva F : ry + x'y'
o Jf\_. ' :xoy
y---lLJ-
equivalencia

Figura 2-5 Compuertas lógicas digitales

59
 60 A L G E B R AO E B O O L EY C O M P U E R T A S
LOGICAS CAP.2

E x p a n s i ó na e n t r a d a s m ú l t i p l e s

Las compuertasmostradas.en la Figura 2-b a excepcióndel -unainversor y el

sepa-radorpueden expandirse más de dos entradas.-binaria
"
puede expandirsea múltiples entradas si la operaci¿n "o-puárü
que repre_
senta es conmutativa y asociativa.Las operacionesAND y
oR dehnidasen
el álgebra de Boole tienen estas dos própiedades.pa¡a
ia función oR se
tiene:
**y:y+x conmutativo
y
(x + y) * z: , + (y * z): x * y * z asociativo
lo cual.indi_cgque las compuertasde entrada puedenintercambiarse
y que
la función OR puedeextendersea tres o más variables.
Las funcionesNAND y NoR son conmutativasy sus
compuertaspue-
den expandirse para más de dos entradas si se tiene en
cuenta que la ope-
ración se modifica un poco. La dificultad es que i".-"pár"a"r""
N¡ñií v
NOR no son asociativos,es decir, (r t g J l)-* ll;i-;;,
como se ve a
continuación:
(xly)It:f (" + y), + ,f,: ( x r y ) 2 , : x z ,+ y z ,
xl}!z):1"
+ (y + ,),1,= x,(t * z): x,y r x,z
Para vencer esta dificultad, se define u.na compuerta NoR
múltiple (ó
NAND) comouna oR complementada(ó AND). e"i, poi J"rirri"io'se
tiene:
xlyl,z:(xty*z)'
xlylz : (ry2)'
Los..símbolosgráficos.de las compuertas de tres entradas
se muestran en
la Figura 2-7. Al esc¡ibir operacionescon NoRv NÁño
tener en cuenta el co¡recto rso del paréntesis pu." i-piitrr se debe
""larcada
la secuencia
adecuadade las compuertas. para demostrar lo anterior
considéreseel ci¡-

l . rl y ) I r : ( x * , r , ) z ,

Figura 2-6 Demostración de la no asociatividad del operador NO_O;

(xtry)l,z+ x(y!z)
I
'____ñ. x--ñ
I ___- (.r r r, *:) I --{ p- (.r.r'z)'
)o_ z ---L_./
z -----l-./

(a) CompuertaNOR de tres entradas (b) CompuertaNAND de tres entradas

A
B
C --
F = |(ABC)' ' (DE)'l' ABC + DE

(c) Compuertas NAND en cascada

y compuertas NAND
Figura 2-7 Compuertas NOR en cascada y de multi-entrada

debeescribir-
cuito de la Figura 2-7(c).La función de Boole para el circuito
SE ASí:

F :I(A B C )'(D E )'f': ABC+ DE

Esta mues-
La segundaexpresión se obtiene del teorema de De Morgan'
una expresión en suma de productos por medio
tru q.,1 se puede ,"ilii^,
las compuertas
de co*prrertas NAND. Posteriormente se tratará sobre
NAND v NOn en las Secciones 3-6,4-7 y 4-8'
conmuta-
Las compuertasQR-exclusiva y de equivalencia-son ambas
a más de dos entradas' Sin
tivas y asociativ". y' prr-aen extánderse
de multientrada no son comunes
las compuett"i OR-"*clusiva
"-¡urÉo
desde el punt' O" de-ior ciicuitos. En efecto, aun una función de
dos entrad". ,"
"i.ü .r..rut*ente con otro tipo de compuertas' Así'
-íunciones
la definició., a"
"orr"i.rry" debe modificarse cuando se expande a
""iu.
más de dos variables.La función oR-exclusiva es impar, es decir, es igual
á"1."¿a tienen un número impar de unos' La fun-
a 1 si las variabler-d" va-
en una función por' es decir' es -igual a 1 si las
"i¿n-¿" "quivalencia par de ceros' La construcción de
riables de entrada tienen un número

F=Yoy@z
0 00 0
0 0l I
(a) Usando compuertas de dos entrad¿
0 l0 I
0 tl 0
--t{-\. 00 I
".t ____#
---H-/ >- t' = Y +.1'+ : 0l 0
z l0 0
ll I
(b) Una compue¡tade tres entradas
(c) Tabla de verdad

Figura 2-8 Compuerta OR-exclusiva de tres ent¡adas

6l
 A L G E B R AD E E O O L EY C O M P U E R T A S
LOGICAS
CAP.2
una función oR-exclusiva de t¡es entradas
se muestra en la Figura 2_g.
Esto último se realiza normalm".,Ja-'"orr""tando
en cascada compuertas
de dos entradas como se muestra en (a).
Cr¿n.urn".rt., se puede repre_
sentar con una sola compuerta de tres
entradas como se irústra Gi .
La tabla de verdad en (cj indica q". ü,"iiáá F es igual
"; a 1
si solamenteuna entracraes"ruru,'uni"
igual a 1 o si todas las entrádas son igual
1, es decir, cuando el número total de unos a
de las variables de entrada es
impar' una ulterior discusión .ob.e el
on-"*r*i;;-i;'"qrivalencia se
verán en la Sección4-9.

2-8 F A M I L I A S D E C I R C U I T O SI N T E G R A D O S
L O G I C OD I G I T A L E S

El circuito integrado se introdujo en la Sección

1-g, donde se dijo que los
circuitos digitales se construíán invariablem"r,t"'*
dos. Después de haber tratado varias compuertas integra_
"i.cuitos
lógicas digitales
sección.anterior, se está en posición de presentar en la
las compuertasde cir_
cuitos integradosy de_discuti, ..r. propiedades
g"""*1"..-'
. Las compuertas digitares de .ir",rito. i"t"l.uáo.- r" clasifican no
solamentepor su opu.ación lógica, sino por
ra faniiria áe lógicos,
específicosa la cual pertenecén. cada familia
tiene un "lr"rrito,
circuito electró_
nico básico propio, médiante el cual
se desarrollan ru.rcio.resy circuitos
digitales-más complelos,El circuito beri.o
en
puerta NAND ó una NoR. Las compuertas cada famiria es o una com-
elect¡ó.ri"u. ,r.ád"s en la cons-
trucción de circuitos básicos-seusan para
determinar el nombre de la fami-
lia lógica. Hav muchas familias ió;ü;d"
circuitos integradosdigitalesque
han sido introducidos comercialménte.
Aquelras que han alcanzadobuena
popularidadse listan a continuación.

TTL Lógica de transistores (transistor-transistor

logic)
ECL Lógica de acoplamiento de emisor (emitter-coupled
logic)
MOS Semiconductorde óxido de metal (metal-oxide
semicon-
ductor)
cMos semiconductorde óxido de metal complementario
(com-
plementary metal_oxide semiconductor)
I:L Lógica de inyección integrada (integrated_injection
logic)
La TTL tiene una lista extensa de funciones
mente la familia lógica más popular. La digitales y es común-
ECL .; ;.;-"";-sistemas que re_
qureren operacionesde alta velocidad. "r"
Lo. Mós;l;i ur"r, en cir_
cuitos que requieren alta densidad de
componentesy la CMOS se usa
para_s-lstemas que requierenbajo consumo de poder- "
El análisis de ros circuitos ere"t.ár,icos
¡¿Jicos-en cada familia rógica
se representaen el Capítulo 13. El lector
que está familiarizado con elec_
trónica básica puede róferirse.at capiiut"
it con er fin de
familiarizarru con estos circuito. ";;;;;;;;,
Aquí se limitará la discu_
"iici.¿nicos.
s E C .2 - 8

siónalaspropiedadesgenerales'delasdiferentescompuertasencrrcul.
;;:'i"t" g;"dfs disponibles comercialmente'
L O G I C OD I G I T A L E S 6 3
INTEGRADOS
F A M I L I A SD E C I R C U I T O S

los tran-
l
Debido u ru urtu'áJ"tiá;e con l1 qü. puedatt:"t -f1b-tl:udos
sistorescon MOS ; I;il;t;. dg: fuyiliás se usan principalmente^-nllf
LSL Las ;;;'t; i;milias BCL v 9y9S se usanen las
funciones TTL,
LSI y ;;;'ñ;o d. .o.npnertasMSI v. SSI. Las com-
compuertas ";';; un número pequeñode compuer-
puertas SSI son uq""ff"t'q"e contienen de circuito
.r, Ia Sección 6-2) en una pastilla
tas o flip_flops (preJe-nl"áu. sSI es el
de_circuitosen un componente
integrado. El límite'áJ*--.ro por ejemplo'
Una n"ttifl" q" t1 tllt'll"s'
número de patillas de la pastilla' de dos entradas cada una' ya
puede alojar solamente cuatro tornptt"tt"t dos para entradas v una
que cada compu"tti ;;t;tit; 3 patiila^sexternas:
patillas' Las dos patillas restantes
para la salida,.p"; á;;;; totai de 1.2
para el 'u-i]litt'o de potencia a los circuitos'
se usan 2-9' Cada circuito
Algunos SSI se muestran eT la Figura patillas se nu-
"i,c"iiot pa*till" d9 f,a o 16 pati[as' Las
está encapsrrluao y se especifican las cone-
"'i""'iu at la pastilia
nteran a lo largo d; bt*¿5; üáát áib":udas áentro del circuito
xiones que pueden hace'se' Lu' "otp'i"it* t'o ptt"d"tt verse ya que en la
totut"tt"l
integrado son para i"r**áti¿"
el circuito integrado aparece at l" forma ilustrada en la Figura
realidad
t-t. por la de-
circuitos integrados TTL. se_distinguen_comúnmente t,u designación numérica
s¿óo v z"+oo.
"o" nrr*¿ri.u^i'"-t'.orrro ra .e.ie
signación int"g.udo. están numerados
de la serie ?400 implica que los "ir'Ñár TTL
7 400,7 40I, Z¿Ozetc.''Ñ*""1 fabricant"ei^ti"""" clrcuitos integrados
como la serie
disponibles iilu'*i"' ¿t"ignu"io""t tuméti"ut tales
"o,,
n*J"tffi;ra ssl. El ?404viene con cua-
2-9(a) ilustra dos circuitos TTL marcados v¿6' y
io. terminales
tro compuertas ÑÁNO de 2 entra¿".. un voltaje
GND son p"r" r""'p"inf* la fue.ntedel poder que requieren
-a"
de 5 voltios para la adecuadaoperaclon' La Figura
El tipo ECL;;;;;;;" t" a"1g"a 99-9 la serie 10'000'
-gcL.
El" 10102viene con cuatro compuertas
2_g(b) muestra ¿"""";r."ii""
que la .o-p.r"*u ECL pry{e tener dos entradas,
NoR de 2 entradas. ñót"." r""ción oR, (pin 9 del circuito
pu"u-ü
una para la función Ñon y Ia otra contiene tres compuertas OR-
i.,i"gr"ao i0i0?
integrado 10102).iii .ir*iil da Ia
h;;á"t üri¿"t á" t"a" compuerta' La otra
exclusiva, .n.*tJtui; Las compuertas EcL tienen tres
función ¿" NOn-e*"jrr".i.r"'o ó"iualencia. v""' t" conectan por lo ge-
i
terminales ot" t'iilil.itt'o-JJn9a"t-1" - 5'2 voltios'
;'";;;i;t í" v v* a un voltaje de.
4000se muestran en la Figura 2-9(c)'
Los circuit*'ai{ób'i"-iá-."ri" de cuatro entradas
d"t ;;;ÑJl"'
Solamente ." pr't"iut' á"orro¿u' ry91 seis circui-
ñtit"tio" d";;iil.";'
en el 4002 ¿"¡ia"?l' "tl-o-tg,::ntiene terminales
integrados tienen dos
tos separador". &Jfi"r). Ámbos circuitos marcado V" requiere
nr l"tirinat
sin uso, *ur."ai"Ñ?'(tá "o"e*i¿"i'
g y vss comúpmente-se conecta
un voltaje au .rr*i.riJro d" a t5 íoltios
a tierra.
r

vcc vcc
t4 13 t4 13

23456 7 34s67
Tie¡ra Tierra
740<t-Seisinverso¡es 7400-Cuatro compuertasNAND de dos entradas
CompuertasTTL

vccz vccz
16 t5 tó 15

8l
vcct vre
vcct
NC Vte
10102-cuatro compuertasNoR de dos entradas 10107-Tres
compuertasoR_exclusiva,/NoR
(b) CompuertasECL

voo
NC NC
t4 13 16 13 12

123456.7
34567 zss
NC l/ss voo
4002-Dos compuertas NOR de 4 entradas
4050-Seis separadores
(c) CompuertasCMOS

Figura 2-9 Algunas compuertastípicas en circuitos integradoa

 Lógica Positiva Y negativa
cada compuerta puede tener uno
La señal binaria a la entrada ó salida de
d e d o s v a l o r e s , . * . " p t o - A t " a n t e l a t r a n s i c i ó n ' E l dos
v a l ovalores
r d e u n ade
s eseñal
ñ a l r eaplos
re-
senta lógica r v oiro'ü;;;b:, óoÁá ..
"r ".ignan asignadasa la lógica' De-
dos valores lógicos ;;;";;; dr; tipos -de-señiles
e-n el alge,ra de Bóle, un intercambio de
bido al principio ¿""i""á".fia"d
la asignación de un á"-"""a1 resulárá en una función dual'
""f"t binaria mostrada en la Figura
considérese to, áo, ualores de la señal
2_10.un valor debe .;; -;y;. que el. otro ya que tienen que ser diferentes
como H (High) y el nivel
para poder distinguir"ñ.'Oá"ignl.. .t "l*í alü
para la asignaciónde la lógica.
bajo como ¿ (l,owl. ñ;;-d*;il;rnativas
Valor Valor
Valor Valor
lógico señal
lógico señal

(b) Lógica negativa

(a) Lógica Positiva

tipo de lógica
Figura 2-1O Asignación de amplitud de señal v

la lógica l como se muestra en la

Escogerel nivel alto H para-representar positiua;
Fisura 2-10(a)v -ái""i" el cual se define e"lsistema de lógica
rógica 1 de la manera. ilustrada Ia
d"J;*;r^;i i-ü;;-r;r;;"tar _en.
"ií"í- el sistema de lósica nesattua'
ñigri""i_to(b) poT -;ái; áái .""t se define seña-
Los términos pos¿¿¿uos y negatiuosno-son adecuadosya que ambas
es Ia polaridad de las señales lo
les pueden r", po"iiüt'o-"?g"ti"T'ry; de los valores lógicos
que determina el ,*r.;i l;;i;; ;i;" la asignación
á.-u.rr".do a las amplitudes ielativas.de las señales'
Las hojas t¿."iJ". áI-;.;;;il;.;.ión de datos de los circuitos integra-
de lógica 1o lógica 0 sino
dos definen funciones digitales_no-en.tárminos
al usuario Ia oportunidad de usar
en término, a" ,,iuei"e.?; t. se le deja
las asignacior,". po.iiiá i *t+i"i ní ta Tabla 2-7 se listan los voltajes
para tres familias de circuitos integrados
de nivel alto (I{) V nl.r"f Éajo-(L)

Tabla 2'7 Niveles HyL en las familias de CI lógicos

(V)
Nivel alto de.'/oltaje(v) Nivel bajo de voltaje
Tipo de familia Voltaje de
tuente (V) Rango TíPico
de CI

Vcc= 5 2,4- 5 3,5 0 - 0,4 0,2

TTL -1,9- -1,6 -1,8
V¿¿: - 5 '2 -0,95- -0,7 -0,8
ECL 0
Voo:3-I0 Voo Vpo 0-0,5
CMOS
lógica 0
Iógica 1
 66 ALGEBRA
DEBooLEY coMPUERTAs
LoGIcAs cAP,2
lógicos digitales' En cada familia
hay u-n rango de varoresde voltaje que
el circuito puede reconocercomo nivel
alto o ,i*J-u":ál'ñt u"ro. típico
el que se usa más comúnmente.r," es
üui"-á" r". iorrr;". de sumi_
nistro como referenciapara "á"-¿.
Á_iii..
""J" ¿" ¡i:
TTL tiene valores típicos
s,s voltios y L:0,2 vortios. ECL
tiene dos valoresnegativose" a:
9¡i ¿: _-i¡;"íriár. ñár.se que pesar
de ser de dos voltajes ,,egutivos"Li" a
-g. compuertas
cMOs pueden usar un uolt"¡e "1,"""."^-i,b.'i",
au-.u-inirtro voo en el rango de 3 a 15
voltios con voltaies típicos d;;;
id ,,oltios. lár" u"ior", de ra señal
CMOS son función ¿el voltaje á.-r,riri'i.rro. en
con H : Von y L:0 voltios.
ffi',-"X;i:l S,f:"ffll"dá"'-;;'j" üri*'*,i ",f ] negativa
sein-
Después del anterior planteamiento,
se hace necesariojustifica¡ los
símbolos lógicos usados p". rár-
gura 2-9' Tómeseoor ejemplo,una"ll;;;". integrados mostrados en la Fi-
de la. compuertasdel circuito integrado
7400. El diagramá de"b.loiuá ;;h
.l-pu".t" se muestra en ra Figura
2-11(b).La tabla de verdad a"l r"b¡.á"te
ja de especificaciones de la compuerta dada en la ho-
se muestra en la Figura 2_II(d. Esto
especificael

Tabla de ve¡dad en (b) Diagrama de blooue

té¡minosdeHyL.
de la compuerta

x---ñ
/______1.
lF_:
'

( c ) Tabla de verdad
(d) Símbolográficopara la
para la lógica
compuertaNAND de
positiva;
lógicapositiva.
H:T,L:0.

(e ) Tabla de verdad
( f ) Símbolográficopara
de lógica negativa
ra compuertaNOR
L:r,H:0.
de lógicanegativa.

Figura 2-11 Demostración de lógica positiva y

lógica negativa
 L O G I C OD I G I T A L E S 6 7
sEC.2-8 F A M I L I A SD E C I R C U I T O SI N T E G R A D O S

con H con un valor típico de 3'5

comportamiento físico de la compuerta
v o l t i o s y L d e 0 , 2 v o l t i o s . E s t a c o m p u e r t a f í s i c a p u e d e f u n c i deonarcomo
compuerta NAND ó como una compuertaNOR dependiendo la asig-
una
nación de la Polaridad'
lógica positiva cort
La tabla de verdad de Ia Figura 2-11(c) asume
lalablá de verdad con las tablas de verdadde
H:t y L:0. nf .oriilr*
una compuerta NAND' EI sím-
la Figura 2-5, se reconoceque se tlqt-t-d"
lógica positiva se muestra en
bolo gráfico p"r" .,.ru-.omiuerta .NAND de
i"^ñiEirr"- z_-111¿¡ y e. similar a la que se ha adaptadopreviamente'
lógica positiva a esta compuer-
Ahora, considéreseuna asignación de
tábla de verdad mostrada
ta física con L:1 ;;:ó.-ñir".uttaáo "."tu que representala función
en Ia Figura Z-f1(ei.--Esta tabla se. reconoce
NoRapesardeq..",.,,.entradasesténlistadasalrevé s.Elsímbolográfico
se muestraen la Figrrra2-11(f)'
para una compuerta-Ñon ¿" lógica negativa
e.tttada y salida designan un indi'
El pequeñotriangulá e";i* ui"-*¡r.s áe
de este indicadór de polaridad en las en-
cador d,epolaridad,.\l'Or*"".iq la
tradas y salidas i"di;-ñ;-ia lógica ttág"iiuu se asignáal terminal' Así'
como NAÑD de Iógica positiva o
misma compuerta fisica puede funcionar"o en el diagrama es completa-
dibujado
como NOR ae rogiá neiativa. El uno
i;-i;";:;ñ;til J" pát".i¿ud que el disenador desea
mente dependient"
emplear.
D e m a n e r a s i m i l a r , e s p o s i b l e d e m o s t r a r o u e . l - anegativa'
N o R d e l óLa
g i cmisma
apositiva
es la mism" ii"i* q"" la NAND ie lógica
"ornp,r.irJ AND y OR o entre las compuertas
relación es válida e,,t'e las compuertas
n1 cualquiár casosi seasume lógica ne-
oR-exclusiva y la il";ñI"*i". necesarioincluir el trián-
gativa en cualquie, te'mi"ul de entrada o safida es
gulo indicador de p"i;;ili;d lo l"rgo-del terminal. Algunos diseñadores
digitales usan esta i""""""1¿"
" p"t" fi'.ifit"r el diseño de los circuitos digi-
las compuertasNOR y NAND. En este
tales cuando." ururi!*.iu.i"u"i""te
recurrirá a otros métodos para ha-
Iibro no se usará esia simbología pero se cI presentados
cer diseños v Ñon Nótese oue lg¡
gráficos de lógica positiva' se
en la Figura"or, 2-9"o-i*J.;ÑiÑ"D
se muestran con sus simbolos
si se hubiera
.i*¡olos lólicos negativos
hubieran podido *;;;;;-;;" ""r
deseado.
negativa y viceversa'es esen-
La conversiónde lógica positiva a lógica
a ceros y ceros a unos en Ias
cialmente una operación que cambia-unos
Debido a que esta-operación produce
entradas V satidas á.'i" J"-p"erta.-
una función dual, todos los termlnales de una polaridad a
"i ".t"¡¡^de
otradaráelmismoresultadoquetomareldualdelafunción'EIresul-
tadode".t""orrro"r.iórr".quetodasrasoperacio nes.ANDseconviertena
-;; Ad"-á", ;; d.b" olvidar el incluir el indi-
operacioneson v-ri.L""r.". "é ne-
cádor de polaridad i;; símbolos gráficos cuando se asume lógica
*u"uÉi de polaridad I 9l
pequeño triángulo que representa un indicador
tienen efectos simi-
pequeño círculo.qrr" tép'""enta una to*ple-"tttación el uno
por tanto' pueden.remplazarse
lares, pero srgnrrrcadosdiferentes, es diferente. un
por el otro, si se tiene en cuenta que su inierpretación
 68 ALGEBRADE EooLE Y CoMPUERTASLOGfCAS
cAp. 2

círculo seguidopor un triángulo, tal c.oT9 en la Figura

2-ll(f), representa
una complementaciónseguida de un indicador de polaridad
gativa. Los dos se cancelan entre sí y pueden quitarse. perode lóeica ne_
si se-quitan
ambos, las entradas y salidas de la compuerta representarán
polaridades
diferentes.

Característicasespeciales
Las característicasde las familias de cI lógico digitales
se comparan
analizando el circuito de la compuerta básica"¿e cadá familia.
Los pará-
metros más importantes que son evaluados y comparados
-*u.g"r, son fu.r'orri,
disipación de poder,
{ego1a de propagación y
cará primero las propiedades
de ruido. Se expli_
de estbs-parámétrosp".u trregousarlos plra
compararlas familias lógicasde CI.
, l?l-o"f especificael número de cargos normaresque puede accionar
la salida de la compuertasin menoscabai"" op"i".i*liJrmal.
u.a carga
normal se define como la cantidad de corrientó necesitadapara
la entrada
de.otra compuertaen la misma familia de cI. argu"". u""es se
usa el tér-
mino cargadoen vez de fan-out. Este té¡mino se*deducedel hecho
de que
la salida de la compuerta suministra una cantidad limitada
de corriente
por encima de la cual no opera cofrectamentey
se dice por este caso que
está sobrecargada.La salida de la compuerta generalmente
se conecta a
las entradas de otras compuertassimilares. cuáu
cierta
cantidad de potencia de la compuerta de entrada de ""iráj" "or,rrr-"
tal -u.,"ru que cada
conexión adicional se.agrega a ra carga de la compuerta. ,,Las
,Lglas Je
I
carga" se listan comúnmentepara uná familia de circuitos digitalás i
nor_
malizados. Estas reglas especificanla máxima cantidaá de cJrga p".Ái-
sible para cada salida de cada circuito. Al excedersela carga
máxima
especificadase podría causar mal funcionamiento ya que el
circuito no
puede suministrar el poder demandado.El fan-out es el
número máximo
de entradas que pueden conectarsea la salida a. rá-compuerta y
se ex-
presa con un númer<¡.
_ Las capacidadesde fan-out de la compuertadeben considerarsecuan-
do se simplifican las funcionesde Ebole. Se debe tener mucho cuidado
de
no desarrollar expresionesque resulten en una compuerta con sobrecarga.
Los amplificadores no inversores o separadosse ú.""
fu* suministrar
capacidadadicional de accionamientopara el caso de cargaspesadas.
Disipación de potencio es la pot-enciasuministrada necesaria para
operar la compucrta. Este parámetro se expresa en milivatios (mw) y
representa Ia porencia real designada por lá compuerta. El número quá
representa este parámetro no incluye la potenciá suministrada
de oira
compue-rtao seu que representa la potencia suministrada a la
compuerta
por la fuente de poder. un cI con óuatro compuertas exigirá
de la fuente
cuatro veces la potencia disipada por cada óompuerta. En
un sistema
dado puede haber muchos ciriuitos integrado. y ,rr. potencias
deben te-
nerse en cuenta- El poder total disipado en un sistema es la
suma total
del poder disipado de todos los CI.
. .,Retardo de propagación es el tiempo promedio de demora en la tran-
srclon de programaciónde una señal de la entrada a la salida,
cuando las
 L O G I C OD I G I T A L E S 6 9
SEC.2.8 F A M I L I A SD E C I R C U I f O SI N T E G R A D O S
toman
valor' Las señalesen una compuerta
señalesbinarias cambian de la salida'
para propag"i." a" las entradas a
cierta cantidad de tiempo demora de propaga"tul 9:'11
t";;l;
Este intervalo de tiempo se define
compuerta.EstaúltimaSeexpresaennanoseconds(ns).UnnseSlgu'al
to;t"rt".1;1!l'o,r" digital a las
" viajan cre las entradas de un circr¡ito
Lu 'u-u de' las demoras de
salidas pasan po' serie de to'opu"tt"t' propagación
""" t" ¿"-ora total de
propagación u t."u¿t de las compuertas "t es 'importante' cada com-
de operación
del circuito' cu"nál l^ *fotiaád y el. circuito digital
puerta debe tener,ri" p"qrr"na''ni"i-o demora á"-piopug"ción entre las entradas
¿" t"tit
debe tener ,r. .tt-ut "o*p""ifut """
t t"Lt"Tt3ff;adas digitales se apli-
digitales en ra mayoría de los circuitos
To{a1 aquellas compuer-
can simultan""*""t? a mát de una -compuerta' de entradas externas cons-
tas que reciben .ul"""truáas exclusivamenteLas compuertasque reciben
del circuito.
tituyen el primer ;r;i';;l¿gica primer
a partir de u¡a salida de una compuertadel
al menos una entrada, y manera
el segundo nivel de -t^óq1ca de
nivel de lógica, "t- to"tiá"'an en propaga-
y top"'"iot"s' La demora total de
similar para los niveles tercero compuerta por
ción del circuito is";i;lu Aé*ot" d.epropagacl"l 9:^t"
reducción en el núme-
"t crrcuito'.Así, una
el número de niveles lógicosen eI *drr".ió-n de la demora de
dirá como ,""rrtüJá'onu'
ro de niveles lógicos propaga-
La reducción de la demora de
la señal y circuitái #;-J;id"s. que- lq.reducción en el
más^i*p.it""t"
ción en los circuitos podría ser q"t la velocidad de operación
número total de compuertas"" "l "uto-át
""^ lr:::;::5:'HlT:Tli'*u',,,'o vortaje de
o: ::d:^Tl:gadoa raseñar
indeseable' a la
entrada de un áigit"t que no cause un cambio El
"i""it" d; ;;tJ; que debe.r considerarse.
salida del circuito. Hay dos tipos de se-
t" los niveles de voltaje
.rr¡¿s (DC) cp ti"'"dJ poi-rt.á"tui"tiá" que puede,ver creado por otras
prrt* ,trutorio
ñal. El ruido cA ?;ó;"-';i una
es el término usado para denotar
señales conmutadi;.-A"l; et ,ui¿o normal' La ha-
una tt¡ut de operación
señal indeseablesuperimpuestaa en un ambiente de
lá"n"uitl¿ad
bilidad de los circuitos para operar "o"- El margende ruido se expre-
ruido es importaniJ';;;;¿h..^aplicaciones. señal dJ ruido que puede ser
la -¿*iÁu
sa en voltios (V) y representa
tolerada Por una compuerta'
lógicos
Característicasde las familias de Cl

E l c i r c u i t o b ¡ í s i c o d e l a f a m i l i a "cuates
l ó g i c a se
d elistan
T T L e tres
s l a cen
o m p uTabla
e r t a N2-8'
A NEsta
D.Hay
muchas versiones;; Til d" ta, -la
familias de CI lógicos' Los
tabla da tu" g".r"rut""-d" ias
"uruJi"ri.t[u.
valoreslistadosSontepresentativosco,'baseenlacomparación.Para
.""fq"l"t familia o ut"ión los valores puedenvariar'
de la familia
La compue,," fii normalizada fue la primera versión
ha progresado.
TTL. S. ;;"r* u *"¿ia" qrre'tu tecnología
innovaciones que reducen la de-
La TTL Schottü "g.ug"io;e";;;'a; t"" ltti*".
en un aumento de asignación de
mora de propagación pero que '"t"iiá

j
--á
r Tabla 2-8 Características de familias
de CI lógicos

Familia de Fan-out Disipaciónde Demora de

CI lógico potenciaen (mW) Margen de
propagación(ns) ruido (V)
TTL normalizada l0
TTL Schoftky l0 l0
l0 0,4
22
TTL Schottky de J
0,4
baja potencia 20 2 l0
ECL 25 0,4
25 2 o9
CMOS 50 0,t 25
3
potencia' La versión.TTr
Schottky de baja potencia sacrifica
alguna
á'.p""ü;: frt",,"iu.Esraúlrimarienerqmic_o ve_
demora depropagaci¿;
l"J*i::.i-1111"1'.i"
;;;;' i'rt #triihil.T"H':HÍi:"J:,ilT,?;
oe potenciabastanteredücida.
Ef ran-outa" r"
es I0 pero ra versióJrscnottlv uuirion'irr,
-;i;;; normarizada
á. J":" po,"n"i,
Bajo ciertas condicionesi".-'"ti"."u.rrio_n", un fan-outde 20.
de 20. El margen p"i;; i"n., un tán_out
1: Tid;,..L":", O":_0,4V, conun valortÍpicode lV.
*o""11,"'#if""3;"* delaramiii" Éór.'".l; ;;;;;",1" Non.Laventaja
,,eis
ionesá" Eü'fi :;:X ?"""ii,1,f -;; á;; rJpa
-d" gación..erg,,ái
de0,5ns. Laais[áciond";;l; ;i;-";lT,"ll,ffi
",f:: fJi?:ri.T
mente "
alta y su margen¿. ruiao u";á.'nrto.
últimos dos parámeros ""."::Ll:i"",,,1.,1
clesventajaal escoserla familia
nbl"or, ."spectoa las démás.pero,son una
de su baja demora"d";r"pr;;;iór*i; a pesar
todas las famirias v. es un-úrti-o icl ,irr"."l"?ir'",r" verocidadde
r"*io para sistemasrápidos.
El circuito ¡¿sico-¿e cüóé;;'r.,u"r.o.
truir las compuertasxrxo ^La con er cuai se pueden cons-
.;: v-ñoñ
o* " ventaja especialdel cMos
es su
ü"'iffi"::,;
"o¡,Tff;;:?, *3;Ím*, " _u,,;es, io"".,.t¿ii.u,
""iai"
p.o*"áiu rV iJwr. curndo la despreciab.le
v, ;;;
hav. lo
unadisipacián.d"
p.i;;;; señal':t]",i^YoS
ai.,i.'rri
cual el circuito está 'd; ;r#T.tilf JT'ri?.*,iilrrii
tipico de la disipaciór.expues;;.--Ei';ffiero ristado en la tabla es un valor
;;i";i"'iir¿-i"a en ras compuerrascMos.
La mayor desvenrajade las
ción' Esto sigrrifica que.no. cnros .u^-uiiu ;;;;r" de propaga_
es práctico usarlas"..
operacionesde arta velocidad.' ,rrt"-u". que requieren
""
io.""pur¿-etros--.".á.r"rlrri.*
compuerra cMos dependen para ra
¿el uortaii vuo de-1af;;;;;;.
use' La disipación de potenciá poder que se
^p.op"gu.iá"
;.;;;;;" el aumenro del votta;e de sumi_
nistro' La demora a.
iirii"uv" der voltaie
v el -utge., áur.uiao-." esrima "or,'"i
en un""-."r"
s:t;:il:"tttro 40iz det valo¡ dól

REFE
RENCIAS
t G'' An Inuestígation
of theLawsof Thought.Nuevayork:
#a':' Doverpub..
70
 PROBLEMAS7I

-2 . S h a n n o n , C . E . , " A S y m b o l i c A n a - l y s i s o f R e l a y a n d S w i t c h i n g C i r c u i t s " ' T r a n s '

if tn" AIEE, vol. 57 (1938),713-23'
3
" .Huntington,E.V.,..setsof5 lndependent.PostulatesfortheAlgebraofLogic'''
iiá"t.Árn. Math' Soc', Vol' (1904)'288-309'
Algebra' Nueva York: McGraw-
4. Birkhofl G., y T. C. Bartee, Modern Applied
Hill Book Co., 1970.
of Modern Algebra'3a' ed' Nueva York:
5. Birkhoff, G., y S. Maclane, A Suruey
The Macmillan Co.,1965'
e d ' N u e v aY o r k : T h e M a c m i l l a n C o ' '
6 . H o h n , F . 8 . , A p p l i e dB o o l e a nA l g e h r a2' a '
1966.
?.Whitesitt,J.E.,BooleanAlgebraanditsApplications,Reading,Mass.:Addi.
son-WesleYPub. Co', 1961'
S.TheTTLDataBoohforDesignEngineers,DaIIas,Texas:Texaslnstruments
Inc., 1976.
g.MECLIntegratedCircuitsDataBooh.Phoenix,Ariz.:MotorolaSemiconduc-
tor Products,Inc.' 1972'
1
- 0.RCASolídStateDataBookSerjeslCOs/MOsDigitatlntegratedCircuit'.
, ' J . : R C A S o l i d S t a t eD i v ' ' 1 9 7 4 '
S o m e r u i l l eN

PROBLEMAS
básicas (con¡unto cerrado asociativa, conmutativa,
¿Cuál de las seis leyes son cumplidas Por el Par de oPerado-
áe identidad, inversa y distributiva)
ies bir.,arioslistadosa continuación?
.10 | 2

2-2.Demuestrequeelconjuntodelostreselementosl0'1'2lylosdosopera-
d o r e s b i n a r i o s + y d e l a m a n e r a d e f i n i d a e n l a t a b l a a n t e r i o r , nde
o cHuntington
onstl-
cuál de los postulados
tuyen el álgebrJ ¿"' S""it' EtluUtt"u
no se cumple.
2-S.Demuestrepormediodetablasdeverdadlavalidezdelossiguientesteo-
remas del álgebra de Boole'
( a t L a s l e Y e sa s o c i a t i v a s '
(b) Los teoremas de De Morgan para tres variables'
(c) La ley distributiva de * sobre "
de Venn'
2-4. Repita el Problema 2-3 usando ios diagramas
2-S.simplifiquelassiguientesfuncionesdeBoolealmenornúmerodeliterales.
(d) zx + zx'Y
@) xy + ry'
(b) (x + Y)(¡ + Y') (e) (l + B)'(A' + B')'
(c) ryz * x'Y 1 ryz' (f) Y(wz'I wz)* ry
 72 A L G E B RD
AE BOOLE
Y COMPUERTA
LOS GICAS
I
I
I
CAP. 2 I
2-6. Refuzga- las siguientes expresiones
de Boole al número de literales solici_
I
tado al frente de cada una áe ellas.
(a) ABC + A,B,C + A,BC + ABC,
+ A,B,C, a cinco literales
(b) BC + AC' + AB + BCD
a cuatro literales
(c) [(CD| + A], + A + CD + AB
a tres literales
(d) (A + C + DXA + C + D')(A + C' +
D)(A + B') a cuatro literales
Encuentre el complementode las sigui
rentes funciones de Boole y redúzcalas
al mínimo número de literales.
'(a) (BC'
+ A'D)(AB, + CD,)
.(b) B'D + A'BC' +
ACD + A'BC
(c) I@B)'AI[@B),Bl
@)¿n'+ C'D'
2-8. Dadas dos funcionesde Boole F, y
Fr:
(a) Demuestre^quela función
de Boole
función OR a las dos funcionÁ !: F:*F2, obtenida al aplicar la
contiene i" .uiu J. to¿o, los términos
mínimos en F, y F, .
( b ) D e m u e s t r e - q u el a f u n c i ó n
d e B o o l e . G : F ¡ F 2 , o b t e n i d aa l
función AND a las dos funcionesl aplicar la
contiene to. t¿r-i'o. mínimos comunes
a ambas Ft ! F,
2-9. Obtengala tabla de verdad de la siguiente
función:
F:xl+ry,+y,z
2 10' Ex'rese funciones de Boole simplificadas
del problema 2-6 con compuer_
ulas
2-ll. Dada la función de Boole:

F=x!*x,y,*y,z
(a) Expréselacon compuertas
AND, OR y NOT.
(b) Expreselacon compuertas
OR y NOT solamente.
(c) Expréselacon compuertas
AND y NOT solamente.
2-12' simplifique las funciones ?r
J ?, al mínimo número de riterales.

00 r0
00 l0
0l t0
0t 0l
IO 0t
t0 0l
tl 0l
ll 0t
2-13. las siguientesfuncionesen suma
9-*f1....
d . ¡t é r m i n o sm á x i m o s . de términos mínimos y producto
(a) F(A, B, C, D): D(A,+ B) +
B,D
O) F(r, x,y, z) - y,z I wxy, + wxz, * w,x,z
 P F O B L E M A S 73

+ C' + D')
'ri'+ B' + CXA! l'XA+ c' + D')
(c) F(A,B, C, D) = (A
* t + c + D'XB
+ C)
(d) F(A, B, C) = (A' + B)(B'
(e) F(r, Y, z) : I
(fl F(x, Y, z) - (ry + z)(Y + xz)

2.L4.Conviertalassigrrientesexpresionesalaotraforma:
(a) F(x,Y,z) = )(l' 3' 7)
2' 6' 11'13't4)
a ,tn, B, c, D):>(0'
(c) F(x, Y, z) : II(0' 3' 6' 7)
2' 3' 4' 6' t2)
(d) F(A, B, C' D) : Ír(0' I'
I" 'f9t11 normalizada?¿Cuál
es Ia dif'erencia entre la forma canónica y
2-15. ¿Cuál
iuiJ'" un¿o'1:Hl;ji ¡ ll,"m"l"i:'ff "l:'""1" iJT;
ó.Iarormap'"'r'''
;;.t;Cuál ós la forma que se obtrel
""iü de Boole de n varia-
de rodos los términos mínimos de una función
, ,a. ;::*a
bles es 1'
para n : ó'
(a) Pruebe la anterior afirmación
para una prueba general'
(b) Sugiera un procedimiento
2-|7'Elproductodetodoslostérminos-á*i.o.deunafuncióndeBooleden
variables es 0'

:'"':"""111,:"""1g"-i3¡;'Á\-¿l'-r"
l;]:ü:n'ilTü,üffi
principioi't'¿i"iir¿iadespuétdt-;;"ütlapárte(b)delProblemaz-ro:
igual a su complemento'
dual de la oR-exclusiva es
2-1g. Demuestre que el a las funciones binarias
la función de, Boole equivalente
2-19. Por sustitución de demuestreque:
definidasen la Tabla 2-6
(a)Losoperadoresdeinhibicióneimplicaciónnosonniconmutativosnl
v aso-
sonconmutativos
y de equivalencia
,r, ilJt:il:ilres oR_exclusiva
ciativos'
(c) El operadorNAND no es asocratrvo'
no son distributivos'
(d) Los o*'"áot"t NOR y NAND l si Ia ma-
digital c'uyasalida es
2-20' Una compuerta mayorista:t:l :i"tito 0' Por medio de
las entradas son l. De ¡uriáa,será
voría de "i;i;;;"i"
¿ ' d e . B o o l elal l función'
u n a t a b l a d e v e r d a d . E n c u e n3t r e , j ' " ñ " . i Simplifique evadaacabocon
de
una compue'ta mayotitaria "tit"átt' lis-
OR-exc!il:" O" 3 entradas z'
!srifique- la-tabla d" yq'd'".dde,l^a,comPlerta de r' 1'y
2-21' Ia lil;"d" las ocho combinaciones
tada en Ia rigura 2-8(c)' Eaga. z - - x @ Y @ z '
E v a l ú ee : r " é i Y luegoF:A O
enpastillas-
¿¿LEl sSIdeTTL vienemavormente
2'22. t^ti:XliltÍ";iXffiilil ;
deeste
Hill'"T
l¿nji*:f,*í,US;:.i;' ;::*Sl¡jl'."i'il;;;st-iila
t";;i;;; tt-tigoit"t" tipo de compuertas?
si
estilo
de 2 entradas'
(a) Compuertas OR-exclusivas
(b) ComPuertasAND de 3 entradas'
{
74 ALGEERA
DE EOOLEY COMPUERTAS
LOGICAS
cAP. 2
(c) Compuertas
NAND de 4 entradas.
(d) Compuertas
NOR d" 5;;;d;,
(e) Compuertas
NAND ,";;;;".
2-23. Demuestreque
I
nná corrpüerta AND de
d" ló;i;;';.üc lógica positiva es
una compuerta oR
224u";"i;-,,,""#'üiirJiliJllli;
cornpue
$j"i,lx..":ñffi:.ñtHtilitt",",""..#fri1
puertas separada