Устройство для формирования позационной однородной цепи маркова Советский патент 1975 года по МПК G06F15/173 G06F17/18 

(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ПОЗИЦИОННОЙ ОДНОРОДНОЙ ЦЕПИ МАРКОВА |ходных ключей, вторые входы ключей 14 подключены к выходу первичного источника 2 случайных сигналов, а выходы ключей 14 являются выходами формирователя 1 позиционных случайных сигналов. Они подключены к входам элемента ИЛИ 11 выход которого соединен с цепями сброса счетчика импульсов 7 и регистра сдвига 9 Шифратор 5 команд управления имеет П.+1 входов, где ft-число возможных сос тояний случайного сигнала. Каждый вход шифратора команд уп равления соединен с определенной комбинацией выходов. В соот ветствии с принципом действия формирователя позиционных случайных сигналов тот или иной закон распределения выходных случайных сигналов задается путем подклю чения определенных выходов счетчика импульсов 7 к входам регистра сдвига 9. Следовательно, подавая сигнал на определенный вход шифратора 5 команд отравлени тем самым подают сигналы на ы-орые входы оп ределенных элементовИ 12 управляемого коммутатора цепей 8. При этом следует отметить,что комбинация выходных сигналов шифратора 5 команд управления всегда такая, что один из них подается на второй вход элемента И 12, подключенного к первой ячейке 13 ре1истра сдвига 9, дру1гой - на второй вход элемента И 12, подключенного к второй ячейке 13 регистра сдвига 9 и т. д. Когда в определенные моменты времени проходят сш-налы от счет чика импульсов 7 на первые входы этих же элементов И 12, То они срабатывают и выдают сигналы на соогветс;твую1иие вхог ды регистра сдвига 9. Принцип набора цепей шифратора команд управления состоит в следующем. Если подается сигнал на нулевой вход шифратора 5 команд управления, то с выходов его снимается на угфавляемый коммутатор цепей 8 такая комбинация сигналов, что формирователь 1 позиционных 1случайнг 1Х сигналов форми1)ует случайные сигналы с начальными вероятностями Р , PJJ , Р„ . При подаче сигнала на первый вход шифратора 5 команд управления на его выходах появляется комбинация сигналов, по которой формирователь 1 позиционных случайных сигналов формирует случайные сигналы с вероятностями, равными вероятностям переходов из первого состояния, т. е. Р| , Р,2 Р . Аналогично набираются в шифраторе 5 команд управления цепи для второго, третьего и последующих входов. Таким образом, набором цепей шифратора команд управления в устройство для формирования позиционной |В устройство для формирования позиционной и„„оро„„„, „в„„ Марко ево«„, „с,о„„а, информация о начальных вероятностях и , вероятностях переходов. Блок запоминающих логических элементов 4 соаержкт две линейки 15 и 16 запоминающих логических элементов 17 и 18 соответственно. Выходы запоминающих логических элементов 17 и 18 разных Л1шеек 15 и 16 попарно подключены к соответ ствующим входам шифратора 5 команд управления, а информационные входы этих пар соединены с соответствующими выходами формирователя 1 позиционных случайных сигналов. Узел управления 3 содержит два управляющих триггера 19 и 2О (для удобства последующего описания их работы они условно показаны как переключающие контакты, коммутирующие цепи шины питания +) и управляющий контакт Si. Цепь питания первого угфавляющего триггера 19 подключена непосредственно к шине питания +, а второго управляющего триггера 20 - к этой же шине, но через замыкающий управляющий контакт 21. Цепь включения первого управляющего триггера 19 соединена через размыкающий управляющий контакт 21 с шиной питания +, а цепь выклк)чеиия его и счетный вход второго управляющего триггера 2О подклк чены к выходу первичного источника слу- i чайных сигналов 2. Выход управляющего триггера 19 соединен с нулевым входом шифратора 5 команд управления. Первый выход управляющего триггера 20 соединен с управляющими входами запоминающих логических элементов 17, а второй его выход с управляющими входами запоминающих огических элементов 18. Работает устройство для формирования позиционной однородной цепи Маркова следующим образом. В исходном положении управляющего контакта 21 на первый управляющий триггер 19 подается включающая команда. Он срабатывает и с его выхода на нулевой вход шифратора 5 команд управления подается сигнал. При этом с выхода шифратора команд управления 5 снимается такая комбинация сигнаов на вторые входы элементов И 12 тфавляемого коммутатора цепей 8, что форирователь 1 позиционных случайных сигнаов включается на формирование выходных игналов с начальными вероятностями. Рассмотрим цикл работы формирователя озиционных случайных сигналов 1. В момент выдачи очередного случайного игнала на выходе элемента ИЛИ 11 оявляется сигнал Сброс. По этому скгнаУ Сбпасывяр.тг-а «- - y v-mn. ; ::г:т Его™:: ™ гг5°чается, а ост ишиые ишйки 13 - выключаются. Выходн1.1М сигналом с первой ячейки 13 открывается первый ключ 1-1 блока Fibiходных ключей 10. По сигналу Сброс счетчик импульсов 7 сбрасывается в исходное положение и считает импульсы, поступающие с генератора икпульссв 6.

