US2539014A

US2539014A - Random digit generator

Info

Publication number: US2539014A
Application number: US76696A
Authority: US
Inventors: Walter J Frantz
Original assignee: Individual
Current assignee: Individual
Priority date: 1949-02-16
Filing date: 1949-02-16
Publication date: 1951-01-23
Anticipated expiration: 1968-01-23

Description

INVENTOR w. a. fen TL Mug., g- ATTo E Jan. 23, 1951 w. J. FRANTz RANDOM DIGIT GENERATOR Filed Feb. 16, 1949 Patented Jan. 23, 1951 RANDOM DIGIT GENERATOR Walter J. Frantz, Seahurst, Wash., assignor to the United States of America. as represented by the Secretary of the United States Air Force Application February 16, 1949, Serial No. 76,696

1o claims. 1

This invention relates to a device for providing a selection of digits or numbers with a high degree of randomness.

The solution of statistical problems by the method of experimental probability calculation may require a great quantity of random digits.

lLimited tables of random numbers have been tube, or pulses of any other generated source which has been found to produce pulses at random. A gating circuit controlled by a constant frequency pulse generator cuts the random pulses on and oi in groups of predetermined equal periods of time. Each random pulse advances the position of a counter one digit so that each group of random pulses advances the count many thousand digits. After each group of pulses, the digit or number at which the counter rests is considered to be randomly chosen.

The major advantage of this system over most other attempts at selecting digits or numbers at random is the impartiality of this system in making selections since, theoretically, the counter has no choice but to advance exactly one step for each random pulse received and since, theoretically,

the counter has no influence upon either the arrival of driving pulses or the closing of the gate circuit.

VIt is a primary object of this invention to provide a device that will make random digit or number selections.

It is another principal object of this invention to provide Va device for utilizing generated random frequency pulses to provide random digit or number selections.

It isstill another object of this invention to provide a random digit or number generator in which random pulses produced by a random pulse generator source are gated in groups by a gating circuit, the random pulses of which advance a counter at a random rate wherein the final resting place of the counter at gate closing will be a digit or number chosen at random.

It is still a further object of this invention to provide a random digit or number selecting device in which a counter circuit, including a plurality of trigger circuits coupled serially and constructed to each operate at half the speed of the preceding trigger circuit and each trigger circuit is coupled to a relay, is operative to indicate selected digits or numbers, all the relays of which determine which one of a plurality of contacts, each representative of a digit, will be connected to a power source, the first trigger circuit being driven by standardized amplitude random frequency pulses and the succeeding trigger circuits being driven by the preceding trigger circuit, the standardized amplitude random frequency pulses being controlled to be cut oi by a gating pulse at predetermined times such that the contact, representative of a number, rested on at the time of pulse cut off is the random selected number.

