Informazione e Informatica

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Informazione e Informatica"

Transcript

1 L informazione e la sua codifica Informatica e Informazione La codifica dell informazione Analogico vs digitale Introduzione al concetto di informazione Informazione e Informatica Informatica Informazione e Codifica 2 1

2 Informatica e telecomunicazione Cos è l informatica? lo studio sistematico degli algoritmiche descrivono e trasformanol informazione: la loro teoria, analisi, progetto, efficienza, realizzazione e applicazione [ACM Association for Computing Machinery] la scienza della rappresentazione e dell elaborazione dell informazione Cos è la telecomunicazione? la trasmissione rapida a distanza dell informazione Attenzione: Non si parla di tecnologia dei calcolatori! Si attribuisce ruolo centrale al concetto di informazione! Informatica Informazione e Codifica 3 Descrizioni di eventi D1: lettore sta leggendo un testo D1.1: lettore sta leggendo un testo di informatica D2: lettore sta controllando i suoi movimenti oculari. D2.1: lettore sta controllando i suoi movimenti oculari focalizzando macchie di inchiostro su carta. Informatica Informazione e Codifica 4 2

3 Il concetto di informazione un foglio cosparsodi macchie Configurazione 1 Configurazione 2 Informatica Informazione e Codifica 5 Informazione e supporto L informazione è portata da, o trasmessa su, o memorizzata in, o contenuta in qualcosa; questo qualcosa però non è l informazione stessa. Ogni supporto ha le sue caratteristiche in quanto mezzo su cui può essere scritta dell informazione alcuni supporti sono particolarmente adatti alla trasmissione di informazione, ma non alla sua memorizzazione (aria), per altri supporti vale il viceversa (compact disc) Informatica Informazione e Codifica 6 3

4 Lampioni e semafori che differenza c è? Luce (energia) Energia elettrica (alimentazione) Luce (energia) Energia elettrica (alimentazione) Informazione!! Informatica Informazione e Codifica 7 Codifica e decodifica (1) il numero dieci codifica decodifica Informatica Informazione e Codifica 8 4

5 Codifica e decodifica (2) La stessa informazione può essere scritta su supporti differenti. il numero dieci Codifica 1 Codifica 2 Codifica Informatica Informazione e Codifica 9 Codifica e decodifica (3) Lo stesso supporto può portare informazione differente. il numero dieci il pronome io Decodifica 1 Decodifica 2 Informatica Informazione e Codifica 10 5

6 Codifica e decodifica (4) Lo stesso supporto può portare informazione differente. to make, to do, to build, tariffa, prezzo, mantequilla, manteca, asino, cavalletto, somaro, Decodifica 1 (italiano) Decodifica 2 (inglese) Decodifica 1 (italiano) Decodifica 2 (spagnolo) Informatica Informazione e Codifica 11 Trattare informazione (1) Informazione da trattare Trattamento Addizione Informazione 3 trattata Codifica Decodifica Supporto fisico Trasformazione Giustapposizione fisica Supporto fisico trasformato Informatica Informazione e Codifica 12 6

7 Trattare informazione (2) Esecuzione dell addizione 3 Codifica dei dati Codifica dell istruzione Decodifica giustapposizione Esecuzione della giustapposizione Informatica Informazione e Codifica 13 Trattamento dell informazione Elaborazione dell informazione si codifica l informazione disponibile scrivendo su un supporto fisico; si manipola il supporto con opportune trasformazione fisiche, ottenendo una versione modificata del supporto; si decodifica l informazione corrispondente al risultato dell elaborazione leggendo dalla versione modificata del supporto. Allo stesso modo si possono descrivere anche altre operazioni di trattamento di informazione: la trasmissione: in questo caso la trasformazione fisica, nella fase 2, consiste nel trasferimento al destinatario del supporto su cui il mittente ha scritto l informazione; la memorizzazione: in questo caso si sceglie un supporto in grado di mantenersi stabile nel tempo, in modo che al momento della lettura esso si presenti identico a come era stato scritto. Informatica Informazione e Codifica 14 7

8 Informazione e supporto Distinguere informazione e supporto fisico è distinguere tra entità logiche ed entità fisiche : l informazione richiede un supporto fisico, ma non coincide con esso; l informazione è un entità extra-fisica, non interpretabile in termini di materia-energia e sottoposta alle leggi della fisica solo perché basata su un supporto fisico. L informazione si può creare e distruggere. Informatica Informazione e Codifica 15 Le condizioni per l informazione Si ottiene informazione quando, dato un insieme di alternative possibili, la lettura del supporto ne elimina alcune e ne seleziona altre. Condizione necessaria perché un supporto possa portare informazione è che possa assumere configurazioni differenti, a ognuna delle quali venga associata una differente entità di informazione. Un supporto che possa presentarsi sempre e comunque in un unico modo non può portare alcuna informazione. Il caso più semplice è quello in cui le configurazioni possibili per il supporto sono due. Informatica Informazione e Codifica 16 8

9 Supporto fisico: 1a condizione Deve consentire di potere identificare delle differenze Es: voglio rappresentare 2 alternative Cosa rappresenta ciascuna configurazione? Informatica Informazione e Codifica 17 Configurazioni e codici A ogni configurazione del supporto deve essere associata un entità di informazione: Prima Configurazione = interruttore ON = Divina Commedia ; Seconda Configurazione = interruttore OFF = I Promessi Sposi. Per interpretare le differenti configurazioni del supporto in termini di informazione è necessario conoscere il codice (cioè la regola) che a ogni configurazione ammessa del supporto associa un entità di informazione. La definizione di un codice comporta che siano identificati in modo non ambiguo l insieme delle possibili configurazioni del supporto e l insieme delle possibili entità di informazione a cui ci si vuole riferire. Variando il codice è possibile riferirsi a entità di informazione differenti utilizzando uno stesso supporto fisico. Informatica Informazione e Codifica 18 9

10 Supporto fisico: 2a condizione Deve essere condivisauna regola per attribuire un significato a ciascuna configurazione Configurazione 1 Configurazione 2 CODICE Entità di informazione 1 Entità di informazione 2 Informatica Informazione e Codifica 19 Identificare { Configurazioni} { Entità informazione } Associare gli elementi dei 2 insiemi Definire un codice Informatica Informazione e Codifica 20 10

11 Teoria dell informazione Quando si parla di teoria dell informazione si fa riferimento al solo livello sintattico Definita formalmente a partire dal 1920 Una teoria dell informazione semantica (e a maggior ragione una teoria dell informazione pragmatica) è ancora in uno stato iniziale Ambito di applicazione: caratterizzare le condizioni per la trasmissione di segnali in termini di adeguatezza del supporto adottato per la trasmissione accuratezza della trasmissione stessa. Quali problemi si pone: un certo supporto può essere utilizzato per la memorizzazione di una certa quantità di informazione? con quale velocità una certa quantità di informazione può essere trasferita a distanza mediante un certo supporto? con quale grado di accuratezza un certo messaggio è stato trasmesso? Informatica Informazione e Codifica 21 Informazione e incertezza La presenza di informazione è condizionata dal fatto che il supporto sia in grado di assumere diverse configurazioni. Se la nostra ignoranza, o più formalmente la nostra incertezza, circa l effettiva configurazione del supporto viene ridotta dall accesso al supporto, allora sembra del tutto ragionevole assumere che si possa affermare che tale atto ci ha portato dell informazione. Se fossimo in grado di misurare il grado di incertezza in cui ci trovavamo prima della lettura e quello successivo a essa, la quantità di informazione portata dalla configurazione che abbiamo letto sul supporto potrebbe essere definita proprio dalla differenza tra tali gradi di incertezza. Informatica Informazione e Codifica 22 11

