Codifica Binaria. Danilo Ardagna Politecnico di Milano 29/5/2012

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Codifica Binaria. Danilo Ardagna Politecnico di Milano 29/5/2012"

Transcript

1 Codifica Binaria Danilo Ardagna Politecnico di Milano 29/5/22

2 Problema della rappresentazione! Come vengono gestite le informazioni in un calcolatore?! Numeri interi! Numeri con la virgola! Caratteri! Immagini 2

3 Rappresentazione Unaria! La rappresentazione unaria è sicuramente la codifica più semplice dei numeri! La barretta I rappresenta il numero! La sequenza IIIIII denota il numero 6 e così via! La dimensione della rappresentazione cresce in modo lineare con il numero da rappresentare! Impraticabile per gestire numeri grandi 3

4 Numeri Romani! Minimizzare la dimensione della rappresentazione: simboli per multipli di 5! Alfabeto: {I V X L C D M}! Numeri naturali: combinazioni di tali simboli. Per evitare di usare nuovi simboli 4 viene codificato come 5- scritto IV ecc.! Problemi con numeri non multipli di 5 e numeri grandi! 9 rappresentato da X IX! 28 rappresentato da M CC LXXX I! 5. rappresentato da una sequenza di 5 M 4

5 Rappresentazione decimale! Codifica posizionale basata sul numero! Alfabeto: { }! I numeri si leggono da sinistra a destra e sono associati a potenze di (mille, diecimila, ecc)! Es. la sequenza 532 rappresenta il numero! 5 x x 2 + x + 2 x! La notazione posizionale può essere utilizzata in qualsiasi altra base 5

6 Codifica BINARIA! Usata dal calcolatore per tutte le informazioni! Alfabeto: { }! BIT ( BInary digit ):! unità ELEMENTARE di informazione! Facile da implementare: dispositivi che assumono due stati! Acceso/spento! Due valori di tensione V A e V B! Numeri binari naturali: la sequenza di bit b i (cifre binarie): b n b n- b, avendosi b i {, } rappresenta in base 2 il valore: b n 2 n - + b n- 2 n b 2 6

7 Numeri Binari Naturali! Con n bit codifichiamo 2 n numeri: da a 2 n -! Con Byte (cioè una sequenza di 8 bit):! bin = dec! bin = 2 3 = 8 dec! bin = = 43 dec! bin = Σ n =,2,3,4,5,6,7,8 2 n - = 255 dec! Conversione bin/dec e dec/bin! bin/dec - Σ i 2 i : bin = ( )= 29 dec! dec/bin - metodo dei resti 7

8 Conversione da Decimale a Binario Naturale Si calcolano i resti delle divisioni per due In pratica basta:. Decidere se il numero sia pari (resto ) oppure dispari (resto ), e annotare il resto 2. Dimezzare il numero (trascurando il resto) 3. Ripartire dal punto. fino a ottenere come risultato della divisione 9 : 2 9 : 2 4 : 2 2 : 2 : 2 9 dec = bin 8

9 Metodo dei resti 29 : 2 = 4 () 4 : 2 = 7 () 7 : 2 = 3 () 3 : 2 = () : 2 = () 76 : 2 = 38 () 38 : 2 = 9 () 9 : 2 = 9 () 9 : 2 = 4 () 4 : 2 = 2 () 2 : 2 = () : 2 = () 29 dec = bin Del resto 76 = 9x4 = Per raddoppiare, in base due, si aggiunge uno zero in coda, così come si fa in base dieci per decuplicare 76 dec = bin 9

10 Conversioni rapide bin à dec! In binario si definisce una notazione abbreviata, sulla falsariga del sistema metrico-decimale: K = 2 =.24 3 (Kilo) M = 2 2 = (Mega) G = 2 3 = (Giga) T = 2 4 = (Tera)! È curioso (benché non sia casuale) come K, M, G e T in base 2 abbiano valori molto prossimi ai corrispondenti simboli del sistema metrico decimale, tipico delle scienze fisiche e dell ingegneria! L errore risulta < %

11 Altri Esempi! 2 24 = = 6 M, leggi 6 milioni! 2 35 = = 32 G, leggi 32 miliardi! 2 48 = = 256 T, leggi 256 bilioni, o anche = = 256 K G, leggi 256 mila miliardi! 2 32 = = 4 G

