СИНТЕЗ СИНХРОННЫХ АВТОМАТОВ ПО ЗАДАННОЙ ВРЕМЕННОЙ ВХОД-ВЫХОДНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ Вариант 23
Содержание
Введение................................................................................................................... 3
1. Описание автомата по исходным данным...................................................... 4
2. Построение графа переходов и первичной таблицы переходов (ТП)......... 5
3. Объединение строк таблицы переходов. .......................................................... 8
3.1. Нахождение максимального подмножества совместимых строк (МПСС
ТП) ......................................................................................................................... 8
3.2. Составление таблицы включений ............................................................. 10
3.3. Решение задачи покрытия.......................................................................... 11
3.4. Нахождение минимального множества таблицы покрытия................... 11
3.5. Построение минимизированной таблицы переходов.............................. 11
3.6. Перенумерация строк минимизированной ТП ........................................ 12
4. Блок-схема синхронного автомата .................................................................. 12
5. Кодирование строк таблицы переходов.......................................................... 13
5.1. Определение необходимого числа элементов памяти ............................ 13
5.2. Кодированные таблица переходов и таблица выходов........................... 13
6. Реализация автомата в базисе {И, ИЛИ, НЕ, Триггер}................................. 15
6.1. Таблицы истинности управления триггерами по входам YS и YR и
выходных функций Z1, Z2.................................................................................. 15
6.2. Карты Карно и минимизированные ФАЛ ................................................ 17
6.3. Функциональная схема автомата .............................................................. 18
7. Реализация автомата на микросхемах............................................................. 20
7.1. Выбор типа микросхем............................................................................... 20
7.2. Реализация функций алгебры логики на микросхемах........................... 20
7.3. Принципиальная схема автомата на микросхемах.................................. 21
7.4. Спецификация микросхем ......................................................................... 22
Список использованной литературы................................................................... 23
...
