Cтраница 1
Таблица выходов представляет собой двухвходовую матрицу, каждой строке которой взаимно однозначно соответствует значение входного вектора X, столбцу-внутреннее состояние автомата и на пересечении г - й строки с j - м столбцом - значение выходного вектора Y, который вырабатывается на выходе, когда автомат находится в j - м внутреннем состоянии и на вход подан i - й вектор. Состояния, которым соответствуют одинаковые значения столбцов в таблице выходов, образуют классы условно эквивалентных состояний. [1]
Таблица выходов автомата Мили имеет те же обозначения строк и столбцов, что и построенная по правилу 4 таблица его переходов. [2]
Если таблицы выходов и переходов рассматривать как матрицы инцидентности некоторых моделей, то внутренние состояния Sa и 5р эквивалентны, если и только если производные от модельных графов, соответствующих таблицам выходов и переходов, равны 0 на каждом шаге разбиения множества внутренних состояний на классы. [3]
Из таблицы выходов автомата А непосредственно видно, что все его состояния попарно 1-не-совместимы. Недостижимых состояний также не имеется. Следовательно, дальнейшая минимизация автомата А описанными выше средствами невозможна. Нетрудно показать, что автомат А не может быть минимизирован никакими средствами, ибо для реализации четырех различных столбцов выходных сигналов он должен иметь не менее четырех различных состояний. [4]
![]() |
Монтажная схема блокиратора АТС К-50 / 200М ( а и таблица проводов ( б. [5] |
Например, кроссировочная таблица выходов звена В ступени АК-АВ и промежуточных линий между звеньями В и С ступени АИ состоит из двух частей: исходящей и входящей связи. [6]
Запрещенные выходы в таблице выходов заменяются черточками, которые описанным выше способом переносятся на таблицу переходов. Ясно, что такой прием действительно приводит к решению поставленной задачи. [7]
В приведенной ниже таблице выхода пиломатериалов за месяц дан расчет себестоимости 1 м3 пиломатериалов. [8]
Для случаев автомата Мура сдвинутая таблица выходов сводится по существу к одной строке. [9]
Третий шаг синтеза состоит в построении сдвинутой таблицы выходов, или, что то же самое, в отметке состояний автомата А соответствующими им выходными сигналами. Правило отметки состояний состоит в следующем. [10]
Разбиение на 1-классы совершается непосредственно по таблице выходов автомата: в один и тот же 1-класс объединяются все состояния, которым соответствуют одинаковые столбцы в таблице выходов. Далее строится так называемая 1-таблица, получающаяся в результате замены в таблице переходов автомата, внутренних состояний содержащими их 1-классами. [11]
Пусть автомат Мили задан таблицей переходов и таблицей выходов ( табл. 3.5), где в клетках таблицы переходов записаны состояния, в которые переходит автомат из исходного состояния при соответствующем входе, а в клетках таблицы выходов записывается выход при тех же условиях. Нетрудно видеть, что приведенный пример соответствует реверсивному счетчику, причем выходы Y1 и Y2 соответствуют выдаче сигналов переноса. [12]
Функции переходов и выходов могут быть заданы таблицей переходов и таблицей выходов. В этих таблицах столбцы отмечаются всеми состояниями, а строчки - всеми входными сигналами из соответствующих алфавитов. [13]
Еще раз подчеркнем, что род автомата определяет, является ли таблица выходов ф ( 7, х) обычной или сдвинутой. [14]
Остальные, неявно заданные значения о и g0, определяются по таблицам выходов продуктов за однократный пропуск. [15]