29 01 13

Pagina 1

Politecnico di Milano Dipartimento di Elettronica e Informazione prof.ssa Anna Antola prof.ssa Cristiana Bolchini Reti Logiche – Appello del 29 gennaio 2013 Matricola _________ F i r m a 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. Svolgere 4 esercizi scegliendone 2 tra quelli proposti ai punti 1, 2 e 5. Esercizio 1 (6 punti) _________________________ Esercizio 2 (6 punti) _________________________ Esercizio 3 (7 punti) _________________________ Esercizio 4 (7 punti) _________________________ Esercizio 5 (6 punti) _________________________ Reti Logiche – Appello del 29 gennaio 2012 pagina 2 di 4 Esercizio n. 1 Data la seguente rete multilivello descritta tramite le equazioni dei suoi nodi, si eseguano le trasformazioni sotto elencate mostrando tutti i passaggi: s= w!c + bd + !wb!d + wc + wd k = b + c z = !ak + c!k + b w = !a t = cw + bc + dw + bd 1. COST(): Calcolo del numero di letterali. La funzione COST() calcola il costo in letterali indipendentemente dalla forma (SOP o Multilivello) delle espressioni algebriche dei nodi. 2. DECOMPOSE(z,k): Esegue la decomposizione di Shannon di z rispetto al letterale k ottenendo due nuovi nodi Fk e F!k. Si ricorda che F(a,b,c,…)=aFa(1,b,c,..)+!aF!a(0,b,c,..) 3. SIMPLIFY(s): Minimizzazione a due livelli di s. 4. SWEEP(): Eliminazione dei nodi costituiti da un solo letterale. 5. FACTOR(t): Fattorizzazione del nodo t. 6. SUBSITUTE(s):…