Lezione 2. La conoscenza del mondo

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Lezione 2. La conoscenza del mondo"

Transcript

1 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 una descrizione la descrizione può essere: categorica ordinale numerale 1

2 Descrizione Categorica Lunedì/Martedì/../Domenica Antonio/Mario/ /Ugo Ordinale Disgustoso/Insipido/Saporito/Gustoso Banale/Comune/Originale Brutto/Bello Numerale 1,2,3,,99, , E +12 Dat2 2cterine 2

3 Dati e interi non significa che tutte le operazioni che sono permesse con gli interi hanno adesso senso per i dati categorici o ordinali (la corrispondenza non è biunivoca) per i categorici ha senso solo l operazione di egualianza per gli ordinali ha senso solo l operazione di ordinamento (< o > o =) Continuo/Discreto Le grandezze numeriche possono essere continue o discrete continuo: la temperatura discreto: il numero di abitanti di una nazione Le grandezze continue si rappresentano con i numeri reali Le grandezze discrete con i numeri naturali 3

4 Continuo/Discreto Numeri razionali: A/B con A e B in N Si possono esprimere frazioni un terzo di una torta 2/3 di un giorno Possiamo pensare ad un numero razionale come ad una indicazione di quante sotto unità considerare 2/3 = prendere 2 sotto unità da 1/3 se disponiamo di un modo per indicare la sotto unità per rappresentare i razionali ci bastano i naturali Continuo/Discreto Si può approssimare un numero reale con un numero razionale in pratica significa che ci fermiamo dopo un certo numero di cifre decimali 2,34 significa: scegli come sotto unità 0,01 e prendine 234 si possono dare approssimazioni razionali arbitrariamente vicine ad un reale: 3,14 = 314 x , = x

5 Analogico/Digitale Il predicato analogico è l equivalente di continuo, digitale di discreto dato un segnale analogico/continuo se ne può costruire una approssimazione digitale/discreta arbitrariamente vicina Esempio Digitale Analogico 5

6 Approssimazione 6

7 Digitale+informatica L informatica vuole trattare l informazione L informazione può essere di tipo categorico, ordinale, numerale Ogni tipo di informazione può essere elaborata come se stessimo elaborando informazione numerica (con opportune restrizioni sulle operazioni ammesse) il calcolatore tratta solo numeri I dati numerici La conoscenza di una proprietà di un oggetto è data dalla coppia (valore della misura, unità di misura) il valore della misura è espresso tramite un numero es: proprietà di interesse=il peso unità di misura=kg conoscenza: questo tavolo pesa (30 kg) 7

8 Dati numerici La manipolazione delle quantità numeriche prevede l introduzione del concetto di operazione op(num1, num2)=num3 es: somma(23,3)=26 potenza(2,3)=8 egualianza(4,5)=0, egualianza(5,5)=1 Rappresentazione dei numeri E possibile rappresentare i numeri in modi diversi a seconda di come si rappresentano i numeri cambia il modo di calcolare il risultato di una data operazione su di essi quale e il modo più semplice ed affidabile per rappresentare i numeri e fare operazioni? 8

9 Il sistema decimale Il sistema di numerazione comunemente impiegato è quello posizionale in base 10 o decimale il sistema decimale si basa su dieci simboli diversi detti cifre: un numero è rappresentato da una sequenza di cifre: 2876 è un numero (23A$12 no) Il sistema decimale Il termine posizionale indica che il valore assunto da ciascuna cifra dipende dalla sua posizione entro la sequenza in 392, la cifra 2 vale 2 unità ovvero 2, la cifra 9 vale 9 decine ovvero 9x10=90, la cifra 3 vale 3 centinaia ovvero 3x100=100 in sintesi: 8453=8x1000+4x100+5x10+3 ovvero: 8453=8* * * *10 0 9

10 La base numerica I numeri si possono rappresentare anche con altri sistemi di numerazione posizionale si consideri un sistema in base 3 si hanno 3 simboli o cifre: 012 un numero è sempre rappresentato da una sequenza di cifre: è un numero ( no) Base numerica A quale numero in base 10 equivale il numero 2102 in base 3? Il valore associato ad ogni cifra dipende dalla posizione: 2102= 2* * * *3 0 =2*27+9+2=65 10

