Introduzione ai sistemi informatici 4/ed Donatella Sciuto, Giacomo Buonanno, Luca Mari. Copyright 2008 The McGraw-Hill Companies CAPITOLO 2
|
|
- Costanza Rossini
- 7 anni fa
- Visualizzazioni
Transcript
1 CAPITOLO 2 Soluzioni agli esercizi del libro: 2) 6 3) Utilizzando i simboli 0, 1 e 2 e considerando che sono necessarie 2 cifre per rappresentare 9 possibilità, è possibile ad esempio la codifica (00-lunedì), (01-martedì), (02-mercoledì), (10- giovedì), (11-venerdì), (12-sabato), (20-domenica) 4) , ) 12011, ) , ) = ; = 10001; = con overflow 11) Si consideri che 2^10 = 1024 e 2^20 = (2^10)^2 = 1024^2 = e che 2^4 = 16 < 20 < 2^5 =32. Per rappresentare in binario 20 milioni di valori è quindi sufficiente utilizzare = 25 bit. Poiché ad ogni cifra esadecimale corrispondono 4 bit (2^4 = 16) ne consegue che sono sufficienti sequenze di 7 cifre esadecimali (25 / 4 = 6.25 da arrotondare a 7) 12) 73; ; ) = ; = ; = con overflow; = ) Complemento a 2 binario (a) , ; (b) , Complemento a 2 ottale: (a) 277, 7175; (b) , Complemento a 2 esadecimale (a) 0BF, E7D; (b) 00BF, FE7D
2 CAPITOLO 3 Soluzioni agli esercizi del libro: 4) Una soluzione possibile è basata sull utilizzo della notazione unaria per i numeri, che prevede di rappresentare un numero con una sequenza di simboli uguali (ad esempio il simbolo 1) lunga quanto il numero. I due addendi siano scritti di seguito sul nastro, separati da una loczione vuota (denotata dal simbolo 0). La macchina, a partire dalla prima locazione del nastro che verrà cancellata, scorrerà il nastro fino alla locazione vuota di separazione, che sarà sovrascritta con un 1. A questo punto la macchina tornerà indietro sul nastro fino alla prima locazione vuota per poi arrestarsi sulla locazione precedente alla prima locazione che contiene il risultato (anche esso rappresentato nella stessa notazione). Stato Letto Vai a Scrivi Sposta S0 1 S1 * Destra S1 1 S1 1 Destra S1 * S2 1 Sinistra S2 1 S2 1 Sinistra 12) a) c) leggi N leggi Dividendo leggi Divisore Risultato <- 0 Resto <- 0 i <- 1 i < n Resto <- Resto + i-esima cifra del dividendo i > numero cifre dividendo leggi v[i] Resto >= Divisore i <- i+1 j <- 1 stampa Risultato stampa Resto b) Resto >= j*divisore j <- j + 1 leggi N Risultato <- Risultato*10 + j carica N valori in v[ ] usando a) Resto <- Resto j*divisore
3 d) m: lunghezza nota del vettore v[ ] f) n, m: dimensioni note della matrice M[ ][ ] Somma <- 0 Cont <- 0 j <- 0 Cont <- 0 i < m j < n scrivi Cont scrivi Somma scrivi Cont v[i] 2*[v[i]/2] = 0 applica d) alla j-esima riga di M[ ][ ] Cont <- Cont + 1 Somma <- Somma + v[i] Cont <- Cont + risultato del passo precedente j <- j + 1 e) n, m: dimensioni note della matrice M[ ][ ] g) n, m: dimensioni note della matrice M[ ][ ] Cont <- 0 leggi C1 leggi C2 i < n scrivi Cont i < n j <- 0 temp <- M[i][C1] M[i][C1] <- M[i][C2] M[i][C2] <- Temp j < m j <- j + 1 j < m Cont <- Cont + 1
4 13) Le due espressioni sono equivalenti: si può partire dalla seconda espressione e considerare che!a c!a!b c +!a b c. Si ottiene!a c +!a!b!c + a b c!a!b c +!a b c +!a!b!c + a b c. Si può raccogliere il primo con il terzo termine e il secondo con il quarto. Si ottiene!a!b c +!a!b!c +!a b c + a b c!a!b (c +!c) + b c (!a + a)!a!b + b c. In alternativa, ragionando in forma tabellare si ha: a b c!a!b bc!a!b+bc!ac!a!b!c abc!ac+!a!b!c+abc F F F T F T F T F T F F T T F T T F F T F T F F F F F F F F F T T F T T T F F T T F F F F F F F F F T F T F F F F F F F T T F F F F F F F F T T T F T T F F T T 14, 15, 16 e 17) 14) Si ipotizzi per semplicità almeno un valore valido 15) Si ipotizzi per semplicità almeno un valore valido leggi Min leggi N leggi N Somma <- N Max <- N Min <- N i <- 1 N <= 0 leggi N stampa Min N < Min N <= 0 stampa Min stampa Max stampa Somma/i Min <- N N > Max Max <- N N < Min Min <- N Somma <- Somma + N
5 16) Si ipotizzi per semplicità N >= 1 leggi N i < N stampa Min stampa Max stampa Somma/N leggi x i = 0 Somma = x Min = x Max = x Somma <- Somma + x x > Max Max <- x x < Min Min <- x
6 17) leggi Giorno Giorno <= 0 stampa errore leggi Mese Mese = 1 Prec <- 0 Ultimo <- 31 Mese <= 0 Mese = 2 Prec <- 31 Ultimo < Bisestile Mese > 12 Mese = 3 Prec <- 59 Ultimo <- 31 Giorno > Ultimo leggi Anno Anno <= 0 Mese = 4 Mese = 5 Prec <- 90 Ultimo <- 30 Prec <- 120 Ultimo <- 31 stampa Prec + Giorno Anno divisibile per 400 Mese = 6 Prec <- 151 Ultimo <- 30 Anno divisibile per 4 Mese = 7 Prec <- 181 Ultimo <- 31 Anno divisibile per 100 Mese = 8 Prec <- 212 Ultimo <- 31 Bisestile <- 1 Bisestile <- 0 Mese = 9 Prec <- 243 Ultimo <- 30 Mese = 10 Prec <- 273 Ultimo <- 31 Mese = 11 Prec <- 304 Ultimo <- 30 Prec <- 334 Ultimo <- 30 Una soluzione migliore si ottiene impiegando un vettore che per ogni mese memorizza le informazioni relative (Prec e Ultimo): in tal caso la parte destra del diagramma (in cui si valuta il mese e si impostano Prec e Ultimo) si riduce a un solo blocco azione che lavora sul vettore.
7 18) E sufficiente mettere in OR i termini AND della tabella a cui corrisponde un valore V:!a!b!c +!a!bc + ab!c + abc. Si noti che i quattro termini differiscono a coppie per una variabile (presente in forma negata e affermata): pertanto tale variabile non influisce sul risultato e l espressione si semplifica in!a!b + ab.
8 CAPITOLO 4 srl Soluzioni agli esercizi del libro: 8) Problema 1.1 Dati x, y, d interi Risoluzione leggi a e b d <- a b se d > 0 allora scrivi max è x altrimenti scrivi max è y se Problema 1.3 Dati a, b, m interi Risoluzione leggi a e b m <- max(a,b) finchè ci sono altri numeri da esaminare ripeti leggi a m <- max(a, m) ciclo scrivi max è m Esempio 2 Dati n, ris, i interi positivi Risoluzione leggi n ris <- 0 i <-0 finchè i < n ripeti ris <- ris + i ciclo scrivi ris Problema 5.1 Dati
9 i, temp, v[n] interi Risoluzione finchè i < n/2 temp <- v[i] v[i] <- v[n-i-1] v[n-i-1] <- temp i <- i ciclo srl Problema 5.2 Dati s[m], v[n] simboli j, i interi Risoluzione finchè m < n- i ripeti j <- 0 finchè v[i+j] = s ripeti se j=m allora scrivi si altrimenti j <- j + 1 se ciclo ciclo scrivi no Problema 5.3 Dati l, i, temp, v[n] interi Risoluzione l <- n finchè l > 1 ripeti finchè i < l-1 ripeti se v[i] > v[i+1] allora temp <- v[i] v[i] <- v [i+1] v[i+1] <- temp se i <- i+1 ciclo l <- l - 1
10 ciclo srl
11 CAPITOLO 5 srl Soluzioni agli esercizi del libro: 8) Per ogni simbolo devono essere trasmessi 8 bit. La banda del canale permette 10kbit/secondo, quindi la sorgente può emettere simboli a una velocità massima di 10/8=1,25ksimboli/secondo. 9) Da quanto detto riguardo gli errori sul canale è sufficiente rilevare errori su un solo bit per simbolo per rilevare la maggior parte degli errori di trasmissione, risultato ottenibile con l uso di un bit di parità. Per ogni simbolo di sorgente servono quindi 9 bit (8+1) e quindi il flusso di sorgente espresso in bit che il canale deve poter sostenere è di 10 ksimboli/secondo * 9 bit/simbolo = 90 kbit/secondo. 10) Il flusso deve arrivare integro, quindi è necessario innanzi tutto rilevare gli errori e poi ritrasmettere i blocchi errati in tempo. Semplificando, assumiamo che i pacchetti ritrasmessi non siano ulteriormente affetti da errore (0,02 * 0,02 = 0,004): è necessario considerare che la sorgente deve generare il flusso più il 2% che viene ritrasmesso, mentre il canale deve trasportare il flusso, i bit di parità e il 2% di blocchi ritrasmessi comprensivi di bit di parità. Quindi la sorgente deve generare 100 kbit/secondo * 1.02 = 102 kbit/secondo e il canale deve poter trasportare (100 kbit/secondo kbit/secondo / 100 bit/blocco * 1 bit/blocco) * 1.02 = 101 kbit/secondo * 1.02 = kbit/secondo.
12 CAPITOLO 6 srl Soluzioni agli esercizi del libro: 5) IR = MI[PC], PC = PC + 1; BR[SRC1] = R02, BR[SRC2] = R03, BR[DEST] = R01; ALU.OR(BR[R02], BR[R03]); BR[R01] = ALU. 6) ERRATUM: La percentuale di istruzioni del tipo A è 78%. Si consideri una sequenza di N istruzioni. Il tempo medio di esecuzione di una istruzione senza pipeline è 0.8*30 ns + 0.1*40 ns + 0.1*35 ns = 24 ns+ 4 ns ns = 31.5 ns; il tempo complessivo speso senza pipeline per una sequenza di N istruzioni è 31.5N. Il tempo complessivo speso per una sequenza di N istruzioni con pipeline è dato dal tempo speso per la prima istruzione più il tempo speso per le rimanenti N-1 istruzioni nel primo stadio, e quindi è 50 ns + 10*(N 1) ns = ( N) ns. Il miglioramento è dato dal tempo speso senza pipeline meno il tempo speso con la pipeline normalizzato al tempo speso senza pipeline: (31.5N 40 10N) ns / 31.5N ns = 21.5/ /31.5N = 43/63 80/63N. Il valore limite del miglioramento (N ) è 43/63 = 68.25%, quindi il miglioramento richiesto è possibile e si ottiene quando 31.5N > 3*( N) -> 31.5N > N -> 1.5N > 120 -> N > 80. 8) Nel primo caso si ha TA = 0.9 * * 20 = = 3.8; nel secondo caso si ha TA = 0.8 * * (0.8 * * 20) = * ( ) = = 3.04; nel terzo caso si ha TA = 0.8 * * (x * 5 + (1 x)* 20) = * (20 15x) = 5.6 3x. La seconda soluzione è migliore della prima. La terza soluzione è migliore della seconda quando 5.6 3x < 3.04, cioè 3x > 2.56, da cui x > (85.33%). 9) Nel primo caso si ha TA = 0.9 * * 8 = = 2.6; nel secondo caso si ha TA = 0.8 * * (0.8 * * 8) = * ( ) = = 2.56; nel terzo caso si ha TA = 0.8 * * (x * 5 + (1 x)* 8) = * (8 3x) = x. La seconda soluzione è migliore della prima. La terza soluzione non può essere mai migliore della seconda perché al massimo arriva a 2.6 (quindi pari alla prima). In pratica la disequazione x < 2.56 impone che x > ( )/0.6 = 0.64/0.6 = 1.06, ma x non può essere maggiore di 1 (la frequenza di successo non può superare il 100%), quindi non c è nessuna possibilità che la terza soluzione sia migliore della seconda e potrà al limite (!!) essere uguale alla prima.
13 CAPITOLO 7 srl Soluzioni agli esercizi del libro: 5) Rimangono: 01: start (processo inizia in stato pronto) 03: termina esecuzione (modo kernel) 09: è il primo in coda e tocca a lui (contemporanea a 03 o 10 oppure 17) 10: preempt (quanto di tempo scaduto) 11: è arrivato l evento atteso (vedi 17) 13: interrupt o SVC (supervisor call) 14: RTI (ritorno da Interrupt/SVC) 17: serve qualcosa dall esterno (aspetta un evento) Eliminate: ) P1 è stato deschedulato perché ha richiesto una operazione che richiede una risorsa esterna e quindi ha seguito il percorso (5,7); P2 era pronto e ha preso il posto di P1 in esecuzione seguendo il percorso (2,4); P3 è stato sbloccato dall arrivo dell evento esterno che attendeva ed è passato tra i processi pronti (8) 8) E necessario procedere al calcolo della dimensione degli indirizzi: le pagine sono di 512 kbyte ciascuna, quindi sono necessari 19 bit di offset; la memoria fisica è di 2 GByte, quindi sono necessari 31 bit di indirizzo fisico (di cui 12 vanno ad indicare il numero di pagina fisica e 19 l offset). Nel caso di una memoria virtuale di 1/2/4 GByte, sono necessari 30/31/32 bit di indirizzo virtuale (ovvero 11/12/13 per il numero di pagina e 19 per l offset). Le dimensioni della tabella delle pagine sono date dal numero di celle (2^bit necessari per il numero di pagine) per il numero di bit necessario a memorizzare il numero della pagina fisica corrispondente, cioè 1. per una memoria virtuale di 1 GByte: 2^11 celle 12 bit/cella = bit = bit 2. per una memoria virtuale di 2 GByte: 2^12 celle 12 bit/cella = bit = bit 3. per una memoria virtuale di 4 GByte: 2^13 celle 12 bit/cella = bit = bit
Aritmetica dei Calcolatori Elettronici
Aritmetica dei Calcolatori Elettronici Prof. Orazio Mirabella L informazione Analogica Segnale analogico: variabile continua assume un numero infinito di valori entro l intervallo di variazione intervallo
DettagliIntroduzione ai sistemi informatici 4/ed Donatella Sciuto, Giacomo Buonanno, Luca Mari. Copyright 2008 The McGraw-Hill Companies CAPITOLO 2
CAPITOLO 2 Copyright 2008 The McGraw-Hill Companies Esercizi aggiuntivi 1) Quanti bit sono necessari per codificare i numeri interi da 0 a 272? E quanti byte? 2) Quanti bit sono necessari per codificare
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
DettagliAppunti di informatica. Lezione 3 anno accademico Mario Verdicchio
Appunti di informatica Lezione 3 anno accademico 2015-2016 Mario Verdicchio Numeri binari in memoria In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come
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
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
DettagliProf. A.Venia. Docente d Informatica presso l I.I.S.S. Ven. I. Capizzi Liceo Scientifico - Bronte. Macchine di Turing. Avvertenze
Macchine di Turing Avvertenze Per ogni esercizio viene proposto oltre al testo, la matrice funzionale, il grafo orientato, un esempio con il valore iniziale e quello finale e, inoltre, una breve descrizione.
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliPer gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
Fondamenti di Informatica - A. Fantechi Raccolta di esercizi Per gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
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
DettagliR. Cusani, F. Cuomo: Telecomunicazioni - DataLinkLayer: Gestione degli errori, Aprile 2010
1 11. Data link layer: codici di rilevazione di errore, gestione degli errori La rilevazione di errore Un codice a rilevazione di errore ha lo scopo di permettere al ricevente di determinare se vi sono
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
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
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
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
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
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
DettagliCodifica binaria dell informazione
Codifica binaria dell informazione Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 13 Agosto 2014 Un obiettivo per domarli tutti 2 Obiettivi Rappresentazione dell informazione Da
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
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 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
DettagliMoltiplicazione. Divisione. Multipli e divisori
Addizione Sottrazione Potenze Moltiplicazione Divisione Multipli e divisori LE QUATTRO OPERAZIONI Una operazione aritmetica è quel procedimento che fa corrispondere ad una coppia ordinata di numeri (termini
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
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
DettagliCodifica dell informazione
Codifica dell informazione Gli algoritmi sono costituiti da istruzioni (blocchi sequenziali, condizionali, iterativi) che operano su dati. Per trasformare un programma in una descrizione eseguibile da
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
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
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
DettagliNumeri interi (+/-) Alfabeto binario. Modulo e segno
Numeri interi (+/-) Alfabeto binario il segno è rappresentato da 0 (+) oppure 1 (-) è indispensabile indicare il numero k di bit utilizzati Modulo e segno 1 bit di segno (0 positivo, 1 negativo) k 1 bit
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
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
Dettagli1) Probabilità di errore di trasmissione. 2) Capacità di canale. 3) Esempi di calcolo della capacità. 4) Disuguaglianza di Fano
Argomenti della Lezione 1) Probabilità di errore di trasmissione ) Capacità di canale 3) Esempi di calcolo della capacità 4) Disuguaglianza di Fano 5) Teorema inverso della codifica di canale 1 Probabilità
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
Dettagli1) Codici ciclici. 2) Esempi di codici ciclici. 3) Algoritmi di codifica e decodifica. 4) Circuiti di codifica
Argomenti della Lezione ) Codici ciclici 2) Esempi di codici ciclici 3) Algoritmi di codifica e decodifica 4) Circuiti di codifica Codici ciclici Un codice lineare a blocchi (n,k) è ciclico se e solo se
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
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
DettagliEsercitazione Informatica I (Parte 1) AA Nicola Paoletti
Esercitazione Informatica I (Parte 1) AA 2011-2012 Nicola Paoletti 31 Maggio 2012 2 Antipasto 1. Quanti bit sono necessari per rappresentare (a) (227.551.832) 10? (b) (125.521) 10? 2. Quanti decimali sono
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
DettagliArchitettura degli Elaboratori
Moltiplicazione e divisione tra numeri interi: algoritmi e circuiti slide a cura di Salvatore Orlando, Marta Simeoni, Andrea Torsello Operazioni aritmetiche e logiche Abbiamo visto che le ALU sono in grado
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
DettagliRappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto
Rappresentazione di numeri relativi (interi con segno) E possibile estendere in modo naturale la rappresentazione dei numeri naturali ai numeri relativi. I numeri relativi sono numeri naturali preceduti
DettagliAltrimenti, il M.C.D. di a e b è anche divisore di r (e.g. a=15,b=6,r=3 che è il M.C.D.)
Elaboratore Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni sui dati digitale l informazione è rappresentata in forma numerica
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
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
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
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
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
DettagliEsempio 1: virgola mobile
Esempio 1: virgola mobile Rappresentazione binaria in virgola mobile a 16 bit: 1 bit per il (0=positivo) 8 bit per l'esponente, in eccesso 128 7 bit per la parte frazionaria della mantissa normalizzata
DettagliInformatica. Rappresentazione dei numeri Numerazione binaria
Informatica Rappresentazione dei numeri Numerazione binaria Sistemi di numerazione Non posizionali: numerazione romana Posizionali: viene associato un peso a ciascuna posizione all interno della rappresentazione
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
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
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,
DettagliRiassunto Nell'esercitazione di oggi e' stata introdotta la codifica binaria naturale, intera e razionale in virgola fissa. Il materiale teorico
Riassunto Nell'esercitazione di oggi e' stata introdotta la codifica binaria naturale, intera e razionale in virgola fissa. Il materiale teorico utilizzato e' disponibile nella Dispensa sulla codifica
DettagliAppunti di informatica. Lezione 4 anno accademico Mario Verdicchio
Appunti di informatica Lezione 4 anno accademico 2016-2017 Mario Verdicchio Numeri binari in memoria In un calcolatore, i numeri binari sono tipicamente memorizzati in sequenze di caselle (note anche come
DettagliTeoria dell Informazione
Corso di Laurea Magistrale in Scienze dell Informazione Editoriale, Pubblica e Sociale Teoria dell Informazione Cosa è l informazione L informazione è qualcosa che si possiede e si può dare ad un altro
DettagliSoluzione Esercizio 1
Esercizio 1 Si consideri una notazione binaria in virgola mobile a 16 bit, detta ALFA, di cui (nell ordine da sinistra a destra) si usa 1 bit per il segno (0=positivo), 6 bit per l esponente, che è rappresentato
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
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
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
DettagliLaboratorio del 21/10/2010- Numeri binari e conversione
Laboratorio del 21/10/2010- Numeri binari e conversione 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero indica il peso della cifra stessa, cioè
DettagliNumeri interi. Laboratorio di Calcolo Paola Gallo
Numeri interi Alfabeto binario anche il segno può essere rappresentato da 0 o 1 è indispensabile indicare il numero k di bit utilizzati Modulo Modulo e segno 1 bit di segno (0 positivo, 1 negativo) k 1
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
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?
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
DettagliLA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1
LA TRASMISSIONE DELLE INFORMAZIONI SECONDA PARTE 1 La rappresentazione dei numeri con la virgola 1 Conversione da decimale in altre basi di numeri con virgola 2 La moltiplicazione in binario 9 Divisione
DettagliESERCITAZIONE. Uso dell accessorio calcolatrice per
ESERCITAZIONE Uso dell accessorio calcolatrice per Passaggi fra basi diverse Aritmetica assoluta nelle dimensioni byte, word, Dword, Qword Complemento a 2 e in eccesso Cenni su floating point 1 numeri
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
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Rappresentazione dei numeri naturali (N) Rappresentazione dei numeri interi (Z) Modulo e segno In complemento a 2 Operazioni aritmetiche
DettagliLaboratorio di Informatica
per chimica industriale e chimica applicata e ambientale ESERCITAZIONE 2 Uso dell accessorio calcolatrice e conversione di numeri 1 Uso dell accessorio calcolatrice per Passaggi fra basi diverse Aritmetica
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
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
DettagliIntroduzione alla programmazione Esercizi risolti
Esercizi risolti 1 Esercizio Si determini se il diagramma di flusso rappresentato in Figura 1 è strutturato. A B C D F E Figura 1: Diagramma di flusso strutturato? Soluzione Per determinare se il diagramma
Dettagli8 bit per la parola nel blocco 10 bit per l insieme (gruppo) nella cache 12 bit di etichetta. Esercizio 3 Memoria Cache
Esercizio 3 Memoria Cache Prima parte - memoria di 1 Giga parole da 16 bit (indirizzata a livello di parola) - cache di 1 Mega parole da 16 bit (indirizzata a livello di parola) - ogni della cache contiene
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
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
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
DettagliMacchine di TURING. Alan Mathison Turing ( )
Macchine di TURING Alan Mathison Turing (1912 1954) Macchine di TURING Alan Mathison Turing (1912 1954) matematico, logico e crittanalista britannico, considerato uno dei padri dell informatica e uno dei
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
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 18 Febbraio Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello del 18 Febbraio 2015 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina.
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Luca Abeni March 5, 2014 Codifica dei Numeri Interi k bit codificano 2 k simboli/valori/numeri... Si usa la base 2 per codificare i numeri Numeri naturali n N: valori da 0 a
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
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
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
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
DettagliAritmetica dei Calcolatori
Aritmetica dei Calcolatori Nicu Sebe March 14, 2016 Informatica Nicu Sebe 1 / 34 Operazioni su Bit Bit Scienza della rappresentazione e dell elaborazione dell informazione Abbiamo visto come i computer
DettagliCap. 2 - Rappresentazione in base 2 dei numeri interi
Cap. 2 - Rappresentazione in base 2 dei numeri interi 2.1 I NUMERI INTERI RELATIVI I numeri relativi sono numeri con il segno: essi possono essere quindi positivi e negativi. Si dividono in due categorie:
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 19 Febbraio Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello del 19 Febbraio 2016 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina.
DettagliLaboratorio di Architettura degli Elaboratori A.A. 2016/17 Circuiti Logici
Laboratorio di Architettura degli Elaboratori A.A. 2016/17 Circuiti Logici Per ogni lezione, sintetizzare i circuiti combinatori o sequenziali che soddisfino le specifiche date e quindi implementarli e
DettagliRappresentazione dei numeri in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri in un calcolatore Lezione 2 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione dei numeri
DettagliITLCC 2006/10/6 19:09 page 7 #3
ITLCC 2006/10/6 19:09 page 7 #3 Capitolo 2 Macchine di Turing SOMMARIO In questo capitolo introdurremo il modello di calcolo proposto dal logico matematico inglese Alan Turing, in un suo famoso articolo
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
DettagliLezione 7 ALU: Moltiplicazione e divisione
Architettura degli Elaboratori e delle Reti Lezione 7 ALU: Moltiplicazione e divisione F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 7 1/34 Sommario! Sommatori
DettagliL'informazione e la sua codifica
L'informazione e la sua codifica Corso di Informatica CdL: Chimica Claudia d'amato claudia.damato@di.uniba.it Informatica e telecomunicazione Cos è l informatica informatica? lo studio sistematico degli
DettagliEsercizio 1 (12 punti) Minimizzare il numero di stati dell automa qui rappresentato. Disegnare l automa minimo.
Compito A Esercizio (2 punti) Minimizzare il numero di stati dell automa qui rappresentato. Disegnare l automa minimo. S / S 2 / S 3 / S 4 / S 5 / Esercizio 2 (5 punti) Progettare un circuito il cui output
DettagliCorso di laurea in ingegneria informatica Esame di sistemi operativi 21 gennaio 2009 SOLUZIONI
Corso di laurea in ingegneria informatica Esame di sistemi operativi 21 gennaio 2009 SOLUZIONI 1. Si consideri il programma C seguente (gli #include necessari sono omessi): / programma principale / 1.
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
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
DettagliSIMULAZIONE DELLA PROVA INTERMEDIA DEL CORSO DI CALCOLATORI ELETTRONICI
SIMULAZIONE DELLA PROVA INTERMEDIA DEL CORSO DI CALCOLATORI ELETTRONICI ESERCIZIO 1 (10 Punti) Si implementi una rete sequenziale la cui uscita valga Z=1 solo quando viene riconosciuta la sequenza in ingresso
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
Dettagli