
- •Часть 3 – синтез асинхронных конечных автоматов;
- •Часть 4 – синтез синхронных автоматов.
- •3. Синтез асинхронных конечных автоматов
- •3. 1. Основные положения
- •3. 2. Метод кодирования состояний
- •Например, на релейно-контактных элементах она имеет вид рис 3.7.
- •3.3. Методика выполнения практического задания
- •4. Синтез синхронных автоматов
- •4.1. Основные положения
- •4.2. Пример синтеза синхронного автомата
- •4.3. Методика выполнения задания
Например, на релейно-контактных элементах она имеет вид рис 3.7.
3.3. Методика выполнения практического задания
3.3.1. Ознакомиться с разделами 3.1 и 3.2 данных методических указаний.
3.3.2. Определить и выбрать свой вариант.
3.3.3. Для полученного варианта произвести синтез АКА, заданного совмещенной ТП, имеющей два столбца – а1 и а2 и семь строк S1 …S8 (табл. 3.8).
Автомат имеет один вход х и один выход Z. Заполнение ТП производится на основании заданного варианта по табл. 3.10.
Запись в табл. 3.10 вида S(Z) в клетке столбца а означает, что в ТП в столбце а в строке с инексом S проставленно устойчивое состояние S, которому соответствует значение выхода Z. Например запись 3(1) в столбце а1 означает, что в ТП в столбце а1 в третьей строке проставленно устойчивое состояние 3, которому соответствует значение выхода Z = 1.
Запись в табл. 3.10 вида cd означает, что в данном столбце в строке с индексом c необходимо проставить состояние d, являющееся неустойчивым. Например запись 64 означает, что в данном столбце в строке с индексом 6 необходимо проставить неусойчивое состояние 4.
Табл. 3.9 соответствует ТП по варианту 1.
Таблица 3.8 Таблица 3.9
x |
0 |
1 |
|
x |
0 |
1 |
S |
a1 |
a2 |
|
S |
a1 |
a2 |
1 |
|
|
|
1 |
(1), 0 |
5 |
2 |
|
|
|
2 |
(2), 1 |
6 |
3 |
|
|
|
3 |
(3), 1 |
7 |
4 |
|
|
|
4 |
(4), 0 |
5 |
5 |
|
|
|
5 |
3 |
(5), 0 |
6 |
|
|
|
6 |
4 |
(6), 1 |
7 |
|
|
|
7 |
1 |
(7), 0 |
Р
ис.
3.7.
Таблица 3.10
№
|
а1 |
а2 |
|||
варианта |
Устойчивое состояние состояние выхода |
Неустойчивое состояние |
Устойчивое состояние состояние выхода |
Неустойчивое состояние |
|
1 |
1(0),2(1),3(1),4(0) |
53,64,71 |
5(0),6(1).7(0) |
15,26,37,45 |
|
2 |
2(1),3(0),4(1) |
12,33,64,72 |
1(0),5(0),6(1),7(0) |
25,36,47 |
|
3 |
1(1),2(0),3(0),5(1) |
42,63,75 |
4(1),6(0),7(1) |
14,26,37,54 |
|
4 |
2(0),3(1),5(0) |
12,45,65,72 |
1(1),4(0),6(0),7(1) |
24,36,57 |
|
5 |
2(1),3(0),4(0),5(1) |
12,63,74 |
1(0),6(1),7(0) |
26,37,41,56 |
|
6 |
4(1),5(0),7(0) |
14,25,37,64 |
1(1),2(0),3(1),6(0) |
42,53,76 |
|
7 |
1(0),2(1),3(1),7(0) |
42,53,67 |
4(0),5(1),6(1) |
14,25,36,74 |
|
8 |
3(0),5(1),6(1) |
13,25,46,73 |
1(0),2(1),4(0),7(1) |
32,54,67 |
|
9 |
1(1),2(0),4(0),5(1) |
32,64,75 |
3(1),6(0),7(1) |
13,26,47,53 |
|
10 |
3(1),5(0),7(1) |
13,25,47,63 |
1(1),2(0),4(1),6(0) |
32,54,76 |
|
11 |
1(1),2(1),6(1) |
31,41,50,72 |
3(1),4(1),5(1).7(0) |
17,25,63 |
|
12 |
2(0),3(1),6(1) |
12,43,56,72 |
1(0),4(0),5(0),7(1) |
24,35,67 |
|
13 |
1(1),2(0),5(0),6(1) |
32,45,76 |
3(1),4(1),7(0) |
13,24,57,64 |
|
Продолжение таблицы 3. 10
|
|||||
14 |
2(1),3(0),7(0) |
12,43,57,63 |
1(1),4(1),5(1),6(0) |
24,35,76 |
|
15 |
2(0),3(1),4(1),6(0) |
12,53,74 |
1(0),5(0),7(1) |
25,37,41,61 |
|
16 |
1(0),3(0),6(1) |
23,46,51,76 |
2(0),4(1),5(1),7(0) |
12,34,65 |
|
17 |
4(0),5(1),6(0),7(1) |
14,25,36 |
1(1),2(0),3(0) |
42,53,61,72 |
|
18 |
2(0),4(1),7(1) |
12,34,57,64 |
1(0),3(1),5(1),6(0) |
23,45,76 |
|
19 |
2(1),3(0),5(1),7(0) |
17,45,63 |
1(1),4(0),6(1) |
26,31,56,74 |
|
20 |
1(0),2(0),7(1) |
32,47,51,62 |
3(0),4(1),5(0),6(0) |
13,24,75 |
|
21 |
1(1),3(1),4(0),5(0) |
23,64,75 |
2(1),6(0),7(1) |
12,36,47,56 |
|
22 |
2(1),5(0),7(1) |
12,35,47,65 |
1(0),3(1),4(0),6(1) |
23,54,76 |
|
23 |
3(0),4(1),6(0),7(1) |
13,24,56 |
1(1),2(1),5(0) |
32,45,61,75 |
|
24 |
3(1),4(0),5(0) |
13,24,65,73 |
1(0),2(0),6(1),7(1) |
32,45,57 |
|
25 |
2(1),4(1),6(0),7(0) |
12,34,56 |
1(1),3(1),5(0) |
23,45,61,73 |
|
26 |
2(0),4(1),6(1) |
16,34,56,72 |
1(0),3(0),5(1),7(1) |
23,45,67 |
|
27 |
1(1),2(1),5(0),7(0) |
35,47,62 |
3(1),4(1),6(0) |
13,24,56,76 |
|
28 |
1(0),2(0),4(1) |
32,51,64,72 |
3(0),5(1),6(0),7(1) |
17,26,45 |
|
29 |
1(1),3(1),4(0),7(0) |
27,54,63 |
2(1),5(0),6(1) |
16,35,42,76 |
|
30 |
1(0),4(1),7(1) |
24,37,51,64 |
2(0),3(0),5(1),6(1) |
12,43,75 |
|
31 |
2(1),3(1),4(0),7(0) |
14,53,62 |
1(0),5(1),6(0) |
25,31,46,71 |
|
32 |
1(1),3(0),7(1) |
23,47,51,67 |
2(1),4(1),5(0),6(0) |
12,34,75 |
|
33 |
2(0),3(0),6(1),7(1) |
12,43,56 |
1(0),4(1),5(1) |
24,35,61,74 |
|
34 |
2(1),4(1),5(1) |
15,34,62,75 |
1(1),3(1),6(0),7(0) |
27,46,53 |
|
35 |
2(0),5(0),6(1),7(1) |
17,36,45 |
1(0),3(0),4(1) |
21,51,64,73 |