Через интервал BpeNieun Г. (он задавал появление случайного сигнала на nef)вом выходе формирователя позиционных случайных сигналов), на первый вход того элемента И 12, на второй вход которого ранее от шифратора 5 управления уже был подан управляющий сигнал,поступает от счетчика импульсов 7 команда, он срабатывает и выключает первую ячейку 13 регистра сдвига 9. При этом закрывается первый ключ 14 блока 1О выходных ключей, включаеач:я вторая ячейка 13 регистра сдвига 9 и открывается второй ключ 14 блока выходных ключей. Аналогично через временные интервалы To.T-j соответственно закрываются второй, трет1Ж,.... ключи 14 и открывается третий, четвертый

В случайный момент времени после команды Сброс от первичного источника случай}}ых сигналов 2 на все ключи 14 поступает первичный случайный сигнал, |Его пропустит только тот ключ 14, который в этот момент окажется открытым. На соответствующем выходе формирователя позиционных случайных сигналов появится сигнал с заданной начальной вероятностью . Этот же сигнал, пройдя через элемент ИЛИ 11, снова сформирует команду Сброс. Процесс формирования случайных сигналов повторится. На выходах устройства будут появляться сигналы с начальными вероятностями.

Первичные случайные сигналы от первичного источника случайных сигналов 2 будут проходить на управляющие триггеры 19 и 2О. Однако управляющий триггер 19 не выключается, так как на его включающем входе имеется постоянная команда, поступающая через управляющий контакт 21 а управляющий триггер 20 не перебрасывается, так как с него вообще снято питающее напряжение. Для переключения устройства на формирование позиционной однородной цепи Маркова необходимо переключить управляющий контакт 21. При этом с управляющего триггера 19 снимается включающая команда, а на управляющий триггер 20 подается напряжение питания.

В момент поступления очередного случайного сигнала от перви шого источника 2 случайных сигналов выключается управляю1щяй триггер 19 и перебрасывается в дру-.

гое состояние управляющий триггер 20. j Ущ:авляющим триггером 19 снимается С1;гнал с нулевого входа шифратора 5 команд утфавления, а управляющим триггером 20 снимается сигнал с управляющих входов зллюмннающих логических элементов 17 и подается на управляющие входы запоминающих логических элементов 18.

Кроме того, первичный случайный сигнал поступает на ключи 1 4 формирователя позиционных случайных сигналов. Один из них, на который подается сигнал от регистра сдвига 9, срабатывает и на соответствующем ему выходе появляется выходной случайный сигнал. Этот сигнал поступает на информационные входы соответствующей пары запоминающих ;югических элементов 17 и 18, но сработает только один из них, а именно 18, на управляющий вход которого подаепх:я сигнал от управляющего триггера 2О. Иа выходе сработавщего запоминающего логического элемента 18 появляется сигнал, коаюрый подается на соответствующий вход шифратора 5 команд управления.

npvr этом шифратор команд управления выдает на ({юрмирователь позиционных случайных сигналов 1 команду на форм1фование следующего случайного сигнала с заданными вероятностями переходов. Срабо тавший запоминающий логический элемент i

18 хранит предыдущий выхощюй случайный

и сигнал до момента прихода последующего. При поступлении следующего первичного случайного сигнала снова перебросится уп-

5 равляющий триггер 2О. С управляющих входов запоминающих логических элементов 18 снимается сигнал и тот из них, который находится в работе, выключится; а на управляющие входы запоминающих логических элемен-

тов 17 подается сигнал от управляющего rpHtvгера 2О и в момент выдачи очередного выходного случайного сигнала один из них, на информационный вход которого поступит

очередной выходной сигнал, сработает. Далее процесс проходит аналогично.

Таким образом, управляющий триггер 19 служит только для подачи управляющей команды на формирование случайных сигналов с начальными вероятностями. Блок запоминающих логических элементов 4 является устройством для хранения предыдущего случайного сигнала, выдачи адресного сигнала на шифратор команд управления и записи очередного случайного сигнала. Управляющий

5 триггер 2О переключает напряжение подпора с управляющих входов одной линейки блока запоминакицкх логических элементов на управляющие входы другой,,чем обеспечивается списывание предыдущего записи после0 дующего случайного сУггнала. Форм1фование1

. 7

реализаций позиционной однородной цепи Маркова продолжается все время, пока включен управляющий контакт 21.

Предмет изобретения

.... . ...

Устройство для формирования позиционной однородной цепи Маркова, содержащее подключенные к первичному источнику случайных сигналов, узел управления и формирователь позиционных случайных сигналов, отличающееся тем, что, с целью повышения быстродействия устройств око содержит шифратор команд управ8

ления и блок запоминающих логических элементов , информационные входы и выходы которого подключены к соот ветствующим ниыходам и входам формирователя позиционных случайных сигналов и шифратора команд управления соответст венно, а управляющие входы подсоединены к соответствующим выходам узла управления, нулевой вход шифратора команд управления подключен к соответствующему выходу узла управления, а его выходы соединены с соответствующими входами формирователя позиционных случайных сигналов.