COMPUERTAS LGICAS

Las computadoras digitales utilizan el sistema de nmeros binarios, que tiene dos dgitos 0 y 1. Un dgito binario se denomina un bit. La informacin est representada en las computadoras digitales en grupos de bits. Utilizando diversas tcnicas de codificacin los grupos de bits pueden hacerse que representen no solamente nmeros binarios sino tambin otros smbolos discretos cualesquiera, tales como dgitos decimales o letras de alfabeto. Utilizando arreglos binarios y diversas tcnicas de codificacin, los dgitos binarios o grupos de bits pueden utilizarse para desarrollar conjuntos completos de instrucciones para realizar diversos tipos de clculos. La informacin binaria se representa en un sistema digital por cantidades fsicas denominadas seales, Las seales elctricas tales como voltajes existen a travs del sistema digital en cualquiera de dos valores reconocibles y representan una variable binaria igual a 1 o 0. Por ejemplo, un sistema digital particular puede emplear una seal de 3 volts para representar el binario "1" y 0.5 volts para el binario "0". La siguiente ilustracin muestra un ejemplo de una seal binaria.

Como se muestra en la figura, cada valor binario tiene una desviacin aceptable del valor nominal. La regin intermedia entre las dos regiones permitidas se cruza solamente durante la transicin de estado. Los terminales de entrada de un circuito digital aceptan seales binarias dentro de las tolerancias permitidas y los circuitos responden en los terminales de salida con seales binarias que caen dentro de las tolerancias permitidas. La lgica binaria tiene que ver con variables binarias y con operaciones que toman un sentido lgico. La manipulacin de informacin binaria se hace por circuitos lgicos que se denominan Compuertas. Las compuertas son bloques del hardware que producen seales en binario 1 0 cuando se satisfacen los requisitos de entrada lgica. Las diversas compuertas lgicas se encuentran comnmente en sistemas de computadoras digitales. Cada compuerta tiene un smbolo grfico diferente y su operacin puede describirse por medio de una funcin algebraica. Las relaciones entrada - salida de las variables binarias para cada compuerta pueden representarse en forma tabular en una tabla de verdad. A continuacin se detallan los nombres, smbolos, grficos, funciones algebraicas, y tablas de verdad de las compuertas ms usadas.

Compuerta AND: (ver funcionamiento) Cada compuerta tiene dos variables de entrada designadas por A y B y una salida binaria designada por x. La compuerta AND produce la multiplicacin lgica AND: esto es: la salida es 1 si la entrada A y la entrada B estn ambas en el binario 1: de otra manera, la salida es 0. Estas condiciones tambin son especificadas en la tabla de verdad para la compuerta AND. La tabla muestra que la salida x es 1 solamente cuando ambas entradas A y B estn en 1. El smbolo de operacin algebraico de la funcin AND es el mismo que el smbolo de la multiplicacin de la aritmtica ordinaria (*). Las compuertas AND pueden tener ms de dos entradas y por definicin, la salida es 1 si todas las entradas son 1.

Compuerta OR: (ver funcionamiento) La compuerta OR produce la funcin sumadora, esto es, la salida es 1 si la entrada A o la entrada B o ambas entradas son 1; de otra manera, la salida es 0. El smbolo algebraico de la funcin OR (+), es igual a la operacin de aritmtica de suma. Las compuertas OR pueden tener ms de dos entradas y por definicin la salida es 1 si cualquier entrada es 1. Compuerta NOT: (ver funcionamiento) El circuito NOT es un inversor que invierte el nivel lgico de una seal binaria. Produce el NOT, o funcin complementaria. El smbolo algebraico utilizado para el complemento es una barra sobra el smbolo de la variable binaria. Si la variable binaria posee un valor 0, la compuerta NOT cambia su estado al valor 1 y viceversa. El crculo pequeo en la salida de un smbolo grfico de un inversor designa un inversor lgico. Es decir cambia los valores binarios 1 a 0 y viceversa. Compuerta Separador (yes): Un smbolo tringulo por s mismo designa un circuito separador, el cual no produce ninguna funcin lgica particular puesto que el valor binario de la salida es el mismo de la entrada. Este circuito se utiliza simplemente para amplificacin de la seal. Por ejemplo, un separador que utiliza 5 volt para el binario 1, producir una salida de 5 volt cuando la entrada es 5 volt. Sin embargo, la corriente producida a la salida es muy superior a la corriente suministrada a la entrada de la misma. De sta manera, un separador puede excitar muchas otras compuertas que requieren una cantidad mayor de corriente que de otra manera no se encontrara en la pequea cantidad de corriente aplicada a la entrada del separador.

