Генератор случайных чисел

 

Изобретение относится к вычислительной технике, предназначено для получения потока импульсов с четырехпараметрическим распределением и является усовершенствованием устройства по авт.свид. № 1506444. Цель изобретения - расширение области применения за счет формирования потока импульсов со случайными интервалами следования. Генератор содержит элемент 1 задержки, элемент ИЛИ 2, датчик 3 случайных чисел с гамма-распределением, блок 4 возведения в степень, умножители 5 и 6, сумматор 7, датчик 8 равномерно распределенных случайных чисел, умножитель 9, вычитатель 10. блок 11 регистров, регистр 12, цифроаналоговый преобразователь 13, схему 14 сравнения, формирователь 15 импульса , элемент ИЛИ 16, генератор 17 линейно изменяющегося напряжения, элементы 17 линейно изменяющегося напряжения , элементы 18 и 19 задержки. Поставленная цель достигается за счет введения новых связей и блоков. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)ю G 06 F 7/58

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОП ИСАН И Е И ЗОБ РЕТЕ Н И Я

l .а

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1506444 (21) 4478039/24 (22) 24.08,88 (46) 30.12.91, Бюл. М 48 (72) Э.B. Борисов, В.Ю. Анисимов и E.Т. Лыкова (53) 681.3 (088.8) (56) Авторское свидетельство СССР

М 1506444, кл, 6 06 F 7/58, 1986. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике, предназначено для получения потока импульсов с четырехпараметрическим распределением и является усовершенствованием устройства по авт.свид. М

1506444. Цель изобретения — расширение,, ИЛ,, 1702363 А2 области применения за счет формирования потока импульсов со случайными интервалами следования. Генератор содержит элемент 1 задержки, элемент ИЛИ 2, датчик 3 случайных чисел с гамма-распределением, блок 4 возведения в степень, умножители 5 и 6. сумматор 7, датчик 8 равномерно распределенных случайнйх чисел, умножитель

9, вычитатель 10, блок 11 регистров, регистр

12, цифроаналоговый преобразователь 13, схему 14 сравнения, формирователь 15 импульса, элемент ИЛИ 16, генератор 17 линейно изменяющегося напряжения, элементы 17 линейно изменяющегося напряжения, элементы 18 и 19 задержки. Поставленная цель достигается за счет введения новых связей и блоков. 1 ил.

1702363

10

Изобретение относится к вычислительной технике и предназначено для получения потока импульсов с четырехпараметрическим симметричным распределением и является усовершенствованием генератора случайных чисел по авт.свид. N 1506444, Цель изобретения — расширение области применения за счет формирования потока импульсов со случайным интервалом ,следования.

На чертеже показано предлагаемое ус тройство

Генератор содержит элемент 1 задержки, элемент ИЛИ 2, датчик 3 случайных чи- 15 сел с гамма-распределением, блок 4 возведения в степень. умножители 5 и 6, сумматор 7, датчик 8 равномерно распреде ленных случайных чисел, умножитель 9, вычитатель 10, блок 11 регистров, регистр 12, 20 цифра-аналоговый преобразователь 13, схему 14 сравнения, формирователь 15 импульса; элемент ИЛИ 16, генератор 17 линейно изменяющегося напряжения и элементы 18 и 19 задержки. 25

Генератор работает следующим образом.

На вход датчика 3 чисел с гамма-распределением через элемент ИЛИ 2 поступает управляющий сигнал, а через группу входов 30 задается параметр а На группе выходов датчика формируется случайное число Х, подчиняющееся гамма-распределению с параметрами (а,1). Это значение поступает на первую группу входов блока 4 возведе- 35 ния в степень, вторая группа входов которого является группой входов задания значения степени r и на выходе блока формируется величина Х . На вход датчика равномерного распределения поступает 40 управляющий сигнал с выхода датчика 3, и на группе выходов формируется случайно .число У, равномерно распределенное на интервале (0,1), которое поступает на первую группу входов умножителя 9, где умножает- 45 ся на 2, и значение 2У поступает на первую группу входов вычитателя 10, где из него вычитается 1, и величина 2Y*-1, представляющая собой случайное число Y с равномерным законом распределения на интервале 50 (-1,1), поступает на вторую группу входов . умножителя 5, на первую группу входов которого поступает величина X и на группе выхоГ дов умножителя 5 формируется величина

X V, которая в умножителе 6 умножается на 55 константу, равную о А. Величина о А "z Y поступает на первую группу входов сумматора 7, где складывается с р поступающей со второй группы входов.

Таким образом. на выходе сумматора 7 имеем случайное число

Z =о A.K Y+ (, подчинающееся распределению

f(x) = А/2or/(à)J АР " ехр(— е)бв; ((А/о) (х —,и)) где

-« х;и < ;а,r,à > О;А = (rx!a + 2.г/Зо/а) .

Па(аметры р и о я вля ются математическим ожиданием и дисперсией соответственно а ио-параметры формы, Это распределение симметрично и унимодально относительно р, С .выхода датчика 3 управляющий сигнал через элемент 19 задержки поступает на вход записи блока

11, Случайные числа с выхода сумматора 7 по сигналу с выхода конца операции датчика 3, поступающего через элемент t9 задержки, записываются в блок 11, При этом по сигналу пуска через элемент ИЛИ 16 в регистр 12 переписывается число из регистра

11, запускается генератор 17. При превышении сигналом с выхода генератора 17 сигнала с выхода преобразователя 13 срабатывает схема 15, в результате на выходе формирователя формируется импульс, который поступает на выход генератора.

При этом каждый из таких импульсов перезаписывает в регистр 12 новое число и процесс повторяется.

Формула изобретения

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

ИЛИ, выход которая соединен с входом запуска генератора линейно-изменяющегося напряжения, выход которого соединен с первым входом схемы сравнения, второй вход которой соединен с выходом цифроаналогового преобразователя, вход которого соединен с выходом регистра, вход записи которого соединен с выходом дополнительного элемента ИЛИ, являющимся выходом генератора. выход "Равно" схемы сравнения через формирователь импульса соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом первого дополнительного элемента задержки. вход

1702363

Составитель В.Орлов

Редактор О.Спесивых Техред М.Моргентал Корректор С.Черни

Заказ 4543 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина. 101 которого соединен с входом опроса генератора. выход второго дополнительного элемента задержки соединен с входом записи блока регистров, информационный вход которого соединен с выходом сумматора, выход блока регистров соединен с информационным входом регистра, выход конца операции датчика с гамма-распределением соединен с входом второго дополнительно5 ro элемента задержки,