Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Codifica dell’informazione
o Il calcolatore memorizza ed elabora
vari tipi di informazioni
n Numeri, testi, immagini, suoni
o Occorre rappresentare tale
informazione in formato facilmente
manipolabile dall’elaboratore
Rappresentazione delle
informazioni
Idea di fondo
o usare presenza/assenza di carica elettrica
o usare passaggio/non passaggio di
corrente/luce
1
14/10/18
Informazioni complesse
Informazioni complesse
o Per codificare i nomi delle 4 stagioni
bastano 2 bit
o Ad esempio:
n 0 0 per rappresentare Inverno
n 0 1 per rappresentare Primavera
n 1 0 per rappresentare Estate
n 1 1 per rappresentare Autunno
2
14/10/18
Informazioni complesse
Esempio
3
14/10/18
Il Byte
oUna sequenza di 8 bit viene chiamata Byte
n00000000
n00000001
n .....
byte = 8 bit = 28 = 256 informazioni diverse
4
14/10/18
Il sistema decimale
o 10 cifre di base: 0, 1, 2, …, 9
o Notazione posizionale: la posizione di
una cifra in un numero indica il suo peso in
potenze di 10. I pesi sono:
n unità = 100 = 1 (posiz. 0-esima)
n decine = 101 = 10 (posiz. 1-esima)
n centinaia = 102 = 100 (posiz. 2-esima)
n migliaia = 103 = 1000 (posiz. 3-esima)
n … .. .. .. .. .. ...
5
14/10/18
Il sistema binario
o 2 Cifre di base: 0 e 1.
o Notazione posizionale: la posizione di una
cifra in un numero binario indica il suo peso in
potenze di 2. I pesi sono:
n 20 = 1 (posiz. 0-esima)
n 21 = 2 (posiz. 1-esima)
n 22 = 4 (posiz. 2-esima)
n 2 =8; 2 =16; 25=32; 26=64; 27=128;
3 4
6
14/10/18
Quindi…
7
14/10/18
8
14/10/18
o CODICE ESADECIMALE
ncifre: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
n10 (esadecimale) = 16 (decimale); B =
11; 2B=2*161+B*160 = 32+11 = 43
9
14/10/18
Rappresentazione di numeri
positivi e negativi
o Il bit più a sinistra rappresenta il segno del numero:
0 = ‘+’ 1 = ‘-’
1101 = -5
o E’ indispensabile indicare il numero N di bit utilizzati:
n 1 bit per il segno e N-1 bit per il modulo
o Con un byte possiamo rappresentare tutti i numeri
compresi tra
+127 (01111111) e –127 (11111111)
n In generale con N bit si rappresentano i valori da
- 2N-1 - 1 a +2N-1 - 1
Rappresentazione di numeri
positivi e negativi
Complemento a 2
o Se N sono i bit da utilizzare e x il numero da
rappresentare si utilizza il valore binario pari a
2N + x
Es. con 4 bit
+7 = 24 + 7 = 16 + 7 = 23 = 10111 = 0111
-7 = 24 - 7 = 16 - 7 = 9 = 1001
10
14/10/18
Complemento a 2
o Abbiamo quindi:
Rappresentazione di numeri
positivi e negativi Complemento a 2
11
14/10/18
Rappresentazione di numeri
frazionari in Virgola fissa
12
14/10/18
13
14/10/18
14
14/10/18
15
14/10/18
Codifica ASCII
ASCII (American Standard Code for
o La codifica
Interchange Code) utilizza codici su 7 bit
(27 = 128 caratteri diversi)
o Ad esempio
n 1 0 0 0 0 0 1 rappresenta A
n 1 0 0 0 0 1 0 rappresenta B
n 10 0 0 0 1 1 rappresenta C
16
14/10/18
o ASCII ESTESO
n Usa anche il primo bit di ogni byte
n 256 caratteri diversi
n non è standard (cambia con la lingua usata)
o EBCDIC
n altro codice a 8 bit della IBM (quasi in disuso)
ASCII esteso
17
14/10/18
Numeri in ASCII
UNICODE
o Incorpora la codifica ISO/IEC 8859-1, ma va molto oltre,
codificando i caratteri usati in quasi tutte le lingue vive e in
alcune lingue morte, nonché simboli matematici e chimici,
cartografici, l'alfabeto Braille, ideogrammi ecc.
o Originariamente pensato come una codifica a 16 bit (quattro
cifre esadecimali) che dava la possibilità di codificare 65.535
(216 -1) caratteri. Ora invece lo standard Unicode prevede una
codifica fino a 21 bit e supporta un repertorio di codici numerici
che possono rappresentare circa un milione di caratteri
o È anche previsto l'uso di codifiche con unità da 8 bit (byte), 16
bit (word) e 32 bit (double word), chiamate rispettivamente
UTF-8, UTF-16 e UTF-32.
18
14/10/18
19