Download Puerta lógica

Document related concepts
no text concepts found
Transcript
COMPUERTAS LÓGICAS
Las computadoras digitales utilizan el sistema de números binarios, que tiene dos dígitos 0 y
1. Un dígito binario se denomina un bit. La información está representada en las
computadoras digitales en grupos de bits. Utilizando diversas técnicas de codificación los
grupos de bits pueden hacerse que representen no solamente números binarios sino también
otros símbolos discretos cualesquiera, tales como dígitos decimales o letras de alfabeto.
Utilizando arreglos binarios y diversas técnicas de codificación, los dígitos binarios o grupos
de bits pueden utilizarse para desarrollar conjuntos completos de instrucciones para realizar
diversos tipos de cálculos.
La información binaria se representa en un sistema digital por cantidades físicas
denominadas señales, Las señales eléctricas tales como voltajes existen a través 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 señal de 3 volts para
representar el binario "1" y 0.5 volts para el binario "0". La siguiente ilustración muestra un
ejemplo de una señal binaria.
Como se muestra en la figura, cada valor binario tiene una desviación aceptable del valor
nominal. La región intermedia entre las dos regiones permitidas se cruza solamente durante
la transición de estado. Los terminales de entrada de un circuito digital aceptan señales
binarias dentro de las tolerancias permitidas y los circuitos responden en los terminales de
salida con señales binarias que caen dentro de las tolerancias permitidas.
La lógica binaria tiene que ver con variables binarias y con operaciones que toman un
sentido lógico. La manipulación de información binaria se hace por circuitos lógicos que se
denominan Compuertas.
Las compuertas son bloques del hardware que producen señales en binario 1 ó 0 cuando se
satisfacen los requisitos de entrada lógica. Las diversas compuertas lógicas se encuentran
comúnmente en sistemas de computadoras digitales. Cada compuerta tiene un símbolo
gráfico diferente y su operación puede describirse por medio de una función algebraica. Las
relaciones entrada - salida de las variables binarias para cada compuerta pueden
representarse en forma tabular en una tabla de verdad.
A continuación se detallan los nombres, símbolos, gráficos, funciones algebraicas, y tablas de
verdad de las compuertas más 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 multiplicación lógica AND: esto
es: la salida es 1 si la entrada A y la entrada B están ambas en
el binario 1: de otra manera, la salida es 0.
Estas condiciones también 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 están en 1.
El símbolo de operación algebraico de la función AND es el
mismo que el símbolo de la multiplicación de la aritmética
ordinaria (*).
Las compuertas AND pueden tener más de dos entradas y por
definición, la salida es 1 si todas las entradas son 1.
Compuerta OR: (ver funcionamiento)
La compuerta OR produce la función 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 símbolo algebraico de la función OR (+), es igual a la
operación de aritmética de suma.
Las compuertas OR pueden tener más de dos entradas y por
definición la salida es 1 si cualquier entrada es 1.
Compuerta NOT: (ver funcionamiento)
El circuito NOT es un inversor que invierte el nivel lógico de una
señal binaria. Produce el NOT, o función complementaria. El
símbolo algebraico utilizado para el complemento es una barra
sobra el símbolo de la variable binaria.
Si la variable binaria posee un valor 0, la compuerta NOT
cambia su estado al valor 1 y viceversa.
El círculo pequeño en la salida de un símbolo gráfico de un
inversor designa un inversor lógico. Es decir cambia los valores
binarios 1 a 0 y viceversa.
Compuerta Separador (yes):
Un símbolo triángulo por sí mismo designa un circuito
separador, el cual no produce ninguna función lógica particular
puesto que el valor binario de la salida es el mismo de la
entrada.
Este circuito se utiliza simplemente para amplificación de la
señal. 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 encontraría en la pequeña cantidad de
corriente aplicada a la entrada del separador.
Compuerta NAND: (ver funcionamiento)
Es el complemento de la función AND, como se indica por el
símbolo gráfico, que consiste en una compuerta AND seguida
por un pequeño círculo (quiere decir que invierte la señal).
La designación NAND se deriva de la abreviación NOT - AND.
Una designación más adecuada habría sido AND invertido
puesto que es la función AND la que se ha invertido.
Las compuertas NAND pueden tener más de dos entradas, y la
salida es siempre el complemento de la función AND.
Compuerta NOR:
(ver funcionamiento)
La compuerta NOR es el complemento de la compuerta OR y
utiliza el símbolo de la compuerta OR seguido de un círculo
pequeño (quiere decir que invierte la señal). Las compuertas
NOR pueden tener más de dos entradas, y la salida es siempre
el complemento de la función OR.
Puerta lógica
De Wikipedia, la enciclopedia libre
(Redirigido desde Compuerta lógica)
Saltar a navegación, búsqueda
Una puerta lógica, o compuerta lógica, es un dispositivo electrónico que es la
expresión física de un operador booleano en la lógica de conmutación. Cada puerta
lógica consiste en una red de dispositivos interruptores que cumple las condiciones
booleanas para el operador particular. Son esencialmente circuitos de conmutación
integrados en un chip.
Claude Elwood Shannon experimentaba con relés o interruptores electromagnéticos
para conseguir las condiciones de cada compuerta lógica, por ejemplo, para la función
booleana Y (AND) colocaba interruptores en circuito serie, ya que con uno solo de éstos
que tuviera la condición «abierto», la salida de la compuerta Y sería = 0, mientras que
para la implementación de una compuerta O (OR), la conexión de los interruptores tiene
una configuración en circuito paralelo.
La tecnología microelectrónica actual permite la elevada integración de transistores
actuando como conmutadores en redes lógicas dentro de un pequeño circuito integrado.
El chip de la CPU es una de las máximas expresiones de este avance tecnológico.
En nanotecnología se está desarrollando el uso de una compuerta lógica molecular, que
haga posible la miniaturización de circuitos.
Contenido
[ocultar]
1 Lógica 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 Lógica 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 lógicas completo
4 Implementación
5 Véase también





