Algorisme de Booth: diferència entre les revisions

L'algorisme de Booth examina parells adjacents de [[bit]]s del multiplicador ''I'' de''N''-bits en la representació de complement a dos amb signe, incloent un bit implícit sota del bit menys significatiu, ''i'' _-1 = 0. Per a cada bit'' i'' _{'' i''}, per'' i'' corrent des de 0 fins a N-1, els bits'' i'' _{'' i''} i'' i'' _{'' i'' -1} són considerats. Quan aquests dos bits són iguals, l'acumulador del producte'' P'' és deixat sense canvis. Quan'' i'' _{'' i''} = 0 i'' i'' _{'' i'' -1} = 1, el multiplicant multiplicat per 2 <sup >'' i'' </subsup> és agregat a'' P'', i quan'' i'' _i = 1 i'' i'' _i-1 = 0, el multiplicant multiplicat per 2 <sup>'' i'' </subsup> és restat de'' P''. El valor final d''' P'' és el producte amb signe.

La representació del multiplicant i del producte no són especificades, típicament, aquests també estan tots dos a la representació de complement a dos, com el multiplicador, però qualsevol sistema de numeració que suporti l'addició i la sostracció treballarà igual de bé. Segons el que indica aquí, l'ordre dels passos no està determinat. Típicament, procedeix des del [[bit menys significatiu]] (LSB) al [[bit més significatiu]] (MSB), començant en'' i'' = 0, la multiplicació per 2 <sup>'' i'' < / subsup> és llavors típicament reemplaçat pel desplaçament (shifting) incremental de l'acumulador'' P'' a la dreta entre els passos, i els bits baixos poden ser desplaçats cap a fora, i les addicions i substracciones subsegüents llavors poden ser fetes just en els '' N'' bits més alts de'' P''. <ref>