Fondamenti di Informatica. Codifiche per numeri decimali: virgola fissa e mobile
|
|
- Raffaela Roberti
- 7 anni fa
- Visualizzazioni
Transcript
1 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 Docente Ing. Sandro Di Giusto Ph.D. 1
2 Rappresentazioni dei numeri con virgola Come abbiamo detto, l'ultimo aspetto da considerare nella codifica dei numeri binari, è quello relativo ai numeri razionali, con virgola In generale esistono almeno due notazioni distinte per gestire i numeri con virgola A virgola fissa (fixed point) A virgola mobile (floating point) Nelle prossime slide confronteremo i due metodi, analizzando i principi di funzionamento, i pregi ed i difetti 2
3 Rappresentazione dei numeri in virgola fissa Il metodo a virgola fissa ha il pregio di essere molto semplice da implementare ed anche da capire (per l'uomo) Ha lo svantaggio di essere assolutamente poco flessibile e preciso ed inadatto per descrivere contemporaneamente numeri molto piccoli o molto grandi Il principio di funzionamento è molto semplice: Oltre a definire una profondità di parola per la rappresentazione di un numero, si definisce anche in modo statico/fisso la profondità della parte intera e di quella frazionaria In questo modo si attribuiscono su n bit totali, n i bit per descrivere la parte intera (al solito in complemento a 2) e n f = n-n i bit per descrivere la parte frazionaria La parte intera si scrive secondo le regole standard finora viste, mentre la parte frazionaria si scrive tenendo presente che il numero è sempre positivo ed usando esponenti negativi per la base 2 3
4 Rappresentazione dei numeri in virgola fissa La parte frazionaria segue infatti lo stesso principio che si usa con il sistema numerico decimale Es = 1* * *10-2 Nel caso binario la differenza sta nel fatto che la base per l'appunto è 2 e non 10 Es ? 10 1*2 0 +0*2-1 +0*2-2 +1*2-3 +0*2-4 +1*2-5 = = Convertire un numero dalla base binaria a quella decimale richiede quindi la solita formula, leggermente rimaneggiata: n f n i 1 N 10 = k =n f n f 1 d k 2 k n f k =0 Convertire invece un numero dalla base decimale a quella binaria è un'operazione non immediata e soprattutto che non offre garanzia di correttezza, una volta fissata una profondità n f n 1 d k 2 k n f= k=0 d k 2 k n f 4
5 Rappresentazione dei numeri in virgola mobile Molto più interessante è invece la rappresentazione in virgola mobile, che quindi analizzeremo in maggior dettaglio L'idea della notazione in virgola mobile è quella di utilizzare nel modo più efficiente possibile tutti i bit della parola, senza dover sacrificare a priori un certo numero di bit per la parte intera ed i restanti per la parte frazionaria Per ottenere questo risultato il sistema si basa sul concetto di notazione scientifica di un numero, ovvero quel modo di rappresentare un valore reale attraverso l'uso congiunto di una parte decimale e di un esponente: Es *10 2 Es *10-5 Es *10 8 5
6 La notazione scientifica La notazione scientifica prevede che il numero sia scritto sempre con una sola cifra intera, seguita dalle cifre decimali necessarie e dall'opportuna base ed esponente Se la parte intera è sempre un numero diverso da 0, allora il numero si dice scritto in notazione scientifica normalizzata Questa stessa notazione può essere ovviamente utilizzata anche nel campo dei numeri binari Es *2 4 Nel sistema binario ovviamente la forma normalizzata prevede che la cifra intera sia necessariamente un 1 (per cui la mantissa rappresenta un numero compreso tra 1 e 2) Il risultato è che un numero scritto in notazione scientifica normalizzata in base binaria, deve rispettare questo schema: 1.xxxxxxxx*2 yyyy Da notare che ora la virgola prende il nome di virgola binaria 6
7 Lo standard IEEE 754 Anche nel caso della virgola mobile tuttavia esiste il problema di decidere quanti bit utilizzare per descrivere la mantissa e quanti invece per descrivere l'esponente, una volta scelta la profondità di parola n Tale scelta è ovviamente arbitraria e ognuno può definirsi i propri valori per tali parametri, come risultato dei propri compromessi Tuttavia esiste una formalizzazione dello standard floating point, chiamato standard IEEE 754 per virgola mobile che è universalmente accettato dalla quasi totalità dei calcolatori e che stabilisce in modo inequivocabile tutte le regole da seguire per scrivere correttamente tali numeri Lo standard IEEE 754 definisce 3 tipi di formati (in realtà 4): A precisione singola (32 bit) A precisione doppia (64 bit) A precisione doppia estesa (più di 79 bit, generalmente 80) 7
8 Lo standard IEEE 754 La differenza principale dei vari formati è che ovviamente permettono precisioni e range di descrivibilità superiori Per tutti i formati comunque la struttura del dato è la seguente: 1 bit di segno, s (1 per negativi, 0 per positivi) n e bit di esponente, E n m bit di mantissa, M (detta precisione del numero) Il numero può dunque essere rappresentato in generale con questa formula: N = 1 s M 2 E Va però notato che, trattando numeri in notazione scientifica normalizzata, essi hanno per costruzione tutti necessariamente un 1 come prima cifra e perciò è possibile ometterla nella scrittura della mantissa (guadagnando un bit ulteriore); la formula quindi diventa: N = 1 s 1 M 2 E (si parla di bit implicito o bit nascosto) 8
9 Lo standard IEEE 754 Vediamo ora qualche dettaglio sulle varianti di formato disponibili Singola precisione (32 bit) 1 bit di segno, s 8 bit di esponente (segno incluso) 23 bit di mantissa (che diventano 24 bit virtuali con l'1 implicito ) Può descrivere numeri che vanno da *10-38 fino a *10 38 (e ovviamente lo stesso range anche nel campo negativo) Doppia precisione (64 bit) 1 bit di segno, s 11 bit di esponente (segno incluso) s esponente mantissa s esponente mantissa 52 bit di mantissa (che diventano 53 bit virtuali con l'1 implicito ) Può descrivere numeri che vanno da circa * fino a circa * (e ovviamente lo stesso range anche nel campo negativo) 9
10 Lo standard IEEE 754 E' evidente come il range di numeri descrivibili e la loro precisione, in particolare per la doppia precisione, siano davvero notevoli Possono tuttavia esistere dei casi in cui il numero che si vuole rappresentare sia troppo piccolo per poter essere rappresentato (underflow) o troppo grande (overflow), per cui è necessario passare a rappresentazioni ancora più precise Lo standard IEEE 754 ha anche cercato di focalizzare molti sforzi per realizzare formati che semplificassero poi il più possibile anche la gestione e le operazione banali su tali numeri A tal proposito estrema importanza è stata data alla possibilità di poter effettuare in modo rapido dei confronti fra numeri Per ottenere questo è stato ad esempio isolato per primo il bit di segno s, dato che un numero positivo è certamente maggiore di uno negativo, a prescindere dal valore di esponente e mantissa 10
11 Lo standard IEEE 754 Il campo esponente è stato piazzato subito dopo il segno s, poiché tra due numeri in notazione scientifica a e b, a parità di segno, chi ha esponente maggiore è anche certamente il maggiore dei due (e solo a parità di esponente occorre confrontare la mantissa) Infine la mantissa è scritta in binario puro senza segno e quindi i confronti si fanno banalmente con pochi controlli sui bit Nasce però ovviamente un problema nel campo esponente, poiché non si tratta di un numero in binario puro, ma di un numero con segno Se si scrive l'esponente in modulo e segno o in complemento a 2, il confronto tra un esponente più piccolo ed uno più grande non è immediato e richiederebbe parecchie operazioni Se però si potesse scrivere l'esponente come un numero binario senza segno (quindi solo positivo), i confronti tra esponenti si potrebbero fare in estrema rapidità, allo stesso modo con cui si fanno sulla mantissa Per ottenere questo vantaggio si usa la tecnica di polarizzazione, o scrittura dell'esponente in eccesso P 11
12 La polarizzazione Il principio della polarizzazione è molto semplice: Prendendo ad esempio un numero in precisione singola (32 bit), l'esponente deve essere scritto in 8 bit, ovvero potrebbe assumere i valori tra -128 e +127 (in complemento a 2) o in generale tra 0 e 255 (se lo prendiamo come un numero positivo) Se ora assumiamo come valore di polarizzazione P il numero 127, possiamo scrivere la formula vista in precedenza in questo modo: N = 1 s 1 M 2 E P In questo caso avremo che per E=1 (il più piccolo possibile) otteniamo un esponente utile di -126, mentre per un E=254 (il massimo possibile) otteniamo un esponente utile di +127 Abbiamo quindi ottenuto una mappatura che porta una scrittura di numeri solo positivi (da 0 a 255) verso una scrittura che descrive in modo crescente numeri negativi e positivi (da -127 a +128), permettendoci quindi ora di trattare E come un numero positivo 12
13 Le codifiche dei numeri speciali Identico trucco è utilizzabile nel sistema a doppia precisione in cui però il valore di polarizzazione P è pari a 1023 Un'ultima cosa va accennata a riguardo dello standard IEEE 754, ovvero la capacità di esprimere anche valori particolari, attraverso un'opportuna codifica Per ottenere questo alcuni valori di E ed M sono stati riservati e quindi non sono utilizzabili nelle rappresentazioni standard Il numero 0 è descritto da E=0 ed M=0 (s non conta) I numeri normalizzati si descrivono come visto prima, ma usando valori dell'esponente compresi tra 1 e 254 (per la singola precisione) e quindi ottenendo esponenti utili tra -126 e +127 I numeri denormalizzati devono avere E=0 ed M può assumere qualunque valore, escluso lo 0 I numeri infiniti, con E=255 e M=0 I NAN (Not A Number), con E=255 e M diverso da 0 13
14 Le codifiche dei numeri speciali Ovviamente ragionamenti del tutto analoghi, seppure con le opportune distinzioni nei valori, valgono anche per il formato a doppia precisione Sui numeri in virgola mobile ovviamente sono definite anche tutte le principali operazioni, quali somma, sottrazione, moltiplicazione e divisione, ma non saranno trattate in questo corso 14
15 Esempio di calcolo in singola precisione Si rappresenti in singola precisione il numero -19, Il bit di segno è 1 poiché il numero è negativo S = 1 (1 bit) Si converte il numero 19, in due passi: Parte intera (binario puro): = Parte frazionaria (binario puro): 0, = 0, La mantissa non normalizzata è dunque: 10011, La mantissa normalizzata diventa: 1, *2 4 F = (23 bit, senza bit nascosto) L'esponente 4 10 devo scriverlo su 8 bit con bias 127: = 131 = (binario puro) E = (8 bit) Risultato (su 32 bit): s esponente mantissa = C19A
16 Esempio di calcolo in singola precisione Si decodifichi in decimale il numero in singola precisione 3A9B Decodifichiamo il valore esadecimale in binario 3A9B = Il bit di segno è 0 quindi il numero decimale è positivo S = s esponente mantissa L'esponente compreso di bias è scritto sugli 8 bit seguenti: = (binario puro) Tolgo il bias ( ) per riottenere l'esponente reale: = = E La mantissa è scritta sui 23 bit seguenti: Reintegro il bit nascosto iniziale: 1, Effettuo la moltiplicazione per l'esponente: 0, Decodifico la mantissa in decimale: = S Il risultato finale è dunque: = *
Codifica dell Informazione per il Calcolo Scientifico
Alfredo Cuzzocrea per il Calcolo Scientifico CODIFICA BINARIA Codifica binaria: usa un alfabeto di 2 simboli Utilizzata nei sistemi informatici Si utilizza una grandezza fisica (luminosità, tensione elettrica,
DettagliRappresentazione dei Numeri in Virgola Mobile Valeria Cardellini
Rappresentazione dei Numeri in Virgola Mobile Valeria Cardellini Corso di Calcolatori Elettronici A.A. 2018/19 Università degli Studi di Roma Tor Vergata Dipartimento di Ingegneria Civile e Ingegneria
DettagliFundamentals of Computer Science
Fundamentals of Computer Science Floating point numbers Prof. Emiliano Casalicchio Rappresentazione di numeri reali Con un numero finito di cifre è possibile rappresentare solo un numero razionale che
DettagliCalcolatori Elettronici
Calcolatori Elettronici Rappresentazione in Virgola Mobile Francesco Lo Presti Rielaborate da Salvatore Tucci Rappresentazione di numeri reali q Con un numero finito di cifre è possibile rappresentare
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
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
DettagliArchitettura degli Elaboratori e Laboratorio. Matteo Manzali Università degli Studi di Ferrara Anno Accademico
Architettura degli Elaboratori e Laboratorio Matteo Manzali Università degli Studi di Ferrara Anno Accademico 2016-2017 Numeri razionali Sono numeri esprimibili come rapporto di due numeri interi. L insieme
DettagliRappresentazione dei numeri reali in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri reali in un calcolatore ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Rappresentazione di numeri reali Con un numero finito
DettagliUtilizzata 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
DettagliArchitetture dei Calcolatori (Lettere
Architetture dei Calcolatori (Lettere J-K) Rappresentazione in Virgola Mobile Ing.. Davide D Amico Rappresentazione di numeri reali Con un numero finito di cifre Å possibile rappresentare solo un numero
DettagliRappresentazione virgola mobile (Floating Point)
Codifica dei numeri REALI (RAZIONALI E IRRAZIONALI) con segno in base : Rappresentazione in virgola fissa (lezione precedente) Rappresentazione in virgola mobile (Foating Point) Rappresentazione virgola
DettagliParte III Indice. Rappresentazione dei valori frazionari. Esercizi. in virgola fissa in virgola mobile III.1. Fondamenti di Informatica
Parte III Indice Rappresentazione dei valori frazionari in virgola fissa in virgola mobile Esercizi III.1 Rappresentazione dei valori frazionari I valori frazionari sono del tipo: xxxxxxx xxxx,yyyyy yyyy
DettagliNumeri frazionari nel sistema binario
Numeri frazionari nel sistema binario Sappiamo che nei numeri in base 10 le cifre dopo la virgola sono associate a potenze di 10 con esponente negativo: 675,93 (10) = 6 10 2 +7 10 1 +5 10 0 +9 10-1 +3
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
DettagliNumeri reali. Notazione scientifica (decimale) Floating Point. Normalizzazione. Esempi. Aritmetica del calcolatore (virgola mobile)
Numeri reali Aritmetica del calcolatore (virgola mobile) Capitolo 9 1 Numeri con frazioni Posso essere rappresentati anche in binario Es.: 1001.1010 = 2 4 + 2 0 +2-1 + 2-3 =9.625 Quante cifre dopo la virgola?
DettagliUD 1.2e: La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università
DettagliModulo 1: Le I.C.T. UD 1.2e: La codifica Digitale dei Numeri
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
DettagliRappresentazione di numeri reali. Architetture dei Calcolatori (Lettere. Perché la rappresentazione in virgola mobile
Rappresentazione di numeri reali Architetture dei Calcolatori (Lettere A-I) Rappresentazione in Virgola Mobile Ing.. Francesco Lo Presti Con un numero finito di cifre è possibile rappresentare solo un
DettagliRappresentazione di numeri reali
Rappresentazione di numeri reali Con un numero finito di cifre è solo possibile rappresentare un numero razionale che approssima con un certo errore il numero reale dato Vengono usate due notazioni: A)
DettagliRappresentazione di numeri reali. Architetture dei Calcolatori (Lettere. Perché la rappresentazione in virgola mobile
Rappresentazione di numeri reali Architetture dei Calcolatori (Lettere A-I) Rappresentazione in Virgola Mobile Prof. Francesco Lo Presti Con un numero finito di cifre è possibile rappresentare solo un
DettagliRappresentazione dei numeri reali in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri reali in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Facoltà di Ingegneria Corso di Laurea in Ingegneria
DettagliCodifica dell informazione numerica
Codifica dell informazione numerica Nicola Basilico, nicola.basilico@unimi.it Architettura degli Elaboratori I, Laboratorio - Corso di Laurea in Informatica, A.A. 2018-2019 Rappresentazione approssimata
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
DettagliCorso di Fondamenti di Informatica Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico 2011/2012 Francesco Tortorella
Corso di Informatica Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico 2011/2012 Francesco Tortorella Numero e rappresentazione Spesso si confonde il numero con la sua rappresentazione
DettagliNumeri 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
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
DettagliLezione 7 Aritmetica in virgola mobile (1)
Lezione 7 Aritmetica in virgola mobile (1) Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Un ripasso Un quadro della situazione: dove siamo, dove stiamo
DettagliLezione 1. Rappresentazione dei numeri. Aritmetica dei calcolatori. Rappresentazione dei numeri naturali in base 2
Lezione 1 Rappresentazione dei numeri Aritmetica dei calcolatori Rappresentazione dei numeri naturali in base 2 Si utilizza un alfabeto binario A = {0,1} dove 0 corrisponde al numero zero e 1 corrisponde
DettagliRichiami sulla rappresentazione dei numeri
Richiami sulla rappresentazione dei numeri CORSO DI CALCOLATORI ELETTRONICI I CdL Ingegneria Biomedica (A-I) DIS - Università degli Studi di Napoli Federico II Supporti didattici Fadini Savy, Fondamenti
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)
DettagliConversione binario-ottale/esadecimale. Conversione binario-ottale/esadecimale. Rappresentazione di Numeri Interi Positivi (numeri naturali)
Conversione binario-ottale/esadecimale Conversione binario-ottale/esadecimale Nella rappresentazione ottale (B=8) si usano gli 8 simboli,, 2, 3, 4, 5, 6, 7 In quella esadecimale (B=6) i 6 simboli,, 2,
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 in virgola mobile Barbara Masucci
Architettura degli Elaboratori Rappresentazione in virgola mobile Barbara Masucci Punto della situazione Abbiamo visto le rappresentazioni dei numeri: Ø Sistema posizionale pesato per Ø Ø Interi positivi
DettagliLa codifica delle informazioni numeriche ed alfanumeriche.
Prof.ssa Bianca Petretti La codifica delle informazioni numeriche ed alfanumeriche. Appunti del docente RAPPRESENTAZIONE INFORMAZIONI ALFANUMERICHE codifica ASCII (7 bit): 128 caratteri (da 000 a 127);
DettagliRappresentazione dell informazione
Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Rappresentazione dell informazione Fondamenti di Informatica Ingegneria Gestionale Leonardo Querzoni querzoni@dis.uniroma1.it A.A.
DettagliCodifica dell informazione numerica
Codifica dell informazione numerica Nicola Basilico, nicola.basilico@unimi.it Architetture degli Elaboratori I, Laboratorio - Corso di Laurea in Informatica, A.A. 201-2018 Informazioni (edizione 2017-2018)
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
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
DettagliRappresentazione binaria
Codifica digitale delle informazioni Argomenti - Rappresentazione binaria delle informazioni - Codifica di informazioni enumerative - Codifiche di numeri naturali, interi, razionali Rappresentazione binaria
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
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
DettagliEsercitazione n. 5. Rappresentazione dei numeri
Esercitazione n. 5 Rappresentazione dei numeri dott. Carlo Todeschini tode@cremona.polimi.it Politecnico di Milano A.A. 2009/2010 Queste slide sono distribuite con licenza Creative Commons Attribuzione-Non
DettagliCodifica dell informazione numerica. Matteo Re, Nicola Basilico,
Codifica dell informazione numerica Matteo Re, matteo.re@unimi.it Nicola Basilico, nicola.basilico@unimi.it Informazioni (edizione 2017-2018) Turno A (cognomi A - F) Nicola Basilico, dip. via Comelico,
DettagliRappresentazione di numeri in virgola mobile
Corso di Calcolatori Elettronici I Esercizi Rappresentazione di numeri in virgola mobile ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Esercizio 1 A quale valore corrisponde il seguente
DettagliLo schema seguente presenta le principali informazioni che devono essere rappresentate mediante codici binari.
Rappresentaziione delllle iinformaziionii allll iinterno dii un ellaboratore I calcolatori digitali sono sistemi in grado di elaborare e archiviare nelle loro memorie esclusivamente grandezze binarie.
DettagliCorso di Circuiti Logici Appunti e Approfondimenti A. Di Stefano
1 Aritmetica frazionaria e fixed point Nella maggior parte delle applicazioni i numeri reali sono approssimati con numeri binari che ne rappresentano la parte intera e quella frazionaria. Il numero di
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
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
DettagliLezione 9 Aritmetica in virgola mobile (3)
Lezione 9 Aritmetica in virgola mobile (3) Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Un ripasso Un quadro della situazione: dove siamo, dove stiamo
DettagliInformatica 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
DettagliOperazioni artimetiche
Operazioni artimetiche Per effettuare operazioni è necessario conoscere la definizione del comportamento per ogni coppia di simboli Per ogni operazione esiste una tabella Fondamenti di Informatica 1 Somma
DettagliUniversità di Torino. Indice. Rappresentazione dei valori frazionari. in virgola fissa in virgola mobile. Esercizi III.1. Fondamenti di Informatica
Indice Rappresentazione dei valori frazionari virgola fissa Esercizi III.1 dei valori frazionari I valori frazionari sono del tipo: xxxxxxx xxxx,yyyyy yyyy dove le x dicano i bit dedicati per rappresentare
DettagliRappresentazione in virgola mobile. 4 ottobre 2018
Rappresentazione in virgola mobile 4 ottobre 2018 Punto della situazione Abbiamo visto le rappresentazioni dei numeri: Sistema posizionale pesato per interi positivi (nella varie basi) Sistema posizionale
DettagliNumeri reali. Sistema in virgola mobile (floating point)
Numeri reali Sistema in virgola mobile (floating point) Un numero reale X può essere espresso nella forma X = f x 10 E dove, f è detta mantissa, E esponente X = 0,314 x 10 1 Fissato X, la virgola si sposta
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
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
DettagliRappresentazione dei dati
Rappresentazione dei dati Rappresentazione dei dati Rappresentazione in base 2 e base 6 Aritmetica dei registri Come rappresentiamo i numeri? Base di numerazione: dieci Cifre: 2 3 4 5 6 7 8 9 Rappresentazione
DettagliNumeri reali. Un numero reale X può essere espresso nella forma. X = f x 10 E. X = 0,314 x 10 1
Numeri reali Sistema in virgola mobile (floating point) Un numero reale X può essere espresso nella forma X = f x 10 E dove, f è detta mantissa, E esponente X = 0,314 x 10 1 Fissato X, la virgola si sposta
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
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
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
DettagliFONDAMENTI 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',
DettagliCALCOLO NUMERICO. Rappresentazione virgola mobile (Floating Point)
ASA Marzo Docente Salvatore Mosaico Introduzione al Calcolo Numerico (parte ) CALCOLO NUMERICO Obiettivo del calcolo numerico è quello di fornire algoritmi numerici che, con un numero finito di operazioni
DettagliRappresentazione dei numeri reali
Rappresentazione dei numeri reali Rappresentazione di numeri reali Con un numero finito di cifre è solo possibile rappresentare un numero razionale che approssima con un certo errore il numero reale dato
DettagliRappresentazione dei dati
Rappresentazione dei dati Rappresentazione dei dati Rappresentazione in base 2 e base 6 Aritmetica dei registri Come rappresentiamo i numeri? Base di numerazione: dieci Cifre: 2 3 4 5 6 7 8 9 Rappresentazione
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Gli strumenti di elaborazione e memorizzazione a cui un computer ha accesso hanno solo 2 stati Rappresentazione delle informazioni in codice binario: Caratteri, Naturali
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
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
DettagliSistemi di Numerazione Binaria a i b i. a m a m-1... a 0. a -1 a a -k
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
DettagliEsercitazione Informatica I (Parte 1) AA Nicola Paoletti
Esercitazione Informatica I (Parte 1) AA 2011-2012 Nicola Paoletti 31 Maggio 2012 2 Antipasto 1. Quanti bit sono necessari per rappresentare (a) (227.551.832) 10? (b) (125.521) 10? 2. Quanti decimali sono
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
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
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Università degli Studi di Milano L 2 1/24 Rappresentazione dell informazione
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
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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione 2 Informazioni Numeri Immagini fisse Interi
DettagliRappresentazione FP IEEE-754 Somme di numeri FP
Rappresentazione FP IEEE-754 Somme di numeri FP Salvatore Orlando & Marta Simeoni Arch. Elab.A -M. Simeoni 1 Mantissa = d 0. d -1...d -k Lo standard IEEE754 usa una notazione scientifica normalizzata,
DettagliRappresentazione in virgola mobile. 5 ottobre 2015
Rappresentazione in virgola mobile 5 ottobre 2015 Punto della situazione Abbiamo visto le rappresentazioni dei numeri: Sistema posizionale pesato per interi positivi (nella varie basi) Sistema posizionale
DettagliEsercitazione di Calcolatori Elettronici Prof. Fabio Roli Corso di Laurea in Ingegneria Elettrica ed Elettronica
Esercitazione di Calcolatori Elettronici Prof. Fabio Roli Corso di Laurea in Ingegneria Elettrica ed Elettronica Capitolo 6 Unità di Elaborazione Aritmetica di Macchina Progettazione ALU Outline Aritmetica
DettagliRappresentazione dei numeri. Rappresentazione di insiemi numerici mediante insiemi finiti di stringhe di bit Problemi:
Argomenti trattati Rappresentazione dei numeri Calcoli in binario Rappresentazione di numeri naturali Rappresentazione di numeri relativi Rappresentazione di numeri reali (Virgola mobile) Rappresentazione
DettagliLa 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
DettagliRappresentazione binaria
Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 1 Esercitazione: 5 ottobre 2005 Codifica Binaria dell informazione 1 Rappresentazione binaria alfabeto (insieme dei simboli
DettagliRappresentazione di numeri reali. Rappresentazione in virgola mobile. Perché la rappresentazione in virgola mobile. Rappresentazione in virgola mobile
Rappresentazione di numeri reali Rappresentazione in virgola mobile Architetture dei Calcolatori (lettere A-I) Con un numero finito di cifre è possibile rappresentare solo un numero razionale che approssima
DettagliRappresentazione dei numeri reali
Rappresentazione dei numeri reali La rappresentazione dei numeri reali in base 2 è completamente analoga a quella in base : Parte intera + parte frazionaria, separate da un punto La parte frazionaria è
DettagliSperimentazioni di Fisica I mod. A Lezione 3
Sperimentazioni di Fisica I mod. A Lezione 3 Alberto Garfagnini Marco Mazzocco Cinzia Sada La Rappresentazione dei Numeri Lezione III: Numeri Reali 1. Rappresentazione e Cambiamento di Base Dipartimento
DettagliFloating-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
DettagliInformatica e Laboratorio di Programmazione Sistema Binario Alberto Ferrari. Alberto Ferrari Informatica e Laboratorio di Programmazione
Informatica e Laboratorio di Programmazione Sistema Binario Alberto Ferrari Alberto Ferrari Informatica e Laboratorio di Programmazione analogico e digitale una grandezza (fisica o astratta) può essere
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Università degli Studi di Milano 1 Rappresentazione dell informazione
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
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
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
DettagliNumeri binari Conversioni numeriche: decimali-binario Operazioni algebriche con numeri binari Russo ing. Saverio
Numeri binari Conversioni numeriche: decimali-binario Operazioni algebriche con numeri binari Russo ing. Saverio Arch. Elab. - S. Orlando 1 Il trionfo dello ZERO Il trionfo dello ZERO C era una volta un
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
Dettagli= = = Codifica dell informazione
Rappresentazione dell informazione Paolo Bison Fondamenti di Informatica AA 2006/07 Università di Padova Codifica dell informazione rappresentazione dell informazione con una sequenza finita di bit differenti
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
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
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
DettagliPaolo Bison. Fondamenti di Informatica A.A. 2006/07 Università di Padova
Rappresentazione dell informazione Paolo Bison Fondamenti di Informatica A.A. 2006/07 Università di Padova Rappresentazione dell informazione, Paolo Bison, FI06, 2007-01-30 p.1 Codifica dell informazione
Dettagli