Architettura degli Elaboratori
|
|
- Gianluigi Giusti
- 6 anni fa
- Visualizzazioni
Transcript
1 Architettura degli Elaboratori Rappresentazione dell Informazione Barbara Masucci
2 Cosa studiamo oggi Ø Un moderno elaboratore è un sistema elettronico digitale programmabile Ø Il suo comportamento è flessibile e specificato mediante un programma Ø ossia un insieme di ordini, che lavorano su un insieme di dati Ø Che lingua parla un elaboratore? Ø Come codificare e memorizzare opportunamente dati e informazioni? Ø Come impartire le giuste istruzioni per risolvere un problema?
3 Il linguaggio dei computer Ø I computer «parlano» in binario Ø Alfabeto costituito da due soli simboli, 0 e 1, corrispondenti a Ø Spento (OFF) Ø Acceso (ON) Ø Questi due simboli, detti bit = binary digit corrispondono ai due stati possibili di un circuito elettrico
4 Rappresentazione Binaria Ø Cosa possiamo rappresentare in binario? Ø Numeri (interi, col segno, con la virgola) Ø Parole Ø Istruzioni Ø Programma Ø Idea fondamentale su cui sono costruiti i calcolatori: Ø Programmi e dati rappresentati da numeri Ø Oggi ci occupiamo della rappresentazione degli interi
5 Rappresentazione con n bit Quanti interi possiamo rappresentare con una sequenza n bit? E quali sono?
6 Rappresentazione con n bit n = 1 n = 2 n = 3 n = = = = = = = = = = = = = =0 =1 =2 =3 =4 =5 =6 =7 =8 =9 =10 =11 =12 =13 =14 =15
7 Rappresentazione con n bit Con n bit è possibile rappresentare tutti i 2 n interi compresi fra 0 e 2 n -1 Perché?
8 Risposta Se con k bit posso rappresentare p sequenze distinte, con k+1 bit posso rappresentare 2p sequenze distinte 1 bit 2 sequenze distinte 2 bit 4 sequenze distinte 3 bit 8 sequenze distinte 4 bit 16 sequenze distinte k bit 2 k sequenze distinte Si formalizza con una prova per induzione
9 Rappresentazione Binaria E possibile prevedere il numero di bit necessari per rappresentare N in binario?
10 Numero di bit per rappresentare N Ø E possibile rappresentare 152 con 7 bit? Ø No, perché con 7 bit possiamo rappresentare tutti e soli gli interi da 0 a = 127 Ø E possibile rappresentare 152 con 8 bit? Ø Si, perché con 8 bit possiamo rappresentare tutti gli interi da 0 a = 255 In effetti: < 152 < Ø Il minimo numero n di bit necessari a rappresentare N in binario è tale che N 2 n -1, da cui n log 2 (N+1) Poiché n deve essere un intero, si considera il più piccolo intero successivo al valore ottenuto
11 Rappresentazione con n bit n = 1 n = 2 n = 3 n = = = = = = = = = = = = = Ma perché 101 = e 1101 = 13? =0 =1 =2 =3 =4 =5 =6 =7 =8 =9 =10 =11 =12 =13 =14 =15
12 Notazione Decimale Ø Anche detta notazione araba Ø E una notazione posizionale Ø Ogni cifra ha un peso diverso secondo la posizione che occupa Ø = Ø 2 unità Ø 5 decine Ø 7 centinaia
13 Notazione Binaria Ø Anche la notazione binaria è posizionale Ø Ogni cifra ha un peso diverso secondo la posizione che occupa Ø = = 5 Ø = = 13
14 Evitare ambiguità Ø Per distinguere le due rappresentazioni, indichiamo la base (numero di simboli dell alfabeto) come pedice del numero Ø Binario: base 2 Ø Decimale: base 10 Ø Esempi Ø (101) 2 = (5) 10 Ø (1101) 2 = (13) 10 Ø (1011) 2 = (11) 10
15 Conversioni Come convertire una sequenza binaria in un intero decimale?
16 Da Binario a Decimale N = ( ) 2 N = = = = 181
17 Conversioni Come convertire un intero decimale in una sequenza binaria?
18 Da Decimale a Binario Dato N = (181) 10, cerco la più grande potenza di 2 contenuta in 181: 181 = = = = = = = 4+1 = = = = 1x2 7 +0x2 6 +1x2 5 +1x2 4 +0x2 3 +1x2 2 +0x2 1 +1x2 0 = ( ) 2 Nota: esiste un unico modo di esprimere un intero come somma di potenze distinte di =1 2 1 =2 2 2 =4 2 3 =8 2 4 = = = = =256
19 Notazione posizionale La notazione posizionale è definita solo per le basi 10 e 2?
20 Base b=10 La sequenza di cifre decimali rappresenta l intero a n-1 a n-2 a 1 a 0 N = a n-1 10 n-1 + a n-2 10 n a a n 1 = i i=0 a 10 i
21 Base b=2 La sequenza binaria a n-1 a n-2 a 1 a 0 rappresenta l intero N = a n-1 2 n-1 + a n-2 2 n a a n 1 = i i=0 a 2 i
22 Base b generica La sequenza a n-1 a n-2 a 1 a 0 di simboli in {0, 1,, b-1} rappresenta l intero N = a n-1 b n-1 + a n-2 b n a 1 b 1 + a 0 b 0 n 1 = i i=0 a b i
23 Esempi (234) 10 (234) = = (234) = (101) 10 (101) = = (101) = 5 10
24 Esercizio Ø Da cosa sono caratterizzati i numeri pari in binario? Ø (11010) 2 è pari? Ø Suggerimento: guardate l ultimo bit (il meno significativo) Ø (11010) 2 è caratterizzato da
25 Conversioni tra basi (più diffuse) Le possibilità Decimale Ottale Binario Esadecimale Linguaggi, Codifica e Rappresentazione dell Informazione
26 Algoritmi di conversione Binario Decimale Ø Da Binario a Decimale Ø Moltiplico ogni cifra binaria per l opportuna potenza di 2 e poi faccio la somma Ø Da Decimale a Binario Ø Esprimo il numero come somma di potenze di 2, partendo dalla più grande potenza di 2 minore del numero Esistono altri algoritmi, più efficienti, per convertire un numero da binario a decimale e viceversa
27 Da Binario a Decimale Decimale Ottale Binario Esadecimale Linguaggi, Codifica e Rappresentazione dell Informazione
28 Da Binario a Decimale Ø Sia N = (a n-1 a n-2 a 1 a 0 ) 2 un intero in binario Ø Il valore di N è N=a n-1 2 n-1 + a n-2 2 n a 1 2+ a 0 Ø Definiamo i valori S n-1 = a n-1 S n-2 = a n-2 + 2S n-1 S n-3 = a n-3 + 2S n-2.. S i = a i + 2S i+1.. S 0 = N
29 Esempio 1 ( ) 2 n=8 S 7 = a 7 = 1 S 6 = a 6 +2S 7 = = 2 S 5 = a 5 +2S 6 = = 5 S 4 = a 4 +2S 5 = = 11 S 3 = a 3 +2S 4 = = 22 S 2 = a 2 +2S 3 = = 45 S 1 = a 1 +2S 2 = = 90 S 0 = a 0 +2S 1 = = 181 S 0 = N = 181
30 Esempio 2 ( ) 2 n=8 S 7 = a 7 = 1 S 6 = a 6 +2S 7 = = 3 S 5 = a 5 +2S 6 = = 7 S 4 = a 4 +2S 5 = = 14 S 3 = a 3 +2S 4 = = 29 S 2 = a 2 +2S 3 = = 58 S 1 = a 1 +2S 2 = = 116 S 0 = a 0 +2S 1 = = 233 S 0 = N = 233
31 Esempio 3 ( ) 2 n=8 S 7 = a 7 = 1 S 6 = a 6 +2S 7 = = 3 S 5 = a 5 +2S 6 = = 7 S 4 = a 4 +2S 5 = = 15 S 3 = a 3 +2S 4 = = 31 S 2 = a 2 +2S 3 = = 63 S 1 = a 1 +2S 2 = = 127 S 0 = a 0 +2S 1 = = 255 S 0 = N = 255
32 Perché funziona? N = a n-1 2 n-1 + a n-2 2 n a 1 2+ a 0 = (a n-1 2 n-2 + a n-2 2 n a a 1 ) 2 + a 0 S 0 = S a 0 = ( (a n-1 2 n-3 + a n-1 2 n a 2 ) 2 + a 1 ) 2 + a S 1 = S a 1 S 2 = S a 2.. = (( (a n-1 2+ a n-2 ) a 2 ) 2 + a 1 )2 + a 0 S n-2 = S n a n-2 = (( ( (a n-1 ) 2+ a n-2 ) a 2 ) 2 + a 1 )2 + a 0 S n-1 = a n-1
33 Algoritmo di conversione: da Binario a Decimale MSD=cifra più significativa N = (a n-1 a n-2 a 1 a 0 ) 2 LSD=cifra meno significativa N = (( ( ( a n-1 ) 2+ a n-2 ) a 2 ) 2 + a 1 )2 + a 0 N= S 0 = S a 0 S 1 = S a 1 S 2 = S a 2.. S n-2 = S n a n-2 S n-1 = a n-1 Dal basso verso l alto: da a n-1 a a 0 ; da MSD a LSD S n-1 = a n-1 S n-2 = a n-2 + 2S n-1 S n-3 = a n-3 + 2S n-2.. S i = a i + 2S i+1.. S 0 = a 0 +2S 1 S 0 =N
34 Da Decimale a Binario Decimale Ottale Binario Esadecimale Linguaggi, Codifica e Rappresentazione dell Informazione
35 Algoritmo di conversione: da Decimale a Binario Dato: N Risultato: a n-1, a n-2,, a 1, a 0 con a i = 0 o 1 Procedura inversa: dall alto verso il basso (da a 0 ad a n-1 ) N= S 0 = S 1 2 +a 0 S 1 = S a 1 S 2 = S a 2 S i = S i a i S n-2 = S n a n-2 S n-1 = a n-1 a 0 ed S 1 sono il resto e il quoziente della divisione di N = S 0 per 2. a i ed S i+1 sono il resto e il quoziente della divisione di S i per 2. Fino ad ottenere un S i =0 Algoritmo delle divisioni successive
36 Esempio: N=152 S n-1 = a n-1 N = (a n-1 a n-2 a 1 a 0 ) 2??? S 0 = a 0 +2S 1 = = 152 S 1 = a 1 +2S 2 = = 76 S 2 = a 2 +2S 3 = = 38 S 3 = a 3 +2S 4 = = 19 S 4 = a 4 +2S 5 = = 9 S 5 = a 5 +2S 6 = = 4 S 6 = a 6 +2S 7 = = 2 S 7 = a 7 +2S 8 = =1 152 : 2 = 76 con resto 0 76 : 2 = 38 con resto 0 38 : 2 = 19 con resto 0 19 : 2 = 9 con resto 1 9 : 2 = 4 con resto 1 4 : 2 = 2 con resto 0 2 : 2 = 1 con resto 0 1 : 2 = 0 con resto 1 N = ( ) 2 STOP
37 Esempio: N=51 N = (a n-1 a n-2 a 1 a 0 ) 2??? N 2 = = 1*2 5 +1*2 4 +0*2 3+ 0*2 2 +1*2 1 +1*2 0
38 Esercizi Ø Convertire in base 2 Ø Ø Ø Scrivere in binario su 7 bit il numero Ø Suggerimento: effettuare la conversione e aggiungere i bit mancanti per arrivare a 7 bit Ø Convertire in base 10 Ø Ø
39 Indovinello: come conta ET? Ø ET viene sulla Terra e ci dice che i re di Roma sono 13 Ø Quante dita ha ET? Ø Il 13 deve essere interpretato come una stringa di simboli Ø Non conosciamo la base della loro numerazione Ø Sappiamo che il loro sistema di numerazione è POSIZIONALE Ø Sappiamo che i re di Roma sono 7 10 Ø E se ET dicesse che i re di Roma sono 111? Linguaggi, Codifica e Rappresentazione dell Informazione
40 Riepilogo Ø Rappresentazione binaria con n bit Ø Algoritmi di conversione per interi Ø bin->dec e dec->bin [P] parr. 1.1, 1.2, 1.3.1
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
DettagliModulo: Elementi di Informatica
LE UNITA DI MISURA(1/4) Facoltà di Medicina Veterinaria Corso di laurea in Tutela e benessere animale Corso Integrato: Fisica medica e statistica Modulo: Elementi di Informatica A.A. 2009/10 Lezione 2
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
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 dell Informazione
Introduzione all Informatica Fabrizio Angiulli Codifica dell Informazione CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati
DettagliCodifica 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
DettagliLezione 2. Sommario. Il sistema binario. La differenza Analogico/Digitale Il sistema binario
Lezione 2 Il sistema binario Sommario La differenza Analogico/Digitale Il sistema binario 1 La conoscenza del mondo Per poter parlare (ed elaborare) degli oggetti (nella visione scientifica) si deve poter
DettagliINFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014
INFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014 Lezione 1 La codifica dell informazione Cos è l informatica? Dipende dai punti di vista Per
DettagliEsercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi
Esercizi Convertire in formato decimale i seguenti numeri binari: 11, 101011, 1100, 111111, 10101010 Convertire in formato decimale i seguenti numeri ottali: 12, 23, 345, 333, 560 Convertire in formato
DettagliProgramma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Reti di Calcolatori (Reti Locali, Internet) Elementi di Programmazione Rappresentazione
DettagliCodifica dell Informazione
Francesco Folino CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati e istruzioni in un formato tale che l esecutore automatico
DettagliCalcolatore e unità di misura
Calcolatore e unità di misura Ing. Maria Grazia Celentano Dipartimento di Storia, Società e Studi sull Uomo Università del Salento 1 L INFORMAZIONE INFORMAZIONE Dato che riduce l'incertezza tra due o più
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)
DettagliCodifica dati e istruzioni. Lezione 9. Codifica dati e istruzioni. Codifica dati e istruzioni. Codifica binaria dell informazione
24//22 Codifica dati e istruzioni Lezione 9 Codifica dell informazione Algoritmi = istruzioni + dati. Per scrivere un programma che descriva un algoritmo è necessario rappresentare istruzioni e dati utilizzando
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
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
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
DettagliRichiami sulla rappresentazione dei numeri in una base fissata
Silvia Bonettini - Appunti di Analisi Numerica 1 Richiami sulla rappresentazione dei numeri in una base fissata In questo capitolo si vogliono richiamare i concetti principali riguardanti la reppresentazione
DettagliAspetti dell informazione
Aspetti dell informazione Quando abbiamo a che fare con informazione di qualunque tipo distinguiamo: contenuto (messaggio/significato) rappresentazione (codifica/significante) supporto materiale Il numero
DettagliLa codifica dell informazione
La codifica dell informazione Algoritmo Codifica dati e istruzioni descrizione della soluzione di problema scritta in modo da poter essere eseguita da un esecutore (eventualmente diverso dall autore dell
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
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 I numeri reali Sommario Conversione dei numeri reali da base 10 a base B Rappresentazione dei numeri reali Virgola fissa Virgola mobile (mantissa
DettagliEsame di Informatica A.A. 2012/13
LE UNITA DI MISURA (1/4) Facoltà di Scienze Motorie Esame di Informatica A.A. 2012/13 Lezione 3 La più piccola unità di misura usata in informatica è il bit (Binary digit), cioè numero binario. Due stati:
DettagliInformazione analogica e digitale
L informazione L informazione si può: rappresentare elaborare gestire trasmettere reperire L informatica offre la possibilità di effettuare queste operazioni in modo automatico. Informazione analogica
DettagliUnità Didattica 2 Rappresentazione dei Dati
Unità Didattica Rappresentazione dei Dati Codiica dell Inormazione Ad un calcolatore le inormazioni sono ornite come sequenze di caratteri alanumerici (alabeto esterno [6 lettere maiuscole e minuscole,
DettagliModulo 1. Concetti base della Tecnologia dell informazione. Prof. Nicolello Cristiano. Modulo 1
Concetti base della Tecnologia dell informazione Algoritmi Come interpreta un computer un problema? Algoritmi Algoritmo: sequenza ordinata di istruzioni per risolvere un problema (tradotto: sequenza di
DettagliI diversi modi di contare
1 L insieme dei numeri naturali viene indicato col simbolo. Risulta pertanto: 0,1,,, 4,5,6,7,8,9,10,11,1, L insieme dei numeri naturali privato della zero viene indicato col simbolo: o 1,,, 4,5,6,7,8,9,10,11,1,
DettagliCifre significative. Andrea Bussani. 4 novembre 2012
Cifre significative Andrea Bussani 4 novembre 2012 Numero di cifre significative Valore misura Cifre significative Numero di cifre significative (evidenziate in rosso) 12 12 2 12,5 12,5 3 1,25 1,25 3 125
DettagliPROGRAMMA DI SCIENZE E TECNOLOGIE APPLICATE 2015/2016 Classe 2ª Sez. C Tecnologico
ISTITUTO TECNICO STATALE MARCHI FORTI Viale Guglielmo Marconi n 16-51017 PESCIA (PT) - ITALIA PROGRAMMA DI SCIENZE E TECNOLOGIE APPLICATE 2015/2016 Classe 2ª Sez. C Tecnologico Docente PARROTTA GIOVANNI
Dettagli11010010 = 1*2^7 + 1*2^6 + 0*2^5 + 1*2^4 + 0*2^3 + 0*2^2 + 1*2^1 + 0*2^0 = 210
Il sistema BINARIO e quello ESADECIMALE. Il sistema di numerazione binario è particolarmente legato ai calcolatori in quanto essi possono riconoscere solo segnali aventi due valori: uno alto e uno basso;
DettagliIl Modello di von Neumann (2) Prevede 3 entità logiche:
Introduzione all Architettura degli Elaboratori Sommario Macchina di von Neumann Esecuzione dei programmi Rappresentazione dei dati Dati numerici Dati alfabetici 1 2 Il Modello di von Neumann (1) L architettura
DettagliNumeri Frazionari. Numeri Frazionari
Numeri Frazionari Conversione da decimale a binario: si convertono separatamente parte intera e parte frazionaria per la parte intera si segue la procedura di conversione già vista; per la parte frazionaria
DettagliAritmetica elementare
51 Aritmetica elementare Capitolo 2 2.1 Sistemi di numerazione............................... 52 2.1.1 Sistema decimale................................ 52 2.1.2 Sistema binario.................................
Dettagli1 Multipli di un numero
Multipli di un numero DEFINIZIONE. I multipli di un numero sono costituiti dall insieme dei prodotti ottenuti moltiplicando quel numero per la successione dei numeri naturali. I multipli del numero 4 costituiscono
DettagliRappresentazione dei numeri in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri in un calcolatore ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Rappresentazione dei numeri Così come per qualsiasi altro
Dettagli(71,1), (35,1), (17,1), (8,1), (4,0), (2,0), (1,0), (0,1) 0, 7155 2 = 1, 431 0, 431 2 = 0, 862 0, 896 2 = 1, 792 0, 724 2 = 1, 448 0, 448 2 = 0, 896
2 Esercizio 2.2 La rappresentazione esadecimale prevede 16 configurazioni corrispondenti a 4 bit. Il contenuto di una parola di 16 bit può essere rappresentato direttamente con 4 digit esadecimali, sostituendo
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
DettagliHardware, software e periferiche. Facoltà di Lettere e Filosofia anno accademico 2008/2009 secondo semestre
Hardware, software e periferiche Facoltà di Lettere e Filosofia anno accademico 2008/2009 secondo semestre Riepilogo - Concetti di base dell informatica L'informatica è quel settore scientifico disciplinare
DettagliRappresentazione di informazioni con un alfabeto finito
Rappresentazione di informazioni con un alfabeto finito Sia A = { a 1,, a k } un insieme (alfabeto) di k simboli, detti anche lettere. Quante sono le sequenze composte da n simboli (anche ripetuti) di
DettagliDefinizioni iniziali
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Definizioni iniziali BIT: unita elementare di informazione Due soli valori: 0 e 1 Byte: sequenza di 8 bit Fondamenti di Informatica: Codifica
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliAlgebra di Boole Algebra di Boole
1 L algebra dei calcolatori L algebra booleana è un particolare tipo di algebra in cui le variabili e le funzioni possono solo avere valori 0 e 1. Deriva il suo nome dal matematico inglese George Boole
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dell informazione negli elaboratori
Informazione e computer Si può rappresentare l informazione attraverso varie forme: Numeri Testi Suoni Immagini 0001010010100101010 Computer Cerchiamo di capire come tutte queste informazioni possano essere
DettagliNumerazione binaria e rappresentazione delle informazioni
Numerazione binaria e rappresentazione delle informazioni Info Sito del corso: http://home.dei.polimi.it/amigoni/informaticab.html Nicola Basilico, nicola.basilico@gmail.com Problema Abbiamo informazioni
DettagliElementi di Informatica e Programmazione
Elementi di Informatica e Programmazione La Codifica dell informazione (parte 1) Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Docente:
DettagliRappresentazione binaria delle informazioni oppure Rappresentazione digitale delle informazioni
Rappresentazione binaria delle informazioni oppure Rappresentazione digitale delle informazioni 1 Argomenti in dettaglio Struttura modulare a livelli Rappresentazione binaria informazioni Linguaggio macchina
DettagliInformatica! appunti dalle lezioni dal 18/09/2012 al 28/09/2012!!
Informatica! appunti dalle lezioni dal 18/09/2012 al 28/09/2012!! Definizioni! Informatica: scienza per l elaborazione automatica dell informazione! Informatica = Informazione + Automatica! Informazione:
Dettaglila scienza della rappresentazione e della elaborazione dell informazione
Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione
DettagliCorso di Informatica A (A-L) Corso di Laurea in Scienze e Tecniche Psicologiche a.a 2005/06. Obiettivi del corso. Prof. ssa Maria Luisa Sapino
Corso di Informatica A (A-L) Corso di Laurea in Scienze e Tecniche Psicologiche a.a 2005/06 Prof. ssa Maria Luisa Sapino Dip. Informatica Univ.Torino C.so Svizzera 185,Torino email:mlsapino@di.unito.it
DettagliSistemi di Numerazione
Fondamenti di Informatica per Meccanici Energetici - Biomedici 1 Sistemi di Numerazione Sistemi di Numerazione I sistemi di numerazione sono abitualmente posizionali. Gli elementi costitutivi di un sistema
Dettagli1 L estrazione di radice
1 L estrazione di radice Consideriamo la potenza 3 2 = 9 di cui conosciamo: Esponente 3 2 = 9 Valore della potenza Base L operazione di radice quadrata consiste nel chiedersi qual è quel numero x che elevato
DettagliSistemi di numerazione: generalità
Sistemi di numerazione: generalità Nel corso della storia sono stati introdotti diversi sistemi di numerazione, dettati di volta in volta dalle specifiche esigenze dei vari popoli. Poiché ogni numero maggiore
DettagliArchitettura generale del calcolatore Hardware (tutto ciò che e tangibile) Software (tutto ciò che non e tangibile)
Architettura generale del calcolatore Hardware (tutto ciò che e tangibile) La macchina di Von Neumann Le periferiche Software (tutto ciò che non e tangibile) Il sistema operativo I programmi applicativi
DettagliSISTEMI DI NUMERAZIONE DECIMALE E BINARIO
SISTEMI DI NUMERAZIONE DECIMALE E BINARIO Il sistema di numerazione decimale (o base dieci) possiede dieci possibili valori (0, 1, 2, 3, 4, 5, 6, 7, 8 o 9) utili a rappresentare i numeri. Le cifre possiedono
DettagliRappresentazione dell informazione
Rappresentazione dell informazione D Concetti chiave Sistemi di numerazione posizionale Basi decimale, binaria, ottale, esadecimale Conversioni tra basi diverse: binario/ottale/esadecimale Rappresentazione
DettagliIL CODICE EAN (European Article Number)
IL CODICE EN (European rticle Number) Francesco Mazzocca ppendice al corso di Codici Lineari nno ccademico 2013/2014 IL CODICE EN http://www.codiceabarre.it/bcean.htm Il codice EN serve a codificare gli
DettagliSperimentazioni di Fisica I mod. A Lezione 3
Sperimentazioni di Fisica I mod. A Lezione 3 Alberto Garfagnini Marco Mazzocco Cinzia Sada La Rappresentazione dei Numeri Lezione III: Numeri Reali 1. Rappresentazione e Cambiamento di Base Dipartimento
DettagliClasse ALLENAMENTO INVALSI MATEMATICA (4) - Numeri (2) Cognome e Nome Classe Data
Classe 1-3 - ALLENAMENTO INVALSI MATEMATICA (4) - Numeri (2) Cognome e Nome Classe Data 1. Quale valore deve avere il perché la seguente uguaglianza sia vera? 24,5 : 100 = 2,45 : [ ] B. 1 [ ] C. 0,1 [
DettagliI sistemi di numerazione
I sistemi di numerazione 01-INFORMAZIONE E SUA RAPPRESENTAZIONE Sia dato un insieme finito di caratteri distinti, che chiameremo alfabeto. Utilizzando anche ripetutamente caratteri di un alfabeto, si possono
DettagliSISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE
SISTEMI DI NUMERAZIONE IL SISTEMA DECIMALE La base del sistema decimale è 10 I simboli del sistema decimale sono: 0 1 2 3 4 5 6 7 8 9 Il sistema di numerazione decimale è un sistema posizionale. L aggettivo
DettagliLaboratorio di Architettura degli Elaboratori
Laboratorio di Architettura degli Elaboratori Dott. Massimo Tivoli Set di istruzioni del MIPS32: istruzioni aritmetiche e di trasferimento Istruzioni (Alcune) Categorie di istruzioni in MIPS Istruzioni
DettagliLa quantità. Rappresentazione dei numeri I numeri rappresentano quantità. Il sistema Binario. Binario
Corso Integrato di Statistica Informatica e Analisi dei dati Informatica - a Dr Carlo Meneghini Dip. di Fisica E. Amaldi via della Vasca Navale 8 meneghini@fis.uniroma.it st. 8 - tel.: 6 777 Home page
DettagliI SISTEMI DI NUMERAZIONE (esercizi svolti)
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE (esercizi svolti) Prof. G. Ciaschetti Conversione di un numero da binario a decimale Esercizio 1. Convertire in decimale
DettagliSULLA RAPPRESENTAZIONE DECIMALE DEI NUMERI
SULLA RAPPRESENTAZIONE DECIMALE DEI NUMERI D Apuzzo PREMESSA: l origine delle cifre 1, 2, 3, 4, 6, 7, 8, 9, 0 I numeri naturali sono stati i primi numeri maneggiati dagli uomini e sono stati utilizzati
DettagliIl calcolatore. Architettura di un calcolatore (Hardware)
Il calcolatore Prima parlare della programmazione, e' bene fare una brevissima introduzione su come sono strutturati i calcolatori elettronici. I calcolatori elettronici sono stati progettati e costruiti
DettagliLa divisione esatta fra a e b è l operazione che dati i numeri a e b (con a multiplo di b) permette di trovare un terzo numero c tale che c b = a.
Significato Significato della divisione esatta La divisione esatta fra a e b è l operazione che dati i numeri a e b (con a multiplo di b) permette di trovare un terzo numero c tale che c b = a. Descrivendo
DettagliCifre significative delle misure di grandezze fisiche
Cifre significative delle misure di grandezze fisiche Si definiscono grandezze fisiche tutte quelle entità con cui vengono descritti i fenomeni fisici e che sono suscettibili di una definizione quantitativa,
Dettaglicodifica in virgola mobile (floating point)
codifica in virgola mobile (floating point) Del tutto simile a cosiddetta notazione scientifica o esponenziale Per rappresentare in modo compatto numeri molto piccoli o molto grandi e.g. massa dell elettrone
DettagliEsame 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:
DettagliCorso di Introduzione all Informatica --- Laurea in scienze dell amministrazione --- Prof. G. Giuffrida
Corso di Introduzione all Informatica --- Laurea in scienze dell amministrazione --- Prof. G. Giuffrida Dati utili Aula E Martedì e Mercoledì, 8-10 Ricevimento: Mercoledì 10:00-13:00 Email: ggiuffrida@dmi.unict.it
DettagliArchitettura dei computer
Architettura dei computer In un computer possiamo distinguere quattro unità funzionali: il processore la memoria principale (memoria centrale, RAM) la memoria secondaria i dispositivi di input/output La
Dettaglila scienza della rappresentazione e della elaborazione dell informazione
Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario Informatica Definizione la scienza della rappresentazione
DettagliI SISTEMI DI NUMERAZIONE
Istituto di Istruzione Superiore G. Curcio Ispica I SISTEMI DI NUMERAZIONE Prof. Angelo Carpenzano Dispensa di Informatica per il Liceo Scientifico opzione Scienze Applicate Sommario Sommario... I numeri...
DettagliRappresentazione dell informazione Codifica Binaria
Fondamenti di Informatica Rappresentazione dell informazione Codifica Binaria Fondamenti di Informatica - D. Talia - UNICAL 1 Rappresentazione dell informazione Tutta l'informazione in un calcolatore è
DettagliUn convertitore D/A o digitale/analogico è un dispositivo che ha lo scopo di
Convertitore D/A Un convertitore D/A o digitale/analogico è un dispositivo che ha lo scopo di trasformare un dato digitale in una grandezza analogica, in generale una tensione. Naturalmente vi deve essere
DettagliLA NUMERAZIONE BINARIA
LA NUMERAZIONE BINARIA 5 I SISTEMI DI NUMERAZIONE Fin dalla preistoria l uomo ha avuto la necessità di fare calcoli, utilizzando svariati tipi di dispositivi: manuali (mani, bastoncini, sassi, abaco),
DettagliFondamenti di Informatica. Codifiche per numeri decimali: virgola fissa e mobile
Corso di per il corso di Laurea di Ingegneria Meccanica Codifiche per numeri decimali: virgola fissa e mobile Università degli Studi di Udine - A.A. 2010-2011 Docente Ing. Sandro Di Giusto Ph.D. 1 Rappresentazioni
Dettagli04 - Numeri Complessi
Università degli Studi di Palermo Scuola Politecnica Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 04 - Numeri Complessi Anno Accademico 2015/2016 M. Tumminello,
DettagliESAME DI FONDAMENTI DI INFORMATICA I ESAME DI ELEMENTI DI INFORMATICA. 28 Gennaio 1999 PROVA SCRITTA
28 Gennaio 1999 PROVA SCRITTA Esercizio 1 Un elaboratore rappresenta numeri interi in complemento a due su 8 bit e numeri reali in utilizzando un byte per la mantissa normalizzata e un byte per l esponente
DettagliLa codifica dell informazione
La codifica dell informazione Parte I Sui testi di approfondimento: leggere dal Cap. del testo C (Console, Ribaudo):.,. fino a pg.6 La codifica delle informazioni Un calcolatore memorizza ed elabora informazioni
DettagliRichiami di aritmetica
Richiami di aritmetica I numeri naturali L insieme dei numeri naturali, che si indica con N, comprende tutti i numeri interi maggiori di zero. Operazioni fondamentali OPERAZIONE SIMBOLO RISULTATO TERMINI
DettagliInformatica/ Ing. Meccanica/ Prof. Verdicchio/ 14/02/2012 / Foglio delle domande / VERSIONE 1
Informatica/ Ing. Meccanica/ Prof. Verdicchio/ 14/02/2012 / Foglio delle domande / VERSIONE 1 1) Il bus in un computer trasporta a) solo dati b) solo istruzioni c) sia dati sia istruzioni 2) In una sequenza
DettagliArchitettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri
Architettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri 1 Da base 2 a base 10 I seguenti esercizi richiedono di convertire in base 10 la medesima stringa binaria codificata rispettivamente
DettagliOperazioni binarie fondamentali
Operazioni binarie fondamentali Operazioni fondamentali: operazioni elementari sui bit. Sono definite le operazioni aritmetiche più le operazioni logiche (AND, OR, NOT). Le operazioni possono essere descritte
DettagliINFORMATICA CORSO DI ABILITA' INFORMATICHE ANNO ACCADEMICO 2015/2016 DOCENTE: SARRANTONIO ARTURO
INFORMATICA CORSO DI ABILITA' INFORMATICHE ANNO ACCADEMICO 2015/2016 DOCENTE: SARRANTONIO ARTURO I dati che provengono dai normali sistemi di acquisizione sono dati analogici Un dato analogico ha un numero
DettagliIndice. 1 Rappresentazione dei dati... 3
INSEGNAMENTO DI INFORMATICA DI BASE LEZIONE II CODIFICA DELL'INFORMAZIONE PROF. GIOVANNI ACAMPORA Indice 1 Rappresentazione dei dati... 3 1.1. Rappresentazione dei numeri... 3 1.1.1 Rappresentazione del
DettagliModulo 1: Le I.C.T. UD 1.2a: Analogico/Digitale
Modulo 1: Le I.C.T. : Analogico/Digitale Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno ANALOGICO e
DettagliFondamenti di Informatica per la Sicurezza a.a. 2008/09. Concetto di numero. Stefano Ferrari
Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Concetto di numero Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli
DettagliLe quattro operazioni fondamentali
1. ADDIZIONE Le quattro operazioni fondamentali Def: Si dice ADDIZIONE l operazione con la quale si calcola la somma; i numeri da addizionare si dicono ADDENDI e il risultato si dice SOMMA o TOTALE. Proprietà:
DettagliDefinizione: Dato un sottoinsieme non vuoti di. Si chiama funzione identica o identità di in sé la funzione tale che.
Esercitazioni di Analisi Matematica Prof.ssa Chiara Broggi Materiale disponibile su www.istitutodefilippi.it/claro Lezione 2: Funzioni reali e loro proprietà Definizione: Siano e due sottoinsiemi non vuoti
DettagliFondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per l Ambiente e il Territorio
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Fondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per l Ambiente e il Territorio Rappresentazione dell Informazione
DettagliNote sull implementazione in virgola fissa di filtri numerici
Note sull implementazione in virgola fissa di filtri numerici 4 settembre 2006 1 Introduction Nonostante al giorno d oggi i processori con aritmetica in virgola mobili siano molto comuni, esistono contesti
DettagliLEZIONE 1. del 10 ottobre 2011
LEZIONE 1 del 10 ottobre 2011 CAPITOLO 1: Numeri naturali N e numeri interi Z I numeri naturali sono 0, 1, 2, 3, 4, 5, Questi hanno un ordine. Di ogni numero naturale, escluso lo 0, esistono il precedente
DettagliMacchine RAM. API a.a. 2013/2014 Gennaio 27, 2014 Flavio Mutti, PhD
Macchine RAM API a.a. 2013/2014 Gennaio 27, 2014 Flavio Mutti, PhD 2 Macchina RAM 3 Esercizio Si consideri il linguaggio definito da: L = wcw R w a, b } 1. Codificare un programma RAM per il riconoscimento
Dettagli2.12 Esercizi risolti
Codifica dell'informazione 55 Lo standard IEEE prevede cinque cause di eccezione aritmetica: underflow, overflow, divisione per zero, eccezione per inesattezza, e eccezione di invalidità. Le eccezioni
DettagliI SISTEMI DI NUMERAZIONE
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA I SISTEMI DI NUMERAZIONE Prof. G. Ciaschetti Fin dall antichità, l uomo ha avuto il bisogno di rappresentare le quantità in modo simbolico. Sono nati
DettagliMETODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA. Lezione n 4 2016
METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA Lezione n 4 2016 GLI INSIEMI NUMERICI N Numeri naturali Z : Numeri interi Q : Numeri razionali R : Numeri reali Q A meno di isomorfismi!!! R 5 π
DettagliFRAZIONI E NUMERI DECIMALI (prova di verifica delle conoscenze) Cognome. Nome. Classe. Data.
FRAZIONI E NUMERI DECIMALI (prova di verifica delle conoscenze) Cognome. Nome. Classe. Data. 1. Rispondi: a. Che tipo di numero si ottiene dividendo numeratore e denominatore di una frazione apparente?
Dettagli1 Sistema additivo e sistema posizionale
Ci sono solamente 10 tipi di persone nel mondo: chi comprende il sistema binario e chi no. Anonimo I sistemi di numerazione e la numerazione binaria 1 Sistema additivo e sistema posizionale Contare per
DettagliCodifica dell informazione
Codifica dell informazione Il calcolatore memorizza ed elabora vari tipi di informazioni Numeri, testi, immagini, suoni Occorre rappresentare tale informazione in formato facilmente manipolabile dall elaboratore
Dettagli