Compuertas Lgicas

M. en C. Erika Vilches

Parte 2

Compuerta OR
Tiene dos o ms entradas y una sola salida. Produce una salida ALTA cuando cualquiera
de las entradas es ALTA. La salida es BAJA solamente cuando todas las entradas son BAJAS.

Una compuerta OR determina cuando una o

mas de sus entradas son ALTAS y produce una salida ALTA para indicar esta condicin.

Los 4 casos posibles para dos entradas

Tabla de verdad para la compuerta OR

Operacin con ondas de entrada

Expresiones Lgicas para una compuerta OR

La funcin lgica OR de dos variables se Las reglas bsicas de la suma en lgebra
booleana son: representa matemticamente por un + entre las dos variables, A+B

La suma booleana es lo mismo que la

funcin OR

 Tenga en cuenta que la suma booleana

diere de la suma binaria en el caso donde dos 1s se suman.

No hay carry en una suma booleana. La operacin de una compuerta OR de dos

entradas puede expresarse:

Ejemplo de Aplicacin

Circuito de deteccin de intrusos simplicado

Compuerta XOR
Tiene solo 2 entradas. La salida es ALTA solo cuando ambas
entradas se encuentran en niveles lgicos opuestos.

Las 4 posibilidades de la compuerta XOR

Tabla de verdad para la compuerta XOR

Circuito para detectar una falla en dos circuitos idnticos trabajando en paralelo

Medio Sumador

Reglas bsicas de la suma Estas operaciones son llevas a cabo por un circuito llamado medio sumador. Acepta dos dgitos binarios en las entradas y produce dos digitos binarios en sus salidas, un bit con la suma y un bit para el carry.

 El carry de salida (Cout) es 1 solamente

Lgica del Medio Sumador

cuando A y B son 1s, por lo tanto Cout se puede expresar como el AND de las variables de entrada variables de entrada A y B no son iguales, por lo tanto la suma se puede expresar como el XOR de las variables de entrada

La salida con la suma es 1 solo cuando las

Tabla de verdad para un medio sumador

De las ecuaciones del medio sumador, podemos obtener su implementacin lgica

Sumador Completo
Acepta dos bits de entrada y un carry. Acepta un carry de entrada (Cin), a
diferencia del medio sumador Genera una suma de salida y un carry de salida.

Smbolo lgico para el sumador completo

Tabla de verdad para el sumador completo

Lgica del Sumador Completo

De el medio sumador, sabemos que la suma
de las entradas A y B es el XOR de esas variables. debe XORear con ecuacin , llegando a la

Para sumar el Cin a los bits de entrada, se

 El Cout es 1 cuando ambas entradas del Por lo tanto Cout se produce con las

primer XOR son 1s, o cuando ambas entradas del segundo XOR son 1s (estudiar la tabla) entradas A ANDeada con B y A XOR B ANDeado con Cin. Estos dos trminos se ORean, para dar

= Un sumador completo

Dos medios sumadores

Un sumador completo Un sumador completo

 Un sumados completo es capaz de 2

nmeros de 1 bit y un carry. bit, se utilizan sumadores completos adicionales.

Sumadores Binarios Paralelos

Para sumar nmeros binarios de ms de 1

 Se requiere un sumador completo por bit.

Por lo tanto para 2 bits se necesitan 2 sumadores, para 4 bits, 4 sumadores, etc.

Sumadores Paralelos de 4 bits

Qu hacer para 8 bits? Utilizar 2 sumadores de 4 bits (Cout Cin)

Ejemplo de Aplicacin
Sumador y restador en complemento a dos para nmeros binarios de 4 bits con deteccin de overow