Informazione analogica e digitale

Transcript

1 L informazione L informazione si può: rappresentare elaborare gestire trasmettere reperire L informatica offre la possibilità di effettuare queste operazioni in modo automatico.

2 Informazione analogica e digitale L informazione (ad es. il valore di grandezze fisiche come tempo, temperatura, massa, ecc.) può essere rappresentata in forma continua (analogica) o discreta (digitale). Digit (Inglese) = cifra

3 Informazione analogica e digitale Lettura analogica: i valori variano con continuità fra un minimo e un massimo Lettura digitale: c è un numero finito di valori fra il minimo e il massimo

4 CAMPIONAMENTO 4

5 QUANTIZZAZIONE 5

6 La codifica dell informazione COME possiamo rappresentare un informazione di tipo DIGITALE? Il modo di rappresentare le informazioni è detto codifica delle informazioni. Come possiamo CODIFICARE un informazione di tipo digitale?

7 La codifica dell informazione Le parole che usiamo per parlare e scrivere, ad esempio, sono codificate attraverso le lettere dell alfabeto Se abbiamo un alfabeto con 20 lettere quante parole diverse possiamo formare utilizzando ad esempio due sole lettere? AA, AB, GH, SP,... Ci sono in pratica 20 2 = 400 combinazioni diverse.

8 La codifica dell informazione Con parole da tre lettere avremmo 20 3 = 8000 combinazioni diverse: AAB, DFR, GGH, ecc. Con un alfabeto con 6 lettere soltanto avremmo bisogno di parole da 5 per poter formare un numero simile di combinazioni: 6 5 = 7776 Diminuendo il numero di lettere aumenta la lunghezza delle parole che posso formare a parità di numero di combinazioni

9 La codifica dell informazione Altri codici si possono costruire usando i numeri naturali (numeri interi: 1, 2, 3, ecc.) Se abbiamo un sistema numerico a dieci simboli, quante combinazioni diverse possiamo formare utilizzando ad esempio due sole cifre? 11, 12, 45, 54,... Ci sono in pratica 10 2 = 100 combinazioni diverse (da 00 a 99).

10 La codifica dell informazione Con il sistema numerico in base 10 e numeri da tre cifre avremmo 10 3 = 1000 combinazioni diverse (da 000 a 999). Con un sistema numerico in base 4 avremmo bisogno di numeri da cinque cifre per avere 4 5 = 1024 combinazioni diverse (da a 33333).

11 La codifica dell informazione Il numero minimo di cifre per costruire un sistema di numerazione è due (sistema binario). Se abbiamo un sistema numerico a due simboli (0, 1), quante combinazioni diverse possiamo formare utilizzando ad esempio due sole cifre? Ci sono in pratica 2 2 = 4 combinazioni diverse: 00, 01, 10, 11 utilizzabili, ad esempio, per rappresentare i numeri interi da zero a tre.

12 Quindi: La codifica dell informazione Con il sistema numerico in base 10 ci bastano numeri da tre cifre per avere 10 3 = 1000 combinazioni diverse (da 000 a 999). Con un sistema numerico in base 4 avremmo bisogno di numeri da cinque cifre per avere 4 5 = 1024 combinazioni diverse (da a 33333). Con il sistema binario avremmo bisogno di numeri da dieci cifre per avere 2 10 = 1024 combinazioni diverse (da a ).

13 La codifica dell informazione Riassumendo. Per rappresentare i numeri da 000 a 999 con una codifica di tipo binario dobbiamo necessariamente usare sequenze di 10 cifre (da a

14 Il Sistema Numerico Binario I moderni calcolatori utilizzano il sistema numerico binario (1 e 0), messo a punto da George Boole, per poter rappresentare un informazione che può essere un numero o una lettera.

15 Perchè i PC si basano su una codifica di tipo binario? Poiché lo stato di molti dispositivi è definibile senza errori utilizzando solo due alternative, è naturale pensare di adottare il sistema binario nell elaborazione automatica dell informazione: La lampadina (accesa o spenta) La porta di casa (aperta o chiusa) Il motore della macchina (acceso o spento)

16 Conversioni tra Sistemi Numerici I più comuni sono: Sistema decimale Sistema binario Sistema ottale Sistema esadecimale

17 Sistema di numerazione posizionale Il sistema di numerazione decimale che usiamo normalmente è posizionale, cioè il valore di ogni cifra dipende dalla sua posizione nel numero. Per un numero scritto in notazione decimale (es: 23) abbiamo: 23 = due decine più tre unità, ossia: 23 = 3x x = 2x x x x = uno, 11 = undici; 9 = nove, 99 = novantanove.

18 Il Sistema Numerico Binario In modo analogo al sistema decimale, le cifre del sistema binario 0 e 1 assumono un valore posizionale nella scrittura del numero binario con riferimento alle potenze di 2, anziché alle potenze di 10. Conversione binario-decimale: Si moltiplica ciascuna cifra binaria partendo da destra per la corrispondente potenza di 2 e si sommano i prodotti ottenuti. Esempi: 101 = 1x x x2 2 = cinque 1110 = 0x x x x2 3 = qua5ordici

19 Il Sistema Numerico Binario Conversione decimale binario Si divide il numero dato per 2 e si scrive il resto, che può essere 0 o 1; Il quoziente ottenuto viene a sua volta diviso per 2 ottenendo un nuovo resto. Si prosegue fino a quando si ottiene come quoziente il numero 0.

20 Per esempio, la trasformazione del numero decimale 35: QuozienA ResA =

21 Il Sistema Ottale Il sistema ottale si chiama così perché utilizza 8 cifre nella rappresentazione dei numeri: 0,1,2,3,4,5,6,7. Le regole per la conversione di un numero ottale in decimale e da decimale ad ottale sono analoghe al sistema binario

22 esempio: trasformazione del numero o5ale 325 in numero decimale: 8 0! ! ! 3 = = 213 Viceversa trasformazione del numero decimale 1602 in numero o5ale QuozienA ResA =

23 Il Sistema Esadecimale Il sistema esadecimale utilizza 16 cifre: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F Quindi la lettera A rappresenta il numero decimale 10 in esadecimale, B il numero 11, C il numero 12, D il numero 13, E il numero 14, F il numero 15. Il valore delle cifre dipende dalla posizione nella scrittura del numero secondo le potenze di 16

24 Esempio: trasformazione del numero esadecimale 3AF2 in numero decimale: 16 0! ! ! ! 3 = Trasformazione del numero decimale in numero esadecimale: QuozienA resa A 3 14 E = 3EA

25 Nelle operazione di conversione dei numeri da un sistema all altro, è conveniente ricordare le seguena tabelle: Binario Ottale Binario Esadecimale A 1011 B 1100 C 1101 D 1110 E 1111 F

26 Regole di conversione binario/ottale/ esadecimale Da binario ad o5ale Si raggruppano le cifre del numero binario a gruppi di tre a par+re da destra, e si trasformano le cifre di ciascun gruppo nel corrispondente numero o5ale secondo la tabella precedente. Es.: il numero binario Si può scrivere come: =

27 Da o5ale a binario Si fa corrispondere a ciascuna cifra o5ale che compone il numero un gruppo di tre bit secondo la tabella precedente. Es.: dato il numero o5ale 625 si può scrivere: Quindi: 6258 =

28 Da binario a esadecimale Si raggruppano le cifre del numero binario a gruppi di qua/ro a parare da destra e si trasformano le cifre di ciascun gruppo nel corrispondente numero esadecimale secondo la tabella di conversione Es.: il numero binario Si può scrivere come F 7 Quindi: = 2F7 2 16

29 Da esadecimale a binario Si fa corrispondere a ciascuna delle cifre esadecimale che compongono il numero un gruppo di qua/ro bit secondo la tabella di conversione. Es.: dato il numero esadecimale C3B C 3 B Quindi: C3 B =

30 L unità di misura del mondo digitale: il bit Il bit (binary digit): unità minima dell informazione digitale, una singola cifra 0 o 1 1 bit: la quantità di informazione fornita dalla scelta tra due diverse alternative

31 Le parole digitali Un insieme di bit forma una parola digitale: Come abbiamo visto, il numero di parole diverse che possiamo formare con n bit è 2 n

32 Le parole digitali Analogamente al nostro linguaggio, il significato di una parola digitale dipende dall ordine in cui si incontrano i caratteri: da e ad sono due parole diverse, come lo sono 10 e 01

33 Le parole digitali Abbiamo visto come costruire un sistema di numerazione posizionale in base due (sistema binario): = 3 10, = 5 10, ecc. Abbiamo anche capito che possiamo usare i due simboli binari per costruire un codice qualunque: 011 = H, 101 = W, ecc. In questo modo non solo i numeri, ma anche le informazioni di tipo testo sono rappresentate internamente al computer usando il codice binario.

34 Il codice ASCII (American Standard Code for Information Interchange) E una tabella che associa le diverse combinazioni che si possono formare con 7 bit (che sono 2^7=128) ai simboli usati nell alfabeto latino, ai principali segni di interpunzione e ad alcuni caratteri speciali Il codice decimale va da 0 a 127 quello binario da 0 a Oltre al codice ASCII standard o stretto, esiste anche un codice esteso a 256 caratteri

35 Il codice ASCII

36 Il codice ASCII

37 Il codice ASCII

38 Il codice ASCII Ad esempio, in questo codice alla combinazione (= ), corrisponde il carattere A ecc..

39 L unità di misura del mondo digitale: il bit Il bit (binary digit): unità minima dell informazione digitale, una singola cifra 0 o 1 1 bit: la quantità di informazione fornita dalla scelta tra due diverse alternative

40 Il Byte 1 Byte = 8 bit (1 bit quantità di informazione fornita dalla scelta tra due solo possibilità). 1 Byte può codificare 2 8 diverse possibilità: 256 combinazioni diverse di 0 e 1. (quantità di informazione fornita dalla scelta tra 256 possibilità)

41 Unità di misura della memoria Grandezza Valore Circa 1KiloByte (KB) 2 10 = 1024 Byte 10 3 Byte 1 Mega (MB) 2 20 = = 1024 KB 10 6 Byte 1 Giga (GB) 2 30 = = 1024 MB 10 9 Byte 1 Tera (TB) 2 40 = = 1024 GB Byte 1 Peta (PB) 2 50 = = 1024 TB Byte

42 Unità di misura della memoria bit 1 cifra binaria memorizza 0 oppure 1 byte 8 bit memorizza un carattere Kilobyte (KB) 1024 byte circa mezza pagina di testo Megabyte (MB) 1024 KB un libro di 200 pagine Gigabyte (GB) 1024 MB alcuni volumi Terabyte (TB) 1024 GB una biblioteca Petabyte (PB) 1024 TB molte biblioteche

43 Lunghezza della parola di un calcolatore Oltre ai dati numerici e al testo, anche le istruzioni elementari che la CPU è in grado di eseguire (somma, differenza, memorizzazione, ecc.) sono codificate in binario. Ogni elaboratore usa una stringa di bit di lunghezza definita (parola) per codificare le istruzioni, gli indirizzi delle celle di memoria, ecc. Elaboratori diversi possono avere parole di lunghezza diversa (8 bit, 16 bit, 32 bit, 64 bit).

44 Rappresentazione dei numeri in un calcolatore Quanti bit sono usati normalmente per rappresentare i numeri, per esempio i numeri interi? Questo dipende dal tipo di elaboratore, ma si può anche stabilire in un linguaggio di programmazione di alto livello. Tipicamente i numeri interi sono rappresentati (e memorizzati) con 16 o 32 bit, mentre i numeri reali con 32 o 64 bit).

