Esempio complemento A2
00110 +
(6)
11010 +
(-6)
10110 =
11100
(-10)
(-4)
11011 =
10101
(-5)
(-11)
-24 + 23 + 22 = -4
-24 + 22 + 1 = -11
1
Overflow
L’overflow
si ha quando il risultato di un’operazione non è
rappresentabile correttamente con n bit
Esempio: 5 bit  [-16,+15]
14 +
10
24
01110 +
01010
11000
-8
-8 +
-10
-18
11000 +
10110
101110 +14
Per evitare l’overflow occorre aumentare il numero di bit utilizzati per
rappresentare gli operandi
C’è overflow se c’è riporto al di fuori del bit di segno e non sul bit di
segno, o se c’è riporto sul bit di segno, ma non al di fuori
Punteggio nei vecchi videogame… sorpresa per i campioni!
0111 1111 1111 1111 + 1 = 1000 0000 0000 0000
32767
+1=
-32768
2
Regola Overflow
Esempio: 5 bit  [-16,+15]
14 +
10
24
01110+
01010
011000
-8
Extra Bit | Bit Segno
-8 +
-10
-18
11000 +
10110
101110 +14
Extra Bit | Bit Segno
Overflow:
solo trabocco nel bit segno
 solo trabocco nell’ extra bit

3
Scarica

Nessun titolo diapositiva