LGEBRA DE BOOLE Y COMPUERTAS

Introduccin al lg!ra d Bool

Muchos componentes utilizados en sistemas de control, como contactores y rels, presentan
dos estados claramente diferenciados (abierto o cerrado, conduce o no conduce). A este tipo
de componentes se les denomina componentes todo o nada o tambin componentes lgicos.
Para estudiar de forma sistemtica el comportamiento de estos elementos, se representan
los dos estados por los smbolos ! y " (" abierto, ! cerrado). #e esta forma podemos utilizar
una serie de leyes y propiedades comunes con independencia del componente en s$ da igual
%ue sea una puerta lgica, un rel, un transistor, etc...
Atendiendo a este criterio, todos los elementos del tipo todo o nada son representables por
una &ariable lgica, entendiendo como tal a%uella %ue slo puede tomar los &alores " y !. 'l
con(unto de leyes y reglas de operacin de &ariables lgicas se denomina lgebra de )oole,
ya %ue fu *eorge )oole %uien desarroll las bases de la lgica matemtica.
O"racion# lgica# !#ica#
+ea un con(unto formado por slo dos elementos %ue designaremos por " y !. ,lamaremos
&ariables lgicas a las %ue toman slo los &alores del con(unto, es decir " o !.
'n dicho con(unto se definen tres operaciones bsicas-
+.MA ,/*01A-
#enominada tambin operacin 2/2 (/3). 'sta operacin responde a la siguiente tabla-
a ! a$!
" " "
" ! !
! " !
! ! !
P3/#.14/ ,/*01/-
#enominada tambin operacin 252 (A6#). 'sta operacin responde a la siguiente tabla-
a ! a%!
" " "
" ! "
! " "
! ! !
6'*A10/6 ,/*01A-
#enominada tambin operacin 262 (6/4). 'sta operacin responde a la siguiente tabla-
a a&
0 1
1 0
Pro"idad# dl lg!ra d Bool
,as propiedades del con(unto en el %ue se han definido las operaciones (7, 8, 9) son las
siguientes-
P3/P0'#A# 1/6M.4A40:A-
#e la suma- a7b ; b7a
#el producto- a8b ; b8a
P3/P0'#A# A+/10A40:A-
#e la suma- (a7b)7c ; a7(b7c) ; a7b7c
#el producto- (a8b)8c ; a8(b8c) ; a8b8c
,'5'+ #' 0#'MP/4'610A-
#e la suma- a7a ; a $ a7a9 ; !
#el producto- a8a ; a $ a8a9 ; "
P3/P0'#A# #0+430).40:A-
#e la suma respecto al producto- a8(b7c) ; (a8b) 7 (a8c)
#el producto respecto a la suma- a 7 (b8c) ; (a7b) 8 (a7c)
,'5'+ #' #' M/3*A6-
(a7b7c)9 ; a98b98c9
(a8b8c)9 ; a97b97c9
Otra# o"racion# lgica#
A partir de las operaciones lgicas bsicas se pueden realizar otras operaciones booleanas,
las cuales son-
6A6#, cuya tabla correspondiente es-
a ! 'a%!(&
0 0 1
0 1 1
1 0 1
1 1 0
6/3, cuya tabla correspondiente es-
a b (a+b)'
" " !
" ! "
! " "
! ! "
</3, tambin llamada funcin /3='<1,.+0:A. 3esponde a la tabla-
a ! a'$(!
" " "
" ! !
! " !
! ! "
Purta# lgica#
4odas las funciones lgicas &istas hasta el momento poseen una representacin normalizada,
la cual se muestra en la figura siguiente-
4oda puerta lgica consta de ! o ms entradas y ! o > salidas (puede darse el caso de
proporcionarse la salida y su negada). 'n todos los smbolos las entradas se encuentran a la
iz%uierda y las salidas a la derecha.
'stas puertas las podemos encontrar empa%uetadas dentro de distintos circuitos integrados.
Por e(emplo, para la familia lgica 44, tenemos las siguientes referencias-
54/74 (LS) 00 Cudruple puerta NAND de dos entradas
54/74 (LS) 02 Cudruple puerta NOR de dos entradas
54/74 (LS) 04 Sxtuple puerta NO
54/74 (LS) 0! Cudruple puerta AND de dos entradas
54/74 (LS) "0 r#ple puerta NAND de tres entradas
54/74 (LS) "" r#ple puerta AND de tres entradas
54/74 (LS) 20 Do$le puerta NAND de %uatro entradas
54/74 (LS) 2" Do$le puerta AND de %uatro entradas
54/74 (LS) 27 r#ple puerta NOR de tres entradas
54/74 (LS) &0 'uerta NAND de o%(o entradas
54/74 (LS) &2 Cudruple puerta OR de dos entradas
,as puertas lgicas ms frecuentes, baratas, y fciles de encontrar son las 6A6#. #ebido a
esto se suelen implementar circuitos digitales con el mayor n?mero de dichas puertas.
@ay %ue mencionar en este punto %ue los ni&eles de tensin %ue se corresponden con los
ni&eles lgicos ! y " dependen de la familia lgica empleada. #e momento basta saber %ue
la familia 44, se alimenta con 7A:, por lo %ue los ni&eles de tensin se correspondern con
7A: para el ! lgico y ": para el " lgico (idealmente hablando).
)uncion# lgica#
,a aplicacin ms directa de las puertas lgicas es la combinacin entre dos o ms de ellas
para formar circuitos lgicos %ue responden a funciones lgicas. .na funcin lgica hace %ue
una o ms salidas tengan un determinado &alor para un &alor determinado de las entradas.
+upongamos %ue tenemos dos entradas, A y ), y una salida B. :amos a hacer %ue la salida
sea ! lgico cuando A y ) tengan el mismo &alor, siendo " la salida si A y ) son diferentes.
'n primer lugar &eamos los &alores de A y ) %ue hacen ! la funcin-
A ; ! y ) ; !
A ; " y ) ; "
's decir, podemos suponer dos funciones de respuesta para cada caso-
B! ; A8) (A y ) a ! hacen B! !)
B> ; A98)9 (A y ) a " hacen B> !)
,a suma de estas funciones ser la funcin lgica final %ue buscamos-
B ; B! 7 B> ; (A8))7(A98)9)
A continuacin &amos a &er como en muchos casos es posible simplificar la funcin lgica
final en otra ms simple sin alterar el funcionamiento del circuito.
Si*"li+icacin d +uncion#
+upongamos %ue tenemos un circuito donde 2B2 es la respuesta (salida) del mismo en
funcin de las seCales A, ), y 1 (entradas)-
B ; A8)81 7 A98)81 7 )81
'sta funcin puede ser simplificable aplicando las propiedades del lgebra de )oole. 'n
primer lugar aplicamos la propiedad distributi&a-
B ; )818(A7A9) 7 )81
Ahora aplicamos las leyes de idempotencia-
B ; )81 7 )81 ; )81
1omo hemos podido &er en este e(emplo en muchas ocasiones se puede simplificar la
funcin (y por tanto el circuito) sin %ue ello afecte al resultado. Ms adelante &eremos como
simplificar funciones empleando otros mtodos ms sencillos y fiables.

Ta!la d ,rdad
#'B06010/6-
's una forma de representacin de una funcin en la %ue se indica el &alor " o ! para cada
&alor %ue toma sta por cada una de las posibles combinaciones %ue las &ariables de entrada
pueden tomar.
Anteriormente hemos &isto las tablas de respuesta de cada una de las operaciones lgicas$
estas tablas son tablas de &erdad de sus correspondientes puertas lgicas.
,a tabla de &erdad es la herramienta %ue debemos emplear para obtener la forma cannica
de la funcin del circuito, para as poder simplificar y conseguir la funcin ms ptima.
:eamos un e(emplo de un circuito y la tabla de &erdad correspondiente-
ABCD)
" " " " !
" " " ! !
" " ! " !
" " ! ! !
" ! " " !
" ! " ! !
" ! ! " !
" ! ! ! !
! " " " !
! " " ! !
! " ! " !
! " ! ! !
! ! " " !
! ! " ! !
! ! ! " !
! ! ! ! "
1omo podemos &er, si simplificamos la funcin obtenemos-
B ; (A8)818#)9
es decir, un puerta 6A6# de D entradas.
)a*ilia# lgica#
,os circuitos digitales emplean componentes encapsulados, los cuales pueden albergar
puertas lgicas o circuitos lgicos ms comple(os.
'stos componentes estn estandarizados, para %ue haya una compatibilidad entre
fabricantes, de forma %ue las caractersticas ms importantes sean comunes. #e forma
global los componentes lgicos se engloban dentro de una de las dos familias siguientes-
44,- diseCada para una alta &elocidad.
1M/+- diseCada para un ba(o consumo.
Actualmente dentro de estas dos familias se han creado otras, %ue intentan conseguir lo
me(or de ambas- un ba(o consumo y una alta &elocidad.
6o se hace referencia a la familia lgica '1,, la cual se encuentra a caballo entre la 44, y la
1M/+. 'sta familia naci como un intento de conseguir la rapidez de 44, y el ba(o consumo
de 1M/+, pero en raras ocasiones se emplea.
Co*"aracin d la# +a*ilia#
PARAMETRO
TTL
#tndar
TTL
-.L
TTL Sc/ott01
d !a2a
"otncia 'LS(
)airc/ild .333B
CMOS 'con
4cc564(
)airc/ild .333B
CMOS 'con
4cc5734(
4iempo de
propagacin de
puerta
!" ns EE nsA ns D" ns >" ns
Brecuencia mFima
de funcionamiento
EA M@z
E
M@z
DA M@z G M@z !H M@z
Potencia disipada por
puerta
!" mI
!
mI
> mI !" nI !" nI
Margen de ruido
admisible
! : ! : "9G : > : D :
Ban out !" !" >" A" (8) A" (8)
(8) / lo %ue permita el tiempo de propagacin admisible
#entro de la familia 44, encontramos las siguiente sub=familias-
,- ,oJ poJer ; dsipacin de potencia muy ba(a
,+- ,oJ poJer +chottKy ; disipacin y tiempo de propagacin pe%ueCo.
+- +chottKy ; disipacin normal y tiempo de propagacin pe%ueCo.
A+- Ad&anced +chottKy ; disipacin normal y tiempo de propagacin
eFtremadamente pe%ueCo.
TE8SIO8 DE ALIME8TACIO8
1M/+- A a !G : (dependiendo de la tensin tendremos un tiempo de propagacin).
44,- A :.
Par*tro# d "urta
,as puertas lgicas no son dispositi&os ideales, por lo %ue &amos a tener una serie de
limitaciones impuestas por el propio diseCo interno de los dispositi&os lgicos. 0nternamente
la familia 44, emplea transistores bipolares (de a%u su alto consumo), mientras %ue la
familia 1M/+ emplea transistores M/+ (a lo %ue debe su ba(o consumo)
.
MA3*'6 #', 1'3/
's el rango de tensiones de entrada en %ue se considera un cero lgico-
:0, mF- tensin mFima %ue se admite como cero lgico.
:0, mn- tensin mnima %ue se admite como cero lgico.

MA3*'6 #', .6/
's el rango de tensiones de entrada en %ue se considera un uno lgico-
:0@ mF- tensin mFima %ue se admite como uno lgico.
:0@ mn- tensin mnima %ue se admite como uno lgico.

MA3*'6 #' 43A6+010/6
+e corresponde con el rango de tensiones en %ue la entrada es indeterminada y puede ser
tomada como un uno o un cero. 'sta zona no debe ser empleada nunca, ya %ue la puerta se
comporta de forma incorrecta.
M4 ; :0@ mn = :0, mF
AMP,04.# ,/*01A
#ebido a %ue dos puertas de la misma familia no suelen tener las mismas caractersticas
debemos emplear los &alores eFtremos %ue tengamos, utilizando el &alor de :0, mF ms
ba(o y el &alor de :0@ mn ms alto.
A, mF- :@ mF = :, mn
A, mn- :@ mn = :, mF
3.0#/
'l ruido es el elemento ms com?n %ue puede hacer %ue nuestro circuito no funcione
habiendo sido diseCado perfectamente. 'l ruido puede ser inherente al propio circuito (como
consecuencia de proFimidad entre pistas o capacidades internas) o tambin como
consecuencia de ruido eFterior (el propio de un ambiente industrial).
+i traba(amos muy cerca de los lmites impuestos por :0@ y :0, puede %ue el ruido impida el
correcto funcionamiento del circuito. Por ello debemos traba(ar teniendo en cuenta un
margen de ruido-
:M@ (margen de ruido a ni&el alto) ; :/@ mn = :0@ mn
:M, (margen de ruido a ni&el ba(o) ; :0, mF = :/, mF
:/@ y :/, son los ni&eles de tensin del uno y el cero respecti&amente para la salida de la
puerta lgica.
+upongamos %ue traba(amos a un ni&el ba(o de :/, ; "9D : con :0, mF ; "9G :. 'n estas
condiciones tendremos un margen de ruido para ni&el ba(o de-
:M, ; "9G = "9D ; "9D :
BA6 /.4
's el mFimo n?mero de puertas %ue podemos eFcitar sin salirnos de los mrgenes
garantizados por el fabricante. 6os asegura %ue en la entrada de las puertas eFcitadas-
:/@ es mayor %ue :/@ mn
:/, es menor %ue :/, mn
Para el caso en %ue el BA6 /.4 sea diferente a ni&el ba(o y a ni&el alto, escogeremos el BA6
/.4 ms ba(o para nuestros diseCos.
+i adems nos encontramos con %ue el fabricante no nos proporciona el BA6 /.4 podemos
calcularlo como-
BA6 /.4 ; 0/, mF L 00, mF
#onde 0/, e 00, son las corrientes de salida y entrada mnimas de puerta.
P/4'610A #0+0PA#A
's la media de potencia disipada a ni&el alto y ba(o. +e traduce en la potencia media %ue la
puerta &a a consumir.
40'MP/+ #' P3/PA*A10/6
#efinimos como tiempo de propagacin el tiempo transcurrido desde %ue la seCal de entrada
pasa por un determinado &alor hasta %ue la salida reacciona a dicho &alor.
&amos a tener dos tiempos de propagacin-
4phl ; tiempo de paso de ni&el alto a ba(o.
4plh ; tiempo de paso de ni&el ba(o a alto.
1omo norma se suele emplear el tiempo medio de propagacin, %ue se calcula como-
4pd ; (4phl 7 4plh)L>
B3'1.'610A MA<0MA #' B.610/6AM0'64/
+e define como-
BmF ; ! L (D 8 4pd)