Algorisme de Booth: diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: o be A > o bé A |
m Correcció tipogràfica: espais sobrants |
||
Línia 5:
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, ''y'' <sub> -1 </sub> = 0. Per a cada bit ''y'' <sub>''i''</sub>, per ''i'' corrent des de 0 fins a N-1, els bits ''y'' <sub>'' i'' </sub> i ''y''<sub>''i''-1 </sub> són considerats. Quan aquests dos bits són iguals, l'acumulador del producte'' P'' és deixat sense canvis. Quan ''y'' <sub>''i''</sub> = 0 i''y'' <sub>''i''-1 </sub> = 1, el multiplicant multiplicat per 2 <sup >''i''</sup> és agregat a ''P'', i quan ''y'' <sub> i </sub> = 1 i ''y'' <sub> i-1 </sub> = 0, el multiplicant multiplicat per 2 <sup>''i''</sup> és restat de ''P''. El valor final de ''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'' </sup> é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''.
Hi ha moltes variacions i optimitzacions sobre aquests detalls.
| |||