Теория автоматов. Жукалина И.В. - 14 стр.

      3.2 Структурный синтез управляющего автомата

       При заданных типах элементов памяти структурный синтез
управляющего автомата сводится к выполнению следующих проектных
операций:
       - кодирование внутренних состояний;
       - формирование функций внешнего перехода;
       - формирование и минимизация функций возбуждения элементов
памяти и функций выходов;
       - построение комбинационной схемы автомата в выбранном базисе
логических элементов и функциональной схемы автомата.

      3.2.1 Кодирование внутренних состояний

       Структурный синтез начинается с двоичного кодирования внутренних
состояний автомата - установления взаимно-однозначного соответствия между
состояниями автомата и комбинациями состояний элементов памяти.
       Анализ структурного синтеза автоматов показывает, что различные
варианты кодирования состояний автомата приводят к различным выражениям
функций возбуждения и функций выходов, в результате чего оказывается, что
сложность комбинационной схемы автомата существенно зависит от
выбранного кодирования. Как правило, нахождения вариантов кодирования
состояний, которые обеспечивают ослабленную функциональную зависимость
для функций возбуждения, дает более экономичную схему, чем при других
типах кодирования.
       При кодировании состояний каждому состоянию устройства должна
быть поставлена в соответствие некоторая кодовая комбинация. Число разрядов
кода выбирается из следующих соображений: если число состояний равно S, то
для обеспечения s кодовых комбинаций требуется k-разрядный код, где k-
минимальное целое число, при котором выполняется неравенство s ≤ 2 k.
       При двоичном кодировании состояний автомата число триггеров в его
схеме равно числу разрядов кода и вычисляется по формуле:

                               n = k =  log2 S , где

      S – число состояний автомата;
        - округление в большую сторону.

       Обычно выполняют экономичное кодирование состояний, которое
обеспечивает наиболее простую реализацию комбинационной схемы (КС)
автомата. Используется метод соседнего кодирования, основанный на поиске
соседних состояний и назначении им соседних кодов.




14