Algoritmo de booth

El "algoritmo de Booth" es un procedimiento algorítmico para realizar la multiplicación de dos números con signo, expresados en base binaria en notación complemento a dos.
Supongamos dos números, multiplicando y multiplicador, con longitudes en bits, "x" para el primero, e "y" para el segundo:
- Construimos una matriz de tres filas y "x"+"y"+1 columnas. Identificaremos las filas como, "A" la primera, "S" la segunda y "P" la tercera....