DE1286563B - Verfahren und Einrichtung zum Wiederauffinden gespeicherter Daten durch assoziativen Vergleich - Google Patents

Description

1 2

Die Erfindung bezieht sich auf ein Verfahren und Eine vorteilhafte Einrichtung zur Durchführung

eine Einrichtung zum Wiederauffinden gespeicherter ^: des erläuterten Verfahrens wird gemäß der Erfindung

Daten durch assoziativen Vergleich des Inhaltes eines darin gesehen, daß wenigstens einer der beiden

Suchwortspeichers mit dem Inhalt eines Datenwort- Speicher nach Art eines Vielfach-Schieberegisters ausspeichers. 5 gebildet ist, durch das die Daten in vorgesehenerFolge

Es sind bereits assoziative Speicher bekannt, die im Charakter für Charakter hindurchlaufen,
wesentlichen aus einem Speicher zur Aufnahme einer Weitere Merkmale der Erfindung sind aus den AnVielzahl Datenwörtern, einem Suchwort-Eingabe- Sprüchen in Verbindung mit einem nachfolgend an register sowie Vergleichseinrichtungen zum parallelen Hand von Zeichnungen erläuterten Ausführungs-Vergleich des Inhaltes des Suchwort-Eingaberegisters ίο beispiel ersichtlich. Die Zeichnungen zeigen in
mit allen Wörtern des Datenwortspeichers bestehen. Fig. 1 die Zusammengehörigkeit der Fig. la, Ib Dabei kann das ganze im Suchwort-Eingaberegister und Ic,

befindliche Wort oder nur Teile davon dem Vergleich F i g. la, Ib und Ic ein Blockschaltbild eines Ausunterzogen werden, indem durch geeignete Masken führungsbeispieles der Erfindung,
bestimmte Bits des Suchwortes zum Vergleich mit den 15 F i g. 2 a ein Kryotron-Schaltelement,
entsprechenden Bits der Datenwörter ausgewählt F i g. 2b eine vereinfachte Darstellung des Schaltwerden. Bei diesen· Speichern werden die zu ver- elementes nach Fig. 2a,
gleichenden Daten durch eine einmalige Eingabe- F i g. 3 a eine Kryotron-Torschaltung,
operation dem Datenwortspeicher und dem Suchwort- F i g. 3 b eine Blockdarstellung der Schaltung nach Eingaberegister zugeführt. Dies genügt stets dann, 20 F i g. 3 a,

wenn der assoziative Suchprozeß auf ein einziges Such- F i g. 3 c eine weitere Torschaltung,

wort beschränkt bleiben soll. Soll dagegen eine Ent- Fig. 3d eine Blockdarstellung einer Torschaltung

nähme von Datenwörtern nach mehreren Such- nach Fig. 3c,

kriterien erfolgen, sind Steueroperationen notwendig, F i g. 4 eine vereinfachte Darstellung eines Kryo-

durch die nach jedem Vergleich ein neues Suchwort as tron-Flip-Flops,

dem Suchwort-Eingaberegister zugeführt wird. Diese Fig. 5a ein vereinfachtes Schaltbild eines 6-Bit-

Steueroperationen können entweder durch eine spe- Speichers,

ziell diesem Zweck dienende Steuereinrichtung oder Fig. 5b eine Blockdarstellung der Schaltung nach

in Abhängigkeit vom Maschinenprogramm erfolgen. Fig. 5a,

Insbesondere dann, wenn die Anzahl der nachein- 30 Fig. 6a eine vereinfachte Schaltung zur Datenander zu verarbeitenden Suchwörter groß ist, erfordert Übertragung und -zwischenspeicherung,
die Auswahl und Zuführung der Suchwörter zum Fig. 6b eine Blockdarstellung der Schaltung nach Suchwort-Eingaberegister einen erheblichen Aufwand F i g. 6 a,
an Steuermitteln bzw. Zeit. F i g. 7 a eine vereinfachte Schaltung einer weiteren

Ein ähnliches Problem liegt vor, wenn die Anzahl 35 Speicherzelle,

der Datenwörter, unter denen die Suche stattfinden F i g. 7 b eine Blockdarstellung der Schaltung nach

soll, die Aufnahmekapazität des einen assoziativen Fig. 7a,

Vergleich gestattenden Datenwortspeichers übersteigt. Fig. 8 a eine vereinfachte Darstellung einer Speicher-

Auch hier sind zusätzliche, programmabhängige Ein- zelle eines Eingangsregisters,

und Aus-Speicheroperationen erforderlich, damit der 40 Fig. 8b eine Blockdarstellung der Schaltung nach

gesamte Datenwortvorrat mit einem im Suchwort- Fig. 8a,

Eingaberegister eingestellten Suchwort verglichen wer- F i g. 9 a eine vereinfachte Schaltung einer weiteren

den kann. Liegen zudem noch mehrere Suchwörter Speicherzelle eines Eingangsregisters,

vor, von denen jedes mit allen Datenwörtern verglichen F i g. 9 b eine Blockdarstellung der Schaltung nach

werden soll, wird besonders viel Zeit für derartige 45 Fig. 9a,

Übertragungsoperationen benötigt. F i g. 10 die Zusammengehörigkeit der F i g. 10 a

Aufgabe vorliegender Erfindung ist es, ein Verfahren und 10 b,

anzugeben, das diese Nachteile weitgehend vermeidet, F i g. 10 a und 10 b eine vereinfachte Darstellung

indem es die Möglichkeit bietet, bei einem Minimum einer Steuerschaltung,

an speicherexternen Steueroperationen einerseits asso- 50 Fig. 11 ein Zeitdiagramm,

ziative Suchoperationen mit verschiedenen Such- F i g. 12 eine Darstellung eines gespeicherten Datenwörtern durchzuführen und andererseits eine sehr Wortes und Daten des Eingangsregisters und
große Anzahl Datenwörter in die assoziative Such- F i g. 13 ein Blockschaltbild einer weiteren Ausoperation einzubeziehen. Gemäß der Erfindung wird führungsform der Erfindung,
dies im wesentlichen dadurch erreicht, daß zwischen 55

den Charakterstellen der Suchwörter einerseits und der Allgemeine Beschreibung

Datenwörter andererseits sukzessiv bei gleichzeitiger Von einer Eingabeeinheit 10 (Fig. la, Ib und Ic)

Zuführung neuer Charakterstellen Stellenverschiebun- werden Daten Charakter für Charakter in einen

gen vorgenommen werden, indem die Suchwörter fest- Speicher 12 und von einer-Eingabeeinheit 14 in ein

gehalten und die Datenwörter verschoben werdenoder 60 Eingangsregister 16 übertragen. Eine Einrichtung 18

umgekehrt, und daß jeweils nach einer vorbestimmten steuert die Übertragung, die Assoziation, d. h. den

Zahl (z. B. 1) der Stellenverschiebungen ein asso- Datenvergleich und die Ausgabe der Daten zu einer

ziativer Vergleich durchgeführt wird. Ausgabeeinheit 20.

