A.S.E.29.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 29 Riconoscitore di sequenza 1Riconoscitore di sequenza 1 Sintesi del Flip-Flop D latchSintesi.

Slides:



Advertisements
Presentazioni simili
MULTIVIBRATORI BISTABILI
Advertisements

Fenomeni transitori: alee
Dalla macchina alla rete
Capitolo 4 Logica sequenziale
CONTATORI CONTATORE = circuito sequenziale che conta il numero di impulsi di CK applicati al suo ingresso e fornisce un’ indicazione numerica binaria MODULO.
Circuiti sequenziali sincroni
Calcolatori Elettronici Parte IV
Numerazione in base tre Prof. Lariccia Giovanni Gruppo: Roberta Spicciariello, Roberta Accaria e Maria Elisa Graziano.
Gli alberi binari sono contenitori efficienti.
Esercitazioni su circuiti combinatori
Introduzione ai circuiti sequenziali
Sintesi FSM – Prima parte
Circuiti di memorizzazione elementari: i Flip Flop
Sintesi dei circuiti sequenziali
Analisi e Sintesi di circuiti sequenziali
ESEMPI DI ARCHITETTURE DI DAC
Autronica LEZIONE N° 15 Reti sequenziali, concetto di memoria, anelli di reazione Esempio, Flip-Flop R-S Tecniche di descrizione Grafo orientato Diagramma.
ARCHITETTURA DEI SISTEMI ELETTRONICI
ARCHITETTURA DEI SISTEMI ELETTRONICI
ARCHITETTURA DEI SISTEMI ELETTRONICI
A.S.E.9.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 9 Funzione XORFunzione XOR Enumerazione di funzioniEnumerazione di funzioni Reti logicheReti.
ARCHITETTURA DEI SISTEMI ELETTRONICI
A.S.E.25.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 25 Reti sequenziali sincronizzate complesseReti sequenziali sincronizzate complesse –Macchina.
A.S.E.18.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 18 Reti sequenzialiReti sequenziali Tecniche di descrizioneTecniche di descrizione –Tabella.
A.S.E.13.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 13 Fenomeni transitoriFenomeni transitori Somma e differenza di due numeri in C2Somma e differenza.
A.S.E.13.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 13 Somma e differenza di due numeri in C2Somma e differenza di due numeri in C2 Half AdderHalf.
ARCHITETTURA DEI SISTEMI ELETTRONICI
A.S.E.6.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 6 Complemento a MComplemento a M Rappresentazione di numeri con segnoRappresentazione di numeri.
ARCHITETTURA DEI SISTEMI ELETTRONICI
A.S.E.12.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 12 Teorema di SHENNONTeorema di SHENNON Implicanti, Inclusivi, Implicanti PrincipaliImplicanti,
A.S.E.5.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 5 Rappresentazione di numeri con segnoRappresentazione di numeri con segno –Modulo e segno (MS)
ARCHITETTURA DEI SISTEMI ELETTRONICI
ARCHITETTURA DEI SISTEMI ELETTRONICI
A.S.E.13.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 13 Fenomeni transitoriFenomeni transitori Somma e differenza di due numeri in C2Somma e differenza.
ARCHITETTURA DEI SISTEMI ELETTRONICI
Flip-flop e Registri.
Macchine sequenziali.
Dalla macchina alla rete: reti LLC
Macchine sequenziali.
Cos’è un problema?.
Cos’è una sequenza? Una sequenza è una successione finita di valori, dove ogni valore ha una durata prefissata e costante (T). I valori della sequenza.
Rete Asincrona Una rete sequenziale asincrona è dotata di due ingressi E, X e di una uscita Z. L'uscita Z deve diventare 1 solamente quando durante l'ultima.
Cassaforte Asincrona di Mealy
Contatore: esempio di circuito sequenziale
Scheda Ente Ente Privato Ente Pubblico. 2ROL - Richieste On Line.
Bando Arti Sceniche. Per poter procedere è indispensabile aprire il testo del Bando 2ROL - Richieste On Line.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Come affrontare un problema… Marco D. Santambrogio – Ver. aggiornata al 18 Ottobre.
Traformazioni fra Bistabili e Registri
Teoria dei sistemi Autore: LUCA ORRU'.
Corso di recupero di Fondamenti di Elettronica – Università di Palermo
Chapter 5 - Part 2 1 Procedura di sintesi  Specifiche  Formulazione – Ricavare un diagramma o una tabella di stato  Assegnazione della codifica di stato.
V.1. Considerazioni generali V.2. Flip-Flop V.3 Esempi applicativi
Rappresentazione dell’Informazione
IL GIOCO DEL PORTIERE CASISTICA. Caso n. 1 Il portiere nella seguente azione NON commette infrazioni.
ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 14 Contatori mediante sommatoriContatori mediante sommatori Ring CountersRing Counters Modelli di reti.
ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 11 Reti sequenzialiReti sequenziali BistabileBistabile Flip - Flop S – RFlip - Flop S – R 11.1A.S.E.
LATCH. Circuiti Sequenziali I circuiti sequenziali sono circuiti in cui lo stato di uscita del sistema dipende non soltanto dallo stato di ingresso presente.
ARCHITETTURA DEI SISTEMI ELETTRONICI
ARCHITETTURA DEI SISTEMI ELETTRONICI
Dalla macchina alla rete: reti LLC. Dalla macchina alla rete Per realizzare una macchina sequenziale è necessario –Codificare gli insiemi I,S,O con variabili.
A.S.E.24.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 24 Reti sequenziali sincronizzate complesseReti sequenziali sincronizzate complesse –Macchina.
A.S.E.22.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 22 Riconoscitore di sequenzaRiconoscitore di sequenza Sintesi di contatore modulo 8Sintesi di.
A.S.E.18.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 18 Reti sequenzialiReti sequenziali –concetto di memoria –anelli di reazione EsempioEsempio.
A.S.E.23.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 23 Sintesi di contatore modulo 8Sintesi di contatore modulo 8 Contatori modulo 2 NContatori.
A.S.E.21.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 21 Tecnica di sintesiTecnica di sintesi EsempiEsempi Riduzione del numero di statiRiduzione.
A.S.E.22.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 22 Sintesi di contatore modulo 8Sintesi di contatore modulo 8 Contatori modulo 2 NContatori.
A.S.E.19.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 19 Contatori Sincroni modulo “2 N ”Contatori Sincroni modulo “2 N ” Contatori sincroni modulo.
A.S.E.27.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 27 Descrizione AT90S8515Descrizione AT90S8515 Linguaggio ASSEMBLER per AVRLinguaggio ASSEMBLER.
ARCHITETTURA DEI SISTEMI ELETTRONICI
Flip flop sincronizzati Spesso l’eventuale cambiamento di stato di un flip-flop non si fa coincidere con l’istante in cui si modificano i valori dei bit.
Transcript della presentazione:

