US3107344A - Self-synchronizing delay line data translation - Google Patents

Self-synchronizing delay line data translation Download PDF

Info

Publication number
US3107344A
US3107344A US843187A US84318759A US3107344A US 3107344 A US3107344 A US 3107344A US 843187 A US843187 A US 843187A US 84318759 A US84318759 A US 84318759A US 3107344 A US3107344 A US 3107344A
Authority
US
United States
Prior art keywords
output
flip
signal
delay line
input
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
US843187A
Inventor
William E Baker
Fritz E Froehlich
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.)
AT&T Corp
Original Assignee
Bell Telephone Laboratories Inc
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 Bell Telephone Laboratories Inc filed Critical Bell Telephone Laboratories Inc
Priority to US843187A priority Critical patent/US3107344A/en
Application granted granted Critical
Publication of US3107344A publication Critical patent/US3107344A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C21/00Digital stores in which the information circulates continuously
    • G11C21/02Digital stores in which the information circulates continuously using electromechanical delay lines, e.g. using a mercury tank
    • G11C21/026Digital stores in which the information circulates continuously using electromechanical delay lines, e.g. using a mercury tank using magnetostriction transducers, e.g. nickel delay line

Definitions

  • This invention relates generally to the storage of electrical signals in digital form and more particularly to the storage of such signals in circulating memory systems employing acoustic delay lines.
  • Static memories are represented by magnetic cores in which information is stored in the form of a remanent fiux state and cathode-ray tubes in which information is stored as a pattern of electric charges.
  • Dynamic memories are realized in rotating magnetic drums and mercury acoustic delay lines. The latter are generally of the cyclic or circulating type in which binary data bits are impressed on the memory device at one end, circulated through the device for a particular transit time, picked oif at the end of the device, and recirculated through the device.
  • Static memories generally have only limited storage capacity for a given quantity of storage and access equipment and access time may be high.
  • Dynamic memories are more easily adapted to the storage of large quantities of digital data in a compact apparatus and at the same time the amount of access equipment is greatly reduced by reason of the fact that all the stored information is continually moving before the Write-in and read-out apparatus.
  • timing may be secured from a separate set of input and output crys tals located in the same body of mercury as the information circuit crystals. In each of these cases the stored data and the timing pulses are maintained in careful isolation from one another in the storage medium.
  • acoustic delay lines employing the principle of magnetostriction have been developed. These have been incorporated in circulating memory systems by providing input and output transducers coupled together through a regeneration circuit.
  • An important advantage of the magnetostrictive delay line over the mercury delay line in circulating systems is that input signals may be applied at baseband Without modulation on an ultrasonic carrier wave.
  • a plurality of output transducers may be coupled to a single delay line to obtain a plurality of outputs as in a serial to parallel converter, for example. Thfi latter fact is availed of in the present invention to make possible the self-synchronization of an acoustic delay line storage device from the structure of the stored message itself.
  • an elongated nickel wire having magnetostrictive prop erties has a first inductive transducer means associated with it at one end for the introduction of acoustic waves therein.
  • a second inductive transducer means is positioned a predetermined distance away from the first trans ducer means for detecting delayed acoustic waves in the nickel wire and for transforming them into electrical signals.
  • Regenerating and timing means interconnect the first and second transducer means to establish a recirculation of acoustic signals along the nickel wire and to provide access to the stored signals.
  • Additional transducer means are positioned along an extension of the nickel wire adjacent to said second transducer means and spaced therefrom and from each other at successive distances which produce a delay interval equal to one pulse interval between successive pulses of the circulating.
  • the electrical outputs of the additional transducer means are used as timing signals not only to control the regeneration and timing means but also to control access to the stored signals.
  • a particular message structure which comprises marker bits positioned between message bits is employed to enable the access circuits to detect the beginning and end of a stored block of information even though the length of the block may be constantly changing.
  • a cyclic storage system according to this invention has particular utility in a butler memory of the type disclosed in the copending application of F. E. Froehlich, Serial No. 818,868, filed June 8, 1959.
  • a feature of this invention is that the self-synchronized delay line may store a block of digital data signals of constantly varying length with a minimum of equipment.
  • Another feature is that self-synchronization renders the delay line largely independent of temperature fluctuations and tension changes.
  • FIG. 1 is a block diagram of a gener al'med prior art buffer storage system
  • FIG. 2 is a block diagram of a prior art buffer storage system including means for obtaining access thereto for inserting and removing data signals;
  • FIG. 3 is a block diagram of a self-synchronizing buffer storage system according to this invention.
  • FIG. 4 is a schematic diagram of an access logic circuitry useful in the practice of this invention.
  • FIG. 1 The general case of a digital memory device or buffer store is illustrated in FIG. 1.
  • Data bits are fed into the block it from data on lead 11 whenever a data-in request pulse is received on lead 12.
  • Buffer store it ⁇ is assumed to have some finite storage capacity so that a certain total number of input signal bits can be absorbed without causing the buffer 19 to overflow.
  • a stored data bit can be removed on data-out lead 13 at any time a request pulse is received on data-out request lead 14. If it is assumed that data bits are being fed into the store 10 at a fluctuating rate, the presence of the buffer store makes it possible to remove bits at a fixed bit rate which may be higher than the highest input bit rate, provided only that the output bits be removed in blocks of a chosen length which will not permit the bufier to be completely emptied.
  • This general buffer storage system which is disclosed in more detail in the aforementioned copending application of F. E. Froehlich, is shown here by way of a9 introduction to establish utility for the present invention in a system
  • Delay line 2% comprises a magnetostrictive delay line such as is illustrated in FIG. 12. on page 930 of the Bell System Technical Journal, volume XHVHI, Number 4.
  • This delay line which is referred to merely by way of example, comprises a pair of cylindrical carriage rods held in parallel relation by separation members afiixed to the ends thereof; a fine nickel wire, the magnetostric:
  • Electrical signals of the binary type are coupled to the nickel wire by means of the fine wire coils at the input transducer. These signals cause a build-up and decay of magnetic flux in the pontion of the wire encircled by the transducer coil which, in turn, causes a longitudinal contraction in the physical dimension of the nickel wire in accordance with the Joule magnetostrictive eflect. The contraction of the nickel wire is propagated thereailong at the velocity of sound in nickel which is about 4900 meters per second or 5.27 microseconds per inch.
  • Access unit 22 constitutes temporary storage means by means of which hits of data can be inserted or removed from a circulating block of data. It is essentially a shift register and may be of any well known form. As will become apparent in the description below, the information shifting through access unit 22 makes it possible for the access logic 26 to locate the. beginning and end of a circulating block of information which may vary in length. Access unit 22 is coupled to the input of delay line 20 by lead 23 and to the output of the delay line by lead 21. Leads 24 and 25 provide a connection from access logic 26 to the beginning or end of a circulating message block.
  • a block of data in storage is continually recirculated through the delay line and the several stages of access unit 22.
  • the rate of processing at least once between successive input or output operations.
  • timing source 40 connected into the logic circuit 26 by way of lead 41 is required to keep the circulating bits from running together due to temperature effects and the like. Use of the timing source also facilitates location of particular bits of data with respect to the beginning and end of a circulating block.
  • a bit arriving on line H is momentarily stored in flip-flop 1 designated by numeral 27.
  • a synchronization pulse supplied by the input equipment arrives on line 12 and sets fipflop 1 designated by numeral 28 and informs access logic 26 that a data bit has been stored for transfer into the delay line.
  • access logic subsequently recognizes the end of the stored block of data as it passes through access unit 22, inserts the incoming data bit at the end of the message blocks, and resets flip-flops l and I in any well known manner. For simplicity all inputs and outputs to the flip-flops are not shown in FIG. 2.
  • Access logic 236 is so arranged as to store the first bit from a circulating block of data in flip-flop 0 designated by numeral 29.
  • a request for output data on line 14 which sets flip-flop 0 designated by numeral 3% causes access logic 26 to reset flip-flop 0 thereby releasing the bit stored there to output line 13.
  • Access logic 26 then recognizes the beginning of the circulating block of information and replaces the neXt stored data bit in flipfiop O and resets flip-flop 0
  • the magnetostrictive delay line is particularly attractive in the storage system of FIG. 2 in that it affords a relatively large storage capacity in a small compact space on an economical storage medium.
  • the delay line need not, however, be constructed in straight-line form as previously mentioned.
  • the nickel wire instead ofv being stretched out in one straight line, may be helically coiled into a small space with the same electrical results. If, for example, a BOO-microsecond delay time is chosen requiring a straight-line delay line about five feet in length, a maximum input or output bit rate exceeding 3000 hits per second can be achieved. Allowing a one micro-second spacing between pulses, the delay line capacity becomes 300 bits and in helical form may be compressed into a space of 15 to 20 cubic inches.
  • Magnetostrictive delay lines perform best when operated in a strictly binary manner.
  • the beginning and end of the store-cl block can be located, for example, by reserving a special code for the purpose. This, of course, places restrictions on the message. Where restrictions on the messageare undesirable, a separate matched delay line may be used as a timing source to monitor the extremities of the stored block of information.
  • FIG. 3 there is indicated within the delay line 2% the form of a possible encoded message block.
  • Fiducial marks in the form of binary ones (1) are alternated with each message bit (M), which may be either a binary one or Zero.
  • M message bit
  • the data block begins and ends with a fi'ducial one marker bit. Outside the data block are binary zeros only.
  • a valid message block has the form OOIMlMlMlOO.
  • the access logic can then be constructed to recognize from the location of the first and last marker bits both the beginning and end of the data block when these extremities pass through the access unit and to act on the data block accordingly.
  • the access unit of FIG. 2 may be constructed of four flip-flops A, B, C and D as indicated in FIG. 3 by numerals 35, 36, 37 and 38, respectively.
  • the access logic waits until the access unit is in the state ABCD 001M and then inserts the message bit stored in flip-flop I into flip-flop B While flip-flop A is changed to a marker one.
  • a message bit is removed from the delay line by having the access logic await the pattern ABCD M100
  • the message bit is transferred from flip-flop A to output flip-flop O and flip-flops A and B are reset to zero. Codes of lower redundancy are obviously possible.
  • Clock or timing pulses are required to shift the message and marker bits through the access unit and also to space new information on the delay line in a proper non-interfering manner.
  • the magnetostrictive delay line icludes a feature which according to the present invention simplifies the clocking problem.
  • Additional output transducers are coupled to an extension of the nickel wire beyond the output transducer used to remove message bits from the line. In FIG. 3 it is assumed that four additional transducers are added to the delay line for clocking purposes, each spaced one additional bit interval away from the data output transducer. The four leads 33 are connected to these additional transducers.
  • FIG. 3 is an elaboration of FIG. 2 and shows certain additional details of a self-synchronizing magnetostrictive delay line storage system according to the present invention.
  • the delay line 2% includes an input transducer toward the left-hand end coupled to re enerating amplifier 31, an output transducer toward the right-hand end coupled to output data amplifier 32 for handling the recirculating rnessage bits, and at the extreme right-hand end and adjacent to the data output transducer four additional output transducers which are coupled by Way of leads 33 to clock pulse amplifier 34.
  • Four flip-flops are the correct number for use with the 50 percent redundant message code mentioned above. Additional flip-flops would be required for a less redundant coding.
  • Access unit 22 is shown for present purposes to comprise four flip-flops of conventional design designated by numerals 35 through 32'; and arranged in shift register fashion.
  • the output of data amplifier 32 is connected to the set input S of flip-flop D by way of lead M.
  • the one output of each flip-flop efiectively connects to the set input of successive flip-flops, as D to C, C to B, and B to A through the medium of the access logic by which the setting and resetting of the flip-flops are controlled.
  • the one output of flip-ficp A connects to amplifier 31 by way of lead P.
  • the remaining nputs and outputs of each flip-flop are connected to the access logic 26.
  • the output of clock amplifier 34 is connected to access logic 26 by way of lead K as shown.
  • AND-circuit 39 is shown coupled to the output of flip-flop O and to data-out line 13 so that a data bit can be removed from flip-flop 0 only when a data request bit is received by flip-flop 0
  • a further input to AND-circuit 39 is therefore shown from request lead 14- in order to enable AND-circuit 39 when the removal of a data pulse is requested.
  • each message and marker bit also traverses each equally spaced clock output transducer. No clock pulses occur until the circulating message block reaches the clock extension transducers. At the time the first marker bit arrives at the clock extension clock pulses are generated and continue to 'be generated until four bit intervals after the last marker bit arrives at the output data transducer.
  • Each clock bit through access logic 26 causes the bit temporarily stored in flip-flops D through A to be shifted to the next adjacent flip-lop and finally into the delay line again. The four additional clock pulses insure that the last marker bit is shifted back into the delay line at the end of the message block.
  • the common clock limiting amplifier 34 combines the clock pulses into overlapping relationship during the passage of the body of the message block and also insures that the four additional clock pulses occur in order at the end of the message block.
  • the timing of the clock pulses is controlled by the spacing of the clock extension transducers and therefore the line is self-synchronizing for each message block, thereby preventing any cumulative timing error which otherwise might result in the overlapping or obscuring of message bits.
  • This clocking is purely internal to the delay line circulation circuit and has no reference to the input and output timing of the read-in and read-out circuits employed. As long as the read-in and read-out clocking is slower than the recirculation time of a message block, the overall storage system operates without interference.
  • FIG. 4 is illustrative of an access logic circuit that can be employed in the practice of this invention.
  • FIG. 4 substantially supplies the circuitry for block 26 in FIG. 3, but for clarity and completeness repeats certain connecting elements such as the access unit flip-flops 35 through 38 and input and output flip-flops 27 through 30.
  • the blocks in FIG. 4 labeled A, B, C and D represent the access unit shift register flip-flops 35 through 38. It will be observed that the set and reset leads at the bottom of the drawing are brought to the set and reset imputs of blocks A through D at the top of the drawing by way of a cable 435 in order to minimize lead crossings.
  • the output connections to these flip-flops are shown at the top of the drawing and the input connections are shown at the bottom.
  • the input flip-flops I and I are the same as those similarly designated in FIG. 3.
  • the output flip-flops designated O and O correspond to the similarly designated flip-flops 29 and 30 in FIG. 3.
  • FIG. 4 includes AND-circuits dill through 432, indicated by open half circles, OR-circuits 44th through 454 indicated by half circles with input leads extending therethrough, delay elements 45% through 457 indicated by squareenclosed triangles, and differentiating circuits 460 and 461 indicated by circles.
  • the legend on FIG. 4 identifies the symbols used in the drawing.
  • Input line K is assumed to extend from the output of clock amplifier 34 in FIG. 3.
  • Input line M is the line extending from the output of data amplifier 32 (shown in FIG. 3) to flip-flop 38.
  • Data amplifier 32 includes a monopulser (one-shot multivibrator) which makes the output on lead M an inversion of the data output from delay line 2%.
  • OR-circuit 441 represents the line shown in FIG. 3 which extends from the 1 output of flip-flop 35 to delay line input amplifier 31.
  • the circuit of FIG. 4 operates according to well known principles of digital logic. Let us assume that no message bits are circulating in the delay line. Only a single marker bit is then present to maintain the circulation. As the marker bits reaches the end of the delay line a negative-going pulse appears on line M. Diiferentiator 461 differentiates this pulse and produces a positive spike coincident with the trailing edge of the bit which is applied to the set input of flip-flop D. All four flip-flops had previously been in their reset states with an etiective output on their output leads only. The set pulse applied to flip-flop D causes the latter to change state, thereby transferring the effective output from the 0 to the 1 output lead.
  • One bit interval later a clock pulse derived, according to this invention, from the first of the additional transducers on delay line 1! appears on lead K to operate AND-gates 4&2 through 409.
  • the even-numbered AND-gates 462 through 4% are also connected to the l outputs of 'fiip-lops A through D, and the odd-numbered AND- gates 483 through 40? are connected to the 0 outputs of flip-flops A through D.
  • the output leads from the even-numbered gates are designated by the same unprimed letter as the corresponding flip-flop.
  • the output leads from the odd-numbered gates are designated by the same letter primed as the corresponding flip-flop. At any given time a positive output can occur on only one of the primed and unprimed output leads associated with a given flip-flop.
  • flip-flop C is set after a delay interval less than a bit interval determined by delay element 455.
  • AND-gate 431 is also enabled by the'timing pulse and :the normal positive output on lead M.
  • flip-flop D is not reset until sufficient time has elapsed to allow the setting of flip-flop C.
  • Flip-flop C set partially enables gate 4% until the second timing pulse occurs. At this time an output on lead C enables OR-gate 443 and after a delay due to element 453 sets flip-flop B.
  • the message bit to be inserted isfirst applied to set flip-flop 1 on lead 12 in any convenient manner. Assume for the moment that the message bit is a 1. The resulting 1 output on lead I partially enables AND-gate 425 which controls flip-flop B. Simultaneously a synchronizing bit on lead 11 sets flip-flop I whose "1 output further enables gate 425 and, in addition, AND-gate 419 leading to flip-flop A. Had the message bit been a O, flip-flop B would have been held reset by Way of gate 43%.
  • flip-flops A and B With flip-flops A and B reset upon the arrival of the first timing bit at flip-flop D, AND-gate 425 is fully enabled and flip-flop B is set, that is, flip-flop B stores the message bit. At this same time flip-flop A is set through AND-gate 419, thereby creating a new marker bit preceding the message bit stored in flip-flop E.
  • the second timing pulse arriving on lead K now causes an output on lead P through gate 413, and flip-flops C and D are reset.
  • the next timing pulse transfers the message bit in flipfiop A to the lead P and flip-flop B is reset by way of AND-gate 428. Meanwhile, flip-flop A is held set through gate 418. The following timing bit transfers the last marker bit from flip-flop A onto lead P.
  • XAdditional message bits are added to the line in a similar manner to the beginning of the message block up to the capacity of the delay line.
  • the last message bit of a block, the first to be added thereto, is inserted in the output flip-flop 0 on the next recirculation of the message block through the delay line as follows.
  • the arrival of the lead marker bit sets flip-flop D as before.
  • the first timing bit thereafter resets synchronizing flip-fiop 1 by way of AND-gate 491 and delay device 45%, and in turn input flip-flop is reset through difierentiator 46% on lead T in preparation for the insertion of the next message bit.
  • flip-flop C is set on lead D and flip-flop D is set or reset according to whether the message bits is a l or a O.
  • message bit is always available for immediate read-out in flip-lop 0 upon the arrival of a request bit on lead 14.
  • the request pulse enables gate 39 as shown to permit an output on lead 13.
  • flip-flop O is reset by way of gate 432 and is prepared to receive the next message bit from the delay line.
  • Suflicient time is always allowed for the insertion of new message bits in flip-flop l and the removal of message bits from flip-flop 0 because the circulation rate of the delay line is about three times that of the input or removal rate permissible.
  • a less redundant delay line message coding may be used if a more complex access logic is provided.
  • a self-synchronizing electroacoustic recirculating memory system comprising an acoustic delay device having an input and an output transducer for respectively impressing and removing electrical impulses in the form of elastic disturbances of the acoustic medium of said device and arranged to deliver to the output, after a pre determined delay interval depending on the distance between said input and output transducer, signals entering the input, a multistage shift register interconnecting said input and output transducers whereby impulses emitted from said output transducer are reintroduced at said input transducer to establish a continuous recirculation sass,
  • means for controlling the pulse interval between circulating impulses comprising a plurality of output pickup devices spaced apart on one end of said delay device at uniform distances from each other, said distances corresponding to the pulse interval desired between successive circulating impulses, and means for impressing the outputs of said pickup devices on said maintaining means.
  • an impulse circulating network employing an electroacoustic delay medium, and having an input and an output, access means joining the output and input to reintroduce through the input pulses emitted from the output to provide recirculation of a predetermined pattern of pulses through the delay medium, a plurality of transducer means coupled to said delay medium uniformly spaced from said output for producing timing pulses from said pattern of pulses, and means coupling said plurality of transducer means to said access means for controlling the speed of operation of said access means in accordance with said timing pulses.
  • Data storage apparatus comprising a signal input line, a control input line, a delay device having an input and an output and adapted to deliver at the output after a predetermined time interval impulses impressed on the input, means connecting said output and input for establishing the continuous recirculation of a pattern of data impulses impressed on said input, timing means for controlling the interval between successive impulses circulating within said delay device comprising output couplings to said delay device spaced from the output thereof at intervals corresponding to said desired interpulse interval and means for connecting said output couplings to said establishing means, input signal transfer means interconnecting said input lines and the input of said delay device and responsive to the simultaneous appearance of a signal and a control impulse on said input lines to impress a new impulse on said delay device and to prefix said new signal impulse by a marker impulse, a signal output line, a control output line, and output signal transfer means interconnecting said output lines and the output of said delay device and responsive to a control impulse on said control output line to deliver 16 the last signal impulse in the pattern of impulses circulating
  • an elongated stationary electroacoustic transducer device for delay-ing at a first location near one end of said transducer by a predetermined time interval impulse signals impressed at a second location near the other end of said transducer and spaced apart from said first location, an output coupling at said first location, an input coupling at said second location, logic circuitry interconnecting said input and output couplings for providing access to said device and for controlling the spacing between individual ones of said signals circulating therethrough, an extension on said device beyond said first location, and means for maintaining the spacing of said signals through said device in consonance
  • said predetermined delay time interval comprising further output couplings from successive evenly spaced points on said extension to said logic circuitry to furnish timing pulses derived from said circulating signals.
  • a magnetostrictive delay line having a signal input and a signal output and arranged to deliver through the output after an approximately constant delay interval electrical impulses entering the input
  • bistable electrical devices connected in tandem and joining the output and the input to reintroduce through the input signal impulses emitted from the output to provide recirculation of a predetermined pattern of signal impulses through the delay line
  • means for determining the interval between impulses at a relatively constant value comprising a plurality of pickup elements responsive to elastic disturbances in said delay line caused by the impulses impressed thereon and spaced from each other beyond the signal output of said delay line by a distance corresponding to the desired impulse interval
  • an input signal transfer link for impressing signals on said delay device and for inserting marker control impulses preceding and following each signal impulse impressed on said delay device so as to form a sequence of signal and marker impulses as said signal pattern
  • an output transfer link responsive to a

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)

