Содержание курса

Алдымен кіріс сигналдары өзгереді де, автомат күйі өзгермейді, ал содан кейін кіріс сигналдарының жаңа мәндеріне сәйкес жай-күй де өзгереді. Бұл үрдістің бірінші кезеңіне ескі күймен белгіленген ауысым таблицасының жолында ауысу сәйкес келеді.

Сонымен, бірінші кезең сөзсіз автоматтың ауыспалы күйіне сәйкес келетін таблицаның жаңа торын анықтайды. Бұндай күйлерді транзитивті деп атайды. Бұл торда автомат көшетін күйдің символын жазып қоямыз.

Екінші кезеңдегі күйдің өзгеруіне жаңа кіріс сигналдарымен анықталған бағана бойынша ауысудың автомат көшу қажет күйімен белгіленген жолға көшу сәйкес келеді. Екінші кезеңде қолданылатын ауысым көрсеткіштері бар тұрақты күйге сәйкес келетін символдарды дөңгелек жақшаларға алатынымызды уәделесіп алайық.

Асинхронды автоматтың ауысым мен шығыс таблицасына мысал ретінде 6.1-кестені келтіруге болады. Бұл кесте (6.2б) суретінде келтірілген граф бойынша құрылған.