ALGORITMO DE BOOTH

Autores:
1. Andrs, Chegne Ch.
2. Paul, Moro P.
3. Vctor, Llerena C.
Estudiantes de la carrera de Ingeniera de Sistemas Computacionales-quinto
ciclo, Universidad Privada del Norte
Resumen: Fundamentalmente en este trabajo daremos a conocer la utilizacin
del algoritmo de Booth para resolver problemas de multiplicacin y la divisin
de nmeros binarios de una manera ms sencilla.
Palabras claves:
I. Introduccin: El algoritmo de Booth es una aproximacin ms directa
para la obtencin de multiplicaciones con nmeros negativos. Este
algoritmo genera multiplicaciones de 2n bits y trata por igual tanto
nmeros positivos como negativos. El algoritmo Booth comienza
haciendo una observacin con la posibilidad de sumar y restar y obtener
un mismo resultado.

II. Pasos del algoritmo de Booth:

El algoritmo de Booth tiene dos pasos:

1. Dependiendo de los bits actuales y anteriores hacer:

0,0 Corre derecha
0,1 P + A (Producto + multiplicando)
1,0 P+ S (Producto + C2 del multiplicando)
1,1 Corre derecha
2. Desplaza el producto a la derecha

Si se adapta este algoritmo al circuito de sumas y restas sucesivas, se

introduce la correccin A*2n cuando Bn-1=1, es decir, para
multiplicandos negativos. Por tanto eliminando el ltimo paso del
algoritmo de sumas y resta, se obtiene un algoritmo adecuado para
trabajar en complementa a dos.
 3. Ejercicios resueltos:

EJERCICIO N2
EJERCICIO N 3
 4. Ejercicios propuestos:
a) Realizar la multiplicacin mediante el algoritmo de Booth los
siguientes nmeros:

(6) * (5) con N= 8 bits

(21) * (3) con N=8 bits
(5) * (2) con 8 bites
b) Realizar la divisin mediante el algoritmo de Booth los siguientes
nmeros:

(30) / (5) con 8 bits

(20) / (4) con 8 bits
(15) / (3) con 8 bits

III. Resultados: El algoritmo de Booth permite resolver ms rpido ejercicios

de multiplicacin con enteros y negativos, por lo que permite ahorrar
operaciones. El algoritmo de Booth es igual al de multiplicacin de sumas
y restas, simplemente demuestra su eficiencia para multiplicacin con
signo representando los operandos en complemento a dos

IV. Conclusiones: En conclusin podremos decir que el algoritmo de Booth

permite resolver problemas de multiplicacin y divisin de una forma
ms rpida. Tal es el caso de la multiplicacin de enteros como negativo
desarrollados por este algoritmo ya que el desarrollo es igual para cada
caso.