12 Informazione e incertezza Ipotesi: si conoscono a priori le configurazioni che il supporto può assumere, non si sa quale di queste sia quella effettivamente assunta. La lettura del supporto è come la selezione di un elemento da un insieme di composizione nota (e.g. estrai una pallina da un urna di cui conosci il contenuto) quanto è più numeroso l insieme, tanto maggiore sarà l informazione portata dalla lettura quanto meno è probabile che si presenti una configurazione, tanto maggiore è l informazione che essa porta. La quantità di informazione che si ottiene selezionando una configurazione da un insieme che ne contiene due è l unità elementare (bit). la risposta sì oppure no a una domanda porta 1 bit di informazione; la risposta a due domande di tal genere (che corrisponde in effetti alla selezione tra 4 alternative: sì-sì, sì-no, no-sì, no-no ) porta 2 bit;... Informatica Informazione e Codifica 23 Livelli di informazione: il telegrafo Supporto fisico: conduttore in cui transita corrente continua Entità di informazione: punti e linee, che rappresentano le lettere dell alfabeto Codice = regola che specifica la corrispondenza: passa corrente per 1 s punto passa corrente per 2 s linea non passa corrente per 1 s separazione tra punti e linee della stessa lettera non passa corrente per 2 s separazione tra due lettere passa corrente per 1 s, non passa per 1 s, passa per 2 s = punto linea. Codice Morse = relazione tra lettere e sequenze di punti linee: punto linea lettera A linea punto punto punto lettera B linea punto linea punto lettera C ecc. Abbiamo associato simboli ad altri simboli!! Informatica Informazione e Codifica 24 12

13 Messaggi in codice Morse A Codifica A Decodifica punto-linea punto-linea Codifica Decodifica passa corrente per 1s non passa corrente per 1s passa corrente per 2s trasmissione passa corrente per 1s non passa corrente per 1s passa corrente per 2s Informatica Informazione e Codifica 25 Messaggi vs configurazione del supporto Configurazione del supporto fisico (livello fisico, LF): passa corrente per 2s, non passa per 1s, passa per 1s, non passa per 2s, passa per 2s, non passa per 1s, passa per 2s, non passa per 1s, passa per 2s messaggio, al livello logico 1 (LL1): linea punto, separazione di lettera, linea linea linea messaggio, al livello Logico 2 (LL2): N O messaggio, al livello Logico 3 (LL3): NO, con il significato (per esempio) di incontro non confermato Le relazioni tra questi livelli definiscono ognuna un codice per interpretare il significato delle entità che compaiono al livello precedente in termini delle entità del livello successivo: sono relazioni di significazione. Informatica Informazione e Codifica 26 13

14 Tre diversi livelli di informazione Informazione sintattica ci si chiede se un certo supporto fisico è in grado, in base alle configurazioni che può assumere, di costituire la base su cui un certo messaggio può essere scritto; ci si pone un problema di relazioni tra segni, cioè tra configurazioni del supporto fisico. Informazione semantica ci si chiede quale significato sia da attribuire a una certa configurazione del supporto fisico; ci si pone un problema di relazioni tra segni e significati. Informazione pragmatica ci si chiede quale valore sia da attribuire a una certa configurazione del supporto fisico; ci si pone un problema di relazioni tra segni (e significati) e valori. Informatica Informazione e Codifica 27 La codifica binaria Informatica Informazione e Codifica 28 14

15 Codifica dati e istruzioni Algoritmo descrizionedella soluzione di problemascritta in modo da poter essere eseguita da un esecutore(eventualmente diverso dall autore dell algoritmo) sequenza di istruzioni che operano su dati. Programma algoritmo scritto in modo da poter essere eseguito da un calcolatore (esecutore automatico) Per scrivere un programma è necessario rappresentare istruzioni e datiin un formato tale che l esecutore automaticosia capace di memorizzare e manipolare. Informatica Informazione e Codifica 29 Codifica dei numeri in base dieci Alfabeto dei simboli cifre 0, 1,, 9, separatoredecimale(, ), separatoredellemigliaia(. ) e segni positivo( + ) o negativo( ). Regole di composizione(sintassi), che definiscono le successioni ben formate 1.234,5 è la rappresentazione di un numero; 1,23,45 non lo è. Codice(semantica) 1.234,5 = ,23,45 =?? Lo stesso alfabeto può essere utilizzato con codici diversi: 123,456 = , [IT] 123,456 = , [UK] Informatica Informazione e Codifica 30 15

16 Codifica Binaria Alfabeto binario: usiamo dispositivi con solo due stati Problema: assegnare un codice univocoa tutti gli oggetti compresi in un insieme predefinito (e.g. studenti) Quanti oggetti posso codificare con k bit: 1 bit 2 stati (0, 1) 2 oggetti (e.g. Vero/Falso) 2 bit 4 stati (00, 01, 10, 11) 4 oggetti 3 bit 8 stati (000, 001,, 111) 8 oggetti k bit 2 k stati 2 k oggetti Quanti bit mi servono per codificare N oggetti: N 2 k k log 2 N k = log 2 N (intero superiore) Attenzione: ipotesi implicita che i codici abbiano tutti la stessa lunghezza Informatica Informazione e Codifica 31 Esempio di codifica binaria Problema: assegnare un codice binario univoco a tutti i giorni della settimana Giorni della settimana: N = 7 k log 2 7 k = 3 Con 3 bit possiamo ottenere 8 diverse configurazioni: Ne servono 7, quali utilizziamo? Quale configurazione associamo a quale giorno? Attenzione: ipotesi che i codici abbiano tutti la stessa lunghezza Informatica Informazione e Codifica 32 16

17 I giorni della settimana in binario (1) Lunedì Lunedì Martedì Lunedì Martedì Giovedì Lunedì Martedì Domenica Mercoledì Giovedì Mercoledì Sabato Martedì Mercoledì Giovedì Venerdì Sabato Sabato Venerdì Mercoledì Giovedì Domenica Venerdì Venerdì Domenica Sabato Domenica 1 bit 2 gruppi 2 bit 4 gruppi 3 bit 8 gruppi Informatica Informazione e Codifica 33 I giorni della settimana in binario (2) Lunedì Giovedì Martedì Giovedì Giovedì Domenica Sabato Sabato Martedì Martedì Sabato Sabato Martedì Venerdì Domenica Domenica Domenica Mercoledì Mercoledì Mercoledì Mercoledì Giovedì Venerdì Lunedì Venerdì Lunedì Venerdì Lunedì 1 bit 2 gruppi 2 bit 4 gruppi 3 bit 8 gruppi Informatica Informazione e Codifica 34 17

18 Codifica binaria dei caratteri Quanti sono gli oggetti compresi nell insieme? 26 lettere maiuscole + 26 minuscole cifre Circa 30 segni d interpunzione Circa 30 caratteri di controllo (EOF, CR, LF, ) circa 120 oggetti complessivi k = log = 7 Codice ASCII: utilizza 7 bit e quindi può rappresentare al massimo 2 7 =128 caratteri Con 8 bit (= byte) rappresento 256 caratteri (ASCII esteso) Si stanno diffondendo codici più estesi (e.g. UNICODE) per rappresentare anche i caratteri delle lingue orientali Informatica Informazione e Codifica 35 ASCII su 7 bit sp! " # $ % & ' ( ) * +, -. / : ; < = >? A B C D E F G H I J K L M N O 101 P Q R S T U V W X Y Z [ \ ] ^ _ 110 ` a b c d e f g h I j k l m n o 111 p q r s t u v w x Y z { } ~ canc Informatica Informazione e Codifica 36 18

