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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик(23) Приоритет -Государственный камит Сааата й 1 инистроа ССС на делам изобретенийн открытий Опубликовано 05.0 7. Бюллетень) Дата опубликования описания 04.08,77-фд тЯ кий радиотехничеакЮ институт(71) Заявитель ГЕНЕРАТОР ПОТОКОВ СЛУЧАЙНЫХ СОБЫТИЙ совпадения регистра с ру тактовь ное открыв ход При пв. ков импульса на схециальному входимпульс, моделиНедостаткомнизкое быстроде тся иствие,Изобретение относится к вычислительной технике, может быть использовано для создания сто. хастических вычислительных машин и моделей, при моделировании случайных процессов и для построения датчиков случайных чисел,Известен генератор потоков случайных событий с заданным законом распределения их вероятностей содержащий генератор напряжения шума, квантователь уровней, коммутатор, схемы совпадения и циклический регистр сдвига, вход которого соединен с выходом тактового генератора. На импульсные входы схем совпадения поступают импульсы, вырабатываемые пороговыми элементами квантователя, а потенциальные входы схем подключены к выходам циклическогодвига, Единица, продвигаемая по регист.ыи импульсами, обеспечивает поочеред. ание схем совпадения по потенциально. ении от датчика первичных потому совпадения, открытую по поту, на ее выходе вырабатыварующий случайное событие.данного устройства является Цель изобретения - повышение быстродействиядостигается тем, что в генератор потоков случайных событий, содержащий блок генераторов, выходы которых подключены через блок элементов И к первым входам тегистра, генератор тактовых импульсов, выход которого соединен со счетным входом тригге га, первый выход триттера подключен ко вторым входам блока элементов И, введен блок элементов И, первые входы которых соедине ны с выходами регистра, вторые входы подключены к инверсному выходу триггера и к одному из входов генератора тактовых импульсов, второй вход которого соединен со вторыми входами ре.гистра, причем в дополнительном блоке элемен. о тов И выход каждого предыдущего элемента И подключен к инверсным входам последующих,На чертеже представлена функциональная схемаустройства.Устройство содержит блок генераторов случай ных импульсов 1, вырабатывающих потоки стан.дартных импульсов со случайными интервалами следования (закон распределения вероятностей интервалов может быть произвольным); блок 2 элементов И, содержащий двухвходовые схемы 5 совпадения, предназначенный для случайного испызтания (положительному исходу случайного испьпа-ния соответствует выработка импульса на выходесхемы совпадения, открытой по потенциальномувходу в моментпоступленияна второй ее входимпульсного сигнала из блока 1) генератор тактовых импульсов 3, вырабатывающий тактовыеимпульсы и тем самым задающий длительностьслучайного испытания; триггер 4, соединенный посчетному входу с генератором 3 (управляет случайным испытанием путем выдачи разрешающего потенциала на схемы совпадения блока 2, а такжеуправляет формированием выходного сигнала генератора потоков случайных событий), регистр 5,единичные установочные входы которого соединены с выходами блока 2 элементов И (запоминаетисходы случайного испытания по каждой из схемсовпадения блока 2); блок 6 элементов И, содержащий схемы совпадения, имеющие по два прямыхвхода и инверсные входы (выделяет старший из техразрядов регистра 5, в которые при случайномиспытании были записаны единицы, и формируеттаким образом выходной сигнал генератора пото.ков случайных событий); цепь 7 опроса генератора,соединенную с генератором 3 и регистром 5 (служит для запуска генератора 3 и обновления регистра 5), цепь блокировки 8, подключенную к нулевому выходу триггера 4 (предназначена для отклю.чения генератора 3).Генератор потоков случайных событий работаетследующим образом,Сигнал, поступающий в цепь 7 опроса генерато.ра, обнуляет регистр 5 и запускает генератор такто.вых импульсов 3.Первым импульсом, выданным генераторомтактовых импульсов 3 на счетный вход триггера 4,триггер переводится в единичное состояние и от.крывает схемы совпадения блока 2 по потенциальным входам. Импульсы блока 2 поступают на еди.ничные установочные входы разрядов регистра 5,Второй импульс, выданный генератором 3, перево.дит триггер 4 в нулевое состояние. При этом запрещается прохождение импульсов через схемысовпадений, содержащиеся в блоке 2, открываютсяпо вторым прямым входам схемы совпадения бло.ка 6 и через цепь блокировки 8 отключается генера.тор тактовых импульсов 3. Разряды регистра 5 про.нумерованы от единицы до й, причем меньшийномер соответствует старшему разряду, а больший4младпйму разряду, Блок 6 выделяет старшийразряд из тех разрядов регистра 5, в которые прислучайном испытании были записаны единицы, пу.тем выдачи запрещающего сигнала с соответствующей схемы совпадения блока 6 элементов И наинвеосные вхопы всех схем совпадения этого жеблока подключенных к младшим разрядамаыистра 5,Выработка потенциала на выходе одной из схемсовпадения блока 6 соответствует появлению одно.го из значений случайной величины, распределеннойв пространстве. После прихода очередного сигналаопроса процесс повторяется,Получаемая на выходе генератора случайнаявеличина, распределенная в пространстве в соответствии с заданным законом, может быть легкопреобразована в случайный временной интервал,число и т. д.Генератор может действовать в режиме непрерывной выработки потока случайных событий (дляэтого цепь опроса 7 необходимо через элемент задержки подключить к нулевому выходу триг.гера 4), а также выдавать по запросу случайныевеличины, распределенные по заданному закону,25формула изобретенияГенератор потоков случайных событий, содержащий блок генераторов случайных импульсов, вы ЗО ходы котор ых подключены через блок элементов Ик первым входам регистра, генератор тактовых импульсов, выход которого соединен со счетным входом триггера, первый выход триггера подклю.чен ко вторым входам блока элементов И, о т л и чаю щий с я тем, что, с целью повышения быстродействия, в него введен дополнительно блок элементов И, первые входы которых соединены с выходами регистра, вторые входы подключены к инверсному выходу триггера и к одному из входов генератора 4 О тактовых импульсов, второй вход которого соединен со вторыми входами регистра, причем в допол.нительном блоке элементов И выход каждого пре дыдущего элемента И подключен к инверсным вхо дам последующих элементов,45 Источники ин 4 ормации, принятые во вниманиепри экспертизе:т, лвторскце свидетельство СССР У 279167,6 06 Е 1/02, от 04.03.69.557481 федото Редакто 9 64 Тираж 106 Подписноениистров ССС Закаэ б., д. 4/5 ивл ППП "Патент", г. Ужгород, ул. Проектная, 4 оставитель О. Богомоло ехред 3, фантаИПИ Госудвр отвеин по делам и 113035, Москваго комитета Совет бретений и открЖ - 35, Раушская н орректор Д. Мельниченко