La rappresentazione dei numeri

Prof. Roberto Genna

Fondamenti di Informatica – ing. meccanica

A.A. 2022/2023
 Richiami teorici

• Un sistema di numerazione è un modo di esprimere

e rappresentare i numeri attraverso un insieme di
simboli (cifre)

• Il sistema di numerazione decimale (come quello

binario) è detto sistema posizionale, pesato

– Posizionale: le cifre assumono valori diversi a seconda della

posizione che occupano
– Pesato: ad ogni posizione è associato un peso (potenza
della base)
 Sistema di numerazione posizionale

Rappresentazione in base b

ckck–1…c0 rappresenta ck×bk + ck–1×bk–1 + … + c0×b0

Se b=10  110110 indica 1×103 + 1×102 + 0×10 + 1×100

Se b=2  11012 indica 1×23 + 1×22 + 0×2 + 1×20 = 1310

 Le Notazioni Usate in Informatica

Binaria (base 2) ai = 0,1

Ottale (base 8) ai = 0,1,2,3,4,5,6,7

Esadecimale (base 16) ai = 0,1,2,…,9,A,B,C,D,E,F

Decimale Binaria Ottale Esadec.

10 1010 12 A
124 1111100 174 7C

Come effettuare un cambiamento di base?

 Conversione binario  decimale

Si ottiene in modo naturale:

N2=100112

N10= 1×24 + 0×23 + 0×22 + 1×2 + 1×20 =

= 16 + 0 + 0 + 2 + 1 = 1910

N2=100110102

N10= 1×27 + 1×24 + 1×23 + 1×2 =

= 128 + 16 + 8 + 2 = 15410
 Conversione decimale - binario
Algoritmo
 Dividere il numero per due e considerare il resto.
 Fare lo stesso con il quoziente e fermarsi quando il quoziente è
zero.
 I resti in ordine inverso sono la rappresentazione in base due.

Esempio

Convertire il numero 1110 in base due: 11 2

1 5 2
1 2 2
0 1 2
1 0
per cui: 1110 = 10112 = 1 x 23 + 0 x 22 + 1 x 21 + 1 x 20 = 1110
 Esercizi

1. Convertire in decimale i seguenti numeri binari:

① (11100011)2

② (100111)2

③ (111100)2

④ (101010)2

⑤ (1011011)2
 Esercizi

2. Convertire in binario i seguenti numeri decimali:

① (50)10
② (77)10
③ (25)10
④ (91)10
⑤ (573)10
 Rappresentazione ottale ed esadecimale
 Nel sistema ottale vi sono le cifre da 0 a 7
 Nel sistema esadecimale vi sono le cifre da 0 a 9 più a, b, c, d,
e, f per denotare i numeri da 10 a 15.

Conversione binario – ottale /esadecimale

N2 = 1 0 0 1 1 0 1 1 1 1 0

Se abbiamo un numero binario,

otteniamo la sua rappresentazione N8 = 2 3 3 6
ottale raggruppando i bit 3 a 3 a
partire da destra
 Rappresentazione ottale ed esadecimale
 Nel sistema ottale vi sono le cifre da 0 a 7
 Nel sistema esadecimale vi sono le cifre da 0 a 9 più a, b, c, d,
e, f per denotare i numeri da 10 a 15.

Conversione binario – ottale /esadecimale

N2 = 1 0 0 1 1 0 1 1 1 1 0

Se abbiamo un numero binario,

otteniamo la sua rappresentazione N8 = 2 3 3 6
ottale raggruppando i bit 3 a 3 a
partire da destra

Per passare dal binario N16 = 4 D E

all’esadecimale, si raggruppano i bit 4
a 4 a partire da destra
 Esercizi

3. Convertire in decimale i seguenti numeri ottali:

① (561)8

② (33)8

③ (120)8
 Esercizi

4. Convertire in ottale i seguenti numeri binari:

① (11100011)2

② (1000001101)2

③ (101110001)2
 Esercizi

5. Convertire in decimale i seguenti numeri

esadecimali:
① (2A)16

② (2F8)16

③ (C1D)16
 Esercizi

6. Convertire in esadecimale i seguenti numeri binari:

① (11100010)2

② (1000001101)2

③ (100111001)2
 Esercizi di ricapitolazione

1. Qual è la rappresentazione in base 2 su 8 bit del

numero naturale 137?
2. Qual è la rappresentazione in base 10 del numero
binario 11100011?
3. Qual è la rappresentazione in base 2 su 8 bit del
numero naturale 157?
4. Qual è la rappresentazione in base 10 del numero
binario 10001011?