Das Verfahren nach der Erfindung ist besonders Das System arbeitet mit entsprechenden Impulsdort mit großen Vorteil anwendbar, wo die in einen 65 folgen, A, B, C, D und E, die von einem Impulsassoziativen Suchvorgang einzubeziehenden Daten- generator 22 erhalten werden. Die A- und 5-Impulse Wörter als Wortfolge in einem Massenspeicher, z. B. steuern die Datenübertragung, wobei die ^(-Impulse auf einem Magnetband, aufgezeichnet sind. auch die Ausgabeschaltungen rückstellen. Die C-Im-

3 4

pulse prüfen eine Übereinstimmungsbedingung. Die feld, welches das kritische Feld des Kryotrontors 28

D-Impulse steuern die Ausgabe eines übereinstimmen- durchschreitet, um dieses normalleitend zu machen,

den Wortes aus dem Speicher 12 und dienen auch zur Fließt in der Steuerwicklung 27 kein Strom, so wird

Rückstellung der keine Übereinstimmung ergebenden die Torschaltung supraleitend, und auf Leitung 29

Stromkreise. Die IT-Impulse stellen die Übertragungs- 5 kann ein Strom fließen.

Schaltungen zurück. Das System hat die Eigenschaft, In F i g. 3 a ist eine Kryotron-Torschaltung ver-

nach jeder Informationsübertragung eine Assoziation einfacht dargestellt. Ein Paar Leitungen 30 und 32

durchzuführen. Diese Eigenschaft wird jedoch ein- sind über einen Anschlußpunkt 34 gemeinsam mit

geschränkt durch die Forderung, daß eine Asso- einer Gleichstromquelle verbunden. Ein erstes Kryo-

ziation oder ein Vergleich von eingespeicherten io tron-Torelement 36 ist in die Leitung 30 und ein

Wörtern nicht ausgeführt werden kann, bevor sich zweites Torelement 38 in die Leitung 32 eingeschal-

nicht ein Start-(ST)-Charakter in der äußersten linken tet. Die Leitung 32 ist geerdet. Das Torelement 36

Speicherstelle der zu vergleichenden Wortstellen be- hat eine erste Steuerwicklung 40 und eine zweite

findet, d. h. jeweils ein Start-(S7>Charakter in der Steuerwicklung 42. Die Leitung 42 bildet auch die

äußersten linken Speicherstelle des Eingangsregisters 16 15 Steuerwicklung des Torelementes 38.

und einer der Speicherwortstellen des Speichers 12 Eine Stromquelle für die Wicklung 40 ist durch den

stehen. Anschlußpunkt 44 dargestellt und liefert einen Differenz-

_ ο .,.,„, . ·,„.. · , Strom in Richtung des Pfeiles, um das Torelement 36

Der Speicher 12 kann mehrere Worter speichern. normalerweise leitend zu halten, wodurch der Strom

In eine Speicherwortstelle können Daten eingegeben 20 von Stromquelle 34 durch die normalerweise leitende

werden, während die Eingabe in andere Wortstellen Toranordnung 38 geführt wird. Die Wicklung 42 ist

verhindert wird, wenn diese bereits mit Daten gefüllt gegenüber der Wicklung 40 entgegengesetzt gerichtet,

sind und einen ST-Charakter in ihrer äußersten linken so daß sie bei Erregung ein Magnetfeld erzeugt,

Speicherstelle aufweisen. Die Daten können auch in welches das Magnetfeld der Wicklung 40 auslöscht

eine oder mehrere Speicherwortstellen übertragen as und das Torelement 36 in den supraleitenden Zustand

werden, während andere Speicherwortstellen gänzlich bringt. Der Strom auf Leitung 42 hält das Torelement

leer sind. Ebenso können übereinstimmende Daten 38 widerstandsleitend, und ein Strom aus Quelle 34

aus einer Speicherwortstelle ausgegeben werden, wäh- fließt über Torelement 36 und Leitung 30.

rend Daten in andere Speicherwortstellen übertragen Wenn der Stromimpuls auf Leitung 42 beendet ist,

werden. 30 wird das Element 36 in den widerstandsleitenden

Stimmen mehr als ein Speicherwort mit dem Inhalt Zustand durch den Strom auf Leitung 40 gebracht,

des Eingangsregisters während eines gegebenen Asso- Element 38 wird supraleitend, und der Strom von

ziationszyklus überein, so ist eine Anzahl von Im- Quelle 34 wird wieder über Element 38 zu Erde

pulsen A, B, C, D und E entsprechend der Anzahl der geleitet. Es ist daher ersichtlich, daß ein Stromimpuls

übereinstimmenden Wörter zur Ausgabe dieser Wörter 35 auf Leitung 42 einen Impuls gleicher Dauer auf

erforderlich, da das Auslesen parallel pro Bit und Leitung 30 ergibt,

serienweise pro Wort geschieht. Die Schaltung von Fig. 3a wird allgemein mit 46

Die Datenquelle für das Eingangsregister kann eine bezeichnet und in Fig. 3b als Kästchen dargestellt, repetitive Datenquelle, beispielsweise ein endloses das eine Steuerwicklung 42 als Eingang und eine Band, sein. Wenn ein bestimmtes Wort das Eingangs- 40 Ausgangsleitung 30 aufweist. Diese Darstellung wird register 16 zu einer Zeit passiert, zu der kein ent- in den folgenden Figuren zur Kennzeichnung einer sprechendes Wort in einer der Wortstellen des Speichers Schaltung nach Fig. 3 a benutzt,
steht, so wird ein daraufhin eingegebenes Wort In F i g. 4 ist ein Kryotron-Flip-Flop 58 vereinwiederum mit dem Wort verglichen, wenn dieses facht dargestellt. Ein Paar parallelgeschaltete Leierneut das Eingangsregister durchläuft. Da die Erfin- 45 tungen 60 und 62 sind an einem Ende mit einer dung hauptsächlich in der Übertragung und Asso- Stromquelle 64 und am anderen Ende mit Erde ziation liegt, werden nur diese Merkmale im Detail verbunden. Da die Stromquelle 64 dauernd in Betrieb beschrieben, und zwar im Zusammenhang mit einem ist, fließt entweder im linken oder im rechten Zweig größeren komplexen System. Die Erfindung ist bei- stets ein Strom. Der Strom im rechten Zweig ist als spielsweise als Teil eines Platzbelegungssystems für den 50 0-Zustand des Flip-Flops bezeichnet, während der Flugverkehr dargestellt. Strom im linken Zweig den 1-Zustand kennzeichnet.

Ein Kryotron 26, welches die F i g. 2 a zeigt, besitzt Tritt ein Strom in einer Leitung 66 auf, welche die

eine Steuerwindung 27 und das Kryotron-Torelement Steuerwicklung des Torelementes 68 ist, so wird dieses

28, das mit einer Leitung 29 verbunden ist. Während Torelement in den widerstandsleitenden Zustand ge-

dieses Kryotron als herkömmliches Drahtkryotron 55 bracht, wodurch der Strom in den rechten Zweig

dargestellt ist, können selbstverständlich auch andere umgeleitet wird und das Flip-Flop seinen 0-Zustand

Typen von Kryotronen Verwendung finden. Das einnimmt. In diesem Zustand ist das Torlement 70

Kryotron 26 von Fig. 2 a wird in Fig. 2 b in ver- widerstandsleitend und das Torelement 72 supra-

einfachter Form gezeigt, wobei die Bezugsziffern von leitend. Ein Strom auf einer Leitung 74 wird daher

F i g. 2 a beibehalten werden, um übereinstimmende 60 durch das Torelement 70 gesperrt und fließt infolge-

Teile zu kennzeichnen. Diese vereinfachte Dar- dessen auf einen Parallelzweig 78 durch das Torelement

stellungsweise wird in den weiteren Schaltungen zur 72. Befindet sich das Flip-Flop im 0-Zustand, und auf

Darstellung eines Kryotrons verwendet, wie es sehe- Leitung 80 tritt ein Signal auf, so wird dadurch das

matisch in F i g. 2 a gezeigt ist. Torelement 82 normalleitend, so daß der Strom in den

Die Schaltungen der Einrichtung arbeiten bei 6g linken Zweig umgeleitet wird und das Flip-Flop

niedrigen Temperaturen, die beispielsweise durch seinen 1-Zustand einnimmt. Im 1-Zustand ist das

Eintauchen in flüssiges Helium erreicht werden. Ein Torelement 72 normalleitend, wodurch ein Strom auf

Strom in der Steuerwindung 27 erzeugt ein Magnet- Leitung 74 über das Torelement 70 fließt. Trotzdem

5 6

zusätzliche Torelemente in die Schaltung eingebaut die durch die Leitung 40' gebildet wird. Eine Leitung werden können, soll die vorausgehende Beschreibung 146 stellt die Steuerwicklungen für die Torelemente 36', zur Erklärung der allgemeinen Wirkungsweise dieses 36" und 38' dar. Der konstant auf der Leitung 40' Flip-Flop-Typs ausreichen. fließende Strom hält die Torelemente 36' und 36"

Der Speicher 12 in den Fig. la, Ib und Ic ent- 5 in ihrem normalleitenden Zustand. Tritt ein Strom hält im wesentlichen Schaltungen 100, 102 und 104. auf Leitung 146 in umgekehrter Richtung auf, so Jede Speicherwortstelle besteht aus einer Vielzahl von werden die Elemente 36' und 36" supraleitend, Schaltungen 100, die über Schaltungen 104 unter- während das Element 38' normalleitend wird. Es einander verbunden sind, sowie einer einzelnen, auf fließt daraufhin ein Strom in der Leitung 31-1 oder der linken Seite befindlichen Schaltung 102, die mit io 31-0 über ein zwischengeschaltetes Widerstandsder vorausgehenden Schaltung 100 über eine Schaltung element in einen anderen Teil der Schaltung. Die 104 verbunden ist. Der Speicher enthält vier horizon- Fig. 3d zeigt eine Blockdarstellung der Schaltung tale Speicherwortstellen. Die Bruchlinie 106 weist nach Fig. 3c, wie sie im Blockschaltbild der Fig. jedoch darauf hin, daß auch eine größere Anzahl 5 a und 7 a Verwendung findet. Speicherwortstellen vorgesehen werden kann. In 15 Die Leitung 142 (Fig. 5 a) enthält ein Torelement gleicher Weise wird durch die vertikale Bruchlinie 108 128undbildetdieSteuerwicklungfüreinTorelementl48. in Fig. Ic angedeutet, daß die Speicherwortstellen Die Leitung 144 enthält ein Torelement 136 und bildet eine größere Länge aufweisen können, d. h. weitere die Steuerwicklung für ein Torelement 150. Schaltungen 100 und 104 umfassen können. In der Eine Assoziationsschleife 152 umfaßt zwei parallel-

Praxis erfordern die in Fig. 12 dargestellten Daten, ao geschaltete Leitungen 154 und 156. Die Schleifen 152 die in einem Arbeitsbeispiel der Anordnung verwendet aller sechs Flip-Flops 116 sind durch eine Leitung 158 werden, mehr als die dargestellte Anzahl Schaltungen serienweise miteinander verbunden. Die Leitung 154 100 in jeder Wortstelle. Es wären somit zusätzliche enthält die Torelemente 130 und 160. Die Leitung 156 Schaltungen 100 und 104 zwischen den Bruchlinien 108 schließt die Torelemente 138 und 162 ein. erforderlich. Eine Schaltung 100, 102 und 104 ist 25 Jedem Flip-Flop 116 sind zwei Leitungen 164-1 in den Fig. 5 a, 7 a und 6 a beispielsweise gezeigt und und 164-0 zugeordnet, in welche Torelemente 148 und im Detail beschrieben. In gleicher Weise enthält das 150 geschaltet sind. Mit den Leitungen 164-1 und Eingangsregister 16 eine Anzahl Schaltungen 110 und 164-0 sind die Leitungen 31-1 und 31-0 der Toreine einzelne, auf der linken Seite befindliche Schaltung schaltung 46' verbunden.

112. Die Schaltungen 110 und 112 sind untereinander 30 Jedem Flip-Flop 116 sind ferner zwei Leitungen durch eine Schaltung 104 verbunden, die mit den 166-1 und 166-0 zugeordnet, welche die Steuer-Schaltungen des Speichers 12 identisch ist. Eine der wicklungen für die Torelemente 160 und 162 bilden. Schaltungen 110 ist in Fig. 8a gezeigt und im Sechs Paar Eingangsleitungen 168-1, 168-2, 168-4,

Detail beschrieben. Ebenso wird die Schaltung 112 168-8, 168-16 und 168-32 führen von rechts in die in Fig. 9 a angegeben und im Detail beschrieben. 35 Schaltung 100, wobei jedes Paar sich bis zu einem der Die Steuereinrichtung 18 enthält eine Steuerschal- Flip-Flops 116 erstreckt. Die Bezeichnung der Leitungstung 114 für jede Speicherwortstelle. Eine Gruppe paare ist in Übereinstimmung mit einem zur Anvon drei Schaltungen 114 ist in den Fig. 10a und Wendung kommenden Binärcode gewählt. Die obere 10 b gezeigt und im Detail beschrieben. Leitung eines jeden Paares bildet die Steuerwicklung

40 für ein entsprechendes Torelement 125, während die

Schaltung 100 untere Leitung eines jeden Paares die Steuerwicklung

eines entsprechenden Torelementes 132 darstellt. Die

Die Schaltung 100 (Fig. 5 a) umfaßt sechs Kryo- Leitungen eines jeden Paares sind gemeinsam geerdet. tron-Flip-Flops 116, von denen nur drei dargestellt Sechs Paar Ausgangsleitungen 170-1, 170-2, 170-4,

sind. Unter Bezugnahme auf das am weitesten rechts 45 170-8, 170-16 und 170-32 verlassen die Schaltung 100 gezeichnete Flip-Flop umfaßt jedes Flip-Flop eine nach links. Die obere Leitung eines jeden Paares Leiterschleife 118, die parallelgeschaltete Leitungen 120 enthält ein Torelement 126 eines zugeordneten FHp- und 122 enthält. Diese Leitungen sind zwischen Flops 116 und die untere Leitung eines jeden Paares Erdpotential und einem Anschlußpunkt 124 geschaltet, ein Torelement 134. Die Leitungen eines jeden Paares der eine Gleichstromquelle bildet. Die Leitung 120 50 sind gemeinsam mit einer Torschaltung 46 der in enthält ein Kryotron-Torelement 125 und bildet die Verbindung mit den Fig. 3a und 3b beschriebenen Steuerwicklungen für Kryotron-Torelemente 126, 128 Art über eine Leitung 30 verbunden. Wie die F i g. 3 b und 130. Die Leitung 122 umfaßt ein Torelement 132 zeigt, führt eine Leitung 42 von links in die Tor- und bildet Steuerwicklungen für die Torelemente 134, schaltung 46 und verläßt diese nach rechts. Weitere und 138. 55 Schaltungen 46 werden serienweise durch die Leitung

Eine Leseschleife 140 enthält zwei parallelgeschaltete 42 verbunden.

Leitungen 142 und 144 und ist mit den Leseschleifen Die Arbeitsweise der Schaltung 100 ist folgende:

aller sechs Flip-Flops 160 in Serie geschaltet über Ein aus sechs Bits bestehender, binär codierter eine Leitung 146, die über sechs Torschaltungen 46' Charakter wird parallel pro Bit über die Leitungen 168 führt. Eine Torschaltung 46' ist in Fig. 3 c gezeigt. 60 in die sechs Flip-Flops 116 eingegeben. Vom Anschluß-Diese Schaltung ist ähnlich der Schaltung 46 in punkt 124 fließt ein konstanter Strom durch eine der Fig. 3a. Drei Leitungen 31-1, 31-0 und 32' sind Leitungen 120 oder 122 gegen Erde. Der eingegebene gemeinsam an einen Anschlußpunkt 34' angeschlossen, Charakter besteht aus einem Strom aus einer oder der der mit einer Gleichstromquelle verbunden ist. In die anderen Leitung eines jeden Leitungspaares 168. Leitungen 31-1 und 31-0 sind Torelemente 36' und 36" 65 Fließt ein Strom auf der oberen, einer binären 0 zugeeingeschaltet. Ein Torelement 38' befindet sich in der ordneten Leitung eines Leitungspaares 168, so wird Leitung 32', die ihrerseits geerdet ist. Die Torelemente das Torelement 125 normalleitend gemacht, und der 36' und 36" haben eine gemeinsame Steuerwicklung, Strom in der Schleife 118 fließt über den rechten

7 8

Zweig 122, um die Speicherung einer binären O anzu- sich ein Stromfluß durch die Leitungen 31-0 und zeigen. Tritt ein Strom auf einer unteren, einer binären 164-0 zur Anzeige einer binären 0 einstellen.

1 zugeordneten Leitung eines Leitungspaares 168 auf, Um eine nichtzerstörende Entnahme der Daten aus so wird dadurch das entsprechende Torelement 132 der Schaltung 100 auf Leitungen 170 zu erreichen, in seinen normalleitenden Zustand gebracht, so daß 5 werden Impulse auf Leitung 42 gegeben, die die Torein Stromfluß im linken Zweig 120 bewirkt wird, der schaltungen 46 betätigen zur Abgabe eines Strom-

die Speicherung einer binären 1 anzeigt. impulses auf jeder entsprechenden Leitung 30. Diese

Die Assoziationsschleifen 152 arbeiten folgender- Stromimpulse gelangen zu der oberen, einer binären 0 maßen: Jedes Flip-Flop 116 befindet sich entweder im zugeordneten Leitung der Leitungspaare 17O¹ oder zu

1-Zustand oder im 0-Zustand, und auf den Leitungen io der unteren, einer binären zugeordneten Leitung der

166-0 oder 166-1 fließt in Übereinstimmung mit dem Leitungspaare 170 in Übereinstimmung mit dem

Inhalt des entsprechenden Teiles des Eingaberegisters 0- oder 1-Inhalt des entsprechenden Flip-Flops 116.

16 ein Strom. Angenommen, ein bestimmtes Flip- Enthält z. B. ein Flip-Flop 116 eine binäre 1, so ist das

Flop 116 enthält eine binäre 1, d. h. ein Strom fließt Torelement 126 normalleitend und das Torelement

im linken Zweig, wodurch das Torelement 130 normal- 15 134 supraleitend. Der Strom auf Leitung 30 fließt

leitend und das Torelement 138 supraleitend ist. somit durch die entsprechende untere Leitung 170.

Weiterhin wird angenommen, daß ein Strom auf Umgekehrt wird bei einer gespeicherten binären 0 das

Leitung 166-1 fließt. Es ist daraus zu ersehen, daß die Torelement 134 normalleitend, und der Stromimpuls

binäre 1 auf Leitung 166-1 der binären 1 im Flip- auf Leitung 30 fließt in der oberen entsprechenden

Flop 116 entspricht. Von einer Stromquelle 173 fließt 20 Leitung 170. Die Daten in den Flip-Flops 116 bleiben

konstanter Strom über eine Leitung 158. Es ist zu eingespeichert, bis neue Daten über die Leitungen 168

bemerken, daß die Torelemente 130 und 160 in Leitung eingegeben werden.

154 normalleitend sind, während die Törelemente 138 Die Schaltung nach Fig. 5a wird durch einen und 162 in Leitung 156 supraleitend sind. Der Strom Block 100 nach Fig. 5b vereinfacht dargestellt. Die von Leitung 158 fließt daher durch Leitung 156 und 25 Leitungspaare 164, 166, 168 und 170 sind hierbei als zeigt an, daß eine Übereinstimmungsbedingung zwi- Kabel gezeichnet. Diese Darstellung wird in den sehen dem Inhalt des Flip-Flops 116 und den auf den Fig. la, Ib und Ic verwendet. Die Schaltung 100 Leitungen 166-1 und 166-0 erscheinenden Daten stellt einen Hauptspeicher dar, zum Unterschied von vorliegt. Wenn auf Leitung 166-0 ein Strom fließen Schaltung 104, die einen Zwischenspeicher darstellt, würde, so würde das Torelement 162 normalleitend. 30 Es ist zu bemerken, daß die Leitungen 164 in den Das Torelement 130 ist ebenfalls normalleitend auf Fig. Ib und 1 c sich nicht über die untersten der Grund des 1-Zustandes des Flip-Flops 116. Der Schaltungen 102 und 100 erstrecken. Sie haben vielmehr Strom von Leitung 158 kann daher weder über in diesen untersten Schaltungen, z. B. am Anschluß-Leitung 154 noch über Leitung 156 fließen und wird punkt der Leitung 31, ihren Ursprung,
über eine Leitung 176 abgeführt. Ein Strom auf 35

Leitung 158 am linken Ende der Schaltung 100 zeigt Schaltung 1U4
daher eine Übereinstimmungsbedingung zwischen Die Schaltung 104 in Fig. 6a enthält ebenfalls dem Inhalt aller sechs Flip-Flops 116 der Schaltung 100 sechs Flip-Flops 180. Jedes Flip-Flop umfaßt eine und den durch Ströme in den sechs Leitungspaaren Schleife 182, die aus zwei Leitungen 184 und 186 166-1, 166-0 dargestellten Daten an. Ein Strom auf 40 besteht, die parallel zwischen Erde und einem An-Leitung 176 zeigt dagegen an, daß eine Nichtüber- Schlußpunkt 188 geschaltet sind. Der Anschlußeinstimmung in mindestens einem der Flip-Flops 116 punkt 188 verkörpert wiederum eine Gleichstromvorliegt. Die Schaltung ist dabei so aufzufassen, daß quelle. Jede Leitung 184 enthält ein Kryotron-Torsich der Schaltpunkt in einer Speicherwortstelle in element 190 und bildet die Steuerwicklung für ein der am weitesten rechts befindlichen Schaltung 100 45 Torelement 192. Jede Leitung 186 umfaßt ein Tor-(Fig. Ic) befindet und die Leitung 176 in jeder element 194 und stellt die Steuerwicklung für ein nachfolgenden Schaltung 100 und 102 zu entsprechen- Torelement 196 dar.

den Leitungen 158 parallel läuft ohne eine weitere Jedem Flip-Flop 180 ist ein Paar Eingangsleitungen

Verbindung mit diesen. 170 zugeordnet, die den beschriebenen Ausgangs-

Beim Lesen wird der Inhalt eines jeden Flip- 50 leitungen der Schaltung 100 in Fig. 5a entsprechen.

Flops 116 durch einen Strom auf einer der Leitungen In gleicher Weise ist jedes Flip-Flop 180 mit einem

164-0 oder 164-1 dargestellt. Wenn ein Strom auf der Paar Ausgangsleitungen 168 verbunden, die den

Leseleitung 146 fließt, werden die Torelemente 46' in Eingangsleitungen 168 bei Schaltung 100 entsprechen,

den supraleitenden Zustand gebracht, um einen Strom Die obere Leitung eines jeden Leitungspaares 168

auf einer Leitung 31-0 oder 31-1 in Abhängigkeit vom 55 und 170 ist einer binären 0 zugeordnet, während die

Schaltzustand des zugeordneten Flip-Flops 116 pas- untere Leitung eines jeden Leitungspaares der bmären

sieren zu lassen. Angenommen, eine binäre 1 ist in 1 entspricht.

einem Flip-Flop 116 gespeichert, wodurch ein Strom Die Eingabe von binär codierten Charakteren in die im linken Zweig 120 fließt und das Torelement 128 Schaltung 104 geschieht durch Stromimpulse auf den normalleitend sowie das Torelement 136 supraleitend 60 Leitungspaaren 170. Eine nicht zerstörende Entnahme ist. Der Strom von Leitung 146 fließt daraufhin durch der in einem Flip-Flop 180 gespeicherten Daten ge-Leitung 144, da das Torelement 136 supraleitend ist. schieht über die Leitungspaare 168, nachdem ein Das Torlement 150 wird dadurch normalleitend. Stromimpuls auf Leitung 204 gegeben worden ist. Es wird dadurch ein Stromfluß in Leitung 31-0 Die Leitung 204 entspricht ihrer Wirkungsweise nach verhindert und ein Stromfluß durch Leitungen 31-1 65 der Leitung 42 in den Fig. 3 a und 5 a. Ein Strom- und 164-1 über das supraleitende Torelement 148 zur impuls auf dieser Leitung bewirkt einen Ausgangs-Anzeige einer binären 1 als Inhalt des Flip-Flops 116 impuls auf den mit den Torschaltungen 46 verbungestattet. Ist eine binäre 0 eingespeichert, so würde denen Leitungen 30. Die Flip-Flops 180 behalten

809 702/1246

9 10

ihren Dateninhalt, bis eine neue Eingabe über die sind nur die zwei rechten und das linke dargestellt. Leitungen 170 erfolgt. Die drei übrigen nicht dargestellten Flip-Flops Die Schaltung nach Fig. 6 a ist schematisch durch gleichen den auf der linken Seite dargestellten. Jedes einen Block 104 in F i g. 6b dargestellt, der in den Flip-Flop enthält eine Schleife 232, die aus parallel Fig. la, Ib und Ic benutzt wird. Wie vorerwähnt, 5 verbundenen Leitungen234 und 236 zwischen Erdist die Schaltung 104 ein Zwischenspeicher, potential und einer Gleichstromquelle 238 besteht.

Sechs Paar Eingangsleitungen 168-1, 168'-2, 168'-4,

Schaltung 102 ±_m,__{8 168}__{16 und} i₆₈'_₃2, die den Leitungen 168

Die Schaltung 102 (F i g. 7a) ist in ihrem Aufbau in Fig. 5a entsprechen, führen als Dateneingänge und ihrer Wirkungsweise die gleiche, wie die voraus- io der Flip-Flops 230 von rechts in die Schaltung 110. gehend beschriebene Schaltung 100, bis auf zwei Sechs Paar Ausgangsleitungen 170', die im allgemeinen nachfolgend erläuterte Unterschiede. Es wurden daher den Leitungen 170 in F i g. 5a entsprechen, verlassen für die entsprechenden Teile entsprechende Nummern die Schaltung 110 auf der linken Seite. Sie dienen verwendet. Es wurden nur drei Flip-Flops dargestellt, zum nicht zerstörenden Lesen der Daten aus der die im wesentlichen den nicht dargestellten gleichen. 15 Schaltung 110 und zur Weiterleitung dieser Daten an Lediglich das rechts dargestellte Flip-Flop unterschei- eine Schaltung 104. Diese Leitungen 170 sind mit den det sich von den übrigen durch die Umkehrung Torschaltungen 46 verbunden. Den Eingang der von zwei Torelementen. Torschaltungen 46 stellt eine Leitung 42' entsprechend

Der eine Unterschied besteht darin, daß die Schal- der Leitung 42 in den Schaltungen 100 dar.
tung 102 keine Ausgangsleitungen 170 aufweist, da 20 Jedes Flip-Flop 230 ist mit einer Leseschleife 244 keine Daten von einer Schaltung 102 zu einer folgenden verbunden. Diese Leseschleife 244 ist ähnlich der Schaltung 104 übertragen werden, wie dies bei jeder Schleife 140 in der Schaltung 100. Die sechs Schleifen Schaltung 100 der Fall ist. Die Schaltung 102 erfordert 244 sind in Serie durch eine Leitung 246 verbunden, somit keine Leitung 42 und keine Torschaltungen 46. welche auf der einen Seite in die Schaltung 100 Der zweite Unterschied ist die Hinzufügung eines 25 hineinführt und sie auf der anderen Seite verläßt, separaten Kryotron-Torelementes in jede der Leitungen entsprechend der Leitung 146 in Fig. 5 a. Bis zu 120 und 122 einer jeden Schleife 118. Eine Leitung 210 diesem Punkt entspricht die Schaltung 110 der führt an der unteren rechten Ecke in die Schaltung 102 Schaltung 100. In Schaltung 110 ist die Leitung 246 und verzweigt bei 212 in Leitungen 214 und 216. (Fig. Ib) mit einer Gleichstromquelle 247 verbunden, Die Leitung 216 ist geerdet, während die Leitung 214 30 während in Schaltung 100 auf Leitung 146 Impulse durch je ein Torelement 218 mit jedem der sechs auftreten. Die Leitungen 166-0 und 166-1, die in Flip-Flops 116 verbunden ist. Es ist zu bemerken, daß Verbindung mit der Schaltung 100 beschrieben wurden, das Torelement 218 des rechten Flip-Flops 116 als laufen durch die Leseschleifen 244 der Schaltungen UO. Steuerwicklung die linke Leitung 120 der Schleife 118 Eine Leitung 249 führt von links in die Schaltung 110

verwendet, während bei den übrigen fünf Flip-Flops 35 und geht über in eine Leitung 250, welche die Schleifen das Torelement 218 als Steuerwicklung den rechten 232 der Flip-Flops 230 kreuzt. Die Leitung 249 ist Zweig 122 benutzt. Diese Anordnung steht in Über- mit einer Gleichstromquelle251 (Fig. Ib) verbuneinstimmung mit dem binär codierten Start-(5T)- den. Die Leitung 250 enthält ein Torelement 252 für Charakter (111110). Wird daher der ,ST-Charakter jedes Flip-Flop 230. In einer ähnlichen Weise wie in in den Flip-Flops der Schaltung 102 eingespeichert, 40 Verbindung mit Leitung 214 der F i g. 7 a beschrieben, so fließt in das rechte Flip-Flop im rechten Zweig 122 sind die Torelemente 252 der Flip-Flops 230 in Überein Strom, während in den übrigen fünf Flip-Flops einstimmung mit einem binär codierten Maskender linke Zweig 120 stromführend ist. Charakter (111100) angeordnet. In Fi g. 12 wird die

Von der Leitung 214 führen an den Schaltpunkten Maske dargestellt durch den Buchstaben M. Am 220 Leitungen 216'zu Leitung 216. Jede der Leitungen 45 Anschlußpunkt 254 zweigen die verschiedenen Lei-216'enthält ein Torelement 222. Die Torelemente 222 tungen 256' von Leitung 250 ab. Jede Leitung 256' sind komplementär zu den Torelementen 218 ange- führt durch ein Torelement 258 in den entsprechenden ordnet, wobei das Torlement 222 des rechten Flip- Flip-Flops 230. Die Torelemente 258 sind komple-Flops die Leitung 122 als Steuerwicklung hat, während mentär zu den Torelementen 252 angeordnet,
die Torelemente 222 der übrigen fünf Flip-Flops 116 50 Die einzelnen Leitungen 256' sind andererseits mit die Leitungen 120 als Steuerwicklungen haben. einer Leitung 256 verbunden, die parallel zu Leitung

Wenn daher der ST-Charakter in der Schaltung 102 250 liegt und ebenfalls durch die Flip-Flops 230 führt, gespeichert ist und ein Stromimpuls auf Leitung 210 Wenn daher der Maskencharakter (111100) in den auftritt, kann dieser Impuls ungehindert die Schaltung Flip-Flops 230 der Schaltung 110 steht, fließt der durchlaufen. Ist irgendein anderer Charakter einge- 55 Strom auf Leitung 249 durch Leitung 250. Befindet speichert, wird der Stromimpuls von Leitung 210 über sich jedoch ein anderer Charakter in den Flip-Flops, die Leitung 216 und/oder eine Leitung 216' gegen wird der Strom auf Leitung 249 an den nicht über-Erde abgeleitet. einstimmenden Punkten über Leitung 256' zu Leitung

Die Schaltung nach Fig. 7a ist schematisch als 256 umgeleitet.

Block 102 in Fig. 7b dargestellt. Dieser Block wird 60 Nachdem die Leitung250 die Flip-Flops 230 pasin den Fig. la, Ib und Ic zur Darstellung benutzt. siert hat, bildet sie die Steuerwicklungen für sechs Die Schaltung 102 ist ein Hauptspeicher. Torelemente 260, von denen jedes einem Flip-Flop 230

„ ,_ . _11ft zugeordnet ist. In ähnlicher Weise bildet die Leitung

bcüaltung HU _{256 die} Steuerwicklungen für sechs Torelemente 262,

Die Schaltung 110 (Fig. 8a) gleicht im wesent- 65 von denen jedes einem Flip-Flop 230 zugeordnet ist. liehen der Schaltung 100. Lediglich einige Unter- Die Leitungen 250 und 256 vereinigen sich ausschiede sind nachfolgend im Detail beschrieben. Die gangsseitig wiederum zu einer gemeinsamen Leitung Schaltung 110 umfaßt sechs Flip-Flops 230. Davon 249, die die Schaltung 110 nach rechts verläßt. Diese

11 12

Leitung führt die gleiche Bezeichnung wie die Ein- und 262 in Fig. 8a. Um eine parallele Beschreibung

gangsleitung 249 auf der linken Seite der Schaltung. der Schaltungen 110 und 112 zu gestatten, wird daher

Die gleiche Bezeichnung wurde gewählt, da die Aus- ein Schaltungspunkt 290 eingeführt, der mit ent-

gangsleitung der einen Schaltung 110 die Eingangs- sprechenden Leitungen 272 verbunden ist, die auch

leitung der nachfolgenden Schaltung 110 bildet. 5 in F i g. 8 a gezeigt sind und die mit Gleichstrom-

Die Leitungen 166-0 und 166-1 eines jeden Paares quellen 274 verbunden sind.

von die Leseschleife 244 der Flip-Flops 230 schnei- Eine Leitung 292 führt auf der linken Seite in die

denden Leitungen sind an einem Punkt 266 mit einer Schaltung 112 und verzweigt am Sehaltpunkt 294 in

Leitung 268 verbunden, die ein Torelement 260 enthält Leitungen 286 und 288'. Die Leitung 286 passiert

und am Punkt 270 mit Leitung 272 verbunden ist. io sechs Flip-Flops 230 und enthält Torelemente 296

Die Leitung 272 liegt an einer Gleichstromquelle 274. in jeder der Schleifen 232. Die Torelemente 296 sind

Von Leitung 272 verzweigt bei Punkt 270 eine Lei- in den Flip-Flops 230 in Übereinstimmung mit dem

tung 284, welche ein Torelement 262 passiert und mit binär codierten ST-Charakter (HlHO) angeordnet.

Erdpotential verbunden ist. In den entgegengesetzten Zweigen der Schleifen 232

Ist der in den Flip-Flops 230 der Schaltung 110 15 sind Torelemente 298 komplementär zu den Torelemen-

beiindliche Charakter der Maskencharakter M, so ten 296 angeordnet. An die Leitung 286 sind bei

fließt ein Strom durch Leitung 250 und hält die Anschlußpunkten 294 weitere Leitungen 288' ange-

Torelemente 260 normalleitend, wodurch der Strom schlossen. Aus Leitung 292 fließt ein konstanter

auf Leitung 272 über die Torelemente 262 gegen Erde Strom von einer Stromquelle 299 (s. auch Fig. Ib)

abgeleitet wird. Ist jedoch der Charakter kein Masken- 20 über Leitung 286 durch die sechs Flip-Flops 230,

Charakter M, so fließt der Strom auf Leitung 249 in wenn der 5T-Charakter in den Flip-Flops 230 steht.

Leitung 256 und hält die Torelemente 262 normal- Enthalten diese Flip-Flops einen anderen Charakter,

leitend, wodurch ein Strom auf den Leitungen 272 dann fließt der Strom von Leitung 292 durch eine der

über Leitungen 268 zu Anschlußpunkten 266 fließt. Leitungen 288' zu Leitung 288 an der Stelle, wo der

An den Anschlußpunkten 266 wird der Strom ent- 35 Speicherinhalt sich vom ÜT-Charakter erstmals unter-

weder über Leitungen 166-0 oder 166-1 geleitet in scheidet.

Abhängigkeit davon, in welchem Zustand sich das Die Schaltung nach Fig. 9a ist schematisch durch

zugeordnete Flip-Flop 230 befindet. Wenn sich daher einen Block 112 in Fig. 9 b dargestellt, der in Fig.

ein Maskencharakter in der Schaltung 110 befindet, Ib verwendet wird. Die Leitungen 272 und 176 sind

fließt der Strom von den Leitungen 272 zu Erde und 30 in Kabelform gezeigt. Die Schaltung 112 ist ein

erreicht die Leitungen 166-0 und 166-1 nicht. Weicht Hauptspeicher,
der in den Flip-Flops befindliche Charakter vom

Maskencharakter ab, so fließt der Strom von Leitung Schaltung 18

272 durch eine entsprechende Leitung 166-0 oder 166-1. Die Schaltung 18 in den Fig. 10 a und 10 b be-

Die Schaltung nach Fig. 8a ist schematisch durch 35 steht aus drei Schaltungsteilen 114, die untereinander

einen Block 110 in Fig. 8 b dargestellt, der in den gleich sind. Die Bruchlinie 106 weist daraufhin, daß

Fig. la, Ib und 1 c verwendet wird. Die Schaltung weitere Schaltungen 114 in Übereinstimmung mit der

110 ist ein Hauptspeicher. Die Leitungen 166 und 272 gewünschten Anzahl Wörter im Speicher 12 vorge-

sind in Kabelform angegeben. sehen werden können. Im folgenden ist lediglich der

40 obere der Schaltungsteile 114 im Detail erläutert.

Schaltung 112 In jeden Schaltungsteil 114 führen mehrere Leitungen, deren Aufgabe aus folgenden Ausführungen

Die Schaltung 112 in F i g. 9 a ist in vielen Punkten hervorgeht. Die Leitung 204 ist dabei die gleiche, wie

die gleiche wie Schaltung 110 in Fig. 8a. Für diese sie für Schaltung 104 in Fig. 6a angegeben wurde.

Punkte wurden entsprechende Bezugszeichen ver- 45 Auf dieser Leitung treten /Hmpulse auf, die eine

wendet. So enthält beispielsweise die Schaltung 112 Datenübertragung von den zugeordneten Schaltungen

sechs Flip-Flops 230, die im wesentlichen die gleichen 104 nach links auf Leitungen 168 zu der nächsten

sind wie die Flip-Flops 230 von F i g. 8 a. Es sind Schaltung 100 oder 102 bewirken,

wiederum nur das linke und die zwei rechten Flip- Die Leitung 204 umfaßt ein Torelement 300, dessen

Flops gezeigt, während die drei nicht dargestellten 5° Steuerwicklung durch eine Leitung 301 gebildet wird.

Flip-Flops mit dem linken identisch sind. Von einer Leitung 204 führt eine Leitung 302 über

Jedes Flip-Flop 230 enthält eine Schleife 232, die ein Torelement 303 gegen Erdpotential, Die Steueraus parallelgeschalteten Leitungen 234 und 236 be- wicklung für das Torelement 303 ist eine Leitung 304. steht, die eine Verbindung zwischen Erdpotential und Die Leitung 42 entspricht der Leitung 42 in Schaltung einer Gleichstromquelle 238 darstellen. Sechs Paar 55 100 (F i g. 5a). ^-Impulse auf dieser Leitung 42 Eingangsleitungen 168' sind für die Eingabe von bewirken die Übertragung der Daten von den zuge-Daten in die sechs Flips-Flops 230 in der gleichen, ordneten Schaltungen 100 nach links über Leitungen bei Fig. 8a beschriebenen Weise vorgesehen. Die 170 zu der nächstfolgenden Schaltung 104.
Schaltung 112 besitzt keine entsprechenden Ausgangs- Die Leitung 42 enthält ein Torelement 305, dessen leitungen 170', da keine Daten aus einer Schaltung 112 60 Steuerwicklung die Leitung 301 ist. Von Leitung 42 in eine nachfolgende Schaltung übertragen werden. zweigt eine Leitung 306 ab und führt über ein Torin gleicher Weise sind ferner sechs Leitungspaare element 307 gegen Erde. Das Torelement 307 hat als 166-0 und 166-1 vorgesehen, die Leseschleifen 244 Steuerwicklung die Leitung 304.
schneiden. Die Leitungen 166-0 und 166-1 eines jeden Die Leitungen 301 und 304 sind über einen Schalter Paares sind an Punkten 266 zu einer gemeinsamen 65 308 (F i g. 10 b) wahlweise mit einer Gleichstrom-Leitung 268 verbunden. Die Schaltung 112 enthält quelle 309 verbindbar. Liegt der Schalter an Leitung keinen Prüfstromkreis für Maskencharakter in Form 304, so werden dadurch die Torelemente 303 und 307 von Leitungen 250 und 256 sowie Torelementen 260 gesperrt, wodurch die auf den Leitungen 204 und 42

13 14

auftretenden Impulse ungehindert fließen können. Flip-Flops 316 aller Schaltungen 114 sind zwischen Wird die Stromquelle 309 über den Schalter 308 mit einer Gleichstromquelle 372 und Erdpotential in Leitung 301 verbunden, so werden die Torelemente 300 Serie geschaltet. Der linke Zweig 368 enthält ein und 305 gesperrt und Stromimpulse auf den Leitungen Torelement 374 und stellt die Steuerwicklung eines 302 und 306 gegen Erde abgeleitet. 5 Torelementes 376 dar.

In dem hier beschriebenen Ausführungsbeispiel Der rechte Zweig 370 enthält ein Torelement 378

befindet sich der Schalter 308 stets in der gezeichneten und bildet die Steuerwicklung für ein Torelement 380.

Stellung, nämlich in Verbindung mit Leitung 304. Eine Leitung 382 führt durch alle Schaltungen 114

Die andere Schaltstellung dieses Schalters ist für einen zu Erdpotential und stellt die Steuerwicklungen der weiteren Verwendungszweck vorgesehen, der in Ver- io Torelemente 344 dar. Die Impulse auf dieser Leitung bindung mit dem zweiten Ausführungsbeispiel (F i g. löschen den eine Nichtübereinstimmung anzeigenden 13) beschrieben wird. Strom auf Leitung 176 zu Leitung 158. Eine weitere

Die Leitung 146 entspricht der gleichen Leitung 146 Leitung 384 führt durch alle Schaltungsteile 114 gegen in Schaltung 100 in Fig. 5a. Auf dieser Leitung Erde und umfaßt ein Torelement 364 in jedem Fliptreten D-Impulse auf, die eine Entnahme des Inhaltes 15 Flop 314. An Schaltpunkten 386 ist die Leitung 384 der zugeordneten Schaltungen 100 und 102 nach- mit den vorausgehend beschriebenen Leitungen 146 einander bewirken. verbunden. Jede Leitung 146 passiert die entsprechen-

Die Leitungen 158 und 176 entsprechen den den Flip-Flops 316 und· 314 und bildet die Steuer-Leitungen 158 und 176 in den Schaltungen 100 und wicklung für das vorerwähnte Torelement 378 und 102 (F i g. 5a und 7a). Wie beschrieben, tritt bei 20 führt schließlich über ein Torelement 360. Auf einer Übereinstimmung zwischen allen Charakteren Leitung 384 treten D-Impulse auf. im Eingangsregister und allen Charakteren in den Eine Leitung 388 führt durch die Schaltungsteile 114

einzelnen Speicherwortstellen ein Stromimpuls auf zu Erdpotential und bildet die Steuerwicklung für das der entsprechenden Leitung 158 auf, der zur Schaltung Torelement 374 in jedem der Flip-Flops 316 zur Rück- 114 gelangt. Wird eine Nichtübereinstimmung fest- 25 stellung der Flip-Flops 316 in ihren 0-Zustand. Auf gestellt in einer der Schaltungen 100 oder 102, so wird dieser Leitung treten ^-Impulse auf. der Impuls von Leitung 158 zu der entsprechenden Eine einzelne Leitung 390 führt in jeden der Schal-

Leitung 176 geführt. tungsteile 114 und verzweigt bei einem Schaltpunkt 392

Die Leitung 214 ist die gleiche Leitung 214, wie sie in Leitungen 394 und 396. Die Leitung 394 umfaßt bei Schaltung 102 in Fig. 7 a beschrieben wurde. 30 das Torelement 336 in einem entsprechenden Flip-Ein Strom auf dieser Leitung beantwortet einen Flop 312 und ist geerdet. Die Leitung 396 enthält das C-Impuls auf Leitung 210 (Fig. 7 a) und zeigt an, Torelement 328 im entsprechenden Flip-Flop 312 und daß der 5T-Charakter in der zugeordneten Schaltung verzweigt bei Schaltpunkt 398 in Leitungen 400 und 102 steht. 402. Die Leitung 400 enthält das Torelement 342 und

Jeder Schaltungsteil 114 umfaßt drei Kryotron- 35 ist geerdet. Die Leitung 402 führt über Torelement 346, Flip-Flops 312, 314 und 316. Das Flip-Flop 312 ein Torelement 347 und bildet außerdem die Steuerenthält eine Schleife 318, die einen linken Zweig 320 wicklung für das Torelement 358 im Flip-Flop 314. und einen rechten Zweig 322 aufweist. Ein Strom im Zwischen den Torelementen 346 und 347 verläßt eine linken Zweig wird einer binären 1 und ein Strom im Leitung 403 die Leitung 402. Diese Abzweigleitung rechten Zweig einer binären 0 zugeordnet. Die zwei 40 enthält ein Torelement 405 und ist mit Erdpotential Zweige 320 und 322 sind gemeinsam an eine Gleich- verbunden. Die vorausgehend beschriebenen Leistromquelle 324 angeschlossen. Der Strom aus der tungen 286 und 288 stellen Steuerwicklungen für Quelle 324 fließt durch die Flip-Flops 312 aller Torelemente 405 und 347 in allen Schaltungsteilen 114 Schaltungsteile 114 nach Erde. Der Zweig 320 umfaßt dar. Ein konstanter Strom auf Leitung 292 in den ein Torelement 326 und bildet die Steuerwicklung für 45 Fig. Ib, 9 a und 9 b wird jeweils dann von Leitung 288 drei Torelemente 328, 330 und 332. Der rechte Zweig zu Leitung 286 geschaltet, wenn der ST-Charakter 322 enthält ein Torelement 334 und bildet die Steuer- in der Schaltung 112 steht. Der Strom auf Leitung 286 wicklungen für drei Torelemente 336, 338 und 340. öffnet das Torelement 347 für C-Impulse auf Leitung Die Leitung 214 bildet die Steuerwicklung für das 390, wodurch angezeigt wird, daß der Inhalt der mit Torelement 326 im Zweig 320. 50 dieser Leitung 390 verbundenen Speicherwortstelle

Die Leitung 158 ist die Steuerwicklung für ein mit den im Eingangsregister enthaltenen Daten über-Torelement342. DieLeitungl76 schließt ein Torelement einstimmt.

ein und bildet die Steuerwicklung für ein Tor- Eine Leitung 404 führt in jeden Schaltungsteil 114

element 346. und verzweigt bei Schaltpunkten 406 in Leitungen 408

Das Flip-Flop 314 enthält eine Schleife 350, be- 55 und 410. Auf Leitung 404 treten ^-Impulse auf. stehend aus einem linken Zweig 352 und einem Die Leitung 410 enthält ein Torelement 380 im Fliprechten Zweig 354. Diese Zweige sind gemeinsam mit Flop 316 und bildet die Steuerwicklung für das einer Gleichstromquelle 356 verbunden. Die Schleifen Torelement 362 im Flip-Flop 314 und die Steuerder Flip-Flops 314 aller Schaltungsteile 114 sind wicklung für das Torelement 334 im Flip-Flop 312. in Serie geschaltet zwischen der Gleichstromquelle 356 60 Die Leitung 410 ist schließlich geerdet. Ein Strom auf und Erde. Der rechte Zweig 354 umfaßt ein Torelement Leitung 410 stellt das Flip-Flop 314 in seinen 0-Zu- und bildet die Steuerwicklung für ein Torelement stand, während das Flip-Flop 312 in seinen 1-Zustand 360. Der linke Zweig 352 führt über ein Torelement 362 gebracht wird.

und ist gleichzeitig die Steuerwicklung eines Tor- Eine Leitung 412 führt in jeden Schaltungsteil 114

elementes 364. 65 und verzweigt sich bei einem Schaltpunkt 414 in eine

Das Flip-Flop 316 weist eine Schleife 366 auf, die Leitung 416 und die vorausgehend beschriebene sich aus einem linken Zweig 368 und einem rechten Leitung 204. Auf Leitung 412 treten .B-Impulse auf. Zweig 370 zusammensetzt. Die Schleifen 366 der Die Leitung 416 umfaßt das Torelement 330 im Flip-

15 16

Flop 312 und führt zu Erdpotential. Die Leitung 204 gelassen werden. Dieser Durchlaß kann durch Anenthält das Torelement 338 im Flip-Flop 312. Ordnung von Torelementen der beschriebenen Art Eine Leitung 418 für jeden Schaltungsteil 114 ver- (F i g. 3 a und 3 b) in den Eingangsleitungen und durch zweigt sich bei Schaltpunkt 420 in Leitungen 422 und Betätigung dieser Tore mittels ^-Impulse auf Leitung 42. Auf der Leitung 418 treten ^(-Impulse auf. Die 5 42 erreicht werden.

Leitung 422 enthält das Torelement 332 im Flip- In diesem Fall wäre jedoch ein Zwischenspeicher 104

Flop 312 und ist geerdet. Die Leitung 42 umfaßt das zwischen den Torschaltungen und der ersten Schaltung

Torelement 340 im Flip-Flop 312. 100 erforderlich. Es würden daher die Leitungen 170

. von der Eingabeeinrichtung 10 zu der Schaltung 104

Impulsgenerator 22 _{10 führen Die} übertragung von Daten aus dieser

Der Impulsgenerator 22 (F i g. 1 a) ist lediglich als Schaltung würde verwirklicht durch Verlängerung der Block mit entsprechenden Zuführungsleitungen ge- Leitung 204, die 5-Impulse führt. Für die dargestellte zeigt. Da Impulsgeneratoren hinreichend bekannt sind Anordnung wird jedoch angenommen, daß keine und es ohne weiteres möglich ist, eine gewünschte weitere Nachricht von der Eingabeeinrichtung 10 auf Folge von Impulsen zu erzeugen, wird auf eine 15 eines der Eingangskabel 168 gegeben wird, bis die vorweitere Beschreibung des Impulsgenerators verzichtet. ausgehende Nachricht aus dem entsprechenden Spei-Es kann jedoch auf F i g. 11 Bezug genommen werden, cherwort ausgelesen worden ist. Die nicht dargestellten die in einem Teildiagramm eine vom Impulsgenerator Eingangstore werden daher durch B-Impulse von Lei-22 erzeugte Impulsfolge darstellt. tung 204 betätigt.

ao Wenn es gewünscht wird, kann unter Verwendung

Der bystemautbau geeigneter bekannter Eingabeschaltungen auch eine

Eine Leitung204 (Fig. la, Ib und Ic) führt von parallele Eingabe der Datenwörter in die einzelnen

den Schaltungen 114 nacheinander durch die Schal- Wortbereiche des Speichers 12 in für sich bekannter

tungen 104 einer zugeordneten Speicherwortstelle und Weise erfolgen. Insbesondere dann, wenn einzelne

ist rechts von der letzten Schaltung 104 geerdet. Die »5 Datenwörter eingegeben oder durch andere ersetzt

Leitungen 146,158 und 176 führen von jeder Schaltung werden sollen, ist hierdurch ein schnelleres Arbeiten

nacheinander durch eine zugeordnete Schaltung 102 möglich.

und eine Serie von zugeordneten Schaltungen 100. Die Die vorausgehend beschriebenen Kabel 164 ver-

Leitung 146 ist rechts von der letzten Schaltung 100 laufen von den untersten Schaltungen 100 und 102

(F i g. 1 c) geerdet. Die Leitung 176 ist mit der Leitung 30 durch die vertikalen Spalten der Schaltungen 100 und

158 verbunden, die an eine Stromquelle 173 an- 102 zu der Ausgabeeinrichtung20. Wie in Fig. 5a

geschlossen ist. und 7 a gezeigt ist, besteht jedes Kabel 164 aus sechs

Eine Leitung 210 führt vom Impulsgenerator 22 Leitungen.

zu einer jeden Schaltung 102. Für jede Leitung 210 Die vorausgehend beschriebenen Kabel 166 führen

führt eine Leitung 214 von jeder Schaltung 102 zu der 35 von den Schaltungen 110 durch die Schaltungen 100

entsprechenden Schaltung 114. in vertikaler Anordnung und von den Schaltungen 112

Eine Leitung 42 verläuft von jeder Schaltung 114 durch die Schaltungen 102 ebenfalls vertikal. Die durch die Schaltung 100 einer entsprechenden Speicher- Kabel 166 sind an ihren oberen Enden mit Erdwortstelle und ist schließlich mit Erdpotential ver- potential verbunden. Wie die Fig. 5aund7a zeigen, bunden (F i g. Ic). 40 enthält jedes Kabel 166 sechs Leitungspaare, wobei die

Eine Schaltung 104 ist durch ein Kabel 170 jeweils Leitungen eines jeden Paares gemeinsam an Erd-

mit einer Schaltung 100 verbunden. Jede Schaltung potential angeschlossen sind.

100, ausgenommen die ganz rechts befindliche, ist Im Eingangsregister 16 führt die Leitung 204' vom durch ein Kabel 168 mit einer Schaltung 104 ver- Impulsgenerator 22 nacheinander durch die Schalbunden. Die Schaltung 102 hat ebenfalls durch ein 45 tungen 104 gegen Erde. Eine Schaltung 104 ist zwi-Kabel 168 eine Verbindung zu einer Schaltung 104. sehen benachbarten Schaltungen 110 durch Kabel 170' Die zu äußerst rechts dargestellte Schaltung 100 ist mit und 168' verbunden, und zwar in ähnlicher Weise wie der Eingabeeinheit 10 durch ein Kabel 168 verbunden. die Verbindung im Speicher 12. Ebenso ist eine Schal-

Die Eingabeeinheit 10, welche den Dateneingang tung 104 zwischen der am weitesten links befindlichen zum Wortspeicher 12 liefert, kann eine Anordnung 50 Schaltung 110 und der Schaltung 112 vorgesehen,
sein, die eine Information von einer Anzahl Eingangs- Die vorausgehend beschriebene Leitung 246, welche leitungen empfängt. Die Einrichtung 10 kann bei- durch die Leseschleifen der Flip-Flops in den Schalspielsweise eine Information von verschiedenen indi- tungen 112 und 110 führt, verläuft von einer Gleichviduellen Platzreservierungsbüros für den Luftverkehr stromquelle nacheinander durch die Schaltung 112 über einzelne'Eingangsleitungen empfangen. Jede Ein- 55 und die Schaltungen 110 gegen Erde. Die Leitung 292 gangsleitung kann mit einem der Kabel 168 verbun- beginnt bei einer Gleichstromquelle 299 Strom zu den sein, um die Daten für eine Platzbelegungs- führen, geht in die Schaltung 112 und verzweigt dort anforderung in eine bestimmte Speicherwortstelle ein- in Leitungen 286 und 288, die in der beschriebenen zugeben. Weise durch die Steuerschaltung 18 zu Erdpotential

Die Eingabeeinrichtung würde ohne Anordnung 60 führen.

einer Pufferung mit einer Übertragungsgeschwindig- Die vorausgehend beschriebene Leitung 249, welche

keit arbeiten, die der Frequenz der Impulse A, B, C, D einen Strom als Anzeige für die Anwesenheit eines

und E entspricht. Die durch die Einrichtung 10 empfan- Maskencharakters in der Schaltung 110 führt, er-

genen Daten können gruppenweise oder durch ge- streckt sich von einer Gleichstromquelle 251 (F i g. 1 b)

eignete Schaltmittel nacheinander in die leeren 65 nacheinander durch alle Schaltungen 110 und ist in

Speicherwortstellen eingegeben werden. Fig. Ic mit Erde verbunden. Ein Impuls auf der

Wenn es gewünscht wird, können die Daten von Leitung 42' bewirkt eine Datenübertragung von der

der Einrichtung 10 zur ersten Schaltung 100 durch- Schaltung 110 zu den folgenden Schaltungen 104.

809 702/1246

17 18

Arbeitsweise ^' ^unc* ^zur gleichen Zeit wird über die voraus

gehend erwähnten, durch .B-Impulse betätigbaren Tore

Bei der nachfolgend erläuterten Arbeitsweise des ein zweiter Charakter in die erste Schaltung 100 einbeschriebenen Ausführungsbeispiels der Erfindung geschrieben. Innerhalb einer zweiten Impulsfolge werden in das Eingangsregister 16 Suchwörter ein- 5 schreiben nun die ^-Impulse die Charaktere aus der gegeben, die mit den im Speicher 12 gespeicherten ersten und zweiten Schaltung 100 in die erste bzw. Datenwörtern auf Übereinstimmung geprüft werden. zweite Schaltung 104 ein. Die folgenden 5-Impulse Es wird als Anwendungsbeispiel der Einsatz der übertragen die unter der Wirkung der ^-Impulse inerfindungsgemäßen Einrichtung bei einem Flugreser- zwischen in die erste und zweite Schaltung 104 einvierungs- bzw. Vorbestellungssystem betrachtet. In io gestellten Charaktere von diesen Schaltungen in die dem Speicher 12 werden von externen Platzreservie- zweite und dritte Schaltung 100. rungsbüros Reservierungsanforderungen mit genauen Die folgenden Impulsserien setzen die Datenüber-

Angaben über den interessierenden Flugkurs ein- tragung von den Schaltungen 100 nach links fort, gestellt und in das Eingangsregister 16 werden von während neue Daten in die erste Schaltung 100 von einer Buchungszentrale entsprechende Angaben über 15 der Eingabeeinheit 10 eingegeben werden. Diese Überdie verfügbaren Flugkurse eingegeben. Wird eine Re- tragung wird weitergeführt, bis der ST-Charakter, servierungsanforderung durch den assoziativen Ver- welcher der erste eingegebene Charakter ist, durch gleich zwischen dem Inhalt beider Speicher 12 und 16 einen 5-Impuls in die Schaltung 102 übertragen wurde, als passend zu einem der verfügbaren Flüge festgestellt, Der zunächst folgende C-Impuls auf Leitung 210 führt so erfolgt ihre Entnahme aus dem Speicher 12, um in 20 durch die Erkennungsschaltung für den ST-Charakter einem angeschlossenen, nicht dargestellten Daten- und zeigt auf Leitung 214 an, daß der ST-Charakter Verarbeitungssystem eine Abbuchung der angefor- in der Schaltung 102 gespeichert ist. derten Plätze von der Platzkapazität des betreffenden Wie voraus beschrieben, stellt der Strom auf Lei-

Flugkurses vorzunehmen und durch ein Zustimmungs- tung 214 das Flip-Flop 312 der entsprechenden Schalsignal an das Reservierungsbüro anzuzeigen, daß aus- 25 tung 114 in seinen 0-Zustand. In diesem Zustand verreichend viele Plätze für den gewünschten Flug zur hindert das Flip-Flop 312 weitere Datenübertragungen Verfügung stehen. durch die Abschaltung der Impulse A und B in

Die im oberen Teil der F i g. 12 dargestellten Daten die zugeordnete Speicherwortstelle. Der 0-Zustand aus der Eingabeeinrichtung können aus einem ST-Cha- des Flip-Flops 312 gestattet auch dem letzten C-Imrakter, einer Flugnummer, einer Nummer, die den 30 puls und den folgenden C-Impulsen, die auf Leitung Abflugsort bezeichnet, einer Kennummer für den Ziel- 390 auftreten, wenn auf Leitung 286 ein Strom als ort, der Monats- und Tagesangabe für den Tag des Anzeige für die richtige Speicherstellung eines ST-Cha-Fluges, der Anzahl erforderlicher Sitzplätze und einer rakters im Eingangsregister fließt, eine Entnahme der Kennziffer für das anfordernde Büro bestehen. Die Daten einer Speicherwortstelle zu bewirken, sofern ein entsprechenden Daten im Eingangsregister 16, die im 35 Strom auf Leitung 158 zu einer C-Impulszeit eine unteren Teil der F i g. 12 dargestellt sind, bestehen Übereinstimmung anzeigt.

aus einem ST-Charakter, einer Flugnummer, einer Übereinstimmend mit der Übertragung von Daten

Abfiugsortnummer, einer Zielortnummer, den Daten in eine Speicherwortstelle werden durch die A- und des Flugtages und Maskencharakteren M in den- 2?-Impulse der gleichen Impulsserie von der Eingabejenigen Spalten, die den Spalten im Speicherwort ent- 4° einheit 14 Daten in das Eingangsregister 16 übersprechen, welches die Nummer der angeforderten tragen. Die vorausgehend beschriebenen Daten für Sitzplätze und die Kennziffer des anfordernden Büros jeden Flug, beispielsweise für eine 30-Tage-Periode, enthält. Hinsichtlich dieser Daten soll keine Asso- werden wiederholt durch das Eingangsregister geführt, ziation stattfinden. Während einer jeden Impulsfolge wird mittels der

Wenn ein Kunde bei einem Reservierungsbüro eine 45 C-Impulse auf Leitungen 390 der Versuch gemacht, Unterbringung für einen bestimmten Flug zwischen die Daten im Eingangsregister mit den Daten aller einer Ausgangs- und einer Zielstadt an einem be- Wortstellen des Speichers 12 zu assoziieren. Diese stimmten Tage und für eine bestimmte Anzahl Sitz- Assoziation wird wie vorbeschrieben durch einen platze anfordert, gibt der Angestellte die Daten auf Strom auf Leitung 288 verhindert, wenn die Schalseine Übertragungsleitung. Die Daten werden von der 50 tung 112 keinen ST-Charakter enthält. Eingabeeinheit 10 empfangen und in eine bestimmte Befindet sich jedoch ein ST-Charakter in der Schal-

Wortstelle des Speichers 12 eingegeben. Die bis dahin tung 112, so fließt ein Strom vom Anschlußpunkt 299 in dieser Speicherwortstelle befindlichen Daten werden über Leitung 292 zur Leitung 286, der die C-Impulse durch die schrittweise Übertragung der Charaktere von Leitung 390 von den Leitungen 403 zu den Leider neuen Information gelöscht. Der Ausdruck »Über- 55 tungen 358 aller Schaltungen 114 umleitet, tragen der Daten in ein Register« bedeutet die voll- Da die zwei rechten Schaltungen 110 gemäß dem

kommene Übertragung in eine vorbestimmte Stelle, Beispiel nach F i g. 12 Maskencharaktere M entso daß der ST-Charakter in der links außen dar- halten, fließt ein Strom von Quelle 251 durch die gestellten Speicherstelle steht. Leitung 249 sowie durch die Leitung 250 dieser zwei

Der ST-Charakter tritt parallel pro Bit auf den 60 Schaltungen 110, um ein Torelement 260 normal-Eingangsleitungen 168 auf und wird in die Flip-Flops leitend zu machen und den Stromfluß von entsprechender ersten oder am weitesten rechts befindlichen den Leitungen 272 zu entsprechenden Leitungen 268 Schaltung 100 eingetragen. Danach, während der zu sperren. Der Strom auf den Leitungen 268 aller nächsten Folgeimpulse A, B, C, D und E, schreiben Schaltungen 110 und 112, ausgenommen der zwei die /4-Impulse den Charakter aus der ersten Schaltung 65 rechten Schaltungen 110, fließt daraufhin durch Leiin die erste Schaltung 104 ein. Die folgenden tungen 166-0 oder 166-1 in Übereinstimmung mit dem iMmpulse übertragen den Charakter von dieser Inhalt der zugeordneten Flip-Flops 230. Diese Ströme ersten Schaltung 104 in die nächstfolgende Schaltung fließen auf den Leitungen 166 durch alle Speicher-

19 20

wortstellen zum Zwecke eines Vergleiches mit dem sowie die Impulsgruppen, welche auf diesen Leitungen

Inhalt dieser Speicherschaltungen in der vorbeschrie- auftreten.

benen Weise. An Hand dieses Impulsdiagramms soll nun die

Befinden sich die angeforderten, aus F i g. 12 er- Wirkungsweise der Anordnung im Detail beschrieben sichtlichen Daten in einer Speicherwortstelle, und das 5 werden. Es wird angenommen, daß zu einem Start-Eingangsregister zeigt ebenfalls einen Dateninhalt, der Zeitpunkt ein Wort aus der obersten Wortstelle durch mit dem in Fig. 12 dargestellten übereinstimmt, so die -D-Impulse einer Impulsfolge α über Leitungen 384 besteht eine Assoziation zwischen dem ST-Charakter, herausgelesen wurde. Diese D-Impulse erscheinen der Flugnummer, der Nummer des Abflugortes, der während jeder Impulsfolge auf der Leitung 384 und Nummer des Bestimmungsortes sowie dem Datum, io werden zur Leitung 146 der obersten Speicherwort- und es wird eine Ubereinstimmungsanzeige auf Lei- stelle geleitet, um die Daten in dieser Wortstelle zu tung 158 erzeugt. Zu einer C-Impulszeit gestattet ein lesen. Die is-Impulse in Folge α werden von der Strom auf Leitung 158 den Durchlaß eines C-Impulses Leitung 404 zu Leitung 410 durch den 1-Zustand des auf einer entsprechenden Leitung 390, um die Lese- Flip-Flops 316 geleitet, um die Flip-Flops 314 und 312 schaltung zur Entnahme des übereinstimmenden 15 in ihre entsprechenden 0- und 1-Zustände zurück-Wortes aus dem Speicher sowie zu ihrer Übertragung zustellen.

in die Ausgabeeinheit zu betätigen. Wie beschrieben Die ^-Impulse der Folget auf der Leitung388

wurde, verhindern die Maskencharaktere M einen stellen Flip-Flop 316 in seinen 0-Zustand zurück und

Vergleich mit der Nummer der angeforderten Sitz- halten Torelement 380 im Flip-Flop 316 normal-

plätze und des anfordernden Büros. 20 leitend und bewirken ferner eine Umleitung der

Es ist daraus ersichtlich, daß der .ST-Charakter als 2>Impulse der nachfolgenden Impulsfolgen von Lei-Sperre dient, um zu verhindern, daß eine Kombination tung 404 gegen Erde über eine Leitung 408.
des letzten Teiles des einen Wortes und des ersten Da Flip-Flop 312 während der Folge α in den 1-Zu-Teiles eines zweiten Wortes in einem Speicherregister stand gestellt wurde, gelangen die A- und 5-Impulse und/oder im Eingangsregister nach einem Wechsel eine 25 der Folge b_x und der weiteren Folgen b₂, b₃ ... b_n auf Datenfolge ergibt, die zu einem fehlerhaften Vergleich den entsprechenden Leitungen 418 und 412 zu den mit anderen Daten führen würde. entsprechenden Leitungen 42 und 204, um die Daten

Unter Bezugnahme auf die Fig. 10a und 10b wird nacheinander durch die Schaltungen 100 und 104 zu

nachfolgend die Wirkungsweise der Übereinstimmungs- übertragen, bis ein ST-Charakter in die Schaltung 102

und Leseschaltungen erklärt. Ein Strom fließt stetig 30 durch einen fi-Impuls der Folge b_n eingegeben worden

von Anschlußpunkt 173 zu Leitung 158. Wenn ein ist. Es ist zu bemerken, daß der 5-Impuls in Folge b_x

übereinstimmendes Wort sowohl im Eingangsregister einen neuen Charakter in die Schaltung 102 überträgt,

als auch in einer Speicherwortstelle steht, so hält dieser wodurch der bisherige ST-Charakter entfernt und die

Strom das Torelement 342 in der Schaltung 114 nor- Blockierung der Übertragungswege beseitigt wird,

malleitend. Der Strom auf Leitung 286 hält das Tor- 35 Die C-Impulse der Folgen b_lt b₂, b₃ ... b_n auf der

element 405 normalleitend. Der nächste C-Impuls auf Leitung 390 fließen über Torelemente 336 gegen Erde,

Leitung 390 kann daher durch die Torelemente 346 da das Flip-Flop 312 seinen 1-Zustand einnimmt,

und 347 in Leitung 402 lauf en und schaltet das Flip- Während der Folge b% treten 5-Impulse auf Leitung 204

Flop 314 in seinen 1-Zustand. auf und übertragen den ST-Charakter in die Schaltung

Der nächstfolgende D-Impuls auf Leitung 384 wird 40 102. Der C-Impuls von Leitung 210 während der durch den 1-Zustand des Flip-Flops 314 verhindert, Folge b_n prüft den ST-Charakter und erscheint auf über die Leitung 384 zu fließen, und er wird über die Leitung 214. Dieser C-Impuls hält das Torelement 326 Leseleitung 146 und das nun supraleitende Torelement normalleitend, so daß das Flip-Flop 312 in seinen 360 des Flip-Flops 314 umgeleitet. Der Strom auf 0-Zustand schaltet, das in diesem Zustand die Tor-Leitung 146 fließt folglich durch die Torschaltungen 46' 45 elemente 338 und 340 normalleitend hält und die und als Lesestrom durch die Schleifen der Schaltungen folgenden A- und 5-Impulse auf Leitungen 418 und 102 und 100. Die Impulse aus den Torschaltungen 46' 412 zur Verhinderung weiterer Datenübertragungen gelangen über die Leitungen 164 in Übereinstimmung in die entsprechende Wortstelle gegen Erde abmit dem Inhalt der entsprechenden Flip-Flops in den leitet.
Schaltungen 100 und 102 zur Ausgabe. 50 Während einer jeden der Impulsfolgen A₁, b₂,

Die Behandlung der in die Ausgabeeinrichtung über- ^₃ ... b_n halten D-Impulse auf der Leitung 382 das

tragenen Daten, einschließlich der Anzahl der an- Torelement 344 normalleitend, um zu erreichen, daß

geforderten Sitzplätze und der Kennziffer des an- ein Strom in der Leitung 158 und kein Strom in der

fordernden Büros, ist folgende: Die Anzahl der an- Leitung 176 fließt.

geforderten Sitzplätze eines bestimmten Fluges wird 55 Während einer jeden Impulsfolge werden die Daten in der Ausgabeeinrichtung mit der Gesamtzahl der im Eingangsregister um eine Charakterstelle nach zur Verfügung stehenden Sitzplätze eines Fluges ver- links durch entsprechende A- und 5-Impulse auf glichen. Stehen ausreichend viel Sitzplätze zur Ver- Leitungen 42' und 204' übertragen. Während diesen fügung, wird ein Zustimmungssignal zu der an- Impulsfolgen werden die C-Impulse auf den Leitungen fordernden Station durch nicht gezeigte Mittel über- 60 390 durch einen Strom in Leitung 288 gesperrt, nachtragen und die Anzahl der gebuchten Sitzplätze von dem sie die Torelemente 346 passiert haben,
der Anzahl der verfügbaren Sitzplätze in einem Zwischen der Übertragung eines ST-Charakters in Speicher subtrahiert. eine Schaltung 102 und der Zeit, in welcher ein ST-Cha-

Die F i g. 11 zeigt ein Impulsdiagramm, in dessen rakter in die Schaltung 112 des Eingangsregisters überobersten Teil Impulsfolgen a, b_lt b₂, b₃ ... b_n, c und d 65 tragen wurde, kann eine Anzahl Impulsserien verdargestellt sind. Nur die letzten zwei Impulse D und E streichen. Es wird angenommen, daß dieser Charakter einer Folge α sind gezeigt. Auf der linken Seite des während der Folge c in die Schaltung 112 eingegeben Diagramms sind die Leitungsnummern eingetragen wird.

21 22

Ist der ST-Charakter sowohl in die Schaltung 102 den D-Impulse würden durch das Torelement 364 der als auch in die Schaltung 112 während der gleichen ersten Schaltung 114 zur zweiten Schaltung 114 ge-Folge b_n übertragen worden, so werden die über- langen, da Flip-Flop 314 der ersten Schaltung 114 in einstimmenden Daten der betreffenden Speicherwort- seinen O-Zustand durch die .B-Impulse der Folge c stelle während der Folge b_n ausgelesen. Da jedoch an- 5 auf Leitung 410 gebracht wurde. Das zweite Flipgenommen wurde, daß der ST-Charakter in die Schal- Flop 314 befindet sich nun in seinem !-Zustand, und tung 102 während der Folge b_n und in die Schaltung der Strom wird daher beim Schaltpunkt 386 in die 112 während der Folge c übertragen wurde, wird die zweite Schaltung 114 zur Leitung 146 geführt, um hier Ausgabe des übereinstimmenden Wortes während der die Daten der entsprechenden Speicherwortstelle aus-Folge c geschehen. io zulesen.

Es tritt während dieser Folge ein v4-Impuls auf Lei- In F i g. 13 ist eine Anordnung gezeigt, die der An-

tung42' auf, der den ST-Charakter von der äußersten Ordnung in den Fi g. la, Ib und Ic sehr ähnlich ist, linken Schaltung 110 in die benachbarte Schaltung 104 jedoch in einer unterschiedlichen Weise arbeitet. Dies befördert. Die .B-Impulse auf Leitung 204' während zeigt sich darin, daß die Rollen der Speichereinrichder Folge c übertragen den ST-Charakter in Schaltung 15 tung 12 und des Eingangsregisters 16 vertauscht sind. 112. Die C-Impulse auf Leitung 210 während der Bei der Anordnung nach F i g. 13 laufen nämlich die Folge c erscheinen wiederum auf Leitung 214, sind Daten für einen Vergleich mit den Wörtern im Speidort aber unwirksam, da das Flip-Flop 312 bereits in eher 12' durch den Speicher 16', der als bloßes Datenseinen 0-Zustand gebracht wurde während der Wortregister arbeitet. Auf Grund der bei der Anord-Folge b_n. 20 nung nach F i g. la, Ib und Ic und der Anordnung

Da sich die Daten im Eingangsregister und in nach F i g. 13 erkennbaren Gemeinsamkeiten kann einer speziellen Speicherwortstelle entsprechen, wird für die dip abfragenden oder Suchworte aufnehmenden ein Strom auf Leitung 166 in Übereinstimmung mit Speicher 16 oder 12' der Ausdruck Suchwortspeicher dem Inhalt der Flip-Flops in den Schaltungen 100 und verwendet werden und für die Speicher 12 und 16' der 102 auftreten. Die Leitung 158 bleibt daher strom- 25 Ausdruck Datenwortspeicher gebraucht werden, da in führend, und das Torelement 346 in der entsprechenden letztere Speicher diejenigen Datenwörter eingegeben Schaltung 114 ist supraleitend. Der .ST-Charakter be- werden, unter denen auf Grund eines assoziativen Verfindet sich in Schaltung 112, so daß auch Tor 347 gleiches eine Auswahl vorgenommen werden soll, supraleitend ist. In einer bestimmten Anwendung dieses Systems

Die auf Leitung 390 auftretenden C-Impulse fließen 30 dienen die im Suchwortspeicher 12' gespeicherten über Leitungen 396 und 402 zu dem entsprechenden Wörter zur Überwachung des Datenstromes durch den Flip-Flop 314 und bringen diesen in seinen 1-Zustand. Datenwortspeicher 16'. Dieses System kann dort Ver-Die D-Impulse auf Leitung 382 während einer Wendung finden, wo beispielsweise Daten durch den Folge c sind unwirksam, da bereits ein Strom in Datenwortspeicher 16' geführt werden und es erLeitung 158 fließt. Die zu dieser Zeit auf Leitung 384 35 wünscht ist, diejenigen Teile des Datenflusses zu identierscheinenden D-Impulse werden durch das normal- fizieren, die einen bestimmten Teil eines Suchwortes leitende Torelement 364 im Flip-Flop 314 umgeleitet im Suchwortspeicher 12' entsprechen, und fließen über die verbundene Leitung 146 zur Zum Beispiel können verschiedene Wortstellen im

Datenentnahme in die entsprechende Speicherwort- Suchwortspeicher 12' die Wörter Atom, Raketen, stelle, wie vorausgehend beschrieben wurde. 40 Sabotage usw. enthalten. Wenn ein Suchwort »gesucht«

Ein JF-Impuls auf Leitung 404 während der Folge c wird, ist es erwünscht, den Teil eines Datenstromes zu gelangt über Leitung 410, wie in Verbindung mit markieren, in welchem dieses Wort bei einer Prüfung Folge α beschrieben wurde, zu Flip-Flop 314 und zu einer späteren Zeit auftritt. Es wird daher zu jeder stellt diesen in seinen 0-Zustand sowie zu Flip-Flop 312, Zeit, in der eine Übereinstimmung zwischen einem der dadurch in seinen 1-Zustand gebracht wird. 45 Suchwort im Suchwortspeicher 12' und dem Datenfluß

Während der letzterwähnten Folge von A-, B-, C-, durch den Datenwortspeicher 16' festgestellt wird, die D- und ii-Impulsen werden Daten in das Eingangs- Aufzeichnung des Datenstromes in Übereinstimmung register übertragen und die übereinstimmenden Daten mit dem bestimmten, übereinstimmenden Suchwort aus der Speicherwortstelle ausgelesen. Die gleiche markiert. Die Einrichtung enthält eine Eingabe-Impulsfolge kann auch Daten in andere Speicher- 50 einheit 10', einen Suchwortspeicher 12', eine Eingabewortstellen übertragen. einheit 14', einen Datenwortspeicher 16', eine Steuer-Enthält das zweite Speicherwort die gleichen über- einheit 18', eine Ausgabeeinheit 20' und einen Impulseinstimmenden Daten wie das erste Speicherwort, so generator 22', die im allgemeinen in ihrem Aufbau den würde der D-Impuls auf Leitung 384 während der Einheiten in den Fi g. la, Ib und Ic entsprechen. Des Folge d die Schaltung 114 der zweiten Wortstelle er- 55 weiteren ist eine Auswerteeinheit 23 vorgesehen, die reichen, um die Daten dieser Wortstelle aus dem durch Kabel 450 und 452 mit den Speichern 16' und Speicher zu lesen. Die Entnahme des zweiten Wortes 20' verbunden ist.

geschieht in gleicher Weise. Das Flip-Flop 312 in der Die Einheit 10' kann eine Tastatur oder eine andere

Schaltung 114 würde entsprechend dem zweiten Spei- geeignete Einrichtung zur Eingabe der Suchwörter in cherwort innerhalb einer vorausgehenden Impulsfolge 60 die verschiedenen Wortstellen des Suchwortspeichers durch einen Strom auf seiner Leitung 214 in seinen 12' sein. Die Eingabeeinheit 14' kann beispielsweise 0-Zustand gebracht werden, um anzuzeigen, daß ein eine Übertragungsleitung oder eine Lesemaschine sein, »ST-Charakter in der entsprechenden Schaltung 102 welche Daten kontinuierlich in den Datenwortspeicher steht. Während der Folge c wird der eine Überein- 16' einführt.

Stimmung anzeigende Strom auf Leitung 158 C-Im- 65 Der Datenwortspeicher 16' ist identisch mit dem pulse auf Leitung390 freigeben zur Einstellung des Eingaberegister 16 der Fig. la, Ib und Ic, mit der

entsprechenden Flip-Flops 314 in seinen 1-Zustand. Ausnahme, daß die linke Schaltung 112 in Einrichtung

Die auf Leitung 384 während einer Folge d fließen- 16' durch eine weitere Schaltung 110' ersetzt ist. Zum

I 286

Unterschied gegenüber dem Eingaberegister 16 führen alle Speicherstufen (»Schaltungen«) des Datenwortspeichers 16' entsprechende Bezugszeichen 104', 110'. Diese linke Schaltung 110' ist also identisch mit den "übrigen Schaltungen 110' und in Serie mit diesen geschaltet. An diese weitere Schaltung 110' sind an Stelle der Leitungen 170' (Fig. 8a) die Leitungen450 angeschlossen.

Die Leitung 286, die in den F i g. 1 a, 1 b und 1 c mit der Schaltung 112 verbunden war, ist nun an eine Gleichstromquelle 454 angeschlossen und führt in die Steuereinheit 18' zur Ausführung der in Verbindung mit dem ersten Ausführungsbeispiel beschriebenen Funktion. Die Leitung 288 ist weggefallen.

Arbeitsweise

In Übereinstimmung mit den in den Suchwortspeicher 12' einzugebenden Suchwörtern wird der Schalter 308 mit der Leitung 304 verbunden, wodurch die A- und 5-Impulse von den Leitungen 42 und 204 zur Übertragung der Eingangsdaten aus der Eingabeeinheit 10' in den Suchwortspeicher 12' wirksam werden.

Nachdem sich die Suchwörter im Suchwortspeicher befinden, wird der Schalter 308 mit der Leitung 301 verbunden, um weitere Datenübertragungen durch A- und .B-Impulse in den Suchwortspeicher zu verhindern. Es ist daraus ersichtlich, daß eine Übertragung einzelner Wörter in den Suchwortspeicher, während sich andere Wörter darin befinden, in einfacher Weise dadurch verwirklicht werden kann, daß individuelle Schalter 308 den einzelnen Leitungen 301 und 304 zugeordnet werden zur Verbindung mit den einzelnen Wortstellen.

In der Folge fließen die Daten von der Eingabeeinheit 14' durch die Schaltungen 110' des Datenwortspeichers 16' und durch die Leitungen 450 zu der Aus-. Werteeinheit 23, die beispielsweise eine Magnetspeichereinheit sein kann und die alle Daten aufzeichnet, die durch die Einheit 16' laufen. Der Datenstrom durch die Einheit 16' ist kontinuierlich und wird durch die Impulse A und B auf Leitungen 42' und 204' ausgeführt.

Beim Hindurchgang der Daten durch den Datenwortspeicher 16', der Charakter für Charakter erfolgt, wird ein Vergleich mit den Suchwörtern zu jeder Charakter - Übertragungsoperation vorgenommen. Wird eine Übereinstimmung festgestellt, so ist es erwünscht, den bestimmten Teil des Datenstromes für spätere Prüfungen zu markieren. Es wird daher in dieser Situation ein Ausgangssignal auf den Leitungen 164 zur Ausgabeeinheit 20' geführt. Diese Ausgabeeinheit kann eine Einrichtung zur Identifizierung des speziellen Wortes enthalten, für welches eine Übereinstimmung festgestellt wurde. Ein Signal von der Einheit 20' auf den Leitungen 452 gelangt zur Auswerteeinheit 23. Das Auftreten von identifizierenden Daten auf den Leitungen 452 kann in Koinzidenz mit dem Auftreten der assoziierten Daten auf den Leitungen 450 gebracht werden. Die Identifizierungsdaten werden beispielsweise in einer separaten Spur des Magnetbandes in der Einheit 23 aufgezeichnet neben den Teilen der Daten, in denen das Wort gefunden wurde. Es ist dann möglich, diesen Kanal des Magnetbandes zu einer späteren Zeit abzutasten für eine bestimmte Identifizierung.

Es ist zu bemerken, daß bei dieser Einrichtung der iST-Charakter in Einheit 16' nicht verwendet wird und deshalb die Daten nach jeder Übertragung eines Charakters mit allen Suchwörtern im Suchwortspeicher 12' verglichen werden. Es ist daraus ersichtlich, daß wahlweise Übertragungs- und Vergleichsfunktionen möglich sind.

Claims (13)

Patentansprüche:

1. Verfahren zum Wiederauffinden von Daten durch assoziativen Vergleich des Inhaltes eines Suchwortspeichers mit dem Inhalt eines Datenwortspeichers, in welchem für diejenigen Datenwörter, die eine Übereinstimmung mit einem Suchwort aufweisen, eine Anzeige zum Zwecke der Entnahme eines Datenwortes erfolgt, dadurch gekennzeichnet, daß zwischen den Charakterstellen der Suchwörter einerseits und der Datenwörter andererseits sukzessiv bei gleichzeitiger Zuführung neuer Charakterstellen Stellenverschiebungen vorgenommen werden, indem die Suchwörter festgehalten und die Datenwörter verschoben werden oder umgekehrt, und daß jeweils nach einer vorbestimmten Zahl (z. B. 1) Stellenverschiebungen ein assoziativer Vergleich durchgeführt wird.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Datenwörter und das Suchwort am Anfang mit je einem Startcharakter versehen werden, der als Kriterium für eine Stellenübereinstimmung dient und weitere Verschiebungen verhindert sowie eine Vergleichsabfrage mit darauffolgender Entnahme auslöst.

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß in den Datenwortspeiche'r in beliebiger Folge Datenwörter eingespeichert werden und Suchwörter Charakter für Charakter in endloser Folge durch den Suchspeicher laufen und daß ein Vergleich unabhängig von der Einspeicherung weiterer Datenwörter durchgeführt wird, wenn der Startcharakter eines Suchwortes und der eines oder mehrerer Datenwörter eine bestimmte Speicherstelle erreicht haben.

4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß die Entnahme mehrerer eine Übereinstimmung anzeigender Datenwörter durch Abfrage- und Entnahmeschaltungen Wort für Wort während der Verschiebungen der Charakterstellen zur Einstellung des nächsten Suchwortes in seine Vergleichsstellung durchgeführt wird.

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß in den Suchspeichern mindestens ein, vorzugsweise aber mehrere Suchwörter in beliebiger Folge eingespeichert werden, während die Datenwörter in einer vorgegebenen kontinuierlichen Folge Charakter für Charakter den Datenwortspeicher durchlaufen.

6. Verfahren nach Anspruch 1 und 5, dadurch gekennzeichnet, daß die den Datenwortspeicher verlassende Datenfolge einer Anschlußeinheit zugeführt und dort gespeichert wird und daß aus einem nach jeder Verschiebung durchgeführten Vergleich zwischen dem Inhalt des Datenwortspeichers und dem Inhalt des Suchwortspeichers gewonnene Übereinstimmungsanzeigen als den übereinstimmenden Teilen der Datenfolge zugeordnete Markierungen in Verbindung mit diesen in der Anschlußeinheit gespeichert werden.

809 702/1246.

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daß die Markierungen neben der auf einem Magnetband gespeicherten Datenwortspur auf einer separaten Spur in Zuordnung zu den übereinstimmenden Teilen der Datenwortfolge aufgezeichnet werden.

8. Einrichtung zur Durchführung des Verfahrens nach den Ansprüchen 1 bis 7, dadurch gekennzeichnet, daß wenigstens einer der beiden Speicher (16 oder 12) nach Art eines Vielfach-Schieberegisters ausgebildet ist, durch das die Daten in vorgegebener Folge Charakter für Charakter hindurchlaufen.

9. Einrichtung nach Anspruch 8, dadurch gekennzeichnet, daß die auf die Datenflußrichtung bezogen letzte Registerstelle (112) des Suchwortregisters (16) eine Erkennungsschaltung (286, 288, 296 bis 299) für einen Startcharakter aufweist, die an eine Steuerschaltung (18) ein Anzeigesignal zur Sperrung weiterer Verschiebungen und zur ao Freigabe einer dem Wortbereich zugeordneten Abfrage- und Entnahmesteuerschaltung (114) abgibt.

10. Einrichtung nach Anspruch 8 oder 9, dadurch gekennzeichnet, daß die Registerstellen (110, 110') des Such- bzw. Datenwortregisters (16,16') eine Erkennungsschaltung (252, 258) für bestimmte Maskencharaktere besitzen und daß ein bei Auftreten dieser Charaktere erzeugtes Ausgangssignal eine Abfrageschaltung (260, 262, 268) für die zugeordneten Speicherstellen (100, 102) sperrt.

11. Einrichtung nach Anspruch 8, dadurch gekennzeichnet, daß die auf die Eingaberichtung bezogen letzten Registerstellen (102) der Wortbereiche des Datenwortspeichers (12) je eine Erkennungsschaltung (214, 218, 222) für einen Startcharakter aufweisen, die an eine Steuerschaltung (18) ein Anzeigesignal für die Vollendung einei Worteingabe zur Sperrung weiterer Verschiebungen und zur Freigabe einer dem Wortbereich zugeordneten Abfrage- und Entnahmesteuerschaltung (114) abgibt.

12. Einrichtung nach Anspruch 11, dadurch gekennzeichnet, daß die Abfrage- und Entnahmesteuerschaltung (114) eines Wortbereiches Torschaltungen "(328, 336, 342, 346, 347, 405) aufweist, durch die in Abhängigkeit von einem Startcharakter-Anzeigesignal der letzten Registerstellen (102, 112) der Wortbereiche und des Suchwortregisters sowie von einem Anzeigesignal einer einem jeden Wortbereich zugewiesenen Vergleichsanzeigevorrichtung (152, 158) für einen Vergleich zwischen dem Inhalt des Wortbereiches und dem des Suchregisters (16) ein Entnahmevorgang eingeleitet wird.

13. Einrichtung nach einem der Anspruches bis 12, dadurch gekennzeichnet, daß die Abfrage- und Entnahmesteuerschaltungen (114) aller Wortbereiche zur serienweisen Entnahme mehrerer übereinstimmender Wörter durch eine Entnahmeimpulsleitung (384) in Form einer Schrittschaltkette miteinander verbunden sind, indem in jeder Schaltung (114) ein Übereinstimmungs-Registrierelement (314) vorgesehen ist, das bei einer Übereinstimmungsanzeige die Entnahmeimpulse zu einer zugeordneten Entnahmeleitung (146) führl und ihre Weiterleitung zur nächsten Schaltung (114) sperrt und das durch den Entnahmeimpuls auf der Entnahmeleitung rückgestellt wird.

Hierzu 5 Blatt Zeichnungen