11 Base numerica In generale dato un numero in base numerica B: c n c n-1 c 1 c 0 dove la cifra c i assume uno di B possibili valori il valore in base decimale è dato da c n *B n +c n-1 *B n-1 + c 1 *B 1 +c 0 *B 0 Binario Il sistema numerico più semplice possibile è quello binario le cifre sono: 01 le cifre sono chiamate bit una sequenza di cifre è un numero binario è un numero ( no) 11

12 Conversione binario decimale Quale numero in base 10 rappresenta il seguente numero in base 2? = 1* * * * *2 0 = =26 Ottale I calcolatori usano numeri in base 2,8 o 16 come si vedrà la conversione di numeri fra queste basi è molto semplice in base 8 si ha il sistema ottale le cifre ammesse sono: = 1* * *8 0 = =122 12

13 Esadecimale Un sistema numerico in base 16 è detto esadecimale le cifre ammesse sono: ABCDEF A=10,B=11,C=12,D=13,E=14,F=15 7C1= 7* C(=12)* *16 0 = 7*256+12*16+1=1985 Intervallo di rappresentazione Se il numero di cifre con cui rappresentare un numero è limitato allora anche l intervallo di numeri rappresentabile è limitato es. in base decimale con due cifre si possono rappresentare i numeri da 0 a 99 cioè 100 numeri con tre cifre da 0 a 999 cioè 1000 numeri 13

14 Le targhe Esercizio se una targa è così composta: 2 lettere 3 numeri 2 lettere, dove le lettere appartengono ad un alfabeto di 25 simboli, quante targhe distinte si possono ottenere? Intervallo di rappresentazione In generale in un sistema in base B con n cifre si rappresentano numeri nell intervallo [0,B n -1] ovvero B n numeri in base 2 pertanto con n cifre si rappresentano 2 n numeri 14

15 Esercizio Scrivere le potenze del 2 scrivere quanti bit sono necessari per rappresentare i seguenti numeri: 4,9,23,37,78,55,12,128,345,678,923,2567,4 234, Conversione decimale-binario Per convertire da decimale a binario si procede secondo il seguente algoritmo: si divide il numero decimale per 2 si considera il quoziente e il resto il resto può valere 0 o 1 e rappresenta la cifra binaria di peso minore si ripete il procedimento fino a quando il quoziente non è nullo la sequenza dei resti delle divisioni (presi in ordine inverso rispetto a come sono ottenuti) è il numero binario cercato 15

16 Esempio 173(10)=?(2) 173/2 86 resto 1 86/2 43 resto 0 43/2 21 resto 1 21/2 10 resto 1 10/2 5 resto 0 5/2 2 resto 1 2/2 1 resto 0 1/2 0 resto Perché funziona l algoritmo? 173=86*2+1 ma 86=23*2+0 allora 173=(23*2+0)*2+1 ma 23=12*2+1 allora 173=((12*2+1)*2+0)*2+1 cioè 173=12*2 3 +1*2 2 +0*2 1 +1*2 0 quindi stiamo proprio determinando i pesi da dare alle potenze del due ovvero le cifre in notazione binaria 16

17 La somma Come per numerazione decimale gli operandi sono incolonnati allineandoli a destra procedendo dai bit di peso inferiore a quelli di peso superiore si esegue la somma bit a bit secondo le seguenti regole: 0+0=0 0+1=1+0=1 1+1=0 con riporto di 1 se la somma genera riporto al passo successivo si sommano 3 bit: i due bit degli operandi e il bit di riporto Overflow Se i numeri vengono rappresentati con un numero di cifre fissato n e la somma di due operando è un numero maggiore del massimo numero rappresentabile con n cifre si ha la condizione di overflow si genera overflow nella somma di due numeri di n cifre quando si ha un riporto oltre la cifra di peso n 17

