Richiami sulla rappresentazione dei numeri in una base fissata
|
|
- Gregorio Sorrentino
- 7 anni fa
- Visualizzazioni
Transcript
1 Silvia Bonettini - Appunti di Analisi Numerica 1 Richiami sulla rappresentazione dei numeri in una base fissata In questo capitolo si vogliono richiamare i concetti principali riguardanti la reppresentazione dei numeri in una base qualunque. Per introdurre l argomento distinguiamo il concetto di quantità espressa da un numero e la sua rappresentazione. NUMERO ENTITA ASTRATTA RAPPRESENTAZIONE sette (7, VII, 111 2,...) univocamente determinata molteplice a seconda dei criteri di rappresentazione adottati. A proposito della rappresentazione dei numeri, ricordiamo che la convenzione da noi usata per esprimere un numero è detta notazione posizionale. Vediamone il significato con un esempio. Quando scriviamo la stringa 759 noi in realtà intendiamo quel numero composto da 7 centinaio, 5 decine e 9 unità. Cifre = Posizione Base 10 Ogni cifra assume un valore diverso a seconda della sua posizione all interno della stringa. Osserviamo anche che questa convenzione non è sempre usata nei numeri romani, dove ogni cifra (I, X, C, L, M,...), eccetto alcuni casi, ha
2 Silvia Bonettini - Appunti di Analisi Numerica 2 sempre lo stesso valore ovunque si trovi 1. La notazione posizionale decimale è dunque caratterizzata da una base β = 10, dalle posizioni delle cifre che costituiscono gli esponenti della base e da un insieme di simboli, le cifre 0,1,2,3,..., ciascuna delle quali indica un valore compreso tra 0 e 9. Mantenendo la convenzione posizionale, possiamo estendere il discorso per qualsiasi base β. Ad ogni valore di β dovremo definire un insieme ordinato S di simboli associati ai valori compresi tra 0 e β 1. BASE SIMBOLI 2 S = {0, 1} 8 S = {0, 1, 2, 3, 4, 5, 6, 7} 16 S = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F } Fissata una base β, ogni numero naturale si può quindi scrivere come una stringa di n cifre, che indichiamo con (c n c n 1...c 1 c 0 ) β Il valore di ogni cifra è dato dalla sua posizione all interno dell insieme S. Tuttavia, se con un piccolo abuso di notazione, indichiamo con c i anche il valore della cifra, allora il valore del numero espresso in notazione posizionale è (c n c n 1...c 1 c 0 ) β = c n β n + c n 1 β n c 1 β + c 0 ESEMPI. trecentosettantadue = (372) 10 = (174) 16 = (564) 8 = ( ) 2 = duecentoottantasette = (287) 10 = ( ) 2 = (10133) 4 (437) 8 = (11F ) 16 = (8V ) 32. Osserviamo che, all aumentare della base, aumenta il numero dei simboli. Al contrario, con una base più grande sono in genere necessarie meno cifre per 1 Infatti la notazione posizionale, assieme alle cifre che oggi tutti usiamo, sono giunte in occidente nel Medioevo grazie a matematici arabi.
3 Silvia Bonettini - Appunti di Analisi Numerica 3 rappresentare uno stesso valore. Supponiamo per esempio di rappresentare un numero naturale N in base 10 e in base 2, N = (a n a n 1...a 0 ) 10 = (b m b m 1...b 0 ) 2 con n+1 ed m+1 cifre rispettivamente. Vediamo in particolare di giustificare in modo più rigoroso quest ultima affermazione. Supponiamo che la prima cifra in entrambe le rappresentazioni non sia nulla. Allora deve essere 10 n N < 10 n+1 e 2 m N < 2 m+1. In particolare, indicando con x la parte intera di un numero reale x, si ha che n = log 10 N e m = log 2 N Ricordando che log 2 N = log 10 N log 2 10, possiamo approssimare il rapporto m come n m n log 2 N log 10 N log Dunque, per rappresentare lo stesso numero in base 2 servono circa il triplo di cifre che in base 10. Si può generalizzare il risultato precedente dicendo che, se un numero si rappresenta on n + 1 cifre in base β 1 e con m + 1 cifre in base β 2, allora m n log β 2 β 1. Inoltre, minore è il numero dei simboli, quindi più piccola è la base, più demplici diventano le operazioni algebriche. Si confronti per esempio la tavola pitagorica per la moltiplicazione in base 10 con la corrispondente tavola per la stessa operazione in base 2 riportata qui sotto A partire da queste semplici tavole si eseguono le operazioni aritmetiche seguendo le stesse regole valide nel caso decimale.
4 Silvia Bonettini - Appunti di Analisi Numerica 4 Somma: (25) 10 + (19) 10 = (44) = Riporto Differenza: (24) 10 (13) 10 = (11) = Prodotto: (13) 10 (14) 10 = (182) = Quoziente: (28) 10 : (9) 10 = (3) 10 con resto Quoziente e prodotto sono riportati a differenze o somme e traslazioni di numeri. La scelta della base 2 comporta la manipolazione di lunghe stringhe di numeri ma la complessità dell aritmetica è bassa. Le operazioni possono essere realizzate con semplici circuiti elettronici. SCELTA DELLA BASE numero dei simboli lunghezza delle stringhe complessità dell aritmetica La somma di due cifre con riporto fornisce il risultato e il successivo riporto. Il numero delle possibili combinazioni degli impulsi in entrata è basso. La tabella seguente riporta proprio tutte le possibili combinazioni di somma di cifre in base 2.
5 Silvia Bonettini - Appunti di Analisi Numerica 5 c 1 c 0 riporto s riporto
6 Silvia Bonettini - Appunti di Analisi Numerica 6 Rappresentazione dei numeri reali Finora abbiamo considerato il problema della rappresentazione dei numeri naturali e abbiamo visto come la notazione posizionale si adatti alla scelta di diverse basi. Ora consideriamo il caso dei numeri reali, per i quali vale il seguente teorema. Teorema di rappresentazione dei numeri reali Sia α R, α 0; fissato una base β > 1, α si rappresenta in modo unico come: α = segno(α)(a 1 β 1 + a 2 β 2 + a 3 β )β p = segno(α) (a i β i )β p i=1 = segno(α) mβ p dove segno(α) = ±1 (a seconda che α >, < 0), 0 a i β 1, con a i interi e a 1 0 e p è un intero. Può esistere un indice k tale che a i = 0, k i (siginifica che α è un intero o un razionale finito), ma non esiste un indice k tale che a i = β 1, k i. Osserviamo che: Il numero reale 0 si rappresenta con 0. Poichè β > 1, la serie i=1 (a iβ i ) è convergente. m si dice mantissa e vale che 1 β m < 1. β p si dice parte esponente; p si dice esponente o caratteristica. si dice punto radice, + o si dice segno del numero e può essere omesso se il numero è positivo. In forma sintetica ogni numero reale α 0 si rappresenta come α = ±(.a 1 a 2 a 3...) β β p Se a 1 0, questa si dice forma normalizzata. Un numero reale α 0 si esprime in notazione posizionale in base β > 1 nel seguente modo:
7 Silvia Bonettini - Appunti di Analisi Numerica 7 1. forma mista: { α = ± a 1 a 2... ±a 1 a 2...a p.a p+1 a p forma scientifica: α = ±.a 1 a 2...β p ; si dice normalizzata se a 1 0. In base 2, in forma normalizzata, a 1 = 1. Esempi (372) 10 mista normalizzata scientifica ( ) 10 mista normalizzata.3243f normalizzata (3.243F...) 16 mista
8 Silvia Bonettini - Appunti di Analisi Numerica 8 Algoritmi per la conversione di base Presentiamo ora alcuni algoritmi per la conversione di base, per numeri interi e per numeri reali. Algoritmo delle divisioni successive Serve per rappresentare un intero positivo α da base 10 ad una diversa base β. L algorimo consiste nell eseguire la divisione intera (quoziente e resto) del numero α per β finchè non si giunge ad un quoziente nullo. α β r 0 q 0 β r 1 q 1 β Per costruzione risulta che q n 1 β r n q n = 0 α = βq 0 + r 0 = β(βq 1 + r 1 ) + r 0 = β 2 q 1 + βr 1 + r 0 = β(β(βq 2 + r 2 ) + r 1 ) + r 0 = β 3 q 3 + β 2 r 2 + βr 1 + r 0. = β n r n β 2 r 2 + βr 1 + r 0 e quindi la rappresentazione di α in base β è data dai resti delle divisioni in ordine inverso α = (r n r n 1...r 1 r 0 ) β. Esempi Rappresentazione del numero (1972) 10 in base 2, 8 e 16.
9 Silvia Bonettini - Appunti di Analisi Numerica 9 base : 2 = 986 resto : 2 = 493 resto : 2 = 246 resto : 2 = 123 resto : 2 = 61 resto 1 61 : 2 = 30 resto 1 30 : 2 = 15 resto 0 15 : 2 = 7 resto 1 7 : 2 = 3 resto 1 3 : 2 = 1 resto 1 1 : 2 = 0 resto 1 (1972) 10 = ( ) 2 base : 8 = 264 resto : 8 = 30 resto 6 30 : 8 = 3 resto 6 3 : 8 = 0 resto 3 (1972) 10 = (3664) 8 base : 16 = 123 resto : 16 = 7 resto 11 = B 7 : 16 = 0 resto 7 (1972) 10 = (7B4) 16 Algoritmo delle moltiplicazioni successive Serve per rappresentare un reale decimale α < 1 in una base β > 1. Si tratta di determinare le cifre della rappresentazione α = (.a 1 a 2 a 3...) β = a 1 β 1 + a 2 β 2 + a 3 β moltiplicando il numero α per la base β. Infatti al primo passo si ha αβ = a 1 + a 2 β 1 + a 3 β 2 + a 4 β 3... = a 1 + n 1 e dunque a 1 = αβ è la prima cifra. Al passo successivo si ripete lo stesso procedimento applicato al numero n 1 = α αβ < 1 e si determina calcola n 1 β = a 2 + a 3 β 1 + a 4 β = a 2 + n 2. La seconda cifra è a 2 = αn 1 : al passo successivo si calcola la terza cifra come a 3 = αn 2. Ci si arresta o perchè la parte frazionaria diventa nulla o perchè si è raggiunto un numero di cifre sufficienti. Osserviamo infatti che numeri che hanno una rappresentazione finita in una certa base non è detto che si possano rappresentare con un numer finito di cifre in una base diversa (per esempio (0.1) 3 = 1/3 = ( ) 10 ). Esempi(0.1) 10
10 Silvia Bonettini - Appunti di Analisi Numerica 10 base = 0.2 p. intera = 0.4 p. intera = 0.8 p. intera = 1.6 p. intera = 1.2 p. intera = 0.4 p. intera 0... (0.1) 10 = ( ) 2 base = 0.5 p. intera = 2.5 p. intera = 2.5 p. intera 2... (0.1) 10 = (0.02) 5 base = 0.7 p. intera = 4.9 p. intera = 6.3 p. intera = 2.1 p. intera = 0.7 p. intera 0... (0.1) 10 = (0.0462) 7 Conversione di un reale da base 10 a base β Ricordando che ogni numero si esprime come somma della sua parte intera e della sua parte frazionaria, gli algoritmi delle divisioni e delle moltiplicazioni successive possono essere impiegati per calcolare la conversione di base di un qualunque reale. 1. Determinare α, ricordando il segno. 2. Determinare la parte intera α e eseguire la conversione con l algoritmo delle divisioni successive. 3. Determinare la parte frazionaria α α e eseguire la conversione con l algoritmo delle moltiplicazioni successive. 4. Scrivere il segno, la conversione della parte intera, il punto radice, la conversione della parte frazionaria. Esempio α = ( ) 10. Convertire in base α = ; segno= [ α ] = 25; (25) 10 = (11001) α [ α ] =.375; (.375) 10 = (.011) 2.
11 Silvia Bonettini - Appunti di Analisi Numerica α = ( ) 2. Conversione da base β a base 10 Ci sono due modi: Si applica la definizione di rappresentazione posizionale: α = ±(a 1 a 2...a p.a p+1 a p+2...a q ) β = ±(a 1 β p 1 + a 2 β p a p β 0 + +a p+1 β 1 + a p+2 β a q β p q ) Se definiamo due polinomi f e g come segue f(x) = a 1 x p 1 +a 2 x p a p e g(x) = a q x p+q +a q 1 x p+q a p+1 x la conversione equivale alla somma del polinomio f valutato nel punto x = β e del polinomio g in x = 1/β. (α) 10 = ±(f(β) + g(1/β)). Per convertire da base β a base 10 il numero reale α si possono usare gli algoritmi delle divisioni e delle moltiplicazioni successive, purchè si lavori con aritmetica in base β. Le cifre ottenute si convertono ai simboli di base 10. Conversione di un reale α da base β 1 a base β Si converte da base β 1 a base 10 (usando la rappresentazione posizionale) e da base 10 a base β 2 (con gli algoritmi delle divisioni e delle moltiplicazioni successive). Esempio α = (1221) 7. Conversione a base β 2 = 2. α = = (456) 10 (456) 10 = ( ) 2 mediante divisioni successive 2. Si può eseguire la conversione da base β 1 a base β 2 usando l algoritmo delle divisioni successive e/o delle moltiplicazioni successive con aritmetica in base β 1, convertendo le cifre ottenute ai simboli
12 Silvia Bonettini - Appunti di Analisi Numerica 12 della base β 2. β 2 va espresso in base β 1. ESEMPIO. α = ( ) 2. Si converte a base β 2 = 7 = (111) 2. α = (1221) : 111 = resto : 111 = 1001 resto (10) 2 = : 111 = 1 resto (10) 2 = 2 1 : 111 = 0 resto 1 Conversione di un reale da base β 1 a base β 2 Caso particolare Nel caso in cui β 2 = β k 1, nella rappresentazione in base β 1 di un numero α reale, si staccano gruppi di k cifre a partire dal punto radice verso destra e verso sinistra, completando eventualmente il primo e l ultimo gruppo con zeri. Ogni gruppo è convertito a un simbolo della base β 2. Esempio. β 1 = 2; β 2 = 8 = 2 3. α = ( ) 2 = ( 156.2) 8 β 1 = 2; β 2 = 16 = α = ( ) 2 = ( 6E.4) E 4 Viceversa, se β 1 = β2 k, si espande ogni simbolo della rappresentazione di α in base β 1 sostituendolo con un gruppo di k cifre che sono la conversione del simbolo nella base β 2. Esempio β 1 = 9 = 3 2 ; β 2 = 3. α = (37.47) 9 = ( )
13 Silvia Bonettini - Appunti di Analisi Numerica 13 Si usa la seguente tabella di conversione dei simboli. (00) (01) (02) (10) (11) (12) (20) (21) (22) 3 8 9
Calcolo Numerico. la risoluzione di problemi del mondo reale, sfruttando al meglio le risorse di un
Calcolo Numerico Il Calcolo Numerico si occupa di progettare ed analizzare metodi numerici per la risoluzione di problemi del mondo reale, sfruttando al meglio le risorse di un sistema di calcolo (non
DettagliOrario del corso. Contenuti del corso. Modalità d esame. Analisi Numerica 1 a.a. 2014/2015
Analisi Numerica 1 a.a. 2014/2015 Dott.ssa Silvia Bonettini Orario del corso Mercoledì 10:30-13:30 Aula2/Laboratorio Giovedì 10:30-13:30 Aula2/Laboratorio Ricevimento: mercoledì 9:30-10:30 E-mail docente:
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)
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
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
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 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
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
DettagliLezione 2. Sommario. Il sistema binario. La differenza Analogico/Digitale Il sistema binario
Lezione 2 Il sistema binario Sommario La differenza Analogico/Digitale Il sistema binario 1 La conoscenza del mondo Per poter parlare (ed elaborare) degli oggetti (nella visione scientifica) si deve poter
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. 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
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
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
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á)
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
DettagliRAPPRESENTAZIONE DEI NUMERI IN UN CALCOLATORE
RAPPRESENTAZIONE DEI NUMERI IN UN CALCOLATORE Un calcolatore è in grado di rappresentare solo un numero finito di cifre approssimazione dei numeri reali risultati delle operazioni non esattamente rappresentabili
DettagliESEMPIO. x = Rappresentazione in base 10 dei numeri reali.
Rappresentazione in base 10 dei numeri reali. Rivisitiamo alcune nozioni sulla rappresentazione in base 10 dei numeri reali. Come è noto ogni reale non nullo è la somma di una parte intera appartenente
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
DettagliAlgoritmi di conversione Rappresentazione ottale e esadecimale. 25 settembre 2018
Algoritmi di conversione Rappresentazione ottale e esadecimale 25 settembre 2018 Notazione binaria per numeri naturali In base 2. I simboli ammessi sono 0,1. Una sequenza / stringa di 0 e 1, di lunghezza
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
DettagliIl linguaggio dei computer: rappresentazione in binario e algoritmi di conversione 20 settembre 2017
Il linguaggio dei computer: rappresentazione in binario e algoritmi di conversione 20 settembre 2017 Architettura degli Elaboratori L Architettura (informatica) è l insieme dei criteri in base ai quali
DettagliCalcolatori: Sistemi di Numerazione
Calcolatori: Sistemi di Numerazione Sistemi di Numerazione: introduzione In un Calcolatore, i Dati e le Istruzioni di un Programma sono codificate in forma inaria, ossia in una sequenza finita di e. Un
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
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
DettagliEsercitazione del 03/03/ Soluzioni
Esercitazione del 03/03/2005 - Soluzioni. Conversione binario decimale ( Rappresentazione dell Informazione Conversione da base n a base 0, slide 0) a. 0 2? 0 2 Base 2 Si cominciano a contare le posizioni
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliArchitettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri Roberto Navigli
Architettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri Roberto Navigli 1 Da base 2 a base 10 I seguenti esercizi richiedono di convertire in base 10 la medesima stringa binaria
DettagliInformatica e Bioinformatica: Rappresentazione dell Informazione
Informatica e Bioinformatica: Rappresentazione dell Informazione Date TBD Sommario Il calcolatore è in grado di elaborare differenti tipi di informazione numeri, caratteri, immagini, suoni, video Informazione
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. (continua) Codifica dei numeri. Codifica dei numeri. Sono stati pertanto studiati codici alternativi per
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. dell informazione. Codifica dei numeri. (continua) Codifica dei numeri. Codifica dei numeri: il sistema decimale
La codifica dell informazione Il codice ASCII consente di codificare le cifre decimali da a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero 324 potrebbe essere rappresentato
DettagliRappresentazione dell' informazione. Cenni, necessari per capire le caratteristiche dei tipi di dato e delle limitazioni dell'aritmetica del computer
Rappresentazione dell' informazione Cenni, necessari per capire le caratteristiche dei tipi di dato e delle limitazioni dell'aritmetica del computer Cos'è l'informazione? Tutto quello che viene manipolato
DettagliN= 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
DettagliLa 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
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
DettagliMatematica Lezione 2
Università di Cagliari Corso di Laurea in Farmacia Matematica Lezione 2 Sonia Cannas 12/10/2018 Avviso Le lezioni di martedì dalle 9:00 alle 11:00 sono spostate in aula DELTA. Insieme complementare Definizione
DettagliRappresentazione ottale e esadecimale. 22 settembre 2017
Rappresentazione ottale e esadecimale settembre 017 Notazione binaria per numeri naturali In base. I simboli ammessi sono 0,1. Una sequenza / stringa di 0 e 1, di lunghezza n con a i {0, 1} per i = 0,
DettagliRappresentazione dei numeri
Corso di Calcolatori Elettronici I Rappresentazione dei numeri: sistemi di numerazione posizionale Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica
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
DettagliUD 1.2e: La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri CODIFICA DIGITALE DEI NUMERI Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università
DettagliModulo 1: Le I.C.T. UD 1.2e: La codifica Digitale dei Numeri
Modulo 1: Le I.C.T. : La codifica Digitale dei Numeri Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
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
DettagliARCHITETTURA DEGLI ELABORATORI CLASSE 2 A.A. 2014/15. Docente: Vincenzo Auletta RAPPRESENTAZIONE DELL INFORMAZIONE
ARCHITETTURA DEGLI ELABORATORI CLASSE 2 A.A. 2014/15 Docente: Vincenzo Auletta RAPPRESENTAZIONE DELL INFORMAZIONE COSA È L INFORMAZIONE? 1 L'informazione è la scambio di conoscenza tra due o più persone
DettagliLa 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
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
DettagliNotazione posizionale. Codifica binaria. Rappresentazioni medianti basi diverse. Multipli del byte
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
DettagliSistemi di numerazione
Sistemi di numerazione Numeri naturali Noi rappresentiamo i numeri con una sequenza di cifre, ad esempio 10 : 0,1,2,3,4,5,6,7,8,9, secondo una notazione posizionale. Posizionale significa che il valore
DettagliSistemi di numerazione
Andrea Passerini passerini@disi.unitn.it Informatica Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario
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
DettagliSistemi di Numerazione Binaria a i b i. a m a m-1... a 0. a -1 a a -k
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
DettagliEsercitazione 1 del 9/10/2013
Esercitazione 1 del 9/10/2013 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero è associata al peso della cifra stessa, cioè il moltiplicatore da
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
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Rappresentazione dei numeri naturali Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici I
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á)
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
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
DettagliCodifica dell informazione numerica. Matteo Re, Nicola Basilico,
Codifica dell informazione numerica Matteo Re, matteo.re@unimi.it Nicola Basilico, nicola.basilico@unimi.it Informazioni (edizione 2017-2018) Turno A (cognomi A - F) Nicola Basilico, dip. via Comelico,
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
DettagliEsercitazione 1 del 10/10/2012
Esercitazione 1 del 10/10/2012 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero è associata al peso della cifra stessa, cioè il moltiplicatore
DettagliEsercitazione 1 del 8/10/2014
Esercitazione 1 del 8/10/2014 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero è associata al peso della cifra stessa, cioè il moltiplicatore da
DettagliConversione di un numero da binario a decimale
Conversione di un numero da binario a decimale Esercizio 1. Convertire in decimale il seguente numero binario: (11100011) 2 Soluzione: Ricordando che il sistema numerico binario è un sistema posizionale,
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. Rappresentazione del testo. Rappresentare numeri. Rappresentazione delle informazioni in codice binario. Caratteri.
Rappresentazione delle informazioni in codice binario Rappresentazione dell Informazione Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
DettagliRappresentazione dell informazione
Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Rappresentazione dell informazione Fondamenti di Informatica Ingegneria Gestionale Leonardo Querzoni querzoni@dis.uniroma1.it A.A.
DettagliRappresentazione dei numeri
Rappresentazione dei numeri Così come per qualsiasi altro tipo di dato, anche i numeri, per essere immagazzinati nella memoria di un calcolatore, devono essere codificati, cioè tradotti in sequenze di
DettagliConversione binario-ottale/esadecimale. Conversione binario-ottale/esadecimale. Rappresentazione di Numeri Interi Positivi (numeri naturali)
Conversione binario-ottale/esadecimale Conversione binario-ottale/esadecimale Nella rappresentazione ottale (B=8) si usano gli 8 simboli,, 2, 3, 4, 5, 6, 7 In quella esadecimale (B=6) i 6 simboli,, 2,
DettagliEsercitazione del 05/03/ Soluzioni
Esercitazione del 05/03/2009 - Soluzioni. Conversione binario decimale ( Rappresentazione dell Informazione Conversione in e da un numero binario, slide 0) a. 0 2? 0 2 Base 2 La posizione della cifra all
DettagliEsercitazione 1 del 07/10/2011
Esercitazione 1 del 07/10/2011 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è il moltiplicatore da usare
DettagliInteri 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
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,
DettagliINFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014
INFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014 Lezione 1 La codifica dell informazione Cos è l informatica? Dipende dai punti di vista Per
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
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
DettagliI sistemi di Numerazione. Contenuti. Sistema Addizionale. Notes. Notes. Notes. Gasparotto Matteo. a.s Sistema Addizionale
I sistemi di Numerazione Gasparotto Matteo a.s. 2012-13 Gasparotto Matteo () I sistemi di Numerazione a.s. 2012-13 1 / 26 Contenuti 1 Sistema Addizionale 2 Sistema Posizionale 3 Basi Numeriche 4 Convertire
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
DettagliCorso di Calcolatori Elettronici I A.A Lezione 2 Rappresentazione dei numeri: sistemi di numerazione posizionale ing. Alessandro Cilardo
Corso di Calcolatori Elettronici I A.A. 2012-2013 Lezione 2 Rappresentazione dei numeri: sistemi di numerazione posizionale ing. Alessandro Cilardo Accademia Aeronautica di Pozzuoli Corso Pegaso V GArn
DettagliRappresentazioni ottale ed esadecimale Barbara Masucci
Architettura degli Elaboratori Rappresentazioni ottale ed esadecimale Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni con basi
DettagliCodifica dell informazione numerica
Codifica dell informazione numerica Nicola Basilico, nicola.basilico@unimi.it Architettura degli Elaboratori I, Laboratorio - Corso di Laurea in Informatica, A.A. 2018-2019 Rappresentazione dei numeri:
DettagliI sistemi di numerazione e la numerazione binaria
Ci sono solamente 10 tipi di persone nel mondo: chi comprende il sistema binario e chi no. Anonimo I sistemi di numerazione e la numerazione binaria 1 Sistema additivo e sistema posizionale Contare per
DettagliElementi di informatica
1 2 Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri 3 Sistemi di numerazione posizionali La rappresentazione dei numeri richiede ovviamente una codifica, ovvero la
DettagliUnita aritmetica e logica. Input e output della ALU. Rappresentazione degli interi. Rappresentazione in modulo e segno. Aritmetica del calcolatore
Unita aritmetica e logica Aritmetica del calcolatore Capitolo 9 Esegue le operazioni aritmetiche e logiche Ogni altra componente nel calcolatore serve questa unita Gestisce gli interi Puo gestire anche
DettagliFondamenti di informatica
Fondamenti di informatica Alessandro GORI a.gori@unifi.it informottica.webnode.it A.Gori - Fondamenti di informatica 1 Bibliografia Introduzione ai Sistemi Informatici IV edizione, Sciuto et alt., McGraw-Hill
DettagliInformatica Generale 02 - Rappresentazione numeri razionali
Informatica Generale 02 - Rappresentazione numeri razionali Cosa vedremo: Rappresentazione binaria dei numeri razionali Rappresentazione in virgola fissa Rappresentazione in virgola mobile La rappresentazione
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
DettagliInsiemi numerici. Teoria in sintesi NUMERI NATURALI
Insiemi numerici Teoria in sintesi NUMERI NATURALI Una delle prime attività matematiche che viene esercitata è il contare gli elementi di un dato insieme. I numeri con cui si conta 0,,,. sono i numeri
DettagliRappresentazione di numeri interi e frazionari. 28 settembre 2015 (ore 9-11)
Rappresentazione di numeri interi e frazionari 28 settembre 2015 (ore 9-11) Punto della situazione Vogliamo «dialogare» col computer: impariamo le rappresentazioni in binario Abbiamo visto la rappresentazioni
Dettagli1 Multipli di un numero
Multipli di un numero DEFINIZIONE. I multipli di un numero sono costituiti dall insieme dei prodotti ottenuti moltiplicando quel numero per la successione dei numeri naturali. I multipli del numero 4 costituiscono
DettagliSistemi di numerazione
Istituto Tecnico Lombardo Radice Sistemi di numerazione Appunti di Informatica - Roberto De Virgilio 1 1 Regole di un sistema di numerazione I sistemi di numerazioni sono linguaggi, quindi sono un insieme
Dettagli1 Linguaggio degli insiemi
Lezione 1, Analisi, 18.09.2017 1 Linguaggio degli insiemi Ricordiamo di seguito in modo informale le prime notazioni e nozioni sugli insiemi. Il discorso sugli insiemi si sviluppa a partire dai termini
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
DettagliLA CODIFICA DELL INFORMAZIONE. Prof. Enrico Terrone A. S: 2014/15
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 2014/15 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
DettagliLezioni di Informarica. Prof. Giovanni Occhipinti
Lezioni di Informarica Prof. Giovanni Occhipinti 23 settembre 2010 2 Indice 1 La codifica delle Informazioni 5 1.1 Il sistema binario........................... 5 1.1.1 Conversione da binario a decimale.............
DettagliInformazione e Registri - 2
Informazione e Registri Le informazioni (dati e/o istruzioni) trattate da una macchina sono memorizzate in elementi detti registri Il registro può essere visto come un contenitore di informazione individuato
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 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