Architettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 17 Luglio Attenzione:

Transcript

1 Cognome... Nome.. Archtettura degl Elaborator Classe 3 Prof.ssa Anselmo Appello del 17 Luglo 2014 Attenzone: Inserre propr dat nell apposto spazo sottostante e n testa a questa pagna. Preparare un documento d denttà. Non voltare la pagna fnché non sarà dato l va. Dal va avrete 90 mnut d tempo per rspondere alle domande. La prova consta d 12 domande a rsposta multpla e 4 domande aperte, per un totale d 100 punt al massmo. Per le domande a rsposta multpla occorre rspondere nserendo la lettera scelta nell apposto quadratno accanto al numero della domanda (o n quadratno da vo dsegnato accanto se non fosse charo altrment) e noltre: ogn rsposta esatta vale 3 punt; ogn rsposta errata vale 1 punto; ogn domanda lascata n banco vale 0 punt. Le 4 domande aperte valgono n tutto al massmo 64 punt. S è ammess all orale se s totalzzano almeno 45/100 punt d cu almeno 10 punt nelle domande a rsposta multpla. Gl appunt e calcol vanno scrtt negl spaz vuot delle prossme pagne. voto/36 voto/64 voto/100 Gl oral s svolgeranno ne gorn dal 21 al 25 luglo. COGNOME:... Nome:... Numero d matrcola:...

2 Domande a rsposta multpla 1) 1 In un sstema poszonale pesato d base b, l valore rappresentato dalla strnga an 1 an 2... a1a0 è: A. B. n 1 a 0 n 1 0 n 2 b a C. a b 0 D. Nessuna delle precedent 2) 2 Nella conversone bnaro-ottale del numero sono necessare: A. 4 cfre ottal B. 3 cfre ottal C. 2 cfre ottal D. Nessuna delle precedent. 3) 3 Nel formato n vrgola moble a precsone sngola come studato, la rappresentazone del numero bnaro +11,011 è: A B C D. Nessuna delle precedent 4) 4 La relazone x y xy xy A. E vera e l prmo membro è n forma SOP B. E falsa e l secondo membro è n forma SOP C. E falsa ed entramb membr sono n forma SOP D. Nessuna delle precedent 5) 5 Un decoder 3 a 8 è composto da: A. 3 porte NOT ed 8 porte AND B. 3 porte NOT ed 8 porte OR C. 8 porte AND D. Nessuna delle precedent 6) 6 Se ad un flp-flop SR con clock vengono dat n nput prma S=1 R=0 (clock=1) e po S=0 R=1 (clock=1), lo stato assunto dal flp-flop dopo l secondo nput sarà: A. 0 B. 1 C. Dpende dallo stato nzale del flp-flop D. Nessuna delle precedent

3 7) 7 Nello schema d mplementazone studata per l processore MIPS, l dato da scrvere nel banco de regstr vene scelto fra: A. Il secondo dato letto dal banco de regstr e l estensone del segno de 16 bt pù sgnfcatv dell struzone B. Il dato letto dalla memora dat e l uscta della ALU. C. Il secondo dato letto dal banco de regstr e l estensone del segno de 16 bt meno sgnfcatv dell struzone D. Nessuna delle precedent 8) 8 La Untà d Controllo dell ALU rchede: A. I segnal AluOp1, AluOp0 B. I 6 bt pù sgnfcatv dell Istruzone C. Entrambe le precedent D. Nessuna delle precedent 9) 9 I format delle struzon beq e add A. sono ugual e sono suddvs n: 6 bt (codce operatvo), 5 bt (1 regstro sorgente), 5 bt (2 regstro sorgente), 16 bt (costante) B. sono ugual e sono suddvs n: 6 bt (codce operatvo), 26 bt (costante) C. sono ugual e sono suddvs n: 6 bt (del codce operatvo), 5 bt (1 regstro sorgente), 5 bt (2 regstro sorgente), 5 bt (regstro destnazone), 5 bt (shamt), 6 bt (funzone) D. Nessuna delle precedent 10) 10 Volendo saltare 15 struzon se l contenuto del regstro $2 è maggore o uguale d 100, la sequenza d struzon da utlzzare è: A. slt $1, $2, 100; beq $1, $0, 15 B. slt $1, $2, 100; bne $1, $0, 15 C. slt $1, $2, 100; bne $2, $0, 15 D. Nessuna delle precedent 11) 11 S consder l mplementazone del processore con ppelne studata. Cosa fa l struzone sw $s1,12($s2) nello stado WB (Wrte Back)? A. Esegue la somma del contenuto del regstro $s2 con 12 B. Preleva l dato dall ndrzzo $s2+12 della memora dat C. Scrve l dato prelevato nel regstro $s1 D. Nessuna delle rsposte precedent 12) 12 In una memora cache a mappatura dretta se l campo offset dell struzone contene bt 1-0 allora: A. Ogn blocco della memora cache contene 1 parola B. Ogn blocco della memora cache contene 2 4 parole C. Ogn blocco della memora cache contene 2 byte D. Nessuna delle rsposte precedent

4 Domande a rsposta aperta Domanda 1. (16 punt) Trovare l espressone mnmale SOP per la funzone f( x 4, x 3, x 2, x 1 ) = OR (m 0, m 1, m 2, m 8, m 9, m 10, m 11, m 15 ) utlzzando la mappa d Karnaugh. E necessaro ndcare: a) tutt cub massmal, b) cub essenzal, c) cub scelt e d) l espressone rsultante. S not che ogn mn-termne è defnto consderando le varabl nell ordne x 4, x 3, x 2, x 1. S rcord che n una mappa d Karnaugh per una funzone d 4 varabl x 4, x 3, x 2, x 1, s ha: x 1 =1 nella seconda e nella terza rga, x 2 =1 nella terza e nella quarta rga, x 3 =1 nella seconda e nella terza colonna, x 4 =1 nella terza e nella quarta colonna. Domanda 2. (16 punt) Realzzare un crcuto combnatoro per la funzone XOR d due varabl A e B, utlzzando soltanto porte NAND. E necessaro gustfcare la rsposta.

5 Domanda 3. (16 punt) S consder lo schema mplementatvo studato dell untà d elaborazone d un processore a sngolo cclo. S dsegn soltanto la parte necessara ad esegure le struzon d add e d accesso alla memora lw. Domanda 4. (16 punt) S scrva l codce assembler MIPS necessaro per estrarre, dalla strnga bnara a 31 a30... a1a0 contenuta nel regstro $t0, l campo costtuto da a...a e nserrlo negl ultm 6 bt del regstro $t1, ponendo ad 1 restant bt d $t1.