18 La sottrazione L operando minore è incolonnato allineandolo a destra sotto quello maggiore si esegue la sottrazione bit a bit procedendo dal bit di peso minore verso quello di peso maggiore secondo le seguenti regole: 0-0=0 1-0=1 0-1=1 con prestito di 1 1-1=0 se la sottrazione genera un prestito al passo successivo si esegue la sottrazione tra i due operandi e successivamente si sottrae 1 Nota Non si può sottrarre un numero maggiore da uno minore verificare sempre prima il modulo dei due operandi 18

19 Shift o scalamento Si può shiftare di un numero n di bit a destra o a sinistra shiftare di n bit a sinistra significa aggiungere n bit in posizione meno significative a 0 shiftare di n bit a destra significa eliminare gli n bit meno significativi La moltiplicazione Algoritmo di somma e scorrimento si incolonna a destra e si riporta la moltiplicazione del moltiplicando per ogni bit del moltiplicatore su linee successive ogni numero risultante va scalato (shiftato) di un numero di posizioni verso sinistra pari alla posizione del bit moltiplicatore si sommano poi tutti i numeri risultanti Le regole base della moltiplicazione tra due bit sono: 0x0=0 0x1=1x0=0 1x1=1 19

20 Moltiplicazione II Dato che moltiplicare per 0 e poi sommare il risultato è equivalente a non eseguire alcuna operazione si può procedere a semplificare l operazione di moltiplicazione incolonnando opportunamente solo le repliche shiftate del moltiplicando Moltiplicazione III Moltiplicare per una potenza della base di numerazione è equivalente a shiftare il numero di un numero di posizioni pari alla potenza ex: moltiplicare per 4 in binario equivale a shiftare di 2 posizioni il moltiplicando 20

21 Esercizio Quanti bit sono necessari per rappresentare il prodotto tra due numeri di n e m bit? (2 n -1) * (2 m -1) = 2 n+m - 2 n - 2 m +1 pertanto sono necessari nel caso peggiore n+m bit se n=m si deve raddoppiare il numero di bit 21

Lezione 2. Sommario. Il sistema binario. La differenza Analogico/Digitale Il sistema binario

Lezione 2. Sommario. Il sistema binario. La differenza Analogico/Digitale Il sistema binario Lezione 2 Il sistema binario Sommario La differenza Analogico/Digitale Il sistema binario 1 La conoscenza del mondo Per poter parlare (ed elaborare) degli oggetti (nella visione scientifica) si deve poter

Dettagli

Aritmetica dei Calcolatori Elettronici

Aritmetica 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

Dettagli

Conversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due

Conversione 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

Dettagli

Elementi di informatica

Elementi 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

Dettagli

Codifica di informazioni numeriche

Codifica 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

Dettagli

Sistemi di numerazione

Sistemi di numerazione Andrea Passerini passerini@disi.unitn.it Informatica Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario

Dettagli

Codifica binaria. Rappresentazioni medianti basi diverse

Codifica binaria. Rappresentazioni medianti basi diverse Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla

Dettagli

Analogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale

Analogico 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

Dettagli

Sistemi di Numerazione Binaria

Sistemi di Numerazione Binaria Sistemi di Numerazione Binaria BIN.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato

Dettagli

Fondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012

Fondamenti 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

Dettagli

La codifica. dell informazione

La codifica. dell informazione 00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111

Dettagli

I.4 Rappresentazione dell informazione

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

Dettagli

Sistemi di Numerazione Binaria

Sistemi di Numerazione Binaria Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato

Dettagli

Sistemi di Numerazione Binaria

Sistemi di Numerazione Binaria Sistemi di Numerazione Binaria NB.1 Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Lo stesso numero è rappresentato

Dettagli

Calcolatori: Sistemi di Numerazione

Calcolatori: 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

Dettagli

Programma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori

Programma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Codifica dell informazione Il calcolatore memorizza ed elabora

Dettagli

Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria

Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria Anno Accademico 2001/2002 Calcolatori Elettronici Parte III: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Numeri e numerali! Numero: entità astratta! Numerale: stringa di

Dettagli

Lezione 3. I numeri relativi

Lezione 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

Dettagli

Sistemi di numerazione

Sistemi 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

Dettagli

La codifica. dell informazione

La 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

Dettagli

Esercitazioni 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 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