Lógica directa [editar]
Puerta SI o Buffer [editar]
Símbolo de la función lógica SI a) Contactos, b) Normalizado y c) No normalizado
La puerta lógica SI, realiza la función booleana igualdad. En la práctica se suele
utilizar como amplificador de corriente (buffer en inglés).Nand conmutativa
La ecuación característica que describe el comportamiento de la puerta SI es:
Su tabla de verdad es la siguiente:
Tabla de verdad puerta SI
Entrada A
Salida A
0
0
1
1
Puerta Y (AND) [editar]
Símbolo de la función lógica Y a) Contactos, b) Normalizado y c) No normalizado
La puerta lógica Y, más conocida por su nombre en inglés AND, realiza la función
booleana de producto lógico. Su símbolo es un punto (·), aunque se suele omitir. Así, el
producto lógico de las variables A y B se indica como AB, y se lee A y B o
simplemente A por B.
La ecuación característica 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
0
0
1
0
1
0
0
1
1
1
Se puede definir la puerta AND, como aquella compuerta que entrega un 1 lógico sólo
si todas las entradas están a nivel alto 1.
Puerta O (OR) [editar]
Símbolo de la función lógica O a) Contactos, b) Normalizado y c) No normalizado
La puerta lógica O, más conocida por su nombre en inglés OR, realiza la operación de
suma lógica.
La ecuación característica 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
0
0
1
1
1
0
1
1
1
1
Podemos definir la puerta O como aquella que proporciona a su salida un 1 lógico si al
menos una de sus entradas está a 1.
Puerta OR-exclusiva (XOR) [editar]
Símbolo de la función lógica O-exclusiva. a) Contactos, b) Normalizado y c) No
normalizado
La puerta lógica O-exclusiva, más conocida por su nombre en inglés XOR, realiza la
función booleana A'B+AB'. Su símbolo es el más (+) inscrito en un círculo. En la figura
de la derecha pueden observarse sus símbolos en electrónica.
La ecuación característica 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
0
0
1
1
1
0
1
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 más entradas, la XOR tomaría la función de suma de paridad,
cuenta el número de unos a la entrada y si son un número impar, pone un 1 a la salida,
para que el número de unos pase a ser par. Esto es así porque la operación XOR es
asociativa, para tres entradas escribiríamos: a (b c) o bien (a b) c. Su tabla de
verdad sería:
XOR de tres entradas
Entrada A Entrada B Entrada C Salida A
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
0
1
1
1
1
B
C
Lógica negada [editar]
Puerta NO (NOT) [editar]
Símbolo de la función lógica NO a) Contactos, b) Normalizado y c) No normalizado
La puerta lógica NO (NOT en inglés) realiza la función booleana de inversión o
negación de una variable lógica.
La ecuación característica que describe el comportamiento de la puerta NOT es:
Su tabla de verdad es la siguiente:
Tabla de verdad puerta NOT
Entrada A
Salida
0
1
1
0
Se puede definir como una puerta que proporciona el estado inverso del que esté en su
entrada.
Puerta NO-Y (NAND) [editar]
Símbolo de la función lógica NO-Y. a) Contactos, b) Normalizado y c) No normalizado
La puerta lógica NO-Y, más conocida por su nombre en inglés NAND, realiza la
operación de producto lógico negado. En la figura de la derecha pueden observarse sus
símbolos en electrónica.
La ecuación característica 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
1
0
1
1
1
0
1
1
1
0
Podemos definir la puerta NO-Y como aquella que proporciona a su salida un 0 lógico
únicamente cuando todas sus entradas están a 1.
Puerta NO-O (NOR) [editar]
Símbolo de la función lógica NO-O. a) Contactos, b) Normalizado y c) No normalizado
La puerta lógica NO-O, más conocida por su nombre en inglés NOR, realiza la
operación de suma lógica negada. En la figura de la derecha pueden observarse sus
símbolos en electrónica.
La ecuación característica 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
0
1
0
1
0
0
1
1
0
Podemos definir la puerta NO-O como aquella que proporciona a su salida un 1 lógico
sólo cuando todas sus entradas están a 0. La puerta lógica NOR constituye un conjunto
completo de operadores.
Puerta equivalencia (XNOR) [editar]
Símbolo de la función lógica equivalencia. a) Contactos, b) Normalizado y c) No
normalizado
La puerta lógica equivalencia, más conocida por su nombre en inglés XNOR, realiza la
función booleana AB+A'B'. Su símbolo es un punto (·) inscrito en un círculo. En la
figura de la derecha pueden observarse sus símbolos en electrónica. La ecuación
característica 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
0
1
0
1
0
0
1
1
1
Se puede definir esta puerta como aquella que proporciona un 1 lógico, sólo si las dos
entradas son iguales, esto es, 0 y 0 ó 1 y 1 (2 encendidos o 2 apagados).
Compuertas Lógicas
Las compuertas lógicas son dispositivos que operan con aquellos estados lógicos
mencionados en la página anterior y funcionan igual que una calculadora, de un lado
ingresas los datos, ésta realiza una operación, y finalmente, te muestra el resultado.
Cada una de las compuertas lógicas se las representa mediante un Símbolo, y la operación
que realiza (Operación lógica) 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) obtendrás en su salida un 0 (o nivel bajo), y viceversa. Esta
compuerta dispone de una sola entrada. Su operación lógica es s igual a a invertida
Compuerta AND
Una compuerta AND tiene dos entradas como mínimo y su operación lógica es un producto
entre ambas, no es un producto aritmético, aunque en este caso coincidan.
*Observa que su salida será alta si sus dos entradas están a nivel alto*
Compuerta OR
Al igual que la anterior posee dos entradas como mínimo y la operación lógica, 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 también 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 lógica entre a por b invertida y a invertida por b.
*Al ser O Exclusiva su salida será 1 si una y sólo una de sus entradas es 1*
Estas serían básicamente las compuertas mas sencillas. Es momento de complicar esto un
poco más...
Puertas lógicas
Las puertas lógicas, también llamadas compuertas son una clase de dispositivos
electrónicos, conformados a partir de otros componentes electrónicos discretos,
y son la expresión física de los operadores booleanos. Generalmente, cuando
algún diseño electrónico requiere alguna compuerta lógica, no se la construye
componente a componente, sino que se recurre a circuitos integrados
especializados que contienen compuertas completas en su interior.
La electrónica digital, en contraposición con la electrónica lineal o analógica no
manipula señales continuas, sino que se centra en el proceso de señales
discretas, que solo poseen dos estados posibles. En las señales digitales la
amplitud varía rápidamente de un límite al otro, sin que existan (teóricamente)
estados o fases entre esos dos límites posibles.
Estos limites representan estados lógicos altos o bajos (que a menudo se los
toma como “1” o “0” binarios), con una convención que fija que valores mínimos
y máximos corresponden a cada uno. A su vez, existen la lógica positiva y la
lógica negativa. En la primera se representa el “1” como un estado alto, y “0” con
un estado bajo (que incluso puede ser negativo). La lógica negativa hace
coincidir el “1” con un estado bajo, y el cero con uno alto.
Por ejemplo, si suponemos que nuestro sistema funciona con señales eléctricas
de 0 y 5 voltios, los limites para cada tipo de señal podrían ser los que muestra
la figura 1.
El algebra de Boole, denominada así por el matemático ingles George Boole, que
fue el primero en definir este sistema lógico a mediados del siglo XIX es la
herramienta matemática utilizada para el análisis de circuitos electrónicos
digitales. Boole utilizaba técnicas del algebra para tratar expresiones de la lógica
preposicional. Así es como en la actualidad el algebra de Boole se utiliza en
forma generalizada en el diseño electrónico. Fue Claude Shannon en 1938 quien
utilizo por primera vez circuitos de conmutación eléctrica biestables construidos
con interruptores y reles.
En la actualidad, todos los circuitos lógicos utilizados en los diseños electrónicos
se construyen a partir de componentes electrónicos discretos encapsulados en
un chip, generalmente agrupando varias compuertas del mismo tipo, aunque es
posible encontrar prácticamente cualquier función lógica que necesitemos. Los
elementos básicos de cualquier circuito digital son las compuertas lógicas.
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 continuación 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 lógica IF (o SI, si utilizamos el castellano) realiza la función booleana
de la igualdad. Se simboliza mediante un triangulo, cuya base corresponde a la
entrada, y su vértice opuesto la salida (Fig. 1). Su tabla de verdad, que podemos
ver debajo, es también sencilla: la salida toma siempre el valor de la entrada.
En electrónica, 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
débiles.
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 función es la negación, al igual que la
compuerta IF solo puede tener una entrada.
Se utiliza cuando es necesario tener disponible un valor lógico opuesto a uno
dado. La figura muestra el símbolo utilizado en los esquemas de circuitos para
representar esta compuerta, y su tabla de verdad.
Se simboliza en un esquema eléctrico en el mismo símbolo que la compuerta IF,
con un pequeño circulo agregado en su salida, que representa la negación.
Compuerta NOT y su tabla de verdad.
Esta compuerta realiza la función boleana de la multiplicación. Su salida será un
“1” cuando todas sus entradas también estén en nivel alto. En cualquier otro
caso, la salida será un “0”. El operador AND se lo asocia a la multiplicación, 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 también sean 1, como se puede ver en la figura
al final de la página. Matemáticamente se lo simboliza con el signo “x”.
Podemos pensar en esta compuerta como una lámpara en serie con la
alimentación y dos o mas interruptores. La lámpara se encenderá únicamente
cuando todos los interruptores estén cerrados. En este ejemplo, los
interruptores serian las entradas de la compuerta, y su estado seria “1” cuando
están cerrados. La salida estaría representada por la lámpara, cuyo estado “alto”
o “1” se asocia al encendido. Si alguna de las entradas (interruptores) esta en “0”
(interruptor abierto) no habrá circulación de corriente por lo tanto la salida
estará en “0” (lámpara apagada).
La tabla de verdad y el esquema de más abajo corresponden a una AND de 2
entradas, pero también existen compuertas AND de 3, 4 o mas entradas.
Compuerta AND y la tabla de verdad correspondiente.
La función booleana OR es la asociada a la suma, y matemáticamente la
expresamos como “+”. Esta compuerta presenta un estado alto en su salida (un
“1”) cuando al menos una de sus entradas también esta en alto. En los demás
casos, la salida será “0”.
Un circuito equivalente a esta compuerta seria una lámpara en serie con la
alimentación y con dos interruptores que esta en paralelo entre si. Nuevamente,
los interruptores serian las entradas, y la lámpara la salida. Si seguimos las
convenciones fijadas en el ejemplo visto al explicar la compuerta AND, tenemos
que si ambos interruptores están abiertos (“0”), la lámpara permanece apagada
(“0”). Pero basta que cerremos solo uno de los interruptores para que la
lámpara 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 negación 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 estén en “1”. En la figura podemos ver su símbolo y su tabla
de verdad.
El pequeño círculo en su salida es el que simboliza la negación. El numero de
entradas debe ser como mínimo 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 negación 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 negación se expresa en los esquemas mediante
un círculo en la salida. El número de entradas puede ser mayor a dos.
Puerta NOR: esquema y tabla de verdad.
La compuerta OR vista anteriormente realiza la operación lógica
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 “Mañana iré de compras o al cine”. Basta con que vaya de
compras o al cine para que la afirmación sea verdadera. En caso de que realice
ambas cosas, la afirmación también es verdadera. Aquí es donde la función 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
operación 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 característica, como veremos en notas posteriores, hacen que la compuerta
XOR sea útil para efectuar sumas de números , 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 mencionábamos al principio de la nota, vienen incluidas
en circuitos integrados. Hay varias familias de chips, agrupados por sus
características eléctricas. En general, los miembros de una misma familia
comparten entre si la tecnología con la que están construidos, lo que determina
también su velocidad máxima de conmutación, que voltaje corresponde al “0” y
“1” lógicos, cuantas compuertas se pueden conectar en la salida de una dada,
potencia disipada por compuerta, etc. Todos estos parámetros hacen que
normalmente no se puedan mezclar en un mismo circuito electrónico chips de
diferentes familias, aunque hay excepciones.
A lo largo de estos artículos iremos construyendo muchos circuitos interesantes,
utilizando para ello chips de las dos familias más comunes, la CMOS y la TTL.
En ambas familias existen chips conteniendo todas las compuertas que
estudiamos, y muchas combinaciones de ellas, además de otros elementos que
veremos son útiles (¡indispensables!) a la hora de diseñar un circuito de
electrónica digital.
Circuito de ejemplo con compuertas NAND y NOR.