A.S.E.25.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 25 Reti sequenziali sincronizzate complesseReti sequenziali sincronizzate complesse –Macchina di Mealy ritardata –Registro di stato –Registro operativo –Parte operativa –Parte di controllo EsempioEsempio

A.S.E.25.2 Richiami Reti combinatorieReti combinatorie –Tecnica di sintesi (minimizzazione) strutturata –Sintesi euristica SommatoreSommatore SottrattoreSottrattore ……..…….. Reti sequenzialiReti sequenziali –Variabili di stato –Tecnica di sintesi strutturata –Sintesi euristica ContatoriContatori Shift registerShift register ……..……..

A.S.E.25.3 Vantaggi delle soluzioni euristiche EsempioEsempio –Moltiplicatore di interi positivi 16 x 16 –Rete combinatoria con 32 ingressi e 32 uscite Tutte le possibili combinazioni degli ingressi sono necessarieTutte le possibili combinazioni degli ingressi sono necessarie –Risultato della sintesi automatica una memoria ROM con 32 bit di indirizzo e parole di 32 bituna memoria ROM con 32 bit di indirizzo e parole di 32 bit Complessità globaleComplessità globale 4 G parole da da 32 bit ( 16 G BYTE !!!!!)4 G parole da da 32 bit ( 16 G BYTE !!!!!)

A.S.E.25.4 Macchina di MEALY Le variabili duscita, in un determinato istante, sono funzione del valore degli ingressi e delle variabili di statoLe variabili duscita, in un determinato istante, sono funzione del valore degli ingressi e delle variabili di stato R R X1X1 XnXn z1z1 zmzm s1s1 sksk s1s1 sksk a1a1 La rete R è una rete combinatoria anan a n+1 a n+k z1z1 zmzm z m+1 z m+k

A.S.E.25.5 Macchina di Mealy sincronizzata Le uscite sono funzioni delle variabili di stato e degli ingressiLe uscite sono funzioni delle variabili di stato e degli ingressi R R X1X1 XnXn z1z1 s p1 s Pk s n1 s nk a1a1 anan a n+1 a n+k z1z1 zmzm z m+1 z m+k zmzm Ck

A.S.E.25.6 Macchina di MOORE Le variabili duscita, in un determinato istante, sono funzione del sole variabili di statoLe variabili duscita, in un determinato istante, sono funzione del sole variabili di stato R CN 1 X1X1 XnXn z1z1 zWzW s1s1 sksk sksk s1s1 a1a1 anan a n+1 a n+k z1z1 zmzm z m+1 zkzk CN 2 Ck

A.S.E.25.7 Macchina di Mealy Ritardata Le uscite sono funzioni delle variabili di stato e degli ingressi, ma risultano sincronizzateLe uscite sono funzioni delle variabili di stato e degli ingressi, ma risultano sincronizzate R R X1X1 XnXn z1z1 s p1 s Pk s n1 s nk a1a1 anan a n+1 a n+k z1z1 zmzm z m+1 z m+k zmzm Ck

A.S.E.25.8 Interpretazione diversa Il registro può essere visto come più registri che svolgono funzioni diverseIl registro può essere visto come più registri che svolgono funzioni diverse RCRC IN OUT SR DR n DR 0 Ck X

A.S.E.25.9 Osservazioni 1 Registro SR(Status Register)Registro SR(Status Register) –Contiene le variabili di stato Registro DR 0 (Data Register)Registro DR 0 (Data Register) –Contiene parte delle variabili duscita (Dati) …..….. Registro RD n (Data Register)Registro RD n (Data Register) –Contiene parte delle variabili duscita (Dati) NOTENOTE La suddivisione in vari registri dati è funzionale al progettoLa suddivisione in vari registri dati è funzionale al progetto Non tutti gli RD servono per le variabili duscitaNon tutti gli RD servono per le variabili duscita

A.S.E Osservazione 2 La suddivisione dei registri è funzionale al fatto di ridurre considerevolmente gli stati interni della macchina (solo SR da luogo a variabili di stato)La suddivisione dei registri è funzionale al fatto di ridurre considerevolmente gli stati interni della macchina (solo SR da luogo a variabili di stato) Anche la rete combinatoria può essere interpretata come più reti combinatorieAnche la rete combinatoria può essere interpretata come più reti combinatorie

A.S.E Scomposizione della RC Parte Operativa IN OUT SR DR n DR 0 Ck X Parte di Controllo CB

A.S.E Osservazioni La parte operativa esegue determinate operazioni sulle variabili dingresso, in funzione delle variabili duscita e delle informazioni fornite dalla parte di controllo (B) microistruzioniLa parte operativa esegue determinate operazioni sulle variabili dingresso, in funzione delle variabili duscita e delle informazioni fornite dalla parte di controllo (B) microistruzioni Genera le variabili di condizionamento (C) e le nuove uscitaGenera le variabili di condizionamento (C) e le nuove uscita La parte di controllo determina i vari passi da eseguire, in funzione delle variabili di stato e delle variabili di controlloLa parte di controllo determina i vari passi da eseguire, in funzione delle variabili di stato e delle variabili di controllo

A.S.E Ulteriore suddivisione La parte operativa può essere ulteriormente suddivisa in due partiLa parte operativa può essere ulteriormente suddivisa in due parti RC Operativa IN Ck RC Condizionamento Parte Operativa BC

A.S.E Osservazioni La suddivisione vista è dettata da:La suddivisione vista è dettata da: –Le reti sequenziali complesse sono difficili ad essere gestite –Le funzioni della parte operativa solitamente sono. OPERAZIONI ARITMETICHEOPERAZIONI ARITMETICHE OPERAZIONI LOGICHEOPERAZIONI LOGICHE SHIFTSHIFT MULTIPLEXMULTIPLEX –Una soluzione guidata è solitamente più veloce e più efficiente –(i criteri dottimizzazione sono scelti dal progettista)

A.S.E Esempio Riconoscitore di due sequenze in cascataRiconoscitore di due sequenze in cascata –Ingressi X 1, X 0X 1, X 0 –Uscite Z 3, Z 2, Z 1, Z 0Z 3, Z 2, Z 1, Z 0 DescrizioneDescrizione –prima riconosce la sequenza 00, 01,10 –dopo riconosce la sequenza 11, 01,10 –Incrementa luscita tutte le volte che una sequenza viene riconosciuta (modulo 16)

A.S.E Diagramma di flusso Y Z=1 Y Z=2 Y Y Y Y Y Y Y Y Occorrono 8 blocchi simili al seguente

A.S.E OSSERVAZIONI Le uscite possono essere fornite da un contatore modulo 16Le uscite possono essere fornite da un contatore modulo 16 –condizioni di conteggio –ingressiX 1 = 1, X 0 = 0 –Parte di controllo verifica che le precedenti due configurazioni formano la sequenza voluta (B) La parte di condizionamento deve riconoscere i primi due termini delle sequenzeLa parte di condizionamento deve riconoscere i primi due termini delle sequenze –C 0 = 1 se X 1,X 0 = 00 e Z 0 = 0 e se X 1,X 0 = 11 e Z 0 = 1 –C 1 = 1 se X 1,X 0 = 01

A.S.E Conclusioni Reti sequenziali sincronizzate complesseReti sequenziali sincronizzate complesse –Macchina di Mealy ritardata –Registro di stato –Registro operativo –Parte operativa –Parte di controllo EsempioEsempio