19 bit, Byte, KiloByte, MegaByte, bit= solo due stati, 0 oppure 1. Byte= 8 bit, quindi2 8 = 256 stati KiloByte[KB] = 2 10 Byte = 1024 Byte ~ 10 3 Byte MegaByte[MB]= 2 20 Byte = 1'048'576 Byte ~ 10 6 Byte GigaByte[GB] = 2 30 Byte ~ 10 9 Byte TeraByte[TB] = 2 40 Byte ~ Byte PetaByte[PB] = 2 50 Byte ~ Byte ExaByte[EB] = 2 60 Byte ~ Byte Informatica Informazione e Codifica 37 Lo standard IEC per i prefissi binari L uso dei prefissi SI per le potenze di 2 provoca alcune ambiguità: dischi fissi i produttori impiegano il sistema internazionale quindi un disco da 120GB contiene 120'000'000'000 byte, gli utenti sono invece ormai abituati a considerare le dimensioni della memoria in termini di potenze di 2 perciò si aspettano che un disco da 120GB contenga = 128'849'018'880 byte, la differenza è del 7.37%; floppy disk, dimensione comunemente indicata di 1.44 MB, in realtà la capacità è di byte, cioè di 1'474'560 byte, telecomunicazioni da sempre viene utilizzato il sistema internazionale, una velocità di trasmissione dei dati lungo una rete di 100 megabit/secondo corrisponde esattamente a bit/secondo, alcuni utenti si aspettano una velocità di bit/secondo. Informatica Informazione e Codifica 38 19

20 Lo standard IEC per i prefissi binari Grandezza Nome Simbolo Dimensione SI Diff. % Kilo binario Kibi Ki ' % Mega binario Mebi Mi (2 10 ) 2 1'048'576 (10 3 ) % Giga binario Gibi Gi (2 10 ) 3 1'073'741'824 (10 3 ) % Terabinario Tebi Ti (2 10 ) 4 1'099'511'627'776 (10 3 ) % Petabinario Pebi Pi (2 10 ) 5 1'125'899'906'842'624 (10 3 ) % Exabinario Exbi Ei (2 10 ) 6 1'152'921'504'606'846'976 (10 3 ) % Zettabinario Zebi Zi (2 10 ) 7 1'180'591'620'717'411'303'424 (10 3 ) % Yottabinario Yobi Yi (2 10 ) 8 1'208'925'819'614'629'174'706'176 (10 3 ) % Usando questi prefissi si può risolvere l ambiguità capacità di un disco fisso: 120GB =111.76GiB, capacità di un floppy: MiB = MB Informatica Informazione e Codifica 39 La codifica delle istruzioni Si segue lo schema presentato per i caratteri alfanumerici: quali e quante sono le istruzioni da codificare? qual è la lunghezzadelle successioni di bit da utilizzare? qual è la corrispondenzatra istruzioni e successioni di bit? Istruzione Codice ADD SUB AND Istruzioni aritmetico-logiche Istruzione Codice LOAD STORE Istruzioni per il trasferimento dati Istruzione Codice IF_EQ GOTO RETURN Istruzioni di controllo Informatica Informazione e Codifica 40 20

21 Oltre al codice operativo è necessario far riferimento ai dati necessari per completare l esecuzione dell istruzione, e.g. addizione: è necessarioche siaspecificato(ancheimplicitamente) dove leggere i due operandi da sommare e dove scrivere il risultato; ilnumerodeidatidaspecificareè variabile, in funzionedelle istruzioni Codice Operativo Destinazione Sorgente 1 Sorgente 2 Estensione del codice operativo Codice Operativo Destinazione Sorgente 1 Operando (immediato) Codice Operativo Operando (immediato) Informatica Informazione e Codifica 41 Numeri naturali Sistema di numerazione posizionale in base b c k c k 1 c 0 rappresenta c k b k + c k 1 b k c 0 b 0 b= dieci indica Conversione binario decimale basta scrivere il numero secondo la notazione posizionale utilizzando già il sistema decimale b= due indica = 13 dieci Conversione decimale binario Si potrebbe utilizzare lo stesso metodo indicato sopra, ma è molto complesso b= dieci indica Informatica Informazione e Codifica 42 21

22 Conversione binario decimale Informatica Informazione e Codifica 43 Numeri in base 2 e in base 10 Base 2 Base Base 2 Base Informatica Informazione e Codifica 44 22

23 Conversione decimale binario Informatica Informazione e Codifica 45 Conversione decimale binario Sistema di numerazione posizionale in base B che, in questo contesto si può ipotizzare diversa da dieci c n 1 c n 2 c 1 c 0 = c n 1 B n 1 + c n 2 B n c 1 B 1 + c 0 B 0 c n 1 c n 2 c 1 c 0 = c n 1 B n 1 + c n 2 B n c 1 B + c 0 (infatti B 1 =B e B 0 =1) Dividendo il numero per il valore della base, il risultato che si ottiene è: (c n 1 B n 1 + c n 2 B n c 1 B + c 0 )/B = = c n 1 B n 2 + c n 2 B n c 1 + c 0 /B che può essere scomposto in modo da evidenziare quoziente e resto: quoziente = c n 1 B n 2 +c n 2 B n c 1 resto = c 0 Il resto della divisione corrisponde all ultima cifra della rappresentazione in base B del numero, ma il suo valore è indipendente dalla base che si utilizza per effettuare i conti. Applicando lo stesso procedimento al quoziente si ottiene la penultimacifra della rappresentazione in base B Ripetendo la procedura è possibile ottenere tutte le altre cifre. Informatica Informazione e Codifica 46 23

24 Conversione decimale binario (cifra binaria meno significativa) 573 dieci : 2 dieci quoziente 286 dieci resto1 dieci 286 dieci : 2 dieci quoziente 143 dieci resto0 dieci 143 dieci : 2 dieci quoziente 71 dieci resto1 dieci 71 dieci : 2 dieci quoziente 35 dieci resto1 dieci 35 dieci : 2 dieci quoziente 17 dieci resto1 dieci 17 dieci : 2 dieci quoziente 8 dieci resto1 dieci 8 dieci : 2 dieci quoziente 4 dieci resto0 dieci 4 dieci : 2 dieci quoziente 2 dieci resto0 dieci 2 dieci : 2 dieci quoziente 1 dieci resto0 dieci 1 dieci : 2 dieci quoziente 0 dieci resto1 dieci due =573 dieci (cifra binaria più significativa) Informatica Informazione e Codifica 47 Conversione decimale binario Si calcolano i resti delle divisioni per due 18 : 2 = 9 resto 0 9 : 2 = 4 resto 1 4 : 2 = 2 resto 0 2 : 2= 1 resto 0 1 : 2 = 0 resto : 2 = 68 resto 1 68 : 2 = 34 resto 0 34 : 2 = 17 resto 0 17 : 2 = 8 resto 1 8 : 2 = 4 resto 0 4 : 2 = 2 resto 0 2 : 2= 1 resto 0 1 : 2 = 0 resto Informatica Informazione e Codifica 48 24

25 Numeri binari: operazioni Operazioni di somma di numeri binari naturali. Con gli 8 bit utilizzati negli esempi qui riportati si possono rappresentare i numeri naturali fino a 255dieci. Operazioni che producono un risultato maggiore provocano il superamento della capacità di rappresentazione (indicato in gergo dal termine inglese overflow). Informatica Informazione e Codifica 49 Numeri naturali binari nei calcolatori Per la codifica dei numeri naturali(interi positivi) si utilizzano abitualmente successioni di 32 bit (4 byte) con cui si possono rappresentare i numeri compresi tra 0 e ( ). Aumentando la lunghezza delle successioni il massimo numero rappresentabile cresce esponenzialmente: passando da 32 a 64 bit il massimo numero rappresentabile diventa ( ) A causa del minor numero di simboli dell alfabeto binario rispetto a quello decimale, un numero codificato in notazione binaria richiede più cifre rispetto a quelle impiegate in notazione decimale. Informatica Informazione e Codifica 50 25

