DE1549439B2 - Datenverarbeitungsanlage - Google Patents

Description

3 4

Ergebnis dieser Abfrage in einem Speicherelement des mangels Übereinstimmung in den binären Zustand »0«

Vergleichsergebnisspeichers anzeigbar ist. gebracht. Am Ende dieses ersten Zeichenvergleichs-

Ein Ausführungsbeispiel der Erfindung ist in der Intervalls Z₁ stellt somit der binäre Zustand der η

Zeichnung veranschaulicht. Es zeigt: Speicherelemente TbI bis Tbn in jeder Gruppe (Wl,

Fig. 1 ein vereinfachtes Blockschaltbild der erfin- 5 WI und WS) das Ergebnis des Vergleichs des dem

dungsgemäßen Datenverarbeitungsanlage, Informationsspeicher 11 (in den drei Spuren Zl, Zl

Fig. 2 bis 5 Diagramme zur Erläuterung der Funk- und Z¹S) im betreffenden Zeichenvergleichsintervall

tion der Datenverarbeitungsanlage. entnommenen Zeichens mit den «Vergleichszeichen dar.

Das in Fig. I veranschaulichte Blockschaltbild der Als nächster Schritt wird nun dieses Vergleichser-

erfindungsgemäßen Datenverarbeitungsanlage enthält io gebnis aus der Vergleichsschaltung (Speicherelemente

einen Informationsspeicher 11, der auf einer Anzahl TbI bis Tbn) in den Vergleichsergebnisspeicher (T'bl

von Spuren Informationen trägt, die jeweils aus meh- bis Tbn, f) übertragen. Dies geschieht in der Weise,

reren Zeichen und einem Schlußzeichen bestehen. daß die binären Zustände der Speicherelemente im

Der Informationsspeicher 11 ist an eine die Daten T-FeId und im Γ'-Feld nach folgender logischer Glei-

verarbeitende Schaltung 15 angeschlossen, die für jede 15 chung verknüpft werden:

Spur des Informationsspeichers 11 eine logische Stufe Ti+T{' = Τχ.

D₁ enthält. Befindet sich also das !"-Speicherelement oder das

Es sei ferner angenommen, daß die Informationen !"-Speicherelement im binären Zustand »1«, so wird

aus insgesamt « Zeichen (einschließlich des Schluß- das !"-Speicherelement in den binären Zustand »1«

zeichens) bestehen können. Die Schaltung 15 enthält 20 gebracht bzw. es bleibt in diesem. Nur wenn die Spei-

demgemäß einen Vergleichszeichenspeicher mit den cherelemente in beiden Feldern den Zustand »0« auf-

>v Registern Kl bis Kn. weisen, so bleibt das Speicherelement im Feld T im

' Mit jeder logischen Stufe A ist ferner eine Gruppe binären Zustand »0«.

Wi von zwei Zeichenfeldern Τλχηά T' verbunden. Dabei Überträgt man auf diese Weise den binären Zustand

bilden die η Speicherelemente TbI bis Tbn eine Ver- ²5 der Speicherelemente TbI bis Tbn der Vergleichsschal-

gleichsschaltung und die /i+l Speicherelemente T'bl tung in den Vergleichsergebnisspeicher, so ergeben sich

bis T'bn,f, einen Vergleichsergebnisspeicher. für die Speicherelemente T'bl bis Tbn und / die in

Die Datenverarbeitungsanlage enthält ferner einen Fig. 2 rechts dargestellten binären Schaltzustände.

Abfragespeicher 20, in dem die gesuchte Zeichen- Sodann werden die Speicherelemente TbI bis Tbn der

kombination gespeichert ist. Dem Abfragespeicher 20 3° Vergleichsschaltung wieder in den binären Zustand »1«

ist ein Maskenregister 22 vorgeschaltet. Die Verbin- zurückgestellt.

dung zu den Speicherelementen !"Ol bis T'bn, f, des Im folgenden Zeichenvergleichsintervall J₂ (^ν§1·

Vergleichsergebnisspeichers erfolgt über eine Schal- Fig. 3) werden dem Informationsspeicher aus den

tung 60. Spuren Zl, Zl und Z3 die Zeichen Da, Db und Dc

Die Funktion der erfindungsgemäßen Datenver- 35 entnommen. Ihr Vergleich mit den Registern Al bis Kn arbeitungsanlage sei an Hand der Fig. 2 bis 5 näher des Vergleichszeichenspeichers ergibt für die Speichererläutert, elemente Tb 1 bis Tbn der Vergleichsschaltung die in

Es sei angenommen, daß die Aufzeichnungen im Fig. 3 (Mitte) dargestellten binären Schaltzustände.

