Compuertas lgicas. Algebra booleana.

Cuando se trabaja con circuitos digitales es muy comn que al final de un diseo se tenga un circuito con un nmero de partes (circuitos integrados y otros) mayor al necesario. Para lograr que el circuito tenga la cantidad de partes correcta (la menor posible) hay que optimizarlo (reducirlo). Un diseo ptimo causar que: - El circuito electrnico sea ms simple - El nmero de componentes sea el menor - El precio de proyecto sea el ms bajo - La demanda de potencia del circuito sea menor - El mantenimiento del circuito sea ms fcil. - Es espacio necesario (en el circuito impreso) para la implementacin del circuito ser menor. En consecuencia que el diseo sea el ms econmico posible. Una herramienta para reducir las expresiones lgicas de circuitos digitales es la matemticas de expresiones lgicas, que fue presentada por George Boole en 1854, herramienta que desde entonces se conoce como lgebra de Boole. Las reglas del lgebra Booleana son: Notas: (punto): significa producto lgico. + (Signo de suma): significa suma lgica

Operaciones bsicas en el lgebra booleana

Ley Distributiva, ley Asociativa, ley Conmutativa

Precedencia y Teorema de Morgan

Para asegurarse de que la reduccin del circuito electrnico fue exitosa, se puede utilizar la tabla de verdad que debe dar el mismo resultado para el circuito simplificado y el original.

Compuerta AND
La compuerta AND o Y lgica es una de las compuertas ms simples dentro de la Electrnica Digital. Su representacin es la que se muestra en las siguientes figuras. La primera es la representacin de una compuerta AND de 2 entradas y la segunda de una compuerta AND de 3 entradas.

La compuerta Y lgica ms conocida tiene dos entradas A y B, aunque puede tener muchas ms (A, B, C, etc.) y slo tiene una salida X.

La compuerta AND de 2 entradas tiene la siguiente tabla de verdad. Se puede ver claramente que la salida X solamente es "1" (1 lgico, nivel alto) cuando la entrada A como la entrada B estn en "1". En otras palabras... La salida X es igual a 1 cuando la entrada A y la entrada B son 1 Esta situacin X = A*B o X = AB. se representa en lgebra booleana como:

Una compuerta AND de 3 entradas se puede implementar con interruptores, como se muestra en el siguiente diagrama.

En la tabla de verdad se muestra a la derecha: A = Abierto y C = Cerrado. Una compuerta AND puede tener muchas entradas. Una compuerta AND de mltiples entradas puede ser creada conectando compuertas simples en serie. El problema de poner compuertas en cascada, es que el tiempo de propagacin de la seal desde la entrada hasta la salida, aumenta. Si se necesita una compuerta AND de 3 entradas y no una hay disponible, es fcil crearla con dos compuertas AND de 2 entradas en serie o cascada como se muestra en el siguiente diagrama.

Se observa que la tabla de verdad correspondiente es similar a la mostrada anteriormente, donde se utilizan interruptores. Se puede deducir que el tiempo de propagacin de la seal de la entrada C es menor que los de las entradas A y B (Estas ltimas deben propagarse por dos compuertas mientras que la entrada C se propaga slo por una compuerta)

De igual manera, se puede implementar compuertas AND de 4 o ms entradas

Compuerta NAND
Una compuerta NAND (NO Y) de dos entradas, se puede implementar con la concatenacin de una compuerta AND o "Y" de dos entradas y una compuerta NOT o "No" o inversora. Ver la siguiente figura.

Al igual que en el caso de la compuerta AND, sta se puede encontrar en versiones de 2, 3 o ms entradas.

Tablas de verdad de la compuerta NAND

Como se puede ver la salida X slo ser "0" cuando todas las entradas sean "1". Nota: Un caso interesante de este tipo de compuerta, al igual que la compuerta NOR o "NO O", es que en la primera y ltima lnea de la tabla de verdad, la salida X es tiene un valor opuesto al valor de las entradas. En otras palabras: Con una compuerta NAND se puede obtener el comportamiento de una compuerta NOT o "NO". Aunque la compuerta NAND parece ser la combinacin de 2 compuertas (1 AND y 1 NOT), sta es ms comn que la compuerta AND a la hora de hacer diseos. En la realidad este tipo de compuertas no se construyen como si combinramos los dos tipos de compuertas antes mencionadas, si no que tienen un diseo independiente.

