SU1325471A1 - Evenly distributed random number generator - Google Patents

Evenly distributed random number generator Download PDF

Info

Publication number
SU1325471A1
SU1325471A1 SU864041217A SU4041217A SU1325471A1 SU 1325471 A1 SU1325471 A1 SU 1325471A1 SU 864041217 A SU864041217 A SU 864041217A SU 4041217 A SU4041217 A SU 4041217A SU 1325471 A1 SU1325471 A1 SU 1325471A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
generator
output
counter
primary
Prior art date
Application number
SU864041217A
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 SU864041217A priority Critical patent/SU1325471A1/en
Application granted granted Critical
Publication of SU1325471A1 publication Critical patent/SU1325471A1/en

Links

Abstract

The invention relates to computing and can be used as an attachment to a computer when solving problems by statistical testing. The purpose of the invention is to improve accuracy. The generator contains the primary source of random numbers, the block separating the remainder by dividing the number N. The primary source of random numbers contains output 3, noise generator 4, generator 5 linearly changing - ush, its voltage, comparison circuit 6, delay line 7, encoder 8, register 9 memory. The block for allocating the remainder of dividing by the number N contains input 3, a comparison circuit, the first counter, the key, the second counter, and the clock generator. 3 il. 8x Ypres Exit ZHGO "a.,. 1 GS O1: ta. ,,) I (Bui -.- X

Description

The invention is about computation of computing technology and can be used as an attachment to digital versatile computer software for compiling tasks by statistical analysis.
The purpose of the invention is to improve accuracy.
FIG. 1 shows a block diagram of a generator; in fig. 2 - functional circuit lane
primary source of random numbers; in fig. 3 is a functional block diagram of the allocation of the remainder of the division by the number N. The generator contains the primary source 1 random numbers and the block 2 of the allocation of the remainder of the division by the number N. The primary source 1 of the random numbers contains the output 3, the noise generator 4, the generator 5 linearly variable eg interface, comparison circuit 6, delay line 7, encoder 8, memory register 9. The block 2 for allocating the remainder of dividing by the number N contains an input 3, a comparison circuit 10, a first counter 11, a key 12, a second counter 13, a clock pulse generator 14.
The generator works as follows. According to the signal sent to the control input, the source 1 generates a primary random number, which is fed to the input of block 2. The next control signal from the number at the input of block 2 is extracted from the remainder divided by the number N, the source 1 generates a new random number using the same control signal, from which the remainder will be allocated on the next clock cycle.
Secondary 1) random numbers of the output sequence are taken for each control signal from the output of block 2, the operation of which is as follows. The primary random number in the Binary code from the block input is fed to the input of the comparison circuit 10. The pulses from the output of the generator 14 are fed to the counting inputs of the counter 11 and through the key 12 of the counter 13, the comparison circuit 10, when the primary random number and the output of the counter 11 does not match, generates a zero on the reset input of the key 12. The control pulse zeroes the counters 11 and 13 and opens key 12. Counter 11 counts continuously, and counter 13 of the state with the number N - 1 at its output goes to the state with number O at the output and starts counting from the beginning. When the number at the output of counter 11 becomes equal to per25
thirty
35
As a primary, it is best to use a sequence with a normal distribution law, since in this case the methodical error will be the least. In addition, the normal distribution is most widely encountered in nature, so the task of creating a primary random number generator with such a law is the simplest. To increase the speed of the device, it is possible to use several generators with their sequential polling. To extend the uniform distribution interval, several generators can be used in parallel. To quickly change the uniform distribution interval, it is possible to use the block 2 for separating the remainder by dividing by the number N with an additional control input to which the number N is fed.

