20 02 15

Pagina 1

Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria prof.ssa Anna Antola Reti Logiche – Appello del 20 febbraio 2015 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 strettam ente 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 (8punti) Esercizio 2 (8punti) Esercizio 3 (8punti) Esercizio 4 (8punti) Esercizio n. 1 – Aritmetica Siano dati i due numeri razionali A10MS= − 13.875 e B10MS = + 0.3. Rappresentare A e B in base 2 notazione virgola mobile singola precisione IEEE 754 e nell’operazione di conversione usare un massimo di 6 cifre significative per la mantissa normalizzata. Effettuare quindi la moltiplicazione AxB dei due valori in virgola mobile e rappresentare il risultato completo e normalizzato. Mostrare tutti passaggi sia per lo svolgimento della conversione sia per l’operazione di moltiplicazione in tutte le sue fasi. Esercizio n. 2 – Sintesi combinatoria Si svolgano i seguenti passi. 1. Effettuare la sintesi delle quattro funzioni di seguito specificate con il metodo di Quine-McCluskey per funzioni a più uscite (costo pari alla cardinalità) • f1 = ON set(2; 3) + DC set( 6 ) • f2 = ON set(2; 6; 7) + DC set(0; 5) • f3 = ON set(0; 5; 6) + DC set(2; 7) • f4 = ON set( 3 ) + DC set( 1; 2 ) 2. Esprimere il costo della forma minima ottenuta sia in termini di letterali, sia in termini di implicanti 3. Effettuare la sintesi indipendente delle quattro funzioni utilizzando il metodo delle mappe di Karnaugh…