Algoritmo de multiplicação de Booth: diferenças entre revisões

Daí, podemos efetivamente substituir a multiplicação por uma string de 1s no número original por operações mais simples, adicionando o multiplicador, deslocando o produto parcial assim formado por lugares apropriados e então, finalmente, subtraindo o multuiplicador. Isso faz uso do fato de que não se deve fazer nada além de deslocar qnquanto lidamos com 0s no multiplicador binário, e é similar a usar propriedade matemática que <math>99 = 100 - 1</math> enquanto multiplicamos por 99.

 

 

: <math> M \times \,^{\prime\prime} 0 \; 0 \; 1 \; 1 \; 1 \; 0 \; 1 \; 0 \,^{\prime\prime} = M \times (2^5 + 2^4 + 2^3 + 2^1) = M \times 58 </math>