A.S.E.29.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 29 Riconoscitore di sequenza 1Riconoscitore di sequenza 1 Sintesi del Flip-Flop D latchSintesi del Flip-Flop D latch Riconoscitore di sequenza 2Riconoscitore di sequenza 2 Pulsanti di sicurezzaPulsanti di sicurezza Problema degli stati ponteProblema degli stati ponte Sintesi del Flip-Flop TSintesi del Flip-Flop T Reti sequenziali asincrone / sincroneReti sequenziali asincrone / sincrone

A.S.E.29.2 Richiami Condizioni per la realizzabilità di reti sequenzialiCondizioni per la realizzabilità di reti sequenziali Corse e aleeCorse e alee Macchine a stati finiti [FSM]Macchine a stati finiti [FSM] Macchina di MEALYMacchina di MEALY Macchina di MOOREMacchina di MOORE Sintesi del Flip-Flop S-RSintesi del Flip-Flop S-R Tecnica di sintesi delle reti sequenziali asincroneTecnica di sintesi delle reti sequenziali asincrone Sintesi del Flip – Flop S-RSintesi del Flip – Flop S-R

A.S.E.29.3 Riconoscitore di sequenza Dati due ingressi A e B, il sistema da una uscita valida (1) quando A e B assumo successivamente i valoriDati due ingressi A e B, il sistema da una uscita valida (1) quando A e B assumo successivamente i valori 0,1 – 1,1 – 1,00,1 – 1,1 – 1,0 A B Z 1,00,00,11,11,00,01,01,1

A.S.E.29.4 Diagramma di flusso Variabili di stato X, Y 0,10,1 1,11,1 1,01,0 0,0 1,0 0,1 1,0 a 0,0 00 y y y y b01 y 1,1 y Z 0,0 1,0 1,1 c 0,0 11 y y y y d10 y 0,1 y

A.S.E.29.5 Grafo AB XY/Z 00/0 00,10, /1 11/0 01/ ,

A.S.E.29.6 Tabella di transizione ABXpYpXnYnZ ,0 1,0 0,1 1,0 a 0,0 00 y y y y b01 y 1,1 y Z 0,0 1,0 1,1 c 0,0 11 y y y y d10 y 0,1 y

