09 09 16

Page 1

Politecnico di Milano Dipartimento di Elettronica e Informazione e Bioingegneria Prof.ssa Anna Antola Prof. Fabrizio Ferrandi Prof. Gianluca Palermo Reti Logiche – Appello del 9 Settembre 2016 Matricola o Codice Persona ________________________________ Cognome _____________________ Nome ________________________ Istruzioni  Non separare questi fogli.  È vietato portare all’esame libri, eserciziari, appunti e calcolatrici. Chiunque venga trovat o in possesso di documentazione relativa al corso – anche se non strettamente attinente alle domande proposte – vedrà annullata la propria prova.  Non è possibile lasciare l’aula conservando il tema della prova in corso.  Tempo a disposizione: 2h:00m. Esercizio 1 (6 punti) _________________________ Esercizio 2 (6 punti) _________________________ Esercizio 3 (8 punti) _________________________ Esercizio 4 (7 punti) _________________________ Esercizio 5 (5 punti) _________________________ Reti Logiche – Appello del 9 Settembre 2016 pagina 2 di 12 Esercizio n. 1 Data la macchina a stati descritta dalla seguente tabella: IN=0 IN=1 S0 S1/1 S2/1 S1 S2/- S2/0 S2 S3/- S1/- S3 S1/0 S2/- S4 S5/1 S1/1 S5 S1/0 S2/-  si trovi la tabella degli stati di una macchina ridotta trovata tramite le classi di massima compatibilità. È necessario mostrare i passaggi fatti e adottare l’algoritmo dell’albero per l’identificazione delle classi di massima compatibilità. Reti Logiche – Appello del 9 Settembre 2016 pagina 3 di 12 Reti Logiche – Appello del 9 Settembre 2016 pagina 4 di 12 Esercizio n. 2 Data la seguente tabella di copertura F1 F2 F3 Mx0 Mx1 Mx2 Mx3 Mx4 Mx5 Mx6 Mx7 Mx8 Mx9 Mx10 Mx11 Mx12 Mx13 Mx14 Mx15 COSTO A X X X X X 4 B X X X X X 3 C X X X X X X X 3 D X X X 2 E X X X 2 F X X X 2 G X X X 1 calcolare con il metodo di Quine-McCluskey una…