Rappresentazione dell'informazione

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Rappresentazione dell'informazione"

Transcript

1 Rappresentazione dell'informazione Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna

2 2

3 Logica binaria 3

4 I moderni calcolatori elettronici rappresentano ogni tipo di informazione mediante sequenze di bit In realtà devono gestire informazioni di tipo non necessariamente binario Numeri (interi, reali) Testi (sequenze di caratteri) Suoni, immagini, video Come rappresentiamo questi tipi di informazioni in un calcolatore elettronico? 4

5 Rappresentazione di numeri non negativi Una sequenza di N bit può rappresentare un intero non negativo in base 2 Esempio: quanto vale 2? pesi cifre binarie Risposta: = Si sommano i pesi corrispondenti alle cifre binarie Con N bit possiamo rappresentare tutti gli interi appartenenti all'insieme {, 2N - } 5

6 Conversione decimale binario Si può procedere così Si divide il numero decimale ripetutamente per 2. I resti della divisione danno le cifre della rappresentazione binaria, a partire da quella meno significativa Es: come si scrive 74 in binario? 74 / 2 37 / 2 8 / 2 9/2 4/2 2/2 /2 = = = = = = = resto resto resto resto resto resto resto Cifra più a destra 2 Cifra più a sinistra 6

7 Somma binaria Quanto vale 2 + 2? Riporto = 2 A B C A+B+C C' Regola generale per calcolare (A + B + C) ottenendo la somma e il nuovo riporto C' 7

8 Circuito sommatore Per sommare due numeri di N bit, possiamo utilizzare N Full Adder in cascata (Ripple-Carry Adder). Es. (N=4) A3A2AA + B3B2BB = S3S2SS con riporto C A3 A2 B3 C A B2 A B B ADD ADD ADD ADD S3 S2 S S Esistono metodirappresentazione più efficienti dell'informazione per propagare il riporto, che vedrete nel corso di Calcolatori Elettronici 2

9 ...e i numeri negativi? Come rappresentiamo numeri negativi, ad es -? Si utilizza la rappresentazione in complemento a due Con N bit, il numero intero x viene codificato in binario allo stesso modo di 2N + x ignorando eventuali overflow Nota: (decimale) in complemento a due si scrive...2c (una stringa di N zeri) 3

10 Esempio Supponiamo di avere N = 4 bit, e di voler codificare il numero x = 6 2N + x = = in binario si scrive 2 Abbiamo a disposizione solo 4 bit, quindi scartiamo quello più a sinistra: rimane 2C La rappresentazione in complemento a 2 di 6 coincide con la normale rappresentazione binaria Questo vale per tutti i numeri positivi 4

11 Esempio Rappresentiamo x = -7 con N = 4 bit in compl. a due 2N + x = 24 7 = 9 9 in binario si scrive 2 quindi -7 = 2C Osservazione Con N bit è possibile rappresentare in complemento a due i valori interi compresi tra -(2N-) e 2N-- (estremi inclusi) Con N = 8 bit [-28, 27] Con N = 6 bit [-32768, 32767] Con N = 32 bit [ , ] Osservazione 2 I numeri negativi (in complemento a due) hanno sempre il primo bit a sinistra ; i numeri positivi hanno 5

12 Conversione complemento a 2 decimale Si procede come per la conversione binario decimale, con la differenza che il peso del bit più significativo (quello a sinistra) è -2N- anziché 2N- Esempio: quanto vale 2C? pesi -28 cifre binarie Risposta: = -75 8

13 Somma in complemento a due Si usano le stesse regole della somma binaria "normale" Calcolare 5 7 in compl. a due con N = 4 bit 5 = 2C -7 si rappresenta come 24-7 = 6-7 = 9 = 2C Sommando 2C + 2C si ottiene 2C Il primo bit a sinistra vale uno, quindi è un valore negativo Infatti 2C = = -2 9

14 Esercizio per casa Determinare la rappresentazione in complemento a due con N = 4 bit dei numeri A = -3 e B = -5 Calcolare la somma (A + B) sommando le rappresentazioni in complemento a due di A e B ottenute al punto precedente La somma così calcolata corrisponde al valore corretto A + B = -8? 2