These and other objects and advantages will become more `apparent as the description proceeds when taken in view of the accompanying drawing in which various parts of the circuits and elements are shown in detail and other elements are shown in block diagram for simplicity and clarity of the invention.

Referring now to the drawing, there is shown a random pulse generator 40 of any desirable type, as a conducting vacuum tube in which the random arrival of electrons at the plate produces a shot eiect that causes a uctuation about the average value of plate current. The output of the random pulse generator is coupled through a wide-band pass amplifier 4I to a network 42. This network 42 contains a crystal detector so biased as to pass only those negative voltage peaks in the output of the amplifier which are more negative than a predetermined value determined by the bias on the crystal detector and large in magnitude compared to the root-mean-square value of the voltage fluctuation. As the bias value is increased, the expected number of peaks per second exceeding the bias value decreases.

The occurrence of these high peaks is not entirely random since such peaks could be random only if the band width of the amplifier were infinite. The voltage output of an amplifier with a nite band width depends not only upon the instantaneous impressed voltages, but also upon voltages impressed in the past. Therefore, the fact that one voltage peak greater than the bias value occurred at a given time would appreciably affect the voltage output of the amplier for a certain length of time following the given time, the effect, of courserbeing a decaying function positive output pulses.

absaoifi that the distribution of voltage peaksgreaterthan the bias value is random except during the very short time interval delta-tfollowing each such peak. That is, the biasvalue is as likely to be exceeded at one time as another except within the time delta-t of the previously occurring peak. A

well constructed wideband-pass amplifier has a negligible transient decaying time which has been found to be -7 second and less. The effect of this transient decaying time, though its existence is known, does not provide any harmful results in the ultimate selection of random digits, and, as will be'seen laterl in the description, the existence of the dead spot caused by the transient decay time in thewide band pass be immaterial. l

The peaks, or pulses, from the detector 42 output are lpassed through a pulse ampliiier 43 of thel designed number of tubes to provide amplified `Another generatedpulsesource is used to produce an approximately'constant frequency for gating the noise, orrandom output pulses. This pulse source is shownA and illustrated as a single unsyrnmetrical" multivibrator v45 including two triodes 46 and 41. The time constant circuit of this multivibrator, which includes a variable resistor 48 for adjusting the wave width, is so adjusted that the rectangular-Wave produced at the anode of tube 41 has its minimum value for about nine-tenths of a second and its maximum value for about one-tenth of a second. This wave is applied to a gating tube 55.. The gating tube 55 is cut off during the nine-tenths of a second in which the grid potential has its minimum value. During this period, a nal pulse ampliiier 68, having its anode coupled to the anode of the gating tube 55, is in an operativecondition and passes the random pulses from the amplifier 43 applied to its grid. For one-tenth second during which the grid potential of tube 55 has its maximum value, the tube 55 lowers the anode potential of tube 68 suiiiciently torender tube 60 inoperative.

The output of the final pulse ampliiier 8011s connected through a crystal detector '65, which passes negative pulses, and thence to the grid of tube 68 in a one-cycle multivibrator rpulse standardizing circuit 66 which includes two tubes 81 and 68', and has a stablecondition in which tube 68 is conducting and tube 6111s cutA oil?. by the drop across a resistor 169. yThe application of va negative pulse to the grid oftube: 68v cuts'this tube on and renders Atube ,61'Vco`nductive due to the rise in voltage onits gridwhich -is' coupled to 'the anode of-tube 68. lThe `one-cycle multivibrator remains in thisl condition until the gridv of tube 68 hasris'en'abovethe cut-oil point l,due to the'vdischarging of condenser-VCL lWhen this occurs, the circuit rapidly returns toits stable condition in which tube 61 is cut off and tube 88 is conducting. In going through the above .described cycle, a short negative rectangular pulse is produced at the anode of tube 61. Therefore,

ampliiier 4| will f (marginal so far as its ability to drive a counter isconcerned, later to be described) be either eliminated or increased to an intensity that is lcertain to advance the counter one step. Th'e one-cycle multivibrator pulse standardizing circuit is the ultimate limitation upon the rapidity with which successive random pulses can be accepted. The circuit requires about one microsecond to act and return to its equilibrium position. If any other pulses come through the gate circuit in that interval of time, they are disregarded. The dead interval caused by the onecycle multivibrator actually blankets the dead spot produced by the wide band-pass amplier 4| such that only one discrepancy occurs in the random pulse path, the eiect in the final results which will later de described.

A thirty-two digit counter is associated with the one-cycle multivibrator pulse standardizing circuit 66 to operate in accordance with the standardized random pulses received from this multivibrator circuit 66. The counter comprises iive serially arranged binary control circuits 1|,

