US3590224A - Device for generating a series f j of binary numbers - Google Patents

Device for generating a series f j of binary numbers Download PDF

Info

Publication number
US3590224A
US3590224A US762592A US3590224DA US3590224A US 3590224 A US3590224 A US 3590224A US 762592 A US762592 A US 762592A US 3590224D A US3590224D A US 3590224DA US 3590224 A US3590224 A US 3590224A
Authority
US
United States
Prior art keywords
counter
counters
carrier
memory
series
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
US762592A
Other languages
English (en)
Inventor
Bengt Roland Forsberg
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
US Philips Corp
Original Assignee
US Philips Corp
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 US Philips Corp filed Critical US Philips Corp
Application granted granted Critical
Publication of US3590224A publication Critical patent/US3590224A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/582—Pseudo-random number generators

Definitions

  • the memory providing a plurality of stored positions, scanning of the carrier being affected with a speed such that at least one complete scan of the carrier is affected for each memory cycle readout, the memory then providing a control signal to the counter such that the counting means will produce a gating pulse to the gate at the pulsing ofthe next following position in the displacement cycle.
  • the invention relates to a device for successive generation of binary numbers in a predetermined series having a very extended repetition period by deriving (reading) binary sign elements from a carrier having sign elements arranged in lines under stepwise cyclic displacement of the reading position in each line for each reading preferably with displacement cycles with numbers of steps having no common factors, the binary numbers to be generated being composed by a sign element from each line on the carrier, which is scanned by mutual motion between the carrier and for each sign element line individual sensing means.
  • the object of the invention is to achieve a generator for an extended series of binary numbers in which mutually unmovable for example stillstanding sensing means are combined with a carrier for the primary binary information of punchcard type in which thus also the primary binary elements assume a mutually fixed position.
  • the generating device is characterized in that means are associated with each line for counting the number of passed positions of the sensing means relative to a reference position on the carrier, and gating means arranged between the respective sensing means and an associated memory means, which gating means are controlled by the counting means for instantaneous opening of the gating means at the passing of a position on the carrier determined by the counting means so that the sign element in this position will be transmitted to the associated memory means, means being furthermore arranged for taking-out the sign elements stored in the memory means, the scanning of the carrier being effected with so high speed that at least one complete scanning of the carrier is effected for each taking-out from the memory means and means being furthermore arranged to change the setting of the counting means after delivery from the memory means such that the counting means thereafter will produce opening pulse to the gating means at the passing ofa following position in the displacement cycle.
  • the invention is illustrated in the accompanying drawing, which shows a schematic view of a binary number generator according to the invention adapted to produce binary num bers of n-order and included in a ciphering machine.
  • reference numeral designates a rotating drum of transparent material, for example plastic material, upon the outer surface of which a replaceable punchcard 11 is fastened.
  • the drum rotates with relatively high speed, for example 2,400 rpm. whereby the reading period will 25 ms.
  • an illumination device comprising a light source (not shown) and a reflector 12 which illuminates the inside of the drum along a line extending in axial direction.
  • a number of phototransistors each associated with its line on the card, which transistors sense presence of absence of hole in the different positions in the respective line. Illuminated phototransistors due to hole in a sensed position on the card results in a voltage pulse from the transistor, which in a way known per se can represent binary sign 1.
  • n phototransistors designated T,-T are arranged opposite those lines on the card, which comprises the basic information from which the series of binary numbers having a long repetition period is derived.
  • these lines on the card comprise different numbers of positions, as will be more closely described in the following.
  • transistor T arranged opposite a line, which has a hole in each position.
  • the pulses produced by T are called clock pulses.
  • the line of clock pulses on the card may have a hole only in each second position and the intermediate clock pulses produced by means of a time delay circuit, for example a monostable flip-flop with a predetermined return time.
  • a further phototransistor T for producing a pulse, s 0 reference pulse, which appears in the interval between the reading periods, i.e., immediately before the reading transistors have reached a position opposite the first position in the lines.
  • the reference pulses will thus appear once per revolution of the drum l0 and indicate that a new parallel reading of the lines on the card is to begin.
  • the phototransistor T can if desired be replaced by a device connected to T which is sensitive for the interval in the clock pulse series appearing between two reading periods.
  • the pulses from the transistors T --T, are amplified in amplifiers A -A,, and then led to an input of an associated AND gate C -G
  • the clock pulses are after a corresponding amplification in A led to the input of the binary counters C,-C, each associated with its line on the card.
  • the counters C,C, are set before reading of the card by means of setting counters, S,S,,, the individual stages of which are connected to the corresponding stage in the counters C,C, through AND gates G G, G,,,G,, (it has then been assumed that the counters have six stages).
  • AND gates G G, -G,,,G, receive the reference pulses from the transistor T, through an AND gate G
  • the gate G has a second input connected to the treating unit of the ciphering machine, which input receives voltage for opening the gate at deliver of the previously produced binary number in the series of binary numbers.
  • the next following reference pulse will via the gates G G, G,,,,G,, cause transferring of the setting of the counters 8 -8,, to the counters C,C,,.
  • the initial position of the counters S,S, is determined by manually actuatable switches, which are schematically shown at 0 -0
  • the function of the switches O,O, is to write into each counter a binary number which corresponds to the order number of the set position in an associated switch upon activation of a manually actuatable switch 0,
  • the switches O O may for example consist of a number of movable contacts corresponding to the number of stages of the associated counter, which contacts for each position receive voltages which in binary shape represent the set position.
  • the counters S,S are during operation stepped forward in parallel by means of pulses from the treating unit of the ciphering machine, which pulses are applied to a terminal 13.
  • pulses from the treating unit of the ciphering machine, which pulses are applied to a terminal 13.
  • step-forward pulses those pulses may for example be used, which have for its purpose to release a pressed pushbutton in the ciphering machine, and which pulses indicated that the treatment of the sign selected by pressing the button has been terminated. It is assumed for the present that each such release pulse corresponds to one single pulse on terminal 13, whereby the counters S,S, are each time stepped forward one position.
  • the counters C,-C which are driven with the clock pulses from the phototransistors T,. are adapted to count backwards against zero from the wet initial position.
  • a detector D -D senses when the respective counter has reached the position zero and delivers in this moment on opening voltage to the associated gate G -G and switch memory elements M,, M in a binary register R,.
  • the position in the respective line which is sensed by the reading transistors T,'l", and the binary sign of which is used for setting the memory elements in the binary register R is determined by the number stored in the respective counter C C, at the beginning of the reading procedure.
  • these counters are adapted to count backwards and reading is effected at zero position of thecounters, that position will be read, the order number of which corresponds to the initially stored number in the counters C,C,,. But this number is according to the foregoing determined by the setting of the counters S,S,,.
  • the counters S,-S are in the given example stepped forward one position for each new binary number and the positions in which reading is effected thus will be displaced for each new number one position in each line.
  • the series of binary numbers to be generated in derived from the memory elements M -M,,, in the register R is effected by means of a pulse on a terminal 14, which resets all memory elements to zero.
  • the device is after emptying of R, ready for storing a new binary number in the register R, which is effected first by a pulse on terminal 13 so that the counters S,- S, are stepped forward, and thereafter pulse to the gate 0,, so that the next following reference pulse from T, will cause transmission of the new number in the counters S -S, to the counters C,C,,.
  • the counters S S are of modulo M-type, where M indicates the length of the operation cycle of the counters.
  • the modulo number M for each counter is selected equal to the number of positions in the associated line on the card. For achieving an extended repetition period of the produced series the modulo numbers for the different counters are further selected such that they have no common factors.
  • the counters S,-S have in a practical example six stages and the modulo number can thus amount to maximum 64.
  • the pulses from the reading transistors passed by the gates G,--G, are used to switch memory elements M M in a second register R It is evident that the number stored in the register R will represent the foregoing number in the series of binary number. In order to prevent that double reading is made in this case two pulses are applied to the terminal 13 each time, so that the counters S,-S,, are stepped forward two positions In principle it is possible to have any ic scanning of the card can also be used.
  • the counting means for counting the scanned position and activation of readingout of the binary sign in predetermined position can also be shaped in several ways.
  • the counters controlled by the clock pulses canthus in the given example instead be adapted to count forward and readin initiated at coincidence between the setting of the clock pu se counter and the associated comparison counter.
  • a generator for generating binary numbers in an extended series comprising, an information carrier having lines of binary elements of different lengths, a plurality of mutually nonmovable individual sensing means for each of said lines on said carrier, said carrier and said sensing means having mutual movement, gating means connected to each of said sensing means, memory means associated with each of said lines, counting means coupled to said sensing means and counting the number of positions passed by said sensing means relative to a reference position on a carrier, said gating means coupled to said counting means and responsive to a predetermined position of said counting means for instantaneously opening said gating means and thereby passing a sensed binary position to said memory means, means for reading the stored binary number out of said memory and means responsive to the readout of said memory for automatically changing the setting of said counter for producing a gating pulse to said gating means at the passing of a following position on said carrier.
  • said counting means comprises a pulse counter associated with each of said lines, said pulse counter driven by means of clock pulses derived from said carrier.
  • a device as claimed in claim 2 further including means for presetting said counters on a position at he beginning of the scan, said means for presetting determining the position to be read.
  • said means for presetting said clock pulse counter comprises a further counter connected to said clock pulse counter such that at the beginning of said scan, the number stored in the position counter is transmitted to the respective clock pulse counter.
  • each of said counters are of a modulo M-type where M equals the number of positions in the associated line on the carrier.
  • said memory means is formed of two or more registers for simultaneously storing two or more numbers of said series, the means for setting said counters being adapted to stepped forward as many steps as the number of registers.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Credit Cards Or The Like (AREA)
