Algoritmo di Booth: differenze tra le versioni

Versione delle 16:31, 22 nov 2013

Versione delle 14:17, 16 feb 2014

Riga 10:

## A viene generato scrivendo sui bit più significativi (a sinistra) il valore di '''m''' in complemento a due. I rimanenti y + 1 bit vanno riempiti con zeri.

## S viene generato scrivendo sui bit più significativi il valore opposto di '''m''' in complemento a due. I rimanenti y +1 bit si riempiono con zeri.

## P viene generato riempiendo i primi (a sinistra) x bit con degli zeri, successivamente va inserito il valore di '''r''' in complemento a unodue, eventuali bit ancora liberi vanno settati a zero.

# Osservare i due bit meno significativi (più a destra) di P

## Se sono "01", calcolare il valore di P + A, ignorando eventuali overflow.