Курсовая работа по предмету Математика на тему: Синтез автомата–распознавателя кодовой последовательности (Вариант 12, последовательность 1023)

Содержание
1. Задание 2
2. Расчетная часть 3
2.1 Получение графа последовательностей и запись всех последовательности. 4
2.2 Получение таблицы тактов 4
2.3 Получение теоретико-множественного представления автомата 5
2.4 Построение графа автрмата 5
2.5 Построение первичной таблицы переходов (ПТП) 5
2.6 Построение ГОС и МТП, РТП 6
2.7 Построение ТПВ 9
2.8 Получение ПФ переходов и выходов 9
2.9 структурный синтез автомата на RS-триггерах (инверсных) в базисе И-НЕ. 10
2.10 Оценка сложности и быстродействия схемы 17
Заключение 18
Использованная литература 18

Использованная литература
1. Аляев Ю.А. Тюрин С.Ф. Дискретная математика и математическая логика. — М.: Финансы и статистика, 2006. — 368 с.
2. Новиков Ф. А. Дискретная математика для бакалавров и магистров: учебник / Ф. А. Новиков. – 2-е изд. – Санкт-Петербург: Питер, 2014.
3. Хаггарти Р. Дискретная математика для программистов: учебное пособие: пер. с англ. / Р. Хаггарти. – 2-е изд., испр. – Москва: Техносфера, 2012.
4. Дискретная математика для инженера / О. П. Кузнецов. – 6-е изд., стер. – СПб.: Лань, 2009.
5. Яблонский С. В. Введение в дискретную математику: учебное пособие / С. В. Яблонский; Московский государственный университет им. М. В. Ломоносова (МГУ). – 4-е изд., стер.– Москва: Высшая школа, 2006.
6. Ерусалимский Я. М. Дискретная математика. Теория, задачи, приложения: учебное пособие для вузов / Я. М. Ерусалимский. – 6-е изд.– Москва: Вузовская книга, 2004.
7. Просветов Г. И. Дискретная математика. Задачи и решения: учебное пособие / Г. И. Просветов. – Москва: БИНОМ. Лаборатория знаний, 2008.
8. Тимофеева И. Л. Математическая логика: курс лекций: учебное пособие / И. Л. Тимофеева. – 2-е изд., перераб. – Москва: Университет, 2007.
9. Зыков А. А. Основы теории графов / А. А. Зыков. – Москва: Вузовская книга, 2004.
10. Хопкрофт Д. Введение в теорию автоматов, языков и вычислений. – 2-еизд.; пер. с англ. / Д. Хопкрофт, Р. Мотвин, Д. Ульман. – М.: Вильямс, 2002.
11. Карпов Ю. Г. Теория автоматов : учебник / Ю. Г. Карпов. –СПб.: Питер, 2003.