Corso di reti logiche
AllievoProff. Canonico – Fadini – Picariello
________________Cognome: Corso di laurea in Ingegneria informatica Nome: ________________A.A. 2004-2005 Matricola: _____ / _________
Esame del 7 febbraio 2005 Collocazione:
Esercizio n.1
Si vuole realizzare una macchina sincrona che ogni qual volta si presenta la sequenza ‘001’ in ingresso fornisce una uscita che diviene alta al presentarsi del bit successivo. La macchina acquisisce i bit-dato dall’ingresso a livelli x, in corrispondenza dei fronti di discesa del clock c, e produce un’uscita impulsiva y sincrona con il clock c.
Un ingresso di reset sincrono serve a riportare la macchina nello stato iniziale.
Nel seguito si riporta, come esempio, l’uscita corrispondente ad una possibile sequenza di ingresso:
x 1 0 0 1 1 0 0 1 0 0 1 0 …..
y 0 0 0 1 0 0 0 1 0 0 1 ……. temporeset yxc
- Si disegni il diagramma degli stati in modo che la macchina funzioni come indicato.
- Si effettui il progetto della macchina (sincrona impulsiva a sincronizzazione esterna), assumendo l’impiego di flip-flop di tipo JK (non usati come T). Si progetti anche l’uscita y.
Esercizio n.2
Data la seguente funzione logica: [ ]( )[ [ ]]( ) ( )= + + + + + +f (a, b, c, d ) d a c dc ab . b a c (1 bc)
- Determinare la tabella di verità e la mappa di Karnaugh.
- Determinare la funzione minima in forma di somma di prodotti.
Esercizio n.3
Fornire le definizioni di:
- Alea combinatoria.
- Alea multipla.
- Alea statica.
- Alea dinamica.