15 Errore di overflow Se x e y sono due numero con segno diverso in complemento a due con N bit Il valore (x + y) sarà ancora rappresentabile con N bit in complemento a due Infatti: supponiamo che x sia positivo e y negativo x 2N-- -2N- y da cui (sommando membro a membro): -2N- x + y 2N-- Dunque x + y appartiene all'insieme dei valori rappresentabili in complemento a due con N bit 2

16 Errore di overflow Se x e y hanno lo stesso segno, può verificarsi overflow. Esempio con N = 4 bit valori rappresentabili in complemento a due: (-2) + (-8) Riporto Riporto 2C + 2C = 2C + 2C = 2C -2-8 = 6?!?!? 2C = -7?!?!? 22

17 Codifica di numeri reali Come rappresentiamo un numero reale ( con la virgola ), come ad es. 34,765? Usiamo la notazione scientifica normalizzata: 34,765 = 3,4765,7653 = 7,653-3 Osserviamo che 3,4765 =

18 Codifica dei numeri reali Lo stesso si può applicare anche per la base 2,2 = =,825 Possiamo scrivere un numero reale diverso da zero in base 2 come ±, m m m... 2 e e e... Dove: mmm.. sono le cifre della parte frazionaria della mantissa eee... rappresenta l'esponente Non si usa la rappresentazione in complemento a due, bensì la notazione con bias, vedi lucido seguente 26

19 Codifica dei numeri reali Solitamente si usa un numero fisso di cifre per la mantissa e per l'esponente Es: standard IEEE 754 singola precisione: 32 bit totali così suddivisi bit 8 bit 23 bit s eeeeeeee segno = positivo = negativo mmmmmmmmmmmmmmmmmmmmmmm esponente si converte in intero senza segno e si sottrae 27 mantissa normalizzata dopo la virgola (prima della virgola si assume ) 27

20 Esempio Mantissa:,2 = Esponente: 2 = = -3 Segno: Valore: = -,

21 Riepilogo Rappresentazione in base 2 Interi positivi Interi positivi e negativi (complemento a due) Valori reali Che dire di altri tipi di informazione? Caratteri alfanumerici Suoni Immagini... Le istruzioni eseguite dalla CPU 3

22 Codifica dei caratteri Quanti simboli dobbiamo rappresentare? La codifica ASCII usa 7 bit per codificare 2 7 = 28 caratteri diversi 26 lettere minuscole 26 lettere maiuscole numeri ( 9) simboli vari (%, $,...) alcuni caratteri di controllo (Return, Canc, Insert...) Dato che i calcolatori moderni lavorano con Byte di 8 bit, si usa la codifica ASCII estesa (extended ASCII) che usa 8 bit per carattere La codifica UNICODE usa 8, 6 o 32 bit Con 32 bit si possono identificare 232 = simboli diversi 3

23 ASCII = American Standard Code for Information Interchange "ASCII-Table-wide" by ASCII-Table.svg: ZZT32derivative work: LanoxxthShaddow - ASCII-Table.svg. Licensed under Public Domain via Wikimedia Commons - dell'informazione 32 wide.svg#/media/file:ascii-table-wide.svg

24 Codifica di immagini Le immagini non sono formate da sequenze di oggetti ben definiti come i numeri e i testi Per poterle rappresentare bisogna prima discretizzarle Cioè trasformarle in un insieme di parti discrete che possono essere codificate con sequenze di bit Consideriamo prima immagini fisse (foto etc ) 33

25 Immagini vettoriali L'immagine è descritta mediante primitive geometriche (linee, cerchi, poligoni...) di cui si specificano i parametri By Tonchino - Own work, CC BY-SA 3., 34

26 Immagini bitmap L immagina viene scomposta in una griglia di elementi detti pixel (da picture element) Immagine originale Rappresentazione bitmap 35

27 Immagini bitmap Ciascun pixel di una immagine in bianco e nero può essere rappresentato da un singolo bit Ad es., = bianco, = nero 36

28 Immagini bitmap Immagini a toni di grigio Un byte per pixel (=bianco, 255=nero, gli altri valori rappresentano toni intermedi di grigio) Immagini a colori: più bit (es., 3 Byte) per pixel Byte per la componente Rossa ( 255) Byte per la componente Verde ( 255) Byte per la componente Blu ( 255)

