7/21/2019 Algoritmo Booth Radix
2/2
PGINA 1
Algoritmo Booth_Radix
Es un algoritmo de multiplicacin de dos nmeros binarios con
signo en la notacin
de complemento 2. Examina pares adyacentes de bits del
multiplicador y de n-bits
en la representacin a 2 con signo, incluyendo un bit implcito
debajo del bit menossignificativo y-1=0. Para cada bit yi, para i
comenzando desde 0 hasta n-1, los bits
yi e yi-1 son considerados cuando estos 2 bit sean iguales, el
acumulador del
producto p es dejado sin cambio, cuando yi=0 e yi-1=1 el
multiplicando es
multiplicado por 2iy el resultado de p. El valor final de p es
el producto con signo.
Procedimiento
Si se tienen dos nmeros de longitud x e y, construimos una
matriz de 3 filas
por x+y+1 columnas. Una fila para A, S y P. Se inician los
primeros x bits de cada
fila con:
A, el multiplicando
S, el complemento 2 del multiplicador
P, ceros
Los siguientes y bits se complementan con:
A, ceros
S, cerosP, el multiplicador
Para finalizar la matriz, se inician a 0 todos los valores de la
ltima columna.
Se comparan los 2 bits menos significativos de p. Si son 00 o 11
no se hace nada,
si es 01 P=P+A y se ignora el desbordamiento, si es 10 P=P+S y
se ignora el
desbordamiento
Desplazamiento aritmtico de P a la derecha (se conserva el bit
signo).
