Построение графа синтезируемого автомата. Определение количества элементов памяти. Составление таблицы переходов, выходов и возбуждения конечного автомата. Переход от исходного автомата Мили к эквивалентному автомату Мура. Алгоритмы вычисления функций.
Аннотация к работе
Определить количество элементов памяти составить таблицы перехода и выходов КА; Программная реализация автомата: Путем эквивалентного преобразования исходного автомата Мили в автомат Мура построить граф и таблицу переходов автомата Мура. Граф синтезируемого автомата Мили получается путем исключения некоторых ветвей обобщенного графа автомата, имеющего 4 внутренних состояния (рис.1). Каждая ветвь символизирует переход автомата в другое внутреннее состояние при совместном воздействии входного сигнала и выходного сигнала обозначается их комбинацией при конкретном значении индексов. В состояние автомат переключается из состояния под действием сигнала .
План
Оглавление
Задание на курсовую работу
Построение графа синтезируемого автомата
Определение количества элементов памяти
Составление таблицы переходов и выходов КА
Составление таблиц возбуждения памяти КА
Синтез комбинационной части Ка
Переход от исходного автомата Мили к эквивалентному автомату Мура
Кодирование автомата Мура
Алгоритмы вычисления функций
Текст программы
Список используемой литературы
Список литературы
Цифровые устройства и микропроцессоры: методическое указание к курсовой работе по ЦУ и МП / Сост.: В.В.Родников, С.Н. Савченко, А.М. Сажнев. - НГТУ. - Новосибирск, 1998.
Цифровые устройства и микропроцессоры: учеб. пособие/ А. В. Микушин, А. М. Сажнев, В. И. Сединин. - СПБ.: БХВ-Петербург, 2010. - 832 с.: ил. - (Учебная литература для вузов).