Scorrimenti (Shift)

Shift a destra (srl) di un numero positivo
Consideriamo ancora la generica sequenza
a31 a30 … .. … ……….. a2 a1 a0
Nell'ipotesi che il numero rappresentato sia positivo (a31 = 0)
il valore del numero rappresentato e'
30
N = ∑ i=0 ai 2i
= 2 · ∑ i=0 ai+1 2i + a0
Dopo lo shift (srl) di un bit la sequenza diviene
il cui valore è
30 29
0 a31 a30 … .. … ……….. a2 a1
∑ i=0 ai+1 2i = ∑ i=0 ai+1 2i (a31 = 0)
= N div 2 (Divisione intera per 2)
29