A.S.E.12.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 12 Esempio di minimizzazioneEsempio di minimizzazione Considerazioni su soluzioni diverseConsiderazioni su soluzioni diverse Tecniche strutturate di minimizzazioneTecniche strutturate di minimizzazione Sintesi a due livelliSintesi a due livelli Sintesi a più di due livelliSintesi a più di due livelli Reti a più usciteReti a più uscite Fenomeni transitoriFenomeni transitori

A.S.E.12.2 Richiami Realizzazioni diverse della stessa funzioneRealizzazioni diverse della stessa funzione Mappe di KarnaughMappe di Karnaugh ImplicantiImplicanti Implicanti principaliImplicanti principali Concetto di minimizzazione (funzione costo)Concetto di minimizzazione (funzione costo) Sintesi ottimaSintesi ottima

A.S.E.12.3 Esempio di minimizzazione Data la funzione precedentemente vista:Data la funzione precedentemente vista: abcz Si ha: a b, c

A.S.E.12.4 Condizioni non specificate »Può capitare che in particolari applicazioni alcune configurazioni degli ingressi non si possano verificare, quindi luscita per tali uscite non è specificata (Dont-Care Conditions ) »Se i dont care si considerano 0 si ottiene la prima funzione »Se i dont care si considerano 1 si ottiene la seconda funzione

A.S.E.12.5 Un cattivo esempio

A.S.E.12.6 Tecniche strutturate Il procedimento di sintesi per ispezione visiva si può utilizzare fino a 4 ÷ 5 variabiliIl procedimento di sintesi per ispezione visiva si può utilizzare fino a 4 ÷ 5 variabili Il procedimento di sintesi per ispezione visiva può essere anche descritto come processo formale strutturatoIl procedimento di sintesi per ispezione visiva può essere anche descritto come processo formale strutturato Metodo di Quine McCluskeyMetodo di Quine McCluskey Può essere tradotto in un programmaPuò essere tradotto in un programma La complessità del programma cresce in modo esponenziale con laumentare delle variabiliLa complessità del programma cresce in modo esponenziale con laumentare delle variabili I programmi attuali usano tecniche euristicheI programmi attuali usano tecniche euristiche

A.S.E.12.7 Livelli di logica Data una rete combinatoriaData una rete combinatoria DefinizioneDefinizione Livelli di logica della rete = numero MAX di blocchi base attraversati passando da un ingresso a una uscutaLivelli di logica della rete = numero MAX di blocchi base attraversati passando da un ingresso a una uscuta NOTANOTA La negazione degli ingressi non contaLa negazione degli ingressi non conta d b a c g y x

A.S.E.12.8 Sintesi a due livelli Le tecniche fin ora viste sono di sintesi a due livelliLe tecniche fin ora viste sono di sintesi a due livelli a z d c b

A.S.E.12.9 Sintesi a tre livelli Si usa un numero inferiore di porte e con meno ingressiSi usa un numero inferiore di porte e con meno ingressi a z d c b

A.S.E Reti a più uscite Casi vistiCasi visti più ingressi una uscita più ingressi una uscita Tecniche di minimizzazione visteTecniche di minimizzazione viste Una sola uscitaUna sola uscita Casi frequenti nella praticaCasi frequenti nella pratica più ingressi più uscitepiù ingressi più uscite La minimizzazione delle singole uscite (separatamente) non garantisce la minimizzazione dellintera reteLa minimizzazione delle singole uscite (separatamente) non garantisce la minimizzazione dellintera rete Il procedimento di minimizzazione globale risulta molto complessoIl procedimento di minimizzazione globale risulta molto complesso

A.S.E Esempio Rete a due usciteRete a due uscite zw zw

A.S.E Transitori 1 Sistema idealeSistema ideale Le uscite commutano istantaneamente Nessun ritardo fra ingresso e uscita a z c b a z c b t

A.S.E Transitori 2 Sistema realeSistema reale Le uscite commutano in ritardo a z c b a z c b t t t

A.S.E Transitori 3 Sistema reale stilizzatoSistema reale stilizzato Le forme donda sono ideali Si conservano i ritardi a z c b a z c b t t t

A.S.E Transizioni multiple su gli ingressi Possono dare luogo a glitchPossono dare luogo a glitch Transizione Transizione a z c b a b c z a b c z

A.S.E Alee Statiche Transizione Transizione Alea statica di 1Alea statica di 1 a z c b a b c x x y y z

A.S.E Correzione Aggiungere implicanti per coprire gli 1 adiacentiAggiungere implicanti per coprire gli 1 adiacenti a z c b a b c x x y y z k k

A.S.E Conclusioni Esempio di minimizzazioneEsempio di minimizzazione Or esclusivoOr esclusivo Tecniche strutturate di minimizzazioneTecniche strutturate di minimizzazione Sintesi a due livelliSintesi a due livelli Sintesi a più di due livelliSintesi a più di due livelli Reti a più usciteReti a più uscite Fenomeni transitoriFenomeni transitori Commutazioni multiple degli ingressiCommutazioni multiple degli ingressi Alee staticheAlee statiche