12, 13, 14 and 15 that are connected respectively to five corresponding relays 16, 11, 18, 19 and 8l. Since all of the binary control circuits are essentially alike, only the binary control circuit 1| is shown in detail and will be described. The binary control circuit 1| includes a trigger circuit of the Eccles-Jordan. type having two tubes 8| and 82 which have their cathodes connected to the plate yof tube 61 of the one-cycle multivibrator pulse standardizing circuit 66 through conductor 83 vhaving a condenser 84 therein. The two tubes 8| and 82 are connected in a regenerative loop so that the circuit has two conditions of stability in each of vwhich one of the tubes is conductive and the other is cut off. Theapplication of a negative pulse simultaneously to the cathodes of the two tubes wil trigger the circuit from either condition of stability to the other stable condition. Hence, each standardized random pulse which is applied to the cathodes of tubes 8| and 82 by conductor 83 triggers the primary control circuit 1| For example, and for the purpose of illustration, let it be assumed that tube 8| becomes conductive upon the rst random negative pulse being impressed on the cathodes of vboth tubes. A second random negative pulse, then, will effect conductivity in tube 82 and bias the tube 8| below cut-oli". The output of the trigger circuit is taken from the anode of the tube 82.

The anode of the tube 82 is connected by conductor 85 to the grid of a cathode follower tube 86. The cathode of the tube 86 is connected through a resistor 81 to the grid of a thyratron tube 90, the plate of which is connected in circuit will have its maximum value causing the grid of the thyratron tube 90 to reach a voltage sumeach pulse applied tothe grid of tube 68 that is of suiiicient amplitude to trigger the one-cycle multivibratorcircuit causes the production of a negative pulse offixed amplitude ,and duration.

v'Ihe one-cycle multivibrator pulse standardizing circuit 66 therefore rejects all pulses below a certain vamplitude and standardizes the remainder. I t isvessential that a pulse of marginal intensity cient to produce a condition to energize the relay 18.

The cathode of tube 86 is also connected through a condenser C2 to the grids of parallel connected tubes 96 and 81. A crystal rectifying element is connected in shunt to the grid circuits of these tubes and poled to allow the application of positive, but not negative, pulses to the grids. In addition to its blocking action, the condenser C2 acts as a differentiating device for producing sharpened pulses from the edges of the rectangular pulses on the cathode of tube 86. In this way, the leading edges of the square pulses at the cathode of tube 88 result in sharp positive pulses on the grids of tubes 96 and 91 whereas the negative pulses resulting from the trailing edges of the rectangular pulses have little or no eiect on the tubes due to the action of the crystal rectifying element 88. The resulting negative pulses appearing on the anodes of tubes 96 and 91 are applied to the cathodes of the two tubes in the trigger circuit contained in the binary control circuit 12 corresponding to the trigger circuit tubes 8| and 82 and serve to trigger this binary control circuit in the same manner as described in connection with the trigger circuit of the binary control circuit 1I. The binary control circuits 12, 13, 14 and 15 are all identical to the binary control circuit 1| with the exception that the binary control circuit 15 does not have the crystal network 95 or the two driver tubes 96 and 91. With the ve binary control circuits coupled in the manner described the trigger circuit of the second binary control circuit 12 reverses once for every two reversals of the positive leading edge of each signal impressed on the cathodcs that flips the trigger circuit from one to the other condition of stability. There are, therefore, 25 or 32 different combinations of the trigger circuits in the five binary control circuits which will set the five relays 16 to 80 likewise in thirty-two different resting positions. Thus, as the first binary control circuit 1| is driven by pulses from the one-cycle multivibrator pulse shaping circuit 66, the succeeding binary control circuit 12 would receive a pulse whenever thc trigger circuit tube 82 becomes nonconductive; the third binary control circuit 13 would receive a pulse whenever a tube, corresponding to the tube 82, in the trigger circuit of the binary control circuit 12 becomes nonconductive; and so on through all live binary control circuits.

The relays I6-80 are suchthat the armature is biased to normally rest in one position when the relay is de-energized. The relay 16 has its armature mechanically connected to a switch blade having oppositely faced contacts adapted to engage switch blades |02 and |03 both of which are under the control of the relay 11. Likewise, switch blades |02 and |03 'each have oppositely faced contacts engageable with switch blades |04, |and |06, |01, respectively, the switch blades |04-I01, inclusive, being under the control of the relay 18. The switch blade |04 alternately contacts switch blades |08, |09; switch blade |05 alternately contacts switch blade H0, III; switch blade |06 alternately contacts switch blades H2, H3; and switch blade I 01 alternately contacts switch blades H4, H5.