Description

Oct. 15, 1963 W. E. BAKER ETAL SELF-SYNCHRONIZING DELAY LINE DATA TRANSLATION Filed Sept. 29, 1959 FIG.
2 Sheets-Sheet l /o 0.41;: //v DA m our 101? r BUFFER STORE ,3 PR AR DATA nv 0.414 our REQUEST REQUEST DELAY LINE PRIOR ART 22 *2/ TIMING ACCESS u/wr sou/m 24 -25 2a 29 I3 27 mm '7; "7; 0,474
ACCESS LOG/C [30 Y mm //v 17, 7,- DATA our REQUEST I; 0: REQUEST 2o DELAY um:
CLOCK EXTENSION ENCODED MESSAGE BLOCK l OOOIM/M/M/M/OOO l ACCESS u/v/r 5 3,6 37 38 P" s I? s s n s 4 a c o 0 l 0 5 1 DATA OUT 39 DATA OUT ACCESS LOG/C R '0 L 13 :lfg 3 4 SI Q0028 00557 30 R I R 0 -1 5mm.
INVENTORS' KER E. FROEHL/CH Oct. 15, 1963 w. E. BAKER ETAL ,3
' SELF-SYNCHRONIZING DELAY LINE DATA TRANSLATION Filed Sept. 29, 1959 2 Sheets-Sheet 2 REQUEST LEGEND :D- Alva -|Z| DELAY S I? FL/P-FLOP DIFFEREN- T/ATOR w. .W E. BAKER us WVENTORSE E. FROEHL ICH R ATTORNEY United States Patent 3,107,344- SELF-SYNCHRGNIZENG DELAY LEE BATA TRANSLATEON William E. Bah-er, dammit, and Fritz E. Froehlich,
Morrlstcwn, Nl, assigns-rs to Bell Telephone Laboratories, incorporated, New York, N.Y., a corporation of New York Filed Sept. 29, 1959, Ser. No. 843,137 7 Claims. (Ci. 3413-173) This invention relates generally to the storage of electrical signals in digital form and more particularly to the storage of such signals in circulating memory systems employing acoustic delay lines.
For purposes of illustration the invention is described below as embodied in a self-synchronizing circulating memory system employing a mag-netostrictive delay line.
In the handling of digital information in data transmission systems and computing apparatus, memory systems are important components. Both static and dynamic memories have been developed using a variety of physical principles and properties of mate-rials. Static memories are represented by magnetic cores in which information is stored in the form of a remanent fiux state and cathode-ray tubes in which information is stored as a pattern of electric charges. Dynamic memories are realized in rotating magnetic drums and mercury acoustic delay lines. The latter are generally of the cyclic or circulating type in which binary data bits are impressed on the memory device at one end, circulated through the device for a particular transit time, picked oif at the end of the device, and recirculated through the device.
Static memories generally have only limited storage capacity for a given quantity of storage and access equipment and access time may be high. Dynamic memories, on the other hand, are more easily adapted to the storage of large quantities of digital data in a compact apparatus and at the same time the amount of access equipment is greatly reduced by reason of the fact that all the stored information is continually moving before the Write-in and read-out apparatus. However, with the cyclic memories of the prior art, provision must be made to index the circulating information by means of some external synchronizing clock. On a rotating magnetic drum, for example, a separate track on the surface thereof is usually reserved solely for the purpose of generating timing or clock pulses. On the mercury delay line, timing may be secured from a separate set of input and output crys tals located in the same body of mercury as the information circuit crystals. In each of these cases the stored data and the timing pulses are maintained in careful isolation from one another in the storage medium.
Recently, acoustic delay lines employing the principle of magnetostriction have been developed. These have been incorporated in circulating memory systems by providing input and output transducers coupled together through a regeneration circuit. An important advantage of the magnetostrictive delay line over the mercury delay line in circulating systems is that input signals may be applied at baseband Without modulation on an ultrasonic carrier wave. Also, a plurality of output transducers may be coupled to a single delay line to obtain a plurality of outputs as in a serial to parallel converter, for example. Thfi latter fact is availed of in the present invention to make possible the self-synchronization of an acoustic delay line storage device from the structure of the stored message itself.
Accordingly, it is an object of this invention to permit a block of digital information stored in a circulating acoustic delay line to be self-synchronizing with respect to the beginning and end of the stored block.
ice
It is a further object of this invention to permit a I lock of information stored in a circulating acoustic delay line to be self-synchronizing with respect to individual data pulses.
In accordance with an embodiment of the invention, an elongated nickel wire having magnetostrictive prop erties has a first inductive transducer means associated with it at one end for the introduction of acoustic waves therein. A second inductive transducer means is positioned a predetermined distance away from the first trans ducer means for detecting delayed acoustic waves in the nickel wire and for transforming them into electrical signals. Regenerating and timing means interconnect the first and second transducer means to establish a recirculation of acoustic signals along the nickel wire and to provide access to the stored signals. Additional transducer means are positioned along an extension of the nickel wire adjacent to said second transducer means and spaced therefrom and from each other at successive distances which produce a delay interval equal to one pulse interval between successive pulses of the circulating.
signal. The electrical outputs of the additional transducer means are used as timing signals not only to control the regeneration and timing means but also to control access to the stored signals.
In order to facilitate access to the stored signals a particular message structure which comprises marker bits positioned between message bits is employed to enable the access circuits to detect the beginning and end of a stored block of information even though the length of the block may be constantly changing.
A cyclic storage system according to this invention has particular utility in a butler memory of the type disclosed in the copending application of F. E. Froehlich, Serial No. 818,868, filed June 8, 1959.
A feature of this invention is that the self-synchronized delay line may store a block of digital data signals of constantly varying length with a minimum of equipment.
Another feature is that self-synchronization renders the delay line largely independent of temperature fluctuations and tension changes.
Further features, advantages and objects may be appreciated from the following detailed dmcription when read in conjunction with the drawing, in which:
FIG. 1 is a block diagram of a gener al'med prior art buffer storage system;
FIG. 2 is a block diagram of a prior art buffer storage system including means for obtaining access thereto for inserting and removing data signals;
FIG. 3 is a block diagram of a self-synchronizing buffer storage system according to this invention; and
FIG. 4 is a schematic diagram of an access logic circuitry useful in the practice of this invention.
The general case of a digital memory device or buffer store is illustrated in FIG. 1. Data bits are fed into the block it from data on lead 11 whenever a data-in request pulse is received on lead 12. Buffer store it} is assumed to have some finite storage capacity so that a certain total number of input signal bits can be absorbed without causing the buffer 19 to overflow. A stored data bit can be removed on data-out lead 13 at any time a request pulse is received on data-out request lead 14. If it is assumed that data bits are being fed into the store 10 at a fluctuating rate, the presence of the buffer store makes it possible to remove bits at a fixed bit rate which may be higher than the highest input bit rate, provided only that the output bits be removed in blocks of a chosen length which will not permit the bufier to be completely emptied. This general buffer storage system, which is disclosed in more detail in the aforementioned copending application of F. E. Froehlich, is shown here by way of a9 introduction to establish utility for the present invention in a system for matching different data bit rates.
Referring now to FIG. 2, there is shown in more detail the known buffer store 10 of FIG. 1 as comprising a looped delay line 29, an access unit 22, access logic circuits 26 and input and output flip-flops 27 through 30. Delay line 2% comprises a magnetostrictive delay line such as is illustrated in FIG. 12. on page 930 of the Bell System Technical Journal, volume XHVHI, Number 4. This delay line, which is referred to merely by way of example, comprises a pair of cylindrical carriage rods held in parallel relation by separation members afiixed to the ends thereof; a fine nickel wire, the magnetostric:
. tive material, stretched between the separation members midway between and parallel to the carriage rods; and input and output transducer means; supported by the carriage rods and having coils of fine wire encircling the nickel Wire. The usual magnetic biasing meansis included in the output transducer.
. Electrical signals of the binary type are coupled to the nickel wire by means of the fine wire coils at the input transducer. These signals cause a build-up and decay of magnetic flux in the pontion of the wire encircled by the transducer coil which, in turn, causes a longitudinal contraction in the physical dimension of the nickel wire in accordance with the Joule magnetostrictive eflect. The contraction of the nickel wire is propagated thereailong at the velocity of sound in nickel which is about 4900 meters per second or 5.27 microseconds per inch.
When the elastic disturbance in the nickel wire due to the contraction at the input transducer reaches the point at which the output transducer is located, a change of magnetic reluctance in the nickel wire in accordance with the Well known Villari effect induces a voltage pulse in the coil of the output transducer which also includes a permanent magnet biasing means as in the usual practice. Inasmuch as the elastic disturbance induced in the nickel wire is propagated in both directions from the input transducer, it is usual to apply some absorbent material such as beeswax at the ends of the wire to iirnit undesired reflections or echoes. The overall result is that an electrical signal pulse impressed on the input transducer is propagated down the nickel wire as an acoustical dis turbance and gives rise to an electrical impulse at the output transducer at a later time determined by the spacing between'the transducers. Recirculation of the pulses is obtained by continuous regeneration and reshaping of the output pulse and application to the input transducer;
Access unit 22 constitutes temporary storage means by means of which hits of data can be inserted or removed from a circulating block of data. It is essentially a shift register and may be of any well known form. As will become apparent in the description below, the information shifting through access unit 22 makes it possible for the access logic 26 to locate the. beginning and end of a circulating block of information which may vary in length. Access unit 22 is coupled to the input of delay line 20 by lead 23 and to the output of the delay line by lead 21. Leads 24 and 25 provide a connection from access logic 26 to the beginning or end of a circulating message block.
in operation of the system of FIG. 2, a block of data in storage is continually recirculated through the delay line and the several stages of access unit 22. The rate of processing at least once between successive input or output operations.
In order to control the circulation rate through the system a timing source 40 connected into the logic circuit 26 by way of lead 41 is required to keep the circulating bits from running together due to temperature effects and the like. Use of the timing source also facilitates location of particular bits of data with respect to the beginning and end of a circulating block.
The operation is substantially as follows. To insert a data bit into the delay line, a bit arriving on line H is momentarily stored in flip-flop 1 designated by numeral 27. Simultaneously, a synchronization pulse supplied by the input equipment arrives on line 12 and sets fipflop 1 designated by numeral 28 and informs access logic 26 that a data bit has been stored for transfer into the delay line. With the aid of the timing source 49, the
access logic subsequently recognizes the end of the stored block of data as it passes through access unit 22, inserts the incoming data bit at the end of the message blocks, and resets flip-flops l and I in any well known manner. For simplicity all inputs and outputs to the flip-flops are not shown in FIG. 2.
Access logic 236 is so arranged as to store the first bit from a circulating block of data in flip-flop 0 designated by numeral 29. A request for output data on line 14 which sets flip-flop 0 designated by numeral 3% causes access logic 26 to reset flip-flop 0 thereby releasing the bit stored there to output line 13. Access logic 26 then recognizes the beginning of the circulating block of information and replaces the neXt stored data bit in flipfiop O and resets flip-flop 0 The magnetostrictive delay line is particularly attractive in the storage system of FIG. 2 in that it affords a relatively large storage capacity in a small compact space on an economical storage medium. The delay line need not, however, be constructed in straight-line form as previously mentioned. For example, the nickel wire, instead ofv being stretched out in one straight line, may be helically coiled into a small space with the same electrical results. If, for example, a BOO-microsecond delay time is chosen requiring a straight-line delay line about five feet in length, a maximum input or output bit rate exceeding 3000 hits per second can be achieved. Allowing a one micro-second spacing between pulses, the delay line capacity becomes 300 bits and in helical form may be compressed into a space of 15 to 20 cubic inches.
Since the amount of data stored in the delay line may vary between zero bits and full capacity, it is necessary to be able to locate both the beginning and end of the stored block of data. Magnetostrictive delay lines perform best when operated in a strictly binary manner. The beginning and end of the store-cl block can be located, for example, by reserving a special code for the purpose. This, of course, places restrictions on the message. Where restrictions on the messageare undesirable, a separate matched delay line may be used as a timing source to monitor the extremities of the stored block of information.
It is possible, however, to make the message self-indexing by encoding the entire message on the delay line and the use of a magnetostrictive delay line makes this possible in a simple manner without placing any restrictions on the message itself and without an auxiliary delay line.
In FIG. 3 there is indicated within the delay line 2% the form of a possible encoded message block. Fiducial marks in the form of binary ones (1) are alternated with each message bit (M), which may be either a binary one or Zero. In addition, the data block begins and ends with a fi'ducial one marker bit. Outside the data block are binary zeros only. Thus, a valid message block has the form OOIMlMlMlOO. The access logic can then be constructed to recognize from the location of the first and last marker bits both the beginning and end of the data block when these extremities pass through the access unit and to act on the data block accordingly.
The access unit of FIG. 2 may be constructed of four flip-flops A, B, C and D as indicated in FIG. 3 by numerals 35, 36, 37 and 38, respectively. In order to insert a bit of information into the delay line the access logic waits until the access unit is in the state ABCD 001M and then inserts the message bit stored in flip-flop I into flip-flop B While flip-flop A is changed to a marker one. In a similar manner a message bit is removed from the delay line by having the access logic await the pattern ABCD M100 The message bit is transferred from flip-flop A to output flip-flop O and flip-flops A and B are reset to zero. Codes of lower redundancy are obviously possible. Examples are OOIMMlMMlMl/IIOO and OOIMMM lMMMlMMMlOO More complex access logic is required, however, to handle these codes. Whichever code is used, message bits entering the delay line are invariably inserted at the beginning of the message block and message bits leaving the delay line are removed from the end of the block on a first-in, first-out basis.
Clock or timing pulses are required to shift the message and marker bits through the access unit and also to space new information on the delay line in a proper non-interfering manner. The magnetostrictive delay line icludes a feature which according to the present invention simplifies the clocking problem. Additional output transducers are coupled to an extension of the nickel wire beyond the output transducer used to remove message bits from the line. In FIG. 3 it is assumed that four additional transducers are added to the delay line for clocking purposes, each spaced one additional bit interval away from the data output transducer. The four leads 33 are connected to these additional transducers.
FIG. 3 is an elaboration of FIG. 2 and shows certain additional details of a self-synchronizing magnetostrictive delay line storage system according to the present invention. The delay line 2% includes an input transducer toward the left-hand end coupled to re enerating amplifier 31, an output transducer toward the right-hand end coupled to output data amplifier 32 for handling the recirculating rnessage bits, and at the extreme right-hand end and adjacent to the data output transducer four additional output transducers which are coupled by Way of leads 33 to clock pulse amplifier 34. Four flip-flops are the correct number for use with the 50 percent redundant message code mentioned above. Additional flip-flops would be required for a less redundant coding. Access unit 22 is shown for present purposes to comprise four flip-flops of conventional design designated by numerals 35 through 32'; and arranged in shift register fashion. The output of data amplifier 32 is connected to the set input S of flip-flop D by way of lead M. The one output of each flip-flop efiectively connects to the set input of successive flip-flops, as D to C, C to B, and B to A through the medium of the access logic by which the setting and resetting of the flip-flops are controlled. The one output of flip-ficp A connects to amplifier 31 by way of lead P. The remaining nputs and outputs of each flip-flop are connected to the access logic 26. The output of clock amplifier 34 is connected to access logic 26 by way of lead K as shown. The input and output flip-flops for acces logic 225 are the same as the correspondingly numbered elements in FIG. 2. In addition, AND-circuit 39 is shown coupled to the output of flip-flop O and to data-out line 13 so that a data bit can be removed from flip-flop 0 only when a data request bit is received by flip-flop 0 A further input to AND-circuit 39 is therefore shown from request lead 14- in order to enable AND-circuit 39 when the removal of a data pulse is requested.
The message encoding with marker ones inserted between each message bit as described above provides control of the clocking circuit because each message and marker bit also traverses each equally spaced clock output transducer. No clock pulses occur until the circulating message block reaches the clock extension transducers. At the time the first marker bit arrives at the clock extension clock pulses are generated and continue to 'be generated until four bit intervals after the last marker bit arrives at the output data transducer. Each clock bit through access logic 26 causes the bit temporarily stored in flip-flops D through A to be shifted to the next adjacent flip-lop and finally into the delay line again. The four additional clock pulses insure that the last marker bit is shifted back into the delay line at the end of the message block. The common clock limiting amplifier 34 combines the clock pulses into overlapping relationship during the passage of the body of the message block and also insures that the four additional clock pulses occur in order at the end of the message block. The timing of the clock pulses is controlled by the spacing of the clock extension transducers and therefore the line is self-synchronizing for each message block, thereby preventing any cumulative timing error which otherwise might result in the overlapping or obscuring of message bits. This clocking is purely internal to the delay line circulation circuit and has no reference to the input and output timing of the read-in and read-out circuits employed. As long as the read-in and read-out clocking is slower than the recirculation time of a message block, the overall storage system operates without interference.
FIG. 4 is illustrative of an access logic circuit that can be employed in the practice of this invention. FIG. 4 substantially supplies the circuitry for block 26 in FIG. 3, but for clarity and completeness repeats certain connecting elements such as the access unit flip-flops 35 through 38 and input and output flip-flops 27 through 30. The blocks in FIG. 4 labeled A, B, C and D represent the access unit shift register flip-flops 35 through 38. It will be observed that the set and reset leads at the bottom of the drawing are brought to the set and reset imputs of blocks A through D at the top of the drawing by way of a cable 435 in order to minimize lead crossings. The output connections to these flip-flops are shown at the top of the drawing and the input connections are shown at the bottom. The input flip-flops I and I are the same as those similarly designated in FIG. 3. Also, the output flip-flops designated O and O correspond to the similarly designated flip- flops 29 and 30 in FIG. 3.
In addition to the elements repeated from FIG. 3, FIG. 4 includes AND-circuits dill through 432, indicated by open half circles, OR-circuits 44th through 454 indicated by half circles with input leads extending therethrough, delay elements 45% through 457 indicated by squareenclosed triangles, and differentiating circuits 460 and 461 indicated by circles. The legend on FIG. 4 identifies the symbols used in the drawing. Input line K is assumed to extend from the output of clock amplifier 34 in FIG. 3. Input line M is the line extending from the output of data amplifier 32 (shown in FIG. 3) to flip-flop 38. Data amplifier 32 includes a monopulser (one-shot multivibrator) which makes the output on lead M an inversion of the data output from delay line 2%. Normally a positive potential exists on lead M, but when a pulse occurs the lead is grounded for the few microseconds necessary to set the I) flip-flop. Finally the output line P from OR-circuit 441 represents the line shown in FIG. 3 which extends from the 1 output of flip-flop 35 to delay line input amplifier 31.
The circuit of FIG. 4 operates according to well known principles of digital logic. Let us assume that no message bits are circulating in the delay line. Only a single marker bit is then present to maintain the circulation. As the marker bits reaches the end of the delay line a negative-going pulse appears on line M. Diiferentiator 461 differentiates this pulse and produces a positive spike coincident with the trailing edge of the bit which is applied to the set input of flip-flop D. All four flip-flops had previously been in their reset states with an etiective output on their output leads only. The set pulse applied to flip-flop D causes the latter to change state, thereby transferring the effective output from the 0 to the 1 output lead. One bit interval later a clock pulse derived, according to this invention, from the first of the additional transducers on delay line 1! appears on lead K to operate AND-gates 4&2 through 409.
it will be noted that the even-numbered AND-gates 462 through 4% are also connected to the l outputs of 'fiip-lops A through D, and the odd-numbered AND- gates 483 through 40? are connected to the 0 outputs of flip-flops A through D. The output leads from the even-numbered gates are designated by the same unprimed letter as the corresponding flip-flop. In like manner the output leads from the odd-numbered gates are designated by the same letter primed as the corresponding flip-flop. At any given time a positive output can occur on only one of the primed and unprimed output leads associated with a given flip-flop.
At the occurrence of the first timing pulse only the lead D is activated. Thereupon, flip-flop C is set after a delay interval less than a bit interval determined by delay element 455. AND-gate 431 is also enabled by the'timing pulse and :the normal positive output on lead M. However, due to the brief delay in element 457 flip-flop D is not reset until sufficient time has elapsed to allow the setting of flip-flop C.
Flip-flop C set partially enables gate 4% until the second timing pulse occurs. At this time an output on lead C enables OR-gate 443 and after a delay due to element 453 sets flip-flop B.
The arrival of the third timing pulse on lead K enables gate 404 at the 1 lead of flip-flop B and sets flip-flop A through AND-gate 416, OR-gate 441, and delay element 451 over lead B just before flip-flop C is reset through delay element 456 over lead D.
Finally the occurrence of the fourth timing pulse on lead K enables lead A through gate 462. At the same time flip-flop B is reset through AND-gate 426 enabled on lead C by the previous resetting of flip-flop C, OR- gate 444 and delay element 454. Flip-flop B, reset in conjunction with the output on lead A, enables AND- gate 412 and through OR-gate 440 returns the marker bit to delay line in FIG. 3. By the means outlined above, the marker bit introduced from the output of the delay line 143 on lead M is advanced under the control of the timing pulses on lead K through each of flip-flops D through A in turn and returned on lead P to the input of the delay line.
If it is desired to insert a message bit on the line, the message bit to be inserted isfirst applied to set flip-flop 1 on lead 12 in any convenient manner. Assume for the moment that the message bit is a 1. The resulting 1 output on lead I partially enables AND-gate 425 which controls flip-flop B. Simultaneously a synchronizing bit on lead 11 sets flip-flop I whose "1 output further enables gate 425 and, in addition, AND-gate 419 leading to flip-flop A. Had the message bit been a O, flip-flop B would have been held reset by Way of gate 43%. With flip-flops A and B reset upon the arrival of the first timing bit at flip-flop D, AND-gate 425 is fully enabled and flip-flop B is set, that is, flip-flop B stores the message bit. At this same time flip-flop A is set through AND-gate 419, thereby creating a new marker bit preceding the message bit stored in flip-flop E. The second timing pulse arriving on lead K now causes an output on lead P through gate 413, and flip-flops C and D are reset.
The next timing pulse transfers the message bit in flipfiop A to the lead P and flip-flop B is reset by way of AND-gate 428. Meanwhile, flip-flop A is held set through gate 418. The following timing bit transfers the last marker bit from flip-flop A onto lead P.
XAdditional message bits are added to the line in a similar manner to the beginning of the message block up to the capacity of the delay line.
The last message bit of a block, the first to be added thereto, is inserted in the output flip-flop 0 on the next recirculation of the message block through the delay line as follows. The arrival of the lead marker bit sets flip-flop D as before. The first timing bit thereafter resets synchronizing flip-fiop 1 by way of AND-gate 491 and delay device 45%, and in turn input flip-flop is reset through difierentiator 46% on lead T in preparation for the insertion of the next message bit. Finally flip-flop C is set on lead D and flip-flop D is set or reset according to whether the message bits is a l or a O.
The next two timing bits advance the marker and message bits to lead P and flip-flop A, repsectively, in a now obvious manner. On the following timing bit, output flip-flop O is set or resetby way of gates 410 or 432, respectively, depending on the nature of the message bit. Flip-flops A and B are reset through gates 424 and 423, thus destroying the terminal marker bit. Thus, a
message bit is always available for immediate read-out in flip-lop 0 upon the arrival of a request bit on lead 14. The request pulse enables gate 39 as shown to permit an output on lead 13. As soon as the message bit has been readout, flip-flop O is reset by way of gate 432 and is prepared to receive the next message bit from the delay line. Suflicient time is always allowed for the insertion of new message bits in flip-flop l and the removal of message bits from flip-flop 0 because the circulation rate of the delay line is about three times that of the input or removal rate permissible. As previously mentioned, a less redundant delay line message coding may be used if a more complex access logic is provided.
For further operations of access logic circuitry 26 not described in detail above, those skilled in the art are referred to the following Boolean algebraic equations in which a subscript S indicates the set condition of the given flip-flop and the subscript R indicates the reset condition thereof. Unprimed letters indicate the 1 output of the given flip-flop and primed letters the G output. K and M represent the timing and message or marker bits, respectively.
While the invention has been described in connection with a specific embodiment, it will be recognized by those skilled in the art that numerous modifications and applications are possible and that the invention is not in any way limited to the specific embodiment disclosed herein.
What is claimed is:
1. A self-synchronizing electroacoustic recirculating memory system comprising an acoustic delay device having an input and an output transducer for respectively impressing and removing electrical impulses in the form of elastic disturbances of the acoustic medium of said device and arranged to deliver to the output, after a pre determined delay interval depending on the distance between said input and output transducer, signals entering the input, a multistage shift register interconnecting said input and output transducers whereby impulses emitted from said output transducer are reintroduced at said input transducer to establish a continuous recirculation sass,
of said impulses through said delay device, additional output transducers coupled to said delay device at uniform distances beyond said first-mentioned output transducer, and means under the control of the impulses emitted from said additional transducers cfor shifting said register in step with the interval between said last-mentioned impulses.
2. In combination With a delay device having a predetermined delay interval and means for maintaining the circulation of impulses impressed on the input of said device in a continuous loop through said device, means for controlling the pulse interval between circulating impulses comprising a plurality of output pickup devices spaced apart on one end of said delay device at uniform distances from each other, said distances corresponding to the pulse interval desired between successive circulating impulses, and means for impressing the outputs of said pickup devices on said maintaining means.
3. In an impulse circulating network employing an electroacoustic delay medium, and having an input and an output, access means joining the output and input to reintroduce through the input pulses emitted from the output to provide recirculation of a predetermined pattern of pulses through the delay medium, a plurality of transducer means coupled to said delay medium uniformly spaced from said output for producing timing pulses from said pattern of pulses, and means coupling said plurality of transducer means to said access means for controlling the speed of operation of said access means in accordance with said timing pulses.
4. A network according to claim 3 in which said access means is a shift register.
5. Data storage apparatus comprising a signal input line, a control input line, a delay device having an input and an output and adapted to deliver at the output after a predetermined time interval impulses impressed on the input, means connecting said output and input for establishing the continuous recirculation of a pattern of data impulses impressed on said input, timing means for controlling the interval between successive impulses circulating within said delay device comprising output couplings to said delay device spaced from the output thereof at intervals corresponding to said desired interpulse interval and means for connecting said output couplings to said establishing means, input signal transfer means interconnecting said input lines and the input of said delay device and responsive to the simultaneous appearance of a signal and a control impulse on said input lines to impress a new impulse on said delay device and to prefix said new signal impulse by a marker impulse, a signal output line, a control output line, and output signal transfer means interconnecting said output lines and the output of said delay device and responsive to a control impulse on said control output line to deliver 16 the last signal impulse in the pattern of impulses circulating in said delay device to said signal output line and to suppress the last marker impulse in said pattern.
6. In combination, an elongated stationary electroacoustic transducer device for delay-ing at a first location near one end of said transducer by a predetermined time interval impulse signals impressed at a second location near the other end of said transducer and spaced apart from said first location, an output coupling at said first location, an input coupling at said second location, logic circuitry interconnecting said input and output couplings for providing access to said device and for controlling the spacing between individual ones of said signals circulating therethrough, an extension on said device beyond said first location, and means for maintaining the spacing of said signals through said device in consonance With said predetermined delay time interval comprising further output couplings from successive evenly spaced points on said extension to said logic circuitry to furnish timing pulses derived from said circulating signals.
7. In a data translation system including a magnetostrictive delay line having a signal input and a signal output and arranged to deliver through the output after an approximately constant delay interval electrical impulses entering the input, bistable electrical devices connected in tandem and joining the output and the input to reintroduce through the input signal impulses emitted from the output to provide recirculation of a predetermined pattern of signal impulses through the delay line, means for determining the interval between impulses at a relatively constant value comprising a plurality of pickup elements responsive to elastic disturbances in said delay line caused by the impulses impressed thereon and spaced from each other beyond the signal output of said delay line by a distance corresponding to the desired impulse interval, and means for combining the outputs of said pickup elements and applying them to said bistable devices to control the change of state thereof, an input signal transfer link for impressing signals on said delay device and for inserting marker control impulses preceding and following each signal impulse impressed on said delay device so as to form a sequence of signal and marker impulses as said signal pattern, and an output transfer link responsive to a request signal for removing a signal from the output of said delay device and for suppressing the associated marker impulse.
Publication: Functional Description of the Edvac, vol. 2, November 1949, :FIG, 1( )42 I,D12 relied on.

