Курсовая работа по предмету Высшая математика на тему: Курсовая дискретной математике. Вариант 4, на 2 входа, последовательность 02010

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ
по дисциплине «Дискретная математика»

(направление подготовки 09.03.02 Информационные системы и технологии)

Название курсовой работы: Синтез автомата–распознавателя кодовой последовательности
Цель курсовой работы: исследование вариантов синтеза автомата–распознавателя заданной кодовой последовательности и выработка рекомендаций по выбору наиболее предпочтительного из них.
Постановка задачи синтеза.
Дано: последовательность входных наборов.
Требуется: синтезировать автомат-распознаватель при учёте возможного изменения только одного бинарного входа в каждом такте. Базисы логического преобразователя: И-НЕ, ИЛИ-НЕ. Элементарные автоматы памяти: RS-триггеры с инверсным управлением.
Порядок выполнения КР:
1. Получить граф последовательностей и записать все последовательности.
2. Получить таблицу тактов, определить эквивалентные такты и упростить таблицу тактов.
3. Получить теоретико-множественное представление автомата.
4. Получить граф автомата.
5. Построить ПТП.
6. Построить ГОС и МТП.
7. Построить ТПВ. Выполнить её проверку.
8. Получить ПФ переходов и выходов.
9. Выполнить структурный синтез автомата на RS-триггерах (инверсных) в базисах И-НЕ, ИЛИ-НЕ.
10. Оценить сложность и быстродействие схем. Сложность оценивается:
1) по числу элементов;
2) по суммарному числу входов элементов (сложность по Квайну).
Быстродействие оценивается по длине самого длинного пути с входа схемы на выход.
11. Сформулировать рекомендации по выбору наиболее предпочтительной реализации.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ 4
АБСТРАКТНЫЙ СИНТЕЗ 5
СТРУКТУРНЫЙ СИНТЕЗ 12
ЗАКЛЮЧЕНИЕ 16
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 17
ПРИЛОЖЕНИЕ 18

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Кондратьев А.В. Синтез автомата-распознавателя кодовой последовательности: методические рекомендации для курсовой работы / А.В.Кондратьев; М-во с.-х. РФ, федеральное гос. бюджетное образов.учреждение высшего образования «Пермский гос. аграрно-технологич. ун-т. им. акад. Д.Н. Прянишникова», каф. Информационных систем и телекоммуникаций – Пермь: ИПЦ «Прокростъ», 2020. – 22 с.
2. Аляев Ю.А. Дискретная математика и математическая логика: учебник / Ю.А. Аляев, С.Ф. Тюрин – Москва: Финансы и статистика, 2006. -357 с.
3. Новиков Ф.А. Дискретная математика для программистов: учебное пособие /Ф.А. Новиков. – Санкт-Петербург: Питер, 2008. -383с.
4. Тюрин С.Ф. Дискретная математика: практическая дискретная математика и математическая логика: учебное пособие / С.Ф. Тюрин, Ю.А. Аляев. –Москва: Финансы и статистика, 2010. -382с.