US762592A 1967-09-29 1968-09-25 Device for generating a series f j of binary numbers Expired - Lifetime US3590224A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE13378/67A SE327435B (enrdf_load_stackoverflow) 1967-09-29 1967-09-29

Publications (1)

Publication Number Publication Date
US3590224A true US3590224A (en) 1971-06-29

Family

ID=20297302

Family Applications (1)

Application Number Title Priority Date Filing Date
US762592A Expired - Lifetime US3590224A (en) 1967-09-29 1968-09-25 Device for generating a series f j of binary numbers

Country Status (4)

Country Link
US (1) US3590224A (enrdf_load_stackoverflow)
CH (1) CH498460A (enrdf_load_stackoverflow)
DE (1) DE1774881A1 (enrdf_load_stackoverflow)
SE (1) SE327435B (enrdf_load_stackoverflow)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4965817A (en) * 1987-02-02 1990-10-23 Borg Instruments Gmbh Device for the measurement of an event
US20020163976A1 (en) * 2001-05-04 2002-11-07 Atmel Germany Gmbh Method for transmitting data

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3134091A (en) * 1957-07-02 1964-05-19 Ibm Means to read out less than all bits in a register
US3161763A (en) * 1959-01-26 1964-12-15 Burroughs Corp Electronic digital computer with word field selection
US3230514A (en) * 1961-04-28 1966-01-18 Sperry Rand Corp Selectable word length buffer storage system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3134091A (en) * 1957-07-02 1964-05-19 Ibm Means to read out less than all bits in a register
US3161763A (en) * 1959-01-26 1964-12-15 Burroughs Corp Electronic digital computer with word field selection
US3230514A (en) * 1961-04-28 1966-01-18 Sperry Rand Corp Selectable word length buffer storage system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4965817A (en) * 1987-02-02 1990-10-23 Borg Instruments Gmbh Device for the measurement of an event
US20020163976A1 (en) * 2001-05-04 2002-11-07 Atmel Germany Gmbh Method for transmitting data