Informationsspeicher 11 durch ein oder mehrere Zei- Diese Schaltzustände werden dann in der bereits er-

chen Da, Db, Dc und Dd definiert sind, wobei außer- 4° läuterten Weise in den Vergleichsergebnisspeicher

dem jede Information das Schlußzeichen D_n enthält. übertragen; der sich als Ergebnis einstellende binäre

In den Registern Kl bis Kn des Vergleichszeichen- Schaltzustand der Speicherelemente !"61 bis T'bn, f,

Speichers sind demgemäß die Zeichen Da, Db, Dc, Dd ist in Fig. 3 (rechts) veranschaulicht,

und D_n gespeichert. In entsprechender Weise spielen sich die Vorgänge

Es sei weiterhin angenommen, daß der Informa- 45 in den Zeichenvergleichsintervallen t_z und /₄ ab (vgl.

tionsspeicher 11 drei Spuren Zl, Z2 und Z3 enthält, Fig. 4 und 5).

aus denen die Informationen Pl, Pl und P3 parallel Am Ende des Intervalls t_z befindet sich das Speicherentnommen werden sollen. element T'bn in der Gruppe Wl (die der Spur Z2

Zunächst werden die Speicherelemente Tb 1 bis Tbn zugeordnet ist) im binären Zustand »1«. Dies bedeutet,

der Vergleichsschaltung in den binären Zustand »1« 5° daß die Information aus der Spur Z2 nunmehr voll-

und die Speicherelemente !"61 bis T'bn, f, des Ver- ständig in den Vergleichsergebnisspeicher überführt

gleichsergebnisspeichers in den binären Zustand »0« wurde und hier abgefragt werden kann,

gebracht. Während des ersten Zeichenvergleichsinter- Es sei angenommen, daß das Suchkriterium darin

valles t_x werden nun die Zeichen Db, Da und Dd der bestehe, ausgezeichnete Informationen festzustellen,

! Informationen Pl, Pl und P3 den Speicherelementen 55 welche die beschreibenden Zeichen Da, Db und Dd

TbI bis Tbn der Vergleichsschaltung zugeführt und enthalten, während das Vorhandensein oder Fehlen

j mit den Zeichen in den Registern .O bis Kn des Ver- von Dc nicht wesentlich ist. Dieses Suchkriterium

j gleichszeichenspeichers verglichen. Da D₃ der Infor- wird in das Abfrageregister 20 und das Maskenregi-

mation Pl mit D_B im Register Kl des Vergleichs- ster 22 eingegeben. Im Register 22 werden die den

Zeichenspeichers übereinstimmt, bleibt am Ende des ^6o Speicherelementen T'bl, Tb 1, TbA und T'bn entspre-

Zeitintervalls t_x das Speicherelement TbI im binären chenden Speicherelemente in den binären Zustand »1«

Zustand »1«. Entsprechend bleibt infolge der Überein- gebracht, während das dem Speicherelement !"63 ent-

stimmung von Da von Pl mit Da in Kl das Speicher- sprechende Speicherelement den binären Zustand »0«

element TbI der Gruppe Wl im binären Zustand »1«. aufweist. Im Abfrageregister 20 befinden sich die

Ebenso bleibt schließlich Tb4 in der Gruppe W3 im ⁶5 Speicherelemente entsprechend T'bl, T'bl, TbA und

binären Zustand 1, da der Vergleich zwischen D_D von T'bn im Zustand »1«, während das Speicherelement

P3 und D_D im Register KA positiv ausfällt. Alle ande- entsprechend Tb3 in einem von beiden Zuständen

ren Speicherelemente der Vergleichsschaltung werden sein kann.

Wird nun am Ende des Vergleichsintervalls t₃ die der zweiten Spur Z2 entsprechende Gruppe Wl mittels des Abfragespeichers befragt (vgl. Fig. 4), so stellt man fest, daß sich TbA und Wl im Zustand »0« befindet, was bedeutet, daß die Information Pl das Zeichen Dd nicht enthält. Infolgedessen bleibt das /-Speicherelement von Wl im Zustand »0« und das ganze Γ'-Feld von Wl wird auf »0« zurückgestellt (vgl. Fig. 5). Es sei hervorgehoben, daß diese Befragung und Auswertung von Wl bereits erfolgt, noch ehe die Informationen der Spuren Zl und Z3 vollständig in den Vergleichsergebnisspeicher überführt sind.

