SU708381A1 - Pseudorandom number generator - Google Patents

Pseudorandom number generator Download PDF

Info

Publication number
SU708381A1
SU708381A1 SU772505976A SU2505976A SU708381A1 SU 708381 A1 SU708381 A1 SU 708381A1 SU 772505976 A SU772505976 A SU 772505976A SU 2505976 A SU2505976 A SU 2505976A SU 708381 A1 SU708381 A1 SU 708381A1
Authority
SU
USSR - Soviet Union
Prior art keywords
generator
number generator
pseudorandom number
group
groups
Prior art date
Application number
SU772505976A
Other languages
Russian (ru)
Inventor
Вячеслав Николаевич Ярмолик
Анатолий Николаевич Морозевич
Original Assignee
Минский радиотехнический институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Минский радиотехнический институт filed Critical Минский радиотехнический институт
Priority to SU772505976A priority Critical patent/SU708381A1/en
Application granted granted Critical
Publication of SU708381A1 publication Critical patent/SU708381A1/en

Links

Description

1one

Изобретение относитс  к области вычислительной техники и может быть использовано в качестве устройства , дл  получени  случайных чисел при решении задач методом Монте-Карло , а также .дл  построени  генераторов случайных процессов с заданными характеристиками.The invention relates to the field of computer technology and can be used as a device for obtaining random numbers when solving problems using the Monte Carlo method, as well as building random process generators with given characteristics.

Известен генератор псевдослучайных чисел, содержащий регистр сдвиг с cytviMaTOpoM по модулю два в цепи обратной св зи 1.A pseudo-random number generator is known that contains the shift register with cytviMaTOpoM modulo two in feedback circuit 1.

Недостатком этого генератора  влетс  наличие периода в формируемой последовательности.The disadvantage of this generator is the presence of a period in the generated sequence.

Наиболее близким по технической сущности к данному изобретению  вл етс  генератор псевдослучайных чисел , содержащий первую группу сумматоров по модулю два и группу триггеров , входы синхронизации которых подключены к выходу генератора тактовых импульсов 2.The closest to the technical essence of this invention is a pseudo-random number generator, containing the first group of modulo-two adders and a group of triggers, the synchronization inputs of which are connected to the output of the clock pulse generator 2.

Недостатком этого устройства  вл етс  малый период псевдослучайной последовательности.A disadvantage of this device is the short period of the pseudo-random sequence.

Цель изобретени  - расширение функциональных возможностей генератора за счет устранени  повторени The purpose of the invention is to expand the functionality of the generator by eliminating repetition

последовательност) кодов псевдослучайных чисел на выходах генератора. Дл  достижени  поставленной цели генератор содержит первую и вторую группы элементов И, группу элементов ИЛИ, вторую группу сумглаторов по модулю два и генератор равноверо тной двоичной цифры, ко входуsequence) codes of pseudo-random numbers at the outputs of the generator. To achieve this goal, the generator contains the first and second groups of elements AND, a group of elements OR, the second group of modulators modulo two and the generator of a uniform binary digit to the input

Q которого подк.г1ючен выход генератора тактовых импульсов, а единичный и нулевой выходы генератора равноверо тной двоичной цифры подключены к , первым входам первой и второй группы элементов И соответственно, ко второму входу i-ro элемента И первой группы подключен выход i-ro сумматора по модулю два первой группы, ко второму входу i-ro элемента И второй группы подключен выход i-ro сумматора по моду.шо два второй группы , выходы i-ых элементов И первой и второй групп подключены ко входам i-ro элемента ИЛИ, выход которогоQ of which is connected. The output of the clock generator, and the single and zero outputs of the generator of uniform binary digit are connected to the first inputs of the first and second groups of elements AND, respectively, the output of the i-ro adder module two of the first group, the second input of the i-ro element And the second group is connected to the output of the i-ro adder modulo two second groups, the outputs of the i-th elements of the first and second groups are connected to the inputs of the i-ro element OR, whose output

5 подключен ко входу i-ro триггера, к5 is connected to the i-ro input of the trigger, to

первым входам i-ых сумматоров поthe first inputs of the i-th adders

модулю два первой и второй группmodule two of the first and second groups

подключены единичные выходы i-ыхsingle outputs of the i-th are connected

, триггеров, ко вторым входам jflip-flops, to the second inputs j

Claims (2)

1.Яковлев В.В., Федоров Р.Ф, Веро тностные вычислительные машины, Л., Машиностроение, 1974, с.344.1. Yakovlev, VV, Fedorov, RF, Vertical computational machines, L., Mashinostroenie, 1974, p. 344. 2.Авторское свидетельство СССР по за вке № 2415584/24 от 20 апрел  1977 г. (прототип).2. USSR author's certificate for application No. 2415584/24 of April 20, 1977 (prototype). f) П П П Г| П П i  f) P P P G | I о f 2 J 7 S 9about f 2 j 7 s 9 hh Фиг.ЗFig.Z
SU772505976A 1977-07-11 1977-07-11 Pseudorandom number generator SU708381A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU772505976A SU708381A1 (en) 1977-07-11 1977-07-11 Pseudorandom number generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU772505976A SU708381A1 (en) 1977-07-11 1977-07-11 Pseudorandom number generator

Publications (1)

Publication Number Publication Date
SU708381A1 true SU708381A1 (en) 1980-01-05

Family

ID=20717347

Family Applications (1)

Application Number Title Priority Date Filing Date
SU772505976A SU708381A1 (en) 1977-07-11 1977-07-11 Pseudorandom number generator

Country Status (1)

Country Link
SU (1) SU708381A1 (en)

Similar Documents

Publication Publication Date Title
SU708381A1 (en) Pseudorandom number generator
SU868734A1 (en) Pseudorandom number generator
SU625222A1 (en) Pseudorandom number generator
SU739602A1 (en) Pseudorandom number generator
JPS5612120A (en) Generating method for m sequence
SU703852A1 (en) Pseudorandom number generator
SU1636991A1 (en) Pulse train former
SU921059A1 (en) Random number generator
SU613350A1 (en) Pseudorandom signal generator
SU942013A1 (en) Pseudo-random sequence generator
SU890391A1 (en) Pseudorandom number generator
SU941974A1 (en) Pseudo-random sequence generator
SU930310A1 (en) Readjustable structure code sequence generator
SU1660146A2 (en) Uniformly distributed pseudorandom magnitude generator
SU534758A1 (en) Pseudo Random Signal Generator
SU544099A1 (en) Random Signal Generator
SU1672445A1 (en) Equally distributed random numbers generator
SU660227A1 (en) Synchronization pulse shaping arrangement
SU932606A1 (en) Pseudorandom given-amplitude pulse train generator
SU441556A1 (en) Pseudo Random Signal Generator
SU1411724A1 (en) M-sequence generator
SU1265973A1 (en) Generator of pseudorandom binary sequences
SU978147A1 (en) Pseudo-random pulse train generator
SU752768A1 (en) Generator of quasi-random pulse trains
SU466511A1 (en) Multichannel random process generator