11 07 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 11 Luglio 2016 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.  Tempo a disposizione: 2h:00m. Esercizio 1 (6 punti) _________________________ Esercizio 2 (6 punti) _________________________ Esercizio 3 (6 punti) _________________________ Esercizio 4 (6 punti) _________________________ Esercizio 5 (8 punti) _________________________ Reti Logiche – Appello del 11 Luglio 2016 pagina 2 di 12 Esercizio n. 1 Date le seguenti funzioni logiche il cui supporto è costituito dalle variabili logiche a,b,c,d:  f1=ON set(0,2,8)+ DC set(10,11,14,15)  f2=ON set(0,1,10)+ DC set(5,8,14,15)  f3=ON set(5,8,11,15)+ DC set(1,10,14) ricavare l’insieme degli implicanti primi utilizzando il metodo di Quine -McCluskey per funzioni a più uscite. Reti Logiche – Appello del 11 Luglio 2016 pagina 3 di 12 Reti Logiche – Appello del 11 Luglio 2016 pagina 4 di 12 Esercizio n. 2 Data la seguente tabella di copertura M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 A X X X X X 4 B X X X X X 5 C X X X X X X 4 D X 2 E X 3 F X X X 3 G X X X 1 calcolare con il metodo di Quine -McCluskey una copertura minima usando come funzione di costo il numero di letterali della copertura. Riportare la regola applicata…