Dettagli

Rappresentazione dell informazione

Rappresentazione dell informazione Rappresentazione dell informazione Problema che coinvolge aspetti filosofici Interessa soprattutto distinguere informazioni diverse Con un solo simbolo è impossibile Pertanto l insieme minimo è costituito

Dettagli

Rappresentazione e Codifica dell Informazione

Rappresentazione 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

Dettagli

Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale -

Informazione 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,

Dettagli

Introduzione e Nozioni di Base. Prof. Thomas Casali

Introduzione 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

Dettagli

Corso di Sistemi di Elaborazione delle informazioni

Corso di Sistemi di Elaborazione delle informazioni Corso di Sistemi di Elaborazione delle informazioni I sistemi di numerazione Francesco Fontanella La Rappresentazione dell'informazione La prima necessità che si ha quando si vuole elaborare dell informazione

Dettagli

Rappresentazione di numeri interi

Rappresentazione 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

Dettagli

Lezione 4. Sommario. L artimetica binaria: I numeri relativi e frazionari. I numeri relativi I numeri frazionari

Lezione 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

Dettagli

La codifica digitale

La 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

Dettagli

Lezione 3. Sommario. Le operazioni aritmetiche binarie. L aritmetica binaria. La somma La sottrazione La moltiplicazione

Lezione 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,

Dettagli

04 Aritmetica del calcolatore

04 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

Dettagli

I sistemi di numerazione e la numerazione binaria

I 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

Dettagli

Unità aritmetica e logica

Unità 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

Dettagli

Un ripasso di aritmetica: Conversione dalla base 10 alla base 2

Un 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

Dettagli

Rappresentazione dei numeri interi in un calcolatore

Rappresentazione dei numeri interi in un calcolatore Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle

Dettagli

La Rappresentazione dell Informazione

La 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,

Dettagli

modificato da andynaz Cambiamenti di base Tecniche Informatiche di Base

modificato 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

Dettagli

Somma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi

Somma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38

Dettagli

Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre

Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: 1Byte = 8 bit 1K (KiB: KibiByte)

Dettagli

Rappresentazione 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 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

Dettagli

Aritmetica dei Calcolatori

Aritmetica 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

Dettagli

Rappresentazione dei Numeri

Rappresentazione 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

Dettagli

Aritmetica dei Calcolatori

Aritmetica 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

Dettagli

LA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1

LA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1 LA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1 La rappresentazione dei numeri con la virgola 1 Conversione da decimale in altre basi di numeri con virgola 2 La moltiplicazione in binario 9 Divisione

Dettagli

Rappresentazione dei numeri: il sistema di numerazione decimale

Rappresentazione dei numeri: il sistema di numerazione decimale Università degli Studi di Cagliari Facoltà di Scienze Corso di Laurea in Matematica Corso di Elementi di Informatica Lezione 3 14 marzo 2017 Dott. A.A. 2016/2017 pgarau.unica@gmail.com 1 Codifica dei numeri

Dettagli

1.2f: Operazioni Binarie

1.2f: Operazioni Binarie 1.2f: Operazioni Binarie 2 18 ott 2011 Bibliografia Questi lucidi 3 18 ott 2011 Operazioni binarie Per effettuare operazioni è necessario conoscere la definizione del comportamento per ogni coppia di simboli

Dettagli

Calcolo numerico e programmazione Rappresentazione dei numeri

Calcolo 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

Dettagli

I sistemi di numerazione. Informatica - Classe 3ª, Modulo 1

I 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

Dettagli

Fondamenti 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 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

Dettagli

senza togliersi le scarpe

senza 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

Dettagli

Sperimentazioni di Fisica I mod. A Lezione 1

Sperimentazioni di Fisica I mod. A Lezione 1 Programma del Corso (64 h 6 CFU) Sperimentazioni di Fisica I mod. A Lezione 1 Alberto Garfagnini Marco Mazzocco Dipartimento di Fisica G. Galilei, Università di Padova 3-4 ottobre 2011 Teoria Informatica

Dettagli

Interi positivi e negativi

