1 / 11

Skaitmeninio Automato Realizacija

Y1, Y2. 1. 5. X2. 2. 0. Y 3. 1. X3. 6. 0. Y5. 3. 1. 7. Pabaiga. 4. Skaitmeninio Automato Realizacija. Interpretacinis būdas. Pasirenkama algoritmo šaka nuo pradžios iki pabaigos su patenkintomis sąlygomis ir būsenos numeruojamos didėjimo tvarka.

arav
Download Presentation

Skaitmeninio Automato Realizacija

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. Y1, Y2 1 5 X2 2 0 Y3 1 X3 6 0 Y5 3 1 7 Pabaiga 4 Skaitmeninio Automato Realizacija Interpretacinis būdas Pasirenkama algoritmo šaka nuo pradžios iki pabaigos su patenkintomis sąlygomis ir būsenos numeruojamos didėjimo tvarka. Pabaigos būsenai suteikiamas būsenos numeris Tokiu pat būdu numeruojamos likusios būsenos Jei tenka pereiti į būseną, kuriai jau buvo suteiktas numeris, tai reikalinga įterpti fiktyvią būseną

  2. Y1, Y2 1 5 X2 2 0 Y3 1 X3 6 0 Y5 3 1 7 Pabaiga 4 Skaitmeninio Automato Realizacija Interpretacinis būdas

  3. Y1, Y2 1 5 X2 2 0 Y3 1 X3 6 0 Y5 3 1 7 Pabaiga 4 Skaitmeninio Automato Realizacija Interpretacinis būdas

  4. Y1, Y2 1 Būsenos žodis = 1 5 Pagal būsenos žodį iš būsenos adresų masyvo nuskaitomas būsenos aprašo adresas X2 2 0 Y3 1 X3 6 0 Nuskaityti Y (Y and) / (Y or) įrašyti Y Y5 3 1 Nuskaityti X X and sąlygos kaukė 7 ACC 0 Pabaiga būsenos žodis + 1 4 0 sekanti būsena Skaitmeninio Automato Realizacija

  5. Būsenos žodis = 1 Y1, Y2 1 2 1 0 Pagal būsenos žodį iš būsenos adresų masyvo nuskaitomas būsenos aprašo adresas X2 Y3 5 Y5 3 6 1 0 X3 Nuskaityti Y (Y and) / (Y or) įrašyti Y 7 Nuskaityti X X and sąlygos kaukė Pabaiga 4 0 ACC būsenos žodis + 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 and 1 1 1 1 1 1 1 1 1 1 1 1 1 01 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0000h 0 sekanti būsena FFFBh 0000h 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 or 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0000h 0002h 0002h Skaitmeninio Automato Realizacija X .word 0000h . ds 2000h bus .word 1 ; yandyorx skt busena mas .word 0FFFBh 0002h 0000h 2

  6. Būsenos žodis = 1 Pagal būsenos žodį iš būsenos adresų masyvo nuskaitomas būsenos aprašo adresas būsenos žodis + 1 0 sekanti būsena BŪSENŲ REIKŠMIŲ ADRESAI 1 2001 2002 2003 2004 2 2005 2006 2007 2008 3 2009 200A 200B 200C 4 200D 200E 200F 2010 5 2011 2012 2013 2014 Skaitmeninio Automato Realizacija X .word 0000h . ds 2000h bus .word 1 ; yandyorx skt. busena mas .word 0FFFBh 0002h 0000h 2 .word 0FFFFh 0000h 0004h 5 .entry cikl: ldp #bus lacc bus, 2 add #mas, 0 sub #4 samm ar0 lacc bus, 2 ACC: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 ACC: 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 4 ACC: 2001 + 4 = 2005 add #mas, 0 ACC:2005- 4 = 2001 sub #4 samm AR0 AR0: 2001

  7. Y1, Y2 1 2 1 0 X2 Y3 5 Y5 3 6 1 0 X3 7 Pabaiga 4 Skaitmeninio Automato Realizacija Būsenos žodis = 1 . . . X .word 0000h . ds 2000h bus .word 1 ; yandyorx skt. busena mas .word 0FFFBh 0002h 0000h 2 .word 0FFFFh 0000h 0002h 5 .entry cikl: . . . samm ar0 mar ar0 ldp #y lacl y and *+ or *+ sacl y Nuskaityti Y (Y and) / (Y or) įrašyti Y

  8. Būsenos žodis = 1 Y1, Y2 1 2 1 0 Pagal būsenos žodį iš būsenos adresų masyvo nuskaitomas būsenos aprašo adresas X2 Y3 5 Y5 3 6 1 0 X3 Nuskaityti Y (Y and) / (Y or) įrašyti Y 7 Nuskaityti X X and sąlygos kaukė Pabaiga 4 0 ACC būsenos žodis + 1 0 sekanti būsena Skaitmeninio Automato Realizacija X .word 0000h . ds 2000h bus .word 1 ; yandyorx skt. busena mas .word 0FFFFh 000ah 0000h 2 .word 0FFFFh 0000h 0002h 10 .entry cikl: . . . ldp #x lacl x and *+ bcnd t, neq lacl * ldp #bus sacl bus b cikl t: ldp #bus lacl bus add #1 sacl bus b cikl .end bus .word 2

  9. Būsenos žodis = 1 Pagal būsenos žodį iš būsenos adresų masyvo nuskaitomas būsenos aprašo adresas BŪSENŲ REIKŠMIŲ ADRESAI Y and Y or sąlyga sek. būs 1 2001 2002 2003 2004 2 2005 2006 2007 2008 3 2009 200A 200B 200C 4 200D 200E 200F 2010 5 2011 2012 2013 2014 Skaitmeninio Automato Realizacija X .word 0000h . ds 2000h bus .word 1 ; yandyorx skt. busena mas .word 0FFFFh 000ah 0000h 2 .word 0FFFFh 0000h 0002h 10 .entry cikl: ldp #bus lacc bus, 2 add #mas, 0 sub #4 samm ar0 bus .word 2 ACC: 0 0 0 0 0 0 0 0 0 0 0 0 0 10 2 ACC: 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 8 ACC: 2001 + 8 = 2009 add #mas, 0 ACC:2009 - 4 = 2005 sub #4 samm AR0 AR0: 2005

  10. Būsenos žodis = 1 Y1, Y2 1 2 1 0 Pagal būsenos žodį iš būsenos adresų masyvo nuskaitomas būsenos aprašo adresas X2 Y3 5 Y5 3 6 1 0 X3 Nuskaityti Y (Y and) / (Y or) įrašyti Y 7 Nuskaityti X X and sąlygos kaukė Pabaiga 4 0 ACC būsenos žodis + 1 0 sekanti būsena Skaitmeninio Automato Realizacija X .word 0000h . ds 2000h bus .word 1 ; yandyorx skt. busena mas .word 0FFFFh 000ah 0000h 2 .word 0FFFFh 0000h 0002h 10 .entry cikl: . . . samm ar0 mar ar0 ldp #y lacl y and *+ or *+ sacl y bus .word 2

  11. Būsenos žodis = 1 Y1, Y2 1 2 1 0 Pagal būsenos žodį iš būsenos adresų masyvo nuskaitomas būsenos aprašo adresas X2 Y3 5 Y5 3 6 1 0 X3 Nuskaityti Y (Y and) / (Y or) įrašyti Y 7 Nuskaityti X X and sąlygos kaukė Pabaiga 4 0 ACC būsenos žodis + 1 0 sekanti būsena Skaitmeninio Automato Realizacija X .word 0000h . ds 2000h bus .word 1 ; yandyorx skt. busena mas .word 0FFFFh 000ah 0000h 2 .word 0FFFFh 0000h 0002h 5 .entry cikl: . . . ldp #x lacl x and *+ bcnd t, neq lacl * ldp #bus sacl bus b cikl t: ldp #bus lacl bus add #1 sacl bus b cikl .end bus .word 2

More Related