SEKVENCIJALNE STRUKTURE

Παρουσίαση με θέμα: "SEKVENCIJALNE STRUKTURE"— Μεταγράφημα παρουσίασης:

1 SEKVENCIJALNE STRUKTURE

2 Automat I vrste (Mealyjev model )

3 Automat II vrste (Mooreov model )

4 Podjela po načinu promjene stanja
sinhrona - kod kojih se sve promjene stanja memorijskih elemenata dešavaju pod kontrolom vanjskog signala sata, i - asinhrona - kod kojih promjene stanja zavise od promjene ulaznih signala i internih kašnjenja logičkih kola kroz koja ti signali prolaze.

5 ASINHRONI MEMORIJSKI ELEMENTI
Osnovni memorijski elementi nazivaju se flip-flopovima i pamte jednobitne informacije

6 ASINHRONI RS FLIP/FLOP
RS (od engl. Set Reset) Može se realizovati od dva NILI ili dva NI logička kola Ima dva međusobno komplementirana izlaza

7 RS flip-flop od NILI kola

8 Sekvence prelaza asinhronog RS flip-flopa od NILI kola
ULAZI IZLAZI S R Q Q’ 1 X

9 NI kolima realizovan RS flip-flop

10 Tabela sekvence prelaza asinhronog RS flip-flopa od NI kola
ULAZI IZLAZI S’ R’ Q Q’ 1 X

11 Tabela prelaza stanja NILI kolima realizovanog RS flip-flopa
Q(t) Q(T+1) 1 X

12 Karakteristična funkcija
S/RQt 00 11 10 1 01 1 i data je izrazom: Q(t+1) = S + R'Q(t)

13 ASINHRONI JK FLIP-FLOP
dobio ime po Jacku Kilbyju eliminisana nedozvoljena stanja na ulazima

14 Simbol i struktura asinhronog JK flip-flopa od I i NILI kola
Ekvivalencija J sa S, i K sa R !

15 Tabela prelaza stanja JK flip-flopa
Q(t) Q(t+1) 1

16 Problem oscilovanja Stanje 11 na ulazima je nestabilno !
Probem se rješava na tri osnovna načina: kratkim trajanjem stanja 11(kraće od vremena kašnjenja kroz "I" i "NILI" kola), korištenjem linija za kašnjenje u povratnim spregama i MS (od engl. Master/Slave) - izvedbom

17 Karakteristična funkcija asinhronog JK flip-flopa
Q(t+1) = JQ'(t) + K'Q(t)

18 D FLIP-FLOP Izveden iz NI kolima realizovanog RS flip-flopa dodavanjem dva NI kola na ulazu Ulazno stanje na D utiče na flip-flop samo kada je C=1

19 Simbol i struktura D flip-flopa

20 Tabela prelaza stanja D flip-flopa
C Q(t) Q(t+1) 1

21 Flip-flop ili leč? C - se tretira kao ulazna varijabla.
D flip-flop prosljeđuje vrijednost ulaza na izlaz dok je C=1. Za C=0 zadržana je vrijednost ulaza dok je C bilo 1- zadržni (engl. Delay) flip-flop ili D leč (engl. latch - kuka) Karakteristična funkcija : Q(t+1) = CD + C'Q(t) Ako se C smatra sinhronizacionim signalom, a ne ulaznom varijablom, tada je ovo sinhroni latch, upravljan aktivnim visokim nivoom.

22 SINHRONA SEKVENCIJALNA KOLA

23 Opis ponašanja sekvencijalnog kola
sekvencijalne tabele (ili tabele prelaza stanja i izlaza), karakterističnih funkcija, i dijagrama stanja - usmjereni grafovi sa čvorovima kojima su pridružena stanja (S1, S2, S3, ...), a lukovima su pridruženi uslovi promjene iz jednog stanja u drugo (vrijednosti ulaza koje te promjene izazivaju) i vrijednosti izlaza koje će se pojaviti kao rezultat prelaza.

24 Dijagram stanja

25 SINHRONI RS LEČ

26 Dijagram prelaza sinhronog RS leča

27 NI kolima realizovani RS leč

28 SINHRONI J-K LEČ

29 Oznake za različite upravljačke signale

30 Okidni impulsi i ivice

31 Sinhroni Master-Slave J-K flip-flop okidan...?

32 T FLIP-FLOP

33 SINHRONI D FLIP-FLOP C u “1”, izlazi iz 2 i 3 su u “0”, što pamti stanje u 5 i 6. P3= D’ a P4= D

34 Okidanje silaznom ivicom
Na silaznoj ivici C, P3 i P4 se preslikava na P1 i P2, a time i na izlazni flip-flop. C = 0 izlaz više ne zavisi od stanja na ulazu D. 1) Za D = 0 na silaznoj ivici C-a, 1 na P2 drži "zatvorenim" kola 2 i 4, tako da je spriječen uticaj ulaza D na izlaz. 2) Za D = 1 na silaznoj ivici C-a, 1 na P1 drži zatvorenim kolo 1, tako da promjene na ulazu D ne "prolaze" dalje.

35 Timing  okidanog D flip-flopa

36 TABELE POBUDE FLIP-FLOPOVA
prelaz iz 0 u 0 je prelaz tipa 0, prelaz iz 0 u 1 je prelaz tipa α, prelaz iz 1 u 0 je prelaz tipa β, prelaz iz 1 u 1 je prelaz tipa 1

37 Pobuda RS flip-flopa

38 Tabela pobude RS flip-flopa
Za tip prelaza Treba biti S R  1  X

39 Pobuda J-K flip-flopa

40 Tabela pobude J-K flip-flopa
Za tip prelaza Treba biti J K  1 X 

41 Pobuda D flip-flopa Za prelaz tipa: D treba biti  1 

42 Pobuda T flip-flopa Za prelaz tipa: T treba biti  1 