Rappresentazione dell informazione
|
|
- Carlotta Perri
- 7 anni fa
- Visualizzazioni
Transcript
1 Rappresentazione dell informazione
2 La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione G. Di Modica Fondamenti di Informatica 2
3 Informazioni Numeri Interi positivi Positivi e negativi Reali Testi Immagini fisse Vettoriali Bitmap Audio Video Informazioni tradizionali Informazioni multimediali G. Di Modica Fondamenti di Informatica 3
4 Rappresentazione dell informazione Interessa soprattutto distinguere informazioni diverse Con un solo simbolo è impossibile Pertanto l insieme minimo è costituito da 2 simboli (alfabeto binario) G. Di Modica Fondamenti di Informatica 4
5 Rappresentazione dell informazione Le informazioni vengono rappresentate mediante sequenze di simboli Nel caso dei simboli binari, le informazioni (numeri, oggetti, parole) sono rappresentate da sequenze dei due simboli (0 e 1) Servono regole di manipolazione dei simboli G. Di Modica Fondamenti di Informatica 5
6 Sistemi numerici
7 Sistemi numerici Per determinare un sistema numerico serve: un insieme limitato di simboli (le cifre), che rappresentano quantità prestabilite (1, 2, V, X, M) le regole per costruire i numeri: sistemi numerici posizionali sistemi numerici non posizionali G. Di Modica Fondamenti di Informatica 7
8 Sistemi numerici Sistemi numerici posizionali: il valore delle cifre dipende dalla loro posizione all interno del numero (ogni posizione ha un peso) Sistemi numerici non posizionali: valore delle cifre è indipendente dalla posizione Es. sistema di numerazione romano XII, XIII, CXI G. Di Modica Fondamenti di Informatica 8
9 Sistemi numerici posizionali Esempio: N = d3 d2 d1 d0 ; V(N) = d3*p3 + d2*p2 + d1*p1 + d0*p0 N rappresentazione del numero V(N) valore del numero Sistemi a base fissa: p i = r i dove: r è la base del sistema di rappresentano le cifre G. Di Modica Fondamenti di Informatica 9
10 Sistemi posizionali a base fissa N = dn-1 dn-2 d1 d0 V(N) = dn-1*r n-1 + dn-2*r n d1*r 1 + d0*r 0 Proprietà È a rango illimitato (ogni numero intero vi può essere rappresentato) È a rappresentazione unica (ad ogni numero intero corrisponde un solo insieme ordinato di cifre) È irridondante (ad ogni insieme ordinato di cifre corrisponde un solo numero non rappresentato da altri insiemi ordinati) G. Di Modica Fondamenti di Informatica 10
11 Sistema decimale È un sistema numerico posizionale a base fissa Il sistema decimale utilizza: r = 10 d = 0,1,2,3,4,5,6,7,8,9 G. Di Modica Fondamenti di Informatica 11
12 Sistema decimale 8427 = 8* * * *10 0 G. Di Modica Fondamenti di Informatica 12
13 Sistema binario Anche il sistema binario è un sistema numerico posizionale a base fissa Il sistema binario utilizza: r = 2 d = 0,1 Ogni cifra è detta bit (da BInary digit) G. Di Modica Fondamenti di Informatica 13
14 Sistema binario 1011 = 1* * * *2 0 = G. Di Modica Fondamenti di Informatica 14
15 Altri sistemi utilizzati Sistema ottale: r = 8 d = 0,1,2,3,4,5,6,7 Sistema esadecimale: r = 16 d = 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F G. Di Modica Fondamenti di Informatica 15
16 Conversioni di base Dal sistema binario a quello decimale Utilizzando la definizione: = (1*8 + 0*4 + 1*2 + 0*1)10 = = (8+2)10 = 1010 Oppure si può utilizzare il seguente formato: N = ((dn-1*r + dn-2)*r + dn-3) )*r + d0 G. Di Modica Fondamenti di Informatica 16
17 Conversioni di base Dal sistema decimale a quello binario Esempio: = : d d1 d d3 d d5 d6 G. Di Modica Fondamenti di Informatica 17
18 Numeri frazionari E possibile anche rappresentare numeri frazionari: le potenze variano anche nel campo negativo N = Σ i d i *r i = dn-1*r n d0*r 0 + d-1*r d-m*r -m G. Di Modica Fondamenti di Informatica 18
19 Conversioni di base (per numeri frazionari) Dal sistema binario a quello decimale Sempre utilizzando la definizione: = 0* * * *2-3 = = ( )10 = G. Di Modica Fondamenti di Informatica 19
20 Conversioni di base (per numeri frazionari) Dal sistema decimale a quello binario Esempio: = : * * * = G. Di Modica Fondamenti di Informatica 20
21 Conversioni di base Dal sistema decimale a quello binario N.B.: Per convertire un numero composto da una parte intera e una frazionaria in un altro sistema numerico, occorre convertire separatamente le due parti e successivamente giustapporre. G. Di Modica Fondamenti di Informatica 21
22 Conversione da binario ad esadecimale = 2 4!!! 8B h G. Di Modica Fondamenti di Informatica 22
23 Numero di cifre necessario Le macchine hanno vincoli spaziali: è necessario conoscere il massimo valore rappresentabile: con n bit si può rappresentare al massimo il numero 2 n -1 è facile determinare che, dato un numero X, per rappresentarlo ci vogliono un numero di bit pari a: n = INT( log2 (X+1) ) G. Di Modica Fondamenti di Informatica 23
24 Operazioni aritmetiche Per effettuare operazioni è necessario conoscere la definizione del comportamento per ogni coppia di simboli Per ogni operazione esiste una tabella G. Di Modica Fondamenti di Informatica 24
25 Somma binaria La tabella di definizione è: = = = = 0 con riporto di 1 (ovvero, 10) = 1 con riporto di 1 (ovvero, 11) G. Di Modica Fondamenti di Informatica 25
26 Somma tra decimali Nel sistema decimale per eseguire un addizione occorre mettere in numeri in colonna allineando la cifra delle unità = Sommare le cifre partendo da destra, se c è una somma maggiore di 9, occorre tenere conto del riporto. Nell esempio 9+5=4 col riporto di = G. Di Modica Fondamenti di Informatica 26
27 Somma tra binari Nel sistema binario per eseguire un addizione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sommare le cifre partendo da destra. Se c è una somma maggiore di 1, occorre tenere conto del riporto. Nell esempio 1+1= 0 col riporto di = G. Di Modica Fondamenti di Informatica 27
28 Esempio: somma tra binari = = G. Di Modica Fondamenti di Informatica 28
29 Sottrazione binaria La tabella di definizione è: 0-0 = = = = 1 con prestito di 1 dal bit di peso superiore Esempi G. Di Modica Fondamenti di Informatica 29
30 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) G. Di Modica Fondamenti di Informatica 30
31 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) = G. Di Modica Fondamenti di Informatica 30
32 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) = G. Di Modica Fondamenti di Informatica 30
33 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) x = G. Di Modica Fondamenti di Informatica 30
34 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) x = G. Di Modica Fondamenti di Informatica 30
35 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) x = 5 G. Di Modica Fondamenti di Informatica 30
36 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) x = 1 5 G. Di Modica Fondamenti di Informatica 30
37 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) x = 1 5 G. Di Modica Fondamenti di Informatica 30
38 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) x 0 3 x = 1 5 G. Di Modica Fondamenti di Informatica 30
39 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) x 0 3 x = 1 5 G. Di Modica Fondamenti di Informatica 30
40 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) x 0 x 0 3 x = 1 5 G. Di Modica Fondamenti di Informatica 30
41 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) x 0 x 0 3 x = 1 5 G. Di Modica Fondamenti di Informatica 30
42 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) x 0 x 0 3 x = G. Di Modica Fondamenti di Informatica 30
43 Sottrazione tra decimali Nel sistema decimale per eseguire una sottrazione occorre mettere in numeri in colonna allineando la cifra delle unità = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio 0-5=5 col prestito di 1 da parte della cifra 3 (che quindi diventa 2) x 0 x 0 3 x = G. Di Modica Fondamenti di Informatica 30
44 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione 3 G. Di Modica Fondamenti di Informatica 31
45 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione = G. Di Modica Fondamenti di Informatica 31
46 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione = 0 G. Di Modica Fondamenti di Informatica 31
47 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione = 0 0 G. Di Modica Fondamenti di Informatica 31
48 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione = 0 0 G. Di Modica Fondamenti di Informatica 31
49 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione x = 0 0 G. Di Modica Fondamenti di Informatica 31
50 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione x = 0 0 G. Di Modica Fondamenti di Informatica 31
51 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione x1 0 x = 0 0 G. Di Modica Fondamenti di Informatica 31
52 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione x1 0 x = 0 0 G. Di Modica Fondamenti di Informatica 31
53 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione x1 0 x = 0 0 G. Di Modica Fondamenti di Informatica 31
54 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione x1 0 x = G. Di Modica Fondamenti di Informatica 31
55 Sottrazione tra binari Nel sistema binario per eseguire una sottrazione occorre mettere i numeri in colonna allineando con il bit meno significativo (posizione 0) = Sottrarre le cifre partendo da destra, se c è una sottrazione minore di 0, occorre effettuare un prestito dalla cifra successiva. Nell esempio, in seconda posizione 0-1=1 col prestito di 1 da parte della cifra in posizione x1 0 x = G. Di Modica Fondamenti di Informatica 31
56 Moltiplicazione e divisione Si utilizzano le stesse procedure: per la moltiplicazione: somma e scorrimento per la divisione: differenza e scorrimento G. Di Modica Fondamenti di Informatica 32
57 Esempi di moltiplicazione * = * = G. Di Modica Fondamenti di Informatica 33
58 Esempio di divisione (1/4) Si supponga di voler effettuare la seguente divisione fra numeri binari: : Dapprima si separano le prime tre cifre del dividendo e si dividono per il divisore ottenendo come quoziente : G. Di Modica Fondamenti di Informatica 34
59 Esempio di divisione (2/4) Si moltiplica il quoziente e il divisore scrivendo il risultato incolonnato sotto il dividendo e si effettua la sottrazione (ricordare le regole della sottrazione binaria) : G. Di Modica Fondamenti di Informatica 35
60 Esempio di divisione (3/4) Si abbassa la successiva cifra a destra e si ripete la divisione, come prima : Si abbassa un altra cifra a destra, e così via fino a quando tutte le cifre sono state abbassate, ottenendo alla fine il quoziente e il resto della divisione G. Di Modica Fondamenti di Informatica 36
61 Esempio di divisione (4/4) : G. Di Modica Fondamenti di Informatica 37
62 Esempio di divisione (4/4) : quoziente G. Di Modica Fondamenti di Informatica 37
63 Esempio di divisione (4/4) : quoziente resto G. Di Modica Fondamenti di Informatica 37
64 Esercitazione Si eseguano le seguenti operazioni binarie: * : 10 G. Di Modica Fondamenti di Informatica 38
65 Rappresentazione dei numeri nei calcolatori
66 Rappresentazione dei numeri nei calcolatori Nei calcolatori esiste un limite al numero di bit impiegati per rappresentare un numero (8, 16, 32, 64) In un calcolatore può essere rappresentato solo un sottoinsieme finito di numeri G. Di Modica Fondamenti di Informatica 40
67 Overflow e Underflow Sono condizioni in cui si ha un errore nella rappresentazione del risultato Generalmente la rappresentazione è formata da un numero finito di bit: se si supera tale limite si ha errore Se il numero da rappresentare è troppo grande per poter essere rappresentato col numero di bit a disposizione -> overflow Se il numero da rappresentare è troppo piccolo per poter essere rappresentato col numero di bit a disposizione -> underflow G. Di Modica Fondamenti di Informatica 41
68 Esempio di Overflow Supponiamo di poter disporre di 8 bit (1 byte) per la rappresentazione dei numeri interi I numeri 201 e 192 sono due interi entrambi rappresentabili su 8 bit in forma binaria 201 (10) -> (10) -> La somma non lo è!! (overflow) G. Di Modica Fondamenti di Informatica 42
69 Esempio di Overflow Se cercassimo di memorizzare la somma negli 8 bit a disposizione, la macchina troncherebbe la cifra più significativa (quella più a sinistra) = G. Di Modica Fondamenti di Informatica 43
70 Esempio di Overflow Se cercassimo di memorizzare la somma negli 8 bit a disposizione, la macchina troncherebbe la cifra più significativa (quella più a sinistra) = 1 X G. Di Modica Fondamenti di Informatica 43
71 Esempio di Overflow Se cercassimo di memorizzare la somma negli 8 bit a disposizione, la macchina troncherebbe la cifra più significativa (quella più a sinistra) = 1 X (2) = 137 (10) G. Di Modica Fondamenti di Informatica 43
72 Esempio di Overflow Se cercassimo di memorizzare la somma negli 8 bit a disposizione, la macchina troncherebbe la cifra più significativa (quella più a sinistra) = 1 X (2) = 137 (10) G. Di Modica Fondamenti di Informatica 43
73 Rappresentazione dei Numeri positivi La rappresentazione di numeri positivi non è di per se problematica Al più, come appena visto, si può avere un overflow se il risultato delle operazioni richiede un numero maggiore di bit di quanto disponibile G. Di Modica Fondamenti di Informatica 44
74 Rappresentazione dei Numeri negativi Esistono diverse possibilità di rappresentazione: modulo e segno complemento a 2 G. Di Modica Fondamenti di Informatica 45
75 Modulo e segno Convenzione per il bit più significativo: 0 : segno positivo 1 : segno negativo esistono due rappresentazioni per lo 0 Si supponga, ad esempio, di disporre di 5 bit > > > > G. Di Modica Fondamenti di Informatica 46
76 Complemento a 2 (complemento alla base) I numeri positivi sono rappresentati dal loro modulo e segno zero I numeri negativi sono rappresentati dal complemento a 2 del corrispondente numero positivo Rappr. (X)= X 2 N, X se, 0 se X 2 N 2 1 N 1 X 0 G. Di Modica Fondamenti di Informatica 47
77 Complemento a 2 Se X=01011, n= X = = Il complemento a 2 di un numero si ottiene invertendo i bit del corrispondente intero positivo (detto anche complemento a 1 ) e aggiungendo 1 Regoletta pratica: il complemento a 2 si trova analizzando i bit del numero a partire da destra: fintanto che trovo degli zeri, li riporto invariati; appena trovo un bit a 1, questo lo riporto invariato e da lì in poi si complementano (0 1, 1 0) tutti gli altri bit rimanenti Es. Rappr. +5 Rappr G. Di Modica Fondamenti di Informatica 48
78 Complemento a 2 Es. Rappr. +12 Rappr Rappr. +45 Rappr Ricordarsi che i numeri negativi hanno il bit più significativo sempre a 1. G. Di Modica Fondamenti di Informatica 49
79 Uso dei numeri negativi Modulo e segno: la somma algebrica di numeri positivi e negativi può generare problemi servono sistemi hardware specifici per la gestione corretta del formato Complemento a due: la somma algebrica non genera problemi G. Di Modica Fondamenti di Informatica 50
80 Complemento a 2 Motivazione: Sia dato un numero di bit n i numeri che si possono rappresentare sono nel range [0 2 n -1] si vuole calcolare A-B si sostituisce -B con (2 n -B) si ottiene A+(2 n -B) La sottrazione si esegue mediante una somma! G. Di Modica Fondamenti di Informatica 51
81 Numeri negativi: intervallo valori rappresentabili Rappresentazione modulo e segno -2 n N 2 n-1-1 Rappresentazione in complemento a due -2 n-1 N 2 n-1-1 G. Di Modica Fondamenti di Informatica 52
82 Rappresentazione numeri reali Rappresentazione in virgola fissa Data una base B, si assegnano: n cifre per rappresentare la parte intera m cifre per rappresentare la parte frazionaria In base B=2, abbiamo quindi m+n bit per parte intera e frazionazia m Esempio: d n-1...d 1 d 0. d -1...d -m n Qual è il numero rappresentato in base B? N = d n-1 B n d 1 B 1 + d 0 B 0 + d -1 B d -m B -m G. Di Modica Fondamenti di Informatica 53
83 Virgola fissa Esercizio: =??? 2 (usare la rappresentazione in virgola fissa con n=8, m=8) Conversione parte intera: 23 : 2 = 11 resto 1 11 : 2 = 5 resto 1 5 : 2 = 2 resto 1 2 : 2 = 1 resto 0 1 : 2 = 0 resto 1 Conversione parte frazionaria: x 2 = 1.25 parte intera x 2 = 0.50 parte intera x 2 = 1 parte intera 1 Soluzione: = G. Di Modica Fondamenti di Informatica 54
84 Virgola fissa Spreco di memoria e limiti di rappresentazione Spreco di bit per memorizzare zeri: es. in base 10, con 5 cifre per la parte intera e 2 cifre riservate alla parte frazionaria oppure Intervallo di numeri rappresentabili piccolo. Es. in base 2, con N bit per parte intera e K per parte frazionaria, il numero max rappresentabile è 2 N -1/2 K, il minimo numero positivo è 1/2 K. Es: per N=4 e K=3, il max è = , mentre il minimo positivo è = G. Di Modica Fondamenti di Informatica 55
85 Virgola mobile Questo metodo di scrittura permette di rappresentare un amplissimo insieme numerico all'interno di un determinato numero di cifre, cosa che la virgola fissa non concede Notazione scientifica - numeri espressi nella forma: X.YYY * 10 WW X: parte intera Y: parte frazionaria W: esponente G. Di Modica Fondamenti di Informatica 56
86 Virgola mobile Nomenclatura: A = M * B E M: mantissa (detta anche precisione) B: base E: esponente (indica dove sta la virgola) Necessita di un segno per la mantissa e uno per l esponente G. Di Modica Fondamenti di Informatica 57
87 Virgola mobile Forma normalizzata: numero = ± 0.XXXXXXX * 2 a.xxxxxxx parte frazionaria a è detto esponente vero G. Di Modica Fondamenti di Informatica 58
88 Virgola mobile Rappresentazione standard (IEEE P754) Segno: 1 bit di segno (0 per i positivi, 1 per i negativi) Esponente: l esponente vero è rappresentato come numero senza segno su 8 bit usando la rappresentazione eccesso 127 (il valore che quindi si rappresenta è a+127; il valore dell esponente vero dovrà essere in modulo minore di 127) Mantissa: vengono rappresentati i primi 23 bit della parte frazionaria della forma normalizzata (hidden bit : la parte intera di peso 2 0 viene sottintesa) G. Di Modica Fondamenti di Informatica 59
89 Virgola mobile: esempi In base 10, il numero ha varie rappresentazioni in virgola mobile, del tipo (M, E), come: ( ,+3), cioè *10 3 [forma normalizzata] ( ,+4), cioè *10 4 ( ,-2), cioè *10-2 Nella forma normalizzata, la mantissa ha la prima cifra significativa (diversa da zero) subito dopo la virgola. G. Di Modica Fondamenti di Informatica 60
90 Virgola mobile: esempi In base 2 la situazione è del tutto analoga. Es: in base 2, il numero positivo (che vale in base 10) ha varie rappresentazioni in virgola mobile, come: ( ,+3), cioè *2 3 [forma normalizzata] ( ,+4), cioè *2 4 ( ,-3), cioè *2-3 Nella forma normalizzata, la mantissa ha la prima cifra significativa (diversa da zero) subito dopo la virgola. G. Di Modica Fondamenti di Informatica 61
91 Virgola mobile: esempi Per rappresentare numeri in virgola mobile nel computer, dobbiamo fissare un numero di bit Nm per il valore assoluto della mantissa, e un numero di bit Ne per l'esponente in complemento a 2 (o in notazione in eccesso) Numeri negativi: rappresentiamo il valore assoluto, mettendo 1 nel bit del segno. Se Nm = 4 e Ne = 3 abbiamo una rappr. su 8 bit come segue. G. Di Modica Fondamenti di Informatica 62
92 Virgola mobile: conversione da binario a decimale Fissiamo Nm = 4 e Ne = 3. Come si ottiene il numero razionale in base 10 corrispondente a un dato byte? Es: (segno 1, esponente 010, mantissa 1010) 1. Converto l'esponente (in complemento a 2 su tre bit) in base 10: 010 vale +2; 2. Aggiungo 0. (0 virgola) prima della mantissa (che deve cominciare con 1). Quindi 1010 diventa ; 3. Sposto la virgola di un numero di posizioni pari all'esponente verso destra se positivo, verso sinistra se negativo. Quindi poiché l'esponente è +2, diventa 10.10; 4. Converto il numero frazionario in base 10: vale 2.5; 5. Poichè il bit del segno è 1, il numero è negativo diventa quindi -2.5 in base 10 G. Di Modica Fondamenti di Informatica 63
93 Virgola mobile: conversione da decimale a binario Fissiamo Nm = 4 e Ne = 3. Come si ottiene la configurazione di bit corrispondente a un numero razionale in base 10? Es: Se il numero è negativo, metto 1 nel bit del segno e considero il valore assoluto. Quindi continuo con Converto il numero razionale in base 2: diventa in base 2; 3. Prendo come mantissa i primi Nm bit a partire da quello più significativo (il primo 1 da sinistra); aggiungo zeri se necessario; eventuali 1 dopo i primi Nm bit vengono persi con conseguenti errori di troncamento. Quindi la mantissa di è Per l'esponente: conto di quante posizioni devo spostare la virgola verso sinistra per arrivare a sinistra del primo 1. L'esponente di è -1, perché devo spostare la virgola a destra di una posizione. In complemento a 2 su 3 bit, -1 vale Quindi viene rappresentato come G. Di Modica Fondamenti di Informatica 64
94 Virgola mobile Rappresentazione IEEE P754 (32 bit) 1 bit per il segno 8 bit per l esponente (rappresentazione eccesso 127) 23 per la mantissa (parte frazionaria - normalizzata) Segno S Esponente E Mantissa F N = (-1) S * 2 E-127 * 1.F G. Di Modica Fondamenti di Informatica 65
95 Virgola mobile - precisione S (1 bit) E (8 bit) F (23 bit) 32 bit (singola precisione), M=127 S (1 bit) E (11 bit) F (52 bit) 64 bit (doppia precisione), M=1023 S (1 bit) E (15 bit) F (112 bit) 128 bit (quadrupla precisione), M=16383 G. Di Modica Fondamenti di Informatica 66
96 Codici Codice: sistema di simboli che permette la rappresentazione dell informazione Esempi: G. Di Modica Fondamenti di Informatica 77
97 Definizioni SIMBOLO: entità di cui non si da qui una definizione formale ALFABETO: insieme finito di simboli STRINGA: sequenza finita di simboli giustapposti (lunghezza della stringa, stringa vuota) LINGUAGGIO: insieme di stringhe di simboli tratti da un alfabeto G. Di Modica Fondamenti di Informatica 78
98 Esempi di alfabeti Alfabeto italiano: {A, B, C, D, Z} Alfabeto greco: {α, β, γ, δ,...ω} Alfabeto binario: {0, 1} G. Di Modica Fondamenti di Informatica 79
99 Fenomeni interpretabili dal calcolatore Interruttore (aperto/chiuso) Foro su scheda (aperto/chiuso) Transistor (in conduzione/spento) Tensione (alta/bassa) Dominio di magnetizzazione ( / ) Riflettività di un areola (alta/bassa) G. Di Modica Fondamenti di Informatica 80
100 Alfabeto usato dal calcolatore Gli elaboratori utilizzano una logica e un aritmetica binaria Ai due stati di un dispositivo vengono associati i due simboli 0 e 1 G. Di Modica Fondamenti di Informatica 81
101 Codifica dei simboli E necessario determinare delle regole di corrispondenza, dette codifiche La codifica mette in corrispondenza (biunivoca) ogni simbolo appartenente all alfabeto più ricco con una stringa di simboli appartenente all alfabeto più ridotto. G. Di Modica Fondamenti di Informatica 82
102 Codifica dei caratteri I codici usati per i dati alfanumerici sono: 1.EBCDIC (Extended Binary Code Decimal Interchenge Code); 2.ASCII (American Standard Code for Information Interchange). In tali codifiche le sequenze numeriche sono interpretate come stringhe (sequenze di caratteri) (es: non è un numero intero ma, per esempio, un numero di telefono) G. Di Modica Fondamenti di Informatica 91
103 Codice ASCII Si utilizzano 7 bit quindi 128 simboli diversi ASCII esteso (8bit) diverse estensioni in dipendenza dal paese caratteri stampabili (valore >32) lettere (maiuscole e minuscole), cifre, punteggiatura, apici vari, simboli matematici, parentesi varie caratteri di controllo o non stampabili (valore <=32) escape, space, tab, return (invio), del (canc), G. Di Modica Fondamenti di Informatica 92
104 Codice ASCII - note Codice ASCII Carattere '0 '1 '2 '3 '4 '5 '6 '7 '8 '9 Codice ASCII Carattere 'a 'b c 'd 'e 'f 'g Codice ASCII Carattere \b \t \n... \r G. Di Modica Fondamenti di Informatica 93
105 Codice ASCII G. Di Modica Fondamenti di Informatica 94
106 Codice ASCII - note I caratteri alfabetici sono consecutivi e in ordine (alfabetico) La distanza tra una lettera minuscola e la corrispondente maiuscola è costante Le cifre decimali sono consecutive e in ordine (da 0 a 9) G. Di Modica Fondamenti di Informatica 95
Sistemi di Elaborazione delle Informazioni
Sistemi di Elaborazione delle Informazioni Rappresentazione dell Informazione 1 Il bit Si consideri un alfabeto di 2 simboli: 0, 1 Che tipo di informazione si può rappresentare con un bit? 2 Codifica binaria
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Problema che coinvolge aspetti filosofici Interessa soprattutto distinguere informazioni diverse Con un solo simbolo è impossibile Pertanto l insieme minimo è costituito
DettagliRappresentazione di dati: numerazione binaria. Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano
Rappresentazione di dati: numerazione binaria Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze
Dettaglimodificato da andynaz Cambiamenti di base Tecniche Informatiche di Base
Cambiamenti di base Tecniche Informatiche di Base TIB 1 Il sistema posizionale decimale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 132 = 100 + 30 + 2 = 1 10 2 + 3 10 1 + 2 10 0 Un numero
DettagliRappresentazione numeri reali
Rappresentazione numeri reali I numeri reali rappresentabili in un calcolatore sono in realtà numeri razionali che approssimano i numeri reali con un certo grado di precisione Per rappresentare un numero
DettagliSomma di numeri binari
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Esempio: 10011011 + 00101011 = 11000110 in base e una base Fondamenti di
DettagliSommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali
Corso di Laurea in Ingegneria Civile Politecnico di Bari Sede di Foggia Fondamenti di Informatica Anno Accademico 2011/2012 docente: Prof. Ing. Michele Salvemini Sommario I Codici I Sistemi di numerazione
DettagliRappresentazione dei Numeri
Rappresentazione dei Numeri Rappresentazione dei Numeri Il sistema numerico binario è quello che meglio si adatta alle caratteristiche del calcolatore Il problema della rappresentazione consiste nel trovare
DettagliAritmetica dei Calcolatori Elettronici
Aritmetica dei Calcolatori Elettronici Prof. Orazio Mirabella L informazione Analogica Segnale analogico: variabile continua assume un numero infinito di valori entro l intervallo di variazione intervallo
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 10:54 http://robot.unipv.it/toolleeo Rappresentazione dei numeri nei calcolatori
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliCalcolatori Elettronici Parte III: Sistemi di Numerazione Binaria
Anno Accademico 2001/2002 Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Numeri e numerali! Numero: entità astratta! Numerale: stringa di
Dettagli1-Rappresentazione dell informazione
1-Rappresentazione dell informazione Informazioni: testi, numeri, immagini, suoni, etc.; Come viene rappresentata l informazione in un calcolatore? Uso di tecnologia digitale: tutto ciò che viene rappresentato
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria BIN.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
DettagliFondamenti di Programmazione. Sistemi di rappresentazione
Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Il sistema decimale Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliSistemi di Numerazione
Sistemi di Numerazione Corso Università Numeri e Numerali Il numero cinque 5 V _ Π Arabo Romano Maya Greco Cinese Il sistema decimale Sistemi Posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi Posizionali
DettagliLA CODIFICA DELL INFORMAZIONE
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 20/2 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
DettagliEsercitazioni su rappresentazione dei numeri e aritmetica. Interi unsigned in base 2
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde
DettagliLezione 3. I numeri relativi
Lezione 3 L artimetcia binaria: i numeri relativi i numeri frazionari I numeri relativi Si possono rappresentare i numeri negativi in due modi con modulo e segno in complemento a 2 1 Modulo e segno Si
DettagliFondamenti di Programmazione. Sistemi di rappresentazione
Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi posizionali
DettagliLa Rappresentazione dell Informazione
La Rappresentazione dell Informazione Maurizio Palesi Sommario In questo documento sarà trattato il modo in cui, in un calcolatore, vengono rappresentati i vari generi di informazione (testi, numeri interi,
DettagliCalcolatori: Rappresentazione dei Dati e Aritmetica binaria
Calcolatori: Rappresentazione dei Dati e Aritmetica binaria 1 Codifica dell Informazione Ad un calcolatore le informazioni sono fornite, ad esempio tramite tastiera, come sequenze di caratteri alfanumerici
Dettagli1.2f: Operazioni Binarie
1.2f: Operazioni Binarie 2 18 ott 2011 Bibliografia Questi lucidi 3 18 ott 2011 Operazioni binarie Per effettuare operazioni è necessario conoscere la definizione del comportamento per ogni coppia di simboli
DettagliCodifica di informazioni numeriche
Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Codifica di informazioni numeriche Fondamenti di Informatica - Ingegneria Elettronica Leonardo Querzoni querzoni@dis.uniroma1.it
DettagliLa codifica binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Introduzione q Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni
DettagliLezione 4. Sommario. L artimetica binaria: I numeri relativi e frazionari. I numeri relativi I numeri frazionari
Lezione 4 L artimetica binaria: I numeri relativi e frazionari Sommario I numeri relativi I numeri frazionari I numeri in virgola fissa I numeri in virgola mobile 1 Cosa sono inumeri relativi? I numeri
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliAlgebra di Boole e porte logiche
Algebra di Boole e porte logiche Dott.ssa Isabella D'Alba Corso PENTEST MIND PROJECT 2016 Algebra di Boole e porte logiche (I parte) Algebra di Boole I Sistemi di Numerazione (Posizionali, Non posizionali)
DettagliCodifica. Rappresentazione di numeri in memoria
Codifica Rappresentazione di numeri in memoria Rappresentazione polinomiale dei numeri Un numero decimale si rappresenta in notazione polinomiale moltiplicando ciascuna cifra a sinistra della virgola per
DettagliN= a i b i. Numeri e numerali. Sistemi di Numerazione Binaria. Sistemi posizionali. Numeri a precisione finita
Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Sistemi di Numerazione Binaria Lo stesso numero è rappresentato da
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 I numeri reali Sommario Conversione dei numeri reali da base 10 a base B Rappresentazione dei numeri reali Virgola fissa Virgola mobile (mantissa
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria ( e ) per rappresentare: i dati da elaborare le istruzioni dei programmi eseguibili Fondamenti di codifica
DettagliRappresentazione dell Informazione. Sistemi di Elaborazione delle Informazioni Rappresentazione Informazione 1
Rappresentazione dell Informazione Sistemi di Elaborazione delle Informazioni Rappresentazione Informazione 1 Il bit Si consideri un alfabeto di 2 simboli: 0, 1 Che tipo di informazione si può rappresentare
DettagliRappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto
Rappresentazione di numeri relativi (interi con segno) E possibile estendere in modo naturale la rappresentazione dei numeri naturali ai numeri relativi. I numeri relativi sono numeri naturali preceduti
DettagliRappresentazione dei dati in memoria
Rappresentazione dei dati in memoria La memoria Una memoria deve essere un insieme di oggetti a più stati. Questi oggetti devono essere tali che: le dimensioni siano limitate il tempo necessario per registrare
DettagliConversione binario-decimale. Interi unsigned in base 2. Esercitazioni su rappresentazione. dei numeri e aritmetica
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 I seguenti numeri naturali sono rappresentabili usando il numero di bit specificato?
DettagliI sistemi di numerazione. Informatica - Classe 3ª, Modulo 1
I sistemi di numerazione Informatica - Classe 3ª, Modulo 1 1 La rappresentazione interna delle informazioni ELABORATORE = macchina binaria Informazione esterna Sequenza di bit Spett. Ditta Rossi Via Roma
DettagliI.4 Rappresentazione dell informazione
I.4 Rappresentazione dell informazione Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Introduzione 1 Introduzione 2 3 L elaboratore Introduzione
DettagliIntroduzione. Elementi di Informatica. Sistemi di Numerazione Addizionali. Sistemi di Numerazione. Sistemi di Numerazione Romano
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani Nei sistemi informatici le informazioni vengono
DettagliAlgoritmi Istruzioni che operano su dati. Per scrivere un programma è necessario. che l esecutore automatico sia in grado di.
Codifica di Dati e Istruzioni Fondamenti di Informatica Codifica dell Informazione Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni dei programmi
DettagliInteri unsigned in base 2. Esercitazioni su rappresentazione dei numeri e aritmetica. Conversione binario-decimale
Arch. Elab. A M. Simeoni 1 Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde al numero uno d n1...d 1 d 0 con di d i {0,1} Esercitazioni
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Rappresentazione dei numeri naturali Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici I
DettagliCodice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli
Codice La relazione che associa ad ogni successione ben formata di simboli di un alfabeto il dato corrispondente è detta codice. Un codice mette quindi in relazione le successioni di simboli con il significato
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione 1 La codifica delle informazioni INFORMAZIONI codifica DATI forma adatta per essere trattata dall elaboratore interpretazione 2 Il bit Si consideri un alfabeto di 2 simboli:
DettagliInformazione binaria: - rappresentazione dei numeri razionali -
Informazione binaria: - rappresentazione dei numeri razionali - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Nel seguito vedremo tipologie
DettagliSistemi di Numerazione Binaria
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
DettagliRappresentazione delle Informazioni. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni
Rappresentazione delle Informazioni IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni La rappresentazione delle Informazioni Nella vita di tutti i giorni siamo abituati ad usare vari tipi di informazioni,
DettagliCorso di Sistemi di Elaborazione delle informazioni
Corso di Sistemi di Elaborazione delle informazioni Sistemi di Numerazione Francesco Fontanella I sistemi di numerazione Sono stati inventati i SISTEMI DI NUMERAZIONE: Forme di rappresentazione dei numeri
DettagliRappresentazione e Codifica dell Informazione
Rappresentazione e Codifica dell Informazione Capitolo 1 Chianese, Moscato, Picariello, Alla scoperta dei fondamenti dell informatica un viaggio nel mondo dei BIT, Liguori editore. Sistema di numerazione
DettagliSistemi di Numerazione Binaria
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
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
DettagliRappresentazione dei Dati
Parte II I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 2 Codifica Binaria Tutti i dati usati dagli
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
DettagliLA 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
DettagliFondamenti di Informatica
Corso di Fondamenti di Informatica http://www.dei.unipd.it/~satta/teach/java/index.html Giorgio Satta Dipartimento di Ingegneria dell Informazione http://www.dei.unipd.it/~satta satta@dei.unipd.it Fond.
DettagliAnalogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale
Analogico vs. Digitale LEZIONE II La codifica binaria Analogico Segnale che può assumere infiniti valori con continuità Digitale Segnale che può assumere solo valori discreti Analogico vs digitale Il computer
DettagliInformazione binaria: - codici binari, notazione binaria/ottale/esadecimale -
Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin ... Algoritmi,
DettagliCodifica dati e istruzioni. Lezione 9. Codifica dati e istruzioni. Codifica dati e istruzioni. Codifica binaria dell informazione
24//22 Codifica dati e istruzioni Lezione 9 Codifica dell informazione Algoritmi = istruzioni + dati. Per scrivere un programma che descriva un algoritmo è necessario rappresentare istruzioni e dati utilizzando
DettagliConversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due
Conversione di base Dato N>0 intero convertirlo in base b dividiamo N per b, otteniamo un quoto Q 0 ed un resto R 0 dividiamo Q 0 per b, otteniamo un quoto Q 1 ed un resto R 1 ripetiamo finché Q n < b
DettagliSistema Numerico Decimale
Sistema Numerico Decimale 10 digits d = [0,1,2,3,4,5,6,7,8,9] 734 = 7 * 10 2 + 3 * 10 1 + 4 * 10 0 0.234 = 2 * 10-1 + 3 * 10-2 + 8 * 10-3 In generale un numero N con p digits(d) interi ed n digits frazionari
DettagliUnità Didattica 2 Rappresentazione dei Dati
Unità Didattica Rappresentazione dei Dati Codiica dell Inormazione Ad un calcolatore le inormazioni sono ornite come sequenze di caratteri alanumerici (alabeto esterno [6 lettere maiuscole e minuscole,
DettagliBit, Byte, Word e Codifica Dati
Bit, Byte, Word e Codifica Dati Come vengono immagazzinati i dati nella memoria? Le informazioni salvate e non all'interno della memoria del calcolatore vengono gestite come un insieme di numeri in sistema
DettagliCalcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: 1Byte = 8 bit 1K (KiB: KibiByte)
DettagliArgomenti trattati. Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni
Argomenti trattati Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni Informazione mi dai il numero di Andrea? 0817651831 Il numero
Dettagli3) Rappresentazione dei dati in memoria. Lab.Calc. AA2006/07
3) Rappresentazione dei dati in memoria Lab.Calc. AA26/7 La memoria Una memoria deve essere un insieme di oggetti a più stati. Questi oggetti devono essere tali che: le dimensioni siano limitate il tempo
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliI.4 Rappresentazione dell informazione - Numeri con segno
I.4 Rappresentazione dell informazione - Numeri con segno Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 20, 2015 Argomenti Introduzione 1 Introduzione
Dettagli04 Aritmetica del calcolatore
Aritmetica del calcolatore Numeri a precisione finita - con un numero finito di cifre - non godono della proprietà di chiusura - le violazioni creano due situazioni distinte: - overflow - underflow Pagina
DettagliRappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci
Architettura degli Elaboratori Rappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Scienze dell Informazione (DSI) Università degli Studi di Milano L 2 1/29 Terminologia!
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 13:26 http://robot.unipv.it/toolleeo Evoluzione storica la rappresentazione
DettagliCodifica dell informazione
Programmazione M-Z Ingegneria e Scienze Informatiche - Cesena A.A. 2016-2017 Codifica dell informazione Pietro Di Lena - pietro.dilena@unibo.it There are 10 types of people in this world: understand binary
DettagliLa "macchina" da calcolo
La "macchina" da calcolo Abbiamo detto che gli algoritmi devono essere scritti in un linguaggio "comprensibile all'esecutore" Se il nostro esecutore è il "calcolatore", questo che linguaggio capisce? che
DettagliCodifica di Dati e Istruzioni. Architetture dei Calcolatori (Lettere. Sistema di Codifica: Numeri Interi (Decimali) Sistemi di Codifica.
Codifica di Dati e Istruzioni Architetture dei Calcolatori (Lettere A-I) Codifica dell Informazione e Aritmetica Binaria Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere
DettagliLa codifica binaria. Sommario
La codifica binaria Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano 1/44 Sommario Rappresentazione binaria dell Informazione Conversione
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Fondamenti dell Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli Studi di Salerno ciaram@unisa.it Argomenti
DettagliCalcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: n 1Byte = 8 bit n 1K (KiB:
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 18, 2016 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
DettagliLa codifica dei numeri
La codifica dei numeri La rappresentazione dei numeri con il sistema decimale può essere utilizzata come spunto per definire un metodo di codifica dei numeri all interno degli elaboratori: la sequenza
DettagliAbilità Informatiche e Telematiche
Abilità Informatiche e Telematiche (Laurea Triennale + Laurea Magistrale) Marco Pedicini mailto:marco.pedicini@uniroma3.it Corso di Laurea Magistrale in Informazione, Editoria e Giornalismo, Università
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 25, 2015 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
DettagliDIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Numeri in virgola. Marco D. Santambrogio Ver. aggiornata al 10 Novembre 2015
Numeri in virgola Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 10 Novembre 2015 Numeri in virgola fissa Fino a questo punto abbiamo assunto che Un vettore di bit rappresentasse
DettagliRappresentazione in virgola fissa. Rappresentazione in virgola mobile (floating point)
RAPPRESENTAZIONE DI NUMERI REALI 2 modalità Rappresentazione in virgola fissa Rappresentazione in virgola mobile (floating point) M. GIACOMIN - UNIVERSITA DI BRESCIA ESERCITAZIONI DI FONDAMENTI DI INFORMATICA
DettagliLa rappresentazione delle informazioni
Parte 8 La rappresentazione delle informazioni Scelta della rappresentazione Di solito è una scelta convenzionale Spesso ci sono vincoli da rispettare Nel caso dei computer il vincolo è la rappresentazione
DettagliInteri positivi e negativi
Definizioni: numerali e numeri Un numerale è solo una stringa di cifre Un numerale rappresenta un numero solo se si specifica un sistema di numerazione Lo stesso numerale rappresenta diversi numeri in
DettagliRappresentazione dell informazione. Argomenti trattati: Codifica: Teoria generale. Proprietà di una codifica:
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
Dettagliinformazione costituiti da simboli che devono essere elaborati conoscenza più o meno esatta di fatti, situazioni, modi di
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani 2 marzo 2010 D. Gubiani Informazione e Codifica
DettagliFondamenti di Informatica - 1. Esercizi A.A. 2011/2012
Fondamenti di Informatica - 1 Esercizi A.A. 2011/2012 Esercizio Esercizio Esercizio Esercizio Esercizio Dato ilnumero 11000000111100000000000000000000 rappresentato secondo lo standard floating point IEEE
DettagliRappresentazione di Numeri Reali. Rappresentazione in virgola fissa (fixed-point) Rappresentazione in virgola fissa (fixed-point)
Rappresentazione di Numeri Reali Un numero reale è una grandezza continua Può assumere infiniti valori In una rappresentazione di lunghezza limitata, deve di solito essere approssimato. Esistono due forme
DettagliArgomenti trattati: Rappresentazione dell informazione. Proprietà di una codifica: Codifica: Teoria generale
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliRapida Nota sulla Rappresentazione dei Caratteri
TECNOLOGIA DIGITALE TECNOLOGIA DIGITALE (segue) CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati ed operazioni vengono codificati tramite sequenze di bit 8 bit
DettagliDIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Numeri in virgola. Marco D. Santambrogio Ver. aggiornata al 14 Novembre 2014
Numeri in virgola Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 14 Novembre 2014 Ogni promessa è debito 2 Ogni promessa è debito 3 Ogni promessa è debito Dove sei? 4 Ogni promessa
DettagliInformatica. Informatica. Grandezze digitali. Grandezze analogiche
LEZIONI 2 e 3 Rappresentazione dell informazione 1 LEZIONI 2 e 3 Rappresentazione dell informazione 2 Informatica Informatica informatica informazione mezzi fisici logici LA RAPPRESENTAZIONE DELLE INFORMAZIONI
DettagliInformatica (A-K) 3. Aritmetica del Computer
Esempi - 1 Informatica (A-K) 3. Aritmetica del Computer Corso di Laurea in Ingegneria Civile & Ambientale A.A. 2011-2012 2 Semestre Prof. Giovanni Pascoschi In qualsiasi base, l essere il sistema di numerazione
DettagliRappresentazione dei numeri reali in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri reali in un calcolatore Lezione 3 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione di numeri
DettagliRappresentazione numeri relativi e reali
Rappresentazione numeri relativi e reali Lezione 2 Rappresentazione numeri relativi Rappresentazione numeri reali Rappresentazione in Modulo e Segno Rappresentare separatamente il segno (mediante un bit
DettagliCorso di Architettura degli Elaboratori
Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri Binari (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino, rivisti dal Prof. Baldoni) 1 Codifica dell'informazione?
DettagliLezione 2. La conoscenza del mondo
Lezione 2 Analogico/Digitale Il sistema binario L aritmetica binaria La conoscenza del mondo Per poter parlare (ed elaborare) degli oggetti (nella visione scientifica) si deve poter assegnare a questi
Dettagli