28 09 15

Page 1

Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria prof. Fabrizio Ferrandi Reti Logiche – Appello del 28 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 i n 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 28 settembre 2015 pagina 2 di 14 Esercizio n. 1 Le seguenti funzioni logiche il cui supporto e’ costituito dalle variabili logiche a,b,c,d: F1_ON=(0,10); F1_DC=(5,7,13,15) F2_ON=(1,12,14); F2_DC=(3,13,15) Ricavare l’insieme degli implicanti primi utilizzando il metodo di Quine-McCluskey per funzioni a più uscite. Reti Logiche – Appello del 28 settembre 2015 pagina 3 di 14 Reti Logiche – Appello del 28 settembre 2015 pagina 4 di 14 Esercizio n. 2 Data la seguente tabella di copertura F0 F1 F2 M0 M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 A X X X X X 4 B X X X 3 C X X 1 D X X X X X 5 E X X X X X 4 F X X 2 G X 3 calcolare con il metodo…