Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
numerazione
Propriet`a fondamentali
I sistemi di numerazione di nostro interesse sono caratterizzati da:
presenza dello 0;
notazione posizionale: ogni cifra ha un peso che dato dalla sua
posizione allinterno del numero;
presenza di 4 operazioni: addizione, sottrazione, moltiplicazione
e divisione.
Definizioni
Cifra: simbolo dellalfabeto con cui sono rappresentati i numeri
fino al decimo simbolo si usano 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
dopo il decimo simbolo si usano le lettere (maiuscole)
dellalfabeto inglese.
Base: cardinalit dellalfabeto dei simboli usato per
rappresentare un numero.
Numero: sequenza ordinata di cifre
pu essere preceduto dal segno + o ,
pu contenere un solo simbolo ",".
Notazione posizionale
Notazione posizionale: dato un numero
N = ct ct1 . . . c1 c0 , c1 c2 . . . cz
in base b, composto da un numero finito di cifre ci , il numero pu
essere scritto in maniera equivalente come:
N = ct bt + . . . + c1 b1 + c0 b0 + c1 b1 + . . . + cz bz
Notazione: per chiarezza si indicher con nb che il numero n
rappresentato in base b (con b in base 10 se non altrimenti
specificato).
Ad esempio:
numero base rappresentazione
23
4
234
1001
2
10012
2A
12
2A12
F F DD 16
F F DD16
54
10
541 0
Esempio
124 + 234 =?
Esempio
468 278 =?
i=1
Esempio
124 324 =?
Esempio
1324 : 24 =?
1214 : 24 =?
1104 : 34 =?
Conversioni di base
Conversioni da una base q 6 10 alla base 10.
Conversioni dalla base 10 ad una base q 6 10.
Conversioni da una base q 6 10 ad una base h 6 10.
Conversioni da una base q ad una base h = q t , dove t un
numero naturale e viceversa.
Osservazione: le cifre c0 , . . . , cq1 di una base q vengono
banalmente convertite in base 10 dal seguente algoritmo:
ci in base q corrisponde ad i in base 10
Esempi
21A12 =
21A16 =
217, 348 =
100112 =
Esempio
1. 123, 5610 =?
2. 58, 9687510 =?
Esempio
21A12 =?
Esempio
36D, B416 =
A05, 7116 =
Esempio
11010, 112 =
1100, 0012 =
Intervallo di rappresentazione:
2k1 . . . 2k1 1
Unica rappresentazione per 0.
La somma eguale a differenza.
Esempio
Con 3 bit si rappresenta in complemento a due lintervallo
[4 . . . 3].
Il numero 3 viene rappresentato dalla sequenza 011.
Per rappresentare il numero 3 determino il numero
23 3 = 8 3 = 5 e quindi 3 = 101.
Con 4 bit si rappresenta in complemento a due lintervallo
[8 . . . 7].
Il numero 3 viene rappresentato dalla sequenza 0011.
Per rappresentare il numero 3 determino il numero
24 3 = 16 3 = 13 e quindi 3 = 1101.
Osservazione
Lesempio mostra la propriet di estensione in segno secondo cui se si
vuole trasformare un numero in complemento a due a k bit in uno a
k + m bit (m > 0) sufficiente aggiungere a sinistra m zeri se il numero
positivo, m uni se il numero negativo.
Addizione
Si procede sommando fra loro i due addendi come se fossero
numeri binari.
Leventuale riporto oltre la k-esima cifra si scarta.
Loperazione pu produrre un risultato al di fuori dellintervallo
rappresentabile (overflow).
Il risultato corretto (non si verifica overflow) se:
i due addendi sono di segno diverso;
i due addendi ed il risultato sono dello stesso segno.
Esempi
01101 + 11000 =?
10001 + 10000 =?
Sottrazione
Per calcolare la differenza a b tra due numeri a e b in
complemento a due ad k bit distinguiamo tre casi:
1. b 6= 2k1 : si calcola il complemento di b ( b) e si esegue
la somma a + ( b).
2. b = 2k1 e a < 0: si inverte il primo bit della
rappresentazione di a.
3. b = 2k1 e a 0: il risultato non rappresentabile.
Esempi
011011 011110 =?
si complementa a due il sottraendo 100010
si procede con la somma: 011011 + 100010 = 111101 il risultato
corretto.
011011 100000 =?
011011 positivo e 100000 = 261 non si pu rappresentare il
risultato.
111011 011110 =?
si complementa a due il sottraendo 100010
si procede con la somma: 111011 + 100010 = 011101
il risultato non corretto.
111011 100000 =?
111011 negativo e 100000 = 261 , il risultato 011011.
.
.
.
1
7
.
0
7
0
4
0.25
0.5
0.00625 0.125
0.125
0.25
0.25
0.5
0.5
1
0.5
0.25
0
0.125 0.00625 0
0.25
0.125 0
0.5
0.25
0
1
0.5
0
0.75
2 0.1875
1 0.375
0
0.75
1
1.5
Forma normalizata
Esiste una forma normalizzata (IEEE 754) nella quale devono
essere riportati tutti i risultati:
0, b1 . . . bk 2e (b1 6= 0)
La mantissa contiene solo le cifre decimali
La mantissa eguale a 0 implica che si rappresenta il numero
0 indipendentemente dal valore dellesponente.
Ossevazione
Per stabilire il significato da dare ad una sequenza binaria occorre
conoscere come stata codificata.
Ad esempio, la sequenza:
100010001
1000100012 = 27310
100010001cpl2,9 = 23910
In virgola mobile con i primi 5 bit per la mantissa ed i restanti 4 bit
per lesponenete, entrambi rappresentati in complemento a due
100010001 = 0.15 21
Codice ASCII
(nul)
(soh)
(stx)
(etx)
(eot)
(enq)
(ack)
(bel)
(bs)
(ht)
(nl)
(vt)
(np)
(cr)
(so)
(si)
(dle)
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(dc1) 17
(dc2) 18
(dc3) 19
(dc4) 20
(nak) 21
(syn) 22
(etb) 23
(can) 24
(em) 25
(sub) 26
(esc) 27
(fs) 28
(gs) 29
(rs) 30
(us) 31
(sp) 32
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
!
"
#
$
%
&
(
)
*
+
,
.
/
0
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?
@
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q
r
s
t
u
v
w
x
y
z
{
|
}
(del)
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127