Генератор потоков случайных событий

(191 . 61) 3(59 О 06 Р САНИЕ ИЗОБРЕТЕН ПЪСТВ К АВТОРСКОМ Р 47 А.И,Голо хниче(54) (57)ЧАЙНЫХ СОисточ никратор, ввходамирегистрасоединенми элеме ОСУДАРСТВЕНИЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПИИ(56) 1М 3356 2, Авторское свидетельство С 9 344431, кл. 0 Об Р 7/58, 1970 (прототип),1. ГЕНЕРАТОР ПОТОКОВ СЛУБИТИЙ содержащий первичный случайных сигналов, шифходы которого соединены с оответствующих разрядов памяти выходы которого с соответствующими входата ИЛИ и с входами соответ-. ствующих разрядов счетчика, счетный вход которого соединен с выходом генератора импульсов, а выход переполнения счетчика является выходом генератора,и соединен с входомСбросф регистра памяти, о т л и" ч а ю щ и й с я тем, что, с целью повышения точности он содержитгруппу счетчиков и группу регистров памяти, информационные входы которых образуют информационный вход генератора, а информационные выходы регистров памяти группы соединены с информационными входами соответствующих счетчиков группы, управляющие входы которых объединены между собой и подключены к выходу элементаИЛИ, группа выходов первичного источника .случайных сигналов соединена с вычитающими входами соответству", ющих счетчиков группа выходы кото- С рых соединены с соответствующими входами шифратора.1062698 Изобретение относится к нычислительной технике и может быть использовано при моделировании раз. яичных структно сложных объектов с учетом влияния случайных внешних факторов, при построении стохастических вычислительных и моделирующих устройств, а также при построении автоматизиронанных испытательных комплексов,.Известно устройство для формования потоков случайных событий, содержащее блок задания длительности случайного испытания, блок генераторов импульсов с регулируемыми частотами, блок схем совпадения, дизъюнк торы, регистр номера схемы совпадения, счетчик ;мпульсов, генератор импульсов 1 .Недостатком данного устройства является трудность его использования в автоматизированных системах иэ-за сложности сопряжения с ЭВМ и органиэации программного управления видом и числовыми характеристиками воспроизводимой функции распределения вероятностей формируемых случайных величин,35 40 Кроме того, устройстно обладает тремя формами представления заданной функции распределения вероятностей: пространственной (выходы схем совпадения блока схем совпадения возбуждаются в соответствии с воспроизводимой 5 ункцией распределения), цифровой поток номеров сработавших схем 2. Пенератор по и. 1, . о т л ич а ю щ и й с я тем, что первичный источник случайных сигналов содержит датчик пуассонозского потока импульсон, группу из ипоследовательно соединенных элементов задержки (и - число выходов первичного источника случайных сигналов),Наиболее близким техническим решением к изобретению является управляемый .генератор потоков случайных событий, содержащий последовательно соединенные блок нвода потокон случайных импульсон, выполненный на датчиках случайных импульсных потоков ДПСИ с регулируемымк интенсивностями, блок схем совпадения, шифратор номера схемы совпадения, регистр номера схемы совпадения, счетчик импульсов, генератор импульсов, подключенный к счетному входу счетчика импульсов, блок задания длительности испытаний, подключенный к входам схем совпадения, схему блокировки, входы которой соединены с регистррм номера схемы совпадения, а выход подключен к входам схем совпадения, входящих в блок схем совпадения. Блок схем совпадения выполнен на трехнходовых элементах И. Первые входы всех схем ныход датчика пуассоновского потокаимпульсов соединен с входом первогоэлемента задержки, выход датчикапуассоновского потока импульсовсовместно с выходами элементов задержки группы образуют группу выходов первичного источника случайныхсигналов. совпадения объединены и подключены к выходу схемы блокировки, вторые входы схем совпадения также объединены и подключены к выходу блока задания длительности испытания, одинаковой для всех схем совпадения, на третий вход каждой схемы совпадения поступает случайный импульсный поток от соответствующего ей датчика потокон случаиных импульсов ДПСИ блока ввода потоков Случайных импульсов, При наличии разрешающего сигнала на выходе схемы блокировкк проводится случайное испытание, заключающееся в выработке блоком задания длительности испытания разрешающего сигнала для всех схем совпадения и в определении номера тсй схемы совпадения, на выходе которой импульс от соответствующего ей ДПСИ блока ввода потоков случайных импульсов появился первым. Этот номер записывается в регистр номера схемы совпадения, что приводит к срабатыванию схемы блоккровки, и все схемы совпадения, входящие в блок схем совпадения, закрываются по одному из входов до начала следующего испытания. В дальнейшем номер схемы совпадения, на выходе которой поянился сигнал, записанный н регистре номера схемы совпадения, преобразуется но временной интервал между импульсами на выходе устройства.При изменении интенсивности выходного потока за счет регулирования частоты генератора импульсон, заполняющих счетчик при преобразовании случайного кода во временной интервал, вид воспроизводимой функции распределения вероятностей не изменяется.совпадения, т.е. схем, через которые прошел импульс) и временной интегралы времени между импульсами на выходе устройства) 2 .Недостатками известного устройства являются трудность -зтоматиэации процесса и недостаточная точность перенастройки на воспроизведение другой функции распределения вероятностей, что связано с необходимостью изменения интенсивностей ДПСИ, 10 являющихся, как правило, аналоговыми компонентами устройства. Недостатком является также необходимость использования большого числа ДПСИ с регулируемьии интенсивностями для 15 воспроизведения с требуемой точностью заданной функции распределения вероятностей.Целью изобретения является повышение точности генератора за счет обеспечения возможности цифрового управления видом и числовыми характеристиками воспроизводимой функции распределения вероятностей, а также упрощение устройства, 25Для достижения поставленной цели в генератор потоков случайных событий, содержащий поперечный источник случайных сигналов, шифратор, выходы которого соединены с входами соответствующих разрядов регистра памяти, выходы которого соединены с входами элемента ИЛИ и с входами соответствующих разрядов счетчика, счетный вход которого соединен с выходами генератора импульсов, а выход пере полнения счетчика является выходом генератора и соединен с входом "Сброс" регистра памяти, введены группа счетчиков и группа регистров памяти, информационные входы которых 40 образуют информационный вход генератора, а информационные выходы регистров памяти группы соединены с информационными входами соответствующих счетчиков группы, управляющие входы которых объединены между собой и подключены к выходу элемента ИЛИ, группа выходов первичного источника случайных сигналов соединена с вычитающими входами соответствующих счетчиков группы, выходы которых соединены с соответствующими входами шифратора. Счетчик 4 и генератор 5 импульсов предназначены для преобразования кода, поступившего из регистра 3, во временной интервал.Элемент ИЛИ предназначен для эа - прещения в течение времени проведения случайного испытания повторной записи содержимого группы 7 регистров в группу 8 счетчиков. Сигнал Кроме того, первичный источник случайных сигналов содержит датчик55 пуассоновского потока импульсов и группу из -1 последовательно соединенных элементов задержки ггчисло выходов первичного источника случайных сигналон), выход "датчика 60 пуассоновского потока импульсов соединен с входом первого. элементаэадержки, выход датчика пуассонов- ского потока илюульсов совместно с выходами элементов задержки группы , 65 образуют группу выходов первичного источника случайных сигналов.В связи с тем, что в.устройство дополнительно введены блок счетчиков и блок регистров, настройка на воспроизведение заданной функции распределения вероятностей осуществляется путем изменения соотношения кодов, записанных в счетчики блока счетчиков, а не за счет изменения интенсивностей.ДПСИ, как это делается в известном устройстве, изменяя программно коды, хранящиеся в блоке счетчиков, можно осуществлять программное. управление видом и числовыми характеристиками воспроизводимой функции распределения вероятностей. Интенсивности всех потоков случайных импульсов, поступающих от блока ввода потоков случайных импульсов на счетчики, постоянны, одинаковы для всех счетчиков и не изменяются в процессе перенастройки на воспроизведение другой функции распределения вероятностей. Это позволяет использовать один датчик потоков случайных импульсов и осуществить для него стабилизацию интенсивности формируемого потока.На чертеже представлена структурная схема генератора.Устройство содержит первичный источник 1 случайных сигналов, шифратор 2, регистр 3 памяти, счетчик 4, генератор 5 импульсов, элемент ИЛИ 6, группу 7 регистров памяти и группу 8 счетчиков.Первичный источник 1 случайных сигналов содержит датчик 9 пуассоновского потока импульсов и группу 10 элементов задержки.Первичный источник 1 случайных сигналов предназначен для формирования и независимых потоков случайных импульсов с требуемой интенсивностью.Шифратор 2 предназначен для преобразования гг-разрядного унитарного кода номера того счетчика группы 7 счетчиков, от которого пришел первым сигнал равенства нулю содержимого этого счетчика, в позиционный код соответствующей разрядности.Регистр 3 памяти предназначен для запоминания номера того счетчика группы 7 счетчиков, от которого первым после начала случайного испытания пришел сигнал равенства нулю его содержимого.1062698 10 20 25 30 35 е 40 щахК = - Р Р й 4 пгде К 45 Формулаобразом.Вероятнчик будет на выходе элемента ИЛИ б, запрещающий эту перезапись, появляется в то случае, если хотя бы на одном из его входов (хотя бы в одном из разрядов регистра 3) присутствует сигнал, соответствующий единице.Группа 7 регистров предназначена для хранения управляющих кодов, поступающих от внешнего источника, например, от управляющей ЭВМ, и определяющих вид воспроизводимой. функции распределения вероятностей и ее числовые характеристики.Группа 8 счетчиков, содержащая и счетчиков п -, число интервалов квантования воспроизводимой функции распределения Вероятностей), предназначена для реализации случайного испытания.Датчик 9 пуассоновского потока импульсов предназначен для формирования пуассоновского потока с интен сивностью ,.Группа элементов 10 задержки предназначена для получения из одгного случайного импульсного потока, например пуассоновского потока с интенсивностью Ъ , п независимых потоков с той же интенсивностью. Для этого может быть использовано свойство пуассоновского потока, заключающееся в том, что длительности интервалов между соседними сигналами в пуассоновском потоке независимы друг от друга. Ива пуассоновских потока на входе и на выходе линии задержки будут практически независимы друг от друга, если за время задержки с вероятностью, близкой в единице, приходит очередной импульс входного потока. Требуемая величина задержки 1 определяется по формул где Ъ - интенсивность пуассоновского потока,вероятность появления импульса на выходе датчикаб потока случайных импуль сов за время 1.Генератор работает следующим образом.На выходе одного из счетчиков группы 8 счетчиков появляется сигнал 1 свидетельствующий о том, что этот счетчик находится в нулевом состоянии, т.е. об окончании предыдущего случайного испытания. Этот сигнал при отсутствии сигналов от других счетчиков группы 8 счетчиков) также 60 образует унитарный код номера счетчика группы 8 счетчиков, котсрый с 1 аботал в данном испытании, Этот унитарный код преобразуется в позиционный код шифратором 2 и запоми нается в регистре 3. Элемент ИЛИ б вырабатывает сигнал, осуществляющий перезапись содержимого группы 7 регистров в группу 8 счетчиков, чем подготавливается исходное состояние для следующего случайного испытания. Одновременно с этим счетчик 4, считая импульсы от генератора 5 импульсов, преобразует код, поступивший от регистра 3, во временной интервал. Когда содержимое счетчика 4 станет равным нулю, формируется выходной импульс, который появляется на выходе и одновременно сбрасывает в "О" регистр 3, а элемент ИЛИ б при этом разрешает проведение нового случайного испытания, заключающегося в том, что пуассоновские потоки импульсов с выходов источника 1 поступают на вычитающие входы соответствующих им счетчиков. Каждый случайный импульс уменьшает содержимое соответствующего счетчика на единицу до тех пор, пока содержимое одного из счетчиков не станет равным нулю. Новое случайное испытание на этом заканчивается, и унитарный код вновь поступает на шифратор 2. Далее процесс формирования случайных величин повторяется.Для настройки устройства на воспроизведение требуемой функции распределения вероятностей необходимо в группу 7 регистров занести коды, определяющие Вид этой функции и ее чйловые характеристики. Расчет этих кодов производится исходя из набора вероятностей, аппроксимирующих воспроизводимую функцию распределения вероятностей, по формуле управляющий начальный)код ( -го счетчика, обеспечивающий появление сигнала о нулевом состояниина выходе 1 -го счетчикас вероятностью Р;,максимальный управляющий( начальный) код, определяемый разрядностью счетчиков, Кща = 2 -1,разрядность счетчиков,минимальная вероятностьиз набора вероятностейГ, Р , , Рвероятность из наборавероя 1 ностей, выбранногодля аппроксимации воспроизводимой функции распределения.1) получена следующим ость того, что-й счетустановлен В "О" первым,1062698 10 кср25 Составитель А.КарасовРедактор Т.Кугрышева Техред А.Бабинец КорректорМ.Демчик Заказ 10219/50 тираж 706 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д. 4/5 филиал ППП "Патент", г, Ужгород, ул, Проектная, 4 обратно пропорциональна величинеуправляющего кода, записанного в нем:чем больше код, записанный в 1 -йсчетчик, тем меньше вероятностьпоявления сигнала о том, что этотсчетчик первым оказался в нулевомсостоянии. Из этого следует, что Поставив в соответствие максимально возможный код в счетчиках с данной разрядностью минимальной вероятности из выбранного набора вероят ностей, из выражения (2) получаем 1)При выборе разрядности счетчиков следует иметь в виду, что чем больше разрядность счетчиков, тем выше точность воспроизведения заданного набора вероятностей и тем ниже быстродействие устройства. Это видно из выражения игде КЕ К; Р;ф"13 - интенсивность пуассоновского потока импульса навыходе датчика потока случайных импульсов ДПСИ,Гср- среднее время до появленияна выходе одного из счетчиков сигнала о его пере"ходе в нулевое состояние.Генератор может работать и в не- стационарном режиме, т.е. в режиме постоянной смены кодов в блоке 7 регистров, однако при этом необходимо учесть, что смена кодов в блоке 7 регистров не должна происходить одновременно с -записью этих кодов в счетчики блока 6 счетчиков.Использование предлагаемого устройства в комплексе с ЭВМ или другим источником управляющих кодов позволяет формировать неетационарные потоки случайных сигналов. При этом реализуется цифровой метод управления видом воспроизводимой функции распределения вероятностей и ее числовыми характеристиками, позволяющий осуществить оперативную перенастройку с одной функции распределения на другую, повысить точность воспроизведения требуемой функции распределения вероятностей, использовать устройство в комплексе с ЭВМ.Кроме того, предлагаемое устройство содержит только один датчик потоков случайных импульсов, причем интенсивность его может быть постоянной, что обеспечивает высокую стабильность и точность работы устройства.