1 / 16

FSM 80x86

FSM 80x86. Sasa Stojkovic 11332. Simulator konačnih automata kontrolisanih mikroprocesorom 8086. Konačni automati. Automat sa konačnim brojem stanja Stanja Ulazi Izlazi Funkcije prelaza. Murov automat.

chul
Download Presentation

FSM 80x86

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. FSM 80x86 • Sasa Stojkovic 11332 Simulator konačnih automata kontrolisanih mikroprocesorom 8086

  2. Konačni automati • Automat sa konačnim brojem stanja • Stanja • Ulazi • Izlazi • Funkcije prelaza

  3. Murov automat • Konačni automat Murovog tipa se odlikuje time da izlazi iz automata zavise samo od trenutnog stanja automata, ne i od ulaza.

  4. Milijev automat • Konačni automat Milijevog tipa se odlikuje time da mu trenutni izlaz zavisi i od stanja u kome se automat nalazi i od trenutnog ulaza.

  5. Hardverska implementacija • Brza, efikasna, jeftina • Nikakva fleksibilnost, mali broj stanja

  6. Kolo sa automatom

  7. Softverska implementacija • Korišćenje modela automata u rešavanju problema • Mikroprocesorski kontrolisani konačni automati

  8. Mikroprocesorski upravljani konačni automati • Strukturna šema

  9. Osnovni princip rada • Procesor preuzima podatak sa ulaznog porta • Zavisno od algoritma, obavlja transformaciju podataka • Izdaje izlaz na izlazni port • Na pinove izlaznog porta prikačeni su pinovi za uključivanje stanja automata • Svaki pin aktivira jedno stanje • GLIČ - Problem istovremenog aktiviranja više stanja

  10. Više mašina • U normalnom režimu kontroliše se prvi automat • Pri izvršenju prekidne rutine kontroliše se drugi automat • CALL • INT

  11. Primer 1 • Normalna sekvencijalna mašina • Potrebno je dostići ciljno stanje Z1 ili Z2 • Cilj se ostvaruje kada se na ulazu pojavi niz 707

  12. Primer 2 • Automat kao u primeru 1 sa pridodatim pomoćnim automatom koga kontroliše prekidna rutina • U prekidnu rutinu se ulazi iz stanja B ili C

  13. Primer 3 • Automat brojač po modulu 6 • Očekuje niz na ulazu 1,2,3,4,5,0

  14. Primer 4 • Komparator nizova • Aktivira izlaz kada na ulazu detektuje sekvencu bitova 101

  15. Biografija autora Sasa M. Stojković, apsolvent na elektronskom fakultetu u Nišu smer Računarstvo rođen 15.06.1984 godine trenutno zaposlen u firmi Dzomi Soft na mestu programera-saradnika. kontakt tel. 064 32 22 725

  16. Zaključak • Mikroprocesorski kontrolisani konačni automati su isplativi kada treba realizovati velike automata, sa velikim brojem stanja. • Tamo gde je potrebna velika fleksibilnost • Tamo gde se može tolerisati relativno dugo vreme odziva

More Related