Cтраница 1
Входные сигналы автомата также предполагаются закодированными в двоичном структурном алфавите. Заменяя в таблице переходов автомата каждое его структурное ( закодированное) состояние структурным входным сигналом памяти автомата, вызывающим указанный в таблице переход, мы приходим к понятию таблицы возбуждений автомата. По ней, а также по структурной таблице выходов автомата непосредственно строится его функциональная таблица ( см. § 2), являющаяся исходным пунктом для построения комбинационной части схемы данного автомата. [1]
Входными сигналами автомата, находящегося в точке i, являются состояния s [ bi ] и s [ fi ] соседних с ним точек, а также сигналы F [ bi ], F [ i ], F [ fi ] о наличии или отсутствии пищи как в самой точке г, так и в соседних с нею точках. [2]
Если входные сигналы автомата хр и выходные сигналы ЭП Qr изменяются только при значениях тактового сигнала Я О ( переходный процесс, возникающий в автомате в момент изменения тактового сигнала с 1 на 0, должен заканчиваться до момента его изменения с 0 на 1), то ложные значения выходных сигналов г, можно исключить с помощью операции г, Я. Такой метод устранения ложных значений выходных сигналов может быть использован при относительно низкой частоте тактового сигнала по сравнению с максимально допустимой частотой, определяемой быстродействием используемых в автомате ЛЭ и ЭП. [3]
Условимся через х обозначать входной сигнал автомата А, а через ( z, гг, zs) - его структурное ( закодированное) состояние. В силу предложения 8.1 таблица возбуждений автомата совпадает с его структурной таблицей переходов. [4]
Если И - множество входных сигналов автомата с множеством состояний А, то А аналогичным образом превращается в F-полигон ( ср. [5]
Строки обеих этих таблиц обозначаются входными сигналами автомата, а столбцы - его состояниями. При этом условимся, что начальное состояние всегда будет обозначать первый слева столбец. [6]
Мы условимся считать первыми переменные, составляющие структурный входной сигнал автомата, причем сами эти переменные выписываются в том порядке, в котором они вписаны в структурной таблице переходов автомата. После этих переменных выписываются ( тоже в том порядке, который принят в структурной таблице переходов) переменные, составляющие структурное состояние автомата. [7]
Гомоморфизму с заменой выходного сигнала можно дать естественное истолкование: входные сигналы автомата А кодируются сигналами автомата А, и работа второго автомата моделирует работу первого, а на выходе происходит декодирование. [8]
Элементы множества 2 называются состояниями автомата А, элементы множества U - входными сигналами автомата А, элементы множества У - выходными сигналами автомата А. Временной параметр t предполагается определенным на Т, а состояние автомата А и его входной и выходной сигналы в момент времени / обозначаются через st, ut и yt соответственно. [9]
В данной конструкции выходной сигнал автомата А2 с помощью отображения 1 / преобразуется во входной сигнал автомата Av Аналогично можно определить параллельное и последовательное соединения для случая полугрупповых автоматов. [10]
Всякий автомат со случайными переходами естественно задавать с помощью системы матриц рц ( х), где х пробегает последовательно все входные сигналы автомата. Разумеется, кроме подобной системы матриц, должны быть заданы также функция выходов и начальное состояние автомата. [11]
Соседним изменением состояний входа называется изменение некоторого состояния входа i i на любое соседнее состояние входа vii - При соседних изменениях состояний входа изменяется только один входной сигнал автомата хр. Изменения внутренних состояний называются переходами. [12]
Поскольку микропрограммный автомат реализует управление несколькими операциями, то перед пуском автомата должны быть определены сигналы, соответствующие выполняемой операции. Данные сигналы рассматриваются как входные сигналы автомата. Обозначим через Сл сигнал операции сложения, Вч - сигнал операции вычитания, УмФ - сигнал умножения чисел с фиксированной запятой, УмЦ - сигнал умножения целых чисел и Дл - сигнал деления. Предполагается, что сигнал, соответствующий выполняемой операции, принимает единичное значение в течение всего периода выполнения операции. [13]
Используя табл. III.5 и таблицу переходов автомата А ( табл. III.1), легко построить ( векторную) функцию возбуждения автомата А. Обозначим через х - ( х) внешний структурный входной сигнал автомата А; через v - ( PI I) - структурный выходной сигнал этого автомата, а через и ( ul иг) - структурный входной сигнал его памяти. [14]
Матрицы, удовлетворяющие трем перечисленным свойствам, принято называть стохастическими матрицами. Таким образом, в случае автоматов со случайными переходами роль функции переходов выполняет функция Гр, ( je), однозначно отображающая множество всех входных сигналов автомата в множество стохастических матриц. [15]