Курсовая работа по предмету Высшая математика на тему: Синтез автомата–распознавателя кодовой последовательности. вариант 6 2 входа 02313

Содержание

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

Дано:
- последовательность входных наборов – 02313;
- базис реализации логических схем – И-НЕ;
- элементарный автомат памяти – RS-триггер с инверсным управлением.
Требуется:
- синтезировать автомат-распознаватель при учете возможного изменения состояния только одного бинарного входа в каждом такте в базисе И-НЕ.

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

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.