12 Aumento e Riduzione dei Bit in Binario Naturale! Aumento dei bit! premettendo in modo progressivo un bit a sinistra, il valore del numero non muta 4 dec = bin = bin = bin = bin 5 dec = bin = bin = bin = bin! Riduzione dei bit! cancellando in modo progressivo un bit a sinistra, il valore del numero non muta, ma bisogna arrestarsi quando si trova un bit! 7 dec = bin = bin = bin STOP! 2 dec = bin = bin = bin = bin STOP! 2

13 Numeri Interi in Modulo e Segno! Numeri binari interi (positivi e negativi) in modulo e segno! il primo bit a sinistra rappresenta il segno del numero (bit di segno), i bit rimanenti rappresentano il valore! per il segno positivo! per il segno negativo! Esempi con n = 9 (8 bit + un bit per il segno)! m&s = + =! m&s = = 8 dec! m&s = = -8 dec! e così via 3

14 Osservazioni sul Modulo e Segno! Il bit di segno è applicato al numero rappresentato, ma non fa propriamente parte del numero in quanto tale! il bit di segno non ha significato numerico! Distaccando il bit di segno, i bit rimanenti rappresentano il valore assoluto del numero! che è intrinsecamente positivo! Inefficiente: due codifiche per lo! Complessità di implementazione (sottrazione) 4

15 Il Complemento a 2 (C 2 )! Numeri interi in complemento a 2: il C 2 è un sistema binario, ma il primo bit (quello a sinistra, il più significativo) ha peso negativo, mentre tutti gli altri bit hanno peso positivo! La sequenza di bit: b n b n- b rappresenta in C 2 il valore: b n (-2 n- )+ b n- 2 n b 2 Il bit più a sinistra è ancora chiamato bit di segno 5

16 Numeri a 3 Bit in C 2! C2 = = dec! C2 = = dec! C2 = = 2 dec! C2 = = 2+ = 3 dec! C2 = = -4 dec! C2 = = -4+ = -3 dec! C2 = = -4+2 = -2 dec! C2 = = = - dec N.B.: in base al bit di segno lo zero è considerato positivo 6

17 Interi relativi in m&s e in C 2 Se usiamo Byte: da 28 a 27 dec. 27 m&s C

18 Invertire un Numero in C 2! L inverso additivo (o opposto) di un numero rappresentato in C 2 si ottiene:! Invertendo (negando) ogni bit del numero! Sommando alla posizione meno significativa! Esempio:! C2 = = 8+2+ = dec! + = C2 = = = - dec! Si provi a invertire C2 = -5 dec! Si verifichi che con due applicazioni dell algoritmo si riottiene il numero iniziale [ ( A) = A ] e che lo zero in C 2 è (correttamente) opposto di se stesso [ = ] 8

19 Conversione da Decimale a C 2! Se D dec :! Converti D dec in binario naturale! Premetti il bit alla sequenza di bit ottenuta! Esempio: 54 dec bin C2! Se D dec < :! Trascura il segno e converti D dec in binario naturale! Premetti il bit alla sequenza di bit ottenuta! Calcola l opposto del numero così ottenuto, secondo la procedura di inversione in C 2! Esempio: -54 dec 54 dec bin bin + C2! Occorrono 9 bit sia per 54 dec che per -54 dec 9

20 Osservazioni sul C 2! Il segno è incorporato nel numero rappresentato in C 2, non è semplicemente applicato (come in m&s)! Il bit più significativo rivela il segno: per numero positivo, per numero negativo (il numero zero è considerato positivo), ma! Se il numero e negativo, NON si può distaccare il bit più significativo e dire che i bit rimanenti rappresentano il valore assoluto del numero! Implementazione hardware della somma semplificata 2

21 Intervalli di Rappresentazione! Binario naturale a n bit: [, 2 n )! Modulo e segno a n 2 bit: (-2 n-, 2 n- )! C 2 a n 2 bit: [-2 n-, 2 n- )! In modulo e segno, il numero zero ha due rappresentazioni equivalenti (..,..)! L intervallo del C 2 è asimmetrico 2

22 Lunghezza della Rappresentazione! log 2 valore = # di bit per rappresentare il valore (in binario naturale).! Esempio: log 2 74 dec = 6,2 = 7 bit! In generale: log B valore = # di cifre per rappresentare il valore in base B! Esempio: log 74 dec =,8 = 2 cifre! E per il C 2? Se valore< log 2 (abs(valore)-) 22