The switch blades |08| I5 are all actuatable by Vthe relay 19. A similar relation is obtained with II, 21; 1, 23; and I5, 3|, respectively. It may be readily seen that there can be only one completed circuit to the common terminal switch blade |00 for each combination of the ve relays of the binary control circuits producing thirty-two possible paths. The stationary contacts 0 to 3| may each be connected in circuit to lights to illuminete numbers from o to 31 or other visible means of indicating the digit or number selected at random. It is also within the scope of this invention that the stationary contacts can be connected in a circuit to punching means of a duplicating punch machine that is capable of oonstructing tables of random numbers automatically, or any other device to be operated from random number selections.

The circuit may be tested by blocking the supply of random driving pulses by biasing one of the pulse amplier tubes far beyond cut-oil. If no random driving pulses are supplied, the count should advance exactly one step for every cycle of the gating pulse source 45 since the leading edge of the gating pulse is itself sharp enough to drive the one-cycle multivibrator pulse standardizing circuit 66. By observing the numerical sequence, the failure or erratic operation of the gating pulse generator, the counter circuits, the thyratrons, or the relays can be detected.

The numbers 0 to 31 corresponding to the stationary contacts are arranged such that the random pulses, under the conditions in which the trigger circuits would initially rest in a stable condition wherein the tube 82 of each circuit is conductive, would advance the counter in a numerical sequence. For instance, the unenergized position of the relays 16-80 form an electrical path through IOI, |02, |04, |08, H6 and 0; one pulse effects pull of the switch arm |00 downward to provide a path through |00, |03, |06, I I2, |24 and I; a second pulse allows the switch arm |00 to return to the normal upward position but relay 16 is energized to pull switch arms |02 and |03 down whereby an electrical path is established through |00, |02, |05, H0, |20 and 2; and so on through all the thirty-two diierent combinations possible in the trigger circuits. Where the trigger circuits, upon being energized, initially rest in unlike stable positions, the relays 16-80 will rest in4 corresponding various positions and succeeding pulses will produce a ring sequence of numbers that Will repeat through each combination of the thirty-two positions. At any event, the digit or number upon which the counter rests at the end of each group of pulses is the random selected number.

Where it is desirable to get only digit selections from 0 to 9, the stationary contacts as 0, I0 and 20; I, II and 2|; 2, I2 and 22; etc. up to 9, I9 and 29; may be connected in parallel, discarding the numbers 30 and 3l.

In operation, the various circuits have operating voltages applied thereto through a master switch (not shown) in the generally provided well known manner. After a short time, the several tubes come to their thermal equilibrium condition and the random noise generator produces random pulses and the peaks of such pulses lying in magnitude above a predetermined biased Value of the crystal biased detector 42 are amplied and impressed on the grid of the nal pulse amplifier tube 60.

The gating pulse generator 45 produces a series of equally spaced positive pulses all having equal lengths of from four-tenths to one second depending on the adjusted position of resistor 48. Thus, pulses are applied to the grid of the tube 55 as a pulse in the negative direction which cuts this tube oiT for the duration of the pulse, allowing the anode voltage of tube 60 to rise and this tube to become operative. During the interval between pulses, tube 55 is conducting and lowers the anode voltage of tube 60 suillciently to render this tube inoperative. This action results in groups of random pulses being applied to the pulse standardizing circuit 66 at regular intervals. The standardized pulses issuing from the one-cycle multivibrator standardizing circuit 56 are impressed on the trigger circuit of the first binary control circuit 1|.

