Compuerta lgica Una puerta lgica, o compuerta lgica, es un dispositivo electrnico el cual es la expresin fsica de un operador booleano en la lgica

de conmutacin. Cada puerta lgica consiste en una red de dispositivos interruptores que cumple las condiciones booleanas para el operador particular. Son esencialmente circuitos de conmutacin integrados en un chip. Claude Elwood Shannon experimentaba con rels o interruptores electromagnticos para conseguir las condiciones de cada compuerta lgica, por ejemplo, para la funcin booleana Y(AND) colocaba interruptores en circuito serie, ya que con uno solo de stos que tuviera la condicin abierto, la salida de la compuerta Y sera = 0, mientras que para la implementacin de una compuerta O (OR), la conexin de los interruptores tiene una configuracin en circuito paralelo. La tecnologa microelectrnica actual permite la elevada integracin de transistores actuando como conmutadores en redes lgicas dentro de un pequeo circuito integrado. El chip de laCPU es una de las mximas expresiones de este avance tecnolgico. En nanotecnologa se est desarrollando el uso de una compuerta lgica molecular, que haga posible la miniaturizacin de circuitos.

Smbolo de la funcin lgica S: a) Contactos, b) Normalizado y c) No normalizado La puerta lgica S, realiza la funcin booleana igualdad. En la prctica se suele utilizar como amplificador de corriente o como seguidor de tensin, para adaptar impedancias (buffer en ingls). La ecuacin caracterstica que describe el comportamiento de la puerta S es: AND Tabla de verdad puerta SI Entrada A 0 1 Salida A 0 1

Smbolo de la funcin lgica Y: a) Contactos, b) Normalizado y c) No normalizado La puerta lgica Y, ms conocida por su nombre en ingls AND ( ), realiza la

funcin booleana de producto lgico. Su smbolo es un punto (), aunque se suele omitir. As, el producto lgico de las variables A y B se indica como AB, y se lee A y B o simplemente A por B. La ecuacin caracterstica que describe el comportamiento de la puerta AND es: Tabla de verdad puerta AND Entrada A Entrada B Salida 0 0 0 1 0 0

1 1

0 1

0 1

As, desde el punto de vista de la aritmtica mdulo 2, la compuerta AND implementa el producto mdulo 2. OR

Smbolo de la funcin lgica O: a) Contactos, b) Normalizado y c) No normalizado La puerta lgica O, ms conocida por su nombre en ingls OR ( operacin de suma lgica. La ecuacin caracterstica que describe el comportamiento de la puerta OR es: Tabla de verdad puerta OR Entrada A Entrada B Salida 0 0 1 1 0 1 0 1 0 1 1 1 ), realiza la

Podemos definir la puerta O como aquella que proporciona a su salida un 1 lgico si al menos una de sus entradas est a 1. OR-exclusiva (XOR)

Smbolo de la funcin lgica O-exclusiva: a) Contactos, b) Normalizado y c) No normalizado La puerta lgica OR-exclusiva, ms conocida por su nombre en ingls XOR, realiza la funcin booleana A'B+AB'. Su smbolo es el ms (+) inscrito en un crculo. En la figura de la derecha pueden observarse sus smbolos en electrnica. La ecuacin caracterstica que describe el comportamiento de la puerta XOR es: |Tabla de verdad puerta XOR Entrada A Entrada B Salida 0 0 1 0 1 0 0 1 1

Se puede definir esta puerta como aquella que da por resultado uno, cuando los valores en las entradas son distintos. ej: 1 y 0, 0 y 1 (en una compuerta de dos entradas). Se obtiene cuando ambas entradas tienen distinto valor. Si la puerta tuviese tres o ms entradas , la XOR tomara la funcin de suma de paridad, cuenta el nmero de unos a la entrada y si son un nmero impar, pone un 1 a la salida, para que el nmero de unos pase a ser par. Esto es as porque la operacin XOR es asociativa, para tres entradas escribiramos: a (b c) o bien (a b) c. XOR de tres entradas Entrada A Entrada B Entrada C Salida 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 1

