SU1325471A1  Evenly distributed random number generator  Google Patents
Evenly distributed random number generator Download PDFInfo
 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
Links
 238000009826 distribution Methods 0.000 claims description 4
 238000009827 uniform distribution Methods 0.000 claims description 4
 230000015572 biosynthetic process Effects 0.000 claims 2
 238000005755 formation reaction Methods 0.000 claims 2
 230000001960 triggered Effects 0.000 claims 1
 238000010586 diagram Methods 0.000 description 2
 238000007619 statistical method Methods 0.000 description 1
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)
 Invention FormulaA 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 podklyu45to 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 outputThe 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 0five0fivethe 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 errorfree 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 FormulaA 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 connectThe 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.ShI B / x} npFIG. 2
Priority Applications (1)
Application Number  Priority Date  Filing Date  Title 

SU864041217A SU1325471A1 (en)  19860324  19860324  Evenly distributed random number generator 
Applications Claiming Priority (1)
Application Number  Priority Date  Filing Date  Title 

SU864041217A SU1325471A1 (en)  19860324  19860324  Evenly distributed random number generator 
Publications (1)
Publication Number  Publication Date 

SU1325471A1 true SU1325471A1 (en)  19870723 
Family
ID=21227957
Family Applications (1)
Application Number  Title  Priority Date  Filing Date 

SU864041217A SU1325471A1 (en)  19860324  19860324  Evenly distributed random number generator 
Country Status (1)
Country  Link 

SU (1)  SU1325471A1 (en) 

1986
 19860324 SU SU864041217A patent/SU1325471A1/en active
NonPatent Citations (1)
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)  Sinecosine 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)  Randomflow pulse generator  
SU1310822A1 (en)  Device for determining the most significant digit position  
SU1315972A1 (en)  Dividing device 