Also Published As

Publication number Publication date
CH498460A (de) 1970-10-31
SE327435B (enrdf_load_stackoverflow) 1970-08-24
DE1774881A1 (de) 1971-12-30

Similar Documents

Publication Publication Date Title
US3673389A (en) Identification and registration system
US4074258A (en) Device for reading displacements of a movable member
US3585366A (en) Self-timing encoded tag reader
GB772274A (en) Data processing apparatus
US3781529A (en) Digital timing system
US3722434A (en) Digital pattern control apparatus for textile machinery
US3490761A (en) Insertion machine control system
US3590224A (en) Device for generating a series f j of binary numbers
US3136978A (en) Electrical encoding system
US3001706A (en) Apparatus for converting data from a first to a second scale of notation
US3083903A (en) Data translating system
US3242469A (en) Line printer buffer
US3611347A (en) Program sequence information display device
GB793103A (en) Improvements in or relating to data sensing apparatus
US2966113A (en) Information handling apparatus
US3201782A (en) Code to code converters
US3700861A (en) Data card terminal
US3705416A (en) Method of operating a computer to read information from cards
US3969912A (en) Patterning memory for circular knitting machine
US3584201A (en) Digitally controlled pulse register
US3619587A (en) Rate multiplier
ES404910A1 (es) Perfeccionamientos en un sistema conmutador.
US3163748A (en) Data checking apparatus
SU406318A1 (ru) Преобразователь код — аналог
SU367540A1 (ru) Цифровой функциональный преобразователь последовательного типа