Curso de electrnica digital

Introduccin al lgebra de Boole

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 1 y 0 (0 abierto, 1 cerrado). De esta forma podemos utilizar una serie de leyes y propiedades comunes con independencia del componente en s; da igual que 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 variable lgica, entendiendo como tal aquella que slo puede tomar los valores 0 y 1. El conjunto de leyes y reglas de operacin de variables lgicas se denomina lgebra de Boole, ya que fu George Boole el que desarroll las bases de la lgica matemtica.

Operaciones lgicas bsicas

Sea un conjunto formado por slo dos elementos que designaremos por 0 y 1. Llamaremos variables lgicas a las que toman slo los valores del conjunto, es decir 0 o 1. En dicho conjunto se definen tres operaciones bsicas: SUMA LOGICA: Denominada tambin operacin "O" (OR). Esta operacin responde a la siguiente tabla: a 0 0 1 1 b 0 1 0 1 a+b 0 1 1 1

PRODUCTO LOGICO: Denominada tambin operacin "Y" (AND). Esta operacin responde a la siguiente tabla: a 0 0 b 0 1 a*b 0 0

1 1

0 1

0 1

NEGACION LOGICA: Denominada tambin operacin "N" (NOT). Esta operacin responde a la siguiente tabla: a 0 1 a' 1 0

Propiedades del lgebra de Boole

