РГР
.docxМинистерство образования и науки РФ
ФГБОУ ВПО «Омский государственный технический университет»
Кафедра «Автоматизация и управление»
РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА
по дисциплине «Теория конечных автоматов»
Вариант 3
Преподаватель В.В. Аристов
подпись, дата
Исполнитель:
студент гр. БМТ-319 Д.В. Дьяконов
подпись, дата
Омск 2012
Содержание
1Запись условий работы автомата 3
1.1Исходные данные 3
1.2Циклограмма 3
1.3Таблица состояний 4
1.4Граф переходов 4
1.5Граф функционирования 5
5
2Синтез дискретных автоматов 5
3Схемотехническая реализация результатов синтеза 5
-
Запись условий работы автомата
-
Исходные данные
-
Последовательность работы механизмов:
C – A – A̅ – B – C̅ – B̅
S1
S2
Y1
А
B
S3
S4
Y2
Y3
М
P
X
Y4
S5
S6
K1
C
-
Циклограмма
|
|
0 |
I |
II |
III |
IV |
V |
VI |
|
Y1 |
|
|
|
|
|
|
|
|
Y2 |
|
|
|
|
|
|
|
|
Y3 |
|
|
|
|
|
|
|
|
Y4 |
|
|
|
|
|
|
|
|
K1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
|
S4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S6 |
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
|
|
C |
|
|
|
|
|
|
|
S1
S5
-
Таблица состояний
Начальные условия: S1=1; S3=1; S5=1; Y4=1; S2=0; S4=0; S6=0; Y1=0; Y2=0; Y3=0;
|
S1 |
S2 |
S3 |
S4 |
S5 |
S6 |
Y1 |
Y2 |
Y3 |
Y4 |
|
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
|
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
|
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
|
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
|
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
|
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
|
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
|
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
-
Граф переходов
S̅1̅,
S2
2
S6/Y̅4̅,
Y1
Y̅1̅
1
3
S̅2̅,
S1
S̅5̅
Y2
Y4,
Y̅3̅
4
6
S̅4̅,
S3
5
Y̅2̅,
Y4
S̅3̅,
S4
S̅6̅,
S5
Y̅4̅,
Y3
-
Граф функционирования
-
Синтез дискретных автоматов
-
Схемотехническая реализация результатов синтеза