Rappresentazione dell’informazione

Presentazione sul tema: "Rappresentazione dell’informazione"— Transcript della presentazione:

1 Rappresentazione dell’informazione
Claudia Raibulet

2 Rappresentazione di numeri
I sistemi di numerazione definiscono: L’insieme dei simboli base (CIFRE) L’insieme di regole che permettono di definire la rappresentazione di un numero mediante una stringa di cifre L’insieme di operazioni Il numero di simboli utilizzati nel sistema di numerazione è detto la base del sistema Lo stesso numero è rappresentato da numerali diversi in diversi sistemi: Esempio: 156 nel sistema decimale –> CLVI in cifre romane

3 Sistemi posizionali Il numero rappresentato da una cifra dipende dalla cifra stessa e dalla posizione occupata dalla cifra nella stringa in cui si trova Esempio: Il sistema decimale: base = 10, cifre = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Numero = 3* * * * *100 In generale: Il numero cn cn-1 cn-2 …c2 c1 cn in base b rappresenta: cn*bn + cn-1*bn-1 + cn-2*bn-2 + … + c2*b2 + c1*b1 + c0*b0 dove ci<b

4 Sistema binario Base = 2, cifre = {0, 1} Esempio:
= 1*25 + 1*24 + 1*23 + 0* *21 + 1*20 Conversione dalla base 2 alla base 10: = = 57

5 Sistema binario 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 b, otteniamo un quoto Q1 ed un resto R1 ripetiamo finché Qn = 0 Esempio: convertire 123 decimale in binario: Q R 123 : 61 : 30 : 15 : 7 : 3 : 1 : => =

6 Sistema binario Con n bit si rappresentano i numeri da 0 a 2n-1 n = 3
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 00 01 10 11 000 001 010 011 100 101 110 111

7 Sistema ottale Base 8, cifre = {0, 1, 2, 3, 4, 5, 6, 7} Esempio:
64358 = 6*83+4*82 +3*81 + 5*80 Conversione dalla base 8 alla base 10: = = 3357 Con n bit si rappresentano i numeri da 0 a 8n-1

8 Sistema ottale Conversione dalla base 10 alla base 8:
dato N>0 intero dividiamo N per 8, otteniamo un quoto Q0 ed un resto R0 dividiamo Q0 per b, otteniamo un quoto Q1 ed un resto R1 ripetiamo finché Qn = 0 Esempio: convertire 123 decimale in ottale: Q R 123 : 15 : 1 : => = 1738

9 Sistema esadecimale Base 16
Cifre {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} A16 = 1010 B16 = 1110 C16 = 1210 D16 = 1310 E16 = 1410 F16 = 1510

10 Sistema esadecimale Conversione dalla base 16 alla base 10
1AC716 = 1*163 + A*162 + C* *160 = 1* * * *160 = = Q R 6855: 428 : 26 : :

11 Conversione tra sistemi numerici
Da base qualsiasi a base 10 – algoritmo: Consideriamo solo valori interi Si può applicare direttamente la definizione: Esempi E4D16 = (E· ·161 + D·160)10 =

12 Conversione tra sistemi numerici
Da base 10 a base qualsiasi – algoritmo: se dividiamo il valore N (il numerro) per la base b (la base qualsiasi) si ottiene un quoziente q0 e un resto d0 che è la cifra di peso inferiore (peso zero) del valore N nella base b Ripetendo il procedimento si ricavano le cifre del valore nella base desiderata (i resti delle divisioni) a partire dal posizione meno significativa Il processo di divisione si arresta quando il quoziente ottenuto è nullo e l’ultimo resto costituisce la cifra di peso maggiore

13 Conversione tra sistemi numerici
Esempio: il valore e’ rappresentato in binario: 106 2 0 53 2 1 26 2 d d d d d d5 d6 d6d5d4d3d2d1d0 Risultato:

14 Esercizi – cambio di base
521 da base 8 a base 10 23 da base 10 a base 2 67 da base 10 a base 2 A8E da base 16 a base 10 329 da base 10 a base 16 321 da base 8 a base 2

15 Conversione da binario a ottale e viceversa
Per passare da base 2 a base 8 si divide il numero in base 2 in gruppi di tre cifre a partire da destra (da LSB) e si sostituiscono tali gruppi con le corrispondenti cifre ottali Esempio: Per passare da base 8 a base 2 si rappresenta ogni cifra del numero in base 8 con la sua rappresentazione in binario su tre cifre = =

16 Conversione da esadecimale a binario e viceversa
Per passare da base 2 a base 16 si divide il numero in base 2 in gruppi di quatro cifre a partire da destra (da LSB) e si sostituiscono tali gruppi con le corrispondenti cifre esadecimali Esempio: Per passare da base 16 a base 2 si rappresenta ogni cifra del numero in base 16 con la sua rappresentazione in binario su quatro cifre = A =