Последовательность синтеза автоматов с памятью. Составление кодированной таблицы переходов и выходов. Построение функциональной схемы автомата и правильность ее работы. Использование графических и аналитических методов минимизации логических функций.
Порядок синтеза автоматов с памятьюАлгоритм работы автомата с памятью вначале задается в виде словесного описания. В этом случае синтез автоматов с памятью состоит из следующих этапов: : формализация задания; :выбор типа автомата; : составление таблицы переходов и выходов; : преобразование таблицы переходов и выходов в таблицу функций возбуждения триггеров;Состояние автомата необходимо изменить, если автомат должен запомнить факт поступления данного входного сигнала, т.е. если данный входной сигнал должен изменить поведение автомата. Например, если автомат с одним входом должен определить факт поступления на вход последовательности входных сигналов "1 0 1 ", то в начальном состоянии при поступлении символа "0 "автомат не меняет состояния, так как этот символ не является началом нужной последовательности. Запоминание этого факта автомат выполняет, меняя свое состояние. Составление таблицы переходов и выходов выполняется по графу состояний автомата. Например, для автомата с тремя элементами памяти за состояние Q0 может быть принято такое состояние, при котором все три элемента памяти находятся в состоянии "0" (в каждом элементе памяти записан "0").
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
