RAPPRESENTAZIONE DELLE INFORMAZIONI NEI CALCOLATORI
|
|
- Guglielmo Calabrese
- 7 anni fa
- Visualizzazioni
Transcript
1 u-1brappresentazioneinfo.doc RAPPRESENTAZIONE DELLE INFORMAZIONI NEI CALCOLATORI 1. sistemi di numerazione (binario) 2. le informazioni numeriche: - numeri naturali (senza segno - unsigned) - numeri interi (con segno signed) - numeri non interi 3. le informazioni non numeriche: - testo - immagini - suono - video 03/03/10 1
2 u-1brappresentazioneinfo.doc 1. sistemi di numerazione - sistema posizionale: ( C 2 C 1 C 0.C -1 C -2 ) b = = + C 2 b 2 + C 1 b 1 + C 0 b 0 + C -1 b -1 + C -2 b -2 + = Σ i C i b i - b è la base - C i sono le cifre del numero il sistema decimale e quello binario sono due esempi di sistemi posizionali: - sistema decimale: (b = 10; C i = {0,1,2,3,4,5,6,7,8,9}) Esempio: = sistema binario: (b = 2; C i = {0,1}) Esempio: = /03/10 2
3 u-1brappresentazioneinfo.doc Utilizzando un numero di cifre finito si può rappresentare solo una quantità finita di numeri: base n. di cifre quantità min max 10 N 10 N 0 10 N N 2 N 0 2 N ( ) ( ) -1 Alcune potenze intere di 2 sono divenute unità di misura nel sistema binario: K KILO x M MEGA x G GIGA x T ~1.1 x TERA altre potenze intere di 2 per uso futuro: x P ~1.1 x PETA x E ~1.2 x EXA x Z ~1.2 x ZETTA x Y ~1.2 x YOTTA 03/03/10 3
4 u-1brappresentazioneinfo.doc 2. le informazioni numeriche 1. numeri naturali (senza segno - unsigned) caso semplice: con 4 bit (i primi 2 4 = 16 numeri, da 0 a 15) decimale binario caso vero: con 32 bit (i primi 2 32 =4G numeri, da 0 a ) decimale binario numeri interi (con segno signed) secondo la convenzione del COMPLEMENTO A DUE caso semplice: con 4 bit (2 4 = 16 numeri, da 8 a +7) decimale binario caso vero: con 32 bit (2 32 = 4G numeri, da 2 31 a ) decimale binario /03/10 4
5 Qualora, nel corso di una operazione aritmetica (ad es. di somma o sottrazione) tra numeri naturali da 32 bit, il risultato superi il valore massimo rappresentabile (2 32 1), oppure risulti inferiore a quello minimo (0), si ha ERRORE di OVERFLOW. Analogamente, qualora, nel corso di una operazione aritmetica (ad es. di somma o sottrazione) tra numeri interi da 32 bit, il risultato superi il valore massimo rappresentabile (2 31 1), o risulti inferiore a quello minimo ( 2 31 ), si ha ERRORE di OVERFLOW. 3. numeri non interi (secondo la convenzione FLOATING POINT standard IEEE 754) La versione base dello standard IEEE 754 per la rappresentazione floating point rappresenta i numeri non interi utilizzando 32 bit, nel seguente modo. Il numero R si esprime nella forma: R = M 2 E (notazione binaria scientifica, analoga a quella decimale comunemente usata: es = ) e viene rappresentato dalle notazioni binarie di M (mantissa) e E (esponente). La mantissa M è normalizzata, cioè è posta nella forma M=1.xxx (la sua parte intera è sempre = 1). M è rappresentata con 24 bit: uno per il segno e 23 per la parte frazionaria xxx (non occorre rappresentare la parte intera in quanto questa è sempre = 1: così si risparmia un bit). I valori che può assumere M sono pertanto compresi tra il minimo 1.0 e il massimo (23 bit a destra del punto che separa la parte intera da quella frazionaria). Tenendo conto del peso di questi bit, si ha quindi: 1 M E è un numero intero rappresentato con 8 bit secondo una notazione particolare, detta eccesso 127 (diversa dal complemento a due), e può assumere i valori compresi tra 127 e I valori estremi ( 127 e +128) sono riservati per usi particolari, per cui si ha: 5
6 126 E =127 Pertanto, il modulo del numero più grande rappresentabile è pari a: MAX = Mentre il modulo del numero più piccolo (diverso da zero) rappresentabile (con mantissa normalizzata) è pari a: MIN norm = Con E = -127 (tutti 8 i bit uguali a 0) si ha la rappresentazione dello zero se la mantissa è nulla, di un numero con mantissa non normalizzata (cioè con parte intera uguale a 0) nel caso contrario (il valore di E usato in questo caso non è 127, ma 126). Pertanto il modulo del numero più piccolo (diverso da zero) rappresentabile (con mantissa non normalizzata) è pari a: MIN = = = Con E = +128 (tutti 8 i bit uguali a 1) si ha la rappresentazione di un valore infinito se la mantissa è nulla, di un numero non valido (NAN not a number) nel caso contrario. Quando, nel corso di una operazione aritmetica tra numeri floating point, il modulo del risultato supera il valore MAX si ha ERRORE di OVERFLOW; quando invece è inferiore a MIN, si ha ERRORE di UNDERFLOW Vi sono infiniti numeri reali compresi tra questi estremi; ma i 32 bit disponibili consentono di rappresentarne, con esattezza, solo 2 32 = 4 G (anzi un po meno perché tutte le configurazioni con E = +128 non rappresentano numeri). Tutti gli altri potranno essere rappresentati, in modo approssimato, utilizzando, per ciascuno di essi, il numero rappresentabile più vicino. Con ciò si commette un errore, detto ERRORE di DISCRETIZZAZIONE (dovuto al passaggio dal valore continuo dei numeri reali, con cui si esprimono i valori delle grandezza fisiche del mondo esterno al calcolatore, al valore discreto del mondo digitale interno). L errore assoluto e a che si commette con questa approssimazione non supera la metà della distanza d tra due numeri rappresentabili consecutivi (R i ed R i+1 ), che può essere calcolata facilmente: 6
7 d = R i+1 R i = 1.xxx xx1 2 E 1.xxx xx0 2 E = E = E = 2 E -23 e a = d/2 = 2 E -24 L errore relativo è: e r = e a / R i = 2 E -24 / 1.xxx xx0 2 E In termini decimali, la precisione corrispondente a questo errore relativo garantisce la correttezza di 7 cifre decimali significative (quindi una parte su 10 milioni). 7
8 3. le informazioni non numeriche RAPPRESENTAZIONE DI TESTI Lo standard ASCII (American Standard Code for Information Interchange): 7 bit, 2 7 = 128 simboli diversi: - (a z AZ 0 9!?,. ; # $ ), - alcuni codici di controllo, (per controllare la visualizzazione di un testo (ad es. capo riga, salto di pagina,) o la sua trasmissione (ad es. XON, XOFF,) I 7 bit sono memorizzati e trasmessi all interno di un byte. Il bit in più può essere usato come bit di parità per rilevare eventuali errori di trasmissione. Estensione dello standard ASCII a 8 bit: 256 simboli; i 128 aggiuntivi consentono di rappresentare caratteri di alfabeti nazionali (ad es. à, è, è, ô,,,, ). Standard UNICODE (a 16 bit): 2 16 = 64K simboli per rappresentare i caratteri di tutte le principali lingue scritte del mondo. 8
9 CODICI ASCII (7 BIT) CODICIFICA ASCII ESTESA (8 BIT) 9
10 Esempio di rappresentazioni di stringhe in memoria (linguaggio assembly ARM) indirizzo contenuto direttive simboliche assembly ASCII "Questa è una prova" E E F byte fine stringa.data ASCII "ABCDabcd" byte fine stringa ASCII "EFGHefgh" byte fine stringa ASCII " " a 00.byte fine stringa... 10
11 RAPPRESENTAZIONE DI IMMAGINI VETTORIALE: insieme di elementi geometrici (punti linee, cerchi, rettangoli, archi di curva, ). Metodo adatto per il disegno tecnico. Programmi di tipo DRAW (es. AUTOCAD) BIT MAP (raster): successione di punti, detti PIXEL (picture elements): righe e colonne di un area rettangolare (640x480, 1024x768, 1280x1024). bianco e nero: un bit per punto; a colori: - un byte per punto (256 colori) - 3 byte per punto (uno per colore fondamentale: RGB) 2 24 = 16M (TRUE COLOR). I programmi che elaborano immagini bit map sono detti di tipo PAINT (es. PAINTBRUSH) Un immagine bit map è di solito contenuta in un file di estensione.bmp Altri formati bit map talvolta usati sono: TIFF (file.tif) e PCX (file.pcx) usato da ZSOFT Paintbrush Un immagine vettoriale richiede meno spazio di memoria di una di tipo bitmap. 11
12 Immagine bit map: - 640x480 in bianco e nero: ~38Kbyte - 640x colori (o gray level): ~300Kbyte - 640x480 16M colori (true color): ~900Kbyte x768 16M colori (true color): ~2.3Mbyte x M colori (true color): ~3.9Mbyte Per ridurre lo spazio di memoria occupato da un immagine bit map (e il tempo necessario per il suo trasferimento lungo una linea di comunicazione) si adottano comunemente tecniche di COMPRESSIONE COMPRESSIONE LOSSLESS, - consente di ricostruire interamente l informazione originaria (es. PKZIP). - La riduzione di ingombro tipica è di circa il 50%. - Usata per la compressione di file contenenti programmi o dati da conservare inalterati. - I file contenenti informazioni compresse con PKZIP sono caratterizzati dall estensione.zip. - Un meccanismo di compressione lossless usato per le immagini più semplici (256 colori), tipo cartoon, è: GIF (file.gif). COMPRESSIONE LOSSY, - tollera la perdita di alcune informazioni e quindi non consente di ricostruire fedelmente l immagine originaria (es. JPEG). - Può arrivare a ridurre l ingombro al 5%. - Usata comunemente per memorizzare immagini a colori (16M, true color) di tipo fotografico. - I file contenenti immagini compresse con JPEG sono caratterizzati dall estensione.jpg. 12
13 RAPPRESENTAZIONE DEL SUONO Il segnale sonoro (andamento, nel tempo, della posizione di una particella d aria che vibra), tramite un trasduttore (microfono), viene trasformato in un segnale elettrico analogico (tensione elettrica che varia, nel tempo, in modo analogo al segnale sonoro). Il segnale elettrico analogico, tramite un convertitore A/D (analogico/digitale), viene campionato (ad es. alla frequenza di 10 KHz, cioè un campione ogni 100 μs) e il valore della tensione di ciascun campione viene trasformato in un numero binario da N bit; questo valore digitale viene prodotto dal convertitore A/D in un registro accessibile al processore. Il calcolatore provvede a leggere il valore di ciascun campione, prima che esso venga sostituito da quello successivo (entro 100 μs, nell esempio), e costruisce, nella sua memoria, una successione di valori digitali che rappresenta il segnale sonoro. Il segnale sonoro può essere ricostruito, a partire da questa rappresentazione interna al calcolatore, prelevando ad uno ad uno i valori digitali, inviandoli ad un convertitore D/A (digitale/analogico), che opera la conversione inversa rispetto a quella operata dall A/D, e inviando ad un trasduttore (altoparlante) il segnale elettrico analogico prodotto dal D/A. La rappresentazione è tanto più precisa (più fedele) quanto maggiore è la frequenza di campionamento e quanto maggiore è il numero N di bit dei campioni. 13
14 Per ricostruire interamente l informazione contenuta in un segnale elettrico composto da sinusoidi elementari di frequenza non superiore a f MAX, è sufficiente campionarlo con una frequenza pari almeno a 2 f MAX. L orecchio umano non percepisce suoni di frequenza superiore a circa 20 KHz. Pertanto la rappresentazione fedele di un brano sonoro può essere fatta campionandolo a 44 KHz (questa è la frequenza di campionamento usata nei CD musicali, nei quali il numero di bit dei campioni è pari a 16) Con questa modalità di campionamento (44 KHx, 16 bit) un secondo di audio occupa Kbyte; un brano audio che duri un minuto occupa Mbyte; 10 Mbyte per 2 canali (stereo). L ingombro è notevole. Per ridurlo (e per ridurre, di conseguenza, anche il tempo necessario per la trasmissione del brano, ad esempio in rete) si usano tecniche di compressione: La compressione nel formato MP3 (file di estensione.mp3), recentemente affermatasi, consente di ridurre l ingombro di un fattore circa 5: un minuto di audio mp3 tipicamente occupa 1 Mbyte (in luogo dei 5 Mbyte originari). Con questa riduzione risulta fattibile la trasmissione via modem di un brano sonoro: la velocità di trasmissione richiesta è di Kbyte al secondo. 14
15 RAPPRESENTAZIONE DEL VIDEO Un brano video è costituito da una sequenza di immagini. Ad esempio, nella televisione, sono presentati 25 fotogrammi al secondo, ciascuno costituito da pixel. Per presentare sullo schermo di un calcolatore (di risoluzione non molto alta: pixel) un minuto di un brano video a colori (true color: 3 byte per pixel), all interno di una finestra che occupi solo un trentaduesimo dello schermo, sono necessari: (1/32) Mbyte. Per poter gestire (memorizzare e trasmettere) un brano video è indispensabile ricorrere alla compressione. Lo standard di compressione video più diffuso è MPEG (file di estensione.mpg), che tipicamente consente di ridurre l ingombro di un fattore 20, per cui un minuto di video MPEG potrebbe occupare 2.5 Mbyte. Altre tecniche di compressione utilizzate sono: AVI (file di estensione.avi), della Microsoft; QUICKTIME (file di estensione.mov) della Apple. 15
Sistemi 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 binaria. Laboratorio di Informatica. Calcolatori digitali. N: numeri naturali. La codifica binaria. I primi 16 numeri binari
Rappresentazione binaria Rappresentazioni diverse per: Rappresentazione delle informazioni Numeri naturali Numeri interi relativi Numeri reali Pagina 1 Pagina 4 Calcolatori digitali tutte le informazioni
DettagliNumeri interi. Laboratorio di Calcolo Paola Gallo
Numeri interi Alfabeto binario anche il segno può essere rappresentato da 0 o 1 è indispensabile indicare il numero k di bit utilizzati Modulo Modulo e segno 1 bit di segno (0 positivo, 1 negativo) k 1
DettagliLaboratorio di Informatica
Rappresentazione delle informazioni Pagina 1 Calcolatori digitali tutte le informazioni vengono rappresentate in forma numerica binaria (0,1): Numeri Caratteri Immagini Video Suoni Pagina 2 La codifica
Dettagli1.2 Concetti base dell Informatica: Informazione
1.2 Concetti base dell Informatica: Informazione Insegnamento di Informatica Elisabetta Ronchieri Corso di Laurea di Economia, Universitá di Ferrara I semestre, anno 2014-2015 Elisabetta Ronchieri (Universitá)
DettagliRAPPRESENTAZIONE DELLE INFORMAZIONI
RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,
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
DettagliLa codifica dell informazione. Rappresentazione binaria. Rappresentazione posizionale in base 10
La codifica dell informazione Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze di due soli simboli : 0 e 1 L unità elementare di informazione si chiama bit
DettagliLa codifica dell informazione
La codifica dell informazione Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze di due soli simboli : 0 e 1 L unità elementare di informazione si chiama bit
DettagliLa codifica del testo
La codifica delle informazioni Informatica e sistemi di elaborazione delle informazioni La codifica delle informazioni Informatica e sistemi di elaborazione delle informazioni I slide Informatica e sistemi
DettagliInformazione binaria: suoni, immagini, sequenze video
Informazione binaria: suoni, immagini, sequenze video Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Tipologie di codici Per la rappresentazione di:
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
DettagliCodifica dell Informazione
Francesco Folino CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati e istruzioni in un formato tale che l esecutore automatico
DettagliProgramma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori
Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Il concetto di FILE FILE: sequenza di byte conosciuta nel computer
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
DettagliCalcolatore e unità di misura
Calcolatore e unità di misura Ing. Maria Grazia Celentano Dipartimento di Storia, Società e Studi sull Uomo Università del Salento 1 L INFORMAZIONE INFORMAZIONE Dato che riduce l'incertezza tra due o più
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
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
DettagliCodifica dell Informazione
Introduzione all Informatica Fabrizio Angiulli Codifica dell Informazione CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati
DettagliIl sistema binario: bit e Byte Codifica del testo Il Byte come U.d.M. dell'informazione Multipli del Byte
Rappresentazione digitale delle informazioni Il sistema binario: bit e Byte Codifica del testo Il Byte come U.d.M. dell'informazione Multipli del Byte Ordini di grandezza Codifica delle immagini Codifica
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Informatica@Matematica Simone Martini a.a. 2015-2016 1/21 Parte I Rappresentare l informazione 2/21 Omnia in... numero Unico tipo disponibile alla macchina fisica: parole
DettagliSistemi di Elaborazione delle Informazioni 6 CFU
Università degli Studi di Palermo Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica Sistemi di Elaborazione delle Informazioni 6 CFU Anno Accademico 2015/2016 Docente: ing. Salvatore
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 dell Informazione. Sistemi di Elaborazione delle Informazioni Rappresentazione Informazione 1
Rappresentazione dell Informazione Sistemi di Elaborazione delle Informazioni Rappresentazione Informazione 1 Il bit Si consideri un alfabeto di 2 simboli: 0, 1 Che tipo di informazione si può rappresentare
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
DettagliAbilità Informatiche. capitoli 1-2. Prof. Fabio Calefato a.a Giurisprudenza
Abilità Informatiche capitoli 1-2 Prof. Fabio Calefato a.a. 2015-16 Giurisprudenza Informatica Definizione Scienza della rappresentazione e dell elaborazione dell informazione Inform(azione) (auto)matica
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
DettagliI.4 Rappresentazione dell informazione - Altre codifiche
I.4 Rappresentazione dell informazione - Altre codifiche Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 20, 2015 Argomenti 1 2 3 4 L immagine viene suddivisa
DettagliRappresentazione dell'informazione
Rappresentazione dell'informazione Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Logica binaria 3 I moderni calcolatori
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
DettagliLaboratorio di Informatica (Chimica)
Laboratorio di Informatica (Chimica) Lezione 05: Codifica delle Informazioni. Walter Cazzola Dipartimento di Informatica e Comunicazione Università à degli Studi di Milano. e-mail: cazzola@dico.unimi.it
DettagliUn quadro della situazione. Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri. Dove siamo nel corso. Organizzazione della lezione
Un quadro della situazione Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Input/Output
DettagliRappresentazione digitale delle informazioni
Rappresentazione digitale delle informazioni Informazione oggi Informatica: disciplina che studia l elaborazione automatica di informazioni. Elaboratore: sistema per l elaborazione automatica delle informazioni.
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
DettagliLa codifica binaria. Sistema di numerazione decimale. Es. Codice binario di Morse:. - Codifica binaria dell informazione
Codifica binaria dell informazione La codifica binaria L alfabeto piu semplice e quello costituito da soli due simboli. Rappresentazioni posizionali Codifica numeri interi Codifica numeri in virgola mobile
DettagliRAPPRESENTAZIONE DEI DATI SISTEMI DI MISURA
RAPPRESENTAZIONE DEI DATI SISTEMI DI MISURA Dipartimento di Storia, Società e Studi sull Uomo Università del Salento Ing. Maria Grazia Celentano 1 SISTEMI DI NUMERAZIONE Il nostro sistema di numerazione
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
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 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
DettagliCorso di Informatica
Corso di Informatica Modulo 1 4-Rappresentazione di informazioni non numeriche 1 Prerequisiti Struttura del sistema di elaborazione Evoluzione dei sistemi di elaborazione Uso elementare della multimedialità
DettagliInformatica. Informatica. Grandezze digitali. Grandezze analogiche
LEZIONI 2 e 3 Rappresentazione dell informazione 1 LEZIONI 2 e 3 Rappresentazione dell informazione 2 Informatica Informatica informatica informazione mezzi fisici logici LA RAPPRESENTAZIONE DELLE INFORMAZIONI
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
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
DettagliL'Informazione e la sua Codifica. Maurizio Palesi
L'Informazione e la sua Codifica Maurizio Palesi 1 Obiettivo Il calcolatore è una macchina digitale Il suo linguaggio è composto da due soli simboli Gli esseri umani sono abituati a comunicare utlizzando
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)
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
DettagliElaborazione dell informazione. Elaborazione dell informazione. Rappresentazione dei numeri INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042)
Elaborazione dell informazione INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042) Elaborazione di informazione prevede una codifica come: Dato: insieme di simboli rappresentati su un supporto Negli elaboratori:
DettagliLa codifica dell informazione. Notazione scientifica. Rappresentazione dei numeri reali. Rappresentazione dei numeri reali
La codifica dell informazione Fondamenti di Informatica A Ingegneria Gestionale SECONDA PARTE Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini Rappresentazione dei numeri reali Per rappresentare
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
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
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 11110000011111111010101001001001010100111010101010 00101101010000111000101111111000001111111101010100 01110110101001110101010100010110101010011100010111
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
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
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 2007/2008 Docente: ing. Salvatore Sorce Rappresentazione delle informazioni Testo,
DettagliLaboratorio di Informatica. delle informazioni. Pagina 1
Rappresentazione delle informazioni Pagina 1 Cl Calcolatori lt idiitli digitali tutte le informazioni vengono rappresentate in forma numerica binaria {0,1}: Numeri Caratteri Immagini Video Suoni Pagina
DettagliTipi di Informazione
Tipi di Informazione Testo (caratteri) Numeri Suoni Immagini Le informazioni sono concetti astratti che esistono indipendentemente dalla loro rappresentazione Tutto ciò che ci circonda è informazione Informazione
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Cos è l Informatica La scienza della rappresentazione
DettagliRappresentazione delle informazioni
Testo di rif.to: [Congiu] - 1.2 (pg. 17 22) -1.h Rappresentazione delle informazioni Testi Immagini Suoni Video Testi: : lo standard ASCII 1 American Standard Code for Information Interchange 7 bit, 2
DettagliRappresentazione di immagini a colori. Rappresentazione dei colori. Rappresentazione dei colori LA RAPPRESENTAZIONE DELL INFORMAZIONE - II
Rappresentazione di immagini a colori LA RAPPRESENTAZIONE DELL INFORMAZIONE - II Per rappresentare immagini utilizzando i colori, a ogni elemento della griglia si dovranno dedicare più bit. Se dedichiamo
Dettaglio Occorre rappresentare tale informazione in formato facilmente manipolabile dall elaboratore
Codifica dell informazione o Il calcolatore memorizza ed elabora vari tipi di informazioni Numeri, testi, immagini, suoni o Occorre rappresentare tale informazione in formato facilmente manipolabile dall
DettagliCodice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli
Codice La relazione che associa ad ogni successione ben formata di simboli di un alfabeto il dato corrispondente è detta codice. Un codice mette quindi in relazione le successioni di simboli con il significato
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
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.
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)
DettagliCODIFICA DI CARATTERI
CODIFICA DI CARATTERI Associando un simbolo dell alfabeto ad ogni numero possiamo codificare tutte le lettere Codifica ASCII (American Standard Code for Information Interchange): Caratteri speciali, punteggiatura,
DettagliAnalogico vs digitale
Analogico vs digitale Informazione classificatoria e più che classificatoria Informazione classificatoria: è questo, ma avrebbe potuto essere quest altro altro. Informazione più che classificatoria: riconoscere
DettagliRappresentazione dell'informazione
Rappresentazione dell'informazione Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Logica binaria 3 I moderni calcolatori
DettagliL informazione e la sua codifica. Prof. Maurizio Naldi A.A. 2015/16
L informazione e la sua codifica Prof. Maurizio Naldi A.A. 2015/16 Informazione e dati L'informazione permette in una situazione in cui si hanno almeno due occorrenze possibili di superare un'incertezza
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 IMMAGINI IN BIANCO E NERO
Rappresentazione delle immagini Anche le immagini possono essere codificate mediante una sequenza di 0 e 1., questa operazione si chiama digitalizzazione. La prima cosa da fare è dividere l immagine in
DettagliFondamenti di Informatica. per la Sicurezza. a.a. 2003/04. Calcolo binario. Stefano Ferrari
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
DettagliBit, Byte, Word e Codifica Dati
Bit, Byte, Word e Codifica Dati Come vengono immagazzinati i dati nella memoria? Le informazioni salvate e non all'interno della memoria del calcolatore vengono gestite come un insieme di numeri in sistema
DettagliLa codifica. dell informazione. Tipi di informazione
Tipi di informazione 11111111111111111111111 111111111111111111111111111 111111111111111111111111111 111111111111111111111111111 1111111111111111111111111 11111111111111111111111111 11111111111111111111111
DettagliSegnale analogico. Analogico vs digitale. Segnale digitale. Trasformazione da analogico a digitale
LEZIONI 2 e 3 Rappresentazione dell informazione 53 Analogico vs digitale LEZIONI 2 e 3 Rappresentazione dell informazione 54 Segnale analogico Il computer può lavorare soltanto con grandezze di tipo digitale
DettagliRappresentazione dell informazione. Argomenti trattati: Codifica: Teoria generale. Proprietà di una codifica:
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
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
DettagliEsercizi su Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Esercizi su Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Esercizio 1 Si consideri una rappresentazione binaria in virgola mobile a 16 bit, di cui (nell'ordine da sinistra
DettagliRappresentazione binaria delle informazioni oppure Rappresentazione digitale delle informazioni
Rappresentazione binaria delle informazioni oppure Rappresentazione digitale delle informazioni 1 Argomenti in dettaglio Struttura modulare a livelli Rappresentazione binaria informazioni Linguaggio macchina
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
DettagliAppunti di informatica: la codifica dell'informazione
Appunti di informatica: la codifica dell'informazione Per codifica dell informazione si intende la rappresentazione di un informazione numerica, grafica, testuale o vocale. I segnali possono essere di
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
DettagliInformatica (A-K) 3. Aritmetica del Computer
Esempi - 1 Informatica (A-K) 3. Aritmetica del Computer Corso di Laurea in Ingegneria Civile & Ambientale A.A. 2011-2012 2 Semestre Prof. Giovanni Pascoschi In qualsiasi base, l essere il sistema di numerazione
DettagliRappresentazione dei numeri naturali. La codifica associa alle informazioni dell alfabeto sorgente uno o più simboli dell alfabeto codice:
Rappresentazione dei numeri naturali La codifica associa alle informazioni dell alfabeto sorgente uno o più simboli dell alfabeto codice: 1 I 0001 / 2 II 0010 // 3 III 0011 /// 4 IV 0100 //// 5 V 0101
DettagliSistemi di numerazione. Sistema binario, o1ale, esadecimale Rappresentazione delle informazioni
Sistemi di numerazione Sistema binario, o1ale, esadecimale Rappresentazione delle informazioni Informazioni u8li Docente: Carlo Robino Conta1o: carlo.robino@gmail.com Orari ricevimento: da concordarsi
DettagliNumeri frazionari. La codifica dell informazione. Conversione da decimale a binario di un numero frazionario. Rappresentazione dei numeri reali
La codifica dell informazione Elementi di Informatica e Programmazione Ingegneria Gestionale SECONDA PARTE Università degli Studi di Brescia Docente: Prof. Ivan Serina Prof. Alfonso Gerevini Numeri frazionari
DettagliNumeri frazionari. La codifica dell informazione. Conversione da decimale a binario di un numero frazionario. Rappresentazione dei numeri reali
La codifica dell informazione Fondamenti di Informatica A Ingegneria Gestionale SECONDA PARTE Università degli Studi di Brescia Docente: Prof. Alfonso Gerevini Numeri frazionari Sono numeri reali compresi
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,
DettagliArgomenti trattati: Rappresentazione dell informazione. Proprietà di una codifica: Codifica: Teoria generale
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliLezione 4. Sommario. L artimetica binaria: I numeri relativi e frazionari. I numeri relativi I numeri frazionari
Lezione 4 L artimetica binaria: I numeri relativi e frazionari Sommario I numeri relativi I numeri frazionari I numeri in virgola fissa I numeri in virgola mobile 1 Cosa sono inumeri relativi? I numeri
DettagliPag. 1. La Rappresentazione e la Codifica delle informazioni (parte 2) Tipi di dati. Informatica Facoltà di Medicina Veterinaria
1 Università degli studi di Parma Dipartimento di Ingegneria dell Informazione Informatica a.a. 2012/13 Tipi di dati Informatica Facoltà di Medicina Veterinaria La Rappresentazione e la Codifica delle
DettagliSistema Numerico Decimale
Sistema Numerico Decimale 10 digits d = [0,1,2,3,4,5,6,7,8,9] 734 = 7 * 10 2 + 3 * 10 1 + 4 * 10 0 0.234 = 2 * 10-1 + 3 * 10-2 + 8 * 10-3 In generale un numero N con p digits(d) interi ed n digits frazionari
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.
DettagliModulo 1. Concetti base della Tecnologia dell informazione. Prof. Nicolello Cristiano. Modulo 1
Concetti base della Tecnologia dell informazione Algoritmi Come interpreta un computer un problema? Algoritmi Algoritmo: sequenza ordinata di istruzioni per risolvere un problema (tradotto: sequenza di
DettagliElementi di informatica
Elementi di informatica Codifica testo immagini Codifica Cosa abbiamo visto : Rappresentazione binaria Codifica dei numeri (interi positivi, interi con segno, negativi.) Cosa vedremo ancora: Codifica dei
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
DettagliInformatica. Rappresentazione binaria Per esempio +101010000 diventa +0.10101 10 18/10/2007. Introduzione ai sistemi informatici 1
Informatica Pietro Storniolo storniolo@csai.unipa.it http://www.pa.icar.cnr.it/storniolo/info200708 Numeri razionali Cifre più significative: : sono le cifre associate ai pesi maggiori per i numeri maggiori
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
DettagliSistemi di Elaborazione delle Informazioni
Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle Informazioni A.A. 26/27 Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle
DettagliRappresentazione dell informazione. Argomenti trattati: Codifica: Teoria generale. Proprietà di una codifica:
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliLa Rappresentazione dell Informazione
La Rappresentazione dell Informazione Parte III I codici Codici a.a. 27-28 Un codice è una funzione che associa ad una sequenza di simboli un significato Codice : {entità} {sequenze di simboli} Un codice
Dettagli