Novembre

Calcolatori I (9 crediti)

Es1
Progettare un multiplexer indirizzabile a 32 ingressi utilizzando almeno due multiplexer da 8
ingressi. Descrivere come funziona un multiplexer indirizzabile da 8 ingressi.

Es2
Scrivere la tabella di stato di un flip – flop D latch e D edge triggered sul fronte di discesa.

Es3
Progettare una macchina combinatoria a 4 ingressi che ha due uscite a e b:
 a =1 se almeno tre ingressi assumono valori pari ad 1
 b =1 se il numero di bit in ingresso visti come rappresentazione binaria di numeri interi sono la
rappresentazione di un numero maggiore di 5 (ad esempio 1100 => 12 danno b = 1 .

Es4
Si vuole progettare una macchina sincrona a sincronizzazione esterna che riceve due ingressi
x e y e opera come contatore modulo 4 prevedendo i seguenti incrementi in funzione dei
segnali d’ingresso:

x=0 y=0 l’uscita del contatore diventa 0

x=0 y=1 l’uscita del contatore si incrementa di 1
x=1 y=0 l’uscita del contatore diventa pari a 3
x=1 y=1 l’uscita del contatore si decrementa di 1 (se l’uscita vale 0 diventa 3)

Es 5
Si progetti un contatore modulo 10 utilizzando contatori modulo 2.

Es6
Assegnata una stringa A, sviluppare un programma per il processore 68000 per contare il
numero di ripetizioni massime di un carattere assegnato. Il programma sviluppato deve
essere poi utilizzato come sottoprogramma e richiamato da un programma principale che
passa i parametri nello stack.
Esempio
Carattere => a

aaa bcdfgaaaanmvaa

Risultato =4
Dicembre
Calcolatori I (9 crediti)

Es1
Progettare un multiplexer indirizzabile a 16 ingressi sia mediante porte elementari and –or
che utilizzando almeno due multiplexer da 8 ingressi.

Es2
Scrivere la tabella di stato di un flip – flop T ed JK e di un flip –flop D edge triggered.

Es3
Progettare una macchina combinatoria a 4 ingressi che ha due uscite una alta se almeno 2
ingressi sono alti ed una alta se almeno tre ingressi sono alti.

Es4
Si vuole progettare un riconoscitore di sequenza come macchina sincrona a sincronizzazione
esterna. La macchina riceve serialmente, attraverso l’ingresso a livelli x, una sequenza di bit,
campionati in corrispondenza dei fronti di discesa del segnale di clock c, e produce in uscita
un impulso in corrispondenza del riconoscimento di ogni sequenza del tipo 1111.

a) Disegnare e tabellare il diagramma degli stati operando, se necessario, le opportune

minimizzazioni con il metodo di Paull e Unger;
b) Progettare la macchina sequenziale, assumendo l’impiego di flip-flop di tipo D

Si noti che la macchina torna nello stato di partenza in corrispondenza del riconoscimento di
ogni sequenza.

Es5
Assegnata una stringa A, sviluppare un programma per il processore 68000 per contare il
numero di volte che si ripetono le vocali. Il programma sviluppato deve essere poi utilizzato
come sottoprogramma e richiamato da un programma principale che passa i parametri nello
stack.
Esempio

Es5
L’architettura di una memoria di 4 registri di due bit.
Gennaio
Calcolatori I (9 crediti)

Es1
Progettare in due diverse modalitaà un decoder a 4 ingressi utilizzando decoder da 2 ingressi
(architettura ad albero e a semiselezione).

Es2
Scrivere le tabelle di stato di un flip – flop D, JK e di RS. Descrivere mediante un diagramma
temporale come sia possibile scrivere 1 nei tre flip – flop.

Es3
Progettare una macchina combinatoria che riceve un valore I in ingresso compreso tra 0 e 10
e presenta un valore in uscita pari ad 1 se

I < 2; I=4 ; I>7.

Si esegua la minimizzazione con due differenti metodologie.

Es4
Si vuole progettare un riconoscitore di sequenza come macchina sincrona a sincronizzazione
esterna. La macchina riceve serialmente, attraverso l’ingresso a livelli x, una sequenza di bit,
campionati in corrispondenza dei fronti di discesa del segnale di clock c, e produce in uscita
un impulso in corrispondenza del riconoscimento di una sequenza del tipo 1 - - 0.

a) Disegnare e tabellare il diagramma degli stati operando, se necessario, le opportune

minimizzazioni con il metodo di Paull e Unger;
b) Progettare la macchina sequenziale, assumendo l’impiego di flip-flop di tipo D

Si noti che la macchina torna nello stato di partenza in corrispondenza del riconoscimento di
ogni sequenza.

Es5
Assegnata una stringa A e un carattere ‘a’ , sviluppare un programma per il processore 68000
che consenta di sostituire il carattere ‘a’ con il carattere ‘!’.

Il programma sviluppato deve essere poi utilizzato come sottoprogramma e richiamato da un

programma principale che passa i parametri nello stack.