La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

A.S.E.20.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 20 Descrizione di reti sequenzialiDescrizione di reti sequenziali Tabella delle transizioniTabella.

Presentazioni simili


Presentazione sul tema: "A.S.E.20.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 20 Descrizione di reti sequenzialiDescrizione di reti sequenziali Tabella delle transizioniTabella."— Transcript della presentazione:

1 A.S.E.20.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 20 Descrizione di reti sequenzialiDescrizione di reti sequenziali Tabella delle transizioniTabella delle transizioni

2 A.S.E.20.2 Richiami Modelli di reti sequenzialiModelli di reti sequenziali –Macchina di Mealy –Macchina di Moore –Macchina di Mealy Ritardata

3 A.S.E.20.3 Descrizione di reti sequenziali Varie tecniche di rappresentazioneVarie tecniche di rappresentazione –Mediante ASM (diagramma di flusso) Intuitivo, di facile interpretazioneIntuitivo, di facile interpretazione –Mediante Diagramma degli stati (grafo orientato) Molto compatto, evidenzia la memorizzazioneMolto compatto, evidenzia la memorizzazione –Tabella degli stati =>Tabella delle transizioni Molto compatta, può essere utilizzata per la sintesiMolto compatta, può essere utilizzata per la sintesi –Mediante forme donda Fornisce indicazione dellandamento nel tempoFornisce indicazione dellandamento nel tempo –Mediante linguaggio di programmazione Consente la verifica e sintesi automaticaConsente la verifica e sintesi automatica

4 A.S.E.20.4 Esempio Flio-Flop J-K Master -Slave D Q Ck Ck J Q K R

5 A.S.E.20.5 Elementi base del diagramma di flusso (ASM= Algoritmic State Machine) Blocco di StatoBlocco di Stato –AAAEtichetta –nnnnumerazione di stato –X, Y, Z Uscite attive X, Y, Z nnnAAA

6 A.S.E.20.6 Elementi base del diagramma di flusso 2 Blocco DecisionaleBlocco Decisionale –(A+B)CCondizione su gli ingressi –Y (1) (V)Condizione verificata –N (0) (F)Condizione non verificata (A+B)C YN

7 A.S.E.20.7 Elementi base del diagramma di flusso 3 Blocco di UscitaBlocco di Uscita –Utile per le uscite asincrone –X, Y, Z Uscite attive X, Y, Z

8 A.S.E.20.8 Condizioni sul Diagramma di flusso 1 SiNO SiNO X, Y, Z nnnAAA (A+B)C Y N nnnAAA (A+B)C Y N

9 A.S.E.20.9 Condizioni sul Diagramma di flusso 2 SiNO SiNO X, Y, Z mmAR K=0 YN X, W nnAH X, Y, Z mmAR K=0 Y N X, W nnAH

10 A.S.E Diagramma di flusso del Flip – Flop J-K 0A J=0, K=0 Y J=0, K=1 j=1, k=0 Y Y Q 1B J=0, K=0 Y J=1, K=0 J=0, K=1 Y Y JK Q+Q+Q+Q+ 00Q Q D Q Ck Ck J Q K R

11 A.S.E Grafo Orientato I nodi corrispondono agli statiI nodi corrispondono agli stati –Internamente è indicato il valore dello stato e delle variabili duscita –da ogni nodo partano tanti archi quante sono le configurazioni degli ingressi Gli archi orientati corrispondono alle transizioni dovute agli ingressiGli archi orientati corrispondono alle transizioni dovute agli ingressi –Sopra gli archi è riportata la configurazione degli ingressi corrispondente –Le configurazioni degli ingressi che danno luogo a stati non specificati comportano archi interrotti

12 A.S.E Grafo del Flip – Flop J-K Gli archi che si richiudono sullo stesso stato da dove partono indicano uno sto stabile di MemorizzazioneGli archi che si richiudono sullo stesso stato da dove partono indicano uno sto stabile di Memorizzazione JK Y/Q A/0 B/ JKQ 00Q Q D Q Ck Ck J Q K R 00

13 A.S.E Grafo del Flip – Flop J-K A B/1 10/1 01/0 11/0 11/1 01/0 D Q Ck Ck J Q K R 00/0 00/1

14 A.S.E Forme donda Si riportano sia gli ingressi, sia le uscite, che gli stati interneSi riportano sia gli ingressi, sia le uscite, che gli stati interne S R Q t Y = Q R S Q Q

15 A.S.E Tabella degli stati Tante righe quanti sono gli stati interniTante righe quanti sono gli stati interni Tante colonne quante sono le configurazioni degli ingressiTante colonne quante sono le configurazioni degli ingressi In ogni casella si indica lo stato di arrivoIn ogni casella si indica lo stato di arrivo Lo stato è cerchiato se non cambiaLo stato è cerchiato se non cambia A destra della tabella si può riportare il valore delle usciteA destra della tabella si può riportare il valore delle uscite Q AAA--B0 BBA--B1 SR YSRQ00Q R S Q Q

16 A.S.E Tabella delle transizioni Si riportanoSi riportano –Valore degli ingressi –Variabili di stato di partenza (Stato presente) –Variabili di stato di arrivo(Nuovo stato) X1X1X1X1… XnXnXnXn Sp 1 … Sp n Sn 1 …. Sn n X1X1 XnXn Ck R R 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

17 A.S.E CONCLUSIONI Sintesi di reti sequenziali sincronizzate Descrizione di reti sequenzialiDescrizione di reti sequenziali Tabella delle transizioniTabella delle transizioni


Scaricare ppt "A.S.E.20.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 20 Descrizione di reti sequenzialiDescrizione di reti sequenziali Tabella delle transizioniTabella."

Presentazioni simili


Annunci Google