Содержание
Введение.
1. Описание автомата по исходным данным.
2. Построение графа переходов и первичной таблицы переходов (ТП).
3. Объединение строк таблицы переходов.
3.1. Нахождение максимального подмножества совместимых строк (МПСС ТП).
3.2. Составление таблицы включений.
3.3. Решение задачи покрытия.
3.4. Нахождение минимального множества таблицы покрытия.
3.5. Построение минимизированной таблицы переходов.
3.6. Перенумерация строк минимизированной ТП.
4. Кодирование строк таблицы переходов
4.1. Определение необходимого числа элементов памяти.
4.2. Кодированные таблица переходов и таблица выходов.
5. Реализация автомата в базисе {И, ИЛИ, НЕ, Триггер}.
5.1. Таблицы истинности управления триггерами по входам YS и YR и выходных функций z1, z2.
5.2. Карты Карно и минимизированные ФАЛ.
5.3. Функциональная схема автомата.
6. Реализация автомата на микросхемах.
6.1. Выбор типа микросхем.
6.2. Реализация функций алгебры логики на микросхемах.
6.3. Принципиальная схема автомата на микросхемах.
6.4. Спецификация микросхем.
Список использованной литературы
Выдержка из текста
Автомат называется конечным, если множество его внутренних
состояний, входных и выходных сигналов – конечные множества. Цифровой
автомат – устройство, предназначенное для преобразования цифровой
информации…
Список использованной литературы
1. Сапожников В.В. «Синтез синхронных автоматов по заданной временной вход-выходной последовательности»: учеб. пособие / В. В. Сапожников, Вл. В. Сапожников, Д. В. Ефанов. – СПб. : Петербургский государственный университет путей сообщения, 2010. – 29 с.
2. Сапожников Вл. В. «Теория дискретных устройств железнодорожной автоматики, телемеханики и связи» / Вл. В. Сапожников, В. В. Сапожников, Ю. А. Кравцов. – М. : УМК МПС РФ, 2001. – 312 с.
3. Тарабрин Б. В. «Интегральные микросхемы: справочник» / Б. В. Тарабрин, Л. Р. Лунин, Ю. Н. Смирнов и др. 2-е изд., испр.– М. : Энерго-атомиздат, 1983. – 528 с.
4. Угрюмов, Е. П. Цифровая схемотехника / Е. П. Угрюмов. – СПб: БХВ–Петербург, 2001. – 588 с.: ил.
…