Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3.2 Multiplicadores
3.2 Multiplicadores
DCSE 2010-11
1/34
M 1
i =0
Y=
X i 2i
N 1
j
Y
2
j
j =0
X i , Y j {0,1}
M + N 1
k =0
Z k 2k =
N 1
M 1
i
j
Xi 2 Yj 2 =
i =0
j =0
DCSE 2010-11
2/34
N 1
M 1
i+ j
X iY j 2
j =0 i =0
i+ j
M 1
Y=
i =0
N 1
Y 2
j =0
Z = XY =
XY 2
j =0
i =0
3/34
Multiplicando
1 0 1 1
Multiplicador
1 0 1 0 1 0
1 0 1 0 1 0
0 0 0 0 0 0
+
1 0 1 0 1 0
1 1 1 0 0 1 1 1 0
DCSE 2010-11
Productos parciales
4/34
Resultado
Multiplicador matricial
1 0 1 0 1 0
1 0 1 1
1 0 1 0 1 0
1 0 1 0 1 0
0 0 0 0 0 0
1 0 1 0 1 0
1 1 1 0 0 1 1 1 0
Un sumador multioperando
calcula el producto final
5/34
X6
X5
X4
X3
X2
X1
X0
Yj
PP7
PP6
PP5
PP4
PP3
PP2
PP1
PP0
6/34
Algoritmo de Booth
Ejemplo:
Un multiplicador de 8 bits: 01111110 produce 6
filas de productos parciales distintos de cero
Este nmero se puede re-codificar para poder
reducir (sustancialmente) el nmero de filas
distintas de cero:
El nmero 10000010
representa el mismo
7/34
Algoritmo de Booth
Ejemplo (cont.):
8/34
9/34
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
DCSE 2010-11
0
1
0
1
0
1
0
1
Ejemplos:
01110110(0) 011 110 011 100
recodificados
00
01
01
02
-02
-01
-01
00
10/34
02 -01 02 -02
00100111(0) 001 100 011 110
01 -02 02 -01
10111010(0) 101 111 101 100
-01: complemento a 2
02: desplazamiento (multiplicar por 2)
-02: complemento a 2 y desplazamiento
Diseo de circuitos y sistemas digitales / Bloques aritmticos
15
25
45
05
th
oo
B
in
ac
ic
dif
co
re-
Bits del
multiplicador
re-codificados
00
01
01
02
-02
-01
-01
00
DCSE 2010-11
11/34
35
02 -01
1
0
0 1
0 -1
7= 222 + (-1)20
2225
-15
35
th
oo
B
in
ac
ic
dif
co
re-
Bits del
multiplicador
re-codificados
00
01
01
02
-02
-01
-01
00
02 -01
12/34
Multiplicador matricial
Topolgicamente muy
similar al
procedimiento manual
de multiplicacin
Z7
X3
X2
X1
X0
Y1 Z0
X3
X2
X1
X0
HA
FA
FA
HA
X3
X2
X1
X0
FA
FA
FA
HA
X3
X2
X1
X0
FA
FA
FA
HA
Z6
Z5
Z4
Y3
Y2
Y0
Z1
Z2
Z3
Multiplicador matricial de 4
4 bits para nmeros sin signo
DCSE 2010-11
13/34
Multiplicador matricial
14/34
Multiplicador matricial
Cmo calcular el
retardo de propagacin
de este circuito?
DCSE 2010-11
15/34
Multiplicador matricial
16/34
Multiplicador matricial
Hay dependencias verticales y horizontales en todos
los niveles
Todos los caminos crticos se tienen que acelerar al mismo
tiempo (acelerar solo uno de ellos sustituyendo un sumador
por otro ms rpido, como por ejemplo un sumador CarrySelect, no tiene mucho sentido)
17/34
Multiplicador Carry-Save
Observamos que el resultado de la multiplicacin no
vara cuando los bits de salida del acarreo se
transmiten diagonalmente hacia abajo en lugar de solo
hacia la derecha
Este es el principio del CSA que hemos visto en
la clase anterior!
Para generar el resultado final se incluye en el diseo
un sumador adicional, denominado sumador de
combinacin de vectores
DCSE 2010-11
18/34
Multiplicador Carry-Save
19/34
compresor 3-2
DCSE 2010-11
20/34
Multiplicador Carry-Save
La propagacin de seales
se realiza hacia la siguiente
etapa y no entre elementos
de una misma etapa
21/34
y se
combinan
Se
utilizanmediante
6 sumadores
operaciones AND antes de
completos
las sumas
FA y 6 semi-sumadores HA
DCSE 2010-11
22/34
DCSE 2010-11
23/34
Multiplicador en rbol
Empleando sumadores para las sumas
parciales en estructura de rbol, se pueden
reducir tanto el camino crtico (retardo) como el
nm. de celdas sumadoras necesarias (rea)
Para un multiplicador de 44 bits, se puede
observar que solo la columna 3 de la matriz
de sumadores tiene que sumar 4 bits. Todas
las dems columnas son algo menos
complejas.
DCSE 2010-11
24/34
DCSE 2010-11
25/34
Este es el rbol
reducido, y en esta
estructura
introducimos en una
segunda iteracin 3
FA y un HA.
DCSE 2010-11
26/34
Despus de esta
segunda iteracin de
reducciones hemos
creado un rbol de
profundidad 2, para
alimentar el
sumador final de dos
entradas, para el
cual se puede
utilizar cualquier tipo
de sumador
DCSE 2010-11
27/34
Solo se utilizan 3
sumadores completos
FA y 3 semi-sumadores
HA para el proceso de
reduccin
DCSE 2010-11
28/34
DCSE 2010-11
29/34
Suma final
La velocidad del sumador final tiene gran importancia
La eleccin del estilo de sumador depender de la
estructura de la matriz de acumulacin. Se puede
preferir un CLA si todos los bits de entrada al sumador
llegan al mismo tiempo (es el sumador con el ms
pequeo retardo posible)
Este es el caso, por ejemplo, si se utiliza una etapa de
registro justo antes de la suma final. El procesamiento
en cadena mediante la inclusin de registros es una
tcnica frecuentemente utilizada en los multiplicadores
de altas prestaciones
DCSE 2010-11
30/34
Suma final
En los multiplicadores que no estn basados en una
estructura de procesamiento en cadena, el perfil de
instantes de llegada de las entradas al sumador final
es bastante poco equilibrado, debido a las
profundidades lgicas variables del rbol del
multiplicador
En estas circunstancias, otras topologas de sumador,
como las de carry-select, suelen proporcionar
prestaciones similares a las del CLA, pero con un
coste en trminos de hardware sustancialmente menor
DCSE 2010-11
31/34
Problemas
DCSE 2010-11
32/34
33/34
34/34