Algoritmo de Booth
Hay algoritmos más directos para la obtención de multiplicaciones con números negativos, uno de estos es el algoritmo de Booth. El cual genera multiplicaciones de 2n bits y trata por igual tanto números positivos como negativos. Este algoritmo se basa en el hecho de que cuando tenemos un multiplicando el cual tiene una serie de unos en su representación, este valor se puede descomponer en la resta de otros dos números con una cantidad de uno menor, por ejemplo:
0 0 1 1 1 1 0 = 0 1 0 0 0 0 0 - 0 0 0 0 0 1 0
Así la multiplicación se puede descomponer en una operación de adición para el primer número y de una resta para el segundo:
M * (0 0 1 1 1 1 0) = M * (0 1 0 0 0 0 0) – M * (0 0 0 0 0 1 0)
El nuevo multiplicador …ver más…

Para multiplicadores positivos existe por lo menos un cero en la última posición (bit de signo) que hace que la secuencia de unos tenga un final. Para el caso de multiplicadores negativos no existe este último cero y por lo tanto el multiplicando para su codificación puede presentar un número distinto de sumas y restas.
Pero si aplicamos el segundo método este problema no se plantea, lo que sucede es que simplemente la última secuencia de dos cifras será 10 o 11, con lo cual realizaremos o bien el C2 o sumaremos todo 0.

Ejemplo: A=0 1 1 0 1 B=1 1 0 1 0

1º) Con este método codificamos B: B = 1 1 0 1 0(0) B =