29 Immagini bitmap vs vettoriali Le immagini vettoriali possono essere ingrandite a piacere senza perdita di dettaglio I formati vettoriali sono adatti a disegni tecnici, ma non si prestano alla rappresentazione di immagini reali (es., un volto, un paesaggio) By The original uploader was Darth Stabro at English Wikipedia - Transferred from en.wikipedia to Commons by Pbroks3 using CommonsHelper., CC BY-SA 3., 38

30 Codifica di immagini La rappresentazione accurata di una immagine bitmap dipende dal numero di pixel (definizione, o risoluzione) dalla codifica del pixel e richiede generalmente molta memoria Risoluzione N. colori Byte Immagine Televisiva (8 bpp) 44 KB Telev. 4K (2 bpp) ~ 2 MB 5 6 milioni (24 bpp) ~ 43 MB Foto bpp = bit per pixel 39

31 Algoritmi di compressione Per risparmiare memoria si impiegano tecniche di compressione Alcuni formati comunemente usati JPEG (immagini) MP3, FLAC (audio) MP4, H.263 (video) ZIP, RAR, BZ2 (file generici) 4

32 Algoritmi di compressione Algoritmi lossless (senza perdita di informazione): Operano un cambiamento di codifica dei dati che permette di diminuire il numero di bit necessari alla rappresentazione Consentono di ricostruire esattamente la sequenza di dati originali a partire dai dati compressi Esempio: sequenza di milione di caratteri, A=, B=, C=, D=, totale 2 milioni di bit per la codifica se A compare il 9% delle volte posso comprimere la codifica nel seguente modo A=, B=, C=, D= ottenendo una lunghezza di : = 2 bit 42

33 Algoritmi di compressione Algoritmi lossy (con perdita di informazione) Sfruttano le caratteristiche degli oggetti da rappresentare per scartare informazione poco importanti Possono ottenere livelli di compressione elevati, ma non consentono di ricostruire esattamente i dati originali a partire da quelli compressi Alcune informazioni sono eliminate dal processo di compressione L'algoritmo JPEG sfrutta la caratteristica dell occhio umano di essere poco sensibile a lievi cambiamenti di colore in punti contigui, e quindi elimina questi lievi cambiamenti appiattendo il colore dell immagine E' possibile specificare mediante alcuni parametri quanto siamo disposti a perdere in qualità nel processo di compressione 43

34

35 Codifica di video Il movimento è simulato mostrando immagini fisse in sequenza (24-3 al secondo) che l occhio umano percepisce come un continuo Per risparmiare spazio alcuni metodi di codifica memorizzano solo le differenze fra un fotogramma e l altro 45

36 Codifica di suoni Un generico suono (o segnale analogico) è rappresentato da un'onda continua Tempo 46

37 Codifica dei suoni Campionamento Il segnale viene misurato ad istanti discreti Es: KHz = campioni/sec = campione/msec Tempo 47

38 Codifica dei suoni Quantizzazione Per ogni campione, il valore assunto dal segnale viene espresso con un numero finito di bit (quantizzazione) Segnale campionato e quantizzato Segnale originale Tempo 48

39 Codifica dei suoni L accuratezza della ricostruzione dipende: da quanto sono piccoli gli intervalli di campionamento (intervalli più piccoli qualità migliore) da quanti bit vengono utilizzati per descrivere il suono in ogni campione (più bit qualità migliore) Gli algoritmi lossy di compressione audio sfruttano il fatto che per l orecchio umano suoni a basso volume sovrapposti ad altri di volume maggiore sono poco udibili e possono essere eliminati E' quello che accade nello standard MPEG Layer 3 (MP3) 49

40 Idee chiave Rappresentazione binaria di interi Complemento a due Rappresentazione di informazione non numerica Compressione lossless e lossy Campionamento e discretizzazione 5

41 Logica binaria 5

Rappresentazione dell'informazione

Rappresentazione 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

Dettagli

La codifica dell informazione

La 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

Dettagli

La codifica dell informazione. Rappresentazione binaria. Rappresentazione posizionale in base 10

La 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

Dettagli

La codifica binaria. Fondamenti di Informatica. Daniele Loiacono

La 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

Dettagli

Numeri interi. Laboratorio di Calcolo Paola Gallo

Numeri 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

Dettagli