When the operating voltages were iirst applied to the device, the trigger circuit in the binary control circuit ll, as well as in the control circuits 12-15, assumed one condition of stability in 4which those trigger circuits become stable, with tubes corresponding to tubes 82 becoming conductive, the respective relay would be de-energized; and for those triggercircuits becoming stabilized with tube 8| becoming conductive, the relay corresponding to these trigger circuits would be energized and the contacts controlled thereby switched. One path would be established to one of the contacts to 3|. For each standardized amplitude random frequency' pulse received at the cathodes of tubes 8|, 82 of the rst binary control circuit 1|, the relay 16 is changed to switch the contacts |02, |03. For every two reversals of the trigger circuit in the binary control circuit 1| the trigger circuit in the binary control circuit 'l2 will be changed to switch the relay 'Il switching the contact |04, |05 and |06, I 01, and so on for the standardized amplitude random frequency pulses received. When the standardized amplitude random frequency pulses are cut off, the relays will all be positioned to establish an electrical path to one of the contacts 0 to 3| providing a random chosen number. Since the random pulses occur at the rate of about one hundred thousand pulses per second,

.the counter operates through many numbers before resting at the end of each group of pulses applied thereto. Since the randomness of pulses is not iniiuenced by the counter and the counter is isolated from the random and gating frequency generators by circuit 66, the digit or number selected is considered to be a random number. The only dead spot inthe system occurs, as pointed out earlier in the description, within one microsecond of a previously accepted pulse in the onecycle multivibrator pulse standardizing circuit G6 which also blankets the one tenth microsecond dead interval occurring after each random pulse in the wide band amplifier 4|. The dead spot, however, added for the total number of random pulses received is so very small that the final result of selecting random numbers is so near the idealized result that there is substantially no difference for all practical purposes.

Random digit selecting systems can also be produced by slightly modifying or changing ccmponents. For example, it may possibly be advantageous to use a constant high-frequency generator in place of the random driving pulse generator, but to control the gate by a low-frequency random pulse source rather than a constant frequency source. The frequency of the pulses in each group would then be constant but the time interval of the group would vary at random.

Another modification may be to use random sources for both the driving pulse and the gating pulse. The pulse groups, t'zien, would not only be for random frequency but also would last for random time intervals.

From the foregoing, it may be understood that various changes and modifications may be made in the structure and details of the invention without departing from the spirit and scope of ance with the received the invention and I desire to be limited only by the scope of the appended claims.

I claim:

1. A device for random selection of digits by pure chance comprising pulse generating means developing an output of random frequency random amplitude pulses, means for passing and amplifying the random pulses from said generat- 'ing means which exceed a predetermined minimum amplitude, a counter coupled to said last named means for counting'the amplified random pulses and means in said coupling for cutting off the input of pulses to said counter at predetermined times whereby the digit on which said counter rests at pulse cut-oil is a randomly selected' digit.

2. A device for random selection of digits by pure chance comprising pulse generating means developing an output of random frequency random amplitude pulses, means for passing and amplifying the random pulses from said generating means which exceed a predetermined minimum amplitude, a standardizing circ'uit for standardizing said amplified random pulses into pulses of fixed amplitude and duration; means coupling said amplifying means through said standardizing circuit to a counter circuit adapted to count and display the standardized random pulses applied thereto, and a second pulse generator, a switching means controlled by the output of said second pulse generator and positioned in the coupling of said amplifier and said standardizing circuit for breaking the random pulses into groups, the digits displayed by the counter at the end of each group of random pulses determining the random digits selected.

3. A random digit generator comprising; a random pulse generator and first amplifier; means in the output of said first random pulse generator ampliiier for passing pulse peaks of a voltage value greater by a predetermined value than the root-mean-square of the voltage fluctuation value of said random pulse generator first amplifier; a second pulse amplifier having its input coupled to the first said random pulse generator amplifier for amplifying said positive pulse peaks; a standardizing circuit for standardizing applied pulses in amplitude and duration; means coupling the output of said second pulse amplifier to said standardizing circuit; means for cutting oil the second pulse amplifier at intervals; and a counter coupled to said pulse standardizing circuit for advancing over a sequence of numbers in accordstandardized amplitude pulscs,the number on which the counter rests at second pulse amplifier cut-off being a random selected number.

4. A random digit generator comprising; a random pulse generator; a pulse amplitude standardizing circuit and a counter comprising a plurality of binary counter control circuits, said binary counter control circuits controlling a circuit path to one of a plurality of digit contacts; means coupling said random pulse generator to said pulse amplitude standardizing circuit through a switching means and means coupling said pulse amplitude stasiardizing circuit to said counter; and a gating pulse generator having its output operatively connected to said switching means for interrupting the random pulses from said random pulse generator in accordance with the gating pulses whereby the circuit path selected by the binary counter control circuits at the time of interruption of the random pulses produces a random number on said counter.

5. A random digit generator as set forth in claim 4 wherein said switching means is a gating tubeand an amplifier tube having their anodes connected in parallel and in the coupling to said `pulse amplitude standardizing circuit, the grid of said ampliiier tube being in the coupling to said random pulse generator and the grid of said gating tube being connected to the output of said gatingl pulse source such that pulses from the gating pulse generator control the conductive condition of said gating tube whereby during the conductive periods of said gating tube said amplifier tube is rendered inoperative thereby interrupting the passage of said random pulses.

6. A random digit generator as set forth in claim 4 wherein said pulse amplitude standardizing circuit is a one-cycle multivibrator that, when triggered by a random pulse, will produce a pulse of xed amplitude and duration; and said binary counter control circuits each include a trigger circuit having two conditions of stability, one condition which results in energization of a corresponding double-position relay, the combination of energized and de-energized relays determining which one of `a plurality of contacts, each representative of a digit, will be connected to a source of electrical energy.

7. A random digit generator comprising; a plurality of binary control circuits each including a -trigger circuit of two tubes having two conditions of stability in each of which one tube is conductive and the other is cut off, one of said tubes in each trigger circuit being operative to. control a double-position relay and the succeeding trigger circuit, the combination of energized and de-energized relays determining which one of a plurality of contacts, each representative of a. digit, will be connected to a source of electrical energy, said trigger circuits each requiring the leading edge of a pulse to switch the condition of said trigger circuit tubes, two reversals of stability of each trigger circuit being required to re- -verse the tube condition of the` next succeeding tigger circuit; means for generating random frequency pulses of random amplitude, means for passing and amplifying only those pulses exceeding a'predetermined minimum amplitude, means 10 at each interruption of said amplied random pulse represents a random number.

8. A random digit generator as set Aforth in claim 7 wherein said means to trigger the first trigger circuit is a random pulse generator coupled through a pulse amplitude standardizing circuit to the tube cathodes of said' first trigger circuit whereby the random pulses are standardized in amplitude and durationto insure a switch in tube condition in the first trigger circuit for random pulses of Various amplitudes developed in said random pulse generator; and said means for interrupting said random pulses is a gating pulse generator operative to control a gating tube circuit in the coupling between said random pulse generator and said pulse amplitude standardizing circuit.

9. A random digit generator as set forth in claim 8 vwherein said pulse amplitude standardizing circuit is a one-cycle multivibrator that produces a pulse of fixed amplitude and duration on said rst trigger circuitl tube cathodes for every random pulse received provided the spacing between random pulses is greater than the reset time of the one-cycle multivibrator, said random pulse generator having a biased crystal detector for passing only pulse peaks of amplitude considerably greater than the root-mean-square of the random pulses generated whereby every randomA pulse capable of passing said crystal biased detector will be effective to trigger said onecycle multivibrator provided the spacing between random pulses is greater than the reset time of said one-cycle multivibrator.

10. A random digit generator as set forth in claim 9 wherein a cathode follower tube and a thyratron tube are employed in the control circuit between each trigger circuit and correspondto trigger the ilrst trigger circuit by the ampli- I fied random pulses for positioning the relays at random; and means for interrupting said amplifled random pulses at intervals whereby the elec- `trical path through-said relay contacts selected ing relay to control energization of the relay.

' WALTER J. FRANTZ.

REFERENCES CITED The following references are of record in the le of this patent:

UNITED STATES PATENTS