26 Ottali ed esadecimali Utili per rappresentare sinteticamente i valori binari Ottali (base b = 8) Alfabeto ottale: cifre comprese tra 0 e otto = = = 236 dieci 1461 otto = = = 817 dieci Ogni cifra ottale corrisponde a tre cifre binarie: due = [011] [101] [100] = 354 otto due = [001] [100] [110] [001] = 1461 otto Esadecimali(base b = 16) Alfabeto esadecimale: cifre lettere A F EC sedici = = = 236 dieci 331 sedic = = = 817 dieci Ogni cifra esadecimale corrisponde a quattro cifre binarie: due = [1110] [1100] = EC sedici due = [0011] [0011] [0001] = 331 sedici Informatica Informazione e Codifica 51 Numeri interi Alfabeto binario anche il segno è rappresentato da 0 o 1 è indispensabile indicare il numero k di bit utilizzati Modulo e segno 1bit di segno (0 positivo, 1 negativo) k 1bit di modulo Esempio: +6 dieci = 0110 ms 6 dieci = 1110 ms si rappresentano i valori da 2 k 1 +1 a 2 k 1 1 con 4 bit i valori vanno da 7 a +7 con 8 bit i valori vanno da 127 a +127 Attenzione: ci sono due rappresentazioni dello 0 con 4 bit sono +0 dieci = 0000 ms 0 dieci = 1000 ms Informatica Informazione e Codifica 52 26

27 Diverse codifiche/interpretazioni Codice Nat MS Codice Nat MS Informatica Informazione e Codifica 53 Numeri interi in complemento a 2 Alfabeto binario anche il segno è rappresentato da 0 o 1 è indispensabile indicare il numero k di bit utilizzati Complemento a 2 X corrisponde al binario naturale di 2 k + X +6 dieci = 22 [1] C2 6 dieci = 10 [0] C2 si rappresentano i valori da 2 k 1 a 2 k 1 1 con 4 bit i valori vanno da 8 a +7 con 8 bit i valori vanno da 128 a +127 Con 32 bit i valori vanno da 2'147'483'648 fino a +2'147'483'647 Attenzione: c è una sola rappresentazione dello 0 con 4 bit è +0 dieci = 0000 C2 mentre 1000 C2 = 8 dieci Informatica Informazione e Codifica 54 27

28 Il complemento a 2 Metodi alternativi per calcolare la rappresentazione di Xa partire da quella di X Effettuare il complemento di ogni bit di X, poi aggiungere 1 rappresentazione di +6 dieci = 0110 C2 (NB ci vogliono 4 bit!!) complemento di tutti i bit 1001 C2 (corrisponderebbe a -7 dieci ) aggiungere C2 (che corrisponde a -6 dieci ) Partendo da destra e andando verso sinistra, lasciare invariati tutti i bit fino al primo 1 compreso, complementare tutti gli altri bit. rappresentazione di +6 dieci = 0110 C2 (NB ci vogliono 4 bit!!) gli ultimi due bit ( 10) rimangono invariati gli altri due bit vengono complementati(1010 C2 ) Informatica Informazione e Codifica 55 Complemento a 2: alcune osservazioni Se si considera la notazione posizionale, si può notare che nella rappresentazione binaria in complemento a due il valore si può ottenere anche associando alla cifra più significativa un peso negativo, mentre tutte le altre cifre mantengono il peso originario positivo. Il valore di un numero c n 1 c n 2 c 1 c 0 scritto in complemento a due è c n 1 2 n 1 +c n 2 2 n 2 + +c c Esempi: 0101 C2 = =5 dieci, 1011 C2 = = 5 dieci. Informatica Informazione e Codifica 56 28

29 Complemento a 2: alcune osservazioni I valori positivi iniziano con 0, quelli negativi con 1 Data la rappresentazione di un numero su kbit, la rappresentazione dello stesso numero su k+1bit si ottiene aggiungendo (a sinistra) un bit uguale al primo (estensione del segno ) Rappresentazione di 6 su 4 bit = 1010 Rappresentazione di 6 su 5 bit = Rappresentazione di 6 su 8 bit = la sottrazione si effettua come somma algebrica 4 6 = +4 + ( 6) = = 1110 = = +9 + ( 6) = = [1]00011 = +3 Informatica Informazione e Codifica 57 C2: rappresentazioni con diversi #bit Naturale in base dieci Complemento a due (# bit) NA NA NA NA NA NA NA NA NA NA NA NA NA NA NA NA NA NA Informatica Informazione e Codifica 58 29

30 C2: operazioni Operazioni di somma di numeri binari in complemento a due. Con gli 8 bit utilizzati negli esempi qui riportati si possono rappresentare i numeri interi da 128 dieci fino a +127 dieci C dieci C2 = +6 0 dieci = C dieci C dieci C2 = dieci = C dieci C dieci C2 = 7 8 dieci = C2 3 4 dieci C dieci C2 = 6 0 dieci = C2 8 5 dieci Informatica Informazione e Codifica 59 C2: operazioni Se due operandi dello stesso segno danno un risultato di segno opposto vuol dire che è stata superata la capacità di calcolo (overflow). Informatica Informazione e Codifica 60 30

31 Diverse codifiche/interpretazioni Dieci Due MS C NA NA Dieci Due MS C NA NA NA NA NA NA NA NA NA 1000 Informatica Informazione e Codifica 61 Diverse codifiche/interpretazioni Codice Nat MS C Codice Nat MS C Informatica Informazione e Codifica 62 31

32 Numeri razionali Cifre più significative: sono le cifre associate ai pesi maggiori per i numeri maggiori di 1, le cifre più significative sono quelle poste più a sinistra, per esempio, nel numero 723'456, la cifra più significativa è 7, associata al peso 10 5, seguita da 2, con peso 10 4, e così via; nel caso di numeri minori di 1, che iniziano con 0 seguito dal separatore decimale, le cifre più significative sono le prime diverse da 0 che si incontrano andando da sinistra verso destra, per esempio, nel numero la cifra più significativa è 7, con peso 10 3, seguita da 2, con peso 10 4, e così via. Quando i numeri hanno un valore molto grande o molto piccolo, si considerano solo le cifre più significative, adottando una rappresentazione che viene indicata come notazione scientifica: un numero in base B viene rappresentato come ±0.m B e, segno (+ oppure ), coefficiente m, detto mantissa, che è la parte frazionaria compresa tra 0 e 1 esponenteea cui elevare la base della numerazione, che è un intero ( 0) Esempi: -123'450'000'000 diventa , con segno negativo, mantissa 12345, ed esponente 12; , corrisponde a , con segno positivo, mantissa ed esponente 5. Informatica Informazione e Codifica 63 Rappresentazione binaria Per esempio diventa , segno positivo; mantissa (si noti che la mantissa inizia sempre con 1); esponente è C2 (si noti come l esponente sia un numero intero e per questo sia necessario adottare una rappresentazione che permetta la codifica anche di valori negativi, come, per esempio, quella in complemento a due). Standard IEEE-754 (Institute of Electrical and Electronic Engineers): precisione doppia: 64 bit 1 per il segno, 11 per l esponente e i restanti 52 rappresentano la mantissa; numeri compresi approssimativamente tra e e tra e ; precisione di circa 17 cifre decimali significative. precisione singola: 32 bit 1 per il segno, 8 codificano il valore dell esponente, 23 rappresentano la mantissa; numeri compresi approssimativamente tra e e tra e ; precisione di circa 7 cifre decimali significative. Informatica Informazione e Codifica 64 32

Informatica. Rappresentazione binaria Per esempio +101010000 diventa +0.10101 10 18/10/2007. Introduzione ai sistemi informatici 1

Informatica. Rappresentazione binaria Per esempio +101010000 diventa +0.10101 10 18/10/2007. Introduzione ai sistemi informatici 1 Informatica Pietro Storniolo storniolo@csai.unipa.it http://www.pa.icar.cnr.it/storniolo/info200708 Numeri razionali Cifre più significative: : sono le cifre associate ai pesi maggiori per i numeri maggiori

Dettagli

L'informazione e la sua codifica

L'informazione e la sua codifica L'informazione e la sua codifica Corso di Informatica CdL: Chimica Claudia d'amato claudia.damato@di.uniba.it Informatica e telecomunicazione Cos è l informatica informatica? lo studio sistematico degli

Dettagli

Il Concetto di Informazione FORMALIZZAZIONE DELL INFORMAZIONE. Informazione e Codifica. Informazione e Codifica. Regole. Principio di Composizione