Compuerta NAND: (ver funcionamiento) Es el complemento de la funcin AND, como se indica por el smbolo grfico, que consiste en una compuerta AND seguida por un pequeo crculo (quiere decir que invierte la seal). La designacin NAND se deriva de la abreviacin NOT - AND. Una designacin ms adecuada habra sido AND invertido puesto que es la funcin AND la que se ha invertido. Las compuertas NAND pueden tener ms de dos entradas, y la salida es siempre el complemento de la funcin AND.

Compuerta NOR:

(ver funcionamiento)

La compuerta NOR es el complemento de la compuerta OR y utiliza el smbolo de la compuerta OR seguido de un crculo pequeo (quiere decir que invierte la seal). Las compuertas NOR pueden tener ms de dos entradas, y la salida es siempre el complemento de la funcin OR.

Puerta lgica
De Wikipedia, la enciclopedia libre
(Redirigido desde Compuerta lgica) Saltar a navegacin, bsqueda Una puerta lgica, o compuerta lgica, es un dispositivo electrnico que 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 la CPU 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.

Contenido
[ocultar]

1 Lgica directa o 1.1 Puerta SI o Buffer o 1.2 Puerta Y (AND) o 1.3 Puerta O (OR) o 1.4 Puerta OR-exclusiva (XOR) 2 Lgica negada o 2.1 Puerta NO (NOT) o 2.2 Puerta NO-Y (NAND) o 2.3 Puerta NO-O (NOR) o 2.4 Puerta equivalencia (XNOR) 3 Conjunto de puertas lgicas completo 4 Implementacin 5 Vase tambin

Lgica directa [editar]

Puerta SI o Buffer [editar]

Smbolo de la funcin lgica SI a) Contactos, b) Normalizado y c) No normalizado La puerta lgica SI, realiza la funcin booleana igualdad. En la prctica se suele utilizar como amplificador de corriente (buffer en ingls).Nand conmutativa La ecuacin caracterstica que describe el comportamiento de la puerta SI es:

Su tabla de verdad es la siguiente: Tabla de verdad puerta SI Entrada A 0 1 Salida A 0 1

Puerta Y (AND) [editar]

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:

Su tabla de verdad es la siguiente: Tabla de verdad puerta AND Entrada A Entrada B Salida AB 0 0 1 1 0 1 0 1 0 0 0 1

Se puede definir la puerta AND, como aquella compuerta que entrega un 1 lgico slo si todas las entradas estn a nivel alto 1.

Puerta O (OR) [editar]

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, realiza la operacin de suma lgica. La ecuacin caracterstica que describe el comportamiento de la puerta OR es:

Su tabla de verdad es la siguiente: Tabla de verdad puerta OR Entrada A Entrada B Salida A + B 0 0 1 1 0 1 0 1 0 1 1 1

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.

Puerta OR-exclusiva (XOR) [editar]

Smbolo de la funcin lgica O-exclusiva. a) Contactos, b) Normalizado y c) No normalizado La puerta lgica O-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: |Su tabla de verdad es la siguiente: Tabla de verdad puerta XOR Entrada A Entrada B Salida A B

0 0 1 1

0 1 0 1

0 1 1 0

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). 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. Su tabla de verdad sera: XOR de tres entradas Entrada A Entrada B Entrada C Salida A 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 B C

Lgica negada [editar]

Puerta NO (NOT) [editar]

Smbolo de la funcin lgica NO a) Contactos, b) Normalizado y c) No normalizado

La puerta lgica NO (NOT en ingls) realiza la funcin booleana de inversin o negacin de una variable lgica. La ecuacin caracterstica que describe el comportamiento de la puerta NOT es:

Su tabla de verdad es la siguiente: 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.

