Fondamenti di Informatica
|
|
- Franca Angeli
- 7 anni fa
- Visualizzazioni
Transcript
1 Corso di Fondamenti di Informatica Giorgio Satta Dipartimento di Ingegneria dell Informazione Fond. di Informatica Rappresentazioni binarie 1 1
2 Rappresentazione Unità b = bit (binary digit) B = Byte = 8b Multipli K = 2 10 = [Kilo] M = [Mega] G = [Giga] T = [Tera] Fond. di Informatica Rappresentazioni binarie 2 Unita` elementare di informazione e` il bit, pari ad una variabile che assume valore su di un insieme binario. I calcolatori digitali trattano esclusivamente informazione codificata in forma binaria. Il livello di rappresentazione binario e` masherato all utente. Introduci la nozione di macchina a strati sovrapposti (Tosotatti, pg.3). 2
3 Rappresentazione Interi : Notazione posizionale base 2 alfabeto = {0, 1} N 2 = a n a n-1 a 1 a 0, n 0, a i alfabeto conversione dalla base 2 alla base 10 : esempio : 2 n a n + 2 n -1 a n a a = Fond. di Informatica Rappresentazioni binarie 3 Il sistema posizionale puo` essere utilizzato per basi diverse da quella decimale normalmente impiegata. 3
4 Rappresentazione Interi : Notazione posizionale base 16 alfabeto = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} N 16 = a n a n-1 a 1 a 0, n 0, a i alfabeto conversione dalla base 16 alla base 10 : esempio : 16 n a n + 16 n -1 a n a a 0 B7F = Fond. di Informatica Rappresentazioni binarie 4 La base esadecimale viene spesso utilizzata per rappresentare piu` agevolmente numeri binari. (Vedi anche base ottale.) 4
5 Rappresentazione Interi : Notazione posizionale base p alfabeto = {0, 1, 2,, p -1} N p = a n a n-1 a 1 a 0, n 0, a i alfabeto conversione dalla base p alla base 10 : p n a n + p n -1 a n p 1 a 1 + p 0 a 0 Fond. di Informatica Rappresentazioni binarie 5 Forma generale per la notazione posizionale in base arbitraria. 5
6 Rappresentazione Interi : Notazione posizionale base p conversione dalla base 10 alla base p input N algoritmo d log p N for i = 0 to d a i N mod p N N div p Fond. di Informatica Rappresentazioni binarie 6 La notazione n rappresenta la parte intera del numero n. Es: 8.6 equivale a 8. Nota che vengono utilizzate d + 1 cifre. L operatore div esegue la divisione intera tra due numeri. Es: 11 div 4 = 2. L operatore mod restituisce il resto della divisione intera tra due numeri. Es: 11 mod 4 = 3. 6
7 Rappresentazione Interi 10 p : Esempio p = 2, N = 87, d = log 2 87 = 6 a 0 = 1 N = 43 a 1 = 1 N = 21 a 2 = 1 N = 10 a 3 = 0 N = 05 a 4 = 1 N = 02 a 5 = 0 N = 01 a 6 = 1 N = Fond. di Informatica Rappresentazioni binarie 7 6 < log 2 (87) < 7. Cenno alla conversione binaria <-> esadecimale per quartine (Tosoratti pg. 27). 7
8 Rappresentazione Frazionari : Notazione posizionale base 2 alfabeto = {0, 1} N p = 0. a -1 a -2 a -n +1 a -n, n 1, a i alfabeto conversione dalla base 2 alla base 10 : esempio : 2-1 a a n +1 a -n n a -n = Fond. di Informatica Rappresentazioni binarie 8 Utilizzo il punto per separare la parte frazionaria dalla parte intera, come da notazione anglosassone. Assumo la parte intera sia 0. 8
9 Rappresentazione Frazionari : Notazione posizionale base p alfabeto = {0, 1, 2,, p -1} N p = 0. a -1 a -2 a -n +1 a -n, n 1, a i alfabeto conversione dalla base p alla base 10 : p -1 a -1 + p -2 a p -n +1 a -n +1 + p -n a -n Fond. di Informatica Rappresentazioni binarie 9 Forma generale. 9
10 Rappresentazione Frazionari : Notazione posizionale base p conversione dalla base 10 alla base p input N algoritmo i = -1 repeat a i N p N (N p ) - N p i i -1 until N = 0 l algoritmo potrebbe non terminare Fond. di Informatica Rappresentazioni binarie 10 La notazione n rappresenta la parte intera del numero n. Es: 8.6 equivale a 8. L espressione (N p ) - N p rappresenta la parte frazionaria del numero N p. Numeri razionali non periodici in una base possono diventare periodici in una diversa base. (Provare a convertire in base 2.) Se il prodotto della conversione risulta essere periodico, e` necessario fermare l esecuzione dell algoritmo. 10
11 Rappresentazione Frazionari 10 p : Esempio p = 2, N = a -1 = 1 N = 0.25 a -2 = 0 N = 0.50 a -3 = 1 N = Fond. di Informatica Rappresentazioni binarie 11 11
12 Rappresentazione Reali : Notazione floating point b = base (intero) S = +1 / -1 E = esponente (intero) F = mantissa (frazionario) conversione alla base 10 : S F b E Fond. di Informatica Rappresentazioni binarie 12 La mantissa puo` avere parte intera e/o frazionaria diversa da zero, a seconda delle convenzioni. 12
13 Rappresentazione Floating Point : Esempio b = 10, S = +1, E = 11, F = 3.49 conversione alla base 10 : Fond. di Informatica Rappresentazioni binarie 13 13
14 Interi senza segno su n bit conversione : N 10 N 2 aggiungo zeri a sinistra sino a n bit esempio (n = 3) : range : [ 0, 2 n -1 ] Fond. di Informatica Rappresentazioni binarie 14 Le successive rappresentazioni sono relative alla macchina. Mentre le rappresentazioni matematiche esaminate in precedenza non pongono limitazioni nella codifica, la macchina adotta una rappresentazione necessariamente finita per i numeri. Il metodo senza segno applica una semplice conversione a base binaria. Eventuali bit disponibili a sinistra vengono posti a 0. La nozione di range deriva dalla imposizione che la rappresentazione sia finita. 14
15 Modulo e segno su n bit conversione : N 10 N 2 aggiungo zeri a sinistra sino a n -1 bit a n = 0 se N 10 0 ; a n = 1 se N 10 0 esempio (n = 3) : range : [-2 n , 2 n ] Fond. di Informatica Rappresentazioni binarie 15 Il metodo modulo e segno applica una conversione binaria del modulo limitata agli n-1 bit piu` a destra. Eventuali bit disponibili a sinistra vengono posti a 0. Il bit piu` a sinistra, rappresentato qui da a n, codifica il segno. Il numero 0 ha due rappresentazione, dunque la codifica e` ridondante. La rappresentazione comporta inoltre alcuni problemi con l algoritmo di somma (vedi oltre). 15
16 Complemento a 2 su n bit conversione (traslazione asse negativi) : N 2 se N 10 0 ; (N n ) 2 se N 10 < 0 aggiungo zeri a sinistra sino a n bit esempio (n = 3) : range : [-2 n - 1, 2 n ] Fond. di Informatica Rappresentazioni binarie 16 Il metodo complemento a due applica una conversione binaria se il numero e` non negativo, altrimenti applica una conversione binaria sul numero traslato. Eventuali bit disponibili a sinistra vengono posti a 0. Cio` si applica solamente ai numeri positivi, poiche` i negativi comportano sempre l intera occupazione degli n bit disponibili. Il bit piu` a sinistra codifica il segno. Il numero 0 ha una sola rappresentazione. La rappresentazione e` monotona, cioe` procedendo da sinistra a destra nell asse i numeri rappresentati crescono, ad eccezione del salto dal massimo numero positivo rappresentabile al minimo numero negativo rappresentabile. 16
17 Modulo e segno 2 rappresentazioni per il valore 0 algoritmi di somma differenti a seconda del segno (non posso eseguire la somma per colonne) Complemento a 2 una sola rappresentazione per lo 0 (un valore in più disponibile nel range rispetto al modulo e segno) posso applicare l algoritmo di somma per colonne Fond. di Informatica Rappresentazioni binarie 17 Vantaggi del complemento a 2 rispetto al modulo e segno. Vedi oltre per l algoritmo di somma. 17
18 Complemento a 2 : Somma somma per colonne (1) Fond. di Informatica Rappresentazioni binarie 18 Algoritmo di somma per colonne. Parto dalla colonna piu` a destra, chiamata C 1, e procedo verso sinistra conteggiando gli eventuali riporti, sino all ultima colonna, chiamata C n. Osservare che la presenza di un riporto originato sulla colonna C n non identifica necessariamente un errore nella rappresentazione del risultato ottenuto. 18
19 Complemento a 2 : Overflow regola si ha overflow se e solo se esiste un solo riporto sulle colonne C n -1 e C n error error Fond. di Informatica Rappresentazioni binarie 19 Il fenomeno di overflow (trasbordo) indica che il range a disposizione della rappresentazione non e` sufficiente per rappresentare il risultato della somma corrente. La presenza di un riporto originato alla colonna C n non indica necessariamente un overflow. La presenza di overflow puo` essere rilevata conteggiando eventuali riporti presenti alle colonne C n-1 e C n. Tale conteggio deve essere pari ad 1 (dunque se il conteggio e` 2 oppure 0 non vi e` overflow). 19
20 Complemento a 2 : Cambio segno algoritmo : identificare l occorrenza più a destra del simbolo 1 complementare tutti i bit a sinistra dell occorrenza identificata esempio (n = 8) : Fond. di Informatica Rappresentazioni binarie 20 Algoritmo di complementazione o cambio segno: Parto dal bit piu` a destra e procedo verso sinistra sino ad incontrare la prima occorrenza del simbolo 1. Tutti i simboli piu` a sinistra di tale occorrenza devono venire complementati. Algoritmo alternativo (ed equivalente): Complemento tutti i bit e sommo 1 al bit piu` a destra. Posso utilizzare l algoritmo di cambio segno per ridurre operazioni di differenza ad operazioni di somma algebrica. Posso inoltre utilizzare nella conversione di un numero negativo dalla base decimale alla rappresentazionecomplemento a due. 20
21 Eccesso k su n bit consideriamo il caso k = 2 n -1 conversione (traslazione intero asse) : (N n -1 ) 2 aggiungo zeri a sinistra sino a n bit esempio (n = 3): range : [-2 n - 1, 2 n ] Fond. di Informatica Rappresentazioni binarie 21 L eccesso k non presenta alcuna discontinuita` nella crescita dei numeri rappresentati procedendo da sinistra verso destra. Diversamente dalle precedenti codifiche, per l eccesso k abbiamo a n = 0 se N 10 < 0, a n = 1 se N
22 Reali : Standard IEEE S = 0 / +1 E = intero eccesso M (binario) F = frazionario binario normalizzato in modo tale che il bit più significativo corrisponda ad a 0 e sia omesso conversione dallo standard ad un numero reale : -1 S 1.F 2 E - M numeri molto vicini in prossimità dello zero, molto distanti al crescere del valore assoluto Fond. di Informatica Rappresentazioni binarie 22 Standard per la virgola mobile stabilito dall organizzazione internazionale IEEE (Institute for Electical and Electronic Engineering) ed approvato dall ANSI (American National Standards Institute). Ciascun numero reale viene rappresentato in virgola mobile mediante un bit per il segno S, alcuni bit per l esponente E (rappresentato in eccesso M) ed alcuni bit per la parte frazionaria F che deve essere normalizzata in modo tale che il bit piu` significativo (il bit piu` a sinistra) corrisponda ad a 0. La regola di conversione al numero reale rappresentato e` quella sopra specificata. Vi e` una eccezione alla regola nel caso in cui E ed F siano composti di soli zeri: in tale caso il bit corrispondente a a 0 deve essere posto a 0. Cio` serve per poter rappresentare il numero reale 0.0, la cui rappresentazione risulterebbe altrimenti impossibile. Rappresentazione non uniforme: non vi e` una distanza fissa tra due numeri adiacenti nella rappresentazione. 22
23 Reali : Standard IEEE (cont.) le specifiche per la rappresentazione di S, E, M ed F variano a seconda delle diverse precisioni singola doppia quadrupla S (b) E (b) M (val) F (b) tot (B) Fond. di Informatica Rappresentazioni binarie 23 23
24 Standard IEEE : Esempio X IEEE = = conversione ad un numero reale : S = 1 E = = F = = X = (-1) = Fond. di Informatica Rappresentazioni binarie 24 24
25 Standard IEEE : Esempio X = = = conversione alla precisione singola : S = 0 E = = 132 = F = X IEEE = = Fond. di Informatica Rappresentazioni binarie 25 I processori in commercio adottano lo standard IEEE nella rappresentazione dei numeri in virgola mobile. Esiste pero` una differenza: mentre le architetture di tipo big endian riportano in memoria i singoli byte della rappresentazione nell ordine regolare, le architetture little endian invertono tale ordine. Esempi di architettura big endian sono Motorola, IBM, Sun ed altri processori RISC. Esempi di architettura little endian sono Digital ed Intel. 25
26 Codice ASCII ASCI = American Standard Code for Information Interchange utilizzato per la rappresentazione dei caratteri più comuni, divisi in alfanumerici: a -z, A -Z, 0-9 segni : + /? ; : comandi : return, tab,... Fond. di Informatica Rappresentazioni binarie 26 La codifica ASCII e` uno Standard ANSI. 26
27 Codice ASCII 7 bit utilizzati, valori nel range [ ] : non stampabili codificati in [0.. 31] A-Z codificati in [ ] a-z codificati in [ ] 0-9 codificati in [ ] valori consecutivi rispetto all ordine alfabetico Fond. di Informatica Rappresentazioni binarie 27 I valori [ ] sono detti ASCII esteso, e vengono utilizzati per carratteri di lingua non Inglese (caratteri accentati, ecc). Tali valori non sono utilizzati in modo standard (le codifiche cambiano a seconda del costruttore. 27
28 Unicode progettato per rappresetare i caratteri di tutte le lingue conosciute prima versione: codici a due Bytes seconda versione: codici rappresentati da una o due unità di codifica di 2 Bytes esempio : { = x007b ښ = x069a Fond. di Informatica Rappresentazioni binarie 28 28
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
DettagliSistemi 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
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
DettagliLa codifica binaria. Informatica B. Daniele Loiacono
La codifica binaria Informatica B Introduzione Il calcolatore usa internamente una codifica binaria (0 e 1) per rappresentare: i dati da elaborare (numeri, testi, immagini, suoni, ) le istruzioni dei programmi
DettagliSomma di numeri binari
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Esempio: 10011011 + 00101011 = 11000110 in base e una base Fondamenti di
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
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
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
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Scienze dell Informazione (DSI) Università degli Studi di Milano L 2 1/29 Terminologia!
DettagliLezione 2. Rappresentazione dell informazione
Architetture dei calcolatori e delle reti Lezione 2 Rappresentazione dell informazione A. Borghese, F. Pedersini Dip. Scienze dell Informazione (DSI) Università degli Studi di Milano L 2 1/30 Alcune unità
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
DettagliCalcolatori 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
DettagliInformatica 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
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
DettagliCodifica. Rappresentazione di numeri in memoria
Codifica Rappresentazione di numeri in memoria Rappresentazione polinomiale dei numeri Un numero decimale si rappresenta in notazione polinomiale moltiplicando ciascuna cifra a sinistra della virgola per
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
DettagliAnalogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale
Analogico vs. Digitale LEZIONE II La codifica binaria Analogico Segnale che può assumere infiniti valori con continuità Digitale Segnale che può assumere solo valori discreti Analogico vs digitale Il computer
DettagliRappresentazione 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
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
DettagliRappresentazione delle Informazioni. Prof. Francesco Accarino IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni
Rappresentazione delle Informazioni IIS Altiero Spinelli Via Leopardi 132 Sesto San Giovanni La rappresentazione delle Informazioni Nella vita di tutti i giorni siamo abituati ad usare vari tipi di informazioni,
DettagliSistemi 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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione G. Di Modica Fondamenti di Informatica 2 Informazioni
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
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Informatica@Matematica Simone Martini a.a. 2015-2016 1/21 Parte I Rappresentare l informazione 2/21 Omnia in... numero Unico tipo disponibile alla macchina fisica: parole
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Fondamenti dell Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli Studi di Salerno ciaram@unisa.it Argomenti
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
DettagliEsercitazioni su rappresentazione dei numeri e aritmetica. Interi unsigned in base 2
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde
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
DettagliInformazione binaria: - rappresentazione dei numeri razionali -
Informazione binaria: - rappresentazione dei numeri razionali - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Nel seguito vedremo tipologie
DettagliLo schema seguente presenta le principali informazioni che devono essere rappresentate mediante codici binari.
Rappresentaziione delllle iinformaziionii allll iinterno dii un ellaboratore I calcolatori digitali sono sistemi in grado di elaborare e archiviare nelle loro memorie esclusivamente grandezze binarie.
DettagliRappresentazione dei Dati
Parte II I computer hanno una memoria finita. Quindi, l insieme dei numeri interi e reali che si possono rappresentare in un computer è necessariamente finito 2 Codifica Binaria Tutti i dati usati dagli
DettagliRappresentazione numeri reali
Rappresentazione numeri reali I numeri reali rappresentabili in un calcolatore sono in realtà numeri razionali che approssimano i numeri reali con un certo grado di precisione Per rappresentare un numero
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
DettagliUn quadro della situazione. Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri. Dove siamo nel corso. Organizzazione della lezione
Un quadro della situazione Lezione 6 Aritmetica in virgola mobile (2) e Codifica dei caratteri Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Input/Output
DettagliAritmetica dei Calcolatori Elettronici
Aritmetica dei Calcolatori Elettronici Prof. Orazio Mirabella L informazione Analogica Segnale analogico: variabile continua assume un numero infinito di valori entro l intervallo di variazione intervallo
DettagliLezione 3. I numeri relativi
Lezione 3 L artimetcia binaria: i numeri relativi i numeri frazionari I numeri relativi Si possono rappresentare i numeri negativi in due modi con modulo e segno in complemento a 2 1 Modulo e segno Si
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 5 Rappresentazione delle informazioni
Università di Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 5 Rappresentazione delle informazioni Marco Liverani (liverani@mat.uniroma3.it)
DettagliSommario. 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
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
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 dei numeri reali in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri reali in un calcolatore Lezione 3 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione di numeri
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
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Problema che coinvolge aspetti filosofici Interessa soprattutto distinguere informazioni diverse Con un solo simbolo è impossibile Pertanto l insieme minimo è costituito
DettagliCONVERSIONE 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
DettagliLa "macchina" da calcolo
La "macchina" da calcolo Abbiamo detto che gli algoritmi devono essere scritti in un linguaggio "comprensibile all'esecutore" Se il nostro esecutore è il "calcolatore", questo che linguaggio capisce? che
DettagliCalcolatori: Rappresentazione dei Dati e Aritmetica binaria
Calcolatori: Rappresentazione dei Dati e Aritmetica binaria 1 Codifica dell Informazione Ad un calcolatore le informazioni sono fornite, ad esempio tramite tastiera, come sequenze di caratteri alfanumerici
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 10:54 http://robot.unipv.it/toolleeo Rappresentazione dei numeri nei calcolatori
DettagliAlgebra di Boole e porte logiche
Algebra di Boole e porte logiche Dott.ssa Isabella D'Alba Corso PENTEST MIND PROJECT 2016 Algebra di Boole e porte logiche (I parte) Algebra di Boole I Sistemi di Numerazione (Posizionali, Non posizionali)
DettagliRappresentazione dei dati in memoria
Rappresentazione dei dati in memoria La memoria Una memoria deve essere un insieme di oggetti a più stati. Questi oggetti devono essere tali che: le dimensioni siano limitate il tempo necessario per registrare
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
DettagliN= a i b i. Numeri e numerali. Sistemi di Numerazione Binaria. Sistemi posizionali. Numeri a precisione finita
Numeri e numerali Numero: entità astratta Numerale : stringa di caratteri che rappresenta un numero in un dato sistema di numerazione Sistemi di Numerazione Binaria Lo stesso numero è rappresentato da
DettagliRappresentazione dei Numeri
Rappresentazione dei Numeri Rappresentazione dei Numeri Il sistema numerico binario è quello che meglio si adatta alle caratteristiche del calcolatore Il problema della rappresentazione consiste nel trovare
DettagliIntroduzione e Nozioni di Base. Prof. Thomas Casali
Università degli studi di Bologna Facoltà di Economia Sede di Forlì Introduzione e Nozioni di Base Corso di Laurea in Economia di Internet Prof. Thomas Casali thomas@casali.biz La rappresentazione digitale
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
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
DettagliLA CODIFICA DELL INFORMAZIONE. Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2
LA CODIFICA DELL INFORMAZIONE Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2 Codifica dati e istruzioni Per scrivere un programma è necessario rappresentare istruzioni
DettagliInformatica. 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
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,
DettagliSistemi di Elaborazione delle Informazioni 6 CFU
Università degli Studi di Palermo Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica Sistemi di Elaborazione delle Informazioni 6 CFU Anno Accademico 25/26 Docente: ing. Salvatore Sorce
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
DettagliArgomenti trattati: Rappresentazione dell informazione. Proprietà di una codifica: Codifica: Teoria generale
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliConversione binario-decimale. Interi unsigned in base 2. Esercitazioni su rappresentazione. dei numeri e aritmetica
Esercitazioni su rappresentazione dei numeri e aritmetica Salvatore Orlando & Marta Simeoni Interi unsigned in base 2 I seguenti numeri naturali sono rappresentabili usando il numero di bit specificato?
DettagliRappresentazione dell Informazione. Sistemi di Elaborazione delle Informazioni Rappresentazione Informazione 1
Rappresentazione dell Informazione Sistemi di Elaborazione delle Informazioni Rappresentazione Informazione 1 Il bit Si consideri un alfabeto di 2 simboli: 0, 1 Che tipo di informazione si può rappresentare
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,
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti al testo: Paragrafi 2.4, 2.9, 3.1,
DettagliRappresentazione in virgola mobile Barbara Masucci
Architettura degli Elaboratori Rappresentazione in virgola mobile Barbara Masucci Punto della situazione Abbiamo visto le rappresentazioni dei numeri: Ø Sistema posizionale pesato per Ø Ø Interi positivi
Dettagli1.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
DettagliSistema Numerico Decimale
Sistema Numerico Decimale 10 digits d = [0,1,2,3,4,5,6,7,8,9] 734 = 7 * 10 2 + 3 * 10 1 + 4 * 10 0 0.234 = 2 * 10-1 + 3 * 10-2 + 8 * 10-3 In generale un numero N con p digits(d) interi ed n digits frazionari
DettagliRappresentazione dell informazione. Argomenti trattati: Codifica: Teoria generale. Proprietà di una codifica:
Rappresentazione dell informazione I calcolatori gestiscono dati di varia natura: testi, immagini, suoni, filmati, nei calcolatori rappresentati con sequenze di bit: mediante un opportuna codifica presentiamo
DettagliLA CODIFICA DELL INFORMAZIONE
LA CODIFICA DELL INFORMAZIONE Prof. Enrico Terrone A. S: 20/2 Lo schema di Tanenbaum Il livello al quale ci interessiamo in questa lezione è il linguaggio macchina, l unico dove le informazioni e istruzioni
DettagliCalcolatori 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:
DettagliFondamenti di Informatica - 1. Esercizi A.A. 2011/2012
Fondamenti di Informatica - 1 Esercizi A.A. 2011/2012 Esercizio Esercizio Esercizio Esercizio Esercizio Dato ilnumero 11000000111100000000000000000000 rappresentato secondo lo standard floating point IEEE
DettagliSistemi 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
DettagliSistemi 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
DettagliInteri unsigned in base 2. Esercitazioni su rappresentazione dei numeri e aritmetica. Conversione binario-decimale
Arch. Elab. A M. Simeoni 1 Interi unsigned in base 2 Si utilizza un alfabeto binario A = {0,1}, dove 0 corrisponde al numero zero, e 1 corrisponde al numero uno d n1...d 1 d 0 con di d i {0,1} Esercitazioni
DettagliEsercitazione del 09/03/ Soluzioni
Esercitazione del 09/03/2006 - Soluzioni. Conversione binario decimale ( Rappresentazione dell Informazione Conversione in e da un numero binario, slide 0) a. 0 2? 0 2 Base 2 Si cominciano a contare le
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione 1 La codifica delle informazioni INFORMAZIONI codifica DATI forma adatta per essere trattata dall elaboratore interpretazione 2 Il bit Si consideri un alfabeto di 2 simboli:
DettagliINFORMATICA GENERALE. Informatica Generale
INFORMATICA GENERALE a.a. 2006/2007 COGNOMI A-L Silvano Antonelli -Ricevimento : durante il corso: Martedì ore 15.30 presso Dipartimento di Informatica, Largo Pontecorvo 2 Stanza 394 negli altri periodi:
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
Dettagli2. Codifica dell informazione
2. Codifica dell informazione Codifica Una codifica è una regola per associare in modo univoco i valori di un dato da codificare con sequenze di simboli. La corrispondenza definita dalla codifica è arbitraria,
DettagliUtilizzata per rappresentare numeri frazionari nella. numero =(mantissa) 2 esponente. Il formato piu utilizzato e quello IEEE P754, rappresentato
Rappresentazione in oating-point Utilizzata per rappresentare numeri frazionari nella notazione esponenziale: numero =(mantissa) 2 esponente Il formato piu utilizzato e quello IEEE P754, rappresentato
DettagliFondamenti di Informatica. per la Sicurezza. a.a. 2003/04. Calcolo binario. Stefano Ferrari
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
Dettaglisenza togliersi le scarpe
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
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
DettagliPag. 1. La Rappresentazione e la Codifica delle informazioni (parte 2) Tipi di dati. Informatica Facoltà di Medicina Veterinaria
1 Università degli studi di Parma Dipartimento di Ingegneria dell Informazione Informatica a.a. 2012/13 Tipi di dati Informatica Facoltà di Medicina Veterinaria La Rappresentazione e la Codifica delle
DettagliLa Rappresentazione dell Informazione
MASTER Information Technology Excellence Road (I.T.E.R.) La Rappresentazione dell Informazione Maurizio Palesi Salvatore Serrano Master ITER Informatica di Base Maurizio Palesi, Salvatore Serrano 1 L Informatica
DettagliFondamenti di Programmazione. Sistemi di rappresentazione
Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Il sistema decimale Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2
DettagliNumeri 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?
DettagliCalcolatori 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)
DettagliFondamenti di Informatica
L aritmetica del computer Fondamenti di Informatica su UD 2 Aritmetica del computer ESERCITAZIONE RAPPRESENTAZIONE NUMERI NEL COMPUTER Corso di Laurea in Ingegneria Informatica e dell Automazione A.A.
DettagliRappresentazione. Notazione in complemento a 2. Complemento a due su 3 e 4 bit Complemento a due
Rappresentazione degli interi Notazione in complemento a 2 n bit per la notazione Nella realta n=32 Per comodita noi supponiamo n=4 Numeri positivi 0 si rappresenta con 4 zeri 0000 1 0001, 2 0010 e cosi
DettagliProgramma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore. Elementi di Programmazione
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Elementi di Programmazione Rappresentazione dell informazione Varie rappresentazioni sono
DettagliIntroduzione. Elementi di Informatica. Sistemi di Numerazione Addizionali. Sistemi di Numerazione. Sistemi di Numerazione Romano
Università degli Studi di Udine Facoltà di Ingegneria CORSO DI LAUREA IN SCIENZE dell ARCHITETTURA Elementi di Informatica Informazione e Codifica D. Gubiani Nei sistemi informatici le informazioni vengono
DettagliCALCOLO NUMERICO. Rappresentazione virgola mobile (Floating Point)
ASA Marzo Docente Salvatore Mosaico Introduzione al Calcolo Numerico (parte ) CALCOLO NUMERICO Obiettivo del calcolo numerico è quello di fornire algoritmi numerici che, con un numero finito di operazioni
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni e Luigi Palopoli February 18, 2016 Informazione nei Computer Un computer è un insieme di circuiti elettronici......in ogni circuito, la corrente può passare o non
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
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
DettagliFondamenti di Programmazione. Sistemi di rappresentazione
Fondamenti di Programmazione Sistemi di rappresentazione Numeri e numerali Il numero cinque 5 V _ Π 五 Arabo Romano Maya Greco Cinese Sistemi posizionali 1 10 3 + 4 10 2 + 9 10 1 + 2 10 0 Sistemi posizionali
DettagliRappresentazione in virgola mobile. 5 ottobre 2015
Rappresentazione in virgola mobile 5 ottobre 2015 Punto della situazione Abbiamo visto le rappresentazioni dei numeri: Sistema posizionale pesato per interi positivi (nella varie basi) Sistema posizionale
Dettagli