Note sull implementazione in virgola fissa di filtri numerici
|
|
- Costantino Gentile
- 7 anni fa
- Visualizzazioni
Transcript
1 Note sull implementazione in virgola fissa di filtri numerici 4 settembre Introduction Nonostante al giorno d oggi i processori con aritmetica in virgola mobili siano molto comuni, esistono contesti applicativi in cui è conveniente, per motivi di costo e/o ingombro e/o consumo, usare DSP o microcontrollari dotati unicamente di aritmetica in virgola fissa. Lo scopo di queste brevi note è di illustrare come si implementa un filtro (o, più generalmente, un sistema di elaborazione lineare) su un DSP con aritmetica in virgola fissa. 2 Il problema Ogni filtro viene costruito a partire da tre mattoni di base 1. Elementi di ritardo 2. Somma di due campioni 3. Prodotto di un campione per una costante Ovviamente gli elementi di ritardo non risentono del tipo di artmetica disponibile e gli unici elementi che dobbiamo considerare sono gli ultimi due. I campioni e i coefficienti sono, in teoria, numeri reali. Dato che, per ipotesi, il nostro processore lavora unicamente con numeri interi, dobbiamo trovare un modo di rappresentare i coefficienti ed i campioni usando solamente numeri interi. Sia B il numero di bit che il nostro processore usa per un valore intero. La soluzione più ovvia (e quella che si usa in pratica) è di approssimare il numero reale a R con il numero n 2, dove n è un intero a B bit (compreso quindi tra 2 B 1 e 2 B 1 1 se usiamo la convenzione del complemento a due) e Z è un numero intero scelto in fase di progetto. Il valore di può essere interpretato come la posizione della virgola binaria all interno della rappresentazione binaria di n. Più precisamente, se < 0 la rappresentazione binaria di n viene interpretata come se ci fosse una virgola tra il 1
2 1-simo bit e il -simo bit (considerando il bit meno significativo come il bit 0-simo). Se > 0 si finge di avere zeri alla destra del bit meno significativo. Si veda la Fig.??. Il nostro problema è: abbiamo due campioni x R e y R ed un coefficiente a R. Siano N x, N y e N a gli interi a B bit che rappresentano x, y e a e siano x, y e a i rispettivi valori di. Noi vorremmo calcolare x+y e a x, ma tutto ciò che il nostro processore sa è rappresentato dagli interi N x, N y e N a. Come operiamo? Calcolo di x+y In questo caso è conveniente scegliere x = y e la somma di x+y diventa x+y = N x 2 x + N y 2 x = (N x + N y ) 2 x (1) Secondo la (1), il rappresentante di x+y è la somma del rappresentante di x e del rappresentante di y, indipedentemente dal valore di x Calcolo di a x Si ha a x = N a 2 a N x 2 x = (2 a N a N x ) 2 x Supponiamo di voler usare la stessa convenzione di x per il prodotto a x (ossia, vogliamo esprimerlo come un multiplo intero di 2 x ). A prima vista dalla (2) sembrerebbe che il rappresentante di a x fosse 2 a N a N x. Purtroppo, se a < 0 non è detto che 2 a N a N x sia un numero intero e questo vuol dire che il prodotto a x non è rappresentabile esattamente nella nostra convenzione in virgola fissa. Dobbiamo quindi approssimare 2 a N a N x ad un numero intero eseguendo uno spostamento di a posti a destra, perdendo i bit meno significativi Riassumendo, possiamo dire che Per ottenere il rappresentante della somma x+y si sommi il rappresentante di x al rappresentante di y Per ottenere il rappresentante del prodotto a x si moltiplichi il rappresentante di x per il rappresentante di a e si trasli il risultato a destra di a posizioni Si osservi come in tutto ciò il valore di x non giochi nessun ruolo. Si può quindi supporre, per esempio, x = 0 che corrisponde a supporre che i campioni siano tutti numeri interi. Questa convenzione è molto naturale poiché la lettura di un convertitore A/D restituisce un numero intero. Esempio 1. Può essere utile esemplificare quanto visto finora con un semplice esempio in base 10. Supponiamo di avere x = 0, x = N x = 45, a = 2 e a = 32,73. Il rappresentante di a è pari a N a = dato che a = 32,73 = (ovviamente, lavorando ora in base 10 abbiamo sostituito 2 a con 10 a ). Secondo quanto visto prima, per trovare il rappresentante di a x = 1472,85 dobbiamo 2 (2)
3 1. Moltiplicare il rappresentante di a per il rappresentante di x ottenendo = Traslare verso destra il risultato di a = 2 posizioni (ottenendo 1.472,85) ed arrotondare all intero più vicino (ottenendo 1.473) Si osservi che in questo caso il risultato finale (1.473) non sia esattamente uguale a a x = 1.472, 85 a causa dell errore di arrotondamento introdotto nell ultimo passo. È chiaro che tale errore sarà sempre presente poiché a x non è un numero intero. 3 Come scelgo x e a? Da quanto abbiamo visto è conveniente scegliere lo stesso x per tutti i campioni e, dato che la scelta di x è ininfluente sull implementazione del filtro, possiamo scegliere il valore che più ci aggrada, per esempio x = 0. Anzi, è probabile che non sia nemmeno necessario fare questa scelta in modo esplicito. Un discorso diverso vale invece per a, dato che il suo valore entra nell algoritmo per il prodotto. Dato che a viene rappresentato come un multiplo di 2 a è ovvio che vogliamo scegliere a il più piccolo possibile, in modo da minimizzare l errore di arrotondamento commesso su a. Quanto piccolo può essere scelto a? Il vincolo è che N a = a 2 a deve essere rappresentabile come intero a B bit, ossia deve essere 2 B 1 a 2 a 2 B 1 1 (3) È chiaro che la (3) impone un limite inferiore sul valore che può assumere a. La scelta ottima di a è quindi il più piccolo intero che soddisfa la (3). Lo stesso ragionamento che ha portato alla (3) può essere ripetuto per ogni coefficiente del filtro. Si osservi che mentre era molto conveniente scegliere lo stesso x per tutti i campioni in modo da poter sommare i rappresentanti senza bisogno di doverli allineare preventivamente, per quanto riguada i coefficienti, non c è nessun particolare vincolo a scegliere lo stesso a per tutti i coefficienti ed è possibile, almeno in linea di principio, adattare ogni a all ampiezza del corrispondente coefficiente. Abbiamo quindi due scelte Stesso a per tutti i coefficienti Questa soluzione è molto semplice da implementare poiché ci permette di sostituire ogni prodotto coefficiente-campione con un prodotto tra numeri interi seguito da uno spostamento a destra che non dipende dal singolo coefficiente. Per contro, il vincolo (3) deve venir rispettato da tutti i coefficienti e quindi sarà il coefficiente di modulo più grande a decidere la scelta di a a adattati Questa soluzione permette di rappresentare ogni coefficiente nella maniera più precisa possibile, ma può rendere l implementazione su DSP più difficile poiché l entità della traslazione da eseguire dopo il prodotto tra interi dipenderà dal singolo coefficiente. 3
4 Esempio 2. Si supponga di voler implementare in virgola fissa a B = 8 bit il filtro FIR la cui risposta impulsiva è data in Tab. 1. Le due scelte possibili sono Stesso a per tutti i coefficienti Il vincolo (3) in questo caso specifico diventa 128 a 2 a 127 (4) Dalla Tab. 1 vediamo che il coefficiente col più grande valore assoluto è h(5) = 9,11. È facile verificare che il più piccolo valore di a che soddisfa la (4) per a = h(5) = 9,11 è a = 3. Usando tale valore per a si ottengono i rappresentanti mostrati in Tab. 2. La terza riga della Tab. 2 mostra inoltre per ogni coefficiente la differenza tra il coefficiente vero e la sua approssimazione in virgola fissa. Una possibile implementazione di questo filtro potrebbe essere la seguente (Nota: codice non provato, potrebbero esserci degli errori) int16 h[] = {11, 0, 58, 18, -28, -73}; /* Filtro */ int16 N = sizeof(h)/sizeof(int16); /* Lunghezza filtro */ int16 stato[n-1]; /* Memoria del filtro */ #define mult(x,y) (((x)*(y)) >> 3) interrupt c_int12() { int16 inp, out; int n; inp = input_sample(); out = mult(inp, h[n-1]) + stato[n-2]; for(n=n-2; n>0; n--) { stato[n] = mult(inp, h[n]) + stato[n-1]; } } output_sample(out); Si osservi come ogni moltiplicazione sia stata sostituita dalla chiamata alla semplice macro mult(). (Domanda: a che struttura corrisponde il codice qui sopra?) a adattati Se decidiamo invece di adattare a ad ogni coefficiente, otteniamo i risultati mostrati in Tab. 3. Si osservi come l errore di approssimazione commesso in questo caso sia, per alcuni coefficienti, molto più piccolo dell errore commesso usando lo stesso a per tutti i coefficienti. Per contro, questa scelta ci costringe a memorizzare l informazione sui a e questo potrebbe rendere il codice un po più complesso. 4
5 Tabella 1: Risposta impulsiva del filtro dell Esempio 2 h(n) 1,33 0,015 7,21 2,28-3,45-9,11 Tabella 2: Rappresentanti dei coefficienti del filtro dell Esempio 2 ottenuti scegliendo a = 3 per ogni coefficiente. N h(n) ε 0,045-0,015 0,04-0,03-0,05-0,015 Tabella 3: Rappresentanti dei coefficienti del filtro dell Esempio 2 ottenuti scegliendo un a diverso per ogni coefficiente. N h(n) h(n) ε
Calcolo 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
DettagliRappresentazione dei numeri. Rappresentazione di insiemi numerici mediante insiemi finiti di stringhe di bit Problemi:
Argomenti trattati Rappresentazione dei numeri Calcoli in binario Rappresentazione di numeri naturali Rappresentazione di numeri relativi Rappresentazione di numeri reali (Virgola mobile) Rappresentazione
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
DettagliUn ripasso di aritmetica: Rappresentazione decimale - limitazioni
Un ripasso di aritmetica: Rappresentazione decimale - limitazioni Consideriamo la base dieci: con tre cifre decimali si possono rappresentare i numeri compresi tra 0 e 999, il numero successivo (1000)
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
DettagliARITMETICA BINARIA. La somma viene eseguita secondo le regole per la somma di due bit, di seguito riportate:
ARITMETICA BINARIA Le operazioni che possono essere fatte sui numeri binari, sono le stesse che vengono effettuate sui numeri decimali. Due numeri binari possono essere quindi sommati, sottratti, moltiplicati
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
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
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
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
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à
DettagliPrima esercitazione del corso di Sistemi di Telecomunicazione 1 A.A Demodulazione di ampiezza
Prima esercitazione del corso di Sistemi di Telecomunicazione 1 A.A. 2009-2010 Demodulazione di ampiezza 29th October 2009 Abstract Lo studente deve implementare in MATLAB una funzione per la demodulazione
DettagliRappresentazione dei Numeri
Rappresentazione dei Numeri Rappresentazione dei Numeri Il sistema numerico binario è quello che meglio si adatta alle caratteristiche del calcolatore Il problema della rappresentazione consiste nel trovare
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
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
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à
DettagliInformazione binaria: - rappresentazione dei numeri naturali e interi relativi -
Informazione binaria: - rappresentazione dei numeri naturali e interi relativi - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Tipologie
DettagliRappresentazione FP IEEE-754 Somme di numeri FP
Rappresentazione FP IEEE-754 Somme di numeri FP Salvatore Orlando & Marta Simeoni Arch. Elab.A -M. Simeoni 1 Mantissa = d 0. d -1...d -k Lo standard IEEE754 usa una notazione scientifica normalizzata,
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
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
DettagliEsercitazione di laboratorio per il corso di SISTEMI DI TELECOMUNICAZIONI 1 Ritardo Frazionario
Esercitazione di laboratorio per il corso di SISTEMI DI TELECOMUNICAZIONI Ritardo Frazionario 8 marzo 2009 Indice Scopo dell esercitazione A La struttura di Farrow B Norme per la consegna dell esercitazione
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
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
DettagliPROVA SCRITTA DEL MODULO DI NOME: COGNOME: MATRICOLA:
PROVA SCRITTA DEL MODULO DI CORSO DI LAUREA IN INGEGNERIA ELETTRICA ED ELETTRONICA, INGEGNERIA BIOMEDICA - 6 CFU Settembre 204 NOME: COGNOME: MATRICOLA: ESERCIZIO RETI LOGICHE (0 punti) Si vuole implementare
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,
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,
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 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
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
Dettagli5DSSUHVHQWD]LRQH)3,((( 6RPPHGLQXPHUL)3
5DSSUHVHQWD]LRQH)3,((( 6RPPHGLQXPHUL)3 Salvatore Orlando & Marta Simeoni Arch. Elab. - S. Orlando 1 6WDQGDUG,((( Mantissa = d 0. d -1...d -k Lo standard IEEE754 usa una notazione scientifica normalizzata,
DettagliRappresentazione della informazione
Rappresentazione della informazione Rappresentazione digitale dei dati Numeri interi Numeri reali Caratteri (C++: int) (C++ float e double) (C++ char) Memoria del calcolatore è finita L insieme dei 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
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?
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
DettagliCodifica binaria: - numeri interi relativi -
Codifica binaria: - numeri interi relativi - Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Tipologie di codici Per la rappresentazione di: caratteri
DettagliCap. 2 - Rappresentazione in base 2 dei numeri interi
Cap. 2 - Rappresentazione in base 2 dei numeri interi 2.1 I NUMERI INTERI RELATIVI I numeri relativi sono numeri con il segno: essi possono essere quindi positivi e negativi. Si dividono in due categorie:
DettagliCALCOLO NUMERICO. Rappresentazione virgola mobile (Floating Point)
ASA Marzo Docente Salvatore Mosaico Introduzione al Calcolo Numerico (parte ) CALCOLO NUMERICO Obiettivo del calcolo numerico è quello di fornire algoritmi numerici che, con un numero finito di operazioni
DettagliOperazioni artimetiche
Operazioni artimetiche Per effettuare operazioni è necessario conoscere la definizione del comportamento per ogni coppia di simboli Per ogni operazione esiste una tabella Fondamenti di Informatica 1 Somma
DettagliRisoluzione degli esercizi proposti dall 1 al 6
Risoluzione degli esercizi proposti dall 1 al 6 TOSTO FRANCESCA MATRICOLA 171693 1. Calcolare le seguenti conversioni di base: a) (63) 8 ( ) 3 Prendo il numero in base 8 e lo calcolo in base 10 così posso
DettagliInteri unsigned in base 2. Esercitazioni su rappresentazione dei numeri e aritmetica. Conversione binario-decimale
Arch. Elab. A M. Simeoni 1 Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde al numero uno d n1...d 1 d 0 con di d i {0,1} Esercitazioni
DettagliArithmetic and Logic Unit e moltiplicatore
Arithmetic and Logic Unit e moltiplicatore M. Favalli Engineering Department in Ferrara (ENDIF) ALU - multiplier Analisiesintesideicircuitidigitali 1 / 34 Sommario 1 Arithmetic and Logic Unit - ALU 2 Moltiplicatore
DettagliI.4 Rappresentazione dell informazione - Numeri con segno
I.4 Rappresentazione dell informazione - Numeri con segno Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 20, 2015 Argomenti Introduzione 1 Introduzione
DettagliRappresentazione dei numeri reali
Rappresentazione dei numeri reali La rappresentazione dei numeri reali in base 2 è completamente analoga a quella in base : Parte intera + parte frazionaria, separate da un punto La parte frazionaria è
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
DettagliL Aritmetica del Calcolatore
L Aritmetica del Calcolatore Luca Gemignani luca.gemignani@unipi.it 23 febbraio 2018 Indice Lezione 1: Rappresentazione in Base e Numeri di Macchina. 1 Lezione 2: Aritmetica di Macchina. 3 Lezione 1: Rappresentazione
DettagliTeoria dei numeri e Crittografia: lezione del 12 ottobre 2011
Teoria dei numeri e Crittografia: lezione del 12 ottobre 2011 Nella lezione precedente abbiamo detto che sceglieremo come operazione elementare (che funga da unità di misura della complessità di un algoritmo)
DettagliProgrammazione I Paolo Valente /2017. Lezione 6. Notazione posizionale
Lezione 6 Notazione posizionale Ci sono solo 10 tipi di persone al mondo: quelle che conoscono la rappresentazione dei numeri in base 2, e quelle che non la conoscono... Programmazione I Paolo Valente
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
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
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
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,
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
DettagliEsercitazione N.1 per il corso di SISTEMI DI TELECOMUNICAZIONI 1 Filtro notch e canna d organo
Esercitazione N.1 per il corso di SISTEMI DI TELECOMUNICAZIONI 1 Filtro notch e canna d organo 5 ottobre 2006 1 Scopo dell esercitazione Quest esercitazione è divisa in due parti: simulazione di un tubo
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione 2 Informazioni Numeri Immagini fisse Interi
DettagliRappresentazione numeri reali
Rappresentazione numeri reali I numeri reali rappresentabili in un calcolatore sono in realtà numeri razionali che approssimano i numeri reali con un certo grado di precisione Per rappresentare un numero
DettagliRappresentazione dei dati
Rappresentazione dei dati Rappresentazione in virgola fissa Rappresentazione dei numeri reali Come rappresentiamo 22.35? A differenza dei numeri interi, per rappresentare i numeri reali è necessario codificare
DettagliCalcolatori Elettronici: indirizzi e oggetti
Calcolatori Elettronici: indirizzi e oggetti G. Lettieri 3 Marzo 2019 Gli indirizzi sono relativi ad un bus: tutti i componenti collegati al bus, in grado di rispondere a richieste di lettura o scrittura,
DettagliAnno Scolastico 2014/15 - Classe 1D Verifica di matematica dell 11 Maggio Soluzioni degli esercizi. 2(x 2) 2(x 1) + 2 = 3x
Anno Scolastico 2014/15 - Classe 1D Verifica di matematica dell 11 Maggio 2015 - Soluzioni degli esercizi Risolvere le seguenti equazioni. Dove è necessario, scrivere le condizioni di accettabilità e usarle
DettagliLezione 1. Rappresentazione dei numeri. Aritmetica dei calcolatori. Rappresentazione dei numeri naturali in base 2
Lezione 1 Rappresentazione dei numeri Aritmetica dei calcolatori Rappresentazione dei numeri naturali in base 2 Si utilizza un alfabeto binario A = {0,1} dove 0 corrisponde al numero zero e 1 corrisponde
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
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
DettagliESAME DI ELAB. NUM. DEL SEGNALE (0/0) (21/07/2015) Cognome e Nome: Matricola: Lab: Convoluzione veloce tramite overlap-and-save
Convoluzione veloce tramite overlap-and-save Si consideri il filtro IIR stabile avente funzione di trasferimento H(z) = 1 1 1.2z 1 0.45z 2 e sia h : Z C la sua risposta impulsiva. Sia h N : Z C la versione
DettagliRiassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.
Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo
DettagliPer gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
Fondamenti di Informatica - A. Fantechi Raccolta di esercizi Per gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
DettagliCodifica binaria: - numeri naturali -
Codifica binaria: - numeri naturali - Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Tipologie di codici Per la rappresentazione di: caratteri alfabetici
DettagliNote sull algoritmo di Gauss
Note sull algoritmo di Gauss 29 settembre 2009 Generalità Un sistema lineare di m equazioni in n incognite x,..., x n è un espressione del tipo: a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n
DettagliCristian Secchi.
Ingegneria e Tecnologie dei Sistemi di Controllo Laurea Specialistica in Ingegneria Meccatronica MESSA IN SCALA DI ALGORITMI DIGITALI Tel. 0522 522235 e-mail: secchi.cristian@unimore.it Il Problema della
DettagliRappresentazione dei dati reali e teoria degli errori. N. Del Buono
Rappresentazione dei dati reali e teoria degli errori N. Del Buono Rappresentazione dei dati reali Sorgenti di errore Rappresentazione dei numeri reali in una base assegnata Rappresentazione approssimata
DettagliCorso di Circuiti Logici Appunti e Approfondimenti A. Di Stefano
1 Aritmetica frazionaria e fixed point Nella maggior parte delle applicazioni i numeri reali sono approssimati con numeri binari che ne rappresentano la parte intera e quella frazionaria. Il numero di
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
DettagliREALIZZAZIONE DI SISTEMI DI ELABORAZIONE NUMERICA DEI SEGNALI. E. Del Re - Fondamenti di Elaborazione Numerica dei Segnali 1
REALIZZAZIONE DI SISTEMI DI ELABORAZIONE NUMERICA DEI SEGNALI E. Del Re - Fondamenti di Elaborazione Numerica dei Segnali 1 CARATTERISTICHE DEGLI ALGORITMI E DEI SISTEMI DI ELABORAZIONE NUMERICA DEI SEGNALI
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
Dettagli1 Definizione di sistema lineare omogeneo.
Geometria Lingotto. LeLing1: Sistemi lineari omogenei. Ārgomenti svolti: Definizione di sistema lineare omogeneo. La matrice associata. Concetto di soluzione. Sistemi equivalenti. Operazioni elementari
DettagliMonomi L insieme dei monomi
Monomi 10 10.1 L insieme dei monomi Definizione 10.1. Un espressione letterale in cui numeri e lettere sono legati dalla sola moltiplicazione si chiama monomio. Esempio 10.1. L espressione nelle due variabili
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 delle informazioni numeriche ed alfanumeriche.
Prof.ssa Bianca Petretti La codifica delle informazioni numeriche ed alfanumeriche. Appunti del docente RAPPRESENTAZIONE INFORMAZIONI ALFANUMERICHE codifica ASCII (7 bit): 128 caratteri (da 000 a 127);
DettagliCodifica dell Informazione per il Calcolo Scientifico
Alfredo Cuzzocrea per il Calcolo Scientifico CODIFICA BINARIA Codifica binaria: usa un alfabeto di 2 simboli Utilizzata nei sistemi informatici Si utilizza una grandezza fisica (luminosità, tensione elettrica,
DettagliIntroduzione. Introduzione
PARTE 2 La Rappresentazione dei Dati 33 I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 34 Codifica
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
DettagliNumeri floating point
Numeri floating point Corso di Calcolo Numerico, a.a. 2008/2009 Francesca Mazzia Dipartimento di Matematica Università di Bari Francesca Mazzia (Univ. Bari) Numeri floating point 1 / 32 Rappresentazione
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
DettagliArchitettura degli elaboratori - 2 -
Università degli Studi dell Insubria Dipartimento di Scienze Teoriche e Applicate Architettura degli elaboratori Numeri e aritmetica binaria Esercizi Marco Tarini Dipartimento di Scienze Teoriche e Applicate
DettagliEsercitazione 0. Alberto Marchesi Informatica A Ingegneria Matematica (sez. 2) 25 Settembre 2019
Esercitazione Alberto Marchesi Informatica A Ingegneria Matematica (sez. 2) 25 Settembre 219 Gli esercizi visti a lezione sono segnalati con ( ). Esercizio.1 ( ). Convertire in base 1 il numero (1111)2
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
DettagliAritmetica dei Calcolatori - Operazioni
Aritmetica dei Calcolatori - Operazioni Luca Abeni March 2, 2016 Implementazione di Operazioni su Numeri Interi Abbiamo visto come rappresentare numeri naturali ed interi in un computer... Sequenze di
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
DettagliInformatica e Bioinformatica: Circuiti
Date TBD Macchina Hardware/Software Sistema Operativo Macchina Hardware La macchina hardware corrisponde alle componenti fisiche del calcolatore (quelle viste nella lezione precedente). Un sistema operativo
DettagliSperimentazioni di Fisica I mod. A Statistica - Lezione 2
Sperimentazioni di Fisica I mod. A Statistica - Lezione 2 A. Garfagnini M. Mazzocco C. Sada Dipartimento di Fisica G. Galilei, Università di Padova AA 2014/2015 Elementi di Statistica Lezione 2: 1. Istogrammi
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)
DettagliLa codifica dei caratteri di un testo
La codifica dei caratteri di un testo L obiettivo è quello di comunicare con il calcolatore usando il nostro linguaggio. Dobbiamo rappresentare le lettere dell alfabeto L insieme di simboli comunemente
DettagliPiano cartesiano e Retta
Piano cartesiano e Retta 1 Piano cartesiano e Retta 1. Richiami sul piano cartesiano 2. Richiami sulla distanza tra due punti 3. Richiami punto medio di un segmento 4. La Retta (funzione lineare) 5. L
DettagliLunghezza media. Teorema Codice D-ario prefisso per v.c. X soddisfa. L H D (X). Uguaglianza vale sse D l i. = p i. . p.1/27
Lunghezza media Teorema Codice D-ario prefisso per v.c. X soddisfa L H D (X). Uguaglianza vale sse D l i = p i.. p.1/27 Lunghezza media Teorema Codice D-ario prefisso per v.c. X soddisfa L H D (X). Uguaglianza
DettagliCorso di Fondamenti di Informatica Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico 2011/2012 Francesco Tortorella
Corso di Informatica Rappresentazione dei dati numerici Aritmetica dei registri Anno Accademico 2011/2012 Francesco Tortorella Numero e rappresentazione Spesso si confonde il numero con la sua rappresentazione
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
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
Rappresentazione dell Informazione Gli strumenti di elaborazione e memorizzazione a cui un computer ha accesso hanno solo 2 stati Rappresentazione delle informazioni in codice binario: Caratteri, Naturali
Dettagli