DE1499178A1 - Steuerbarer Datenspeicher mit Verzoegerungsleitung - Google Patents

Steuerbarer Datenspeicher mit Verzoegerungsleitung

Info

Publication number
DE1499178A1
DE1499178A1 DE19641499178 DE1499178A DE1499178A1 DE 1499178 A1 DE1499178 A1 DE 1499178A1 DE 19641499178 DE19641499178 DE 19641499178 DE 1499178 A DE1499178 A DE 1499178A DE 1499178 A1 DE1499178 A1 DE 1499178A1
Authority
DE
Germany
Prior art keywords
information
delay
delay line
channel
line
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.)
Pending
Application number
DE19641499178
Other languages
English (en)
Inventor
Dirks Dr Gerhard
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.)
Dirks Electronics Corp
Original Assignee
Dirks Electronics 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 Dirks Electronics Corp filed Critical Dirks Electronics Corp
Publication of DE1499178A1 publication Critical patent/DE1499178A1/de
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90348—Query processing by searching ordered data, e.g. alpha-numerically ordered data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/02—Banking, e.g. interest calculation or account maintenance
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/002—Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/008—Recording on, or reproducing or erasing from, magnetic tapes, sheets, e.g. cards, or wires
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/012—Recording on, or reproducing or erasing from, magnetic disks
    • G11B5/016—Recording on, or reproducing or erasing from, magnetic disks using magnetic foils
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/48—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed
    • G11B5/52—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed with simultaneous movement of head and record carrier, e.g. rotation of head
    • G11B5/53—Disposition or mounting of heads on rotating support
    • G11B5/531—Disposition of more than one recording or reproducing head on support rotating cyclically around an axis
    • G11B5/535—Disposition of more than one recording or reproducing head on support rotating cyclically around an axis perpendicular to the direction of movement of the tape, e.g. for longitudinal scanning
    • G11B5/537—Disposition of more than one recording or reproducing head on support rotating cyclically around an axis perpendicular to the direction of movement of the tape, e.g. for longitudinal scanning with all the heads disposed in a plane substantially parallel to the plane of the tape, e.g. for circular scanning

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Databases & Information Systems (AREA)
  • Finance (AREA)
  • General Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Development Economics (AREA)
  • Computational Linguistics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Technology Law (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Executing Machine-Instructions (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Supporting Of Heads In Record-Carrier Devices (AREA)
  • Digital Magnetic Recording (AREA)
  • Recording Or Reproducing By Magnetic Means (AREA)
  • Packaging For Recording Disks (AREA)

Description

Patentanwalt 1AQQ17R I LjT
te-tar. Wilhelm ReioHsl 1AS31/8 | J-/*.
Fiankfiiri/Maixi-1
Parksiraße 13 4333
Dr. Gerhard Dirks, los Altos Hills, Calif., U.S./.·
Steuerbarer Datenspeicher mit "Verzögerungsleitung Ausscheidung aus Patent...(Patentanmeldung D 45 148 IXc/42m)
Es sind Datenverarbeitungsanlagen bekannt geworden, die mit Plattenspeichern mit direktem Zugriff arbeiten. Der Hauptvorteil dieser Anlagen liegt darin, daß zu jeder in den Platten gespeicherten Information ein' prompter Zugriff möglich ist. Als nachteilig muß dabei angesehen werden, daß der Zugriff zu Informationsfolgen schwierig wird, weil für das Auffinden jeder einzelnen Information der Folge eine besondere Zugriffsoperation notwendig ist. Demzufolge sind auch Miseh-Sortiervorgänge schwierig, da der größte Teil der Maschinenzeit von solchen Zugriffsoperationen beansprucht wird. Misch-Sortiervorgänge werden bei solchen Anlagen mit Plattenspeichern vielmehr so durchgeführt, daß die Reihenfolge der Adressen festgestellt wird, in der die einzelnen Inform tionseinheiten zwecks Zusammenstellung einer Informationsfolge aufgerufen werden.
Weiterhin sind Datenverarbeitungsanlagen bekamt, die mit Magnetbandspeichern ausgerüstet sind. Bei solchen Anlagen sind die Informationseinheiten in wohlgeordneter Reihenfolge in die Magnetbänder eingespeichert. Sin direkter Zugriff zu einzelnen Informationseinheiten ist jedoch nicht möglich,"vielmehr muß ein Magnetband gänzlich durchsucht v/erden, bis man die gewünschten Informationseinheiten findet. Wirtschaftlich einsetzbar sind solche Datenverarbeitun o;mir.gen nur dann, wenn der größte Teil der eingespeicherten Daten für Verurbeitungszwecke benötigt werden. In
BADORIQINAL ÖÖ9839/1607
diesem Fall sind Misch-Sortier-Vorgänge mit hohem Wirkungsgrad durchführbar.
Um nun die Vorteile dieser beiden bekannten Datenverarbeitungsanlagen zu vereinigen, ist vorgeschlagen worden, in Anlagen mit Il ttenspeichern, also mit Speichern mit direktem Zugriff, die einzelnen Informationseinheiten nach einem bestimmten Oberbegriff geordnet in diese Speicher mit direktem Zugriff einzuspeichern. Zusätzlich zu dem Vorteil des direkten Zugriffs zu einzelnen Informationseinheiten ergibt sich dann der Vorteil, daß alle von Mangebandeinheiten her bekannten M-isch-Sortier-Verfahren durchgeführt werden können. D s ist darüberhinaus auch in den Fällen mit hoher Ausnutzung der Maschinenzeit möglich, in denen nur wenige Informationsfolgen zu mischen oder zu sortieren sind, also •auch in allen denen Fällen, in denen die Misch-Sortiervorgänge mit Magnetbandeinheiten wegen zu geringer Informations n^" wirtschaftlich, nicht zu vertreten sind.
In allen bisher bekannten Datenverarbeitungsanlagen iet es notwendig, zusätzliche Schaltkreise und Zwischenspeicher vorzusehen, um die einzelnen Informationseineheiten für die Bear beitung und die Übertragung von einem Speicher in einen anderen bereit zu stellen. Für diese Aufgaben ist es bekannt, Zwischenregister vorzusehen, die aus aktiven bistabilen Schaltkreisen wie beispielsweise Flip-Flop-Ketten, aus passiven bistabilen Schaltkreisen wie beispielsweise Ferritkernen oder auch aus Verzögerungsleitungen aufgebaut sein können. ·
Die Erfindung befaßt sich nun*mit solchen Übertragungsschaltungen und Zwischenspeichern, die mit Verzögerungsleitungen arbeiten und zur Verwendung in solchen vorgeschlagenen Daten-Verarbeitungsanlagen bestimmt sind, in denen die einzelnen
009 839/1607
Informationen in wohlgeordneter Reihenfolge in Speichern mit direktem Zugriff eingespeichert sind.
Besonders günstig ist es, wenn die Übertragungsschaltung nicht nur Informationseinheiten zur Zwischenspeicherung übernehmen kann, sondern wenn sie auch gleichzeitig in der Lage ist, zur Durchführung von Misch-Sortiervorgängen die Informationseinheiten von einem bestimmten Sektor eines Plattenspeiehers in einen anderen Sektor eines anderen Plattenspeichers zu übertragen, oder aber, wenn eine an sich bekannte verschachtelte Informationsaufzeichnung verwendet wird, die Informationseinheiten von einem Zeitkanal zu überführen.
Da die Hauptvorteile dieses vorgeschlagenen Datenverarbeitungssystems erfordern, daß die Daten ,der Reihenfolge nach hintereinander in Plattenspeicher eingespeichert sind, also ohne Lücke hintereinander stehen, sollte ein soleher Schaltkreis auch gleichzeitig in der Lage sein, Informationseinheiten zu "komprimieren1», sofern sie nicht aufeinanderfolgend eingespeichert sind.
Alle diese Forderungen werden von einer Schaltungsanordnung für eine als Speicher arbeitende Verzögerungsleitung erfüllt , die erfindungsgemäß dadurch gekennzeichnet ist, daß die Verzögerungszeit der Verzögerungsleitung kürzer als die Dauer der zu speichernden Informationen ist, daß die Verbindung des Ausgangs der Verzögerungsleitung mit ihrem Eingang über mehrere parallel geschaltete Zweige erfolgt» von denen jeder ein Verzögerungsglied unterschiedlicher Verzögerungszeit aufweist, und daß der Durchgang der Informationseinheiten durch die parallelen Zweige durch Programm- und/oder Zeit-taktimpulse steuerbar ist.
Weitere erfindungserhebliche Eigen chaften dieser Schaltungsanordnung sollen nun anhand eines Ausführungsbeispiels in Verbindung mit der Pig. 122 beschrieben werden, die ein Prinzipschaltbild einer Ausführungsform der Schaltungsanordnung nach der Erfindung darstellt*
009839/1607
U99178
so daß im Augenblick, da das Feld der Informationseijihj unter den Lesekopf passiert, die bisherige Summe odea Differenz aus einem Register mit dieser Feldinforo^tion in einem arithmetischen Prozeß kombiniert werden k>ftn, um eine neue Summe oder Differenz zu bilden.
Für jedes Feld ißt eine Zahl von dynamischen Arithmetik-. Registern in der Speicherspur vorgesehen, in welcher jedes der Register von den anderen Registern, getrennt bleibt, d.h. es bleiben die verschiedenen Informationen wie Gruppensumme für Untergruppen und Hauptgrupnen voneinander getrennt und passieren nacheinander den Lesekopfα -
Die in dem dynamischen Speicher gespeicherten Informationseinheiten enthalten Spnlüsaelfelddaten, die durch die Formatinformation identifiziert werden« Die#Schlüsselfelder werden* als Grupiensteueafelder verwendet, um die Anordnung von Untergruppen, JSxuppen, ÜbergTuppen und Hauptgruppendaten zu bestimmen, während die Ver^leichsanordnung die Schlüeeelfeider TOt/hintereinander stehenden Informationseinheiten vergleicht und dabei bestimmt, daß die betreffenden Teile der genannten Kennfelder eich in ihrem Inhalt geändert habenbi Die^Zeichen BITS werden zeitlich richtig zueinander ungeordnet a.
Ο« Die steuerbare Verzögerungsleitung · "
Die FIG. 122 ist ein schematischee Blockdiagramm einer An- : Ordnung einer universellen Verzögerungsleitung, welche in dem Datenverarbeitungssystem der FIG. 104 verwendet werden kann. Die Anordnung" der S1ICf. 122 eignet sich besonders für Systeme mit verschachtelt angeordneten Informations-BITS,- und kann für das Verzögern von Informationen über die Länge der Verzögerungsleitung uria Vielfache davon verwendet werden» Die Anordniuig kann ebenso gut b.ls Revolver mit der vielfachen Länge der Verzögerungsleitung verwendet werden, bzwe ϊΑβ Parallel-Revolver für mehrere Inform<ationen mit cer Länge der eigentlichen Verzögerungszeit. Dieses wird dadurch ermöglicht, daß die Verzögerungsleitung in einem System mit verschachtelt angeordneten Informationen verwendet wird«
., .00*1-34* 1*6Q7 .---■
In der Verzügerungeleitungsanordnung ier I1IGr. 122 ist angenommen, daß eine SUBi-BIT-ZEIT gleich 3iner Mikrosekunde iat und daß die Verzögerungseinheit eine Feldzeit beträgt o
Wenn die Verzögerungslei bung als Revolver mit mehreren Parallelen und unabhängigen Kanälen verwendet wird, so wird die Information auf der Eingabeleitung 3044 zunächst einer Karialüberfülirungsanordnung 3045 übergeben. Die SET- und RESET*Bedingungen des Trigger* dieser Kanalüberführungsan-Ordnung 3045 werden durch die Kanalimpulse auf der leitung 3046 bestimmte Die Kanalimpulse 1 bis X gelangen zu der Kanalüberführungseinricntung in Abhängigkeit von der Programmsteuerung«, Während cter Z«lt zwischen 3 en BIT-ZSIT-IMPULSEN' arbeitet d,er Trigger der Kanalüberführungsanordnung als BIT-Speicher3 Dae heißt, während der Zeit zwischen eiriea einlaufenden BIT einer Information und dem näcistfolgenden BIT veranlaßt die Kanalimpulsfolge die Kanalüberführungsanordnung3045 als BIT-Speicher su arbeiten^ Dieses ergibt sich aus der Ansteuerung dee ΐΓΝΒ-Tores der Kanälüberführungaanordnung 3045 durch, die Kan^Ximpulse wie, dieses bereits besohrieben wurde· ·; .," \.'·-'"'
Die Iiifortaationen;gelaai^eift von der KanalUberführiingaanordnung 3045 Über die leitung JO^^und das ÖDEH-Tor 5051 auf die Verzögerungsleitung 5ö48,.Die Verzögerungsleitung 3048 kann von einem beliebigen.brauchbaren typ sein, z.B. eine Einrichtung , welche derart ,funktioniext, daß sie einen Impuls durch Induktion auf eine» Draht überträgt, diese Übertragung mechanisch durchführt oder auoli durch Druckaue übung 0
Die Informationen, die durch ά±β Verzögerungsleitung 3048 laufen, werden um eine .Feldzeit abzüglich einer SUB-BIT-ZEIT verzögert« Da die echte Feldseit 256 Mikrosekunden hat, tritt eine tatsächliche Verzögerung um 255 Mikrosekunaen aufβ An» schließend passiert die Information eine Verzögerungsstrecke 3052 von dei· Länge einer Mikrosekunde, so daß.die Gesamtverzögerung, wieder 256 Mikrosekunden beträgt und daß keine Änderung in der Kanal zugeben; igk« it dar Information auftritt <> Die i-liikrosekundenverzötieritns wird durch die Leitung 3053, Leitung 3054, TOD-Tj^ $^s /f^<f ru»|^l^fcÄ2, Leitung
474
-ÄV H99178
3056 und das ODER-Tor 3051 durchgeführte Die Information gelangt von dem ODER-Tor 5051 wieder zum Mni>ng der Verzögerungsleitung 3048. Die /erzößarunfepleitung arbeitet in diesem Falle wegen der vier verschachtelten Kanäle wie vie? parallele Revolver.; Jede Information, die aus der Kanalübei·-. fübrungsanordnung 5045.. auge führt wird, verbleibt in dem Kanal» der ihr durch die Anordnung 30**!; gegeben wurde.·
Der I)u:«-chla¥».f eier Informationen durch die Verzögerung 3052 von einer Mikroaekunde wird durch ein Signal auf der Leitung
3057 gesteuert, welchem zu dem TJND~'tor 3055 gelangt. Die zusätzliche Verzögerung von einer Kikrosekunde in dem Verzögerungsglied 3052 ist vorgesehen, da die Verzögerungsleitung 3048 in ihrer Verzögerungzeit um eine Mikrosekunde kürzer ist als der Gesamtrevolver für die Verzögerung von Informationen ohne Verschiebung der Informationen benötigt. Der Revolver kann so viele unabhängige und verschiedene Informationen speichern, wie er verschachtelte Kanäle besitzt,, Falle eine oder mehrere Informationen benötigt werden, wird die desamtanor- nung durch ein Signal auf der Leitung;
3058 d&zu veranlaßt, diese bereitzustellen„ Die Ausgabe .·■-solcher Informationen erfolgt über die Leitungen 3053» 30591 Verzögerungsleitung 3061, UND-Tor 3062 und Auegabe-· leitung 3063»
Wenn eine Information aus der Verzögerungsleitung auf die ·'■ Leitung 3064 gegeben wird, wird diese Information der. 7er» zögerungsleitung a$ Eingang in einem anderen Kanal angeboten«; ν So wird z.B. eine information im Kanal 2 nach einem Umlauf in den. Kanal 1 überführt. Wenn eine Information dia Verzögerung 3065 passiert, welche eine Verzögeruncszeit von 2 MikroSekunden besitzt, so wird exe in den nächstfolgenden , Kanal überführt, da die Gesamtversögerungszeit nunmehr 256 Mikrösekunden abzüglich einer Kikrosekunde und zuzüglich 2 Mikrösekunden, also insgesamt 257 MikroSekunden beträgt0 Me iCanalüberführung wird dussh die 'Programmsteuerung an den UND-Toren 3065, 3055 und 306? bestimmt0
Informationen, welche die Verzögerungsleitung 3048 passieren, werden der Verzögerung;leitung 3061 zügeführt j welche die . . 009839/1607
- (i7?> - SAD
Informationen wieder in Ihre ursprüngliche Kanalposition zurücksetzen» Die UND~Tore 2066, 3055 und 3067 sind dann geschlossen. Die Ausgabeinfomation passiert das VND-Tor 3082, welches durch programmierteKanal impulse für den Kanal Y angesteuert wird*
Die Kanalimjulse Y werden ebenfalle einem Inverter 3068 zugeführt» welcher wiederum über die Leitung 3071 das UND-Tor 3069 gesteuert. Da die Kanalimpulse Y über den Inverter 3068 laufen, wird das'UND-Tor 3069 und dadurch auch die UND-Tore 3066, 3055 und 3067 gesperrt»
I,
Solange die Kanalimpulse Y nicht vorhanden eind, wird kein Signal dem Inverter 3068 zugeführt, er erzeugt ein Auegabesignal und öffnet das UND-Tor 3069, so daß alle Kanalimpulse der Kanäle 1 bis X, welche von eiern Programm ausgebildet sind, zu.den UND-Toren 3066, 3055 und 5067 gelungen können.und diese öffnet. Ein Kanalimpuls Y auf der Leitung 3050, der dem Inverter 3068 zugeführt wird, läßt diesen kein Ausgangssignal erzeugen, wodurch das UND-Tor 3069 gesperrt wird. Hierdurch wird wiederum das UND-Tor 3055 über die Leitung 3072 geschlossen und die Kanalimpulse auf der Leitung 3073 haben keine Wirkung« Durch diese OperalionsweiseNstehen alle Informationen, die dem Revolver zugeführt werden, jeder Zeit zur Verfugung»
Die Verzögerungsleitung der PIG. 122 kann ebenso als Schieberegister verwendet werden. Zu diesen Zweck γ/ird die Information n-icht vom Ausg&ng der Verzögerungsleitung 3048 über die Leitung 30531 Leitung 3054, UND-Tor 3055, Verzögerungsleitung 3052, Leitung 3056 und ODER-Tor 3051 auf den Eingang der Verzögerungsleitung 3048 zurückgegeben. Die Information wird vielmehr über die Leitung 3053, Leitung 3074* UND-Tor 3067, Verzögerung 306p, Leitung 3075 und ODER-Tor 3051 auf die Verzögerungsleitung 3048 zurückgegeben. Die Irogramiaeignale schließen das UND-Tor 3055 und öffnen das UND-Tor 3067 über die Leitungen 3057 und 3076„ Informationen, welche zu verzögern sind, werden über die Leitungen 3053 und 3077 auf das UND-Tor 3066 gegeben„
009839/1607
ORIGINAL
4-jfc ■ ■
» /ö
-flute Verzögerungsairordntei& der f3G-0 122 kann eben fulls EiIa stufenweise schaltbare Verzögerungsleitung verwendet werden,, Wenn die Anordnung in dieser Weiss verwendet werden soll, wird das Ausgabs-Uim-Tor 3062 mit dan Kanaliiupulsen dee höchsten Kanäle«? geoteue:rt. Das UND-Tor 30699 welches die UND-Tore 3066f 3055 und 5067 über die Leitungen 3078* 3072 und 3079 steuert, empfängt rtie Impulse aller Kanäle über die Leitung 3073. In diesel· Betrachtung iet^Y größer als 1, aber kleiner als y.e Das UND-Tor 3066 Wird außerdem von der * Programmsteuerung über die Leitung 3081 angesteuert«
Eine Information, welche um die zweifache Zeit der Vep* /· », zögerungsleitung su verzögern ist, wird von der Kanalüher· führungsanordnung in 3045 in den Kanal X-1 überführt» Nach '\\ der einfachen Versögerun^.szeit der Verzögerungsleitung steht · "' die Information im K^nal X-2, Die Information passiert di« "; Verzögerung 3065 mit der Zeit von 2 tlikroaekunden und gelang : somit in den Kanal X* Fach dom zweiten Durchlauf durch die' Verziigerungtileitung 3O4S staut die Information im Kanal Χ-Ί· , Die Gesamtverzcgerung beträgt jetzt 2 Langen dar Verzögerung^/· aeit der GeBÄintancrcinurig, abzüglich einer Mikrosekunde0 Nach* dem die Information die Verzögerung 3061 von der Länge einer , i Kikrosekunde passiert hat, etfiht sie im K<anal X und kann somit der Verzögerungsanordnung der PIG. Λ22 über das UND-» · tor 3062 tntnommen werden& ' *
Die Verzögerung einer Information hängt somit von der Kanal· ' «ugehörigkeit ab, welche ihr durch die Kanalüberführunge- ; anordnung 3045 gegeben wurde. Es ist möglich, die Anordnung mit Informationen zu.laden, velche von der Ausgangsleltüng 3063 in der Reihenfolge der Kanäle entnommen wurden* Falle die Informationen der Verzögerungsanordnung in einer Reined folge zugeführt werden, werden jedes Hai, wenn eine Information eingespeichert ode? entnommen wird, der verbleibende Rest .an Informationen über die Verzögerung 3065 odet über die Leitung 3064, abhängig von der Richtung der Reihenfolge» geführte Falls keine Änderung gewünscht ist, im Inhalt der Anordnung, passieren alle .Tnformation^n die Verzögerung 3052 und verbleiben somii ' in .">.by&ra Kanal,
• · 009839/1607
Soll .die Vexzä&ezun&smoxdnung als Revolve* ar foe it «feitest© ' ' " werden di.e Informationen Über die Verzögerung- 3052 geführto Die Anordnung· lean« so viele Informationen enthalten wie Kanäle 'zur Verfügung stehen» Die maximale Länge einer Information ist gleich der Längs der Verzögerungsleitung--', 3048 zuzüglich einer MJÜcrösekimde." Alle'Informationen verbleiten in ihre» Kanälen β
'Wenn die Verzögerungsanordnung als steuerbare Verzögerung für ,eine Information arbeitet» so "besteht der Kreis aue der Verzögerungsleitung 304-81 dem ÜiTD-Toi* 3067» der Zweimikrosekundemrerzögerungeleitung 3065 und dein ODER-Tor 3051· Der Auegang der Anordnung wird durch das UND-Tor 3062 mit Signalen in Kanal Y gesteuert *-■ « . .
47a
009839/1607
Die Verzögerungsssit der'Informationseinheit wird durch Kanal "bestimmt, in welchem die Informationseinheit- bei ihrer Kingabe steht.*Wenn zvB. eine Informationseinheit der Kanalüberführungsanordnung 3045 iia Kanal X-5 zugeführt wird» so kann sie der Verzögerungsleitung 3048 ziaia--ersten Mal tut Kanal X-4 entnommen werden» Sie Verzögerimg 5065 wn zwei Kikrosekunden überführt die Information in äen Kanal X~2, Wenn die Information die Verzögerungsleitung 3048 ias .zweite Mal verläßt, eo böfindet sie sich, im Kanal X-3· Di® Verzögerung 3065 überführt die Information-sodann in den Kanal Xr-L Die Information verläßt die Verzögerungsleitung 3048 aum dritten Mal im Kanal X-2. Durch die Verzögerung 3065 gelangt sie in den Kanal X. 'lach dem vierten Durchlauf duroh die Verzögerungsleitung 3048 steht die Information im Kanal X-1. Die Verzögerung 3061 von der Lrnge einer NükroBekttnde überführt die Information in den Kanal X und die Information kann der Gesamtanordnung über das UND-Tor 3063 entnommen werdenβ Die Sesamtverzögerungszeit ist dann der dreifachen Länge des Umlaufas ®hn<§. Kimalüberführung plus*? dikroSekunden; Die Information am -Ausgang der Gssamtanordiiung steht immer im Kansl X..Falls @@ göwünseht ist? die gleiche Operation- mit einem Kanal h&her-' BeavsgenuoiSi©?·. zu "beginnen und die Information in einsra Kanal niedrige? 3®sugSKUinme"r· au beenden, dann muß die Information üb®j? das üH3)«!i?or 3066 und dia Leitung 3064 geführt werden, anstelle des DÜTD-Toree 3067 und der Verzögerung 3065. '
Die Verzögerurigsaaordnung- aer PIG·» 122 kann ebenso iasu wendet werden, Zwisehenräume zwischen den 'Informationste-ilen zu schließen. Sine solche Anordnung·arbeitet dann ale Kompressor«) Dia Länge der Verzögerungsleitung 3048 beträgt eine Zeichenzeit, abzüglich einer. Mi-kro-se'kun-de«, Jedes Zeichen wird der Verzögerungsleitung im Kanal 1 zugeführt* v/'enn immer ein neues Zeichen der Verzögerungsleitung zugeführt wird, werdsn y die voraus-lsufenden Zeichen in den jeweils nächsthöheren Kanal Überführt i Dieses erfolgt über das UlfD-Tor 3067 und die. Verzögerung 3065 ^on 2 Mikrosekunden»
Solange keic neues deichen eintrifftf" laufen «ti© slnga.». spaiciierten Zeichen durch das USÖ-Tor 3055 und die Verzögerung 3052 von einer Mikroeekunäe» &o daß die" 55eicheii in
BAD
Kanälen verbleiben,,
Sobald die eingespeicherten Informationen voß der Verzögerungsanordnung über das HKB-Tor 3062 in eineai anderen Kreis übertragen werden βοΙΛ-ΐΏ-· laiifan dices® Irtforatat&Oh-ert über das UND-Tor 3067 und die 7€»rGßg'i--=?ung 3065 5 -damit all« Zeiten der Verzögerun{,auiordnung in ihrer Stiiienfolge eiitnomnien werden können. Dieses wirö dadurch-erreicht» daß das "JND-Sior 3062 im Kanal Y angesteuert v/ird,,
· a
A* ijechenachaltungj erste Mssf
Die Rechenschaltung arbeitet binär dezimal im Ein, aag und Ausgang ;\Die Addiereehaltung der Recheneinheit arbeitet mit binaren Zeichen bis sum Wert 16». Dadurch ist es möglich, die Addierschalt\mg in ihrem Aufbau einfach zu halten. Andererseits wird düb" Verarbeiten der Daten etwas komplizierter« Alle Eingabe informationen stehen iza Kanal 1, alle Ausgabeiaformationen im K^nal 4.
Während der Addition wWd die Information 1 BIT-weiee auf di,e Inforntation 2 addiert** Das ZeichenreBiiltat mu0 korrigiert werden, wenn es höher ale y^lat, indem ein® Korr@kturaalil K «uaddiert wird. Das endgültig^ Resultat bestellt aus einem korrigierten und einem nicht korrigierten ßtellenresultat« Dae nicht korrigierte Resultat wiW als Resultat 1 bezeichnet« Das korrigiert© Resultat trägt die Beseiekaimg Resultat 2« Unkorrigierte-Resultate taster 10 und Korrigierte Resultate Über 9 werden zum endgültigen Resultat rNteett-Xtat 3 zusammengefaßt o Der Korrigierviert Kl ist 6« renn Xk. einem Dezimalsystem gerechnet wird« In einem nicht aezinii2!Ven System ist K1 gleich der Differenz zwischen dem höchst möglichen Stellenwert ur.d 15 als dem höchsten *v«rV im ^tellfenresuj
In der Subtraktion-0per4.tion muß vom Pubtrahenten Kompliment su 15 gebildet werden und*dc\nn auf den addiei-t werdonc Bei siner ^ubtraktioii ;nit positivem mea,rt 1 addieT-t—^e
0Ό 9 8,4a/1-6 0.7 ÖAD

Claims (4)

  1. Patentansprüche
    !.Schaltungsanordnung für eine als Speicher arbeiterue Verzögerungsleitung, deren Ausgang mit ihrem Eingang verbunden ist, insbesondere für eine Verwendung als Zwischenspeicher sowie zur Übertragung von Informationseinheiten von einem Speicher, mit direktem Zugriff an einen anderen., dadurch gekennzeichnet, daiB die Verzögerungözeit der Verzögerungsleitung k.rzer als die .Dauer der zu speichernder. Informationen ist, daß die Verbindung des Ausgangs der Verzögerungsleitung mit ihrem Eingang über mehrere parallel geschaltete Zweige erfolgt, von denen jeder ein Verzögerungsglied unterschiedlicher Verzögerung aufweist, un da.;, der Durchgang der Inform;.tionseinheiten · durch die parallelen Zweige uurch irogamn- und/ooer Zeittaktimpulse sxe^exbar ist.
  2. 2. Schaltungsanordnung n-.ch Anspruch 1 zur Speicherung einer Inforniationslänge von N Leiteinheiten, dadurch g e k e η η-z e i c h η e t, aaa .ie /.rzögerungSuHU.r der Verzögerungsleitung (N-1 ) Zeiteinheiten beträgt, daß aer Ausgang der Verzögerungsleitung Über drei :<rallel geschaltete Zweige mit ihrem eingang verbunden ist, und daß die Ve-rzL'ge. u.n6-s^lieder in diesen Zweigen eine Verzögerungszeit von 0, von 1 und von k.Zeiteinheiten aufweisen.
  3. 3. Schaltungsanordnung, nach Anspruch 2, dadurch gekennzeichnet, - , .ω 0.Lt- Ausgabe der -Informationsein-Leiten übez ein Verzögerungsglied von einer Zeiteinheit erfolgt.
  4. 4. Schaltu.ng.-anoränun^ nach Anspruch 1 .der 2, dadurch ge k e η η ζ e i c b η e t, darf die Eingabe der Informationseinheiten äurch einen bistabilen. Schaltkreis erfolgt, aer von den Inforz-ations'-itE in £.?inen -inen ZustaLQ, v^r. /jeittaKtimpulsen _n. s- .r.er. .ir;äeren Zustand urr.sehaltbar ist.
    009839/1607
    ΪΑΟ ORIGINAL
DE19641499178 1963-08-09 1964-08-10 Steuerbarer Datenspeicher mit Verzoegerungsleitung Pending DE1499178A1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US300962A US3343133A (en) 1963-08-09 1963-08-09 Data handling system

Publications (1)

Publication Number Publication Date
DE1499178A1 true DE1499178A1 (de) 1970-09-24

Family

ID=23161344

Family Applications (13)

Application Number Title Priority Date Filing Date
DE1964D0047398 Granted DE1474313B2 (de) 1963-08-09 1964-08-10 Magnetischer plattenspeicher
DE1474315A Pending DE1474315B2 (de) 1963-08-09 1964-08-10 Schaltungsanordnung zur Steuerung der Verzögerung von Informationen in Abhängigkeit von Prüfimpulsen
DE19641774939 Pending DE1774939A1 (de) 1963-08-09 1964-08-10 Informationsmischsortiereinrichtung
DE19641499179 Pending DE1499179A1 (de) 1963-08-09 1964-08-10 Verfahren zum Betrieb von Datenverarbeitungsanlagen mit Speichern mit direktem Zugriff
DE19641499178 Pending DE1499178A1 (de) 1963-08-09 1964-08-10 Steuerbarer Datenspeicher mit Verzoegerungsleitung
DE1774943A Expired DE1774943C3 (de) 1963-08-09 1964-08-10 Dateneingabeeinrichtung. Ausscheidung aus: 1474025
DE1774942A Expired DE1774942C3 (de) 1963-08-09 1964-08-10 Verfahren und Einrichtung zur fortlaufenden Addition bzw. Subtraktion zweier Operanden A und B
DE19641474314 Pending DE1474314A1 (de) 1963-08-09 1964-08-10 Magnetische Aufzeichnungstraeger fuer zyklisch-rotierende Abtastung
DE19641774940 Pending DE1774940A1 (de) 1963-08-09 1964-08-10 Zeitumsetzeinrichtung
DE19641774944 Pending DE1774944A1 (de) 1963-08-09 1964-08-10 Datenverarbeitende Speicheranordnung
DE1774945A Expired DE1774945C3 (de) 1963-08-09 1964-08-10 Elektronische Datenverarbeitungsanlage zum Mischen, Sortieren, arithmetischen Verarbeiten von aus Datenfeldern bestehenden Datensätzen und zum Umstellen von einzelnen Datenfeldern
DE1774941A Expired DE1774941C3 (de) 1963-08-09 1964-08-10 Einrichtung zur Übertragung von Informationen zwischen zwei dynamischen Speichern. Ausscheidung aus: 1474025
DE1474025A Expired DE1474025C3 (de) 1963-08-09 1964-08-10 Datenverarbeitungsanlage

Family Applications Before (4)

Application Number Title Priority Date Filing Date
DE1964D0047398 Granted DE1474313B2 (de) 1963-08-09 1964-08-10 Magnetischer plattenspeicher
DE1474315A Pending DE1474315B2 (de) 1963-08-09 1964-08-10 Schaltungsanordnung zur Steuerung der Verzögerung von Informationen in Abhängigkeit von Prüfimpulsen
DE19641774939 Pending DE1774939A1 (de) 1963-08-09 1964-08-10 Informationsmischsortiereinrichtung
DE19641499179 Pending DE1499179A1 (de) 1963-08-09 1964-08-10 Verfahren zum Betrieb von Datenverarbeitungsanlagen mit Speichern mit direktem Zugriff

Family Applications After (8)

Application Number Title Priority Date Filing Date
DE1774943A Expired DE1774943C3 (de) 1963-08-09 1964-08-10 Dateneingabeeinrichtung. Ausscheidung aus: 1474025
DE1774942A Expired DE1774942C3 (de) 1963-08-09 1964-08-10 Verfahren und Einrichtung zur fortlaufenden Addition bzw. Subtraktion zweier Operanden A und B
DE19641474314 Pending DE1474314A1 (de) 1963-08-09 1964-08-10 Magnetische Aufzeichnungstraeger fuer zyklisch-rotierende Abtastung
DE19641774940 Pending DE1774940A1 (de) 1963-08-09 1964-08-10 Zeitumsetzeinrichtung
DE19641774944 Pending DE1774944A1 (de) 1963-08-09 1964-08-10 Datenverarbeitende Speicheranordnung
DE1774945A Expired DE1774945C3 (de) 1963-08-09 1964-08-10 Elektronische Datenverarbeitungsanlage zum Mischen, Sortieren, arithmetischen Verarbeiten von aus Datenfeldern bestehenden Datensätzen und zum Umstellen von einzelnen Datenfeldern
DE1774941A Expired DE1774941C3 (de) 1963-08-09 1964-08-10 Einrichtung zur Übertragung von Informationen zwischen zwei dynamischen Speichern. Ausscheidung aus: 1474025
DE1474025A Expired DE1474025C3 (de) 1963-08-09 1964-08-10 Datenverarbeitungsanlage

Country Status (3)

Country Link
US (1) US3343133A (de)
BE (1) BE651531A (de)
DE (13) DE1474313B2 (de)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3548381A (en) * 1963-08-09 1970-12-15 Dirks Electronics Corp Data handling systems
US3764758A (en) * 1971-05-26 1973-10-09 Sony Corp Magnetic recording and/or reproducing apparatus with transducer extending through a record support plate having an annular groove coextensive with record track
US4064557A (en) * 1974-02-04 1977-12-20 International Business Machines Corporation System for merging data flow
US3879757A (en) * 1974-03-01 1975-04-22 Ibm Data storage mechanism having a flexible magnetic disk
FR2309012A1 (fr) * 1975-04-21 1976-11-19 Ibm Memoire a disque magnetique flexible
US4754326A (en) * 1983-10-25 1988-06-28 Keycom Electronic Publishing Method and apparatus for assisting user of information retrieval systems
US4839813A (en) * 1985-10-24 1989-06-13 Pitney Bowes Inc. Computerized parcel shipping system
US5109337A (en) * 1987-10-28 1992-04-28 Ibm Corporation Conceptual design tool
US5778356A (en) * 1994-11-10 1998-07-07 Cadis, Inc. Dynamically selectable language display system for object oriented database management system
US5835910A (en) * 1994-11-10 1998-11-10 Cadis, Inc. Method and system for comparing attributes in an object-oriented management system
US5742813A (en) * 1994-11-10 1998-04-21 Cadis, Inc. Method and apparatus for concurrency in an object oriented database using lock inheritance based on class objects
US5838965A (en) * 1994-11-10 1998-11-17 Cadis, Inc. Object oriented database management system
WO1997019415A2 (en) 1995-11-07 1997-05-29 Cadis, Inc. Search engine for remote object oriented database management system
JP4878936B2 (ja) * 2006-06-28 2012-02-15 富士通セミコンダクター株式会社 故障検出方法、試験回路及び半導体装置
DE102007063234A1 (de) * 2007-12-31 2009-07-02 Nowak, Attila, Dipl.-Ing. Schnellere Speicherorganisation
US9021199B2 (en) * 2012-08-15 2015-04-28 Lsi Corporation Methods and structure for normalizing storage performance across a plurality of logical volumes

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2674732A (en) * 1952-12-02 1954-04-06 Hughes Tool Co Electronic variable delay circuits

Also Published As

Publication number Publication date
DE1774942A1 (de) 1971-12-23
DE1774941B2 (de) 1973-11-29
DE1774942B2 (de) 1974-07-18
DE1774944A1 (de) 1971-12-23
DE1474313B2 (de) 1976-10-07
DE1474025A1 (de) 1970-12-17
DE1774941A1 (de) 1971-12-23
US3343133A (en) 1967-09-19
DE1474314A1 (de) 1970-03-26
DE1774943C3 (de) 1974-06-27
DE1774939A1 (de) 1971-12-23
DE1474315B2 (de) 1975-10-02
DE1774940A1 (de) 1971-12-23
DE1774941C3 (de) 1974-07-04
DE1474025B2 (de) 1974-01-24
DE1774945B2 (de) 1974-07-25
DE1774943B2 (de) 1973-11-29
DE1474313A1 (de) 1969-09-18
DE1774942C3 (de) 1975-02-27
DE1774945A1 (de) 1971-12-23
DE1774945C3 (de) 1975-03-06
DE1499179A1 (de) 1970-01-02
DE1474315A1 (de) 1969-12-04
DE1774943A1 (de) 1971-12-23
BE651531A (de) 1964-12-01
DE1474025C3 (de) 1974-09-12

Similar Documents

Publication Publication Date Title
DE2508706C2 (de) Schaltungsanordnung zur Codierung von Datenbitfolgen
DE1499178A1 (de) Steuerbarer Datenspeicher mit Verzoegerungsleitung
DE1901343C3 (de) Datenverarbeitungsanlage zur Ausführung von Mateirenrechnungen
DE2311220A1 (de) Digital-informations-verarbeitungsvorrichtung zur zeichenerkennung
DE1449765B2 (de) Einrichtung zur Abfrage eines assoziativen Speichers
DE2751097A1 (de) Triggerschaltungseinheit
DE2621882B2 (de) Speicher für Rechenautomaten mit mindestens zwei parallel angeordneten, einen Rücklaufkreis aufweisenden Speicherschleifen
DE2519381B2 (de) Verfahren und Informationsverarbeitungseinrichtung zum Komprimieren von aus mehreren seriell angeordneten Aufzeichnungen bestehender Information
DE2245360A1 (de) Pseudo-zufallszahlengenerator fuer datenverarbeitung
DE3148099C2 (de) Anordnung zum Erkennen einer Digitalfolge
DE69032035T2 (de) FIFO-Speicher
DE3144563C2 (de)
EP0217122B1 (de) Schaltungsanordung mit einer matrixförmigen Speicheranordnung zur variabel einstellbaren Verzögerung digitaler Signale
EP0099142B1 (de) Verfahren und Anordnung zum Demodulieren eines frequenzmodulierten Eingangssignals
DE1909657C3 (de) Digitales Filter
DE2357654A1 (de) Assoziativspeicher
DE2558287C2 (de) Informationsspeicher
DE2535786B2 (de) Einrichtung zur erzeugung eines digitalen kodewortes zur kennzeichnung eines schalters in einer schalteranordnung
DE2729361A1 (de) Speicherschaltung
DE2112637B2 (de) Komplexe schaltungsanordnung aus einer vielzahl untereinander verschalteter integrierter schaltkreise
DE1957600C3 (de)
DE2146108A1 (de) Synchrone Pufferanordnung
DE2037959A1 (de) Verfahren und Schaltungsanordnung zum Dar stellen oder Aufzeichnen einer Folge binarer Bits
DE1276375B (de) Speichereinrichtung
DE1549446A1 (de) Digitalrechner