Таблица - выход
Cтраница 2
Поскольку состояния а и Ь не являются 1-совместимыми ( что видно из таблицы выходов), то дальнейшая минимиза-ция оказывается невозможной. [16]
 |
Монтажная схема блокиратора АТС К-50 / 200М ( а и таблица проводов ( б. [17] |
На каждой смонтированной телефонной станции ( например, системы АТСК-У) заполняются кроссировочные таблицы выходов и промежуточных линий по всем ступеням искания. Учет по кросси-ровочным таблицам необходим для выяснения возникающих повреждений в процессе соединений не только для эксплуатации, но и для монтажников в период настройки и тренировки оборудования. [18]
Остальные, не явно заданные значения а и 0, определяются по таблицам выходов продуктов за однократный пропуск. [19]
Так как в автомате Мура выходной сигнал зависит только от состояния, то вместо таблицы выходов достаточно одной строки, указывающей это соответствие. [20]
Обыкновенно эти функции задаются таблицами с двумя входами, называемыми соответственно таблицей переходов и таблицей выходов ( обычной или сдвинутой) данного конечного автомата. [21]
Разумеется, в случае автоматов Мура при построении канонической минимизации В можно задавать для нее не таблицу выходов, а сдвинутую таблицу выходов, отмечая состояния автомата В ( классы эквивалентности) теми же выходными сигналами, которыми, отмечены входящие в них состояния исходного автомата. [22]
Каждая группа одинаково обозначенных ( совместимых) столбцов как в таблице переходов, так и в таблице выходов объединяется в один столбец, сохраняющий то же самое обозначение, что и все объединяемые столбцы. Если на пересечении с какой-либо строкой во всех объединяемых столбцах стояли черточки, то черточка ставится и на месте пересечения с этой строкой столбца а, полученного в результате их объединения. [23]
Поскольку в автоматах Мура выходные сигналы не зависят от входных сигналов и определяются только состоянием автомата, то таблица выходов для автоматов Мура сводится к одной строке. В связи с этим принято закон функционирования автоматов Мура задавать в виде одной таблицы - отмеченной таблицы переходов. [24]
Эти соотношения означают, что таблица переходов эквивалентного автомата Мили совпадает с таблицей переходов автомата Мура, а таблица выходов составляется так, что в каждую ее клетку записывается сигнал, которым отмечено состояние в данной клетке. При этом граф автомата Мили отличается только тем, что выходные сигналы из узлов графа перенесены на все ветви, входящие в данный узел. [25]
Четвертый шаг алгоритма синтеза состоит в переобозначении внутренних состояний и выходных сигналов с целью более простой записи таблицы переходов и сдвинутой таблицы выходов. [26]
Разумеется, в случае автоматов Мура при построении канонической минимизации В можно задавать для нее не таблицу выходов, а сдвинутую таблицу выходов, отмечая состояния автомата В ( классы эквивалентности) теми же выходными сигналами, которыми, отмечены входящие в них состояния исходного автомата. [27]
Если в автомате А имеется множество N таких состояний, что все обозначенные ими столбцы как в таблице переходов, так и в таблице выходов ( обычной или сдвинутой) совместимы ( в частности, одинаковы), то система, состоящая из множества N и одноэлементных множеств всех остальных состояний, является правильной системой инвариантных классов. Приведенная форма автомата А по этой системе получается с помощью замены всех состояний множества N новым состоянием и объединения всех столбцов в таблицах переходов и выходов автомата А, обозначенных этим новым состоянием. [28]
В случае автоматов Мили в один и тот же 1-класс зачисляются все состояния, обозначающие совпадающие ( с точностью до неопределенных выходных сигналов) столбцы таблиц выходов. [29]
Разбиение на 1-классы совершается непосредственно по таблице выходов автомата: в один и тот же 1-класс объединяются все состояния, которым соответствуют одинаковые столбцы в таблице выходов. Далее строится так называемая 1-таблица, получающаяся в результате замены в таблице переходов автомата, внутренних состояний содержащими их 1-классами. [30]
Страницы: 1 2 3 4