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