19 02 16

Pagina 1

Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria prof.ssa Anna Antola Reti Logiche – Appello del 19 febbraio 2016 Matricola _____________ Firma Cognome ___________________________ Nome__________________________ È 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 o 5 (8punti) Esercizio 2 (8punti) Esercizio 3 (8punti) Esercizio 4 (8punti) NOTA BENE: lo studente scelga se svolgere l’esercizio 1 oppure l’esercizio 5 Esercizio n. 1 – Sintesi combinatoria Si effettui la sintesi ottima delle 3 funzioni sotto riportate utilizzando il metodo di Quine-McCluskey con cifra di merito pari ai letterali e si riporti il costo della rete ottenuta. Si disegni lo schema del circuito. • f1=ON set(1,5,14)+ DC set(7,10,13,15) • f2=ON set(2,3,11,14,15)+ DC set(5,7,10) • f3=ON set(3,5,7,11)+ DC set(1,10) Si indichi inoltre il numero di porte AND a due ingressi e OR a due ingressi che sono necessarie per realizzare la rete data. Esercizio n. 2 – Sintesi sequenziale Data la tabella degli stati di una FSM sincrona non completamente specificata, determinare una macchina ridotta utilizzando l’algoritmo basato sulle classi di compatibilità prime. Riportare la tabella degli stati della macchina ridotta e il relativo grafo. In=00 In=01 In=11 In=10 S0 S3/1 S0/0 S1/0 -/- S1 S2/1 -/- S1/0 S3/0 S2 S4/1 S0/- -/- -/- S3 -/- S4/1 -/- -/- S4 -/- S1/- S0/0 S0/0 Si mostrino tutti i passaggi: albero per derivare le classi di massima compatibilità, classi prime e eventuale riscrittura…