Claims (1)

  1. 7. IN A DATA TRANSLATION SYSTEM INCLUDING A MAGNETOSTRICTIVE DELAY LINE HAVING A SIGNAL INPUT AND A SIGNAL OUTPUT AND ARRANGED TO DELIVER THROUGH THE OUTPUT AFTER AN APPROXIMATELY CONSTANT DELAY INTERVAL ELECTRICAL IMPULSES ENTERING THE INPUT, BISTABLE ELECTRICAL DEVICES CONNECTED IN TANDEM AND JOINING THE OUTPUT AND THE OUTPUT TO REINTRODUCE THROUGH THE INPUT SIGNAL IMPULSES EMITTED FROM THE OUTPUT TO PROVIDE RECIRCULATION OF A PREDETERMINED PATTERN OF SIGNAL IMPULSES THROUGH THE DELAY LINE, MEANS FOR DETERMINING THE INTERVAL BETWEEN IMPULSES AT A RELATIVELY CONSTANT VALUE COMPRISING A PLURALITY OF PICKUP ELEMENTS RESPONSIVE TO ELASTIC DISTURBANCES IN SAID DELAY LINE CAUSED BY THE IMPULSED IMPRESSED THEREON AND SPACED FROM EACH OTHER BEYOND THE SIGNAL OUTPUT OF SAID DELAY LINE BY A DISTANCE CORRESPONDING TO THE DESIRED IMPULSE INTERVAL, AND MEANS FOR COMBINING THE OUTPUTS OF SAID PICKUP ELEMENTS AND APPLYING THEM TO SAID BISTABLE DEVICES TO CONTROL THE CHANGE OF STATE THEREOF, AN INPUT SIGNAL TRANSFER LINK FOR IMPRESSING SIGNALS ON SAID DELAY DEVICE AND FOR INSERTING MARKER CONTROL IMPULSES PRECEDING AND FOLLOWING EACH SIGNAL IMPULSE IMPRESSED ON SAID DELAY DEVICE SO AS TO FORM A SEQUENCE OF SIGNAL AND MARKER IMPULSES AS SAID SIGNAL PATTERN, AND AN OUTPUT TRANSFER LINK RESPONSIVE TO A REQUEST SIGNAL FOR REMOVING A SIGNAL FROM THE OUTPUT OF SAID DELAY DEVICE AND FOR SUPPRESSING THE ASSOCIATED MARKER IMPULSE.
