numeri razionali («con la virgola, e sviluppo finito oppure periodico»)
|
|
- Flaviana Andreoli
- 5 anni fa
- Visualizzazioni
Transcript
1 numeri razionali («con la virgola, e sviluppo finito oppure periodico») Architettura degli elaboratori Numeri binari non interi Come si esprime un numero non intero in binario? Esattamente come in base dieci: = 2x x x x x centinaia + 3 decine + 5 unità + 1 decimi + 3 centesimi. Esempio in base 2: = 1x x x x x x x2-8 = /2 + 1/8 = Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori - 3 1
2 Numeri binari non interi oppure: cosi come, in base 10: = 235 unità + 13 centesimi (/10 2 ) (perché sono 2 cifre dopo la virgola) = 235 unità millesimi (/10 3 ) (perché sono 3 cifre dopo la virgola) nello stesso modo, in base 2: = unità / 2 4 = 5 + 9/16 Architettura degli elaboratori Conversione da decimale a binario di numeri frazionari: esempio raddoppio della parte frazionaria (quella dopo la virgola) = Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori - 3 2
3 Conversione da decimale a binario di numeri frazionari: esempio raddoppio della parte frazionaria (quella dopo la virgola) = Architettura degli elaboratori Conversione da decimale a binario di numeri frazionari: algoritmo Implementazione dell algoritmo in C int convert (int d[], float v, int k) { i = k-1; while (i>=0) { if (2v >= 1) d[i] = 1; else d[i]=0; v = 2v-d[i]; i--; } Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori - 3 3
4 Note matematiche sullo sviluppo di numeri con la virgola Tutti (e soli) i numeri razionali ( Q, le frazioni) hanno sempre sviluppi che sono o finiti o periodici: finiti: es. ½ = 0.5, ¼ = 0.25 periodici: es 1/3 = /9 = I numeri non razionali ( Q ) hanno sviluppi infiniti e NON periodici es: sqrt(2) = pi = Questo vale a prescindere dalla base ma una stessa frazione puo avere uno sviluppo periodico in una base e finito in un altra es: 1/5 = 0.2 in base 10, 1/5 = in base 2 Architettura degli elaboratori Troncamento e arrotondamento I numeri frazionari possono avere un numero infinito di cifre. Ne scriveremo solo un numero finito k. Troncamento = ignoro tutte le cifre dopo k (quindi, arrotondo sempre per difetto) Arrotondamento = idem, ma prima arrotondo per eccesso o per difetto, per minimizzare l errore dipende solo della prima cifra che scarto (la (k+1)-esima) in base 10: 0,1,2,3,4 per difetto. 5,6,7,8,9 per eccesso in base 2: 0 per difetto 1 per eccesso Es, k = 3, in base 10: arrotondamento di = arrotondamento di = Es, k = 3, in base 2: arrotondamento di = arrotondamento di = = Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori - 3 4
5 Rappresentazione di numeri frazionari «in virgola fissa» Idea: per rappresentare un numero frazionale: converto in base 2 memorizzo la parte intera in k bits, la parte dopo la virgola in h bit (totale bits usati = k + h) arrotondo a h cifre la parte decimale con h e k decisi una volta per tutte Esempio. Su un byte (8 bit), k = 4 e h = 4: = posizione della virgola (implicita e prefissata) rappresentazione di (su 4+4 bits) Architettura degli elaboratori Rappresentazione di numeri frazionari «in virgola fissa»: supporto i numeri in virgola fissa si rappresentano semplicemente come numeri interi dal punto di vista di un architettura, non fa differenza! i numeri in virgola fissa sono numeri interi l unica differenza sta in come vengono interpretati per esempio, 342 memorizzato come intero puo rappresentare: 342 metri 342 euro 342 pecore, patate, persone, formiche, etc oppure anche 342 cm = 342 centesimi di metro = 3.42 metri 342 eurocent = 3.42 euro 342 mm = metri, etc se un numero rappresenta 1/256 (256-esimi) di unità, allora sto usando numeri in virgola fissa con 8 cifre binarie frazionarie (2^8 = 256) Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori - 3 5
6 Rappresentazione di numeri frazionari «in virgola fissa»: proprietá nota: arrotondo = commetto un errore (precisione numerica limitata) Limiti: Max numero esprimibile: 2 k (quasi) 1 = (quasi) 2 k Min numero esprimibile > 0 : 2 -h ( la «precisione»!) (i numeri più piccoli sono arrotondati a 0!) Questi limiti sono molto stretti. Vorremmo poter rappresentare numeri sia MOLTO più grandi che MOLTO più vicini a zero. Vediamo una rappresentazione più potente ed espressiva Architettura degli elaboratori Rappresentazione dei numeri reali I numeri reali sono nell intervallo (- + Nella pratica ci interessa un intervallo magari non infinito ma molto esteso, per es: dalla massa dell elettrone 9.1 x grammi alla massa del sole: 1.9 x grammi Nota: anche se questi numeri cadono in un intervallo di circa 60 ordini di grandezza, nessuno in pratica usa mai numeri di 60 cifre. Il motivo è che la precisione richiesta è bassa ad es. nessuno sa quale sia la cifra giusta corrispondente alle tonnellate quando si esprime la massa del sole. Ne consegue che di solito si adotta la notazione scientifica quella usata anche qui sopra: es: 1.9 x scrivibile anche come: 1.9e33 Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori - 3 6
7 Notazione scientifica o esponenziale (in base 10) v = f 10 e Usata nelle discipline tecniche e scientifiche: Soddisfa alla necessità di manipolare numeri di ordini di grandezza diversi Il nome virgola mobile (o floating point) indica che la presenza dell esponente sposta la posizione della virgola. Esempi: v = f 10 e = 0.1*f 10 e+1 = 10*f 10 e = = = I numeri sono espressi nella forma: XXX.YYY 10 EEE XXX: parte intera (qualsiasi numero di cifre) YYY: parte frazionaria (qualsiasi numero di cifre) XXX.YYY: mantissa EEE: esponente Architettura degli elaboratori Notazione scientifica: forma normalizzata (in base 10) La forma normalizzata prevede che la mantissa sia un valore compreso tra 0 e 10 esclusi: 0 < M < 10 (eccetto che per in numero 0) (o in generale fra 0 e B esclusi, quando uso la base B) Cioè la parte intera della mantissa è una cifra sola, ma non 0 L esponente lo chiamiamo allora «ordine di grandezza» Esempi di valori in forma normalizzata (in base 10) sono: = = = In forma normalizzata è più facile paragonare fra loro i numeri Es: qual è maggiore fra: , , ? Se li riscrivo in forma normalizzata, diviene evidente: > > (è maggiore quello di ordine di grandezza maggiore; a parità, conta la mantissa) Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori - 3 7
8 Notazione scientifica: forma normalizzata (in base 2) In base 2, B=2, la prima cifra è fra 0 e 2 esclusi è per forza 1! Cioè i numeri in forma normalizzata (eccetto lo 0) sono sempre ±1.XXX 2 ±YYY Dove XXX e YYY sono sequenze di 0 e 1 Architettura degli elaboratori Virgola mobile Terminologia: N = M * B E M: mantissa B: base E: esponente Sia la mantissa che l esponente hanno un segno es: numeri negativi di valore assoluto grande (mantissa negativa ed esponente positivo) es: numeri positivi vicini allo zero (mantissa positiva ed esponente negativo) Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori - 3 8
9 Virgola mobile capacità di rappresentazione Una considerazione fondamentale (per quanto ovvia) è che i numeri reali sono infiniti, mentre sappiamo che utilizzando k bit possiamo rappresentare solo 2 k valori. Ne consegue che dobbiamo rassegnarci a priori a una rappresentazione approssimata e limitata dei numeri reali. Ad esempio, esisterà una configurazione corrispondente ad un numero M più grande di quelli rappresentati dalle altri configurazioni: i numeri ancora più grandi di M non saranno rappresentabili Alcuni numeri reali (come p o 2 1/2 o 1/3) non sono rappresentabili con un numero finito di cifre. Saranno approssimati. Del resto tra due reali qualunque ce ne sono infiniti altri, mentre tra due configurazioni no. NB: bastano i razionali a mettere in difficoltà la precisione di rappresentazione con un numero finito di bit Architettura degli elaboratori Virgola mobile limiti di rappresentazione Per capire meglio le limitazioni, pensiamo ad una rappresentazione decimale normalizzata con mantissa di tre cifre (più segno) ed esponente di due cifre (più segno). Possiamo rappresentare numeri come Limitazioni: non possiamo rappresentare numeri aventi le seguenti caratteristiche Troppo grandi (> ) o troppo piccoli (< ) Troppo piccoli in valore assoluto (positivi < o negativi > ) NB: questi numeri non possono proprio essere rappresentati: un tentativo in tal senso porterebbe ad un overflow. Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori - 3 9
10 Virgola mobile limiti di rappresentazione Possono essere rappresentati, ma con limitazioni, i numeri appartenenti agli intervalli citati. Per questi numeri, i limiti sono dati dalla precisione con cui possiamo rappresentarli. Il valore 1/3 verrà rappresentato come Naturalmente è solo un arrotondamento di 1/3. Il valore p verrà rappresentato come Di nuovo, un arrotondamento. In generale questo genere di arrotondamenti non causano grossi problemi (soprattutto se si dispone di più cifre per la mantissa). Però bisogna tenerne conto: 1/3 3 = 1, ma ( ) ( ) = che è diverso da 1. Architettura degli elaboratori Virgola mobile Nei calcolatori si usa la forma normalizzata (0 M < 1) perché consente una migliore precisione (non si sprecano bit della mantissa) ed è più facilmente gestibile. L esponente è espresso generalmente in offset Nota: l esponente è interpretato come potenza di 2, non di 10 per facilitare la normalizzazione: spostare la virgola equivale a decrementare o incrementare l esponente XX.YY * 2 e = X.XYY * 2 e+1 = XXY.Y * 2 e-1 La mantissa è espressa in modulo e segno. Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori
11 Lo standard IEEE 754 È lo standard (quasi) universalmente adottato per la rappresentazione di numeri in virgola mobile (floating point) Definisce alcuni formati, fra cui i più usati: Singola precisione (32 bit) --- spesso detti float Doppia precisione (64 bit) --- speso detti double segno esponente mantissa Singola precisione 1 bit 8 bit 23 bit segno esponente mantissa Doppia precisione 1 bit 11 bit 52 bit Architettura degli elaboratori Lo standard IEEE 754 Include numeri in virgola mobile a 32 bits («singola precisione») e a 64 bits («doppia precisione») Il bit di segno è 0 per i positivi e 1 per i negativi L esponente singola precisione: 8 bit, in «eccesso 127» doppia precisione: 11 bit, in «eccesso 1023» Le configurazioni degli esponenti fatte di tutti 0 e tutti 1 hanno significati speciali: +/- infinito, +/- zero, NAN (not a number), numero-non-normalizzato La mantissa è espressa come una sequenza di cifre binare dopo 1.0 Per esprimere la mantissa 1.XXXXX scrivo solo XXXXX la parte «1» prima della virgola è un bit sottointeso) eccetto che per i numeri non-normalizzati detti «subnormali» (vedere, chi a voglia) Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori
12 Lo standard IEEE 754 Comprende la rappresentazione normalizzata e altre quattro rappresentazioni. Normalizzato Subnormale +/- Zero +/- Infinito Not A Number +/- 0 < esp < Max qualsiasi combinazione +/- 0 qualsiasi combinazione 0 +/ / / qualsiasi combinazione 0 esponente mantissa Architettura degli elaboratori Numeri denormalizzati (o subnormali) Quando un calcolo dà un risultato inferiore al più piccolo (in valore assoluto) numero rappresentabile, prima dello standard IEEE 754 c erano due possibilità: Azzerare il risultato (un numero molto piccolo è quasi 0) Causare un eccezione di «underflow» Entrambi gli approcci sono poco soddisfacenti: lo standard IEEE 754 introduce i numeri denormalizzati (o subnormali) per rappresentare numeri più piccoli (vicini allo zero). Per i numeri denormalizzati non vale la regola «assumiamo la mantissa cominci con un 1 implicito» (scriviamo solo gli bit della mantissa esplicitamente) Serve a poter rappresentare numeri molto piccoli, per es segno mantissa esponente (il minimo) Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori
13 Paragonare numeri in virgola mobile fra loro Disequazioni: tutto ok, funziona bene maggiore a>b minore a<b maggiore o uguale a>=b minore o uguale a<=b Ugualianze secche: a==b non ha molto senso: due numeri in floating-point possono essere diversi solo come conseguenza di minuscole approssimazioni Molto piu robusto testare se la differenza fra i due sia QUASI zero: -epsilon < (a-b) < epsilon, con un epsilon piccolo es: ( -1e-10 < a-b ) AND ( a-b < 1e-10 ) Architettura degli elaboratori Operazioni in virgola mobile Somma e sottrazione: si uguagliano gli esponenti le mantisse vengono sommate rinormalizzazione della mantissa (con aggiustamento dell esponente) Moltiplicazione e divisione: si moltiplicano o si dividono le mantisse in modo consueto si sommano o si sottraggono gli esponenti si normalizza (si riporta in forma normale) Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori
14 Configurazioni speciali Alcuni valori speciali sono rappresentati da configurazione apposita. Sono cinque: 0+ («zero positivo», o «+0», o semplicemente «0», «ZERO») rappresenta: lo 0 esatto oppure un valore positivo molto piccolo (non altrimenti rappresentabile) 0- («zero negativo», o «-0») rappresenta: un valore negativo molto piccolo (non altrim. rappresent.) +INF («più infinito») rappresenta: infinito, oppure un valore positivo molto grande (non altr. rappr.) -INF («meno infinito») rappresenta: meno infinito oppure un valore negativo molto grande in modulo NAN (o «NaN», o «Not-A-Number» è risultato di una operazione illecita o dal risultato non determinabile Architettura degli elaboratori Configurazioni speciali: ZERO+, ZERO-, +INF, -INF, +INF e INF sono il risultato di operazioni che generano overflow +0 e -0 possono essere il risultato di operazioni che generano underflow (nota: il segno viene calcolato correttamente!) Quando vengono usati nelle operazioni matematiche o nei confronti, ci si aspetta che questi valori si comportino in modo sensato per es: INF == +INF VERO 3.1 / 0+ +INF 3.1 / 0- -INF 3.2 / +INF 0+ +INF INF 0+ == 0- VERO (nota!) < +INF VERO 0- < 0+ VERO Architettura degli elaboratori INF + +INF +INF +INF x 2.0 +INF -3.1 / 0+ -INF -3.1 / 0- +INF / -INF 0- -INF < +INF VERO < 0+ FALSO Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori
15 Configurazioni speciali: NAN (Not-A-Number) E il risutato di una operazione illecita oppure intederminata, esempi: sqrt( -5.0 ) NAN (radice quadrata di meno 5) +INF + -INF NAN 0+ / 0+ NAN +INF - +INF NAN Le operazioni numeriche che coinvolgo NAN fanno sempre NAN NAN NAN qualunque espressione che NAN x 0 NAN includa un NAN vale NAN 3.1 / NAN NAN NAN si propaga senza fine NAN - NAN NAN in tutti i conti Le condizioni booleane ( vero, falso) che coinvolgo NAN fanno FALSO NAN < 5.3 FALSO NAN >= 0 FALSO 3.1 == NAN FALSO NAN == NAN FALSO (nota! vale solo per x=nan che x non sia uguale a x) Architettura degli elaboratori / 0- NAN +INF / +INF NAN I numeri reali nei linguaggi di programmazione In molti linguaggi (C, Java ) si possono dichiarare variabili in singola o doppia precisione Singola precisione (tipicamente FLOAT-32): float x; Doppia precisione (tipicamente FLOAT-64): double x; I letterali frazionari sono double per default: 0.5 literal in doppia precisione. Per indicare che un literal è a singola precisione (float) si appone una f: 0.5f literal in precisione singola. Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori
16 Operazioni in virgola mobile Operazioni in virgola mobile assai più complesse delle op sui numeri interi (con o senza segno) spesso anche più ottimizzate in molti contesti, sono le op più utili e comuni dell elaborazione Potenza di calcolo matematica: spesso espressa in FLOPS FLoating-pont OPeration per Second (operazioni in virgola mobile al secondo) K-FLOPS (kilo-flops) : migliaia di op al sec (anni 50) M-FLOPS (mega-flops): milioni di op al sec (anni 60-70) G-FLOPS (giga-flops): miliardi di op al sec (anni 80-90) T-FLOPS (tera-flops): migliaia di miliardi di op al sec (anni 2000) P-FLOPS (peta-flops): milioni di miliardi di op al sec (anni 2010) Architettura degli elaboratori Architettura degli elaboratori - Rappresentazione dell'informazione nei calcolatori
Nei linguaggi di programmazione
Nei linguaggi di programmazione Alcuni linguaggi come il C permettono al programmatore di stabilire: Su quanti bit deve essere rappresentato un intero short, long,... Specificare se: il numero deve essere
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
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
DettagliCodifica 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,
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
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
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
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
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?
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
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 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
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
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
DettagliNumeri floating point
Numeri floating point Corso di Calcolo Numerico, a.a. 2008/2009 Francesca Mazzia Dipartimento di Matematica Università di Bari Francesca Mazzia (Univ. Bari) Numeri floating point 1 / 32 Rappresentazione
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 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
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
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
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)
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 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 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
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
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 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
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
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 con segno ed in virgola
Numeri con segno ed in virgola Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 20 Marzo 2016 Obiettivi Complemento a due Numeri in virgola 2 Rappresentazione dei numeri In realtà,
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
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 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 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
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,
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 delle informazioni
Testo di rif.to: [Congiu] - 1.1 (pg. 1 17) Rappresentazione delle informazioni -1.g Informazioni numeriche Cosa vedremo 1. I sistemi di numerazione Decimale, binario, esadecimale Conversioni di base 1
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:
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à
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,
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à
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
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
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)
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
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
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
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.
DettagliInformatica di Base - 6 c.f.u.
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Informatica di Base - 6 c.f.u. Anno Accademico 27/28 Docente: ing. Salvatore Sorce Rappresentazione delle informazioni Sistemi di
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
Dettaglicodifica 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
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
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
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
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
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 dell' informazione. Cenni, necessari per capire le caratteristiche dei tipi di dato e delle limitazioni dell'aritmetica del computer
Rappresentazione dell' informazione Cenni, necessari per capire le caratteristiche dei tipi di dato e delle limitazioni dell'aritmetica del computer Cos'è l'informazione? Tutto quello che viene manipolato
DettagliRappresentazione in virgola fissa (fixed-point) Rappresentazione di Numeri Reali. Conversione decimale-binario di numeri non interi
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
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. 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
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Operazioni aritmetiche tra numeri in virgola mobile Algoritmi Esempi Errore di rappresentazione (assoluto e relativo) Approssimazione
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
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 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. 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
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
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
DettagliNotazioni convenzionali per la rappresentazione di. tra esseri umani Rappresentazione dei dati di tipo numerico
Rappresentazione delle informazioni Notazioni convenzionali per la rappresentazione di informazioni allo scopo di renderne possibile lo scambio tra esseri umani Rappresentazione dei dati di tipo numerico
DettagliNumeri 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
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',
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione 2 Informazioni Numeri Interi positivi Positivi
DettagliRappresentazione dell Informazione. Emilio Di Giacomo e Walter Didimo
Rappresentazione dell Informazione Emilio Di Giacomo e Walter Didimo Rappresentaz. dell informazione Abbiamo visto che l informazione memorizzata ed elaborata da un calcolatore viene rappresentata come
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
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
DettagliEsempio: Il formato floating point standard IEEE P754 (precisione semplice)
Esempio: Il formato floating point standard IEEE P754 (precisione semplice) Mantissa: 23 bit, prima cifra sign. alla sx, hidden bit Esponente: 8 bit, eccesso 127 Formato: (8 bit) (23 bit) 31 30 22 0 S
DettagliRappresentazione binaria
Codifica digitale delle informazioni Argomenti - Rappresentazione binaria delle informazioni - Codifica di informazioni enumerative - Codifiche di numeri naturali, interi, razionali Rappresentazione binaria
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
DettagliL Aritmetica del Calcolatore
L Aritmetica del Calcolatore Luca Gemignani luca.gemignani@unipi.it 23 febbraio 2018 Indice Lezione 1: Rappresentazione in Base e Numeri di Macchina. 1 Lezione 2: Aritmetica di Macchina. 3 Lezione 1: Rappresentazione
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
DettagliDIPARTIMENTO DI MATEMATICA E INFORMATICA SISTEMI OPERATIVI. Anno Accademico 2017/2018. Docente: ing. Salvatore Sorce
DIPARTIMENTO DI MATEMATICA E INFORMATICA SISTEMI OPERATIVI Anno Accademico 27/28 Docente: ing. Salvatore Sorce Rappresentazione numerica delle informazioni I parte: i bit e i sistemi di numerazione Obiettivi
DettagliRappresentazione della informazione
Rappresentazione della informazione Rappresentazione digitale dei dati Numeri interi Numeri reali Caratteri (C++: int) (C++ float e double) (C++ char) Memoria del calcolatore è finita L insieme dei numeri
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Uniersità degli Studi di Milano 1 Rappresentazione dell informazione
DettagliSistemi 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
DettagliNumerazione Simbolica
Numerazione Simbolica Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano Riferimenti al testo: capitolo 3 (escluso 3.5,del paragrafo
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Nicu Sebe March 14, 2016 Informatica Nicu Sebe 1 / 34 Operazioni su Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Abbiamo visto come i computer
DettagliIntroduzione. Introduzione
PARTE 2 La Rappresentazione dei Dati 33 I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 34 Codifica
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
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
DettagliCodifica dell informazione
Codifica dell informazione Informatica B Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore L informazione nel calcolatore q Il calcolatore
DettagliLA CODIFICA LORENZO BRACCIALE
LA CODIFICA LORENZO BRACCIALE LORENZO.BRACCIALE@UNIROMA2.IT LA CODIFICA Serve per rappresentare un informazione La stessa informazione rappresentata in modi diversi ad es. 200 o duecento Stessa rappresentazione
DettagliProgramma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Reti di Calcolatori (Reti Locali, Internet) Elementi di Programmazione Rappresentazione
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
DettagliOperazioni sui binari
Operazioni sui binari Elementi di Informatica CdL Ingegneria Civile (A-Z) Università degli Studi di Napoli Federico II 15 marzo 2017 Ing. Giovanni Ponti ENEA C.R. Portici giovanni.ponti@enea.it 2 Operazioni
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
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
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
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
Dettagli