Puerta NO-Y (NAND) [editar]

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 de producto lgico negado. En la figura de la derecha pueden observarse sus smbolos en electrnica. La ecuacin caracterstica que describe el comportamiento de la puerta NAND es:

Su tabla de verdad es la siguiente: Tabla de verdad puerta NAND Entrada A Entrada B Salida 0 0 0 1 1 1

1 1

0 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.

Puerta NO-O (NOR) [editar]

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:

Su tabla de verdad es la siguiente: Tabla de verdad puerta NOR Entrada A Entrada B Salida 0 0 1 1 0 1 0 1 1 0 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.

Puerta equivalencia (XNOR) [editar]

Smbolo de la funcin lgica equivalencia. a) Contactos, b) Normalizado y c) No normalizado La puerta lgica equivalencia, ms conocida por su nombre en ingls XNOR, 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 en electrnica. La ecuacin caracterstica que describe el comportamiento de la puerta XNOR es:

Su tabla de verdad es la siguiente: 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).
Compuertas Lgicas
Las compuertas lgicas son dispositivos que operan con aquellos estados lgicos mencionados en la pgina anterior y funcionan igual que una calculadora, de un lado ingresas los datos, sta realiza una operacin, y finalmente, te muestra el resultado.

Cada una de las compuertas lgicas se las representa mediante un Smbolo, y la operacin que realiza (Operacin lgica) se corresponde con una tabla, llamada Tabla de Verdad, vamos con la primera...

Compuerta NOT

Se trata de un inversor, es decir, invierte el dato de entrada, por ejemplo; si pones su entrada a 1 (nivel alto) obtendrs en su salida un 0 (o nivel bajo), y viceversa. Esta compuerta dispone de una sola entrada. Su operacin lgica es s igual a a invertida

Compuerta AND
Una compuerta AND tiene dos entradas como mnimo y su operacin lgica es un producto entre ambas, no es un producto aritmtico, aunque en este caso coincidan. *Observa que su salida ser alta si sus dos entradas estn a nivel alto*

Compuerta OR
Al igual que la anterior posee dos entradas como mnimo y la operacin lgica, ser una suma entre ambas... Bueno, todo va bien hasta que 1 + 1 = 1, el tema es que se trata de una compuerta O Inclusiva es como a y/o b *Es decir, basta que una de ellas sea 1 para que su salida sea tambin 1*

Compuerta OR-EX o XOR

Es OR EXclusiva en este caso con dos entradas (puede tener mas, claro...!) y lo que har con ellas ser una suma lgica entre a por b invertida y a invertida por b. *Al ser O Exclusiva su salida ser 1 si una y slo una de sus entradas es 1*

Estas seran bsicamente las compuertas mas sencillas. Es momento de complicar esto un poco ms...

Puertas lgicas

Las puertas lgicas, tambin llamadas compuertas son una clase de dispositivos electrnicos, conformados a partir de otros componentes electrnicos discretos, y son la expresin fsica de los operadores booleanos. Generalmente, cuando algn diseo electrnico requiere alguna compuerta lgica, no se la construye componente a componente, sino que se recurre a circuitos integrados especializados que contienen compuertas completas en su interior. La electrnica digital, en contraposicin con la electrnica lineal o analgica no manipula seales continuas, sino que se centra en el proceso de seales discretas, que solo poseen dos estados posibles. En las seales digitales la amplitud vara rpidamente de un lmite al otro, sin que existan (tericamente) estados o fases entre esos dos lmites posibles. Estos limites representan estados lgicos altos o bajos (que a menudo se los toma como 1 o 0 binarios), con una convencin que fija que valores mnimos y mximos corresponden a cada uno. A su vez, existen la lgica positiva y la lgica negativa. En la primera se representa el 1 como un estado alto, y 0 con un estado bajo (que incluso puede ser negativo). La lgica negativa hace coincidir el 1 con un estado bajo, y el cero con uno alto. Por ejemplo, si suponemos que nuestro sistema funciona con seales elctricas de 0 y 5 voltios, los limites para cada tipo de seal podran ser los que muestra la figura 1. El algebra de Boole, denominada as por el matemtico ingles George Boole, que fue el primero en definir este sistema lgico a mediados del siglo XIX es la herramienta matemtica utilizada para el anlisis de circuitos electrnicos digitales. Boole utilizaba tcnicas del algebra para tratar expresiones de la lgica preposicional. As es como en la actualidad el algebra de Boole se utiliza en forma generalizada en el diseo electrnico. Fue Claude Shannon en 1938 quien utilizo por primera vez circuitos de conmutacin elctrica biestables construidos con interruptores y reles. En la actualidad, todos los circuitos lgicos utilizados en los diseos electrnicos se construyen a partir de componentes electrnicos discretos encapsulados en un chip, generalmente agrupando varias compuertas del mismo tipo, aunque es posible encontrar prcticamente cualquier funcin lgica que necesitemos. Los elementos bsicos de cualquier circuito digital son las compuertas lgicas. Podemos considerar a cada compuerta como una caja negra, donde se ponen valores en sus entradas, y el valor del resultado aparece en la salida. Para representar todas las posibles combinaciones entre la(s) entrada(s) y la salida usaremos tablas de verdad, que no son mas que una lista de todas las posibles combinaciones de valores en las entradas, y que valor de la salida corresponde en cada caso. Veremos a continuacin las siguientes: IF,NOT, AND, OR, NAND, NOR, XOR y NXOR.