Interi positivi e negativi Definizioni: numerali e numeri Un numerale è solo una stringa di cifre Un numerale rappresenta un numero solo se si specifica un sistema di numerazione Lo stesso numerale rappresenta diversi numeri in

Dettagli

Esercitazione Informatica I (Parte 1) AA Nicola Paoletti

Esercitazione Informatica I (Parte 1) AA Nicola Paoletti Esercitazione Informatica I (Parte 1) AA 2011-2012 Nicola Paoletti 31 Maggio 2012 2 Antipasto 1. Quanti bit sono necessari per rappresentare (a) (227.551.832) 10? (b) (125.521) 10? 2. Quanti decimali sono

Dettagli

Codice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli

Codice 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

Dettagli

Esercitazioni su rappresentazione dei numeri e aritmetica. Interi unsigned in base 2

Esercitazioni 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

Dettagli

Esame di INFORMATICA (*) Operazioni Aritmetiche: Somma. Lezione 3. Operazioni Aritmetiche: Somma. Operazioni Aritmetiche: Somma

Esame di INFORMATICA (*) Operazioni Aritmetiche: Somma. Lezione 3. Operazioni Aritmetiche: Somma. Operazioni Aritmetiche: Somma Università degli Studi di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA A.A. 2008/09 Lezione 3 Operazioni Aritmetiche: Somma + 1 0 1 0 (*) 1 0 1 0 (*) con riporto di 1 2 Operazioni Aritmetiche:

Dettagli

Informazione binaria: notazione binaria

Informazione 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 -

Dettagli

Sommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali

Sommario. I Sistemi di numerazione Posizionale e non Posizionale (1/2) I Codici. I Codici I Sistemi di numerazione Posizionali e non posizionali Corso di Laurea in Ingegneria Civile Politecnico di Bari Sede di Foggia Fondamenti di Informatica Anno Accademico 2011/2012 docente: Prof. Ing. Michele Salvemini Sommario I Codici I Sistemi di numerazione

Dettagli

Algoritmi Istruzioni che operano su dati. Per scrivere un programma è necessario. che l esecutore automatico sia in grado di.

Algoritmi Istruzioni che operano su dati. Per scrivere un programma è necessario. che l esecutore automatico sia in grado di. Codifica di Dati e Istruzioni Fondamenti di Informatica Codifica dell Informazione Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare

Dettagli

Rappresentazione dei dati in memoria

Rappresentazione 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

Dettagli

Rappresentazione dell Informazione

Rappresentazione 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

Dettagli

Sistemi di numerazione

Sistemi di numerazione Sistemi di numerazione Sistema di numerazione decimale Sapete già che il problema fondamentale della numerazione consiste nel rappresentare con un limitato numero di segni particolari, detti cifre, tutti

Dettagli

Rappresentazioni numeriche

Rappresentazioni 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)

Dettagli

Esame di Informatica. Facoltà di Scienze Motorie LE UNITA DI MISURA (1/4) LE UNITA DI MISURA (3/4) LE UNITA DI MISURA (2/4) Lezione 2

Esame di Informatica. Facoltà di Scienze Motorie LE UNITA DI MISURA (1/4) LE UNITA DI MISURA (3/4) LE UNITA DI MISURA (2/4) Lezione 2 LE UNITA DI MISURA (1/4) Facoltà di Scienze Motorie Esame di Informatica A.A. 2010/11 Lezione 2 La più piccola unità di misura usata in informatica è il bit (Binary digit), cioè numero binario. Due stati:

