Lezione 2. Rappresentazione dell informazione
|
|
- Evaristo Orlando
- 6 anni fa
- Visualizzazioni
Transcript
1 Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Uniersità degli Studi di Milano 1 Rappresentazione dell informazione Definizione di rappresentazione di informazione: Corrispondenza tra informazione I e parola P(I) composta da cifre a i di un alfabeto A di simboli ALFABETO A = {a i }: insieme dei simboli per la rappresentazione Esempi: {A Z} ; {0 9} ; {0, 1} Ø I simboli dell alfabeto possono essere di aria natura (segni su carta, suoni, lielli di tensione, fori su carta, segnali di fumo ) Ø I " P(I) = { a i }, a i A Diersi alfabeti possono essere usati per rappresentare la stessa informazione S = { 0 9} S = { 0,1} S = { a z} enti Informazione (quantità) esempi di rappresentazione dell informazione 2
2 Click Capacità to edit rappresentazione Master title style Dato un alfabeto S={s 1, s 2,... s N } composto da N simboli, quante informazioni dierse (quanta informazione) riesco a rappresentare con parole di k cifre? C = N k C: capacità di rappresentazione Quanti oggetti posso rappresentare con k bit? S={0,1} è N=2 è C = (2 x 2 x 2 x 2) è C = 2 k oggetti Quanti oggetti posso rappresentare con k cifre decimali? C = (10 x 10 x 10 x 10) è C = 10 k oggetti Problema inerso: Date C informazioni dierse, quante cifre dell alfabeto S (di N simboli) mi serono per poterle rappresentare tutte? k = log N C k intero è k = sup( log N C ) Quanti bit mi serono per rappresentare C oggetti diersi? Es: C = 21: (A,B,,Z) 2 4 = 16 < 21 < 32 = 2 5 à 5 bit 3 Click Numerazione to edit Master title style Se l informazione da rappresentare è una quantità, allora la rappresentazione è detta numerazione L alfabeto è detto BASE Gli N elementi della base rappresentano le quantità elementari: B = {s 0, s 1,..., s N 1 } è quantità: 0, 1,..., N 1 Numerazione DECIMALE Ø B = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Base=10 Numerazione ESADECIMALE Ø B = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} Base=16 Numerazione BINARIA: Ø B = {0, 1} Base=2 Numerazione OTTALE: Ø B = {0, 1, 2, 3, 4, 5, 6, 7} Base=8 4
3 Click Sistemi to di edit numerazione Master title style Un sistema di numerazione consiste di: una base B di N elementi, rappresentanti le quantità elementari una regola di associazione: parola ßà quantità Sistema di numerazione a conteggio Ø Ogni cifra rappresenta sempre lo stessa quantità (quella elementare) Ø es: numerazione romana: I, V, X, L, C, D, M quantità elementari: 1, 5, 10, 50, 100, 500, 1000) ( ) E : c k c k 1 c 0 E = al c k k i=0 5 Click Numerazione to edit posizionale Master title style Sistema di numerazione a conteggio Ø Ogni cifra rappresenta sempre lo stessa quantità (quella elementare) Ø es: numerazione romana: I, V, X, L, C, D, M (di alori: 1, 5, 10,50,100,500,1000) E : c k c k 1 c 0 E = al c k Sistema di numerazione posizionale Ø In un numero a più cifre, ogni cifra rappresenta una quantità diersa, a seconda della sua posizione k i=0 ( ) Ø Valore della cifra = quantità elementare x peso(posizione) es: la cifra 1 ha un alore dierso nelle parole 100 e 1000 k E : c k c k 1 c 0 E = al( c i ) b i, b i = N i i=0 Peso: b i 6
4 Codifica posizionale di un numero In numerazione, un alfabeto di N elementi è detto BASE: Base N: B N = { b 0, b 1, b 2,, b N-1 } rappresentante i alori: { 0, 1, 2,..., N 1 } Ciascun numero E, può essere rappresentato come combinazione lineare degli elementi della base: E : c k c k 1 c 0 E = al( c i ) b i, b i = N i b k sono i PESI delle cifre, di alore: b k = N k Esempi di basi e pesi di numerazione: base 2: B 2 = {0,1} alori: {0,1} pesi: { 16, 8, 4, 2, 1, ½, ¼, } base 10: B 10 = {0, 1,..., 9} alori: {0...9} pesi: { 100, 10, 1, 0.1, 0.01, } base 3: B 3 = { }, alori: {0,1,2} pesi: { 27, 9, 3, 1, 1/3, 1/9, } k i=0 Esempi: = ; = = Conersione base 10 base N Algoritmo di conersione di un numero x in base 10 in base N: Ø i = 0 Ø Diido (di. intera) il numero x per N Ø Resto della diisione: cifra i-esima in base N Ø i = i+1 Ø Quoziente della diisione è x si prosegue fino a che il quoziente x = 0 (l ultimo resto è la cifra più significatia del numero in base N) 8
5 Conersione base 10 base 2 Esempio: ogliamo rappresentare in base 2: 1492 = 2 x ß Bit meno significatio 746 = 2 x = 2 x = 2 x = 2 x = 2 x = 2 x = 2 x = 2 x = 2 x senso di lettura 1 = 2 x ß Bit più significatio = Conersione: base n base 10 Conersione da base N a base 10 Semplice applicazione della formula di codifica posizionale: Es. numero a k cifre, in base n: E =<c k 1 c k 2... c 0 > b i = n i si trasforma in base 10 calcolando E con la formula: k 1 E = c i b i = c i n i, n =10 i= 0 Esempio: = 1x x x x x x x x x x x2 0 = k 1 i= =
6 Click Esercizi to edit Master title style Dati i numeri decimali: , 2453, 11101, si trasformino in base 3, in base 7, in base 2 Conertire in base 10 i numeri: , , , Data la base: B = { }: - conertire in tale base il numero: conertire in decimale il numero: 11 Codifica esadecimale Codifica esadecimale: base 16 molto utilizzata in alternatia alla codifica binaria 16 simboli: S 16 = {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} Valori: Notazioni comunemente utilizzate: 9F 16, 0x9F, 9Fhex Perché base 16? 16 = 2 4 è 1 cifra esadecimale = 4 bit 4 cifre binarie tradotte in 1 cifra esadecimale A/10 B/11 C/12 D/13 E/14 F/
7 Conersione binario esadecimale Esempi: conersione di due in esadecimale: Ø 1011 due B hex Ø 110 due 6 hex (iene aggiunto un leading 0) Ø due 6B hex conersione da esadecimale a binario Ogni cifra esadecimale conertita in un numero binario di 4 cifre: Ø 9F hex A/10 B/11 C/12 D/13 E/14 F/ Rappresentazione binaria di numeri negatii Codifica a modulo e segno: il primo bit indica il segno, il resto il numero in modulo. Codifica in complemento a 1: il numero negatio si ottiene cambiando 0 con 1 e iceersa. Santaggi: Ø Ridondanti: doppia codifica per lo 0 Ø Scomode per calcolo automatico Codifica in complemento a 2: il numero negatio si ottiene cambiando 0 con 1 e sommando 1. Modulo e segno dec bin Compl. a 1 dec bin Compl. a 2 dec bin
8 Click Complemento edit Master a 2 title style Notazione in complemento a 2 Regola di costruzione su N bit: Dato numero E compreso nel range: 2 N 1 E +2 N 1 1 Se E 0 è codifico: E Se E<0 è codifico: E C2 = 2 N + E Proprietà: N = E codifica alore Il bit più significatio (MSB) corrisponde al segno Comoda inersione di segno 1. inerto tutti i bit 2. aggiungo 1 Comodo per calcolo automatico: sottrazione fatta come somma. A B = A + ( B) Click Complemento edit Master a 2 title style Rappresentazione grafica della notazione in complemento a 2: Rappresentazione su un cerchio + + : senso orario : senso antiorario I calcoli sono corretti se non si oltrepassa la linea rossa: oerflow Esempio: N = 4 à 8 E +7 16
9 Click Sottrazione to edit fra Master interi title style Sfruttando la rappresentazione dei numeri negatii, gestisco la sottrazione come una somma: A B = A + ( B) Esempio: = 11 + ( 13) Rappresentandoli in complemento a 2: à à Vantaggio della rappresentazione in complemento a 2: la somma torna anche con i numeri negatii è posso fare somma e differenza con lo stesso procedimento, quindi con lo stesso circuito! 11 ß riporti = à Capacità di rappresentazione interi Rappresentazione di numeri interi in un elaboratore: N bit à 2 N alori rappresentabili Interi unsigned (senza segno) Da 0 (00 0) a 2 N 1 (111 1) Interi signed Da 2 N-1 (100 0) a 2 N-1 1 (011 1) Standard C/C++: int impiega 4 byte (32 bit) è N=32 (signed) int: 2 31 ( ) E ( ) unsigned int: 0 E ( ) 18
10 Rappresentazione binaria di numeri frazionari Conersione di un numero frazionario: x,y da base 10 a base N: x, y = x + 0,y Per la parte intera x à edi algoritmo precedente Per la parte frazionaria 0,y: Ø i = 1 Ø Moltiplico 0, y per N Ø Parte intera: cifra decimale i-esima in base N Ø i = i+1 Ø Parte frazionaria è 0,y Ø Si prosegue fino a che y = 0 Problema: potrebbe non finire mai! 19 Conersione dei numeri decimali Esempio: conersione base 10 à base 2 Esempio: 10,75 10 = 1010, : 2 = 5, 0 5 : 2 = 2, 1 2 : 2 = 1, 0 1 : 2 = 0, , (parte intera) 0,75 x 2 = ,5 x 2 = 1.0 1,11 (parte frazionaria) Errori di approssimazione: arrotondamento, troncamento. Esempio: 10,76 10 = 1010, ,76 x 2 = ,52 x 2 = x 2 = x 2 = x 2 = x 2 = x 2 = ?, errore =
11 Rappresentazione di numeri decimali Dato un certo numero di cifre N (finito) per codificare il numero decimale, esistono due tipi di codifiche possibili: Virgola fissa (fixed point): lascio la irgola do è date N cifre, le diido tra parte intera e parte frazionaria N cifre p. intera, p. frazionaria Esempio: N=8 à 4 p. intera 4 p. frazionaria CAPACITÀ: MIN: 0,0001 MAX: 9999,9999 RISOLUZIONE: ΔE = 0,0001 costante! Capacità: 9 ordini di grandezza. Risoluzione insufficiente per numeri piccoli, ma esagerata per numeri grandi 21 Rappresentazione di numeri decimali Virgola mobile (floating point): sposto la irgola doe mi fa più comodo (es. 0,xxxxxx) utilizzando la rappresentazione normalizzata (mantissa + esponente) 127,35 = 0,12735 x 10 3 mantissa date N cifre, le diido tra mantissa ed esponente N cifre esponente mantissa esp. Esempio: N=8 à 6 mantissa 2 esponente CAPACITÀ: Min: 0, Max: 0, RISOLUZIONE: ΔE = 0, ESP aria con l esponente Capacità molto maggiore che in irgola fissa (100 ord. grandezza) La risoluzione è proporzionale all ordine di grandezza del numero 22
12 Click Lo standard: to edit IEEE-754 Master (1980) title style Solo la parte frazionaria della mantissa Ø formato: 1,xxxxxxxx... Rappresentazione polarizzata dell esponente: 127 per singola precisione Ø 1 iene codificato come: in doppia precisione Ø 1 iene codificato come: Click Codifica to edit standard Master IEEE-754 title style Single-precision: Esempio: N = 10,75 Sign 1. Conersione a binario: 10,75 10 = 1010, Normalizzazione: ±1,xxxxxx 1,01011 x Codifica del segno: 1 = ; 0 = + 4. Calcolo dell esponente in rappresentazione polarizzata: = e = = = =
13 Click IEEE 754: to Configurazioni edit Master title noteoli style Numero Mantissa Esponente 0 = = NaN (Not-a-Number) Num. denormalizzato Range esponenti: e +127 Range float (32 bit): 1, x 1, x Click IEEE-754: to edit numeri Master denormalizzati title style MIN_float: 1, = Float successio: 1, = MIN_float à Risoluzione float: E = = = Discontinuità tra ZERO e MIN_float!! Soluzione: numeri denormalizzati Esponente: 00 0 à si pone pari a: 126 à Mantissa: m 1 m 23 à 0, m 1 m 23 (anziché: 1, m 1...) Numero: 0, m 1 m à MIN_float (denorm.): 0, = = E
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!
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Scienze dell Informazione (DSI) Università degli Studi di Milano L 2 1/30 Alcune unità
DettagliLa codifica binaria. Sommario
La codifica binaria Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano 1/44 Sommario Rappresentazione binaria dell Informazione Conversione
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti al testo: Paragrafi 2.4, 2.9, 3.1,
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
DettagliSistemi di Numerazione Binaria
Sistemi di Numerazione Binaria BIN.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato
DettagliAritmetica dei Calcolatori Elettronici
Aritmetica dei Calcolatori Elettronici Prof. Orazio Mirabella L informazione Analogica Segnale analogico: variabile continua assume un numero infinito di valori entro l intervallo di variazione intervallo
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
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
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
DettagliEsempio: Il formato floating point standard IEEE P754 (precisione semplice)
Esempio: Il formato floating point standard IEEE P754 (precisione semplice) Mantissa: 23 bit, prima cifra sign. alla sx, hidden bit Esponente: 8 bit, eccesso 127 Formato: (8 bit) (23 bit) 31 30 22 0 S
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
DettagliSistema Numerico Decimale
Sistema Numerico Decimale 10 digits d = [0,1,2,3,4,5,6,7,8,9] 734 = 7 * 10 2 + 3 * 10 1 + 4 * 10 0 0.234 = 2 * 10-1 + 3 * 10-2 + 8 * 10-3 In generale un numero N con p digits(d) interi ed n digits frazionari
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
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
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
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
DettagliCALCOLO NUMERICO. Rappresentazione virgola mobile (Floating Point)
ASA Marzo Docente Salvatore Mosaico Introduzione al Calcolo Numerico (parte ) CALCOLO NUMERICO Obiettivo del calcolo numerico è quello di fornire algoritmi numerici che, con un numero finito di operazioni
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
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
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
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
DettagliLa 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,
DettagliEsercitazione del 2/3/2010- Numeri binari e conversione
Esercitazione del 2/3/2010- Numeri binari e conversione 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero indica il peso della cifra stessa, cioè
DettagliRappresentazione numeri reali
Rappresentazione numeri reali I numeri reali rappresentabili in un calcolatore sono in realtà numeri razionali che approssimano i numeri reali con un certo grado di precisione Per rappresentare un numero
DettagliRappresentazione 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
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
DettagliCodifica. Rappresentazione di numeri in memoria
Codifica Rappresentazione di numeri in memoria Rappresentazione polinomiale dei numeri Un numero decimale si rappresenta in notazione polinomiale moltiplicando ciascuna cifra a sinistra della virgola per
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
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
Dettagli1-Rappresentazione dell informazione
1-Rappresentazione dell informazione Informazioni: testi, numeri, immagini, suoni, etc.; Come viene rappresentata l informazione in un calcolatore? Uso di tecnologia digitale: tutto ciò che viene rappresentato
DettagliI.4 Rappresentazione dell informazione
I.4 Rappresentazione dell informazione Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Introduzione 1 Introduzione 2 3 L elaboratore Introduzione
DettagliRappresentazione in virgola mobile Barbara Masucci
Architettura degli Elaboratori Rappresentazione in virgola mobile Barbara Masucci Punto della situazione Abbiamo visto le rappresentazioni dei numeri: Ø Sistema posizionale pesato per Ø Ø Interi positivi
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
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 in virgola fissa. Rappresentazione in virgola mobile (floating point)
RAPPRESENTAZIONE DI NUMERI REALI 2 modalità Rappresentazione in virgola fissa Rappresentazione in virgola mobile (floating point) M. GIACOMIN - UNIVERSITA DI BRESCIA ESERCITAZIONI DI FONDAMENTI DI INFORMATICA
DettagliEsercitazione del 09/03/ Soluzioni
Esercitazione del 09/03/2006 - Soluzioni. Conversione binario decimale ( Rappresentazione dell Informazione Conversione in e da un numero binario, slide 0) a. 0 2? 0 2 Base 2 Si cominciano a contare le
DettagliCodifica 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
DettagliArchitettura 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
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
DettagliInformazione binaria: - rappresentazione dei numeri razionali -
Informazione binaria: - rappresentazione dei numeri razionali - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Nel seguito vedremo tipologie
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)
DettagliLa Rappresentazione dell Informazione
MASTER Information Technology Excellence Road (I.T.E.R.) La Rappresentazione dell Informazione Maurizio Palesi Salvatore Serrano Master ITER Informatica di Base Maurizio Palesi, Salvatore Serrano 1 L Informatica
DettagliLaboratorio del 21/10/2010- Numeri binari e conversione
Laboratorio del 21/10/2010- Numeri binari e conversione 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero indica il peso della cifra stessa, cioè
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
DettagliFondamenti di Informatica - 1. Esercizi A.A. 2011/2012
Fondamenti di Informatica - 1 Esercizi A.A. 2011/2012 Esercizio Esercizio Esercizio Esercizio Esercizio Dato ilnumero 11000000111100000000000000000000 rappresentato secondo lo standard floating point IEEE
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
DettagliUtilizzata per rappresentare numeri frazionari nella. numero =(mantissa) 2 esponente. Il formato piu utilizzato e quello IEEE P754, rappresentato
Rappresentazione in oating-point Utilizzata per rappresentare numeri frazionari nella notazione esponenziale: numero =(mantissa) 2 esponente Il formato piu utilizzato e quello IEEE P754, rappresentato
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:
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
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
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
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
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
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 delle frazioni proprie Aritmetica in binario Barbara Masucci
Architettura degli Elaboratori Rappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni
DettagliEsercizi su Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Esercizi su Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Esercizio 1 Si consideri una rappresentazione binaria in virgola mobile a 16 bit, di cui (nell'ordine da sinistra
DettagliEsercitazioni su rappresentazione dei numeri e aritmetica. Interi unsigned in base 2
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 18, 2016 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 25, 2015 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
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
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 numeri relativi e reali
Rappresentazione numeri relativi e reali Lezione 2 Rappresentazione numeri relativi Rappresentazione numeri reali Rappresentazione in Modulo e Segno Rappresentare separatamente il segno (mediante un bit
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:
DettagliFondamenti di Informatica
Corso di Fondamenti di Informatica http://www.dei.unipd.it/~satta/teach/java/index.html Giorgio Satta Dipartimento di Ingegneria dell Informazione http://www.dei.unipd.it/~satta satta@dei.unipd.it Fond.
DettagliRappresentazione 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
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
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. ***disclaimer *** Quest
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
DettagliNumeri in virgola mobile
Numeri in virgola mobile PH. 3.6 1 Motivazioni virgola mobile Rappresentazione in virgola fissa per rappresentare numeri frazionari fissando la posizione della virgola su una posizione prestabilita Le
DettagliLa rappresentazione dei dati
La rappresentazione dei dati Base binaria E la base minima che include cifre diverse si devono conoscere le tabelline dello 0 dell 1 in elettronica si realizzano bene dispositivi bistabili There are only
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)
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
DettagliModulo: Elementi di Informatica
LE UNITA DI MISURA(1/4) Facoltà di Medicina Veterinaria Corso di laurea in Tutela e benessere animale Corso Integrato: Fisica medica e statistica Modulo: Elementi di Informatica A.A. 2009/10 Lezione 2
DettagliCenni alla rappresentazione dei tipi dato primitivi
Cenni alla rappresentazione dei tipi dato primitivi Fondamenti di Informatica R. Basili a.a. 2006-7 Numeri Naturali Alfabeto, A Un insieme finito di B simboli, A={a, b,. } Sequenze o Stringhe in A, A *
DettagliESERCITAZIONE. Uso dell accessorio calcolatrice per
ESERCITAZIONE Uso dell accessorio calcolatrice per Passaggi fra basi diverse Aritmetica assoluta nelle dimensioni byte, word, Dword, Qword Complemento a 2 e in eccesso Cenni su floating point 1 numeri
DettagliEsercitazioni 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
DettagliRappresentazione dei numeri reali
Rappresentazione dei numeri reali La rappresentazione dei numeri reali in base 2 è completamente analoga a quella in base : Parte intera + parte frazionaria, separate da un punto La parte frazionaria è
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Fondamenti dell Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli Studi di Salerno ciaram@unisa.it Argomenti
DettagliLaboratorio di Informatica
per chimica industriale e chimica applicata e ambientale ESERCITAZIONE 2 Uso dell accessorio calcolatrice e conversione di numeri 1 Uso dell accessorio calcolatrice per Passaggi fra basi diverse Aritmetica
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 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
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?
DettagliRappresentazione dei Dati
Parte II I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 2 Codifica Binaria Tutti i dati usati dagli
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
DettagliProgrammazione I Paolo Valente /2017. Lezione 6. Notazione posizionale
Lezione 6 Notazione posizionale Ci sono solo 10 tipi di persone al mondo: quelle che conoscono la rappresentazione dei numeri in base 2, e quelle che non la conoscono... Programmazione I Paolo Valente
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 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
DettagliLezione 4. Lezione 4. Rappresentazioni numeriche. Rappresentazioni numeriche. Rappresentazioni numeriche. Rappresentazioni numeriche
Sommario Lezione 4 Aritmetica in complemento a due Proprietà della rappresentazione in complemento a due Rappresentazioni a virgola mobile Lezione 4 Materiale di riferimento 1. D. A. Patterson, J. L. Hennessy,
DettagliRappresentazione dei numeri: il sistema di numerazione decimale
Università degli Studi di Cagliari Facoltà di Scienze Corso di Laurea in Matematica Corso di Elementi di Informatica Lezione 3 14 marzo 2017 Dott. A.A. 2016/2017 pgarau.unica@gmail.com 1 Codifica dei numeri
DettagliSistemi 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
Dettagli04 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
DettagliNumeri reali. Notazione scientifica (decimale) Floating Point. Normalizzazione. Esempi. Aritmetica del calcolatore (virgola mobile)
Numeri reali Aritmetica del calcolatore (virgola mobile) Capitolo 9 1 Numeri con frazioni Posso essere rappresentati anche in binario Es.: 1001.1010 = 2 4 + 2 0 +2-1 + 2-3 =9.625 Quante cifre dopo la virgola?
DettagliProgramma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori
Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Codifica dell informazione Il calcolatore memorizza ed elabora
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 13:26 http://robot.unipv.it/toolleeo Evoluzione storica la rappresentazione
DettagliLa Rappresentazione delle Informazioni
La Rappresentazione delle Informazioni Rappresentazione dei caratteri: la codifica ASCII Q W E R T Y A S D F G H codice ASCII della lettera A 01000001 tastiera La Codifica ASCII serve a codificare i caratteri
Dettagli1.2 Concetti base dell Informatica: Informazione
1.2 Concetti base dell Informatica: Informazione Insegnamento di Informatica Elisabetta Ronchieri Corso di Laurea di Economia, Universitá di Ferrara I semestre, anno 2014-2015 Elisabetta Ronchieri (Universitá)
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
DettagliCorso di Sistemi di Elaborazione delle informazioni
Corso di Sistemi di Elaborazione delle informazioni Sistemi di Numerazione Francesco Fontanella I sistemi di numerazione Sono stati inventati i SISTEMI DI NUMERAZIONE: Forme di rappresentazione dei numeri
DettagliEsercizi. 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