I sistemi di numerazione
|
|
- Fabrizio Napoli
- 7 anni fa
- Visualizzazioni
Transcript
1 I sistemi di numerazione Breve storia dei sistemi di numerazione. Probabilmente l uomo primitivo per contare gli animali e gli oggetti usava le dieci dita delle mani e, una volta abbassate tutte, tracciava a terra o su una pietra un segno che, chiaramente, rappresentava una decina. Nasceva così il sistema di numerazione decimale. Se usava le dita di una sola mano, ogni segno rappresentava una cinquina e, di conseguenza, il sistema di numerazione era il quinario. Se oltre alle dita delle mani usava anche quelle dei piedi, al segno da lui tracciato corrispondeva una ventina e, di conseguenza, il sistema di numerazione era il bidecimale o vigesimale, usato dai Celti e dai Maya. Infine, se usava solo le due mani, senza tener conto delle dita, per contare le coppie, veniva fuori il sistema binario. In seguito, nascendo l esigenza dei calcoli, venivano usati gli abachi, tavolette divise in colonne su cui veniva stesa cera o sabbia (abaq in ebraico significa polvere) sulle quali si incidevano i numeri oppure si mettevano i sassolini (dal latino calculi). Gli Indiani modificarono gli abachi, introducendo, fra l altro, un simbolo per indicare il vuoto. A quest ultimo simbolo, che indicava la colonna priva di numeri nell abaco, venne assegnato il nome di Sifr (deformato in seguito in zephyrum, poi in severo e quindi in zero), dallo studioso arabo Al-Khuwarismi, da cui deriva il termine algoritmo, (procedimento di calcolo) in un suo libro che inizia con le parole kitab-algiabr, da cui il termine algebra. Sistemi di numerazione Un sistema di numerazione è un insieme finito di simboli e di regole che fanno corrispondere un significato numerico univoco ad ogni scrittura costruita con dei simboli o cifre, con delle regole assegnate che esprimono le modalità per rappresentare il numero come sequenze di cifre e con delle relazioni che permettono di effettuare le operazioni tra i numeri.
2 Il numero dei simboli presente in un sistema di numerazione è detto base del sistema. Normalmente vengono usati sistemi di numerazione a base fissa con rappresentazione posizionale in cui, cioè, le cifre assumono un valore ben preciso a seconda della posizione occupata nel numero. Per esempio nel sistema decimale i due numeri 547 e 754, pur essendo formati dalle stesse cifre hanno valore diverso, infatti: e come si vede, il valore delle loro cifre dipende dal posto da esse occupato all interno del numero. In generale, un numero a base fissa B, con B>, è costituito da un insieme ordinato di B simboli che rappresentano i numeri a partire da zero fino al numero precedente la base. In tale base ogni numero > B viene rappresentato con una sequenza di simboli A n A n-..a A a cui viene attribuito il seguente significato: A n A n-..a A A n B n A n- B n-... A B A B () In cui A n ; A n- ;. A ; A sono elementi appartenenti all insieme dei B simboli. Se il numero di uno viene rappresentato nel seguente modo:, A A A..A n- A B - A B -... A n- B -n. () La base B viene rappresentata da, che nel sistema decimale rappresenta il dieci. In generale l espressione polinomiale che rappresenta il numero N in un sistema di numerazione posizionale a base fissa è: n i N A i B ; A i B - dove - m i n i m In informatica i sistemi di numerazione a base fissa più usati sono il decimale, il binario, l ottale e l esadecimale. Il sistema di numerazione decimale. Il sistema di numerazione decimale è un sistema di tipo posizionale ed è costituito da un insieme ordinato di dieci simboli ; ; ; 3; 4; 5; 6; 7; ; 9. Poiché è un sistema posizionale ogni numero espresso in questo sistema è composto da più
3 cifre affiancate ciascuna delle quali ha peso diverso a seconda della posizione che occupa. Il peso di ciascuna cifra è espresso da una potenza che ha per base la base del sistema, e nel nostro caso, e per esponente la posizione della cifra rispetto alla prima cifra di destra che ha posizione. Quindi il valore associato a ciascuna cifra è dato dal prodotto del peso per il numero della cifra e il valore associato al numero è dato dalla somma del valore di ciascuna cifra. Le regole che consentono di effettuare le addizioni aritmetiche fondamentali tra due numeri quali l addizione, la sottrazione, la divisione e la moltiplicazione li conosciamo abbastanza bene, queste stesse regole valgono in qualsiasi sistema di numerazione in quanto le operazioni aritmetiche sono invarianti rispetto alla base del sistema di numerazione. Il sistema di numerazione binario Se il sistema di numerazione deve essere utilizzato in un calcolatore elettronico, poiché in esso i circuiti che realizzano le operazioni sono circuiti digitali, descritti, cioè, da segnali che possono assumere due solo stati distinti, è necessario che nel sistema di numerazione utilizzato i simboli siano solo due e ciò richiede che la sua base sia, cioè base minima. Si passa così al sistema di numerazione binario. Esso è un sistema posizionale, ha base e i suoi simboli sono e. Questi due elementi fondamentali della numerazione binaria vengono chiamati bit (binary digit). Spesso si usano parole di 4 bit (nibble) o di bit (byte). è nibble sono nibble cioè byte Sussiste la seguente relazione: byte nibble bit 3
4 La cifra di peso inferiore, cioè quella più a destra, si chiama cifra meno significativa LSB (Least Significant Bit), mentre quella di peso maggiore, cioè quella più a sinistra, cifra più significativa MSB (Most Significant Bit). Il sistema di numerazione ottale Il sistema di numerazione a base od ottale è un sistema di tipo posizionale ed è costituito da un insieme ordinato di otto simboli ; ; ; 3; 4; 5; 6; 7. Il sistema di numerazione esadecimale Il sistema di numerazione a base 6 o esadecimale è un sistema di tipo posizionale ed è costituito da un insieme ordinato di sedici simboli ; ; ; 3; 4; 5; 6; 7; ; 9; A; B; C; D; E; F quindi, come si vede, per la sua rappresentazione utilizza caratteri alfanumerici. Conversione di un numero da base B a base Ricordando che un numero in base B è rappresentato da una sequenza di cifre del tipo: A n A n-..a A con < A j < B e che il sistema di numerazione, oggetto del nostro studio, è di tipo posizionale, il numero decimale N () può essere scritto come: N () A n B n A n- B n-... A B A B Vediamo alcuni esempi: Convertire in base il numero () 4
5 5 () 3 4 ) ( 6 Convertire in base il numero () () 3 4 Come si vede, dai due esempi riportati, se nel numero binario il bit meno significativo è, il corrispondente numero decimale è pari se, invece, il bit meno significativo è, il corrispondente numero decimale è dispari. Convertire in base il numero 467 () () Convertire in base il numero A4C (6) Se il numero non è intero, bisogna tener conto della () e della (). Esempi: Convertire in base il numero, () 6, Convertire in base il numero 46,7 () (),
6 Convertire in base il numero 4C,A (6) Conversione di un numero da base a base B. Se il numero decimale è intero positivo per convertirlo ad una base qualunque B si usa il metodo delle divisioni successive cioè: Si divide il numero decimale N per la base B; Si otterrà un quoziente Q ed un resto R. Il resto R sarà la cifra meno significativa del numero cercato. Si divide il quoziente Q ancora per B; si otterrà un nuovo quoziente Q e un resto R. Questo procedimento verrà continuato finché Q non sarà zero. A questo punto il numero in base B si ottiene posizionando ordinatamente i resti con R cifra meno significativa e R n cifra più significativa, cioè: R n R n-..r j R R R (B) Vediamo degli esempi: Convertire 3 () in base : Dividendo Divisore Quoziente Resto 3 : : 5 5 : : : Quindi si ottiene: () 6
7 Convertire 37 () in base Si ottiene, pertanto: Dividendo Divisore Quoziente Resto 37 : : 5 5 : 5 57 () Convertire 76 () in base 6 Dividendo Divisore Quoziente Resto 76 : : :6 3 Si ottiene, quindi: 36C (6) Tutto il discorso precedente vale, come abbiamo detto, solo se il numero decimale è un numero intero positivo. Se il numero decimale da convertire è un numero frazionario positivo minore di, per convertirlo in un numero in base B bisogna eseguire i seguenti passi: Si moltiplica il numero in base N () per la base B, si otterrà un numero M. La parte intera di questo numero I sarà il numero più significativo dopo la virgola del numero cercato. Si esegue la differenza M I. Il risultato, che sarà di nuovo un numero frazionario, si moltiplica per la base B ottenendo un numero M. La parte intera di questo numero I sarà la seconda cifra frazionaria. Si continuerà ancora come nel punto precedente fino ad ottenere un numero M intero, quest ultimo sarà l ultima cifra o la cifra meno significativa del numero cercato e il processo verrà interrotto. 7
8 Se M non risulta mai intero, allora il processo sarà interrotto quando si è raggiunta la precisione richiesta. Esempi: Convertire in base il numero,5 () Si ottiene, quindi: N () Fattore M I.5 * *.5.5 *.5.5 *., () Convertire in base il numero,335 () Pertanto si ha: N () Fattore M I.335 *, *,5.5 *,, () Convertire in base 6 il numero,335 () N () Fattore M I,335 *6 4,535 4,535 *6,5,5 *6, Si ha quindi:,4 (6)
9 Se il numero decimale da convertire è un numero frazionario positivo maggiore di, bisogna separare la parte intera dalla parte frazionaria e poi convertire separatamente i due numeri ottenuti. Convertire in binario il seguente numero decimale: 3,5 () la parte intera è 3 () che convertito in binario è: () ; la parte frazionaria è,5 () che convertita in binario è:, (). Pertanto il numero 3,5 () convertito in binario sarà:,. Alla stesso modo si ragiona per convertire un qualsiasi numero decimale frazionario positivo maggiore di sia in base che in base 6. Conversione di un numero da base B a B. Per convertire un numero da base B a base B, conviene usare una base intermedia, generalmente si usa la base. Dalla se B il numero viene convertito in base e, successivamente, dalla base alla base B. Il passaggio dalla base alla base 3 risulta abbastanza semplice. Si scompone il numero binario in gruppi di tre cifre a partire da quella meno significativa e sostituendo ad ogni gruppo il corrispondente numero ottale. Convertire in ottale il seguente numero binario: (). Viene scomposto in gruppi di tre cifre il numero binario: e, pertanto, si ha: 537 (). 9
10 Altrettanto semplice risulta il passaggio dalla base alla base 6 4. Si scompone il numero binario in gruppi di quattro cifre a partire da quella meno significativa e sostituendo ad ogni gruppo il corrispondente numero esadecimale. Convertire in esadecimale il seguente numero binario: (). Viene scomposto in gruppi di quattro cifre il numero binario: e, pertanto, si ha: D5F (6). Procedimento inverso si usa per passare dalla base alla base. Ad ogni numero nel sistema ottale si fa corrispondere un numero binario composto da tre bit. Convertire in binario il seguente numero: 573 () si ha : (). Stesso procedimento viene seguito per passare dalla base 6 alla base. Ad ogni numero nel sistema esadecimale si fa corrispondere un numero binario composto da quattro bit. Convertire in binario il seguente numero: A5C (6) si ha: (). Operazioni aritmetiche con i numeri binari Le regole utilizzate per le operazioni di addizione, sottrazione, moltiplicazione e divisione non dipendono dalla base del sistema di numerazione utilizzato, cioè sono invarianti rispetto alla base del sistema. Somma di numeri binari Nell eseguire la somma fra due numeri binari bisogna tener conto delle seguenti relazioni:
11 con il riporto (R) di ; questa operazione altro non è che () (). Sommare i due numeri binari: () ; (). R () Verifica () () () () () Sottrazione di due numeri binari Nell eseguire la somma fra due numeri binari bisogna tener conto delle seguenti relazioni: con il prestito (P) di - Sottrarre da () il numero () : P P P P () verifica 7 () - () 3 () () 57 ()
12 Rappresentazione in modulo e segno dei numeri binari I numeri del sistema binario possono essere rappresentati in modulo e segno. Per rappresentare il segno viene utilizzato il bit più significativo (MSB), mentre gli altri bit rappresentano il modulo. Se il bit più significativo è zero, il segno è positivo; se è il segno è negativo. Per formato di un numero si intende il numero il numero di cifre utilizzate per rappresentarlo. Se un numero rappresentato in modulo e segno ha formato, significa che l MSB rappresenta il segno mentre i rimanenti sette bit rappresentano il modulo. Complemento a di un numero binario Il metodo del complemento a viene utilizzata nei calcolatori perché con esso l operazione di sottrazione è sostituita dall operazione di addizione. Per eseguire il complemento a due di un numero binario prima si calcola il complemento a del numero sostituendo ogni suo bit di valore con un bit di valore zero ed ogni suo bit di valore zero con un bit di valore, al risultato viene aggiunto. Ad esempio se si ha il numero, il suo complemento a è per ottenere il complemento a bisogna aggiungere a al complemento a, cioè:. Sottrazione fra due numeri binari col metodo del complemento a. Per eseguire la sottrazione fra due numeri binari col metodo del complemento a due, si ricava il complemento a del sottraendo e poi si somma il minuendo con il
13 complemento a due del sottraendo trascurando l eventuale riporto dell ultima cifra. S supponga di dover sottrarre dal numero () il numero (). Il complemento a del sottraendo è : e quindi il complemento a è si somma ora il minuendo con il complemento a ottenuto si ha: () () Il riporto viene trascurato, quindi il risultato della differenza fra i due numeri dati è :. Moltiplicazione fra due numeri binari. Nell eseguire la moltiplicazione fra due numeri binari bisogna tener conto delle seguenti relazioni: x x x x Moltiplicare i due numeri binari () e (). () x () () 3
14 La divisione fra due numeri binari La divisione fra due numeri binari segue lo stesso schema della divisione nel sistema decimale. Dividere il numero () per il numero (). Il risultato della divisione è: () 4
15 Somma e Sottrazione nel sistema Ottale Eseguiamo, ora, alcune semplici operazioni di somma e sottrazione nel sistema ottale. Prima di iniziare il lavoro conviene costruire la seguente tabella Supponiamo di eseguire le seguenti somme: a) 36 () 34 () 56 () Infatti: R 3 6 () 3 4 () 5 6 () b) 7 () 746 () 4 () R R 7 () () 4 () Supponiamo di eseguire, invece, le seguenti differenze: a) 546 () 367 () 57 () Infatti: P P () () 5 7 () 5
16 b) 34 () 73 () 47 () Infatti: P P 3 4 () 7 3 () 4 7 () Somma e sottrazione nel sistema esadecimale Eseguiamo, ora, alcune semplici operazioni di somma e sottrazione nel sistema esadecimale. Prima di iniziare il lavoro conviene costruire la seguente tabella A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F B C D E F A C D E F A B D E F A B C E F A B C D F A B C D E Supponiamo di eseguire le seguenti somme: a) 4A6 (6) FC (6) 3D (6) 6
17 Infatti: R 4 A 6 (6) F C (6) 3 D (6) b) B49 (6) E4 (6) 96D (6) Infatti: B 4 9 (6) E 4 (6) 9 6 D (6) Supponiamo di eseguire, invece, le seguenti differenze: E49 (6) C5A (6) EF (6) Infatti: P P E 4 9 (6) C 5 A (6) E F (6) F6A (6) F5D (6) D (6) Infatti: P F 6 A (6) F 5 D (6) D (6) 7
I.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
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
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
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario I sistemi di numerazione Il sistema binario Altri sistemi di numerazione Algoritmi di conversione Esercizi 07/03/2012 2 Sistemi
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
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
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
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á)
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
DettagliSistemi di numerazione
SISTEMI DI NUMERAZIONE La modalità di rappresentare elettronicamente l'informazione sono due: digitale; analogica. Un sistema analogico è un sistema in cui, le informazioni sono rappresentate da un insieme
DettagliDecimale, binaria,esadecimale
Decimale, binaria,esadecimale Introduzione Tutti i sistemi di numerazione sono posizionali nel senso che le cifre assumono un determinato valore a seconda della posizione occupata all interno del numero
DettagliRappresentazione dell informazione. Rappresentazione dell informazione. Rappresentazione dell informazione. Codifica dei numeri
Rappresentazione Informazioni: testi, numeri, immagini, suoni, etc.; Come viene rappresentata l informazione in un calcolatore? Uso di tecnologia digitale: tutto ciò che viene rappresentato con numeri
DettagliArchitettura degli Elaboratori e Laboratorio. Matteo Manzali Università degli Studi di Ferrara Anno Accademico
Architettura degli Elaboratori e Laboratorio Matteo Manzali Università degli Studi di Ferrara Anno Accademico 2016-2017 Analogico vs digitale Segnale analogico Segnale digitale Un segnale è analogico quando
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,
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
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 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,
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
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
Dettagli04 Aritmetica del calcolatore
Aritmetica del calcolatore Numeri a precisione finita - con un numero finito di cifre - non godono della proprietà di chiusura - le violazioni creano due situazioni distinte: - overflow - underflow Pagina
DettagliRappresentazione e Codifica dell Informazione
Rappresentazione e Codifica dell Informazione Capitolo 1 Chianese, Moscato, Picariello, Alla scoperta dei fondamenti dell informatica un viaggio nel mondo dei BIT, Liguori editore. Sistema di numerazione
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
DettagliI SISTEMI DI NUMERAZIONE Sistema di Numerazione
I SISTEMI DI NUMERAZIONE Sistema di Numerazione Un sistema di numerazione è un insieme di simboli e regole, atti a dar luogo ad una codifica numerica, cioè a produrre un insieme di simboli diversi tra
DettagliInformazione binaria: - codici binari, notazione binaria/ottale/esadecimale -
Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin ... Algoritmi,
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliNumeri interi positivi
Numeri interi positivi nei calcolatori, tutti i dati sono rappresentati con numeri: ogni lettera ha un numero ogni colore sono tre numeri ogni intensità di suono è un numero i numeri sono rappresentati
DettagliSISTEMI DI NUMERAZIONE POSIZIONALI
SISTEMI DI NUMERAZIONE POSIZIONALI I numeri sono entità matematiche astratte e vanno distinti dalla loro rappresentazione. Definiamo con sistema di numerazione un sistema utilizzato per esprimere i numeri
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
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
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
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
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
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
DettagliLEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE. (Prof. Daniele Baldissin)
LEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE (Prof. Daniele Baldissin) L'uomo usa normalmente il sistema di numerazione decimale, probabilmente perché ha dieci dita. Il sistema decimale è collegato direttamente
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 18, 2016 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
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
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 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
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
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
DettagliSistema Numerico Decimale
Sistema Numerico Decimale 10 digits d = [0,1,2,3,4,5,6,7,8,9] 734 = 7 * 10 2 + 3 * 10 1 + 4 * 10 0 0.234 = 2 * 10-1 + 3 * 10-2 + 8 * 10-3 In generale un numero N con p digits(d) interi ed n digits frazionari
DettagliAbilità Informatiche e Telematiche
Abilità Informatiche e Telematiche (Laurea Triennale + Laurea Magistrale) Marco Pedicini mailto:marco.pedicini@uniroma3.it Corso di Laurea Magistrale in Informazione, Editoria e Giornalismo, Università
DettagliEsercitazione del 09/03/ Soluzioni
Esercitazione del 09/03/2006 - Soluzioni. Conversione binario decimale ( Rappresentazione dell Informazione Conversione in e da un numero binario, slide 0) a. 0 2? 0 2 Base 2 Si cominciano a contare le
DettagliRappresentazione dell informazione
Rappresentazione dell informazione RAPPRESENTAZIONE DELL INFORMAZIONE Per poter rappresentare le informazioni è necessario codificare le informazioni per poterne garantire l'affidabilità. I simboli per
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
DettagliLA CODIFICA DELL INFORMAZIONE
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 20/2 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
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
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 25, 2015 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
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à
DettagliArchitettura degli Elaboratori e Laboratorio
Architettura degli Elaboratori e Laboratorio Docente: Francesco Giacomini Assistente: Matteo Manzali Università di Ferrara, Anno Accademico 2013/2014 Rappresentazione binaria delle informazioni 12 Rappresentazione
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
DettagliModulo 1 I numeri. Università degli Studi di Salerno
Modulo 1 I numeri Università degli Studi di Salerno Corso di Laurea in Scienze della Comunicazione Informatica generale Docente: Angela Peduto A.A. 2004/2005 Codifica dei numeri Il sistema di numerazione
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 13:26 http://robot.unipv.it/toolleeo Evoluzione storica la rappresentazione
DettagliAritmetica elementare
51 Aritmetica elementare Capitolo 2 2.1 Sistemi di numerazione............................... 52 2.1.1 Sistema decimale................................ 52 2.1.2 Sistema binario.................................
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
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à
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
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliFondamenti di Informatica. per la Sicurezza. a.a. 2003/04. Calcolo binario. Stefano Ferrari
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
Dettaglisenza togliersi le scarpe
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
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.
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
DettagliLa rappresentazione dell informazione
Corso di Laurea Ingegneria Civile Elementi di Informatica La rappresentazione dell informazione Febbraio 27 La rappresentazione dell informazione L informazione all interno del calcolatore La rappresentazione
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
DettagliCorso di Sistemi di Elaborazione delle informazioni
Corso di Sistemi di Elaborazione delle informazioni Sistemi di Numerazione Francesco Fontanella I sistemi di numerazione Sono stati inventati i SISTEMI DI NUMERAZIONE: Forme di rappresentazione dei numeri
DettagliInformazione binaria: notazione binaria
Informazione binaria: notazione binaria Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Perché contiamo in base 10 - moltiplicare e dividere per 10 -
DettagliIntroduzione e Nozioni di Base. Prof. Thomas Casali
Università degli studi di Bologna Facoltà di Economia Sede di Forlì Introduzione e Nozioni di Base Corso di Laurea in Economia di Internet Prof. Thomas Casali thomas@casali.biz La rappresentazione digitale
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
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
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
DettagliSISTEMI DI NUMERAZIONE
Rev.20/10/2014 Pag.n. 1 Indice SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE SISTEMI POSIZIONALI NUMERAZIONE BINARIA CONVERSIONE BINARIO-DECIMALE (Metodo del polinomio) CONVERSIONE DECIMALE-BINARIO (Metodo
DettagliIl Sistema di numerazione decimale
Il Sistema di numerazione decimale Il NUMERO è un oggetto astratto, rappresentato da un simbolo (o cifra) ed è usato per contare e misurare. I numeri usati per contare, 0,1,2,3,4,5,. sono detti NUMERI
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
DettagliCorso di Laurea Ingegneria Civile Fondamenti di Informatica
Corso di Laurea Ingegneria Civile Fondamenti di Informatica Dispensa 03 La rappresentazione dell informazione Marzo 2010 La rappresentazione dell informazione 1 Prerequisiti Architettura calcolatore Sistema
Dettaglimodificato da andynaz Cambiamenti di base Tecniche Informatiche di Base
Cambiamenti di base Tecniche Informatiche di Base TIB 1 Il sistema posizionale decimale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 132 = 100 + 30 + 2 = 1 10 2 + 3 10 1 + 2 10 0 Un numero
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
DettagliRappresentazione di dati: numerazione binaria. Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano
Rappresentazione di dati: numerazione binaria Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze
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
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
DettagliINFORMATICA DI BASE I FONDAMENTI
INFORMATICA DI BASE I FONDAMENTI Hardware e software Il termine hardware letteralmente significa ferramenta. Il termine software è un neologismo, una parola appositamente creata contrapponendo al termine
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione G. Di Modica Fondamenti di Informatica 2 Informazioni
DettagliCODIFICA DELLE INFORMAZIONI. Prof. Marco Camurri
CODIFICA DELLE INFORMAZIONI Argomenti Sistemi di numerazione conversioni tra i sistemi decimale, binario ed esadecimale Codifica dei numeri interi senza segno codifica binaria, codifica BCD Codifica dei
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
DettagliAritmetica elementare
23 Aritmetica elementare Capitolo 2 2.1 Sistemi di numerazione............................... 23 2.1.1 Sistema decimale................................ 23 2.1.2 Sistema binario.................................
DettagliCodice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli
Codice La relazione che associa ad ogni successione ben formata di simboli di un alfabeto il dato corrispondente è detta codice. Un codice mette quindi in relazione le successioni di simboli con il significato
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
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 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
DettagliRappresentazioni numeriche
Rappresentazioni numeriche Introduzione Un calcolatore elettronico dispone di uno spazio finito per memorizzare le cifre che esprimono un valore numerico Per analizzare in generale le implicazioni di tale
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
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
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:
Dettagli