Claims (1)

  1. Invention Formula
    A generator of uniformly distributed random numbers containing a primary source of random numbers, whose input "Poll 40 is an input" Poll of a generator, characterized in that, in order to improve accuracy, it contains a unit for separating the remainder from dividing by number (V) (N is any positive number), containing a comparison circuit, a key, two counters and a clock pulse generator, the output of which is connected to the information input of the key and the counting input of the first counter whose input "Reset of which is combined with the input" Reset of the second counter, from the first control input of the key and podklyu45
    to a random random number, the circuit 10 is equal to 50 c, the input "Poll generator, and the infor- mation generates a logical unit that closes key 12, and the flow of pulses from the generator 14 output to the counter 13 stops. Since the number of pulses arriving at counter 13 is equal to the primary random number, is found in the comparison circuit 10, and from the number of output of counter 13 each time 1, 1c is the number multiple of N, then the output
    The first output of the counter is connected to the first input of the comparison circuit, the second input of which is connected to the output of the primary source of random numbers, and the output of the comparison circuit is connected to the second control input of the key, the output of which is connected to the counting input of the second counter, the information output of which is the generator output .
    from 0
    five
    0
    five
    the counter 13 to the end of the block operation cycle there is always the remainder of dividing the primary random number by the number N.
    For an error-free generator operation, it is necessary that the period of formation of the primary random number be less than the period of control signals, but longer than the operation time of the block 2 for allocating the remainder of dividing by the number N. It is also possible that the generator produces the formation of primary and -original random numbers during one time period of the control signals, while the block 2 of the allocation of the remainder of dividing by the number N is triggered not by the control signal, but by the signal from the primary random number generator generated alternate primary random number.
    As a primary, it is best to use a sequence with a normal distribution law, since in this case the methodical error will be the least. In addition, the normal distribution is most widely encountered in nature, so the task of creating a primary random number generator with such a law is the simplest. To increase the speed of the device, it is possible to use several generators with their sequential polling. To extend the uniform distribution interval, several generators can be used in parallel. To quickly change the uniform distribution interval, it is possible to use the block 2 for separating the remainder by dividing by the number N with an additional control input to which the number N is fed.
    Invention Formula
    A generator of uniformly distributed random numbers, containing a primary source of random numbers, whose Poll Input is an Input Poll Generator, characterized in that, in order to improve accuracy, it contains a unit for separating the remainder from dividing by number (V) (N is any positive number ) containing a comparison circuit, a key, two counters and a clock pulse generator, the output of which is connected to the information input of the key and the counting input of the first counter, the input "Reset of which is combined with the input" Resetting the second counter, with the first control input key and connect
    The input “Poll of the generator” and the information output of the first counter are connected to the first input of the comparison circuit, the second input of which is connected to the output of the primary source of random numbers, and the output of the comparison circuit is connected to the second control input of the key, the output of which is connected to the counting input of the second counter The information output of which is the generator output.
    Sh
    I B / x
    } np
    FIG. 2
SU864041217A 1986-03-24 1986-03-24 Evenly distributed random number generator SU1325471A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU864041217A SU1325471A1 (en) 1986-03-24 1986-03-24 Evenly distributed random number generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU864041217A SU1325471A1 (en) 1986-03-24 1986-03-24 Evenly distributed random number generator

Publications (1)

Publication Number Publication Date
SU1325471A1 true SU1325471A1 (en) 1987-07-23

Family

ID=21227957

Family Applications (1)

Application Number Title Priority Date Filing Date
SU864041217A SU1325471A1 (en) 1986-03-24 1986-03-24 Evenly distributed random number generator

Country Status (1)

Country Link
SU (1) SU1325471A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР N 1005044, кл. G 06 F 7/58, 1982. Четвериков В. Н., Баканович Э. А., Мень- ков .Л. В. Вычислительна техника дл статистического моделировани .-М.: Советское радио, 1978. *

Similar Documents

Publication Publication Date Title
US3947673A (en) Apparatus for comparing two binary signals
SU1325471A1 (en) Evenly distributed random number generator
SU729586A1 (en) Number comparing arrangement
SU1591010A1 (en) Digital integrator
SU1163334A1 (en) Device for calculating ratio of time intervals
SU1509894A1 (en) Multichannel device for servicing group requests
SU1023320A1 (en) Digital discriminator
SU1621059A1 (en) Device for processing images of objects
SU842810A1 (en) Binary frequency divider
SU966660A1 (en) Device for measuring short pulse duration
SU1444744A1 (en) Programmable device for computing logical functions
SU1594705A1 (en) "1 of n" code checking device
SU1427389A1 (en) Stochastic converter
SU1048487A1 (en) Device for computing time interval ratio
SU1298743A1 (en) Random process generator
SU758167A1 (en) Digital sign correlator
SU1298768A1 (en) Device for generating column chart
SU888111A1 (en) Sine-cosine function generator
SU1599858A1 (en) Device for cyclic interrogation of initiative signals
SU1081783A1 (en) Pulse repetition frequency multiplier
RU1802408C (en) Frequency divider
SU1601615A1 (en) Device for determining stationarity of random process
SU1338019A1 (en) Random-flow pulse generator
SU1310822A1 (en) Device for determining the most significant digit position
SU1315972A1 (en) Dividing device