Diferenças entre edições de "Algoritmo de multiplicação de Booth"

Sem alteração do tamanho ,  23h44min de 28 de novembro de 2007
m
→‎Como funciona: "Extender" não existe em português.
m (Bot: Adicionando: es:Algoritmo de Booth)
m (→‎Como funciona: "Extender" não existe em português.)
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.
 
Este esquema pode ser extendidoestendido para qualquer número de blocos de 1s no multiplicador (incluindo o caso de um único 1 em um bloco). Assim,
 
: <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>