Автомат Мили, Мур

ҚАЗАҚСТАН РЕСПУБЛИКАСЫ ҒЫЛЫМ ЖӘНЕ ЖОҒАРЫ БІЛІМ МИНИСТРЛІГІ

АЛМАТЫ ТЕХНОЛОГИЯЛЫҚ УНИВЕРСИТЕТІ

Кафедра: АҚПАРАТТЫҚ ЖҮЙЕЛЕР

[pic 1]

СРО № 4

АВТОМАТ МИЛИ , МУР

Тапсырған:

Майлыбаев Мейрамбек                                                                                                

Тобы: ТИИ 24-11

Курс: 2

Қабылдаған:

Шайкулова Актоты Алиевна

 Алматы 2026}

Абстрактты автомат (ағылш. Abstract Machine) — дискретті құрылғының математикалық моделі болып табылады және алты компоненттен тұратын жиынмен сипатталады.

 S=(A,Z,W,δ,λ,a )

 Мұндағы,

• A={a ,…,a ,…,a } - күйлер жиыны.
• Z={z ,…,z,…,z } - кіру сигналдарының жиыны.
• W={w ,…,w ,…,w } - шығу сигналдарының жиыны.
• δ — АА-ның ауысу функциясы, ол күй — кіріс сигналы (a, z) жұптарының кейбіріне АА-ның күйін сәйкестендіреді, яғни a′ = δ(a, z), мұнда a ∈ A.
• λ — АА-ның шығу функциясы, ол күй — кіріс сигналы (a, z) жұптарының кейбіріне АА-ның шығу сигналын сәйкестендіреді, яғни w = λ(a, z), мұнда w ∈ W.
• a₁ — бастапқы күй.
• АА дискретті уақыт мезеттерінде жұмыс істейді, және t = 0 уақыт мезетінде автомат әрқашан a₁ күйінде болады.

[pic 2]

Абстрактты автоматтың жұмысы.
АА-ның шығу сигналдары оның кірісіне бұрын не түскеніне тәуелді. t уақыт мезетінде δ функциясына сәйкес АА келесі күйге өтеді, яғни aₜ₊₁ = δ(aₜ, zₜ). Ал λ шығу функциясына сәйкес шығу сигналы қалыптасады.

Әрбір уақыт мезетінде АА, a күйінде бола отырып, кіріс алфавитінің бір таңбасын zₜ қабылдай алады және соған сәйкес шығу сигналын береді.

Енді Мур және Мили автоматтарының жұмыс істеуін қарастырайық.

[pic 3]

Мур автоматында шығу әсерлері күйлерде беріледі, ал Мили автоматында — ауысуларда беріледі.

Мур және Мили автоматтарын қолдану.

Мур және Мили автоматтары бағдарламаланатын логикалық интегралдық схемалар (ПЛИС) негізінде цифрлық құрылғыларды жобалауда кеңінен қолданылады.

Мили автоматының негізгі артықшылығы — автоматтың ағымдағы такт ішінде әрекет ете алу мүмкіндігі, бұл ағымдағы шығыс комбинациясының ағымдағы кіріс комбинациясына тәуелді болуымен түсіндіріледі.

Шығыс регистрінің ауысуымен байланысты ең аз кідірістің болуы, автомат шығысындағы өтпелі процестің тұрақсыздығының болмауы, сигналдың кірістен шығысқа дейін комбинациялық схема арқылы тікелей өтпеуі, сондай-ақ HDL аппараттық сипаттау тілдерінде сипаттаудың қарапайымдылығы Мур автоматын іс жүзінде алмастырылмайтын етеді.

Сондай-ақ Мур автоматтары және өзара әрекеттесетін Мили автоматтары генетикалық бағдарламалауда да қолданылады (мысалы, «Ақылды құмырсқа» есебін шешуде).

Жаяу жүргіншілер өткелін реттейтін автомат

[pic 4]

Жаяу жүргіншілердің сұранысы бойынша жаяу жүргіншілер өткелін реттейтін автоматты қарастырайық. Автоматтың сыртқы оқиғалары — жаяу жүргіншілердің тротуарда сұраныс батырмасын басуы және тайм-ауттың аяқталуы. Автомат Мур автоматы ретінде құрылады, онда шығу — бағдаршамды басқару және өтуге рұқсат беретін сигнал — күй функциялары болып табылатын потенциалды сигналдар.

Автоматтың әрбір күйіндегі шығысы ⟨Көлік бағдаршамы; жаяу жүргінші бағдаршамы⟩ жұбымен анықталады.

Мысалы, S1 күйінде басқарушы автомат ⟨З; Қ⟩ орнатады, яғни көлікке жасыл жарық, ал жаяу жүргіншілерге қызыл жарық қосулы болады. S6 күйінде ⟨С, Қ; Қ⟩ орнатылады, яғни көлік үшін сары және қызыл жарық (дайындалу режимі), ал жаяу жүргіншілер үшін қызыл жарық. Бастапқы S0 күйінде көліктің жүруіне рұқсат етілген, ал жаяу жүргіншілерге қозғалыс тыйым салынған.

S4 және S5 күйлерінде көлікке тыйым салынған кезде жаяу жүргіншілердің жасыл сигналы t0 секунд сайын t2 секунд бойы жыпылықтайды. Өтуге берілген сұраныс тек S0 күйінде қабылданады, ал басқа күйлерде ол ескерілмейді. Кідірістер (t0–t3 тайм-ауттары) автомат берілген күйге өткен сәтте орнатылады, ал тайм-аут аяқталған кезде автомат келесі күйге өтеді.