Las propiedades del conjunto en el que se han definido las operaciones (+, *, ') son las siguientes: PROPIEDAD CONMUTATIVA: De la suma: a+b = b+a Del producto: a*b = b*a PROPIEDAD ASOCIATIVA: De la suma: (a+b)+c = a+(b+c) = a+b+c Del producto: (a*b)*c = a*(b*c) = a*b*c LEYES DE IDEMPOTENCIA: De la suma: a+a = a ; a+a' = 1 Del producto: a*a = a ; a*a' = 0 PROPIEDAD DISTRIBUTIVA: De la suma respecto al producto: a*(b+c) = (a*b) + (a*c) Del producto respecto a la suma: a + (b*c) = (a+b) * (a+c) LEYES DE DE MORGAN: (a+b+c)' = a'*b'*c' (a*b*c)' = a'+b'+c'

Otras operaciones lgicas

A partir de las operaciones lgicas bsicas se pueden realizar otras operaciones booleanas, las cuales son: NAND, cuya tabla correspondiente es:

a 0 0 1 1

b 0 1 0 1

(a*b)' 1 1 1 0

NOR, cuya tabla correspondiente es: a 0 0 1 1 b 0 1 0 1 (a+b)' 1 0 0 0

XOR, tambin llamada funcin OR-EXCLUSIVA. Responde a la tabla: a 0 0 1 1 b 0 1 0 1 a(+)b 0 1 1 0

Puertas lgicas
Todas las funciones lgicas vistas hasta el momento poseen una representacin normalizada, la cual se muestra en la figura siguiente:

Toda puerta lgica consta de 1 o ms entradas y 1 o 2 salidas (puede darse el caso de proporcionarse la salida y su negada). En todos los smbolos las entradas se encuentran a la izquierda y las salidas a la derecha. Estas puertas las podemos encontrar empaquetadas dentro de distintos circuitos integrados. Por ejemplo, para la familia lgica TTL tenemos las siguientes referencias:
54/74 54/74 54/74 54/74 54/74 (LS) (LS) (LS) (LS) (LS) 00 02 04 08 10 Cudruple puerta NAND de dos entradas Cudruple puerta NOR de dos entradas Sxtuple puerta NOT Cudruple puerta AND de dos entradas Triple puerta NAND de tres entradas

54/74 54/74 54/74 54/74 54/74 54/74

(LS) (LS) (LS) (LS) (LS) (LS)

11 20 21 27 30 32

Triple puerta AND de tres entradas Doble puerta NAND de cuatro entradas Doble puerta AND de cuatro entradas Triple puerta NOR de tres entradas Puerta NAND de ocho entradas Cudruple puerta OR de dos entradas

Las puertas lgicas ms frecuentes, baratas, y fciles de encontrar son las NAND. Debido a esto se suelen implementar circuitos digitales con el mayor nmero de dichas puertas. Hay que mencionar en este punto que los niveles de tensin que se corresponden con los niveles lgicos 1 y 0 dependen de la familia lgica empleada. De momento basta saber que la familia TTL se alimenta con +5V, por lo que los niveles de tensin se correspondern con +5V para el 1 lgico y 0V para el 0 lgico (idealmente hablando, claro).

Funciones lgicas
La aplicacin ms directa de las puertas lgicas es la combinacin entre dos o ms de ellas para formar circuitos lgicos que responden a funciones lgicas. Una funcin lgica hace que una o ms salidas tengan un determinado valor para un valor determinado de las entradas. Supongamos que tenemos dos entradas, A y B, y una salida F. Vamos a hacer que la salida sea 1 lgico cuando A y B tengan el mismo valor, siendo 0 la salida si A y B son diferentes. En primer lugar veamos los valores de A y B que hacen 1 la funcin: A=1yB=1 A=0yB=0 Es decir, podemos suponer dos funciones de respuesta para cada caso: F1 = A*B (A y B a 1 hacen F1 1) F2 = A'*B' (A y B a 0 hacen F2 1) La suma de estas funciones ser la funcin lgica final que buscamos: F = F1 + F2 = (A*B)+(A'*B') A continuacin vamos a ver como en muchos casos es posible simplificar la funcin lgica final en otra ms simple sin alterar el funcionamiento del circuito.

Simplificacin de funciones
Supongamos que tenemos un circuito donde "F" es la respuesta (salida) del mismo en funcin de las seales A, B, y C (entradas): F = A*B*C + A'*B*C + B*C

Esta funcin puede ser simplificable aplicando las propiedades del lgebra de Boole. En primer lugar aplicamos la propiedad distributiva: F = B*C*(A+A') + B*C Ahora aplicamos las leyes de idempotencia: F = B*C + B*C = B*C Como hemos podido ver en este ejemplo en muchas ocasiones se puede simplificar la funcin (y por tanto el circuito) sin que ello afecte al resultado. Ms adelante veremos como simplificar funciones empleando otros mtodos ms sencillos y fiables.

Tabla de verdad
DEFINICION: Es una forma de representacin de una funcin en la que se indica el valor 0 o 1 para cada valor que toma sta por cada una de las posibles combinaciones que las variables de entrada pueden tomar. Anteriormente hemos visto las tablas de respuesta de cada una de las operaciones lgicas; estas tablas son tablas de verdad de sus correspondientes puertas lgicas. La tabla de verdad es la herramienta que debemos emplear para obtener la forma cannica de la funcin del circuito, para as poder simplificar y conseguir la funcin ms ptima. Veamos un ejemplo de un circuito y la tabla de verdad correspondiente: ABCDF 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1

1 1 1 0 1 1 1 1 1 0 Como podemos ver, si simplificamos la funcin obtenemos: F = (A*B*C*D)' es decir, un puerta NAND de 4 entradas.

Familias lgicas
Los circuitos digitales emplean componentes encapsulados, los cuales pueden albergar puertas lgicas o circuitos lgicos ms complejos. Estos componentes estn estandarizados, para que haya una compatibilidad entre fabricantes, de forma que las caractersticas ms importantes sean comunes. De forma global los componentes lgicos se engloban dentro de una de las dos familias siguientes: TTL: diseada para una alta velocidad. CMOS: diseada para un bajo consumo. Actualmente dentro de estas dos familias se han creado otras, que intentan conseguir lo mejor de ambas: un bajo consumo y una alta velocidad. No se hace referencia a la familia lgica ECL, la cual se encuentra a caballo entre la TTL y la CMOS. Esta familia naci como un intento de conseguir la rapidez de TTL y el bajo consumo de CMOS, pero en raras ocasiones se emplea.

Comparacin de las familias

TTL Fairchild Schottky de Fairchild 4000B CMOS baja 4000B CMOS (con potencia (con Vcc=5V) Vcc=10V) (LS) 40 ns 8 MHz 10 nW 2V 20 ns 16 MHz 10 nW 4V

PARAMETRO

TTL TTL estndar 74L

Tiempo de propagacin de puerta

10 ns

33 ns 5 ns 3 45 MHz MHz 1 mW 1V 2 mW 0'8 V

Frecuencia mxima 35 MHz de funcionamiento Potencia disipada por puerta Margen de ruido admisible 10 mW 1V

Fan out

10

10

20

50 (*)

50 (*)

(*) O lo que permita el tiempo de propagacin admisible Dentro de la familia TTL encontramos las siguiente sub-familias:

L: Low power = dsipacin de potencia muy baja LS: Low power Schottky = disipacin y tiempo de propagacin pequeo. S: Schottky = disipacin normal y tiempo de propagacin pequeo. AS: Advanced Schottky = disipacin normal y tiempo de propagacin extremadamente pequeo.

TENSION DE ALIMENTACION CMOS: 5 a 15 V (dependiendo de la tensin tendremos un tiempo de propagacin). TTL: 5 V.

Parmetros de puerta
Las puertas lgicas no son dispositivos ideales, por lo que vamos a tener una serie de limitaciones impuestas por el propio diseo interno de los dispositivos lgicos. Internamente la familia TTL emplea transistores bipolares (de aqu su alto consumo), mientras que la familia CMOS emplea transistores MOS (a lo que debe su bajo consumo). MARGEN DEL CERO Es el rango de tensiones de entrada en que se considera un cero lgico: VIL mx: tensin mxima que se admite como cero lgico. VIL mn: tensin mnima que se admite como cero lgico. MARGEN DEL UNO Es el rango de tensiones de entrada en que se considera un uno lgico: VIH mx: tensin mxima que se admite como uno lgico. VIH mn: tensin mnima que se admite como uno lgico. MARGEN DE TRANSICION Se corresponde con el rango de tensiones en que la entrada es indeterminada y puede ser tomada como un uno o un cero. Esta zona no debe ser empleada nunca, ya que la puerta se comporta de forma incorrecta. MT = VIH mn - VIL mx AMPLITUD LOGICA

Debido a que dos puertas de la misma familia no suelen tener las mismas caractersticas debemos emplear los valores extremos que tengamos, utilizando el valor de VIL mx ms bajo y el valor de VIH mn ms alto. AL mx: VH mx - VL mn AL mn: VH mn - VL mx RUIDO El ruido es el elemento ms comn que puede hacer que nuestro circuito no funcione habiendo sido diseado perfectamente. El ruido puede ser inherente al propio circuito (como consecuencia de proximidad entre pistas o capacidades internas) o tambin como consecuencia de ruido exterior (el propio de un ambiente industrial). Si trabajamos muy cerca de los lmites impuestos por VIH y VIL puede que el ruido impida el correcto funcionamiento del circuito. Por ello debemos trabajar teniendo en cuenta un margen de ruido: VMH (margen de ruido a nivel alto) = VOH mn - VIH mn VML (margen de ruido a nivel bajo) = VIL mx - VOL mx VOH y VOL son los niveles de tensin del uno y el cero respectivamente para la salida de la puerta lgica. Supongamos que trabajamos a un nivel bajo de VOL = 0'4 V con VIL mx = 0'8 V. En estas condiciones tendremos un margen de ruido para nivel bajo de: VML = 0'8 - 0'4 = 0'4 V FAN OUT Es el mximo nmero de puertas que podemos excitar sin salirnos de los mrgenes garantizados por el fabricante. Nos asegura que en la entrada de las puertas excitadas: VOH es mayor que VOH mn VOL es menor que VOL mn Para el caso en que el FAN OUT sea diferente a nivel bajo y a nivel alto, escogeremos el FAN OUT ms bajo para nuestros diseos. Si adems nos encontramos con que el fabricante no nos proporciona el FAN OUT podemos calcularlo como: FAN OUT = IOL mx / IIL mx Donde IOL e IIL son las corrientes de salida y entrada mnimas de puerta. POTENCIA DISIPADA

Es la media de potencia disipada a nivel alto y bajo. Se traduce en la potencia media que la puerta va a consumir. TIEMPOS DE PROPAGACION Definimos como tiempo de propagacin el tiempo transcurrido desde que la seal de entrada pasa por un determinado valor hasta que la salida reacciona a dicho valor. vamos a tener dos tiempos de propagacin: Tphl = tiempo de paso de nivel alto a bajo. Tplh = tiempo de paso de nivel bajo a alto. Como norma se suele emplear el tiempo medio de propagacin, que se calcula como: Tpd = (Tphl + Tplh)/2 FRECUENCIA MAXIMA DE FUNCIONAMIENTO Se define como: Fmx = 1 / (4 * Tpd)