En el diagrama se muestra la implementacin de una compuerta NOT con una compuerta NAND. En la tabla de verdad se ve que slo se dan dos casos a la entrada: cuando I = A = B = 0 o cuando I = A = B = 1

Compuerta NAND equivalente. Teorema de Morgan

El circuito NAND equivalente es una forma alternativa de lograr el mismo resultado de una compuerta NAND como la que ya se conoce. Comparando las tablas de verdad que se presentan a continuacin, se puede ver que el valor de las salidas (F) es igual. La primera tabla es la tabla de verdad de un circuito NAND equivalente y la segunda es la tabla de verdad de la compuerta NAND Se puede ver tambin que la frmula booleana utilizada para el circuito equivalente da un resultado (F) igual al resultado de la frmula booleana de la compuerta NAND (F). F=A+B

F = A. B

Teorema de Morgan
Entonces (observando las 2 tablas de verdad anteriores): A. B = A + B

Esta ltima igualdad "A. B = A + B" es llamada "El teorema deMorgan". Este teorema es muy til para simplificar circuitos combi nacionales booleanos. Es especialmente til cuando hay que simplificar expresiones booleanas grandes y complejas que estn negadas (que tienen una lnea horizontal en la parte superior) una o ms veces. El circuito NAND equivalente se representa tambin como se muestra en el grfico anterior. Los pequeos crculos que estn a la entrada de la compuerta OR reemplazan a las compuertas que se muestran en el primer grfico de este artculo. (El crculo pequeo es un inversor)

Compuerta lgica OR o Compuerta O

La compuerta O lgica o compuerta OR es una de las compuertas ms simples dentro de la Electrnica Digital. La salida X de la compuerta OR ser "1" cuando la entrada "A" o la entrada "B" estn en "1". Expresndolo en otras palabras: En una compuerta OR, la salida ser "1", cuando en cualquiera de sus entradas haya un "1". La compuerta OR se representa con la siguiente funcin booleana: X = A+B o X = B+A

Compuerta OR de dos entradas.

La representacin de la compuerta "OR" de 2 entradas y su tabla de verdad se muestran a continuacin.

La compuerta OR tambin se puede implementar con interruptores como se muestra en la figura de arriba a la derecha, en donde se puede ver que: cerrando el interruptor A "O" el interruptor B se encender la luz "1" = cerrado, "0" = abierto, "1" = luz encendida

Compuerta tres entradas

En las siguientes figuras se muestran:

OR

de

- La representacin de la compuerta "OR" de tres entradas (primer diagrama). - La tabla de verdad (segundo diagrama) y... - La implementacin con interruptores (tercer diagrama)

La lmpara incandescente se iluminar cuando cualquiera de los interruptores (A o B o C) se cierre. Se puede ver que cuando cualquiera de ellos est cerrado la lmpara estar alimentada y se encender. La funcin booleana es X = A + B + C

Compuerta lgica NOR o compuerta NO O

Una compuerta lgica NOR (No O) se puede implementar con la concatenacin de una compuerta con una compuerta NOT, como se muestra en la siguiente figura.

Al igual que en el caso de la compuerta lgica OR, sta se puede encontrar en versiones de 2, 3 o ms entradas.

Las tablas de verdad de estos tipos de compuertas son las siguientes:

Como se puede ver la salida X slo es "1", cuando todas las entradas son "0".

Compuerta NOT creada con una compuerta NOR

Un caso interesante de la compuerta NOR, al igual que la compuerta lgica NAND, es: Cuando las entradas A y B o A, B y C (en el caso de una compuerta NOR de 3 entradas) se unen, para formar una sola entrada. En este caso la salida (X) tiene exactamente el valor opuesto a la entrada. Ver la primera y la ltima filas de la tabla de verdad. En otras palabras: Con una compuerta lgica NOR se puede lograr el comportamiento de una compuerta lgica NOT. Ver el siguiente diagrama.

