Варианты заданий: соответствуют номеру по списку группы. Тк -1

1)	ПФ №241
2)	ПФ №165
3)	ПФ №55
4)	ПФ №143
5)	ПФ №70
6)	ПФ №29
7)	ПФ №183
8)	ПФ №248
9)	ПФ №234
10)	ПФ №77
11)	ПФ №253
12).	ПФ №249
13)	ПФ №71
14)	ПФ №224
15)	ПФ №229
16)	ПФ №90

ТК -2

1)	ПФ №88
2)	ПФ №133
3)	ПФ №247
4)	ПФ №161
5)	ПФ №244
6)	ПФ №150
7)	ПФ №181
8)	ПФ №39
9)	ПФ №157
10)	ПФ №251
11)	ПФ №79
12)	ПФ №67
13)	ПФ №105
14)	ПФ №142
15)	ПФ №43

Задание 2: Построить автомат Мили – распознаватель заданной последовательности для двух бинарных входов:

ТК1

Вариант	Последовательность	Вариант	Последовательность
1	20132	11	10231
2	01313	12	10131
3	02323	13	13102
4	10132	14	13131
5	02013	15	13201
6	01023	16	13232
7	02320	17	23102
8	01013	18	23132
9	02310	19	23201
10	10232	20	23231

ТК2

Вариант	Последовательность	Вариант	Последовательность
1	23102	11	13231
2	02313	12	13131
3	02320	13	13132
4	10132	14	13231
5	02313	15	13202
6	31023	16	13231
7	32020	17	23132
8	31013	18	23131
9	32310	19	23231
10	13202	20	23232

Выполнить моделирование в произвольном базисе с помощью системы схемотехнического моделирования Electronics Workbench фирмы Interactive Image Technologies (Канада)

Задание 3: Построить автомат Мили – распознаватель заданной последовательности для трёх бинарных входов:

Цель работы: исследование вариантов синтеза автомата – распознавателя заданной последовательности и выработка рекомендаций по выбору наиболее предпочтительного из них.

Постановка задачи синтеза.

Дано: последовательность входных наборов.

Требуется: синтезировать автомат – распознаватель при учёте возможного изменения только одного бинарного входа в каждом такте. Провести анализ синтезированного автомата (для схемы асинхронного автомата с RS-триггерами (инверсными)).

Базисы логического преобразователя:

И-НЕ, ИЛИ-НЕ, «Гибкая логика». Элементарные автоматы памяти: D, RS (инверсные), JK.

1. Получить таблицу тактов, определить эквивалентные такты и упростить таблицу тактов.

2. Получить граф последовательностей и записать все последовательности.

3. Получить теоретико-множественное представление автомата.

4. Получить граф автомата.

5. Построить ПТП.

6. Построить ГОС и МТП.

7. Построить ТПВ Мили. Выполнить её проверку.

8. Получить ПФ переходов и выходов.

9. Выполнить структурный синтез автомата на D-триггерах в базисах И-НЕ, ИЛИ – НЕ и оценить сложность и быстродействие схем. Сложность оценивается:

1) по числу элементов;

2) по числу входов-выходов. Быстродействие оценивается по длине самого длинного пути со входа схемы на выход.

10. Выполнить структурный синтез автомата на RS-триггерах с инверсией в базисах И-НЕ, ИЛИ-НЕ и оценить сложность и быстродействие схем.

Для этого на завершающем этапе абстрактного синтеза построить таблицу возбуждения элементов памяти (ТВЭП) данного типа.

11. Выполнить структурный синтез автомата на JK-триггерах в базисах И-НЕ, ИЛИ-НЕ, на «гибкой логике» и оценить сложность и быстродействие схем.

Для этого на завершающем этапе абстрактного синтеза построить ТВЭП (таблицу программирования) данного типа.

12. Выполнить анализ автомата для схемы асинхронного автомата с RS-триггерами.

13. Оценить результаты синтеза, построив таблицу оценки вариантов.

14. Сформулировать рекомендации по выбору наиболее предпочтительной реализации.

Выполнить моделирование на «гибкой логике» с помощью системы схемотехнического моделирования Electronics Workbench фирмы Interactive Image Technologies (Канада)