Niveles de voltaje para "0" y "1".

Circuito impreso con puertas digitales.

La puerta lgica IF (o SI, si utilizamos el castellano) realiza la funcin booleana de la igualdad. Se simboliza mediante un triangulo, cuya base corresponde a la entrada, y su vrtice opuesto la salida (Fig. 1). Su tabla de verdad, que podemos ver debajo, es tambin sencilla: la salida toma siempre el valor de la entrada. En electrnica, generalmente se utilizan compuertas IF como amplificadores de corriente (buffers en ingles), para permitir manejar dispositivos que tienen consumos de corriente elevados desde otros que solo pueden entregar corrientes dbiles.

Figura 1. Compuerta IF (SI) Esta compuerta presenta en su salida un valor que es el opuesto del que esta presente en su nica entrada. En efecto, su funcin es la negacin, al igual que la compuerta IF solo puede tener una entrada. Se utiliza cuando es necesario tener disponible un valor lgico opuesto a uno dado. La figura muestra el smbolo utilizado en los esquemas de circuitos para representar esta compuerta, y su tabla de verdad. Se simboliza en un esquema elctrico en el mismo smbolo que la compuerta IF, con un pequeo circulo agregado en su salida, que representa la negacin.

Compuerta NOT y su tabla de verdad. Esta compuerta realiza la funcin boleana de la multiplicacin. Su salida ser un 1 cuando todas sus entradas tambin estn en nivel alto. En cualquier otro caso, la salida ser un 0. El operador AND se lo asocia a la multiplicacin, de la misma forma que al operador SI se lo asociaba a la igualdad. En efecto, el resultado de multiplicar entre si diferentes valores binarios solo dar como resultado 1 cuando todos ellos tambin sean 1, como se puede ver en la figura al final de la pgina. Matemticamente se lo simboliza con el signo x. Podemos pensar en esta compuerta como una lmpara en serie con la alimentacin y dos o mas interruptores. La lmpara se encender nicamente cuando todos los interruptores estn cerrados. En este ejemplo, los interruptores serian las entradas de la compuerta, y su estado seria 1 cuando estn cerrados. La salida estara representada por la lmpara, cuyo estado alto o 1 se asocia al encendido. Si alguna de las entradas (interruptores) esta en 0 (interruptor abierto) no habr circulacin de corriente por lo tanto la salida estar en 0 (lmpara apagada). La tabla de verdad y el esquema de ms abajo corresponden a una AND de 2 entradas, pero tambin existen compuertas AND de 3, 4 o mas entradas.

Compuerta AND y la tabla de verdad correspondiente. La funcin booleana OR es la asociada a la suma, y matemticamente la expresamos como +. Esta compuerta presenta un estado alto en su salida (un 1) cuando al menos una de sus entradas tambin esta en alto. En los dems casos, la salida ser 0. Un circuito equivalente a esta compuerta seria una lmpara en serie con la alimentacin y con dos interruptores que esta en paralelo entre si. Nuevamente, los interruptores serian las entradas, y la lmpara la salida. Si seguimos las convenciones fijadas en el ejemplo visto al explicar la compuerta AND, tenemos que si ambos interruptores estn abiertos (0), la lmpara permanece apagada (0). Pero basta que cerremos solo uno de los interruptores para que la lmpara se encienda. Al igual que en las compuertas AND, el numero de entradas puede ser mayor que dos.

