Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 6 luglio 2007
|
|
- Veronica Paoletti
- 4 anni fa
- Visualizzazioni
Transcript
1 Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 6 luglio 2007 aa 2006/2007 COGNOME: NOME: 1 (punti 2) Considerare la seguente configurazione su 16 bit: c = (a) Calcolare la configurazione a 16 bit che corrisponde al cambiamento di segno di c in eccesso 2 15 (b) Calcolare la configurazione a 16 bit che corrisponde al cambiamento di segno di c in complemento a 2 (c) Calcolare la configurazione a 16 bit che corrisponde al cambiamento di segno di c in complemento a 1 (d) Calcolare la seguente addizione in complemento a 2 su 16 bit: (punti 2) Considerare il codice con cifra di espansione per rappresentare i numeri naturali da 1 a 14 mediante i seguenti formati, aventi rispettivamente lunghezza di 2, 4 e 5 bit: 0x 10xx 11xxx (a) Quanti numeri vengono rappresentati con il formato a 2 bit? (b) Quanti numeri vengono rappresentati con il formato a 4 bit? (c) Quanti numeri vengono rappresentati con il formato a 5 bit? (d) In totale, quanti bit sono necessari per rappresentare tutti e 14 i numeri? 3 (punti 2) Considerare un codice di 7 bit per la rilevazione degli errori, usato per codificare 8 elementi, che segue il seguente formato: p 3 p 2 p 1 p 0 d 2 d 1 d 0 I 3 bit d 2 d 1 d 0 rappresentano il dato, mentre p 3 p 2 p 1 p 0 sono 4 bit di parità determinati nel modo seguente: p 0 è determinato da d 0 ; p 1 è determinato da d 1 ; p 2 è determinato da d 2 ; p 3 è determinato da d 0, d 1 e d 2 (a) Qual è la ridondanza del codice? (b) Se il dato è rappresentato da 100, qual è la configurazione corretta completata con i bit di parità? (c) Assumendo che sia stato commesso un solo errore, correggere la seguente configurazione: (d) Qual è la distanza di Hamming minima tra due configurazioni valide distinte? 4 (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 rappresenta i 6 bit dell esponente ed M i 9 bit della mantissa L esponente viene codificato in eccesso 32, tutte le configurazioni sono valide, a parte che è riservata per la codifica del numero zero La mantissa m è normalizzata in modo che 1 m < 2; quindi il bit più significativo di M corrisponde alla potenza 2 1 (a) Qual è la codifica binaria del minimo numero positivo (quindi diverso da zero) rappresentabile in modo esatto? (b) Qual è la codifica binaria del massimo numero positivo rappresentabile in modo esatto? 1
2 (c) Qual è la codifica binaria del minimo numero naturale positivo (quindi diverso da zero) rappresentabile in modo esatto? (d) Qual è la codifica binaria del massimo numero naturale rappresentabile in modo esatto? 5 (punti 4) Considerare un circuito combinatorio che, preso in ingresso un numero intero i codificato in complemento a 2 su 4 bit i 3 i 2 i 1 i 0, restituisce la codifica u 3 u 2 u 1 u 0 di i in complemento a 2, sempre su 4 bit (a) Compilare la tavola di verità della funzione realizzata dal circuito (b) Compilare la mappe di Karnaugh corrispondente all uscita u 1 (c) Qual è la formula in forma normale disgiuntiva minimale corrispondenti all uscita u 1? (d) Supponendo di avere a disposizione, oltre al not, le porte logiche elementari and, or, nand, nor, xor e xnor, tutte a 2 ingressi, qual è il numero minimo di porte logiche elementari necessarie per la realizzazione dell uscita u 1? 6 (punti 4) Considerare la seguente funzione ricorsiva scritta in C: int fun(int n,int m) { int res=0; int j; for (j=0;j<n;j++){ res += m+fun(j,m); m++; } return res; } Tradurre fun in assembler VM-2 rispettando le seguenti convenzioni: il passaggio dei parametri avviene tramite lo stack e il risultato viene depositato nel registro ACC Il programma non deve contenere più di 25 istruzioni 7 (punti 3) Considerare un 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 05 ns) Il protocollo del prevede un ciclo di clock per l arbitraggio daisy chain, seguito da tre 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 quarto ciclo deve arrivare prima che si concluda il terzo) Il tempo massimo di propagazione dei segnali tra le due estremità del è di 05 ns Supporre che, oltre alla CPU, sia connesso un altro dispositivo master M di priorità più bassa e che il ritardo di ogni stadio della daisy chain sia non superiore a 05 ns (a) Se il ritardo della RAM è non superiore a 7 ns, qual è la frequenza massima del clock del affinché possano essere portate a termine operazioni di lettura senza proroghe? (b) Se il ritardo della RAM è non superiore a 75 ns, qual è la frequenza massima del clock del affinché possano essere portate a termine operazioni di scrittura senza proroghe? (c) Se la CPU porta a termine un operazione di lettura in 20 cicli di clock di CPU a partire dalla sua richiesta, supponendo che la RAM sia inizialmente idle, qual è la frequenza minima del clock del? (d) Qual è il numero massimo di dispositivi master tollerato dal protocollo se la frequenza del clock del è 1 GHz? 8 (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) e nelle celle libere 83, 84 e 85, come mostrato di seguito (il campo Int è stato omesso in quanto inutilizzato): indir in CS A L U C S R n W M A R M B R D mpx A B 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 000 xxxxxxx xx 10 xx xx 000 xxxxxxx xx 11 xx xx CA CA en CD CD en D m cond Addr 2
3 Se dopo aver completato il fetch e la decodifica dell istruzione BOH? i seguenti registri e celle contengono le configurazioni iniziali indicate in base 2 (l indirizzo della cella è in base 16): IR = ACC = M[00C] = quali sono le configurazioni (in base 2) contenute nei seguenti registri e celle alla fine dell esecuzione della microistruzione all indirizzo 85? (a) ACC (b) B (c) C (d) MBR 9 (punti 2) Considerare un sistema di traduzione da indirizzamento virtuale a indirizzamento fisico realizzato mediante la tecnica di segmentazione e paginazione, per una RAM da 2 GB con parole da 32 b Ogni indirizzo logico può far riferimento a un massimo di 512 segmenti con il metodo della segmentazione esplicita Ciascun segmento può avere la dimensione massima di 2 MB e ciascuna pagina è costituita da 16 KB Considerare le seguenti tabelle dei segmenti e delle pagine (dove tutti i dati sono espressi in base 16): n segm accessi pagine tab pag X A tp0 1 R W - 58 tp1 2 R W - 15 tp2 3 R tp3 tp2 n pag log n pag fis BB5A 14 5B5 tp0 n pag log n pag fis 0 37F 1 FF1A 8 D tp3 n pag log n pag fis D09 2E 2F 3C C37 (a) Negli indirizzi virtuali quanti bit sono riservati per il numero di segmento? (b) Negli indirizzi virtuali quanti bit sono riservati per il numero di pagina? (c) Negli indirizzi virtuali quanti bit sono riservati per l offset? (d) Negli indirizzi fisici quanti bit sono riservati per il numero di pagina? (e) Quanti bit contiene un indirizzo fisico? tp1 n pag log n pag fis 0 0B 1 DE F 57 FD1 (f) Assumendo che il formato per gli indirizzi virtuali preveda che, a partire dai bit più significativi, venga codificato prima il numero di segmento, poi il numero di pagina e, infine, l offset, tradurre il seguente indirizzo virtuale in indirizzo fisico esprimendo il risultato in base 16: D7D00 10 (punti 2) Considerare una memoria cache di 8 MB associativa di livello 4, organizzata in linee da 256 b e collegata a una RAM da 1 GB con parole da 32 b (a) Quante linee contiene la cache? (b) Da quanti bit è formato il campo tag della cache? (c) Calcolare (esprimendolo in base 2) il tag associato all indirizzo 00E (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 che la condizione di salto sarà rispettivamente falsa o 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 gli stadi decode e exec vengono mandati in 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 3
4 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, simulare l esecuzione del seguente programma a partire dalla prima istruzione, indicando per ogni istruzione 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, 1 LDIB R02, 2 SCMP R01, R02 CJMD LT, 4, T ADD3 R03, R01, R02 CJMD GE, 4, F ADD3 R01, R01, R01 JUMD -7 SHFT R01, R01, 1 12 (punti 4) Considerare il seguente programma in assembler VM-R: LDIB R01, 1 LDIB R02, LDIW R LOAD R12, R08, R00 SCMP R12, R02 CJMP GE, 12 MOV2 R09, R08 LOAD R10, R09, R00 LOAD R11, R09, R01 SCMP R10, R11 CJMP GE, 2 STOR R10, R09, R01 STOR R11, R09, R00 LOAD R10, R09, R00 SCMP R10, R02 CJMP GE, -13 ADD3 R09, R09, R01 JUMP -11 HALT 32784: Supponendo che il programma venga eseguito a partire dalla prima istruzione, quale valore in base 10 è contenuto alla fine dell esecuzione nelle seguenti celle di memoria: (a) M[32784] (b) M[32785] (c) M[32786] (d) M[32787] (e) M[32788] (f) M[32789] 4
5 Corso di Architettura dei Calcolatori (I anno) Risposte prova scritta finale 6 luglio 2007 COGNOME: NOME: 1 (punti 2) (a) (b) (c) (d) 2 (punti 2) (a) (b) (c) (d) 3 (punti 2) (a) (b) (c) (d) 4 (punti 3) (a) (b) (c) (d) 5 (punti 4) (a) Tavola di verità (parte 1) i 3 i 2 i 1 i 0 u 3 u 2 u 1 u (b) Mappa per u 1 i 3 i 2 \i 1 i Tavola di verità (parte 2) i 3 i 2 i 1 i 0 u 3 u 2 u 1 u (c) (d) 5
6 6 (punti 4) 7 (punti 3) (a) (b) (c) (d) 8 (punti 4) (a) (b) (c) (d) 9 (punti 2) (a) (b) (c) (d) (e) (f) 10 (punti 2) (a) (b) (c) 6
7 11 (punti 4) 12 (punti 4) istruzione LDIB R01, 1 LDIB R02, 2 SCMP R01, R02 CJMD LT, 4, T ADD3 R03, R01, R02 CJMD GE, 4, F ADD3 R01, R01, R01 JUMD -7 SHFT R01, R01, 1 ciclo di clock (a) (b) (c) (d) (e) (f) 7
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 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 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 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 11 settembre 2006
Corso di Architettura dei Calcolatori (I anno) Prova scritta finale 11 settembre 2006 a.a. 2005/2006 1. (punti 2) Considerare i seguenti quattro numeri interi rappresentati in complemento a 2 su 16 bit:
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 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 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 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 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) 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 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 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 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 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) 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
DettagliPROVA SCRITTA DEL CORSO DI. Corso di Laurea in Ingegneria Biomedica, Ingegneria Elettrica ed Elettronica 17 Luglio 2014
PROVA SCRITTA DEL CORSO DI Corso di Laurea in Ingegneria Biomedica, Ingegneria Elettrica ed Elettronica 7 Luglio 204 NOME: COGNOME: MATRICOLA: ESERCIZIO (8 punti) ) ( punti) Progettare un MUX 4-, utilizzando
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 20 dicembre 2005 Esercizio 1 (punti 2) 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 10 luglio 2006 Si ricorda che non è possibile usare appunti, calcolatrici, e nessun altro materiale cartaceo o elettronico.
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
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
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
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
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
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
DettagliSECONDA PROVA INTERMEDIA DEL MODULO DI. 5 giugno 2018 NOME: COGNOME: MATRICOLA:
SECONDA PROVA INTERMEDIA DEL MODULO DI 5 giugno 2018 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (12 punti) Si scriva una funzione Assembly MIPS che, dati in ingresso due valori interi senza segno x ed y, rispettivamente
DettagliCALCOLATORI ELETTRONICI 9 gennaio 2013
CALCOLATORI ELETTRONICI 9 gennaio 2013 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
DettagliTavola di verita. Tavola di verita f = (A+not(B)) x (not(a)+c) x not(a) A+ not(a) Tavole di verita. Dal problema alla rete combinatoria.
Tavola di verita Esercizi = C+not()not()C C 2 Tavole di verita ( + not()) x not() (not() + ) x (not()+not()) (not() + not()) x (not() x ) 3 Tavola di verita = (+not()) x (not()+c) x not() C + not() not()
DettagliARCHITETTUREDIELABORAZIONE,a.a Esercizi d esame NUMERI BINARI
RHITETTUREDIELORZIONE,a.a. 2002-2003 Esercizi d esame NUMERI INRI 1) Si consideri una rappresentazione binaria in virgola mobile a 16 bit, di cui (nell ordine da sinistra a destra) 1 bit per il segno (0=positivo),
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
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
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)
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
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
DettagliSECONDA PROVA INTERMEDIA DEL MODULO DI. 5 giugno 2015 NOME: COGNOME: MATRICOLA:
SECONDA PROVA INTERMEDIA DEL MODULO DI 5 giugno 2015 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (12 punti) 1. (5 punti) Si scriva una funzione Assembly MIPS, chiamata paridispari che, ricevendo un intero x
DettagliSECONDA PROVA INTERMEDIA DEL MODULO DI. 5 giugno 2018 NOME: COGNOME: MATRICOLA:
SECONDA PROVA INTERMEDIA DEL MODULO DI 5 giugno 2018 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (12 punti) (8 punti) Si scriva una funzione Assembly MIPS che, dati in ingresso due valori interi senza segno
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
DettagliCALCOLATORI ELETTRONICI 30 agosto 2010
CALCOLATORI ELETTRONICI 30 agosto 2010 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
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 2011
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 2011 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (5 punti) Progettare un Carry-Save Adder
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
DettagliPROVA SCRITTA DEL MODULO DI NOME: COGNOME: MATRICOLA:
PROVA SCRITTA DEL MODULO DI CORSO DI LAUREA IN INGEGNERIA ELETTRICA ED ELETTRONICA, INGEGNERIA BIOMEDICA - 6 CFU Settembre 204 NOME: COGNOME: MATRICOLA: ESERCIZIO RETI LOGICHE (0 punti) Si vuole implementare
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
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
DettagliSOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI. NUOVO E VECCHIO ORDINAMENTO DIDATTICO 28 Settembre 2004
SOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI NUOVO E VECCHIO ORDINAMENTO DIDATTICO 28 Settembre 2004 MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI ESERCIZIO 1 (NO: 8 punti
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
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
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
DettagliCorso di Laurea in Informatica Architetture degli Elaboratori
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 7 luglio 2005 Esercizio 1 (punti 2) Considerare la rappresentazione dei numeri relativi su 10 bit in complemento a
DettagliSECONDA PROVA INTERMEDIA DEL MODULO DI
SECONDA PROVA INTERMEDIA DEL MODULO DI CORSO DI LAUREA IN INGEGNERIA ELETTRICA, ELETTRONICA ED INFORMATICA CORSO DI LAUREA IN INGEGNERIA BIOMEDICA ISCRITTI ALL A.A. 2018/19 3 giugno 2019 NOME: COGNOME:
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello dell 11 Settembre Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello dell 11 Settembre 2015 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina.
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
DettagliLinguaggio macchina e register file
Linguaggio macchina e register file Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimento sul Patterson: capitolo 4.2, 4.4,
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)
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
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
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)
DettagliPROVA SCRITTA DEL MODULO DI. 13 giugno 2017 NOME: COGNOME: MATRICOLA:
PROVA SCRITTA DEL MODULO DI 13 giugno 2017 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (7 punti) Progettare una rete logica ad un ingresso X e ad un uscita Z che sia posta ad 1 al riconoscimento della sequenza
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
DettagliFondamenti di Informatica e Programmazione. P ro f. G i a n n i D A n g e l o
Fondamenti di Informatica e Programmazione CPU e Linguag gio Macchina P ro f. G i a n n i D A n g e l o Email: giadangelo@unisa.it A.A. 2018/19 Elaborazione dell Informazione L'elaborazione delle informazioni
DettagliCALCOLATORI ELETTRONICI 14 giugno 2010
CALCOLATORI ELETTRONICI 14 giugno 2010 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
DettagliSECONDA PROVA INTERMEDIA DEL MODULO DI
SECONDA PROVA INTERMEDIA DEL MODULO DI CORSO DI LAUREA IN INGEGNERIA ELETTRICA, ELETTRONICA ED INFORMATICA CORSO DI LAUREA IN INGEGNERIA BIOMEDICA ISCRITTI ALL A.A. 2017/18 e precedenti 3 giugno 2019 NOME:
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
DettagliCALCOLATORI ELETTRONICI 27 marzo 2018
CALCOLATORI ELETTRONICI 27 marzo 2018 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
DettagliA.A. 2018/2019. CPU e Linguaggio Macchina FONDAMENTI DI INFORMATICA E PROGRAMMAZIONE. Docente Prof. Raffaele Pizzolante
A.A. 2018/2019 Docente Prof. Raffaele Pizzolante FONDAMENTI DI INFORMATICA E PROGRAMMAZIONE Architettura di Von Neumann Modello concettuale di un architettura di computer che permette di rappresentare,
DettagliIstruzioni e linguaggio macchina
Istruzioni e linguaggio macchina I linguaggi macchina sono composti da istruzioni macchina, codificate in binario, con formato ben definito processori diversi hanno linguaggi macchina simili scopo: massimizzare
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
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
DettagliCognome:, Nome: Matricola:
I Prova Intracorso Fondamenti di Informatica, A.A. 2017/18 Docente: A. Castiglione Traccia B Cognome:, Nome: Matricola: Spazio riservato alla commissione esaminatrice 1 2 3 4 5 6 7 8 9 10 11 12 13 Totale
DettagliSECONDA PROVA INTERMEDIA DEL MODULO INTEGRATO DI NOME: COGNOME: MATRICOLA:
SECONDA PROVA INTERMEDIA DEL MODULO INTEGRATO DI CORSO DI LAUREA IN INGEGNERIA ELETTRICA ED ELETTRONICA, INGEGNERIA BIOMEDICA - 6 CFU 31 Maggio 2013 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 LINGUAGGIO ASSEMBLY
DettagliScopo: fornire a liv 2 e livelli superiori memoria piu' strutturata sicura e grande... di quella fisica
Memoria Virtuale Scopo: fornire a liv 2 e livelli superiori memoria piu' strutturata sicura e grande... di quella fisica Es VM2 : sarebbe naturale e comodo avere 3 RAM RAM per codice RAM per stack RAM
Dettagli* Y+2 se X e' minore o uguale a Y * X-Y-1 se X e' maggiore di Y. Esercizio 4 (6 punti) Quale delle seguenti equivalenze è corretta?
Nome: Cognome: matricola o n. documento: COMPITO A Esercizio 1 (6 punti) Sia data la rappresentazione in virgola mobile così definita: 1 bit di segno; 8 bit per l esponente in complemento a due; 23 bit
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
DettagliSECONDA PROVA INTERMEDIA DEL MODULO DI. 20 maggio 2016 NOME: COGNOME: MATRICOLA:
SECONDA PROVA INTERMEDIA DEL MODULO DI 20 maggio 2016 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (12 punti) Si consideri un immagine a livelli di grigio che viene memorizzata dal MIPS in un area di memoria
DettagliCorso di Laurea in Informatica
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Scritto del 18 gennaio 2007 Si ricorda che non è possibile usare appunti, calcolatrici, e nessun altro materiale cartaceo o elettronico.
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
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.
DettagliCorso di Introduzione alla Programmazione. Compito 9 novembre 2012
Corso di Introduzione alla Programmazione Compito 9 novembre 2012 Cognome: Nome: Matricola: Si raggiunge la sufficienza con 22 risposte corrette. Alle domande contrassegnate con V si risponda con Vero
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)
DettagliSOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI. NUOVO E VECCHIO ORDINAMENTO DIDATTICO 17 Febbraio 2006
SOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI NUOVO E VECCHIO ORDINAMENTO DIDATTICO 17 Febbraio 2006 MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI ESERCIZIO 1 (NO: 8 punti
DettagliPROVA SCRITTA DEL MODULO DI. 16 gennaio 2017
PROVA SCRITTA DEL MODULO DI 16 gennaio 2017 NOME: COGNOME: MATRICOLA: ESERCIZIO 1 (4 punti) Descrivere la tabella di verità e le caratteristiche di un flip flop JK, disegnando il circuito completo visto
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. 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
DettagliCognome:, Nome: Matricola:
I Prova Intercorso Fondamenti di Informatica e Programmazione, A.A. 2017/18 Docente: R. Pizzolante Traccia B Cognome:, Nome: Matricola: Spazio riservato alla commissione esaminatrice 1 2 3 4 5 6 7 8 9
DettagliPROVA SCRITTA DEL MODULO INTEGRATO E DEL CORSO DI NOME: COGNOME: MATRICOLA: CFU:
PROVA SCRITTA DEL MODULO INTEGRATO E DEL CORSO DI CORSO DI LAUREA IN INGEGNERIA ELETTRONICA 5/7 CFU CORSO DI LAUREA IN INGEGNERIA ELETTRICA ED ELETTRONICA, INGEGNERIA BIOMEDICA - 6 CFU 12 Giugno 2013 NOME:
DettagliCALCOLATORI ELETTRONICI 9 settembre 2011
CALCOLATORI ELETTRONICI 9 settembre 2011 NOME: COGNOME: MATR: Scrivere chiaramente in caratteri maiuscoli a stampa 1. Si implementi per mezzo di porte logiche AND, OR e NOT la funzione combinatoria (a
DettagliHazard sul controllo. Sommario
Hazard sul controllo Prof. Alberto Borghese Dipartimento di Scienze dell Informazione alberto.borghese@unimi.it Università degli Studi di Milano Riferimento al Patterson: 4.7, 4.8 1/30 Sommario Riorganizzazione
DettagliIl processore - CPU (CENTRAL PROCESSING UNIT)
Il processore - CPU (CENTRAL PROCESSING UNIT) abbiamo visto Programmi e dati risiedono in file memorizzati in memoria secondaria Per essere eseguiti (i programmi) e usati (i dati) vengono copiati nella
DettagliPROVA SCRITTA DEL MODULO INTEGRATO E DEL CORSO DI
PROVA SCRITTA DEL MODULO INTEGRATO E DEL CORSO DI CORSO DI LAUREA IN INGEGNERIA ELETTRONICA 5/7 CFU CORSO DI LAUREA IN INGEGNERIA ELETTRICA ED ELETTRONICA, INGEGNERIA BIOMEDICA - 6 CFU 27 gennaio 2016
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
DettagliCome realizzate un AND a tre ingressi utilizzando solo porte NAND? Disegnate lo schema circuitale.
COMPITO A Esercizio 1 (5 punti) Come realizzate un AND a tre ingressi utilizzando solo porte NAND? Disegnate lo schema circuitale. AND(x, y, z) = NAND(NAND(x, NAND(NAND(y, z), NAND(y, z))), NAND(x, NAND(NAND(y,
DettagliALU e Control Unit. ALU e Control Unit
Massimo VIOLANTE Politecnico di Torino Dipartimento di Automatica e Informatica Sommario Unità aritmentica/logica Unità di controllo. 2 M. Violante 1.1 Unità aritmetica/logica Contiene tutti i circuiti
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
Dettagli