07 09 15

Page 1

Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria prof. Fabrizio Ferrandi Reti Logiche – Appello del 7 settembre 2015 Matricola o Codice Persona ___________________________ Cognome _____________________ Nome ________________________ Istruzioni  Non separare questi fogli.  È vietato portare all’esame libri, eserciziari, appunti e calcolatrici. Chiunque venga trovato 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.  Il frontespizio (Matricola, Cognome e Nome) deve essere compilato a penna  Gli esercizi possono essere svolti a matita  Riportare tutti i passaggi necessari per risolvere gli esercizi  Tempo a disposizione: 2h:00m. Esercizio 1 (5 punti) _________________________ Esercizio 2 (5 punti) _________________________ Esercizio 3 (7 punti) _________________________ Esercizio 4 (6 punti) _________________________ Esercizio 5 (6 punti) _________________________ Esercizio 6 (4 punti) _________________________ Reti Logiche – Appello del 7 settembre 2015 pagina 2 di 14 Esercizio n. 1 Le suguenti funzioni logiche il cui supporto e’ costituito dalle variabili logiche a,b,c,d: F1_ON=(9,12,15); F1_DC=(5,13) F2_ON=(2,8,9,12); F2_DC=(13) Ricavare l’insieme degli implicanti primi utilizzando il metodo di Quine-McCluskey per funzioni a più uscite. Reti Logiche – Appello del 7 settembre 2015 pagina 3 di 14 Reti Logiche – Appello del 7 settembre 2015 pagina 4 di 14 Esercizio n. 2 Data la seguente tabella di copertura F1 F2 F3 A X 3 B X X X X X 4 C X X 1 D X X X X X 5 E X X X X X 4 F X X 2 G X X X 3 calcolare con il metodo di Quine -McCluskey una copertura minima usando come…