SU771654A1 - Генератор случайных чисел - Google Patents

Description

1

Изобретение относитс  к вычисли- , тельной технике и предназначено дл  получени  случайных чисел с заданным законом распределени .

Известно устройство дл  получени  случайных чисел с заданным законом распределени , содержащее генератор равномерно .распределенных случайных чисел и блок задани  функции распределени . Данное устройство отличаетс  большой сложностью (1 ,

Наиболее близким техническим решением к изобретению  вл етс  генератор случайных чисел 2)содержащий блок формировани  равномерно ,распределенных случайных чисел, соединенный через блок формировани  случайных величин и через сдвигатель со входами выходного регистра, и дв-. шифратор, включенный между выходом блока формировани  случайных величин и входами сдвигател , ,

Известный генератор не всегда обеспечивает заданную точность аппроксимации . Кроме того, он позвол ет получать случайные числа только с непрерывными распределени ми. Ьсли же интегральна  функци  распределени  имеет разрывы первого рода.

то генератор дает большую погрешность аппроксимации.

Цепь изобретени  - повышение точности и расширение функциональных возможностей устройства.

Дл  достижени  поставленной цели в известный генератор случайных чисел, содержатдай источник равномерно распределенных случайных сигна-

10 лов, выход которого подключен ко входам первого и второго блоков пам ти , введены сумматор, переключатель и умножитель. Первый вход умножител  объединен со входом первого

15 блока пам ти, первый выход которого соединен со вторым входом умножител  и первым входом переключател , второй и третий входы переключател  соединены с выходами умножител  и

20 второго блока пам ти соотЕетственно, Выход переключател  соединен с первым входом сумматора, второй вход которого соединен со вторым выходом первого блока пам ти, а выход сумматора  вл етс выходом генератора,

Claims (1)

1. Структурна  схема генератора приведена на фиг. 1; интегральна  плотность распределени  - на фиг, 2, Генератор случайных чисел содер30 сит последовательно соединенные источник 1 равномерно распределенных случайных сигналов, умножитель 2, переключатель 3 и сумматор 4, выход которого  вл етс  выходом генерато блоки пам ти 5,6.. Входы блоков 5 и 6 подсоединены к выходу источника сигналов 1, первый выход блока 5 подключен ко второму входу сумматор 4, второй выход - ко вторым входам умножител  2 и переключател  3, а выход блока 6 подключен к управл ющ му входу переключател  3, Генератор работает следующим образом . Крива  интегрального закона распределени  аппроксимируетс  кусочно-линейной функцией с заданной точностью (см, фиг, 2), При этом то ки разрыва функции должны совладать с границами интервалов Xj, В блок пам ти 5 ввод тс  максимальные значени  интегральной функции распреде лени  в точках х Л F F (х + 0) (цепи установки на фиг, 1 не показаны ) . Таким образом, блок 5 настраиваетс  на выдачу (с веро тност ми Pj AFjtT - Л Fj) дискретных величин x-j и соответствующих им значений интервалов Aj xj - xj , Дл  осуществлени  случайной выборки величин xj и Дj ко входам блока 5 подключены выходы источника 1 равномерно распределенных случайных сигналов 1, Величины х и Л поступают на выход блока5 в том случае, если число у , поступившее на вход блока 5, соответствует условию: / Fj У - Этим обеспечиваетс  задание веро тности Pj f - ЛРд В блок пам ти б занос тс  значени  интегральной: кривой справа и слева от x-j AFj F(xj + 0), nFj F(x - 0 Блок 6 формирует управл ющий си нал на своем выходе в случае 3 i УТ; 4 / РЗ т,е, с веро тностью QJ nF. В св зи с этим блок 6 построен аналогично блоку 5, , При отсутствии управл ющего сиг нала в умножителе 2 происходит фор мирование равномерно распределенно на интервале x.j, xj числа путем умножени  равномерно распреде ленного числа у , поступившего с источника 1 сигналов на j , посту пившего с блока 5, несколько управл ющий сигнал отсутствует, то переключатель 3 находитс  в положении, указанном на фиг, 1, Число У|, / Л , пройд  переключатель 3, складываетс  в сумматоре 4 с граничной точкой xj, поступившей с блока 5, т.е, получаем t л yf Если в блоке 6 сформировалс  управл ющий сигнал, то это наличие в заданном интервале точки, соответствующей разрыву интегральной кривой, В этом случае переключатель 3 подключает свой выход ко второму входу и в сумматоре 4 производитс  сложение xj и Д , т;е, формируетс  величина х х +д- x-J, соответствующа  точке разрыва (см, фи г, 2 ) ,; Так как значени  интервалов аппроксимации произвольны, то этим обеспечиваетс  более высока  точность преобразовани . Возможность же аппроксимации разрывных функций позвол ет расширить функциональные возможности предлагаемого устройства. Формула изобретени  Генератор случайных чисел, содержащий источник равномерно распределенных случайных сигналов, выход которого подключен ко входам первого и второго блоков пам ти, отличающийс  тем, что, с целью повышени  точности генератора, он содержит сумматор, переключатель и умножитель, первый вход которого объединен со входом первого блока пам ти, первый выход которого соединен со вторым входом умножител  и первым входом переключател , второй и третий входы которого соединены с выходами умножител  и второго блока пам ти соответственно , а выход переключател  соединен с первым входом сумматора, второй вход которого соединен со вторым выходом первого блока пам ти, а выход сумматора  вл етс  выходом генератора , Источники информации, прин тые во внимание при экспертизе 1. Авторское свидетельство СССР № 430465, кл, G 06 F 1/02, 1972, 2, Авторское свидетельство СССР 439798, кл, G 06 F 1/02, 1973 (прототип),

   /-L

   Of

   nFj

   J

   Фиг.г