23 Operazioni Numeri Binari Naturali Algoritmo di addizione a propagazione dei riporti È l algoritmo decimale elementare, adattato alla base 2 Pesi Riporto Addendo + 77 dec Addendo 2 = 56 dec Somma 233 dec addizione naturale (a 8 bit) 23

24 Operazioni Numeri Binari Naturali overflow Riporto perduto Pesi Riporto Addendo + 25 dec Addendo 2 = 56 dec Somma 25 dec! overflow risultato errato! addizione naturale con overflow 24

25 Riporto e overflow (addizione naturale)! Si ha overflow quando il risultato corretto dell addizione eccede il potere di rappresentazione dei bit a disposizione! 8 bit nell esempio precedente! Nell addizione tra numeri binari naturali si ha overflow ogni volta che si genera un riporto addizionando i bit della colonna più significativa (riporto perduto ) 25

26 Operazioni Numeri in C 2 Pesi Riporto Addendo + 77 dec Addendo 2 = dec Somma 23dec addizione algebrica (a 8 bit) L algoritmo è identico a quello naturale (come se il bit di segno non fosse negativo) 26

27 Operazioni Numeri in C2 ancora overflow Pesi nessun riporto perduto Riporto Addendo + 77 dec Addendo 2 = 92 dec Somma 87dec! Overflow: risultato negativo! risultato errato! addizione algebrica con overflow 27

28 Riporto e overflow in C 2 (addizione algebrica)! Si ha overflow quando il risultato corretto dell addizione eccede il potere di rappresentazione dei bit a disposizione! La definizione di overflow non cambia! Si può avere overflow senza riporto perduto! Capita quando da due addendi positivi otteniamo un risultato negativo, come nell esempio precedente! Si può avere un riporto perduto senza overflow! Può essere un innocuo effetto collaterale! Capita quando due addendi discordi generano un risultato positivo (si provi a sommare +2 e -7) 28

29 Rilevare l overflow in C 2! Se gli addendi sono tra loro discordi (di segno diverso) non si verifica mai! Se gli addendi sono tra loro concordi, si verifica se e solo se il risultato è discorde! addendi positivi ma risultato negativo! addendi negativi ma risultato positivo 29

30 Rappresentazione Ottale ed Esadecimale! Ottale o in base otto (oct):! Si usano solo le cifre oct = 5 oct 8 dec oct 8 dec + 4 oct 8 dec = 348 dec! Esadecimale o in base sedici (hex):! Si usano le cifre -9 e le lettere A-F per i valori -5 B7F hex = B hex 6 dec hex 6 dec + F hex 6 dec = = dec 6 dec dec 6 dec + 5 dec 6 dec = 2943 dec! Entrambe queste basi sono facili da convertire in binario, e viceversa 3

31 Conversioni hex à bin! Converti: bin = bin bin bin bin bin = = hex 3 hex D hex 5 hex B hex = = 3D5B hex Converti: A7B4C hex A hex 7 hex B hex 4 hex hex C hex = = bin bin bin bin bin bin = = bin Si provi a convertire anche oct à bin, dec à hex, dec à oct 3

32 Numeri Frazionari in Virgola Fissa!, bin (in binario), bin = = /2 + /8 + /6 = =,5 +,25 +,625 =,6875 dec! Si può rappresentare un numero frazionario in virgola fissa (o fixed point) nel modo seguente: 9,6875 dec =, virgola fissa poiché si ha: 9 dec = bin e,6875 dec =, bin proporzione fissa: 5 bit per la parte intera, 4 bit per quella frazionaria 32

33 Numeri Frazionari in Virgola Fissa! La sequenza di bit rappresentante un numero frazionario consta di due parti di lunghezza prefissata! Il numero di bit a sinistra e a destra della virgola è stabilito a priori (alcuni bit potrebbero restare nulli)! È un sistema di rappresentazione semplice, ma poco flessibile, e può condurre a sprechi di bit! Per rappresentare in virgola fissa numeri molto grandi (oppure molto precisi) occorrono molti bit 33

