UNIVERSIT DEGLI STUDI DI MILANO

CORSI DI LAUREA TRIENNALI IN INFORMATICA E SICUREZZA DEI SISTEMI E DELLE RETI INFORMATICHE

(CREMA)

ARCHITETTURE E RETI LOGICHE

prof. Nello SCARABOTTOLO anno accademico 2010/2011 APPELLO DI ESAME PRIMA PARTE (reti logiche) 18 aprile 2011

Cognome ___________________________________________________________ Nome ______________________________________________________________ Matricola _________________ Firma ____________________________________

Valutazioni

1 (05) ______________ 2 (05) ______________ 3 (05) ______________

NOTE PER LO SVOLGIMENTO Durante lo svolgimento degli esercizi di natura progettuale, giustificare ogni eventuale aggiunta o precisazione delle specifiche, e discutere le motivazioni delle scelte di progetto pi significative. Durante lo svolgimento delle domande di tipo culturale o metodologico, limitarsi a discutere gli aspetti richiesti dalla domanda, senza sprecare tempo in inutili trattazioni generali. ATTENZIONE: vietato consultare testi o appunti di qualsiasi genere.

N.B.

Il presente foglio - compilato a STAMPATELLO e firmato - deve essere riconsegnato insieme all'elaborato.

punti 9

punti 15

Minimizzare nella forma PS (Prodotto di Somme) la seguente funzione non completamente specificata: f (w,x,y,z) = (0,1,2,3,5,9,10,14) (4,12,13) 0 e calcolarne la complessit secondo la notazione n1L n2G n3I. Effettuarne poi la sintesi priva di alee e calcolarne la complessit secondo la notazione n1L n2G n3I.

data la seguente tabella degli stati, relativa a una rete sequenziale asincrona funzionante in modo fondamentale. Si chiede di: minimizzare il numero degli stati; determinare un assegnamento privo di corse critiche. S-Z s a b c d e f g x1x2 00 a-0 d-1 f- d-1 f-1 a- 01 b- b-1 g-1 b- g-1 g-1 11 e- e-0 e-0 e- 10 c-0 c-0 c- c-0 c- -

punti 12

Indicare la presenza di eventuali alee statiche o dinamiche nella funzione: f (w,x,y,z) = w (w z + xz) + w ( x y + yz)