A.S.E.29.7 Verifica legge normale ABXpYpXnYnZ ,0 1,0 0,1 1,0 a 0,0 00 y y y y b01 y 1,1 y Z 0,0 1,0 1,1 c 0,0 11 y y y y d10 y 0,1 y

A.S.E.29.8 Verifica alee essenziali ABXpYpXnYnZ PARTENZA ARRIVO 1° Cambio 2° Cambio

A.S.E.29.9 Tabelle Tabella di flussoTabella delle transizioniTabella di flussoTabella delle transizioni Q S0S0S1S0S00 S1S1S1S2---0 S2---S1S2S30 S3S0---S0S31 AB Q XY

A.S.E Minimizzazione 0,00,11,11,0 0,0 0,11-- 1, ,0--1 A,B Xp,Yp Xn0,00,11,11,00,01 0, , ,0-- A,B Xp,Yp Yn

A.S.E Schema A B Z T T Xn Yn

A.S.E Osservazione Sintesi secondo la macchina di MooreSintesi secondo la macchina di Moore R CN 1 A B Z s1s1 s2s2 s2s2 s1s1 a1a1 a2a2 a3a3 a4a4 z1z1 zmzm z m+1 zkzk CN 2 T T

A.S.E Flip - Flop D (specifiche) Quando il Clock è a 1 luscita segue lingressoQuando il Clock è a 1 luscita segue lingresso Quando il Clock è a 0 viene memorizzato lingressoQuando il Clock è a 0 viene memorizzato lingresso Con Ck = 1 il Flip - Flop è in TRASPARENZACon Ck = 1 il Flip - Flop è in TRASPARENZA SimboloSimbolo Ck D Q t D Q Ck

A.S.E Sintesi del Flip – Flop D 0Wa 0,0 Y 0,1 1,0 Y Y Q 1Wb 0,0 Y 0,1 1,1 Y Y Ck,D

A.S.E Tabella delle transizioni CkDWpWn Wa 0,0 Y 0,1 1,0 Y Y Q 1Wb 0,0 Y 0,1 1,1 Y Y Ck,D

A.S.E Sintesi della rete combinatoria CkDWpWnQ Wa 0,0 Y 0,1 1,0 Y Y Q 1Wb 0,0 Y 0,1 1,1 Y Y Ck,D

A.S.E Verifica legge normale SISI Non sono presenti alee essenzialiNon sono presenti alee essenziali CkDWpWnQ

A.S.E Individuazioni delle equazioni Costruzione delle Mappe di KarnaughCostruzione delle Mappe di Karnaugh 0,00,11,11, Ck,D Wp WnCkDWpWnQ

A.S.E Schema Osservazione: la rete sembra fondamentalmente diversa dal F- F D prima visto D Ck Q

A.S.E Confronto Dallo schema prima visto si haDallo schema prima visto si ha D Q Q Ck A B Wp = Wn Z

A.S.E Riconoscitore di sequenza 2 Dati due ingressi A e B, il sistema da una uscita valida (1) quando A e B assumo successivamente i valoriDati due ingressi A e B, il sistema da una uscita valida (1) quando A e B assumo successivamente i valori 0,1 – 1,1 – 0,10,1 – 1,1 – 0,1 A B Z 1,00,00,11,10,10,01,01,1

A.S.E Diagramma di flusso Variabili di stato X, Y 0,0 1,0 0,1 1,0 a 0,0 00 y y y y b01 y 1,1 y Z 0,0 0,1 1,1 c 0,0 11 y y y y d10 y 1,0 y NO!!!!

A.S.E Diagramma di flusso Variabili di stato Z, X, Y 0,0 1,0 0,1 1,0 a 0,0 000 y y y y b001 y 1,1 y Z 0,0 0,1 1,1 c 0,0 011 y y y y d111 y 1,0 y

A.S.E Pulsanti di sicurezza Descrizione del cicloDescrizione del ciclo Loperatore deve avere le due mani impegnate quando la macchina si avviaLoperatore deve avere le due mani impegnate quando la macchina si avvia inizialmente nessun pulsante è premutoinizialmente nessun pulsante è premuto deve essere premuto il pulsante destro (R), o Sinistro (L)deve essere premuto il pulsante destro (R), o Sinistro (L) si attende che sia premuto laltro pulsante e si da lo start (U)si attende che sia premuto laltro pulsante e si da lo start (U) quando si rilascia un pulsante si interrompe lo startquando si rilascia un pulsante si interrompe lo start per poter iniziare nuovamente il ciclo è necessari che entrambi i pulsanti siano rilasciatiper poter iniziare nuovamente il ciclo è necessari che entrambi i pulsanti siano rilasciati