34 Numeri Frazionari in Virgola Mobile! La rappresentazione in virgola mobile (o floating point) è usata spesso in base (si chiama allora notazione scientifica):,37 8 notazione scientifica per intendere 3.7. dec! La rappresentazione binaria si basa sulla relazione Segno R virgola mobile = M 2 E Esponente Mantissa! La mantissa e sempre.x, per cui si salva solo X. 34

35 Dentro al calcolatore... Informazione e Memoria! Una parola di memoria è in grado di contenere una sequenza di n bit! Di solito si ha: n = 8, 6, 32 o 64 bit! Una parola di memoria può dunque contenere gli elementi d informazione seguenti:! Un carattere (o anche più d uno)! Un numero intero in binario naturale o in C 2! Un numero frazionario in virgola mobile! Alcuni bit della parola possono essere non usati! Lo stesso può dirsi dei registri della CPU 35

36 Per Esempio indirizzi parole da 32 bit un carattere ASCII, probabilmente è un dato quattro caratteri ASCII impacchettati nella stessa cella Z bit non usati A (in bin. nat.) (in C 2 ) 4 9,758 (in virg. mob.) la cella resta parzialmente inutilizzata potrebbe essere un dato o ancora una sequenza di caratteri! probabilmente è un dato un istruzione? (perché no?) 5... probabilmente è un dato 36

37 Algebra di Boole ed Elementi di Logica

38 Cenni all Algebra di Boole! L algebra di Boole (inventata da G. Boole, britannico, seconda metà 8), o algebra della logica, si basa su operazioni logiche! Le operazioni logiche sono applicabili a operandi logici, cioè a operandi in grado di assumere solo i valori vero e falso! Si può rappresentare vero con il bit e falso con il bit (convenzione di logica positiva) 38

39 Operazioni Logiche Fondamentali! Operatori logici binari (con 2 operandi logici)! Operatore OR, o somma logica! Operatore AND, o prodotto logico! Operatore logico unario (con operando)! Operatore NOT, o negazione, o inversione! Poiché gli operandi logici ammettono due soli valori, si può definire compiutamente ogni operatore logico tramite una tabella di associazione operandi-risultato 39

40 Operatori Logici di Base e loro Tabelle di Verità A B A or B (somma logica) A B A and B (prodotto logico) Le tabelle elencano tutte le possibili combinazioni in ingresso e il risultato associato a ciascuna combinazione A not A (negazione) 4

41 Espressioni Logiche (o Booleane)! Come le espressioni algebriche, costruite con:! Variabili logiche (letterali): p. es. A, B, C = oppure! Operatori logici: and, or, not! Esempi: A or (B and C) (A and (not B)) or (B and C)! L operatore not precede l operatore and, che a sua volta precede l operatore or (A and (not B)) or (B and C) = A and not B or B and C! Per ricordarlo, si pensi OR come + (più), AND come (per) e NOT come - (cambia segno) 4

42 Tabelle di verità delle Espressioni Logiche A B NOT ( ( A OR B) AND ( NOT A ) ) Specificano i valori di verità per tutti i possibili valori delle variabili 42

43 Tabella di verità di un espressione logica A and B or not C A B C X = A and B Y = not C X or Y and = not = or = and = not = or = and = not = or = and = not = or = and = not = or = and = not = or = and = not = or = and = not = or = 43

44 44 Due esercizi A B NOT ( ( A OR B) AND ( NOT A ) )

45 45 Due esercizi A B C ( B OR NOT C ) AND ( A OR NOT C )

46 A che cosa servono le Espressioni Logiche?! A modellare alcune (non tutte) forme di ragionamento! A = è vero che è maggiore di 2? (sì o no, qui è no) =! B = è vero che 2 più 2 fa 4? (sì o no, qui è sì) =! A and B = è vero che sia maggiore di 2 e che 2 più 2 faccia 4? Si ha che A and B = and =, dunque no! A or B = è vero che sia maggiore di 2 o che 2 più 2 faccia 4? Si ha che A or B = or =, dunque sì! OR, AND e NOT vengono anche chiamati connettivi logici, perché funzionano come le congiunzioni coordinanti o ed e, e come la negazione non, del linguaggio naturale! Si modellano ragionamenti (o deduzioni) basati solo sull uso di o, e e non (non è molto, ma è utile) 46

47 Equivalenza tra espressioni! Due espressioni logiche si dicono equivalenti (e si indica con ) se hanno la medesima tabella di verità. La verifica è algoritmica. Per esempio: A B not A and not B not (A or B) and = not = and = not = and = not = and = not = Espressioni logiche equivalenti modellano gli stessi stati di verità a fronte delle medesime variabili 47

