Формальные языки

Построение функции выхода


Пред.Страница  След.Страница   Раздел   Содержание

      5. Построение функции выхода . В автомате Мили каждая функция выхода zi

определяет соответствующий компонент набора выходных сигналов. Функции выхода при структурном синтезе соответствуют функции выхода абстрактного автомата. Они зависят от внутренних переменных y1, y2, ..., yh и входных переменных    х1, х2, ..., хn

. Существенно, что значения переменных, определяющих zi, относятся всегда к одному и тому же моменту времени, поэтому функции выхода являются переключательными функциями:

    Функции выхода автомата Мура в каждый момент времени определяют совокупность выходных сигналов:

            6. Реализация функций выхода и функций возбуждения. Этот этап включает в себя действия, связанные с построением аналитического представления для переключательных функций, входящих в системы (2) и (3), их минимизацию, факторизацию и преобразования в операторную форму для заданной системы элементов. Заметим, что на этом этапе целесообразно также выполнять построение преобразователей кодов, которые обычно реализуются либо как система переключательных функций, либо в виде схемы “дешифратор - шифратор”.
            7. Графическое изображение полной схемы автомата. Пред.Страница  След.Страница   Раздел   Содержание



      Содержание раздела