Algoritmo di Booth: differenze tra le versioni

Versione delle 02:29, 18 feb 2013

Versione delle 11:27, 12 giu 2013

Riga 9:

# Determinare i valori di A, di S e il valore iniziale di P. Questi numeri devono essere codificati su x + y + 1 bit.

## 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 '''mr''' 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 due, eventuali bit ancora liberi vanno settati a zero.

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