Sommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali
|
|
- Emilia Piccinini
- 6 anni fa
- Visualizzazioni
Transcript
1 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 Posizionali e non posizionali Sistema binario Conversione decimale-binario Conversione binario-decimale Sistema Esadecimale Aritmetica binaria Addizione Sottrazione Errori Valori Numerici Negativi Modulo e segno Complemento a Due Virgola Fissa Virgola Mobile Codifica ASCII 2/31 I Codici Si definisce codice un insieme di elementi (C*) generati con simboli appartenenti ad un determinato insieme C seguendo determinate regole Es: l insieme delle parole di una lingua i cui simbolisono le lettere dell alfabeto l insieme dei numeri Naturali decimali Gli elaboratori rappresentano le informazioni utilizzando solo 2 simboli: 0, 1 In generale: con Ksimboli a disposizione e data nla lunghezza delle parole si possono rappresentare N=K n parole I Sistemi di numerazione Posizionale e non Posizionale (1/2) Il valore di un numero può essere espresso con diverse rappresentazioni non posizionali la numerazione romana Simboli: I, V, X, L, C, D,M; Regola: un simbolo posto alla sinistra di uno che ne rappresenta un valore più grande è sottratto a quest ultimo altrimenti viene sommato; es: DCLXXIII = =673 Posizionali viene associato un pesoa ciascuna posizioneall interno della rappresentazione del numero; il valore del numero è ottenuto facendo la sommadei prodottidi ciascuna cifra per il relativo peso; es: la numerazione decimale 3/31 4/31
2 I Sistemi di numerazione Posizionale e non Posizionale (2/2) Nei sistemi posizionali, regola generale sia rla base della numerazione un numero Npuò essere rappresentato nelle seguenti forme: Gli elaboratori utilizzano un sistema di numerazione binario Richiede solo 2 simboli {0,1} N = d n-1 d n-2 d n-3 d n-4 d n-5 d 0, d -1 d -2 d -3 d -m Esempio N = d n-1 r n-1 + d n-2 r n-2 + d n-3 r n-3 + +d 0 + d -1 r -1 + d -2 r d -m r -m N = -m i=n-1 d i r i 0 d (r-1) nel sistema decimaler = 10, i simboli sono {0,1,2,3,4,5,6,7,8,9} 678 = 6* * *10 0 = BIT (binarydigit)= cifra binaria (unità di informazione fondamentale) Un bit può assumere come valori: 0/1 le informazioni sono organizzate in sequenze ordinate di bit 8 bit = 1 byte 1024 byte = 1 KB (kilobyte) 1024 KB = 1 MB (Megabyte) 1024 MB = 1 GB (Gigabyte) 5/31 6/31 Conversione decimale-binario(1/4) Metodo delle divisioni successive (parte intera) L'algoritmo si basa sul calcolo iterativo del quoziente intero diviso la base. Il restodella divisione fornisce una cifra del numero nella nuova base a partire dalla cifra meno significativa. 1. Inizio; 2. Dividere il numero decimale per la base 3. Il resto della divisione è una cifra nella nuova base a partire dalla cifra meno significativa ; 4. Il quoziente della divisione intera è il nuovo dividendo; 5. Se quoziente 0 torna al punto 2; 6. Fine. Conversione decimale-binario(2/4) Esempio: (25) 10 = (?) 2 Dv B Q R Dv B Q R Dividendo Base Quoziente Resto (25) 10 =(11001) 2 7/31 8/31
3 Conversione decimale-binario(3/4) parte frazionaria si moltiplica la parte frazionariaper la basedi arrivo; la parte intera del risultatofornisce una cifra nella nuova base a partire dalla cifra più significativa. 1. Inizio; 2. Moltiplicare la parte frazionaria del numero decimale per la base di arrivo; 3. Separare parte intera e parte frazionaria; 4. La parte intera dà una cifra nella nuova base a partire dalla cifra più significativa ; 5. Se non ottengo 0 o non raggiungo la precisione richiesta torna al punto 2; 6. Fine. Conversione decimale-binario(4/4) Esempio: (0.3125) 10 =(?) * 2 = bit *2 = 1.25 bit *2 = 0.5 bit *2 = 1.0 bit 1 0 *2 = 0 (0.3125) 10 =(.0101) 2 9/31 10/31 Conversione binario-decimale Ricordando la formula Sistema Esadecimale Proprietà: 16 simboli 10 numerici {0,1,2,3,4,5,6,7,8,9} 6 letterali {A,B,C,D,E,F} (110101) 2 = 1*2 5 +1*2 4 +0*2 3 +1*2 2 +0*2 1 +1*2 0 = (53) 10 Bit più significativo Bit meno significativo Esempio: (603) 10 = (??) 16 Dv B Q R (603) 10 =(25B) 16 =H25B Dv B Q R Dividendo Base Quoziente Resto 11/31 12/31
4 Aritmetica Binaria Addizione (1/2) Segue le stesse regole dell addizione tra due numeri decimali: i due numeri sono incolonnati uno sopra l altro. si effettua la somma delle cifre di pari peso. Tabella di addizione Ai Bi Si Ri Ai+Bi= Si Ri= Carryo Riporto Aritmetica Binaria Addizione (2/2) Esempio: (30) 10 = (11110) 2 (20) 10 = (10100) /31 14/31 Aritmetica Binaria Sottrazione(1/2) Segue le stesse regole della sottrazione tra due numeri decimali: due numeri sono incolonnati uno sopra l altro. si effettua la sottrazione delle cifre di pari peso. Tabella di Sottrazione Ai B Si Pi Ai -Bi = Si Pi = Borrowo Prestito Aritmetica Binaria Sottrazione(2/2) Esempio (41) 10 = (101001) 2 (15) 10 = (001111) / = /31 16/31
5 Aritmetica Binaria Errori In un elaboratore possono generarsi degli errori perché non è possibile rappresentare tutti gli infiniti numeri In particolare con nbitil maxvalore rappresentabile è 2 n -1 Es: = = = 4 ERRORE Il risultato è completamente errato perché è andato perso il contributo più significativo Questo perché abbiamo a disposizione solo nbit, il bit di riporto che si genera viene perduto: Overflow Valori Numerici Negativi Modulo e Segno(1/2) Se si utilizzano n bit per rappresentare Nvalori decimali 0 N 2 n -1 Es: n = 8 bit 0 N 255 Come possiamo rappresentare i valori numerici negativi? Si potrebbe pensare di riservare il bit più significativo al segno ed attribuire il valore 0 per i numeri positivi e 1 per quelli negativi; n = 8bit -127 N /31 18/31 Valori Numerici Negativi Modulo e Segno(2/2) Esempio: n = 8 (+127) 10= ( ) 2 (-127) 10= ( ) 2 (+12) 10= ( ) 2 Problema: (+0) 10 = ( ) 2 (-0) 10 = ( ) 2 Valori Numerici Negativi Complemento a due (1/3) Si inverte il valore di tutti i bit e poi si aggiunge uno al numero ottenuto, se rimane un resto lo si scarta Utilizza un bit per il segno: 0 (valori positivi) 1(valori negativi) n-1 bit per il modulo intervallo [-2 n-1, +2 n-1-1], Nel caso di 8 bit [-128,+127] Unica rappresentazione dello zero Esempio: Convertiamo (-12) 10 in complemento a 2 Converto 12 in base 2: = ( ) 2 Inverto i valori dei Bit = C 1 ( ) Aggiungo un 1 al complemento a = (complemento a 2) 19/31 20/31
6 Valori Numerici Negativi Complemento a due (2/3) Esempio: calcolare: ( -1-5) (-1 in complemento a 2) (-5 in complemento a 2) -6 Carry(1) (-6 in complemento a 2) Esempio: calcolare: (23 12) (-12 in complemento a 2) 11 Carry (1) Valori Numerici Negativi Complemento a due (3/3) Esempio: calcolare: (-65-65) (riporto generato) (-65 in complemento a 2) (-65 in complemento a 2) -130 (1) (+126 errore!! Oltre -128) Esempio: calcolare: (riporto ricevuto) (-126 errore!! Oltre 127) Considerazione Occorre che il bit più significativo non sia coinvolto in nessun riporto (ne generandolo ne ricevendolo), oppure che lo sia totalmente (ossia lo riceva e lo generi) 21/31 22/31 Virgola Fissa Con un numero finito di cifre è solo possibile rappresentare un numero reale che approssima con un certo errore il numero reale dato. Notazione in virgola fissa Dedica parte delle cifre alla parte intera e le altre alla parte frazionaria Se degli n bit utilizzati per scrivere i numeri binari nel formato a virgola fissa, q bit sono usati per la parte frazionaria Esempio: XXX.YY Rappresentazione in Eccesso In questa rappresentazione, il bit di segno non è contemplato si procede definendo un bias, un valore numerico con il quale traslare il numero desiderato. Consideriamo di nuovo il numero (+12) 10in una notazione ad 8 bit e scegliamo, la notazione in eccesso 128, dove 128 è il bias. (128 + (+12) = 140) 10 ( ) 2 Il numero negativo (-12)10 si ottiene in modo analogo: (128 + (-12) = 116) 10 ( ) 2 Anche in questo caso esiste una sola rappresentazione per lo zero 23/31 24/31
7 Virgola mobile (1/5) Numeri reali rappresentati tramite una coppia di numeri <m,e> x = m * b e m= mantissao frazione(determina la precisione) e= esponenteo caratteristica Esempi: 3,14 = 0,314 x , = 0,1 x = 0,1941 x 10 4 Virgola mobile (2/5) Occorrerà prevedere spazio per tre quantità nella locazione di bit che rappresenta il numero segno esponente Problema: mantissa il numero x 10 5 ed il numero x 10 3 sono indicati in modo diverso ma rappresentano lo stesso numero: questo crea potenziali problemi nella manipolazione e nel confronto fra numeri reali. Soluzione: forma normalizzata 25/31 26/31 Virgola mobile (3/5) Per ottenere una rappresentazione univoca di un numero in virgola mobile si adotta la seguente notazione: dato un numero reale, si sposta la virgola fino a portarla a sinistra dell ultima cifra diversa da zero; si riaggiusta l esponente per riequilibrare l ordine di grandezza. Consideriamo il numero x 10 4 Normalizzato: x 10 4 = x 10 5 = x 10 6 = x 10 7 Virgola mobile (4/5) Rappresentiamo il numero reale (358) 10 in virgola mogile, supponendo di utilizzare 16 bit 1 per il segno,3 per l'esponente, 12 per la mantissa Forma Normalizzata: 0.358*10 3 l esponente lo mettiamo in forma binaria mediante la rappresentazione in eccesso con bias4 Esponente = ( )=(7) 10 = (111) 2 Mantissa Normalizzata = (358) 10 = ( ) 2 Segno = 0 (positivo) Rappresentazione in Floatingpoint Segno Esponente Mantissa Normalizzata 27/31 28/31
8 Virgola mobile (5/5) Lo standard IEEE 754 Questo standard indica due formati possibili per la rappresentazione binaria di un numero reale Codifica ASCII (1/2) Per realizzare la corrispondenza tra il linguaggio umano e quello della macchina si è convenuto di utilizzare raggruppamenti di 8 bit (1 byte) carattere alfanumerico cifra binaria A il codice universalmente adottato come standard per l informatica è l'ascii (American Standard Code for Information Interchange). si possono rappresentare 128caratteri alfanumerici 7 bit. il codice ASCII estesoche permette di rappresentare di 256 caratteri, (128 di base con le varianti relative alle diverse lingue + i caratteri speciali e grafici) 8 Bit. Caratteristica comune ai due codici è la presenza dei primi 31 caratteri, chiamati caratteri di controllo, che producono un'azione e non sono stampabili 29/31 30/31 Codifica ASCII (1/2) Per i caratteri, nei moderni sistemi operativi è utilizzata la codifica UNICODE a 16 bit. simboli rappresentabili è /31
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
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
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
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
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
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
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
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
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
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
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
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?
DettagliCalcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre
Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: 1Byte = 8 bit 1K (KiB: KibiByte)
DettagliCodifica. 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
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 10:54 http://robot.unipv.it/toolleeo Rappresentazione dei numeri nei calcolatori
DettagliI.4 Rappresentazione dell informazione
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
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
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)
DettagliSomma di numeri binari
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Esempio: 10011011 + 00101011 = 11000110 in base e una base Fondamenti di
DettagliLa codifica. dell informazione
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
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
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
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
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
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
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
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
DettagliConversione 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?
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 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
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
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
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
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:
DettagliCodifica 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
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à
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
DettagliLezione 2. La conoscenza del mondo
Lezione 2 Analogico/Digitale Il sistema binario L aritmetica binaria La conoscenza del mondo Per poter parlare (ed elaborare) degli oggetti (nella visione scientifica) si deve poter assegnare a questi
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario I sistemi di numerazione Il sistema binario Altri sistemi di numerazione Algoritmi di conversione Esercizi 07/03/2012 2 Sistemi
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
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
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
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
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
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
DettagliEsercitazione Informatica I (Parte 1) AA Nicola Paoletti
Esercitazione Informatica I (Parte 1) AA 2011-2012 Nicola Paoletti 31 Maggio 2012 2 Antipasto 1. Quanti bit sono necessari per rappresentare (a) (227.551.832) 10? (b) (125.521) 10? 2. Quanti decimali sono
DettagliCodifica 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
DettagliLo schema seguente presenta le principali informazioni che devono essere rappresentate mediante codici binari.
Rappresentaziione delllle iinformaziionii allll iinterno dii un ellaboratore I calcolatori digitali sono sistemi in grado di elaborare e archiviare nelle loro memorie esclusivamente grandezze binarie.
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
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
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
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
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
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
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?
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
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
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
DettagliRappresentazione dei numeri in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri in un calcolatore ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Rappresentazione dei numeri Così come per qualsiasi altro
DettagliDecimale, binaria,esadecimale
Decimale, binaria,esadecimale Introduzione Tutti i sistemi di numerazione sono posizionali nel senso che le cifre assumono un determinato valore a seconda della posizione occupata all interno del numero
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
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
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
DettagliRappresentazione dell informazione: Teoria
Fondamenti di Informatica Corso di Laurea in Ingegneria Elettronica Corso di Laurea in Ingegneria Informatica Rappresentazione dell informazione: Teoria La presente dispensa è stata prodotta dal Prof.S.
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
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
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Nicu Sebe March 14, 2016 Informatica Nicu Sebe 1 / 34 Operazioni su Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Abbiamo visto come i computer
DettagliRappresentazioni 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)
DettagliSistemi di numerazione: generalità
Sistemi di numerazione: generalità Nel corso della storia sono stati introdotti diversi sistemi di numerazione, dettati di volta in volta dalle specifiche esigenze dei vari popoli. Poiché ogni numero maggiore
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
DettagliRappresentazione binaria delle informazioni oppure Rappresentazione digitale delle informazioni
Rappresentazione binaria delle informazioni oppure Rappresentazione digitale delle informazioni 1 Argomenti in dettaglio Struttura modulare a livelli Rappresentazione binaria informazioni Linguaggio macchina
DettagliNumeri frazionari. sistema posizionale. due modi: virgola fissa virgola mobile. posizionale, decimale
Numeri frazionari sistema posizionale due modi: virgola fissa virgola mobile posizionale, decimale 0,341=tre decimi più quattro centesimi più un millesimo cifre dopo la virgola: decimi centesimi millesimi
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 binaria
Rappresentazione binaria Dott. Ing. Leonardo Rigutini Dipartimento Ingegneria dell Informazione Università di Siena Via Roma 56 53100 SIENA Uff. 0577233606 rigutini@dii.unisi.it http://www.dii.unisi.it/~rigutini/
DettagliMoltiplicazione. Divisione. Multipli e divisori
Addizione Sottrazione Potenze Moltiplicazione Divisione Multipli e divisori LE QUATTRO OPERAZIONI Una operazione aritmetica è quel procedimento che fa corrispondere ad una coppia ordinata di numeri (termini
DettagliSistemi di Numerazione Binaria NB.1
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
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
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
Dettagli12BHD - Informatica - soluzioni Appendice B del quaderno di testo - v. 1.05
Esercizio 1 Effettuare i seguenti cambiamenti di codifica su numeri naturali: 123 10 = x 2 [ 1111011 2 ] 011101 2 = x 10 [ 29 10 ] 23 10 = x 5 [ 43 5 ] 123 5 = x 10 [ 38 10 ] 123 10 = x H [ 7B 16 ] A1
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Operazioni aritmetiche tra numeri in virgola mobile Algoritmi Esempi Errore di rappresentazione (assoluto e relativo) Approssimazione
DettagliUnità Didattica 2 Rappresentazione dei Dati
Unità Didattica Rappresentazione dei Dati Codiica dell Inormazione Ad un calcolatore le inormazioni sono ornite come sequenze di caratteri alanumerici (alabeto esterno [6 lettere maiuscole e minuscole,
DettagliRappresentazione dell informazione. Argomenti trattati: Codifica: Teoria generale. Proprietà di una codifica:
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliRappresentazione 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
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
DettagliI sistemi di numerazione
I sistemi di numerazione Breve storia dei sistemi di numerazione. Probabilmente l uomo primitivo per contare gli animali e gli oggetti usava le dieci dita delle mani e, una volta abbassate tutte, tracciava
DettagliLA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1
LA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1 La rappresentazione dei numeri con la virgola 1 Conversione da decimale in altre basi di numeri con virgola 2 La moltiplicazione in binario 9 Divisione
DettagliSperimentazioni di Fisica I mod. A Lezione 3
Sperimentazioni di Fisica I mod. A Lezione 3 Alberto Garfagnini Marco Mazzocco Cinzia Sada La Rappresentazione dei Numeri Lezione III: Numeri Reali 1. Rappresentazione e Cambiamento di Base Dipartimento
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à
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,
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è
DettagliArgomenti trattati. Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni
Argomenti trattati Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni Informazione mi dai il numero di Andrea? 0817651831 Il numero
DettagliAPPUNTI 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
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è
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
DettagliCodifica binaria dei dati numerici: i numeri naturali
Codifica binaria dei dati numerici: i numeri naturali Sistema Sistema di numerazione posizionale in base b c k c k 1 c 0 rappresenta c k b k + c k 1 b k 1 + + c 0 b 0 b=10 1101 dieci indica 1 10 3 + 1
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
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
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
DettagliEnrica Reggiani 31/10/2010 NUMERI E CODICI
NUMERI E CODICI SISTEMI DI NUMERAZIONE Sistema posizionale e forma polinomiale del numero ll sistema decimale è quello più congeniale all uomo; il sistema binario è alla base della rappresentazione dei
Dettagli2.12 Esercizi risolti
Codifica dell'informazione 55 Lo standard IEEE prevede cinque cause di eccezione aritmetica: underflow, overflow, divisione per zero, eccezione per inesattezza, e eccezione di invalidità. Le eccezioni
Dettagli