Circuito NOR equivalente

La compuerta NOR equivalente es una forma alternativa para lograr el mismo resultado que se obtiene con una compuerta NOR (No "O") como la que ya se conoce. En el siguiente grfico se muestra la compuerta NOR que ya se conoce y su circuito equivalente. La compuerta NOR equivalente se ha implementado con una compuerta AND y se han conectado dos compuertas NOT, una a cada una de sus entradas, como se muestra en la segunda figura. Comparando las tablas de verdad que se presentan ms abajo, se puede ver que el valor de las salidas (F) es igual.

Se puede ver tambin que la frmula booleana utilizada para el circuito equivalente da un resultado (F) igual al resultado de la frmula booleana de la compuerta NOR (F). F = A + B

Teorema de Morgan
Comparando los diagramas superiores (la compuerta NOR y su circuito equivalente) se obtiene la siguiente igualdad:

Esta ltima igualdad es llamada "El teorema de Morgan". Este teorema es muy til para simplificar circuitos combi nacionales booleanos, especialmente cuando existen expresiones grandes y complejas que estn negadas (que tienen una lnea horizontal en la parte superior) una o ms veces. El circuito NOR equivalente se representa tambin como muestra el grfico de la derecha: Los pequeos crculos que estn a compuerta reemplazan a las compuertas inversoras (el circulo pequeo es un inversor) la entrada de la NOT o compuertas

Compuerta lgica NOT o Compuerta inversora

En la electrnica digital, no se podran lograr muchas cosas si no existiera la compuerta NOT, tambin llamada compuerta inversora. La compuerta NOT como la compuerta AND y la compuerta OR es muy importante. Esta compuerta entrega en su salida el inverso (opuesto) de la entrada. El smbolo y la tabla de verdad son los siguientes:

La salida de una compuerta NOT tiene el valor inverso al de su entrada. En el caso del grfico anterior la salida X = A Esto significa - Si a la entrada tenemos un "1" lgico, a la salida har - Si a la entrada tenemos un "0" lgico a la salida habr un "1" lgico. que: y...

un

"0"

lgico

Nota: El apstrofe en la siguiente expresin significa "negado". Entonces: X = A es lo mismo que X = A Las compuertas NOT se pueden conectar en cascada, logrando despus de dos compuertas, la entrada original. Ver el siguiente grfico y la tabla de verdad

Un motivo para implementar un circuito que tenga en su salida, lo mismo que tiene en su entrada, es conseguir un retraso de la seal original con un propsito especial.

La compuerta "O" exclusiva o XOR

En la electrnica digital hay unas compuertas que no son comunes. Una de ellas es la compuerta XOR o compuerta O exclusiva o compuerta O excluyente. El siguiente diagrama muestra en smbolo de una compuerta XOR (O exclusiva) de 2 entradas:

Comprender el funcionamiento de esta compuerta digital es muy importante para despus poder implementar lo que se llama un comparador digital. La figura de la derecha muestra la tabla de verdad de una compuerta XOR de 2 entradas.

Y se representa con la siguiente funcin booleana X = A.B + A.B A diferencia de la compuerta OR, la compuerta XOR tiene una salida igual a "0" cuando sus entradas son iguales a 1. Si se comparan las tablas de verdad de la compuerta OR y la compuerta XOR se observa que la compuerta XOR obtendr un uno ("1") en su salida cuando la suma de los unos "1" en las entradas sea igual a un nmero impar. La ecuacin se puede escribir de dos maneras: X = A.B + A.B o La siguiente figura muestra la tabla de verdad de una compuerta XOR de 3 entradas

De la misma manera que el caso anterior se puede ver que se cumple que X = 1 slo cuando la suma de las entradas en "1" sea impar

Circuito XOR equivalente

Tambin se puede implementar la compuerta XOR con una combinacin de otras compuertas ms comunes. En el siguiente diagrama se muestra una compuerta XOR de dos entradas implementada con compuertas bsicas: la compuerta AND, la compuerta y la compuerta NOT