Una OR de dos entradas, y su tabla de verdad. Esta compuerta es simplemente la negacin de la compuerta AND. Se puede pensar como una compuerta AND con una compuerta NOT a la salida. Esto modifica su tabla de verdad, quedando que la salida solo ser un 0 cuando todas sus entradas estn en 1. En la figura podemos ver su smbolo y su tabla de verdad. El pequeo crculo en su salida es el que simboliza la negacin. El numero de entradas debe ser como mnimo de dos, pero no es raro encontrar NAND de 3 o mas entradas.

Tabla y esquema de una compuerta NAND. De forma similar a la compuerta NAND, una NOR es la negacin de una compuerta OR, obtenida agregando una etapa NOT en su salida. Como podemos ver en su tabla de verdad, la salida de una compuerta NOR es 1 cuando todas sus entradas son 0. Igual que en casos anteriores, la negacin se expresa en los esquemas mediante un crculo en la salida. El nmero de entradas puede ser mayor a dos.

Puerta NOR: esquema y tabla de verdad.

La compuerta OR vista anteriormente realiza la operacin lgica correspondiente al O inclusivo, es decir, una o ambas de las entradas deben estar en 1 para que la salida sea 1. Un ejemplo de esta compuerta en lenguaje coloquial seria Maana ir de compras o al cine. Basta con que vaya de compras o al cine para que la afirmacin sea verdadera. En caso de que realice ambas cosas, la afirmacin tambin es verdadera. Aqu es donde la funcin XOR difiere de la OR: en una compuerta XOR la salida ser 0 siempre que las entradas sean distintas entre si. En el ejemplo anterior, si se tratase de la operacin XOR, la salida seria 1 solamente si fuimos de compras o si fuimos al cine, pero 0 si no fuimos a ninguno de esos lugares, o si fuimos a ambos. Esta caracterstica, como veremos en notas posteriores, hacen que la compuerta XOR sea til para efectuar sumas de nmeros , como en el caso de las calculadoras.

Esquema y tabla de verdad de XOR. No hay mucho para decir de esta compuerta, como se puede deducir de los casos anteriores, una compuerta NXOR no es mas que una XOR con su salida negada. La tabla de verdad de una compuerta de este tipo con dos entradas, y su correspondiente esquema se pueden ver en la figura.

Compuerta NXOR y la tabla de verdad correspondiente. Si nos atenemos al esquema de la caja negra mencionado antes, no es demasiado complicado combinar entre si diferentes compuertas, aplicando a las entradas de unas las salidas de otras, para lograr desarrollar absolutamente cualquier tabla de verdad que necesitemos. Siempre es posible obtener determinadas condiciones de salida para unas entradas dadas, utilizando compuertas digitales. Por supuesto, hay mecanismos que veremos otras notas para evitar el uso de compuertas innecesarias. Las compuertas, como mencionbamos al principio de la nota, vienen incluidas en circuitos integrados. Hay varias familias de chips, agrupados por sus caractersticas elctricas. En general, los miembros de una misma familia comparten entre si la tecnologa con la que estn construidos, lo que determina tambin su velocidad mxima de conmutacin, que voltaje corresponde al 0 y 1 lgicos, cuantas compuertas se pueden conectar en la salida de una dada, potencia disipada por compuerta, etc. Todos estos parmetros hacen que normalmente no se puedan mezclar en un mismo circuito electrnico chips de diferentes familias, aunque hay excepciones. A lo largo de estos artculos iremos construyendo muchos circuitos interesantes, utilizando para ello chips de las dos familias ms comunes, la CMOS y la TTL. En ambas familias existen chips conteniendo todas las compuertas que

estudiamos, y muchas combinaciones de ellas, adems de otros elementos que veremos son tiles (indispensables!) a la hora de disear un circuito de electrnica digital.

Circuito de ejemplo con compuertas NAND y NOR.