Während des folgenden Zeichenvergleichsintervalls t_i (vgl. Fig. 5) werden das Schlußzeichen D_n von Pl und Dc von P3 mit den Zeichen in den Registern Kl bis Kn des Vergleichszeichenspeichers verglichen. Nach Übertragung des Vergleichsergebnisses von der Vergleichsschaltung in den Vergleichsergebnisspeicher weisen die Speicherelemente in den Gruppen Wl und W3 die aus Fig. 5 rechts ersichtlichen binären Schaltzustände auf. Da sich T'bn von Wl im Zustand »1« befindet, was die volle Übertragung der Information Pl bedeutet, und da sich die Speicherelemente T'bl, TbI und TbA von Wl im Zustand »1« befinden (was dem Suchkriterium entspricht), wird das Speicherelement/von Wl in den Zustand »1« gebracht. Dies besagt, daß die Information Pl die Vergleichskriterien erfüllt, d. h. die Zeichen Da, Db und Dd enthält.

Auch im Γ'-Feld von Wi befinden sich die Speicherelemente T'bl, T'bl und 7*64 im Zustand »1« und entsprechen damit den Suchkriterien. Daß sich auch

ίο Tb3 im Zustand »1« befindet, ist auf Grund des vorgegebenen Suchkriteriums ohne Bedeutung. Da sich jedoch das Speicherelement T'bn im Zustand »0« befindet, ist die Übertragung der Information P3 in den Vergleichsergebnisspeicher noch nicht abgeschlossen. Erst wenn während des folgenden Zeichenvergleichsintervalls auch D_n von P3 ausgewertet wird, kann die Gruppe Wi des Vergleichsergebnisspeichers durch das Abfrageregister 20 abgefragt werden. Dabei ergibt sich, daß auch P3 die Suchkriterien erfüllt,

so obwohl es das Zeichen Dc enthält (die »0« im Speicherelement 63 des Maskenregisters 22 zeigt ja an, daß der Inhalt von Tb3 für die Abfrage ohne Bedeutung ist).

Hierzu 1 Blatt Zeichnungen

Claims (3)

Patentansprüche:

