Professional Documents
Culture Documents
Tema 8
Semisumadores Sumador completo Sumador con acarreo serie Sumador con acarreo anticipado Sumador / Restador Sumador BCD
s s
Sumador Binario
S=AB C=AB
Ai Bi 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1
Ci 0 1 0 1 0 1 0 1
Ci+1 0 0 0 1 0 1 1 1
Si 0 1 1 0 1 0 0 1
Sumador completo
s
Sumador Completo
s
semisumador
semisumador
Sumador Completo
tpo. retardo por puerta = 5 ns
La salida Si llega 10 ns de retardo respecto a las entradas A y B y slo 5 ns respecto a la entrada C
camino crtico
semisumador semisumador
La salida Ci+1 llega 15 ns de retardo respecto a las entradas A y B y slo 10 ns respecto a la entrada C
Ai Bi Ci Si Ci+1
FA
Cn-1
C3
FA
C2
FA
C1
C0
FA
Sn
Sn-1
S2
S1
S0
s s
Cada sumador completo realiza una suma Genera un acarreo que se le transmite al sumador siguiente Los tiempos se van acumulando Si ts es el tiempo para realizar una suma y tc el tiempo para realizar un acarreo, resulta:
Dato en S0 Tiempo ts C1 tc S1 ts + tc C2 Sn-1 Sn = Cn n tc 2 tc ts + (n-1) tc
Los acarreos se evalan anticipadamente con lgica de 2 niveles de puertas Las sumas se realizan posteriormente en paralelo En primer lugar se obtienen los trminos de generacin y propagacin
Pi = Ai Bi Gi = Ai Bi Todos los trminos se calculan en paralelo desde el primer momento
desarrollando la frmula iterativa Ci+1 = Pi Ci + Gi todos los acarreos dependen de propagaciones, generaciones y acarreo inicial
3.- Sumas
2t
2.- Acarreos
Sumadores de 4 bits
Sumador / Restador
s
El uso del complemento a 2 permite realizar sumas y restas con un sumador y un poco de lgica adicional
A3 A2 A1 A0 B3 B2 B1 B0 S/R S/R = 0 suma S/R = 1 resta
sumador
S4
S3 S2 S1 S0
Complementador a 2
Cdigo BCD
s
s s
El cdigo BCD es un cdigo de 4 bits que representa los 10 dgitos decimales como si fueran binarios naturales Cada dgito decimal se sustituye por sus cuatro bits El cdigo BCD, al igual que el binario, es un cdigo ponderado de pesos 8 4 2 1 Puede haber otros cdigos BCD con otra relacin de ponderacin o, incluso, no ponderados
autocomplementarios
Cdigo BCD exceso3 Cdigo BCD Aiken 0011 0100 0101 0110 0111 1000 1001 1010 1011
No Ponderado
1001
1100
1111
Sumador BCD
s s
Suma nmeros codificados en BCD, y genera otro BCD Si el resultado es > 10 es necesario corregir restando 10
A3 A2 A1 A0 B3 B2 B1 B0
sumador
Z4 Z3 Z2 Z1 Z0
correccin
corregir? 0
sumador
S4 S3 S2 S1 S0
Multiplicadores combinacionales
Multiplicadores
s
FA
FA
FA
FA
FA
FA
Mdulos lgicos
Comparadores
s
Comparador
s
7485(comparador de 4 bits)
Comparador
s
Generador de paridad
s
La suma (descartando acarreos) de un nmero par de unos siempre es 0 La suma (descartando acarreos) de un nmero impar de unos siempre es 1
Para 3 variables Para 3 variables
P = x1 x 2 x3 x 4
Para 4 variables
Para 4 variables
I = x1 x2 x3 x4
Conversores de cdigo
s s s
Pueden haber conversores para cualquier pareja de cdigos Se pueden construir con un codificador y un decodificador Ejemplo:
Conversores de cdigo
s
Datos de entrada: A y B de 4 bits 4 lneas de seleccin (hasta 16 operaciones diferentes) Operaciones lgicas y aritmticas
4
A B
ALU
4
S3
S2
S1
S0
Operaciones:
S3 = 0 LGICA
S2 0 0 1 1 S1 0 1 0 1 Operacin A and B A or B NOT A A xor B S2 0 0 0 0 1 1 1 1
S3 = 1 ARITMTICA
S1 0 0 1 1 0 0 1 1 S0 0 1 0 1 0 1 0 1 Operacin A+B A+B+1 A-1 A+1111+1 A A+1 A-B-1 A-B
Parte lgica:
A B A B A A B and or not xor
0 1 2 3 S2 S1
MUX 4x1
Parte aritmtica:
b3
b2
b1
b0
S2
C0 = S0
S1
BLOQUE B
d3
d2
d1
d0
S2 0 0 1 1
S1 0 1 0 1
Bloque B
S2 S1 bi di
0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 0 1
S2
S1bi
00 0 01 11 10
0 0
1 0
1 0
1 1
d i = S 2 bi + S1 bi
Para i desde 0 hasta 3
Bloque B
Hemos aprendido.
s
Semisumadores Sumador completo Sumador con acarreo serie Sumador con acarreo anticipado Sumador/Restador Sumador BCD
s s