ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ

по дисциплине «Дискретная математика»

(«Информационные системы и технологии», заочное отделение)

Название курсовой работы: Синтез автомата–распознавателя кодовой последовательности

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

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

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

Требуется: синтезировать автомат-распознаватель кодовой последовательности при учёте возможного изменения только одного бинарного входа в каждом такте. Базисы логического преобразователя: И-НЕ, ИЛИ-НЕ. Элементарные автоматы памяти: RS-триггеры с инверсным управлением.

Порядок выполнения КР:

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

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

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

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

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

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

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

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

9. Выполнить структурный синтез автомата на RS-триггерах (с инверсным управлением) в базисах И-НЕ, ИЛИ-НЕ. Для этого на этапе структурного синтеза строится ТВЭП данного типа. Оценить сложность и быстродействие схем. Сложность оценивается:

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

2).по суммарному числу входов элементов (сложность по Квайну).

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

10. Оценить результаты синтеза.

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

Курсовая работа выполняется в тетради в клеточку от руки, титульный лист распечатывается и приклеивается к обложке, схемы изображаются простым карандашом по ГОСТ.

Литература: 1).Аляев Ю.А. Тюрин С.Ф. Дискретная математика и математическая логика. – М.: Финансы и статистика, 2006.–с.179-193.

Сроки сдачи - за 30 дней до начала экзаменационной сессии.

Варианты исходных данных (номер варианта соответствует номеру студента по списку всей группы):

ИС
11 гр.	12 гр.
1) 10237	1) 10402
2) 15731	2) 10264
3) 15401	3) 40462
4) 45731	4) 13754
5) 13731	5) 13204
6) 10264	6) 13104
7) 10454	7)23762
8) 10262	8)45731
9) 15101	9)13754
10) 15767	10)54026
11) 13732	11) 67540
12) 13231	12) 75104
13)13767	13) 13732
14) 13762	14) 15767
15) 13262	15) 76402
16) 13751	16) 73101
17) 15151	17) 75402
18) 64046	18) 76457
19) 10462	19) 73157
20) 15451	20) 73267
21) 10464	21) 75467
22) 13151	22) 75157
23) 10151	23) 76467
24) 15464	24) 76232
25) 10264	25) 76404

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Пермская Государственная сельскохозяйственная академия имени академика Д.Н.Прянишникова»

Кафедра информационных технологий

и автоматизированного проектирования

Курсовая работа по дисциплине

«Дискретная математика»

Синтез автомата–распознавателя кодовой последовательности

(Вариант 11, последовательность 13732)

Выполнил: студент группы ИСб–12

заочного отделения

Иванов И.И.

Проверил: доцент кафедры ИТАП

кандидат педагогических наук,

доцент Кондратьев А.В.

Пермь – 2013 г.