Fondamenti di Informatica

Transcript

1 Fondamenti di Informatica Introduzione al Digitale [Sez: 2.3, 2.4, 2.5] Prof. De Maio Carmen

2 Analogico/Digitale Segnale analogico - come un onda (es. sonora, luminosa) che trasporta informazioni, massimi, minimi e tutti i valori intermedi - i segnali analogici sono molto sensibili alle interferenze Segnale digitale - assume solo due stati: acceso/spento, sì/no, vero/falso - il segnale digitale è più facile da distinguere, quindi risente meno delle interferenze

3 Analogico Grandezze analogiche e digitali: orologio Mostra l ora attraverso la posizione delle lancette Ogni lancetta si muove con continuità e indica uno qualsiasi degli infiniti punti sulla circonferenza del quadrante Digitale Mostra l ora attraversi numeri Le cifre che compongono l ora si muovono a scatti e indicano solo uno dei 1440 possibili minuti in un giorno

4 Analogico Grandezze analogiche e digitali: termometro Mostra la temperatura attraverso l altezza della colonnina di mercurio Infiniti valori Digitale Mostra la temperatura attraverso dei numeri Non mostra valori intermedi (es. tra 36,5 e 36,6 gradi)

5 Che cos è il Digitale? Un esempio semplice: l interruttore Due sole possibilità: spento Acceso L informazione sullo stato dell interruttore corrisponde dunque alla scelta fra due sole alternative Possiamo rappresentarla attraverso 1 bit

6 Che cos è il Digitale? (cont.) Unità di misura dell informazione Corrisponde alla quantità di informazione fornita dalla scelta fra due sole alternative (considerate egualmente probabili)

7 Codifica dell informazione in binario 1 bit rappresenta lo stato dell interruttore Interruttore acceso: 1 Interruttore spento: 0

8 Codifica dell informazione con più di due stati: il Semaforo

9 Codifica dell informazione con più di due stati Nel nostro esempio, abbiamo deciso di utilizzare un bit per rappresentare lo stato di ciascuna delle lampadine del semaforo In questo modo, con 3 bit potremmo rappresentare tutti gli stati possibili del semaforo Nel caso del semaforo, le alternative disponibili sono comunque poche

10 Combinazioni Di Bit Bit a disposizione Le combinazioni 1 0,1 2= ,01,10,11 4= ,001,010,100,110,101,011,111 8= ,0001,0010,0100,0110,0101,0011,0111, 1000,1001,1010,1100,1110,1101,1011, ,00001,00010,00100,00110,00101, 00011,00111,01000,01001,01010,01100, 01110,01101,01011,01111,10000,10001, 10010,10100,10110,10101,10011,10111, 11000,11001,11010,11100,11110,11101, 11011,11111 Il numero di combinazioni 16=2 4 32=2 5

11 Codifica dei caratteri Si, ma è possibile applicare queste idee alla rappresentazione di informazione più complessa, ad esempio di un testo? Un testo è rappresentato attraverso una successione di caratteri Ogni carattere viene scelto all interno di un insieme finito di simboli

12 Codifica dei caratteri (cont.) Con 8 bit, è possibile rappresentare la scelta fra 256 alternative diverse (2 8 =256) da a passando per tutte le combinazioni intermedie ( , , )

13 Codifica dei caratteri (cont.) Nel caso del semaforo, facevamo corrispondere diverse combinazioni di 3 bit a stati diversi del semaforo Nel caso del testo, faremo corrispondere diverse combinazioni di 8 bit (otto cellette, ciascuna delle quali può contenere 0 o 1) a caratteri diversi

14 Codifica dei caratteri (cont.) Ad esempio: A B C D E. e così via

15 Codifica dei caratteri (cont.) Il risultato? Una stringa di caratteri sarà rappresentata dal computer come una successione di gruppi di 8 bit O G G I P I O V E

16 Codifica dei Caratteri I caratteri di un testo sono codificati come sequenze di bit I codici più usati sono: ASCII (American Standard Code for Information Interchange): ogni carattere è rappresentato da una sequenza di 7 bit (128 caratteri diversi possibili) ASCII esteso: ogni carattere è rappresentato da un byte (256 caratteri diversi possibili, comprende anche lettere greche, accentate ) EBCDIC (Extended Binary Coded Decimal Interchange Code): sviluppato ed impiegato da I.B.M., ogni carattere è rappresentato da un byte UNICODE (consorzio di produttori di HW e SW): ogni carattere è rappresentato da 16 ( caratteri diversi possibili) o 21 bit (più di 2 milioni di caratteri) 10/2/

17 CODIFICA DELL INFORMAZIONE (Codifica Binaria) Bit 0/1 (si/no) Byte (8 bit) Kilobyte 2 10 = 1024 byte Megabyte 2 20 ~ byte Gigabyte 2 30 ~ byte

18 Rappresentazione e Codifica dei Dati Complessi: Le Immagini Suddividiamo l immagine mediante una griglia formata da righe orizzontali e verticali a distanza costante

19 Rappresentazione e Codifica dei Dati Complessi: Le Immagini Ogni quadratino derivante da tale suddivisione prende il nome di pixel (picture element) e può essere codificato in binario secondo la seguente convenzione: Il simbolo 0 viene utilizzato per la codifica di un pixel corrispondente ad un quadratino in cui il bianco è predominante Il simbolo 1 viene utilizzato per la codifica di un pixel corrispondente ad un quadratino in cui il nero è predominante

20 Rappresentazione e Codifica dei Dati Complessi: Le Immagini Rappresentazione Binaria: Alfabeto {0, 1} Codifica: 1 se è predominante il nero 0 se è predominante il bianco Rappresentazione:

21 Rappresentazione e Codifica dei Dati Complessi: Le Immagini Se riconvertiamo la sequenza di stringhe in immagine otteniamo

22 Rappresentazione e Codifica dei Dati Complessi: Le Immagini Ottengo una rappresentazione più fedele se aumento il numero dei pixel (ossia al diminuire delle dimensioni dei quadratini della griglia in cui è suddivisa l immagine:

23 Considerazioni La perdita di informazione è accettabile nella rappresentazione delle immagini (in alcuni casi) ma non è accettabile nella codifica dei numeri, dei testi, etc. (in questi casi l informazione non deve essere soggetta ad errori e abbiamo bisogno di codifiche diverse)

24 e la codifica delle immagini a colori? Assegnando un bit ad ogni pixel è possibile codificare solo immagini in bianco e nero Per codificare le immagini con diversi livelli di grigio oppure a colori si usa la stessa tecnica: per ogni pixel viene assegnata una sequenza di bit Per memorizzare un pixel non è più sufficiente un solo bit Per esempio, se utilizziamo quattro bit possiamo rappresentare 2 4 = 16 livelli di grigio o 16 colori diversi Mentre con otto bit ne possiamo distinguere 2 8 = 256, ecc.

25 e la codifica delle immagini a colori?

26 Fondamenti di Informatica Codifica Binaria di Numeri [Sez: 2.5] Prof. De Maio Carmen

27 I sistemi di numerazione POSIZIONALI ai diversi simboli dell alfabeto (cifre), viene associato un valore crescente in modo lineare da destra verso sinistra; il significato di un simbolo ( il suo valore) dipende ordinatamente dalla sua posizione nella stringa ESEMPIO: il sistema di numerazione decimale arabo: 10 simboli (0, 1, 2,...9) 383 = x x 10 3 x 1 significatività I = 1 V = 5 X = 10 L = 50 NON POSIZIONALI Il significato dei simboli non dipende dalla loro posizione ma è stabilito in base ad una legge additiva dei valori dei singoli simboli (se posti in ordine crescente) ESEMPIO: il sistema di numerazione romano LXIV = =

28 Rappresentazione dei Naturali N = 0,1,2, La Notazione Posizionale (in base p) N p a n a n-1 a n-2 a 1 a 0 N p = a n x p n + a n-1 x p n a 1 x p + a 0 Esempio (base 10) 543 = 5 x x x 10 0 =

29 Rappresentazione dei Naturali N = 0,1,2, La Notazione Additiva (numeri romani) N p a n a n-1 a n-2 a 1 a 0 N p = a n + a n a 1 + a 0 I = 1, V = 5, X = 10, L = 50, C = 100, D = 500, M = 1000 Esempio DCCCII = D + C + C + C + I + I = = 532

30 Le Notazioni Usate in Informatica Binaria (base 2) a i = 0,1 Ottale (base 8) a i = 0,1,2,3,4,5,6,7 Esadecimale (base 16) a i = 0,1,2,,9,A,B,C,D,E,F Decimale Binaria Ottale Esadec A C 10/2/

31 Codifica e decodifica (Da binario a decimale e viceversa) N 2 = N 10 = 1 x x x x x x 2 0 = = 42 N 2 = N 10 = = = 27 10/2/

32 Codifica e decodifica (Da decimale a binario) N 10 = 51 N 2 =??? N 2 = = 2x25+1 = 2x(2x12+1)+1 = 2x(2x(2x6+0)+1)+1 = = 2x(2x(2x(2x3+0)+0)+1)+1 = = 2x(2x(2x(2x(2x1+1)+0)+0)+1)+1 = /2/