Algoritmi di conversione Rappresentazione ottale e esadecimale. 25 settembre 2018
|
|
- Teodora Mora
- 5 anni fa
- Visualizzazioni
Transcript
1 Algoritmi di conversione Rappresentazione ottale e esadecimale 25 settembre 2018
2 Notazione binaria per numeri naturali In base 2. I simboli ammessi sono 0,1. Una sequenza / stringa di 0 e 1, di lunghezza n con a i {0, 1} per i = 0, 1,, n-1 rappresenta l intero N: a n-1 a n-2 a 1 a 0 N = (a n-1 a n-2 a 1 a 0 ) 2 = = a n-1 2 n-1 + a n-2 2 n a a In notazione compatta: N n 1 i 0 a i 2 i
3 Notazione posizionale (in base b generica) In base b. I simboli ammessi sono 0,1,, b-1. Una sequenza / stringa di 0, 1,, b-1, di lunghezza n a n-1 a n-2 a 1 a 0 con a i {0, 1,, b-1} per i = 0, 1,, n-1 rappresenta l intero N: N = (a n-1 a n-2 a 1 a 0 ) b = = a n-1 b n-1 + a n-2 b n a 1 b 1 + a 0 b 0 In notazione compatta: N n 1 i 0 a i i b
4 Esempi (234) 10 (234) (234) (101) 10 (101) (101)
5 Algoritmi di conversione Problema della conversione da binario a decimale Dati: n bit a n-1, a n-2,, a 1, a 0 Risultato: l intero N tale che N = (a n-1 a n-2 a 1 a 0 ) 2 Algoritmo = procedimento di calcolo che risolve il problema con una sequenza finita di passi elementari Problema della conversione da decimale a binario Dati: un intero N Risultato: n bit a n-1, a n-2,, a 1, a 0 tali che N = (a n-1 a n-2 a 1 a 0 ) 2
6 Algoritmi di conversione binario decimale Da binario a decimale: moltiplico ogni cifra per l opportuna potenza di 2 e poi sommo Da decimale a binario: esprimo il numero come somma di potenze di 2, partendo dalla più grande potenza di 2 minore o uguale del numero Esistono altri «algoritmi» per convertire un numero dalla rappresentazione binaria alla decimale e viceversa. Bisogna conoscere più metodi di soluzione! Per scegliere il più adatto, veloce,. Mai accontentarsi!
7 Verso un algoritmo di conversione da b=2 N = (a n-1 a n-2 a 1 a 0 ) 2 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 = ( (a n-1 2 n-3 + a n-1 2 n a 2 ) 2 + a 1 ) 2 + a = (( (a n-1 2+ a n-2 ) a 2 ) 2 + a 1 )2 + a 0 S 0 = S a 0 S 1 = S a 1 S 2 = S a 2.. 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
8 Algoritmo di conversione: binario in decimale MSD=cifra più significativa Dati: a n-1, a n-2,, a 1, a 0 con a i = 0 o 1 Risultato: 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 n-1 = a n-1 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-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
9 Esempio 1 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 N = (a 7 a 6 a 5 a 4 a 3 a 2 a 1 a 0 ) 2 n=8 ( ) 2 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
10 Esempio 4 ( ) 2 n=8 S 7 = a 7 = 1 S 6 = a 6 +2S 7 = = 2 S 5 = a 5 +2S 6 = = 4 S 4 = a 4 +2S 5 = = 9 S 3 = a 3 +2S 4 = = 19 S 2 = a 2 +2S 3 = = 38 S 1 = a 1 +2S 2 = = 76 S 0 = a 0 +2S 1 = = 152
11 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
12 Algoritmo di conversione: decimale in binario N = (a n-1 a n-2 a 1 a 0 ) 2 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 ; da LSD a MSD N= S 0 = S 1 2 +a 0 a 0 ed S 1 sono rispettivamente il resto e il quoziente della divisione di N= S S 1 = S a 0 per 2. 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 i ed S i+1 sono rispettivamente il resto e il quoziente della divisione di S i per 2.. Fino ad ottenere un S i =0. Algoritmo delle divisioni successive
13 Esempio 1 (decimale in binario) N=152 S 0 = N = a 0 +2 S 1 S 1 = a S 2 S 2 = a S 3.. S i = a i + 2 S i+1.. 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 N = ( ) : 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 STOP
14
15 Algoritmi di conversione binario decimale Da binario a decimale: 1. moltiplico ogni cifra per l opportuna potenza di 2 e poi sommo (definizione) 2. Considero i bit dal MSD (da sinistra a destra), partendo da zero, raddoppio e sommo il prossimo bit Da decimale a binario: 1. esprimo il numero come somma di potenze di 2, partendo dalla più grande potenza di 2 minore del numero 2. Divisioni successive per 2: i resti forniscono i bit dal LSD, riapplico ai quozienti
16 Conversione da decimale a base B
17 Altre basi importanti Nel sistema posizionale pesato abbiamo visto le rappresentazioni in base 2 e 10 e le relative conversioni. Altre basi importanti (per l informatica almeno) sono 8 e 16.
18
19 Notazione in base 8 / ottale In base 8. I simboli ammessi sono 0,1,, 7. Una sequenza / stringa di 0, 1,, 7, di lunghezza n a n-1 a n-2 a 1 a 0 con a i {0, 1,, 7} per i = 0, 1,, n-1 rappresenta l intero N: N = (a n-1 a n-2 a 1 a 0 ) 8 = = a n-1 8 n-1 + a n-2 8 n a a In notazione compatta: N n 1 i 0 a i 8 i
20 Esempi (234) (101)
21
22 Un po di magia b = 8 rappresentazione ottale 2 (213) Convertiamolo in decimale = = = 139 Valore identico Sarà un caso?
23 Non è un caso! = = ( )+ ( )+( ) = = ( ) ( ) 2 3 +( ) = = = = = ( 2 1 3) 8
24 Da binario a ottale N = (a 7 a 6 a 1 a 0 ) 2 = a a a 1 2+ a 0 = (a a )+ (a a a )+(a a 1 2+ a 0 ) = = (a a 6 ) (a a a 3 ) 2 3 +(a a 1 2+ a 0 ) = = b b b E inoltre b 2, b 1, b 0 sono compresi fra 0 e 7.
25 Da binario ad ottale e viceversa Da binario ad ottale: Raggruppa i bit 3 a 3 da destra Ad ogni gruppo fai corrispondere la cifra in ottale (da 0 a 7) Da ottale a binario: Ad ogni cifra in ottale far corrispondere la rappresentazione binaria su 3 bit e concatenare Esempi:
26 Notazione in base 16 / esadecimale In base 16. I simboli ammessi sono 0,1,, 9, A, B, C, D, E, F. Una sequenza / stringa di 0, 1,, F, di lunghezza n a n-1 a n-2 a 1 a 0 con a i {0, 1,, F} per i = 0, 1,, n-1 rappresenta l intero N: N = (a n-1 a n-2 a 1 a 0 ) 16 = = a n-1 16 n-1 + a n-2 16 n a a In notazione compatta: N n 1 i 0 a i 16 i A volte (per es. in [PH]) è usato il prefisso 0x davanti la stringa. Esempio: 0x8A00C
27 Ancora magia! b = 16 rappresentazione esadecimale 2 (203) Nemmeno questo è un caso!
28 Da binario a esadecimale e viceversa Da binario ad esadecimale: Raggruppa i bit 4 a 4 da destra Ad ogni gruppo fai corrispondere la cifra in esadecimale (da 0 a F) Da esadecimale a binario: Ad ogni cifra in esadecimale far corrispondere la rappresentazione binaria su 4 bit e concatenare Esempi:
29 Esercizi Quanti bit sono necessari per rappresentare 152? Quanti bit sono necessari per rappresentare un intero n?
30 Numero di bit per rappresentare N E possibile prevedere il numero di bit necessari per rappresentare N in binario? Potevamo prevedere che per rappresentare N = 152 occorrevano 8 bit? E possibile rappresentare 152 con 7 bit? No, perché con 7 bit possiamo rappresentare tutti e soli gli interi da 0 a 2 7-1=127 E possibile rappresentare 152 con 8 bit? Si, perché con 8 bit possiamo rappresentare tutti gli interi da 0 a = 255 In effetti: 2 7-1< , ovvero < 2 8. Il minimo numero di bit necessari a rappresentare N in binario lo ottengo considerando log 2 N, tralasciando la parte decimale, e sommando 1. log = 7,. e 7+1 = 8. Nota: 152 si può rappresentare anche con 9, 10, 11,.. bit: (152) 10 = ( ) 2 = ( ) 2 = ( ) 2 = ( ) 2
31 Svolto in aula Svolto in aula
32 Esercizi Da cosa sono caratterizzati i numeri pari in binario? (11010) 2 è pari? Dimostrare nel modo più formale, preciso e convincente la vostra affermazione. Da cosa sono caratterizzati i numeri multipli di 4 in binario? (11010) 2 è pari? Dimostrare nel modo più formale, preciso e convincente la vostra affermazione.
33 Riepilogo Rappresentazione nelle basi 2, 8, 10 e 16 e conversioni [P] parr. 1.5, Iscrivetevi alla piattaforma Svolgete gli esercizi indicati nelle slides e sulla piattaforma.
Rappresentazione ottale e esadecimale. 22 settembre 2017
Rappresentazione ottale e esadecimale settembre 017 Notazione binaria per numeri naturali In base. I simboli ammessi sono 0,1. Una sequenza / stringa di 0 e 1, di lunghezza n con a i {0, 1} per i = 0,
DettagliRappresentazioni ottale ed esadecimale Barbara Masucci
Architettura degli Elaboratori Rappresentazioni ottale ed esadecimale Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni con basi
DettagliRappresentazione di numeri interi e frazionari. 28 settembre 2015 (ore 9-11)
Rappresentazione di numeri interi e frazionari 28 settembre 2015 (ore 9-11) Punto della situazione Vogliamo «dialogare» col computer: impariamo le rappresentazioni in binario Abbiamo visto la rappresentazioni
DettagliIl linguaggio dei computer: rappresentazione in binario e algoritmi di conversione 20 settembre 2017
Il linguaggio dei computer: rappresentazione in binario e algoritmi di conversione 20 settembre 2017 Architettura degli Elaboratori L Architettura (informatica) è l insieme dei criteri in base ai quali
DettagliArchitettura degli Elaboratori
Architettura degli Elaboratori Rappresentazione dell Informazione Barbara Masucci Cosa studiamo oggi Ø Un moderno elaboratore è un sistema elettronico digitale programmabile Ø Il suo comportamento è flessibile
DettagliRappresentazione dell informazione. 27 settembre 2018
Rappresentazione dell informazione 27 settembre 2018 Notazione posizionale per numeri interi In base b. I simboli ammessi sono 0,1,, b-1. Una sequenza / stringa di 0, 1,, b-1, di lunghezza n a n-1 a n-2
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:
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
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
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
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
DettagliConversione di un numero da binario a decimale
Conversione di un numero da binario a decimale Esercizio 1. Convertire in decimale il seguente numero binario: (11100011) 2 Soluzione: Ricordando che il sistema numerico binario è un sistema posizionale,
DettagliLa codifica. dell informazione. Codifica dei numeri. (continua) Codifica dei numeri. Codifica dei numeri: il sistema decimale
La codifica dell informazione Il codice ASCII consente di codificare le cifre decimali da a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero 324 potrebbe essere rappresentato
DettagliRappresentazione 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
DettagliI.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
DettagliSistemi 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
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
DettagliCORSO DI ARCHITETTURA DEGLI ELABORATORI Introduzione Sistemi di Numerazione
UNIVERSITÀ DEGLI STUDI DICAGLIARI Facoltà di Scienze Corso di Laurea in Informatica CORSO DI ARCHITETTURA DEGLI ELABORATORI Introduzione Sistemi di Numerazione Danilo Dessì danilo_dessi@unica.it Tutor
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
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. 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
DettagliIl sistema di numerazione posizionale decimale
Prof. Emanuele Papotto Il sistema di numerazione posizionale decimale Il sistema di numerazione che utilizziamo abitualmente è il sistema di numerazione decimale. Questo sistema utilizza la numerazione
DettagliCONVERSIONE DA BASE 10 AD ALTRE BASI E VICEVERSA
CONVERSIONE DA BASE 10 AD ALTRE BASI E VICEVERSA I numeri decimali (base 10) li conosciamo tutti, sono i numeri da 0 a 9. Il sistema decimale è posizionale nel senso che lo stesso numero posto in posizioni
DettagliRappresentazione dell Informazione
05 Giorgio Porcu - Aggiornamennto ISTITUTO TECNICO SECONDO BIENNIO Rappresentazione dell Informazione GIORGIO PORCU www.thegiorgio.it Sommario in informatica Conversione Base n DEC Conversione Base n DEC:
DettagliEsame 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:
DettagliNumeri e caratteri in binario. Prof.ssa Antonella Serra
Numeri e caratteri in binario SISTEMI DI NUMERAZIONE Viene definito sistema di numerazione o numerazione l'insieme delle regole e dei simboli per rappresentare i numeri. Assumono particolare caratteristica
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,
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliARCHITETTURA DEGLI ELABORATORI CLASSE 2 A.A. 2014/15. Docente: Vincenzo Auletta RAPPRESENTAZIONE DELL INFORMAZIONE
ARCHITETTURA DEGLI ELABORATORI CLASSE 2 A.A. 2014/15 Docente: Vincenzo Auletta RAPPRESENTAZIONE DELL INFORMAZIONE COSA È L INFORMAZIONE? 1 L'informazione è la scambio di conoscenza tra due o più persone
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
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
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
Dettagli1.2e: La codifica Digitale dei Numeri
Prof. Alberto Postiglione Dipartimento di Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : La codifica Digitale dei Numeri Informatica Generale (Corso di Studio
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á)
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
DettagliCorso di Calcolatori Elettronici I A.A Lezione 2 Rappresentazione dei numeri: sistemi di numerazione posizionale ing. Alessandro Cilardo
Corso di Calcolatori Elettronici I A.A. 2012-2013 Lezione 2 Rappresentazione dei numeri: sistemi di numerazione posizionale ing. Alessandro Cilardo Accademia Aeronautica di Pozzuoli Corso Pegaso V GArn
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
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
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
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
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
DettagliAPPUNTI DI INFORMATICA
APPUNTI DI INFORMATICA Per il biennio di liceo scientifico scienze applicate Sommario Il calcolo binario... 2 Numerazione Decimale... 2 Numerazione Binaria... 2 Conversione Binario -> Decimale... 2 Conversione
DettagliAlgoritmi 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
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
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
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
DettagliINPUT COMPUTER OUTPUT
1) Cos è un computer? INPUT COMPUTER OUTPUT E una macchina programmabile in grado di produrre dati in output attraverso l elaborazione di dati forniti in input 2) Cos è un programma? E l elenco di istruzioni
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
DettagliFondamenti di Informatica
Fondamenti di Informatica Codifica Binaria di Numeri [Sez: 2.5] Prof. De Maio Carmen cdemaio@unisa.it Binario Decimale: Riassumendo 1. Mi annoto la posizione a partire dal bit più a destra con la posizione
DettagliCorso 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
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
DettagliArgomenti trattati. Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni
Argomenti trattati Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni Informazione mi dai il numero di Andrea? 0817651831 Il numero
DettagliProgrammazione I Paolo Valente /2018. Lezione 6. Notazione posizionale
Lezione 6 Notazione posizionale Ci sono solo 10 tipi di persone al mondo: quelle che conoscono la rappresentazione dei numeri in base 2, e quelle che non la conoscono... Programmazione I Paolo Valente
DettagliUnità di apprendimento 1. Rappresentazione delle informazioni
Unità di apprendimento 1 Rappresentazione delle informazioni Unità di apprendimento 1 Lezione 5 Conversione tra le basi binarie In questa lezione impareremo: la conversione tra binario e ottale la conversione
DettagliProgrammazione I Paolo Valente /2017. Lezione 6. Notazione posizionale
Lezione 6 Notazione posizionale Ci sono solo 10 tipi di persone al mondo: quelle che conoscono la rappresentazione dei numeri in base 2, e quelle che non la conoscono... Programmazione I Paolo Valente
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
DettagliRappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci
Architettura degli Elaboratori Rappresentazione delle frazioni proprie Aritmetica in binario Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni
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
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
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
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
DettagliCodifica dell informazione numerica
Codifica dell informazione numerica Nicola Basilico, nicola.basilico@unimi.it Architetture degli Elaboratori I, Laboratorio - Corso di Laurea in Informatica, A.A. 201-2018 Informazioni (edizione 2017-2018)
DettagliProgramma 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
DettagliCodifica dell informazione numerica. Matteo Re, Nicola Basilico,
Codifica dell informazione numerica Matteo Re, matteo.re@unimi.it Nicola Basilico, nicola.basilico@unimi.it Informazioni (edizione 2017-2018) Turno A (cognomi A - F) Nicola Basilico, dip. via Comelico,
DettagliRappresentazione 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.
DettagliRappresentazione dei numeri
Rappresentazione dei numeri Così come per qualsiasi altro tipo di dato, anche i numeri, per essere immagazzinati nella memoria di un calcolatore, devono essere codificati, cioè tradotti in sequenze di
DettagliCorso di Architettura degli Elaboratori
Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri Binari (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino) Dipartimento di Informatica Università degli Studi di Torino
DettagliRappresentazione di Numeri Reali. Rappresentazione in virgola fissa (fixed-point) Rappresentazione in virgola fissa (fixed-point)
Rappresentazione di Numeri Reali Un numero reale è una grandezza continua Può assumere infiniti valori In una rappresentazione di lunghezza limitata, deve di solito essere approssimato. Esistono due forme
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
DettagliInformatica B. Sezione D. Scuola di Ingegneria Industriale Laurea in Ingegneria Energetica Laurea in Ingegneria Meccanica
Scuola di Ingegneria Industriale Laurea in Ingegneria Energetica Laurea in Ingegneria Meccanica Dipartimento di Elettronica, Informazione e Bioingegneria Informatica B Sezione D Franchi Alessio Mauro,
DettagliUn ripasso di aritmetica: Rappresentazione decimale - limitazioni
Un ripasso di aritmetica: Rappresentazione decimale - limitazioni Consideriamo la base dieci: con tre cifre decimali si possono rappresentare i numeri compresi tra 0 e 999, il numero successivo (1000)
DettagliRappresentazione in virgola mobile. 4 ottobre 2018
Rappresentazione in virgola mobile 4 ottobre 2018 Punto della situazione Abbiamo visto le rappresentazioni dei numeri: Sistema posizionale pesato per interi positivi (nella varie basi) Sistema posizionale
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
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,
DettagliElementi di Informatica e Programmazione
Università degli Studi di Brescia Elementi di Informatica e Programmazione Rappresentazione dell'informazione Docente: Marco Sechi E mail: marco.sechi@unibs.it Vers. 16/08/2017 Dipartimento di Ingegneria
DettagliRappresentazione dell Informazione
5 Giorgio Porcu - Aggiornamennto 5 Giorgio Porcu - Aggiornamennto ISTITUTO TECNICO SECONDO BIENNIO Rappresentazione dell Informazione GIORGIO PORCU www.thegiorgio.it Sommario Sistemi posizionali Sistema
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
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Informatica (DI) Università degli Studi di Milano L 2 1/24 Rappresentazione dell informazione
DettagliSeconda lezione. Rivediamo un po di definizioni principali Proseguiremo con nuovi codici
Seconda lezione Rivediamo un po di definizioni principali Proseguiremo con nuovi codici 1 Libri di testo Struttura, Organizzazione e progetto dei calcolatori, Patterson e Hennessy, (Jackson Libri) consigliato
DettagliCodifica dell informazione
Programmazione M-Z Ingegneria e Scienze Informatiche - Cesena A.A. 2016-2017 Codifica dell informazione Pietro Di Lena - pietro.dilena@unibo.it There are 10 types of people in this world: understand binary
DettagliSistemi numerici: numeri senza segno
Programmazione in C Sistemi numerici: numeri senza segno Conversione di numeri interi Numeri frazionari Conversione di numeri frazionari Operazioni in base 2 Osservazioni conclusive Esercizio conclusivo
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,
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Cos è l Informatica La scienza della rappresentazione
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
DettagliLa 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
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 Codifica dell informazione
DettagliI sistemi di Numerazione. Contenuti. Sistema Addizionale. Notes. Notes. Notes. Gasparotto Matteo. a.s Sistema Addizionale
I sistemi di Numerazione Gasparotto Matteo a.s. 2012-13 Gasparotto Matteo () I sistemi di Numerazione a.s. 2012-13 1 / 26 Contenuti 1 Sistema Addizionale 2 Sistema Posizionale 3 Basi Numeriche 4 Convertire
DettagliCorso 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?
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
DettagliLa codifica binaria. Sommario
La codifica binaria Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano 1/44 Sommario Rappresentazione binaria dell Informazione Conversione
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
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
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
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
Dettagli