Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 11 settembre 2006
|
|
- Stefano Bianchi
- 5 anni fa
- Visualizzazioni
Transcript
1 Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 11 settembre 2006 a.a. 2005/ (punti 2) Considerare i seguenti quattro numeri interi rappresentati in complemento a 2 su 16 bit: i ii iii iv (a) Qual è il minimo? (b) Qual è il massimo? (c) Quali delle seguenti operazioni non danno overflow? i. i + ii ii. ii + iii iii. iii + iv iv. iv + i 2. (punti 2) Supporre di usare il seguente codice con configurazione di espansione per rappresentare le 26 lettere dell alfabeto inglese: formato a 2 bit, usato per codificare le lettere A, E, O formato a 5 bit con configurazione di espansione 11, usato per codificare le lettere I, L, N, R, S, T, U formato a 9 bit con configurazione di espansione 11111, usato per codificare le restanti lettere. (a) Quante sono le configurazioni di 2 bit non valide? (b) Quante sono le configurazioni di 5 bit non valide? (c) Quanti bit sono necessari per codificare la parola TATTO? (d) Dire quali delle seguenti configurazioni sono valide: i. 00 ii iii iv (punti 2) Considerare un codice di Hamming a 6 bit di lunghezza, dove ogni configurazione è della forma e dove d 2 d 1 p 2 d 0 p 1 p 0 il bit di parità p 0 controlla i bit di dato d 0 e d 1 ; il bit di parità p 1 controlla i bit di dato d 0 e d 2 ; il bit di parità p 2 controlla i bit di dato d 1 e d 2. (a) Qual è la ridondanza del codice? 1
2 (b) Quali delle seguenti configurazioni sono valide? i ii iii iv (c) Correggere le seguenti configurazioni non valide, supponendo che per ognuna un solo bit sia stato alterato. i ii iii iv (punti 3) Considerare il codice in virgola mobile che usa il seguente formato su 16 bit: S E M dove S è il bit di segno, E sono gli 8 bit dell esponente rappresentato in eccesso 128 ed M sono i 7 bit della mantissa m, con 1 m < 2 (quindi la cifra più a sinistra in M corrisponde alla potenza 2 1 ). (a) Qual è l errore che si commette rappresentando il numero con la codifica per difetto? (b) Qual è l errore che si commette rappresentando il numero con la codifica per eccesso? (c) Qual è l errore che si commette rappresentando il numero 515 con la codifica per eccesso? (d) Se n è la decodifica di , qual è la codifica di n/256? 5. (punti 4) Considerare le due seguenti formule booleane u ed r: u = a b c + a b c + a b c + a b c r = a b c + a b c + a b c + a b c (a) Compilare le mappe di Karnaugh corrispondenti alle formule u ed r. (b) Quali sono le formule in forma normale disgiuntiva minimale equivalenti ad u ed r? (c) Le formule u ed r definiscono un modulo FS per la sottrazione tra due numeri naturali che opera su singoli bit (analogo al full-adder per l addizione) nel seguente modo: u calcola il bit risultante della sottrazione a b c, mentre r calcola il bit di prestito (ossia il riporto negativo) che deve essere propagato alla posizione immediatamente successiva. Utilizzando tre moduli F S, completare le connessioni del circuito riportato sul foglio delle risposte per la realizzazione della sottrazione tra numeri naturali su 3 cifre binarie (senza considerare il possibile overflow) in modo che valga la relazione a 2 a 1 a 0 b 2 b 1 b 0 = u 2 u 1 u (punti 4) Considerare la seguente funzione ricorsiva scritta in C: int funz(int n){ int i=0,res=1; for(;i<n;i++) res+=funz(i); return res; } Tradurre funz in assembler VM-2 seguendo le seguenti convenzioni: il passaggio del parametro avviene tramite il registro ACC e il risultato viene depositato nel registro ACC. Il programma non deve contenere più di 23 istruzioni. 7. (punti 2) Considerare un bus di tipo sincrono per il collegamento tra CPU e RAM al quale possono essere connessi altri dispositivi master. La CPU ha una frequenza di clock di 2 GHz (un ciclo di clock in 0.5 ns). Il protocollo del bus prevede un ciclo di clock per l arbitraggio daisy chain, seguito da due o più cicli di clock per il completamento di un operazione di lettura o scrittura. Il protocollo prevede la possibilità per lo slave di chiedere proroghe di uno o più cicli completi, purché la richiesta arrivi al master in tempo (ovvero la richiesta del terzo ciclo deve arrivare prima che si concluda il secondo). La RAM può completare operazioni di lettura o scrittura senza proroghe fino a una frequenza massima del clock del bus di 400 MHz. Il tempo massimo di propagazione dei segnali tra le due estremità del bus è di 0.5 ns. Supporre che, oltre alla CPU, siano connessi altri tre dispositivi master, che la CPU abbia la priorità più alta e che il ritardo di ogni stadio della daisy chain sia non superiore a 0.5 ns. 2
3 (a) Se la frequenza del clock del bus è 400MHz, quanti cicli di clock della CPU intercorrono tra la richiesta e il completamento di un operazione di lettura o scrittura della RAM? (b) Qual è il ritardo della RAM? (c) Se la frequenza del clock del bus è 500MHz, ma la RAM non cambia, quanti cicli di clock della CPU intercorrono tra la richiesta e il completamento di un operazione di lettura o scrittura della RAM? (d) Se la frequenza del clock del bus è 400MHz, quanti dispositivi master possono essere aggiunti oltre a quelli già presenti? (e) Se la frequenza del clock del bus è 500MHz, quanti dispositivi master possono essere aggiunti oltre a quelli già presenti? 8. (punti 3) Supporre che la macchina VM-2 venga estesa per permettere la gestione di interruzioni vettorizzate e che il vettore di interruzione contenga quattro elementi e sia memorizzato a partire dall indirizzo RAM (in esadecimale) 00F come segue: 00F: E : C : 804A 012: 006F Il formato di ogni elemento del vettore è il seguente: i quattro bit più significativi sono quelli di mascheramento (con la solita convenzione 0 = interruzione mascherata) e sono in ordine decrescente di priorità (quindi il bit più significativo corrisponde alla priorità più alta); i restanti bit corrispondono all indirizzo dell interrupt handler. Alla macchina sono collegati sei dispositivi di input-output D i con i = I dipositivi D 2, D 3 e D 4 sono associati al vettore di indirizzo 010, D 5 a quello di indirizzo 012, D 6 a quello di indirizzo 011 e D 1 a quello di indirizzo 00F. (a) Quanti fili wired-or contiene questa estensione della VM-2? (b) Quanti interrupt handler prevede il vettore? (c) Se D 2, D 5, D 6 e D 1 inoltrano simultaneamente una richiesta di interruzione, in quale ordine temporale verranno serviti i dispositivi? (d) Quali sono i dispositivi la cui priorità reciproca deve essere decisa via software dall interrupt handler? 9. (punti 2) Considerare una memoria cache di 2MB con livello di associatività 4, organizzata in linee da 64 bit e collegata a una RAM da 1GB con parole da 32 bit. (a) Quante linee contiene la cache? (b) Da quanti bit è formato il campo tag della cache? (c) Dire quali tra i seguenti indirizzi vengono sempre memorizzati assieme in una stessa linea della cache: i ii iii iv v (d) Dire quali tra i seguenti indirizzi potrebbero corrispondere a una stessa linea della cache: i ii iii iv v (punti 4) Supporre di modificare la macchina VM-1 sostituendo l istruzione JPOS yyy con la nuova BOH? yyy e riutilizzando lo stesso codice operativo 0000 per specificare una serie di azioni diverse. Le nuove microistruzioni che realizzano BOH? sono memorizzate nelle celle di indirizzi 32 e 33 (che quindi sostituiscono quelle usate per la realizzazione di JPOS), nella cella 49 già definita per le istruzioni LODD e LODL e nelle celle libere 83, 84 e 85, come mostrato di seguito (il campo Int è stato omesso in quanto inutilizzato): 3
4 indir. in CS A L U C S R n W M A R M B R D mpx A bus B bus CA bus CA en CD bus CD en D bus m cond 32 xxx xx 11 xx xx 0 xx 0 xx 000 xxxxxxx 33 xxx xx xx xx xx 0 xx 0 xx x xx xx xx xx xx xx 11 1 xx 0 xx 000 xxxxxxx 84 xxx xx 11 xx xx 0 xx 0 xx 000 xxxxxxx 85 xxx xx xx xx xx 0 xx 0 xx Se dopo aver completato il fetch e la decodifica dell istruzione BOH? i seguenti registri contengono i valori iniziali indicati (in base 10): ADR = 127 ACC = 63 M[ADR] = 11 M[ACC] = 15 PC = 12 quali sono i valori (in base 10) contenuti nei seguenti registri e celle di memoria al termine dell esecuzione del microcodice dell istruzione: (a) MAR (b) ADR (c) ACC (d) M[ADR] (e) M[ACC] (f) PC (g) MBR 11. (punti 4) Considerare il seguente programma in assembler VM-R: LDIB R01, LDIW R LOAD R02, R03, R CJMP LE, ADD3 R02,R02,R STOR R02, R03, R ADD3 R03, R03, R JUMP HALT Supponendo che il programma venga eseguito a partire dall istruzione all indirizzo 32768, quale valore in base 10 è contenuto alla fine dell esecuzione nei seguenti registri e celle di memoria: (a) M[32782] (b) R01 (c) R02 (d) R03 (e) M[32778] (f) M[32779] (g) M[32780] (h) M[32781] Addr 4
5 12. (punti 4) Considerare una realizzazione pipeline della macchina VM-R organizzata su 3 stadi (fetch, decode, exec) e con salti (sia condizionali che non) ritardati di un delay slot. Per le istruzioni di salto non condizionale considerare come conclusione dell esecuzione la fase decode (visto che è in questa fase che viene modificato il program counter), mentre per le istruzioni di salto condizionale viene adottata una tecnica di predizione statica, dove F e T indicano la predizione che la condizione di salto sarà rispettivamente falsa e vera. Nel caso in cui la predizione sia esatta l istruzione di salto condizionale viene eseguita senza perdita di cicli di clock, mentre in caso contrario si ha uno stallo di un ciclo di clock. Considerare come conclusione dell esecuzione di un istruzione di salto condizionale la fase exec, indipendentemente dal fatto che la predizione sia esatta o no. Per semplicità di calcolo dei tempi di esecuzione, ipotizzare che ogni accesso alla memoria sia pari a un ciclo di clock della CPU e che l esecuzione di ogni stadio duri sempre un ciclo di clock. Partendo dalla situazione di pipeline vuota e supponendo che inizialmente vcond valga 0, simulare l esecuzione del seguente programma a partire dall indirizzo e per ogni istruzione indicare il numero di cicli di clock che devono trascorrere dall inizio del fetch della prima istruzione prima di poterne vedere il completamento per la prima volta: LDIB R01, LDIB R02, CJMD LT,5,F ADD3 R01,R01,R CJMD LT,3,F SUB3 R02,R02,R JUMD LDIB R02, SCMP R01,R CJMD EQ,2,T SHFT R01,R01, LOAD R01,R01,R02 5
6 6
7 Corso di Architettura dei Calcolatori (I anno) Risposte prova scritta finale 11/9/2006 COGNOME:... NOME: Fare una crocetta sulle risposte ritenute esatte. (a) i ii iii iv (b) i ii iii iv (c) i ii iii iv 2. (a)... (d) Fare una crocetta sulle risposte ritenute esatte. i ii iii iv 3. (a)... (b) Fare una crocetta sulle risposte ritenute esatte. i ii iii iv (c) i.... ii.... iii.... iv (a)... (d) (a) Mappa per u b c a Mappa per r b c a (b) u=... r=... 7
8 (c) a2 b2 a b c FS r u u2 a1 b1 a b c FS r u u1 a0 b0 0 a b c FS r u u0 6. 8
9 7. (a)... (d)... (e) (a)... (d) (a)... (c) Fare una crocetta sulle risposte ritenute esatte. i ii iii iv v (d) Fare una crocetta sulle risposte ritenute esatte. i ii iii iv v 10. (a)... (d)... (e)... (f)... (g) (a)... (d)... (e)... (f)... (g)... (h)... 9
10 12. istruzione ciclo di clock LDIB R01, LDIB R02, CJMD LT,5,F ADD3 R01,R01,R CJMD LT,3,F SUB3 R02,R02,R JUMD LDIB R02, SCMP R01,R CJMD EQ,2,T SHFT R01,R01, LOAD R01,R01,R
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 13 giugno 2006
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 13 giugno 2006 aa 2005/2006 1 (punti 2) Considerare la rappresentazione dei numeri interi in complemento a 2 su 16 bit e le seguenti
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 13 luglio 2006
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 13 luglio 2006 a.a. 2005/2006 1. (punti 2) Considerare i seguenti quattro numeri interi n1, n2, n3 ed n4 rappresentati in complemento
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 21 luglio 2005
Corso di rchitettura dei Calcolatori (I anno) Prova scritta finale 21 luglio 2005 aa 2004/2005 1 (punti 4) Considerare il seguente circuito combinatorio: (a) quanti livelli è la logica del circuito? (b)
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 19 gennaio 2006
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 19 gennaio 2006 aa 2004/2005 1 (punti 4) Considerare il seguente circuito sequenziale: D CK U0 1 T Q D Q U1 Completare la seguente tabella
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 3 giugno 2008
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 3 giugno 28 aa 27/28 COGNOME: NOME: 1 (punti 3) Supponiamo di voler comprimere un file di 199 bit usando una codifica di Huffman per
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 5 giugno 2009, fila 1
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 5 giugno 2009, fila 1 a.a. 2008/2009 COGNOE:... NOE:... 1. (punti 3) Supponiamo di voler rappresentare i seguenti 5 caratteri usando
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 25 luglio 2008
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 25 luglio 2008 aa 2007/2008 COGNOME: NOME: 1 (punti 3) Supponiamo di voler rappresentare i giorni della settimana usando una codifica
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 19 settembre 2008
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 9 settembre 2008 aa 2007/2008 COGNOME: NOME: (punti 3) Supponiamo di voler rappresentare i seguenti colori usando una codifica binaria
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 29 gennaio 2007
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 29 gennaio 2007 aa 2005/2006 1 (punti 2) Considerare i seguenti due numeri naturali rappresentati in base 2 senza segno su 16 bit: n
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 20 giugno 2005
Corso di rchitettura dei Calcolatori (I anno) Prova scritta finale 20 giugno 2005 a.a. 2004/2005 1. (punti 4) Considerare una realizzazione di tipo superscalare di livello 2 per la macchina convenzionale
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 24 luglio 2009
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 24 luglio 2009 a.a. 2008/2009 COGNOME:... NOME:... 1. (punti 3) Supponiamo di voler rappresentare le vocali dell alfabeto italiano usando
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 18 settembre 2009
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 18 settembre 2009 a.a. 2008/2009 COGNOME:... NOME:... 1. (punti 3) Supponiamo di voler rappresentare le note di un ottava usando una
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 7 gennaio 2008
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 7 gennaio 2008 aa 2006/2007 COGNOME: NOME: 1 (punti 2) Dato il seguente numero intero n rappresentato in eccesso 2 15 (quindi su 16 bit)
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 14 gennaio 2010
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 14 gennaio 2010 a.a. 2008/2009 COGNOME:... NOME:... 1. (punti 3) Dall analisi di un file binario contenente un numero pari N di bit,
DettagliCorso di Architettura dei Calcolatori (I anno) Prova scritta finale 7 febbraio 2008
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 7 febbraio 2008 aa 2006/2007 COGNOME: NOME: 1 (punti 2) Date le seguenti 4 configurazioni: 0000 0000 0000 0010 1111 1111 0101 1100 1000
DettagliCorso di Architettura dei Calcolatori (I anno) Soluzioni prova scritta finale 7 gennaio 2008
Corso di Architettura dei Calcolatori (I anno) Soluzioni prova scritta finale 7 gennaio 2008 a.a. 2006/2007. (a) Convertendo a complemento a 2 (basta complementare il bit di segno) si ottiene 000 00 00,
DettagliCorso di Architettura dei Calcolatori (I anno) Soluzioni prova scritta finale 29 gennaio 2007
Corso di Architettura dei Calcolatori (I anno) Soluzioni prova scritta finale 29 gennaio 2007 a.a. 2005/2006 1. (a) Poiché banalmente n 2 rappresenta la potenza 2 10, il quoziente si ottiene spostando
DettagliSoluzione Esercizio 1
Esercizio 1 Si consideri un rappresentazione binaria in virgola mobile a 20 bit denominata ALFA, di cui si usa (nell ordine da sinistra a destra) 1 per il segno (0=positivo), 7 per l esponente, che è rappresentato
DettagliCorso di Laurea in Informatica
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 10 luglio 2006 Si ricorda che non è possibile usare appunti, calcolatrici, e nessun altro materiale cartaceo o elettronico.
DettagliArchitettura del Calcolatore
Giuseppe Manco Lezione 3 17 Ottobre 2003 Architettura del calcolatore Il calcolatore è uno strumento programmabile per la rappresentazione, la memorizzazione e l elaborazione delle informazioni un calcolatore
DettagliCorso di Laurea in Informatica Architetture degli Elaboratori
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 6 dicembre 2005 Esercizio 1 (punti -1, 2) Considerare una codifica su 8 bit in complemento a due e rappresentare i
DettagliCorso di Laurea in Informatica Architetture degli Elaboratori
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 12 settembre 2005 Esercizio 1 (punti -1, 4) Considerare la rappresentazione in complemento a due del numero decimale
DettagliComponenti di un processore
Componenti di un processore Unità di Controllo Bus Interno REGISTRI Program Counter (PC) Registro di Stato (SR) Registro Istruzioni (IR) Registri Generali Unità Aritmetico- Logica Registro Indirizzi Memoria
DettagliCalcolatori Elettronici da 6CFU (CdL Ingegneria Informatica) Esame del 20 luglio 2018 tempo a disposizione: 1 ora e 25 minuti
Calcolatori Elettronici da 6CFU (CdL Ingegneria Informatica) Esame del 20 luglio 2018 tempo a disposizione: 1 ora e 25 minuti Domanda 1 Rappresentare il numero -3 nel sistema di rappresentazione in eccesso
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
DettagliArchitettura hardware
Architettura hardware la parte che si può prendere a calci Architettura dell elaboratore Sistema composto da un numero elevato di componenti, in cui ogni componente svolge una sua funzione elaborazione
DettagliIl processore. Istituzionii di Informatica -- Rossano Gaeta
Il processore Il processore (detto anche CPU, ovvero, Central Processing Unit) è la componente dell unità centrale che fornisce la capacità di elaborazione delle informazioni contenute nella memoria principale
DettagliCorso di Laurea in Informatica Architetture degli Elaboratori
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 3 aprile 2006 Esercizio 1 (punti 3) Considerare una codifica su 8 bit in complemento a due e rappresentare i seguenti
DettagliCorso di Laurea in Informatica
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 13 Dicembre 2004 Esercizio 1 (punti -1, 3) Si consideri l architettura nota come macchina di von Neumann (a) Come le
DettagliArchitettura dei computer
Architettura dei computer In un computer possiamo distinguere quattro unità funzionali: il processore la memoria principale la memoria secondaria i dispositivi di input/output 1 Fornisce la capacità di
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 20 Giugno Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello del 20 Giugno 2016 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina. Preparare
DettagliEsercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti) (3 punti)
Cognome e Nome: Matr.: Architettura degli Elaboratori Inf A 15 febbraio 2016 Esercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti)
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
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 22 giugno Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello del 22 giugno 2017 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina. Preparare
DettagliInformatica/ Ing. Meccanica/ Prof. Verdicchio/ 13/09/2013/ Foglio delle domande/versione 1
Informatica/ Ing. Meccanica/ Prof. Verdicchio/ 13/09/2013/ Foglio delle domande/versione 1 1) Dato un diagramma di flusso quali sono le condizioni necessarie perché si possa costruire un programma corrispondente?
DettagliElementi di informatica
Elementi di informatica Architetture degli elaboratori Il calcolatore Un calcolatore è sistema composto da un elevato numero di componenti Il suo funzionamento può essere descritto se lo si considera come
DettagliSistemi a microprocessore
Sistemi a microprocessore Programma: Segnali analogici e digitali Uso di segnali digitali per la rappresentazione dei numeri interi La memoria e la CPU I programmi in linguaggio macchina La connessione
DettagliIl Processore: l unità di controllo
Il Processore: l unità di controllo La frequenza con cui vengono eseguiti i cicli di esecuzione è scandita da una componente detta clock Ad ogni impulso di clock la UC esegue un ciclo di esecuzione di
DettagliFondamenti di Informatica A. A / 1 9
Fondamenti di Informatica Prof. Marco Lombardi A. A. 2 1 8 / 1 9 Architettura di Von Neumann Architettura di Von Neumann: l Unità di Elaborazione L Unità di Elaborazione L unità di elaborazione (CPU) contiene
DettagliARCHITETTURE DI ELABORAZIONE. Correzione esercizi di esame
ARCHITETTURE DI ELABORAZIONE Correzione esercizi di esame 1 Prova di esame del 14 dicembre 2006 ESERCIZIO 1 Si considerino due notazioni binarie in virgola mobile a 16 bit, con (nell ordine da sinistra
DettagliCALCOLATORI ELETTRONICI 29 giugno 2015
CALCOLATORI ELETTRONICI 29 giugno 2015 NOME: COGNOME: MATR: Scrivere nome, cognome e matricola chiaramente in caratteri maiuscoli a stampa 1. Relativamente al confronto tra le implementazioni del processore
DettagliCALCOLATORI ELETTRONICI 25 giugno 2018
CALCOLATORI ELETTRONICI 25 giugno 2018 NOME: COGNOME: MATR: Scrivere chiaramente in caratteri maiuscoli a stampa 1. Si implementi per mezzo di porte logiche OR, AND, NOT la funzione combinatoria (a 3 ingressi
DettagliLaboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007
Laboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007 Dott.Davide Di Ruscio Dipartimento di Informatica Università degli Studi di L Aquila Lezione del 29/01/07 Nota Questi lucidi sono tratti
DettagliArchitettura dei calcolatori
Cos'è un calcolatore? Architettura dei calcolatori Esecutore automatico di algoritmi Macchina universale Elementi di Informatica Docente: Giorgio Fumera Corso di Laurea in Edilizia Facoltà di Architettura
DettagliModello di von Neumann
Modello di von Neumann Bus di sistema CPU Memoria Centrale Memoria di Massa Interfaccia Periferica 1 Interfaccia Periferica 2 Codifica dei dati e delle istruzioni La più piccola unità di informazione memorizzabile
DettagliSintesi Calcolatori Elettronici
Sintesi Calcolatori Elettronici Unità di misura Byte 1 2 KiloByte 1024 2 MegaByte 1048576 2 GigaByte 1073741824 2 TeraByte 1099511627776 2 1 Byte = 8 bit Complemento a 1 I numeri positivi vengono rappresentati
DettagliArchitettura hardware
Architettura dell elaboratore Architettura hardware la parte che si può prendere a calci Sistema composto da un numero elevato di componenti, in cui ogni componente svolge una sua funzione elaborazione
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 10 Febbraio Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello del 10 Febbraio 2017 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina.
DettagliMemoria centrale (RAM) Registri della CPU. Definizioni. Architettura considerata in CPUSim. Programma in linguaggio macchina
Architettura considerata in CPUSim Linguaggio macchina -- esempio in CPUSim Manuale di CPU Sim Memoria con 128 celle Indirizzi da 12 bit Registri usuali per un architettura di Von Neumann (, IR,, ) Un
DettagliArchitettura del Calcolatore
Francesco Folino FUNZIONI DI UN CALCOLATORE Elaborazione Memorizzazione Trasferimento Controllo MACCHINA DI VON NEUMANN TRASFERIMENTO Obiettivo: permettere lo scambio di informazioni tra le varie componenti
DettagliProcessore. Memoria I/O. Control (Parte di controllo) Datapath (Parte operativa)
Processore Memoria Control (Parte di controllo) Datapath (Parte operativa) I/O Memoria La dimensione del Register File è piccola registri usati per memorizzare singole variabili di tipo semplice purtroppo
DettagliSOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI. 27 Febbraio 2001
SOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI 27 Febbraio 200 MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI ESERCIZIO (VO: 7 punti - NO: 8 punti) Si consideri la rete combinatoria
DettagliArchitettura del calcolatore (Seconda parte)
Architettura del calcolatore (Seconda parte) Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin LINGUAGGIO E ORGANIZZAZIONE DEL CALCOLATORE Linguaggio assembly
DettagliEsercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti) (3 punti)
Cognome e Nome: Matr.: Architettura degli Elaboratori Inf A 14 febbraio 2013 Esercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti)
DettagliSECONDA PROVA INTERMEDIA DEL MODULO DI C A L C O L A T O R I E L E T T R O N I C I 5 Giugno 2012
SECONDA PROVA INTERMEDIA DEL MODULO DI C A L C O L A T O R I E L E T T R O N I C I 5 Giugno 2012 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (8 punti) Si consideri un calcolatore in cui la CPU lavora alla frequenza
DettagliInformatica/ Ing. Meccanica/ Prof. Verdicchio/ 14/02/2012 / Foglio delle domande / VERSIONE 1
Informatica/ Ing. Meccanica/ Prof. Verdicchio/ 14/02/2012 / Foglio delle domande / VERSIONE 1 1) Il bus in un computer trasporta a) solo dati b) solo istruzioni c) sia dati sia istruzioni 2) In una sequenza
DettagliElementi di informatica
Elementi di informatica Architetture degli elaboratori Il calcolatore Un calcolatore è sistema composto da un elevato numero di componenti Il suo funzionamento può essere descritto se lo si considera come
DettagliSECONDA PROVA INTERMEDIA DEL MODULO DI. 1 giugno 2017 NOME: COGNOME: MATRICOLA:
SECONDA PROVA INTERMEDIA DEL MODULO DI 1 giugno 2017 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (12 punti) 1. (3 punti) Scrivere un frammento di codice Assembly MIPS, che implementi il costrutto C switch-case
DettagliIntroduzione all'architettura dei Calcolatori. Maurizio Palesi
Introduzione all'architettura dei Calcolatori Maurizio Palesi 1 Agenda Architettura generale di un Sistema di Elaborazione La memoria principale Il sottosistema di comunicazione La CPU Miglioramento delle
DettagliIl calcolatore. È un sistema complesso costituito da un numero elevato di componenti. è strutturato in forma gerarchica
Il calcolatore È un sistema complesso costituito da un numero elevato di componenti. è strutturato in forma gerarchica ogni livello di descrizione è caratterizzato da una struttura rappresentante l organizzazione
DettagliEsercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti) (3 punti)
Cognome e Nome: Matr.: Architettura degli Elaboratori Inf A 19 febbraio 2014 Esercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti)
DettagliArchitetture degli Elaboratori I II Compito di Esonero (A) - 16/1/1997
1 II Compito di Esonero (A) - 16/1/1997 Non è ammessa la consultazione di nessun testo, nè l utilizzo di nessun tipo di calcolatrice. Ogni esercizio riporta, fra parentesi, il suo valore in trentesimi
DettagliEsercizio 1. Sintesi ottima SP e NAND
Esercizio Sintesi ottima SP e NAND x x 0 x 00 3 x 2 00 0 0 0 0 0 0 0 x 4 = 0 X x 0 x 00 3 x 2 00 0 0 0 x 4 = U = x 4 x 2 + x 4 x 3 x + x 2 x x 0 + x 3 x x 0 + x 4 x 3 x 0 + x 3 x 2 x x 0 U nand = (x 4
DettagliESERCIZIO: PROGETTO DI UNA CPU A PIU REGISTRI
ESERCIZIO: PROGETTO DI UNA CPU A PIU REGISTRI Progettare una unità centrale di elaborazione microprogrammata, dotata di registri ad uso generale di bit, che sia in grado di indirizzare una memoria di 64k
DettagliEsercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti) (3 punti)
Cognome e Nome: Matr.: Architettura degli Elaboratori Inf A 3 febbraio 2016 Esercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti)
DettagliArchitettura degli Elaboratori Lez. 8 CPU MIPS a 1 colpo di clock. Prof. Andrea Sterbini
Architettura degli Elaboratori Lez. 8 CPU MIPS a 1 colpo di clock Prof. Andrea Sterbini sterbini@di.uniroma1.it Argomenti Progetto della CPU MIPS a 1 colpo di clock - Istruzioni da implementare - Unità
DettagliSistemi di numerazione
SOMMARIO Sistemi di numerazione...2 Sistema decimale (o a base 10)...2 Sistema binario...2 Operazioni sui numeri binari...3 Espressioni logiche...4 Definizione...4 Prodotto Logico : AND...4 Somma Logica
DettagliStruttura hw del computer
Informatica per laurea triennale facoltà di medicina LEZIONE 3 Il processore, la memoria e l esecuzione dei programmi 1 Struttura hw del computer Il nucleo di un computer è costituito da 3 principali componenti:
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
DettagliArchitettura di von Neumann
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Architettura di von Neumann Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 12 Gennaio Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello del 12 Gennaio 2017 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina. Preparare
DettagliEsercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti) (3 punti)
Cognome e Nome: Matr.: Architettura degli Elaboratori Inf A 23 Gennaio 2012 Esercizio 1.A Aritmetica binaria (nel presentare le soluzione mostrare, almeno nei passaggi piú significativi, i calcoli eseguiti)
DettagliSECONDA PROVA INTERMEDIA DEL CORSO DI C A L C O L A T O R I E L E T T R O N I C I NUOVO ORDINAMENTO DIDATTICO 14 Gennaio 2010
SECONDA PROVA INTERMEDIA DEL CORSO DI C A L C O L A T O R I E L E T T R O N I C I NUOVO ORDINAMENTO DIDATTICO 14 Gennaio 2010 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (11 punti) Si consideri un calcolatore
DettagliARCHITETTURA DI UN SISTEMA DI ELABORAZIONE
ARCHITETTURA DI UN SISTEMA DI ELABORAZIONE Il computer o elaboratore è una macchina altamente organizzata capace di immagazzinare, elaborare e trasmettere dati con notevole precisione e rapidità. Schematicamente
DettagliArchitettura di un calcolatore e ciclo macchina. Appunti per la classe 3 Dinf
Architettura di un calcolatore e ciclo macchina Appunti per la classe 3 Dinf Il Sistema di Elaborazione Computer Hardware Software 2 Hardware Struttura fisica del calcolatore formata dai circuiti elettronici
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 Rappresentazione dell Informazione L informazione viene
DettagliCALCOLATORI ELETTRONICI 20 gennaio 2012
CALCOLATORI ELETTRONICI 20 gennaio 2012 NOME: COGNOME: MATR: Scrivere chiaramente in caratteri maiuscoli a stampa 1. Si disegni lo schema di un flip-flop master-slave S-R sensibile ai fronti di salita
DettagliComponenti e connessioni. Capitolo 3
Componenti e connessioni Capitolo 3 Componenti principali CPU (Unità Centrale di Elaborazione) Memoria Sistemi di I/O Connessioni tra loro Architettura di Von Neumann Dati e instruzioni in memoria (lettura
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.
DettagliLa codifica dell informazione
La codifica dell informazione Codifica dati e istruzioni Algoritmi = istruzioni che operano su dati. Per scrivere un programma è necessario rappresentare istruzioni e dati in un formato tale che l esecutore
DettagliCorso di Laurea in Informatica
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 13 dicembre 2006 Si ricorda che non è possibile usare appunti, calcolatrici, e nessun altro materiale cartaceo o elettronico.
DettagliLABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n 19
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n 19 Prof. Rosario Cerbone rosario.cerbone@libero.it http://digilander.libero.it/rosario.cerbone a.a. 2005-2006 Interrupt Se il ciclo del processore
DettagliInterrupt. LABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n 19. Prof. Rosario Cerbone
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n 19 Prof. Rosario Cerbone rosario.cerbone@libero.it http://digilander.libero.it/rosario.cerbone a.a. 2006-2007 Se il ciclo del processore fosse effettivamente
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.
DettagliComponenti principali. Programma cablato. Architettura di Von Neumann. Programma cablato. Cos e un programma? Componenti e connessioni
Componenti principali Componenti e connessioni Capitolo 3 CPU (Unita Centrale di Elaborazione) Memoria Sistemi di I/O Connessioni tra loro 1 2 Architettura di Von Neumann Dati e instruzioni in memoria
DettagliCALCOLATORI ELETTRONICI 15 giugno 2015
CALCOLATORI ELETTRONICI 15 giugno 2015 NOME: COGNOME: MATR: Scrivere chiaramente in caratteri maiuscoli a stampa 1. Si implementi per mezzo di porte logiche di AND, OR e NOT la funzione combinatoria (a
DettagliLa CPU e la Memoria. Sistemi e Tecnologie Informatiche 1. Struttura del computer. Sistemi e Tecnologie Informatiche 2
La CPU e la Memoria Sistemi e Tecnologie Informatiche 1 Struttura del computer Sistemi e Tecnologie Informatiche 2 1 I registri La memoria contiene sia i dati che le istruzioni Il contenuto dei registri
DettagliInformatica B a.a 2005/06 (Meccanici 4 squadra) PhD. Ing. Michele Folgheraiter
Informatica B a.a 2005/06 (Meccanici 4 squadra) Scaglione: da PO a ZZZZ PhD. Ing. Michele Folgheraiter Funzionamento macchina di von Neumann clock Memoria Centrale: Tutta l informazione prima di essere
DettagliArchitettura di un elaboratore. Il modello di von Neumann
Architettura di un elaboratore Il modello di von Neumann 4(5) componenti fondamentali unita di elaborazione: CPU memoria centrale: RAM periferiche (memoria di massa) bus di sistema bus di sistema CPU RAM
DettagliCALCOLATORI ELETTRONICI 15 luglio 2014
CALCOLATORI ELETTRONICI 15 luglio 2014 NOME: COGNOME: MATR: Scrivere chiaramente in caratteri maiuscoli a stampa 1. Si disegni lo schema di un flip-flop master-slave sensibile ai fronti di salita e se
DettagliCorso di Alfabetizzazione Informatica 2001/2002. La CPU. F. Tortorella Università degli Studi. di Cassino
Corso di Alfabetizzazione Informatica / La CPU CPU (Central Processing Unit) Funzione: eseguire i programmi immagazzinati in memoria principale prelevando le istruzioni (e i relativi), interpretandole
DettagliCalcolatori Elettronici II parte (CdL Ingegneria Informatica) Esame del 22 settembre 2011 tempo a disposizione: 1 ora e 30 minuti
Calcolatori Elettronici II parte (CdL Ingegneria Informatica) Esame del 22 settembre 2011 tempo a disposizione: 1 ora e 30 minuti Compito Num. 1 COGNOME:...NOME:... 1) (20%) Si vuole realizzare una CPU
Dettagli