- •Часть 3 – синтез асинхронных конечных автоматов;
- •Часть 4 – синтез синхронных автоматов.
- •3. Синтез асинхронных конечных автоматов
- •3. 1. Основные положения
- •3. 2. Метод кодирования состояний
- •Например, на релейно-контактных элементах она имеет вид рис 3.7.
- •3.3. Методика выполнения практического задания
- •4. Синтез синхронных автоматов
- •4.1. Основные положения
- •4.2. Пример синтеза синхронного автомата
- •4.3. Методика выполнения задания
4.3. Методика выполнения задания
4.3.1. Ознакомиться с разделами 4.1 и 4.2 данных методических указаний.
4.3.2. Определить и выбрать свой вариант.
4.3.3. Для полученного варианта произвести синтез СА, заданного ТП и ТВ, которые имеют два столбца а1 и а2 и пять строк S1, …,S5 (табл. 4.9 и табл. 4.10 соответственно). Автомат имеет один вход х и один выход Z.
Заполнение ТП и ТВ произвести на основании заданного варианта по табл. 4.11. Запись в табл. 4.11 вида c,d(z) в клетке столбца “а” означает, что в данном столбце ТП в строке с индексом “с” необходимо проставить состояние “d”, а в ТВ в этой же клетке проставить значение “z”. Например, запись вида 1,5(1) в столбце а1 табл. 4.11 означает, что в клетке ТП на пересечение столбца а1 и чтроки 1 необходимо проставить состояние 5, а в той же клетке ТВ необходимо проставить значение выхода 1. Для варианта 1 таблицы ТП и ТВ представлены в табл. 4.12 и табл. 4.13.
Таблица 4.9 Таблица 4.10
x |
0 |
1 |
|
x |
0 |
1 |
S |
a1 |
a2 |
|
S |
a1 |
a2 |
1 |
|
|
|
1 |
|
|
2 |
|
|
|
2 |
|
|
3 |
|
|
|
3 |
|
|
4 |
|
|
|
4 |
|
|
5 |
|
|
|
5 |
|
|
Таблица 4.12 Таблица 4.13
x |
0 |
1 |
|
x |
0 |
1 |
S |
a1 |
a2 |
|
S |
a1 |
a2 |
1 |
1 |
2 |
|
1 |
0 |
1 |
2 |
3 |
2 |
|
2 |
1 |
1 |
3 |
3 |
4 |
|
3 |
1 |
0 |
4 |
5 |
4 |
|
4 |
0 |
0 |
5 |
5 |
2 |
|
5 |
0 |
1 |
x
x
y2
y3
y2
y3
y2
-
1
“
1
“
“
“
“
“
“
“
“
“
y3
“
“
“
“
“
“
y2
“
“
“
“
y1
y1
x
x
-
“
“
“
“
1
“
“
“
“
“
“
“
“
y3
“
“
1
“
“
“
y2
“
“
y1
y1
x
x
-
1
“
“
“
y3
“
“
1
“
“
y2
““
“
y3
“
“
1
1
“
“
y2
“
“
“
y1
y1
x
-
YR1=
YS1=
1
1
1
YS3=
1
“
“
1
YR3=
“
y3
Z =
“
“
1
y1
Рис. 4. 5
Таблица 4. 11
№ |
a1 |
a2 |
варианта |
Состояние автомата и состояние выхода |
Состояние автомата и состояние выхода |
1 |
1,1(0);2,3(1);3,3(1);4,5(0);5,5(0) |
1,2(1);2,2(1);3,4(0);4,4(0);5,2(1) |
2 |
1,2(1);2,2(1);3,4(0);4,4(0);5,2(0) |
1,1(0);2,3(1);3,3(1);4,5(0);5,5(0) |
3 |
1,1(1);2,3(1);3,3(1);4,5(1);5,5(0) |
1,2(1);2,2(1);3,4(0);4,4(0);5,2(1) |
4 |
1,3(0);2,4(1);3,3(0);4,4(1);5,3(0) |
1,1(0);2,2(1);3,2(1);4,5(0);5,5(0) |
5 |
1,1(1);2,3(1);3,3(1);4,5(0);5,5(0) |
1,4(0);2,2(1);3,4(0);4,4(0);5,2(1) |
6 |
1,4(0);2,2(1);3,4(0);4,4(0);5,2(1) |
1,1(1);2,3(0);3,3(0);4,5(0);5,5(1) |
7 |
1,1(1);2,2(1);3,4(0);4,4(0);5,2(1) |
1,5(0);2,3(0);3,3(0);4,5(0);5,5(0) |
8 |
1,5(0);2,3(0);3,3(0);4,5(0);5,5(0) |
1,1(1);2,2(1);3,4(0);4,4(0);5,2(1) |
9 |
1,1(0);2,2(0);3,4(1);4,4(1);5,2(0) |
1,3(1);2,3(1);3,3(1);4,5(1);5,5(1) |
10 |
1,3(1);2,3(1);3,3(1);4,5(0);5,5(0) |
1,1(0);2,2(0);3,4(1);4,4(1);5,2(0) |
11 |
1,1(1);2,2(0);3,5(0);4,2(0);5,5(0) |
1,4(0);2,2(0);3,5(0);4,2(0);5,5(0) |
12 |
1,4(0);2,3(1);3,3(1);4,4(0);5,4(0) |
1,1(1);2,2(0);3,5(0);4,2(0);5,5(0) |
13 |
1,1(1);2,1(1);3,4(1);4,4(1);5,1(1) |
1,3(0);2,2(1);3,3(0);4,5(0);5,5(1) |
14 |
1,3(0);2,2(1);3,3(0);4,5(0);5,5(0) |
1,1(1);2,1(1);3,4(1);4,4(1);5,1(1) |
15 |
1,1(1);2,4(1);3,4(1);4,4(1);5,1(1) |
1,2(0);2,2(0);3,3(1);4,5(0);5,5(0) |
16 |
1,2(0);2,2(0);3,3(1);4,5(0);5,5(0) |
1,1(1);2,4(0);3,1(1);4,4(0);5,1(1) |
17 |
1,1(0);2,3(1);3,3(1);4,1(0);5,1(0) |
1,2(1);2,2(1);3,5(0);4,2(1);5,5(0) |
18 |
1,2(1);2,2(1);3,5(0);4,2(1);5,5(0) |
1,1(0);2,3(1);3,3(1);4,1(0);5,1(0) |
19 |
1,1(0);2,3(1);3,3(1);4,1(0);5,2(1) |
1,5(1);2,2(1);3,4(0);4,4(0);5,5(1) |
20 |
1,5(1);2,2(1);3,4(0);4,4(0);5,5(1) |
1,1(0);2,3(1);3,3(1);4,1(0);5,2(1) |
21 |
1,1(0);2,2(0);3,4(1);4,4(1);5,1(0) |
1,3(0);2,3(0);3,3(0);4,5(1);5,5(1) |
22 |
1,3(0);2,3(0);3,3(0);4,5(1);5,5(1) |
1,1(0);2,2(0);3,4(1);4,4(1);5,1(0) |
23 |
1,1(0);2,2(1);3,3(0);4,3(0);5,1(0) |
1,4(0);2,4(0);3,5(1);4,4());5,5(1) |
24 |
1,4(0);2,4(0);3,5(1);4,4(0);5,5(1) |
1,1(0);2,2(1);3,3(0);4,3(0);5,1(0) |
25 |
1,1(0);2,2(0);3,3(1);4,1(0);5,3(1) |
1,5(0);2,5(0);3,4(1);4,4(1);5,5(0) |
26 |
1,5(0);2,5(0);3,4(1);4,4(1);5,5(0) |
1,1(0);2,2(0);3,3(1);4,1(0);5,3(1) |
27 |
1,1(0);2,1(0);3,3(1);4,5(1);5,5(1) |
1,4(0);2,2(1);3,4(0);4,5(1);5,5(1) |
28 |
1,4(0);2,2(1);3,4(0);4,4(0);5,2(1) |
1,1(0);2,1(0);3,3(1);4,5(1);5,5(1) |
29 |
1,4(1);2,2(0);3,3(0);4,4(1);5,2(0) |
1,1(0);2,1(0);3,5(1);4,5(1);5,5(1) |
30 |
1,1(0);2,1(0);3,5(1);4,5(1);5,5(1) |
1,4(1);2,2(0);3,3(0);4,4(1);5,2(0) |
СИНТЕЗ АСИНХРОННЫХ
И СИНХРОННЫХ АВТОМАТОВ
Задание на контрольную работу
и методические указания по дисциплине
“Теория дискретных устройств железнодорожной автоматики,
телемеханики и связи на железнодорожном транспорте“
Разработали: профессор САПОЖНИКОВ Владимир Владимирович
профессор САПОЖНИКОВ Валерий Владимирович
доцент ТРОХОВ Владимир Георгиевич
cт. преподаватель КУЗЬМИН Олег Иванович
Редактор
План 1999 г. №
Подписано в печать с оригинала–макета
Формат 60х84 1/16. Бумага для множ. апп. Печать офсетная.
Усл. печ. л. Уч.- изд. л. Тираж 300
Заказ Цена
Петербургский Государственный Университет Путей Сообщения
190031, СПб, Московский пр., 9.
Типография ПГУПС 190031, СПб, Московский пр., 9.
