SU798770A1 - Random number generator - Google Patents

Random number generator Download PDF

Info

Publication number
SU798770A1
SU798770A1 SU792737424A SU2737424A SU798770A1 SU 798770 A1 SU798770 A1 SU 798770A1 SU 792737424 A SU792737424 A SU 792737424A SU 2737424 A SU2737424 A SU 2737424A SU 798770 A1 SU798770 A1 SU 798770A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
outputs
blocks
generator
output
Prior art date
Application number
SU792737424A
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 SU792737424A priority Critical patent/SU798770A1/en
Application granted granted Critical
Publication of SU798770A1 publication Critical patent/SU798770A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Description

Изобретение относитс  к вычислительной технике и предназначено дл  получени  случайных чисел с заданным законом распределени . Известен генератор случайных чисе с заданным законом распределени , со держащий датчик равномерно распреде-о ленных случайных чисел, многоступенчатый дешифратор, наборное поле, бло элементов ИЛИ. Однако генератор имеет сложную схему и запоминающее устройство боль шой емкости. Известен также генератор случайны чисел, содержащий блок формировани  равномерно распределенных случайных чисел, блок формировани  дискретных случайных величин и кодов сдвига, дешифратор , сдвигатель и выходной регистр 1 . Однако, этот генератор Обеспечивает аппроксимацию функции плотности веро тности только с шагом, кратным степени два. Наиболее близким к предлагаемому по технической сущности  вл етс  устройство дл  генерировани  случайных чисел с заданным законом распределени , содержащее блок формировани  равномерно распределенных случайных чисел, блрк формировани  знакового разр да, многоканальный генератор, генератор тактовых импульсов , счетчик тактов, дешифратор кодовых комбинаций, дешифратор законов распределени , триггер запроса и избирательную схему. На далифратор законов распределени  поступает код закона распределени , в соответствии с которым с помощью избирательной схемы осуществл етс  коммутаци  случайных импульсных последовательностей различной интенсивности, поступающих от многоканального генератора. При поступлении сигнала запроса на триггер запроса осуществл етс  формирование старших разр дов, условна  веро тность которых обуславливаетс  отношением скоммутированных потоков. Младшие разр ды и знак формируютс  с помощью блока формировани  равномерно распределенных чисел, управл емого генератором тактов C2I. Недостаток генератора - больша  сложность настройки многоканального генератора, точность настройки которого определ ет точность задани  условных веро тностей. ; Цель изобретени  - упрощение схемы и обеспечение большей функциональ ной гибкости, . Поставленна  цель достигаетс  тем чго в известный генератор случайных чисел., содержащий первичный источник одиночных случайных импульсов, и-бло ков пам ти, триггер, регистр пам ти, введены дешифратор, блок сравнени , л-счетчиков, И -блоков задани  чисел, h-делителей,h-блоков задани  коэффидиентов делени  и h-сумматоров, вы ходы которых соединены со входами регистра пам ти, соответственно, выход которого  вл етс  выходом генератора , выходы- блоков задани  коэф фициентов делени  соединены суправл ющими входами соответствующих дели телей, информационные входы которых .объединены с информаццрнньми входами счетчиков и подключены к выходу первичного источника одиночных случайных импульсов, а выходы делителей подключены к группе входов блока сра нени , соответственно, выходы которо соединены со входами дешифратора, со ответственно, группа выходов которог соединена с первыми входами сумматоров , соответственно, вторые и третьи входы которых соединены соотвественно , с выходами блоков пам ти и счетчиков , управл ющие входы которых соединены с выходами соответствующих блоков задани  чисел, вход блока сравнени  соединен с выходом триггера, еди ничный вход которого  вл етс  входом генератора, а нулевой вход триггера соединен с выходом дешифратора. На чертеже приведена блок-схема генератора случайных чисел с заданны законом распределени . Генератор содержит первичный источник 1 одиночных случайных импульсов , делители 2, блоки 3 задани  коэффициентов делени , счетчики 4, блоки 5 задани  чисел, блоки 6 пам т сумматоры 7, 6ncfkK 8 сравнени , дешифратор 9, .триггер 10, регистр 11 пам ти. ВЫХОД- первичного источника 1 одиночных и случайных импульсов подключен к входам счетчиков 4 и к входам делителей 2, к управл ющим входам которых подсоединены блоки 5 задани  чисел. Выходы счетчиков 4 и блоков б пам ти подключены к входам сумматоров 7, Входы блока 8 сравнени соединены с выходами делителей 2, а его выходы подсоединены к входам дешифратора 9, выхода последнего подключены к JJT дельным входам суммат оров 7, а выход соединен с триггером 10, выход которого подсоединен к входу блока 8 сравнени , а другой вход соединен с шиной запрос, К входам регистра 11 пс1м ти подключены выходи сумматоров 7, Генератор случайных чисел с заданным законом распределени  работает следующим образом. Заданна  функци  плотности распределени  веро тностей разбиваетс  с переменным шагом на интервалы с помощью линейно-кусочной аппроксимации . В зависимости от длины шага аппроксимации и выбранной точности воспроизведейи  чисел внутри шага аппроксимации с помощью блоков 5 задани  чисел устанавливаютс  коэффициенты пересчета счетчиков 4. Коэффициенты делени  делителей 2 с помощью блоков 3 задани  коэффициентов делени  устанавливаютс , пропорционально значени м ординат точек аппроксимации функции плотности распределени  веро тностей. В блоки б пам ти занос тс  с выбранной точностью значени  абсцисс точек аппроксимации функции плотности распределени  веро тностей старших разр дов. После включени  источника 1 одиночных случайных импульсов импульсы с данной интенсивностью поступают на делите 1и 2, которые измен ют интенсивность следовани  импульсов в соответствии с кривой плотности веро тности , и счетчики 4, которые периодически воспроизвод т численные значени  абсциссы внутри шага аппроксимации . С делителей 2 импульсы поступают на входы блока 8 сравнений. При получении сигнала запрос триггер 10 дает разрешение блоку 8 сравнени , который с приходом каждого разрешающего сигнала мен ет по очереди приоритеты входов от делителей 2. Блок 8 сравнени  с получением разрешающего сигнала от триггера 10 анализирует наличие импульсов на вхрдах . Если в данный момент времени возбужден только один из входов блока 8 сравнени , то он выдел ет этот импульс на шине соответствующего этому входу приоритета. Если возбуждено одновременно несколько входов-, то он выдел ет импульс только старшего приоритета на соответствующем этому приоритету выходе. Вьоделенный импульс поступагет на один из входов дешифратора 9, который с приходом импульса , сбрасывает триггер 10 и в соответствии с номером входа и приоритетом вьщелеиного импульса подает сигнал опроса на сумматор 7 канала, импульс которого выделен блоком 8 сравнени . При возбуждении сумматора 7 информаци  наход ща с  в счетчике 4 и в блоке б пам ти суммируетс  и считываетс  в регистр 11 пам ти Таким o6pia30M, генератор случайных чисел обеспечивает получение случайных чисел заданных функцией плот-.; ности распределени  веро тностей, точность генерировани  которых зависит от количества точек аппраксимаThe invention relates to computing and is intended to obtain random numbers with a given distribution law. A random number generator with a given distribution law is known, which contains a sensor of uniformly distributed random numbers, a multi-stage decoder, a dial pad, or an OR block. However, the generator has a complex circuit and a high capacity storage device. A generator of random numbers is also known, comprising a unit for generating uniformly distributed random numbers, a unit for generating discrete random variables and shift codes, a decoder, a shifter, and an output register 1. However, this generator provides an approximation of the probability density function only in increments of powers of two. The closest to the proposed technical entity is a device for generating random numbers with a given distribution law, containing a unit for generating uniformly distributed random numbers, a sign bit generation block, a multi-channel generator, a clock generator, a clock counter, a decoder for code combinations, a decoder for the distribution laws request trigger and electoral scheme. The distribution law code is supplied to the distribution law distribu- tor, according to which random pulse sequences of varying intensity, coming from a multichannel generator, are switched using a selective scheme. When a request signal arrives at the request trigger, the higher bits are formed, the conditional probability of which is determined by the ratio of the switched streams. Minor bits and a sign are formed using a unit of forming uniformly distributed numbers controlled by a clock generator C2I. A generator disadvantage is the great complexity of setting up a multichannel generator, the tuning accuracy of which determines the accuracy of setting conditional probabilities. ; The purpose of the invention is to simplify the design and provide greater functional flexibility,. The goal is achieved by a known random number generator., Containing a primary source of single random pulses and memory blocks, a trigger, a memory register, a decoder, a comparison unit, l-counters, and-blocks of the number assignment, h- dividers, h-blocks for setting division coefficients and h-adders, whose outputs are connected to memory register inputs, respectively, the output of which is the generator output, outputs-blocks for setting division factors are connected by the control inputs of the respective dividers, information inputs of which are combined with information inputs of the meters and connected to the output of the primary source of single random pulses, and the outputs of the dividers are connected to the group of inputs of the block, respectively, the outputs of which are connected to the inputs of the decoder, respectively, the group of outputs of which are connected to the first inputs of adders respectively, the second and third inputs of which are connected respectively to the outputs of the memory blocks and counters, the control inputs of which are connected to the outputs of the respective block specifying a number, comparative block input connected to the output latch, edi-border whose input is the input of the generator and zero trigger input connected to the output of the decoder. The drawing shows a block diagram of a random number generator with a given distribution law. The generator contains a primary source 1 of single random pulses, dividers 2, blocks 3, assignment of division factors, counters 4, blocks 5, assignments of numbers, blocks 6 of memory, adders 7, 6ncfkK 8 comparison, decoder 9, trigger 10, register 11 of memory. The OUTPUT of the primary source 1 of single and random pulses is connected to the inputs of counters 4 and to the inputs of dividers 2, to the control inputs of which are connected blocks 5 of the task numbers. The outputs of counters 4 and memory blocks are connected to the inputs of adders 7, the inputs of comparison unit 8 are connected to the outputs of dividers 2, and its outputs are connected to inputs of the decoder 9, the outputs of the latter are connected to JJT separate inputs of adders 7, and the output is connected to trigger 10 whose output is connected to the input of the comparison unit 8, and another input is connected to the query bus, the outputs of the register 11 ps1m ti are connected to the outputs of the adders 7, the random number generator with a given distribution law works as follows. The given probability density function is split in varying increments into intervals using a linear-piece approximation. Depending on the length of the approximation step and the chosen reproduction accuracy of the numbers within the approximation step, the number assignment coefficients 4 are set using the number setting blocks 5. The division factors of the dividers 2 are set using blocks 3, the division factor assignments are proportional to the ordinate values of the probability density function . The memory blocks are recorded with the selected accuracy by the abscissa of the approximation points of the probability density function of the higher bits. After switching on source 1 of single random pulses, pulses with a given intensity arrive at a division of 1 and 2, which vary the intensity of the pulse following in accordance with the probability density curve, and counters 4, which periodically reproduce the numerical abscissa values within the approximation step. With dividers 2 pulses arrive at the inputs of the block 8 comparisons. When a signal is received, the trigger request 10 gives permission to the comparing unit 8, which, with the arrival of each enabling signal, changes the input priorities from dividers 2 in turn. The comparing unit 8 receives the impulse signal from the trigger 10 to receive an enable signal. If only one of the inputs of comparison unit 8 is excited at a given time, then it allocates this pulse on the bus of the priority corresponding to this input. If several inputs are simultaneously raised, it allocates a pulse of only the highest priority on the output corresponding to this priority. The impulse impulse arrives at one of the inputs of the decoder 9, which, with the arrival of the impulse, resets the trigger 10 and, in accordance with the number of the input and the priority of the flue, sends a polling signal to the adder 7 of the channel, the pulse of which is allocated by the comparison unit 8. When the adder 7 is excited, the information in the counter 4 and in the memory block 6 is summed up and read into the memory register 11. Thus, o6pia30M, the random number generator provides random numbers given by the density function; probability distribution, the accuracy of generation of which depends on the number of appraxim points

