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

17 bytes adicionados ,  02h59min de 4 de novembro de 2007
<math> (\ldots 0 \overbrace{1 \ldots 1}^{n} 0 \ldots)_{2} \equiv (\ldots 1 \overbrace{0 \ldots 0}^{n} 0 \ldots)_{2} - (\ldots 0 \overbrace{0 \ldots 1}^{n} 0 \ldots)_2 </math>.
 
HenceDaí, wepodemos canefetivamente actuallysubstituir replace thea multiplicationmultiplicação bypor theuma string ofde ones1s inno thenúmero original numberpor byoperações simplermais operationssimples, addingadicionando theo multipliermultiplicador, shiftingdeslocando theo partialproduto productparcial thusassim formedformado bypor appropriatelugares places,apropriados ande thenentão, finallyfinalmente, subtractingsubtraindo theo multipliermultuiplicador. ItIsso isfaz makinguso usedo offato thede factque thatnão wese dodeve notfazer havenada toalém do anything but shift whilede wedeslocar areqnquanto dealinglidamos withcom 0s inno amultiplicador binary multiplierbinário, ande isé similar to usinga theusar mathematicalpropriedade propertymatemática thatque <math>99 = 100 - 1</math> whileenquanto multiplyingmultiplicamos bypor 99.
 
Este esquema pode ser extendido para qualquer número de blocos de 1s no multiplicador (incluindo o caso de um único 1 em um bloco). Assim,
215

edições