close

Вход

Забыли?

вход по аккаунту

?

upload.studwork.org/order/130988/Курсовая работа

код для вставкиСкачать
ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ
по дисциплине «Дискретная математика»
(«Информационные системы и технологии», заочное отделение)
Название курсовой работы: Синтез автомата–распознавателя кодовой
последовательности
Цель курсовой работы: исследование вариантов синтеза автомата–распознавателя
заданной кодовой последовательности и выработка рекомендаций по выбору наиболее
предпочтительного из них.
Постановка задачи синтеза.
Дано: последовательность входных наборов.
Требуется: синтезировать автомат-распознаватель кодовой последовательности
при учёте возможного изменения только одного бинарного входа в каждом такте. Базисы
логического преобразователя: И-НЕ, ИЛИ-НЕ. Элементарные автоматы памяти: RSтриггеры с инверсным управлением.
Порядок выполнения КР:
1. Получить граф последовательностей и записать все последовательности.
2. Получить таблицу тактов, определить эквивалентные такты и упростить таблицу
тактов.
3. Получить теоретико-множественное представление автомата.
4. Получить граф автомата.
5. Построить ПТП.
6. Построить ГОС и МТП.
7. Построить ТПВ. Выполнить её проверку.
8. Получить ПФ переходов и выходов.
9. Выполнить структурный синтез автомата на RS-триггерах (с инверсным
управлением) в базисах И-НЕ, ИЛИ-НЕ. Для этого на этапе структурного синтеза строится
ТВЭП данного типа. Оценить сложность и быстродействие схем. Сложность оценивается:
1).по числу элементов;
2).по суммарному числу входов элементов (сложность по Квайну).
Быстродействие оценивается по длине самого длинного пути с входа схемы на
выход.
10. Оценить результаты синтеза.
11. Сформулировать рекомендации по выбору наиболее предпочтительной
реализации.
Курсовая работа выполняется в тетради в клеточку от руки, титульный лист
распечатывается и приклеивается к обложке, схемы изображаются простым карандашом
по ГОСТ.
Литература: 1).Аляев Ю.А. Тюрин С.Ф. Дискретная математика и математическая
логика. – М.: Финансы и статистика, 2006.–с.179-193.
Сроки сдачи - за 30 дней до начала экзаменационной сессии.
Варианты исходных данных (номер варианта соответствует номеру студента по
списку всей группы):
ИС
11 гр.
1) 10237
2) 15731
3) 15401
4) 45731
5) 13731
6) 10264
7) 10454
8) 10262
9) 15101
10) 15767
11) 13732
12) 13231
13)13767
14) 13762
15) 13262
16) 13751
17) 15151
18) 64046
19) 10462
20) 15451
21) 10464
22) 13151
23) 10151
24) 15464
25) 10264
12 гр.
1) 10402
2) 10264
3) 40462
4) 13754
5) 13204
6) 13104
7)23762
8)45731
9)13754
10)54026
11) 67540
12) 75104
13) 13732
14) 15767
15) 76402
16) 73101
17) 75402
18) 76457
19) 73157
20) 73267
21) 75467
22) 75157
23) 76467
24) 76232
25) 76404
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования «Пермская Государственная
сельскохозяйственная академия имени академика Д.Н.Прянишникова»
Кафедра информационных технологий
и автоматизированного проектирования
Курсовая работа по дисциплине
«Дискретная математика»
Синтез автомата–распознавателя кодовой последовательности
(Вариант 11, последовательность 13732)
Выполнил: студент группы ИСб–12
заочного отделения
Иванов И.И.
Проверил: доцент кафедры ИТАП
кандидат педагогических наук,
доцент Кондратьев А.В.
Пермь – 2013 г.
Документ
Категория
Теория систем управления
Просмотров
30
Размер файла
19 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа