SU430368A1 - DEVICE FOR GENERATING RANDOM NUMBERS WITH SPECIFIED DISTRIBUTION LAWS - Google Patents

Description

one

The invention relates to the field of computing technology and can find applied or probabilistic modeling in digital electronic computers.

A device for generating random numbers (MF) with predetermined rasrederein laws is known, which contains a UF evenly distributed unit, a storage register for senior UF bits, a clock generator, a clock counter, a code combination denter, a denufrater distribution laws and a selective scheme, a draw pattern, a draw pattern, a draw pattern, a draw pattern, a pattern, a pattern, a pattern, and generation of permissive non-potentials at the inputs of the associated clans.

The aim of the invention is to reduce the amount of equipment and shorten it, not the time for geo-scoping the midrange.

In the proposed device, a multichannel generator of independent random impulse flows and a probabilistic valve (BB) are used, made in the form of an impeccable potential clan, controlled by a binary trigger, with pulse streams, statistically distributed in time, fed to the inputs.

The probability of the transmission of an impulse pulse; the probability of forming the unit P (1) is determined by the expression

.Ll

Hg-JiiM; +

Moe

where, ui and jio are the currents of random pulses,

fed to the trigger inputs.

Pulse streams U and 1.10 in the proposed device are formed by superposing the streams., Produced by multichannel

generator ((1, 2, 3 ... 5). The set of the required correspondence of the notes | Hi and | Lio for the required probability P () for the formation of each of the high-order bits of the midrange is carried out automatically with the nominal-notional clans, electronic circuitry, which, when forming the / -th digit, provides the supply of permitting notes and valves in accordance with the code fixed in / - 1

Pre-duds.

The use of a probing ventilation multichannel generator of random currents coupled to each other by an electronic switching circuit greatly simplifies

the formation of higher bits by the conditional probabilities method and eliminates the need to use evenly distributed MFs to form old bits, which, in turn, makes it possible to simplify the generation unit

distributed midrange. The formation of the higher and lower bits of the MF in the proposed device is combined in time, which increases the speed of the formation of the MF.

A schematic of the device for generating random numbers is shown in the drawing, where 1 is a unit for forming uniformly distributed random numbers (MF); 2 - generator of equipotent digits (SRC); 3 - delay lines (LZ); 4 - low-order triggers; 5 — storage unit for senior bits of the MF; 6 - senior bit triggers; 7 — scheme 8, 9 — triggers of the sign bit; 10 - scheme “And sound level; And - the generator-distributor of clock pulses; 12 - valves; 13 - probably tposty valve; 14 - delay lines; 15 - valve; 16 - trigger of a probable valve; 17 - clock counter; 18 - the decoder code combinations; 19 - the decoder of the laws of the distribution of the MF; 20 is a selective circuit configured, for example, in the form of a matrix switch, the outputs of which are connected to potential valve inputs; 21 - random flow generator; 22 - valves; 23 and 24 - schemes “OR.

The device works as follows.

The formation of the lower bits of the midrange is carried out in block 1 by one of the known methods.

In this case, the generation of random units and zeros with a shift frequency is performed by generator 2 and terminated with the arrival of the last clock pulse from generator 11. This shifts the bits in the lower bits register, and in the sign bit of the trigger 9 sets the number sign for symmetric laws of distribution.

The formation of the higher bits isp; bp1 is as follows.

The input of the decoder 19 from the digital computer in the form of a digital code receives signals corresponding to a given distribution law. The output of the decoder 19 connects, for example, a relay corresponding to this law to the switch of the selector switch 1 (circuits 20 to the inputs of the valves 22. This moment is the beginning of the formation of the higher bit of the midrange. Permit power coming from the first bus of the denshfrator 18 using circuit 20 opens those valves 22, which provide the total flux densities i.io and | Lii at the installation inputs of the trigger 16 of the valve 13, corresponding to the required transmission probability for the first discharge of the MF. A rectangular impulse appears on the generator 11 input, its first output opens, opening valve 12 of the setup input of trigger 6 for the first bit of block 5. An impulse formed on the leading edge of the rectangular signal and delayed by time t LZ, delay line 14, interrogates the valve of the probability valve 13, as a result of which the unit 1 can be recorded with the required probability "unit (or saved" bullets) with the required probability. At the same time, unit "is written into the measure counter 17".

In accordance with the change in the nonotentials on the output buses of the clock counter 17 and the output of the trigger 6, the decoder 18 and the circuit 20 provide for issuing the resolving potentials to those valves 22 through which the new flow ratio j will be dialed. and, uo according to the conditional probability of forming a unit in the second rank of block 5.

The formation and recording of random units (or zeros) in the second and subsequent bits is applied in the first discharge with the difference that in the next cycle the rectangular pulse at the output of the generator 11 appears on the bus that corresponds to the number of the generated bit. Yes.

The formation of the MF ends after writing a random sign (unit or pool) and the subsequent bit of block 5. This stops the shift in the lower bits, and a random number is fixed in the sensor register, which can be read in the computer.

The time of formation of the SW of MF depends mainly on the speed of the generator 21. The number of channels and the ratio of flux densities l (g 1, 2 ... 5) among themselves is determined by the required accuracy of the task of conditional probabilities.

Subject invention

A device for random number randomization with given distribution laws, containing a block of uniformly distributed random numbers, a high order block of random numbers, a sign bit formation block, a clock generator, a clock counter, a code generator code, / decoder for The distribution and selective scheme, characterized in that, in order to simplify it and improve its speed, the device contains a multichannel generator of random nmnon-flow and probability The valve, the outputs of each generator channel through the valves, the potential inputs of which are connected to the outputs of the electoral scheme, are connected to the inputs of the OR circuit, the outputs of which are connected to the installation inputs of the trigger of the probability valve, and the output of the ventilators to the pulse inputs of the high-voltage storage unit Diodes, the thermal inputs of which are connected to the outputs of the generator-distributor of clock pulses, and the outputs - with single inputs of high-priority triggers.

peace dd