Study material for Reti Logiche, shared by the Studwiz community and reviewed by moderators.
Study material for Reti Logiche, shared by the Studwiz community and reviewed by moderators.
Import quality: text was extracted directly from the original document.
Representative passages recognised in different parts of the material. The full extracted text remains available to search, while this compact preview makes the page easier to read.
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):…
First page of the document.
