Совместимое состояние
Cтраница 1
Совместимые состояния легко отыскиваются непосредственно по таблице переходов. Действительно, если в табл. 3.18 взять две строки j 1 и j - 3, которым, как было показано выше, соответствуют совместимые состояния / ii и / з, то легко заметить, что в каждом столбце стоят одинаковые цифры, характеризующие внутреннее состояние автомата. [1]
Понятие совместимых состояний рассмотрено ниже при синтезе потенциально управляемого УЛГ-триггера. [2]
Выбрав по диаграмме совместимых состояний ( рис. 3.73) множества мьМз М4 и м2 М5 Ме, получим таблицу переходов ( табл. 3.31) с двумя внутренними состояниями. [3]
 |
Минимальная таблица переходов фазочастотного детектора. [4] |
Выбрав по диаграмме совместимых состояний ( рис. 3.66) множества / ii / i3) / s и / х2 / х4 / б, получим таблицу переходов ( табл. 3.27) с двумя внутренними состояниями, кодирование которых тривиально, так как требуется только один ЭП. [5]
В полученной таблице нет совместимых состояний, поэтому она окончательна. [6]
На рис. 5.31 даны диаграмма совместимых состояний универсального D-триггера и его граф. Так как схема универсального D-триг-гера приводится в различных справочных материалах ( см. [51]), то процедура ее синтеза здесь не рассматривается. [7]
На рис. 3.42 б показана диаграмма совместимых состояний, из которой видно, что первоначальная таблица переходов ( табл. 3.18) имеет четыре пары совместимых внутренних состояний. [8]
Пары s -, Sj ( или множества попарно совместимых состояний) можно склеить в единое состояние. Sy, а) произвольные значения в тех позициях, где они определены для sjt но не для s -, и вычеркнуть строку sy - из таблицы. [9]
Третьим этапом, заключающим процесс минимизации, является этап объединения в одно состояние множеств так называемых совместимых состояний. [10]
В случае автоматов Мура кроме этого условия для совместимости данных состояний требуется еще, чтобы, не считая неопределенных отметок, все совместимые состояния имели бы одинаковые отметки. Совместимые состояния во вполне определенных автоматах называются также эквивалентными. [11]
Если по функциям (3.76) и (3.79) с учетом соотношения (3.80) при v - ( 0 1) составить первоначальную таблицу переходов ( табл. 3.28), а затем выбрать множества совместимых состояний / гь / г2, 4 и мз Мз, то получим минимальную таблицу переходов ( табл. 3.29) с двумя внутренними состояниями. [12]
В случае автоматов Мура кроме этого условия для совместимости данных состояний требуется еще, чтобы, не считая неопределенных отметок, все совместимые состояния имели бы одинаковые отметки. Совместимые состояния во вполне определенных автоматах называются также эквивалентными. [13]
 |
Диаграмма совместимых состояний ( а и граф. / / С-триггера без переходных состояний ( б. [14] |
Для удобства анализа вариантов построения сокращенной таблицы переходов используются диаграммы совместимых состояний. Точки на диаграмме отражают строки первичной таблицы переходов, пронумерованные в соответствии с номерами устойчивых состояний, содержащихся в этих строках. Если какая-либо пара строк может быть объединена, то между соответствующими точками на диаграмме проводится линия. [15]
Страницы: 1 2