A.S.E.25.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 25 Reti sequenziali sincronizzate complesseReti sequenziali sincronizzate complesse RichiamiRichiami ALUALU Parte di controlloParte di controllo –Microaddress-based –Microinstruction-based

A.S.E.25.2 Richiami Macchina di Mealy ritardataMacchina di Mealy ritardata Registro di statoRegistro di stato Registro operativoRegistro operativo Parte operativaParte operativa Parte di controlloParte di controllo

A.S.E.25.3 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 Riduce il numero delle variabili di statoRiduce il numero delle variabili di stato R R’ X1X1 XnXn z1z1 sp1sp1 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.4 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.5 Scomposizione della “RC” Parte Operativa IN OUT SR DR n DR 0 Ck X Parte di Controllo CB

A.S.E.25.6 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.25.7 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 d’ottimizzazione sono scelti dal progettista)

A.S.E.25.8 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 l’uscita tutte le volte che una sequenza viene riconosciuta (modulo 16)

A.S.E.25.9 Riconoscitore di Sequenze RC Op RC Con RC 2 RC 1 DR Z X SR Parte di Controllo Parte Operativa B C

A.S.E Requisiti della Parte Operativa Funzioni che deve eseguire fra 2 parole di k bitFunzioni che deve eseguire fra 2 parole di k bit –Somma –Differenza –Negazione –And –Or –Shift –…… Possibilità di essere “PROGRAMMATA”Possibilità di essere “PROGRAMMATA” Eventuale memorizzazione del risultatoEventuale memorizzazione del risultato

A.S.E Multiplex 4 a 1 4 ingressi X0, X1, X2, X34 ingressi X0, X1, X2, X3 2 segnali di controllo A, B2 segnali di controllo A, B AB X0 X1 X2 X3 U

A.S.E Soluzione 1 A B X3 X1 X2 X0 U

A.S.E Soluzione 2 Decoded 2 to 4 X0 B A U X1 X2 X3

A.S.E Interpretazione diversa 1 Ingressi A e B controllo X 0, X 1, X 2, X 3Ingressi A e B controllo X 0, X 1, X 2, X 3 Decoded 2 to 4 0 B A U ABU X0 X1 X2 X3

A.S.E Interpretazione diversa 2 A e B ingressi, X0 – X3 variabili di controlloA e B ingressi, X0 – X3 variabili di controllo –Primi 8 casi

A.S.E Interpretazione diversa 3 A e B ingressi, X0 – X3 variabili di controlloA e B ingressi, X0 – X3 variabili di controllo –Secondi 8 casi

A.S.E.25.17

A.S.E Blocco programmabile XX A B X1X2X3 U X0 X1X2X3X0 A B

A.S.E Carry Look - Ahead Adder - Definite le funzioni GenerateG i = A i B iGenerateG i = A i B i Propagate P i = A i  B iPropagate P i = A i  B i - Risulta - Risulta Somma S i = P i  C iSomma S i = P i  C i CarryC i+1 =G i +P i C iCarryC i+1 =G i +P i C i

A.S.E Sommatore a 3 bit C A R Y G E N. P G S P G S P G S G0G0 P0P0 P0P0 C0C0 C0C0 G1G1 P1P1 P1P1 C1C1 G2G2 P2P2 P2P2 C2C2 A0A0 B0B0 A1A1 B1B1 A2A2 B2B2 P = 6 G = 8 S = 6 S2S2 S1S1 S0S0

A.S.E Osservazioni 1 Struttura modulare PROGRAMMABILEStruttura modulare PROGRAMMABILE Bit di programmazione:Bit di programmazione: C 0 PG S C 0 PG S Alcuni esempiAlcuni esempi CoPGSFunzione 0686A+B 1946A-B 1926B-A 080A A and B 0E0A A or B

A.S.E Osservazioni 2 L’unità realizzata esegue sia funzioni logiche che aritmeticheL’unità realizzata esegue sia funzioni logiche che aritmetiche ALU (Arithmetic Logic Unit) ProgrammabileALU (Arithmetic Logic Unit) Programmabile Bit di programmazione 13Bit di programmazione 13 Non tutte le combinazioni hanno significatoNon tutte le combinazioni hanno significato Si possono aggiungere dei MUX per instradare sia gli ingressi che l’uscitaSi possono aggiungere dei MUX per instradare sia gli ingressi che l’uscita Si possono aggiungere dei registri per memorizzare i risultatiSi possono aggiungere dei registri per memorizzare i risultati Si può aggiungere uno shift register per moltiplicare o dividere per 2Si può aggiungere uno shift register per moltiplicare o dividere per 2

A.S.E Parte Operativa Reg. B A L U Reg. A Reg. U MUX AMUX BMUX A Shift AShift B R0 R1 R31

A.S.E Architettura di Rete sequenziale complessa RC Op RC Con RC 2 RC 1 DR Z X SR Parte di Controllo Parte Operativa B C

A.S.E Osservazioni La parte operativa ha una soluzione generaleLa parte operativa ha una soluzione generale –Rete combinatoria operativa (ALU) –Rete combinatoria di condizionamento (Carry etc.) Soluzione non ottimizzata per la particolare esigenzaSoluzione non ottimizzata per la particolare esigenza La parte di controllo è ottimizzataLa parte di controllo è ottimizzata Si può trovare soluzioni più generali non ottimizzateSi può trovare soluzioni più generali non ottimizzate Una rete combinatoria si può sempre realizzare con una ROMUna rete combinatoria si può sempre realizzare con una ROM

A.S.E Parte di controllo Microaddress-basedMicroaddress-based ROMROM S R B C microindirizzo microcodice eff microindirizzo T microindirizzo F

A.S.E Parte di controllo Microinstruction-basedMicroinstruction-based ROMROM S R B C microindirizzo microcodice eff microindirizzo T microindirizzo F

A.S.E Osservazioni Microaddress-basedMicroaddress-based –il registro di stato è piccolo –la ROM è in serie alla parte operativa Microinstruction-basedMicroinstruction-based –il registro di stato è grande –fra ROM e parte operativa c’è il registro di stato Consente la presenza di un solo blocco di decisione fra due stati contiguiConsente la presenza di un solo blocco di decisione fra due stati contigui

A.S.E Osservazione sui microsalti SiNO SiNO

A.S.E Architettura Tot. ROMROM S R B C Reg. B A L U Reg. A Reg. U MUX AMUX BMUX A Shift AShift B R0 R1 R31 Parte di controllo Parte operativa

A.S.E Osservazioni L’architettura della parte di controllo Microinstruction-based evita di avere due reti combinatorie in cascataL’architettura della parte di controllo Microinstruction-based evita di avere due reti combinatorie in cascata La parte operativa è general purposeLa parte operativa è general purpose La parte di controllo ha una architettura generale, ma è progettata per la particolare applicazioneLa parte di controllo ha una architettura generale, ma è progettata per la particolare applicazione L’elemento che personalizza l’applicazione è la ROML’elemento che personalizza l’applicazione è la ROM

A.S.E Conclusioni Reti sequenziali sincronizzate complesseReti sequenziali sincronizzate complesse ALUALU Parte di controlloParte di controllo –Microaddress-based –Microinstruction-based