Rappresentazione binaria. Laboratorio di Informatica. Calcolatori digitali. N: numeri naturali. La codifica binaria. I primi 16 numeri binari

Rappresentazione 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

Dettagli

La codifica binaria. Informatica B. Daniele Loiacono

La 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

Dettagli

1.2 Concetti base dell Informatica: Informazione

1.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á)

Dettagli

La codifica binaria. Informatica B. Daniele Loiacono

La 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

Dettagli

Somma di numeri binari

Somma 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

Dettagli

Codifica dell Informazione

Codifica 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

Dettagli

Laboratorio di Informatica

Laboratorio 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

Dettagli

Sistemi di Elaborazione delle Informazioni

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

Dettagli

Il sistema binario: bit e Byte Codifica del testo Il Byte come U.d.M. dell'informazione Multipli del Byte

Il 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

Dettagli

modificato da andynaz Cambiamenti di base Tecniche Informatiche di Base

modificato da andynaz Cambiamenti di base Tecniche Informatiche di Base Cambiamenti di base Tecniche Informatiche di Base TIB 1 Il sistema posizionale decimale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 132 = 100 + 30 + 2 = 1 10 2 + 3 10 1 + 2 10 0 Un numero

Dettagli

Codifica dell Informazione

Codifica 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

Dettagli

Rappresentazione dei Dati

Rappresentazione 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

Dettagli

Introduzione. Elementi di Informatica. Sistemi di Numerazione Addizionali. Sistemi di Numerazione. Sistemi di Numerazione Romano

Introduzione. 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

Dettagli

Analogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale

Analogico 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

Dettagli

Numeri in virgola mobile

Numeri in virgola mobile Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri a Virgola Mobile, Immagini e Suoni (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino, rivisti dal Prof. Baldoni) 1

Dettagli

CODIFICA DI CARATTERI

CODIFICA 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,

Dettagli

L'Informazione e la sua Codifica. Maurizio Palesi

L'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

Dettagli

Rappresentazione dell Informazione

Rappresentazione 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

Dettagli

La "macchina" da calcolo

La 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

Dettagli

Calcolatori: Rappresentazione dei Dati e Aritmetica binaria

Calcolatori: 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

Dettagli

RAPPRESENTAZIONE DELLE INFORMAZIONI

RAPPRESENTAZIONE 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,

Dettagli

Un ripasso di aritmetica: Conversione dalla base 10 alla base 2

Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre

Dettagli

Sommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali

Sommario. 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

Dettagli

Rappresentazione dei Numeri

Rappresentazione 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

Dettagli

Programma 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 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

Dettagli

Rappresentazione dei numeri: il sistema di numerazione decimale

Rappresentazione dei numeri: il sistema di numerazione decimale Università degli Studi di Cagliari Facoltà di Scienze Corso di Laurea in Matematica Corso di Elementi di Informatica Lezione 3 14 marzo 2017 Dott. A.A. 2016/2017 pgarau.unica@gmail.com 1 Codifica dei numeri

Dettagli

Informazione binaria: suoni, immagini, sequenze video

Informazione 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:

Dettagli

Codifica di informazioni numeriche

Codifica 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

Dettagli

informazione costituiti da simboli che devono essere elaborati conoscenza più o meno esatta di fatti, situazioni, modi di

informazione costituiti da simboli che devono essere elaborati conoscenza più o meno esatta di fatti, situazioni, modi di Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani 2 marzo 2010 D. Gubiani Informazione e Codifica

Dettagli

La codifica. dell informazione

La codifica. dell informazione 00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111

Dettagli

Un ripasso di aritmetica: Conversione dalla base 10 alla base 2

Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre

Dettagli

La codifica del testo

La 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

Dettagli

CODIFICA DI CARATTERI

CODIFICA 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,

Dettagli

La codifica dei numeri

La 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

Dettagli

Rappresentazione digitale delle informazioni

Rappresentazione 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.

Dettagli

Calcolatore e unità di misura

Calcolatore 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ù

Dettagli

Codifica binaria. Rappresentazioni medianti basi diverse

Codifica 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

Dettagli

I sistemi di numerazione. Informatica - Classe 3ª, Modulo 1

I 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

Dettagli

INFORMATICA GENERALE

