Master in Tecnologie Informatiche

Concetti essenziali

 Il calcolatore
informazioni

memorizza

ed

elabora

CompTIA A+

Codifica dellinformazione
vari

tipi

di

Numeri, testi, immagini, suoni

Occorre rappresentare tale informazione in formato

facilmente manipolabile dallelaboratore
Idea di fondo
usare presenza/assenza di carica elettrica
usare passaggio/non passaggio di corrente/luce

Usiamo cio una rappresentazione binaria (a due valori)

dellinformazione

IT Fundamentals

Rappresentazione binaria dei dati

Gli attuali computer derivano dai primi sistemi di
elaborazione elettromeccanici caratterizzati da un elevato
numero di interruttori elettrici (o rel) a due stati ON/OFF.
Per tale motivo il linguaggio del computer fatto di
segnali elettrici binari, che hanno cio due valori possibili
come gli stati ON/OFF e cio 1 o 0.
Tali valori prendono il nome di cifre binarie o BIT
(Binary digIT).

CompTIA A+

Rappresentazione binaria dei dati

Con 1 bit rappresentiamo solo 2 diverse informazioni:
si/no - on/off - 0/1
Mettendo insieme pi bit possiamo rappresentare pi
informazioni:
00 / 01 / 10 / 11
Informazioni complesse si memorizzano come sequenze
di bit.

CompTIA A+

Informazioni complesse
Per codificare i nomi delle 4 stagioni bastano 2 bit
Ad esempio:

0 0 per rappresentare Inverno

0 1 per rappresentare Primavera
1 0 per rappresentare Estate
1 1 per rappresentare Autunno

Quanti bit per codificare i nomi dei giorni della settimana?

CompTIA A+

Informazioni complesse
In generale, con N bit, ognuno dei quali pu assumere 2
valori, possiamo rappresentare 2N informazioni diverse
(tutte le possibili combinazioni di 0 e 1 su N posizioni)
viceversa
Per rappresentare M informazioni dobbiamo usare N bit,
in modo che 2N >= M

CompTIA A+

Il Byte
Una sequenza di 8 bit viene chiamata Byte

00000000
00000001
n .....
byte = 8 bit = 28 = 256 informazioni diverse

1 Byte rappresenta una singola porzione di memoria

indirizzabile
Usato come unit di misura per indicare
le dimensioni della memoria
la velocit di trasmissione
Usando sequenze di byte (e quindi di bit) si possono
rappresentare caratteri, numeri, immagini, suoni
7

CompTIA A+

Unit di informazione

CompTIA A+

Codifica dei caratteri

Per rappresentare i simboli dellalfabeto latino (0 1 2 ... A
B ... A b ...) bastano 7 bit
Nota: B e b sono caratteri diversi

26 maiuscole + 26 minuscole + 10 cifre + 30 segni di

interpunzione+ -> circa 120 caratteri
Per lalfabeto esteso, cio che include simboli quali &, %
e $, bastano 8 bit come nella codifica accettata
universalmente chiamata ASCII esteso
Per manipolare un numero maggiore di simboli, inclusi
quelli di altri alfabeti, si utilizza la codifica UNICODE a 16
bit

 La
codifica
ASCII
(American
Standard
for Information Interchange) utilizza codici su 7 bit

CompTIA A+

Codifica ASCII
Code

(27 = 128 caratteri diversi)

Ad esempio
1 0 0 0 0 0 1 rappresenta A
1 0 0 0 0 1 0 rappresenta B
1 0 0 0 0 1 1 rappresenta C

Le parole si codificano utilizzando sequenze di byte

1000010 1000001 1000010 1000001

B
A
B
A

10

CompTIA A+

Altri codici di codifica

ASCII ESTESO
richiede 8 bit
permette 256 caratteri diversi
non standard (cambia con la lingua usata)

UNICODE
standard a 16 bit
permette 65.536 caratteri

EBCDIC
altro codice a 8 bit della IBM (quasi in disuso)

11

IT Fundamentals

Codifica ASCII estesa

12

CompTIA A+

Sistemi di numerazione
Sistema binario, o base 2 (0 e 1)
Sistema decimale, o base 10 (da 0 a 9)
Sistema esadecimale, o base 16 (da 0 a 9 + da A a F)

13

BINARIO

ESADECIM.

DECIMALE

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

10

1011

11

1100

12

1101

13

1110

14

1111

15

CompTIA A+

Conversione esadecimale e binaria

Per convertire il valore
esadecimale AC in
binario, si converte la A in
1010 e poi la C in 1100,
per cui 0xAC = 10101100
La ragione per cui si
usano i numeri
esadecimali che
bastano 2 cifre
esadecimali per
rappresentare un byte
(mentre servirebbero 3
cifre decimali)

14

CompTIA A+

Conversione dalla base 10 alla base 2

dato N>0 intero dividiamo N per 2, otteniamo un quoto Q0 ed un resto R0
dividiamo Q0 per 2, otteniamo un quoto Q1 ed un resto R1
ripetiamo finch Qn = 0

Esempio: convertire 123 decimale in binario:

123 : 2
61 : 2
30 : 2
15 : 2
7:2
3:2
1:2

Q
61
30
15
7
3
1
0

R
1
1
0
1
1
1
1

Semplificando:
Si divide ripetutamente il
numero intero decimale
per 2 fino ad ottenere un
quoziente nullo: le cifre
del numero binario sono i
resti delle divisioni.

=> 12310 = 11110112

15

CompTIA A+

Conversione dalla base 2 alla base 10

si moltiplica ogni bit del numero per il valore della corrispondente potenza del 2, e si
sommano i valori cos ottenuti.
1. ESEMPIO:
1110012 = 1*25 + 1*24 + 1*23 + 0*22 + 0 *21 + 1*20
= 32 + 16 + 8 +0 + 0 + 1 = 57
2. ESEMPIO:

16