Предмет: Тілдер мен автоматтар теориясы
Тип: Бақылау жұмыс
Объем: 9 стр.
Год: 2012
|
Закрыть
|
Автоматтардың құрылымдық синтезі
Жоспар
1 Автоматтардың құрылымдық синтезі 3
1.1 Автоматтардың құрылымдық синтезі 3
1.2 Асинхронды автоматтар 5
Әдебиеттер 9
1 Автоматтардың құрылымдық синтезі
1.1 Автоматтардың құрылымдық синтезі
Автомат кестесін құру үрдісі әдетте екі қатысты бағыныңқы деңгейге: абстрактілі және құрылымдық синтез деп екіге бөлінеді.
Абстрактілі синтез деңгейінде берілген жұмыс шарттарына сүйеніп, ауысым және автомат шығыстарының кестесін құру орындалады.
Құрылымдық синтездің мәні автоматтық функционалды кесте құру. Құрылымдық синтез деңгейінің шығыс мәліметтері болып ауысым мен автомат шығыстарының таблицалары, логикалық элементтер жүйесі, жады элементінің типі, сондай-ақ кесте жұмысы мен сапасына қойылатын қосымша талаптар, мысалы: жұмыс уақыты, тәуекелдің жіберілуі, қоршаған ортамен байланыс шарты, құны және т.б. табылады.
Шығыс мәліметтер мен құрылымдық синтез деңгейінде шешілетін сұрақтар шеңбері айтарлықтай өзгеруі мүмкін екенін атап өткен жөн. Мысалы құрылымдық синтезде кейбір жағдайларда ізделіп отырған кест енің таңдау міндетін шешеді.
1.2 Асинхронды автоматтар
Асинхронды автоматтардың немесе дәлірек айтқанда автоматтың асинхрондық моделінің ерекшелігі кіріс сигналдарының қасиеттерімен анықталады. Бұндай автоматтың кіріс сигналдары импульстік түрдегі (1.1а суреті) сигналдарға ұқсас. Бұл кезде келесі шектеуліктер алынған болатын:
Әдебиеттер
1 Дмитриев, В.И. Прикладная теория информации. – М. : Высшая школа, 1989. – 319 с.
2 Игнатов, В.А. Теория информации и передачи сигналов. – М. : Радио и связь, 1991. – 279 с.
3 Первозванский, А.А. Курс теории автоматического управления: учеб. пособие . – М. : Наука, 1981. – 300 с.
4 Перегудов, Ф.И., Ф.П. Тарасенко. Основы системного анализа – Томск: изд-во НТЛ, 1997. – 396 с.
5 Рейуорд-Смит, В.Дж. Теория формальных языков. Вводный курс. – М. : Радио и связь, 1988. – 129 с.
