Architettura degli elaboratori 2012/2013
|
|
- Bernardo Mauri
- 8 anni fa
- Visualizzazioni
Transcript
1 Architettura degli elaboratori 2012/2013 Aritmetica binaria: Operazioni con i Float Michele Jazzinghen Bianchi 1 1 Dipartimento di Ingegneria e Scienze dell'informazione Universtià degli Studi di Trento 13 Marzo of 22
2 Alcune cose prima d'iniziare Ve l'avevo detto che avrei risposto Sul sito è presente il codice in C per un'applicazione che vi mostra la struttura in bit di un single passato via comand line. Il segno di un numero signed può venir cambiato facendo il complemento a 2 L'algoritmo di Booth è un po' incasinato. Rivediamolo... 2 of 22
3 Alcune cose prima d'iniziare Booth Algoritm Scorrere un bit alla volta, controllando quello alla sua destra In base alla coppia bisognerà riportare un valore dierente, shiftato in base al bit preso in considerazione: 00 o 11: Nulla 10: sommare il complemento a 2 del primo termine 01: sommare il primo termine Finiti i bit basta sommare tutti i termini 3 of 22
4 Cos'è successo l'ultima volta? Abbiamo visto: Operazioni con i signed Rappresentazione dei numeri decimali con Fixed Point Limite della rappresentazione Fixed Point Rappresentazione dei numeri decimali con Floating Point Conversione in Floating Points 4 of 22
5 Floating Point Idea di base In teoria le operazioni tra oating point sono molto semplici: x + f y = round(x + y) x f y = round(x y) Più precisamente: Calcolare il risultato preciso Normalizzare la mantissa Mettere a posto il resto Andare in overow se l'esponente è troppo grande Arrotondare se ci sono troppi bit nella mantissa 5 of 22
6 Floating Point Arrotondamento Il medoto standard per i oat è l'even rounding: in caso di valore in bilico arrotondare in modo che la cifra meno signicativa sia pari. Più facile da implementare a livello hardware Migliore a livello statistico in caso di operazioni multiple su più numeri arrotondati I risultati con valori arrotondati per eccesso sono sovrastimati Quelli per difetto sottostimati 6 of 22
7 Floating Point Arrotondamento Il medoto standard per i oat è l'even rounding: in caso di valore in bilico arrotondare in modo che la cifra meno signicativa sia pari. Più facile da implementare a livello hardware Migliore a livello statistico in caso di operazioni multiple su più numeri arrotondati I risultati con valori arrotondati per eccesso sono sovrastimati Quelli per difetto sottostimati Ad esempio (arrotondando al millesimo): [Arrotondato per eccesso] [Arrotondato per difetto] [A metà, pari, arrotondato per difetto] [A metà, dispari, arrotondato per eccesso] 6 of 22
8 Floating Point Arrotondamento binario L'arrotondamento in binario funziona nella stessa maniera: Un numero binario è pari se la cifra meno signicativa è 0 Un numero binario è in bilico se dopo la cifra da arrotondare troviamo of 22
9 Floating Point Arrotondamento binario L'arrotondamento in binario funziona nella stessa maniera: Un numero binario è pari se la cifra meno signicativa è 0 Un numero binario è in bilico se dopo la cifra da arrotondare troviamo Ad esempio (arrotondando all'1/8): [Arrotondato per difetto] [Arrotondato per eccesso] [A metà, pari, arrotondato per difetto] [A metà, dispari, arrotondato per eccesso] 7 of 22
10 Floating Point Moltiplicazione L'idea è semplice: ( 1) s1 M1 2 Exp1 f ( 1) s2 M2 2 Exp2 = ( 1) s M 2 Exp Segno (s) Valore (M) Esponente (Exp) s1 s2 M1 M2 Exp1 + Exp2 Normalizzazione: Se il numero è > 1 2 o 2 10, shiftate a destra ed incrementate Exp di uno. Se l'esponente va oltre il massimo andiamo in overow Arrotondiamo il numero in modo che sia contenuto nella mantissa La mantissa Ricordatevi che la mantissa è tutta la parte a destra della virgola una volta arrivati ad avere un numero nel formato 1.m k m k 1...m 1 8 of 22
11 Floating Point Esempio di moltiplicazione =? Spoilers: sarà lunghetta Passaggi: Convertire i numeri base 10 in numeri base 2 Normalizzarli (i.e. 1.mmmm moltiplicati per 2 x ) Moltiplicare i due numeri ignorando l'esponente (Il problema è sempre moltiplicare) Normalizzare il risultato & arrotondare/overow Calcolare l'esponente nale Calcolare il segno Mettere tutto assieme U. 9 of 22
12 Ok, let's rock! = = = = of 22
13 Ok, let's rock! = = = = x = M = of 22
14 Esponente e segno È stata dura, eh? Esponente: (a b x ) (c b y ) = (a c) (b x b y ) = (a c) b x+y = Segno: Exp = = = s = 0 0 = 0 11 of 22
15 Esponente e segno È stata dura, eh? Esponente: (a b x ) (c b y ) = (a c) (b x b y ) = (a c) b x+y = Exp = = = Segno: s = 0 0 = 0 Struttura nale del oat: = of 22
16 Altro esempio Partendo da due oat Float 1: = Float 2: = of 22
17 Altro esempio Partendo da due oat Float 1: = Float 2: = x = of 22
18 L'altro esempio Segno, Esponente e poi mettere tutto assieme Exp 1: = 54 Exp 2: = 209 Exp = (Exp 1 Bias) + (exp 2 Bias) + Bias = (Exp 1 + Exp 2) Bias Exp = = 136 = of 22
19 L'altro esempio Segno, Esponente e poi mettere tutto assieme Exp 1: = 54 Exp 2: = 209 Exp = (Exp 1 Bias) + (exp 2 Bias) + Bias = (Exp 1 + Exp 2) Bias Exp = = 136 = Sign: Sign 1 Sign 2 = 1 0 = 1 13 of 22
20 L'altro esempio Segno, Esponente e poi mettere tutto assieme Exp 1: = 54 Exp 2: = 209 Exp = (Exp 1 Bias) + (exp 2 Bias) + Bias = (Exp 1 + Exp 2) Bias Exp = = 136 = Sign: Sign 1 Sign 2 = 1 0 = 1 Risultato: of 22
21 L'altro esempio Segno, Esponente e poi mettere tutto assieme Exp 1: = 54 Exp 2: = 209 Exp = (Exp 1 Bias) + (exp 2 Bias) + Bias = (Exp 1 + Exp 2) Bias Exp = = 136 = Sign: Sign 1 Sign 2 = 1 0 = 1 Risultato: of 22
22 14 of 22
23 Danni? Danni. Due errori piccoli non si annullano: ne fanno uno grosso. 25 febbraio Prima guerra del Golfo, codename Operation: Desert Storm. A Dharan, in Arabia Saudita, c'è un accampamento americano protetto da una batteria MIM-104 di missili Patriot, progettati specicatamente come missili Terra-Aria con funzione anti balistica. Quindi nessun problema, giusto? 15 of 22
24 Danni? Danni. Due errori piccoli non si annullano: ne fanno uno grosso. 25 febbraio Prima guerra del Golfo, codename Operation: Desert Storm. A Dharan, in Arabia Saudita, c'è un accampamento americano protetto da una batteria MIM-104 di missili Patriot, progettati specicatamente come missili Terra-Aria con funzione anti balistica. Quindi nessun problema, giusto? 15 of 22
25 LOL, arrotondare Quel giorno uno Scud iraqeno se ne passa indisturbato oltre l'area di rilevamento del sistema e fa saltare in aria una caserma con 28 soldati e ne ferisce un centinaio. 16 of 22
26 LOL, arrotondare Quel giorno uno Scud iraqeno se ne passa indisturbato oltre l'area di rilevamento del sistema e fa saltare in aria una caserma con 28 soldati e ne ferisce un centinaio. Nuove tecnologie segrete degli stati cagnaglia? 16 of 22
27 LOL, arrotondare Quel giorno uno Scud iraqeno se ne passa indisturbato oltre l'area di rilevamento del sistema e fa saltare in aria una caserma con 28 soldati e ne ferisce un centinaio. Nuove tecnologie segrete degli stati cagnaglia? Delle spie che avevano disabilitato i sistemi di sicurezza? 16 of 22
28 LOL, arrotondare Quel giorno uno Scud iraqeno se ne passa indisturbato oltre l'area di rilevamento del sistema e fa saltare in aria una caserma con 28 soldati e ne ferisce un centinaio. Nuove tecnologie segrete degli stati cagnaglia? Delle spie che avevano disabilitato i sistemi di sicurezza? Botta di sga? 16 of 22
29 LOL, arrotondare Quel giorno uno Scud iraqeno se ne passa indisturbato oltre l'area di rilevamento del sistema e fa saltare in aria una caserma con 28 soldati e ne ferisce un centinaio. Nuove tecnologie segrete degli stati cagnaglia? Delle spie che avevano disabilitato i sistemi di sicurezza? Botta di sga? No, ovviamente! Anche quì ci niamo di mezzo noi. 16 of 22
30 LOL, arrotondare Vi ricordate la parte sui Fixed Points? Fondamentalmente il sistema automatico di controllo dei MIM-104, per tenere traccia del tempo, moltiplicava per 1/10 il tempo tracciato dall'orologio in tempo (che era in decimi). Per fare questo venivano utilizzati dei decimali in xed points da 24 bits. Solo che, come ricorderete, le operazioni con frazioni che non sono somme di potenze di due vengono arrotondate per speciche. Un bel modo per dire che non possiamo rappresentare questi numeri = Noi, però, possiamo avvalerci solo di un numero nito di bit, quindi la rappresentazione a 24 bit sarà: Introducendo un errore, per ogni operazione, pari a: 17 of
31 LOL, arrotondare L'uptime mi uccide. Il sistema di controllo del MIM-104 era acceso da oltre 100 ore. Ora, se fate due conti, questo vuol dire che l'errore accumulato era di 100h 60 m h 60 s = 0.342s m 18 of 22
32 LOL, arrotondare L'uptime mi uccide. Il sistema di controllo del MIM-104 era acceso da oltre 100 ore. Ora, se fate due conti, questo vuol dire che l'errore accumulato era di 100h 60 m h 60 s = 0.342s m Nice. In.342s uno Scud si fa circa 700m. Questo basta per fare in modo che un sistema non si accorga neanche della presenza del missile e non lo intercetti. youhadonejob.jpg 18 of 22
33 Floating Point Somma Anche quì l'idea di base è abbastanza semplice: ( 1) s1 M1 2 Exp1 + f ( 1) s2 M2 2 Exp2 = ( 1) s M 2 Exp Per semplicità, nei calcoli, assumiamo che Exp1 Exp2 Avremo quindi: Exp = Exp1 S ed M saranno il risultato della somma (o sottrazione) dei due termini allineati M andrà comunque normalizzata: Se M> 1 allora dobbiamo shiftare a destra, aumentando Exp di 1 Se M< 1 allora dobbiamo shiftare a sinistra, diminuendo Exp di 1 Settiamo overow ed arrotondiamo se necessario. 19 of 22
34 Floating Point Esempio di somma Float 1: = Float 2: = of 22
35 Floating Point Esempio di somma Float 1: = Float 2: = Exp = Max(Exp1, Exp2) = Exp1 = 8 M2 = = = of 22
36 Floating Point Esempio di somma Float 1: = Float 2: = Exp = Max(Exp1, Exp2) = Exp1 = 8 M2 = = = Risultato: = of 22
37 Floating Point Esempio di sottrazione Float 1: = Float 2: = of 22
38 Floating Point Esempio di sottrazione Float 1: = Float 2: = Exp = Max(Exp1, Exp2) = Exp1 = 14 M2 = = = of 22
39 Floating Point Esempio di sottrazione Float 1: = Float 2: = Exp = Max(Exp1, Exp2) = Exp1 = 14 M2 = = = Risultato: = of 22
40 Floating Point Divisione Lasciata per ultima perché io odio la divisione (E poi saltano in aria caserme). 1 Come mai? 22 of 22
41 Floating Point Divisione Lasciata per ultima perché io odio la divisione (E poi saltano in aria caserme). Voi non la odiavate alle ele... Med... Super... Vabbeh, quando si fa? 1 Come mai? 22 of 22
42 Floating Point Divisione Lasciata per ultima perché io odio la divisione (E poi saltano in aria caserme). Voi non la odiavate alle ele... Med... Super... Vabbeh, quando si fa? È molto simile alla moltiplicazione, cambiano solo due cose: Fare la divisione invece che il prodotto tra le mantisse Exp, alla ne, sarà (Exp1 - Exp 2) + Bias 1 Lo faremo la prossima volta. 1 Come mai? 22 of 22
Informatica 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
DettagliArchitettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri
Architettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri 1 Da base 2 a base 10 I seguenti esercizi richiedono di convertire in base 10 la medesima stringa binaria codificata rispettivamente
DettagliArchitettura degli elaboratori 2012/2013
Architettura degli elaboratori 2012/2013 Rappresentazione ed aritmetica binaria di base Michele Jazzinghen Bianchi 1 1 Dipartimento di Ingegneria e Scienze dell'informazione Universtià degli Studi di Trento
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
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
DettagliAritmetica dei Calcolatori 1
Architettura degli Elaboratori e Laboratorio 1 Marzo 2013 1 Sistema di numerazione sistema posizionale 2 rappresentazione binaria cambio di base basi potenze di 2 3 Rappresentazione binaria con segno Sistema
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione in virgola mobile
Problemi connessi all utilizzo di un numero di bit limitato Abbiamo visto quali sono i vantaggi dell utilizzo della rappresentazione in complemento alla base: corrispondenza biunivoca fra rappresentazione
DettagliCodifica dei numeri negativi
E. Calabrese: Fondamenti di Informatica Rappresentazione numerica-1 Rappresentazione in complemento a 2 Codifica dei numeri negativi Per rappresentare numeri interi negativi si usa la cosiddetta rappresentazione
DettagliAlessandro Pellegrini
Esercitazione sulle Rappresentazioni Numeriche Esistono 1 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono Alessandro Pellegrini Cosa studiare prima Conversione
DettagliESERCIZI di FONDAMENTI DI INFORMATICA RAPPRESENTAZIONE DEI NUMERI
ESERCIZI di FONDAMENTI DI INFORMATICA RAPPRESENTAZIONE DEI NUMERI Esercizio 1 Indicare come un elaboratore effettua la seguente operazione, supponendo di operare con numeri interi rappresentati in complemento
DettagliSISTEMI DI NUMERAZIONE E CODICI
SISTEMI DI NUMERAZIONE E CODICI Il Sistema di Numerazione Decimale Il sistema decimale o sistema di numerazione a base dieci usa dieci cifre, dette cifre decimali, da O a 9. Il sistema decimale è un sistema
DettagliSistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta
Sistema di numerazione binario, operazioni relative e trasformazione da base due a base dieci e viceversa di Luciano Porta Anche se spesso si afferma che il sistema binario, o in base 2, fu inventato in
DettagliCodifica binaria dei numeri
Codifica binaria dei numeri Caso più semplice: in modo posizionale (spesso detto codifica binaria tout court) Esempio con numero naturale: con 8 bit 39 = Codifica in virgola fissa dei numeri float: si
Dettagli(71,1), (35,1), (17,1), (8,1), (4,0), (2,0), (1,0), (0,1) 0, 7155 2 = 1, 431 0, 431 2 = 0, 862 0, 896 2 = 1, 792 0, 724 2 = 1, 448 0, 448 2 = 0, 896
2 Esercizio 2.2 La rappresentazione esadecimale prevede 16 configurazioni corrispondenti a 4 bit. Il contenuto di una parola di 16 bit può essere rappresentato direttamente con 4 digit esadecimali, sostituendo
DettagliFloating Point N = M BE. Notazione in virgola mobile. base. esempi 34.76 104 3.6891 106 = 36.891 105 =368.91 104 12.78 10-3 1.
Floating Point Notazione in virgola mobile N = M BE mantissa base esponente esempi 34.76 104 3.6891 106 = 36.891 105 =368.91 104 12.78 10-3 1.6273 102 forma normalizzata: la mantissa ha una sola cifra
DettagliESEMPIO 1: eseguire il complemento a 10 di 765
COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento
DettagliCodici Numerici. Modifica dell'informazione. Rappresentazione dei numeri.
Codici Numerici. Modifica dell'informazione. Rappresentazione dei numeri. A partire da questa lezione, ci occuperemo di come si riescono a codificare con sequenze binarie, quindi con sequenze di 0 e 1,
DettagliInformatica. Rappresentazione dei numeri Numerazione binaria
Informatica Rappresentazione dei numeri Numerazione binaria Sistemi di numerazione Non posizionali: numerazione romana Posizionali: viene associato un peso a ciascuna posizione all interno della rappresentazione
DettagliSistemi di Numerazione
Fondamenti di Informatica per Meccanici Energetici - Biomedici 1 Sistemi di Numerazione Sistemi di Numerazione I sistemi di numerazione sono abitualmente posizionali. Gli elementi costitutivi di un sistema
DettagliESTRAZIONE DI RADICE
ESTRAZIONE DI RADICE La radice è l operazione inversa dell elevamento a potenza. L esponente della potenza è l indice della radice che può essere: quadrata (); cubica (); quarta (4); ecc. La base della
DettagliSISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE
SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE La base del sistema decimale è 10 I simboli del sistema decimale sono: 0 1 2 3 4 5 6 7 8 9 Il sistema di numerazione decimale è un sistema posizionale. L aggettivo
DettagliEsercitazione Informatica I AA 2012-2013. Nicola Paoletti
Esercitazione Informatica I AA 2012-2013 Nicola Paoletti 4 Gigno 2013 2 Conversioni Effettuare le seguenti conversioni, tenendo conto del numero di bit con cui si rappresenta il numero da convertire/convertito.
DettagliLezione 3. Sommario. Le operazioni aritmetiche binarie. L aritmetica binaria. La somma La sottrazione La moltiplicazione
Lezione 3 Le operazioni aritmetiche binarie Sommario L aritmetica binaria La somma La sottrazione La moltiplicazione 1 Definizione Si indica con il termine bit più significativo il bit più a sinistra,
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
Dettagli4. Operazioni aritmetiche con i numeri binari
I Numeri Binari 4. Operazioni aritmetiche con i numeri binari Contare con i numeri binari Prima di vedere quali operazioni possiamo effettuare con i numeri binari, iniziamo ad imparare a contare in binario:
DettagliUniversità degli Studi di Ferrara Corso di Laurea in Informatica A.A. 2007/2008
Università degli Studi di Ferrara Corso di Laurea in Informatica A.A. 2007/2008 Tutorato di Architettura degli Elaboratori e Laboratorio Cambio di base Operazioni binarie Dott.ssa Ambra Giovannini 15 Aprile
Dettagli11010010 = 1*2^7 + 1*2^6 + 0*2^5 + 1*2^4 + 0*2^3 + 0*2^2 + 1*2^1 + 0*2^0 = 210
Il sistema BINARIO e quello ESADECIMALE. Il sistema di numerazione binario è particolarmente legato ai calcolatori in quanto essi possono riconoscere solo segnali aventi due valori: uno alto e uno basso;
DettagliInformatica B a.a 2005/06 (Meccanici 4 squadra) PhD. Ing. Michele Folgheraiter
Informatica B a.a 2005/06 (Meccanici 4 squadra) Scaglione: da PO a ZZZZ PhD. Ing. Michele Folgheraiter Architettura del Calcolatore Macchina di von Neumann Il calcolatore moderno è basato su un architettura
DettagliLa somma. Esempio: Il prodotto. Esempio:
La somma L algoritmo della operazione di somma non cambia qualunque sia la base considerata. Naturalmente, le regole da imparare nel caso di una base b sono relative alle sole b 2 posssibili combinazioni
DettagliParte II Indice. Operazioni aritmetiche tra valori rappresentati in binario puro. Rappresentazione di numeri con segno
Parte II Indice Operazioni aritmetiche tra valori rappresentati in binario puro somma sottrazione Rappresentazione di numeri con segno modulo e segno complemento a 2 esercizi Operazioni aritmetiche tra
DettagliLa codifica delle informazioni
La codifica delle informazioni Bit e byte Come già visto l elaboratore è in grado di rappresentare informazioni al proprio interno solo utilizzando cifre binarie (bit) che solitamente vengono manipolate
DettagliConvertitori numerici in Excel
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA Convertitori numerici in Excel Prof. G. Ciaschetti Come attività di laboratorio, vogliamo realizzare dei convertitori numerici con Microsoft Excel
DettagliElementi di informatica
Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Rappresentazione dei numeri nei calcolatori rappresentazioni finalizzate ad algoritmi efficienti per le operazioni
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliI SISTEMI DI NUMERAZIONE
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE Prof. G. Ciaschetti Fin dall antichità, l uomo ha avuto il bisogno di rappresentare le quantità in modo simbolico. Sono nati
DettagliDefinire all'interno del codice un vettore di interi di dimensione DIM, es. int array[] = {1, 5, 2, 4, 8, 1, 1, 9, 11, 4, 12};
ESERCIZI 2 LABORATORIO Problema 1 Definire all'interno del codice un vettore di interi di dimensione DIM, es. int array[] = {1, 5, 2, 4, 8, 1, 1, 9, 11, 4, 12}; Chiede all'utente un numero e, tramite ricerca
DettagliLogica Numerica Approfondimento 1. Minimo Comune Multiplo e Massimo Comun Divisore. Il concetto di multiplo e di divisore. Il Minimo Comune Multiplo
Logica Numerica Approfondimento E. Barbuto Minimo Comune Multiplo e Massimo Comun Divisore Il concetto di multiplo e di divisore Considerato un numero intero n, se esso viene moltiplicato per un numero
DettagliObiettivi dell Analisi Numerica. Avviso. Risoluzione numerica di un modello. Analisi Numerica e Calcolo Scientifico
M. Annunziato, DIPMAT Università di Salerno - Queste note non sono esaustive ai fini del corso p. 3/43 M. Annunziato, DIPMAT Università di Salerno - Queste note non sono esaustive ai fini del corso p.
DettagliI sistemi di numerazione
I sistemi di numerazione 01-INFORMAZIONE E SUA RAPPRESENTAZIONE Sia dato un insieme finito di caratteri distinti, che chiameremo alfabeto. Utilizzando anche ripetutamente caratteri di un alfabeto, si possono
DettagliPROPRIETA' ASSOCIATIVA La somma di tre o più addendi non cambia se al posto di alcuni di essi si sostituisce la loro somma.
Addizione: PROPRIETA' COMMUTATIVA Cambiando l'ordine degli addendi la somma non cambia. 1) a + b = b + a PROPRIETA' ASSOCIATIVA La somma di tre o più addendi non cambia se al posto di alcuni di essi si
DettagliRappresentazione dei numeri in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri in un calcolatore Lezione 2 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione dei numeri
DettagliAritmetica: operazioni ed espressioni
/ A SCUOLA DI MATEMATICA Lezioni di matematica a cura di Eugenio Amitrano Argomento n. : operazioni ed espressioni Ricostruzione di un abaco dell epoca romana - Museo RGZ di Magonza (Germania) Libero da
Dettagli24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2
Dati due numeri naturali a e b, diremo che a è divisibile per b se la divisione a : b è esatta, cioè con resto 0. In questo caso diremo anche che b è un divisore di a. 24 : 3 = 8 con resto 0 26 : 4 = 6
DettagliCALCOLATORI ELETTRONICI A cura di Luca Orrù. Lezione n.7. Il moltiplicatore binario e il ciclo di base di una CPU
Lezione n.7 Il moltiplicatore binario e il ciclo di base di una CPU 1 SOMMARIO Architettura del moltiplicatore Architettura di base di una CPU Ciclo principale di base di una CPU Riprendiamo l analisi
DettagliLa prof.ssa SANDRA VANNINI svolge da diversi anni. questo percorso didattico sulle ARITMETICHE FINITE.
La prof.ssa SANDRA VANNINI svolge da diversi anni questo percorso didattico sulle ARITMETICHE FINITE. La documentazione qui riportata è ricavata dalla trascrizione dei lucidi che vengono prodotti dall
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
DettagliEsempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione
Esempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione Fondamenti di Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli
DettagliLaboratorio di Informatica
per chimica industriale e chimica applicata e ambientale LEZIONE 2 Rappresentazione delle informazioni: numeri e caratteri 1 Codice La relazione che associa ad ogni successione ben formata di simboli di
DettagliParte 1. Vettori di bit - AA. 2012/13 1.1
1.1 Parte 1 Vettori di bit 1.2 Notazione posizionale Ogni cifra assume un significato diverso a seconda della posizione in cui si trova Rappresentazione di un numero su n cifre in base b: Posizioni a n
DettagliLE MEDIE MOBILI CENTRATE
www.previsioniborsa.net 2 lezione METODO CICLICO LE MEDIE MOBILI CENTRATE Siamo rimasti a come risolvere il precedente problema del ritardo sulle medie mobili Quindi cosa dobbiamo fare? Dobbiamo semplicemente
DettagliRappresentazione di informazioni con un alfabeto finito
Rappresentazione di informazioni con un alfabeto finito Sia A = { a 1,, a k } un insieme (alfabeto) di k simboli, detti anche lettere. Quante sono le sequenze composte da n simboli (anche ripetuti) di
DettagliRappresentazione numeri in virgola mobile
Rappresentazione numeri in virgola mobile Un numero non intero può essere rappresentato in infiniti modi quando utilizziamo la notazione esponenziale: Es. 34.5 = 0.345 10 2 = 0.0345 10 3 = 345 10-1 Questo
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
Dettaglila scienza della rappresentazione e della elaborazione dell informazione
Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione
DettagliTipi di dato-prima parte
Corso di Fondamenti di Informatica Corso di Laurea in Ingegneria Meccanica (A-K) Tipi di dato-prima parte Ing. Agnese Pinto 1 di 15 Tipi di dato Sommario Tipi di dato Classificazione dei tipi di dato Tipi
DettagliFondamenti di Informatica
Università degli Studi di Messina Facolta di Ingegneria - 98100 Messina Tel. (090) 393229 - Fax (090) 393502 Fondamenti di Informatica Ing. delle Tecnologie Industriali Docente: Ing. Mirko Guarnera 1 Sistemi
DettagliI SISTEMI DI NUMERAZIONE (esercizi svolti)
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE (esercizi svolti) Prof. G. Ciaschetti Conversione di un numero da binario a decimale Esercizio 1. Convertire in decimale
DettagliIntroduzione. Rappresentazione di numeri in macchina, condizion
Introduzione. Rappresentazione di numeri in macchina, condizionamento e stabilità Dipartimento di Matematica tel. 011 0907503 stefano.berrone@polito.it http://calvino.polito.it/~sberrone Laboratorio di
DettagliLA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1
LA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1 I CODICI 1 IL CODICE BCD 1 Somma in BCD 2 Sottrazione BCD 5 IL CODICE ECCESSO 3 20 La trasmissione delle informazioni Quarta Parte I codici Il codice BCD
DettagliRappresentazione delle informazioni
Rappresentazione delle informazioni Abbiamo informazioni (numeri, caratteri, immagini, suoni, video... ) che vogliamo rappresentare (e poter elaborare) in un calcolatore. Per motivi tecnologici un calcolatore
Dettagli2. Codifica dell informazione
2. Codifica dell informazione Codifica Una codifica è una regola per associare in modo univoco i valori di un dato da codificare con sequenze di simboli. La corrispondenza definita dalla codifica è arbitraria,
DettagliESERCIZI SUGLI AUTOMI A STATI FINITI
ESERCIZI SUGLI AUTOMI A STATI FINITI Disegnare il diagramma e scrivere la tabella delle transizioni di stato degli automi sequenziali a stati finiti che rappresentano il comportamento dei seguenti sistemi
DettagliOperazioni Aritmetiche e Codici in Binario Giuseppe Talarico 23/01/2013
Operazioni Aritmetiche e Codici in Binario Giuseppe Talarico 23/01/2013 In questo documento vengono illustrate brevemente le operazioni aritmetiche salienti e quelle logiche ad esse strettamente collegate.
DettagliUNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA
UNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA Tutti gli anni, affrontando l argomento della divisibilità, trovavo utile far lavorare gli alunni sul Crivello di Eratostene. Presentavo ai ragazzi una
DettagliOperazioni binarie fondamentali
Operazioni binarie fondamentali Operazioni fondamentali: operazioni elementari sui bit. Sono definite le operazioni aritmetiche più le operazioni logiche (AND, OR, NOT). Le operazioni possono essere descritte
DettagliI SISTEMI DI NUMERAZIONE
Istituto di Istruzione Superiore G. Curcio Ispica I SISTEMI DI NUMERAZIONE Prof. Angelo Carpenzano Dispensa di Informatica per il Liceo Scientifico opzione Scienze Applicate Sommario Sommario... I numeri...
DettagliRAPPRESENTAZIONE BINARIA DEI NUMERI. Andrea Bobbio Anno Accademico 1996-1997
1 RAPPRESENTAZIONE BINARIA DEI NUMERI Andrea Bobbio Anno Accademico 1996-1997 Numeri Binari 2 Sistemi di Numerazione Il valore di un numero può essere espresso con diverse rappresentazioni. non posizionali:
DettagliIL MODELLO CICLICO BATTLEPLAN
www.previsioniborsa.net 3 Lezione METODO CICLICO IL MODELLO CICLICO BATTLEPLAN Questo modello ciclico teorico (vedi figura sotto) ci serve per pianificare la nostra operativita e prevedere quando il mercato
DettagliCorso di Calcolo Numerico
Corso di Calcolo Numerico Dott.ssa M.C. De Bonis Università degli Studi della Basilicata, Potenza Facoltà di Ingegneria Corso di Laurea in Ingegneria Meccanica Sistemi di Numerazione Sistema decimale La
Dettagliwww.previsioniborsa.net COME SI ENTRA IN POSIZIONE
www.previsioniborsa.net 5 lezione sul METODO CICLICO COME SI ENTRA IN POSIZIONE Ci sono molti modi per entrare in posizione in un mercato (future) o un titolo, ma noi dobbiamo trovare un sistema che sia
DettagliNumeri naturali numeri naturali minore maggiore Operazioni con numeri naturali
1 Numeri naturali La successione di tutti i numeri del tipo: 0,1, 2, 3, 4,..., n,... forma l'insieme dei numeri naturali, che si indica con il simbolo N. Tale insieme si può disporre in maniera ordinata
DettagliPiano Economico VAI COL VERDE. Trading Sulle Opzioni Binarie
1 8 Piano Economico Trading Opzioni Binarie G & R Griscenko Piano Economico VAI COL VERDE Trading Sulle Opzioni Binarie Il nostro Piano Economico riporta in dettaglio la reale possibilità di creare un
DettagliDispense di Informatica per l ITG Valadier
La notazione binaria Dispense di Informatica per l ITG Valadier Le informazioni dentro il computer All interno di un calcolatore tutte le informazioni sono memorizzate sottoforma di lunghe sequenze di
DettagliCalcolo del Valore Attuale Netto (VAN)
Calcolo del Valore Attuale Netto (VAN) Il calcolo del valore attuale netto (VAN) serve per determinare la redditività di un investimento. Si tratta di utilizzare un procedimento che può consentirci di
DettagliNumeri interi posi-vi e nega-vi
NUMERI NEGATIVI Numeri interi posi-vi e nega-vi Rappresentazione numeri nega-vi a m bit Segno e valore. Primo bit: il segno (0 +; 1 - ) Rappresento i numeri da - (2 m- 1-1) a (2 m- 1-1). Problema: doppia
DettagliElementi di Informatica e Programmazione
Elementi di Informatica e Programmazione La Codifica dell informazione (parte 1) Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Docente:
DettagliArchitettura degli elaboratori 2012/2013
Architettura degli elaboratori 2012/2013 Aritmetica binaria: Signed, Fixed e Float Michele Jazzinghen Bianchi 1 1 Dipartimento di Ingegneria e Scienze dell'informazione Universtià degli Studi di Trento
DettagliCALCOLATORI ELETTRONICI A cura di Luca Orrù. Lezione n.6. Unità di controllo microprogrammata
Lezione n.6 Unità di controllo microprogrammata 1 Sommario Unità di controllo microprogrammata Ottimizzazione, per ottimizzare lo spazio di memoria occupato Il moltiplicatore binario Esempio di architettura
DettagliLezione 2 OPERAZIONI ARITMETICHE E LOGICHE ARCHITETTURA DI UN ELABORATORE. Lez2 Informatica Sc. Giuridiche Op. aritmetiche/logiche arch.
Lezione 2 OPERAZIONI ARITMETICHE E LOGICHE ARCHITETTURA DI UN ELABORATORE Comunicazione importante dalla prossima settimana, la lezione del venerdì si terrà: dalle 15:00 alle 17.15 in aula 311 l orario
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa 05 La rappresentazione dell informazione Carla Limongelli Ottobre 2011 http://www.dia.uniroma3.it/~java/fondinf/ La rappresentazione
DettagliEsempi di problemi di 1 grado risolti Esercizio 1 Problema: Trovare un numero che sommato ai suoi 3/2 dia 50
http://einmatman1c.blog.excite.it/permalink/54003 Esempi di problemi di 1 grado risolti Esercizio 1 Trovare un numero che sommato ai suoi 3/2 dia 50 Trovare un numero e' la prima frase e significa che
DettagliUna sperimentazione. Probabilità. Una previsione. Calcolo delle probabilità. Nonostante ciò, è possibile dire qualcosa.
Una sperimentazione Probabilità Si sta sperimentando l efficacia di un nuovo farmaco per il morbo di Parkinson. Duemila pazienti partecipano alla sperimentazione: metà di essi vengono trattati con il nuovo
Dettaglirazionali Figura 1. Rappresentazione degli insiemi numerici Numeri reali algebrici trascendenti frazionari decimali finiti
4. Insiemi numerici 4.1 Insiemi numerici Insieme dei numeri naturali = {0,1,,3,,} Insieme dei numeri interi relativi = {..., 3,, 1,0, + 1, +, + 3, } Insieme dei numeri razionali n 1 1 1 1 = : n, m \{0}
DettagliPROCEDURA INVENTARIO DI MAGAZZINO di FINE ESERCIZIO (dalla versione 3.2.0)
PROCEDURA INVENTARIO DI MAGAZZINO di FINE ESERCIZIO (dalla versione 3.2.0) (Da effettuare non prima del 01/01/2011) Le istruzioni si basano su un azienda che ha circa 1000 articoli, che utilizza l ultimo
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
Dettagli1 Principali funzioni e loro domini
Principali funzioni e loro domini Tipo di funzione Rappresentazione Dominio Polinomio intero p() = a n + + a n R p() Polinomio fratto q() 6= q() 2n Radici pari p f() f() 2n+ Radici dispari p f() R Moduli
DettagliInformazione analogica e digitale
L informazione L informazione si può: rappresentare elaborare gestire trasmettere reperire L informatica offre la possibilità di effettuare queste operazioni in modo automatico. Informazione analogica
Dettagliset 19 9.19 numeri la cui somma delle cifre dà un multiplo di tre sono divisibili per tre.
MULTIPLO: IL NUMERO CHE CONTIENE UN ALTRO NUMERO UN CERTO NUMERO DI VOLTE ESATTAMENTE. LI ( I MULTIPLI) OTTENGO MOLTIPLICANDO UN NUMERO PER QUALSIASI ALTRO NUMERO: IL PRODOTTO é IL MULTIPLO. IL MULTIPLO
DettagliMODULO 4: FOGLIO ELETTRONICO (EXCEL)
MODULO 4: FOGLIO ELETTRONICO (EXCEL) 1. Introduzione ai fogli elettronici I fogli elettronici sono delle applicazioni che permettono di sfruttare le potenzialità di calcolo dei Personal computer. Essi
DettagliINTRODUZIONE AI CICLI
www.previsioniborsa.net INTRODUZIONE AI CICLI _COSA SONO E A COSA SERVONO I CICLI DI BORSA. Partiamo dalla definizione di ciclo economico visto l argomento che andremo a trattare. Che cos è un ciclo economico?
DettagliElementi di informatica
Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Rappresentazione dei numeri nei calcolatori rappresentazioni finalizzate ad algoritmi efficienti per le operazioni
DettagliSISTEMI DI NUMERAZIONE DECIMALE E BINARIO
SISTEMI DI NUMERAZIONE DECIMALE E BINARIO Il sistema di numerazione decimale (o base dieci) possiede dieci possibili valori (0, 1, 2, 3, 4, 5, 6, 7, 8 o 9) utili a rappresentare i numeri. Le cifre possiedono
DettagliGENNAIO 2011. download www.maecla.it. Esperienza didattica nella scuola primaria a cura di Giuseppe Amato ( alias Davide Tamatoni )
Esperienza didattica nella scuola primaria a cura di Giuseppe Amato ( alias Davide Tamatoni ) I NUMERI NEGATIVI Lezione tratta da http://www.maecla.it/bibliotecamatematica/af_file/damore_oliva_numeri/mat_fant_classe4.pdf
DettagliI diversi tipi di sistemi di numerazione
n I diversi tipi di sistemi di numerazione [p. 198] n Cambiamenti di base [p. 200] n Operazioni aritmetiche nei sistemi non decimali [p. 202] I diversi tipi di sistemi di numerazione RICORDIAMO LA TEORIA
Dettagli1 Organizzazione dell unità in virgola mobile (FPU)
1 Organizzazione dell unità in virgola mobile (FPU) Il processore può maneggiare anche numeri reali, attraverso un modulo detto Floating-Point Unit (FPU). Storicamente, tale circuiteria è stata inizialmente
Dettagli_COSA SONO E A COSA SERVONO I CICLI DI BORSA.
CAPITOLO 1 VUOI IMPARARE AD OPERARE IN BORSA CON IL METODO CICLICO? VISITA IL LINK: http://www.fsbusiness.net/metodo-ciclico/index.htm _COSA SONO E A COSA SERVONO I CICLI DI BORSA. Partiamo dalla definizione
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
Dettagli1 Sistema additivo e sistema posizionale
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
DettagliSchemi delle Lezioni di Matematica Generale. Pierpaolo Montana
Schemi delle Lezioni di Matematica Generale Pierpaolo Montana Al-giabr wa al-mukabalah di Al Khuwarizmi scritto approssimativamente nel 820 D.C. Manuale arabo da cui deriviamo due nomi: Algebra Algoritmo
DettagliDefinizioni iniziali
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Definizioni iniziali BIT: unita elementare di informazione Due soli valori: 0 e 1 Byte: sequenza di 8 bit Fondamenti di Informatica: Codifica
Dettagli