Algoritmo di Booth: differenze tra le versioni

Versione delle 20:03, 23 gen 2022

Versione attuale delle 12:29, 12 gen 2024

Riga 1:

{{F|programmazione|febbraio 2013}}

L{{'}}'''algoritmo del prodotto di Booth''', o semplicemente '''algoritmo di Booth''', è un [[algoritmo]] per il calcolo del [[moltiplicazione|prodotto]] tra due [[numeri binari]] con segno, espressi nella notazione [[complemento a due]]. Fu inventato dal [[fisica|fisico]] [[Andrew Donald Booth]] nel [[1951]], originariamente allo scopo di velocizzare i calcoli necessari a una ricerca che Booth stava svolgendo nel settore della [[cristallografia]], avendo a disposizione una calcolatrice lenta nelle somme ma veloce nello [[shift]].

==Procedimento==

Riga 22:

*S = 1101 0000 0

*P = 0000 1100 0

*Dobbiamo eseguire i punti 2 e 3 ciclicamente per quattro volte.