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