1. Datenverarbeitungsanlage mit einem Informationsspeicher für aus mehreren Zeichen und einem Schlußzeichen bestehenden Informationen, mit einer Vergleichsschaltung zum seriellen Vergleich der aus einer Spur des Informationsspeichers entnommenen Zeichen mit η in einem Vergleichszeichenregister gespeicherten Vergleichszeichen sowie mit Einrichtungen zum Anzeigen des Vergleichsergebnisses, dadurch gekennzeichnet, daß die Vergleichsschaltung durch η Speicherelemente (TbI bis Tbti) mit je zwei binären Zuständen gebildet wird, die sowohl an den Informationsspeicher (11) als auch an η Register (Kl bis Kit) des Vergleichsspeichers derart anschaltbar sind, daß am Ende jedes Zeichenvergleichsintervalles (z. B. J₁) der binäre Zustand der η Speicherelemente (TbI bis Tb n) das Ergebnis des Vergleichs des dem Informationsspeicher (11, z. B. Spur Z₁) in dem betreffenden Zeichenvergleichsintervall (z. B. J₁) entnommenen Zeichens (z. B. Db) mit den η Vergleichszeichen (Da bis D_n) darstellt, daß ferner n+1 Speicherelemente (Tb 1 bis T'bn,f) vorgesehen sind, die einen Vergleichsergebnisspeicher bilden und in die am Ende jedes Zeichenvergleichsintervalles (z. B. J₁) aus den η Speicherelementen (TbI bis Tb n) der Vergleichsschaltung das Vergleichsergebnis dieses Zeichenvergleichsintervalles übertragbar und zusätzlich zu dem bereits vorliegenden Vergleichsergebnis der vorangegangenen Zeichenvergleichsintervalle speicherbar ist, und daß schließlich die /i+l Speicherelemente (T'bl bis T'bn, f) des Vergleichsergebnisspeichers nach Einspeicherung aller Zeichen (z. B. Db, Da, Dd, Dn) der in mehreren Zeichenvergleichsintervallen (J₁ bis J₄) aus dem Informationsspeicher (11) entnommenen Zeichenkombination (Pl) mit einem Abfragespeicher (20) verbindbar sind und das Ergebnis dieser Abfrage in einem Speicherlement (/) des Vergleichsergebnisspeichers anzeigbar ist.

2. Datenverarbeitungsanlage nach Anspruch 1, dadurch gekennzeichnet, daß der Informationsspeicher (11) eine Vielzahl von Spuren (z. B. Z₁ bis Z₃) für parallel auswertbare Zeichenkombinationen (z. B. P₁ bis P₃) enthält und daß jeder dieser Spuren eine Gruppe von η Speicherelementen (TbI bis Tb ή) einer Vergleichsschaltung zugeordnet ist, wobei die einzelnen Speicherelemente (TbI bis Tbn) jeder Gruppe (z. B. W₁) an gesonderte, für alle Gruppen (z. B. W₁ bis W₃) jedoch gemeinsame Register (Kl bis Kn) des Vergleichszeichenspeichers anschaltbar sind.

3. Datenverarbeitungsanlage nach Anspruch 1, dadurch gekennzeichnet, daß zwischen den Registern (Kl bis Kn) des Vergleichszeichenspeichers und den η Speicherelementen (TbI bis Tbn) der Vergleichsschaltung bistabile Elemente (46, 47) angeordnet sind, durch deren Schaltzustand (vgl. Fig. 8) das Vergleichskriterium für den Vergleich der dem Informationsspeicher (11) entnommenen Zeichen mit den Vergleichszeichen wahlweise auf »Gleichheit«, »gleich oder größer als« und »gleich oder kleiner als« einstellbar ist.

Die Erfindung betrifft eine Datenverarbeitungsanlage mit einem Informationsspeicher für aus mehreren Zeichen und einem Schlußzeichen bestehenden Informationen, mit einer Vergleichsschaltung zum seriellen Vergleich der aus einer Spur des Informationsspeichers entnommenen Zeichen mit η in einem Vergleichszeichenregister gespeicherten Vergleichszeichen sowie mit Einrichtungen zum Anzeigen des Vergleichsergebnisses.

ίο Zum gleichzeitigen Suchen nach mehreren vorgegebenen mehrstelligen Zeichenkombinationen auf Aufzeichnungsträgern beim einmaligen Durchgang der Aufzeichnungsträger durch ein Abtasteinrichtung ist es bekannt, für jede auszusuchende Zeichenkombination ein Relais mit je einer Wicklung für jede Stelle der Zeichenkombination vorzusehen. Die Einstellung der auszusuchenden Zeichenkombination erfolgt dabei durch Verbinden der einzelnen Relaiswicklungen mit bestimmten Ausgängen von Kontaktpyramiden. Bei der Abtastung der Relais werden die einzelnen Stromkreise stellenweise über Zeitfolgeschalter wirksam gemacht. Nachteilig ist bei dieser bekannten Datenverarbeitungsanlage der mit einer großen Zahl von mehrstelligen Zeichenkombinationen verbundene schaltungstechnische Aufwand sowie die durch die Trägheit der elektromechanischen Bauelemente bedingte lange Datenverarbeitungszeit.

Es ist weiterhin eine Datenverarbeitungsanlage bekannt, bei der auf einem Magnetband aufgezeichnete Datengruppen durch Vergleich mit dem in einem Register gespeicherten Kennzeichen daraufhin geprüft werden, ob sie diesen Kennzeichen entsprechen. Mehrere Spuren auf dem Magnetband können hierbei jedoch nur nacheinander abgetastet werden, was eine unerwünschte lange Datenverarbeitungszeit bedingt. Der Erfindung liegt daher die Aufgabe zugrunde, eine Datenverarbeitungsanlage der eingangs genannten Art so auszubilden, daß mit einem einfachen schaltungstechnischen Aufbau der Informationsspeicher auch bezüglich komplizierter Vergleichskombinationen in .,kurzer Zeit abgefragt.werden kann und daß insbesondere auch die Möglichkeit besteht, ohne wesentliche Vergrößerung der Schaltung mehrere Spuren des Informationsspeichers parallel nach der gesuchten

Vergleichszeichenkbmbination abzufragen.

Diese Aufgabe wird erfindungsgemäß dadurch gelöst, daß die Vergleichsschaltung durch η Speicherelemente mit je zwei binären Zuständen gebildet wird, die sowohl an den Informationsspeicher als auch an η Register des Vergleichsspeichers derart anschaltbar sind, daß am Ende jedes Zeichenvergleichsintervalles der binäre Zustand der η Speicherelemente das Ergebnis des Vergleichs des dem Informationsspeicher in dem betreffenden Zeichenvergleichsintervall entnommenen Zeichens mit den η Vergleichszeichen darstellt, daß ferner /z-j-l Speicherelemente vorgesehen sind, die einen Vergleichsergebnisspeicher bilden und in die am Ende jedes Zeichenvergleichsintervalles aus den η Speicherelementen der Vergleichsschaltung das Vergleichsergebnis dieses Zeichenvergleichsintervalles übertragbar und zusätzlich zu dem bereits vorliegenden Vergleichsergebnis der vorangegangenen Zeichenvergleichsintervalle speicherbar ist, und daß schließlich die M+l Speicherelemente des Vergleichsergebnis-Speichers nach Einspeicherung aller Zeichen der in mehreren Zeichenvergleichsintervallen aus dem Informationsspeicher entnommenen Zeichenkombination mit einem Abfragespeicher verbindbar sind und das