Claims (1)

Формула изобретенияClaim Генератор случайных чисел; содержащий первичный источник одиночных 15 случайных импульсов,и -блоков памяти, триггер, регистр памяти, отличающийся тем, что, с целью упрощения генератора, он содержит дешифратор, блок сравнения, 20 П-счетчиков,п-блоков задания чисел, h-делителей,η-блоков задания коэффициентов деления и η-сумматоров, 'выходы которых соединены со входами регистра памяти, соответственно, выход25 которого является выходом генератора, выходы блоков задания коэффициентов деления соединены с управляющими входами соответствующих делителей, информационные входы которых объединены с информационными входами счетчиков и подключены к выходу первичного источника одиночных случайных импульсов, а выходы делителей подключены к группе входов блока сравнения, соответственно, выходы которого соединены со входами дешифратора, соответственно, группа выходов которого соединена с первыми входами сумматоров, соответственно, вторые и третьи входы которых соединены, соответственно, с выходами блоков памяти и счетчиков, управляющие входы которых соединены с выходами соответствующих блоков задания чисел, вход блока сравнения соединен с выходом триггера, единичный вход которого является входом генератора, а нулевой вход триггера соединен с выходом дешифратора·Random number generator; containing a primary source of single 15 random pulses, and -blocks, a trigger, a memory register, characterized in that, in order to simplify the generator, it contains a decoder, a comparison unit, 20 P-counters, p-blocks for setting numbers, h-divisors, η-blocks for setting the division coefficients and η-adders, the outputs of which are connected to the inputs of the memory register, respectively, the output25 of which is the output of the generator, the outputs of the blocks for setting the division coefficients are connected to the control inputs of the respective dividers, information input which are combined with the information inputs of the counters and connected to the output of the primary source of single random pulses, and the outputs of the dividers are connected to the group of inputs of the comparison unit, respectively, the outputs of which are connected to the inputs of the decoder, respectively, the group of outputs of which are connected to the first inputs of the adders, respectively, the second and the third inputs of which are connected, respectively, with the outputs of the memory blocks and counters, the control inputs of which are connected with the outputs of the corresponding blocks of job numbers, d comparator connected to the output flip-flop, which is the input unit of the generator input and the zero trigger input connected to the output of the decoder ·
SU792737424A 1979-03-19 1979-03-19 Random number generator SU798770A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU792737424A SU798770A1 (en) 1979-03-19 1979-03-19 Random number generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU792737424A SU798770A1 (en) 1979-03-19 1979-03-19 Random number generator

