Множество - внутреннее состояние
Cтраница 1
Множество внутренних состояний MC ffjbAfj Zi является совместимым, если все внутренние состояния из MC попарно совместимы. Такое множество можно заменить одним внутренним состоянием, присвоив ему, например, наименьший из номеров внутренних состояний, входящих в множество Мс - Удобным средством отыскания всех вариантов совместимости внутренних состояний является диаграмма совместимых состояний. Такая диаграмма состоит из узлов, обозначающих внутренние состояния автомата, каждая пара которых соединена ненаправленными линиями, если узлам, входящим в пары, соответствуют совместимые внутренние состояния. [1]
Эти правила должны быть отражены и зафиксированы во множестве внутренних состояний системы Н, например, в памяти, где хранятся программы ее функционирования. [2]
Теорема 2 показывает, что в рассмотренном случае редукция множества активных внутренних состояний случайного датчика из множества Л относительно умеренна. [3]
 |
Функциональная схема цифрового автомата. [4] |
Основной особенностью цифрового автомата является наличие дискретного ( причем в реальных автоматах) множества внутренних состояний и возможность скачкообразного перехода автомата из одного информационного состояния в другое. [5]
Примем поэтому такой план изложений: сначала изложим метод решения проблемы анализа конечных автоматов Мура при условии представления событий множеством внутренних состояний, а затем укажем на те изменения, которые необходимо сделать в описанном алгоритме для решения общей проблемы анализа конечных автоматов Мили. [6]
Пятерка X, А, Y, /, g), где X - множество сигналов на входе, А - множество внутренних состояний, Y - множество сигналов на выходе, а / и g - две двухместные операции, из которых первая сигналу на входе и внутреннему состоянию ставит в соответствие определенное внутреннее состояние, а вторая сигналу на входе и внутреннему состоянию сопоставляет определенный сигнал на выходе. [7]
Основным качеством, выделяющим дискретные автоматы из числа всех других преобразователей информации, является наличие дискретного ( при этом в реальных автоматах всегда конечного) множества внутренних состояний и свойства скачкообразного перехода автомата из одного состояния в другое. Скачкообразность перехода означает возможность трактовать этот переход как мгновенный, причем как такой, который совершается непосредственно, минуя какие-либо промежуточные состояния. [8]
Если таблицы выходов и переходов рассматривать как матрицы инцидентности некоторых моделей, то внутренние состояния Sa и 5р эквивалентны, если и только если производные от модельных графов, соответствующих таблицам выходов и переходов, равны 0 на каждом шаге разбиения множества внутренних состояний на классы. [9]
Данное построение финансово-промышленной группы как системы в статике, включающей в себя описание трех основных оставляющих процесса - финансовых институтов, промышленных предприятий, платежных средств как нечетких множеств, и устанавливаемые между ними взаимосвязи в виде совокупности отображений является начальным внутренним состоянием 9, рассматриваемой в динамике системы. Множество внутренних состояний 9 9 Л / представляет собой процесс функционирования ФПГ как системы массового обслуживания. [10]
Данное построение финансово-промышленной группы как системы в статике, включающей в себя описание трех основных оставляющих процесса - финансовых институтов, промышленных предприятий, платежных средств как нечетких множеств, и устанавливаемые между ними взаимосвязи в виде совокупности отображений является начальным внутренним состоянием 6, рассматриваемой в динамике системы. Множество внутренних состояний 0 9 1 л представляет собой процесс функционирования ФПГ как системы массового обслуживания. [11]
В основу построения комплекса средств микроДАТ положено представление об АСУ ТП, как о функциональной системе вида S: ЛГ - Y, где X - множество входных, Y - множество выходных сигналов. С учетом множества внутренних состояний Q система становится соответствующей некоторому конечному автомату А ( X, Q, Y, S, ), где 6 и X - функции переходов, задаваемых программой функционирования системы. Аналогичные представления делаются и для распределенных систем автоматического управления. [12]
Счетчики строят на Г - триггерах и ГУ-триггерах с применением при необходимости логических элементов в цепях межразрядных Связей. Количество триггеров N должно быть таким, чтобы множество внутренних состояний счетчика 2N было не меньше максимального числа импульсов, которое должно быть зафиксировано. С приходом очередного счетного импульса изменяется состояние счетчика, которое в заданном коде отображает результат счета. [13]
Предположим, что некоторое событие S представлено в некотором автомате Мили А множеством М его. Нетрудно понять, что событие 5 может быть представлено некоторым множеством внутренних состояний автомата Мура В ( индуцирующего то же самое отображение ф, что и автомат А), который был построен в предыдущем параграфе. [14]
Но он важен для изложения, поскольку наглядно демонстрирует степень редукции множества активных внутренних состояний. [15]
Страницы: 1 2