Теория автоматов
Курсовая работа, 13 Декабря 2012, автор: пользователь скрыл имя
Краткое описание
Эта таблица определяет функцию переходов автомата s(t+1)=П[x(t),s(t)] и функцию выводов y(t)=[B(x(t), y(t)]. Здесь s(t)- состояние, x(t)- входной и y(t) –выходной символ автомата в момент времени t.
Требуется:
А) минимизировать число состояний абстрактного автомата;
Б) построить реакции исходного и минимизированного автоматов на входное воздействие х3х2х3х1х3х1х1х3, если начальное состояние автомата s[0]=s1;
Содержание работы
Задание на курсовой проект…………………………………………………..3
Минимизация абстрактного автомата Мили…………………………………4
Синтез схемы конечного автомата……………………………………………7
Приложение……………………………………………………………………11
Список используемой литературы……………………………………………12
Содержимое работы - 1 файл
КП по теории автоматов.docx
— 161.67 Кб (Скачать файл)
G2=
В) для G3
X’ X” |
Q1Q2Q3 | |||||||
|
000 |
001 |
110 |
111 |
101 |
100 | |||
00 |
- |
1 |
X |
X |
X |
0 | ||
01 |
0 |
- |
+ |
X |
X |
X |
0 | |
11 |
- |
0 |
X |
X |
X |
|||
10 |
X |
X |
X |
X |
X |
X |
X |
X |
G3=
Составим 2 карты Карно операторов выхода:
А) для Y’
X’ X” |
Q1Q2Q3 | |||||||
|
|
001 |
011 |
110 |
111 |
101 |
100 | ||
00 |
1 |
1 |
0 |
1 |
X |
X |
0 | |
01 |
1 |
1 |
1 |
X |
X |
1 | ||
11 |
0 |
0 |
1 |
0 |
X |
X |
X |
1 |
10 |
X |
X |
X |
X |
X |
X |
X |
X |
Y’=
Б) для Y”
X’ X” |
Q1Q2Q3 | |||||||
|
|
001 |
011 |
110 |
111 |
101 |
100 | ||
00 |
1 |
1 |
0 |
1 |
X |
X |
0 | |
01 |
0 |
0 |
0 |
X |
X |
X |
1 | |
11 |
0 |
0 |
X |
X |
X |
0 | ||
10 |
X |
X |
X |
X |
X |
X |
X |
X |
Y”=
Приложение
Список литературы
- УМК «Теория автоматов», Г.И. Анкудинов, И.В. Иванова. СПБ, СЗТУ, 2008г.-227с.
- Учебное пособие «Теория автоматов», Г.И. Анкудинов», И.Г. Анкудинов, СПБ., СЗТУ, 2002.-112с.
- ГОСТ 2.701-84. Схемы. Виды и типы. Общие требования к выполнению.
- ГОСТ 2.702-75. Правила выполнения электрических схем.