10
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 dell’esercizio 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. L’uscita 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

Tracce esame architettura 2012/2013

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