La Rappresentazione delle Informazioni
|
|
- Gaspare Nobile
- 7 anni fa
- Visualizzazioni
Transcript
1 La Rappresentazione delle Informazioni
2 Rappresentazione dei caratteri: la codifica ASCII Q W E R T Y A S D F G H codice ASCII della lettera A tastiera La Codifica ASCII serve a codificare i caratteri alfanumerici. È un sistema di codifica dei caratteri a 7 bit. Estensione ad 8 bit per raddoppiare il numero di caratteri rappresentabili (extended ASCII). In questo caso sono codificati simboli speciali per i diversi alfabeti quali lettere greche, lettere accentate, etc.
3 La Codifica ASCII: codifica tabellare Come sequenza di codifiche ASCII la parola CANE sarà: Per la decodifica si decompone la sequenza di bit in byte e si determina il carattere corrispondente ad ogni byte.
4 La Codifica Unicode E un sistema di codifica che assegna un numero (o meglio, una combinazione di bit) a ogni carattere in maniera indipendente dal programma, dalla piattaforma e dalla lingua (e dal suo sistema di scrittura). E compatibile col codice ASCII. Attualmente codifica i simboli di quasi tutti gli alfabeti moderni. Nato come codice a 16 bit (corrispondenti a caratteri diversi), per permettere la rappresentazione della totalità dei caratteri si basa su tre tipi di codifiche diverse: UTF-8 a 8 bit (1 byte), UTF-16 a 16 bit (word) e UTF-32 a 32 bit (double word).
5 Rappresentazione dei numeri Concetti da chiarire: Cardinalità di un insieme è il numero totale di elementi da rappresentare : l inseme P = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15} ha cardinalità P = 16 l insieme Q = ha cardinalità Q = 4 Base della rappresentazione Gli esseri umani contano in base 10 (probabilmente deriva dal numero delle dita) I computer in base 2 (bit) Quanti bit servono per memorizzare informazioni relative ai due insiemi? n = log2 (. ) nq= 2 corrispondenti a np= 4 corrispondenti a??? Abbiamo bisogno di un metodo di codifica più efficiente di quello tabellare visto con i caratteri * Per approfondimento è possibile consultare
6 Rappresentazione dei numeri Tra i primi sistemi di numerazione abbiamo quello romano: Cifre Sistema addizionale poco adatto per la rappresentazione di numeri molto grandi Non era rappresentato lo zero Operazioni complesse Base di numerazione araba Cifre: È una rappresentazione posizionale possibile per la presenza dello zero Operazioni più semplici Esempio: 3201 = (3x10 3 ) + (2x10 2 ) + (0x10 1 )+(1x10 0 )
7 In generale Rappresentazione in base B B cifre B-1 d i = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } in base 10 d i = { 0, 1 } in base 2 d i = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F } in base 16 Conversione verso la base decimale: d 31 d d 2 d 1 d 0 è un numero a 32 cifre valore = d 31 x B 31 + d 30 x B d 2 x B 2 + d 1 x B 1 + d 0 x B 0
8 Esempio di conversione in base 10 da B=2 : cifre: x x x x x x2 + 0x1 = = 90 7 cifre binarie 2 cifre decimali da B=16 : cifre: A B C D E F 524 5x x16 + 4x1 = cifre esadecimali 4 cifre decimali
9 Conversione esadecimale-binario Siccome 16=2 4, il passaggio tra le rappresentazioni in base 2 e in base 16 è molto semplice: 3F base A B C D E F 1111
10 Quale base usare? Decimale naturale per gli esseri umani. Esadecimale utile (agli esseri umani) per esaminare lunghe stringhe di bit Binaria rappresentazione ottimale per il calcolatore perché non usare una codifica binaria della rappresentazione in base 10?
11 Conversione base 10 base 2 (interi) Come ottenere la rappresentazione in base 2 di un numero intero T rappresentato in base 10? Non si conoscono né le cifre né il numero di cifre. Si divide il numero per la base e si prende il resto in ordine inverso. Es.: 43/2 = 21 con resto 1 21/2 = 10 con resto = /2 = 5 con resto 0 5/2 = 2 con resto 1 2/2 = 1 resto 0 1
12 Aritmetica in base 2 Le operazioni aritmetiche si svolgono in maniera analoga a quanto si fa in base * tavola pitagorica in base 2
13 Aritmetica in base = x x 1 1 = x x = Schift a sinistra di una posizione!
14 Aritmetica dei registri I registri di memoria sono supporti di lunghezza finita Ciò impone delle restrizioni all insieme di numeri rappresentabili e di conseguenza, dei vincoli all aritmetica Registro a N bit 2 N valori diversi rappresentabili Es.: 8 bit 256 valori possibile rappresentare l intervallo [0,255] N
15 Aritmetica dei registri Non ci sono problemi nel caso in cui l operazione produce un risultato rappresentabile nel registro = =
16 Aritmetica dei registri Se l operazione fornisce un risultato R non rappresentabile, si produce un riporto uscente dal registro, mentre all interno rimane solo una parte della rappresentazione del risultato (ossia R mod 2 N ) = = * Operazione di modulo consiste nel calcolare il resto della divisione tra due numeri: A mod b = A - parte_intera( A div b) x b. Es. 15 mod 7 = 15 2 x 7 = 1 dove parte_intera(15/7)= parte_intera(2,14) = 2
17 Rappresentazione dei numeri negativi Dobbiamo tener conto del segno del numero. La soluzione più immediata è quella di utilizzare un bit del registro come segno del numero. I restanti bit costituiscono il numero in valore assoluto. +/- modulo Possibile convenzione: L intervallo di rappresentazione è [-2 N-1 +1, +2 N-1-1]. La posizione del bit di segno diventa di notevole importanza. Con questa rappresentazione si ha un ambiguità nello 0. Lo zero può essere rappresentato sia dalla stringa tutti zero sia dalla stringa uno (come bit di segno) seguito da tutti zero. Le operazioni diventano alquanto complicate. Somma e sottrazione sono operazioni nettamente diverse.
18 Rappresentazione in complemento alla base Complementi alla base: i numeri aventi segno negativo sono rappresentati come complemento a 2 del numero rappresentato, ossia: La rappresentazione di un numero x nell intervallo [0,2 N ] è RappB(x) = x se x>= 0 2 N -x se x<0 o anche per le proprietà della rappresentazione su un registro lungo N: Rapp(x)=(x+2 N ) mod 2 N. Il bit più significativo è indicativo del segno ( bit di segno ). In questo caso il valore 1 rappresenta il segno negativo. L intervallo di numeri rappresentati [-2 N-1,+2 N-1-1], asimmetrico. Risolve l ambiguità dello zero che viene rappresentato dalla stringa tutti zero mentre la stringa 1 e tutti zero ora rappresenta il -1.
19 Calcolo rapido del complemento alla base Per ottenere rapidamente la rappresentazione in complemento alla base di un numero negativo su N bit si estrae la rappresentazione del valore assoluto del numero su N bit si complementano le cifre ad una ad una si aggiunge 1 Es.: complemento alla base su 8 bit di = = Si passa cioè dalla rappresentazione per complementi alla base diminuiti che corrisponde al complementamento ad 1 bit. Più rigorosamente la rappresentazione per complementi alla base diminuiti è: RappBD(x) = x se x>= 0 (2 N -1) - x se x<0
20 Operazioni in complemento alla base Vantaggio dei complementi è che le operazioni di somma e differenza si realizzano eseguendo sempre delle somme: Le addizioni si realizzano direttamente sulle rappresentazioni in quanto Rapp(x+y)= Rapp(x)+Rapp(y) Anche le sottrazioni si valutano tramite addizioni, ponendo x-y come x+(-y); di conseguenza R(x-y)=R(x)+R(-y) Nel caso in cui l operazione produce un numero al di fuori dell intervallo di rappresentazione si ha un overflow.
21 Operazioni in complemento alla base overflow
22 Rappresentazione per eccessi Un altro metodo per la rappresentazione dei numeri interi è la rappresentazione per eccessi. In generale nella rappresentazione per eccesso k il numero x viene rappresentato come RappE(x) = x+k Per un registro di N bit l intervallo di valori da rappresentare viene diviso in 2 (2 N /2 = 2 N-1 ) la rappresentazione di un numero x nell intervallo è data da RappE(x) = x+2 N-1 Anche in questo caso il bit più significativo è indicativo del segno ma questa volta lo zero rappresenta i numeri negativi. L intervallo di numeri rappresentati è [-2 N-1,+2 N-1-1]. Lo 0 è rappresentato dalla stringa 1 e tutti
23 Operazioni in eccessi Le addizioni si realizzano direttamente sulle rappresentazioni in quanto RappE(x+y)=RappE (x)+rappe (y) Anche le sottrazioni si valutano tramite addizioni, ponendo x-y come x+(-y); RappE(x-y) = RappE(x) + RappE (-y) ma dato che RappE(x)+RappE(y)=x+y+2 N-1 +2 N-1 il risultato necessita di una correzione (sottraendo un 2 N-1 ) Nel caso in cui l operazione produce un numero al di fuori dell intervallo di rappresentazione si ha un overflow
24 Confronto tra complementi alla base ed eccessi Entrambe permettono di realizzare una sottrazione tramite addizione (macchine aritmetiche più semplici). Le operazioni in eccessi richiedono un aggiustamento finale. La rappresentazione in complementi rende più difficile il confronto.
25 Rappresentazione dei numeri reali La rappresentazione dei numeri reali in base 2 è completamente analoga a quella in base 10: Parte intera + parte frazionaria, separate da un punto La parte frazionaria è formata da cifre che pesano le potenze di 2 a esponente negativo. Esempio: = Conversione: si convertono separatamente la parte intera e quella frazionaria. Esempio: = x 2 = con parte intera x 2 = con parte intera x 2 = con parte intera x 2 = con parte intera 1
26 Rappresentazione in virgola fissa Si assume prefissata la posizione del punto all interno del registro (fixed point) p = 4 N = 8 p Con questa convenzione, il valore x rappresentato nel registro è k*2 -p, dove k è il valore che otterremmo se interpretassimo come un intero il contenuto del registro. Qual è l insieme dei valori rappresentabili su un registro a N bit? k: 0,1,2,,2 N -1 x: 0, 2 -p, 2*2 -p,, (2 N -1)*2 -p Esempio: N=8, p=4 x = 0, , 0.125, ,, I numeri sono rappresentati con una certa approssimazione (ricordiamo la quantizzazione uniforme: l errore della rappresentazione equivale a metà intervallo) N Esempio: Tutti i valori compresi tra e sono rappresentati da Tutti i valori compresi tra 0 e sono rappresentati da underflow
27 Esempio di numero in virgola fissa Supponiamo di voler rappresentare il numero in virgola fissa in un registro ad 8 bit con p=3. Separiamo parte intera e parte frazionaria: Posizione del punto p=3
28 Virgola fissa con segno La codifica dei numeri relativi in complementi alla base si applica in maniera immediata ai numeri reali rappresentati in virgola fissa. La rappresentazione di un numero reale con segno (N bit, punto in posizione p) si ottiene tramite la regola: R(x) se x 0 b N-p - R(x) se x < 0 dove R(x) è la rappresentazione in virgola fissa di x
29 Virgola fissa con segno Esempio (N=8, p=3): R(-3.7) = 2 5 -R(3.7) R(-3.7)
30 Virgola fissa con segno Possiamo comunque applicare il criterio già visto per ottenere velocemente la rappresentazione in complementi alla base: Per ottenere R(-3.7) si considera R(3.7) e si complementa cifra per cifra aggiungendo 1 al bit meno significativo: R(3.7)
31 Precisione della virgola fissa L errore massimo assoluto della rappresentazione si commette nel rappresentare il numero più piccolo diverso da 0, ed equivale al primo semi intervallo: Err max =2 -p /2 per p=4 Err max = p / p /2 Come fare per diminuire l errore? basta aumentare p. In queto modo però si riduce il range dei numeri rappresentabili. Se al contrario si aumenta il range dei valori (N grande p piccolo) si riduce la precisione. Per migliorare globalmente la rappresentazione bisogna ridurre l errore relativo Errore relativo 50% 45% 40% 35% 30% 25% 20% 15% E rel =Err max /x numeri enormi non hanno bisogno di una grande precisione, mentre numeri piccoli si. Raggio della terra = 6378,388 Km (+/ mm)!!??! Raggio dell atomo di idrogeno = 53 x m 10% 5% 0% Rappresentazione
32 Vantaggi e svantaggi della virgola fissa vantaggi Semplicità Piena compatibilità con la rappresentazione degli interi e possibilità di usare circuiti aritmetici comuni. svantaggi: Errore relativo elevato per x prossimi a zero Compromesso range/precisione Entrambi legati al fatto che il fattore di scala è fisso.
33 Rappresentazione in virgola mobile Si potrebbero mitigare i problemi andando a rappresentare esplicitamente il fattore di scala. In questo modo la virgola non è più fissa, ma diventa mobile. Fissata la base b, il valore viene considerato nella forma M*b E (notazione scientifica) ed è rappresentato tramite la coppia (M,E) Esempio: = *10 2 ( ,2) = *2 3 ( ,11) Nel registro saranno quindi prefissate zone diverse per la mantissa e per l esponente.
34 Rappresentazione in virgola mobile Solitamente M viene rappresentato come numero reale in virgola fissa e in segno e modulo mentre E si rappresenta come numero intero con segno per eccessi. M è rappresentato su m bit con p cifre frazionarie M: 0, 2 -p, 2*2 -p,, (2 m -1)*2 -p mentre E è rappresentato su e bit E: -2 e-1, -1,0,1,,+2 e-1-1. Gli estremi dell intervallo, quindi, sono: N min =M min *2 E min = 2 -p *2-2^(e-1) N max =M max *2 E max = (2 m -1)* 2 -p *2 +2^(e-1)-1
35 Esempio sulla virgola mobile Rappresentazione in FP di 12.6: = = * 2 4 Segno: 1 Mantissa: Esponente: = =
36 Rappresentazione normalizzata Con la virgola mobile non la rappresentazione non è unica: N = M*2 E = (M*2)*2 E-1 = (M*4)*2 E-2 = (M/2)*2 E+1 Il numero più piccolo rappresentabile viene modificato in funzione di p, posizione della virgola N min =2 m-1 *2 -p *2-2^(e-1) Quale scegliere? Quella che ha la prima cifra della mantissa diversa da 0 rappresentazione normalizzata
37 Rappresentazione normalizzata Esempio: N = mantissa a 5 cifre decimali Diverse rappresentazioni possibili: * * * *10-3 normalizzata Poiché in bit la prima cifra dopo la virgola è sempre 1 si decide di non rappresentarla per evitare la ridondanza ed avere a disposizione un bit in più.
38 Rappresentazione normalizzata Valutiamo l errore di approssimazione: Pro Contro Errore assoluto massimo è Err max = (2 -p /2)*2 E Errore relativo: E rel = Err max /x Questa volta varia in funzione dell esponente: l errore commesso su numeri grandi è proporzionale a 2 E mentre quello commesso nelle vicinanze dello zero è proporzionale a 2 -E Precisione variabile a seconda del numero rappresentato: alta per numeri piccoli e bassa per numeri alti: ; ; Underflow più frequente nella rappresentazione normalizzata perché abbiamo fissato la rappresentazione del numero più piccolo a x 2 -E Per poter rappresentare con maggiore precisione i valori prossimi allo 0 la rappresentazione viene denormalizzata
39 Lo standard IEEE754 Tre formati: Singola precisione (32 bit: 23 bit mantissa + 8 bit esp. + 1 bit segno) Doppia precisione (64 bit: 52 bit mantissa + 11 bit esp. + 1 bit segno) Quadrupla precisione (128 bit: 112 bit mantissa + 15 bit esp. + 1 bit segno)
40 Operazioni in floating point Molto più complicate rispetto agli interi e alla virgola fissa Diverse operazioni necessarie: Denormalizzazione per allineare i valori all esponente più alto Sommare le mantisse Normalizzare il risultato e verificare se si è in under/overflow Arrotondare se necessario Se i segni sono diversi, bisogna calcolare la differenza tra le mantisse e determinare il segno del risultato Operazioni troppo complesse per poter essere effettuate con l unità aritmetica per gli interi.
Rappresentazione 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 è
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
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 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 dei numeri
Rappresentazione dei numeri Base di numerazione: dieci Cifre: 0 1 2 3 4 5 6 7 8 9 Rappresentazione posizionale possibile per la presenza dello zero Esempio: 3201 = (3 10 3 ) + (2 10 2 ) + (0 10 1 ) + (1
DettagliRappresentazione dei dati
Rappresentazione dei dati Rappresentazione in virgola fissa Rappresentazione dei numeri reali Come rappresentiamo 22.35? A differenza dei numeri interi, per rappresentare i numeri reali è necessario codificare
DettagliUniversità degli Studi di Cassino
Corso di Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico 27/28 Francesco Tortorella BIG IDEA: Bits can represent anything!! Caratteri 26 lettere 5 bits (2 5 = 32) Minuscole/maiuscole
DettagliUniversità degli Studi di Cassino e del Lazio Meridionale
di Cassino e del Lazio Meridionale Corso di Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico Francesco Tortorella BIG IDEA: Bits can represent anything!! Caratteri 26 lettere
DettagliUniversità degli Studi di Cassino
Corso di Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico Francesco Tortorella BIG IDEA: Bits can represent anything!! Caratteri 26 lettere 5 bits (2 5 = 32) Minuscole/maiuscole
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 dei dati
Rappresentazione dei dati Rappresentazione in segno e modulo Rappresentazione in complementi alla base Rappresentazione per eccessi F Tortorella Corso di Calcolatori Elettronici Rappresentazione dei numeri
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
DettagliUniversità degli Studi di Cassino Corso di Calcolatori Elettronici
Corso di Rappresentazione dei numeri reali Architettura FP del MIPS Anno Accademico Francesco Tortorella Numeri reali in base 2 La rappresentazione dei numeri reali in base 2 è completamente analoga a
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
DettagliI sistemi di numerazione. Informatica - Classe 3ª, Modulo 1
I sistemi di numerazione Informatica - Classe 3ª, Modulo 1 1 La rappresentazione interna delle informazioni ELABORATORE = macchina binaria Informazione esterna Sequenza di bit Spett. Ditta Rossi Via Roma
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
DettagliLa rappresentazione dei numeri reali in base 2 è completamente analoga a quella in base 10: Parte intera + parte frazionaria, separate da un punto
Numeri reali in base 2 La rappresentazione dei numeri reali in base 2 è completamente analoga a quella in base 10: Parte intera + parte frazionaria, separate da un punto La parte frazionaria è formata
DettagliUniversità degli Studi di Cassino
Corso di Rappresentazione dei numeri reali Architettura FP del MIPS Anno Accademico 27/28 Francesco Tortorella Numeri reali in base 2 La rappresentazione dei numeri reali in base 2 è completamente analoga
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
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
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
DettagliNotazione posizionale. Codifica binaria. Rappresentazioni medianti basi diverse. Multipli del byte
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
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
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 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
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
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à
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
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
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 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 dei numeri
Rappresentazione dei numeri Così come per qualsiasi altro tipo di dato, anche i numeri, per essere immagazzinati nella memoria di un calcolatore, devono essere codificati, cioè tradotti in sequenze di
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
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
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
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliRappresentazione 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 dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliRappresentazione dei numeri interi in un calcolatore. Rappresentazione dei numeri
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
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
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)
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 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
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 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 dell informazione
Rappresentazione dell informazione Informazione analogica e digitale Rappresentazione dell informazione Il primo tipo di informazione che si presta ad essere rappresentato rigorosamente è l informazione
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)
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
DettagliLa codifica binaria. Sommario
La codifica binaria Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano 1/44 Sommario Rappresentazione binaria dell Informazione Conversione
DettagliRappresentazione 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 di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto
Rappresentazione di numeri relativi (interi con segno) E possibile estendere in modo naturale la rappresentazione dei numeri naturali ai numeri relativi. I numeri relativi sono numeri naturali preceduti
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
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 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
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
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
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
DettagliDalla precedente lezione 28/02/2016. LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 4 LA RAPPRESENTAZIONE DEI DATI (2)
LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 4 LA RAPPRESENTAZIONE DEI DATI (2) Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II wpage.unina.it/lapegna
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
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à,
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
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= = =
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
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
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
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
DettagliRappresentazione binaria
Codifica digitale delle informazioni Argomenti - Rappresentazione binaria delle informazioni - Codifica di informazioni enumerative - Codifiche di numeri naturali, interi, razionali Rappresentazione binaria
DettagliLa codifica. dell informazione. (continua) Codifica dei numeri. Codifica dei numeri. Sono stati pertanto studiati codici alternativi per
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliLa codifica. dell informazione. Codifica dei numeri. (continua) Codifica dei numeri. Codifica dei numeri: il sistema decimale
La codifica dell informazione Il codice ASCII consente di codificare le cifre decimali da a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero 324 potrebbe essere 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
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2012-2013 Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica
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
DettagliLa codifica dei numeri
La codifica dei numeri La rappresentazione dei numeri con il sistema decimale può essere utilizzata come spunto per definire un metodo di codifica dei numeri all interno degli elaboratori: la sequenza
DettagliCalcolatori: Rappresentazione dei Dati e Aritmetica binaria
Calcolatori: Rappresentazione dei Dati e Aritmetica binaria 1 Codifica dell Informazione Ad un calcolatore le informazioni sono fornite, ad esempio tramite tastiera, come sequenze di caratteri alfanumerici
DettagliInformatica e Bioinformatica: Rappresentazione dell Informazione
Informatica e Bioinformatica: Rappresentazione dell Informazione Date TBD Sommario Il calcolatore è in grado di elaborare differenti tipi di informazione numeri, caratteri, immagini, suoni, video Informazione
DettagliConversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due
Conversione di base Dato N>0 intero convertirlo in base b dividiamo N per b, otteniamo un quoto Q 0 ed un resto R 0 dividiamo Q 0 per b, otteniamo un quoto Q 1 ed un resto R 1 ripetiamo finché Q n < b
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 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
DettagliSistemi di Numerazione
Sistemi di Numerazione Corso Università Numeri e Numerali Il numero cinque 5 V _ Π Arabo Romano Maya Greco Cinese Il sistema decimale Sistemi Posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi Posizionali
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
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
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
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
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
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?
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Scienze dell Informazione (DSI) Università degli Studi di Milano L 2 1/29 Terminologia!
DettagliFondamenti di Programmazione. Sistemi di rappresentazione
Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi posizionali
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
DettagliFondamenti di informatica
Fondamenti di informatica Alessandro GORI a.gori@unifi.it informottica.webnode.it A.Gori - Fondamenti di informatica 1 Bibliografia Introduzione ai Sistemi Informatici IV edizione, Sciuto et alt., McGraw-Hill
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
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
DettagliUn ripasso di aritmetica: Rappresentazione decimale - limitazioni
Un ripasso di aritmetica: Rappresentazione decimale - limitazioni Consideriamo la base dieci: con tre cifre decimali si possono rappresentare i numeri compresi tra 0 e 999, il numero successivo (1000)
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
Dettagli