US843187A 1959-09-29 1959-09-29 Self-synchronizing delay line data translation Expired - Lifetime US3107344A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US843187A US3107344A (en) 1959-09-29 1959-09-29 Self-synchronizing delay line data translation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US843187A US3107344A (en) 1959-09-29 1959-09-29 Self-synchronizing delay line data translation

Publications (1)

Publication Number Publication Date
US3107344A true US3107344A (en) 1963-10-15

Family

ID=25289286

Family Applications (1)

Application Number Title Priority Date Filing Date
US843187A Expired - Lifetime US3107344A (en) 1959-09-29 1959-09-29 Self-synchronizing delay line data translation

Country Status (1)

Country Link
US (1) US3107344A (en)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3164809A (en) * 1963-10-01 1965-01-05 Gen Dynamics Corp Self-synchronizing delay line data recirculation loop
US3257645A (en) * 1962-09-21 1966-06-21 Gen Precision Inc Buffer with delay line recirculation
US3289152A (en) * 1964-02-06 1966-11-29 Gen Dynamics Corp Acoustic signaling system
US3307150A (en) * 1962-11-16 1967-02-28 Stromberg Carlson Corp Queue store
US3307156A (en) * 1962-10-04 1967-02-28 Stromberg Carlson Corp Information processing and display system
US3309671A (en) * 1962-09-04 1967-03-14 Gen Precision Inc Input-output section
US3312957A (en) * 1963-10-25 1967-04-04 Ibm Simplified access optical memory
US3411142A (en) * 1965-12-27 1968-11-12 Honeywell Inc Buffer storage system
US3414883A (en) * 1964-07-20 1968-12-03 Telefunken Patent Synchronous memory system
US3414887A (en) * 1965-12-06 1968-12-03 Scantlin Electronics Inc Memory transfer between magnetic tape and delay line
US3430211A (en) * 1966-03-08 1969-02-25 Ind Bull General Electric Sa S System for storing coded character representations
US3430210A (en) * 1966-03-08 1969-02-25 Ind Bull General Electric Sa S Arrangement for the control of the recording of alphanumerical characters
US3441911A (en) * 1966-12-30 1969-04-29 Melpar Inc Integrated circuit statistical switch
US3508204A (en) * 1966-10-31 1970-04-21 Ibm Recirculating data storage system
US3518629A (en) * 1964-02-06 1970-06-30 Computron Corp Recirculating memory timing
US3594733A (en) * 1969-02-24 1971-07-20 Gen Electric Digital pulse stretcher
US3739350A (en) * 1971-09-24 1973-06-12 Gen Electric High-speed data processing system
US3753245A (en) * 1968-09-20 1973-08-14 Medelco Inc Record reading system
US4236227A (en) * 1979-01-02 1980-11-25 Honeywell Information Systems Inc. Data storage system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2729811A (en) * 1950-01-28 1956-01-03 Electronique & Automatisme Sa Numeration converters

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2729811A (en) * 1950-01-28 1956-01-03 Electronique & Automatisme Sa Numeration converters

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3309671A (en) * 1962-09-04 1967-03-14 Gen Precision Inc Input-output section
US3257645A (en) * 1962-09-21 1966-06-21 Gen Precision Inc Buffer with delay line recirculation
US3307156A (en) * 1962-10-04 1967-02-28 Stromberg Carlson Corp Information processing and display system
US3307150A (en) * 1962-11-16 1967-02-28 Stromberg Carlson Corp Queue store
US3164809A (en) * 1963-10-01 1965-01-05 Gen Dynamics Corp Self-synchronizing delay line data recirculation loop
US3312957A (en) * 1963-10-25 1967-04-04 Ibm Simplified access optical memory
US3289152A (en) * 1964-02-06 1966-11-29 Gen Dynamics Corp Acoustic signaling system
US3518629A (en) * 1964-02-06 1970-06-30 Computron Corp Recirculating memory timing
US3414883A (en) * 1964-07-20 1968-12-03 Telefunken Patent Synchronous memory system
US3414887A (en) * 1965-12-06 1968-12-03 Scantlin Electronics Inc Memory transfer between magnetic tape and delay line
US3411142A (en) * 1965-12-27 1968-11-12 Honeywell Inc Buffer storage system
US3430211A (en) * 1966-03-08 1969-02-25 Ind Bull General Electric Sa S System for storing coded character representations
US3430210A (en) * 1966-03-08 1969-02-25 Ind Bull General Electric Sa S Arrangement for the control of the recording of alphanumerical characters
US3508204A (en) * 1966-10-31 1970-04-21 Ibm Recirculating data storage system
US3441911A (en) * 1966-12-30 1969-04-29 Melpar Inc Integrated circuit statistical switch
US3753245A (en) * 1968-09-20 1973-08-14 Medelco Inc Record reading system
US3594733A (en) * 1969-02-24 1971-07-20 Gen Electric Digital pulse stretcher
US3739350A (en) * 1971-09-24 1973-06-12 Gen Electric High-speed data processing system
US4236227A (en) * 1979-01-02 1980-11-25 Honeywell Information Systems Inc. Data storage system

