Scorrimenti (Shift)

Shift aritmetico e divisione per 2 (continua)
Siano M ed M' i valori assoluti di N ed N' rispettivamente.
N = 2 × ( - 230 + ∑ i=0 ai+1 2i ) + a0
29
N' = - 230 + ∑ i=0 ai+1 2i
Se N ed N' sono numeri negativi si ha che
M = 2 × ( 230 - ∑ i=0 ai+1 2i ) - a0
29
M' = (230 - ∑ i=0 ai+1 2i )
Pertanto, se a0 = 1 (caso N dispari) allora si ha
M = 2 × M' - a0 = 2 × M' - 1 = 2 × (M' - 1) + 1
Quindi: se N e' un numero negativo dispari allora il valore della
sequenza che si ottiene applicando uno shift aritmetico di un bit
alla rappresentazione in complemento a due di N e'
29
29
(N div 2) - 1