DE1474045C3 - Vorrichtung zum Absuchen von Wörtern nach Suchbegriffen - Google Patents

Vorrichtung zum Absuchen von Wörtern nach Suchbegriffen

Info

Publication number
DE1474045C3
DE1474045C3 DE1474045A DE1474045A DE1474045C3 DE 1474045 C3 DE1474045 C3 DE 1474045C3 DE 1474045 A DE1474045 A DE 1474045A DE 1474045 A DE1474045 A DE 1474045A DE 1474045 C3 DE1474045 C3 DE 1474045C3
Authority
DE
Germany
Prior art keywords
relay
individual
search terms
group
assigned
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
DE1474045A
Other languages
English (en)
Other versions
DE1474045A1 (de
DE1474045B2 (de
Inventor
Hans Peter Armonk N.Y. Luhn (V.St.A.)
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE1474045A1 publication Critical patent/DE1474045A1/de
Publication of DE1474045B2 publication Critical patent/DE1474045B2/de
Application granted granted Critical
Publication of DE1474045C3 publication Critical patent/DE1474045C3/de
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K17/00Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • Y10S707/99936Pattern matching access

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Storage Device Security (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Description

OC2H6
— O —4— CH2 — S -4— CH —-I— CH2- S-P —j—(
■ CB. V" """" X0CA
gleichen oder ähnlich sind. Die Suche kann dann mehr und liefert dann ein falsches Ergebnis. Diese angelegt werden nach charakteristischen, den Wör- 55 Problemstellung wird um so komplizierter, je mehr tern entsprechenden Kombinationen, z.B. einer er- Suchbegriffe und Wörter beteiligt sind,
sten Kombination aus einer Methylgruppe (CH2), Aufgabe der Erfindung ist es, eine Vorrichtung die über ein Schwefelatom (S) an ein Phosphor- der eingangs genannten Art so auszugestalten, daß atom (P) gebunden ist und einer zweiten Kombina- auch bei großen Anzahlen von Wörtern iind Suchtion aus einer Methylgruppe (CH2), die an ein Schwe- 60 begriffen, bei denen einzelne Suchbegriffe in jeweils felatom (S) gebunden ist. Diese beiden Kombinatio- mehreren Wörtern enthalten sind, schnell und mit nen sind in der oben angegebenen Strukturformel einfachen Mitteln festgestellt werden kann, ob eine enthalten und strichpunktiert eingekreist. Trifft man Zuordnung der Suchbegriffe zu den Wörtern möglich keine besonderen Vorkehrungen, dann kann die me- ist, bei der jeder einzelne Suchbegriff einem der chanische Sucheinrichtung die zweite Kombination 65 Wörter, in welchem er enthalten ist, zugeordnet ist als in der ersten Kombination gefunden melden und und keinem der Wörter mehr als ein Suchbegriff zuberücksichtigt dann letztere bei der weiteren Suche geordnet ist.
nicht mehr und findet die erste Kombination nicht Die Erfindung ist gekennzeichnet durch eine Ab-
'·.· -· ■' .' .' 3' ' ■ ■ ; '. · ■ 4 : tasteinrichtung, in die die Wörter eingespeist werden eingezeichnet. Das nächste Wort lautet ABDE und und an die ausgangsseitig η UND-Glieder angeschlos- enthält die beiden ersten Suchbegriffe. Dementspre—
sen sind, die jeweils einem der Suchbegriffe derart chend ist in der zweiten Zeile in den beiden ersten zugeordnet sind, daß sie nur durch den zugeordneten Spalten'je ein X eingetragen.
Suchbegriff aufgetastet werden können, und durch S Das dritte Wort lautet ABFK und enthält nur jeweils mehrere vorbereitete Strompfade* eines Lei- den ersten Suchbegriff, weshalb in der dritten Zeile tungsnetzes von den einzelnen UND-Gliedern ν zu auch nur in der ersten Spalte ein X eingetragen ist. einer gemeinsamen Ausgangsleitung, die durch Re- Für jeden Suchbegriff gibt es, wie durch die eingelaiskontakte durchschältbar sind, und durch n-lGrup- zeichneten Kreise angegeben; ein Wort, das den bepen von je η den einzelnen UND-Gliedern zugeord- 10 treffenden Suchbegriff enthält und diesem Suchbeneten Relais, die die Relaiskontakte schalten, wobei griff allein, also eindeutig, zugeordnet werden kann, die Relaiskontakte im Ruhezustand die UND-Glie- Diese Zuordnung ist von der Reihenfolge, in der die der über Erregungsleitungen des Leitungsnetzes an Worte in Spalte I auftreten, abhängig, die zugeordneten Relais der ersten Gruppe anschlie- Nach F i g. 2 sind die gleichen Suchbegriffe, aber ßen und die so angeschlossenen Relais mit der Rück-, 15 andere Wörter wie in F i g. 1 vorgesehen. Das erste flanke von Ausgangsimpulsen der zugeordneten Wort nach Fig. 2 lautet: ABCD und enthält alle UND-Glieder in Selbsthaltestellung erregt werden drei Suchbegriffe, das zweite Wort lautet: ABE und und dabei die Erregungsleitungen der anderen Re- enthält nur den ersten Suchbegriff AB, das dritte lais der ersten Gruppe an die der zweiten Gruppe Wort lautet: ABFK und enthält nur den ersten umschalten usf. und schließlich die der anderen Re- so Suchbegriff AB. Nachdem das dritte Wort abgesucht lais der letzten Gruppe an die gemeinsame Aus- ist, ist immer noch keine eindeutige Zuordnung mit gangsleitung umschalten und dadurch, daß bei ein der Gruppe von Suchbegriffen möglich. Die Lösung oder mehreren Relais in allen Gruppen in Selbst- ist also bis jetzt noch nicht gefunden: Das nächste haltestellung die Strompfade aller UND-Glieder ge^ Wort lautet: ABDL und enthält den zweiten Suchsperrt sind, deren zugeordnetes Relais einer Gruppe as begriff. Folglich bilden das erste, zweite und vierte als einziges dieser Gruppe in Selbsthaltestellung ist. Wort eine Gruppe von Wörtern, die eindeutig den
Nach der Erfindung sind Fehlfunktionen, wie sie Suchbegriffen zugeordnet werden können, wie dies
bei dem oben angegebenen Beispiel einer Nachsuche durch die Kreise in F i g. 2 angegeben ist:
unter chemischen Strukturformeln auftreten können, Fig. 3 zeigt eine Tabelle ähnlich der Fig. 1
vermeidbar. * 3° und 2, an Hand derer die Suche erläutert wird, die
Wenn nach der Erfindung ein Strompfad zur Aus- mit einer in Fig. 4 dargestellten Vorrichtung nach gangsleitung durchgeschaltet ist, dann ist das ein Si- der Erfindung durchgeführt wird, gnal dafür, daß die gesuchte Zuordnung möglich ist, In F i g. 4 ist mit 1 eine Abtasteinrichtung be- und in dem genannten Beispiel der Nachsuche unter zeichnet, die von einer nicht dargestellten Quelle chemischen Strukturformeln würde dieses Signal an- 35 mit Wörtern beaufschlagt wird, die in binärer Form zeigen, daß die betrachtete Strukturformel die beiden aufgezeichnet sein können. Die Wörter sind in Form Kombinationen enthält, und wenn dieser Strompfad von alphabetischen Buchstaben dargestellt. Mit A, zur Ausgangsleitung nicht durchgeschaltet ist, dann B, C, D, E, F, G, H, J, K, M und N sind zwölf Ausist das ein Zeichen dafür, daß die betrachtete Struk- gangsanschlüsse der Abtastvorrichtung bezeichnet, turformel diese beiden Kombinationen nicht enthält. 40 Die Ausgangsanschlüsse sind den Buchstaben, mit
Die Erfindung wird nun an Hand der Zeichnung— denen sie bezeichnet sind, zugeordnet. Die Ausgangs-
in der zwei Ausführungsbeispiele dargestellt sind —- anschlüsse sind gruppenweise über UND-Glieder 3,
näher erläutert. , 4 und 5 nach Maßgabe der Suchbegriffe, wie dies
In der Zeichnung zeigen aus Fig. 4 ersichtlich ist, verbunden. Die UND-
Fig. 1 bis 3 je eine Tabelle zur Erläuterung eines 45 Glieder 3 bis 5 erzeugen ein Ausgangssignal auf der
Suchproblems, das mit Vorrichtungen nach der Er- zugehörigen Ausgangsleitung 3 a, 4 a, Sa, und zwar
findung lösbar ist, nur dann, wenn auf allen zu den betreffenden UND-
Fig. 4 die schematisierte Schaltung eines Ausfüh- Gliedern führenden Leitungen 2 gleichzeitig Signale rungsbeispiels nach der Erfindung, mit der unter an- vorliegen. Die Signale von den Ausgangsleitungen derem das Suchproblem nach der Tabelle aus Fig. 3 5° 3d, Aa und 5a gelangen an eine elektrische Schallösbarist, tung, die von einer Vielzahl von Gruppen von Re-
F i g. 5 die Schaltung der Relais aus F i g. 4 und lais gesteuert wird und diese steuert. Eine dieser
Fig. 6 ebenfalls schematisch die Schaltung eines Gruppen weist drei Relais 6, 7 und 8 auf. Eine an-
zweiten Ausführungsbeispiels nach der Erfindung. dere Gruppe weist drei Relais 9, 10 und 11 auf. Die
An Hand der Fig. 1 und 2 wird, zunächst ein 55 Zahl der Relais in jeder Gruppe beträgt n, wobei η Suchproblem, wie es nach der Erfindung verarbeitet die Zahl der Suchbegriffe in der gesuchten Kombiwerden soll, näher erläutert, nation ist. Die Zahl der Gruppen von Relais beträgt
In den Tabellen (Fig. 1 bis 3) sind in der linken n-1. Die Relais 6 bis 11, die der Einfachheit halber Spalte unter I Wörter angegeben und im rechten in Fig. 4 nur als einfache Relais dargestellt sind, Teil der Figur unter II in drei Spalten die Suchbe- 60 sind tatsächlich etwas komplizierter aufgebaut und griffe. Bei dem einfachen in Fig. 1 dargestellten Bei- schalten ihre Kontakte mit der Rückflanke eines erspiel besteht jedes Wort aus vier alphabetischen regenden Rechtecksignalimpulses. In Fig. 5 ist beiBuchstaben und jeder Suchbegriff aus zwei oder drei spielsweise eine Kette von Relais dargestellt, die alphabetischen Buchstaben. Das erste Wort das ab- diese Funktion erfüllt und für eins der Relais 6 bis gefragt wird, lautet ABC D. Aus der Tabelle 65 11 aus Fig. 4 eingesetzt werden kann. Es sind auch (Fig. 1) ist ersichtlich, daß · dieses Wort alle drei andere mechanische und elektrische Mittel bekannt, Suchbegriffe enthält. Dementsprechend ist in der die die fragliche Funktion erfüllen und die hier für entsprechenden Zeile in jeder der drei Spalten ein X die Relais 6 bis 11 verwendet werden können. Jedes
5 6
der Relais 6 bis 11 steuert eine Vielzahl von Schalt- gefragt ist, sind die Kontakte der Relais 7, ?vund 11
kontakten,die mit alphabetischen Bezugszeichen und umgeschaltet. ·.-.... >
der zugehörigen Ziffer des Relais gekennzeichnet Das vierte Wort kann in der gesuchten Zuord-
sind. Dementsprechend steuert das Relais 6 drei Um- nungskombination entweder dem ersten Suchbegriff
schalt-Kontakteöa, 66, 6c. 5 ACD oder dem dritten Suchbegriff ADF zugeord-
Die Relaiskontakte und die zugehörigen elektri- net werden. Die Schaltung, ist nun vorbereitet, ein
sehen Verbindungen verbinden die Signalleitungen weiteres Signal auf der Signalleitung 3 α oder auf der
3 a, 4 a, Sa mit den Relais 6 bis 11. Wenn die Schal- Signalleitung 5 a an die Ausgangsleitung 12 zu leiten,
tung ermittelt hat, daß eine Zuordnungj wie oben wodurch angezeigt wird, daß die Zuordnung gefun-
dargelegt, möglich ist, stellt die Schaltung Verbin- io den wurde. Der entsprechende Strompfad von der
düngen zwischen den Signalleitungen 3a, Aa und 5a Signalleitung 3α führt über den Arbeitskontakt Ta,
und einem Ausgangsanschluß 12 her. den Ruhekontakt 8 α, den Arbeitskontakt Ha und
Die Arbeitsweise der in F i g. 4 dargestellten Schal- eine Leitung 16 zur Ausgangsleitung 12. Der entspretung soll nun an Hand der in der Tabelle aus F i g. 3 chende Strompfad von der Signalleitung 5 a führt dargestellten Suchoperation eingehender erläutert 15 über den Ruhekontakt 6 c, den Ärbeitskontakt 7 c werden. Es sei darauf hingewiesen, daß das UND- und den Arbeitskontakt 9 c direkt zur Ausgangslei-Glied 3 :immer dann^ ein Ausgangssignal erzeugt, tung 12. ;
wenn der erste Suchbegriff ACD in dem Wort ge- Das fünfte Wort lautet CFK und löst ein Signal
funden wird. Das UND-Glied4 erzeugt entsprechend aus der Signalleitung Aa aus. Dieses Signal gelangt
ein.Ausgangssignal, wenn der zweite Suchbegriff CF 20 über den Ruhekontakt8c, den Ruhekontakt66 und
in dem Wort gefunden wird, und das UND-Glied 5 die Leitung 13 an das Relais 7 und bleibt dort un-
erzeugt ein Ausgangssignal, wenn der dritte Suchbe- wirksam. ,
griff ADF indem Wort gefunden wird. . Das sechste Wort lautet genauso wie das vierte
Wie aus Fi g. 3 ersichtlich, lautet das erste unter- Wort ACDF und löst Signale auf den drei Signallei-
suchte Wort der Aufzeichnung ADE. Dieses Wort 25 tungen3a, Aa und 5 a aus. Die Signale auf den Si-
enthält keinen der Suchbegriffe. Demzufolge entsteht gnalleitungen3a und 5 a gelangen über die oben an-
auch an keiner der Signalleitungen 3a, Aa und 5a gegebenen Strompfade an die .Ausgangsleitung12 und
ein Ausgangssignal. . - , zeigen dort an, daß die Zuordnung gefunden wurde.
Das zweite Wort lautet CFK und enthält den Wenn durch das sechste Wort nur ein Signal entzweiten Suchbegriff, so daß durch das UND-Glied 4 30 weder auf der Signalleitung 3 a oder auf der Signalauf der Signalleitung 4 a ein Ausgangssignal erzeugt leitung 5 a erregt worden wäre, dann wäre auch diewird. Dieses Signal gelangt über den Ruhekontakt 8 c, ses Signal an die Ausgangsleitung 12 geleitet worden den Ruhekontakt 6 & und die Leitung 13 an das Re- und hätte dort angezeigt, daß die Zuordnung gefunlais 7. Mit der Rückflanke dieses Rechtecksignals den worden ist. . schaltet das Relais? die Kontakte7α, 76 und 7c von 35 In Fig. 4 sind die Relais 6 bis 11 nur in Blockden entsprechenden Ruhekontakten auf die entspre- form angegeben. An Hand der Fig. 5 wird nun erchenden Arbeitskontakte. Die Folge ist, daß das läutert, wie diese Relais 6 bis 11 im einzelnen aufgenächste Signal von einer der Signalleitungen 3a oder baut sein können. Gemäß Fig. 5 besteht ein Relais 5a an das Relais 9 oder 11 gelangt und nicht an das aus Fig. 4 aus einer drei Relais 17,18,19 enthalten-Relais 6 oder 8, wie bei ungeschaltetem Relais 7. 40 den Relais-Kette. Das Relais 17 steuert den Kontakt Außerdem gelangen, solange die Vorrichtung nicht 17 α. Das Relais 18 steuert die Kontakte 18 a und zurückgeschaltet ist, alle weiteren Signale von der 186. Das Relais 19 steuert einen Kontakt 19a und Signalleitung 4 a an das Relais 7 und bleiben dort die Kontakte der Schaltung nach Fig. 4, wie z.B. wirkungslos. · · ■., . ; , : 6a, 66 und 6c.
Das nächste Wort, das untersucht wird, lautet 45 Wenn das Relais 17 durch ein Rechtecksignal er-GEK und enthält keinen der Suchbegriffej so daß regt wird, dann wird der Erregerkreis des Relais 18 auch keine Signale an den Signalleitungen 3α, 4α über den Kontakt 17a an den nicht geerdeten Anf und 5 α auf treten. . Schluß einer Spannungsquelle 20 angeschlossen. Da ; Das vierte Wort lautet ACDF und enthält alle drei die Erregerwicklung des Relais 18 und die entgegen-Suchbegriffe. Demzufolge entstehen gleichzeitig auf 50 gesetzte Elektrode der Spannungsquelle 20 geerdet allen drei Signalleitungen. 3 α, 4 α und 5 α Signale. sind, ist der Erregerstromkreis für das Relais 18 dann Das Signal auf der Signalleitung 3 α gelangt über den geschlossen. Durch das Relais 18 werden die zuge-Arbeitskontakt 7a, den Ruhekontakt 8a, den Ruhe- hörigen Kontakte 18a und 186 geschlossen. Dadurch kontakt lla und eine Leitung 14 an das Relais 9. wird ein Haltekreis für das Relais 18 geschlossen und Das Relais 9 wird erregt und schaltet mit der Rück- 55 der Erregerkreis für das Relais 1? vorbereitet.. Der flanke dieses Signals die zugehörigen Kontakte. Das Haltekreis für das Relais 18 geht von der ungeerde-Signal auf der Signalleitung 4 a gelangt über den ten Elektrode der Spannungsquelle 20 aus über den Ruhekontakt8c, den.Ruhekontakt66 auf die Lei- Arbeitskontakt 18a,,einen Kontakt21a eines Rücktung 13 und von dort an das Relais 7. Das Signal schalters 21 und, dann durch die Wicklung des Relais bleibt dort wirkungslos, weil das Relais 7 bereits ge- 60 18 über die Erdung an die andere Elektrode der schaltet ist. Das Signal auf der: Leitung5α gelangt Spannungsquelle 2Ö. , V über den Ruhekontakt 6c, den Arbeitskontakt 7c Durch den geschlossenen Schalter 186, wird der und den Ruhekontakt 9 c und eine Leitung 15 an das Erregerkreis für das Relais 19 vorbereitet. Dieser ErRelais 11. Es sei darauf hingewiesen, daß der Kon- regerkreis ist jedoch so lange nicht geschlossen, sotakt 9 c noch nicht umgeschaltet ist, wenn das Signal 65 lange der Rechteckimpuls des Eingangssignals anvon der Signalleitung 5 c über diesen Kontakt läuft, dauert. Mit der Rückflanke des Eingangssignals weil die Signale auf den Signalleitungen 3a und 5a schaltet sich der Kontakt 17a des Relais 17 wieder in gleichzeitig vorliegen. Nachdem das vierte Wort ab- seine gezeichnete Ruhestellung. Die Erregung des
1.. ■; ι ■'■' : : : . - - ■.■ '8 ■■■■. ■ ■ ■ ■'
Relais 19 erfolgt dann, ausgehend von der Span- 36 bis 39. Jedes Relais steuert Kontakte, die mit der
nungsquelle 20, über den Ruhekontakt 17 a und den Bezugsziffer des zugehörigen Relais und mit einem
Arbeitskontakt 18 b. Durch die Erregung des Relais nachgesetzten Buchstaben in der gleichen Systematik,
19 werden die Kontakte 6 a, 6 b und 6 c betätigt, und . wie in F i g. 4 bezeichnet sind. Die Schaltung 42 weist
außerdem wird der Kontakt 19 a geschaltet, wodurch 5 Steuerkreise für die Relais 28, 32 und 36 auf. Die
ein Haltekreis für das Relais 19 geschaffen wird. Die- Schaltung 43 weist Steuerkreise für die Relais 29, 33
ser Haltekreis geht von der nicht geerdeten Elektrode und 37 auf, wie dies durch angehängte Kästen in
der Spannungsquelle20 aus über die Leitungen22 Fig. 6 angedeutet ist. Die Schaltung44 steuert ent-
und 23, den Kontakt 21 b des Rückschalters 21 und sprechend die Relais 30, 34 und 38, während die
über den Arbeitskontakt 19a an die Erregerwicklung io Schaltung 45 die Relais 31, 35 und 39 steuert,
des Relais 19 und von da über die Erdung zurück zur Für die Schaltungen 42 bis 45 ist eine zweite
Spannungsquelle 20. Das Relais 19 ist nun arretiert Gruppe von Eingangsanschlüssen 24 b, 25 b, 26 b
und bleibt in dieser Stellung, bis der Rückschalter 21 und 27 b vorgesehen. Wenn die Vorrichtung mit einer
betätigt wird und die Kontakte 21a und 21 b geöffnet Gruppe von drei Suchbegriffen betrieben wird, dann
werden. Wie ersichtlich, ist der Haltekreis des Relais 15 werden die Signalleitungen 24 a, 25 a 26 a und 27 a
19 von dem Kontakt 17a des Relais 17 unabhängig, mit den entsprechenden Anschlüssen 246, 25b, 26b
so daß die Kontakte 6a, 6b und 6c ihre angenom- und 27b verbunden. Außerdem ist noch eine weitere
mene Schaltstellung beibehalten, auch wenn das Re- Gruppe von Anschlüssen 24 c, 25 c, 26 c und 27 c
lais 17 erneut erregt wird. ; vorgesehen, für den Fall, daß die Vorrichtung unter
Wenn die Untersuchung aller Wörter vollendet ist, *· Verwendung von nur zwei Suchbegriffen· betrieben
dann werden, unabhängig davon, ob die Zuordnung wird.
gefunden wurde oder nicht, alle Rückschalter der Wie bei der in F i g. 4 dargestellten Schaltung muß
Relais6 bis 11 betätigt, wodurch die Relais wieder auch bei der in Fig. 6 dargestellten ein Strompfad
in ihren Ausgangszustand zurückgeschaltet werden. zwischen einer der Signalleitungen 24 a, 25 a, 26 a
An Hand der Fig. 6 wird nun eine Abänderung 35 und 27a und dem Ausgangsanschluß 41 für jede der
der in Fig. 4 dargestellten Vorrichtung erläutert, die möglichen Permutationen der vier Suchbegriffe vor-
es gestattet, eindeutige Zuordnungen eines Wortsatzes gesehen sein. Wenn die Suchbegriffe identifiziert sind,
mit zwei, drei oder vier Suchbegriffen herzustellen. sind die Relais 28 und 29 entsprechend erregt, und
Nach Fig. 6 sind mit 24 bis 27 vier UND-Glieder unter den möglichen Strompfaden ist eine entsprebezeichnet, die zu den vier Suchbegriffen gehören. 30 chende Auswahl getroffen. Wenn alle Suchbegriffe Die zugehörigen Signalleitungen am Ausgang dieser bis auf einen identifiziert sind, dann wird ein Strom-UND-Glieder sind mit 24 a, 25 a, 26 a und 27 a be- pfad endgültig ausgewählt, so daß durch das nächste zeichnet. An diese Signalleitungen sind zugehörige Signal auf Grund des letzten Suchbegriffes, der iden-Schaltungen 42, 43, 44 und 45 angeschlossen, die tifiziert werden soll, ein Ausgangssignal am Ausgangsihrerseits über eine gemeinsame Leitung 40 an einen 35 anschluß 41 ausgelöst wird.
Ausgangsanschluß 41 angeschlossen sind. In der Im übrigen erfolgt die Arbeitsweise des in Fig. 6 Zeichnung ist lediglich die Schaltung 42 ausgezeich- dargestellten Ausführungsbeispiels nach den gleichen net, während für die zu den Signalleitungen 25 a, Prinzipien wie die des in F i g. 4 dargestellten, so daß 26 a, 27 a gehörigen entsprechenden Schaltungen nur sich eine ins einzelne gehende Beschreibung der Ar-Blocks 43, 44 und 45 gezeichnet sind. 40 beitsweise erübrigt. Die Arbeitsweise des in Fig. 6
Die Schaltung für die Signalleitung 24 α besteht aus dargestellten Ausführungsbeispiels ist entsprechend
drei Gruppen mit je vier Relais in jeder Gruppe. vielfältiger, weil es für das Eingangssignal bei der
Die eine Gruppe umfaßt die Relais 28 bis 31, die Schaltung nach Fig. 6 vierundzwanzig Permutatio-
zweite die Relais 32 bis 35 und die dritte die Relais nengibt.
Hierzu 1 Blatt Zeichnungen

Claims (2)

1 2 der Stromversorgungsleitung für das zweite EinPatentansprüche: ι zelrelais (18) liegt, und daß das zweite Einzelrelais einen Selbsthaltekreis (18 a) aufweist und
1. Vorrichtung zum Absuchen von Wörtern einen Schließer in einer Stromversorgungsleitung nach Suchbegriffen mit den einzelnen Suchbe- 5 für das dritte Einzelrelais (19) betätigt, mit dem griffen zugeordneten Strompfaden, die zu einem der Umschaltkontakt (17 a) als öffner in Reihe Anzeigeanschluß führen, gekennzeichnet geschaltet ist, und daß das dritte Einzelrelais(19) durch eine Abtasteinrichtung (1), in die die die Relaiskontakte (6a, 6b, 6c) des Relais (6) Wörter eingespeist werden und an die ausgangs- betätigt und daß zur Lösung der Selbsthaltung seitig η UND-Glieder (3 bis 5) angeschlossen 10 des zweiten Einzelrelais (18) ein Öffner als Rücksind, die jeweils einem der Suchbegriffe derart schalter (21) im Selbsthaltekreis vorgesehen ist.
zugeordnet sind, daß sie nur durch den zugeordneten Suchbegriff aufgetastet werden können und
durch jeweils mehrere vorbereitete Strompfade
(z.B. 3a, 7a, 8a, 10a, 16) eines Leitungsnetzes 15
(Fig. 4) von den einzelnen UND-Gliedern zu
einer gemeinsamen Ausgangsleitung (12), die
durch Relaiskontakte (z.B. 7a, 8a, 10a) durch- Die Erfindung betrifft eine Vorrichtung zum Abschaltbar sind und durch n-i Gruppen von je η suchen von Wörtern nach Suchbegriffen mit den einden einzelnen UND-Gliedern zugeordneten Re- 20 zelnen Suchbegriffen zugeordneten Strompfaden, die lais (6, 7, 8, 9, 10, 11), die die Relaiskontakte zu einem Anzeigeanschluß führen,
schalten, wober die Relaiskontakte im Ruhezu- Bei einer aus der deutschen Patentanmeldung stand die UND-Glieder über Erregungsleitungen M 26392 bekannten Vorrichtung dieser Art werden des Leitungsnetzes an die zugeordneten Relais die einzelnen, den Suchbegriffen zugeordneten (6, 7, 8) der ersten Gruppe anschließen und die 25 Strompfade immer dann geöffnet, wenn der betrefso angeschlossenen Relais mit der Rückflanke fende Suchbegriff in den abzusuchenden Daten aufvon Ausgangsimpulsen der zugeordneten UND- gedeckt wird, und es gelangt dann ein Zählimpuls Glieder in Selbsthaltestellung erregt werden und an ein zugehöriges Zählwerk, so daß auf diese Weise dabei die Erregungsleitungen der anderen Relais die Häufigkeit, mit der die einzelnen Suchbegriffe in der ersten Gruppe an die der zweiten Gruppe 30 den abgesuchten Daten auftreten, an den Zählwerumschalten usf. und schließlich die der anderen ken abgelesen werden kann.
Relais der letzten Gruppe an die gemeinsame Aus der deutschen Patentschrift 1103 053 ist eine
Ausgangsleitung umschalten und dadurch, daß ähnliche Vorrichtung bekannt, bei der eine Anzeige
bei ein oder mehreren Relais in allen Gruppen erfolgt, wenn vorgegebene Suchbegriffe in einer vor-
in Selbsthaltestellung die Strompfade aller UND- 35 gegebenen Reihenfolge in einem Wort festgestellt
Glieder gesperrt sind, deren zugeordnetes Relais wurden.
einer Gruppe als einziges dieser Gruppe in Vielfach taucht das Problem auf, festzustellen, ob
Selbsthaltestellung ist. in einer Gruppe von zu durchsuchenden Wörtern
2. Vorrichtung nach Anspruch 1, dadurch ge- alle vorgegebenen Suchbegriffe mindestens einmal kennzeichnet, daß ein Relais (6, 7, 8, 9, 10, 11) 40 jeweils verschiedenen Wörtern dieser Gruppe eindrei in Kettenschaltung hintereinandergeschaltete deutig zugeordnet werden können. Diese Problem-Einzelrelais (17, 18, 19) aufweist, von denen das stellung ergibt sich beispielsweise, wenn man aus erste Einzelrelais (17) an die zugehörige Erre- einer Menge aufgezeichneter chemischer Strukturgungsleitung anschließbar ist und einen Um- formein diejenigen heraussuchen will, die der Strukschaltkontakt (17 a) betätigt, der als Schließer in 45 turformel
DE1474045A 1963-12-24 1964-10-21 Vorrichtung zum Absuchen von Wörtern nach Suchbegriffen Expired DE1474045C3 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US333076A US3293619A (en) 1963-12-24 1963-12-24 Information retrieval

Publications (3)

Publication Number Publication Date
DE1474045A1 DE1474045A1 (de) 1969-05-29
DE1474045B2 DE1474045B2 (de) 1973-11-29
DE1474045C3 true DE1474045C3 (de) 1974-06-27

Family

ID=23301158

Family Applications (1)

Application Number Title Priority Date Filing Date
DE1474045A Expired DE1474045C3 (de) 1963-12-24 1964-10-21 Vorrichtung zum Absuchen von Wörtern nach Suchbegriffen

Country Status (3)

Country Link
US (1) US3293619A (de)
DE (1) DE1474045C3 (de)
GB (1) GB1078860A (de)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3409882A (en) * 1965-12-29 1968-11-05 Ibm Digital concept coordination information retrieval system
US3435423A (en) * 1966-09-01 1969-03-25 Gen Precision Systems Inc Data processing system
US3568155A (en) * 1967-04-10 1971-03-02 Ibm Method of storing and retrieving records

Also Published As

Publication number Publication date
US3293619A (en) 1966-12-20
GB1078860A (en) 1967-08-09
DE1474045A1 (de) 1969-05-29
DE1474045B2 (de) 1973-11-29

Similar Documents

Publication Publication Date Title
DE830068C (de) Code-UEbersetzer fuer Impulscodemodulation
DE1041535B (de) Magnetische Speicherkernmatrix mit einer Vielzahl von magnetischen Speicherkernen
DE1280924B (de) Bistabile Schaltung
DE1011181B (de) Matrix-Schaltung
DE2414014A1 (de) Einrichtung zum fuehlen der dauer von signalen
DE1237177B (de) Asynchrone Zaehleinrichtung
DE1077899B (de) Ferritmatrixspeicher
DE1474045C3 (de) Vorrichtung zum Absuchen von Wörtern nach Suchbegriffen
DE971474C (de) Schaltungsanordnung fuer Fernmelde-, insbesondere Fernsprechanlagen
DE1806172A1 (de) Prioritaetsschaltung
DE1814496A1 (de) Schaltanordnung mit Haupt- und Tochterschalter
DE2657373A1 (de) Relaiswaehler
DE2237579C3 (de) Taktgesteuerte Master-Slave-Kippschaltung
DE1932069C3 (de) Schaltungsanordnung für ein gleichmäßiges Koppelfeld in Fernmelde-, insbesondere Fernsprechvermittlungsanlagen
DE1142192B (de) Schaltungsanordnung zum Einspeichern und wiederholbaren Ausspeichern von Wahlinformationen
DE1562124C3 (de) Verfahren und Schaltungsanordnung zur Feststellung von Schaltzustandsänderungen von Teilnehmeranschlüssen
DE1952020B2 (de) Schaltungsanordnung zum Addieren oder Subtrahieren einer Binärzahl zum oder vom Inhalt eines assoziativen Speichers
DE1059212B (de) Addierwerk
DE1474041C3 (de) Anordnung zum Sortieren von in zufälliger Reihenfolge aufgenommener Informationsbit Gruppen
DE2733916C3 (de) Zahnärztliches Gerät mit mehreren Instrumenten
DE1512890A1 (de) Schaltungsanordnung mit einer Anzahl von Relaisvorrichtungen
DE2245181C2 (de) Fernmeldeanlage mit einem zentralen Wahlbewerter
DE2830467C2 (de) Informationsverarbeitungs-Einrichtung
DE2727660C3 (de) Schaltungsanordnung zur Bestimmung einer Einrichtung von sich meldenden aus einer größeren Anzahl von Einrichtungen, insbesondere für Einrichtungen einer Fernsprechvermittlungsanlage
DE1221673B (de) Hochfrequenz-Dekaden-Zaehleinrichtung

Legal Events

Date Code Title Description
SH Request for examination between 03.10.1968 and 22.04.1971
C3 Grant after two publication steps (3rd publication)