Scorrimenti (Shift)

More documents

Recommendations

Info

<strong>Shift</strong> 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
<strong>Shift</strong> a destra (srl) di un numero negativo Nell'ipotesi che il numero rappresentato da a31 a30 … .. … ……….. a2 a1 a0 sia negativo (a31 = 1) lo shift a destra introducendo uno 0 nel bit del segno certo NON produce la rappresentazione di N div 2. Esempio A 0110 6 -A 1010 -6 srl(-A) = 0101 Ci si puo' pero' chiedere cosa succede se si ripone il bit del segno uguale ad 1. Nell'esempio precedente avremmo ottenuto 1101 che rappresenta proprio -3.
Page 1 and 2: Scorrimenti (Shift) L’ALU realizz
Page 3: Esempio 0 0 ........ 0 1 1 0 6 = 4+
Page 7 and 8: Shift aritmetico e divisione per 2

Scorrimenti (Shift)

Create successful ePaper yourself

Delete template?

Save as template?