Устройство для формирования позационной однородной цепи маркова

ОП ИСАНИЕИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Респубпик(22) Заявлено 18. 12. 72 (21) 18 рисоединением зая Гасударственный наинтет Совете Инннстрав т",Сер па делам нзоаретеннй и аткрытнй(53) УДК 681 3 (088,8) б) Дата опубликовани описания 18.11. 75 С. Шиха А 2) Авторы изобретения гатых аявитель ЙСТВО ДЛЯ ФОРМИРОВАНИЯ ПОЗИЦИ 01 ПНОРОДНОИ ЦЕПИ МАРКОВ Изоб технике.ы числительной тение относитс звест стройс нород лючен тва для форм ной цепи Мар ные к первичн игналов узел позиционных ирования ва, сопозиционной оддержащие подкточнику случайния и формиросигналов. му исправле- случайных ых ател тцих яче ячеек 1первыми Цель изобретения - повышение быстродействия устройства, Предлагаемое устрой ство отличается от известных тем, что оно содержит шифратор команд управления.и блок запоминающих логических элементов, информационные входы и выходы которого подключены к соответствующим выходам и 15 входам формирователя позиционных случайных сигналовишифратора команд управле.ния соответственно, а управляющие входы подсоединены к соответствующим выходам узла управления, нулевой вход шифратора 20 команд управления подключен к соответствующему выходу узла управления, а его выходы соединены с соответствующими входами формирователя позиционных случайных сигналов, И На чертеже приведена функциональная схема устройства для формирования позиционной однородной цепи Маркова.Устройство содержит формирователь 1 позиционных случайных сигналов с управляемым законом распределении, первичный источник 2 случайных сигналов, узел управления 3, блок 4 запоминающих логических элементов и шифратор 5 команд управления, формирователь позиционных случайных сигналов содержит генератор импульсов 6, счетчик импульсов 7, управляемый коммутатор цепей 8, регистр сдвига 9, блок 10, выходных ключей и элемент "ИЛИ" 11.Генератор импульсов 6 подключен к входу счетчика импульсов 7, выходы которого соединены с первыми входами элементов И" 12, входящих в управляемый коммутатор цепей 8. Вторые входы элементов "И 12 соединены с выходами шифратора команд управления 5. Выходы элементов "И 12 подключены к входам соответствуюек 13 регистра сдвига 9. Выходы 3 регистра сдвига 9 соединены свходами ключей 14 блока 10 выходных ключей, вторые входы ключей 14подключены к выходу первичного источника 2 случайных сигналов, а выходы ключей 14 являются выходами формирователя1 позиционных случайных сигналов. Ониподключены к входам элемента "ИЛИ" 11,выход которого соединен с цепями сбросасчетчика импульсов 7 и регистра сдвига 9.Шифратор 5 команд управления имеетП +1 входов, где б -число возможных состояний случайного сигнала, Каждый входшифратора команд управления соединен сопределенной комбинацией выходов. В соответствии с принципом действия формирователя позиционных случайных сигналов тотили иной закон распределения выходныхслучайных сигналов задается путем подключения определенных выходов счетчика импульсов 7 к входам регистра сдвига 9,Следовательно, подавая сигнал на определенный вход шифратора 5 команд управления, тем самым подают сигналына вторые входыопределенных элементов "И" 12 управляемогоколмутатора цепей 8, При этом следуетотметить,что комбинация выходных сигна клов шифратора 5 команд управления всегдатакая, что один э них подается на второйвход элемента "И" 12, подключенного кпервой ячейке 1.3 регистра сдвига 9, другой - на второй вход элемент "И" 12, 30подключенного к второй ячейке 13 регистра сдвига 9 и т. д, Когда в определенныемоменты времени проходят сигналы отсчетчика импульсов 7 на первые входы этихже элементов "И" 12, то он срабатывают 35и выдавт сигналы на соответствуклиие входы регистра сдвига 9. Г 1 рипцип набора цепей шифратор колаид управления состоит в следующем.Если подается сигнал на нулевой вход 40шифратора 5 команд управления, то с выходов его снимается на управляемый коммутатор цепей 8 такая комбинация сигналов, что формирователь 1 позиционныхслучайных сигналов формирует случайные 45сигналы с начальными вероятностями Р,.Р " " Рп,. При подаче сигнала на первый вход шифратора 5 команд управленияна его выходах появляется комбинация сигналов, по которой формирователь 1 позиционных случайных сигналов формируетслучайные сигналы с вероятностями, равными вероятностям переходов из первого ,состояния, т. е. Р 1, Р."." Р,1 . Аналогично набираются в шифраторе 5 команд 5 оуправления цепи для второго, третьего ипоследующих входов, Таким образом, набором цепей шифратора команд управленияв устройство для формирования позиционнойоднородной цепи Маркова. вводится исходная 00 информация о начальньх вероятностях ивероятностях переходов,Блок запоминающих логических элементов 4 содержит две линейки 15 и 16 запоминающих логических элементов 17 и 18соответственно. Выходы запоминающих логических элементов 17 и 18 разных линеек 15 и 16 попарно подключены к соответствующим входам шифратора 5 команд управления, а информационные входы этих парсоединены с соответствующими выходамиформирователя 1 позиционных случайныхсигналов,Узел управления 3 содержит два управляющих триггера 19 и 20 (для удобствапоследующего описания их работы они условно показаны как переключающие контакты,комлутруюшие цепи шины питания "+") иуправляюний контакт 21. Цепь питания первого управляющего триггера 19 подключенанепосредственно к шине питания "+", а второго управляющего триггера 20 - к этойже шине, но через замыкающий управляющийконтакт 21.Цепь включения первого управляющеготриггера 19 соединена через размыкающийуправляющий контакт 21 с шиной питанияю+з , а цепь выключения его и счетный входвторого управляющего триггера 20 подкл 1 очены к выходу первичного источника слу-,чайных сигналов 2. Выход управляющеготриггера 1 9 соединен с нулевым входомшифратора 5 команд управления. Первыйвыход управляющего триггера 20 соединенс управляющими входами запоминающих логических элементов 17, а второй его выход- с управляющими входами запоминающихлогических элементов 18.Работает устройство для форлированияпозиционной однородной цепи Маркова следующим образом.В исходном положении управляющего контакта 21 ив первый управляющий триггер 19подается включающая команда, Он срабатывает и с его выхода на нулевой вход шифратора 5 команд управления подается сигналПри этом с выхода шифратора команд управления 5 снимается такая комбинация сигналов на вторые входы элементов "И" 12управляемого коммутатора цепей 8, что формирователь 1 позиционных случайных сигналов включается на формирование выходныхсигналов с начальными вероятностями.Рассмотрим цикл работы формирователяпозиционных случайных сигналов 1.В момент выдачи очередного случайногосигнала на выходе элемента "ИЛИ" 11появляется сигнал "Сброс", По этому сигналу сбрасывается в исходное положение регистр сдвига 9. Его первая ячейка 13 вклю25 5чается, а остальль;е чайки 13 - выключаются. Выходил м сигналом с первой ячейки13 открывается первый ключ 14 блока выходных клкчей 10. По сигналу "Сброс"счетчик импульсов 7 сбрасывается в исходное положение и считает импульсы, поступающие с генератора илпульссв 6,Через интервал врелеии T (он задавал появление случайного сигнала на первом выходе формирователя позиционныхслучайных сигналов) на первый вход тогоэлемента "И" 12, на второй вход которогоранее от шифратора 5 команд управленияуже был подан управляющий сигнал,"поступает от счетчика импульсов 7 команда, онсрабатывает и выключает первую ячейку 13регистра сдвига 9, При этом закрываетсяпервый ключ 14 блока 10 выходных клкчей, включается вторая ячейка 13 регистрасдвига 9 и открывается второй ключ 14блока выходных ключей, Аналогично черезгф сврелениые интервалы 1 Ссоотве ктвенно закрываются второй третийключи 14 и открывается третий, четвертый,.,В случайный момент времени после команды "Сброс" от первичного источникаслучайных сигналов 2 на все ключи 14поступает первичный случайный сигнал.1Его пропустит только тот ключ 14, кото- З 0рый в этот момент окажется открытым,На соответствующем выходе формирователяпозиционных случайных сигналов появитсясигнал с заданной начальной вероятностью.Этот же сигнал, пройди через элемент . 35ИЛИ" 11, снова сформирует команду"Сброс". Процесс формирования случайныхсигналов повторится, На выходах устройства будут появляться сигналы с начальными вероятностями. 40Первичные случайные сигналы от первичного источника случайных сигналов 2будут проходить на управляющие триггеры19 и 20, Однако управляющий триггер 19не выключается, так как на его включающем входе имеется постоянная команда,поступающая через управляющий контакт 21,а управляющий триггер 20 не перебрасывается, так как с него вообще снято питающее напряжение. Для переключения устройства на формирование позиционной однородной цепи Маркова необходимо.переключить управляющий контакт 21. При этомс уцравляюшего триггера 19 снимаетсявключающая команда, а на управляющий 55триггер 20 подается напряжение питания.В момент поступления очередного случайного сигнала от первичного источника 2случайных сигналов выключается управляющий триггер 19 и перебрасывается в дру гое состояние управляюший триггер 20. Управляющим триггером 19 снимается синал с нулевого входа шифратора 5 команд управления, а управляющим триггером 20 снимается сигнал с управлявших входов запоминающих логических элементов 17 и подается на управляющие входы запоминающих логических элементов 18.Кролле того, первичный случайный сигналч поступает на ключи 1 4 формирователя позиционных случайных сигналов. Один из них, на который подается сигнал от регистра сдвига 9, срабатывает и на соответствующем ему выходе появляется выходной случайный сигнал. Этот сигнал поступает на информационные входы соответствующей пары запоминающих логических элементов 17 и 18, но сработает только один из них, а именно 18, на управлявший вход которого подается сигнал от управляющего триггера 20, На выходе сработавшего запоминающего логического элемента 18 появляется сигнал, который подается на соответствующий вход шифратора 5 команд управления,При этом шифратор команд управления выдает на форлирователь позиционных случайных сигналов 1 команду на формирование следующего случайного сигнала с заданными вероятностями переходов. Сработавший запоминающий логический элемент 18 хранит предыдущий выходной случайный сигнал до момента прихода последуюшего.При поступлении следующего первичного случайного сигнала снова перебросится управляющий триггер 20. С управляющих входов запоминающих логических элементов 18 снимается сигнал и тот из них, который находится в работе, выключится; а на управлающие входы запоминающих логических элементов 17 подается сигнал от управляющего триггера 20 и в момент выдачи очередного выходного случайного сигнала один иэ них, на информационный вход которого постуйит очередной выходной сигнал, сработает. Далее процесс проходит аналогично.Таким образом, управляющий триггер 19 служит только для подачи управляющей команды на формирование случайных сигналов с начальными вероятностями. Блок запоминающих логических элементов 4 является устройством для хранения предыдущего случайного сигнала, выдачи адресного сигнала на шифратор команд управления и записи очередного случайного сигнала, Управлающий триггер 20 переключает напряжение подпора с управляющих входов одной линейки блока запоминающих логических элементов на управляющие входы другой, чем обеспечиваетсяспись;вание предыдущего и записи последующего случайного сигнала. формированием"Раж 679 ак писное Предприятие Патент, Москва, Г.59, Бережковская н реализаций позиционной однородной цепи Маркова продолжается все время, пока включен управляющий контакт 21.Предмет изобретения5Устройство для формйрованйя позиционной однородной цепи Маркова, содержашее( подключенные к первичному источнику слуФчайных сигналов, узел управления и формирователь позиционных случайных сигналов, 10 о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, оно содержит шифратор команд управпения и блок запоминающих логическихэлементов, информационные входы ивыходы которого подключены к соответствующим выходам и входам формирователя позиционных случайных сигналови шифратора команд управления соответственно, а управляюшие входы подсоединенык соответствующим выходам узла управления, нулевой вход шифратора команд управления подключен к соответствующему выходу узла управления, а его выходы соединены с соответствующими входами формирователя позиционных случайных сигналов.