UNIVERSIDAD AGRARIA DEL ECUADOR

ESCUELA DE COMPUTACION E INFORMATICA

FACULTAD DE CIENCIAS AGRARIAS

TEMA
Algoritmo de BOOTH

CURSO
Cuarto Semestre “B”

INTEGRANTE
Mantuano Figueroa Joselyn

ASIGNATURA
Arquitectura

DOCENTE
ING. Maritza Aguirre

AÑO LECTIVO
2018-2019
 ALGORITMO DE BOOTH
El algoritmo de Booth permite multiplicar números positivos y negativos representados
en complemento a 2.
Existen 2 posibles arquitecturas:

Empleando el registro R2 para almacenar el multiplicador y mantenerlo la final de la

operación. R1 contiene el multiplicando y C-R3-R4 contiene el resultado.

Empleando el registro R4 para almacenar el multiplicador. El valor del multiplicador se

pierde al final de la operación. R1 contiene el multiplicando y C-R3-R4 contiene el
resultado.
Principio de funcionamiento (empleando la primera arquitectura):
Se analizan el bit menos significativo de R2 (R20) y R2-1 y se establecen los
siguientes casos:

En cada iteración se incrementa el contador (CONT), se desplaza C-R3-R4 a la

derecha y se rota circularmente a la derecha R2.

El algoritmo en sí tiene dos pasos:

1- Dependiendo de los bits actuales y anteriores hacer :
00 Ninguna operación aritmética.
01 Suma el multiplicando a la mitad izquierda del producto.
10 Resta el multiplicando de la mitad izquierda del producto.
11 Ninguna operación aritmética.
2- Desplaza el producto a la derecha.
Si se adapta este algoritmo al circuito de sumas y restas sucesivas, hay que
introducir la corrección A*2n cuando Bn-1=1, es decir, para multiplicandos
negativos. Por tanto, eliminando el ultimo paso del algoritmo de sumas y restas, se
obtiene un algoritmo adecuado para trabajar en complemento a dos.

Inicializar: A<-0, el contador de fases I<-N, el multiplicador B<-Multiplicador, y el

multiplicando MQ<-Multiplicando Comparar el bit MQ0 con el MQ-1.
Si es principio de cadena de "unos", restar A<-A-B Si es final de cadena de "unos"
(esto es, es el primer 0 después de uno o varios 1), sumar A<-A+B Decrementar:
I<-I-1 Desplazar aritméticamente a la derecha el conjunto concatenado
A||MQ0||MQ-1. Observar el contador I.
Si es menor que 0, volver al segundo paso. Si es igual a 0, terminar.
BIBLIOGRAFIA
https://books.google.com.ec/books?id=2wWZyKu60cAC&pg=PA367&d
q=algoritmo+de+booth&hl=es-
419&sa=X&ved=0ahUKEwjG7aT36oneAhVD6VMKHWn9BWoQ6AEIM
jAC#v=onepage&q=algoritmo%20de%20booth&f=false
http://www.esi.uclm.es/www/isanchez/eco0910/booth.pdf
https://circuitositc.files.wordpress.com/2008/05/algoritmo-de-booth.pdf
https://books.google.com.ec/books?id=7dk7YCtu0HMC&pg=PA211&d
q=algoritmo+de+booth&hl=es-
419&sa=X&ved=0ahUKEwjG7aT36oneAhVD6VMKHWn9BWoQ6AEIO
DAD#v=onepage&q=algoritmo%20de%20booth&f=false