13. Практическое занятие № 13
Тема: Абстрактный синтез последовательностного автомата при детерминированной входной последовательности.
13.1. КОНТРОЛЬНЫЕ ВОПРОСЫ:
1. Какова цель абстрактного синтеза последовательностного автомата?
2. Доложите методику абстрактного синтеза последовательностного автомата?
13.2.РЕШЕНИЕ ЗАДАЧ
13.2.1. Задача 1. Дана идеализированная временная диаграмма работы автомата (рис.13.1). Провести абстрактный синтез.
13.2.2. Задача 2. Провести абстрактный синтез автомата управления электропневмоклапаном наддува для обеспечения режима полной изоляции КП.
Если давление воздуха ниже нормы (сработало реле давления №1), то включается электропневмоклапан наддува. Начинается наддув из баллонов со сжатым воздухом до тех пор, пока давление воздуха не превысит верхний предел (сработает реле давления №2).
Рис.13.1. Идеализированная временная
диаграмма-задание на разработку автомата.
13.3.САМОСТОЯТЕЛЬНАЯ РАБОТА
Провести абстрактный синтез автомата по заданной последовательности вход-выход. Обязательно учесть эквивалентность такта!
13.4. ЛЕТУЧКА
Упростить выражение:
f=(
dс)(авс)(
dвс)(ас)(а
d)(аdс)
13.5. ЗАДАЧИ ДЛЯ РЕШЕНИЯ НА САМОПОДГОТОВКЕ
14. Практическое занятие № 14
Тема: Абстрактный синтез последовательностного автомата при недетерминированной входной последовательности.
14.1. КОНТРОЛЬНЫЕ ВОПРОСЫ:
1. В чем сущность недетерминированности некоторой последовательности?
2. Как в этом случае строится первичная таблица переходов?
3. Какова методика абстрактного синтеза последовательностного автомата?
14.2.РЕШЕНИЕ ЗАДАЧ СИНТЕЗА
14.2.1.Задача 1. Провести абстрактный синтеза схемы управления счетчиком для подсчета количества личного состава на технической позиции. Имеется два фотодиода и два источника света (рис.14.1).
14.2.2.Задача 2. Провести абстрактный синтез кодового замка для последовательности 2-3-1-0.
Рис.14.1. Блочная схема автомата
14.3.САМОСТОЯТЕЛЬНАЯ РАБОТА
Провести абстрактный синтез кодового замка для трехэлементной последовательности.
14.4.ВЫДАЧА ДОМАШНЕГО ЗАДАНИЯ
14.5. ВАРИАНТЫ ДОМАШНЕГО ЗАДАНИЯ
|
231 гр. |
232 гр. |
233 гр | |||
|
1) 04620 |
21) 01375 |
1) 76464 |
21) 76404 |
1) 10231 |
21) 10464 |
|
2) 04510 |
22) 01513 |
2) 76401 |
22) 76232 |
2) 15731 |
22) 13151 |
|
3) 04640 |
23) 01376 |
3) 76264 |
23) 76467 |
3) 15401 |
23) 10151 |
|
4) 02620 |
24) 01313 |
4) 76402 |
24) 75157 |
4) 15731 |
24) 15464 |
|
5) 01545 |
25) 13737 |
5) 73202 |
25) 72137 |
5) 13731 |
25) 10264 |
|
6) 01373 |
26) 01320 |
6) 76737 |
26) 73267 |
6) 10201 |
26) 10402 |
|
7) 04010 |
27) 01310 |
7) 75737 |
27) 73157 |
7) 10454 |
27) 10264 |
|
8) 04676 |
28) 02320 |
8) 76202 |
28) 76457 |
8) 10262 |
28) 10202 |
|
9) 02623 |
29) 04040 |
9) 73237 |
29) 75402 |
9) 15101 |
29) 13754 |
|
10) 02676 |
30) 04513 |
10) 76204 |
30) 73101 |
10) 15767 |
30) 13202 |
|
11) 02673 |
31) 04620 |
11) 76237 |
31) 76402 |
11) 13732 |
31) 13101 |
|
12) 02373 |
32) 13754 |
12) 73737 |
32) 15767 |
12) 13231 |
32)2-3-7-6-2 |
|
13) 02740 |
33) 13151 |
13) 75137 |
33) 13732 |
13)13767 |
33)4-5-7-3-1 |
|
14) 01540 |
34) 15151 |
14) 7504 |
34) 7-5-1-0-4 |
14) 13762 |
34)1-3-7-5-4 |
|
15) 01573 |
35) 15451 |
15) 75104 |
35) 6-7-5-4-0 |
15) 13262 |
35)5-4-0-3-6 |
|
16) 04540 |
|
16) 76101 |
|
16) 13751 |
|
|
17) 01575 |
|
17) 75457 |
|
17) 15151 |
|
|
18) 02040 |
|
18) 75154 |
|
18) 14451 |
|
|
19) 01040 |
|
19) 73101 |
|
19) 10462 |
|
|
20) 04575 |
|
20) 73767 |
|
20) 15451 |
|