SU1363199A1 - Random-number generator - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано дл  получени  совокупности некоррелированных случайных величин, ориентированных на решение задач статистического моделировани . Цель изобретени  - расширение области- применени  генератора за счет обеспечени  некоррелированности формируемых чисел. Генератор содержит ключи 1,2, блок 3 пам ти, умножители 4,5, сумматор 6, вычитатель 7, умножители 8,9,10, сумматоры 11,12, делители 13,14, блоки 15,16 регистрации, элемент И 17, ключи 18,19. 1 ил. ш (Л с со со The invention relates to computing and can be used to obtain a set of uncorrelated random variables oriented towards solving statistical modeling problems. The purpose of the invention is to expand the scope of application of the generator by ensuring the uncorrelatedness of the generated numbers. The generator contains keys 1,2, memory block 3, multipliers 4.5, adder 6, subtractor 7, multipliers 8.9.10, adders 11.12, dividers 13.14, registration blocks 15.16, And 17, keys 18,19. 1 il. w (l with so with

Description

1one

Изобретение относитс  к вычислительной технике и может быть использовано дл  получени  совокупности некоррелированных случайных величин, ориентированных на решение задач статистического моделировани .The invention relates to computing and can be used to obtain a set of uncorrelated random variables oriented towards solving statistical modeling problems.

Цель изобретени  - расширение области применени  генератора.за счет обеспечени  некоррелированности формируемых чисел.The purpose of the invention is to expand the scope of application of the generator. Due to the non-correlation of the generated numbers.

На чертеже приведена блок-схема генератора.The drawing shows a block diagram of the generator.

Генератор содержит ключи 1 и 2, регистр 3 пам ти, умножители А и 5, сумматор 6, вычитатель 7, умножители 8,9 и 10, сумматоры 11 и 12, делители 13 и 14, блоки 15 и 16 регистрации , элемент 17 И, ключи 18 и 19.The generator contains keys 1 and 2, memory register 3, multipliers A and 5, adder 6, subtractor 7, multipliers 8.9 and 10, adders 11 and 12, dividers 13 and 14, registration blocks 15 and 16, element 17 AND, keys 18 and 19.

Принцип работы генератора состоит в том, что он реализует способ полу-t чени  некоррелированных случайных ве личин на основе метода линейных пре- образований исходной системы коррели рованных случайных величин.The principle of the generator is that it implements the method of obtaining uncorrelated random variables based on the method of linear transformations of the original system of correlated random variables.

Работа генератора происходит в след5тощей последовательности. На управл ющий вход генератора подаетс  тактовый импульс, который поступает на управл ющие входы ключей 1 и 2 и регистра 3 пам ти. Одновременно с тактовым импульсом на информацион- ные входы генератора подаютс  случай ные числа и z, которые поступают через ключи 1 и 2 соответственно на умножители 4 и 5.The generator works in the following sequence. A clock pulse is applied to the control input of the generator, which is fed to the control inputs of keys 1 and 2 and memory register 3. Simultaneously with the clock pulse, random numbers and z are fed to the information inputs of the generator, which are received via keys 1 and 2, respectively, to multipliers 4 and 5.

Одновременно этот управл ющий сигнал воздействует на регистр 3 пам ти, с выходов которого посто нные коэффициенты (заранее рассчитан- le и введенные в регистр З) поступают в определенные блоки: cosoi - в умножитель 4 и в сумматор 12;. sin oi - в умножитель 5 и в сумматор 11; cos ft - в вычитатель 7 и в делители 13 и 14. Результаты с умножител  4 ( cos «i ) и с умножител  5 (z sin oi ) постзт1ают в сумматор 6, в котором происходит суммирование величин cos oi и z sin oi . Сумма + z sin поступает в умножитель 8, где происходит перемножение суммы cosci + z sinoi на разность cos р - 1, снимаемый с вычитател  7. Результат поступает одновременно в умножители 9 и 10.At the same time, this control signal acts on the register 3 of the memory, from the outputs of which the constant coefficients (pre-calculated and entered into register 3) are transferred to certain blocks: cosoi - to the multiplier 4 and to the adder 12 ;. sin oi - to the multiplier 5 and to the adder 11; cos ft - to subtractor 7 and to dividers 13 and 14. The results from multiplier 4 (cos i i) and from multiplier 5 (z sin oi) are posted to adder 6, in which the values of cos oi and z sin oi are summed up. The sum + z sin goes to the multiplier 8, where the multiplication of the sum cosci + z sinoi by the difference cos p - 1 takes place from the subtractor 7. The result goes simultaneously to the multipliers 9 and 10.

В умножителх 9 и 19 происходит перемножение величины (cos - )In multipliers 9 and 19, the multiplication of the magnitude occurs (cos -)

36319923631992

x(coscii + z sin oi ) соответственно на коэффициенты sin л и cosoi . Результаты с умножителей 9 и 10 посту- g пают соответственно в сумматоры 11 и 12, где происходит их суммирование со случайными числами z и .x (coscii + z sin oi), respectively, on the coefficients sin l and cosoi. The results from the multipliers 9 and 10 are entered respectively into adders 11 and 12, where they are summed with random numbers z and.

z -f sine6(cos - l)(fcosoi + + z sin 6i ) и + cosoi ( l) z -f sine6 (cos - l) (fcosoi + + z sin 6i) and + cosoi (l)

10 ( cos oi + z sin ei ) поступают соответственно в делители 13 и 14, где происходит их деление на величину cos |3 . Частные от делений поступают в блоки 15 и 16 регистрации. После10 (cos oi + z sin ei) go to the dividers 13 and 14, respectively, where they are divided by the value cos | 3. Private from the divisions come in blocks 15 and 16 of the registration. After

If регистрации случайных чисел на управл ющих вьпсодах блоков 15 и . 16 формируютс  импульсы, которые поступают на элемент 17 И.If registering random numbers on the control signals of blocks 15 and. 16 impulses are formed that arrive at element 17 I.

На выходе элемента I7 И формиру20 етс  управл ющий импульс, который устанавливает в нулевое положение сумматоры 6, 11 и 12, Этот же импульс подаетс  на управл ющие входы ключей 18 и 19. В результате этогоAt the output of the element I7 And a control pulse is formed, which sets zeroers 6, 11 and 12 to zero position. The same pulse is fed to the control inputs of keys 18 and 19. As a result,

25 на выходах генератора одновременно по вл ютс  случайные числа у и х. При поступлении на выходе генератора следую1чих случайных чисел и та.ктового импульса процесс повтор етс  по при-25 random numbers y and x appear at the generator outputs at the same time. Upon receipt at the output of the generator of the following random numbers and such an impulse, the process is repeated according to

30 веденной схеме.30 led scheme.

Claims (1)

Формула изобретени Invention Formula Генератор случайньгх чисел, содер- 35 жащий регистр пам ти, блок регистрации первого потока случайных чисел, элемент И, четыре ключа, отличающийс  тем, что, с целью расширени  области применени  генера- 40 тора за счет обеспечени  некоррелиро.- ванности формируемых чисел, он содержит п ть умножителей, вычитатель, три сумматора, два делител  и блок регистрации второго потока случайных 45 чисел, считывающий вход регистра пам ти объединен с управл ющими входами первого и второго ключей и  вл етс  управл ющим входом генератора, входами первого и второго первичных слу- 50 чайных чисел которого  вл ютс  информационные входы первого и второго , ключей,, выход первого ключа соединен с первым входом первого умножител , второй вход которого соеДинен с пер- 55 вым выходом регистра пам ти, второй выход которого - соединен с бходом уменьшаемого вычитател , вход вычитаемого которого подключен к выходу источника логической единицы, выходA random number generator, containing a memory register, a registration unit of the first random number stream, the AND element, four keys, characterized in that, in order to expand the field of application of the torus generator by ensuring the uncorrelation of the generated numbers, it contains five multipliers, a subtractor, three adders, two dividers and a registration unit of the second stream of random 45 numbers, the read input of the memory register is combined with the control inputs of the first and second keys and is the control input of the generator, the inputs of the first and the second primary random numbers of which are the information inputs of the first and second keys, the output of the first key is connected to the first input of the first multiplier, the second input of which is connected to the first output of the memory register, the second output of which is connected to the bypass of the reduced subtractor, the input of which is subtracted is connected to the output of the source of the logical unit, the output 313313 второго ключа соединен с первым входом второго умножител , второй вход которого соединен с третьим выходом регистра пам ти, выходы первого и второго умножителей соединены соответственно с первым и вторым информационными входами первого сумматора, выход которого соединен с первым входом третьего умножител , второй вход которого соединен с выходом вычитател , а выход третьего умножител  соединен с первыми входами четвертого и п того зжножителей, вторые входы которых соединены соответствен- но с первым и третьим выходами регистра пам ти, вьпсод четвертого умножител  соединен с первым информационным входом второго сумматора второй информационный вход которого соединен с выходом первого ключа, выход п того умножител  соединен с первым информационным входом третьего сумматора , второй информационней вход кото994The second key is connected to the first input of the second multiplier, the second input of which is connected to the third output of the memory register, the outputs of the first and second multipliers are connected respectively to the first and second information inputs of the first adder, the output of which is connected to the first input of the third multiplier, the second input of which is connected to the output of the subtractor, and the output of the third multiplier is connected to the first inputs of the fourth and fifth multipliers, the second inputs of which are connected respectively to the first and third outputs of the memory register Thus, the fourth multiplier is connected to the first information input of the second adder whose second information input is connected to the output of the first key, the output of the fifth multiplier is connected to the first information input of the third adder, the second information input 99 рого соединен с выходом второго ключа , выходы второго и третьего сумматоров соединены с входами делимого соответственно первого и второго делителей , входы делител  которых со-, единены с вторым выходом регистра пам ти, выходы первого и второго делителей соединены соответственно с входами блоков регистра-ции первого и второго потоков случайных чисел, выходы окончани  регистрации которых соединены соответственно с первым и вторым входами элемента И, выход ко- торого соединен с входами Сброс первого, второго и третьего суммато-; ров и с управл ющими входами третьего и четвертого ключей, ,информацион- ные выходы первого и второго потокой блоков регистрации случайных чисел соединены соответственно с информационными ВХОДФ4И третьего и четвертого ключей, выходы которых образуют первый и второй выходы генератора соответственно.connected to the output of the second key, the outputs of the second and third adders are connected to the inputs of the divisible first and second dividers, the divider inputs of which are connected to the second memory register output, the outputs of the first and second dividers are connected respectively to the inputs of the first register blocks and the second streams of random numbers, the outputs of the end of registration of which are connected respectively to the first and second inputs of the element I, the output of which is connected to the inputs Reset the first, second and third sum-; The ditch and control inputs of the third and fourth keys, the information outputs of the first and second streams of random number registration blocks are connected respectively to the information INPUT 4 and the third and fourth keys, the outputs of which form the first and second outputs of the generator, respectively.