Download Lógica y compuertas binarias

Document related concepts

Formas canónicas (álgebra de Boole) wikipedia , lookup

Lógica binaria wikipedia , lookup

Conectiva lógica wikipedia , lookup

Sumador wikipedia , lookup

Tabla de verdad wikipedia , lookup

Transcript
Lógica y compuertas binarias.
Los circuitos digitales son componentes de hardware que manipulan
información binaria. Los circuitos se construyen con partes electrónicas como
transistores, diodos, y resistores. Cada circuito recibe el nombre de compuerta.
El diseñador de un sistema digital no tiene que ocuparse de la construcción de
interna de las compuertas individuales, sino solo de sus propiedades lógicas
internas. Cada compuerta realiza una operación lógica especifica , y la salida
de una compuerta se aplica a las entradas de otras compuertas, en secuencia,
para formar el circuito digital requerido.
A fin de describir las propiedades operacionales de los circuitos digitales, es
necesario presentar una notación matemática que especifique la operación de
cada compuerta. Este sistema matemático es un sistema lógico binario que se
conoce como álgebra booleana, en honor al matemático ingles George Boole,
quien en 1854 presento la teoría matemática de la lógica. Hoy día el álgebra
booleana se utiliza para describir la interconexión de compuertas digitales y
para transformar diagramas de circuitos en expresiones algebraicas.
Lógica binaria
La lógica binaria tiene que ver con variables que asumen dos valores discretos
y con operaciones que asumen un significado lógico. A los dos valores que
toman las variables se les pueden dar nombres diferentes, pero para nuestros
fines conviene pensar en términos de valores binarios y asignar 1 y 0 a cada
variable. Existen res operaciones lógicas asociadas con los valores binarios
llamadas AND, OR , NOT.
AND.- Suele conocerse también con el nombre de compuerta Y. Esta
compuerta puede tener dos o mas entradas y una sola salida. La salida de esta
compuerta tomara estado lógico "1" si, y solo si, todas las entradas están en el
estado lógico "1". Esto significa que un "0" en cualquier entrada pone un "0" a
la salida independientemente del estado lógico de las demás entradas. La tabla
de verdad para una compuerta de dos entradas es la siguiente:
Entradas
Salida
A
B
Z
0
0
0
0
1
0
1
0
0
1
1
1
La expresión lógica que caracteriza a esta compuerta es: Z= A B (z es igual A
and B),
OR.- También es conocida como compuerta lógica "0". El circuito que
representa a esta compuerta tiene dos o mas entradas y una sola salida. La
salida se encuentra en el estado lógico "1" si una o mas de una entrada se
encuentran simultáneamente en el estado lógico "1".
Esto significa que un "1" a la entrada es suficiente para que en la salida haya
un "1", independientemente de los valores que existan en las demás entradas.
La salida vale "0" cuando todas las entradas valen "0".
La tabla de verdad para una compuerta lógica OR de dos entradas es la
siguiente:
Entradas
Salida
A
B
Z
0
0
0
0
1
1
1
0
1
1
1
1
La expresión lógica que caracteriza a esta compuerta es: Z = A + B (se lee Z
es igual a A or B).
NOT.- Un inversor es un circuito lógico que tiene una sola entrada y una sola
salida. La salida del inversor se encuentra en el estado lógico "1" si y solo si, la
entrada se encuentra en el estado lógico "0". Esto significa que la salida toma
el estado lógico opuesto al de la entrada. La tabla de verdad es la siguiente.
Entradas
Salida
A
Z
0
1
1
0
La expresión lógica que representa al inversor es la siguiente: Z = A’ (se lee
"Z" igual a NOT "A" o "Z" es igual a A negado).
Compuertas lógicas.
Las compuertas lógicas son circuitos electrónicos que operan con una o mas
señales de entrada para producir una señal de salida. Existen señales como
voltajes o corrientes eléctricas en un sistema digital en uno u otro de dos
valores reconocibles. Los circuitos operados por tensión responden a dos
niveles de voltajes independientes que representan una variable binaria igual a
un "1" lógico o "0" lógico. Por ejemplo, un sistema digital puede definir como el
cero lógico como una señal igual a 0 voltios, y el uno lógico como una señal
igual a 5 voltios. Las terminales de entrada de los circuitos digitales aceptan
niveles de voltaje para interpretar el estado en el que se encuentran en base a
la siguiente tabla.
Un voltaje entre 1.1 y 2.99 no garantiza a la salida un estado lógico definido.
La región intermedia entre las regiones admitidas se cruza solo durante la
transición de estados. Cualquier información deseada de computo o control
puede sencillamente operarse transmitiendo señales binarias a través de
diversas combinaciones de compuertas lógicas, y cada señal representa una
variable binaria en particular. Los símbolos para identificar a cada una de las
compuertas mencionadas anteriormente se ilustran a continuación.
AND
OR
NOT
Estas compuertas son bloques de hardware que producen el equivalente de
señales de salida, "1" y "0" lógicos si se satisfacen requisitos de lógica de
entrada.
Related documents