Dettagli

Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre

Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria. Prof. Riccardo Torlone Università di Roma Tre Calcolatori Elettronici Parte II: Sistemi di Numerazione Binaria Prof. Riccardo Torlone Università di Roma Tre Unità di misura Attenzione però, se stiamo parlando di memoria: n 1Byte = 8 bit n 1K (KiB:

Dettagli

Codifica binaria dei dati numerici: i numeri naturali

Codifica binaria dei dati numerici: i numeri naturali Codifica binaria dei dati numerici: i numeri naturali Sistema Sistema di numerazione posizionale in base b c k c k 1 c 0 rappresenta c k b k + c k 1 b k 1 + + c 0 b 0 b=10 1101 dieci indica 1 10 3 + 1

Dettagli

Fondamenti di Informatica: Teoria

Fondamenti di Informatica: Teoria AP00028 : Teoria Maurizio Rebaudengo, Alfredo Benso Il sito italiano di appunti universitari Informazioni sul Copyright Questo documento è protetto dalle leggi sul copyright e dalle disposizioni dei trattati

Dettagli

Fondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012

Fondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012 Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 I numeri reali Sommario Conversione dei numeri reali da base 10 a base B Rappresentazione dei numeri reali Virgola fissa Virgola mobile (mantissa

Dettagli

CONVERSIONE BINARIO DECIMALE NB: Convertire in decimale il numero binario N = N =

CONVERSIONE BINARIO DECIMALE NB: Convertire in decimale il numero binario N = N = NOTAZIONE BINARIA, OTTALE, ESADECIMALE CODIFICA DI NUMERI INTERI RELATIVI 1 CONVERSIONE BINARIO DECIMALE Convertire in decimale il numero binario N = 101011.1011 2 N = 1 2 5 + 0 2 4 + 1 2 3 + 0 2 2 + 1

Dettagli

Numeri interi positivi

Numeri 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

Dettagli

Rappresentazione dell informazione

Rappresentazione 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

Dettagli

Corso di Architettura degli Elaboratori

Corso di Architettura degli Elaboratori Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri Binari (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino, rivisti dal Prof. Baldoni) 1 Codifica dell'informazione?

Dettagli

I sistemi di numerazione

I sistemi di numerazione I sistemi di numerazione Breve storia dei sistemi di numerazione. Probabilmente l uomo primitivo per contare gli animali e gli oggetti usava le dieci dita delle mani e, una volta abbassate tutte, tracciava

Dettagli

I SISTEMI DI NUMERAZIONE Sistema di Numerazione

I 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

Dettagli

LEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE. (Prof. Daniele Baldissin)

LEZIONE 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

Dettagli

Sistemi di numerazioni e metodi di trasformazione

Sistemi di numerazioni e metodi di trasformazione B Sistemi di numerazioni e metodi di trasformazione Nei calcolatori attuali vengono utilizzati quattro sistemi di numerazione: binario, in base otto, decimale ed esadecimale. Ognuno di essi ha pregi che

Dettagli

Sistemi di numerazione

Sistemi 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

Dettagli

Sistema Numerico Decimale

Sistema 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

Dettagli

Codifica di Dati e Istruzioni. Architetture dei Calcolatori (Lettere. Sistema di Codifica: Numeri Interi (Decimali) Sistemi di Codifica.

Codifica di Dati e Istruzioni. Architetture dei Calcolatori (Lettere. Sistema di Codifica: Numeri Interi (Decimali) Sistemi di Codifica. Codifica di Dati e Istruzioni Architetture dei Calcolatori (Lettere A-I) Codifica dell Informazione e Aritmetica Binaria Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere

Dettagli

Informatica. Informatica. Grandezze digitali. Grandezze analogiche

Informatica. Informatica. Grandezze digitali. Grandezze analogiche LEZIONI 2 e 3 Rappresentazione dell informazione 1 LEZIONI 2 e 3 Rappresentazione dell informazione 2 Informatica Informatica informatica informazione mezzi fisici logici LA RAPPRESENTAZIONE DELLE INFORMAZIONI

Dettagli

Dispensa di Informatica I.2

Dispensa di Informatica I.2 CENNI Una variabile il cui valore appartenga ad un insieme di simboli può indicare un numero di informazioni pari al numero di elementi di cui è composto l insieme. Ad esempio se a può assumere i valori

Dettagli

APPUNTI DI INFORMATICA

APPUNTI 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

Dettagli

Sistemi di Elaborazione delle Informazioni

Sistemi di Elaborazione delle Informazioni Sistemi di Elaborazione delle Informazioni Rappresentazione dell Informazione 1 Il bit Si consideri un alfabeto di 2 simboli: 0, 1 Che tipo di informazione si può rappresentare con un bit? 2 Codifica binaria

Dettagli

Aritmetica elementare

Aritmetica elementare 23 Aritmetica elementare Capitolo 2 2.1 Sistemi di numerazione............................... 23 2.1.1 Sistema decimale................................ 23 2.1.2 Sistema binario.................................

Dettagli

Rappresentazione numeri reali

Rappresentazione 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

Dettagli

Rapida Nota sulla Rappresentazione dei Caratteri

Rapida Nota sulla Rappresentazione dei Caratteri TECNOLOGIA DIGITALE TECNOLOGIA DIGITALE (segue) CPU, memoria centrale e dispositivi sono realizzati con tecnologia elettronica digitale Dati ed operazioni vengono codificati tramite sequenze di bit 8 bit

Dettagli

Moltiplicazione. Divisione. Multipli e divisori

Moltiplicazione. 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

Dettagli

Numeri reali. Notazione scientifica (decimale) Floating Point. Normalizzazione. Esempi. Aritmetica del calcolatore (virgola mobile)

Numeri reali. Notazione scientifica (decimale) Floating Point. Normalizzazione. Esempi. Aritmetica del calcolatore (virgola mobile) Numeri reali Aritmetica del calcolatore (virgola mobile) Capitolo 9 1 Numeri con frazioni Posso essere rappresentati anche in binario Es.: 1001.1010 = 2 4 + 2 0 +2-1 + 2-3 =9.625 Quante cifre dopo la virgola?

Dettagli

Decimale, binaria,esadecimale

Decimale, 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

Dettagli

Interi unsigned in base 2. Esercitazioni su rappresentazione dei numeri e aritmetica. Conversione binario-decimale

Interi 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

Dettagli

Modulo: Informatica 13/12/2010 SISTEMI INFORMATICI SISTEMI INFORMATICI SISTEMI INFORMATICI

Modulo: Informatica 13/12/2010 SISTEMI INFORMATICI SISTEMI INFORMATICI SISTEMI INFORMATICI Facoltà di Medicina Veterinaria Corso di laurea in Tutela e benessere animale Corso Integrato: Matematica, Statistica e Informatica Modulo: Informatica A.A. 2010/11 Lezione 5 I calcolatori sono classificati

Dettagli

Aritmetica elementare

Aritmetica elementare 51 Aritmetica elementare Capitolo 2 2.1 Sistemi di numerazione............................... 52 2.1.1 Sistema decimale................................ 52 2.1.2 Sistema binario.................................

Dettagli

La codifica binaria. Fondamenti di Informatica. Daniele Loiacono

La codifica binaria. Fondamenti di Informatica. Daniele Loiacono La codifica binaria Fondamenti di Informatica Introduzione q Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni

Dettagli

Daniela Tondini

Daniela Tondini Daniela Tondini dtondini@unite.it Facoltà di Bioscienze e Tecnologie agro-alimentari e ambientali e Facoltà di Medicina Veterinaria C.L. in Biotecnologie Università degli Studi di Teramo 1 DEFINIZIONE

Dettagli

La codifica binaria. Informatica B. Daniele Loiacono

La codifica binaria. Informatica B. Daniele Loiacono La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria ( e ) per rappresentare: i dati da elaborare le istruzioni dei programmi eseguibili Fondamenti di codifica

Dettagli

Esercitazione del 2/3/2010- Numeri binari e conversione

Esercitazione 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è

Dettagli

Codifica dei Numeri. Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi

Codifica dei Numeri. Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi Codifica dei Numeri Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi giacomo.boracchi@polimi.it Rappresentazione dei Numeri Codifica dei Numeri in Base 10 Le cifre che abbiamo a disposizione sono

Dettagli

Informatica di Base - 6 c.f.u.

Informatica di Base - 6 c.f.u. Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Informatica di Base - 6 c.f.u. Anno Accademico 27/28 Docente: ing. Salvatore Sorce Rappresentazione delle informazioni Sistemi di

Dettagli

Conversione binario-decimale. Interi unsigned in base 2. Esercitazioni su rappresentazione. dei numeri e aritmetica

Conversione 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?

Dettagli

Cap. 2 - Rappresentazione in base 2 dei numeri interi

Cap. 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:

Dettagli