РГР В3
.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
Заключение 8
-
Запись условий работы автомата
-
Исходные данные
-
Последовательность работы механизмов:
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 |
|
|
|
|
|
|
|
S1 |
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S4 |
|
|
|
|
|
|
|
S5 |
|
|
|
|
|
|
|
S6 |
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
|
C |
|
|
|
|
|
|
|
-
Таблица состояний
Начальные условия: 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
-
Граф функционирования
-
Синтез дискретных автоматов
-
Схемотехническая реализация результатов синтеза
Создадим схемотехническую реализацию на релейно-контактных схемах
Релейно-Контактная реализация автомата
К1 = 1
К2 = + S1P1 + =
Y1 = =
Y2 = =
Y3 =
P1 = +S3P1 =
Построим принципиальную схему, реализованную на бесконтактных элементах
Принципиальная схема на бесконтактных элементах
Заключение
В данной работе были получены навыки по реализации дискретных автоматических систем, были выбрани 3 механизма, составлена таблица состояний, циклограмма, граф переходов, проведена минимизация, а так же сделана реализация на контактных релейных элементов и бесконтактных элементах.