DE2756352A1 - Verfahren und schaltungsanordnung zum sortieren von saetzen unterschiedlicher laenge - Google Patents
Verfahren und schaltungsanordnung zum sortieren von saetzen unterschiedlicher laengeInfo
- Publication number
- DE2756352A1 DE2756352A1 DE19772756352 DE2756352A DE2756352A1 DE 2756352 A1 DE2756352 A1 DE 2756352A1 DE 19772756352 DE19772756352 DE 19772756352 DE 2756352 A DE2756352 A DE 2756352A DE 2756352 A1 DE2756352 A1 DE 2756352A1
- Authority
- DE
- Germany
- Prior art keywords
- data
- register
- record
- block
- field
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90348—Query processing by searching ordered data, e.g. alpha-numerically ordered data
-
- Y—GENERAL 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99937—Sorting
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
ru-bz
Verfahren und Schaltungsanordnung zum Sortieren von Sätzen unterschiedlicher Länge ^^^^^^^^^
Die Erfindung betrifft ein Verfahren und eine Schaltungsanordnung zum Sortieren von Sätzen mit unterschiedlicher Länge, die in Blöcken einer in einem
Speicher gespeicherten Datei zum Zwecke der Textverarbeitung stehen.
Einrichtungen zur Textverarbeitung, die automatisch gedruckte Briefe oder
andere Dokumente liefern, in denen jeweils ein fixer Text mit variablem Text vermischt wird, um das Dokument zu individualisieren, sind bereits bekannt.
Bei einer bekannten Magnetbandschreibmaschine wurde beispielsweise der fixe Text auf einem Magnetband und der variable Text auf einem zweiten Magnetband gespeichert, wobei in beiden Texten an geeigneten Stellen Umschaltcodewörter gespeichert wurden, um das Mischen ohne ständige Beaufsichtigung durch eine Bedienungsperson zu veranlassen. Eine Weiterentwicklung
der genannten Schreibmaschine hat die Fähigkeit, ausgewählte Felder aus einem Satz variabler Daten ausschließlich für die Erstellung eines Briefes
zu benutzen, während andere Felder nur für die Herstellung des betreffenden Briefumschlags verwendet wurden. Einzelheiten der genannten Magnetbandschreibmaschine sowie ihrerzWeiterentwicklung können aus den deutschen Offenlegungsschriften 2 253 635.2 und 2 723 945.8 entnommen werden.
809830/0615
•
-5- AT 9-74-011
zahl derj gespeicherten Sätze automatisch diejenigen für die zu druckenden
Dokumente auszuwählen, die im Sinne von durch die Bedienungsperson eingegebenen! Merkmalen qualifiziert sind. So kann beispielsweise in jeder Auf-
zeichnung in einer Datei ein Feld für den Beruf der in der Aufzeichnung genannten j Per so η reserviert sein. Damit wäre es möglich, falls erwünscht,
einen Brief beispielsweise nur an alle in der Datei aufgeführten Zahnärzte zu
verschieben . Weiterhin bietet keine der bekannten Einrichtungen die Möglichkeit, die Aufzeichnungen nach irgendwelchen Sortierkriterien, in einer bevorzugten Ordnung, wie alphabetisch oder nach der Postleitzahl, auszugeben.
Die Aufgabe von Massensendungen nach Postleitzahl geordnet kann für die Postdienststelle eine grosse Arbeitserleichterung bedeuten.
Das Qualifizieren und Sortieren von Daten ist seit langem gängige.Praxis.
So gibt die USA Patentschrift 3.343.13*3 Einzelheiten über das Sortieren von
Daten . AjVenn Dokumente in einer vorgegebenen Reihenfolge aus Aufzeichnungen
erstellt Werden sollen, die im Sinne vorgegebener Bedingungen qualifiziert sind, lsi es erforderlich, sich die Grenzen eines praktischen Textverarbeitungssystems, wie es in Büros üblicherweise verwendet wird, zu vergegenwärtigen. Eine Speichereinheit, wie ein Plattenspeicher oder Magnetbandspeicher, enthält eine Vielzahl von Blöcken fester Länge, um eine grosse
Datei zu speichern. Jeder der Blöcke des Speichers kann eine grosse Anzahl von Aufzeichnungen enthalten. Falls ein unbegrenzt grosser Direktzugriffsspeicher zur Verfügung steht, kann in einfacher Weise die gesamte Datei in den
Direktzugriffsspeicher eingelesen und innerhalb des Speichers durch Qualifizieren der Aufzeichnungen umsortiert und die geeigneten Felder der Aufzeichnungen aus dem Speicher zum Drucken ausgegeben werden. Für grosse Dateien
1st dies mit einem typischen Büro-Textverarbeitungssystem nicht mehr wirtschaftlich zu bewältigen.
ren erforderlichen Direktzugriffsspeichers dadurch reduziert, dass eine Vielzahl von segmentierten Speichern und Vorrichtungen zum Uebertragen von Daten zwischen diesen Speichern über den Direktzugriffsspeicher vorgesehen
wird. Daibelm .häufigen Umspelchern der Daten Fehler auftreten können, besteht hier die Gefahr, dass die Integrität der Daten der Datei nicht gewährleistet ist. Aenderung der Daten in Speichern verlangt ferner häufigen Zugriff
809830/0111
AT 974 011
zu den Speicherblocks und damit erhöhten mechanischen Verschleiss im
Zugriffsmechanismus und benötigt im übrigen zusätzliche Zeit für die Sortieroperation.
Ebenfalls vorbekannt ist das sogenannte quadratische Sortierverfahren,
welches benutzt wird, um Aufzeichnungen umzuordnen, indem die Gesamtheit der Aufzeichnungen in N Aufzeichnungsgruppen eingeteilt wird, wobei
jede Gruppe N Aufzeichnungen enthält. Jede der Gruppen wird dann nach der höchsten oder niedrigsten Aufzeichnung innerhalb der Gruppe sortiert,
und dann werden alle Gruppen nach der niedrigsten oder höchsten Aufzeichnung in der Datei sortiert. Um diese Technik auf eine Datei anzuwenden, in
welcher eine veränderliche Anzahl von Aufzeichnungen auf einer veränderlichen Anzahl von Speicherblöcken gespeichert ist, müssten die gespeicherten
Daten durch Einlesen in Direktzugriffsspeicher umstrukturiert werden, dann müssten die Daten in eine Anzahl von Speicherblöcken unterteilt werden,
welche der Quadratwurzel der Anzahl der Aufzeichnungen in der Datei entspricht, und schliesslich müssten die Daten in die entsprechende Anzahl
von Speicherblöcken übertragen werden. In den meisten Fällen wird sich
zeigen, dass die erforderliche Anzahl von Speicherblöcken in dem vorhandenen Speicher nicht verfügbar ist. Ausserdem gibt es wie bei der vorher beschriebenen
Technik die Möglichkeit der Veränderung der Aufzeichnungen infolge von Schreibfehlern und auch Verschleissprobleme.
Der Erfindung liegt daher die Aufgabe zugrunde, eine Einrichtung und ein
Verfahren zum Sortieren qualifizierter Aufzeichnungen zu schaffen, die mit wirtschaftlich vertretbarem Aufwand eine Folge von geordneten Daten an eine
Druckvorrichtung ausgibt, ohne die Möglichkeit der unbeabsichtigten Änderung der Aufzeichnungen durch Schreibfehler und ohne exzessive Abnutzung
der Speichermechanik sowie mit einem nur relativ kleinen Direktzugriffsspeicher .
Die erfindungsgemäße Lösung des Verfahrens besteht im Kennzeichen des
Patentanspruchs 1.
809830/0615
AT 974 011
— 7 —
Die erfindungsgemäße Lösung der Schaltungsanordnung zur Durchführung des
Verfahrens besteht insbesondere im Kennzeichen des Patentanspruchs 4.
Weitere Lösungen ergeben sich jeweils aus dem kennzeichnenden Teil der
übrigen Ansprüche.
Diese Lösung gestattet die Angabe einer geordneten Folge von qualifizierten
Sätzen ohne die Einschränkung, dass die Daten in den Text eines individualisierten Dokumentes eingemischt werden müssen. Dies wird vor allem durch
die Schaltungsanordnung zum Sortieren von Sätzen in einer Datei ermöglicht, in der derjenige Satz der Datei mit den höchsten oder niedrigsten Daten in
einem oder mehreren Feldern der Sätze aufgefunden wird, unter der Voraus-
! setzung, dass der Satz in Übereinstimmung mit den Daten in anderen Feldern
der Sätze zum Sortieren qualifiziert ist. Dadurch ist es möglich, dass die
', Schaltungsanordnung mit minimaler Speicherkapazität des Randomspeichers
auskon mt. Außerdem ist die Möglichkeit zum erneuten Starten gewährleistet,
so daß beispielsweise ein großer Druckauftrag unterbrochen werden kann, ohne daß bei der Wiederaufnahme auf bereits vorgängig benutzte Sätze zurückgegriffen werden muß.
;
i
Einzelheiten des erfindungsgemäßen Verfahrens werden anhand der Zeichnungen im folgenden beschrieben.
809830/0615
AT 974 011
Wie erwähnt, können mit dem zu beschreibenden Verfahren Aufzeichnungen
einer Datei sortiert werden, die variables Format haben (d.h. variable Satzlänge, variable Feldanzahl und/oder variable Feldlänge), die in einer
Mehrzahl von Blöcken eines segmentierten Speichers gespeichert sind.
Dabei wird diejenige Aufzeichnung in einer Datei adressiert, die die höchsten oder niedrigsten Daten in einem ersten Feld eines Satzes aufweist,
vorausgesetzt, dass der betreffende Satz im Sinne der in seinem zweiten Feld stehenden Daten zum Sortieren qualifiziert ist. Als Beispiel sei angenommen, dass ein Brief nur an die in der Datei vorkommenden Ingenieure
zu verschicken ist, und dass die Herstellung der Briefe in der Reihenfolge der Postleitzahlen zu erfolgen hat. Die Qualifikation besteht daher darin,
dass jeder einer Person zugeordnete Satz der Aufzeichnungen in dem dem Beruf zugeordneten Feld "Ingenieur" stehen hat. Der Zugriff zu den Aufzeichnungen erfolgt dann in der Sortierfolge, z.B. beginnend mit der niedrig
sten Postleitzahl und zur höchsten fortschreitend, das Ganze nur für Ingenieure.
Der Zugriff kann selbstverständlich auch bei der höchsten Postleitzahl beginnen und zur niedrigsten fortschreiten. Für die Zwecke der folgenden Be-
809830/0615
; -9- AT 9-/4-011
Schreibung wird der Einfachheit halber angenommen, dass das Sortieren jeweils
in; aufsteigender Ordnung von der niedrigsten Nummer zur höchsten fortschreite^,
bzw. vom Anfang des Alphabets zum Ende.
DiA Segmente des segmentierten Speichers werden Blöcke genannt. Jeder
Block kann eine veränderliche Anzahl von Sätzen enthalten, was von der Länge d£r Sätze abhängt. Die Blöcke enthalten eine feste Anzahl von Speicherpos^tionen.
In den Blöcken werden die Sätze voneinander durch Satzanfangske/inzeichen
und Satzendekennzeichen getrennt. Die Sätze können verschiedene Länge aufweisen, weshalb in einem Block mehr kurze als lange
Sätze Platz finden.
In der in den Zeichnungen dargestellten Einrichtung sind logische Elemente
enthalten, die es gestatten, in jedem Block denjenigen qualifizierten Satz aufzufinden, welcher die niedrigsten Daten in dem Sortierfeld enthält,
und die Daten in Uebereinstimmung mit den in einem Qualifikationsfeld der Sätze erithaltenen Daten zu sortieren. Wenn in den Blöcken solche Sätze aufgefunden
werden, wird eine Liste erstellt, die das niedrigste Sortierfeld eines
qualifizierten Satzes in jedem Block enthält, sowie das Satzkennzeichen desjenigen
Satzes, dem das betreffende Feld angehört. Femer sind logische Schaltungen vorgesehen, mit denen die niedrigsten Daten in der gespeicherten
Liste aufgefunden werden können, die also die niedrigsten Daten in dem gewählten
Feld bezüglich sämtlicher qualifizierten Sätze in der Datei darstellen. Weitere Schaltingen ermöglichen den Zugriff zu dem durch das Satzkennzeichen
identifizierten Satz, der den niedrigsten in der genannten Liste aufgefundenen
Daten entspricht.
Die Felder der Sätze können variable Länge aufweisen. Die in einem
Speicher endlicher Grosse gespeicherte Liste ist in Teile vorbestimmter maximaler
Länge eingeteilt. Es ist daher möglich, dass nicht die gesamte Information aus einem Sortierfeld eines Satzes in die Liste übertragen werden kann.
Das Satzkennzeichen wird in die liste aus den folgenden Gründen Übernommen:
1. Um zu gestatten, dass ein Vergleich "grosser" oder "kleiner" durchgeführt
werden kann (jedes Satzkennzeichen ist eindeutig), und 2., um für zukünftige Benutzung den kleinsten Satz zu identifizieren.
Für die folgende Beschreibung wird angenommen, dass die logischen Schaltkreise positive Eingangssignale zur Erzeugung positiver Ausgangssignale
809830/0618
- 10 - AT 9,-74-011
benötigen, soweit nichts anderes angegeben ist. Logische Signalpegel, die
nicht positiv sind, werden negativ genannt. Logische Speicherelemente; wie
Register^ Haltekreise, Zähler, usw. , die in den Fign. 1 bis 10 vorkommen,
werden durch Taktsignale gesteuert, wobei sie bei der nächsten ansteigenden
Flanke des Taktsignals einen Zustand annehmen, der einem unmittelbar vorher an ihren Eingang angelegten Eingangssignal entspricht. Logische Schal,-tungen
dieser Art werden als Synchronlogik bezeichnet. In der nachfolgenden Beschreibung wird eine Taktperiode eine Bitzeit genannt.
Die in Fig. 1 dargestellte Einrichtung wird durch Zurückstellen aller Verriegelungsschaltungen
und Löschen aller Register betriebsbereit gemacht. Gewisse Register werden dann geladen, was weiter unter beschrieben wird.
Der Speicher in Fig. lkann beispielsweise ein Plattenspeicher sein, bei dem
auf einer Speicherplatte eine Vielzahl von Spuren jeweils einem Datenblock zugeordnet
ist.
Fig. 2 zeigt die Reihenfolge der Aufzeichnung eines typischen Datenblocks
im Speicher 1 . Der Datenblock hat feste Lange und kann eine Vielzahl von j Datensätzen unterschiedlicher Länge aufnehmen. Jeder Datensatz kann
eine Mehrzahl von Datenfeldern unterschiedlicher Länge haben, die durch Feldtrennzeichen voneinander getrennt sind. Das erste Feld eines Satzes enthält
das Satzkennzeichen, welches eindeutig ist. Vor dem Satz steht ein Satzanfangscode, und nach dem letzten Satz folgt ein Datenblock-Endekennzeichen.
Für den Qualifizier- und Sortiervorgang ist eine Steuervorrichtung (Fig. 1)
erforderlich, um eine Liste aufzubauen, in welcher die niedrigsten Daten oberhalb einer Anfangsbedingung in angegebenen Feldern qualifizierter Sätze
eines jede Blocks von einer Steuerschaltung 10 aufgefunden und in ein Listen-Register
11 geladen werden. Die Steuerschaltung 10 prüft die von der Bedienungsperson in das Startregister 5 eingegebene Satznummer, welche denjenigen
Satz kennzeichnet, welcher die niedrigsten Daten in den spezifizierten Sortierfeldern hat, gegen welche die Daten in den Sortierfeldern der übrigen
qualifizierten Sätze zu vergleichen sind. Die Bedienungsperson lädt ferner die Nummern der Sortierfelder in ein Sortierfeld-Register 6a-b, das mit einem
Eingang der Steuerschaltung 10 verbunden ist. Im bevorzugten Ausführungsbeispiel kann die Bedienungsperson zwei verschiedene Sortierfelder spezifi-
,, 809830/0615
\ - 11 - AT 9-74-011
zieren, nämlich ein primäres Sortierield und ein sekundäres SortieWeMV Hi ^ *-
Register 7a-d lädt die Bedienungsperson die Nummern derjenigen Felder der Sätze, die für die Zwecke der Qualifikation geprüft werden müssen. In Register
8a-d werden die Vergleichsbedingungen geladen (gleich, ungleich, grosser, kleiner, usw.), die beim Vergleich der in Register 9a-d geladenen
Daten mit den durch die Register 7a-d spezifizierten Feldern herangezogen
werden müssen.
Als Beispiel der oben beschriebenen Initialisierung sei angenommen,
dass die Einrichtung während eines Sortiervorgangs angehalten wurde, wobei zuletzt aus dem Satz Nr. 127 Daten zum Drucken ausgelesen worden waren.
Die Bedienungsperson lädt die Nr. 127 in das Register 5. Weiterhin sei angenommen,
dass der Druckauftrag die Ausgabe von individualisierten Briefen in alphabetischer Reihenfolge der Adressaten umfasste, die in der Datei gespeichert
sind. Beispielsweise seien die Briefe lediglich für die in der Datei aufgeführten Ingenieure in Kansas und Buchhalter in Illinois bestimmt. Wenn
der Familienname das zweite Feld in jedem Datensatz, der Vorname«das dritte
Feld im Datensatz, der Beruf das vierte Feld und der Wohnort das fünfte Feld belegen, werden die Sortierfeld-Register 6 mit den Feldern 2 und 3, dieQualifizier-Register
7 mit den Feldern 4 und/oder 5 die Register 8 mit der Bedingung "gleich" und die Datenregister 9 mit den Daten Ingenieure, Kansas, Buchhalter
und Illinois geladen.
Da der Haltekreis 33 (Fig. 3) bei Erstellung der Betriebsbereitschaft
der Einrichtung zurückgestellt worden ist, liefert er das Signal F, welches dem UND-Glied 4 in Fig. 1 zugeführt wird. Da auch der Haltekreis 3 in Fig.
zurückgestellt worden ist, liefert er das Signal SB ebenfalls an das UND-Glied 4. Durch an das UND-Glied 4 angelegte Taktsignale C kann daher die Steuerschaltung
10 aktiviert werden, zu den Sätzen des Datenblocks im Speicher Zugriff zu nehmen, die Daten in den Eingabe/Ausgabe-Puffer 2 und von dort
in die Steuerschaltung 10 zu übertragen, so dass der qualifizierte Satz eines jeden Blocks, der die niedrigsten Sortierfelder oberhalb derjenigen des im
Register 5 spezifizierten Satzes aufweist, in die Register 11 geladen werden kann. Wenn die Register 11 geladen sind, liefert die Steuerschaltung 10 ein
Signal an den Haltekreis 3, welcher ein positives SB-Signal an einen Eingang eines UND-Gliedes 13 liefert. Da auch die Signale SE, SS und F von den
809830/0615
: - η - ΑΤ 9-74-011
Haltekreisen 12, 14 und 33 an den übrigen Eingängen des UND-Gliedes 13 anliegen,
schaltet das nächste Taktsignal das UND-Glied 13 durch und aktiviert eine Steuerschaltung 15 für das Sortieren der Listen. Die Steuerschaltung 15
prüft dann sämtliche Daten der Sortierfelder , welche in den Registern 11 gespeichert
sind, um das niedrigste qualifizierte Feld festzustellen und die entsprechende
Antwort an das Register 21 zu geben, das der Antwort entsprechende Satzkennzeichen an das Register 22 zu übertragen und den Datenblock,
in welchem der Satz gespeichert ist, an das Register 23.
Wenn die Liste sortiert ist, setzt die Steuerschaltung 15 den Haltekreis
14, der ein negatives Ausgangssignal an seinemQ-Ausgang liefert, welches
das UND-Glied 13 sperrt, wodurch die Listen-Sortieroperation beendet wird. Ueber eine Leitung 167 wird dem Drucker 18 die Satznummer mitgeteilt, so
dass der Drucker dann diesen Satz adressieren kann, um die darin enthaltenen variablen Daten oder wenigstens gewisse ausgewählte Felder derselben mit
dem konstanten Text des betreffenden Briefes aus dem Formularbrief-Speicher 19 für das Ausdrucken aus individualisierten Briefes zu mischen. Wenn die
Haltekreise 17 und 33 zurückgestellt sind, liefert der gesetzte Haltekreis 14 ein positives SF-Signal, welches das UND-Glied 16 durchschaltet, so dass
die Taktsignale C eine Nachführ-Steuerschaltung 20 aktivieren können, den
Datenblock zu adressieren, aus welchem die genannte Antwort erhalten wurde und den entsprechenden Teil des Registers 11 mit den niedrigsten Sortierfelddaten
zu laden, die höher sind als die Antwortend die aus denjenigen Sortierfeldern
stammen die zu den Sätzen des Blocks gehören, die qualifiziert sind.
Nachdem diese Operation abgeschlossen ist, wird beim Fehlen gültiger Daten in der Liste von der Nachführsteuerschaltung 20 über eine Leitung 26 ein Ausgangssignal
abgegeben, welches den Haltekreis 12 setzt, dessen positives Ausgangssignal SE an den Eingang eines UND-Gliedes 31 (Fig. 3) geliefert wird,
aufgrund dessen ein Taktsignal C durch das ODER-Glied 32 zum Haltekreis 33
gelangt, welcher gesetzt wird. Ferner wird nach jeder Nachführung der Liste der Haltekreis 17 gesetzt, wodurch auch der Haltekreis 33 gesetzt wird.
Die Steuerschaltung 10 ist im einzelnen in Fig. 4 gezeigt. Wenn bei Betriebsbeginn
die Haltekreise zurückgestellt werden, wird ein RUckstellimpuls auch an die Eingangsleitungen 38 einer Speicherzugriffssteuerung 35 und an
einen Blocknummernzähler 36 angelegt. Der Zähler 36 zeigt dadurch auf den
809830/0615
j - 13 - AT 9-74-011
ersten ßjlock des Speichers 1. Die Speicherzugriffssteuerung 35 stellt sich
dann aulj den Anfang des Speichers ein und veranlasst einen Lesewandler,
Daten v<j>m Anfang des ersten Blocks aus dem Speicher zu lesen. Diese Daten
werden in Eingabe/Ausgabe-Puffer 2 gelesen und stehen am Eingang des UND- -Gliedes 41 zur Verfügung. Falls die Geschwindigkeit der logischen Schaltung
mit der Lesegeschwindigkeit des Speichers 1 synchronisiert werden kann, ist
der Eingabe/Ausgabe -Puffer 2 nicht erforderlich. Der E/A-Puffer 2 wird nur gebraucht,!
damit die logische Schaltung und der Lesewandler für den Speicher mit unterschiedlicher Geschwindigkeit arbeiten können. Der E/A-Puffer 2 kann
eine Kapazität haben, welche einem kleinen Bruchteil eines Speicherblocks
des Speichers 1 entspricht.
Durch die in Fig. 4 gezeigte Schaltung wird das Register 58 mit den Da-
ten aus den Sortierfeldern und der Satznummer desjenigen Satzes geladen, der
von der Bedienungsperson während der Initialisierung spezifiziert worden war, und welches der letzte vorhergehende Satz war, den der Drucker während des
Sortiervorgangs benutzt hat. Wenn die Taktimpulse wie beschrieben durch das UND-Glied 4 durchgeschaltet werden und der Haltekreis 40 zurückgestellt
ist, der anzeigt, dass das Register 58 voll ist, werden die Daten über das .
UND-Glied 41 dem Vergleicher 42 zugeführt. Wenr die dem Vergleicher 42 zugeführten
Daten mit dem Muster des im Register 43 gespeicherten Satzanfangscodes
übereinstimmen, werden die Daten über das UND-Glied 46 dem Vergleicher
47 zugeführt. Der Inhalt des Registers 5 wird ebenfalls dem Vergleicher 47 zugeleitet, so dass,falls das Satzkennzeichen, welches im Satz unmittelbar
auf den Satzanfangscode folgt, mit dem von der Bedienungsperson eingegebenen Satzkennzeichen übereinstimmt, vom Vergleicher 47 ein positives
Ausgangssignal abgegeben wird und die Daten über das UND-Glied 49 durchgeschaltet
werden.
Aus diesem Block werden Sätze so lange ausgelesen, bis im Vergleicher
47 eine Uebereinstimmung festgestellt wird. Falls keine Uebereinstimmung festgestellt wird, wird ein am Ende eines jeden Blocks auftretender Blockende-
-Code im Vergleicher 44 mit einem Block ende-C ode aus dem Register 45 zusammentreffen
und zu einem positiven Ausgangssignal auf der Leitung 37 führen, welches dem Blockzähler 36 zugeht und die Speicherzugriffssteuerung 35
veranlasst, den Anfang des nächsten Blocks im Speicher 1 zu adressieren.
809830/0615
; - Mi - AT 9-74-011
Wenn im Vergleicher 47 eine Uebereinstimmung festgestellt wird, werden die
folgenden Daten des Satzes über das UND-Glied 49 einem Kennzeichendecoder
50 zugeführt.
Jedem Feld des Satzes geht ein Feldkennzeichen voran, welches im Kennzeichendecoder
50 decodiert und in einem Kennzeichenzähler 51 gezählt wird. i
Die jeweils gelesene Feldnummer wird den Vergleichern 52 und 55 zugeführt.
Wenn diese laufende Feldnummer mit denjenigen der von der Bedienungsperson spezifizierten Sortierfelder im Sortierfeldregister 6a oder 6b übereinstimmt,
liefert der betreffende Vergleicher 52 bzw. 55 ein positives Ausgangssignal, aufgrund dessen die Daten aus diesem Feld über das UND-Glied 54 bzw. das
UND-Glied 57 in das Register. 58 übertragen werden, welches für die Daten der beiden von der Bedienungsperson spezifizierten Sortierfelder getrennte
Sektionen enthält. Beim Auffinden der Felder wird der Zähler 59 durch die positiven
Signale von den Vergleichern 52 und 55 über das ODER-Glied 56 weitergeschaltet. Wenn der Inhalt des Feldzählers 59 in einen Vergleicher 60 als
mit dem Inhalt eines Registers 61 , in welchem die Gesamtzahl der aufzufindenden
Felder gespeichert ist (in diesem Ausführungsbeispiel zwei^ übereinstimmt,
gibt der Vergleicher 60 über eine Leitung 38 ein positives Ausgangssignal,
welches die Speicherzugriffssteuerung 35 auf den Anfang eines Blocks und den Blockzähler 36 auf Block 1 zurückstellt.
Das Register 58 enthält nun sämtliche Sortierfelddaten, mit welchen die
Sortierfelddaten aller qualifizierten Sätze verglichen werden müssen. Wenn ein qualifizierter Satz Sortierfelddaten aufweist, welche niedriger sind als
die im Register 58 gespeicherten Daten, wird dieser Satz, obwohl qualifiziert, als bereits früher in der Sortierfolge berücksichtigt, übergangen. Qualifizierte
Sätze mit Sortierfelddaten, die grosser sind als die im Register 58 gespeicherten
werden in der folgenden Operation sortiert.
In der bisherigen Operationsbeschreibung wurde angenommen, dass der
Betrieb nach einer Unterbrechung während einer früheren Sortieroperation.der
Datei wieder aufgenommen wurde. Das Register 58 könnte natürlich am Anfang
des Sortiervorgangs mit Nullen geladen werden, so dass alle Sortierfelddaten, die in einem qualifizierten Satz gefunden werden, berücksichtigt werden.
In diesem Fall muss der Haltekreis 40 gesetzt werden, was bedeutet, dass das Register 58 geladen ist.
8098 30/06 IS 0R1G,N.L ,nspected
-Ib- ' AT 9-/4-011
TT CC *3 C
Der Haltekreis 40 wird auch durch das positive Ausgangssignal vom Vergleicher
60 gesetzt, wodurch das UND-Glied 41 gesperrt wird, und wodurch über dasj UND-Glied 39 und über die Leitung 62 Daten an eine Steuerschaltung
65 (Fig., 5) übertragen werden. Aufgabe der in der Fign. 6-8 in Einzelheiten dargestellten Steuerschaltung 65 ist die Prüfung der Sätze jedes Blocks, der
Vergleich der Sortierfelder Jedes Blocks mit den im Register 58 gespeicherten Sortierfdldern, die Auswahl aus den qualifizierten Sätzen jedes Blocks der
Sortierfeilder, welche die niedrigsten Daten aufweisen, die gleich oder grosser
als die im Register 58 gespeicherten Daten sind, und diese Daten in einer Sektion des Registers Il abzuspeichern, welche derjenigen Spur zugeordnet
ist, auf welcher der Satz angetroffen wurde. Zusammen mit den Daten wird die Satzkennummer gespeichert, um den Satz zu identifizieren, aus welchem
die Daten stammen.
Im Zusammenhang mit Fig. 5 wird daran erinnert, dass das Register 58
soeben gqladen wurde und Daten nun auf der Leitung 62 zur Verfügung stehen,
wozu auch der im ersten Datenblock des Speichers 1 gespeicherte erste Datensatz gehört. Die Daten auf der Leitung 62 werden einem Eingang eines Vergleichers
66 zugeführt, an dessen anderem Eingang das Bitmuster eines im Register 67 gespeicherten Satzanfangscodes anliegt. Wenn Uebereinstimmung
festgestellt wird, wird der Haltekreis 68 gesetzt, das UND-Glied durchgeschaltet
und die Satzdaten an einen Eingang der UND-Glieder 74, 78, 81, 83, 88, 91 und 94 angelegt. Jedesmal,wenn der Decoder 70 ein Feldkennzeichen
feststellt, wird der Zähler 71 von seiner ursprünglichen Nullstellung um einen
Schritt weitergeschaltet. Der Inhalt des Zählers wird den Eingängen der Vergleicher
72, 76, 79, 82, 86, 89 und 92 zugeleitet. Die von der Bedienungsperson spezifizierten Sortierfeldnummern in den Registern 6a und 6b werden
an die Vergleicher 72 und 76 angelegt. Die Feldnummer des Feldes eines Jeden Satzes, welches die Satznummer enthält, wird im Register 80 gespeichert
und an den Vergleicher 79 angelegt. Die von der Bedienungsperson spezifizierten Feldnummern in den Registern 7a bis 7d werden an die Vergleicher 86, 82,
92 und 89 angelegt.
Bei Jeder Uebereinstimmung, die in einem Vergleicher auftritt, werden
die Daten, die einemdie Uebereinstimmung veranlassenden Kennzeichen folgen,
entweder in das Register 75 oder in das Register 85 übertragen. Ferner
809830/0615
- 16 - AT 9-74-011
wird bei jeder Uebereinstimmung ein positives Signal von dem Vergleicher,
welcherdie Uebereinstimmung feststellt, auf die Leitungen 95 bis 101 gegeben,
welche mit dem Eingang des ODER-Gliedes 102 (Fig. 7) verbunden sind.
Jedes dem ODER-Glied 102 zugeführte Signal inkrementiert den Feldzähler
1-12 von ursprünglich null um einen Schritt. Der Inhalt des Zählers 112
wird in einem Vergleicher 113 mit einem Signal des Registers 114 verglichen,
in welcHem die Anzahl der.zu findenden Felder gespeichert ist. Wenn der Vergleicher
113 Uebereinstimmung feststellt, d.h., dass alle sieben Felder aufgefunden worden sind, wird ein positives Ausgangssignal an das UND-Glied
115 abgegeben, wodurch der auf der Leitung 110 anstehende Inhalt des Registers 75 (Fig. 6) zu einem Vergleicher 116 durchgeschaltet wird. Der Inhalt
des Registers 58 (Fig. 4) wird ebenfalls dem Vergleicher 116 zugeführt.
Falls die Inhalte der Sortierfelder, die im Register 75 gespeichert sind (das 6ind die laufenden Felder), grosser sind als die im Register 58 gespeicherten
Sortierte!Ider (das sind die zuletzt aufgefundenen Sortierfelder), wird ein positives
Signal vom Vergleicher 116 über die Leitung 117 an einen Eingang eines UND-Gliedes 121 geführt. Dadurch werden die Daten aus den im Register 75
gespeicherten Sortierfeldern über die Leitung 110 durch das UND-Glied 121 zum Vergleicher 122 durchgeschaltet. In diesen wird auch der Inhalt des Zwischenregisters
123 übertragen. Während der Initialisierung der Einrichtung wird das Register 123 mit "grossen" Codes geladen, so dass die Leitung 118
mit einem positiven Signal andeutet, dass der Inhalt des Registers 75 kleiner ist als der "grosse" Inhalt des Zwischenregisters 123. Das positive Signal
auf der Leitung 118 wird an einen Eingang einer Steuerschaltung 125 angelegt. Ferner werden der Steuerschaltung 125 die im Register 85 gesammelten Daten
zugeführt, welche diejenigen Daten umfassen,die in durch die Bedienungsperson
spezifizierten Feldern des Satzes enthalten sind. Die Daten aus diesen Feldern werden vom Register 85 über die Leitungen 105 bis 108 an die
Steuerschaltung 125 übertragen.
Fig. 8 ist ein detailliertes logisches Schaltbild der Steuerschaltung 125
gemä'ss Fig. 7^ Das positive Signal auf der Leitung 118 wird jedem der UND-
-Glieder 147 bis 150 zugeführt und gestattet die von der Bedienungsperson ausgewählten Felddaten auf den Leitungen 105 bis 108 an die Eingänge der
Vergleicher 132, 136, 139 und 143 durchzuschalten. Ferner werden diese Ver-
809830/0615
gleicher,mit den durch die Bedienungsperson spezifizierten Inhalten der Register
9ä bis 9d, im genannten Beispiel: Ingenieure, Kansas, Buchhalter, Illinois,' und mit den von der Bedienungsperson gewählten und in den Registern
8a bis 8d gespeicherten Bedingungen, nämlich "gleich" gespeist.
Aus der Fig. 8 ist ersichtlich, dass jeweils zwei zusätzliche Bedingungen erfüllt
seih müssen, indem nämlich Uebereinstimmung mit den Inhalten der Register
9ä "Qualifikation 1" und 9b "Qualifikation 2", oder 9c "Qualifikation 3"
! r
und 9d "Qualifikation 4" vorhanden sein muss. Offensichtlich kann die Bedienungsperson
Felder in einer Weise spezifizieren, die zu einem von den beschriebenen logischen Ergebnissen abweichenden Ergebnis führt. So kann
beispielsweise die Konfiguration der Verknüpfungsglieder 135, 142 und 146 geändert' werden, und es können weitere Qualifikationsfelder durch Erweiterung
der beschriebenen Technik hinzugeführt werden.
Dap von der Steuerschaltung 125 erzeugte positive Ausgangssignal RQ gelangt
übpr eine Leitung 126 an einen Eingang eines UND-Gliedes 127, welches
den Inhalt des Registers 75 an das Zwischenregister 123 weitergibt, wo
er über qie darin enthaltenen "grossen" Codewörter geschrieben wird.
Falls der Inhalt des Registers 75 niedriger ist als der Inhalt des Registers
58, liefert der Vergleicherl 16 ein positives Ausjangssignal auf der Leitung
120. Ist der Inhalt des Registers 75 grosser als der Inhalt des Zwischenregisters
123, wird in ähnlicher Weise ein positives Signal über die Leitung 124 durch ein ODER-Glied 129 auf die Leitung 120 gegeben. Ist der Inhalt des
Registers 75 niedriger als der Inhalt des Zwischenregisters 123, so erreicht
ein positives Signal über die Leitung 118 durch das ODER-Glied 129 die Leitung
120 (auf der Leitung 124 erscheint kein positives Ausgangssignal, da in dem gewählten Beispiel das Zwischenregister anfangs mit "grossen" Codewörtern
geladen war, welche grosser waren als der Inhalt des Registers 75).
Das Signal auf der Leitung 120 dient der Rückstellung des Zählers 112,des
Kennzeichenzählers 71 (Fig. 6) und des Haltekreises 68. Die Rückstellung der genannten Zähler und des Haltokreises bewirkt, dass zum nächsten Satz
des Datenblocks fortgeschritten wird und der Sortiervorgang andauert. Für jeden Satz des Datenblocks werden die Kennzeichen der Sortierfelder und des
Satzes im Register 75 akkumuliert, während die Daten aus den Feldern im Register
85 gesammelt werden . Falls die Sortierfelddaten niedriger sind als die
809830/0615
ORIGINAL INSPECTED
: - 1& - AT 9-/4-011
im Register 58 gespeicherten Daten, ignoriert die Einrichtung diesen Satz und
schreitet zur Untersuchung des nachsteigenden Satzes. Sind die Daten in den
Sortierfeldern diesesSatzes grosser als die im Register 58 gespeicherten, so
werden die Daten mit den im Register 123 gespeicherten und zu einem früheren Satz gehörenden Daten verglichen. Sind die Sortierfelddaten in diesem Satz ·
grosser ils die im Register 123 gespeicherten, wird dieser Satz von nun an
ignoriert, und die Einrichtung beginnt mit der Untersuchung des nächstfolgenden Satzes. Falls die Sortierfelddaten in diesem Satz niedriger sind als die
im Zwischenregister 123 gespeicherten und zu einem vorhergehenden Satz gehörenden
Daten, und falls der Satz im Sinne der von der Bedienungsperson spezifizierten Information qualifiziert ist, werden die Daten dieses Sortierfeldes
im Zwischenregister' 123 gespeichert. Auf diese Weise wird das Zwischenregister
123 am Ende eines Datenblocks und nachdem eine Vielzahl von Sätzen untersucht worden ist, die Sortierfelddaten des qualifizierten Satzes
mit den niedrigsten Sortierfelddaten enthalten, welche grosser sind als die
,Sortierfelddaten, die im Register 58 gespeichert sind.
Bei der Untersuchung der Daten eines jeden Blocks werden sie einem Vergleicher
48 zugeführt. Ferner liegt an dem Vergleicher 48 das Bitmuster des in einem Register 53 gespeicherten Datenblockendekennzeichens .Wenn der Vergleicher
58 Uebereinstimmung feststellt, setzt erden Haltekreis 73 (Fig. 6),
def auf seiner Ausgangsleitung 77 ein positives Ausgangssignal abgibt.
Das Signal auf der Leitung 77 gelangt zu einem Eingang eines UND-Gliedes
84 (Fig. 5) , wodurch der Inhalt des Zwischenregisters 123 über das UND- -Glied 84 durch den Datenblock-Verteiler 87 in denjenigen Teil des Registers
11 übertragen wird, der demjenigen Block zugeordnet ist, von dem die Daten stammen. Während der Verteilung der Daten in das Register 11 gibt der Verteiler
87 überÜie Leitung 90 ein positives Signal ab, welches an ien Rückstelleingang
des Haltekreises 73 (Fig. 6) gelangt, durch dessen Rückstellung das Sortieren der nächsten Sätze gestattet.
Die Satze aller Blöcke werden in der oben beschriebenen Weise sortiert.
Am Anfang der Prüfung der Sätze jedes Blocks wird das Zwischenregister 123 erneut mit "grossen" Codewörtern geladen. Wenn in einem Block keine qualifizierten
Sätze gefunden werden, deren Sortierfelder grosser sind als die im
Register 58 gespeicherten werden die "grossen" Codewörter in den Teil des
809830/0615
. : -19- AT 9-/4-011
Registers 11 geladen, welcher der betreffenden Spur zugeordnet ist. Niedrige
Daten aus qualifizierten Sätzen werden also zugunsten der "grossen" Codewörter
aussortiert.
Bei jeder Uebertragung von Codewörtern aus dem Zwischenregister 123
(Fig. 5) :in den zugeordneten Teil des Registers 11, werden die übertragenen
Codewöifter auch den Vergleichern 93 und 141 zugeführt. Am Vergleicher 93
liegt auch das Bitmuster eines permanent im Register 134 gespeicherten
"grossen" Codewortes, so dass beim Auftreten einer Uebereinstimmung im Vergleicher 93 der Zähler 138 um einen Schritt inkrementiert wird. Die Zählung
der Teile des Registers 11, in welche "grosse" Codewörter transferiert worden
sind, erscheint auf der Ausgangsleitung 181 des Zählers 138.
Dem Vergleicher 141 wird aus einem Register 145 das Bitmuster eines
Eingangsendekennzeichens zugeführt, welches die in das Register 11 übertragenen
Daten betrifft. Dieses Endekennzeichen kann beispielsweise als feste Verdratung im Zwischenregister 123 ausgeführt sein, von dem es jeweils
am Ende derübrigen aus dem Register 123 ausgegebenen Daten erscheint. Jeweils beim Auftreten einer Uebereinstimmung im Vergleicher 144 wird Blocknummernzähler
133 um einen Schritt inkrementiert, so dass beim Auftreten des nächsten Transfers des Inhalts des Zwischenregisters 123 in das Register 11
durch den Verteiler 87 die Adressierung des betreffenden Teils des Registers 11 erfolgt. Der Zähler 133 wird bei der Initialisierung der Einrichtung auf 1
gesetzt.
Ein Register 14 0 speichert die Zählung der Anzahl Datenblöcke (und dementsprechend
die Anzahl der separaten Teile im Register 11) plus eins. Nachdem
der Inhalt des Zwischenregisters, der dem letzten Block im Speicher 1 entspricht in das Register 11 übertragen worden ist, wird der Blocknummernzähler
133 auf einen Zählerstand gebracht, der um eins grosser ist als die Anzahl
der Blocks im Speicher. Zu dieser Zeit wird im Vergleicher 137 eine Uebereinstimmung
auftreten, worauf über die Leitung 185 ein positives Ausgangssignal abgegeben wird, das an den Einstelleingang des Haltekreises 3 (Fig. 4)
gelangt. Nun ist die Untersuchung der Daten im Speicher 1 unterbrochen.
Der folgende Teil der Operation betrifft das Auffinden der niedrigsten
Sortierfelddaten im Listen-Register 11.Die Steuerschaltung 15 der Fig. 1 ist in
Fig. 9 im Detail dargestellt. Die Haltekreise 14 und 184 bleiben vom Anfang
809830/0616
L INSPECTED
-20- AT 3-74-011
der Operation zurückgesetzt, so dass positive Signale SF und SE an den Eingängen
des UND-Gliedes 13 anliegen. Am Ende des vorhergehenden Teils der Operation war der Haltekreis 3 gesetzt worden, so dass dessen positives Ausgangssignal
SB auch an einem Eingang des UND-Gliedes 13 auftritt. Beim Eintreffen des nächsten Taktsignals C wird das UND-Glied 13 durchgeschaltet
und liefert ein Eingangssignal an das UND-Glied 157. Während der Initialisierung
wird das Register 156 gesetzt. Dadurch wird der Ausgangswa'hler 155
veranlasst, denjenigen Teil des Listen-Registers 11 zu adressieren, der die Sortierfelddaten und die Satznummer des ersten Blocks im Speicher 1 enthält.
Wenn das UND-Glied 157 durchgeschaltet ist, gelangen die Sortierfelddaten
und die Satznummer in das Listen-Register 158. Der die Sortierfelddaten umfassende
Teil des Inhalts des Registers 158 gelangt an den Vergleicher 159,
welcher diese mit dem Inhalt des Antwortregisters 21 vergleicht . Das Antwortregister
21 wurde ursprünglich mit "grossen" Codewörtern geladen. Wenn diese nun mit dem Inhalt des Registers 158 verglichen werden, erscheint auf
der Leitung 186 ein positives Ausgangssignal für alle Sortierfelddaten im Register
156, die von den "grossen" Codewörtern abweichen. Das positive Signal auf der Leitung 186 gelangt zum UND-Glied 164, so dass der Inhalt des Registers
158 in das Antwortregister 21 übertragen werden kann. Die Leitung
ist auch an einen Eingang des UND-Gliedes 165 angeschlossen,welches den
Inhalt des Registers 156 in das Register 23 überträgt. Im Register 23 steht daher
die Blocknummor des Blocks, aus welchem die Sortierfelddaten in das
Antwortregister 21 übertragen worden sind. Falls im Register 158 "grosse "
Codewörter vorhanden sind, wenn gleichzeitig aus der Initialisierung "grosse"'
Codewörter im Register 21 stehen, liefert der Vergleicher 159 ein positives
Ausgangssignal über die Leitung 187, da dies immer dann der Fall ist, wenn der Inhalt des Registers 158 grosser oder gleich ist dem Inhalt des Registers
Wenn neue Daten in das Register 158 geladen werden, steht je nach dem
Ergebnis des Vergleichs auf einer der Leitungen 186 oder 187 ein positives Ausgangssignal. In beiden Fällen gelangt das Signal überdas ODER-Glied
in eine Verzögerungsschaltung 172, die eine Verzögerung von einer Bitzeit bewirkt,
so dass am Ende des Taktzyklus das Register 158 um eins inkrementiert
wird.
Der Inhalt des Listen-Registers 158 wird kontinuierlich an den Vergleicher
809830/0615
! _ 21 - AT 9-74-011
168 weitergegeben. Din Anzahl der Gegenstände im Listen-Register 158 plus
eins (dip Anzahl der Blöcke im Speicher 1 plus oins) ist im Register 169 ge-
i
speichert und wird ebenfalls an den Vorgloicher 168 geleitet. Bei Ueberein-
speichert und wird ebenfalls an den Vorgloicher 168 geleitet. Bei Ueberein-
stimmurtg wird das Ausgangssignal des Vergleichers 168 an den Einstellein-
gang des Haltekreises 14 gegeben, der beim Eintroffen des nächsten Taktsignals
(ein positives Ausgangssignal SS abgibt.
Wijnn die Liste <ortiert worden ist ,enthält dos Antwortregister 21 die
niedrigsten SortierteIddaton der Liste. Das Blocknummornrogister 23 enthält
die BloCjknummer im Speicher !,aus welcher die niedrigsten Sortierfelddaten
der Liste entnommen sind. Das Satznummernregister 22 adressiert denjenigen
Teil des; Registers 21 , welcher das den Sortierfelddaten im Antwortregister 21 zugeordnete Satzkennzeichen enthält. Auf diese Weise sind nun die niedrigsten
Sortierfelddaten eines qualifizierten Satzes gefunden und im Antwortregister 21 gespeichert, die betreffende Satznummer steht im Register 21 und
die Bloqknummer des Blocks, aus welchem die Daten erhalten wurden, steht
im Register 22. Dabei wird davon ausgegangen, dass die Operations von Anfang an'gelaufen ist. Ist jedoch ein neuer Start nach einer Unterbrechung erfolgt,
d.h., eine Wiederstart-Nummer war geladen, dann sind die aufgefundenen Sortierfelddaten die niedrigsten, die grosser sind als die Sortierfelddaten
des Satzes an welchem der Wiederstart begonnen hat.
Das positive Signal SS vom Ausgang des Haltekreises 14 schaltet das
UND-Glied 166 durch, so dass der Satzkennzeichen-Inhalt des Satznummernregisters
22 über die Leitung 167 an den Drucker 18 gelangt. Ferner wird die Blocknummer des Blocks,aus welchem der Satz kam, vom UND-Glied 160 über
die Leitung 161 an den Drucker 18 gegeben, wobei auch das UND-Glied 160 durch das positive SS-Signal durchgeschaltet wird. Wenn der Speicher 1 gerade
nicht für einen Sortiervorgang adressiert wird, kann der Drudcer 18 zu
diesem Satz Zugriff nehmen, um daraus variable Daten für das Mischen zum Drucken entnehmen.
Die verbleibende Phase der Operation betrifft die Adressierung des Blocks
im Speicher 1, aus welchem die Sortierfelddaten in das Antwortregister 21 übertragen wurden, das Sortieren aller weiteren qualifizierten Sätze in dem
betreffenden Block, um den Satz zu erhalten, der die nächst höheren qualifizierten
Sortierfelddaten aufweist im Verhältnis zu den zur Zeit im Antwortre-
809830/0615
°«»QiNAL INSPECTED
- 22 - AT 9-74-011
gister 21 gespeicherten und Nachführen der List-Register 11 durch Ueberschreiben
dieser Sortierfelddaten und zugeordneten Satzkennzeichen über die
Sortierfeiddaten und das Satzkennzeichen, die während des vorangehenden
Zyklus gespeichert wurden.
Wenn der Haltekreis 17(Liste nachgeführt) zurückgestellt ist, gestattet
das positive SS-Signal vom Haltekreis 14 (Liste sortiert),dass das UND-Glied
16 durch;Taktimpulse durchgeschaltet wird und ein positives Ausgangssignal
an das UND-Glied 174 abgibt, so dass der Inhalt des Antwortregisters 21 in
das Register 58 übertragen werden kann. Das positive Ausgangssignal des ·, UND-Gliedes 16 bewirkt ferner, dass das UND-Glied 170 den Inhalt des
Blocknummernregisters 23 an die Ladeklemme 178 des Blocknummernzahlers
133 gibt. Dies veranlasst den Verteiler 87 den Teil des List-Registers 11 zu
bezeichnen, aus welchem die Antwort erhalten wurde, so dass dieser Teil
des Listen-Registers 11 nachgeführt werden kann. Der Inhalt des Blocknummernregisters
23 wird auch in die Ladeklemme 176 des Zahlers 36 eingespeist. Dadurchwird die Speicherzugriffssteueiung 35 veranlasst, denjenigen Block
im Speicher 1 zu adressieren, aus welchem der Inhalt des Antwortregisters 21 stammt. Mit den gleichen Signalen , die die UND-Glieder 180 und 16 öffnen ,
werden die Sätze aus dem, adressierten Block des Speichers 1 aus dem Puffer 2 '
gelesen und über das UND-Glied 180 auf die Leitung 178 , durch das ODER- -Glied 177 an die Steuerschaltung 65 gegeben (Fign. 6, 7 und 8). Der Einfachheit
halber wird angenommen, dass die Zugriffssteuerung 35 augenblicklichen
Zugriff zu allen im Speicher 1 gespeicherten Datenblöcken hai, doah
kann beim UND-Glied 180 eine gewisse Verzögerung vorgesehen werden, um Sortier- und Qualifikationsvorgang zu sperren, bis die geeignete Spur adressiert
worden ist.
Am Ende des Sortier- und Qualifikationsvorgangs für den einzelnen Datenblock
im Speicher l,aus welchem die vorangehende Antwort erhalten wurde, wird das Zwischenregister 123 mit der neuen Antwort der Sortierfelddaten und
der Satznummer eines qualifizierten Satzes in diesem Block geladen. Als Alternative
kann das Zwischenregister 123 mit "grossen" Codewörtern geladen werden. In beiden Fällen schaltet das Ausgangssignal vom Haltekreis 73 das
UND-Glied 84 durch, so dass der Inhalt des Zwischenregisters 123 über den Verteiler 87 in den zugeordneten Teil des Listen-Registers 11 übertragen wird,
809830/0615 ORIGINAL INSPECTED
! - 23 - AT 9-74-011
was durcjh die zuvor in den Blocknummernzähler 13 3 geladene Zählung spezifiziert
wird. Diese Uebertragung resultiert in einem positiven Signal am Ein-Stelleingang
des Haltekreises 17, welcher dadurch das positive Ausgangssignal SU abschaltet und weitere Nachführung sperrt. Damit sind die Listen-
-Register 11 nachgeführt, so dass ein neuer Sortiervorgang der Liste durchgeführt
werden kann.
Das abwechselnde Sortieren und Nachführender Liste kann fortgesetzt
werden. Bei jeder Nachführoperation werden die in die Register 11 transferierten
Codewörter an einen Eingang des Vergleichers 93 geliefert. "Grosse" Codewörter, die im Register 134 gespeichert sind, werden einem anderen Eingang
des Vergleichers 93 zugeführt, und im Falle der Uebereinstimmung wird ein
positives Ausgangssignal abgegeben, welches den Zähler 138 inkrementiert.
Der Inhalt des Zählers 138 wird dem Vergleicher 182 zugeführt. An diesem
liegt ferner die im Register 183 gespeicherte Zählung der Datenblöcke . Wenn
alle Teile des Listen-Registers 11 "grosse" Codewörter enthalten, wird ein positives Signal vom Vergleicher 182 den Haltekreis 184 einstellen. Dies bedeutet,
dass die Liste leer ist und keine Sortierfelddaten eines qualifizierten Satzes enthält. Das positive Signal SE vom Haltekreis 184 schaltet das UND-
-Glied 31 durch, so dass die Taktimpulse über das ODER-Glied 32 den Haltekreis
33 einstellen können. Das positive F-Signal, welches der Haltekreis 33
abgibt, sperrt die weitere Operation der Einrichtung.
Für die vorstehende Beschreibung wurde davon ausgegangen, dass die
Operation am Ende jeder Nachführung der Liste angehalten wird. Die Reihenfolge kann ohne weiteres verändert werden, um kontinuierlichen Betrieb zu ermöglichen,
wobei zwischen dem Nachführen und dem weiteren Sortieren der Liste so lange abgewechselt wird, bis die Liste leer ist, indem einfach auf die
logische Schaltung gemäss Fig. 3 verzichtet wird. Das Signal F wird dann bei
allen Verknüpfungsschaltungen, die zuvor darauf angewiesen waren, weggelassen.
Auf diese Weise kann die Einrichtung eine Liste von Identifikationsnummern qualifizierter Sätze in einer geeigneten Reihenfolge für späteren Zugriff
erstellen.
Die Vergleicher 132, 136, 139 und 143 in Fig. 8 und die Vergleicher 116
und 122 in Fig. 7 sowie 159 in Fig. 9 können so ausgelegt werden, dass sie
gegenüber den Bitkonfigurationen der Gross- und Kleinschrift der alphabet! ~.
809830/0616
-24- AT 9-74-011
sehen Zeichen transparent sind, so dass der Sortiervorgang der gleiche ist, .
unabhängig davon, welche Zeichen in einem Namen oder Wort in Grosschrei
bung oder Kleinschreibung vorliegen. Diese Konfiguration kann die Form von
ODER-Gliedern in den Vergleichern annehmen, so dass ein Ansprechen auf decodierte Zeichen der Gross- und Kleinschreibung gewahrleistet ist, oder es
kann der Zeichencode so gewählt werden, dass eine vorgegebene Bitposition
im Zeichencode angibt,ob das betreffende Zeichen zur Gross- oder Kleinschrei
bung gehört.
Bezüglich des von der Bedienungsperson einzugebenden Qualifikationstextes sei erwähnt', dass neutrale Codezeichen definiert werden können, die
der Einrichtung erlauben,eine Qualifikation nur hinsichtlich derjenigen Zeichenpositionen
im Qualifikationsfeld durchzuführen, die von der Bedienungsperson eingegebenen gültigen Zeichen entsprechen. Wenn + beispielsweise
das neutrale Codezeichen darstellt, dann können alle Sätze die ein mit S beginnendes
Feld aufweisen durch die Eingabe von S +++ in das Qualifikationsregister 9a-d qualifiziert werden, wobei die Bedingung "gleich" in die entsprechenden
Qualifikationsregister 8a-d gesetzt wird und die betreffende Feldnummer in das Feldnummernregister 7a-d.
Die Bedienungsperson kann also eine Folge von Qualifikationsmerkmalen
eingeben und eine geordnete Folge von gedruckten, individualisierten Briefen
aus den in der Datei enthaltenen Sätzen zusammenstellen, die qualifiziert ·
sind. Das Sortieren basiert auf der Auswahl bestimmter Felder des Satzes
durch die Bedienungsperson. Wenn der Drucker den Satz adressiert, können andere Felder für das individualisierte Dokument benutzt werden. Es ist nicht
erforderlich, dass irgendeins der Qualifikations- oder Sortierfelder benutzt
wird. Bei andern Anwendungen kann es erwünscht sein, eine Liste von Sätzen
oder Teilen von Sätzen in einer unterschiedlichen Ordnung auszudrucken als
diejenige, in welcher sie physikalisch im Speicher abgespeichert sind. Die
beschriebene Einrichtung gestattet die Ausgabe einer geordneten Folge von
qualifizierten Sätzen ohne die Einschränkung, dass diese Daten in den Text
eines individualisierten Dokumentes eingemischt werden müssen.
Es liegt also eine Einrichtung zum Sortieren von Sätzen einer Datei vor,
in welcher derjenige Satz der Datei mit den höchsten oder niedrigsten Daten
in einem oder mehreren Feldern der Sätze aufgefunden wird, unter der Voraus-
809830/0615 original inspected
■■•YiViV?.,.
- 25 - AT 9-74-011
^ η r C O C O
Setzung^ dass der Satz in Uebereinstimmung mit den Daten in anaern Feldern
der Sätze zum Sortieren qualifiziert ist. Die Einrichtung kommt mit einem minimalen Direktzugriffsspeicher aus. Die Möglichkeit zum erneuten Starten gewährleistet, dass beispielsweise ein grosser Druckauftrag unterbrochen werden kaniji, ohne dass bei seiner Wiederaufnahme auf bereits vorgangig benutzte Sjätze zurückgegriffen werden muss.
809830/0615
Claims (7)
- AT 974 OilPATE NTANSPROCHEVerfahren zum Sortieren von Sätzen mit unterschiedlicher Länge, die an einen Drucker über Kanäle gegeben werden und in Blöcken einer in einem Speicher gespeicherten Datei stehen und mit Hilfe einer Steuer- , elektronik in einem Speicher aufbereitet werden, dadurch gekennzeichnet, dass in jedem Block ein qualifizierter Satz aufgesucht wird, der in ;einem ersten Feld die niedrigsten (bzw. höchsten) Daten oberhalb ;(bzw. unterhalb) eines Anfangsdatenwertes aufweist, dass der qualifizierte Satz entsprechend den in einem zweiten Feld dieses Satzes stehenden Daten zu sortieren ist, dass eine Liste mit einer Eintragung für jeden im Speicher stehenden Block gespeichert ist, wobei die Eintragungen Daten aus dem genannten ersten Feld des Satzes umfasssen, die beim vorangehenden Suchschritt gefunden worden ,sind, sowie das zugeordnete Satzkennzeichen, dass die niedrigsten j (bzw. höchsten) Daten in der genannten Liste aufgesucht werden und der durch das den niedrigsten (bzw. höchsten) Daten in der Liste zugeordneten Satzkennzeichen identifizierte Satz adressiert wird und der Anfangsdatenwert durch die niedrigsten (bzw. höchsten) in der Liste aufgefundenen Daten ersetzt wird.
- 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß der durch das von der Bedienungsperson eingegebene Satzkennzeichen identifizierte Satz adressiert wird und die in seinem ersten Feld stehenden Daten in einem Register gespeichert werden, wobei der Wert der Daten den genannten Anfangsdatenwert definiert, und dass die Daten des zweiten Feldes der Sätze jedes Blocks mit von der Bedienungsperson spezifizierten Qualifikationsdaten und Qualifikationsbedingungen verglichen wird, wobei diese Bedingungen "gleich" und "ungleich" sind.009830/061SAT 974 011
- 3. Verfahren nach den Ansprüchen 1 und 2, dadurch gekennzeichnet, dass die in der Liste enthaltenen Eintragungen für jeden Block die Daten aus dem ersten Feld des aufgefundenen Satzes umfassen sowie das Satzkennzeichen des qualifizierten Satzes jedes Blocks, aus dem die Daten der Eintragungen entnommen wurden.
- 4. Schaltungsanordnung zur Durchführung des Verfahrens nach den Ansprüchen 1 bis 3, dadurch gekennzeichnet, dass eine vom Puffer (2) des Druckers (18) geladene Steuerschaltung (10) eingangsseitig mit Registern (6, 7 und 8) zur Eingabe von Qualifikations-Daten und -Bedingungen verbunden ist und ausgangsseitig mit einem Listenregister (11), wobei die Steuerschaltung (10) zu Beginn die von der Bedienungsperson in ein Startregisterz(5) eingegebene Satznummer prüft, dass das genannte Listenregister (11) seinerseits mit einer Steuerschaltung (15) verbunden ist und von dieser und über zwischengeschaltete Register (21, 22 und 23) und eine nachgeschalteten Nachführsteuerschaltung (20) Steuersignale erhält.
- 5. Schaltungsanordnung nach Anspruch 4, dadurch gekennzeichnet, fdass die Steuerschaltungen (10, 15) und die Nachführsteuerschaltung : (20) je einen Rückkopplungspfad, bestehend aus einem Flip-Flop (3, 14, 17) und einem UND-Glied (4, 13, 16), enthalten.
- 6. Schaltungsanordnung nach den Ansprüchen 4 und 5, dadurch gekennzeichnet, dass der UND-Schaltung (13) für die eine genannte Steuerschaltung (15) ein weiteres Flip-Flop (12) vorgeschaltet ist, dass einmal von einem Signal an einer Klemme (26), von einem Rückkoppelsignal der Steuerschaltung (15) und von einem Ausgangssignal der Steuerschaltung (10) geschaltet wird.809830/0615ΑΓ 974 011
- 7. Schaltungsanordnung nach Anspruch 4, dadurch gekennzeichnet,dass dem Pufferspeicher (2) über ein logisches Netzwerk ein Ver- ·■gleicher (42) für den Satzanfangscode und ein Vergleicher (44) für das Ende des Blocks nachgeschaltet sind, dass den genannten Vergleichern ein Wiederholungsregister (5) mit einem Vergleicher (47) nachgeschaltet ist, dessen Ausgang auf einen Kennzeichendecodierer (50) läuft, der seinerseits mit einem Kennzeichenzähler verbunden ist, der parallel auf zwei Vergleicher (52, 55) arbeitet, die mit Sortierfeldregistern (6a, 6b) verbunden sind, und dass über ein nachgeschaltetes logisches Netzwerk ein Zähler (59) bestimmt wird, der über einen Vergleicher (60) mit einem Register (61) für die Anzahl der Felder logisch verbunden ist, so dass das Ausgangs- : signal des letztgenannten Vergleichers (60) über eine Rückkoppel leitung auf ein dem erstgenannten logischen Netzwerk vorgeschaltetes Flip-Flop (40) gegeben wird.809830/0615
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US05/762,374 US4209845A (en) | 1977-01-25 | 1977-01-25 | File qualifying and sorting system |
Publications (3)
Publication Number | Publication Date |
---|---|
DE2756352A1 true DE2756352A1 (de) | 1978-07-27 |
DE2756352B2 DE2756352B2 (de) | 1980-02-07 |
DE2756352C3 DE2756352C3 (de) | 1980-10-09 |
Family
ID=25064863
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2756352A Expired DE2756352C3 (de) | 1977-01-25 | 1977-12-17 | Schaltungsanordnung zum Aussuchen und Sortieren von Daten in gleichartig aufgebauten Sätzen |
Country Status (14)
Country | Link |
---|---|
US (1) | US4209845A (de) |
JP (1) | JPS5393744A (de) |
AU (1) | AU516785B2 (de) |
BE (1) | BE862190A (de) |
BR (1) | BR7800423A (de) |
CA (1) | CA1108762A (de) |
CH (1) | CH638913A5 (de) |
DE (1) | DE2756352C3 (de) |
ES (1) | ES466290A1 (de) |
FR (1) | FR2378310A1 (de) |
GB (1) | GB1551686A (de) |
IT (1) | IT1126223B (de) |
NL (1) | NL7800647A (de) |
SE (1) | SE7800860L (de) |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4532502A (en) * | 1980-04-11 | 1985-07-30 | Sony Corporation | Apparatus for selectively transferring data between registers |
US4454576A (en) * | 1981-05-18 | 1984-06-12 | International Business Machines Corporation | Report preparation |
US4510567A (en) * | 1981-05-18 | 1985-04-09 | International Business Machines Corp. | Qualifying and sorting file record data |
US4514826A (en) * | 1981-05-18 | 1985-04-30 | Tokyo Shibaura Denki Kabushiki Kaisha | Relational algebra engine |
EP0065114B1 (de) * | 1981-05-18 | 1988-03-30 | International Business Machines Corporation | Verfahren zur Qualifizierung und Sortierung von Informationen von einem Aufzeichnungssatzesspeicher in einem Textverarbeitungssystem |
US4456968A (en) * | 1981-09-28 | 1984-06-26 | Hughes Aircraft Company | Real-time ordinal-value filter utilizing half-interval ranking |
US4441165A (en) * | 1981-09-28 | 1984-04-03 | Hughes Aircraft Company | Real-time ordinal-value filters utilizing complete intra-data comparisons |
US4439840A (en) * | 1981-09-28 | 1984-03-27 | Hughes Aircraft Company | Real-time ordinal-value filters utilizing partial intra-data comparisons |
JPS5866152A (ja) * | 1981-10-16 | 1983-04-20 | Canon Inc | 文字処理装置 |
NL8201057A (nl) * | 1982-03-15 | 1983-10-03 | Philips Nv | Inrichting voor het serieel fuseren van twee geordende lijsten tot een enkele geordende lijst. |
US4499555A (en) * | 1982-05-06 | 1985-02-12 | At&T Bell Laboratories | Sorting technique |
US4611310A (en) * | 1982-08-23 | 1986-09-09 | Canevari Timber Co. | Method and system for rearranging data records in accordance with keyfield values |
US4611280A (en) * | 1984-03-12 | 1986-09-09 | At&T Bell Laboratories | Sorting method |
US4679139A (en) * | 1984-05-01 | 1987-07-07 | Canevari Timber Co., Inc. | Method and system for determination of data record order based on keyfield values |
US4977536A (en) * | 1984-12-10 | 1990-12-11 | Canon Kabushiki Kaisha | Document processor |
US4760526A (en) * | 1985-05-22 | 1988-07-26 | Hitachi, Ltd. | Method for storing data into a file device and for data retrieval |
JP2753260B2 (ja) * | 1987-05-13 | 1998-05-18 | 株式会社日立製作所 | マージ方法 |
US5072367A (en) * | 1987-10-01 | 1991-12-10 | International Business Machines Corporation | System using two passes searching to locate record having only parameters and corresponding values of an input record |
JP2752634B2 (ja) * | 1988-05-26 | 1998-05-18 | 優 喜連川 | ソート処理装置 |
JPH02178730A (ja) * | 1988-12-28 | 1990-07-11 | Toshiba Corp | 分割法を用いた内部ソート方式 |
JPH0776906B2 (ja) * | 1989-06-30 | 1995-08-16 | ディジタル イクイプメント コーポレーション | 分類加速装置のための速度及びメモリー制御 |
US5111465A (en) * | 1989-06-30 | 1992-05-05 | Digital Equipment Corporation | Data integrity features for a sort accelerator |
US5274805A (en) * | 1990-01-19 | 1993-12-28 | Amalgamated Software Of North America, Inc. | Method of sorting and compressing data |
US5121493A (en) * | 1990-01-19 | 1992-06-09 | Amalgamated Software Of North America, Inc. | Data sorting method |
US5369762A (en) * | 1990-06-28 | 1994-11-29 | Wolf; William M. | Method for sorting data in a computer at high speed by using data word values for address locations |
US5563997A (en) * | 1992-11-16 | 1996-10-08 | Canon Kabushiki Kaisha | Method and apparatus for sorting records into a list box in a graphic user interface |
US5497486A (en) * | 1994-03-15 | 1996-03-05 | Salvatore J. Stolfo | Method of merging large databases in parallel |
TW283220B (de) * | 1994-09-28 | 1996-08-11 | I2 Technologies Inc | |
US5630123A (en) * | 1994-09-28 | 1997-05-13 | I2 Technologies, Inc. | Software system utilizing a filtered priority queue and method of operation |
US5628004A (en) * | 1994-11-04 | 1997-05-06 | Optima Direct, Inc. | System for managing database of communication of recipients |
JP3518034B2 (ja) * | 1995-03-30 | 2004-04-12 | 三菱電機株式会社 | ソート方法並びにソート処理装置並びにデータ処理装置 |
US5832532A (en) * | 1995-06-16 | 1998-11-03 | I2 Technologies, Inc. | Model-independent and interactive report generation system and method of operation |
US7085729B1 (en) | 1995-06-16 | 2006-08-01 | I2 Technologies Us, Inc. | System and method for allocating manufactured products to sellers |
US6188989B1 (en) | 1995-06-16 | 2001-02-13 | I2 Technologies, Inc. | System and method for managing available to promised product (ATP) |
US5845258A (en) * | 1995-06-16 | 1998-12-01 | I2 Technologies, Inc. | Strategy driven planning system and method of operation |
US5764543A (en) * | 1995-06-16 | 1998-06-09 | I2 Technologies, Inc. | Extensible model network representation system for process planning |
US6963847B1 (en) | 1998-09-18 | 2005-11-08 | I2 Technologies Us, Inc. | System and method for managing ATP data in a distributed supply chain planning environment |
US7039602B1 (en) | 1999-06-14 | 2006-05-02 | I2 Technologies Us, Inc. | Configuring products with default sections determined according to optimization functions |
DE10017785C2 (de) * | 2000-04-10 | 2002-04-18 | Oce Printing Systems Gmbh | Verfahren und System zur Verarbeitung eines Druckdatenstroms |
US8301535B1 (en) | 2000-09-29 | 2012-10-30 | Power Financial Group, Inc. | System and method for analyzing and searching financial instrument data |
US7249044B2 (en) * | 2000-10-05 | 2007-07-24 | I2 Technologies Us, Inc. | Fulfillment management system for managing ATP data in a distributed supply chain environment |
US7065499B1 (en) | 2001-03-19 | 2006-06-20 | I2 Technologies Us, Inc. | Intelligent order promising |
US7043444B2 (en) * | 2001-04-13 | 2006-05-09 | I2 Technologies Us, Inc. | Synchronization of planning information in a high availability planning and scheduling architecture |
US7024371B2 (en) * | 2001-04-13 | 2006-04-04 | I2 Technologies Us, Inc. | High availability planning and scheduling architecture |
US7797215B1 (en) | 2002-06-26 | 2010-09-14 | Power Financial Group, Inc. | System and method for analyzing and searching financial instrument data |
GB2424722A (en) * | 2005-03-21 | 2006-10-04 | Think Software Pty Ltd | Method and apparatus for generating relevance sensitive collation keys |
US7792825B2 (en) * | 2005-09-08 | 2010-09-07 | International Business Machines Corporation | Fast select for fetch first N rows with order by |
US8938594B2 (en) * | 2005-11-04 | 2015-01-20 | Oracle America, Inc. | Method and system for metadata-based resilvering |
US8635190B2 (en) * | 2005-11-04 | 2014-01-21 | Oracle America, Inc. | Method and system for pruned resilvering using a dirty time log |
US20070124271A1 (en) * | 2005-11-25 | 2007-05-31 | International Business Machines Corporation | Method and system for managing file aliases |
US8200569B1 (en) | 2006-06-22 | 2012-06-12 | Power Financial Group, Inc. | Option search criteria testing |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB812015A (en) * | 1955-09-02 | 1959-04-15 | Lab For Electronics Inc | Improvements in or relating to information sorting systems |
US3540000A (en) * | 1967-11-02 | 1970-11-10 | Ibm | Criss-cross sorting method and means |
US3713107A (en) * | 1972-04-03 | 1973-01-23 | Ncr | Firmware sort processor system |
US3931612A (en) * | 1974-05-10 | 1976-01-06 | Triad Systems Corporation | Sort apparatus and data processing system |
US3927391A (en) * | 1975-03-25 | 1975-12-16 | Us Navy | Technique for ranking data observations |
US4007439A (en) * | 1975-08-18 | 1977-02-08 | Burroughs Corporation | Select high/low register method and apparatus |
-
1977
- 1977-01-25 US US05/762,374 patent/US4209845A/en not_active Expired - Lifetime
- 1977-11-25 AU AU30981/77A patent/AU516785B2/en not_active Expired
- 1977-12-17 DE DE2756352A patent/DE2756352C3/de not_active Expired
- 1977-12-20 IT IT30926/77A patent/IT1126223B/it active
- 1977-12-22 BE BE183746A patent/BE862190A/xx not_active IP Right Cessation
- 1977-12-23 JP JP15461477A patent/JPS5393744A/ja active Granted
- 1977-12-23 FR FR7739918A patent/FR2378310A1/fr active Granted
-
1978
- 1978-01-03 CH CH878A patent/CH638913A5/de not_active IP Right Cessation
- 1978-01-06 GB GB572/78A patent/GB1551686A/en not_active Expired
- 1978-01-19 NL NL7800647A patent/NL7800647A/xx not_active Application Discontinuation
- 1978-01-24 ES ES466290A patent/ES466290A1/es not_active Expired
- 1978-01-24 BR BR7800423A patent/BR7800423A/pt unknown
- 1978-01-24 CA CA295,495A patent/CA1108762A/en not_active Expired
- 1978-01-24 SE SE7800860A patent/SE7800860L/xx unknown
Also Published As
Publication number | Publication date |
---|---|
SE7800860L (sv) | 1978-07-26 |
ES466290A1 (es) | 1978-10-01 |
AU516785B2 (en) | 1981-06-25 |
US4209845A (en) | 1980-06-24 |
CA1108762A (en) | 1981-09-08 |
GB1551686A (en) | 1979-08-30 |
JPS5393744A (en) | 1978-08-17 |
NL7800647A (nl) | 1978-07-27 |
DE2756352B2 (de) | 1980-02-07 |
FR2378310A1 (fr) | 1978-08-18 |
IT1126223B (it) | 1986-05-14 |
DE2756352C3 (de) | 1980-10-09 |
AU3098177A (en) | 1979-05-31 |
JPS5735493B2 (de) | 1982-07-29 |
BR7800423A (pt) | 1978-10-03 |
FR2378310B1 (de) | 1980-12-19 |
CH638913A5 (de) | 1983-10-14 |
BE862190A (fr) | 1978-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2756352A1 (de) | Verfahren und schaltungsanordnung zum sortieren von saetzen unterschiedlicher laenge | |
DE2723945C3 (de) | Einrichtung zum Drucken von personalisierten Standardbriefen | |
DE2755875C2 (de) | ||
DE1449765B2 (de) | Einrichtung zur Abfrage eines assoziativen Speichers | |
DE2809623A1 (de) | Verfahren und vorrichtung zur assoziativen informationswiedergewinnung | |
DE2607842C2 (de) | ||
DE1293857B (de) | Schaltungsanordnung zur Steuerung der bistabilen UEbereinstimmungs-Anzeigeelemente in einem assoziativen Speicher | |
DE2610411A1 (de) | Datenverarbeitungsanlage | |
DE3148099C2 (de) | Anordnung zum Erkennen einer Digitalfolge | |
DE2652362C2 (de) | Einrichtung zum Versetzen von Tabulatorenmarken in Datenausgabegeräten | |
DE1424741B2 (de) | Einrichtung zum Durchsuchen eines Datenspeichers | |
DE69227881T2 (de) | Textübersetzungssystem | |
DD141912A5 (de) | Verfahren und vorrichtung zum aufbau von texten mit arabischen buchstaben | |
EP0634879A2 (de) | Anordnung und Verfahren zum Bearbeiten von Datenstrukturen bei deren Durchlauf durch einen Netzwerkknoten | |
EP0173769B1 (de) | Anordnung zur Prioritätsvergabe | |
DE1234054B (de) | Byte-Umsetzer | |
DE2458777C2 (de) | Schaltungsanordnung zur Textverarbeitung | |
DE3828289A1 (de) | Endgeraet-identifizierung-steuerschaltung | |
DE2901455C3 (de) | Speicherzugriffssteuerung zum wahlfreien Zugriff zu einem umlaufenden Speicher und Verfahren zum Betreiben desselben | |
DE2748859A1 (de) | Schaltungsanordnung zum speichern eines textes | |
DE2133729B2 (de) | ||
EP0139816B1 (de) | Verfahren und Anordnung zum Aufsuchen von einem vorgegebenen Suchargument entsprechenden Daten einer Datenfolge mit assoziativen Einrichtungen | |
DE3240926C2 (de) | Logikanalysator | |
DE1474084C3 (de) | Mit einer Einrichtung zur Mono tomeprufung zusammen arbeitende Prüf und Steuerschaltung fur eine Belegsor tiermaschine | |
DE1424741C (de) | Einrichtung zum Durchsuchen eines Datenspeichers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OAP | Request for examination filed | ||
OD | Request for examination | ||
C3 | Grant after two publication steps (3rd publication) | ||
8339 | Ceased/non-payment of the annual fee |