Upload
giuseppe-accardo
View
174
Download
22
Embed Size (px)
DESCRIPTION
Tracce esame architettura 2012/2013
Citation preview
Alunno: Matricola:
Universit degli studi di Napoli Parthenope
Corso di laurea in Informatica Architettura dei Calcolatori e Laboratorio
Esercizio 1 (6 punti) Data la seguente funzione booleana avente 4 ingressi ed una uscita: On-set = [0,1,4,7,10,12,15] Dc-set = [6,11] Utilizzando il metodo delle mappe di Karnaugh sintetizzarla in forma minima come somma di prodotti.
Esercizio 2 (2 punti) Riportare il file blif dellesercizio precedente e le istruzioni per ottenere la minimizzazione con il SIS.
Esercizio 3 (14 punti) Scrivere i sottoprogramma assembly che eseguono le strutture indicate di seguito:
1- IF indice ==12 then (locazione di memoria ($8200 + indice))=D3- 1 else (locazione di memoria ($8100 + indice))=D3*2
2- FOR i=1 to contenuto della memoria $8600 D0=!D0+contenuto memoria $8500
Esercizio 4 (8 punti) Sia data la seguente specifica funzionale di una macchina a stati finiti sincrona con un ingresso X ed una uscita Z. Luscita Z deve essere portata a 1 se in ingresso si presenta la sequenza 01011. Sono possibili eventuali sovrapposizioni 1. Tracciare il diagramma degli stati. 2. Utilizzando il SIS
a. Sintetizzare le funzioni di stato prossimo e di uscita b. Eseguire la minimizzazione
Alunno: Matricola:
Universit degli studi di Napoli Parthenope
Corso di laurea in Informatica Architettura dei Calcolatori e Laboratorio
Esercizio 1 (6 punti) Data la seguente funzione booleana avente 4 ingressi ed una uscita: On-set = [0,2,3,8,11,12,13] Dc-set = [7,10] Utilizzando il metodo delle mappe di Karnaugh sintetizzarla in forma minima come somma di prodotti.
Esercizio 2 (2 punti) Riportare il file blif dellesercizio precedente e le istruzioni per ottenere la minimizzazione con il SIS.
Esercizio 3 (14 punti) Scrivere i sottoprogramma assembly che eseguono le strutture indicate di seguito:
1- IF indice >=20 then (locazione di memoria ($8200 + contenuto della locazione $8210))=3 * !D2 else (locazione di memoria ($8400 + contenuto della locazione $8220))= 2 * !D1
2- FOR i=1 to contenuto della memoria $8400 step 3 D2=D2+contenuto memoria $8204
Esercizio 4 (8 punti) Sia data la seguente specifica funzionale di una macchina a stati finiti sincrona con un ingresso X ed una uscita Z. Luscita Z deve essere portata a 1 se in ingresso si presenta la sequenza 00101. Sono possibili eventuali sovrapposizioni 1. Tracciare il diagramma degli stati. 2. Utilizzando il SIS
a. Sintetizzare le funzioni di stato prossimo e di uscita b. Eseguire la minimizzazione
Alunno: Matricola:
Universit degli studi di Napoli Parthenope
Corso di laurea in Informatica Architettura dei Calcolatori e Laboratorio
Esercizio 1 (6 punti) Data la seguente funzione booleana avente 4 ingressi ed una uscita: On-set = [0,2,4,8,9,12,13,14] Dc-set = [7,11] Utilizzando il metodo delle mappe di Karnaugh sintetizzarla in forma minima come somma di prodotti.
Esercizio 2 (2 punti) Riportare il file blif dellesercizio precedente e le istruzioni per ottenere la minimizzazione con il SIS.
Esercizio 3 (14 punti) Scrivere i sottoprogramma assembly che eseguono le strutture indicate di seguito:
1- IF bit 3 di X=1 then (locazione di memoria ($8202 + contenuto della locazione $8110))=D0 * D3 else (locazione di memoria ($8110 + contenuto della locazione $8202))=D1 OR D4
2- FOR i=4 to 40 step 4 D3=!D3 + contenuto della memoria $8140
Esercizio 4 (8 punti) Sia data la seguente specifica funzionale di una macchina a stati finiti sincrona con un ingresso X ed una uscita Z. Luscita Z deve essere portata a 1 se in ingresso si presenta la sequenza 01100. Sono possibili eventuali sovrapposizioni 1. Tracciare il diagramma degli stati. 2. Utilizzando il SIS
a. Sintetizzare le funzioni di stato prossimo e di uscita b. Eseguire la minimizzazione
Alunno: Matricola:
Universit degli studi di Napoli Parthenope
Corso di laurea in Informatica Architettura dei Calcolatori e Laboratorio
Esercizio 1 (6 punti) Data la seguente funzione booleana avente 4 ingressi ed una uscita: On-set = [0,1,3,7,10,13,15] Dc-set = [9,11] Utilizzando il metodo delle mappe di Karnaugh sintetizzarla in forma minima come somma di prodotti.
Esercizio 2 (2 punti) Riportare il file blif dellesercizio precedente e le istruzioni per ottenere la minimizzazione con il SIS.
Esercizio 3 (14 punti) Scrivere i sottoprogramma assembly che eseguono le strutture indicate di seguito:
1- IF indice
Alunno: Matricola:
Universit degli studi di Napoli Parthenope
Corso di laurea in Informatica Architettura dei Calcolatori e Laboratorio
Esercizio 1 (6 punti) Data la seguente funzione booleana avente 4 ingressi ed una uscita: On-set = [0,2,5,6,8,11,13,15] Dc-set = [1,14] Utilizzando il metodo delle mappe di Karnaugh sintetizzarla in forma minima come somma di prodotti.
Esercizio 2 (2 punti) Riportare il file blif dellesercizio precedente e le istruzioni per ottenere la minimizzazione con il SIS.
Esercizio 3 (14 punti) Scrivere i sottoprogramma assembly che eseguono le strutture indicate di seguito:
1- IF indice != 100 then (locazione di memoria $8104)=D5 OR MASK else (locazione di memoria $8204)=D5 AND MASK
2- FOR i=2 to 100 step contenuto della memoria $8208 D4=D4-i
Esercizio 4 (8 punti) Sia data la seguente specifica funzionale di una macchina a stati finiti sincrona con un ingresso X ed una uscita Z. Luscita Z deve essere portata a 1 se in ingresso si presenta la sequenza 10100. Sono possibili eventuali sovrapposizioni 1. Tracciare il diagramma degli stati. 2. Utilizzando il SIS
a. Sintetizzare le funzioni di stato prossimo e di uscita b. Eseguire la minimizzazione
Alunno: Matricola:
Universit degli studi di Napoli Parthenope
Corso di laurea in Informatica Architettura dei Calcolatori e Laboratorio
Esercizio 1 (6 punti) Data la seguente funzione booleana avente 4 ingressi ed una uscita: On-set = [1,2,3,4,8,12,14] Dc-set = [7,11,15] Utilizzando il metodo delle mappe di Karnaugh sintetizzarla in forma minima come somma di prodotti.
Esercizio 2 (2 punti) Riportare il file blif dellesercizio precedente e le istruzioni per ottenere la minimizzazione con il SIS.
Esercizio 3 (14 punti) Scrivere i sottoprogramma assembly che eseguono le strutture indicate di seguito:
1- IF locazione di memoria $8800 >100 then (locazione di memoria ($8220 + contenuto della locazione $8422))=!D1 + D5 else (locazione di memoria ($8220 + contenuto della locazione $8244))=D0 + !D4
2- FOR i=2 to Z step (A1) D4=D4+contenuto memoria ($8240+i)
Esercizio 4 (8 punti) Sia data la seguente specifica funzionale di una macchina a stati finiti sincrona con un ingresso X ed una uscita Z. Luscita Z deve essere portata a 1 se in ingresso si presenta la sequenza 01110. Sono possibili eventuali sovrapposizioni 1. Tracciare il diagramma degli stati. 2. Utilizzando il SIS
a. Sintetizzare le funzioni di stato prossimo e di uscita b. Eseguire la minimizzazione
Alunno: Matricola:
Universit degli studi di Napoli Parthenope
Corso di laurea in Informatica Architettura dei Calcolatori e Laboratorio
Esercizio 1 (6 punti) Data la seguente funzione booleana avente 4 ingressi ed una uscita: On-set = [0,1,2,5,13,14,15] Dc-set = [6,7,8] Utilizzando il metodo delle mappe di Karnaugh sintetizzarla in forma minima come somma di prodotti.
Esercizio 2 (2 punti) Riportare il file blif dellesercizio precedente e le istruzioni per ottenere la minimizzazione con il SIS.
Esercizio 3 (14 punti) Scrivere i sottoprogramma assembly che eseguono le strutture indicate di seguito:
1- IF D0 != 150 then (locazione di memoria $8800)=D5 + !(contenuto della locazione $8504) else (locazione di memoria $8600)=D6 + !(contenuto della locazione $8202)
2- FOR i=5 to 40 step 4 D3=!D3+contenuto memoria ($8420 + i)
Esercizio 4 (8 punti) Sia data la seguente specifica funzionale di una macchina a stati finiti sincrona con un ingresso X ed una uscita Z. Luscita Z deve essere portata a 1 se in ingresso si presenta la sequenza 01101. Sono possibili eventuali sovrapposizioni 1. Tracciare il diagramma degli stati. 2. Utilizzando il SIS
a. Sintetizzare le funzioni di stato prossimo e di uscita b. Eseguire la minimizzazione
Alunno: Matricola:
Universit degli studi di Napoli Parthenope
Corso di laurea in Informatica Architettura dei Calcolatori e Laboratorio
Esercizio 1 (6 punti) Data la seguente funzione booleana avente 4 ingressi ed una uscita: On-set = [7,8,9,11,14,15] Dc-set = [1,3,5,6] Utilizzando il metodo delle mappe di Karnaugh sintetizzarla in forma minima come somma di prodotti.
Esercizio 2 (2 punti) Riportare il file blif dellesercizio precedente e le istruzioni per ottenere la minimizzazione con il SIS.
Esercizio 3 (14 punti) Scrivere i sottoprogramma assembly che eseguono le strutture indicate di seguito:
1- IF bit 4 di X=0 then (locazione di memoria ($8700 + D1 * 3))=!D0 + 20 else (locazione di memoria ($8200 + D1 *2))=D1 - 30
2- FOR i=4 to contenuto della memoria $8200 D2=!D2+ !D1
Esercizio 4 (8 punti) Sia data la seguente specifica funzionale di una macchina a stati finiti sincrona con un ingresso X ed una uscita Z. Luscita Z deve essere portata a 1 se in ingresso si presenta la sequenza 10100. Sono possibili eventuali sovrapposizioni 1. Tracciare il diagramma degli stati. 2. Utilizzando il SIS
a. Sintetizzare le funzioni di stato prossimo e di uscita b. Eseguire la minimizzazione
Alunno: Matricola:
Universit degli studi di Napoli Parthenope
Corso di laurea in Informatica Architettura dei Calcolatori e Laboratorio
Esercizio 1 (6 punti) Data la seguente funzione booleana avente 4 ingressi ed una uscita: On-set = [2,5,7,9,10,14,15] Dc-set = [3,6,12] Utilizzando il metodo delle mappe di Karnaugh sintetizzarla in forma minima come somma di prodotti.
Esercizio 2 (2 punti) Riportare il file blif dellesercizio precedente e le istruzioni per ottenere la minimizzazione con il SIS.
Esercizio 3 (14 punti) Scrivere i sottoprogramma assembly che eseguono le strutture indicate di seguito:
1- IF bit 4 D1 =0 then decrementa contenuto di memoria ($8208 + contenuto della locazione $8406) else incrementa contenuto di memoria ($8208 + contenuto della locazione $8604)
2- FOR i=1 to 60 step D2 D3=!D3 - contenuto della memoria ($8400)
Esercizio 4 (8 punti) Sia data la seguente specifica funzionale di una macchina a stati finiti sincrona con un ingresso X ed una uscita Z. Luscita Z deve essere portata a 1 se in ingresso si presenta la sequenza 11001. Sono possibili eventuali sovrapposizioni 1. Tracciare il diagramma degli stati. 2. Utilizzando il SIS
a. Sintetizzare le funzioni di stato prossimo e di uscita b. Eseguire la minimizzazione
Alunno: Matricola:
Universit degli studi di Napoli Parthenope
Corso di laurea in Informatica Architettura dei Calcolatori e Laboratorio
Esercizio 1 (6 punti) Data la seguente funzione booleana avente 4 ingressi ed una uscita: On-set = [0,2,4,8,10,11,12,13,14] Dc-set = [7,9] Utilizzando il metodo delle mappe di Karnaugh sintetizzarla in forma minima come somma di prodotti.
Esercizio 2 (2 punti) Riportare il file blif dellesercizio precedente e le istruzioni per ottenere la minimizzazione con il SIS.
Esercizio 3 (14 punti) Scrivere i sottoprogramma assembly che eseguono le strutture indicate di seguito:
1- IF indice pari then (locazione di memoria ($8600 + indice))=contenuto della locazione $8400 else (locazione di memoria ($8600 - indice))=contenuto della locazione $8400
2- FOR i=1 to 60 step 2 D1=!D1+i+contenuto memoria ($8400)
Esercizio 4 (8 punti) Sia data la seguente specifica funzionale di una macchina a stati finiti sincrona con un ingresso X ed una uscita Z. Luscita Z deve essere portata a 1 se in ingresso si presenta la sequenza 01001. Sono possibili eventuali sovrapposizioni 1. Tracciare il diagramma degli stati. 2. Utilizzando il SIS
a. Sintetizzare le funzioni di stato prossimo e di uscita b. Eseguire la minimizzazione