INFORMATICA GENERALE INFORMATICA GENERALE a.a. 2006/2007 COGNOMI A-L Silvano Antonelli -Ricevimento : durante il corso: Martedì ore 15.30 presso Dipartimento di Informatica, Largo Pontecorvo 2 Stanza 394 negli altri periodi:

Dettagli

RAPPRESENTAZIONE DELLE INFORMAZIONI

RAPPRESENTAZIONE 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,

Dettagli

Codifica dei caratteri

Codifica dei caratteri Codifica dei caratteri Alfabeto anglosassone Lettere maiuscole e minuscole Cifre numeriche (0, 1, 2,, 9) Simboli di punteggiatura (,. ; :!? ) Segni matematici (+, -, {, [, >, ) Caratteri nazionali (à,

Dettagli

Rappresentazione dell informazione

Rappresentazione 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

Dettagli

Rappresentazione dell informazione

Rappresentazione dell informazione Rappresentazione dell informazione Tipi di informazione informazione codifica decodifica rappresentazione binaria Mondo esterno Computer: memorizzazione, elaborazione Rappresentazione delle informazioni

Dettagli

Unità aritmetica e logica

Unità 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

Dettagli

Sistemi di Elaborazione delle Informazioni 6 CFU

Sistemi 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

Dettagli

Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria

Calcolatori 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

Dettagli

LA 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 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

Aritmetica dei Calcolatori Elettronici

Aritmetica 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

Dettagli

I.4 Rappresentazione dell informazione - Altre codifiche

I.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

Dettagli

Rappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci

Rappresentazione 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

Dettagli

Segnale analogico. Analogico vs digitale. Segnale digitale. Trasformazione da analogico a digitale

Segnale 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

Dettagli

Rappresentazione 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 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

Dettagli

La Rappresentazione dell Informazione. Prof.Ing.S.Cavalieri

La Rappresentazione dell Informazione. Prof.Ing.S.Cavalieri La Rappresentazione dell Informazione Prof.Ing.S.Cavalieri Codifica dell Informazione Un sistema numerico è determinato da: Un insieme finito di cifre (simboli) Un insieme finito di regole: on posizionali:

Dettagli

Un 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. 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

Dettagli

Fondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012

Fondamenti 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

Dettagli

Sistemi di Numerazione Binaria

Sistemi 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

Dettagli

Rappresentazione numeri reali

Rappresentazione 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

Dettagli

Aritmetica dei Calcolatori

Aritmetica dei Calcolatori Aritmetica dei Calcolatori Nicu Sebe March 14, 2016 Informatica Nicu Sebe 1 / 34 Operazioni su Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Abbiamo visto come i computer

Dettagli

LA CODIFICA DELL INFORMAZIONE

LA 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

Dettagli

Codifica binaria dell informazione

Codifica binaria dell informazione Codifica binaria dell informazione Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 13 Agosto 2014 Un obiettivo per domarli tutti 2 Obiettivi Rappresentazione dell informazione Da

Dettagli

1-Rappresentazione dell informazione

1-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

Dettagli

Conversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due

Conversione 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

Dettagli

Rappresentazione 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) 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

Dettagli

Sistemi di Numerazione

Sistemi 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

Dettagli

La codifica dell informazione. Notazione scientifica. Rappresentazione dei numeri reali. Rappresentazione dei numeri reali

La 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

Dettagli

La codifica digitale

La codifica digitale La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore

Dettagli

Codifica binaria dell informazione

Codifica binaria dell informazione Codifica binaria dell informazione Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 20 Marzo 2016 Un obiettivo per domarli tutti 2 Un obiettivo per domarli tutti 3 Obiettivi Rappresentazione

Dettagli

La Rappresentazione dell Informazione

La Rappresentazione dell Informazione La Rappresentazione dell Informazione Maurizio Palesi Sommario In questo documento sarà trattato il modo in cui, in un calcolatore, vengono rappresentati i vari generi di informazione (testi, numeri interi,

Dettagli

Codifica. Rappresentazione di numeri in memoria

Codifica. 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

Il sistema Binario. Binario. Corso Integrato di Statistica Informatica e Analisi dei dati Informatica - 4b. Sistemi di numerazione per PC

Il sistema Binario. Binario. Corso Integrato di Statistica Informatica e Analisi dei dati Informatica - 4b. Sistemi di numerazione per PC Corso Integrato di Statistica Informatica e Analisi dei dati Informatica - b Dr Carlo Meneghini Dip. di Fisica E. Amaldi via della Vasca avale meneghini@fis.uniroma.it st. - tel.: Home page http://www.fis.uniroma.it/~meneghini

Dettagli

Tecnologie per il web e lo sviluppo multimediale. Rappresentazione delle informazioni

Tecnologie per il web e lo sviluppo multimediale. Rappresentazione delle informazioni Tecnologie per il web e lo sviluppo multimediale Rappresentazione delle informazioni Luca Pulina Corso di Laurea in Scienze della Comunicazione Università degli Studi di Sassari A.A. 2015/2016 Luca Pulina

Dettagli

Aritmetica dei Calcolatori

Aritmetica 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

Dettagli

Codifica dell'informazione

Codifica dell'informazione Codifica dell'informazione Iniziamo con una premessa di carattere matematico combinatorio. Codifica di dati con un alfabeto finito Sia A = { a 1,, a k } un insieme (alfabeto) di k simboli, chiamati lettere.

Dettagli

I.4 Rappresentazione dell informazione

I.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

Dettagli

Aritmetica dei Calcolatori

Aritmetica 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

Dettagli

Informazione binaria: - rappresentazione dei numeri razionali -

Informazione 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

Dettagli

Numeri reali. Notazione scientifica (decimale) Floating Point. Normalizzazione. Esempi. Aritmetica del calcolatore (virgola mobile)

Numeri 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?

Dettagli

Corso di Informatica

Corso 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à

Dettagli

Elaborazione dell informazione. Elaborazione dell informazione. Rappresentazione dei numeri INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042)

Elaborazione 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:

Dettagli

Corso di Sistemi di Elaborazione delle informazioni

Corso di Sistemi di Elaborazione delle informazioni Corso di Sistemi di Elaborazione delle informazioni Sistemi di Numerazione Francesco Fontanella I sistemi di numerazione Sono stati inventati i SISTEMI DI NUMERAZIONE: Forme di rappresentazione dei numeri

Dettagli

Fondamenti di Programmazione. Sistemi di rappresentazione

Fondamenti 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

Dettagli

Informatica. Informatica. Grandezze digitali. Grandezze analogiche

Informatica. 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

Dettagli

Lezione 3. I numeri relativi

Lezione 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

Dettagli

Rappresentazione dell informazione

Rappresentazione 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

Dettagli

Rappresentazione e Codifica dell Informazione

Rappresentazione e Codifica dell Informazione Rappresentazione e Codifica dell Informazione Capitolo 1 Chianese, Moscato, Picariello, Alla scoperta dei fondamenti dell informatica un viaggio nel mondo dei BIT, Liguori editore. Sistema di numerazione

Dettagli

Elementi di informatica

Elementi 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

Dettagli

Fondamenti di Informatica

Fondamenti 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.

Dettagli

Fondamenti di Programmazione. Sistemi di rappresentazione

Fondamenti di Programmazione. Sistemi di rappresentazione Fondamenti di Programmazione Sistemi di rappresentazione 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

Dettagli

Lezione 2. Rappresentazione dell informazione

Lezione 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!

Dettagli

Rappresentazione dei numeri interi in un calcolatore

Rappresentazione 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

Dettagli

Esercitazioni su rappresentazione dei numeri e aritmetica. Interi unsigned in base 2

Esercitazioni 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

Dettagli

Informatica di Base - 6 c.f.u.

Informatica 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,

Dettagli

N= a i b i. Numeri e numerali. Sistemi di Numerazione Binaria. Sistemi posizionali. Numeri a precisione finita

N= 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

Dettagli

Sistemi di numerazione. Sistema binario, o1ale, esadecimale Rappresentazione delle informazioni

Sistemi 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

Dettagli

Arithmetic and Logic Unit e moltiplicatore

Arithmetic and Logic Unit e moltiplicatore Arithmetic and Logic Unit e moltiplicatore M. Favalli Engineering Department in Ferrara (ENDIF) ALU - multiplier Analisiesintesideicircuitidigitali 1 / 34 Sommario 1 Arithmetic and Logic Unit - ALU 2 Moltiplicatore

Dettagli