Similar Documents

Publication Publication Date Title
US3107344A (en) Self-synchronizing delay line data translation
US4463443A (en) Data buffer apparatus between subsystems which operate at differing or varying data rates
US4056851A (en) Elastic buffer for serial data
US3153776A (en) Sequential buffer storage system for digital information
US4048673A (en) Cpu - i/o bus interface for a data processing system
US3051929A (en) Digital data converter
CA1113573A (en) Data transfer technique for use with peripheral storage devices
US3641534A (en) Intrarecord resynchronization in digital-recording systems
US3411142A (en) Buffer storage system
US3755788A (en) Data recirculator
US3141153A (en) Immediate sequential access memory
US5079696A (en) Apparatus for read handshake in high-speed asynchronous bus interface
EP0217486B1 (en) A synchronizing system
US3662348A (en) Message assembly and response system
US3742466A (en) Memory system for receiving and transmitting information over a plurality of communication lines
US3623020A (en) First-in first-out buffer register
US2957163A (en) Electrical apparatus
US3302176A (en) Message routing system
US3117307A (en) Information storage apparatus
JPS63228206A (en) Clock distribution system
JPH0744537B2 (en) Digital signal time difference correction circuit
US3500330A (en) Variable delay system for data transfer operations
US4152777A (en) On chip buffering for optimizing performance of a bubble memory
KR850000727B1 (en) Digital data transferring apparatus between mass memory and ram
US3505470A (en) Process and device for coding and decoding digital signals via phase modulation