Desde el punto de vista de la aritmtica mdulo 2, la puerta XOR implementa la suma mdulo 2, pero mucho ms simple de ver, la salida tendr un 1 siempre que el nmero de entradas a 1 sea impar.

Lgica negada Puerta NO (NOT)

Smbolo de la funcin lgica NO: a) Contactos, b) Normalizado y c) No normalizada La puerta lgica NO (NOT en ingls) realiza la funcin booleana de inversin o negacin de una variable lgica. Una variable lgica A a la cual se le aplica la negacin se pronuncia como "no A" o "A negada". La ecuacin caracterstica que describe el comportamiento de la puerta NOT es: Tabla de verdad puerta NOT

Entrada A 0 1

Salida 1 0

Se puede definir como una puerta que proporciona el estado inverso del que est en su entrada. NO-Y (NAND)

Smbolo de la funcin lgica NO-Y: a) Contactos, b) Normalizado y c) No normalizado La puerta lgica NO-Y, ms conocida por su nombre en ingls NAND, realiza la operacin deproducto lgico negado. En la figura de la derecha pueden observarse sus smbolos enelectrnica. La ecuacin caracterstica que describe el comportamiento de la puerta NAND es: Tabla de verdad puerta NAND Entrada A Entrada B Salida 0 0 1 1 0 1 0 1 1 1 1 0

Podemos definir la puerta NO-Y como aquella que proporciona a su salida un 0 lgico nicamente cuando todas sus entradas estn a 1. NO-O (NOR)

Smbolo de la funcin lgica NO-O: a) Contactos, b) Normalizado y c) No normalizado La puerta lgica NO-O, ms conocida por su nombre en ingls NOR, realiza la operacin de suma lgica negada. En la figura de la derecha pueden observarse sus smbolos en electrnica. La ecuacin caracterstica que describe el comportamiento de la puerta NOR es: Tabla de verdad puerta NOR Entrada A Entrada B Salida 0 0 0 1 1 0

1 1

0 1

0 0

Podemos definir la puerta NO-O como aquella que proporciona a su salida un 1 lgico slo cuando todas sus entradas estn a 0. La puerta lgica NOR constituye un conjunto completo de operadores. (XNOR)

Smbolo de la funcin lgica equivalencia: a) Contactos, b) Normalizado y c) No normalizado La puerta lgica equivalencia, realiza la funcin booleana AB+~A~B. Su smbolo es un punto () inscrito en un crculo. En la figura de la derecha pueden observarse sus smbolos enelectrnica. La ecuacin caracterstica que describe el comportamiento de la puerta XNOR es: Tabla de verdad puerta XNOR Entrada A Entrada B Salida 0 0 1 1 0 1 0 1 1 0 0 1

Se puede definir esta puerta como aquella que proporciona un 1 lgico, slo si las dos entradas son iguales, esto es, 0 y 0 1 y 1 (2 encendidos o 2 apagados). Slo es verdadero si ambos componentes tiene el mismo valor lgico

Conjunto de puertas lgicas completo Un conjunto de puertas lgicas completo es aquel con el que se puede implementar cualquier funcin lgica. A continuacin se muestran distintos conjuntos completos (uno por lnea): Puertas AND, OR y NOT. Puertas AND y NOT. Puertas OR y NOT. Puertas NAND. Puertas NOR. Adems, un conjunto de puertas lgicas es completo si puede implementar todas las puertas de otro conjunto completo conocido. A continuacin se muestran las equivalencias al conjunto de puertas lgicas completas con las funciones NAND y NOR.

Conjunto completo de puertas lgicas utilizando slo puertas NAND. Equivalencias. Conjunto de puertas lgicas completo : A B 1 1 0 1 0 0 0 1 1 0 0 1 1 0 0 0 1 1 1 0 1 0 1 1 Salida funcin NAND(A,B) Salida funcin NOR(A,B) 0 1 1 1 0 0 0 1

Equivalencias del conjunto completo anterior con slo puertas NAND : Equivalencias del conjunto completo anterior con slo puertas NOR :