1 Основные понятия 3
2 Этапы выполнения курсового проекта 5
2.1 Исходные данные для проектирования –
2.2 Описание автомата по исходным данным –
2.3 Построение графа переходов и первичной таблицы переходов 6
2.4 Минимизация числа строк таблицы переходов 9
2.4.1 Нахождение максимальных подмножеств совместимых
строк (МПСС ТП) –
2.4.2 Составление таблицы покрытий 10
2.4.3 Нахождение минимального множества таблицы покрытия 11
2.4.4 Построение минимизированной таблицы переходов –
2.5 Кодирование строк таблицы переходов 12
2.5.1 Определение необходимого числа элементов памяти –
2.5.2 Кодированные таблица переходов и таблица выходов –
2.6 Реализация автомата в базисе {И, ИЛИ, НЕ, Триггер} 13
2.6.1 Вычисление функций управления триггерами по входам
S(YS) и R(YR) –
2.6.2 Минимизация функций переключения и выходов 14
2.7 Функциональная схема автомата 17
2.8 Реализация автомата на микросхемах 19
2.8.1 Выбор типа микросхем –
2.8.2 Реализация функций алгебры логики на микросхемах –
2.8.3 Принципиальная схема автомата на микросхемах 20
3 Состав курсового проекта 22
4 Варианты заданий 23
Список использованной литературы 27


Комментарий: ПРЕДМЕТ: Теория дискретных устройств.