45 Codici a lunghezza fissa In generale, con N cifre a disposizione e base b, il numero più grande (intero positivo) rappresentabile si può esprimere come b N 1 Esempio: N =4 In base 10: 9999 = In base 2: 1111 = In base 16: FFFF = In base 8: 7777 = 8 4-1

46 Codici a lunghezza fissa Se si usa un numero prestabilito di cifre si ha. quindi, un codice a lunghezza fissa. In questo modo si pone anche un limite al numero massimo rappresentabile. Esempio: qual è il numero più grande rappresentabile con 4 cifre? In base 10: 9999 In base 2: 1111 (=15 10 ) In base 16: FFFF (= ) In base 8: 7777 (= )

47 Operazioni su numeri binari Addizione: Esempi: = 0 con riporto = 1 con riporto = 1 con riporto = 0 con riporto = = = =

48 Operazioni su numeri binari Cosa succede se il risultato di un operazione supera il valore massimo rappresentabile con la lunghezza del codice utilizzato?

49 Operazioni su numeri binari Consideriamo la seguente operazione aritmetica, immaginando di avere un codice a lunghezza fissa con tre cifre binarie (3 bit): = 9 (nel sistema decimale) Ricordiamo: 5 10 = 101 2, 4 10 = = Errore di overflow (il risultato (9 10 = ) non può essere codificato con tre bit)

50 Codici a lunghezza fissa Numeri maggiori di quello massimo rappresentabile causano problemi di overflow, ovvero per essere rappresentati richiedono più cifre di quelle a disposizione. Esempio: 4 cifre In base 10: = In base 2: = (=16 10 ) In base 16: FFFF + 1 = (= ) In base 8: = (= )

51