Algoritmo De Boot Para Multiplicar

ALGORITMO DE BOOT PARA MULTIPLICAR
El algoritmo de booth es un algoritmo el cual sirve para multiplicar números binarios con signo de manera rápida y sencilla en complemento a dos.
Como ya sabemosque el complemento a dos se efectúa mediante el complemento a uno que es invertir el valor de cada bit, esto es por ejemplo: tenemos que:
00000101 y su complemento a uno seria11111010, una vez teniendo el complemento a uno para conseguir el complemento a dos solo debemos sumar al complemento uno más 1 quedaría 11111011.
Al obtener ese dato como sabemos es negativo y elcomplemento a dos es parte del algoritmo de multiplicación de booth.
Supongamos que queremos multiplicar dos números de 8 bits, digamos que queremos multiplicar 5 por -6 =(5*(-6) donde 5 es elmultiplicando y -6 es el multiplicador, con esos datos se forman 3 arreglos distintos de la siguiente manera:
A=0000 0101 0000 0000 0
S=1111 1010 0000 0000 0
P=0000 0000 1111 1010 0
El byte de “A” estáformado por el multiplicando, el siguiente byte se forma con ceros y se agrega un bit extra que también es cero.
El byte de “S” está formado por el complemento a dos del multiplicando, el siguientebyte al igual que el caso anterior se forma con ceros y al final se agrega un bit extra que es cero
El byte de “P” está formado por ceros, el siguiente byte es el valor del multiplicador y por último setiene el bit extra.
Se puede observar que los tres números formados son de 17 bits cuando los números que se van a multiplicar son de 8 de modo que los números formados siempre serán de N+1 bits,siendo N el número de bits de los factores.

Sigamos entonces. Este algoritmo consiste en comparar los últimos dos dígitos del número P y dependiendo de el caso que sea realizar un suma o no realizarninguna acción. Luego de evaluar cada caso se debe realizar un corrimiento a la derecha, manteniendo el valor del bit más significativo y desechando el valor del bit menos significativo. Los cuatro...