Il Concetto di Informazione FORMALIZZAZIONE DELL INFORMAZIONE. Informazione e Codifica. Informazione e Codifica. Regole. Principio di Composizione 2 Il Concetto di Informazione FORMALIZZAZIONE DELL INFORMAZIONE Informatica per le Discipline Umanistiche Informazione e Codifica Informazione e Codifica 3 4 il numero dieci I0 10 de il numero dieci de

Dettagli

Informazione analogica e digitale

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

Dettagli

Informatica. Rappresentazione dei numeri Numerazione binaria

Informatica. Rappresentazione dei numeri Numerazione binaria Informatica Rappresentazione dei numeri Numerazione binaria Sistemi di numerazione Non posizionali: numerazione romana Posizionali: viene associato un peso a ciascuna posizione all interno della rappresentazione

Dettagli

SISTEMI DI NUMERAZIONE E CODICI

SISTEMI DI NUMERAZIONE E CODICI SISTEMI DI NUMERAZIONE E CODICI Il Sistema di Numerazione Decimale Il sistema decimale o sistema di numerazione a base dieci usa dieci cifre, dette cifre decimali, da O a 9. Il sistema decimale è un sistema

Dettagli

4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0

4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0 Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice

Dettagli

Corso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione in virgola mobile

Corso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione in virgola mobile Problemi connessi all utilizzo di un numero di bit limitato Abbiamo visto quali sono i vantaggi dell utilizzo della rappresentazione in complemento alla base: corrispondenza biunivoca fra rappresentazione

Dettagli

Rappresentazione dei numeri in un calcolatore

Rappresentazione dei numeri in un calcolatore Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri in un calcolatore Lezione 2 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione dei numeri

Dettagli

Rappresentazione delle informazioni

Rappresentazione delle informazioni Rappresentazione delle informazioni Abbiamo informazioni (numeri, caratteri, immagini, suoni, video... ) che vogliamo rappresentare (e poter elaborare) in un calcolatore. Per motivi tecnologici un calcolatore

Dettagli

(71,1), (35,1), (17,1), (8,1), (4,0), (2,0), (1,0), (0,1) 0, 7155 2 = 1, 431 0, 431 2 = 0, 862 0, 896 2 = 1, 792 0, 724 2 = 1, 448 0, 448 2 = 0, 896

(71,1), (35,1), (17,1), (8,1), (4,0), (2,0), (1,0), (0,1) 0, 7155 2 = 1, 431 0, 431 2 = 0, 862 0, 896 2 = 1, 792 0, 724 2 = 1, 448 0, 448 2 = 0, 896 2 Esercizio 2.2 La rappresentazione esadecimale prevede 16 configurazioni corrispondenti a 4 bit. Il contenuto di una parola di 16 bit può essere rappresentato direttamente con 4 digit esadecimali, sostituendo

Dettagli

Informatica B a.a 2005/06 (Meccanici 4 squadra) PhD. Ing. Michele Folgheraiter

Informatica B a.a 2005/06 (Meccanici 4 squadra) PhD. Ing. Michele Folgheraiter Informatica B a.a 2005/06 (Meccanici 4 squadra) Scaglione: da PO a ZZZZ PhD. Ing. Michele Folgheraiter Architettura del Calcolatore Macchina di von Neumann Il calcolatore moderno è basato su un architettura

Dettagli

2. Codifica dell informazione

2. Codifica dell informazione 2. Codifica dell informazione Codifica Una codifica è una regola per associare in modo univoco i valori di un dato da codificare con sequenze di simboli. La corrispondenza definita dalla codifica è arbitraria,

Dettagli

la scienza della rappresentazione e della elaborazione dell informazione

la scienza della rappresentazione e della elaborazione dell informazione Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione

Dettagli

Operazioni binarie fondamentali

Operazioni binarie fondamentali Operazioni binarie fondamentali Operazioni fondamentali: operazioni elementari sui bit. Sono definite le operazioni aritmetiche più le operazioni logiche (AND, OR, NOT). Le operazioni possono essere descritte

Dettagli

Codifica delle Informazioni

Codifica delle Informazioni Codifica delle Informazioni Luca Bortolussi Dipartimento di Matematica e Informatica Università degli studi di Trieste Panoramica Le informazioni gestite dai sistemi di elaborazione devono essere codificate

Dettagli

Sistemi di Numerazione Binaria NB.1

Sistemi di Numerazione Binaria NB.1 Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato

Dettagli

Sistemi di Numerazione

Sistemi di Numerazione Fondamenti di Informatica per Meccanici Energetici - Biomedici 1 Sistemi di Numerazione Sistemi di Numerazione I sistemi di numerazione sono abitualmente posizionali. Gli elementi costitutivi di un sistema

Dettagli

Elementi di informatica

Elementi di informatica Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Rappresentazione dei numeri nei calcolatori rappresentazioni finalizzate ad algoritmi efficienti per le operazioni

Dettagli

Un ripasso di aritmetica: Rappresentazione binaria - operazioni. riporti

Un ripasso di aritmetica: Rappresentazione binaria - operazioni. riporti Un ripasso di aritmetica: Rappresentazione binaria - operazioni A queste rappresentazioni si possono applicare le operazioni aritmetiche: riporti 1 1 0 + 1 0 = 1 0 0 24 Un ripasso di aritmetica: Rappresentazione

Dettagli

Elementi di Informatica e Programmazione

Elementi di Informatica e Programmazione Elementi di Informatica e Programmazione La Codifica dell informazione (parte 1) Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Docente:

Dettagli

I sistemi di numerazione

I sistemi di numerazione I sistemi di numerazione 01-INFORMAZIONE E SUA RAPPRESENTAZIONE Sia dato un insieme finito di caratteri distinti, che chiameremo alfabeto. Utilizzando anche ripetutamente caratteri di un alfabeto, si possono

Dettagli

Alessandro Pellegrini

Alessandro Pellegrini Esercitazione sulle Rappresentazioni Numeriche Esistono 1 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono Alessandro Pellegrini Cosa studiare prima Conversione

Dettagli

Numerazione binaria e rappresentazione delle informazioni

Numerazione binaria e rappresentazione delle informazioni Numerazione binaria e rappresentazione delle informazioni Info Sito del corso: http://home.dei.polimi.it/amigoni/informaticab.html Nicola Basilico, nicola.basilico@gmail.com Problema Abbiamo informazioni

Dettagli

la scienza della rappresentazione e della elaborazione dell informazione

la scienza della rappresentazione e della elaborazione dell informazione Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione

Dettagli

Codifica binaria dei numeri

Codifica binaria dei numeri Codifica binaria dei numeri Caso più semplice: in modo posizionale (spesso detto codifica binaria tout court) Esempio con numero naturale: con 8 bit 39 = Codifica in virgola fissa dei numeri float: si

Dettagli

Rappresentazione dell informazione. Bogdan Maris (2014-2015)

Rappresentazione dell informazione. Bogdan Maris (2014-2015) Rappresentazione dell informazione 1 Rappresentare l informazione Per elaborare l informazione è necessario saperla rappresentare in una forma comprensibile per l esecutore Bisogna stabilire un codice

Dettagli

Informatica per la comunicazione" - lezione 7 -

Informatica per la comunicazione - lezione 7 - Informatica per la comunicazione - lezione 7 - Campionamento La codifica dei suoni si basa sulla codifica delle onde che li producono, a sua volta basata su una procedura chiamata campionamento.! Il campionamento

Dettagli

Elementi di Informatica. ( Lezione II, parte I ) Sistemi di numerazione: binario, ottale ed esadecimale

Elementi di Informatica. ( Lezione II, parte I ) Sistemi di numerazione: binario, ottale ed esadecimale Elementi di Informatica ( Lezione II, parte I ) Sistemi di numerazione: binario, ottale ed esadecimale Il sistema di numerazione posizionale decimale Nella numerazione posizionale ogni cifra del numero

Dettagli

Rappresentazione di informazioni con un alfabeto finito

Rappresentazione di informazioni con un alfabeto finito Rappresentazione di informazioni con un alfabeto finito Sia A = { a 1,, a k } un insieme (alfabeto) di k simboli, detti anche lettere. Quante sono le sequenze composte da n simboli (anche ripetuti) di

Dettagli

Laboratorio di Informatica

Laboratorio di Informatica per chimica industriale e chimica applicata e ambientale LEZIONE 2 Rappresentazione delle informazioni: numeri e caratteri 1 Codice La relazione che associa ad ogni successione ben formata di simboli di

Dettagli

Come si misura la memoria di un calcolatore?

Come si misura la memoria di un calcolatore? Come si misura la memoria di un calcolatore? Definizione Il byte è definito come unità di misura di memoria. I multipli del byte sono: KiloByte (KB) - 1 KB = 2 10 byte = 1024 byte MegaByte (MB) - 1 MB

Dettagli

RAPPRESENTAZIONE BINARIA DEI NUMERI. Andrea Bobbio Anno Accademico 1996-1997

RAPPRESENTAZIONE BINARIA DEI NUMERI. Andrea Bobbio Anno Accademico 1996-1997 1 RAPPRESENTAZIONE BINARIA DEI NUMERI Andrea Bobbio Anno Accademico 1996-1997 Numeri Binari 2 Sistemi di Numerazione Il valore di un numero può essere espresso con diverse rappresentazioni. non posizionali:

Dettagli

11010010 = 1*2^7 + 1*2^6 + 0*2^5 + 1*2^4 + 0*2^3 + 0*2^2 + 1*2^1 + 0*2^0 = 210

11010010 = 1*2^7 + 1*2^6 + 0*2^5 + 1*2^4 + 0*2^3 + 0*2^2 + 1*2^1 + 0*2^0 = 210 Il sistema BINARIO e quello ESADECIMALE. Il sistema di numerazione binario è particolarmente legato ai calcolatori in quanto essi possono riconoscere solo segnali aventi due valori: uno alto e uno basso;

Dettagli

ESEMPIO 1: eseguire il complemento a 10 di 765

ESEMPIO 1: eseguire il complemento a 10 di 765 COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento

Dettagli

Complemento al corso di Fondamenti di Informatica I corsi di laurea in ingegneria, settore dell informazione Università la Sapienza Consorzio Nettuno

Complemento al corso di Fondamenti di Informatica I corsi di laurea in ingegneria, settore dell informazione Università la Sapienza Consorzio Nettuno Rappresentazione di numeri Complemento al corso di Fondamenti di Informatica I corsi di laurea in ingegneria, settore dell informazione Università la Sapienza Consorzio Nettuno Un numero e un entità teorica,

Dettagli

Fondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per l Ambiente e il Territorio

Fondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per l Ambiente e il Territorio Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Fondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per l Ambiente e il Territorio Rappresentazione dell Informazione

Dettagli

Siamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.

Siamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo. DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti

Dettagli

Rappresentazione dell informazione Codifica Binaria

Rappresentazione dell informazione Codifica Binaria Fondamenti di Informatica Rappresentazione dell informazione Codifica Binaria Fondamenti di Informatica - D. Talia - UNICAL 1 Rappresentazione dell informazione Tutta l'informazione in un calcolatore è

Dettagli

Architettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri

Architettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri Architettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri 1 Da base 2 a base 10 I seguenti esercizi richiedono di convertire in base 10 la medesima stringa binaria codificata rispettivamente

Dettagli

Un ripasso di aritmetica: Conversione dalla base 10 alla base 16

