Documente Academic
Documente Profesional
Documente Cultură
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.
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.
Contenido
1 Lógica directa
o 1.1 Puerta SI o Buffer
o 1.2 Puerta AND
o 1.3 Puerta 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 Conjunto completo de puertas logicas para puertas NAND. Equivalencias
5 Implementación
6 Enlaces Externos
7 Véase también
Lógica directa
Puerta SI o Buffer
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).
Entrada A Salida A
0 0
1 1
Puerta AND
0 0 0
0 1 0
1 0 0
1 1 1
Puerta OR
0 0 0
0 1 1
1 0 1
1 1 1
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 mas (+) inscrito en un círculo. En la figura de
la derecha pueden observarse sus símbolos en electrónica.
|-
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:
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
Lógica negada
Puerta NO (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.
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.
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.
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.
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.
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).
Además, un conjunto de puertas lógicas es completo si puede implementar todas las puertas
de otro conjunto completo conocido. A continuación se muestran las equivalencias al
conjunto de puertas lógicas completas con las funciones NAND y NOR.
1 1 0 1 1 1 0 0
1 0 0 0 1 0 1 0
0 1 1 0 1 1 1 0
0 0 1 0 0 1 1 1