Курсовая работа по предмету Математика на тему: Синтез автомата–распознавателя кодовой последовательности. Вариант 1, на два входа последовательность 01313

(Вариант 1, последовательность 01313). Содержание

Задание 4
1. Построение графа последовательностей 5
2. Построение таблицы тактов и графа автомата 7
3. Построение ПТП 8
4. Построение ГОС, МТП и РТП 9
5. Построение ТПВ 12
6. Построение ПФ переходов и выходов 13
7. Структурный синтез автомата 14
8. Оценка сложности и быстродействия схемы автомата 18
Заключение 19
Список литературы 20

Список литературы

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.