Un ripasso di aritmetica: Conversione dalla base 10 alla base 16 Un ripasso di aritmetica: Conversione dalla base 1 alla base 16 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base sedici sarà del tipo: c m c m-1... c 1 c (le c i sono cifre

Dettagli

IL CODICE BINARIO. Il codice binario. Codifica posizionale. Aritmetica binaria

IL CODICE BINARIO. Il codice binario. Codifica posizionale. Aritmetica binaria IL CODICE BINARIO Il codice binario Codifica posizionale Aritmetica binaria www.stoianov.it 1 CODIFICA DI BASE La voce si distribuisce con onde di frequenze 20-20.000 Hz La luce sta nel ordine di 500.000.000.000.000

Dettagli

LA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1

LA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1 LA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1 I CODICI 1 IL CODICE BCD 1 Somma in BCD 2 Sottrazione BCD 5 IL CODICE ECCESSO 3 20 La trasmissione delle informazioni Quarta Parte I codici Il codice BCD

Dettagli

CODIFICA BINARIA. ... sono rappresentati ricorrendo a simboli che sintezzano il concetto di numerosità.

CODIFICA BINARIA. ... sono rappresentati ricorrendo a simboli che sintezzano il concetto di numerosità. I METODI DI NUMERAZIONE I numeri naturali... sono rappresentati ricorrendo a simboli che sintezzano il concetto di numerosità. Il numero dei simboli usati per valutare la numerosità costituisce la base

Dettagli

Logica e codifica binaria dell informazione

Logica e codifica binaria dell informazione Politecnico di Milano Corsi di Laurea in Ingegneria Matematica e Ingegneria Fisica Dipartimento di Elettronica ed Informazione Logica e codifica binaria dell informazione Anno Accademico 2002 2003 L. Muttoni

Dettagli

Algoritmi e strutture dati. Codici di Huffman

Algoritmi e strutture dati. Codici di Huffman Algoritmi e strutture dati Codici di Huffman Memorizzazione dei dati Quando un file viene memorizzato, esso va memorizzato in qualche formato binario Modo più semplice: memorizzare il codice ASCII per

Dettagli

Definizioni iniziali

Definizioni iniziali Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Definizioni iniziali BIT: unita elementare di informazione Due soli valori: 0 e 1 Byte: sequenza di 8 bit Fondamenti di Informatica: Codifica

Dettagli

Appunti di informatica. Lezione 2 anno accademico 2015-2016 Mario Verdicchio

Appunti di informatica. Lezione 2 anno accademico 2015-2016 Mario Verdicchio Appunti di informatica Lezione 2 anno accademico 2015-2016 Mario Verdicchio Sistema binario e logica C è un legame tra i numeri binari (0,1) e la logica, ossia la disciplina che si occupa del ragionamento

Dettagli

Esempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione

Esempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione Esempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione Fondamenti di Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli

Dettagli

Codifica binaria dei numeri relativi

Codifica binaria dei numeri relativi Codifica binaria dei numeri relativi Introduzione All interno di un calcolatore, è possibile utilizzare solo 0 e 1 per codificare qualsiasi informazione. Nel caso dei numeri, non solo il modulo ma anche

Dettagli

La codifica delle informazioni

La codifica delle informazioni La codifica delle informazioni Bit e byte Come già visto l elaboratore è in grado di rappresentare informazioni al proprio interno solo utilizzando cifre binarie (bit) che solitamente vengono manipolate

Dettagli

Parte II Indice. Operazioni aritmetiche tra valori rappresentati in binario puro. Rappresentazione di numeri con segno

Parte II Indice. Operazioni aritmetiche tra valori rappresentati in binario puro. Rappresentazione di numeri con segno Parte II Indice Operazioni aritmetiche tra valori rappresentati in binario puro somma sottrazione Rappresentazione di numeri con segno modulo e segno complemento a 2 esercizi Operazioni aritmetiche tra

Dettagli

LA CODIFICA DELL INFORMAZIONE. Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2

LA CODIFICA DELL INFORMAZIONE. Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2 LA CODIFICA DELL INFORMAZIONE Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2 Codifica dati e istruzioni Per scrivere un programma è necessario rappresentare istruzioni

Dettagli

Introduzione alla programmazione in C

Introduzione alla programmazione in C Introduzione alla programmazione in C Testi Consigliati: A. Kelley & I. Pohl C didattica e programmazione B.W. Kernighan & D. M. Ritchie Linguaggio C P. Tosoratti Introduzione all informatica Materiale

Dettagli

Obiettivi dell Analisi Numerica. Avviso. Risoluzione numerica di un modello. Analisi Numerica e Calcolo Scientifico

Obiettivi dell Analisi Numerica. Avviso. Risoluzione numerica di un modello. Analisi Numerica e Calcolo Scientifico M. Annunziato, DIPMAT Università di Salerno - Queste note non sono esaustive ai fini del corso p. 3/43 M. Annunziato, DIPMAT Università di Salerno - Queste note non sono esaustive ai fini del corso p.

Dettagli

Introduzione all analisi dei segnali digitali.

Introduzione all analisi dei segnali digitali. Introduzione all analisi dei segnali digitali. Lezioni per il corso di Laboratorio di Fisica IV Isidoro Ferrante A.A. 2001/2002 1 Segnali analogici Si dice segnale la variazione di una qualsiasi grandezza

Dettagli

Codici Numerici. Modifica dell'informazione. Rappresentazione dei numeri.

Codici Numerici. Modifica dell'informazione. Rappresentazione dei numeri. Codici Numerici. Modifica dell'informazione. Rappresentazione dei numeri. A partire da questa lezione, ci occuperemo di come si riescono a codificare con sequenze binarie, quindi con sequenze di 0 e 1,

Dettagli

La codifica dell informazione

La codifica dell informazione La codifica dell informazione Parte I Sui testi di approfondimento: leggere dal Cap. del testo C (Console, Ribaudo):.,. fino a pg.6 La codifica delle informazioni Un calcolatore memorizza ed elabora informazioni

Dettagli

Codifiche a lunghezza variabile

Codifiche a lunghezza variabile Sistemi Multimediali Codifiche a lunghezza variabile Marco Gribaudo marcog@di.unito.it, gribaudo@elet.polimi.it Assegnazione del codice Come visto in precedenza, per poter memorizzare o trasmettere un

Dettagli

Informatica. Ottali ed esadecimali. Numeri naturali binari nei calcolatori 02/03/2007. Introduzione ai sistemi informatici 1

Informatica. Ottali ed esadecimali. Numeri naturali binari nei calcolatori 02/03/2007. Introduzione ai sistemi informatici 1 Informatica Pietro Storniolo storniolo@csai.unipa.it http://www.pa.icar.cnr.it/storniolo/info267 Numeri naturali binari nei calcolatori Per la codifica dei numeri naturali (interi positivi) si utilizzano

Dettagli

L opposizione digitale-analogico: un problema di fondamenti di scienze dell informazione

L opposizione digitale-analogico: un problema di fondamenti di scienze dell informazione L opposizione digitale-analogico: un problema di fondamenti di scienze dell informazione Luca Mari 20.1.00 Il problema Termini connotati tecnologicamente (p.es. esistono componenti elettronici che operano

Dettagli

Operazioni Aritmetiche e Codici in Binario Giuseppe Talarico 23/01/2013

Operazioni Aritmetiche e Codici in Binario Giuseppe Talarico 23/01/2013 Operazioni Aritmetiche e Codici in Binario Giuseppe Talarico 23/01/2013 In questo documento vengono illustrate brevemente le operazioni aritmetiche salienti e quelle logiche ad esse strettamente collegate.

Dettagli

Rappresentazione binaria

Rappresentazione binaria Rappresentazione binaria DOTT. ING. LEONARDO RIGUTINI RICERCATORE ASSOCIATO DIPARTIMENTO INGEGNERIA DELL INFORMAZIONE UNIVERSITÀ DI SIENA VIA ROMA 56 53100 SIENA UFF. 0577234850-7102 RIGUTINI@DII.UNISI.IT

Dettagli

Lez. 3 L elaborazione (II parte) Prof. Pasquale De Michele Gruppo 2

Lez. 3 L elaborazione (II parte) Prof. Pasquale De Michele Gruppo 2 Lez. 3 L elaborazione (II parte) Prof. Pasquale De Michele Gruppo 2 1 Dott. Pasquale De Michele Dipartimento di Matematica e Applicazioni Università di Napoli Federico II Compl. Univ. Monte S.Angelo Via

Dettagli

Esercitazione Informatica I AA 2012-2013. Nicola Paoletti

Esercitazione Informatica I AA 2012-2013. Nicola Paoletti Esercitazione Informatica I AA 2012-2013 Nicola Paoletti 4 Gigno 2013 2 Conversioni Effettuare le seguenti conversioni, tenendo conto del numero di bit con cui si rappresenta il numero da convertire/convertito.

Dettagli

Informatica Generale 02 - Rappresentazione numeri razionali

Informatica Generale 02 - Rappresentazione numeri razionali Informatica Generale 02 - Rappresentazione numeri razionali Cosa vedremo: Rappresentazione binaria dei numeri razionali Rappresentazione in virgola fissa Rappresentazione in virgola mobile La rappresentazione

Dettagli

C M A P M IONAM A E M NT N O

C M A P M IONAM A E M NT N O IMMAGINE DIGITALE Nelle immagini digitali, il contenuto fotografico (radiometria) viene registrato sotto forma di numeri. Si giunge a tale rappresentazione (RASTER) suddividendo l immagine fotografica

Dettagli

Introduzione ai sistemi informatici 3/ed Donatella Sciuto, Giacomo Buonanno, Luca Mari. Copyright 2005 The McGraw-Hill Companies srl

Introduzione ai sistemi informatici 3/ed Donatella Sciuto, Giacomo Buonanno, Luca Mari. Copyright 2005 The McGraw-Hill Companies srl Capitolo 2 L informazione e la sua codifica Informatica e Informazione La codifica dell informazione Informazione e Informatica Informatica e telecomunicazione Cos è l informatica? lo studio sistematico

Dettagli

Codifica dei numeri negativi

Codifica dei numeri negativi E. Calabrese: Fondamenti di Informatica Rappresentazione numerica-1 Rappresentazione in complemento a 2 Codifica dei numeri negativi Per rappresentare numeri interi negativi si usa la cosiddetta rappresentazione

Dettagli

Strutturazione logica dei dati: i file

Strutturazione logica dei dati: i file Strutturazione logica dei dati: i file Informazioni più complesse possono essere composte a partire da informazioni elementari Esempio di una banca: supponiamo di voler mantenere all'interno di un computer

Dettagli

Dispense di Informatica per l ITG Valadier

Dispense di Informatica per l ITG Valadier La notazione binaria Dispense di Informatica per l ITG Valadier Le informazioni dentro il computer All interno di un calcolatore tutte le informazioni sono memorizzate sottoforma di lunghe sequenze di

Dettagli

Codifica dell informazione

Codifica dell informazione Codifica dell informazione Il calcolatore memorizza ed elabora vari tipi di informazioni Numeri, testi, immagini, suoni Occorre rappresentare tale informazione in formato facilmente manipolabile dall elaboratore

Dettagli

( x) ( x) 0. Equazioni irrazionali

( x) ( x) 0. Equazioni irrazionali Equazioni irrazionali Definizione: si definisce equazione irrazionale un equazione in cui compaiono uno o più radicali contenenti l incognita. Esempio 7 Ricordiamo quanto visto sulle condizioni di esistenza

Dettagli

2.12 Esercizi risolti

2.12 Esercizi risolti Codifica dell'informazione 55 Lo standard IEEE prevede cinque cause di eccezione aritmetica: underflow, overflow, divisione per zero, eccezione per inesattezza, e eccezione di invalidità. Le eccezioni

Dettagli

Appunti sulla Macchina di Turing. Macchina di Turing

Appunti sulla Macchina di Turing. Macchina di Turing Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso

Dettagli

Codifica binaria e algebra di Boole

Codifica binaria e algebra di Boole Codifica binaria e algebra di Boole Corso di Programmazione A.A. 2008/09 G. Cibinetto Contenuti della lezione Codifica binaria dell informazione Numeri naturali, interi, frazionari, in virgola mobile Base

Dettagli

Elementi di teoria dei segnali /b

Elementi di teoria dei segnali /b Elementi di teoria dei segnali /b VERSIONE 29.4.01 Filtri e larghezza di banda dei canali Digitalizzazione e teorema del campionamento Capacità di canale e larghezza di banda Multiplexing e modulazioni

Dettagli

Corso di Calcolo Numerico

Corso di Calcolo Numerico Corso di Calcolo Numerico Dott.ssa M.C. De Bonis Università degli Studi della Basilicata, Potenza Facoltà di Ingegneria Corso di Laurea in Ingegneria Meccanica Sistemi di Numerazione Sistema decimale La

Dettagli

Sommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi.

Sommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. Algoritmi 1 Sommario Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. 2 Informatica Nome Informatica=informazione+automatica. Definizione Scienza che si occupa dell

Dettagli

Variabili e tipi di dato

Variabili e tipi di dato Variabili e tipi di dato Tutte le variabili devono essere dichiarate, specificandone il tipo La dichiarazione deve precedere l uso Il tipo è un concetto astratto che esprime: L allocazione di spazio per

Dettagli

4. Operazioni aritmetiche con i numeri binari

4. Operazioni aritmetiche con i numeri binari I Numeri Binari 4. Operazioni aritmetiche con i numeri binari Contare con i numeri binari Prima di vedere quali operazioni possiamo effettuare con i numeri binari, iniziamo ad imparare a contare in binario:

Dettagli

Fondamenti di Informatica

Fondamenti di Informatica Università degli Studi di Messina Facolta di Ingegneria - 98100 Messina Tel. (090) 393229 - Fax (090) 393502 Fondamenti di Informatica Ing. delle Tecnologie Industriali Docente: Ing. Mirko Guarnera 1 Sistemi

Dettagli

SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE

SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE La base del sistema decimale è 10 I simboli del sistema decimale sono: 0 1 2 3 4 5 6 7 8 9 Il sistema di numerazione decimale è un sistema posizionale. L aggettivo

Dettagli

Nella prima lezione... Che cos è il Digitale. Prima parte: Che cos è il Digitale. Che cos è il Digitale. Che cos è il Digitale

Nella prima lezione... Che cos è il Digitale. Prima parte: Che cos è il Digitale. Che cos è il Digitale. Che cos è il Digitale !"$#%!" #% Nella prima lezione... Definizione di Informatica Cosa è una soluzione algoritmica Esempi di algoritmi cicalese@dia.unisa.it 2 Prima parte: Società dell informazione Ma cosa vuol dire società

Dettagli

Lezione 8. La macchina universale

Lezione 8. La macchina universale Lezione 8 Algoritmi La macchina universale Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni su i dati digitale= l informazione

Dettagli

Aritmetica dei Calcolatori 1

Aritmetica dei Calcolatori 1 Architettura degli Elaboratori e Laboratorio 1 Marzo 2013 1 Sistema di numerazione sistema posizionale 2 rappresentazione binaria cambio di base basi potenze di 2 3 Rappresentazione binaria con segno Sistema

Dettagli

SISTEMI DI NUMERAZIONE DECIMALE E BINARIO

SISTEMI DI NUMERAZIONE DECIMALE E BINARIO SISTEMI DI NUMERAZIONE DECIMALE E BINARIO Il sistema di numerazione decimale (o base dieci) possiede dieci possibili valori (0, 1, 2, 3, 4, 5, 6, 7, 8 o 9) utili a rappresentare i numeri. Le cifre possiedono

Dettagli

Convertitori numerici in Excel

Convertitori numerici in Excel ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA Convertitori numerici in Excel Prof. G. Ciaschetti Come attività di laboratorio, vogliamo realizzare dei convertitori numerici con Microsoft Excel

Dettagli

Introduzione ai sistemi informatici 1

Introduzione ai sistemi informatici 1 Informatica Pietro Storniolo storniolo@csai.unipa.it http://www.pa.icar.cnr.it/storniolo/info8 La codifica dell informazione Codifica dati e istruzioni Algoritmo descrizione della soluzione di problema

Dettagli

Amplificatori Audio di Potenza

Amplificatori Audio di Potenza Amplificatori Audio di Potenza Un amplificatore, semplificando al massimo, può essere visto come un oggetto in grado di aumentare il livello di un segnale. Ha quindi, generalmente, due porte: un ingresso

Dettagli

ALGEBRA DELLE PROPOSIZIONI

ALGEBRA DELLE PROPOSIZIONI Università di Salerno Fondamenti di Informatica Corso di Laurea Ingegneria Corso B Docente: Ing. Giovanni Secondulfo Anno Accademico 2010-2011 ALGEBRA DELLE PROPOSIZIONI Fondamenti di Informatica Algebra

Dettagli

Scopo della lezione. Informatica. Informatica - def. 1. Informatica

Scopo della lezione. Informatica. Informatica - def. 1. Informatica Scopo della lezione Informatica per le lauree triennali LEZIONE 1 - Che cos è l informatica Introdurre i concetti base della materia Definire le differenze tra hardware e software Individuare le applicazioni

Dettagli

Librerie digitali. Video. Gestione di video. Caratteristiche dei video. Video. Metadati associati ai video. Metadati associati ai video

Librerie digitali. Video. Gestione di video. Caratteristiche dei video. Video. Metadati associati ai video. Metadati associati ai video Video Librerie digitali Gestione di video Ogni filmato è composto da più parti Video Audio Gestito come visto in precedenza Trascrizione del testo, identificazione di informazioni di interesse Testo Utile

Dettagli

- Sistemi di numerazione 1 - Sistemi di Numerazione

- Sistemi di numerazione 1 - Sistemi di Numerazione - Sistemi di numerazione 1 - Sistemi di Numerazione - Sistemi di numerazione 2 - Un sistema di numerazione è definito dalla base che usa La base è il numero di differenti simboli richiesti da un sistema

Dettagli

Lezione 2 OPERAZIONI ARITMETICHE E LOGICHE ARCHITETTURA DI UN ELABORATORE. Lez2 Informatica Sc. Giuridiche Op. aritmetiche/logiche arch.

Lezione 2 OPERAZIONI ARITMETICHE E LOGICHE ARCHITETTURA DI UN ELABORATORE. Lez2 Informatica Sc. Giuridiche Op. aritmetiche/logiche arch. Lezione 2 OPERAZIONI ARITMETICHE E LOGICHE ARCHITETTURA DI UN ELABORATORE Comunicazione importante dalla prossima settimana, la lezione del venerdì si terrà: dalle 15:00 alle 17.15 in aula 311 l orario

Dettagli

Corso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dell informazione negli elaboratori

Corso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dell informazione negli elaboratori Informazione e computer Si può rappresentare l informazione attraverso varie forme: Numeri Testi Suoni Immagini 0001010010100101010 Computer Cerchiamo di capire come tutte queste informazioni possano essere

Dettagli

Le immagini digitali. Le immagini digitali. Caterina Balletti. Caterina Balletti. Immagini grafiche. Trattamento di immagini digitali.

Le immagini digitali. Le immagini digitali. Caterina Balletti. Caterina Balletti. Immagini grafiche. Trattamento di immagini digitali. 1 Le immagini digitali Le immagini digitali Università IUAV di venezia Trattamento di immagini digitali immagini grafiche immagini raster immagini vettoriali acquisizione trattamento geometrico trattamento

Dettagli

I SISTEMI DI NUMERAZIONE

I SISTEMI DI NUMERAZIONE ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE Prof. G. Ciaschetti Fin dall antichità, l uomo ha avuto il bisogno di rappresentare le quantità in modo simbolico. Sono nati

Dettagli

CALCOLO COMBINATORIO

CALCOLO COMBINATORIO CALCOLO COMBINATORIO 1 Modi di formare gruppi di k oggetti presi da n dati 11 disposizioni semplici, permutazioni Dati n oggetti distinti a 1,, a n si chiamano disposizioni semplici di questi oggetti,

Dettagli

Uso di base delle funzioni in Microsoft Excel

Uso di base delle funzioni in Microsoft Excel Uso di base delle funzioni in Microsoft Excel Le funzioni Una funzione è un operatore che applicato a uno o più argomenti (valori, siano essi numeri con virgola, numeri interi, stringhe di caratteri) restituisce

Dettagli