Publications (1)

Publication Number Publication Date
SU798770A1 true SU798770A1 (en) 1981-01-23

Family

ID=20815540

Family Applications (1)

Application Number Title Priority Date Filing Date
SU792737424A SU798770A1 (en) 1979-03-19 1979-03-19 Random number generator

Country Status (1)

Country Link
SU (1) SU798770A1 (en)

Similar Documents

Publication Publication Date Title
SU798770A1 (en) Random number generator
SU960838A1 (en) Function converter
SU888111A1 (en) Sine-cosine function generator
SU1203516A1 (en) Device for calculating values of trigonometric functions
SU1247889A1 (en) Multichannel measuring device for digital filtering
SU1185340A1 (en) Device for determining number of ones in binary number
SU1385232A1 (en) Oscillating frequency digital generator
SU993263A1 (en) Device for discriminating the last non-zero digit from series code
SU734767A1 (en) Controllable random event generator
SU734766A1 (en) Stochastic converter
SU1113898A1 (en) Frequency-shift keyer
SU1117621A1 (en) Discrete basic function generator
SU1019466A1 (en) Device for function generating of frequency signals
SU1262477A1 (en) Device for calculating inverse value
SU744561A1 (en) Device for discriminating significant digit
SU1118990A1 (en) Random signal generator
SU928353A1 (en) Digital frequency multiplier
SU826562A1 (en) Multichannel code-to-time interval converter
SU575778A1 (en) Frequency divider with variable division factor
SU744685A1 (en) Pseudorandom train generator
SU1698888A1 (en) Random process generator
SU788358A1 (en) Multichannel device for shaping variable-duration pulse trains
SU966692A1 (en) Generator of multidimensional random quantities
SU930626A1 (en) Pulse delay device
SU1005056A1 (en) Multi-channel priority device