Reti logiche - esercizi

Allievo corso di reti logiche

Proff. De Carlini – Esposito - Fadini

Cognome: ________________

Corso di Laurea in Ingegneria informatica

Nome: ________________

A.A. 2005-2006

Matricola: _____ / _________

Esame del 24 gennaio 2006

Collocazione:

Esercizio n. 1

Data la funzione booleana:

= ⊕ + + ↑ + f ( a , b , c ) ( a b ) ( ab c 1 )( b c )[ a ( b c )]

• Determinare l’espressione della funzione booleana in forma P e in forma S;
• Minimizzare le due forme;
• Disegnare un circuito realizzante le funzioni in forma minima con sole porte NAND ed uno con sole porte NOR.

Esercizio n. 2

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 1x00 dove il simbolo x è da intendere come un simbolo valore booleano qualsiasi.

• Disegnare e tabellare il diagramma degli stati operando, se necessario, le opportune minimizzazioni con il metodo di Paull e Unger;
• Progettare la macchina sequenziale, assumendo l’impiego di flip-flop di tipo T.

Esercizio n. 3

Inquadrare, illustrare ed esemplificare il problema dell’alea statica, fornendo altresì indicazioni sulle tecniche per risolverlo.