Rappresentazione binaria
|
|
- Viola Napolitano
- 4 anni fa
- Visualizzazioni
Transcript
1 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 utilizzabili) costituito da cifre 0 e 1 informazione codificata da una sequenza di cifre binarie (bit) Quante sono le informazioni distinte rappresentabili? disponibili N cifre binarie 2 N configurazioni diverse rappresentare al più 2 N informazioni distinte per rappresentare M informazioni distinte necessarie N = log 2 M cifre binarie Codifica dell informazione codifica = regola per mettere in corrispondenza VALORI DEL DATO DA CODIFICARE STRINGHE DI BIT Corrispondenza arbitraria (è una convenzione) ma dev essere nota e rispettata da chi genera e da chi utilizza le informazioni definiti degli standard Arbitrarietà utile per ottenere proprietà particolari dipendenti dall uso che verrà fatto delle informazioni codificate 1 Versione ridotta e modificata del materiale su codifica dell informazione del prof. Angelo Morzenti
2 Classi (tipi) di informazioni da rappresentare 1. Valori numerici Caratteristiche: rappresentare adeguatamente insiemi della matematica (naturali, interi, razionali, reali) precisamente, rappresentati dei sottoinsiemi di tali insiemi della matematica permettere realizzazione circuitale delle operazioni algebriche 2. Informazioni enumerative (es: caratteri) Caratteristiche: numerabili non numeriche ordine di enumerazione significativo: può denotare proprietà delle informazioni e consentire particolari operazioni - 2 -
3 Rappresentazione di valori numerici consideriamo seguenti classi di valori numerici: Numeri naturali Numeri interi (relativi) Numeri reali Rappresentazione di numeri naturali: codifica pesata (binario naturale) La codifica si basa sulla notazione posizionale o «pesata» che adottiamo usualmente per i numeri codificati in decimale. Terminologia: Base: B (B=2, B=10, B=3, B=16) Valori delle cifre: 0.. B-1 Notazione posizionale: B k (2 k, 10 k ) Nella notazione posizionale, in qualunque base, il valore numerico rappresentato da una cifra dipende dal valore della cifra dalla posizione della cifra nel numero Esempio in base 10 P 10 = = Data una base B e un numero di cifre disponibili N i numeri naturali (interi 0) rappresentabili sono 0 P B N
4 Codifica pesata dei numeri naturali in base 2 P 2 = b N-1 2 N-1 + b N-2 2 N b b b bit più significativo: b N-1 bit meno significativo: b 0 Ad esempio: numero di bit disponibili N=3 i valori numerici rappresentabili sono 0 P cioè 0 P 7 decimale binario valore
5 Codifica pesata dei numeri naturali in base 2: Esempio numero di bit disponibili N=5 i valori numerici P rappresentabili sono 0 P cioè 0 P 31 decimale binario valore gli zeri davanti «non contano» ma ci devono essere. N= N= N= N= ( 1 K = 1.000) N= = (64 K) N= (4 G) - 5 -
6 Rappresentazione dei numeri interi (relativi) Codifica in complemento a 2 Date N cifre binarie, sono disponibili 2 N configurazioni distinte: di queste 2 N-1 vengono utilizzate per rappresentare valori 0 2 N-1 vengono utilizzate per rappresentare valori < 0 con N bit rappresentati tutti i valori P, con -2 N-1 P 2 N-1-1 esempio, N = 4 16 configurazioni distinte, valori 0: da 0 a 2 N-1-1 cioè da 0 a 7 valori < 0: da -1 a - 2 N-1 cioè da -1 a -8 N=6 da -32 a +31 N=7 da -64 a +63 N=8 da -128 a +127 N=10 da -512 a N=16 da a N=32 da a La rappresentazione in cpl 2 su N bit si ottiene: P 0 P in cpl2 = P 2 su N bit primo bit = 0 P <0 P in cpl2 = (2 N P ) 2 su N bit primo bit = 1 proprietà vantaggiose: - un solo valore per lo 0, nessuna configurazione sprecata dalla codifica - il primo bit indica il segno del numero rappresentato - molto facilitate operazioni di somma e sottrazione algebrica (vediamo poi perché) - 6 -
7 Esempio: codifica su 4 bit, -8 P NB: bit più significativo è indicativo del segno: 0 valore 0 1 valore < 0 ma non è il segno: cambiandolo non si ottiene il numero opposto - 7 -
8 Proprietà importante della codifica binaria in complemento (es. per N = 4): Rappresentazione di X = X = 1111 X + 1 e la differenza 1111 X si ottiene invertendo tutti i bit di X Esempio: X = 0110 (6 in decimale) 1111 X = in cpl2: = 1010 Operazione di complementazione di un numero: calcolo della codifica in cpl2 dell opposto di un numero dato realizzabile in modo molto efficiente da un circuito semplicissimo adottando codifica cpl2 calcolatore usa solo circuito per addizione (più quello banale di complementazione) per fare sia somma sia sottrazione Somma algebrica Dati due numeri interi in base 10 da sommare algebricamente, come prima operazione occorre valutare il numero di bit necessari per la loro rappresentazione in compl2. Il numero di bit può essere: fissato a priori (ad esempio N=8 bit). In tale caso, occorre verificare che il numero di bit sia sufficiente per rappresentare entrambi gli operandi; variabile => occorre calcolare il numero minimo N di bit per poter rappresentare tutti e due. Alcuni esempi: Esempio 1: somma senza riporto nè overflow -7 + (+2) = -5 con N=4 (i numeri rappresentabili sono -8<=P<=+7); si ottiene: = (-5) Esempio 2: somma con riporto, ma senza overflow +7 + (-2) = +5 con N=4 (i numeri rappresentabili sono -8<=P<=+7); si ottiene:
9 = (+5) Attenzione: il riporto (o ribocco) deve essere sempre trascurato. La presenza di overflow non è indicata dalla presenza del riporto, come si vedrà nell esempio successivo. Esempio 3: somma con overflow +7 + (+2) = +9 con N=4 (i numeri rappresentabili sono -8<=P<=+7); si ha overflow perchè +9 è un numero relativo non rappresentabile su 4 bit in complemento a 2. si ottiene: = ( + 9) Si ha overflow perchè, a partire da due operandi entrambi positivi (bit più significativo pari a 0), si ottiene un risultato che ha segno discorde (bit più significativo pari a 1). Come si può notare, si ha overflow anche senza la presenza di un riporto. Esempio 4: somma con overflow e riporto -7 + (-2) = -9 con N=4 (i numeri rappresentabili sono -8<=P<=+7); si ha overflow perchè 9 è un numero relativo non rappresentabile su 4 bit in complemento a 2. si ottiene: = ( - 9) Si ha overflow perchè, a partire da due operandi entrambi negativi (bit più significativo pari a 1), si ottiene un risultato che ha segno discorde (bit più significativo pari a 0). Come si può notare, in questo caso si ha sia overflow che riporto. Dunque, regola generale: il riporto va sempre trascurato. Per capire se il risultato è corretto oppure no, è necessario osservare sempre i primi N=4 bit del risultato stesso (con N pari al numero di bit utilizzato per rappresentare i due operandi)
10 Codifica di numeri reali Rappresentazione della parte decimale di un numero in base 2 Il metodo che si applica per rappresentare un numero decimale in base 2 può essere visto come il metodo duale a quello di conversione di un numero naturale in base 2. Infatti, nel caso della codifica pesata di un numero naturale si seguono i seguenti passi: 1. divisione del numero per due. Il resto diventa una porzione del risultato finale della conversione, il quoziente viene successivamente diviso per due. 2. L ultima divisione per due si ha quando il dividendo è minore del divisore (pari a due). 3. Il risultato finale è pari alla sequenza dei resti delle divisioni per due eseguite, sequenza letta a partire dall ultima divisione risalendo via via alla prima divisione. Nel caso di codifica pesata in base 2 della parte decimale di un numero, si compiono i seguenti passi: 1. si moltiplica (prima si divideva) la parte decimale per due. Il risultato è costituito da una parte intera (pari a 0 oppure 1) e un eventuale parte decimale. La parte decimale viene successivamente moltiplicata per due. 2. L ultima moltiplicazione per due che si applica è determinata dall avverarsi di una delle due condizioni (in realtà, NON sono mutuamente esclusive, ossia potrebbero verificarsi contemporaneamente): a. L ultima moltiplicazione per due ha portato a un risultato in cui la parte decimale è pari a zero; b. Si è superato il numero di bit adibito alla rappresentazione della parte decimale in base 2 (caso in cui il numero di bit per la parte decimale viene fissato a priori). 3. Il risultato finale è pari alla sequenza di parti intere delle moltiplicazioni per due eseguite, sequenza letta a partire dalla prima moltiplicazione in direzione dell ultima moltiplicazione effettuata. Ad esempio: come si rappresenta in base 2? * 2 = * 2 = * 2 = (la parte frazionaria è pari a zero => è l ultima moltiplicazione da eseguire). Il risultato si legge dall alto verso il basso ed è pari a Controprova: (2) = 1 * 2^ (1/2) + 0 * 2^ (1/4) + 1 * 2^ (1/8) = Rappresentazione in virgola fissa numero fisso di cifre dedicato alla parte intera e a quella frazionaria molto semplice, relativamente poco interessante
11 giustapposti due numeri, uno rappresenta la parte intera, uno quella decimale entrambi rappresentati con codifica posizionale proprio come nell usuale rappresentazione dei numeri decimali in base 10 Esempio: disponibile 16 bit, 11 allocati alla parte intera, 5 alla parte decimale configurazione corrisponde a numero (binario posizionale) che in notazione decimale è = = Caratteristiche della codifica in virgola fissa (da confrontare con la codifica in virgola mobile) campo di valori rappresentabili relativamente ristretto valori rappresentabili distribuiti uniformemente errori di approssimazione costanti in tutto l intervallo rappresentato
12 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 è Kg separate parti che descrivono ordine di grandezza (potenza di una data base: ) precisione con cui è noto il valore (cifre significative: ) ogni numero razionale R esprimibile come segue prendendo qualunque base b > 1 R = M b E R - valore razionale M - mantissa frazionaria con segno b - base E - esponente intero con segno Idea di massima della codifica in virgola mobile data base b, numero razionale rappresentato in virgola mobile con E M dove M rappresentazione della mantissa nella base b e con un certo numero di cifre E rappresentazione, pure nella base b, dell esponente da dare alla base Caratteristiche Il campo di valori rappresentabili dipende da E la risoluzione (precisione) dipende da M
13 Standard IEEE S E M bit destinati alla rappresentazione divisi in - un bit per il segno della mantissa parte S (0 = +, 1 = -) - alcuni bit per l esponente parte E - altri bit per la mantissa (il uso valore assoluto) parte M Problema: il segno dell esponente notazione eccesso K : si memorizza il valore dell esponente aumentato di K se k bit dedicati all esponente, K = 2 k-1-1 e.g., k = 8 si memorizza esponente aumentato di K = = 127 valore memorizzato 0: esponente = -127; 255: esponente = 128; 132: esponente = 5 Inoltre, Mantissa viene normalizzata: scegliendo esponente opportuno, posta a un valore (binario) tra e il valore 1 sempre presente può essere sottinteso guadagno di un bit di precisione previsti tre possibili gradi di precisione: singola, doppia, quadrupla Campo Precisione singola Precisione doppia Precisione quadrupla ampiezza totale in bit di cui Segno Esponente Mantissa massimo E minimo E K Il valore rappresentato vale quindi X = (-1) S 2 E-K 1.M
14 Esempio di rappresentazione in precisione singola X = = = Si ha S = 0 E = 5 + K = = 132 = M = (1 bit) (8 bit) (23 bit) NB. I circa 4 miliardi di configurazioni dei 32 bit usati consentono di coprire un campo di valori molto ampio grazie alla distribuzione non uniforme. Proprietà fondamentale per numeri piccoli in valore assoluto valori rappresentati sono «fitti», per numeri grandi in valore assoluto valori rappresentati sono «diradati» Approssimativamente gli intervalli tra valori contigui sono: per valori di l intervallo è di un millesimo per valori di 10 milioni l intervallo è di un unità per valori di 10 miliardi l intervallo è di mille ecc Codifica esadecimale (HEX) codifica pesata dei numeri naturali in base B=16 disponibili 16 valori delle cifre
15 valore cifra binario hex A B C D E F 1111 La comodità della rappresentazione HEX sta nella facilità di conversione in binario e viceversa: ogni gruppo di 4 bit corrisponde direttamente ad una cifra HEX, come nella tabella accanto. ESEMPIO binario HEX 6 9 D 4 Generalmente si premette uno «0» iniziale e una «h» finale. cioè 069D4h valore di un numero esadecimale si ottiene dalla relazione (N è il numero di cifre esadecimali): P 16 =b N-1 16 N-1 +b N-2 16 N b b b Sequenze di 16 o 32 bit scomode da gestire e difficili da ricordare per l uomo usata generalmente rappresentazione esadecimale (in particolare nel linguaggio Assembler) Rappresentazione dei caratteri alfanumerici Si devono rappresentare: lettere maiuscole/minuscole A a.. Z z spazio cifre
16 segni di interpunzione, : ;. simboli! «# ) < = caratteri di controllo per gestire la visualizzazione, la stampa, la trasmissione dei caratteri (inizio riga, salto di riga, salto pagina...) codifica standard universalmente accettata è codifica ASCII (American Standard Code for Information Interchange) Codifica ASCII 7 bit per rappresentare ogni carattere => 128 caratteri alfanumerici distinti: le possibili configurazioni vanno da a la codifica è stata scelta in modo da rispettare alcune «proprietà» dei caratteri: o ordinamento delle cifre o ordinamento delle lettere introduce le seguenti ulteriori proprietà: o le lettere maiuscole precedono tutte le lettere minuscole o la «distanza» tra una lettera maiuscola e la sua corrispondente minuscola è la stessa per tutte le lettere ASCII esteso (8 bit) 256 configurazioni: o prime 128 (da a ) associate a caratteri ASCII Standard o rimanenti 128 (da a ) associate a lettere accentate..., a caratteri semigrafici
17 Tabella ASCII N.B. I valori numerici in piccolo sono il valore decimale corrispondente al codice ASCII codifica ASCII di qss carattere: 3 bit della colonna seguiti dai 4 bit della riga Esempio: carattere? 4a colonna, ultima riga =>
Rappresentazione binaria
Codifica digitale delle informazioni Argomenti - Rappresentazione binaria delle informazioni - Codifica di informazioni enumerative - Codifiche di numeri naturali, interi, razionali Rappresentazione binaria
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
DettagliFONDAMENTI DI INFORMATICA I Prof. Negri
FONDAMENTI DI INFORMATICA I Prof. Negri RAPPRESENTAZIONE DELLE INFORMAZIONI NEI SISTEMI DIGITALI Considerazione sulla codifica dell informazione Siamo abituati a considerare la disponibilità di un numero
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à
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
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 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
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliIndice. 1.Codifica binaria delle informazioni. 2.Codifica di informazioni enumerative. 3.Codifiche di numeri naturali, interi, razionali
Indice 1.Codifica binaria delle informazioni 2.Codifica di informazioni enumerative 3.Codifiche di numeri naturali, interi, razionali Segnali digitali binari e rappresentazione delle informazioni La grandezza
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
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 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
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
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
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
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,
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
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);
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 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
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
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
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
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
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria ( e ) per rappresentare: i dati da elaborare le istruzioni dei programmi eseguibili Fondamenti di codifica
DettagliRappresentazione dell informazione
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,
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
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
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
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
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 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
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 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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione G. Di Modica Fondamenti di Informatica 2 Informazioni
DettagliPolitecnico di Bari Sede di Foggia. docente: Prof. Ing. Michele Salvemini
Corso di Laurea in Ingegneria Civile Politecnico di Bari Sede di Foggia Fondamenti di Informatica Anno Accademico 2011/2012 docente: Prof. Ing. Michele Salvemini Sommario I Codici I Sistemi di numerazione
DettagliSommario. Sistema binario. I Sistemi di numerazione. Codifica ASCII. Valori Numerici Negativi. Valori Numerici Reali. Posizionali e non posizionali
Corso di Laurea in Ingegneria Civile Politecnico di Bari Sede di Foggia Fondamenti di Informatica Anno Accademico 2011/2012 docente: Prof. Ing. Michele Salvemini Sommario I Codici I Sistemi di numerazione
DettagliSommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali
Corso di Laurea in Ingegneria Civile Politecnico di Bari Sede di Foggia Fondamenti di Informatica Anno Accademico 2011/2012 docente: Prof. Ing. Michele Salvemini Sommario I Codici I Sistemi di numerazione
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
DettagliFondamenti di Informatica
Corso di Fondamenti di Informatica http://www.dei.unipd.it/~satta/teach/java/index.html Giorgio Satta Dipartimento di Ingegneria dell Informazione http://www.dei.unipd.it/~satta satta@dei.unipd.it Fond.
DettagliRappresentazione delle Informazioni. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni
Rappresentazione delle Informazioni IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni La rappresentazione delle Informazioni Nella vita di tutti i giorni siamo abituati ad usare vari tipi di informazioni,
DettagliLa "macchina" da calcolo
La "macchina" da calcolo Abbiamo detto che gli algoritmi devono essere scritti in un linguaggio "comprensibile all'esecutore" Se il nostro esecutore è il "calcolatore", questo che linguaggio capisce? che
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
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
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
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
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 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
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
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 frazioni proprie Aritmetica in binario Barbara Masucci
Architettura degli Elaboratori Rappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni
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
DettagliLA CODIFICA DELL INFORMAZIONE. Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2
LA CODIFICA DELL INFORMAZIONE Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2 Codifica dati e istruzioni Per scrivere un programma è necessario rappresentare istruzioni
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
DettagliLA CODIFICA DELL INFORMAZIONE. Prof. Enrico Terrone A. S: 2014/15
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 2014/15 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
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)
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
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
DettagliIntroduzione. Elementi di Informatica. Sistemi di Numerazione Addizionali. Sistemi di Numerazione. Sistemi di Numerazione Romano
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani Nei sistemi informatici le informazioni vengono
DettagliRappresentazione dell informazione
Corso di Laurea in Informatica Rappresentazione dell informazione Architettura dei Calcolatori Prof. Andrea Marongiu andrea.marongiu@unimore.it Anno accademico 2018/19 Rappresentazione binaria Tutta l
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
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
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
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
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
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 18, 2016 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
DettagliEsercitazioni - Informatica A
Esercitazioni - Informatica A Roberto Tedesco E-mail: tedesco@elet.polimi.it Ufficio: 3, piano DEI Tel: 2 2399 3667 oppure 2 2399 3668 Ricevimento: venerdì.3 2.3 Sito web del corso: http://www.elet.polimi.it/corsi/infoa
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 Informatica
L aritmetica del computer Fondamenti di Informatica su UD 2 Aritmetica del computer ESERCITAZIONE RAPPRESENTAZIONE NUMERI NEL COMPUTER Corso di Laurea in Ingegneria Informatica e dell Automazione A.A.
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
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
DettagliModulo 1 I numeri. Università degli Studi di Salerno
Modulo 1 I numeri Università degli Studi di Salerno Corso di Laurea in Scienze della Comunicazione Informatica generale Docente: Angela Peduto A.A. 2004/2005 Codifica dei numeri Il sistema di numerazione
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
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
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 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
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
DettagliLA CODIFICA DELL INFORMAZIONE
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 20/2 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
DettagliI.4 Rappresentazione dell informazione
I.4 Rappresentazione dell informazione Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Introduzione 1 Introduzione 2 3 L elaboratore Introduzione
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 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 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
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 25, 2015 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
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
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 5 Rappresentazione delle informazioni
Università di Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 5 Rappresentazione delle informazioni Marco Liverani (liverani@mat.uniroma3.it)
DettagliArchitetture dei calcolatori e delle reti. Lezione 2
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Scienze dell Informazione Università degli Studi di Milano L 2 1/32 Alcune unità di
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
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 dell informazione
Rappresentazione dell informazione 1 Rappresentazione dell informazione Il calcolatore elettronico é costituito da dispositivi in grado di assumere due soli valori: acceso e spento. Le informazioni sono
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliSistemi di Numerazione 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 di numeri interi
Corso di Calcolatori Elettronici I Esercizi Rappresentazione di numeri interi ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Interi senza segno Qual è l intervallo di rappresentazione
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.
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
Dettagli