Scorrimenti (Shift)
Scorrimenti (Shift)
Scorrimenti (Shift)
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Shift</strong> aritmetico<br />
(<strong>Shift</strong> a destra con trascinamento del segno)<br />
Trasformiamo la sequenza<br />
1 a30 … .. … ……….. a2 a1 a0<br />
30<br />
il cui valore e' N = - 231 + ∑ i=0 ai 2i<br />
in<br />
= 2 × ( - 230 + ∑ i=0 ai+1 2i ) + a0<br />
1 1 a30 … .. … ……….. a2 a1<br />
Calcoliamo il valore della nuova sequenza:<br />
Quindi<br />
29<br />
N' = - 231 + 230 + ∑ i=0 ai+1 2i<br />
29<br />
= - 230 + ∑ i=0 ai+1 2i<br />
N = 2 · N' + a0<br />
29