Revisió del 00:51, 5 gen 2013 modifica Xbosch (discussió \| contribucions) Autopatrullats 17.631 edits m →‎L'algorisme ← Edició anterior		Revisió del 00:52, 5 gen 2013 modifica desfés Xbosch (discussió \| contribucions) Autopatrullats 17.631 edits m →‎Procediment Edició següent →
Línia 19: == Procediment == Suposem dos nombres, multiplicant i multiplicador, amb longituds a [[bits]],'''x''' per al primer, i '''Iy''' per al segon: * Construïm una matriu de tres files i '''x''' + '''iy''' +1 columnes. Identificarem les files com, '''A''' la primera, '''S''' la segona i '''P''' la tercera. * S'inicien els '''x''' primers bits de cada fila amb: Línia 40: * # Comparar els dos bits menys significatius de P, per realitzar la següent acció: * # * 00 o 11: no es fa res. * # * 01: P = P + A. S'ignora el desbordament ('' overflow''). * # * 10: P = P + S. S'ignora el desbordament. * # Desplaçament aritmètic de P a la dreta (es conserva el bit de signe).

Algorisme de Booth: diferència entre les revisions