DE1293224B - Verfahren und Vorrichtung zum Ablesen eines mit einem Suchwort uebereinstimmenden Datenwortes aus einem Assoziativspeicher - Google Patents
Verfahren und Vorrichtung zum Ablesen eines mit einem Suchwort uebereinstimmenden Datenwortes aus einem AssoziativspeicherInfo
- Publication number
- DE1293224B DE1293224B DEB79589A DEB0079589A DE1293224B DE 1293224 B DE1293224 B DE 1293224B DE B79589 A DEB79589 A DE B79589A DE B0079589 A DEB0079589 A DE B0079589A DE 1293224 B DE1293224 B DE 1293224B
- Authority
- DE
- Germany
- Prior art keywords
- word
- line
- interrogation
- search
- lines
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
- G11C15/02—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using magnetic elements
Landscapes
- Radar Systems Or Details Thereof (AREA)
- Read Only Memory (AREA)
Description
1 2
Die Erfindung betrifft ein Verfahren zum Ablesen Hch ohne Änderung des Speicherinhalts des Flipeines
mit einem Suchwort übereinstimmenden Daten- Flops gebildet werden, d. h., beim Ablesen des Flipwortes
aus einem Assoziativspeicher, der aus mit Flops bleibt die gespeicherte Information weiter ge-Zifferabfrageleitungen
sowie Wortleseleitungen ge- speichert.
koppelten bistabilen, orthogonale Magnetfelder auf- 5 Unter Verwendung von Flip-Flops aufgebaute
weisenden Speicherelementen aufgebaut ist, die beim assoziative Speicher sind sehr kostspielig, da pro
Abfragen durch einen der zugeordneten Zifferab- Flip-Flop zahlreiche Bauelemente und insbesondere
frageleitung zugeführten Abfragestromimpuls je nach zusätzliche logische Verknüpfungsglieder (UND-,
Speicherzustand ein negatives und dann ein posi- ODER-Schaltungen) zur Erzeugung des Übereintives
oder ein positives und dann ein negatives Signal io Stimmungssignals erforderlich sind. Selbst wenn man
auf der zugeordneten Wortleseleitung bewirken und die Flip-Flops aus relativ einfachen Kryotron-Elevon
denen die mit einer Wortleseleitung gekoppelten menten aufbaut, so haftet diesen der Nachteil der
Speicherelemente zur Speicherung der Bits eines erforderlichen Tiefstkühlung an. Dies gilt auch für
Datenwortes und die mit einer Zifferabfrageleitung ähnliche Assoziativspeicher, die als Speicherelemente
gekoppelten Speicherelemente zur Speicherung den 15 Dauerstromschleifen benutzen,
gleichen Stellenwert aufweisenden Bits der Daten- Bei einer anderen bekannten Ausführungsform
worte dienen, und bei dem beim Abfragen nach eines assoziativen Speichers verwendet man an Stelle
einem mit einem Suchwort nach einer vorgegebenen der Flip-Flops Magnetkerne mit mehreren Öffnun-Beziehung
übereinstimmenden gespeicherten Daten- gen, sogenannte Transfluxoren. Jedes Speichereiewort
der Reihe nach die Zifferabfrageleitungen mit ao ment ist aus zwei Transfluxoren aufgebaut, da unabeinem
je nach dem Wert des der Zifferabfrageleitung hängig von der Art der gespeicherten Bits je nach
zugeordneten Suchwortbits entweder zu- oder ab- dem Wert des entsprechenden Suchbits die Erzeunehmenden
Abfragestrom beaufschlagt werden und gung eines Übereinstimmungssignals oder Nichtüberdie
auf den Wortleseleitungen auftretenden Signale einstimungssignals erforderlich ist und mit magneder
einen Polarität als Übereinstimmung anzeigende as tischen Elementen die gleichzeitige Darstellung von
Signale abgetastet werden. Die Erfindung betrifft komplementären Ausgangssignalen nicht möglich ist.
weiterhin eine Vorrichtung zur Durchführung dieses Diese Ausführungsform läßt ebenfalls wie die mit
Verfahrens. Flip-Flops aufgebauten Ausführungsformen eine Ab-
Es sind bereits assoziative Speicher bekannt, die frage ohne Zerstörung der gespeicherten Information
aus Speicherelementen aufgebaut sind, die mit Wort- 30 zu und ist darüber hinaus zur Durchführung des logileitungen
und Zifferleitungen in Verbindung stehen sehen Vergleichs geeignet, so daß sich der Aufwand
und von denen die mit einer Wortleitung in Verbin- von logischen Verknüpfungsgliedern verringert. Stödung
stehenden Speicherelemente zur Speicherung rend ist jedoch der Bedarf von zwei Speicherelemender
Bits eines Datenwortes und die mit einer Ziffer- ten pro Bit. Bei allen bekannten assoziativen Speileitung
in Verbindung stehenden Elemente zur Spei- 35 ehern sind für jedes gespeicherte Informationsbit socherung
der gleichen Stellenwert aufweisenden Bits wohl ein JA-Signal als auch ein NEIN-Signal vorder
Datenworte dienen. handen, damit unabhängig vom Wert des gespeicher-Bei einer bekannten Ausführungsform verwendet ten Bits entweder ein Übereinstimmungssignal oder
man als Speicherelemente Flip-Flops. Mit jedem ein Nichtübereinstimmungssignal erzeugt werden
Flip-Flop steht ein erstes und ein zweites UND- 40 kann.
Gatter in Verbindung. Übereinstimmungssignale ent- Bei diesen bekannten Assoziativspeichern ist durch
stehen, indem man das Suchsignal, das einem eine jede Zeile der Speichermatrix eine eigene Leseleitung
binäre »1« darstellenden Suchbit entspricht, zusam- hindurchgeführt, die zum Auslesen eines beim vormen
mit dem JA-Ausgang jedes ein Bit entsprechen- hergehenden Suchvorgang gefundenen Datenwortes
der Bedeutung speichernden Flip-Flops den ersten 45 durch einen der Leseleitung zugeordneten Speicher-UND-Gattern
zuführt. Die Ausdrücke »binäre 1« platzschalter aktivierbar ist und eine Parallelaus-
und »binäre 0« werden hier zur Darstellung von lesung des gefundenen Datenwortes durchführt. Bei
zwei verschiedenen Zuständen eines Elements ver- einem der Dauerstromschleifen verwendeten Assowendet
und sind willkürlich zugeordnet und bezeich- ziativspeicher-Typen kann das gefundene Datenwort
nen keinen bestimmten physikalischen Zustand. In 50 auch schnell ausgelesen werden,
ähnlicher Weise wird das Suchsignal, das ein einer Es ist bereits bekannt, daß man einen assoziativen
binären »0« entsprechendes Suchbit darstellt, und Speicher auch mit sogenannten Biax-Elementen oder
der NEIN-Ausgang jedes ein Bit entsprechender Be- ähnlichen, mit orthogonalen Magnetfeldern arbeitendeutung
speichernden Flip-Flops den zweiten UND- den Magnetelementen aufbauen kann. Auch ist es
Gattern zugeführt. Daraus ergibt sich, daß entweder 55 generell bekannt, assoziative Speicher für eine
das erste oder zweite UND-Gatter immer dann ein »Größer-als«- oder »Kleiner-als«-Abfrage zu ver-Ausgangssignal
(Übereinstimungssignal) liefert, wenn wenden. Es ist aber weder eine detaillierte Schaltung
das im Flip-Flop gespeicherte Bit mit dem Suchbit für einen assoziativen Speicher mit Biax-Elementen
übereinstimmt. Verbindet man die Ausgänge der bei- noch eine solche für die genannten Arten vergleiden
jedem Flip-Flop zugeordneten UND-Gatter mit 60 chender Abfrage, noch die zugehörigen Abtastverdem
Eingang eines ODER-Gatters und verbindet fahren bekanntgeworden.
man die Ausgänge aller den Flip-Flops der gleichen Nach einem älteren Vorschlag kann ein Assozia-
Zelle zugeordneten ODER-Gatter mit dem Eingang tivspeicher, der aus orthogonale Magnetfelder aufeines
UND-Gatters, dann kann das JA-Ausgangs- weisenden Speicherelementen aufgebaut ist, die mit
signal (wahres Ausgangssignal) dieses UND-Gatters 65 Wortleseleitungen und Zifferabfrageleitungen in Verals
Anzeige dafür angesehen werden, daß das züge- bindung stehen und von denen die mit einer Wortordnete
gespeicherte Wort identisch mit dem Such- leseleitung in Verbindung stehenden Speichereiewort
ist. Die Übereinstimmungssignale können natür- mente zur Speicherung der Bits eines Datenwortes
3 4
und die mit einer Zifferabfrageleitung in Verbindung Zur Durchführung des Verfahrens nach der Erfinstehenden
Elemente zur Speicherung der gleichen dung dient andererseits eine Vorrichtung mit einer
Stellenwert aufweisenden Bits der Datenworte die- Abfrageeinrichtung, die den Zifferabfrageleitungen
nen, nach einem mit einem Suchwort übereinstim- zugeordnete bistabile Kippschaltungen aufweist, die
menden gespeicherten Datenwort abgefragt werden, 5 in den einen oder anderen Zustand einstellbar und
indem durch die Zifferabfrageleitungen der Reihe der Reihe nach durch Steuersignale umschaltbar sind,
nach ein Strom hindurchgeschickt wird, der je nach und mit einer mit den Wortleseleitungen in Verbindern
Wert des der Zifferabfrageleitung zugeordneten dung stehenden Auswahlvorrichtung mit den Wort-Suchbits
entweder erhöht oder verringert wird, und leseleitungen zugeordneten Ausgängen, die dadurch
die auf den Wortleseleitungen auftretenden Signale io gekennzeichnet ist, daß die den Zifferabfrageleitunder
einen Polarität als Übereinstimmungssignale ab- gen zugeordneten bistabilen Kippschaltungen nach
getastet werden. Der Speicher nach dem älteren Vor- einem Suchvorgang in den einen Zustand einstellbar
schlag weist gegenüber den geschilderten bekannten und dann zur Erzeugung von Abfragesignalen der
Speichern den Vorteil auf, weder mit Tiefkühlung Reihe nach durch Steuersignale in den anderen Zunoch
mit zwei Speicherelementen pro Bit arbeiten zu 15 stand umschaltbar sind und das Ausgangsregister als
müssen; auch benötigt er keine besonderen Ver- Schieberegister ausgebildet ist, dessen Dateneingang
knüpfungsglieder zur Durchführung der vergleichen- über ein logisches Netzwerk mit derjenigen Wortden
Abfrage. Darüber hinaus kann er sowohl leitung, für die Übereinstimmungsanzeige besteht,
»Größer-als-« als auch »kleiner-als«-Vergleiche verbunden ist und dem synchron zu den Steuerdurchführen.
Bei diesem Speicher ist jeder Ziffer- 20 impulsen auftretende Verschiebeimpulse zuführbar
abfrageleitung eine bistabile Kippschaltung zugeord- sind.
net, die je nach dem Wert des der Zifferabfragelei- Gemäß der Lehre der Erfindung werden die Bits
tung zugeordneten Suchbits vor dem Abfragen des der gespeicherten Worte in Serienbetrieb und nicht
Speichers in den einen oder anderen Zustand ein- in Parallelbetrieb gelesen. Das bringt gegenüber der
stellbar ist. Zur Durchführung eines Abfragevorgangs 25 Schaltung für Parallelbetrieb gemäß dem älteren Vorsind
die Kippschaltungen der Reihe nach durch schlag eine beträchtliche Verringerung der Kosten
Steuersignale umschaltbar. Die Schaltung, die zum für Bauelemente. Lesen im Serienbetrieb wird mit
Auslesen des übereinstimmenden Datenwortes er- den gleichen Geräten durchgeführt, die zur sequenforderlich
ist, beschreibt der ältere Vorschlag nicht, tiellen Erregung der Zifferabfrageleitungen verwendoch
kann angenommen werden, daß an die bei 30 det werden. Die mit den Wortleseleitungen verbun-Assoziativspeichern
übliche Parallelabfrage mit einer denen Lesegeräte zur Feststellung von Nichtüberein-Wortabfrageleitung
pro Datenwort, einen diese bei- Stimmungssignalen während eines Suchvorgangs werden
ansteuernden Speicherplatzschalter, ferner eine den dazu verwendet, die Identität der Bits eines aus-Ziffernleseleitung,
pro Ziffernspalte gedacht ist, der gewählten Wortes während des Lesevorgangs sequennatürlich
auch ein Ziffernieseverstärker zugeordnet 35 tiell festzustellen. Der Ausgang des Lesegerätes, das
sein muß. Überlegungen, wie diese Leitungen ge- mit dem Ausgang des ausgewählten Speicherplatzes
führt werden müßten, zeigen, daß diese nicht etwa verbunden ist, ist während des Lesevorgangs mit
wie bei üblichen Speicherelementen auf geradem dem Eingang eines Schieberegisters gekoppelt. Durch
Wege durch die Wortzeilen und Ziffernspalten ver- einen Schiebeimpuls zum Strom des Schieberegisters
laufen können und daß die oft praktizierte Kombina- 40 und durch Aktivieren jeder Zifferleitung werden die
tion der Zifferntreib- mit den Ziffernleseleitungen Bits einer ausgewählten Wortstelle serienmäßig ge-
bzw. der Wortschreib- mit den Wortabfrageleitungen gelesen und im Schieberegister gespeichert. Wenn
daher unmöglich ist. Die mit orthogonalen Magnet- der inhaltlich adressierbare Speicher gemäß der Erfeldern
arbeitenden Speicherelemente bedingen viel- findung verwendet wird, ist keine Änderung der Vermehr
eine nichtfluchtende mäanderartige Führung 45 drahtung der Speichermatrix über das hinaus notzusätzlicher
Wortabfragedrähte und Ziffernlese- wendig, was für den Schreib- und Suchvorgang gedrähte.
Überdies wäre ein besonderer Wortabfrage- braucht wird.
treiber als Speicherplatzschalter pro Wortzeile erfor- Die Erfindung wird nun an Hand der folgenden
derlich oder zumindest ein gemeinsamer Treiber und Beschreibung im Zusammenhang mit den Zeichnun-
mehrere, pro Wortzeile vorgesehene Speicherplatz- 50 gen erläutert, die folgendes darstellen:
schalter. F i g. 1 ist ein Schaltbild eines inhaltlich adressier-
Der Erfindung liegt nun die Aufgabe zugrunde, baren, mit Biax-Elementen aufgebauten Speichers
ein Verfahren und eine Vorrichtung zum Ablesen nach einem älteren Vorschlag in der Schaltung für
eines mit einem Suchwort übereinstimmenden Daten- Parallelauslesung;
Wortes aus einem Assoziativspeicher der in dem 55 Fig. 2a ist eine schaubildliche Darstellung eines
älteren Vorschlag beschriebenen Art zu schaffen, das Biax-Elements und zeigt die Art und Weise, in der
bzw. die sich mit einem möglichst geringen Aufwand Abfrage- und Leseleitungen hindurchlaufen;
für die Drahtführung und an zusätzlichen Bauele- Fig. 2b ist ein Wellendiagramm und zeigt die
menten realisieren läßt. Wellenform der Ausgangsspannung, die auf der
Diese Aufgabe wird nun einerseits durch ein Ver- 60 Biax-Leseleitung erzeugt wird, wenn die dargestellte
fahren der eingangs genannten Art gelöst, das erfin- Wellenform des Stroms an die Abfrageleitung ange-
dungsgemäß dadurch gekennzeichnet ist, daß zum legt wird;
Auslesen eines mit einem Suchwort übereinstimmen- F i g. 3 a zeigt ein Schaltbild einer ersten Ausden
Datenwortes die Zifferabfrageleitungen der Reihe führungsform eines Lesegerätes nach dem älteren
nach mit gleichem Abfragestrom beaufschlagt wer- 65 Vorschlag, das sich zur Verwendung mit der in
den und nur die auf derjenigen Wortleseleitung auf- F i g. 1 gezeigten Schaltung eignet;
tretenden Signale in ein Ausgangsregister eingeführt Fig. 3b zeigt ein Schaltbild einer zweiten Auswerden,
für die Übereinstimmungsanzeige besteht. führungsform eines Lesegerätes nach dem älteren
5 6
Vorschlag, das sich zur Verwendung mit der in leitungen D2, Dä, Di und D5 jede für sich mit sämt-F
i g. 1 dargestellten Schaltung eignet; liehen Speicherelementen der zugehörigen übrigen
F i g. 4 zeigt eine Anzahl von Wellenformen, die Spalten 2, 3, 4 und 5 der Matrix verbunden. Andeein
Musterbeispiel für einen Abfragvorgang aus dem rerseits ist eine Wortleseleitung W1 mit sämtlichen
inhaltlich adressierbaren Speicher darstellen; 5 Speicherelementen der Zeile 1 der Matrix verbun-F
i g. 5 ist eine Tabelle, in der die Bedingungen den. In ähnlicher Weise sind die Wortleseleitungen
zusammengestellt sind, unter denen Blockiersignale W2, Wz, W1 und Wn mit den Speicherelementen der
erzeugt werden sollen; Zeilen 2, 3, 4 und JV der Matrix entsprechend ver-
Fig. 6 zeigt als Block-Schaltbild eine Logik-Vor- bunden. Die Zifferschreibleitungen und Wortschreibrichtung
zum Erzeugen von Blockiersignalen, die in io leitungen sind aus Vereinfachungsgründen nicht ge-
dem Lesegerät nach F i g. 3 a oder 3 b verwendet zeigt.
werden; F i g. 2 a zeigt in schaubildlicher Darstellung ein
F i g. 7 ist ein Schaltbild eines inhaltlich adressier- Bauteil, das ein Speicherelement bildet, das sich zur
baren Speichers mit Biax-Elementen in der erfrn- Verwendung in der Speichermatrix 10 der F i g. 1
dungsgemäßen Schaltung für serielle Auslesung; 15 eignet. Die Betriebskennwerte eines solchen Spei-
Fig. 8a zeigt ein Schaltbild einer ersten Aus- cherelements sind in Fig. 2b dargestellt,
führungsform eines Lesegerätes, das zur Verwen- F i g. 2 a zeigt ein bekanntes magnetisches Speidung
mit der in F i g. 7 dargestellten erfindungsge- cherelement 16, das üblicherweise Biax-Element gemäßen
Schaltung geeignet ist; nannt wird. Ein solches Element enthält einen Block Fig. 8b zeigt ein Schaltbild einer zweiten Aus- 20 aus magnetischem Werkstoff mit einer Abfrageöffführungsform
eines Lesegerätes, das zur Verwen- nung 18 verläuft eine Abfrageleitung, und durch die
dung mit der in Fig. 7 dargestellten erfindungsge- streckt, und einer Speicheröffnung20, die sich senkmäßen
Schaltung geeignet ist; recht zur Abfrageöffnung erstreckt. Durch die öff-F i g. 9 a ist eine schaubildliche, teilweise abge- nung 18 verläuft eine Abfrageleitung und durch die
brochene Darstellung eines Drahtspeicherelements; 25 Öffnung 20 verläuft eine Leseleitung. Die Abfrage-Fig,
9b ist eine schaubildliche Ansicht einer Ma- leitung wird als Leitungsweg für den Strom verwentrix
aus Drahtspeicherelementen. det, der dazu dient, den Zustand des Elements 16 In Fig. 1 ist ein inhaltlich adressierbarer Speicher abzufragen. Deshalb verläuft die Abfrageleitung zwimit
Biax-Elementen nach einem älteren Vorschlag sehen Erdpotential und einem Schalter 22, der seidargestellt,
wobei auch die für Biax-Elemente übliche 30 nerseits mit einer positiven Spannungsquelle verAnordnung
der Abfrage- und Lesedrähte, gezeichnet bunden ist. Die Leseleitung dient dazu, ein den Zuist.
Im wesentlichen enthält das Gerät nach F i g. 1 stand des Elements 16 wiedergebendes Signal abzueine
Speichermatrix 10, ein Eingaberegister 11, ein geben. Normalerweise ist wenigstens noch eine zu-Suchregister
12, ein Ausgaberegister 13, verbindende sätzliche Leitung (nicht gezeigt) durch das Element
Schaltungsvorrichtungen 14 zwischen der Matrix 10 35 16 hindurchgeführt, die zum Einschreiben von In-
und dem Suchregister 12 und ein Auswahlgerät 15. formationen dient (Schreibleitung). Zum Zweck der
Die Matrix 10 enthält N Zeilen von Speicherele- Erläuterung sei aber angenommen, daß Information
menten, jede Zeile umfaßt fünf Speicherelemente 16. in das Speicherelement 16 schon eingeschrieben ist
Jedes Speicherelement 16 bildet eine bistabile Vor- und daß das Element entweder einen ersten Magnerichtung,
die so erregt wird, daß sie einen ersten und 40 tisierungszustand, der willkürlich als binäre »0« bezweiten
Zustand einnehmen kann, die entsprechend zeichnet werden kann, oder einen zweiten Magnetibinäre
Stellen oder Bits, »0« und »1«, darstellen. sierungszustand einnimmt, der willkürlich als binäre
Jede der Matrixzeilen kann in geeigneter Weise als »1« bezeichnet werden kann. Speicherplatz bezeichnet werden, wobei jeder Spei- Um den Zustand des Elements 16 zu bestimmen,
cherplatz ein Bit-Muster speichern kann, das ein 45 wird der Schalter 22 in der Abfrageleitung geschloseinziges
Wort darstellt. Obwohl der dargestellte sen, um dadurch einen positiven Strompuls auf der
Speicher Wortlängen mit fünf Bits verwendet, soll Abfrageleitung hervorzurufen, wie in Fig. 2b darerwähnt
werden, daß in Übereinstimmung mit der gestellt ist. Wenn angenommen wird, daß das Spei-Erfindung
ein Speicher mit beliebiger Wortlänge ge- cherelement 16 eine »0« speichert, wird auf der
baut werden kann. 50 Leseleitung zuerst ein positiver Spannungspuls er-Jede Matrixspalte besteht aus einer Anzahl von zeugt, dem ein negativer Spannungspuls folgt. Wenn
Speicherelementen, wobei jedes Element dazu dient, andererseits das Element 16 eine »1« speichert, verInformation
des zugehörigen Stellenwertes in einer ursacht ein positiver Strompuls auf der Abfrageanderen
Zeile oder einem anderen Speicherplatz zu leitung zuerst einen negativen Spannungspuls auf der
speichern. Das heißt also, Worte können in der Tat 55 Leseleitung, auf den ein positiver Impuls folgt.
Ziffergrößen darstellen, und es ist ein übliches Ver- Wie für das Biax-Element bekannt ist, kann das
fahren, die Bits von entsprechendem Stellenwert in Abfragen des Zustandes ohne Zerstörung der gespeisolchen
Worten entsprechend gelegenen Speicher- cherten Information erfolgen. Das heißt also, obelementen
anzubringen. Binäre Information kann. = wohl der über die Abfrageleitung fließende Strom
z. B. in den Elementen der Speichermatrix SO1 gespei- 60 auf der Leseleitung Spannungspulse induziert, ändert
chert werden, daß die Elemente in der Spalte 1 der er jedoch nicht den Zustand des Speicherelements
Matrix entsprechend die höchste Bitstelle jedes ge- 16. Der Zustand des Elements kann natürlich daspeicherten
Wortes speichern und die Elemente aus durch bestimmt werden, daß man feststellt, ob der
den Spalten 2 bis 5 der Matrix Bits mit abnehmen- auf der Leseleitung zuerst auftretende Impuls positiv
dem Stellenwert speichern. 65 oder negativ ist. Wenn zuerst ein positiver Impuls
Eine Zifferabfrageleitung D1 ist mit sämtlichen erzeugt wird, gefolgt von einem negativen Impuls,
Speicherelementen 16 aus Spalte 1 der Matrix ver- speichert das Element natürlich eine »0«; wenn
bunden. In ähnlicher Weise sind die Zifferabfrage- andererseits zuerst ein negativer Spannungspuls er-
7 8
zeugt wird, gefolgt von einem positiven Impuls, spei- Flip-Flop-Schaltung von Stufe 1 ist mit dem Eingang
chert das Element 16 eine »1«. des UND-Gatters 42 verbunden. Der Ausgang des
Es ist weiterhin aus Fig. 2b ersichtlich, daß die UND-Gatters 42 ist mit der Basis des Transistors Q1
Spannungspulse auf der Leseleitung gleichzeitig mit verbunden. Die anderen Stufen des Suchregisters sind
einer Änderung des Stroms auf der Abfragdeitung 5 in ähnlicher Weise verbunden; also: die Ausgangserzeugt
werden. Das heißt also, wenn das Element klemme T2 des Zählers 40 ist mit den UND-Gattern
16 eine »0« speichert, wird ein positiver Spannungs- 34 und 36 von Stufe 2 des Suchregisters verbunden,
puls erzeugt, solange der Strom auf der Abfrage- und der Ausgang des damit verbundenen UND-Gatleitung
anwächst, und ein negativer Spannungspuls ters 42 liegt an der Basis des Transistors Q2.
wird erzeugt, solange der Strom auf der Abfrage- io Ein Suchsteuer-Flip-Flop 43 ist vorgesehen, das leitung abfällt. Wenn der Strom auf der Abfrage- wahlweise gesetzt wird, um einen Suchvorgang einleitung sich nicht ändert, erscheint auf der Lese- zuleiten. Die Ja-Ausgangsklemme T des Flip-Flops leitung kein Impuls. Dieses ist kennzeichnend für 43 ist mit den Eingängen der UND-Gatter 45 und das Biax-Element und andere Speicherelemente, die 46 verbunden. Die Ausgangsklemme T0 des Zählers orthogonale Magnetfelder verwenden, und wird bei 15 40 ist mit dem Eingang des UND-Gatters 45 verbundem älteren Vorschlag bereits ausgenutzt, um den, dessen Ausgang an der Setz-Eingangsklemme 5 einen erheblich verbesserten, inhaltlich adressier- des Flip-Flops 44 anliegt. Die Ausgangsklemme T6 baren Speicher zu schaffen. des Zählers 40 ist mit dem Eingang des UND-Gatters
wird erzeugt, solange der Strom auf der Abfrage- io Ein Suchsteuer-Flip-Flop 43 ist vorgesehen, das leitung abfällt. Wenn der Strom auf der Abfrage- wahlweise gesetzt wird, um einen Suchvorgang einleitung sich nicht ändert, erscheint auf der Lese- zuleiten. Die Ja-Ausgangsklemme T des Flip-Flops leitung kein Impuls. Dieses ist kennzeichnend für 43 ist mit den Eingängen der UND-Gatter 45 und das Biax-Element und andere Speicherelemente, die 46 verbunden. Die Ausgangsklemme T0 des Zählers orthogonale Magnetfelder verwenden, und wird bei 15 40 ist mit dem Eingang des UND-Gatters 45 verbundem älteren Vorschlag bereits ausgenutzt, um den, dessen Ausgang an der Setz-Eingangsklemme 5 einen erheblich verbesserten, inhaltlich adressier- des Flip-Flops 44 anliegt. Die Ausgangsklemme T6 baren Speicher zu schaffen. des Zählers 40 ist mit dem Eingang des UND-Gatters
Um noch einmal auf F i g. 1 zurückzukommen: Es 46 verbunden, dessen Ausgang an der Rücksetz-Einwurde
erwähnt, daß jede Abfrageleitung zwischen 20 gangsklemme R des Flip-Flops 44 anliegt. Die Jaeiner
Klemme 30, die ihrerseits mit einer positiven Ausgangsklemme des Flip-Flops 44 ist mit dem Ein-Spannungsquelle
verbunden ist, und dem Kollektor gang sämtlicher UND-Gatter 42 verbunden,
eines zugehörigen Transistors liegt. Die Abfrage- Das Eingaberegister 11 besteht aus fünf Stufen, leitung D1 ist also mit dem Kollektor des Transistors jede Stufe hat zwei komplementäre Ausgangsklem- Q1 verbunden, die Abfrageleitung D2 ist mit dem 25 men, die entsprechend mit dem Eingang der UND-Kollektor des Transistors Q2 verbunden, und die Gatter 37 und 39 verbunden sind. Ein zweiter Ein-Abfrageleitungen D3, Z)4 und D5 sind entsprechend gang der UND-Gatter 37 und 39 umfaßt die Ausmit dem Kollektor der Transistoren Q3, Q4 und Q5 gangsklemme T0 des Zählers. Ein dritter Eingang der verbunden. Die Emitter der Transistoren Q1 bis Q5 UND-Gatter 37 und 39 umfaßt die Ja-Ausgangsliegen alle auf Erdpotential. Zum Unterschied gegen- 30 klemme des Suchsteuer-Flip-Flops 43.
über später noch zu beschreibende Abfrageleitungen Um die Art und Weise zu verstehen, in der der insollen die Abfrageleitungen D1 bis D5 im Hinblick haltlich addressierbare Speicher nach F i g. 1 betrieauf ihre Lage innerhalb der Matrix 10 als Zifferab- ben wird, um einen Suchvorgang durchzuführen, sei frageleitungen bezeichnet werden und aus ähnlichen angenommen, daß die Speicherelemente aller Spei-Gründen die Leseleitungen W1 bis Wn als Wortlese- 35 cherplätze die Bits so speichern, wie durch die Zahlen leitungen. in den Kästchen aus Fig. 1, die die Speicherelemente
eines zugehörigen Transistors liegt. Die Abfrage- Das Eingaberegister 11 besteht aus fünf Stufen, leitung D1 ist also mit dem Kollektor des Transistors jede Stufe hat zwei komplementäre Ausgangsklem- Q1 verbunden, die Abfrageleitung D2 ist mit dem 25 men, die entsprechend mit dem Eingang der UND-Kollektor des Transistors Q2 verbunden, und die Gatter 37 und 39 verbunden sind. Ein zweiter Ein-Abfrageleitungen D3, Z)4 und D5 sind entsprechend gang der UND-Gatter 37 und 39 umfaßt die Ausmit dem Kollektor der Transistoren Q3, Q4 und Q5 gangsklemme T0 des Zählers. Ein dritter Eingang der verbunden. Die Emitter der Transistoren Q1 bis Q5 UND-Gatter 37 und 39 umfaßt die Ja-Ausgangsliegen alle auf Erdpotential. Zum Unterschied gegen- 30 klemme des Suchsteuer-Flip-Flops 43.
über später noch zu beschreibende Abfrageleitungen Um die Art und Weise zu verstehen, in der der insollen die Abfrageleitungen D1 bis D5 im Hinblick haltlich addressierbare Speicher nach F i g. 1 betrieauf ihre Lage innerhalb der Matrix 10 als Zifferab- ben wird, um einen Suchvorgang durchzuführen, sei frageleitungen bezeichnet werden und aus ähnlichen angenommen, daß die Speicherelemente aller Spei-Gründen die Leseleitungen W1 bis Wn als Wortlese- 35 cherplätze die Bits so speichern, wie durch die Zahlen leitungen. in den Kästchen aus Fig. 1, die die Speicherelemente
Das Suchregister 12 umfaßt fünf Stufen, jede Stufe darstellen, angegeben ist. Es sei weiterhin angenomentspricht
einer Spalte der Speichermatrix. Sämtliche men, daß festgestellt werden soll, ob irgendeins der
Stufen des Suchregisters sind im wesentlichen iden- in den Speicherplätzen gespeicherten Worte mit dem
tisch und jede enthält ein bistabiles Element 32, das 40 Suchwort, das im Suchregister 12 gespeichert ist,
eine übliche Setz-Rücksetz Flip-Flop-Schaltung mit identisch ist oder nicht. Das Suchwort wird durch die
Setz- und Rücksetz-Eingangsklemmen und mit Ja- Zahlen der Kästchen dargestellt, die die Flip-Flop-
und Nein-Ausgangsklemmen enthalten kann. Es sei Schaltungen kennzeichnen. Zum besseren Verständangenommen,
daß die Flip-Flop-Schaltungen so aus- nis sollten F i g. 1 und 4 bei der nun folgenden Ergelegt
sind, daß, wenn eine Schaltung eine binäre 45 klärung zusammen betrachtet werden. Zeile« aus
»1« speichert, ihre Ja-Ausgangsklemme eine hohe Fig. 4 zeigt die von dem Zähler 40 erzeugten Zeit-Spannung
hat, und wenn eine Schaltung eine binäre geberpulse. Die Zeitgeberpulse t0 bis i6 können als
»0« speichert, ihre Nein-Ausgangsklemme eine hohe Zeitabschnitte betrachtet werden, so daß ζ. Β. ein
Spannung hat. Null-Zeitabschnitt zwischen der Anstiegsflanke des
Jede Flip-Schaltung 32 ist mit ihrer Setz-Eingangs- 50 Zeitgeberpulses i0 und zwischen der Anstiegsflanke
klemme an den Ausgang eines ODER-Gatters 33 und des Zeitgeberpulses tx liegt. Der Null-Zeitabschnitt
mit ihrer Rücksetz-Eingangsklemme an den Ausgang kann als »Vorsuch«-Zeitabschnitt betrachtet werden,
eines ODER-Gatters 35 gekoppelt. Die Ausgänge der in dem geeignete Suchbedingungen in der Anordnung
UND-Gatter 34 und 37 sind mit dem Eingang des nach F i g. 1 aufgestellt werden, in der aber noch
ODER-Gatters 33 verbunden, und die Ausgänge der 55 keine Abfrage erfolgt. Die Zeitabschnitte 1 bis 5 wer-
UND-Gatter 36 und 39 sind mit dem Eingang des den verwendet, um die Elemente aus den Spalten 1
ODER-Gatters 35 verbunden. Die Nein-Ausgangs- bis 5 entsprechend abzutasten und um jene Elemente
klemme F des Flip-Flops ist mit dem Eingang des mit den entsprechend vorgesehenen Bits im Such-
UND-Gatters 34 und die Ja-Ausgangsklemme T des register zu vergleichen. Der sechste Zeitabschnitt
Flip-Flops ist mit dem Eingang des UND-Gatters 36 60 kann als »Nachsuchs-Zeitabschnitt betrachtet wer-
verbunden. den, in dem die Anordnung nach F i g. 1 in Ruhe-
Ein Zähler 40 ist vorgesehen, der nacheinander an stellung gebracht wird.
jeder seiner Ausgangsklemmen T0, T1, T2, Ts, T4, T5, Es wird noch einmal an Hand von Fig. 2b er-T6
Ausgangspulse liefern kann, die entsprechend mit wähnt, daß ein anwachsender Strom auf der Abfrage-
t0, tv t2, t&, tiS iB, te bezeichnet sind. Die Ausgangs- 65 leitung einen positiven Spannungspuls auf der Leseklemme
T1 des Zählers 40 ist mit den Eingängen des leitung verursacht, wenn das Element eine binäre »0«
UND-Gatters 34 und 36 von Stufe 1 des Such- gespeichert hat, und einen negativen Impuls verregisters
verbunden. Die Nein-Ausgangsklemme der ursacht, wenn das Element eine binäre »1« gespei-
ίο
chert hat, und daß andererseits ein Stromabfall in der
Abfrageleitung einen negativen Spannungspuls auf der Leseleitung verursacht, wenn eine binäre »0« gespeichert
war, und einen positiven Impuls verursacht,
wenn eine binäre »1« gespeichert war. Man kann dar- 5 (Zeile/ in Fig. 4j. Wenn der Zeitgeberpuls t5 eraus
folgendes ersehen: Falls der Strom auf der Zifferabfrageleitung anwächst, wenn das zugehörige
Bit des Suchwortes eine »1« ist, und falls der Strom
abnimmt, wenn das zugehörige Bit des Suchwortes
Bit des Suchwortes eine »1« ist, und falls der Strom
abnimmt, wenn das zugehörige Bit des Suchwortes
eine »0« ist, bedeutet die Interpretation der auf der io zeugt wird, werden die Transistoren Q2 und Q5 ab-Wortleseleitung
vorliegenden positiven Spannungs- geschaltet (Zeile c und / in F i g. 4).
pulse, daß die Speicherelemente, die positive Impulse
erzeugen, ein anderes binäres Bit als das zugehörige
Suchbit speichern.
erzeugen, ein anderes binäres Bit als das zugehörige
Suchbit speichern.
leitung W2 ein positiver Impuls erzeugt (Zeile h in
F i g. 4). Wenn der Zeitgeberpuls i4 erzeugt wird, wird
der Transistor ß4 abgeschaltet; dadurch wird auf der Wortleseleitung W3 ein positiver Impuls erzeugt
( i
( / g ) gp 5
zeugt wird, wird der Transistor Q5 vorgespannt; dadurch
wächst der Strom auf der Zifferabfrageleitung D5 an, was auf der Wortleseleitung Wn einen positiven
Impuls erzeugt. Wenn der Zeitgeberpuls iB erAus
den Zeilen g, h, j, k und I der F i g. 4 ist ersichtlich,
daß auf allen Wortleseleitungen, außer auf Wortleseleitung W1, positive Spannungspulse erzeugt
In Übereinstimmung mit der obigen Darlegung 15 wurden. Die Spannungspulse können natürlich dahinwerden
die Transistoren Q1, Q3 und Q4, entsprechend gehend interpretiert werden, daß nur das am Speicher-
~~ " ~ ----- platz 4 gespeicherte Wort mit dem im Suchregister
gespeicherten Wort übereinstimmt. Demzufolge ist in
dem Zeitgeberpuls t0 in Durchlaßrichtung vorgespannt,
um auf den Zifferabfrageleitungen D1, D3 und
D4 einen Strom aufzubauen. Es sollte ersichtlich sein,
Zeile (k) in der mit »Schlußfolgerung« bezeichneten
der gespeicherten Worte mit dem im Suchregister gespeicherten Suchwort übereinstimmt (d. h. Gleichheit
herrscht). Obwohl alle Worte gleichzeitig abgefragt wurden, in dem Sinne, daß entsprechende Bits sämt-
daß die Transistoren Q1, Q3 und Q4 auf die Erzeu- 20 Tabelle das Wort an der Speicherstelle 4 als identisch
gung des Zeitgeberpulses t0 hin in Durchlaßrichtung mit dem Suchwort vermerkt.
vorgespannt werden, da ja die Nein-Ausgangsklemme Es ist also gezeigt worden, daß der inhaltlich adresder
Flip-Flop-Schaltungen in den Stufen 1, 3 und 4 sierbare Speicher nach F i g. 1 so betrieben werden
des Suchregisters hohe Spannung, entsprechend einer kann, daß er gleichzeitig alle im Speicher gespeichergespeicherten
»0«, haben und da die Ja-Ausgangs- 25 tene Worte abfragt, um festzustellen, ob irgendeines
klemme des Flip-Flops 44 die UND-Gatter 42 erregt,
damit dadurch hohe Spannungen an der Basis der
Transistoren Q1, Q3 und Q4 anliegen. Da die Stufen 2
und 5 des Suchregisters eine binäre »1« speichern,
damit dadurch hohe Spannungen an der Basis der
Transistoren Q1, Q3 und Q4 anliegen. Da die Stufen 2
und 5 des Suchregisters eine binäre »1« speichern,
werden die Transistoren Q2 und Q5 nicht in Durch- 30 Iicher Worte gleichzeitig betrachtet wurden, muß erlaßrichtung
vorgespannt, und auf den Zifferabfrage- wähnt werden, daß die Bits jedes Wortes nacheinleitungen
D2 und D5 herrscht kein Strom. ander berücksichtigt wurden. Deshalb konnte nicht
Wenn der Zeitgeberpuls t± erzeugt wird, schaltet mehr als ein Element während irgendeines Zeitdie
Flip-Flop-Schaltung 32 der Stufe 1 des Such- abschnitte einen Impuls auf einer besonderen Wortregisters
vom binären »O«-Zustand in den binären 35 leseleitung erzeugen. Demzufolge ist der Rausch-
»1«-Zustand, falls das UND-Gatter 34 an die Setz- abstand auf jeder einzelnen Wortleseleitung außer-Eingangsklemme
der Schaltung ein Signal liefert. Als ordentlich hoch.
Folge davon wird der Transistor Q1 abgeschaltet Zusätzlich zur Verwendung des inhaltlich adres-(Zeile
b in F i g. 4), so daß der Strom in der Ziffer- sierbaren Speichers nach F i g. 1 zur Bestimmung, ob
abfrageleitung D1 abnimmt. Dadurch werden positive 40 irgendeines der gespeicherten Worte gleich dem
Spannungspulse (Zeile g und h in F i g. 4) auf den Suchwort ist, kann der inhaltlich adressierbare Spei-Wortleseleitungen
W1 und W2 erzeugt, während eher bequem dazu verwendet werden, gespeicherte
negative Spannungspulse (Zeile/, k, I in Fig. 4) auf Worte anzugeben, deren Größe »größer als« oder
den Wortleseleitungen W3, FT4 und Wn erzeugt wer- »kleiner als« das Suchwort ist. Um zu verstehen, wie
den. Aus dem Vorhergehenden sollte ersichtlich sein, 45 das verwirklicht wird, betrachte man die während des
daß die auf den Wortleseleitungen W1 und W2 er- Zeitabschnitts 1 auf den Wortleseleitungen W1 und
zeugten positiven Spannungspulse dahingehend inter- W2 erzeugten positiven Spannungspulse, wenn auf der
pretiert werden können, daß die Elemente in der Zifferabfrageleitung D1 ein Strom verarbeitet wurde,
Spalte 1 an den Speicherplätzen 1 und 2 ein binäres der ein Suchbit darstellt, das einer binären »0« ent-Bit
speichern, das sich von dem in Stufe 1 des Such- 50 spricht. Daraus folgt, daß, wenn das gespeicherte Bit
registers gespeicherten Bit unterscheidet. nicht gleich dem Suchbit ist, was ein auf der Wort-Wenn
der Zeitgeberpuls t2 erzeugt wird, schaltet leseleitung erzeugter positiver Impuls beweist, und
die Flip-Flop-Schaltung 32 der Stufe 2 des Such- wenn das Suchbit eine binäre »0« ist, dann muß das
registers von einem binären »!.«-Zustand in einen gespeicherte Bit notwendigerweise größer sein als das
binären »0«-Zustand; dadurch wird der Transistor Q2 55 Suchbit. Wie durch die auf den Wortleseleitungen W2
in Durchlaßrichtung vorgespannt, wodurch der Strom und W3 im Zeitabschnitt 2 erzeugten positiven Im-(Zeilec
in Fig. 4) auf der ZiffernleitungD2 an- id i Shbi bi
h Ddh d ii Sl f
( g ) g2
wächst. Dadurch werden positive Spannungspulse .auf
den Wortleseleitungen W2 und W3 erzeugt" (Zeile h
d i F i 4) di i dß di El i
pulse bewiesen wird, wenn ein Suchbit verarbeitet wird, das einer binären »1« entspricht, ist in ähnlicher
Weise ersichtlich, daß, wenn die gespeicherten Bits
und / in F i g. 4), die anzeigen, daß die Elemente in 6o nicht gleich dem Suchbit sind, das gespeicherte Bit
Spalte 2 an den Speicherplätzen 2 und 3 binäre Bits notwendigerweise kleiner als das Suchbit sein muß.
speichern, die sich von dem Bit unterscheiden, das von der zweiten Stufe im Suchregister gespeichert
Es sollte natürlich ersichtlich sein, daß die Entscheidung,
ob ein vollständiges Wort größer oder kleiner als ein anderes vollständiges Wort ist, allein
Wenn der Zeitgeberpuls t3 erzeugt wird, wird der 65 durch die höchste Bit-Stelle des gespeicherten Wor-Transistor
Q3 abgeschaltet, und zwar in gleicher tes bestimmt wird, die von der entsprechenden Stelle
~ " des Suchwortes abweicht. Nachdem also auf der
Wortleseleitung W1 im Zeitabschnitt 1 ein positiver
wurde.
Weise wie der Transistor Q1 im vorhergehenden abgeschaltet
wurde. Dadurch wird auf der Wortlese-
Spannungsimpuls erzeugt wurde, kann unmittelbar daraus geschlossen werden, daß das am Speicherplatz
1 gespeicherte Wort größer als das Suchwort ist. In ähnlicher Weise kann der positive Impuls auf
der Wortleseleitung W2 im Zeitabschnitt 1 so interpretiert
werden, daß sich die Schlußfolgerung ergibt: das am Speicherplatz 2 gespeicherte Wort ist größer
als das Suchwort. Andererseits kann der auf der Wortleseleitung W5 im Zeitabschnitt 2 erzeugte positive
Spannungsimpuls die Schlußfolgerung ergeben, daß das am Speicherplatz 3 gespeicherte Wort kleiner
als das Suchwort ist. Der im Zeitabschnitt 2 auf der Wortleseleitung W2 erzeugte positive Impuls kann für
die Feststellung, ob das Wort am Speicherplatz 2 größer oder kleiner als das Suchwort ist, vernachlässigt
werden, da schon der erste positive Impuls, der im Zeitabschnitt 1 auf der Wortleseleitung W2 erzeugt
wurde, eindeutig feststellte, daß das am Speicherplatz 2 gespeicherte Wort größer als das Suchwort
ist. Eine Betrachtung der positiven Spannungsimpulse in den Zeileng, h, j, k und I aus Fig. 4 zusammen
mit einer Betrachtung der Werte der Such-Bits, die in den Zeitabschnitten verarbeitet wurden, in denen
positive Impulse erzeugt wurden, führt zu den in der »Schlußfolgerungs«-Tabelle angegebenen Schlußfolgerungen.
Die an den Speicherplätzen 1 und 2 gespeicherten Worte sind also größer als das Suchwort,
die in den Speicherplätzen 3 und N gespeicherten Worte sind kleiner als das Suchwort, und das am
Speicherplatz 4 gespeicherte Wort, wie schon erwähnt wurde, ist gleich dem Suchwort.
Obwohl es relativ einfach ist, aus den Wellenformen der F i g. 4 festzustellen, ob die gespeicherten
Worte gleich, größer oder kleiner als das Suchwort sind, ist es natürlich erwünscht, Lesegeräte zu schaffen,
die mit den Wortleseleitungen verbunden werden können, um automatisch die Impulse auf den Wortleseleitungen
aufzunehmen und irgendwelche Anzeigevorrichtungen zu bedienen, die anzeigen, ob ein
gespeichertes Wort innerhalb der aufgestellten Kriterien mit dem Suchwort übereinstimmt oder nicht.
Insbesondere ist es oft erwünscht, im Speicher die Worte durch Abfragen festzustellen, die gleich oder
größer als ein Suchwort sind und die gleich oder kleiner als ein Suchwort sind. Wenn ein »Gleich-odergrößer«-Kriterium
aufgestellt wird, betrachtet man alle Worte, die gleich oder größer als das Suchwort
sind, als »Übereinstimmung«, und alle Worte, die kleiner als das Suchwort sind, werden als »Nichtübereinstimmung«
betrachtet. Wenn andererseits ein »Gleich-oder-kleinerÄ-Kriterium aufgestellt wird,
werden alle gespeicherten Worte, die gleich oder kleiner als das Suchwort sind, als »Übereinstimmung«
betrachtet, und alle gespeicherten Worte, die größer als das Suchwort sind, gelten als »Nichtübereinstimmung«.
F i g. 3 a stellt eine ebenfalls in dem älteren Vorschlag enthaltene erste Ausführungsform eines Lesegerätes
dar, das mit dem inhaltlich adressierbaren Speicher nach dem älteren Vorschlag (F i g. 1) verwendet
wird und für den Einsatz in der erfindungsgemäßen Schaltung nach F i g. 7 lediglich einer
geringfügigen Abwandlung (s. Fig. 8a) bedarf. Das Lesegerät überwacht die Leseleitungen und erzeugt
passende Übereinstimmungs- und Nichtübereinstimmungssignale entsprechend den aufgestellten Kriterien
»Gleich-oder-größer« bzw. »Gleich-oder-kleiner«.
Das Lesegerät aus Fig. 3a enthält NLesevorrichtungen,
eine Auswahlvorrichtung 48 mit N Stufen und innerhalb dieser eine Auswahlschaltung 49. Soweit
das Gerät aus F i g. 3 für alle Wortleseleitungen gleich ist, wird eine ins einzelne gehende Beschreibung
nur für das mit der Wortleseleitung W1 verbundene
Gerät gegeben, das eine Lesevorrichtung SAWl enthält, die eine erste bistabile Vorrichtung
50 umfaßt, etwa einen üblichen Magnetkern mit einer Öffnung. Stufe 1 der Auswahlvorrichtung 48 enthält
eine bistabile Vorrichtung 52, die auch ein Magnetkern sein kann. Die Wortleseleitung W1 ist über eine
Diode 58 und über einen geerdeten Verstärker 54 mit der ersten Klemme einer Treibwicklung 56 auf
Kern 50 verbunden. Die zweite Klemme der Treibwicklung 56 ist geerdet. Eine Lesewicklung 60 ist
durch den Kern 50 gezogen und mit einer Treibwicklung 62 verbunden, die durch den Kern 52 verläuft.
Eine Blockierleitung ist durch die Kerne 52 sämtlicher N Stufen gezogen. Eine Lesewicklung 64 verläuft
durch den Kern 52 und ist mit der Auswahlschaltung 49 verbunden.
Beim Betrieb des Lesegerätes nach F i g. 3 a sei zuerst angenommen, daß sämtliche Kerne 50 und 52
in einem ersten Magnetisierungszustand sind, wie durch die eingezeichneten Pfeile dargestellt wird. Die
Kerne können entsprechend dem Zeitgeberimpuls t0
zuerst in den ersten Zustand geschaltet werden, indem geeignete Impulse an entsprechende Treibwicklungen
(nicht dargestellt) angelegt werden. Wenn auf der Wortleseleitung W1 ein positiver Spannungsimpuls
erzeugt und vom Verstärker 54 verstärkt wird, wird ein Strom in der Treibwicklung 56 erregt, der so
wirkt, daß der Kern 50 in den zweiten, obenerwähnten Zustand geschaltet wird. Nachfolgende negative
Spannungsimpulse, die auf der Wortleseleitung W1
auftreten, werden durch die Diode 58 daran gehindert, den Kern 50 in den ersten Zustand zurückzuschalten.
Wenn der Kern 50 aus dem ersten in den zweiten Magnetisierungszustand geschaltet wird, wird dadurch
in der Lesewicklung 60 ein Impuls induziert, der mit der Treibwicklung 62 des Kerns 52 gekoppelt wird.
Durch Anlegen des Impulses an die Treibwicklung 62 wird der Kern 52 aus dem ersten in den zweiten
Magnetisierungszustand geschaltet, wenn nicht gleichzeitig ein Strompuls an die Blockierleitung angelegt
wird, der der Flußänderung im Kern 52 wirkungsvoll entgegenwirkt, die sonst durch den Strom in der
Treibwicklung 62 verursacht würde.
Um zu verstehen, wann und warum Strompulse an die Blockierleitung angelegt werden sollen, betrachte
man die in Fig. 5 dargestellte Tabelle. Es sei zuerst angenommen, daß nur bestimmt werden soll,
welche gespeicherten Worte gleich einem Suchwort sind. Wenn angenommen wird, daß eine Übereinstimmung
zwischen einem gespeicherten Wort und einem Suchwort durch den Kern 52 angezeigt wird,
indem dieser nach Beendigung der Abfrage in seinem ersten Magnetisierungszustand bleibt, ist wesentlich,
daß auf der Blockierleitung kein Impuls erzeugt wird. Wenn also ein Gleichheitskriterium verwendet wird,
soll der Magnetkern 52 in einen zweiten Magnetisierungszustand umschalten, entsprechend irgendeinem
positiven Impuls, der auf der zugehörigen Wortleitung auftritt. Deshalb zeigt Zeile m aus Fig. 4, daß keine
Blockierimpulse erzeugt werden, wenn das Gleichheitskriterium verwendet wird.
Es sei jedoch angenommen, daß ein Suchbit geführt
13 14
■wird und daß ein »Gleichheits«- oder »Kleiner«-Kri- oder-kleiner« heißt, wird der Kern 52 daran gehinterium
verwendet wird. In dem Fall soll ein Schalten dert, in einen Nichtübereinstimmungszustand zu
des Kerns 52 in jenen Zeitabschnitten blockiert wer- schalten, falls das erste Suchbit eine binäre »1« ist;
derij in denen das Suchbit eine »1« ist, wie in der denn ein positiver Spannungspuls auf einer Wortlese-Tabelle
von Fig. 5 und in Zeilen aus Fig. 4 dar- 5 leitung bedeutet, wenn zugleich das Suchbit eine »1«
gestellt ist. Der Grund ist folgender: Positive Impulse, ist und das Kriterium »Gleich-oder-kleiner« herrscht,
die auf der WorÜeseleitung während der Zeit- tatsächlich einen Übereinstimmungszustand, und der
abschnitte erzeugt werden, in denen das Suchbit eine Kern 52 dürfte nicht umschalten, da solches Schalten
»1« ist, bedeuten natürlich, daß das gespeicherte Bit einen Nichtübereinstimmungszustand bedeuten würde,
eine »0« ist, was seinerseits bedeutet, daß das ge- ίο Wenn nur eine »Gleichheitse-Abfrage durchgeführt
speicherte Wort in der Tat gleich oder kleiner als das wird, sollte ersichtlich sein, daß nie ein Blockiersignal
Suchwort ist. Demzufolge ergibt das gespeicherte erzeugt werden darf. Um zu verhindern, daß ein
Wort mit dem Suchwort Übereinstimmung, weshalb Blockiersignal erzeugt wird, kann es an ein UND-der
Kern 52 in seinem ersten Magnetisierungszustand Gatter (nicht dargestellt) zusammen mit dem Komverbleiben
soll, der eine Übereinstimmung anzeigt. 15 plement eines Signals, das nur »Gleichheit« anzeigt,
Wenn andererseits das Abfragekriterium »Gleich- angelegt werden.
oder-größer« ist, wie in der Tabelle aus Fig. 5 und Die Auswahlschaltung 49 hat N Ausgangsklemmen
in Zeile ρ aus F i g. 4 beschrieben wird, sollten zu und enthält ein Gerät nach Art eines Kommutators,
den Zeitabschnitten Blockierpulse erzeugt werden, in um durch Erregen geeigneter Ausgangsklemmen
denen Suchbits verarbeitet werden, die einer »0« ent- 20 sequentiell die Kerne 52 auszuwählen, die in einem
sprechen. ersten Magnetisierungszustand bleiben, nachdem der
Fi g. 6 veranschaulicht eine Logik-Schaltung zum inhaltlich adressierbare Speicher einer Abfrage untergeeigneten Erzeugen der Blockierpulse, dargestellt in worfen wurde. Um die für die Schaltung erforderden
Zeilen η und ρ aus Fig. 4. Insbesondere ist ein liehen Funktionen durchzuführen, können die verübliches
Setz-Rücksetz-Flip-Flop 70 vorgesehen, das 25 schiedensten Geräte verwendet werden. Eine Ausin
einen Ja-Zustand geschaltet wird, immer wenn ein wahlschaltung 49 würde mit jedem der Kerne 52
»Gleich-oder-größer«-Kriterium aufgestellt werden über eine Treib- und eine Lesewicklung verbunden
soll, und das in den Nein-Zustand geschaltet wird, sein. Jede Treibwicklung kann sequentiell gepulst
wenn ein »Gleich-oder-kleinenc-Kriterium aufgestellt werden, und die zugehörigen Lesewicklungen können
werden soll. Es sei angenommen, daß ein »Gleich- 30 abgetastet werden, wobei sequentiell der Zustand
oder-größer«-Kriterium aufgestellt werden soll. Dann jedes Kerns 52 bestimmt wird. Die in einem ersten
ist das Flip-Flop 70 in seinem Ja-Zustand. Wenn der Magnetisierungszustand verbleibenden Kerne 52 zei-Zeitgeberpuls
Z1 erzeugt wird, liefert das UND-Gatter gen natürlich an, welches der Worte im Speicher mit
72 einen Ausgangspuls, falls das höchste SuChWtS1 dem Suchwort Übereinstimmung ergab. Die erregten
eine binäre »0« ist. Der JA-Ausgang des Flip-Flops 35 Ausgangsklemmen der Auswahlschaltung 49 werden
70 steht dabei zusammen mit dem Ausgang T1 des dazu verwendet, entsprechende Worte aus der Spei-Zählers
40 mit dem Eingang des UND-Gatters 72 in chermatrix 10 in ein Ausgaberegister 13 zu lesen. Es
Verbindung. Der Ausgang des UND-Gatters 72 ist sollte ersichtlich sein, daß es erwünscht ist, in die
mit dem Eingang eines ODER-Gatters 74 verbunden, Anlage nach Fig. 1 die Möglichkeit einzuschließen,
dessen Ausgang an der Blockierleitung anliegt. In 40 nach einer Größenvergleichsabfrage oder nach einer
ähnlicher Weise ist die JA-Ausgangsklemme T des Gleichheitsabfrage die übereinstimmenden Worte aus
Flip-Flops 70 mit den Eingängen der UND-Gatter der Speichermatrix auch aus weniger als sämtlichen
76, 78, 80 und 82 zusammen mit den zugehörigen Bits eines gespeicherten Wortes lesen zu können;
Ausgangsklemmen T2, T3, T4 und T5 vom Zähler 40 d. h. dann, wenn gewisse Bits im Suchregister dadurch
verbunden. Solange das Flip-Flop 70 in seinem 45 überdeckt sind, daß eine Stromänderung in der ange-Ja-Zustand
ist, der ein »Gleich-oder-größerÄ-Ver- schlossenen Zifferabfrageleitüng durch Vorrichtungleichskriterium
für die Abfrage festlegt, ist ersieht- gen (nicht dargestellt) blockiert wird,
lieh, daß in dem Zeitabschnitt, in dem das Suchbit Um aus der Speichermatrix 10 zu lesen, ist eine eine »0« ist, auf der Blockierleitung ein Impuls er- Anzahl von Wortabfrageleitungen vorgesehen; jede zeugt wird. 50 Wortabfrageleitung ist durch die Abfrageöffnungen
lieh, daß in dem Zeitabschnitt, in dem das Suchbit Um aus der Speichermatrix 10 zu lesen, ist eine eine »0« ist, auf der Blockierleitung ein Impuls er- Anzahl von Wortabfrageleitungen vorgesehen; jede zeugt wird. 50 Wortabfrageleitung ist durch die Abfrageöffnungen
Wenn z. B. sämtliche Suchbits eine »0« sind, wird aller Speicherelemente einer besonderen Wortstelle
bei jedem Zeitgeberpuls ein Blockierpuls erzeugt, gezogen. Die Wortabfrageleitung WSl ist also z. B.
und deshalb kann keiner der Kerne 52 in seinen durch die Abfrageöffnungen aller Speicherelemente
»Nichtübereinstimmungs«-Zustand geschaltet wer- aus Zeile 1 gezogen. Außerdem ist eine Anzahl von
den. Das ist natürlich richtig, da jedes gespeicherte 55 Zifferleseleitungen vorgesehen, wobei jede Leitung
Wort stets gleich oder größer als ein Suchwort ist, durch die Speicheröffnungen aller Speicherelemente
dessen sämtliche Bits eine binäre »0« sind. in einer besonderen Spalte gezogen ist. Zum Beispiel
Die Nein-Ausgangsklemme F des Flip-Flops 70 ist ist also die Zifferleseleitung DSl durch die Speichermit
den Eingängen der UND-Gatter 84, 86, 88, 90 öffnungen aller Speicherelemente in Spalte 1 gezogen,
und 92 verbunden. Die Ja-Ausgangsklemmen des 60 Jede Zifferleseleitung ist mit dem Eingang eines
Flip-Flops vom Suchregister sind entsprechend mit gesonderten Bit-Leseverstärkers verbunden, so daß
den Eingängen der UND-Gatter 84, 86, 88, 90 und z. B. die Zifferleseleitung DSl mit dem Eingang des
92 zusammen mit den Ausgangsklemmen T1 bis T5 Leseverstärkers SABl verbunden ist. Der Ausgang
vom Zähler 40 verbunden. Wenn der Zeitgeberpuls jedes Leseverstärkers ist jeweils mit dem Eingang
ij erzeugt wird, und vorausgesetzt, daß Flip-Flop 70 65 einer Stufe aus dem Ausgaberegister 13 verbunden,
im Nein-Zustand ist, erzeugt das ODER-Gatter 74 Fig. 3b stellt eine ebenfalls in dem älteren Voreinen
Blockierimpuls, falls das erste Suchbit S1 eine schlag enthaltene zweite Ausführungsform des Lesebinäre »1« ist Wenn also das Suchkriterium »Gleich- gerätes dar, das sich zur Verwendung mit dem inhalt-
15 16
lieh adressierbaren Speicher nach dem älteren Vor- vom Zeitgeberpuls t6, die bistabilen Elemente 122
schlag (F i g. 1) eignet und für den Einsatz in der sequentiell abtasten, um festzustellen, welche gespeierfmdungsgemäßen
Schaltung-nach Fig. 7 lediglich cherten Worte innerhalb der aufgestellten Kriterien
einer geringfügigen Abwandlung (s. Fig. 8b) bedarf. mit dem Suchwort übereinstimmen. Die Ausgangs-Das
Lesegerät aus F i g. 3 b besteht aus N Lesever- 5 klemmen der Auswahlschaltung 98 können mit den
stärkern und einer Auswahlvorrichtung 97 mit N Stu- UND-Gattern 94 aus F i g. 1 verbunden sein, wie für
fen und einer darin enthaltenen Auswahlschaltung 98. die Ausgangsklemmen der Auswahlschaltung 49
Einzelheiten der Beschreibung beziehen sich wieder- schon beschrieben wurde.
um nur auf das Gerät, das mit der Wortleseleitung Obwohl die Schaltung für Parallelabfrage nach
W1 verbunden ist. io dem älteren Vorschlag (F i g. 1) sehr nützlich ist,
Die Wortleseleitung W1 ist über einen parallelen wenn maximale Bedienungsgeschwindigkeit gei?C-Kreis
mit einem Widerstand 100 und einem wünscht wird, hat sie bedeutende Mängel, die in
Kondensator 102 mit den ersten Klemmen einer gewisser Hinsicht eine Serienabfrageanlage, so wie
Tunneldiode 104 verbunden, deren zweite Klemme sie in F i g. 7 dargestellt ist, wünschenswerter ergeerdet
ist. Die erste Klemme der Tunneldiode 104 15 scheinen lassen, wenn eine langsamere Geschwindigist
ihrerseits über einen Kondensator 106 mit der keit geduldet werden kann.
Basis eines Transistorschalters 108 verbunden. Der Nachteilig bei der Schaltung nach F i g. 1 sind die
Emitter des Transistors 108 ist geerdet, während der relativ hohen Kosten, die grundsätzlich auf zwei
Kollektor des Transistors 108 über eine erste Primär- Faktoren beruhen: Die große Anzahl von notwenwicklung
109, die um den Transformatorkern 110 ao digen Bit-Leseverstärkern und die Notwendigkeit,
gewickelt ist, und über einen Schalter 107 mit einer einen Wortabfragedraht abwechselnd durch alle Mapositiven
Spannungsquelle verbunden ist. Ein Wider- trixelemente der Zeilen des Speichers hindurchzustand
112 verbindet die positive Spannungsquelle mit fädeln. Es sei bemerkt, daß die Zifferschreibleitunder
ersten Klemme der Tunneldiode 104. Ein Wider- gen, Zifferleseleitungen und Wortabfrageleitungen
stand 114 verbindet die Basis des Transistors 108 mit as nicht fluchtend durch die ausgerichteten Öffnungen
Erdpotential. Eine zweite Primärwicklung 118 auf hindurchgezogen werden können, wie das bei den
dem Transformatorkern 110 ist mit einer Blockier- durch die Spalten führenden Zifferabfrageleitungen
leitung verbunden, die ihrerseits am Ausgang des und den durch die Zeilen führenden Wortleseleitunobenerwähnten
ODER-Gatters 74 aus F i g. 6 an- gen der Fall ist, sondern daß sie abwechselnde Richliegt.
Eine Sekundärwicklung 120 auf dem Transfor- 30 tung haben müssen. Man betrachte z. B. die WortmatorkernllO
ist mit einem bistabilen Element 122 abfrageleitung WSl, die durch die Abfrageöffnungen
verbunden, das seinerseits mit einer Auswahlschal- in jedem Element der Zeile 1 hindurchgezogen werden
tung 98 gekoppelt ist. muß. Da die Abfrageöffnungen senkrecht verlaufen,
Zur Arbeitsweise des Lesegerätes aus Fig. 3b sei damit die Zifferabfrageleitungen direkt durch die in
angenommen, daß der Schalter 107 schließt, wenn 35 einer Fluchtlinie liegenden Öffnungen hindurchein
Zeitgeberpuls t0 erzeugt wurde, und daß dadurch gezogen werden können, muß die Wortabfrageleitung
die Tunneldiode 104 ihren ersten Zustand einnimmt, abwechseln. In ähnlicher Weise müssen die Zifferder
ein Zustand mit hohem Strom und niedriger schreibleitung und die Zifferleseleitung in der Rich-Spannung
ist. Wenn ein positiver Spannungsimpuls tung abwechseln, da die Speicheröffnungen waagean
die Wortleseleitung W1 angelegt wird, wird dieser 40 recht verlaufen, um für die Wortleseleitungen eine
über das 2?C-Glied mit der ersten Klemme der Tun- fluchtende Linie zu bilden. Da die Kosten für die
neldiode 104 gekoppelt, wodurch die Tunneldiode in Speichermatrix zum großen Teil von dem Arbeitsaufihren
zweiten Zustand geschaltet wird, der ein Zu- wand abhängen, der zum Verbinden der einzelnen
stand mit niedrigem Strom und hoher Spannung ist. Elemente notwendig ist, und da es erheblich schwie-Wenn
die Tunneldiode einmal in einen hohen Span- 45 riger ist, Leitungen in abwechselnder Richtung hinnungszustand
geschaltet ist, können nachfolgende durchzuziehen als durch fluchtende Öffnungen, ist
positive oder negative Pulse auf der Wortleseleitung der Kostenaufwand für die Speichermatrix nach
W1 den Zustand der Tunneldiode nicht ändern. Fig. 1 bedeutend größer als für die Speichermatrix
Durch Schalten der Tunneldiode 104 in ihren hohen nach F i g. 7, bei der keine zusätzlichen Leitungen
Spannungszustand wird eine positive Spannung, be- 50 in der Speichermatrix für den Lesevorgang notwenzüglich
Erdpotential, über den Kondensator 106 mit dig sind.
der Basis des Transistors 108 gekoppelt. Dadurch In der erfindungsgemäßen Schaltung nach F i g. 7
wird im Kollektor-Emitter-Weg des Transistors 108 wird die Abfrage in gleicher Weise wie in Fig. 1
und in der in Serie verbundenen ersten Primärwick- durchgeführt. Der Inhalt eines Eingaberegisters 202
lung 109 ein Strom erregt. Der in der ersten Primär- 55 wird also zur Zeit i0 entsprechend dem Setzen eines
wicklung 109 erregte Strom induziert in der Sekun- Suchsteuer-Flip-Flops 200 über die UND-Gatter 204
därwicklung 120 einen Impuls, der das bistabile EIe- zu den Stufen eines Suchregisters 12 übertragen. Der
ment 122 aus einem ersten in einen zweiten (Nicht- Sequenzbetrieb des Zählers 40, der durch einen Zeitübereinstimmungs-)Zustand
umschaltet, wenn nicht geber 41 betrieben wird, erzeugt auf den Wortlesedie
Blockierleitung gleichzeitig zur zweiten Primär- 60 leitungen Übereinstimmungs- und Nichtübereinstimwicklung
118 einen Impuls liefert. Wie schon be- mungssignale, die von den Leseverstärkem abgetastet
schrieben wurde, werden an die Blockierleitung Im- und in eine Auswahlvorrichtung eingespeist werden,
pulse angelegt, wenn ein »Gleich-oder-größerc-Such- die ihrerseits nur eine einzige ihrer Ausgangskiemkriterium
verwendet wird und wenn das Suchbit eine men erregt. Das Wort, das mit den jeweils gesondert
»0« ist, oder aber, wenn ein »Gleich-oder-kleiner«- 65 erregten Ausgangsklemmen der Auswahlvorrichtung
Kriterium verwendet wird und das Suchbit eine »1« verbunden ist, wird dann entsprechend dem Leseist.
Die Auswahlschaltung 98 kann dann, nach Be- steuer-Flip-Flop 206 gelesen, das selektiv gesetzt
endigung der Suchperiode, also nach dem Auftreten wird.
17 18
Die Ja-Ausgangsklemme des Flip-Flops 206 ist mit über das UND-Gatter 210 und ODER-Gatter 212
dem Eingang des UND-Gatters 208 zusammen mit zur Dateneingabeklemme des Schieberegisters 214
der Ausgangsklemme T0 des Zählers 40 verbunden. gekoppelt. Demnach ist also ersichtlich, daß, wenn
Der Ausgang des UND-Gatters 208 ist mit dem Ein- eine geringere Betriebsgeschwindigkeit vorliegen darf,
gang des ODER-Gatters 33 jeder Stufe des Such- 5 bei der also das Abfragen im Serienbetrieb wie in
registers 12 verbunden. Um also gemäß der Schaltung F i g. 7 durchgeführt wird, der sich von dem Parallelnach
F i g. 7 einen Lesevorgang durchzuführen, wer- betrieb aus F i g. 1 unterscheidet, die Kosten erhebden
sämtliche Stufen des Suchregisters auf einen lieh verringert werden können. Die geringeren Kosten
»1 «-Zustand gebracht. beruhen auf der Tatsache, daß die Schaltung nach
Jede Ausgangsklemme der Auswahlvorrichtung ist io Fig. 7 für den Lesevorgang keine Bit-Leseverstär ·
jeweils mit dem Eingang eines der UND-Gatter 210 ker benötigt, die für den Suchvorgang bisher noch
zusammen mit dem Ausgang der damit verbundenen nicht notwendig sind; außerdem benötigt die Schal-Lesevorrichtung
gekoppelt. Die Ausgangsklemme der rung nach Fig. 7 keine besonderen Wortabfrage-Auswahlvorrichtung,
die für die auf der Wortlese- leitungen und Zifferleseleitungen, die beide mit ableitung
W1 auftretenden »Übereinstimmungs«- und 15 wechselnder Richtung geführt werden müßten.
»Nichtübereinstimmungs«-Signale verantwortlich ist, Das für die Schaltung nach F i g. 7 verwendete
wird also mit dem Eingang des ersten UND-Gatters Lesegerät ist in Fig. 8a und 8b dargestellt. Es soll
210 zusammen mit dem Ausgang des Leseverstärkers erwähnt werden, daß, abgesehen von relativ geringst
IFl verbunden, der dazu dient, die auf der Wort- fügigen Abänderungen, das Gerät das gleiche ist wie
leseleitung W1 auftretenden Signale abzutasten. Die ao das in der Schaltung nach Fig. 1 verwendete, das
Ja-Ausgangsklemme des Lesesteuer-Flip-Flops 206 in F i g. 3 a bzw. 3 b dargestellt ist. Die Abänderunist
mit den Eingängen der UND-Gatter 210 verbun- gen sind erforderlich, weil in der Schaltung nach
den. Die Ausgänge der UND-Gatter 210 sind mit Fig. 7 die mit jeder Wortleseleitung verbundene
dem Eingang eines ODER-Gatters 212 verbunden, Lesevorrichtung zwischen den nacheinander erzeugdessen
Ausgang mit der Dateneingabeklemme eines 25 ten Ausgangspulsen der Wortleseleitungen zurück-Schieberegisters
214 gekoppelt ist, das dieselbe Funk- gesetzt werden muß. Insbesondere sei daran erinnert,
tion wie das Ausgaberegister 13 aus F i g. 1 hat. Der daß während jedes Suchvorgangs nur der Zustand
Zeitgeber 41 ist mit der Zeitgebereingangsklemme des Suchbits ermittelt werden muß, das mit dem
des Schieberegisters 214 verbunden. ersten Nichtübereinstimmungssignal zusammenhängt,
Bei der Anwendung des Gerätes nach F i g. 7 wird 3° das auf jeder Wortleseleitung erzeugt wird, wobei
zuerst ein Suchvorgang durchgeführt, um die in der die nachfolgenden Übereinstimmungs- oder Nicht-Speichermatrix
10 gespeicherten Worte herauszufin- Übereinstimmungssignale vernachlässigt werden könden,
die nach einem festgelegten Kriterium mit dem nen. Um den Inhalt eines vollständigen Wortes zu
Suchwort übereinstimmen, das vom Eingaberegister lesen, darf natürlich keines der Signale vernachlässigt
202 in das Suchregister 12 eingegeben wurde. Durch 35 werden; deshalb muß die Lesevorrichtung zwischen
diese Abfrage wird eine der Ausgangsklemmen der aufeinanderfolgenden Ausgangspulsen auf der Wort-Auswardvorrichtung
erregt. Danach wird das Such- leseleitung zurückgestellt werden. steuer-Flip-Flop 200 rückgesetzt und das Lesesteuer- Zum Rücksetzen der Lesevorrichtung aus F i g. 8 a
Flip-Flop 206 gesetzt, um in jeder Stufe des Such- dient das ODER-Gatter 216, dessen Eingänge die
registers 12 eine »1« zu speichern. Der Zähler zählt 40 entsprechenden Ausgangsklemmen T1 bis T5 des
dann die differentiellen Zunahmen, und dadurch wer- Zählers 40 sind. Der Ausgang des ODER-Gatters 216
den auf den Zifferabfrageleitungen sequentiell Strom- ist mit dem Eingang eines UND-Gatters 218 zusamänderungen
erzeugt. Zuerst werden also die Elemente men mit der Ja-Ausgangsklemme des Lesesteuerin
Spalte 1 nach einer »1« abgefragt, dann der Reihe Flip-Flops 206 verbunden. Der Ausgang des UND-nach
die Elemente der Spalten 2 bis 5. Man betrachte 45 Gatters 218 liegt am Eingang des ODER-Gatters 220
z. B. die Elemente aus Zeile 1: der anwachsende an, zusammen mit der Ausgangsklemme T0 vom
Strom auf der Zifferabfrageleitung von Spalte 1 er- Zähler 40. Der Ausgang des ODER-Gatters 220 ist
zeugt einen negativen Impuls auf der Wortleseleitung mit dem Eingang des Verzögerungsmultivibrators
W1, falls das Element aus Zeile 1, Spalte 1 eine »1« 222 verbunden, dessen Ausgang mit sämtlichen Kerspeichert.
Dieser negative Impuls wird von der Lese- 50 nen 50 der Lesevorrichtungen gekoppelt ist.
vorrichtung SAWl abgetastet und über das erste Beim Betrieb wird der Verzögerungsmultivibrator
UND-Gatter 210 und das ODER-Gatter 212 mit der 222 vom Ausgang des ODER-Gatters 220 erregt, so
Dateneingabe-Klemme des Schieberegisters 214 ge- daß er aus einem ersten in einen zweiten Zustand
koppelt. Entsprechend einem nachfolgenden Impuls umschaltet. Der Multivibrator 222 bleibt für eine gevom
Zeitgeber 41 wird der Zähler zu einem *2-Zu- 55 wünschte Verzögerungszeit im zweiten Zustand und
stand weitergeschaltet, was ein Anwachsen des fällt danach in seinen ersten Zustand zurück. Der
Stroms in der Zifferabfrageleitung der Spalte 2 be- Übergang des Multivibrators aus dem zweiten in den
wirkt und wiederum einen negativen Impuls auf der ersten Zustand dient dazu, die Kerne 50 in einen
Wortleseleitung W1 erzeugt. Dieser negative Impuls Magnetisierungszustand zurückzustellen, der durch
wird wieder als »1« abgetastet und zur Dateneingabe- 60 die Pfeile gekennzeichnet ist. Der Verzögerungsmultiklemme
des Schieberegisters 214 gekoppelt, wobei vibrator 222 wird zur Zeit t0 erregt, unabhängig dadie
vorherige »!.«-Anzeige schon zur linken Stufe von, ob ein Suchvorgang oder ein Lesevorgang ausgeschoben
worden war. Entsprechend einem nachfol- geführt werden soll. Zu den Zeiten tt bis t5 wird er
genden Impuls vom Zeitgeber 41 wächst der Strom aber nur erregt, wenn ein Lesevorgang stattfindet,
in der Zifferabfrageleitung D? an, wodurch auf der 65 also dann, wenn das Lesesteuer-Flip-Flop 206 eine
Wortleseleitung W1 ein positiver Impuls entsteht. Ja-Ausgabe liefert und den Eingang des UND-Gatters
Dieser positive Impuls, der eine »0« darstellt, wird 218 erregt. Die Wicklung 60, die jeden der Kerne mit
wieder vom Leseverstärker SAWl abgetastet und der Auswahlvorrichtung koppelt, kann auch dazu
verwendet werden, jeden der Kerne mit den UND-Gattern 210 nach F i g. 7 zu koppeln. Die vom
Multivibrator 222 hervorgerufene Verzögerung dient dazu, die Kerne 50 zurückzusetzen, nachdem sie die
Pulse abgetastet haben, die auf den zugehörigen Wortleseleitungen auftraten, aber bevor ein nachfolgender
Impuls auf der Wortleseleitung erzeugt wird. Zur Zeit I1 wird also auf der Wortleseleitung W1 ein
Impuls erzeugt, der den Zustand des Elements aus Zeile 1, Spalte 1 angibt, und der Verzögerungsmultivibrator
222 wird erregt. Danach, aber vor der Zeit t2, werden die Kerne 50 zurückgesetzt.
Die Leseverstärker aus Fig. 8b sind in der gleichen
Weise abgewandelt, wie die Anlage nach Fig. 8a. Das heißt also, der Verzögerungsmultivibrator
222 und die Gatter 216, 218 und 220 dienen dazu, den Zustand der Tunneldiode 104 periodisch
in den Zustand mit hohem Strom und niedriger Spannung zu verschieben. Durch einen nachfolgenden
positiven Impuls auf der Wortleseleitung wird die Tunneldiode in den Zustand hoher Spannung geschaltet,
wogegen ein negativer Impuls auf der Wortleseleitung den Zustand der Tunneldiode nicht umschalten
kann. Der Zustand der Tunneldiode steuert natürlich das Leiten des Transistors 108; demnach zeigt
die Spannung am Kollektor des Transistors den Zustand des abgetasteten Elements an. Der Kollektor
vom Transistor 108 kann mit dem Eingang des UND-Gatters 210 aus F i g. 7 gekoppelt sein.
F i g. 9 a zeigt die Einzelheiten eines Drahtspeicherelements und Fig. 9b einen Assoziativspeicher, bei
dem an Stelle von Biax-Elementen Drahtspeicherelemente vorgesehen sind. Das in F i g. 9 a dargestellte
einzelne Element enthält eine Zifferabfrageleitung 300, die um einen Draht verläuft. Dieser
Draht besteht aus einer leitenden Unterlage 302, z. B. Kupfer, die mit einem Magnetfilm 306 überzogen ist,
der rund um seinen Umfang einachsige Anisotropie aufweist. In dem Element nach F i g. 9 a wird binäre
Information auf der Oberfläche des Magnetfilms 306 unmittelbar unterhalb der Zifferleitung 300 gespeichert.
Der Wert der gespeicherten Information ist durch die Richtung des Magnetfeldes um den Umfang
des Films gegeben. Das Lesen der Information erfolgt in der Weise, daß ein Strom durch die Zifferabfrageleitung
300 geschickt wird, der auf der leitenden Unterlage 302 Signale nach Art der Fig. 2b
erzeugt.
Aus dem Vorstehenden sollte ersichtlich sein, daß eine Schaltung für die serielle Abfrage der identifizierten
Wörter eines Assoziativspeichers aus Biax-Elementen oder Drahtspeicherelementen beschrieben
wurde, die gegenüber der Schaltung für parallele Abfrage erheblich geringere Kosten erfordert, da sie
keine zusätzlichen Leseverstärker oder Matrixverdrahtungen über das hinaus, was für Schreib- und
Suchvorgänge erforderlich ist, benötigt. Die geringeren Kosten der erfindungsgemäßen Schaltung beruhen
im wesentlichen auf der Tatsache, daß die Schaltung, die zum sequentiellen Erregen jeder Zifferabfrageleitung
dient, für Suchvorgänge zeitlich eingeteilt ist, so daß sie auch für Lesevorgänge verwendet
werden kann.
Claims (4)
1. Verfahren zum Ablesen eines mit einem Suchwort übereinstimmenden Datenwortes aus
einem Assoziativspeicher, der aus mit Zifferabfrageleitungen sowie Wortleseleitungen gekoppelten
bistabilen, orthogonale Magnetfelder aufweisenden Speicherelementen aufgebaut ist, die
beim Abfragen durch einen der zugeordneten Zifferabfrageleitung zugeführten Abfragestromimpuls
je nach Speicherzustand ein negatives und dann ein positives oder ein positives und dann ein
negatives Signal auf der zugeordneten Wortleseleitung bewirken und von denen die mit einer
Wortleseleitung gekoppelten Speicherelemente zur Speicherung der Bits eines Datenwortes und die
mit einer Zifferabfrageleitung gekoppelten Speicherelemente zur Speicherung den gleichen Stellenwert
aufweisenden Bits der Datenworte dienen, und bei dem beim Abfragen nach einem mit einem
Suchwort nach einer vorgegebenen Beziehung übereinstimmenden gespeicherten Datenwort der
Reihe nach die Zifferabfrageleitungen mit einem je nach dem Wert des der Zifferabfrageleitung zugeordneten
Suchwortbits entweder zu- oder abnehmenden Abfragestrom beaufschlagt werden und die auf den WorÜeseleitungen auftretenden
Signale der einen Polarität als Übereinstimmung anzeigende Signale abgetastet werden, dadurch
gekennzeichnet, daß zum Auslesen eines mit einem Suchwort übereinstimmenden Datenwortes
die Zifferabfrageleitungen der Reihe nach mit gleichem Abfragestrom beaufschlagt werden
und nur die auf derjenigen Wortleseleitung auftretenden Signale in ein Ausgangsregister eingeführt
werden, für die Übereinstimmungsanzeige besteht.
2. Vorrichtung zur Durchführung des Verfahrens nach Anspruch 1 mit einer Abfrageeinrichtung,
die den Zifferabfrageleitungen zugeordnete bistabile Kippschaltungen aufweist, die in den
einen oder anderen Zustand einstellbar und der Reihe nach durch Steuersignale umschaltbar sind,
und mit einer mit den Wortleseleitungen in Verbindung stehenden Auswahlvorrichtung mit den
Wortleseleitungen zugeordneten Ausgängen, dadurch gekennzeichnet, daß die den Zifferabfrageleitungen
(P1 bis D5) zugeordneten bistabilen
Kippschaltungen (32) nach einem Suchvorgang in den einen Zustand einstellbar und dann zur Erzeugung
von Abfragesignalen der Reihe nach durch Steuersignale (^1 bis t6) in den anderen Zustand
umschaltbar sind, und das Ausgangsregister als Schieberegister (214) ausgebildet ist, dessen
Dateneingang über ein logisches Netzwerk (210, 212) mit derjenigen Wortleitung (W), für die
Übereinstimmungsanzeige besteht, verbunden ist und dem synchron zu den Steuerimpulsen auftretende
Verschiebeimpulse zuführbar sind.
3. Vorrichtung nach Anspruch 2, dadurch gekennzeichnet, daß jeder Wortleseleitung (W) ein
UND-Gatter (210) zugeordnet ist, von dem ein Eingang unmittelbar mit dem Ausgang (SA W)
der zugeordneten Wortleseleitung und von dem ein anderer Eingang mit dem der Wortleseleitung
zugeordneten Übereinstimmungssignalausgang des Auswahlgerätes (48 bzw. 97) in Verbindung steht
und die Ausgänge aller UND-Gatter (210) über ein ODER-Gatter (212) mit dem Dateneingang
des Schieberegisters (214) verbunden ist.
4. Vorrichtung nach Anspruch 2 oder 3, dadurch gekennzeichnet, daß der Schiebeimpulsein-
gang des Schieberegisters (214) mit dem Ausgang eines Taktimpulsgenerators (41) verbunden ist,
dessen Ausgang weiterhin mit einem Zähler (40) zur Erzeugung der Steuerimpulse (J1 bis ie) in
Verbindung steht.
Hierzu 2 Blatt Zeichnungen
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US327595A US3257650A (en) | 1963-12-03 | 1963-12-03 | Content addressable memory readout system |
Publications (1)
Publication Number | Publication Date |
---|---|
DE1293224B true DE1293224B (de) | 1969-04-24 |
Family
ID=23277203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DEB79589A Withdrawn DE1293224B (de) | 1963-12-03 | 1964-12-02 | Verfahren und Vorrichtung zum Ablesen eines mit einem Suchwort uebereinstimmenden Datenwortes aus einem Assoziativspeicher |
Country Status (3)
Country | Link |
---|---|
US (1) | US3257650A (de) |
DE (1) | DE1293224B (de) |
GB (1) | GB1076213A (de) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1287632B (de) * | 1963-11-14 | 1969-01-23 | ||
US3500350A (en) * | 1963-12-13 | 1970-03-10 | Bunker Ramo | Semiparallel content addressable memory |
US3436743A (en) * | 1964-12-21 | 1969-04-01 | Sperry Rand Corp | Memory organization for preventing creep |
US3444533A (en) * | 1965-05-04 | 1969-05-13 | Singer General Precision | Logical circuit with two-dimensional magnetic core matrix |
US3466627A (en) * | 1966-06-13 | 1969-09-09 | Bell Telephone Labor Inc | Character recognizer circuit |
US3524174A (en) * | 1967-09-29 | 1970-08-11 | Sperry Rand Corp | Search memory |
US3543254A (en) * | 1968-02-21 | 1970-11-24 | Ncr Co | Associative memory system |
DE4304838C2 (de) * | 1993-02-17 | 1996-01-25 | Daimler Benz Ag | Vorrichtung zur Bestimmung von Wegebenutzungsgebühren |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR1235597A (fr) * | 1958-06-24 | 1960-07-08 | Ibm | Systèmes cryogéniques de mémoire |
FR1267351A (fr) * | 1959-07-10 | 1961-07-21 | Rca Corp | Dispositif à mémoire |
FR1285135A (fr) * | 1960-04-04 | 1962-02-16 | Sperry Rand Corp | Perfectionnements aux systèmes d'interrogation en parallèle des dispositifs à mémoire de calculateurs |
US3031650A (en) * | 1959-07-23 | 1962-04-24 | Thompson Ramo Wooldridge Inc | Memory array searching system |
FR1335210A (fr) * | 1961-07-25 | 1963-08-16 | Thomson Houston Comp Francaise | Mémoire adressée par l'information |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3047843A (en) * | 1957-02-15 | 1962-07-31 | Rca Corp | Monitoring circuits |
NL270019A (de) * | 1960-10-07 | |||
NL275179A (de) * | 1961-02-23 |
-
1963
- 1963-12-03 US US327595A patent/US3257650A/en not_active Expired - Lifetime
-
1964
- 1964-11-13 GB GB46234/64A patent/GB1076213A/en not_active Expired
- 1964-12-02 DE DEB79589A patent/DE1293224B/de not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR1235597A (fr) * | 1958-06-24 | 1960-07-08 | Ibm | Systèmes cryogéniques de mémoire |
FR1267351A (fr) * | 1959-07-10 | 1961-07-21 | Rca Corp | Dispositif à mémoire |
US3031650A (en) * | 1959-07-23 | 1962-04-24 | Thompson Ramo Wooldridge Inc | Memory array searching system |
FR1285135A (fr) * | 1960-04-04 | 1962-02-16 | Sperry Rand Corp | Perfectionnements aux systèmes d'interrogation en parallèle des dispositifs à mémoire de calculateurs |
FR1335210A (fr) * | 1961-07-25 | 1963-08-16 | Thomson Houston Comp Francaise | Mémoire adressée par l'information |
Also Published As
Publication number | Publication date |
---|---|
US3257650A (en) | 1966-06-21 |
GB1076213A (en) | 1967-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2521436C3 (de) | Informationswiedergewinnungsanordnung | |
DE1288144B (de) | ||
DE2925925C2 (de) | Informationsspeicher | |
DE1120779B (de) | Eingabe-Ausgabe-Steuervorrichtung fuer einen elektrischen Hauptspeicher | |
DE1199524B (de) | Anordnung zum Auswaehlen von digitalen Datenwoertern aus einem Speicher | |
DE68927527T2 (de) | Bedrahtete Datensortierschaltung | |
DE1293224B (de) | Verfahren und Vorrichtung zum Ablesen eines mit einem Suchwort uebereinstimmenden Datenwortes aus einem Assoziativspeicher | |
DE1449715A1 (de) | Leseverstaerker | |
DE1449806C3 (de) | Matrixspeicher | |
DE1295656B (de) | Assoziativer Speicher | |
DE1280934B (de) | Verfahren zum Abfragen eines assoziativen Speichers und Vorrichtung zur Durchfuehrung des Verfahrens | |
DE1299035B (de) | Schaltung zum Einschreiben in einen Matrixspeicher oder zum Ablesen aus einem Matrixspeicher | |
DE1952020C3 (de) | Schaltungsanordnung zum Addieren oder Subtrahieren einer Binärzahl zum oder vom Inhalt eines assoziativen Speichers | |
DE1186244B (de) | Vergleichsschaltung | |
DE1774991B1 (de) | Pruefschaltung fuer eine Auswahlschaltung | |
DE1449374A1 (de) | Schaltungsanordnung aus mehreren Schaltstufen zum Suchen von Speicheradressen | |
DE1474020B2 (de) | Suchschaltung fur durchnumerierte leitungen | |
DE2310626C3 (de) | Assoziativer Speicher | |
DE1243724B (de) | Speicheranordnung mit wortweise assoziativer Abfrage | |
DE1249345B (de) | Verschiebematrix für Parallelverschiebung eines Wortes | |
DE1474015A1 (de) | Adressenspeicher | |
DE1449411C (de) | Verfahren und Schaltungsanordnung zum sequentiellen Auslesen mehrerer un gleicher Worter oder Wortteile, die einem oder mehreren Suchbits entsprechende Bits enthalten, aus einem assoziativen Speicher | |
DE1774606C (de) | Speicheranordnung zur Durchführung logischer und arithmetischer Grundoperationen | |
DE1499680C3 (de) | Treib- und Leseverstärkeranordnung für magnetische Matrixspeicher | |
DE1424446C (de) | Anordnung zur Schräglaufkompensation an einer Mehrspur Magnetbandmaschine |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E77 | Valid patent as to the heymanns-index 1977 | ||
EHJ | Ceased/non-payment of the annual fee |