A.S.E Diagramma di flusso L = pulsante Sx, R = Pulsante Dx U = Uscita, Variabili di stato = z, wL = pulsante Sx, R = Pulsante Dx U = Uscita, Variabili di stato = z, w 0,0 1,1 U 0,1 1,0 a 0,0 1,1 00 y y y y b 01 y y y d10 c11

A.S.E Tabella di transizione 0,0 1,1 U 0,1 1,0 a 0,0 1,1 00 y y y y b01 y y y d10 c11 LRZpWpZnWnU

A.S.E Verifica Rete Normale 0,0 1,1 U 0,1 1,0 a 0,0 1,1 00 y y y y b01 y y y d10 c11 LRZpWpZnWnU

A.S.E Minimizzazione 0,00,11,11,0 0,0 0,11 1, ,0111 L,R Zp,Wp Zn0,00,11,11,00,011 0,1111 1,11 1,0 L,R Zp,Wp Wn

A.S.E Divisore per 2 Realizzare una rete tale cheRealizzare una rete tale che –se labilitazione non è attiva rimane nello stato di memoria –se labilitazione è attiva luscita si inverte quando il clock è attivo E Ck Q

A.S.E Tabella delle transizioni La rete presenta due stati, è sufficiente una variabile di statoLa rete presenta due stati, è sufficiente una variabile di stato ECkWpWn La rete non è realizzabile

A.S.E Registri Insieme Flip – Flop D positive edge triggered con Clock a comuneInsieme Flip – Flop D positive edge triggered con Clock a comune Il Clock non è più un segnale qualunque, ma un segnale globale di temporizzazioneIl Clock non è più un segnale qualunque, ma un segnale globale di temporizzazione di sincronizzazionedi sincronizzazione D Q Ck D0D0 Q0Q0 D Q Ck Q1Q1 D Q Ck Q2Q2 D Q Ck QnQn D1D1 D2D2 DnDn CK

A.S.E Pulsanti di sicurezza realizzazione con microcontrollore Definizioni IngressiIngressi PORT-Dbit-0 = Sinistro (L)bit-7 = Destro (R)PORT-Dbit-0 = Sinistro (L)bit-7 = Destro (R) n.b. I pulsanti sono attivi bassi (normalmente a 1)n.b. I pulsanti sono attivi bassi (normalmente a 1) UscitaUscita PORT-Bbit-2 = Start (S)PORT-Bbit-2 = Start (S) n.b.Luscita è attiva bassa (normalmente a 1)n.b.Luscita è attiva bassa (normalmente a 1) RegistriRegistri –R16 = IN = ingressi –R17 = OUT = uscita

A.S.E Diagramma di Flusso IN=00 Y Y PORTB = FF D - PULS DDRB = FF PORTD = FF DDRD = 00 IN = PIND81 IN=81 IN=01 Y IN=80 Y IN=00 Y IN = PIND81 IN=00 Y IN = PIND81 n PORB = FB PORB = FF IN=81 N IN = PIND81

A.S.E Utilizzo della maschera Degli 8 bit di ingresso ci interessano solo il primo e lultimoDegli 8 bit di ingresso ci interessano solo il primo e lultimo Per mettere a 0 i bit 6 – 1 si può utilizzare una maschera e quindi fare lANDPer mettere a 0 i bit 6 – 1 si può utilizzare una maschera e quindi fare lAND

A.S.E Confronto n IN=00 Y Y PORTB = FF D - PULS DDRB = FF PORTD = FF DDRD = 00 IN = PIND81 IN=81 IN=01 Y IN=80 Y IN=00 Y IN = PIND81 IN=00 Y IN = PIND81 PORB = FB PORB = FF IN=81 N IN = PIND81 0,0 1,1 U 0,1 1,0 a 0,0 1,1 00 y y y y b 01 y y y d10 c11

A.S.E CONCLUSIONI Sintesi del riconoscitore di sequenza 1Sintesi del riconoscitore di sequenza 1 Sintesi del Flip-Flop D latchSintesi del Flip-Flop D latch Sintesi del riconoscitore di sequenza 2Sintesi del riconoscitore di sequenza 2 Sintesi del sistema di pulsanti di sicurezzaSintesi del sistema di pulsanti di sicurezza Problema degli stati non definitiProblema degli stati non definiti Sintesi del Flip-Flop TSintesi del Flip-Flop T RegistriRegistri Reti sequenziali asincrone / sincroneReti sequenziali asincrone / sincrone