DE1218187B - Suchspeicher - Google Patents

Suchspeicher

Info

Publication number
DE1218187B
DE1218187B DES84752A DES0084752A DE1218187B DE 1218187 B DE1218187 B DE 1218187B DE S84752 A DES84752 A DE S84752A DE S0084752 A DES0084752 A DE S0084752A DE 1218187 B DE1218187 B DE 1218187B
Authority
DE
Germany
Prior art keywords
search
register
memory
word
stored
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.)
Granted
Application number
DES84752A
Other languages
English (en)
Other versions
DE1218187C2 (de
Inventor
Earl C Joseph
Albert Kaplan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sperry Corp
Original Assignee
Sperry Rand Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sperry Rand Corp filed Critical Sperry Rand Corp
Publication of DE1218187B publication Critical patent/DE1218187B/de
Application granted granted Critical
Publication of DE1218187C2 publication Critical patent/DE1218187C2/de
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C15/00Digital 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/02Digital 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02Comparing digital values
    • G06F7/026Magnitude comparison, i.e. determining the relative order of operands based on their numerical value, e.g. window comparator

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Logic Circuits (AREA)
  • Character Discrimination (AREA)

Description

BUNDESREPUBLIK DEUTSCHLAND
DEUTSCHES
PATENTAMT
AUSLEGESCHRIFT
Int. CL:
G06f
Deutsche Kl.: 42 m-14
JqM
Nummer: 1
Aktenzeichen: S 84752IX c/42 m
Anmeldetag: 18. April 1963
Auslegetag: 2. Juni 1966
In Datenverarbeitungseinrichtungen ist es vielfach notwendig festzustellen, ob ein Suchwort innerhalb eines bestimmten Intervalls liegt. Durch in einem Suchspeicher vergleichbare Worte läßt sich aber nicht ohne weiteres ein numerisches Intervall kennzeichnen. Der Erfindung liegt die Aufgabe zugrunde, in einem Suchspeicher mit einfachen Mitteln die Feststellung zu ermöglichen, ob ein Suchwort in einem mehrere Worte umfassenden Intervall liegt. Bei der Lösung dieser Aufgabe geht die Erfindung von Suchspeichern aus, wie sie durch die USA.-Patentschrift 3 155 945 bekanntgeworden sind und bei denen jedes Bit einer gespeicherten Ziffer sowohl in seinem wahrend jedes Bit einer gespeicherten Ziffer sowohl in seinem wahren Binärwert als auch in seinem kornplementären Binärwert in zwei bistabilen Elementen festgehalten wird, mit denen eine Abtastleitung verbunden ist. Die Erfindung löst die gestellte Aufgabe dadurch, daß bei einem solchen Suchspeicher, bei welchem jeder Stellenplatz zwei Speichereinrichtungen zur Speicherung des wahren und des komplementären Wertes der zugeordneten Stelle eines Vergleichswortes aufweist, beide Speichereinrichtungen einer Stelle zur Kennzeichnung des Umstandes, daß diese Stelle bei dem Vergleich eines Suchwortes mit dem gespeicherten Vergleichswort nicht zu beachten ist, auf denselben von zwei möglichen binären Werten eingestellt werden.
Wird in einem mehrstelligen Wort eine Stelle gemäß der Erfindung als nicht zu beachtende gekennzeichnet, dann umfaßt dieses Vergleichswort alle Wörter, die lediglich in den Stellenplätzen übereinstimmen, die dem nicht zu beachtenden Stellenplatz vorausgehen. Damit ist in einfacher Weise ein Intervall festgelegt. .
Die Erfindung gestattet es, mehrere Vergleichswörter, von denen jedes eine unterschiedliche Gruppe bestimmt, derart anzuordnen, daß sie in Kombination numerische Grenzen eines dreidimensionalen Intervalls festlegen. Durch die Kennzeichnung einer binären Stelle mittels Speicherung desselben von zwei möglichen binären Werten in den beiden diesem Stellenplatz zugeordneten Speichereinrichtungen kann ohne jede Veränderung des Abtastverfahrens in einfachster Weise die Feststellung getroffen werden, ob ein Suchwort in einem mehrere Wörter umfassenden Intervall liegt.
Ein Ausführungsbeispiel der Erfindung ist in den Zeichnungen dargestellt. Diese zeigt in
F i g. 1 das Blockschaltbild einer Suchspeichervorrichtung,
F i g. 2 eine Schaltung der Ziffernantriebsleitungen des Suchspeichers,
Suchspeicher
Anmelder:
Sperry Rand Corporation, New York, N. Y.
(V. St. A.)
Vertreter:
Dipl.-Ing. E. Weintraud, Patentanwalt,
Frankfurt/M., Mainzer Landstr. 134-146
Als Erfinder benannt:
Earl C. Joseph, Hennepin, Minn.;
Albert Kaplan, St. Paul, Minn. (V. St. A.)
Beanspruchte Priorität:
V. St. v. Amerika vom 1. Mai 1962 (191547)
F i g. 3 eine Schaltung des Registerantriebes,
F i g. 4 eine Hilfsdarstellung zur näheren Beschreibung des Arbeitsablaufes des Suchspeichers,
F i g. 5 und 6 Diagramme der Funktion des Suchspeichers bei der Ermittlung, ob ein Vergleichswort innerhalb einer eindimensionalen bzw. innerhalb eines dreidimensionalen Intervalls liegt,
F i g. 7 ein Blockschaltbild einer Vorrichtung, die in einem Korrelationsortungssystem rechengesteuerter Radarmeßgeräte verwendet werden kann.
Datenziffern, die sich auf ein im Fluge befindliches Objekt beziehen, enthalten Angaben über die Reichweite, den Azimut und die Höhe des Flugkörpers im Hinblick auf einen feststehenden Punkt. Alle diese den Flugkörper betreffenden Angaben können in einem einzigen Binärwort enthalten sein, das drei Abschnitte aufweist, wobei jeder Abschnitt vorzugsweise ein Drittel des Bitaufnahmevermögens des Wortes ausmacht. Dementsprechend werden die Speicherregister des Suchspeichers in drei Abschnitte unterteilt, die der Reichweite, dem Azimut bzw. der Höhe zugeordnet sind. Das die Daten der momentanen Beobachtung des Flugkörpers enthaltende.Testwort kann mit seinen drei Abschnitten gleichzeitig in den drei Abschnitten des Suchspeichers verarbeitet werden, so daß festgestellt werden kann, ob die Angaben jedes Abschnittes innerhalb eines vorbestimmten Intervalls liegen.
Bei dem in F i g. 1 dargestellten Suchspeicher sind die Speicherelemente 10 in zweidimensionalen Reihen
oder Spalten angeordnet. Jede der vier vertikal ver- Reihenpaar die Stufe 01 usw. bis zur Stufe 17. Jedes tikal verlaufenden Spalten, welche die Bezeichnungen der vier Register besitzt ein Aufnahmevermögen von 00, 01, 02 und 03 tragen, stellt ein Speicherregister achtzehn Bits. Die beiden Speicherelemente einer dar.· Jeweils zwei benachbarte horizontal verlaufende Stufe der Speicherregister befinden sich in entgegen-Reihen der Speicherelemente 10 bilden einen Stellen- 5 gesetzten Magnetzuständen, die den wahren und den platz der Speicherregister. Es sind sechsunddreißig komplementären Wert des darin gespeicherten Bits Speicherelemente in jedem der vier Register gezeigt, darstellen. Aus Gründen der besseren Darstellung so daß jedes Register achtzehn Stellenplätze zum speichern die oberen Reihen der Elemente jeder Stufe Speichern eines Binärwortes oder Ziffern mit einem die wahre Wiedergabe des Binärwertes, während die Aufnahmevermögen von achtzehn Bit besitzt. Jedes io untere Reihe jeder Stufe den komplementären Binär-Speicherelement 10 ist ein magnetisches bistabiles wert speichert. Nach der Darstellung in F i g. 1 spei-Element, das zum zerstörungsfreien Herauslesen ge- chert die Stufe 00 des Registers 00 eine binäre »0«, eignet ist und aus einem Speicherkern und einem da der oberste Kern dieser Stufe, der den wahren Lesekern besteht, die in gegenseitiger magnetischer Binärwert speichert, sich im »0«-Zustand und der Verbindung stehen. Zum Speichern oder Einschrei- 15 untere Kern der Stufe sich im »!.«-Zustand befindet, ben der Information in das Speicherelement wird der Ähnlich speichert die Stufe 00 des Registers 01 und magnetische Zustand des Speicherkerns durch einen auch die Stufe 01 des Registers 00 eine binäre »0«, bekannten Schreibvorgang eingestellt. Für das Her- da sich ihre wahren Speicherelemente im »1«-Zuauslesen wird ein Abfragefeld an den Lesekern ge- stand befinden. Die in den übrigen bitspeichernden geben. Je nach dem Zustand des Speicherkerns ist 20 Stufen gespeicherten Binärwerte werden auf ähnliche der Magnetzustand mit Vorspannung des Lesekerns, Weise bestimmt. In der Stufe 05 aller Register, die so daß durch Aufbringen des Abfragefeldes an den durch eine Klammer gekennzeichnet und mit »nicht Lesekern eine Signalanzeige des im Speicherkern beachten« beschriftet ist, befinden sich beide Speicheruntergebrachten Binärwertes abgetastet werden kann. elemente im »0«-Zustand. Diese Stufen speichern Das Abfragefeld wird derart aufgebracht, daß es den 25 keine Binärwerte, da sich nicht nur die wahren, son-Zustand des Speicherkerns nicht wesentlich beein- dem auch die komplementären Speicherelemente in flußt, so daß die durch den Speicherkern gespeicherte demselben Zustand befinden — im Gegensatz zu bit-Information während des Lesevorgangs nicht ver- speichernden Stufen, in denen sich beide Elemente ändert wird. in entgegengesetzten Magnetzuständen befinden.
Die Anordnung kann unter Verwendung von bi- 30 Jede der in Abschnitt 14 gezeigten Ziffernantriebsstabilen magnetisierbaren Dünnfilmelementen so ge- leitungen ist induktiv mit allen Speicherelementen in troffen werden, daß die Bits eines Suchwortes mit den der jeweiligen Reihe gekoppelt, so daß ein Stromden Bits entsprechenden Stellenplätzen des gespei- impuls, der an eine Ziffernantriebsleitung gegeben cherten Wortes verglichen werden, indem gleichzeitig wird, ein Magnetfeld für jedes in der entsprechenden an jedes Speicherlement in Übereinstimmung mit dem 35 Reihe angeordnete Speicherelement erzeugt. Die Binärwert des Suchwortes ein Abfragesignal gegeben Ziffernantriebsleitungen sind mit einer Bezeichnung wird und eine Abtastleistung mit allen Speicher- versehen, welche neben einer allgemeinen Zahl die elementen gekoppelt ist, um das Ergebnis des Ver- Ordnungszahl des Stellenplatzes und einen Buchgleichs anzuzeigen. Wenn das Außenbit des Such- stäben enthält, der angibt, ob es sich um die wahre Wortes eine binäre »1« ist, weist der Stromimpuls, 40 Reihe (T) oder um die komplementäre Reihe (C) der an die Abfrageleitung gegeben wird, um ein Ab- handelt. Die oberste Ziffernantriebsleitung ist mit fragefeld für das entsprechende Speicherelement des 14-00-Γ und die vierte Ziffernantriebsleitung mit gespeicherten Wortes zu erzeugen, eine erste Polari- 14-01-C bezeichnet. Die Ziffernantriebsleitungen tat auf, während bei einem »0«-Binärwert des Außen- werden sowohl in den Vergleich- oder Absuchvorwortes der Stromimpuls die entgegengesetzte PoIa- 45 gangen als auch in den Schreib- oder Speichervorrität besitzt. Das auf diese Weise erhaltene Ergebnis gangen verwendet. Während des Speichervorganges ist so, daß, wenn irgendeines der verglichenen Bits führt die Ziffernantriebsleitung einen Stromimpuls, einen ungleichen Wert aufweist, der Magnetzustand um in Verbindung mit einem anderen Magnetfeld des entsprechenden Bitspeicherelements des gespei- den Speicherkern des Speicherelementes in den gecherten Wortes vorübergehend eine wesentliche Ver- 50 wünschten Zustand zu bringen. Während des Veränderung erfährt, so daß ein Signal auf der damit gleichvorganges erzeugt ein Stromimpuls der Zifferngekoppelten Abtastleitung induziert wird. Dieses antriebsleitung ein Magnetfeld, das vorübergehend Signal zeigt Ungleichheit zwischen den zwei ver- den Magnetzustand des Lesekerns des Speicherglichen Worten an. elements beeinflußt.
Einige Speicherelemente der F i g. 1 sind durch 55 Vertikal verlaufende Abtastleitungen 16 sind inKreuzung im willkürlich bezeichneten binären »1«- duktiv mit allen Speicherelementen 10 in den einzel-Zustand dargestellt, während sich die anderen im nen Registern gekuppelt. Die Abtastleitung 16-00 ist binären »0«-Zustand befinden. Je zwei Register sind mit den Elementen des Registers 00 gekoppelt. Die durch eine Klammer 66 und 68 zu einem Paar zu- Abtastleitungen, die mit den Registern 01, 02, 03 gesammengefaßt, die als Paar Nr. 1 und Paar Nr. 2 60 koppelt sind, sind mit 16-01, 16-02 und 16-03 bebezeichnet sind. zeichnet. Jede Abtastleitung 16 dient auch dem Jedes der Paare 1 und 2 der Register entspricht Zweck des Einschreibens eines intervallbestimmeneinem Stellenplatz oder einer Bit-Ordnungsstufe. Auf den Wortes, der im Zusammenhang mit der Erfinder rechten Seite der Fig. 1 sind die Registerstufen dung nicht näher erläutert zu werden braucht, unter einer Klammer in Übereinstimmung mit der 65 Jede von achtzehn Stufen eines Außenregisters allgemein verwendeten Terminologie für binäre besitzt zum Speichern eines von zwei Bitwerten bi-Registerstufen numerisch bezeichnet. Das oberste stabile Fähigkeiten und kann ein Ausgangssignal ent-Reihenpaar stellt die Registerstufe 00 dar, das nächste sprechend dem Binärwert des darin gespeicherten
5 6
Bits erzeugen. Wenn die Stufe eine binäre »1« spei- Ausgangswicklung 62 bzw. 64 erscheint. Da ein Aus-
chert, gibt der mit »1« beschriftete Ausgang ein gangssignal von dem jeweiligen UND-Kreis von der
Signal ab; wenn die Stufe eine binäre »0« speichert, gleichzeitigen Anwesenheit der Signaleingänge an das
gibt der mit »0« bezeichnete Ausgang ein Signal ab. zugeordnete Paar von Abtastverstärkern abhängt,
Jeder Ausgang ist mit einer der Leitungen 22 verbun- 5 wird der betreffende Ringkern nur umgeschaltet,
flfen und liefert für das zugeordnete Tor im Abschnitt wenn Signale gleichzeitig auf beiden Abtastleitungen
18 ein Befähigungssignal. Jede mit einer Reihe von 16 eines Registerpaares induziert werden. Ein Signal
Warenspeicherelementen in Verbindung stehende der Ausgangswicklung 62 ist dem Registerpaar 1, ein
Leitung 22 liegt an dem Null-Ausgang der entspre- Signal der Ausgangswicklung 64 dem Registerpaar 2
chenden Stufe des Außenregisters 24, während jede 10 zugeordnet.
mit einer Reihe von komplementären Speicherelemen- Wenn der Abschnitt X des Speicherregisters 00 ein ten verbundene Leitung 22 an dem Eins-Ausgang der einzelnes Wort oder eine einzelne Zahl darstellt, desentsprechenden Stufe des Außenregisters 24 liegt. sen unterste Bit-Ordnungsstufe die Stufe 05 und Zum Beispiel ist die Leitung 22-00-Γ an den Null- dessen höchste Bit-Ordnungsstufe die Stufe 00 ist, Ausgang der Stufe 00 des Außenregisters 24 ange- 15 dann lautet nach der Darstellung des Registers 00 in schlossen und die Leitung 22-00-C an den Ausgang 1 F i g. 1 diese Binärzahl 00111 b, in der b einen nichtderselben Stufe. binären Wert darstellt. Die unterste Ordnungstufe 05
Beim Vergleichs- oder Absuchvorgang enthält das enthält Nichtbeachtungsbits und befindet sich im
Außenregister 24 das Testwort, das mit den gespei- Nichtbeachtungszustand. Diese Binärzahl stellt daher
cherten Zahlen verglichen werden soll. Das im 20 die sich von 001110 bis 001111 erstreckenden sechs-
Außenregister 24 der F i g. 1 befindliche Wort ist als stelligen Binärzahlen dar. In der Dezimalschreibweise
aus drei Abschnitten X, Y und Z bestehend dar- bestimmt die gespeicherte Binärzahl das numerische
gestellt, wobei jeder Abschnitt sechs Bitstellen auf- Intervall von 14 auf 15. Wenn eine unbekannte Zahl
nehmen kann. Die Abschnitte sind symbolisch durch innerhalb dieses Intervalls mit der gespeicherten Zahl
Klammern 26, 28 bzw. 30 wiedergegeben. Diese Ab- 25 verglichen wird, dann wird ein Signal erzeugt, das
schnitte können numerische Wiedergaben verschiede- anzeigt, daß die unbekannte Zahl innerhalb der
ner Dimensionen einer Meßgröße enthalten, welche Reichweite des Intervalls liegt, das durch die ge-
miteinander in Beziehung stehen. speicherte Zahl bestimmt wurde. Der Abschnitt X
Jede Abtastleitung 16 ist mit Registertreibern 32 des Registers 02, der die Binärzahl 100 bbb speichert,
und einem von vier Abtastverstärkern 34, 36, 38 und 30 bestimmt einen Intervallbereich von 32 bis 39 und
40 gekoppelt. Die Registertreiber 32 besitzen einen der Abschnitt X des Registers 03, der die Binärzahl
eigenen Stromerzeuger für jede der Abtastleitungen lOlbbb enthält, bestimmt ein Dezimalintervall40
16, was in bezug auf F i g. 3 noch beschrieben wird, bis 47. Die als numerische Größen beschriebenen
oder einen einzigen Stromerzeuger und Vorrichtun- intervallbestimmenden Zahlen können auch kodierte
gen, welche abwechselnd dessen Ausgang mit einer 35 Wiedergaben verschiedener Posten sein, wie z. B.
der vier Abtastleitungen 16 verbindet. Während eines alphanumerische Zeichen.
Schreibvorgangs empfängt diejenige Abtastleitung 16, Angenommen, der Abschnitt X, 26 des Außen-
die mit dem Speicherregister in Verbindung steht, in registers 24 enthalte die Binärtestzahl 100011 in den
dem die Information gespeichert oder verändert wer- entsprechenden Stufen 00-25, die der dezimalen Zahl
den soll, einen Stromimpuls vom Registerantrieb 32, 40 35 entspricht. Es sei weiterhin angenommen, daß die
welcher den einen- der koinzidenten Ströme bildet, entsprechenden Abschnitte jedes der Speicherregister
die benötigt werden, um ein ausreichendes Magnet- 00, 01, 02 und 03 intervallbestimmende Zahlen spei-
feld zum Einstellen der Speicherelemente zu erzeugen. ehern: der Abschnitt X des Registers 00 speichert die
Während eines Vergleichs- oder Absuchvorgangs Binärzahl 00111 b, die das Dezimalintervall von 14
sind die Registertreiber 32 außer Betrieb, und es wer- 45 bis 15 beschreibt; das Speicherregister 01 speichert
den auf den Abtastleitungen 16 Signale induziert, die die Binärzahl 01 bbbb, die das Dezimalintervall von
an die jeweiligen Abtastverstärker 34, 36, 38, 40 ge- 16 bis 31 bestimmt; das Speicherregister 02 speichert
geben werden. Jeder der Abtastverstärker steht mit die Binärzahl 100 bbb, die das Dezimalintervall 32
einem anderen der Speicherregister in Verbindung; bis 39 angibt, und das Speicherregister 03 speichert
der Abtastverstärker 34 ist dem Register 00, der Ab- 50 die Binärzahl 101 bbbb, die das Dezimalintervall von
tastverstärker 36 dem Register 01, der Abtastverstär- 40 bis 47 bestimmt.
ker 38 dem Register 02 und der Abtastverstärker 40 Bei Aufnahme eines Signals durch das Außendem Register 03 zugeordnet. Die Abtastverstärker 34 register 24 geben die Ziffern-Absuchtreiber gleich- und 36 liefern Eingänge an die beiden Eingänge eines zeitig Stromimpulse an die Ziffern-Antriebsleitungen UND-Kreises 42 über die Leitungen 44 und 46, und 55 14-00-C, 14-01-Γ, 14-02-Γ, 14-03-Γ, 14-04-C und die Abtastverstärker 38 und 40 liefern Eingänge an 14-05-C, so daß alle Speicherelemente 10, die indukden UND-Kreis 48 über die Leitungen 50 und 52. tiv mit diesen Ziffern-Antriebsleitungen gekoppelt Die Ausgänge der UND-Kreise 42 und 48 sind je- sind, ein Abfragefeld erhalten. Das durch den Stromweils mit den Eingangswicklungen 54 und 56 zweier impuls auf der Ziffern-Antriebsleitung 14-00-C an die bistabiler Ringkerne 58 und 60 verbunden, die Aus- 60 komplementären Speicherelemente gegebene Abgangswicklungen 62 und 64 besitzen. Durch nicht fragefeld bewirkt eine vorübergehende Veränderung gezeigte Vorrichtungen werden diese Kerne 58 und im Lesekern der Speichereiemete in der entsprechen-60 ursprünglich in den einen stabilen Zustand ge- den Stufe des Registers 00 bzw. 01, da sie sich im bracht. Das Auftreten eines Signals auf der Eingangs- »1«-Zustand befinden, so daß ein wesentliches Signal wicklung 54 bzw. 56 bewirkt, daß der betreffende 65 an den zugeordneten Schreib-Abtastleitungen 16-01 Kern in den anderen Zustand übergeht. Der Zustand induziert wird. Da sich die komplementären Speijedes Kernes kann in bekannter Weise abgefragt wer- cherelemente der Stufe 00 der Register 02 und 03 im den, wobei eine Signalanzeige auf der zugeordneten »0«-Zustand befinden, wird kein wesentliches Signal
7 8
an den Schreib-Abtastleitungen 16-02 bzw. 16-03 in- bestimmt ein sechzehn Bit enthaltendes Intervall, das
duziert. Das Abfragefeld, das sich durch den Strom- sich im Beispiel von 16 bis 31 erstreckt. Je nach dem
impuls auf der Ziffern-Antriebsleitung 14-01-T er- Bitaufnahmevermögen der Register (oder Abschnitte)
gibt, die mit den wahren Speicherelementen der Stufe können die Zahleninkremente von einem niedrigen
01 in den Speicherregistern gekoppelt ist, bewirkt 5 Exponenten zwei bis zu einem Vielfachen dieses Ex-
einen weiteren Signalausgang auf der Schreib-Abtast- ponenten variieren. Dadurch, daß je zwei intervall-
leitung 16-01, jedoch kein zusätzliches Signal auf den bestimmende Zahlen durch paarweise Zusammenfas-
Schreib-Abtastleitungen 16-00,16-02 und 16-03. Auf sung der Speicherregister zusammengebracht werden,
ähnliche Weise bewirkt ein Stromimpuls auf der ist eine größere Variation in der Zahl der Intervalle
Ziffern-Antriebsleitung 14-02-Γ Signale an den io möglich. Zum Beispiel bestimmt das Wortpaar der
Schreib-Abtastleitungen 16-00 und 16-03; das durch Speicherregister 00 und 01 ein Intervall, das achtzehn
den Stromimpuls auf der Ziffern-Antriebsleitung Inkremente aufweist und von 14 bis 31 reicht, wobei
14-03-Γ erzeugte Anfragefeld ergibt nur einen Signal- der Intervallmittelpunkt bei 23 liegt,
ausgang auf der Abtastleitung 16-00, und das von Das Funktionsdiagramm der F i g. 4 dient dem
dem Stromimpuls auf der Leitung 14-04-C erzeugte 15 besseren Verständnis des Arbeitsablaufs beim Ab-
Abfragefeld bewirkt auf keiner Abtastleitung einen such- oder Vergleichsvorgang. In der F i g. 4 enthält
Signalausgang. Es ergibt sich hieraus, daß diejenigen das Außenregister 24 in den Abschnitten X, Y bzw.
Stellenplätze oder Stufen der Speicherregister 00-03, Z die Binärgegenwerte der Dezimalzahlen 35, 17
die Binärwerte speichern, die den in der entsprechen- 14. Die Paare Nr. 1 und Nr. 2 entsprechen den
den Bit-Ordnungsstufe des Außenregisters 24 enthal- 20 Registerpaaren 66 bzw. 68 in der F i g. 1 und sind
tenen gleich sind, kein Ausgangssignal auf der mit auch ähnlich gekennzeichnet. Ein drittes Registerpaar
ihnen gekoppelten Abtastleitung 16, erzeugen, wo- wird in Fig. 4 gezeigt, obwohl nur zwei Register-
gegen diejenigen Bitspeicherstufen, die Binärwerte paarein der Fig. 1 gezeigt werden. Die in den j ewei-
speichern, die dem entsprechenden Bit-Ordnungswert ligen Abschnitten der Registerpaare gespeicherten
des Testwortes nicht gleich sind, Abtastleitungs-Aus- 25 Dezimalgrenzen sind in Fig. 4 angegeben. Obwohl
gangssignale erzeugen. Befinden sich zur Kennzeich- jeder Wortabschnitt im Außenregister 24 und die
nung einer Nichtbeachtungsstufe des Speicherregisters Wörter in den Speicherregisterpaaren 66, 68, 70 die
beide Elemente im »0«-Zustand, dann werden sie Abschnittbegrenzungen angeben, bezieht sich das ge-
durch die Ziffern-Antriebsleitungsimpulse nicht be- samte Wort in allen drei Abschnitten jedes Registers
einflußt und erzeugen keine Abtastleitungssignale. 30 auf einen besonderen Posten. Jeder Abschnitt weist
Der Binärwert der entsprechenden Bit-Ordnungsstufe " ein unterscheidendes beschreibendes Merkmal auf,
im Außenregister ist dann ohne Bedeutung. das sich auf einen und denselben Posten bezieht. Dies
Beim Vergleich des Inhalts des Abschnitts X des wird später noch im Zusammenhang mit dem Sonder-
Außenregisters mit den in dem entsprechenden Ab- ablauf der Radarermittlung noch erläutert. Obwohl
schnitt der Speicherregister 00-03 gespeicherten inter- 35 in den Figuren als Beispiel drei Abschnitte gezeigt
vallbestimmenden Zahlen werden somit in dem ge- werden, ist die Verwendung einer beliebigen Anzahl
wählten Beispiel Ausgangssignale an allen Abtast- von Abschnitten möglich.
leitungen außer an der Leitung 16-02 erzeugt. Wenn Da die Dezimalzahl 35, welche als Suchzahl in kein Abtastleitungssignal vorhanden ist, bedeutet das, dem Abschnitt X des Außenregisters 24 gespeichert daß das Testwort innerhalb dem durch das gespei- 40 wurde, in dem durch den Inhalt des Abschnitts Z cherte Wort bestimmten Intervallbereich liegt. Das der Registerpaare 68 und 70 (F i g. 4) bestimmten Testwort ist in diesem Beispiel gleich 35, und der Intervall liegt, ergibt sich kein Signalausgang von AbschnittZ des Registers 02 speichert die das Dezi- den zugeordneten UND-Kreisen (wie 48 in Fig. I)3 malintervall 32 bis 39 darstellende Zahl 100 bbb, so daß die jeweiligen Toroidkerne (wie 60) im vorwährend die übrigen Speicherregister 00, 01 und 45 her eingestellten Zustand verbleiben. Da der Inhalt 03 Wörter speichern, die ein Dezimalintervall an- des X-Abschnitts des Außenregisters 24 außerhalb geben, in dem das Testwort nicht enthalten ist. Das des durch den Abschnitt X des Registerpaares 66 Testwort kann auch innerhalb des Intervalls liegen, bestimmten Bereichs liegt, wird der zugeordnete das durch mehr als ein gespeichertes Wort bestimmt Toroidkern (wie 58) gelöscht. Anschließend an den wird, woraus sich Signalwiedergaben auf den ent- 50 Vergleichsvorgang des Abschnitts X wird ein nächsprechenden Abtastleitungen ergeben. ster Satz von Steuersignalen an den Abschnitt Y dei
Je zwei intervallbestimmende Wörter können zu- ' Speicherregister gegeben, um den Vergleich dessen sammengebracht werden, um die Grenzbereiche zu Inhalts mit dem des Abschnitts Y des Außenregisters bestimmen. Ein durch ein einzelnes Binärwort be- in Angriff zu nehmen. Da der Abschnitt Y des stimmtes Intervall ist so eingeschränkt, daß der Mit- 55 Außenregisters die Suchzahl 17 enthält, die innerhalt telpunkt des Intervalls ein Exponent von zwei ist und des durch den entsprechenden Abschnitt der Registerdie gesamte Anzahl der Inkremente auch ein Expo- paare 68 bzw. 70 bestimmten Bereichs liegt, so wer· nent von zwei ist. Um eine allgemeine Darstellung den wiederum die jeweiligen Toroidkerne nicht verdes Intervalls zu erhalten, werden zwei benachbarte ändert. Der Toroidkern 58 des Registerpaares 66 intervallbestimmende Zahlen verwendet, wobei jede 60 der vorher gelöscht worden war, wird nicht beeinein unterschiedlich großes Intervall aufweist, das flußt, da der Abschnitt-Z-Vergleichsvorgang bereits durch die Nichtbeachtungsbits bestimmt wird. Zum eine fehlende Übereinstimmung zwischen dem Such· Beispiel enthält das im Register 00, Abschnitt X, wort des Aüßenregisters und dem grenzbestimmengespeicherte Wort im untersten Ordnungsbit in der den Wort im Registerpaar 66 angezeigt hat. Nach den Stufe 05 ein Nichtbeachtungsbit und bestimmt das 65 Abschnitt-Y-Vergleichsvorgang machen die Steuer Intervall 14 und 15. Das im Abschnitt X des Regi- signale einen Vergleich des Abschnitts Z des Such· sters 01 gespeicherte Wort, das die vier untersten Wortes möglich, der gleich 14 ist. Da dieser Wert ii Ordnungsstufen im Nichtbeachtungszustand aufweist, dem durch den Abschnitt Z des Registerpaares 61
I 218 187
9 10
68 bestimmten Bereich liegt, ergibt sich wiederum der Diode D 2 in den Aus-Zustand vorgespannt ist. keine Veränderung im Zustand des Toroidkems 60. Die dritte Stufe sieht einen Spannungsverstärker vor, Da jedoch dieser Wert außerhalb des durch den Ab- und das Spannungssignal, das an der Kollektorschnitt Z des Registerpaares 70 bestimmten Bereichs elektrode des Transistors 03 erscheint, wird mittels liegt, wird der Toroidkern gelöscht, der dem letzteren 5 der Diode D 8 an — V 2 gegeben. Der Impuls wird Registerpaar zugeordnet ist. Nachdem alle drei Ab- über einen 1:1-Transformator Tl an die Ziffern-Schnitte reihenfolgemäßig verglichen worden sind, Antriebsleitung 14-00-Γ gegeben. Die Diode D 4, die wird der Zustand der Toroidkerne durch nicht ge- mit einer Elektrode an — Vs und mit der anderen an zeigte Vorrichtungen abgelesen; alle Kerne, die nicht der Primärwicklung des Transformators Tl liegt, beim »0«- oder Löschzustand sind, erzeugen hierbei an io sitzt eine Sicherheitsfunktion, die darin besteht, zu der jeweiligen Ausgangswicklung keinen Signalaus- verhindern, daß der Transistor Q 3 von einem großen gang, während der Toroidkern, der im »1«-Zustand negativen Spannungsimpuls außer Betrieb gesetzt geblieben ist, einen Signalausgang erzeugt. Im Bei- wird, der sich auf Grund einer Rückführung des spiel wird ein Signalausgang an der Ausgangswick- Transformators oder einer Verkoppelung von Ziffernlung 64 des Kerns 90 erzeugt, wodurch angezeigt 15 Schreibantrieb ergeben könnte. Der Widerstand R 3 wird, daß der Inhalt des Außenregisters 24 innerhalb und der Kondensator Cl bieten einen weiteren der durch alle entsprechenden Abschnitte im Register- Sicherheitsfaktor, den Strom über den Transistor Q 3 paar 68 bestimmten Grenzen liegt. Es erhellt hieraus, zu begrenzen, wenn der aufgebrachte Impuls zu lange daß jedes der unterscheidenden Merkmale reihen- aufrechterhalten wird.
folgemäßig verglichen werden kann und eine Signal- 20 Der Ziffern-Schreibantrieb 74 besteht aus einer geangabe einer Übereinstimmung des ganzen Wortes sättigten Umwandlerstufe, die eine Darlington-Stromerhalten werden kann. Der Vergleichsvorgang kann verstärkerstufe antreibt. Normalerweise befindet sich für die einzelnen Abschnitte X, Y, Z nacheinander die Eingangsstufe 01 in Ein-Zustand im gesättigten durchgeführt werden; es können aber auch alle Ab- Zustand. Ein negatives Signal, das an die Eingangsschnitte gleichzeitig verglichen werden. Dies kann 25 klemme 78 gegeben wird, stellt den Transistor 01 ab, z.B. dadurch bewirkt werden, daß jeder Abschnitt und die Kollektorspannung wird durch die Diode D1 der Speicherregister einen eigenen Abtastverstärker an — V gegeben. Das negative Signal am Kollektor, aufweist, der wiederum Ausgänge aufweist, die an der mit dem Darlington-Verstärker gekoppelt ist und den jeweiligen UND-Kreisen liegen. Die Ausgänge die Transistoren Q 2 und Q 3 aufweist, verursacht das der UND-Kreise sind über eine ODER-Schaltung 30 Einschalten des Stromverstärkers, der einen Strommit der Eingangswicklung des zugeordneten Toroid- impuls an den Ausgangstransformator Tl liefert. Die kernes verbunden. Bei drei Abschnitten würde jedes Sekundärwicklung des Stromausgangstransformators Registerpaar drei Abtastleitungssätze besitzen, d. h. liegt an der Ziffern-Antriebsleitung 14-00-C. Der ein Satz für jeden Abschnitt und drei Sätze für die Ziffern-Schreibantrieb 80, der mit der 0-Ausgangs-Abtastverstärker, wobei jedes Paar der Abtastver- 35 klemme der Außenregisterstufe 72 gekoppelt ist, liegt stärker an den eigenen UND-Kreisen Eingänge liefert. mit seinem Ausgang an der Ziffern-Antriebsleitung Drei-UND-Kreis-Ausgänge werden dann mit einem 14-00-C, um Strom von geeigneter Stärke und PoIa-Drei-Eingang-ODER-Kreis gekoppelt, wobei der rität an die Ziffern-Antriebsleitung zu geben, um den Ausgang des letzteren mit der Eingangswicklung vorher beschriebenen Schreib- oder- Speichervorgang eines entsprechenden Toroidkerns gekoppelt ist. 40 zu bewirken. Der Ziffern-Absuchantrieb 82, der mit In der F i g. 2 wird eine Schaltung gezeigt, die in der 1-Ausgangsklemme der Außenregisterstufe 72 dem Tor-UND-Bit-Antriebsabschnitt 18 des in gekoppelt ist, liegt auch mit seinem Ausgang an der F i g. 1 gezeigten Ausführungsbeispiels verwendet Ziffern-Antriebsleitung 14-00-C, um einen Stromwerden kann. Nur der Teil, der der Stufe 00 des impuls an die Ziffern-Antriebsleitung von geeigneter Außenregisters 24 entspricht, ist im einzelnen dar- 45 Polarität und Größe zu geben, so daß der vorher begestellt, da jede der übrigen Stufen entsprechende schriebene Absuch- und Vergleichsvorgang zustande Schaltungen aufweisen würde. Die Außenregister- kommt. Ähnlich empfängt die Ziffern-Antriebsleitung stufe 00 ist mit 71 bezeichnet; ihre Ausgangs- „14-QO-T Stromimpulse von seinem zugeordneten klemme 0 liegt an der Leitung 22-00-Γ und die Aus- Ziffern-Absuchantrieb 84 und seinem Ziffern-Schreibgangsklemme 1 an der Leitung 22-00-C in Überein- 50 antrieb 86. Somit wird während des Absuch- oder Stimmung mit Fig. 1. Jede Ausgangsklemme der Vergleichsvorgangs nur ein Ziffern-Absuchantrieb Außenregisterstufe besitzt einen Ziffern-Absuch- für eine gegebene Außenregisterstufe in Betrieb geantrieb und einen Ziffern-Schreibantrieb, die mit 72 setzt, und während des Schreib- oder Speichervorbzw. 74 beziffert sind. Da die Schaltungsanordnung gangs wird nur ein Ziffern-Schreibantrieb für eine gefür alle Ziffern-Absuchantriebe auch für alle Ziffern- 55 gebene Stufe in Betrieb gesetzt.
Schreibantriebe identisch sind, wird nur das detail- Mit dem Eingang des Ziffern-Schreibantriebs 80 lierte Schaltdiagramm von einem von beiden gezeigt. bzw. 86 ist ein aus Eingangsdioden gebildeter UND-Der Ziffern-Absuchantrieb 72 besteht aus drei Stufen, Torkreis 88 bzw. 90 gekoppelt. Einer der zu jedem einem nichtsättigenden gemeinsamen Emitterverstär- Tor führenden Eingänge ist ein Tor-Befähigungskerabschnitt als Eingangsstufe, einem Emitterfolger- 60 signal für die Stufe 00, das während des Speicherabschnitt als Zwischenstufe und einem Verstärker mit oder Schreibvorgangs über das Kabel 20 geliefert gemeinsamer Basis als Ausgangsstufe. Gewöhnlich wird. Obwohl beide Schreibantriebe, die der gegebebefinden sich alle drei Stufen im abgeschalteten Zu- nen Stufe zugeordnet sind, durch das Tor-Befähistand, und ein an die Eingangsklemme 76 gegebenes gungssignal aufbereitet wurden, wird nur einer davon negatives Signal schaltet alle Stufen an. Die Diode 65 gemäß des in der Stufe des Außenregisters gespei- Dl verhindert eine Sättigung der ersten Stufe. Die cherten Binärwertes in Betrieb gesetzt. Wenn sich Zwischenstufe ist ein Stromverstärker, der normaler- z. B. die Stufe 00 des Außenregisters im »1«-Zustand weise durch die Kombination des Registers 2? 2 und befindet, wird der Signalausgang auf der Leitung
i 21B 1B7
11 12
22-Ö0-C in Verbindung mit dem an das Tor 90 fresfiiiTnit ist, oe'stmjmt jede^gespeicherte Vorhersage 'gehenden Tor-Befähigungssignal den Emgkngserfor- purch 3ie m'ffinbegBffenen jSficHtb'each'tungsbits einen ,dernis'sen genügen, so daß ein inbetriebsetzendes tuftraüm. Tvlft d|m Empfang von spateren Rädar-Signäl an, den Ziffern-Schreibantrieb gegeben wird, "efmjttlungen von äe'n Verschiedenen-Flugkörpern, die um, einen Stromimpuls an der ZifEern-Antriebsleitung 5 'die letzte eigentliche Position "wiedergeben, werden 14-ÖOrT vorzusehen. Wenn die Außenregisterstufe dfb R'adarsigriäle "zifierrigerecKt äufc'h eine analoge $0 sich im >>O«-Binärzusfand befindet, wird die Stufe T^mwaridluligsvOTffcKtung 'umgesetzt und ,bilden ein '88 ein 'inbetriebsetzendes Signal an den Schreib- Testwprt "zum Ansuchen des Speichers. Durch das antrieb 80 liefern, um einen Stromimpuls auf der Äb'sucHen'ejgib'.t'sich ein Signal, das "anzeigt,,daß die Ziflern-Antriebsleitung 14-OO-C zu ergeben. Wo es io'eigeritligHe^ösitiäh (mnerhälb der'Grenzen) des Ziel-,erwünscht ist, daß eine Speicherregisterstufe ein Objekts innerhalb des vorausgesagten Bereichs liegt. jNichtbeachtungsbit enthalten soll, d. h., daß beide Diese Signalänzeige wird hierauf dazu verwendet. Speicherelemente in dieser Stufe im »O«-Zustand eine neue genauere Vorhersage zu machen, und die !bleiben, wird kein Tor-Befähigungssignal für diese vorhergehende gespeicherte Vorhersage wird danr besondere Stufe während des Schreibvorgangs über 1*5 auf den neuen Stand gebracht. Die Signalangabe kann Kabel 20 geliefert und deshalb weder das komple- auch für andere Zwecke verwendet werden, z. B. zui meritäre noch das wahre Speicherelement den Ma- genauen Angabe, ob sich für ein Flugzeug Zusamgnetfeidern -unterworfen, die durch die entsprechen- menstoßmöglichkeiteh ergeben. Indem die Stelle im den Ziffern-Antriebsleitungen 22 erzeugt wurden. Xbsuchspeicher jeder gespeicherten Vorhersage einei Durch nicht gezeigte Vorrichtungen werden im all- 20 vorher bestimmten Stelle oder Adresse im Rechengemeinen die Steuersignale so an die Kreise der Steuer-Absuchabschnitt zugeordnet worden ist, setzi Fig. 2 gegeben, daß ein feihehfolgegerechter Vor- die Signalanzeige den.Rechner in Betrieb, um die gang gewährleistet ist, so daß der Absuchantrieb Neuauswertung oder die Zusammenstoßvorhersagf Während eines Schreibvorgangs nicht in Betrieb ge- oder andere gewünschte Ablaufsvorgänge zu bewirsetzt wird und der Vorgangsablauf zusätzlich ge- 25 ken. Der gleichzeitige Vergleich des Außenrestwortes steuert wird, wo ein abschnittgemäßes Absuchen init allen gespeicherten Worten, ohne die gespeichert« reihenfolgegerecht durchgeführt werden soll. Information zu löschen, ergibt wesentliche Zeit-Die Anordnung der vier Registerantriebe für jedes ersparnis, die für das Verfolgen der heutigen Flug Speicherregister im Ausführungsbeispiel der Fi g. 1 zeuge und "Räketen'unerläßlich sind.
_wird in derFig. 3 gezeigt. Das als Beispiel gezeigte 30 Die Erfindung eignet sich auch zur Zeichenerken-.Sch'altdiagramm des Registerantriebs ähnelt den nuhg. Jedes gespeicherte Wort mit Nichtbeachtungs 'Ziffern-Schreibantrieben der Fig. 2. Jeder der. Re- bits in vorher bestimmten Bit-Ördnungsstufen stell 'gisterantriebe92, "94, .96 und 98 besitzt einen Ein- ein unterschiedliches Zeichen dar, z.B. einen Buchgang über das Kabel.33,. der dazu dient, wahlweise stäben oder eine Zahl. Die zifierngerechteDarstellunj einen Registefantrieb'in Betrieb zu setzen. Die Aus- 35 eines abgetasteten Zeichens wird in Binärform in gange "der jeweiligen'Registerantriebe liegen an den Aüßeriregi'ster untergebracht, um das Testwort zi Schreii3-AbtästIeit]Lingen.l6-ÖO und Ϊ6-03 und erzeu- bilden. Der Absüchvorgäng wird in der besehriebe geh/während des Sctireipyorgahgs das ah den Spei- hen Weise durchgeführt, und eine" Signalanzeige eine chereienienten benötigte Magnetfeld. Da die Schreib- _ Übereinstimmens zwischen dem -Testwort und eine Äbtästleitungen jeweils gemeinsam/init "einem Re- 40 gespeicherten Wortes auf der Abtästleitung, die mi "gister-Atitriebausgähg ühd einem Abtästverstärker- .dein in Betfacht kommenden "gespeicherten Wort ge eingang verbünden "sind, lädt während des Schreib- 'koppelt ist, zeigt dann äh/welches der nicht bekann Vorganges der Abt'astverstärker den "Registefantrieb ton Zeichen das Testwort darstellt. Diese Signal unwesentlich; hierdurch entstehen keine'nächteiligen anzeige kann 'dann 'zur'Erregung einer Vorrichtun ■Wirkungen bei dem'Aufbringen" eines Schreib-Strom- 45 verwertet wer den, z. B. einer "mechanischen Druck Impulses. Während des Vergleich- öder Äbsüchvör- vorrichtung, um das Tn "Frage kommende Zeichei gangs wird der Registerantrieb ebenfalls isoliert. aufzuzeichnen.
n Eine typische Verwendung der'Erfindung ist die Obwohl "die vorhergehende Beschreibung sich au
Radarverfolgüng eines "Flugzeuges oder einer Rakete die Verwendung von Nichtbeachtungsbits beschränk ,in Verbindung mit "einer Ziffern-Rechensteuerung. 50 bei denen kein Äüsgängssignal erzeugt wird, wen:
'Bei der Flügzeugyerkeßrskontrolle werden im allge- ein Testwortbit ohne "Rücksicht auf den Wert de
meinen aufeinanderfolgende Radärergebnis'se, die Testwortbits mit den'entsprechend gespeicherten BiI
Information in bezug auf die"Reichweite, den Azimut verglichen "wird, liegt es Im Sinne der Erfindung
und die Hohe des Flugkörpers in Beziehung zur · '"auch andere ÄüsscMießungsblts zu verwenden. Be: Radarstation oder anderen vorher bestimmten Punk- 55 ,spielsweise wurden die NIchtbeäehtüngsbits -in-de
"ten darstellen, "zinn Verfolgen'des Flugkörpers und ' Stuf en/därgesteÜt, in denenslch"die Speieherelement
zur; Vorhersage der "später'zu "erreichenden "Position 'in »O«-ßInäfzuständ befinden, so daß-eln Aufbringe
des'Flugkörpers verwendet. Aus "verschiedenen Grün- eines Anfragefelds über die'jeweiligen zugeordnete
"den, z.B, Tolerarizänhäufung urid'Radargenäuigkeit, Zrffern-Äritriebsleirurigen"nicht"dahingehend wirkei .können die Vornersagen nur innerhalb bestimmter 60 ein "wesentliches" Signal auf "der zugeordneten Abtas'
Grenzen 'abgegeben'werden.-Zur Bah'nkörrelation leitung zu induzieren. Eine Stufe eines Speiche]
werden" "die .Vorhersagen im'Binärkode im Absuch- registers käfin auch in den »Nieht-beachtenÄ-Bi
"speicher in der^Fofm Voh'abschmltgemäßen grenz- 'wert eingestellt^ werden, indem '"beide Speiche:
bestimmenden '[Wortpaaren gespeichert, 'wobei die elemente in'den'Binärzüständ »1«^gebracht werde) Abschnitte sicjijeweilsauf die Reichweite, den Azi- 65 so'daß ohne" Rücksicht auf 'den sich^in-dem entspn
mut und die flöhe1 beziehen. Wenn eine Aufteilung /cheridön'S'fellenpläiz des Äußenreglsters'"befindliche
in drei Bemessüngsarten'vorgenöriimenwifd, wobei Wert das Aufbringen eines Änfrägefeldes ein weseni
jede Bemessung ödef Dimension durch ihre Grenzen liches Signal 'auf "der zugeordneten Abtastleitun
13 14
induziert. Auf diese Weise worden bestimmte ge- vOrh'ergesagten Position durchgeführt: Eine Radarspeicherte Wörter 'niemals eine Obe'feirtstimiriting ermittlung wird der voj-herges^gten ^Position zugeordzeigen, wenn sie mit einem Suchwort verglichgn wer- net, die ihr am nächsten ist. Der Vorgang weist eine den. Für bestimmte Anwendungsbereiche, "in -denen 'Schwelle auf, um zu verhindern, -daß eine Ermittlung es erwünscht ist, bestimmte -gespeicherte Worte wäh- 5 der am nächsten liegenden F-lugbahn zugeordnet wird, rend eines Vergleichs- oder Absuchvorgangs nicht zu sofern die Abweichung von der Flugbahn nicht in beachten, ist eine Verwendung solcher Ausschlies- genau bestimmten Grenzen liegt, ©iese Flugbahnsungsbits von Nützen. äbweichung Oder FehleYspaiine wird durch Verwen-
Bei einem Radarübefwachtings- oder Absuch- den der vorangegangenen Flugbähninformation ersystem, das die Lehre der-Erfindung verwertet, tastet 1Io rechnet, um vorauszusagen, wo sich -der Flugkörper das Radar einen Raum ab und zeigt die Position der "bei der nächsten Rädäraüfzeichßung zeigen wird. Flugkörper an. Die die Position angebende Informa- ©ie Vorhersage wird annähernd im Mittelpunkt der tion wird an einen Ziffernrechner weitergeleitet, der Fehlerspanne liegen, "unter 'Berücksichtigung der die Bahn der Flugkörper feststellt. 'Hierzu ^sind fort- Genauigkeitsausweftüng des Radars bei verschiedener laufend Informationen über Reichweite, Azimut, 15 Reichweite und Höhe, der Anzahl der Radarabtast-PlÖhe und Geschwindigkeit des Flugkörpers erf order- durchlaufe -zur Bestimmung der Flugbahn und lieh. Ein Teil der Information stellt eine Vorhersage etwaigem Manövrieren des Flugkörpers kann die der Position des Flügkörpers, wenn er das nächste 'Fehlerspanne gemäß der Darstellung in Fig. 5 er-MaI vom Radar aufgefangen wird, und ein Genaüig- -reehnöt werden. Wenn jedoch nur wenige Angaben keitsmaß dieser Vorhersage dar, die sich auf Radar- 20 für die Flugbahn vorhanden sind, sind die die-Fehlermeßfehler, Vorhersagungsfehler, Manövrieren des spanne bestimmenden Tore notwendigerweise groß. Flugkörpers Und Geräusch gründen. Wenn neue Beim nächsten Radardurchlauf wird jeder innerhalb Radarangaben vom Rechner empfangen werden, sind dieses großen 'Luftraumes fallender Angabensatz mit diese per se wertlos. Radärangaben häbbn nur dann der in Träge kommenden Flugbahn in Kofrelation Bedeutung, wenn sie sich auf eine bestimmte Bahn 25 gebracht. Wenn mehr als ein Angabensätz in Korbeziehen, relation gebracht wird, besteht die Möglichkeit einer
Die Funktion der Korrelation der'Flugbahn besteht ^Flugbahnverwechslung, wodurch ein durch andere in der Zuordnung einer Radärängäbeneinheit mit der 'Programme bedingtes Auflösen erforderlich wird, bestehenden Flugbahneinheit. ;Die Zuordnung 'beginnt Wenn mehrere -Berichte auf «Me Flugbahn während dann, wenn eine Radarerrnittlung mit den vorher- 3o einer verhältnismäßig -großen -Anzahl von Durchgehännten Positionen der gespeicherten ^Flugbahn lauf en in Körrelation gesetzt-Worden sind, wird die verglichen wird. Diese Funktion wird durchgeführt, Fehlerspanne :imrher kleiner, UJis die 'Grenze der indem angegeben wird, ob eine bestimmte Radar- Genauigkeit des Radars !und-der-'Manövrierfähigkeit ermittlung innerhalb eines gewissen Luftraumes in des Flugkörpers erreicht worden ist.-Bei Verwendung der Nähe der vorher angegebenen Position des'Flug- 35 der vorhergesägten 'Position auf-der Flugbahn werkörpers liegt. Der Raum wird durch die Ungenäuig- den -die Töririteivälle der Spanne -durch Abziehen keiten der vorangegangenen'Vorhersagen bestimmt. und 'Hinzufügen von annähernd der Hälfte .des Im allgemeinen wirdjedeTlügbahh eine verschiedene ^Fehlers in jeder Meßangäbe gebildet. Fehlerspanne aufweisen. Es -werden zwei Speicher-steilen-zur Speicherung
In üblichen Ziffem-Rechensystemen Wird der Flug- 4o der 'für -jede Position 'bestimmten Iüteivälle verbarmkorrelationsvorgang durch ein gespeichertes wendet.'-Während des ÄbsuChens des Grenibeieiehs Programm durchgeführt. Das Programm vergleicht -kommt durch logisehes Schalten im Speicher eine reihenfolgegerecht jede neue Radarermittlung mit den Zuordnung von jedem Wort- öder TtitervälipäSr ;-zuoberen Und unteren Grenzen jeder Dimension im stände. "Wenn' diese -beiden Wörter nun in = den Ab-Fehlefberei'ch jedes aufgezeigten Flügkörpers, und-45 suchspeicher geschrieben werden, werden sowohl die zwar jedesmal nur einen Parameter, d. h., daß für die Vorhersage als · auch ihre -eigenen Tore gespeichert, sechs Parameter der vorhergesagten Flügbahnposi- Invallgemeinen ist jeder 'Flugbahn eine verschiedene tion sechs Vergleiche für'jeden Bericht notwendig Torgrößezugeordnet.'Währenddes Absuchvorganges sind und daß diese Vergleichsserie für jede sich im verläuft■' die Absuehspeicherablaufsreihe ähnlieh dem Speicher befindliche Bahn wiederholt werden muß. 50 bereits im-Hinblick auf die Abtastung innerhalb be-Dies bedeutet, daß -die Dürchführungszeit für den stimmter-Grenzen erwähnten Vorgang, üblichen Rechenablauf mit dem Quadrat der Anzahl 'Der ■ wesentliche KörreMtionsverlauf: bei Verwender Flugbahnen zunimmt. In einem Ziflernrechen- 'dung eines Absuehspeiehers besteht in der'Bestimsystem mit einem Absuchspeichef nach der'Erfindung inung- aller subskribierteti < die Flugbahn o'der die ist es jedoch möglich, jede Radarermittlung mit allen '55' Flugbahnen, die die Radarermittlung in Korrelation Flugbahnen sofott auf einmal zu'vergleichen, '^omit bringt, die die Voraussetzung- der in-F i g. 6 gezeigten nimmt die ;Flügbähnkbrrelationszeit linear mit der Schwellengleichung erfüllen. In-der Gleichung stellt Anzahl der Berichte zu. Es ergibt sich somit, daß bei ~XP die "Untere1 Grenze eines Meßwertes des -vorher-1000 Flügbahnen; die KorrelatiOnsdurchfuhrung um gesagten Pösitionspärameters dar, während Xph den einen Faktor 400 "beschleunigt wird, ■ was eine be-'6o oberen Grenzwert "bildet. Dieses vorhergesagte Positrächtliche Verminderung der hierfür erforderlichen tions'intervall· emer:Komponenten> wird durch die-vor-Rechenänlagen bedeutet. angegangenen Angäben' der Flugbahn bestimmt, wo-
Der Flugbahnkörrelatiönsvorgang besteht darin, bei Abrundungs- und Vorhersägegleichüngen vereinen Radarinformationssatz mit einem Satz der vor- wendet -werden. Der Unterschied zwischen Z? und hergesagten Flügkörperpositionen in Übereinstim-'6s und Xph entspricht 'der Ungewißheit oder den.in der mung zu bringen, um jede Ermittlung der ihr ange- - obenerwähnten Voraussage zu erwairtendenj Fehlern, hörenden :Flügbähn zuzuordnen. Diese 'Zuordnung Die 'gemessene ·Positionskomponente Xm wird durch wird normalerweise im Hinblick auf die Nähe der die Radärermittlung geliefert.

Claims (1)

15 16
Es müssen also im Absuchspeicher die Tore mit nötigten Zwischenverbindungen. Ein Rechner 112 den Vorhersagen gespeichert werden, da es wün- und ein Radarabschnitt 114 sind dargestellt, um ihre sehenswert ist, ein verschiedenes Tor für jede im Beziehung zum Korrelationsgerät aufzuzeigen. Das Speicher befindliche Flugbahn zu besitzen. Die die Absuchregister enthält das Wort (die gemessenen ErBits im Absuchspeicher darstellenden Elemente kön- 5 mittlungen im Flugbahnkorrelationsablauf), das in nen sich in einem von drei Zuständen befinden. Ein dem Absuchvorgang zur Lokalisierung des Kodes Zustand stellt eine gespeicherte »1« dar, ein zweiter oder der Adresse des Wortes verwendet wird, mit Zustand eine gespeicherte »0« und ein dritter eine dem es sich im Absuchspeicher deckt. Es wird auch Nichtbeachtung. Der dritte Zustand ermöglicht es, beim Laden des Absuchspeichers verwendet, um das daß ausgewählte Bits im Absuchspeicher während io zu speichernde Wort einzuschreiben. Das Tarnregides vorher beschriebenen Absuchvorgangs nicht be- ster ist ein Doppelfunktionsregister. Eine Funktion achtet werden. Dieser Zustand wird durch das besteht darin, ein Wort zu halten, das genau angibt, Symbol b wiedergegeben. Dazu ein Beispiel: Ange- welche Bits im Absuchregister unmittelbar 'in den nommen, daß der vorhergesagte Wert der Reichweite Absuchspeicher und welche Bits als Nichtbeachtungs-214 Meilen (011010110 in Binärform) beträgt und 15 bits geschrieben werden sollen. Das Tarnregister beder Ungenauigkeitsfaktor 8 Meilen auf jeder Seite der stimmt auch die Absuchfähigkeit eines Wortteils. Nur vorhergesagten Flugbahn ausmacht, dann beträgt der diejenigen Bitpositionen, die im Tarnregister mit »1« untere Grenzwert des vorhergesagten Intervalls Z gekennzeichnet sind, werden abgesucht. Wenn ein 206 Meilen (011001110 in Binärform). Die obere mehrfaches Übereinstimmen während eines Absuch-Grenze des vorhergesagten Intervalls Xph liegt bei 20 Vorgangs auftritt, wird der Kode einer einzelnen
222 (0110111110). Adresse durch den Übersetzer aufgelöst und an das Das durch Nichtbeachtungsbits eingestellte untere Adressenregister übertragen. Ein mehrfaches ÜberIntervall liegt bei 206 bis 207 Meilen und einstimmen tritt im Flugbahnkorrelationsablauf z. B. wird durch die Binärzahl 01100111 b wiedergegeben. dann auf ,wenn sich mehrere Flugbahnen kreuzen.
Das obere Intervall reicht von 208 bis 223 Meilen 25 Damit das System den Fall einer mehrfachen Über- und wird durch die Binärzahl 01101 bbbb dargestellt. einstimmung löst, wird der Übersetzer veranlaßt, dem Somit sind alle Werte in dem von 206 bis 222 Meilen Rechner nach dem Absuchvorgang zu melden, ob es reichenden Intervall in der Vorhersage enthalten, die sich um eine einzelne Übereinstimmung, eine mehrsich im Absuchspeicher befindet. Außerdem findet fache Übereinstimmung oder um keine Übereinstimnoch ein nicht hierzu gehörender Vergleich bei 30 mung handelt. Nachdem das Signal empfangen wor-
223 Meilen statt. Dieser Vergleich kann leicht aus- den ist, daß es sich um eine mehrfache Übereinstimgeschaltet werden, indem ein einfacher Programmtest mung handelt, führt das Programm reihenfolgegemäß durchgeführt wird, der das nicht umgewandelte folgende Vorgänge durch, um die sich kreuzenden Intervall verwendet. Flugbahnen örtlich zu bestimmen. Das Wort, für das
Es wurde bis jetzt nur eine einzelne Koordinaten- 35 die erste Übereinstimmung ermittelt wurde, wird im position in Erwägung gezogen. Der Flugbahnkorrela- Absuchspeicher verändert. Es findet ein zweites Abtionsvorgang erfordert jedoch Vergleiche mit allen suchen statt, um die andere Flugbahn zu ermitteln, drei Koordinaten der Reichweite, des Azimuts und Es wird eigentlich nicht die Flugspur gefunden, sonder Höhe. Jeder Koordinatengrenzwert wird durch dem eine Adresse, die verwendet wird, die Informazwei Zahlen dargestellt, und ein Übereinstimmen 40 tionsangaben über die im Recheiiprogrammspeicher einer dieser Zahlen stellt eine Korrelation dieser Ko- enthaltene Flugbahn örtlich zu ermitteln. Das Adresordinate dar. Um eine Übereinstimmung in den drei senregister hält die zugeordnete Adresse nach dem Koordinaten, der Reichweite, des Azimuts und der Absuchen, bis der Rechner sie verwendet. Während Höhe festzustellen, wird die Gleichung der F i g. 6 eines Ladevorgangs hält das Adressenregister die verwendet, die einen absuchenden Vergleich mehre- 45 Ortsangabe, wo das im Absuchregister enthaltene rer Meßwerte darstellt. Um einen mechanischen Wort geschrieben werden soll. Die Steuereinheit be-Rechenablauf der Gleichung im Absuchspeicher zu sorgt die übliche Torsteuerung, die Zeitgebung und erreichen, werden zwei benachbarte Speicherregister die Steuerfunktionen, die für den Speicher und den verwendet, den Rauminhalt zu bestimmen, wobei das dazugehörigen Logikschaltungen erforderlich sind,
eine die obere intervallbestimmende Zahl und das 50
andere die untere intervallbestimmende Zahl enthält. Patentansprüche:
Die Abtastwicklungen, die diese beiden Worte miteinander verkoppeln, sind an ein UND-Tor geführt, 1. Suchspeicher mit mehreren Speicherregistern wie bereits vorher erwähnt. Das Absuchen ist in drei mit einer gleichen Anzahl Stellplätzen, bei wel-Teile aufgeteilt. Zuerst wird der Reichweitenabschnitt 55 chen jeder Stellenplatz zwei Speichereinrichtunabgesucht, und falls sich eine Übereinstimmung an gen zur Speicherung des wahren und des komeinem der beiden Intervalle ergibt, wird der zugeord- plementären Wertes der zugeordneten Stelle eines nete Toroidkern nicht verändert. Dann wird der Azi- · Vergleichwortes aufweist, dadurch gekennmut- und schließlich der Höhenabschnitt der Reihe zeichnet, daß beide Speichereinrichtungen nach abgesucht. Das Ergebnis besteht darin, daß der 60 einer Stelle zur Kennzeichnung, daß diese Stelle Zustand des zugeordneten Toroidkerns das Komple- bei dem Vergleich des Suchwortes mit dem gement der Vergleichsgleichung der F i g. 6 darstellt. speicherten Vergleichswort nicht zu beachten ist,
Ein als Beispiel angeführtes Gerät zur Durchfüh- auf denselben von zwei möglichen binären Wer-
rung des Flugbahnkorrelationsablaufs besteht, wie die ten eingestellt werden können.
F i g. 7 zeigt, aus sechs Hauptteilen: Einem Absuch- 65 2. Suchspeicher nach Anspruch 1, dadurch ge-
register 100, einem Tarnregister 102, einem Absuch- kennzeichnet, daß unterschiedliche Stellenplätze
speicher 104, einem Übersetzer 106, einem Adressen- verschiedener Speicherregister, denen das gleiche
register 108 und einer Steuereinheit 110 mit den be- Suchwort angeboten wird, zur Kennzeichnung
»Nicht beachten« eingestellt werden können, so daß die verschiedenen Speicherregister unterschiedliche Bereiche speichern, in denen das Suchwort liegen kann.
3. Suchspeicher nach Anspruch 1, dadurch gekennzeichnet, daß jeder der beiden Speichereinrichtungen eines Stellenplatzes eines Speicherregisters ein zum zerstörungsfreien Ablesen geeignetes magnetisches Element enthält.
4. Suchspeicher nach Anspruch 1, dadurch ge- ίο kennzeichnet, daß ein zur Speicherung des Suchwortes geeignetes Außenregister eine der Stellenzahl entsprechende Anzahl bistabiler Glieder enthält, deren beide Ausgänge über getrennte Leitungen je mit einem der beiden Speichereiirrichtungen des zugeordneten Stellenplatzes jedes Speicherregisters verbunden sind, welche den wahren und den komplementären Wert der betreffenden Stelle des Vergleichswortes speichern.
5. Suchspeicher nach Anspruch 1 bis 4, dadurch gekennzeichnet, daß eine Gruppe von Torschaltungen gleichzeitig die Signalwiedergaben der Werte der im Außenregister gespeicherten Ziffern an die entsprechenden Stellenplätze aller Speicherregister zu geben gestattet, so daß eine as vorübergehende Veränderung in den gespeicherten wahren oder komplementären Werten eintritt, wenn eine Außenziffer und die entsprechenden Ziffern des Vergleichswortes nicht den gleichen Wert besitzen, und daß die Speicherregister mit einer Vorrichtung verbunden sind, die eine Veränderung des Speicherzustandes der Speicherregister angibt, die -durch die aufgebrachten Signale erwirkt wird.
6. Suchspeicher nach Anspruch 1 bis 5, gekennzeichnet durch eine Vorrichtung, die anzeigt, wenn alle der in den Speicherregistern gespeicherten Ziffern mit den entsprechenden im Außenregister gespeicherten Ziffern den gleichen Wert besitzen.
7. Suchspeicher nach Anspruch 4, dadurch gekennzeichnet, daß jeder «O»-Signalausgang jedes bistabilen Gliedes des Außenregisters mit dem den wahren Wert aufweisenden Speicherelement in dem entsprechenden Stellenplatz der Speicherregister durch einen ersten Leiter und daß jeder «1»-Signalausgang des Außenregisters mit dem den Komplementärwert aufweisenden Speicherelement in dem entsprechenden Stellenplatz der Speicherregister durch einen zweiten Leiter gekoppelt ist.
In Betracht gezogene Druckschriften:
»Arithmetic Operations in Digital Computers«, D. van Nostrand Comp. Inc., New York, 1955, S. 165 bis 172.
Hierzu 2 Blatt Zeichnungen
609 577/369 5.66 © Bundesdruckerei Berlin
DE1963S0084752 1962-05-01 1963-04-18 Suchspeicher Expired DE1218187C2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US191547A US3290647A (en) 1962-05-01 1962-05-01 Within-limits comparator

Publications (2)

Publication Number Publication Date
DE1218187B true DE1218187B (de) 1966-06-02
DE1218187C2 DE1218187C2 (de) 1973-05-03

Family

ID=22705926

Family Applications (1)

Application Number Title Priority Date Filing Date
DE1963S0084752 Expired DE1218187C2 (de) 1962-05-01 1963-04-18 Suchspeicher

Country Status (7)

Country Link
US (1) US3290647A (de)
BE (1) BE631130A (de)
CH (1) CH413455A (de)
DE (1) DE1218187C2 (de)
GB (1) GB985705A (de)
NL (1) NL291619A (de)
SE (1) SE330454B (de)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1233290A (de) * 1969-10-02 1971-05-26
US3644906A (en) * 1969-12-24 1972-02-22 Ibm Hybrid associative memory
US3651460A (en) * 1970-05-21 1972-03-21 Chandler Evans Inc Fixed rate integral controller
US3701106A (en) * 1970-12-07 1972-10-24 Reliance Electric Co Data change detector
US3834648A (en) * 1972-03-15 1974-09-10 Ampex Apparatus and method for sensing diameter of tape pack on storage reel
US4013874A (en) * 1972-04-14 1977-03-22 Dresser Industries, Inc. Address decoder for use with multichannel analyzers
US3845465A (en) * 1973-01-12 1974-10-29 Us Air Force Associative storage apparatus for comparing between specified limits
US4316177A (en) * 1979-12-03 1982-02-16 Rca Corporation Data classifier

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3017610A (en) * 1957-03-15 1962-01-16 Curtiss Wright Corp Electronic data file processor
US3049692A (en) * 1957-07-15 1962-08-14 Ibm Error detection circuit
US3031650A (en) * 1959-07-23 1962-04-24 Thompson Ramo Wooldridge Inc Memory array searching system
US3058104A (en) * 1959-11-02 1962-10-09 Sperry Rand Corp Decoder-indicator

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None *

Also Published As

Publication number Publication date
SE330454B (de) 1970-11-16
CH413455A (de) 1966-05-15
US3290647A (en) 1966-12-06
GB985705A (en) 1965-03-10
DE1218187C2 (de) 1973-05-03
BE631130A (de) 1900-01-01
NL291619A (de) 1900-01-01

Similar Documents

Publication Publication Date Title
DE2554442C2 (de) Vorrichtung zum Vergleich logischer Größen mit einer Gruppe logischer Bezugsgrößen
DE2756352C3 (de) Schaltungsanordnung zum Aussuchen und Sortieren von Daten in gleichartig aufgebauten Sätzen
DE1224074B (de) Schaltung zum maschinellen Erkennen von Schriftzeichen
DE3327379A1 (de) Einrichtung und verfahren zum umordnen von datensaetzen
DE2059917B2 (de) Hybridadressierter datenspeicher
DE1120779B (de) Eingabe-Ausgabe-Steuervorrichtung fuer einen elektrischen Hauptspeicher
DE1218187B (de) Suchspeicher
AT223668B (de) Verfahren und Schaltungsanordnung zur automatischen Erkennung von Schriftzeichen
DE1269182B (de) Inhaltsadressierter Informationsspeicher (Katalogspeicher)
EP0043571B1 (de) Schaltungsanordnung zur maschinellen Zeichenerkennung
EP0057755B1 (de) Mikrorechnersystem zum raschen Auffinden von Kennzeichenblöcken
DE3149926A1 (de) Programmierbare vergleichsschaltung
DE1295656B (de) Assoziativer Speicher
DE1268885B (de) Verfahren zum Sortieren von digitalen Magnetbanddaten und Vorrichtung zur Durchfuehrung des Verfahrens
DE3736526A1 (de) Navigationsvorrichtung
DE1250489B (de) I Schaltungsanordnung zur Einspei cherung von Leerstellen-Kennworten in einen assoziativen Speicher
DE1293224B (de) Verfahren und Vorrichtung zum Ablesen eines mit einem Suchwort uebereinstimmenden Datenwortes aus einem Assoziativspeicher
DE1280934B (de) Verfahren zum Abfragen eines assoziativen Speichers und Vorrichtung zur Durchfuehrung des Verfahrens
DE1474041C3 (de) Anordnung zum Sortieren von in zufälliger Reihenfolge aufgenommener Informationsbit Gruppen
DE1424756B2 (de) Schaltungsanordnung zum fehlergesicherten Einführen oder Wiedereinführer, von Programmen in den Hauptspeicher einer datenverarbeitenden Anlage
DE1914576C3 (de) Programmgesteuerte Datenverar beitungsanlage, insbesondere fur die Abwicklung von Vermittlungsvorgangen in einer Fernsprechvermittlung
DE4201909C1 (en) Associative memory circuit for e.g. personal computer - has two=dimensional memory region, row address controller, search concept register, search concept multiplexer, control logic, and marking shift registers
DE1623498B1 (de) Verfahren und Vorrichtung zur Korrektur eines Lagebestimmungssystem eines sich bewegenden K¦rpers
DE2029769C2 (de) Vorrichtung zur Bestimmung der Fortpflanzungsrichtung einer ebenen Welle
DE1222112B (de) Schaltungsanordnung zur Codeumsetzung

Legal Events

Date Code Title Description
E77 Valid patent as to the heymanns-index 1977
EHJ Ceased/non-payment of the annual fee