Subsistemas aritmticos y lgicos

Tema 8

Qu sabrs al final del captulo?

s

Diseo de Sumadores Binarios

Semisumadores Sumador completo Sumador con acarreo serie Sumador con acarreo anticipado Sumador / Restador Sumador BCD

s s

Diseo de Multiplicadores aritmticos Funcionamiento de los mdulos lgicos

Comparadores Generadores y detectores de paridad Conversores de cdigos

Diseo de una unidad aritmtico-lgica elemental

Sumador Binario

Semisumador (Half Adder)

s

La operacin de suma aritmtica tiene como resultado suma y acarreo

No podemos propagar acarreos con semisumadores

A 0 0 1 1 B 0 1 0 1 C 0 0 0 1 S 0 1 1 0

S=AB C=AB

Propagacin (Pi) Generacin (Gi)

Sumador Completo (Full Adder)

s

Funcionamiento similar al semisumador aadiendo el acarreo de entrada

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

S i = A i B i Ci = P i Ci Ci+1 = (Ai + Bi) Ci + (Ai Bi) =(Ai Bi) Ci + (Ai Bi) = P i Ci + G i

Sumador completo
s

Podemos disearlo a partir de dos semisumadores

Sumador Completo
s

Cul ser el camino crtico?

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

Sumador paralelo con acarreo serie

An-1 Bn-1 Cn A 2 B2 A1 B1 A0 B0

FA

Cn-1

C3

FA

C2

FA

C1

C0

FA

Sn

Sn-1

S2

S1

S0

Sumador paralelo con acarreo serie

s s

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

Sumador con acarreo anticipado

s s s

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

Sumador con acarreo anticipado

s

Clculo del acarreo

desarrollando la frmula iterativa Ci+1 = Pi Ci + Gi todos los acarreos dependen de propagaciones, generaciones y acarreo inicial

C1 = P0 C0 + G0 C2 = P1 C1 + G1 = P1 (P0 C0 + G0) + G1 = P1P0C0 + P1G0 + G1 ....

cualquier funcin booleana puede expresarse con lgica de 2 niveles de puertas

Si = Pi Ci

Clculo de las sumas

Sumador con acarreo anticipado

t 1.- Propagacin y Generacin

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

Otros cdigos BCD

Decimal 0 1 2 3 4 5 6 7 8 9 Cdigo BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000
Ponderado 8 4 2 1

autocomplementarios

Cdigo BCD exceso3 Cdigo BCD Aiken 0011 0100 0101 0110 0111 1000 1001 1010 1011
No Ponderado

0000 0001 0010 0011 0100 1011 1100 1101 1110

Ponderado 2 4 2 1

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

corregir = 0 0000 corregir = 1 0110

sumador
S4 S3 S2 S1 S0

ltimos 4 bits de +6 = ltimos 4 bits de -10

Multiplicadores combinacionales

Multiplicadores
s

La multiplicacin aritmtica coincide con el producto lgico

FA

FA

FA

FA

FA

FA

Mdulos lgicos

Comparadores
s

Comparan dos nmeros en binario, activando nicamente la salida que corresponda

Comparador
s

7485(comparador de 4 bits)

Comparador
s

Diseo de un comparador de 8 bits a partir de dos 7485

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

74184. Conversor de un nmero en BCD de 6 bits (hasta 39) a binario

21 1 0 F E 0 0 0 1 D C 74184 X5 X4 X3 0 1 0 X2 X1 X0 1 0 1 B A

Diseo de una ALU elemental

Diseo de una ALU elemental

s

Trataremos de disear una unidad aritmtico-lgica sencilla Caractersticas:

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

Diseo de una ALU elemental

s

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

Diseo de una ALU elemental

s

Diagrama de bloques de la ALU

Diseo de una ALU elemental

s

Parte lgica:
A B A B A A B and or not xor

0 1 2 3 S2 S1
MUX 4x1

Diseo de una ALU elemental

s

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

SUMAR B 1111 0000 B

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

Diseo de Sumadores Binarios

Semisumadores Sumador completo Sumador con acarreo serie Sumador con acarreo anticipado Sumador/Restador Sumador BCD

s s

Disear Multiplicadores aritmticos Funcionamiento de los mdulos lgicos

Comparadores Generadores y detectores de paridad Conversores de cdigos

Disear una Unidad Aritmtico-Lgica elemental

Final del tema 8