48 Proprietà dell Algebra di Boole! L algebra di Boole gode di svariate proprietà, formulabili sotto specie di identità! (cioè formulabili come equivalenze tra espressioni logiche, valide per qualunque combinazione di valori delle variabili)! Esempio celebre: le Leggi di De Morgan not (A and B) = not A or not B ( a legge) not (A or B) = not A and not B (2 a legge) 48

49 Ancora sulle Proprietà! Alcune proprietà somigliano a quelle dell algebra numerica tradizionale:! Proprietà associativa: A or (B or C) = (A or B) or C (idem per AND)! Proprietà commutativa: A or B = B or A (idem per AND)! Proprietà distributiva di AND rispetto a OR: A and (B or C) = A and B or A and C! e altre ancora! Ma parecchie altre sono alquanto insolite! Proprietà distributiva di OR rispetto a AND: A or B and C = (A or B) and (A or C)! Proprietà di assorbimento (A assorbe B): A or A and B = A! Legge dell elemento : not A or A =! e altre ancora 49

Codifica Binaria. Problema della rappresentazione. Danilo Ardagna Politecnico di Milano 21/5/2012

Codifica Binaria. Problema della rappresentazione. Danilo Ardagna Politecnico di Milano 21/5/2012 Codifica Binaria Danilo Ardagna Politecnico di Milano 2/5/22 Problema della rappresentazione! Come vengono gestite le informazioni in un calcolatore?! Numeri interi! Numeri con la virgola! Caratteri! Immagini

Dettagli

Rappresentazione della informazione

Rappresentazione della informazione INFORMATICA B Ingegneria Elettrica Rappresentazione della informazione Problema della rappresentazione Come vengono gestite le informazioni in un calcolatore? Numeri interi Numeri con la virgola Caratteri

Dettagli

Codifica binaria dell Informazione Aritmetica del Calcolatore Algebra di Boole e cenni di Logica

Codifica binaria dell Informazione Aritmetica del Calcolatore Algebra di Boole e cenni di Logica Codifica binaria dell Informazione Aritmetica del Calcolatore Algebra di Boole e cenni di Logica Codifica dell informazione Rappresentare (codificare) le informazioni con un insieme limitato di simboli

Dettagli

Rappresentazione dell informazione

Rappresentazione dell informazione Architettura dei Calcolatori Rappresentazione dell informazione Ing. dell Automazione A.A. 2011/12 Gabriele Cecchetti Rappresentazione dell informazione Sommario: Numerazione posizionale Conversione tra

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

Base generica: B A = {... }, con A = B, sequenze di n simboli (cifre) c n

