42
безразличными. Использование безразличных состояний на этапе
минимизации существенно упрощает логические функции.
Важная особенность циклограмм, построенных по рассмотренному
принципу, состоит в том, что в каждом такте изменяет значение одна и
только одна входная переменная (верхняя часть циклограммы). На выходные
переменные (нижняя часть циклограммы) это ограничение не
распространяется, т.е. в одном такте допускается изменение нескольких
выходных переменных.
Если в циклограмме имеются два одинаковых состояния,
различающихся значениями выходных переменных, то это значит, что такая
циклограмма не может быть реализована.
В рассматриваемом примере в строке S повторяются состояния 4, 6
2, при различных значениях выходных логических функций, т.е. одним и тем
же входным сигналам отвечают разные действия.
Следовательно, в дискретный автомат необходимо ввести внутренний
элемент памяти, состояние которого во 2-м, 3-м и 4-м тактах отличалось бы
от состояния в 6-м, 7-м и 8-м тактах.
Обозначим внутренний элемент памяти буквой М (от английского
Memory).
Назначим после 1-го такта включение, а после 5-го выключение
элемента памяти М. На включение и на выключение элемента памяти
выделим два дополнительных такта, которым присвоим номера,
соответственно 1* и 5*, отмеченные знаком звездочка (рис. 5.6).
Теперь задача стала осуществимой, поскольку для разных действий
нет повторяющихся признаков.
Циклограмма с введёнными внутренними элементами памяти
называется реализуемой.
Реализуемая циклограмма отличается от начальной тем, что
превышает её длину на количество тактов, отведённых на включение и на
выключение внутренних элементов памяти. В верхней части реализуемая
циклограмма содержит дополнительные строки для переменных,
поступающих с выходов, а в нижней – подаваемых на входы внутренних
элементов памяти.
При построении реализуемой циклограммы необходимо учитывать,
что переменные, которые включают внутренние элементы памяти,
изменяются так же, как и переменные, поступающие с выходов этих
элементов, но со смещением по фазе на один такт влево.
Например, в нашем устройстве сигнал m с выхода внутреннего
элемента памяти принимает единичное значение в такте 1*, а сигнал
m
F на
включение этого элемента – в такте 1. Далее сигнал m принимает нулевое
значение в такте 5*, а сигнал
m
F – в такте 5.
Подробная методика составления реализуемой циклограммы будет
рассмотрена позже.