1 / 42

SEKVENCIJALNE STRUKTURE

SEKVENCIJALNE STRUKTURE. Automat I vrste ( Mealyjev model ). Automat II vrste ( Mooreov model ). Podjela po n ačinu promjene stanja. sinhrona - kod kojih se sve promjene stanja memorijskih elemenata dešavaju pod kontrolom vanjskog signala sata, i

kipling
Download Presentation

SEKVENCIJALNE STRUKTURE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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. ULAZI IZLAZI S R Q Q’ 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 1 1 1 X X Sekvence prelaza asinhronog RS flip-flopa od NILI kola

  9. NI kolima realizovan RS flip-flop

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

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

  12. S/RQt 00 11 10 0 0 1 0 0 1 1 1 1 Karakteristična funkcija 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. J K Q(t) Q(t+1) 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 Tabela prelaza stanja JK flip-flopa

  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. D C Q(t) Q(t+1) 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 Tabela prelaza stanja D flip-flopa

  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-flopokidan...?

  32. T FLIP-FLOP

  33. SINHRONI D FLIP-FLOP C u “1”, izlazi iz 2 i 3 su u “0”, što pamtistanje 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. Za tip prelaza Treba biti S R  1 0  0 1 1 X 0 0 0 X Tabela pobude RS flip-flopa

  39. Pobuda J-K flip-flopa

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

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

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

More Related