Numeri Frazionari. Numeri Frazionari
|
|
|
- Cosimo Parisi
- 9 anni fa
- Просмотров:
Транскрипт
1 Numeri Frazionari Conversione da decimale a binario: si convertono separatamente parte intera e parte frazionaria per la parte intera si segue la procedura di conversione già vista; per la parte frazionaria si effettuano moltiplicazioni successive per 2 separando la parte intera (0 o 1) da quella frazionaria così ottenuta, finchè si raggiunge la precisione richiesta 29 Numeri Frazionari Esempio: convertire in binario (6.25)
2 Numeri Frazionari Si noti che in generale ad un numero frazionario decimale con un numero limitato di cifre può corrispondere un numero frazionario binario con un numero infinito di cifre. In tal caso ci si ferma quando si raggiunge la precisione desiderata. Esempio: convertire in binario (0.3) 10 con la precisione di almeno 1/ Numeri Frazionari 32 2
3 Esercizi numeri frazionari Convertire in binario i seguenti numeri (0.625) 10 [R. (0.101) 2 ] ( )10 [R. ( )2] ( )10 [R. ( )2] 33 Esercizi numeri frazionari Calcolare a quale numero decimale corrispondono i seguenti numeri binari frazionari: ( )2 [R. ( )10] ( )2 [R. ( )10] ( )2 [R. ( )10] 34 3
4 Rappresentazione in floating-point Utilizzata per rappresentare numeri frazionari nella notazione esponenziale: numero = (mantissa) * 2 esponente Il formato più utilizzato è quello IEEE P754, rappresentato su 32 bit nel seguente modo: L'esponente è rappresentato come numero senza segno su 8 bit in eccesso 127, cioè i valori da -127 a +127 sono messi in corrispondenza con i valori da 0 a 254, per non dover gestire anche il segno dell'esponente. 35 Floating-point: mantissa La mantissa è codificata in modulo e segno su 24 bit; la mantissa è sempre normalizzata nella forma 1.XXXXX si rappresenta solo la parte frazionaria nei 23 bit meno significativi il peso del MSB del modulo è 2 1 il segno è dato dal MSB dei 32 bit La rappresentazione di un numero è quindi nella forma: numero = ± 1.XXXXX 2 (YYYY )
5 Conversione decimale > IEEE P754 Per trasformare un numero decimale N nella sua rappresentazione in floatingpoint, si deve: trasformarlo in binario trasformarlo nella forma normalizzata ± 1.XXXXX 2 (YYYY ) 2 il segno è 0 per i numeri positivi, 1 per i negativi l'esponente è pari a n, dove n è il numero di posizioni di cui è stato spostato il punto decimale dalla forma binaria a quella normalizzata la parte frazionaria della mantissa normalizzata (XXXXX) si memorizza nei 23 bit meno significativi 37 Esempio floating-point Convertire in formato floating-point IEEE P754 il numero il numero è positivo, per cui il segno è 0 il numero convertito in binario puro è: ( ) 2 spostando il punto decimale di 3 posizioni, il numero si normalizza in l'esponente in eccesso 127 vale: ( ) 2 * = 130 = ( ) 2 La rappresentazione richiesta è:
6 Conversione IEEE P754 > decimale L'interpretazione di un numero è piuttosto complicata: chiamando s il segno, e l'esponente, ed m la mantissa, si possono avere i seguenti casi: e= 0, m = 0: il valore è (-1) s (0), cioè +0 o -0 e= 0, m!= 0: il numero è nella forma non normalizzata 0 < e < 255: il numero è nella forma e= 255, m = 0:il valore è (-1) INF, cioè un numero infinitamente grande o piccolo (+ INF o -INF). e = 255, m!=0: non è un numero valido (detto NAN, Not A Number); può essere usato per codificare informazioni di errore 39 Esercizi codifica IEEE P754 Rappresentare in formato IEEE P754 i seguenti numeri: (5.0)10 [R ] (-9.25)10 [R ] ( )10 [R ] 40 6
7 Esercizi codifica IEEE P754 Dati i seguenti numeri in formato IEEE P754, dire a quale numero decimale corrispondono: [R ] [R ] [R ] 41 Codifica dell'informazione non numerica Tradurre in codice ASCII : "Sta Laurel?" [R ] Tradurre da codice ASCII in caratteri alfabetici: " " [R. Oliver Hardy!] 42 7
8 Codifiche Un codice deve permettere di risalire dalla codifica al simbolo rappresentato: per questo motivo una stringa binaria su un certo numero di bit ha più interpretazioni, a seconda della codifica che si considera. Ad esempio, la stringa binaria rappresenta: il numero 106 in binario puro il numero 42 in modulo e segno il numero 22 in complemento a due il carattere 'j' nella codifica ASCII 43 Codifica dell'informazione non numerica y x 44 8
9 occupazione= (profondità) x (numero di pixel) Es: X=320 (numero pixel in orizzontale) Y=240 (numero pixel in verticale) Numero Pixel(Npx)=320*240 = Profondita (p)= bianco-nero ->2 livelli 1 bit a) toni di grigio -> 256 livelli 8 bit b) a colori ->256 livelli (o colori) 8 bit c) a colori -> livelli 16 bit d) a colori -> livelli 24 bit 45 Occupazione= (profondità) x (numero di pixel) Dimensione immagine: Npx*p a) Oc=76800* 1 = bit-> byte Oc/8 = 9600 b) Oc= 76800*8 = bit-> byte Oc/8 = c) Oc= 76800*8 = bit-> byte Oc/8 = d) Oc= 76800*16 = bit-> byte Oc/8 = e) Oc= 76800*24 = bit-> byte Oc/8 =
10 Altezza in pixels Larghezza in pixel Area in pixels Altezza in cm Larghezza in cm Dimensioni file bmp in Kbyte 16,8 milioni di colori Dimensioni in file jpeg in Kbyte16,8 milioni di colori ,064 3, ,128 6, ,16 7, ,0048 9, ,256 13, ,32 15, ,384 18, , , ,448 21, ,512 24, Costruzione tabelle di verita Per costruire la tabella di verità di un'espressione booleana: semplificare l'espressione mediante teoremi dell'algebra booleana, se possibile calcolare i termini parziali della funzione riducendoli alle operazioni fondamentali Esempio: calcolare la tabella di verità della funzione: F(a,b,c) ) = a b + c 48 10
11 Costruzione tabelle di verita 49 Esercizi tabelle di verita Determinare le tabelle di verità delle seguenti funzioni: 50 11
12 Esercizi tabelle di verita Determinare le tabelle di verità delle seguenti funzioni: 51 12
Floating-point: mantissa La mantissa e codicata in modulo e segno su 24 bit, la mantissa e sempre normalizzata nella forma 1:XXXXX si rappresenta solo
Rappresentazione in oating-point Utilizzata per rappresentare numeri frazionari nella notazione esponenziale: numero =(mantissa) 2 esponente Il formato piu utilizzato e quello IEEE P754, rappresentato
Utilizzata per rappresentare numeri frazionari nella. numero =(mantissa) 2 esponente. Il formato piu utilizzato e quello IEEE P754, rappresentato
Rappresentazione in oating-point Utilizzata per rappresentare numeri frazionari nella notazione esponenziale: numero =(mantissa) 2 esponente Il formato piu utilizzato e quello IEEE P754, rappresentato
Lezione 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
Esercitazione n. 5. Rappresentazione dei numeri
Esercitazione n. 5 Rappresentazione dei numeri dott. Carlo Todeschini [email protected] Politecnico di Milano A.A. 2009/2010 Queste slide sono distribuite con licenza Creative Commons Attribuzione-Non
Codifica. 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
12BHD - Informatica - soluzioni Appendice B del quaderno di testo - v. 1.05
Esercizio 1 Effettuare i seguenti cambiamenti di codifica su numeri naturali: 123 10 = x 2 [ 1111011 2 ] 011101 2 = x 10 [ 29 10 ] 23 10 = x 5 [ 43 5 ] 123 5 = x 10 [ 38 10 ] 123 10 = x H [ 7B 16 ] A1
Esercizi su Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Esercizi su Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Esercizio 1 Si consideri una rappresentazione binaria in virgola mobile a 16 bit, di cui (nell'ordine da sinistra
La codifica binaria. Fondamenti di Informatica. Daniele Loiacono
La codifica binaria Fondamenti di Informatica Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore Introduzione q Il calcolatore usa internamente
Fondamenti 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
Sistemi numerici: numeri in virgola mobile Esercizi risolti
Esercizi risolti 1 Esercizio Un numero relativo è rappresentato in virgola mobile secondo lo standard IEEE 754 su 32 bit nel seguente modo: s = 1 e = 10000111 m = 11011000000000000000000 Ricavare il corrispondente
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
Rappresentazione 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
La 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
Lezione 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
La 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
Laboratorio di Informatica
Rappresentazione delle informazioni Pagina 1 Calcolatori digitali tutte le informazioni vengono rappresentate in forma numerica binaria (0,1): Numeri Caratteri Immagini Video Suoni Pagina 2 La codifica
Sistemi 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
Rappresentazione 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
codifica in virgola mobile (floating point)
codifica in virgola mobile (floating point) Del tutto simile a cosiddetta notazione scientifica o esponenziale Per rappresentare in modo compatto numeri molto piccoli o molto grandi e.g. massa dell elettrone
Fondamenti 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
Esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi
Esercizi Convertire in formato decimale i seguenti numeri binari: 11, 101011, 1100, 111111, 10101010 Convertire in formato decimale i seguenti numeri ottali: 12, 23, 345, 333, 560 Convertire in formato
Rappresentazione 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
Esercitazione i 1 Codifica e Rappresentazione dell Informazione Claudia Raibulet [email protected] Esercizio i 1 Convertire il numero decimale 99in binario i e poi questo in esadecimale. 99 10 =
Esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Convertire in formato decimale i seguenti numeri binari:
Esercizi Convertire in formato decimale i seguenti numeri binari: 11, 101011, 1100, 111111, 10101010 Convertire in formato decimale i seguenti numeri ottali: 12, 23, 345, 333, 560 Convertire in formato
modificato 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
Rappresentazione 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
Calcolatori 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)
Numeri in virgola mobile
Numeri in virgola mobile PH. 3.6 1 Motivazioni virgola mobile Rappresentazione in virgola fissa per rappresentare numeri frazionari fissando la posizione della virgola su una posizione prestabilita Le
Rappresentazione in virgola mobile
Rappresentazione in virgola mobile Architetture dei Calcolatori (lettere A-I) Rappresentazione di numeri reali Con un numero finito di cifre è possibile rappresentare solo un numero razionale che approssima
Politecnico di Bari Sede di Foggia. docente: Prof. Ing. Michele Salvemini
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
Numeri frazionari. sistema posizionale. due modi: virgola fissa virgola mobile. posizionale, decimale
Numeri frazionari sistema posizionale due modi: virgola fissa virgola mobile posizionale, decimale 0,341=tre decimi più quattro centesimi più un millesimo cifre dopo la virgola: decimi centesimi millesimi
ARCHITETTURE DI ELABORAZIONE. Correzione esercizi di esame
ARCHITETTURE DI ELABORAZIONE Correzione esercizi di esame 1 Prova di esame del 14 dicembre 2006 ESERCIZIO 1 Si considerino due notazioni binarie in virgola mobile a 16 bit, con (nell ordine da sinistra
Laboratorio di Informatica. delle informazioni. Pagina 1
Rappresentazione delle informazioni Pagina 1 Cl Calcolatori lt idiitli digitali tutte le informazioni vengono rappresentate in forma numerica binaria {0,1}: Numeri Caratteri Immagini Video Suoni Pagina
Rappresentazione 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
I 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
FONDAMENTI DI INFORMATICA. Prof. Alfredo Accattatis Slide (rielaborate) del prof. Emiliano Casalicchio
FONDAMENTI DI INFORMATICA Prof. Alfredo Accattatis Slide (rielaborate) del prof. Emiliano Casalicchio 2 Caratteri e codifica Un carattere in MATLAB è rappresentato usando le virgolette singole 'a', 'x',
Fondamenti di Informatica. Codifiche per numeri decimali: virgola fissa e mobile
Corso di per il corso di Laurea di Ingegneria Meccanica Codifiche per numeri decimali: virgola fissa e mobile Università degli Studi di Udine - A.A. 2010-2011 Docente Ing. Sandro Di Giusto Ph.D. 1 Rappresentazioni
Rappresentazione 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
Aritmetica 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
Calcolatori 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:
