Sistemi di Numerazione Binaria
|
|
- Alina Pala
- 6 anni fa
- Visualizzazioni
Transcript
1 Sistemi di Numerazione Binaria 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 1
2 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato da numerali diversi in diversi sistemi ES 156 nel sistema decimale CLVI in numeri romani Il numero di caratteri nel numerale determina l intervallo di numeri rappresentabili ES interi a 3 cifre con segno in notazione decimale: [-999,+999] 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 2
3 Numeri a precisione finita Numero finito di cifre Si perdono alcune proprietà: chiusura operatori ( +, -, x ) prop. associativa, distributiva,.. ES 2 cifre decimali e segno [-99,+99] 78+36=114 (Chiusura) 60+(50-40) (60+50)-40 (Associatività) Errori di arrotondamento Buchi nella rappresentazione dei reali ES usando numerali decimali con due sole cifre frazionarie: 0? /02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 3
4 C1 Sistemi posizionali Il sistema di numerazione usuale e detto POSIZIONALE o polimoniale in quanto il numero rappresentato e dato dal valore di un polinomio i cui coefficienti ( detti pesi ) sono le potenze intere e positive di 10 ( base del sistema di numerazione ) e percio ogni cifra da al valore del polinomio un contributo dipendente dalla propria posizione e dal proprio valore: 133 : 1x x x10 0 Ovvero 1x x10 + 3x1 Il sistema romano, per esempio, e invece additivo CXXXIII 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 4
5 Diapositiva 4 GC1 GREGORIO; 29/11/2007
6 Sistemi posizionali Ciascuna cifra rappresenta il coefficiente di una potenza della base L esponente è dato dalla posizione della cifra a m a m-1... a 0. a -1 a a -k m N=Σ a i b i i=-k 0 <= a i <= b-1 b = base Se la base è b occorrono b simboli: b = 10 {0,9} b = 2 {0,1} b = 8 {0,1,... 7} b = 16 {0,1,... 9,A,B,C,D,E,F} 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 5
7 Sistema decimale-binario L adozione, quasi universale, della base dieci è stata indubbiamente imposta dall anatomia delle mani, perché sulle dieci dita l uomo ha imparato a contare. Quando si debba costruire un calcolatore in base dieci occorre naturalmente disporre di elementi fisici capaci di rappresentare le cifre da 0 a 9. Per esempio nei vecchi calcolatori da tavolo questo e realizzato con ruote che hanno dieci posizioni angolari stabili, ciascuna rappresentante una cifra. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 6
8 Sistema decimale-binario Nei calcolatori elettronici e invece necessario fare uso di elementi a due soli stati dispositivi bistabili, componenti elettronici che funzionano in on/off, cioè con le condizioni di acceso/spento oppure di si/no - per questo motivo e conveniente adottare un sistema con base due anzichè dieci. Un numerale sarà perciò una successione di zeri e di uni, ciascuno affetto da un peso che sarà una potenza intera di due. La cifra binaria si chiama bit da binary digit appunto cifra binaria. Nella memoria di un calcolatore si fa riferimento non ad un bit ma ad un ottetto di bit, chiamato byte. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 7
9 Conversione decimale-binario 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 8
10 Conversione decimale-binario Si effettuano divisioni ripetute per 2 Il restodelle divisioni fornisce le cifre del numerale binario (a partire dalla meno significativa) ES (26) 10 =(11010) cifra meno significativa cifra più significativa Altrimenti si determina ad occhio quali potenze di 2 sono contenute nel numero ES (26) 10 = /02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 9
11 Ordini di grandezza Il meccanismo è facilissimo, purchè si conoscano le potenze di due!!!!! Le potenze di 2 potenze di = 1, 2, 4, 8, 16, 32, 64, 128, 256, = ~ K 2 20 = = ~ M 2 30 = = ~ G 2 40 =... = ~ T I prefissi Kilo,Mega, Giga, Tera, etc sono per convenzione associati a potenze di 10 ES 2 26 = = 64 M Il numero di bit di un indirizzo binario determina le dimensioni della memoria 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 10
12 Intervalli rappresentati Rappresentando gli interi positivi e lo zero in notazione binaria con n cifre (bit) si copre l intervallo [0, 2 n -1] Si sfruttano tutte le 2 n disposizioni ES n=3 [0,7] Usando solo tre digit posso rappresentare 2 3 interi decimali, da zero incluso a sette incluso NB Anche gli 0 non significativi devono essere rappresentati 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 11
13 Rappresentazione valori interi negativi Esistono diversi metodi di codifica Modulo e segno Complemento a uno (obsoleto) Complemento a due Eccesso 2 m-1 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 12
14 Interi positivi e negativi 1) Modulo e segno (il piu vecchio, semplice e intuitivo) un bit per il segno 0= + 1= - i rimanenti n-1 bit valore assoluto del numero - intervallo [-2 n-1 +1, +2 n-1-1] Esempio per n= = (1111) 2-15 = (11111) = (1111) = (01111) 2 NB intervallo simmetrico doppia rappresentazione dello zero (00000,10000) necessario trattare in maniera esplicita il segno, per esempio nel caso di somma algebrica di due operandi, quindi dispositivi di calcolo più complessi quindi poco usata a vantaggio del complemento a due 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 13
15 2) Complemento a 1 (Obsoleto) Per cambiare di segno si complementa il numerale bit a bit (realizzato con la funzione NOT) I numerali positivi iniziano per 0, i negativi per 1 ES n=4 bit (3+1 segno) intervallo [-7, +7] 5 = = 1010 Complementare = cambiare segno Doppia rappresentazione dello 0 ( +0 = 0000, -0 = 1111) 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 14
16 3) Complemento a 2 I positivi hanno la stessa rappresentazione che in complemento a 1 I negativi si ottengono sommando 1 alla loro rappresentazione in complemento a 1 Regola pratica per complementare: Partendo da destra nella rappresentazione binaria si lasciano invariati tutti i bit fino al primo 1 compreso, e poi si complementa bit a bit ES n=4 bit (3 + 1 segno) +5 = 0101 coincide con binaria -5 = /02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 15
17 Numeri negativi di otto bit nei quattro diversi sistemi 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 16
18 Esercizio La conversione del numero decimale 712 con 16 bit in complemento a due è: a) b) c) Motivare brevemente la risposta (massimo tre righe) 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 17
19 Soluzione Esercizio La conversione del numero decimale 712 con 16 bit in complemento a due è: a) b) c) Motivare brevemente la risposta (massimo tre righe) Da decimale a binario: Complemento a due e estendo il segno negativo: /02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 18
20 Esercizio Si determinino le rappresentazioni in modulo e segno e in complemento a 2 su 6 bit dei seguenti numeri decimali interi: /02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 19
21 Numerali e numeri Un numerale è solo una stringa di cifre Un numerale rappresenta un numero solo se si specifica un sistema di numerazione Lo stesso numerale rappresenta diversi numeri in diverse notazioni ES il numerale rappresenta: Centodiecimilacento in base 10 (+52) 10 in binario naturale (-11) 10 in complemento a 1 (-12) 10 in complemento a 2 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 20
22 Aritmetica Binaria Le regole che caratterizzano l aritmetica binaria sono analoghe alle regole ben conosciute che valgono nel sistema decimale, con il necessario adattamento derivante dall uso limitato ai due simboli 0 e 1. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 21
23 Addizioni binarie Le addizioni fra numerali si effettuano cifra a cifra (come in decimale) portando il riporto alla cifra successiva; sono realizzate con la funzione XOR ES = = = = 0 con il riporto di = = 0101 Se il numero di cifre non permette di rappresentare il risultato si ha un trabocco nella propagazione del riporto 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 22
24 Addizioni binarie 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 23
25 Addizioni binarie = = = = 0 con il riporto di 1 Se il numero di cifre non permette di rappresentare il risultato si ha un trabocco nella propagazione del riporto Per la somma di due numeri positivi di lunghezza K possono essere necessari K+1 bit. Se sono disponibili solo K cifre si genera un errore di overflow (o trabocco). Esempio con K=5: A = =27 10 B = = = = /02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 24
26 Esercizio Addizioni binarie = = = = 0 con il riporto di 1 Effettuare la seguente operazione tra numeri binari, ipotizzando di lavorare con un elaboratore con lunghezza di parola (word) pari a un byte (8 bit): /02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 25
27 Soluzione Esercizio = = = = 0 con il riporto di 1 Effettuare le seguenti operazioni tra numeri binari, ipotizzando di lavorare con un elaboratore con lunghezza di parola (word) pari a un byte (8 bit): Soluzione = Svolgendo i calcoli, si trova: = = /02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 26
28 Esercizi Addizioni binarie = = = = 0 con il riporto di 1 Eseguire le seguenti somme nel sistema binario: = = = = 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 27
29 Rappresentazione valori interi positivi e negativi Perché usare la rappresentazione in complemento? Semplifica le operazioni aritmetiche La differenza X Y può essere calcolata mediante la somma dei complementi: C(x-y)=C(x)+C(-y) Semplificazione dei circuiti elettronici che eseguono le operazioni 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 28
30 La differenza X Y può essere calcolata mediante la somma dei complementi: C(x-y)=C(x)+C(-y) Fermiamoci per semplicità a quattro digit X Y = C(X) + C(-Y); X=5 Y=3 >>>>>X-Y = 2 C(5) = 0101 C(-3)= 1101 Sum = 0010 >>>>>>>>> 2 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 29
31 Rapresentazione di numeri reali Rappresentazione della retta reale I numeri reali possono essere messi in corrispondenza biunivoca con i punti di una retta, detta retta numerica o retta reale. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 30
32 Rapresentazione di numeri reali Con un numero finito di cifre è solo possibile rappresentare un numero razionale che approssima con un certo errore il numero reale dato Vengono usate due notazioni: A) Notazione in virgola fissa Dedica parte delle cifre alla parte intera e le altre alla parte frazionaria + XXX.YY -> + 25,33 B) Notazione in virgola mobile Dedica alcune cifre a rappresentare un esponente della base che indica l ordine di grandezza del numero rappresentato 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 31
33 Codice Regola che associa ai simboli o sequenze di simboli di un insieme A, simboli o sequenze di simboli di un nuovo insieme B. Un codice può essere rappresentato da una tabella, in cui ai caratteri di A (es. numeri, lettere e altri simboli) corrispondono sequenze di simboli in B (es. 0 e 1)( come nel codice ASCII ). Esistono dei codici in cui alcune corrispondenze non sono univoche tra i simboli dei due insiemi (rappresentazioni). Ad esempio nel codice con complemento a 1, ci sono due codifiche per lo zero. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 32
34 Codice ASCII La sigla "ASCII" sta per: "American Standard Code for Information Interchange", cioe' "Standard americano per lo scambio di informazioni". È un codice che sfrutta 7 bit quindi vengono codificati 2 7 caratteri cioè 128 caratteri (la numerazione va quindi da 0 a 127). il codice ASCII e' la rappresentazione numerica di un carattere in quanto il computer puo' solo capire numeri e codici. Per esempio il carattere "@" e' rappresentato dal codice ASCII "64", "Y" dall'"89", "+" dal "43", ecc. Pero' un codice ASCII puo' anche rappresentare una specifica azione, come "vai a capo", codice ASCII "10", oppure "cancella", codice "127", ecc. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 33
35 Codice ASCII Il codice ASCII fu inventato molti anni fa per le comunicazioni fra telescriventi (infatti ci sono dei codici di comandi specifici che sono quasi incomprensibili, ma al tempo avevano la loro funzione), poi man mano e' diventato uno standard mondiale. Parlando di un caso piu' pratico, quando qualcuno richiede un testo in formato ASCII, per esempio il vostro curriculum, oppure un articolo, ecc, significa che richiede un testo nel formato standard in modo che possa facilmente riutilizzarlo nei propri programmi. Infatti il formato ASCII e' universalmente riconosciuto da tutti i computer, cosa che non e' vera nel caso di testi "formattati", cioe' con sottolineature, stili, grassetti, ecc. Un file in formato ASCII puo' essere creato utilizzando il Blocco Note di Windows, oppure salvando in formato "solo testo" da un qualsiasi programma di videoscrittura, come Word o simili. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 34
36 Codice ASCII 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 35
37 Codice ASCII I primi 32 caratteri non sono stampabili o visualizzabili e servono per il controllo della visualizzazione a video, della stampa, ecc.; 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 36
38 Codice ASCII I rimanenti caratteri sono visualizzabili e comprendono le cifre, i caratteri, la punteggiatura e i simboli particolari. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 37
39 Codice UNICODE Il Codice ASCII è a 7 bit, poi esteso a 8 Codice UNICODE a 16 bit, nuova proposta di standard: code points Semplifica la scrittura del software 336 code points: alfabeti latini 112 accenti e simboli diacritici Greco, cirillico, ebraico, ecc ideogrammi cinesi sillabe coreane La versione 3.0 di UNICODE (Febbraio 2000) definisce caratteri. Un consorzio assegna quello che resta, ma durerà poco. 12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 38
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
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
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliCalcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: 1Byte = 8 bit 1K (KiB: KibiByte)
DettagliCalcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: n 1Byte = 8 bit n 1K (KiB:
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
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
DettagliDefinizione operativa di informazione. Codifica dell informazione. Alfabeto, sintassi e semantica. Codifica binaria dell informazione
Definizione operativa di informazione Codifica dell informazione Architetture dei Calcolatori (lettere A-I) E necessario rappresentare istruzioni e dati in un formato che il calcolatore sia in grado di
DettagliCodifica dell informazione
Codifica dell informazione Architetture dei Calcolatori (lettere A-I) Definizione operativa di informazione E necessario rappresentare istruzioni e dati in un formato che il calcolatore sia in grado di
DettagliAlgoritmi Istruzioni che operano su dati. Per scrivere un programma è necessario. che l esecutore automatico sia in grado di.
Codifica di Dati e Istruzioni Fondamenti di Informatica Codifica dell Informazione Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare
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
DettagliCodifica di Dati e Istruzioni. Architetture dei Calcolatori (Lettere. Sistema di Codifica: Numeri Interi (Decimali) Sistemi di Codifica.
Codifica di Dati e Istruzioni Architetture dei Calcolatori (Lettere A-I) Codifica dell Informazione e Aritmetica Binaria Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere
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
DettagliFondamenti di Programmazione. Sistemi di rappresentazione
Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Il sistema decimale Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2
DettagliRappresentazione 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
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
DettagliConversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due
Conversione di base Dato N>0 intero convertirlo in base b dividiamo N per b, otteniamo un quoto Q 0 ed un resto R 0 dividiamo Q 0 per b, otteniamo un quoto Q 1 ed un resto R 1 ripetiamo finché Q n < b
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
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 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 "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
DettagliFondamenti di Programmazione. Sistemi di rappresentazione
Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi posizionali
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
DettagliI sistemi di numerazione e la numerazione binaria
Ci sono solamente 10 tipi di persone nel mondo: chi comprende il sistema binario e chi no. Anonimo I sistemi di numerazione e la numerazione binaria 1 Sistema additivo e sistema posizionale Contare per
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
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
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
DettagliAbilità Informatiche e Telematiche
Abilità Informatiche e Telematiche (Laurea Triennale + Laurea Magistrale) Marco Pedicini mailto:marco.pedicini@uniroma3.it Corso di Laurea Magistrale in Informazione, Editoria e Giornalismo, Università
DettagliIntroduzione e Nozioni di Base. Prof. Thomas Casali
Università degli studi di Bologna Facoltà di Economia Sede di Forlì Introduzione e Nozioni di Base Corso di Laurea in Economia di Internet Prof. Thomas Casali thomas@casali.biz La rappresentazione digitale
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
DettagliTecnologie 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
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dei numeri relativi
Codice BCD Prima di passare alla rappresentazione dei numeri relativi in binario vediamo un tipo di codifica che ha una certa rilevanza in alcune applicazioni: il codice BCD (Binary Coded Decimal). È un
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
DettagliElementi di informatica
Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Sistemi di numerazione posizionali La rappresentazione dei numeri richiede ovviamente una codifica, ovvero la definizione
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
DettagliRapida Nota sulla Rappresentazione dei Caratteri
TECNOLOGIA DIGITALE TECNOLOGIA DIGITALE (segue) CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati ed operazioni vengono codificati tramite sequenze di bit 8 bit
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
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.
DettagliInformazione binaria: - codici binari, notazione binaria/ottale/esadecimale -
Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin ... Algoritmi,
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
DettagliRappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto
Rappresentazione di numeri relativi (interi con segno) E possibile estendere in modo naturale la rappresentazione dei numeri naturali ai numeri relativi. I numeri relativi sono numeri naturali preceduti
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
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
DettagliProgramma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Reti di Calcolatori (Reti Locali, Internet) Elementi di Programmazione Rappresentazione
DettagliRappresentazione dei 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
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
Dettagli1.2d: La codifica Digitale dei caratteri
1.2d: La codifica Digitale dei caratteri 2 Bibliografia Curtin, 3.6 (vecchie edizioni) Curtin, 2.5 (nuova edizione) CR pag. 9-14 Questi lucidi 3 La codifica dei caratteri Un testo è rappresentato attraverso
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliLa rappresentazione delle informazioni
La rappresentazione delle informazioni In queste pagine cercheremo di capire come sia possibile rappresentare mediante numeri e memorizzare in un file testi, immagini, video, suoni... Il computer per lavorare
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
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
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
DettagliInsegnamento Informatica CdS Scienze Giuridiche
Insegnamento Informatica CdS Scienze Giuridiche A.A. 29/ Prof. Valle D.ssa Folgieri Informazioni preliminari Prof. Valle email valle@dsi.unimi.it SITO DEL CORSO: http://webcen.dsi.unimi.it/wcinfo Syllabus:
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
DettagliCap. 2 - Rappresentazione in base 2 dei numeri interi
Cap. 2 - Rappresentazione in base 2 dei numeri interi 2.1 I NUMERI INTERI RELATIVI I numeri relativi sono numeri con il segno: essi possono essere quindi positivi e negativi. Si dividono in due categorie:
Dettagli1.2f: Operazioni Binarie
1.2f: Operazioni Binarie 2 18 ott 2011 Bibliografia Questi lucidi 3 18 ott 2011 Operazioni binarie Per effettuare operazioni è necessario conoscere la definizione del comportamento per ogni coppia di simboli
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,
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
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
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 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
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
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
DettagliNumeri e caratteri in binario. Prof.ssa Antonella Serra
Numeri e caratteri in binario SISTEMI DI NUMERAZIONE Viene definito sistema di numerazione o numerazione l'insieme delle regole e dei simboli per rappresentare i numeri. Assumono particolare caratteristica
DettagliCONVERSIONE BINARIO DECIMALE NB: Convertire in decimale il numero binario N = N =
NOTAZIONE BINARIA, OTTALE, ESADECIMALE CODIFICA DI NUMERI INTERI RELATIVI 1 CONVERSIONE BINARIO DECIMALE Convertire in decimale il numero binario N = 101011.1011 2 N = 1 2 5 + 0 2 4 + 1 2 3 + 0 2 2 + 1
DettagliCorso di Architettura degli Elaboratori
Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri Binari (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino, rivisti dal Prof. Baldoni) 1 Codifica dell'informazione?
DettagliModulo 1: Le I.C.T. UD 1.2d: La codifica Digitale dei caratteri
Modulo 1: Le I.C.T. : La codifica Digitale dei caratteri Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
DettagliCorso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale
Corso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale Paolo Mereghetti DISCo Dipartimento di Informatica, Sistemistica e Comunicazione Rappresentazione dell Informazione Prima
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
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
DettagliIl Modello di von Neumann (2) Prevede 3 entità logiche:
Introduzione all Architettura degli Elaboratori Sommario Macchina di von Neumann Esecuzione dei programmi Rappresentazione dei dati Dati numerici Dati alfabetici 1 2 Il Modello di von Neumann (1) L architettura
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 10:54 http://robot.unipv.it/toolleeo Rappresentazione dei numeri nei calcolatori
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Problema che coinvolge aspetti filosofici Interessa soprattutto distinguere informazioni diverse Con un solo simbolo è impossibile Pertanto l insieme minimo è costituito
DettagliCodifica dati e istruzioni. Lezione 9. Codifica dati e istruzioni. Codifica dati e istruzioni. Codifica binaria dell informazione
24//22 Codifica dati e istruzioni Lezione 9 Codifica dell informazione Algoritmi = istruzioni + dati. Per scrivere un programma che descriva un algoritmo è necessario rappresentare istruzioni e dati utilizzando
DettagliRappresentazione informazione ed elementi di aritmetica dei computer
Rappresentazione informazione ed elementi di aritmetica dei computer Salvatore Orlando 1 Rappresentazione dell informazione Simbolo (es. cifra o lettera) - Significato (es. numero o suono) Per comunicare/rappresentare
DettagliCorso di Laurea Ingegneria Civile Fondamenti di Informatica
Corso di Laurea Ingegneria Civile Fondamenti di Informatica Dispensa 03 La rappresentazione dell informazione Marzo 2010 La rappresentazione dell informazione 1 Prerequisiti Architettura calcolatore Sistema
Dettagli3) Rappresentazione dei dati in memoria. Lab.Calc. AA2006/07
3) Rappresentazione dei dati in memoria Lab.Calc. AA26/7 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
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
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
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
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
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
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
DettagliEsame di Informatica. Facoltà di Scienze Motorie LE UNITA DI MISURA (1/4) LE UNITA DI MISURA (3/4) LE UNITA DI MISURA (2/4) Lezione 2
LE UNITA DI MISURA (1/4) Facoltà di Scienze Motorie Esame di Informatica A.A. 2010/11 Lezione 2 La più piccola unità di misura usata in informatica è il bit (Binary digit), cioè numero binario. Due stati:
DettagliLa 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
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
DettagliSeconda lezione. Rivediamo un po di definizioni principali Proseguiremo con nuovi codici
Seconda lezione Rivediamo un po di definizioni principali Proseguiremo con nuovi codici 1 Libri di testo Struttura, Organizzazione e progetto dei calcolatori, Patterson e Hennessy, (Jackson Libri) consigliato
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
DettagliTECNOLOGIA DIGITALE. CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale
TECNOLOGIA DIGITALE CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati e operazioni vengono codificati a partire da due valori distinti di grandezze elettriche:
DettagliProgramma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore. Elementi di Programmazione
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Elementi di Programmazione Rappresentazione dell informazione Varie rappresentazioni sono
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
DettagliLa codifica dell informazione
La codifica dell informazione Ci sono tipi di persone in questo mondo, quelli che capiscono il binario e quelli che non lo capiscono. Michael Gittelsohn (?!) Parte I Sui testi di approfondimento: leggere
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
DettagliRappresentazione 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. Calcolare il complemento
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Rappresentazione dei numeri naturali (N) Rappresentazione dei numeri interi (Z) Modulo e segno In complemento a 2 Operazioni aritmetiche
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)
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
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.
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
DettagliInformatica di Base 1 Linea 1
Informatica di Base 1 Linea 1 Jianyi Lin Dipp. di Matematica e Scienze dell Informazione Università degli Studi di Milano, Italia jianyi.lin@unimi.it a.a. 2011/12 1 c 2011 J.Lin, M. Monga. Creative Commons
Dettagli