Base generica: B A = {... }, con A = B, sequenze di n simboli (cifre) c n Rappresentare le informazioni con un insieme limitato di simboli (detto alfabeto A) in modo non ambiguo (algoritmi di traduzione tra codifiche) Esempio: numeri interi assoluti Codifica decimale (in base

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

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

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

Informatica A. Allievi Gestionali A.A Codifica binaria dell Informazione Aritmetica del Calcolatore Algebra di Boole e cenni di Logica

Informatica A. Allievi Gestionali A.A Codifica binaria dell Informazione Aritmetica del Calcolatore Algebra di Boole e cenni di Logica Informatica A Allievi Gestionali A.A. 25-6 Codifica binaria dell Informazione Aritmetica del Calcolatore Algebra di Boole e cenni di Logica Elaborazione dell informazione Che cos è l informazione? Che

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

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

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

La codifica. dell informazione

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

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

Codice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli

Codice 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

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

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

Algebra di Boole ed elementi di logica

Algebra di Boole ed elementi di logica Algebra di Boole ed elementi di logica Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 10 O0obre 2013 Obiettivi Algebra di Boole Algebra di boole a due valori: algebra di commutazione

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

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

La codifica. dell informazione

La 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

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

Corso di Architettura degli Elaboratori

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

Dettagli

Seconda lezione. Rivediamo un po di definizioni principali Proseguiremo con nuovi codici

Seconda 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

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

Argomenti trattati: Rappresentazione dell informazione. Proprietà di una codifica: Codifica: Teoria generale

Argomenti 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

Dettagli

Rappresentazione dei dati in memoria

Rappresentazione 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

Dettagli

1.2f: Operazioni Binarie

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

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 27/28 Docente: ing. Salvatore Sorce Rappresentazione delle informazioni Sistemi di

Dettagli

Rappresentazione dell informazione. Argomenti trattati: Codifica: Teoria generale. Proprietà di una codifica:

Rappresentazione 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

Dettagli

Interi positivi e negativi

Interi positivi e negativi Definizioni: 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

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

Algebra di Boole e porte logiche

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

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

Codifica binaria dell Informazione Aritmetica del Calcolatore

Codifica binaria dell Informazione Aritmetica del Calcolatore Codifica binaria dell Informazione Aritmetica del Calcolatore 1 Significati e simboli Significati Codifica Simboli riga linea Interpretazione Codifica ridondante sun soleil güneş x y a Codifica ambigua

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

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

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

Abilità Informatiche e Telematiche

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

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

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 numerazione

Sistemi di numerazione Sistemi di numerazione Introduzione Un sistema di numerazione è un sistema utilizzato per esprimere i numeri e possibilmente alcune operazioni che si possono effettuare su di essi. Storicamente i sistemi

Dettagli

Introduzione e Nozioni di Base. Prof. Thomas Casali

Introduzione 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

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

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 Sommario Rappresentazione dei numeri naturali (N) Rappresentazione dei numeri interi (Z) Modulo e segno In complemento a 2 Operazioni aritmetiche

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

Rappresentazione dell informazione

Rappresentazione 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

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

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

Codifica dei Numeri. Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi

Codifica dei Numeri. Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi Codifica dei Numeri Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi giacomo.boracchi@polimi.it Rappresentazione dei Numeri Codifica dei Numeri in Base 10 Le cifre che abbiamo a disposizione sono

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

Sistemi di Numerazione Binaria

Sistemi 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

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

La codifica binaria. Sommario

La codifica binaria. Sommario La codifica binaria Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano 1/44 Sommario Rappresentazione binaria dell Informazione Conversione

Dettagli

Sistemi di Numerazione Binaria

Sistemi 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

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

Algoritmi Istruzioni che operano su dati. Per scrivere un programma è necessario. che l esecutore automatico sia in grado di.

Algoritmi 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

Dettagli

Conversione binario-decimale. Interi unsigned in base 2. Esercitazioni su rappresentazione. dei numeri e aritmetica

Conversione binario-decimale. Interi unsigned in base 2. Esercitazioni su rappresentazione. dei numeri e aritmetica Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 I seguenti numeri naturali sono rappresentabili usando il numero di bit specificato?

Dettagli

Rappresentazione dei numeri interi in un calcolatore

Rappresentazione 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

Dettagli

CONVERSIONE BINARIO DECIMALE NB: Convertire in decimale il numero binario N = N =

CONVERSIONE 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

Dettagli

Rappresentazione di Numeri Reali. Rappresentazione in virgola fissa (fixed-point) Rappresentazione in virgola fissa (fixed-point)

Rappresentazione 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

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

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

Interi unsigned in base 2. Esercitazioni su rappresentazione dei numeri e aritmetica. Conversione binario-decimale

Interi unsigned in base 2. Esercitazioni su rappresentazione dei numeri e aritmetica. Conversione binario-decimale Arch. Elab. A M. Simeoni 1 Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde al numero uno d n1...d 1 d 0 con di d i {0,1} Esercitazioni

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/30 Alcune unità

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 numerici: numeri senza segno

Sistemi numerici: numeri senza segno Programmazione in C Sistemi numerici: numeri senza segno Conversione di numeri interi Numeri frazionari Conversione di numeri frazionari Operazioni in base 2 Osservazioni conclusive Esercizio conclusivo

Dettagli

Algebra di Boole e porte logiche

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

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

Codifica dell informazione

Codifica dell informazione Programmazione M-Z Ingegneria e Scienze Informatiche - Cesena A.A. 2016-2017 Codifica dell informazione Pietro Di Lena - pietro.dilena@unibo.it There are 10 types of people in this world: understand binary

Dettagli

Informatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario

Informatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario Informatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario Daniele Pighin pighin@fbk.eu FBK Via Sommarive, 18 I-38050 Trento, Italy February 27, 2008 Outline 1 Algebra di Boole

Dettagli

Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale -

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

Dettagli

Codifica dati e istruzioni. Lezione 9. Codifica dati e istruzioni. Codifica dati e istruzioni. Codifica binaria dell informazione

Codifica 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

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

Sistema Numerico Decimale

Sistema 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

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

Lo schema seguente presenta le principali informazioni che devono essere rappresentate mediante codici binari.

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

Dettagli

Esercitazioni su rappresentazione dei numeri e aritmetica dei calcolatori

Esercitazioni su rappresentazione dei numeri e aritmetica dei calcolatori Esercitazioni su rappresentazione dei numeri e aritmetica dei calcolatori slide a cura di Salvatore Orlando & Marta Simeoni Architettura degli Elaboratori 1 Interi unsigned in base 2 Si utilizza un alfabeto

Dettagli

Esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi

Esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi Esercizi Convertire in formato decimale i seguenti numeri binari: 11, 101011, 1100, 111111, 10101010 Convertire in formato decimale i seguenti numeri ottali: 12, 23, 345, 333, 560 Convertire in formato

Dettagli

04 Aritmetica del calcolatore

04 Aritmetica del calcolatore Aritmetica del calcolatore Numeri a precisione finita - con un numero finito di cifre - non godono della proprietà di chiusura - le violazioni creano due situazioni distinte: - overflow - underflow Pagina

Dettagli

Pag. 1. La Rappresentazione e la Codifica delle informazioni (parte 2) Tipi di dati. Informatica Facoltà di Medicina Veterinaria

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

Dettagli

Lezione 4. Sommario. L artimetica binaria: I numeri relativi e frazionari. I numeri relativi I numeri frazionari

Lezione 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

Dettagli

Rapida Nota sulla Rappresentazione dei Caratteri

Rapida 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

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

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

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

Lezione2: Circuiti Logici

Lezione2: Circuiti Logici Lezione2: Circuiti Logici traduce per noi in linguaggio macchina utente macchina software macchina hardware Agli albori dell'informatica, l utente programmava in binario (Ling.Mac.) scrivendo i programmi

Dettagli

APPUNTI DI INFORMATICA

APPUNTI DI INFORMATICA APPUNTI DI INFORMATICA Per il biennio di liceo scientifico scienze applicate Sommario Il calcolo binario... 2 Numerazione Decimale... 2 Numerazione Binaria... 2 Conversione Binario -> Decimale... 2 Conversione

Dettagli

Architettura degli Elaboratori

Architettura degli Elaboratori Architettura degli Elaboratori Rappresentazione dell Informazione Barbara Masucci Cosa studiamo oggi Ø Un moderno elaboratore è un sistema elettronico digitale programmabile Ø Il suo comportamento è flessibile

Dettagli

Corso di Laurea Ingegneria Civile Fondamenti di Informatica

Corso 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

Dettagli

! Rappresentazione dell informazione

! Rappresentazione dell informazione Linguaggio C ! Rappresentazione dell informazione n Algebra booleana n Circuiti AND, OR, NOT! Rappresentazione dei numeri interi n n n Valore assoluto Modulo e segno Complemento A2! Rappresentazione dei

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

Esame di INFORMATICA (*) Operazioni Aritmetiche: Somma. Lezione 3. Operazioni Aritmetiche: Somma. Operazioni Aritmetiche: Somma

Esame di INFORMATICA (*) Operazioni Aritmetiche: Somma. Lezione 3. Operazioni Aritmetiche: Somma. Operazioni Aritmetiche: Somma Università degli Studi di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA A.A. 2008/09 Lezione 3 Operazioni Aritmetiche: Somma + 1 0 1 0 (*) 1 0 1 0 (*) con riporto di 1 2 Operazioni Aritmetiche:

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 25/26 Docente: ing. Salvatore Sorce

Dettagli

Rappresentazioni numeriche

Rappresentazioni numeriche Rappresentazioni numeriche Un numero è dotato di un valore una rappresentazione La rappresentazione di un numero è il sistema che utilizziamo per indicarne il valore. Normalmente è una sequenza (stringa)

Dettagli

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

Dettagli

I.4 Rappresentazione dell informazione - Numeri con segno

I.4 Rappresentazione dell informazione - Numeri con segno I.4 Rappresentazione dell informazione - Numeri con segno Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 20, 2015 Argomenti Introduzione 1 Introduzione

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