Системы управления электроприводов. Токмакова Л.И. - 37 стр.

переменной подбирать следующую, рассматривая попарное кодирование
функции f, обеспечивающее Rмин2, к двум выбранным переменным таким
же образом подбирать третью и т. д., пока на k-м шаге не получится Rмин k =
0. Значение функции предпочтения R = 0 говорит о том, что получена
новая непротиворечивая таблица состояний, по которой ( если она
содержит более одной кодирующей переменной) следует строить
очередную расширенную таблицу состояний.
     Этот метод можно распространить на синтез структур устройств,
условия работы которых заданы в виде циклограмм или таблиц включений.
Исходная таблица состояний может быть записана по таблице включений
следующим образом. Число строк таблицы состояний будет равно числу
тактов таблицы включения. Комбинациям значений входных переменных в
i-м такте ставится в соответствие значение выходных переменных в i+1-м
такте. Например, на рисунке 1.17 приведена таблица включений для
функции f(x1, x2, x3), а в таблице 1.4 - таблица состояний. Значение функции
предпочтения для такой исходной таблицы состояний, как правило, не
равно нулю, следовательно, структура f будет не комбинационной, а с
обратными связями или с элементами памяти.
     Поэтому в набор логических элементов добавляются элементы памяти
(задержки, триггеры) и процедура синтеза может быть теперь представлена
следующим образом.

    1. Записать заданную таблицу включений в форме таблицы состояний
для выходных функций, расположив строки сверху вниз в порядке
следования тактов таблицы включений. При этом каждой комбинации
значений входных переменных в ( i-м такте ставится в соответствие
значение выходных функций в i+1-м такте.
    2. Составить расширенную таблицу состояний, столбцами которой
являются не только выходные функции логических элементов в рабочих
вариантах их включения ( как это делается в методе замены входных
переменных при синтезе комбинационных структур), но также выходные
функции элементов памяти, реализуемые ими при всех возможных
начальных состояниях и различных функциях возбуждения, являющихся
входными переменными элементов памяти.
    3. Пользуясь расширенной таблицей состояний данного шага, найти с
помощью функции предпочтения лучшую таблицу следующего шага.
    4. После получения непротиворечивой таблицы состояний с R = 0
задача становится комбинационной и может решаться без использования
элементов памяти.

                                                                Таблица 1.4
                            Таблица состояний