DE1774945C3 - Elektronische Datenverarbeitungsanlage zum Mischen, Sortieren, arithmetischen Verarbeiten von aus Datenfeldern bestehenden Datensätzen und zum Umstellen von einzelnen Datenfeldern - Google Patents

Elektronische Datenverarbeitungsanlage zum Mischen, Sortieren, arithmetischen Verarbeiten von aus Datenfeldern bestehenden Datensätzen und zum Umstellen von einzelnen Datenfeldern

Info

Publication number
DE1774945C3
DE1774945C3 DE1774945A DE1774945A DE1774945C3 DE 1774945 C3 DE1774945 C3 DE 1774945C3 DE 1774945 A DE1774945 A DE 1774945A DE 1774945 A DE1774945 A DE 1774945A DE 1774945 C3 DE1774945 C3 DE 1774945C3
Authority
DE
Germany
Prior art keywords
data
time
delay
bit
sub
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
DE1774945A
Other languages
English (en)
Other versions
DE1774945B2 (de
DE1774945A1 (de
Inventor
Gerhard H. Dr. Los Altos Hills Calif. Dirks (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.)
Dirks Computer Systems Corp
Original Assignee
Dirks Computer Systems 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 Dirks Computer Systems Corp filed Critical Dirks Computer Systems Corp
Publication of DE1774945A1 publication Critical patent/DE1774945A1/de
Publication of DE1774945B2 publication Critical patent/DE1774945B2/de
Application granted granted Critical
Publication of DE1774945C3 publication Critical patent/DE1774945C3/de
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90348Query processing by searching ordered data, e.g. alpha-numerically ordered data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/02Banking, e.g. interest calculation or account maintenance
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/002Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/008Recording on, or reproducing or erasing from, magnetic tapes, sheets, e.g. cards, or wires
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/012Recording on, or reproducing or erasing from, magnetic disks
    • G11B5/016Recording on, or reproducing or erasing from, magnetic disks using magnetic foils
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/48Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed
    • G11B5/52Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed with simultaneous movement of head and record carrier, e.g. rotation of head
    • G11B5/53Disposition or mounting of heads on rotating support
    • G11B5/531Disposition of more than one recording or reproducing head on support rotating cyclically around an axis
    • G11B5/535Disposition of more than one recording or reproducing head on support rotating cyclically around an axis perpendicular to the direction of movement of the tape, e.g. for longitudinal scanning
    • G11B5/537Disposition of more than one recording or reproducing head on support rotating cyclically around an axis perpendicular to the direction of movement of the tape, e.g. for longitudinal scanning with all the heads disposed in a plane substantially parallel to the plane of the tape, e.g. for circular scanning

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Databases & Information Systems (AREA)
  • Finance (AREA)
  • General Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Development Economics (AREA)
  • Computational Linguistics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Technology Law (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Executing Machine-Instructions (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Supporting Of Heads In Record-Carrier Devices (AREA)
  • Digital Magnetic Recording (AREA)
  • Recording Or Reproducing By Magnetic Means (AREA)
  • Packaging For Recording Disks (AREA)

Description

11. Elektronische Datenverarbeitungsanlage io tischen Verarbeiten von aus Datenfeldern bestehennach Anspruch 9, dadurch gekennzeichnet, daß den Datensätzen und zum Umstellen von einzelnen eine ersie Verzögerungsvorrichtung (528) mit Datenfeldern.
einer Verzögerungszeit, die dem um 1 verringer- Die Erfindung geht von einer Anordnung aus, bei ten Vielfachen der gesamten Gruppe von Zeit- der die Datenverarbeitungsanlage mit einer Speicherkanälen entspricht, und eine zweite Verzöge- 15 anordnung, bestehend aus einer Anzahl von dynamirungsvorrichtung (530) mit einer Verzögerungs- sehen, synchron umlaufenden Speichern zum Speizeit, die der Zeit eines Zeitkanals entspricht, chem der Datensätze, mit einem Formatspeicher zur vorgesehen sind, die zusammen die zyklische Aufnahme von Formatinformationen, die bestimmte Speichervorrichtung bilden, wobei die aufein- Datenfelder bzw. Teile von Datenfeldern auswählen anderfolgenden Bits am Ausgang der ersten Ver- 20 und mit einem Programmspeicher, der Befehlsinforzögerungseinrichtung abnehmbar sind und der mationen enthält, welche die Bearbeitungsweise für Ausgang der ersten Verzögerungsschaltung über die durch die Formatinformationen angegebenen ein UND-Glied (532) mit dem Eingang der Datenfelder bzw. Datenfelderteile vorschreibt, verzweiten Verzögerungseinrichtung verbunden ist. sehen ist.
12. Elektronische Datenverarbeitungsanlage »5 Der Erfindung liegt die Aufgabe zugrunde, durch nach Anspruch 10, dadurch gekennzeichnet, daß die Verwendung von als Puffer wirkenden dynamizwischen dem Ausgang und dem Eingang der sehen zyklischen Speichern sowie einer in zwei ersten Verzögerungsvorrichtungen (528, 530) ein Schritten durchgeführten Verarbeitung, nämlich VorUND-Glied (542) liegt (F i g. 15 b). ablesung und eigentliche Verarbeitung eines jeden
13. Elektronische Datenverarbeitungsanlage 30 Datensatzes sowie durch die Bereitstellung von Fornach Anspruch 1, dadurch gekennzeichnet, <laß mat- und Programminformationen, welche synchron die Vorabfühl- und Übertragungssteuereinrich- mit dem Takt der Pufferspeicheranordnung arbeiten, tung (2746, 2756) statische Speichervorrichtungen einen kontinuierlichen Datenfluß zu erreichen.
(1802,1808) enthält, die zum Speichern mehrerer Diese Aufgabe wird gemäß der Erfindung dadurch Programminformationen geeignet sind, die wähl- 35 gelöst, daß aus der Speicheranordnung die Datenbar zur Steuerung der Verarbeitung von Daten- sätze durch eine erste Leseeinrichtung lesbar und informationsfeldern verwendet werden sollen und durch eine zweite Leseeinrichtung um die zeitliche die in zeitlicher Beziehung zur Übertragung von Länge eines Datensatzes verzögert lesbar sind, daß Datenfeldern in die Verarbeitungsvorrichtung be- die zweite Leseeinrichtung mit einer in Abhängigkeit tätigbar sind (Fig. 18b). 4° von Befehls- und Formatinformationen gesteuerte
14. Elektronische Datenverarbeitungsanlage Datenverarbeitungseinrichtung zur Auswahl, zum nach Anspruch 13, dadurch gekennzeichnet, daß Umstellen und zum arithmetischen Verarbeiten verdie statischen Speichervorrichtungen (1802,1808) bunden ist, daß Ordnungsbegriffe bildende und von Matrix-Aufbau aufweisen (Fig. 18b). der ersten Leseeinrichtung ausgelesene Datenfelder
15. Elektronische Datenverarbeitungsanlage 45 bzw. Datenfeldteile einer Vorabfühl- und Übertranach Anspruch 13, dadurch gekennzeichnet, daß gungssteuerung zugeführt werden, die in Abhängigeine Programmdatenauswahlsteuervorrichtung mit keit von Befehls- und Formatinformationen steuerbar einer Vergleichsvorrichtung (1804) zum Ver- ist und die die Datenverarbeitungseinrichtung steuert, gleichen der Kennfelder von Programmdaten- daß dem Format- und Programmspeicher eine jedem informationen und von Datensätzen vorgesehen so Datensatz vorangestellte Kennung von der ersten ist sowie eine Vergleichsergebnis-Speichervorrich- Leseeinrichtung zur Adressierung eint. Befehlsinfortung (1808), die die Programmdatenübertragungs- mation bzw. einer Formatinformation zuführbar ist vorrichtung in Abhängigkeit vom gespeicherten und daß der Format- und der Programmspeicher Vergleichsergebnis steuert (Fig. 18b). synchron mit der die Datensätze speichernden
16. Elektronische Datenverarbeitungsanlage 55 Speicheranordnung umlaufende dynamische Speichernach Anspruch 15, dadurch gekennzeichnet, daß anordnungen enthält. Eine besonders günstige Ardie Programmdatenauswahlsteuervorrichtung eine beitsweise ergibt sich dann, wenn in jedem einzelnen Vergleichsvorrichtung zum Vergleichen von zwei Speicher der Speicheranordnung und der Format-Datensätzen zum Zwecke der Gruppensteuerung bzw. Programmspeicher mehrere Datensätze bzw. und eine Partialvergleichsergebnisspeichervorrich- 60 Format- und Befehlsinformationen zeitweise nach Art tung enthält, die die Programmdatenübertragungs- eines Zeitmultiplexsystems in mehreren Zeitkanälen vorrichtung in Abhängigkeit vom gespeicherten gespeichert sind.
Vergleichsergebnis steuert, und daß gleiche Kenn- Vorzugsweise kann die Anordnung so getroffen felder die Addition ausgewählter Dateninforma- sein, daß steuerbare Verzögerungsglieder aufweisende tionsfelder in Registern, die diesen Feldern von 65 Zeitkanal-Uberführungseinrichtungen vorhanden sind, aufeinanderfolgenden Datensätzen zugeordnet welche Datensätze oder Datenfelder oder Datenfeldsind, und ungleiche Kcnnfelder die Übertragung teile von einem Zeitkanal in einen anderen übervon Gesamtsummen, die in den Registern akku- führen.
5 6 :
Weitere bevorzugte und besonders günstige in eine Reihenfolge zu nennen ist, vereinigt diese |
Ausführungen sind in den Unteransprüchen ange- Vorteile mit den Vorteilen der Arbeitsspeicher, zu i
geben. denen zum Beispiel der direkte Zugriff zu einer aus- ■
Die Datenbearbeitungsanlage der Erfindung besitzt gewählten Information gehört. I
beträchtliche Vorteile gegenüber Rechenautomaten 5 Die Arbeitsspeicher, die in der Datenbearbeitungs- ι
mit statischen Speichern und speziell Kernspeicher- anlage der Erfindung verwendet werden, können wie :··>
rechenautomaten. Es ist im Vergleich mit einem Magnetbandrollen ausgewechselt werden, da kein Be- ;:
Speicherkern wesentlich billiger, Daten in einer darf vorliegt, gleichzeitig eine Zugriffsmöglichkeit zu J
Speicherspur zu speichern. Pie Datenbearbeitungs- allen Teilen des Speichers zu erhalten. Dieses hängt Ϊ
anlage der Erfindung kann eine Zahl von Funktionen io mit der Tatsache zusammen, daß die Teile des Ge-
gleichzeitig erfüllen, während ein Kernspeicher zu samtspeichers in vorgegebener Reihenfolge stehen
einer Zeit nur eine einzelne Funktion erfüllen kann. und die Datenbearbeitung immer nur in einem Teil
Die Befehle für einen Speicherkern müssen erst vor- des Gesamtspeichers erfolgt.
bereitet und in ein Programm zusammengefaßt wer- Die Kosten des Gesamtspeichers sind hierdurch
den. Ein Teil eines Kernspeichers muß dann durch 15 reduziert, da andernfalls alle Informationen direkt
eine Adresse angesprochen werden. Die Befehle zugriffsbereit gespeichert sein müßten,
müssen dann gelesen werden und in ein Register In der folgenden Beschreibung werden die Prin-
überführt werden. Dieses Register unterliegt anderen zipien und Ausführungsbeispiele der Erfindung in
Befehlen. Ein Kernspeicher ist somit langsam. Zusammenhang mit den Zeichnungen näher erläutert.
Ein Kernspeichersteuersystem ist sehr teuer und »0 In den Zeichnungen sind
kann mit einem Speicherkern zu einer Zeit nur eines Fig. la und 1 b eine Darstellung der Sub-Bit-
tun. Der gesamte Speicher erfüllt nur eine Aufgabe Zeiten,
zu einer Zeit, und seine Arbeitsgeschwindigkeit liegt F i g. 2 eine Darstellung der Sub-Bit-Takte,
im Bereich von 500 kHz bis 1 MHz. Das Datenbear- Fig. 3 und 4 eine Darstellung der Ableitung der
beitungssystem der vorliegenden Erfindung hat eine 25 Sub-Bit-Takte aus den Bit-Takten,
höhere Arbeitsgeschwindigkeit als ein Kernspeicher F i g. 5 ein Diagramm ?ur Darstellung der Ver-
im Vergleich zur Größe und benötigt keine einzelnen schachtelung von Sub-Bit-Zeiten
Steuersysteme, da eine individuelle Steuerung nötig Fig. 6 eine Darstellung der Formatspeicherspur;
ist; die Daten sind in dem Datenbearbeitungssystem Fig. 7 zeigt einen rotierenden Speicher mit vier
in einer festen Reihenfolge angeordnet. Der Bedarf 30 Sektoren;
für Speicherkerne wird durch direkte Synchronisie- F i g. 8 zeigt ein Zeichen im Binärcode mit vier-
rung der Speicher eliminiert. fächer Verschachtelung;
Bei den heute bekannten Rechenautomaten wirH Fig 9 zeigt die ersten zwei Bits von 16Daten-
die Information in verschiedenen Registern gespei- sätzen;
chert, und ein Programm steuert die Bearbeitung der 35 Fig. 10 und 11 zeigen schematisch je eine Zeit-Daten. Da die Information und das Resultat der Be- kanalüberführungseinrichtung zur Überführung von arbeitung in verschiedenen Registern gespeichert wer- Daten aus einer Sub-Bit-Zeit in eine andere Sub-Bitden, sind ausgearbeitete Programme notwendig, um Zeit;
Resultate zu erhalten. In der Datenbearbeitungsanlage Fig. 12, 13, 14a, 14b, 14c 15a und 15b zeigen
der Erfindung sind die Daten m bestimmter Reihen- 40 Blockschaltbilder von weiteren Zeit-Kanalüberfüh-
folge in Speicherspuren gespeichert und deshalb stan- rungseinrichtungen:
dig verfügbar, wodurch das notwendige Programm F i g. 16 zeigt ein Blockschaltbild einer Anordnung reduziert wird. Das Programm hat praktisch nur für nacheinander erfolgende Auswahl der Format-Addition oder Subtraktion und einen Ausgangspunkt steuerungs- und der Programmsteuerungsdaten;
zu bestimmen. 45 Fig. 17 zeigt ein Blockschaltbild der Datenver-
In der Datenbearbeitungsanlage der Erfindung ist arbeitungsanlage;
jedes Feld eines Datensatzes in einer bestimmten Fig. 18a, 18b und 18c zeigen ein Blockschalt- ei
Position gespeichert. Das Programm ist jeweils eine bild einer zum Sortieren verwendbaren Schaltung; g<
Feldlänge vorausgespeichert, so daß ausgewählte Fig. 19 zeigt ein Blockschaltbild einer weiteren di
Daten direkt bearbeitet werden und die Datenbear- 50 Sortierschaltung·
beitung leicht durchgeführt werden kann Fig. 20 ist ein Blockschaltbild einer Puffer- und Si
Die Programmierung ist sehr einfach, und ver- Speicher-Revolveranordnung-
schiedene Programme können sehr einfach mitein- Fig. 21 a und 21b zeigen zusammen ein Block- B
ander verbunden werden. schaltbild der Datenverarbeitungsanlage-
Die arithmetischen Operationen der Datenbearbei- 55 Fig. 22 zeigt ein Blockschaltbild einer Anordnung Z
tungsanlage der Erfindung werden m weniger Zeit zum vorzeitigen Lesen und zum Vorbereiten eines
und mit höherer Geschwindigkeit durchgeführt, als Sortierwortes; D
bei heute bekannten arithmetischen Operationsver- F i g. 23 ist'ein Blockschaltbild eines Feld-Justifiers; ί
fahren. Sie sind dadurch auch wesentlich billiger als Fig. 24 ist ein Blockschaltbild für das Positionie- £ Si
bekannte Verfahren für arithmetische Operationen. 60 ren von Fehlern· t
In Magnetband-Systemen, bei denen die Daten in F i g. 25 ist eta Blockschaltbild einer Verzögerungs- t B
Magnetspuren gespeichert sind, ergeben sich not- leitung; & & ^
(vendigerweise Leerläufe Die Datenbearbeitungs- F i g. 26 zeigt ein Blockschaltbild einer Anordnung
anlage der Erfindung erlaubt das Überschlagen oder zum Synchronisieren einer Verzögerungsleitung mit
Überspringen von nicht gewünschten oder nicht not- 65 einem rotierenden Speicher
wendigen Gebieten von Daten Die Datenbearbei- Daten, die hier bearbeitet werden, sind codiert,
tungsanlage der Erfindung erhalt somit die Vorzüge Tabelle I zeigt den Binär-Code der Zeichen Tabelle Π
3es Magnetbandes, wobei zum Beispiel das Sortieren zeigt den alphanumerischen Binär-Code der Zeichen
1 774 945 (P 8
7 Tabelle II
Tabelle I Alphanumerischer Binär-Code
Binär-Code
Zeichen 1 Code-Position
2 4
. 8
1 1 1
2 1 1
3 1 1 1
4 1
5 1 ,
6 1
7 1 1
8 .
9 1 1 1
10 1 1 1
11 1 1 1 1
12 1 1
13 1 1
14 1 1
15 1 1 1
16 oder 0
Zeichen 1 2 4 Code-Position
8 A
1 BCO
B 1 1
A 1 1 ...
C 1 1 t 1 ■ ·
D . 1 1
E 1 1 1
F . 1 1 . 1
G 1 1 1 1 « ·
H 1 1 • . ·
I 1 1 1 ...
J 1 . 1 1
K 1 1 1 1
L 1 1 1 * . .
M 1 1 1 1
N . 1 1 1 1 • ■
O 1 1 1 1 1 • ■ ■
P
Q 1 . 1
R 1 . 1
S 1 1 1
T 1 1
U 1 1 1
V # 1 1 1 .
W 1 1 1 1
X . 1 1
Y 1 1 1
Z 1 . 1 1
Bei der Erfindung wird also jedes Zeichen durch einen charakteristischen 8-Bit-Positionen-Code dargestellt, in den Erläuterungen der vorliegenden Erfindung werden Ausdrücke wie die folgenden verwendet:
Sub-Bit Zeit oder sbt:
Zeitpunkt eines untergeordneten Bits Bit-Zeit oder bt:
Zeitaugenblick eines Bits bestimmter Wertigkeit Zeichen-Zeit oder cht:
Zeit in der ein Zeichen dargestellt wird Datensatz:
Folge von zusammengehörenden einzelnen Daten Sub-Bit-Takt:
Steuerimpulsfplge für untergeordnete Bits Bit-Takt:
Steuerimpulsfolge für die Bits Zeichen-Takt:
Steuersignalfolge für aufeinanderfolgende Zeichen etc.
Die Bits eines Zeichens (Buchstaben, Ziffer) treten in einem nicht parallelen System nacheinander an einem bestimmten Punkt einer Anordnung auf. Damit diese Anordnung diese Bits richtig bearbeiten kann, muß diese Anordnung angegeben werden, zu welchei Bit-Position ein an einem bestimmten Punkt erscheinendes Bit gehört. Ein getrennter Impulsgeneratoi erzeugt für jede Bit-Position einen Impuls um die Bit-Position zu definieren. Dieser Impulsgeneratoi erzeugt 8 Impulse innerhalb der Zeit, die für die 8 Bit-Positionen eines Zeichens benötigt wird, urr an einem bestimmten Punkt der Anordnung aufzutreten. Diese Pulse repräsentieren den Bit-Takt ir ihrer Folge, jeder einzelne Puls definiert eine bestimmte Bit-Zeit.
Die Zeit zwischen dem ersten Impuls einer Gruppe
von 8 Impulsen bis zum ersten Impuls der folgender
Gruppe von 8 Impulsen des Bit-Taktes ist die Zeichen-Zeit. Der erste Impuls einer Folge von ach Bit-Takt-Impulsen ist der Zeichen-Takt-Impuls. In den Erläuterungen enthält ein »Festes Daten·
feld« acht Zeichen. Dadurch ist der erste Zeichen-Impuls einer Folge von acht Zeichen-Impulsen gleich· zeitig ein Feld-Takt-Impuls. Die Zeit zwischen zwe Datenfeld-Takt-Impulsen ist die Datenfeld-Zeit. Eit
509 610/1
71*
Datensatz fester Länge enthält 128 Zeichen bzw. 16 »feste« Datenfelder.
Da ein Zeitmultiplexsystem für die Aufzeichnung und die Datenbearbeitung verwendet wird, ist jede Bit-Zeit in Sub-Bit-Zeiten unterteilt. In den vorliegenden Erläuterungen ist die Zahl der Bit-Positionen mit vier multipliziert, da jede Bit-Zeit in vier Sub-Bit-Zeiten unterteilt ist. Die Bit-Zeit bleibt wie bisher erhalten, sie enthält jedoch vier unabhängige Bit-Positionen. Die vier unabhängigen Bit-Positionen innerhalb einer Bit-Zeit sind durch den Sub-Bit-Takt definiert. Die Zeit zwischen zwei aufeinanderfolgenden Sub-Bit-Takt-Impulsen ist die Sub-Bit-Zeit.
Nimmt man zum Zwecke der näheren Erläuterung die Bit-Folgefrequenz mit 1 MHz an, so ergeben sich folgende Zeiten:
Bit-Zeit vier Mikrosekundui, Sub-Bit-Zeit eine Mikrosekunde, halbe Zeichenzeit 16 Mikrosekunden. Ein »Feld« hat 1 bis 8 Zeichen-Positionen.
Ein Wort ist ein Feld mit veränderlicher Länge und immer kürzer als ein Datensatz. Ein Sektor ist größer als ein Datensatz. In einer Speicherspur können bis zu vier Datensätze gespeichert werden, so daß dann innerhalb einer Speicherspur 512 Zeichen gespeichert sind. Bei einigen Beispielen wurde angenommen, daß zwei Datensätze in jeder Speicherspur gespeichert werden können.
Da die Zeichen 4fach verschachtelt sind, können in einer Speicherspur 16 Datensätze mit 2048 Zeichen gespeichert werden. Auf einer Oberfläche der Speicherplatte können 128 Speicherspuren untergebracht werden. Eine Speicherplatte besitzt somit 256 Speicherspuren mit 256 · 2048 = 524 288 Zeichen auf ihren zwei Oberflächen. Ein Feld-Impuls erscheint zu Beginn jedes achten Zeichens. Ein Feld-Impuls bezieht sich immer auf das »feste« Feld. Ein Sektor-Impuls erscheint zu Beginn eines jeden Datensatzes. Jedem Teil einer Information, der über einen Datenübertragungsweg transportiert wird, geht in einem Steuersignalübertragungsweg eine Folge von Zeit-Impulsen voraus, weiche die Aufgabe haben, die Übertragung zu steuern. Jede Zeit-Impulsfolge dient ebenso zur Synchronisierung der Information, der sie vorausläuft. Di^ Zeitimpulse bzw. die Synchronisierimpulsfolgen befinden sich auf den Steuerleitungen, während die Impulse der Daten sich in den Dalenleitungen befinden.
Fig. la zeigt die Bit-Takt-Impulse in einer Zeichen-Zeit, und
Fig. Ib zeigt die Bit-Takt-Impulse und die Sub-Bit-Takt-Impulse ia ihrer zeitlichen Zuordnung.
In dem Datenbearbeitungssystem der Erfindung sind die rotierenden Speicher mit einer speziellen Takt-Speicherspur ausgerüstet, um die auf den anderen Speicherspuren zu speichernden Daten in einer vorgegebenen Relation zum Takt aufzuzeichnen. Eine spezielle Speicherspur enthält den Bit-Takt, eine andere spezielle Speicherspur enthält den Sub-Bit-Takt.
Die F i g. 2 zeigt diese Bit-Takt- und die Sub-Bit-Takt-Speicherspuren. Falls keine Speicherspur für den Sub-Bit-Takt vorgesehen ist, wird diese von dem Bit-Takt mit Verzögerungsschaltungen abgeleitet.
F i g. 3 zeigt die Ableitung des Sub-Bit-Taktes aus dem Bit-Takt. Wie in F i g. 3 gezeigt, werden Verzögerungsmittel zur Gewinnung des Sub-Bit-Taktes aus dem Bit-Takt verwendet.
F i g. 4 zeigt die Gewinnung des Bit-Taktes aus dem Sub-Bit-Takt. Wie in der F i g. 4 dargestellt, wird ein Zähler verwendet, um den Bit-Takt aus dem Sub-Bit-Takt zu gewinnen.
Eine Information kann zu einer Zeit immer von einem dieser vier Sub-Bit-Takte synchronisiert werden, d. h., eine erste Gruppe von Informationen kann in den Sub-Bit-Takten 1 und 2 gespeichert werden, während eine zweite Gruppe von Informationen mit den Sub-Bit-Takten 3 und 4 verbunden werden kann.
ίο Die Sub-Bit-Takte können ebenso zum Speichern einer Information in einer Speicherspur verwendet werden. So wird der zweite Datensatz immer mit dem Sub-Bit-Takt 2 aufgezeichnet. Der Sub-Bit-Takt wird auch dazu verwendet, um Verzögerungszeiten zu steuern.
In dem Zeitmultiplex der Erfindung werden die Datensätze in dynamischen Speichern gespeichert.
Wie in F i g. 5 gezeigt wird, sind die Bits der Zeichen eines Datensatzes 1 in der Sub-Bit-Zeit I
ao positioniert. Die Bits der Zeichen eines Datensatzes 2 sind in der Sub-Bit-Zeit 2 positioniert. Die Bits der Zeichen des Datensatzes 3 und 4 sind entsprechend in der Sub-Bit-Zeit 3 positioniert.
Die vier Sub-Bit-Zeiten einer Bit-Zeit können auch
»5 bei einem Gruppen-Kontroll-Programm ausgenutzt werden. In einem solchen Fall wird eine Untersumme in der Sub-Bit-Zeit 1 positioniert, die Gruppen-Summe wird in der Sub-Bit-Zeit 2 positioniert, die Summe wird in der Sub-Bit-Zeit 3 positioniert, und
die Haupt-Summe wird in der Sub-Bit-Zeit 4 positioniert.
Dadurch stehen die Bits von vier verschiedenen Datensätzen in einer Bit-Zeit zur Verfügung.
F i g. 6 zeigt die Format-Speicherspur. Das Format
definiert die Bedeutung eines Wortes innerhalb eines Datensatzes. Jedes Wort eines Datensatzes besitzt ein Formatsignal am Anfang und am Ende. Da das Formatsignal zu Beginn eines Wortes mit dem Formatsignal für das Ende des vorhergehenden Wortes
identisch ist, und da der Anfang eines Datensatzes durch ein spezielles Code-Zeichen gekennzeichnet ist, befindet sich das Formatsignal am Ende des Wortes, zu dem es gehört. Das Formalsignal braucht lediglich aus einem einzelnen Bit zu bestehen. Daraus ergibt sich, in einem System, welches 4 Snh-Bit-Zeichen hat und in welchem 6 Positionen in einem 8-Bit-Code für die Darstellung der Zeichen ausgenutzt sind, stehen 4 · 6 = 24 Bit-Positionen zur Verfügung, so daß die Formate für 24 verschiedene Arten von Datensätzen in einer Zeichen-Zeit gespeichert werden können. In der Fig. 6 zeigen die durchgezogenen Linien Formatsignale in der Sub-Bit-Zeit 1 an, während die gestrichelten Linien Formatsignale in der Sub-Bit-Zeit 2 anzeigen. Wie dargestellt, kann
jede Formatspeicherspur auf der Länge eines Datensatzes 24 Formate entsprechend der 4fachen Verschachtelung und den 6 Bit-Positionen speichern.
Das Format gibt das Signal am Ende des Wortes und kann gleichzeitig die Platznummer des Feldes
innerhalb des Datensatzes angeben.
Das Format kann auf folgende Arten angegeben werden. Erstens kann es als Wort-Ende-Signal direkt verbunden mit den Daten auftreten. In diesem Fall bestehen hinsichtlich der Feldlänge keinerlei Be-
schränkungen. Zweitens kann das Signal »Wort-Ende« als einzelner Impuls in der Format-Speicherspur in der schon beschriebenen Art gespeichert werden, es wird dann für alle Datensätze des gleichen
713
I 774
Typs verwendet. Da die Front-Speicherspur vor Beginn einer neuen Aufgabe vorbereitet wird, muß das Signal »Wort-Ende« für eine minimale Feldlänge gesetzt werden, d. h., es muß für die maximale Wortlänge ausreichend Platz vorgeben. Es ist z. B. möglich, 8000 Maschinen-Einheiten zu besitzen (4 Stellen), aber nur 97 Einheiten wurden gezählt (2 Stellen). Das Signal »Wort-Ende« in der Format-Speicherspur muß also 4 Stellen (Zeichen-Positionen) hinter dem verhergehenden Wort-Ende-Signal gesetzt werden. Drittens, statt das Signal Wort-Ende oder einen In<-
puls, der das Signal »Wort-Ende« repräsentiert, zu speichern, kann die Format-Speicherspur auch ein Feld-Folge-Signal speichern. Viertens, im Falle einer »festen« Feldlänge für jede Art von Datensatz wird weder ein Wort-Ende-Signal noch eine Formatkennzeichnung benötigt.
Die vier Arten der Format-Darstellung sind in der Tabelle III gezeigt. In dieser Tabelle III besteht der Datensatz aus den Einzelheiten A, B, C, D, E, F. ίο Jedes Zeichen der Information ist durch ein χ und jeder freie Platz durch ein ο dargestellt.
Erstens:
Max.
Tabelle III
Formate
E F
XXX X X XXXX XXXX X X X
EEE E EEE
WWW W WWW
Min.
A B C D E F
X X X X X X
EEEEEEE
WWWWWWW
Zweitens:
Max. xxx xx xxxx xxxx χ xx
E
W
Min. xOO xO xOOO xOOO χ xO
E
W
Daten-Speicherspur
Format-Speicherspur
Daten-Speicherspur
Format-Speicherspur
Drittens: Reines Format
IAIBI C I D |E| F
Viertens: Feste Feldlänge. Alle Felder haben die gleiche Länge; z. B. 8 Zeichen.
Das Feld-Ende-Signal steht immer in der Sub-Bit-Zeit, in der auch das zugehörige Feld steht. Da das Format eine Folge von Wort-Ende-Signalen ist, gibt es gleichzeitig die Länge des Datensatzes an.
Eine Folge von Datensätzen, deren Kennfelder in auf- oder absteigender Wertigkeit geordnet sind, wird als Datensatz-Strom bezeichnet. Damit ein gleichzeitiger Zugriff zu jedem Datensatz auf einem dynamischen Speicher möglich ist, müssen ebenso viele Leseeinricntungen vorgesehen werden, wie Datensätze auf dem Speicher gespeichert werden, können. Der Abstand zwischen aufeinanderfolgenden Leseeinrichtungen ist gleich der festen Länge der Datensätze und wird Sektor genannnt. Zu jedem Sektor gehört ein Sektor-Takt-Impuls. Die Zeit zwischen zwei aufeinanderfolgenden Sektor-Takt-Impulsen ist die Sektor-Zeit. In einem System, in welchem die Datensätze verschachtelt gespeichert werden, verringert sich die Zahl der notwendigen Lese- und Schreibeinrichtungen entsprechend der Zahl der in einer Bit-Zeit vorhandenen Sub-Bit-Zeiten.
Fig. 7 zeigt einen rotierenden Speicher mit vier
Sektoren, jede Speicherspur innerhalb eines Sektors trägt vier verschachtelte Kanäle. Die Datensätze stehen in ihrer Reihenfolge, jeder Datensatz ist numeriert.
Jeder der Datensätze ist gleich lang oder kürzer als ein Sektor. Datensatz 1 ist in der Sub-Bit-Zeit usw. des Sektors 1 gespeichert.
Fig. 8 zeigt vier Zeichen in ihren verschachtelten Positionen.
Fig. 9 zeigt die ersten zwei Bits von 16 Datensätzen IV1 bis 16 in ihren verschachtelten Positionen.
Tabelle IV zeigt die verschachtelten Positionen der Datensätze, wie sie in der Fig. 9 gezeigt sind.
Tabelle IV Positionen verschachtelter Datensätze
Datensatz Sektor
Nummer
Sub-Bit-Zeit Spur
1 1 I
1
1
2 2 1 1
3 3 1 1
4 4 1 1
5 1 2 1
6 2 2 1
7 3 2 1
8 4 2 1
9 1 3 1
10 2 3 1
11 3 3 1
12 4 3 1
13 1 4 1
14 2 4 1
15 3 4 1
16 4 4 1
17 1 1 2
18 2 1 2
19 3 1 2
20 4 1 2
Die Zeit-Umsetzeinrichtung bei der Übertragung von Informationen aus einem Speicherplatz eines dynamischen Speichers in einen anderen wird nun beschrieben.
Fig. 10 zeigt eine Anordnung, welche als Zeit-Kanalüberführungseinrichtung zur Überführung von Daten aus einer Sub-Bit-Zeit in eine andere Sub-Bit-Zeit verwendet werden kann. Die Zeit-Umsetz-Einrichtung 352 kann an ihrem Eingang für die Daten über die Steuerleitung 353 und an ihrem Ausgang für die Daten über die Steuerleitung 354 gesteuert werden. Die Daten werden der Zeit-Kanalüberführungseinrichtung 352 über die Leitung 355 zugeführt und verlassen die Einrichtung über die Leitung 356.
Die Zeitkanalüberführungseinrichtung der Fig. 11 besteht aus einem Flipflop 363. Die Daten-Bits werden dem Flipflop 363 über die Leitung 355 zugeführt. Die Zuführung der Bits wird durch das UND-Glied 364 überwacht, dieses UND-Glied erhält seine Steuersignale über die Leitung 353. Ein Daten-Bit, welches das UND-Glied 364 passiert, bringt den Flipflop 363 in seine gesetzte Stellung. Das Ausgangssteuersignal auf der Leitung 354 ist ein Impuls, der das UND-Glied 365 zu einem bestimmten, gewünschten Zeitaugenblick öffnet, um ein Aasgangssignal von dem Flipflop 363 auf die Leitung 356 zu bringen, wenn der besagte Flipflop in seiner gesetzten Stellung ist. Das Steuersignal für das UND-Glied 365 wird außerdem über die Leitung 366 und die Verzögerung 367 dem Rücksetz-Eingang des Flipflops 363 zugeführt, jm das besagte Flipflop in seine Grundstellung zu bringen. Das Flipflop 363 bleibt dann in seiner Grundstellung, bis ein neues Datenbit in der Leitung 355 das UND-Glied 364 passieren kann, um das Flipflop 363 in seine gesetzte Stellung zu bringen. Die Fig. 12 ist ein Blockschaltbild einer anderen Anordnung, welche als Zeitkanalüberführungseinrichtung verwendet werden kann.
Die in der Fig. 12 gezeigte Anordnung besteht aus drei, z.B. aus einer Verzögerungsleitung bestehenden Ringregistern, von denen jedes eine Länge hat, welche der kleinsten Verzögerungszeit entspricht. Jedes der drei Ringregister 422, 423 und 424 hat ein Eingabe-UND-Glied 425, 426 und 427. Diese UND-Glieder 425, 326 und 427 werden durch entsprechende Signale auf den Leitungen 428, 429 und 431 angesteuert. Die Daten werden den UND-Gliedern 425, 426 und 427 über die Leitungen 432, 433 un(} 434 zugeführt.
Die Ausgangsleitung ist mit der Eingangsleitung ao direkt verbunden. Ein solcher Speicher wird auch als Revolver bezeichnet.
Eine Information, die einer dieser Verzögerungsleitungen zugeführt wird, erfährt eine Mindestverzögerung, die der Länge des Revolvers entspricht. Die Verzögerungszeit kann um ganze Vielfache dieser Mindestverzögerungszeit verlängert werden. Die Ausgänge der Revolver 422, 423 und 424 werden durch die UND-Glieder 435, 436 und 437 gesteuert, welche selbst wiederum ihre Steuersignale über die Leitungen 438, 439 und 411 erhalten.
Daten, die die in Fig. 12 gezeigte Anordnung verlassen, können an den Leitungen 442, 443 und 444 abgenommen werden.
Fig. 13 zeigt eine weitere Anordnung, die als Zeitkanalüberführungseinrichtung verwendet werden kann. Diese Anordnung in der Fig. 13 besteht aus einer Mehrzahl von Verzögerungsmitteln, von denen nur drei gezeigt sind. Diese drei Verzögerungseinheiten 451, 452 und 453 sind hintereinandergeschaltet. Die Ausgangsleitung der dritten Verzögerungseinheit 453 ist über die Leitung 454 mit dem Eingang der ersten Verzögerungseinheit 451 verbunden. Die Eingabeleitungen 455. 456 und 457 werden durch die UND-Glieder 458, 459 und 461 gesteuert, diese UND-Glieder 458, 459 und 461 erhalten ihre Eingabesteuersignale wiederum über die Leitungen 462 bzw. 463 bzw. 464. Die UND-Glieder 458, 459 und 161 steuern die Eingänge zu der Verzögerungseinheit, welche zwischen den Verzögerungseinheiten 451 und 452 sowie zwischen den Verzögerungseinheiten 452 und 453 sowie zwischen den Verzögerungseinheiten 453 und 451 liegen.
Die Ausgabeleitung 465 wird durch das UND-Glied 466 gesteuert, dieses UND-Glied erhält wiederum seine Steuersignale über die Leitung 467. Eine Information auf der Leitung 457 ist entsprechend der Verzögerungszeit der Verzögerungseinheit 453 verzögert und kann der Anordnung über die Leitung
entnommen werden, sie kann aber auch über die Leitung 454 zurückgeführt werden, um die gesamte
Anordnung noch einmal zu durchlaufen und dabei eine weitere Verzögerung in der Höhe der Summe der Verzögerungszeiten der drei Verzögerungseinheiten 4SI, 452 und 453 zu erfahren. Die Information kann einen solchen Revolver beliebig oft durchlaufen, bis sie der Anordnung über das UND-Glied
entnommen wird. Somit kann eine Information für zusätzliche Zeiten, die Vielfache der Gcsamtver-
zögerungszeit der drei Verzögerungseinheiten 451, 452 und 453 sind, verzögert werden.
Die in der Fig. 13 gezeigte Anordnung kann auch mit nur einer Eingabeleitung und mit drei Ausgabeleitungen verwendet werden, wenn nur die Eingabeleitungen 456 und 457 durch die Ausgabeleitungen 468 und 469 ersetzt werden.
Jede der Ausgabeleitungen muß durch ein UND-Glied 471 und 472 gesteuert werden. Diese UND-Glieder 471 und 472 erhalten ihre Ausgabesteuersignale über die Leitungen 473 und 474.
Die Fig. 14a, 14b, 14c zeigen weitere Anordnungen, welche als Zeitkanaländerungseinrichtungen verwendet werden können. Diese in den Fig. 14 gezeigten Anordnungen bestehen aus gesteuerten Ringregistern aus Verzögerungseinheiten. Die Länge oder die Verzögerungszeit einer Verzögerungseinheit hängt von der kürzesten Verzögerungszeit, die an irgendeiner Stelle einer Schaltung, in der sie verwendet wird, benötigt wird. Die Länge der Verzögerungseinheit muß dann um eine Sub-Bit-Zeit kurzer sein als die kürzeste notwendige Verzögerungszeit beträgt. Dadurch wird die Information nach jedem Durchlauf des Revolvers in eine andere Sub-Bit-Zeit überführt. Da der Ausgang der Anordnung nur durch ein Signal in einer bestimmten Sub-Bit-Zeit angesteuert wird, hat die Information so viele Durchläufe zu machen, bis sie in der Sub-Bit-Zeit des Ausgangssignals steht. Somit ergibt sich die Verzögerungszeit einer Information in der Anordnung, welche in der Fig. 14a und 14b gezeigt ist, aus der Sub-Bit-Zeit, in der sie stand, zu der Zeit als sie dem Revolver zugeführt wurde.
Um diese Verzögerungszeit vorzubestimmen, wird die Information über die Leitung 481 in der Fig. 14a einer Zeit-Umsetzeinrichtung 482 zugeführt. Ein auswählbares Steuersignal auf der Leitung 480 bestimmt die Sub-Bit-Zeit, in welcher die Information aufzunehmen ist. Ein Ausgabesignal auf der Leitung 483 überführt die Information in eine gewünschte Sub-Bit-Zeit. Die Information verläßt diese Zeit-Umsetzeinrichtung 482 über die Leitung 484 und wird der Verzögerungseinrichtung 485 zugeführt. Nach der spezifischen Verzögerungszeit der Verzögerungseinrichtung 485 befindet sich die Information in der nächst niedrigen Sub-Bit-Zeit, bezogen auf die Sub-Bit-Zeit, in der sie der ganzen Anordnung zugeführt wurde. Wenn diese Sub-Bit-Zeit nicht mit der des Ausgabe-Steuersignals auf der Leitung 486, welches das UND-Glied 487 steuert, übereinstimmt, so wird die Information durch das UND-Glied 488 und über die Leitung 491 an den Eingang der Verzögerungseinrichtung 485 zurückgeführt. Das UND-Glied 488 erhält für diese Uberführungsaufgabe ein Signal über die Leitung 489. Sobald die Information in der gleichen Sub-Bit-Zeit steht wie das Ausgabesteuersignal auf der Leitung 486, kann die Information der Anordnung nach Fig. 14a über die Leitung 492 entnommen werden.
Die Anordnung nach Fig. 14b verwendet am Eingang ein UND-Glied an Stelle der Zeit-Umsetzeiririchtung 482 von Fig. 14a und hat dafür an Stelle des UND-Gliedes 487 aus Fig. 14a eine Zeit-Umsetzeinrichlung. Die Anordnung nach Fig. 14b arbeitet in der gleichen Art und Weise wie die in der Fig. 14a gezeigte.
Fig. 14c ist ein schemalisches Blockschaltbild einer anderen Ausführung der Zeit-Umsetzeinrichtung. Die Anordnung nach Fig. 14c besteht aus einem Revolver mit einer auswählenden Eingabesteuerung und mit einer auswählenden Ausgabesteuerung. Die Information erreicht die Zeit-Umsetzeinrichtung 499 über die Leitung 498. Sie kann in die Zeit-Umsetzeinrichtung 499 einlaufen, wenn sie in der gleichen Sub-Bit-Zeit steht das Eingabe-Steuersignal in der Eingabe-Steuer-Leitung 500. Die Information wird der Zeit-Umsetzeinrichtung 499 u^'~r der Kontrolle des Ausgabe-Steuer-Signals auf
Leitung 501 entnommen und über die Leitung 6ü3 dem Revolver 502 zugeführt. Die Sub-Bit-Zeit, in dedie Information die Zeit-Umsetzeinrichtung 499 verläßt und dem Revolver 502 zugeführt wird, ist durch das Steuersignal auf der Leitung 501 bestimmt. Die Ausgabeleitung 504 des Revolvers führt die Information der Zeit-Umsetzeinrichtung 505 zu. Ein Auswahl-Steuersignal auf der Leitung 506 selektiert die Information aus dem Revolver, welcher aus der Verzögerungseinrichtung 502 und der Rückführung 507 besteht.
Das Auswahl-Steuersignal in der Leitung 506 bestimmt die Sub-Bit-Zeit, in der die Information steht. Die Information wird der Zeit-Umsetzeinrichtung 505 zugeführt und wird dieser in einer Sub-Bit-Zeit wieder entnommen, welche durch das Ausgabe-Steuersignal auf der Leitung 508 bestimmt ist. Solange die Sub-Bit-Zeit der Information nicht mit der des Steuersignals auf der Leitung 506 übereinstimmt, kann sie das UND-Glied 511 passieren, welches seine Steuersignale über die Leitung 510 erhält.
Von diesem UND-Glied 511 gelangt die Information über die Leitungen 507 und 509 zum Revolver 502 zurück. Sobald die Information in der gleichen Sub-Bit-Zeit steht wie das Steuersignal in der Leitung 506, kann diese Information über die Leitung 512 der Anordnung entnommen werden. Die Ausgabe der Information wird durch das Ausgabesteuersignal in Leitung 508 gesteuert.
Die Fig. 15a und 15b sind Blockschaltbilder von weiteren Anordnungen, welche als Zeit-Umsetzeinrichtung verwendet werden können. Die Anordnungen in den Fig. 15a und 15b besitzen Revolver mit verschachtelter Speicherung der Informationen und einer gesteuerten Rückführungszeit. Jede der in den Fig. 15a und 15b gezeigten Anordnungen besteht aus einer Verzögerungseinrichtung, die als Revolver dient und von gleicher Art ist, wie die in den Fig. 14a und 14b gezeigten Anordnungen. Diese Art von Zwischenspeichern kann in Systemen mit verschachtelter Informationsanordnung verwendet werden. Die Länge oder die Verzögerungszeit eines Verzögerungsmittels hängt von der kürzesten Verzögerungszeit ab, welche in der Gesamtanordnung, in der diese Einrichtung verwendet wird, benötigt wird. Die Länge des Verzögerungsmittels ist um eine Sub-Bit-Zeit kürzer als die kürzeste benötigte Verzögerungszeit. Dadurch wird die Sub-Bit-Zeit einer Information bei jedem Umlauf der Information in dem Revolver um eine Sub-Bit-Zeit verändert. Durch Steuerung des Ausganges der Anordnung in nur einer Sub-Bit-Zeit läuft dann die Information in dem Revolver so lange um, bis sie diese betreffende Sub-Bit-Zeit erreicht hat. Die Verzögerung, die eine Information in einer solchen Anordnung erfährt, ist somit durch die Sub-Bit-Zeit bestimmt, in der sie der Anordnung zugeführt wird.
Um die Verzögerungszeit für eine Information im
509 610/105
17 18
voraus festzulegen, wird die Information in den gespeichert ist, in der das Steuersignal in der Leitung
Fig. 15a und 15b über die Leitung 513 und eine 544 erscheint, wird die Information durch das UND-
Steuereinheit 514 einer Verzögerungseinrichtung528 Glied 532 geleitet, oder in Fig. 15b das UND-Glied
zugeführt. Die Steuereinheit besteht aus einer Zeit- 542, von diesem UND-Glied gelangt die Information
Umsetzeinrichtung, wie sie in den F i g. 14 a und 14 b 5 zurück an den Eingang des Revolvers 528. Sobald
gezeigt sind, oder aus einem UND-Glied, wie in der die Information die gleiche Sub-Bit-Zei» wie das
Fig. 15b gezeigt ist. Ein auswählendes Steuersignal Steuersignal auf der Leitung 544 besitzt, kann die
auf der Leitung 429 bestimmt die Sub-Bit-Zeit, in Information dem Revolver 528 über die Steuereinheit
welcher die Information zu überführen ist. Die Ver- 543 entnommen werden.
zögerungsleitung 528 kann in jeder für diesen Zweck io Die gleichzeitige Verarbeitung von Daten in par-
brauchbaren Art hergestellt sein, z. B. eine Anord- aHelen Verarbeitungseinrichtungen wird nun be-
nung, die die Bits induktiv über einen Draht über- schrieben.
tragen, oder auch mechanisch durch Übertragung Die Anordnung der Fig. 16 ermöglicht die nacheines Druckes von einem Ende zum anderen Ende einander erfolgende Selektion der Formatsteuerungsdes Drahtes. 15 und Programmsteuerungs-Daten in Abhängigkeit von Die Informationen durchlaufen die Verzögerungs- identifizierenden Signalen für Gruppen von Datenleitung 528 und werden in ihr um ein Feld-Zeit ab- sätzen. Die Anordnung nach Fig. 16 ermöglicht züglich einer Sub-Bit-Zeit verzögert. Da die Feld- ebenfalls die Verarbeitung von ausgewählten Feldern, Zeit in dem angenommenen System 256 Mikrosekun- welche von der Formatsteuerung bestimmt wurden, den beträgt, hat die effektive Verzögerungszeit die ao Die Art und Weise der Verarbeitung wird durch die Länge von 256 Mikro-Sekunden minus 1 Mikro- Programmsteuerung bestimmt. Das zur Programm-Sekunde, also 255 Mikro-Sekunden. Nach der Ver- steuerung gehörende Signal erscheint innerhalb der zögerung um 255 Mikro-Sekunden wird die Informa- zyklischen Operation zur Zeit der Durchführung der tion durch eine 1-Mikro-Sekunden-Verzögerungs- Operation an den Felddaten innerhalb des Zyklus Einrichtung 530 geführt, so daß die Gesamt-Ver- as eines Datensatzes.
zögerungszeit 256 Mikro-Sekunden, also eine Feld- Die Programm-Daten geben an, weiche der Felder,
Zeit, beträgt; die Sub-Bit-Zeit, in der die Information die durch die dynamische Format-Daten gekenn-
steht, ändert sich also nicht. Die 1-Mikro-Sekunden- zeichnet wurden, zu selektieren sind und weiche Ope-
Verzögerungseinrichtung 530 kann als Rückführungs- ration an den Feldern durchzuführen sind,
verzögerung bezeichnet werden. Die Information er- 30 In der Fig. 16 sind die Datensätze in dem Speicher
fährt diese Verzögerung von 1 Mikro-Sekunde, wenn 591 gespeichert. In dem ersten Zyklus der Operation
sie über die Leitung 531 und das UND-Glied 532 werden sie zu einer Auswähleinheit 592 für das
der Verzögerungseinrichtung 530 zugeführt wird. Von Format-Steuerungsprogramm über das UND-Glied
dort gelangt die Information über die Leitung 533 593 übertragen. Die Felder des Datensatzes werden
wieder zum Eingang der Verzögerungsleitung 528. 35 durch den Selektor 594, der von dem Kennzeichen-
Die Verzögerungsleitung mit ihrer Rückführung ent- feld des Datensatzes gesteuert wird, ausgewählt,
spricht vier normalen parallelen Revolvern wegen Diese Auswahl erfolgt über das UND-Glied 593,
der vierfachen Verschachtelung der Informationen. das von dem Selektor 594 über die Leitung 595 an-
Jede information, die der Steuer-Einheit 514 ent- gesteuert wird.
nommen wird, behält ihre Sub-Bit-Zeit, in der sie der 40 Eine Mehrzahl von Formatinformationen sind in Anordnung zugeführt wurde. dem Speicher 596 gespeichert und werden in dem Der Durchlauf der Information durch die 1 -Mikro- ersten Zyklus der Operation selektiv über das UND-Sekunden-Verzögerungs-Einrichtung 530 wird durch Glied 598 in den Format-Speicher 597 übertragen, ein Steuersignal auf der Leitung 539 gesteuert, welches Das Format-Steuerungsprogramm wird von der zudem UND-Glied 532 zugeführt wird. Die zusätzliche 45 gehörigen Auswähleinheit 592 über das UND-Glied Verzögerung um eine Mikro-Sekunde in der Einrich- 598 ausgewählt. Dieses UND-Glied erhält sein Signal tung 530 ist notwendig, da die Verzögerungsleitung von der Auswähleinheit 592 über die Leitung 599. 528 um eine Mikro-Sekunde kürzer ist als die Zeit, Eine Mehrzahl von Programmen sind in dem Proweiche für ein einfaches Schieben der Information in grammspeicher 600 gespeichert. Das Gewünschte wird dem Revolver notwendig ist. 50 im ersten Zyklus der Operation in den Programm-Wenn jedoch die Information in der F i g. 15 b aus Speicher 601 über das UND-Glied 602 übertragen, der Verzögerungsleitung 528 austritt und über die Das Programm wird durch den Selektor 594 für das Leitung 540 geschickt wird, so erhält sie eine andere Kennzeichenfeld des Datensatzes mittels des UND-Sub-Bit-Zeit. So wechselt eine Information nach einem Gliedes 602, das sein Steuersignal über die Leitung Umlauf aus ihrer ursprünglichen Sub-Bit-Zeit 2 in 55 603 erhält, ausgewählt.
die Sub-Bit-Zeit 1 über. Die Verzögerung um eine Die in dem Datenspeicher 591 gespeicherten Daten
Sub-Bit-Zeit wird durch das UND-Glied 542 ge- werden im zweiten Zyklus der Operation über die
steuert, welches wiederum sein Steuersignal über die UND-Glieder 605 und 606 zu der Vergleichseinrich-
Leitung 541 erhält. tung 604 übertragen. Die Übertragung der Datensätze
In den Anordnungen der Fig. 15 a und 15b führt 60 zu der Vergleichseinrichtung 604 erfolgt in Abhängig-
die Ausgangsleitung 531 des Revolvers die Informa- keit von dem Format, welches die Felder bestimmt,
tion zur Steuereinheit 543. Diese Steuereinheit kann Die Übertragung erfolgt über das UND-Glied 605,
aus einem UND-Glied bestehen, wie es in der welches von dem Formatspeicher 597 über die Lei-
Fig. 14a gezeigt ist, oder aber auch aus einer Zeit- tung 607 angesteuert wird. Weiterhin ist die Übertra-
Umsetzeinrichtung, die in den Fig. 14b und 14c 65 gung noch über das UND-Glied 606 kontrolliert,
gezeigt ist. Ein Auswählsignal auf der Leitung 544 welches von dem Programmspeicher 601 über die
selektiert die Information aus dem Revolver. Solange Leitung 608 angesteuert wird. Die Vergleichseinrich-
jie Information nicht in der gleichen Sub-Bit-Zeit lung 604 vergleicht den Datensatz, der gerade züge-
ing
D-
ied
on
lld
ias
die
ieit
arje-
on
;n-
;ht
rn,
an.
die
mier
ler
lus
ier
on
as
ed
en
n-It.
'3,
n-
führt wird, mit Datensätzen, die in anderen Sub-Bit-Zeiten gespeichert sind, und über die Leitung 609 zugeführt werden. Die Datensätze, die im Speicher 591 gespeichert sind, werden außerdem im dritten Operations-Zyklus in den Ausgabe-Speicher 611 über das UND-Glied 612 übertragen. Diese Übertragung der Datensätze in den Ausgabe-Speicher 611 erfolgt unter der Steuerung durch das Vergleichsergebnis der Vergleichseinrichtung 604 über die Ausgabe-Einheit 613 und das UND-Glied 612, an dem das Vergleichsresultat über die Leitung 614 wirksam wird.
Die Fig. 17 zeigt ein schematisches Blockschaltbild der Datenverarbeitungsanlage. Die Fig. 17 zeigt die Verbindung zwischen der Zentraleinheit eines Arbeitsspeichersystems 755 und den Eingabe- und Ausgabe-Stationen 756, 757, 758, 759 und 761, über welche neue Daten aus dem Taster 762 oder speziellen Eingabemitteln 763 eingegeben werden oder über die Daten zum Ausdrucken an den Drucker 764 übergeben werden können. Der Vielfach-Eingang 758 wird dazu benötigt, um Daten von mehreren Tastern der Zentraleinheit des Arbeitsspeichersystems 755 zuzuführen. Der Asynchron-Eingang 757 überführt einlaufende Daten mit einer von der Bit-Folge-Frequenz der Zentraleinheit abweichenden Bit-Folge-Frequenz, in die der Zentraleinheit des Arbeitsspeichersystems 755. Der Eingangs-Serienspeicher 756 ist der Hauptspeicher für Daten, die in der Zentraleinheit des Arbeitsspeichersystems 755 verarbeitet werden sollen. Der Ausgangsserienspeicher 7^1 ist von derselben Art wie der Eingangsspeicher 756. Sowohl der Eingangsspeicher 756 als aach der Ausgangsspeicher 761 arbeiten mit der Bit-Folge-Frequenz der Zentraleinheit des Arbeitsspeichersystems 755. Zum Zwecke des Ausdnickens von Daten werden die Daten von der Zentraleinheit des Arbeitsspeichersysteir.s 755 durch den Ausgabe-Kompressor 759, der die Daten zum Druck vorbereitet, an den Drucker 764 übergeben.
Die Fig. 18a, 18b und 18c bilden zusammen die Fig. 18 und zeigen ein Blockschaltbild einer zum Sortieren benutzten Schaltungsanordnung. Sie zeigt, wie ein Datensatz von den Speicherspuren 1723 a und 1723 b durch die Steuerung 1729 für das vorzeitige Lesen in Abhängigkeit vom Resultat des in einer Vergleichsanordnung durchgeführten Vergleiches selektiert wird. Die Fig. 18 zeigt ebenfalls das Zusammenstellen der Sortierfeldgruppe, die in dem Datensatz enthalten ist sowie deren Übertragung über den Feldselektor und die Steuerung (Fig. 18b) für die Wort-Reihenfolge in neuer Reihenfolge der Worte zur Vergleichsanordnung (Fig. 18c), dit wiederum die Übertragung von Datensätzen, die selektiert wurden, steuert.
In Abhängigkeit von der gesetzten und Grund-Stellung des Flipflops 1793 und 1794 werden die Datensätze aus den Speicherspuren 1723 α oder 1723 & ausgelesen und über die Leitung 1732, die UND-Glieder 1727a bis 1727 a1 und das ODER-Glied 1731 übertragen. Ein Trigger 1795 läßt zunächst keine Signale passieren, da es keine Zeitimpulse empfängt. Der Datensatz wird deshalb zunächst über die Leitung 1796 zu einem Signal-Decodierer 1797 geführt, um das Format des Datensatzes festzustellen. Der Signal-Decodierer 1797 läßt das auf das Zeichen »EI« (Ende des Datensatzes) folgende Signal passieren. Das Zeichen »EI« steht, wie bereits erwähnt, am Anfang und am Ende eines jeden Datensatzes.
Das nachfolgende Zeichen gibt das Format des Datensatzes, d. h. die Art und Reihenfolge der verschiedenen Felder, an.
Die Format-Signale werden der Formatsteuereinheit 1798 über die Leitung 1799 zugeführt. Tie Formatsteuereinheit 1798 hat für jede nur mögliche Art von auftretenden Formaten je einen Ausgang 1801 a bis 1801 n. Für vier der möglichen Formate sind die Ausgänge gezeigt. Die Ausgangsleitungen 1801 u bis
ίο 1801 π sind mit der Steuerung 1802 für die Feld- und Wortreihenfolge verbunden. In dieser Steuerung 1802 ist für jede Art von Datensatz angegeben, weiche Felder zu selektieren sind und in welcher Reihenfolge diese Felder zur Sortierwortgruppe zusammengestellt
t5 werden sollen.
Für jede Art von Datensatz können bis zu vier Felder selektiert werden und in willkürlicher Reihenfolge zusammengestellt werden.
Zu Beginn eines jeden Feldes liefern die Ausgangs-
ao leitungen 1803 a bis 1803 d Signale für verschiedene Zeichen, entsprechend einem Programm, in welchem jedem Feld ein spezielles Zeichen zugeordnet wird. Diese Zeichen können sich in ihrer Reihenfolge auf die Felder der Datensätze beziehen, d. h., die Zeichen
s5 selbst und ihre Stellung in einer Reihenfolge bilden einen Programm-Code zur Identifizierung der Felder und zur Einordnung der selektierten Felder in die gewünschte Reihenfolge in der Sortierwortgruppe. Die Signale, die von dem Zeichengenerator über die Ausgangsleitungen 1803 a bis 1803 d entsprechend dem Programm und der Reihenfolge der Feldselektion geliefert werden, werden in der Vergleichsanordnung 1804 mit dem Kennzignal des folgenden Feldes des folgenden neuen Datensatzes verglichen.
Der Start des Vergleiches erfolgt mit dem Auftreten des Signals. Das Signal EF wird von dem Decodierer 1805 identifiziert, welcher in der Leitung 1806 ein Signal für die Erzeugung von Feldsignalen erzeugt. Die Feldsignale werden mit den Signalen auf den Leitungen 1803a bis 1803ti verglichen. Das Feldsignal wird in einem Generator erzeugt, der mit jedem Signal »EF«, beginnend mit dem Buchstaben A, jeweils um einen Buchstaben in der Reihenfolge des Alphabets weitergeschaltet wird, d. h., jeder einlaufende Datensatz kennzeichnet seine verschiedenen Felder selbst durch ein Zeichen in alphabetischer Reihenfolge. Diese Feldzeichen werden dann mit jenen Zeichen verglichen, welche in den vier verschiedenen Feldpositionen in der Steuereinheit 1802 für die Feldselektion und die Feldfolge erzeugt werden. Der Feldzeichengenerator kann von beliebiger Art sein, wie z. B. Lochkarten oder Festzeichengenerator.
In Abhängigkeit von der gewünschten Anordnung der Felder innerhalb der Sortiergruppe wird von der Vergleichsanordnung 1804 ein Signal erzeugt, wenn immer zwischen dem programmiert erzeugten Zeichen und dem einlaufenden Zeichen eine Übereinstimmung festgestellt wird. Dieses Signal wird über eine der Leitungen 1807 a bis 1807 a1 der Signaleinheit 1808 zugeführt. Die Signaleinheit 1808 empfängt über die Leitungen 1809 a bis 1809a1 Zeit-Impulse, die synchron mit den Zeitimpulsen der dynamischen Speicher auftreten. Die Signaleinheit 1808 erzeugt Signale, die von der programmierten Stellung des nächsten einlaufenden Zeichens und der Einlaufzeit der Signale der betreffenden Felder abhängen. Die notwendige Verzögerung in Perioden wird durch das Signal in
21 22 · J
einer der Leitungen 1809α bis 1809a1 bestimmt. Es UND-Glieder 1833a bis 1833c und im ODER-Glied |
handelt sich um die notwendige Verzögerung der 1834 bestimmt. Die Umstellung der Kennfelder von |
Sortierfelder zu deren Zusammenstellung in den Re- einer Sub-Bit-Z"eit in eine andere erfolgt, nachdem ;|
volverkreisen in der korrekten zeitlichen Zuordnung die Sortierfelder die Verzögerungseinrichtung 1823a %
zu den anderen Worten der Sortierfeldgruppe. 5 bis 1823 a1 verlassen haben. |
Wegen der Aufteilung der Sortierfeldgruppe in vier Nachdem ein Kennfeld in die richtige Sub-Bit-Zeit %
Worte ist eine maximale Verzögerung von 3 Wort- und die richtige Wort-Zeit übertragen worden ist, §j
perioden zu je 8 Zeichen notwendig. In Abhängigkeit wird es über eine Leitung 1835 und ein ODER-Glied |
von der notwendigen Wortzeit-Verzögerung liefert 1836 einem Puffer-Revolver 1837 zugeführt. Der M
die Signaleinheit 1808 kennzeichnende Sub-Bit-Im- io Puffer-Revolver 1837 kann drei Kennfeldgruppen zu if
pulse 1, 2, 3 oder 4 über die Leitungen 1811a bis je 4 Feldern mit 8 Zeichen, also bis zu 32 Zeichen, f
1811 d zum ODER-Glied 1812. Der Flipflop 1795 aufnehmen. , %
wird über eine Leitung 1813 gesteuert, in welcher die Die Rückführung der Kennfeldgruppen vom Aus- %
selektiv gewonnenen Daten für die Sortierfeldgruppe gang des Revolvers 1837 zum Eingang des Revolvers %
den notwendigen Wortverzögerungen zugeführt wer- 15 1837 erfolgt über Leitungen 1838, 1839 und 1841. ■?.
den. Die notwendige Wortverzögerung wird durch Die Rückführung wird durch ein UND-Glied 1842 %
die Sub-Bit-Position, in die die selektierten Daten gesteuert, welches seine Steuersignale von Ausgängen ΐ
überführt werden, bestimmt, in der Reihenfolge: Sub- 1736α, 17366 und 1736α1 von Vergleichsanord- ;
Bit-Zeit 1, 2, 3, 4 ergibt Wort-Verzögerung 0, 1, 2, 3. nungen 1728a, 17286 und 1728c über eine Leitung
In der nachfolgenden Schaltung der Anordnung *o 1743 erhält, wie dieses noch beschrieben wird. Das "■'-. werden die selektierten Daten um so viele Zeichen- Vergleichen der Kennfeldgruppe erfolgt, sobald es ; Zeiten vergrößert, daß jenes Zeichen mit der niedrig- einem Revolver 1844 entnommen ist. Der Revolver sten Wertigkeit direkt vor dem Beginn der nächst- 1844 kann 3 Kennfeldgruppen von je vier Feldern, * folgenden Wortzeit steht. Um dieses zu erreichen, von denen jedes bis zu 8 Zeichen haben kann, verwird ein Zähler 1814 immer dann weitergestellt, 25 schachtelt in drei Sub-Bit-Zeiten, speichern. Die ■'■. wenn immer über die L.-itung 1732 ein Zeichen Rückführung der Kennfeldgruppen vom Ausgang kommt, welches nicht zu selektieren ist. Der Zähler zum Eingang des Revolvers 1844 erfolgt über eine 1814 hat eine Anzahl von Ausgängen, die die Ein- Leitung 1845, ein UND-Glied 1846, ein ODER-Glied gänge einer Anzahl von Verzögerungsleitungen 1815a 1848 und eine Leitung 1849. Die Rückführung wird \ bis 18151t über die UND-Glieder 1816a bis I8I6/1 30 über das UND-Glied 1846 gesteuert, steuern, um die notwendige Zeichen-Zeit-Verzöge- Eine neue Kennfeldgruppe wird über eine Leitung rung zu erreichen. Sobald eine Feldinformation, die 1851 und das ODER-Glied 1848 zugeführt. Die neue für die Zusammenstellung der Sortierfeldgruppe selek- Kennfeldgruppe ersetzt die betreffende vorausgehende tiert wird, eintrifft, bleibt der Zähler 1814 in seiner Kennfeldgruppe, welche durch das gesperrte UND Position und wird nicht weitergeschaltet. Dieses er- 35 Glied 1846 gelöscht wird. Ein UND-Glied 1852, folgt durch Schließen eines UND-Gliedes 1817 über welches zwischen den Leitungen 1838 und 1851 anein Flipflop 1818 durch Signale auf den Leitungen geordnet ist, wird für diesen Zweck durch ein Signal ■ 1807a bis 1807a", das ODER-Glied 1821 und die auf eine Leitung 1853 gesteuert. Dieses Signal steuert Leitung 1822. Die Sortierfeldinformation passiert ebenfalls das UND-Glied über die Leitung 1854, dann eine der Verzögerungsleitungen 1815 a bis 40 nachdem es in dem Umkehrglied 1855 invertiert 1815Λ. wurde.
Der Anfang des selektierten Wortes verläßt das Sobald UND-Glieder 1856a bis 1856c durch das Verzögerungssystem zur Zeit des ersten Zeichens der Vergleichsstartsignal Cpt auf einer Leitung 1857 genächstfolgenden Wortzeit und tritt dann in eine öffnet werden, werden die Kennfeldgruppen in ihren Wortzeit-Verzögerungsanordnung 1823a bis 1823a1 45 Sub-Bit-Zeiten über die genannten UND-Glieder den über ein ODER-Glied 1824 und eine Leitung 1825 Vergleichsanordnungen 1728a bis 1728c zugeführt, ein. Sobald das nächstfolgende »EFe-Zeichcn an dem Die Kennfeldgruppen werden durch ihre Sub-Bitzuständigen Decodierer 1805 eintrifft, wird ein Signal Zeiten voneinander getrennt über Leitungen 1858 a auf einer Leitung 1826 dem Zähler 1814 zugeführt, bis 1858c den UND-Gliedern 1856a bis 1856c zuum ihn weiterzuschalten. 50 geführt. Die Kennfeldgruppe I wird der Vergleichs-
Die selektierten Felder der Datensätze werden schaltung I-1I 1728a und der Vergleichsschaltung
dann zusammen der Verzögerungsanordnung 1823a I-III 1728 ft zugeführt. Die Kennfeldgruppe II wird
bis 1823 J in verschiedenen Zeitperioden zugeführt. über das UND-Glied 18566 der Vergleichsschaltung
Da die UND-Glieder 1827a bis 1827d durch die vier MI 1728a und der Vergleichsschaltung H-III 1728c Sub-Bit-Impulse gesteuert werden, kann nur jenes 55 zugeführt. Die Kennfeldgruppe gelangt über das
Kennfeld die Verzögerungseinrichtung verlassen, die UND-Glied 1856 c zur Vergleichsschaltung H-III
in der entsprechenden Sub-Bit-Zeit steht und damit 1728 c und zur Vergleichsschaltung I-III 17286. Es
gleichzeitig die richtige Zeitposition besitzt. Die werden jeweils zwei Kennfeldgruppen bitweise in den
Kennfelder werden dann über ein ODER-Glied 1828 Vergleichsanordnungen 1728 a bis 1728 c miteinander dem Trigger 1829 zugeführt, wo sie in eine Standard- 60 verglichen. Jede der Vergleichsanordnungen 1728a
Sub-Bit-Zeit, nämlich Sub-Bit-Zeit 1, überführt wer- bis 1728c hat zwei Ausgänge 1866a und 18666,
den. In einem daran anschließenden Flipflop 1831 1866c und 1866rf, 1866e und 1866/, entsprechend
wird dann das Kennfeld in jene Sub-Bit-Zeit über- dem Arbeitsverfahren dieser Vergleichsschaltung. Das
führt, welche mit der Datensatzgruppe, in der der Vergleichsresultat der drei einzelnen Vergleichsschalzugehörige Datensatz steht, verbunden ist. In diese 65 tungen wird durch Vergleich der Einzelresultate der
Sub-Bit-Zeit werden alle vier Felder einer Kennfeld- Vergleichsschaltungen über UND-Glieder 1868 a bis.
gruppe überführt. Die Sub-Bit-Zeit wird durch die 1868 c logisch gefunden und auf Leitungen 1867 a bis
gesetzten Eingänge der Flipflops 1832a bis 1832c, 1867c gegeben. Das Vergleichsresultat wird durch
71*
ty
is.
is
h
eine Signalkombinaticn EII und 5SC, wie noch beschrieben wird, freigegeben.
In Abhängigkeit der Programmsteuerung auf den zugehörigen Leitungen wird ein Signal erzeugt, welches angibt, welche der drei Kennfeldgruppen die höchste oder niedrigste Wertigkeit hat. Die Leitung 1867 α ist der Kennfeldgruppe I zugeordnet, die Leitung 18676 ist der Kennfeldgruppe II zugeordnet, die Leitung 1867 c ist der Kennfeldgruppe III zugeordnet. Das Resultat des Vergleichsvorganges wird in Flipflops 1869 a bis 1869 c gespeichert, bis der zu selektierende Datensatz übertragen ist. Sobald das Signal EII dieses Datensatzes in der Leitung 1871 auftritt, wird das Vergleichsresultat gelöscht. Einer der Flipflops 1869a bis 1869c wird dann über die UND-Glieder 1868a bis 1868 c durch das folgende Vergleichsresultat, welches bereits in den Vergleichsanordnungen 1728 a bis 1728 c bereitsteht, in gesetzte Stellung gebracht. Nachdem das Vergleichsresultat in die Flipflops 1869 a bis 1869 c eingelaufen ist, erfolgt die nächste Operation.
Zunächst wird der selektierte Datensatz aus der Speicherspur 1723 c/ oder 1723 b in einen anderen Speicher übertragen. Sodann wird die zugehörige Kennfeldgruppe aus dem Speicherrevolver 1844 übertragen.
Sodann wird die Sortierfeldgruppe durch die nächstfolgende Kennfeldgruppe des folgenden Datensatzes in der Speicherspur 1723a oder 1723 ft ersetzt.
Sodann wird eine neue Kennfeldgruppe des an zweiter Stelle folgenden Datensatzes auf der Speicherspur 1723a oder 1723ft durch Selektion gewonnen.
Sodann werden die selektierten Kennfelder zur Kennfeldgruppe zusammengestellt.
Schließlich wird das Nachladen der Speicherspuren 1723a und 1723ft bzw. 1763a bis 1763d eingeleitet.
Diese fünf Vorgänge werden durch die Ausgangsleitungen 1736 a bis 1736/ gesteuert.
Die Leitungen 1736d, 1736 e und 1736/ wählen in einer Signaleinhcit Ϊ872 die Sub-Bit-Zeit für die Verzögerung der zum Datensatz gehörenden Kennfelder. Es erscheint also immer nur eine Sub-Bit-Zeit-Impulsfolge an den Ausgängen 1873 a bis 1873 c der Signal-Einheit 1872. Diese Daten erreichen ein UND-Glied 1874 über ein ODER-Glied 1875 und eine Leitung 1876. Sobald ein neues Vergleichsresultat auftritt, wird ein Flipflop 1877 durch Impulse, die auf die Leitungen 1736g, 1736 h und 1736: gegeben werden und ein ODER-Glied 1878, eine Leitung 1879 und einen Pulsformer 1881 passieren, wodurch das UND-Glied 1874 über eine Leitung 1882 durchlässig wird, in gesetzte Stellung gebracht.
Das Flipflop 1877 wird durch ein Signal auf einer Leitung 1883 nach einer Zeitperiode von vier Feldlängen in Grundstellung gebracht, das UND-Glied 1874 wird wieder gesperrt. Dadurch können die Kennfelddaten in der Sub-Bit-Zeit des selektierten Datensatzes auf die Leitung 1884 während der Zeit von vier Feidlängen, welche der Zeit einer Kennfeldgruppe in den Revolvern 1837 und 1844 entspricht, gelangen. Die Daten werden in dem Umkehrglied 1855 invertiert und löschen die Kennfeldgruppe des selektierten Datensatzes in dem Revolver 1844, indem diese nicht zum Eingang des Revolvers zurückgeführt wird. Gleichzeitig wird das UND-Glied 1852 über die Leitung 1853 für die nächstfolgende Kennfeldgruppe geöffnet. Diese nächstfolgende Kennfeldgruppe steht in der gleichen Sub-Bit-Zeit wie die gelöschte Kennfeldgruppe. Die neue Kennfeldgruppe gelangt in den Revolver 1844.
Diese in den Revolver 1844 überführte Kennfeldgruppe wurde dem Revolver 1837 unter Steuerung des UND-Gliedes 1842 entnommen. Das UND-Glied
1842 wird die Umkehrstufe 1886 und die Leitung
1843 angesteuert. Die Übertragung einer Kennfeldgruppe aus dem Revolver 1837 in den Revolver 1844 hängt nicht von einer bestimmten Start-Zeit ab, da
ίο beide Revolver synchron arbeiten. Lediglich der Start des Vergleiches hängt von der zeitlichen Position der Kennfeldgruppen in den Revolvern ab.
Fig. 18 zeigt ebenfalls die Steueranordnung für Leseköpfe 1724 a bis 1724 d der Speicherspuren 1723a und 1723ft. Die inderFig. 18 gezeigte Steueranordnung ist vollständig für Datensätze der Gruppe 3 gezeigt. Die Leitung 1736 c überträgt ein Signal, wenn aus dieser Gruppe einen Datensatz zu selektieren und zu übertragen ist.
In jeder der Speicherspuren 1723 a und 1723 b befinden sich je Datensatzgruppe zwei Datensätze. Da jede der Speicherspuren zwei Leseköpfe besitzt, kann das Lesen eines Datensatzes mit Beginn eines jeden Sektors begonnen werden. Jede Speicherspur besteht aus zwei Sektoren, und in jedem Sektor ist je Gruppe ein Datensatz gespeichert, da bei diesem Arbeitsverfahren die Länge von zwei Datensätzen benötigt wird, um sortieren zu können, nämlich zwischen dem vorzeitigen Lesen zur Bildung der Kennfeldgnippe und dem Lesen des gleichen Datensatzes, um diesen in Abhängigkeit der Vergleichsanordnung (Fig. 18c) in andere Speicher zu übertragen. Die Steuerung dieser Leseköpfe ist sehr einfach.
Die meisten Operationen benutzen zwei getrennte Leseköpfe. Die Köpfe stehen auf der gleichen Seite der Speicherspuren, sind jedoch verschiedenen Speicherspuren zugeordnet, da jede Speicherspur je zwei Datensätze in den drei Sub-Bit-Zeiten verschachtelt gespeichert trägt. Die Flipflops 1793 und 1794 (Fig. 18) steuern die Übertragung von Daten zu den Signalköpfen für Daten der Gruppe 3 der Datensätze. Das Flipflop 1793 gibt das Paar der Köpfe, welche verwendet werden sollen, an. Das Flipflop 1794 gibt die Speicherspur an. Das Flipflop 1793 wird mit jedem Sektor-Impuls umgeschaltet. Die Signalköpfe werden daher immer so umgeschaltet, daß sie die Datensätze in ihrer Reihenfolge lesen können.
Sobald auf einer Leitung 1887 ein Signal auftritt, wird das Umschalten von einer Stellung in die andere je Impuls einmal unterbrochen. Der betreffende Datensatz wird dann gelesen und die Signalköpfe stehen anschließend vor dem nächstfolgenden Datensatz. Nachdem zwei Datensätze aus einer Speicherspur ausgelesen sind, wird das Flipflop 1794 umgeschaltet, und die Bedingungen für das vorzeitige Lesen und Übertragen von Datensätzen bezogen auf die Speicherspuren werden umgekehrt. Da für jede der Gruppen von Datensätzen eine eigene Steuereinheit vorhanden ist, ist das Rückstellen der Flipflops 1793 und 1794 in die Grund-Stellung nur während des Auslesens von Daten der gleichen Gruppe von Datensätzen möglich. Dies wird durch ein Signal in der Leitung 1736 c erreicht, welches UND-Gliedern 1888 a bis 1888 d zur Steuerung des vor zeitigen Lesens und UND-Gliedern 1889 a bis 1889 d zur Steuerung des Übertragungsvorganges zugeführt wird.
509610/105
713
25 26
Die UND-Glieder 1888α bis 1888t/ und 1889α Speicherspuren 2079α und 20790, von denen jede bis 1889 d empfangen Sub-Bits-Impulse der Daten- einen Schreibkopf 2081 α bzw. 2081 6 und zwei Lesesatzgruppe über Leitung 1891 und die Ausgangs- köpfe 2082 a und 2083 a bzw. 2082 6 und 20836 leitungen 1892a, 18926, 1893a, 18936 der Flipflops besitzt. Die in dem Übertragungsspeicher 2074 ge-1793 und 1794, welche in einer zweckentsprechen- 5 speicherten Datensätze können sowohl vorzeitig den Form kombiniert sind. Die ODER-Glieder gelesen werden als auch in einem Ausgabeserien-1894 a bis 1894d und 1895 a bis 1895 d werden für speicher übertragen werden. Dieser Ausgabeseriendie Zusammenführung der Steuersignale der drei speicher ist die zweite Hälfte 20656 des Eingabe-Steuereinheiten verwendet. Dieses ist durch Pfeile und Ausgabeserienspeichers 2065. Die Übertragung 1896 a bis 1896a1 gekennzeichnet. Leitungen 1897a io erfolgt über die Leseköpfe 2082 α, 20826 und 2083 a bis 1897 a" verbinden die ODER-Glieder 1894α bis und 20836, welche durch die Kopf'schalanordnung 1894 d mit den UND-Gliedern 1727a bis 1727 d, 2084 angesteuert werden. Die Kopfschaltanordnung Leitungen 1898a bis 1898a" verbinden die ODER- 2084 wird von einer Steuerung 2085 für das vorGlieder 1895a bis 1895 a1 mit den UND-Gliedern zeitige Lesen und Übertragen angesteuert. Vorzeitig 1726a bis 1726 rf. Die Signale in den Leitungen 15 gelesene Datensätze werden der Kopfschaltanord-1896a bis 1896a" sind Zeit-Impulse, welche den nung2084 über eine Leitung 2086 entnommen. Die selektierten Datensatz von den Signalen, die von den in den Ausgabeserienspeicher 2065 6 zu übertragen-Signalköpfen angeboten werden, trennen, was in den den Datensätze werden über eine Leitung 2087 der UND-Gliedern 1727a bis YIlTd und 1726a bis Sortiergruppensteuerung 2088 zugeführt.
YIM* d erfolgt, von wo besagte Signale zu dem 20 Das vorzeitige Lesen der Datensätze bedeutet, daß ODER-Glied 1731 bzw. 1748 gelangen. ein Datensatz zum Zwecke der Selektion des Kenn-
Fig. 19 ist ein schematisches Blockschaltbild einer feldes durch die nachfolgende Schaltung gelesen Anordnung zum Sortieren für die Datenverarbei- wird. Die Datensätze müssen vorzeitig gelesen wertungsanlage der Erfindung und dient zur Darstellung den, bevor die Vergleichsanordnung eine Entscheides Datenflusses durch den Rechenautomatenteil. as dung getroffen hat. Eine Steuerung 2089 der Ver-
Die Anordnung der Fig. 19 bezieht sich auf das gleichsanordnung muß das Signal »NG« (Neue Sortieren, als das Hauptprogramm des Rechen- Gruppe) erkennen, und sie muß speichern, welche automaten. Die Datensätze werden in einer Hälfte der Gruppen dieses Zeichen in einer Sortierperiode 2065a eines Eingabe- und Ausgabeserienspeichers bereits gehabt hat. Die Steuerung 2089 muß dann 2065 gespeichert. Diese erste Hälfte des Eingabe- 30 den Eingang der Vergleichsanordnung 2078 für die und Ausgabeserienspeichers 2065 besteht aus drei folgenden Datensätze dieser Gruppe über eine Lei-Gruppenspeichern 2066a, 20666 und 2066 c, welche tung 2091 sperren.
den drei Gruppen von Datensätzen, welche sortiert Der Datensatz gelangt zu einer 1 bis 8 Zeichen werden sollen, zugeteilt sind. Eine Gruppenschalt- verzögernden Einrichtung 2092, einem Geldselektor anordnung 2067 wählt die Datensätze aus jeweils 35 2093 und einen Selektor 2094 für Datensätze. Der einem der Speicher2066a, 20666 und 2066c ent- Selektor2094 entnimmt dem Datensatz die Formatsprechend dem Steuersignal auf einer Leitung 2068 kennung und selektiert danach das für die Bildung aus. Die Datensätze werden einer Speicherspur- des Kennfeldes notwendige Programm. Ein Kcnnschalteinrichtung 2069 zugeführt. feldauswahlprogramm 2095 wird von dem Selektor
Da die Gruppenschaltanordnung 2067 die Daten- 40 2094 aktiviert. Ein Signalgenerator 2096 empfängt
satzc bereits in dh zu Gruppen gehörenden Kanäle Signale von dem Selektor 2094 über eine Leitung
überführt hat, braucht die Speicherspurschalteinrich- 2097. Das aktivierte Programm 2095 steuert den
tung 2069 nur noch die betreffende Speicherspur Fcldselektor 2093 wber eine Leitung 2098. Der FeId-
eines Vorspeichers 2071, in die ein Datensatz einzu- selektor 2093 selektiert nicht nur die Felder, welche
lesen ist, auszuwählen. Der Vorspeicher 2071 besteht 45 zur Bildung des Kennfeldcs benötiut weiden, sondern
aus vier Speicherspuren 2072« bis 20?2rf Die stellt gleichzeitig fest, um wieviel ein selektiertes Feld
Datensätze 1 und 2 aus einer Speicherspur des Ein- verzögert werden muß, um in die vorgesehene Posi-
gabe- und Ausgabespeichers 2065 werden in einer tion zu gelangen.
Speicherspur 2072a gespeichert, die Datensätze 3 Die Zeichenverzögerungsanordnung ist in zwei und 4 gelangen in eine Speicherspur 2072a, die 50 Teile geteilt. Der erste Teil 2092 ist eine Anordnung, Datensätze5 und 6 werden in eine Speicherspur welche für das Feld eine Verzögerung von 1 bis 8 2072r und die Datensätze 7 und 8 werden in eine Zeichen, der Länge eines normalen Feldes erlaubt Speicherspur 2072 rf übertragen. Sowohl die Grup- Eine Feld verzögerungsanordnung 2099 erlaubt es penschaltanordnung 2067 als auch die Speicherspur- das Feld noch einmal um die zu drei Feldlängen in schalteinrichtung 2069 werden von einer Speicher- 55 Stufen von einer Feldlänge zu verzögern Am Ausspur- und Gnippensteuerung 2073 angesteuert. gang der Feldverzögerung 2099 befindet sich das se-
Die Übertragung von Datensätzen aus dem Vor- lektierte Feld in der richtigen Position und wird in
speicher 2071 in einem Übertragungsspeicher 2074 einem Pufferrevolver 2101 in dem gleichen Kanal
wird von einer Speicherspur- und Gruppenselektions- gespeichert, in dem der zugehörige Datensatz in dem
einrichtung 2075 durchgeführt. Diese Speicherspur- 60 Übertragungsspeicher 2074 gespeichert ist abgestellt,
und Gruppenselektionseinnci.tung 2075 wird von Das Kennfeld gelangt aus dem Pufferspeicher 2102
einer Speicherspur- und Gruppenselektionssteuerung in den Speicherrevolver 2102. Der Speicherrevolver
2076 ebenso angesteuert wie die Speicherspur- und enthält alle Kennfslder, die in dem nächstfolgenden
Gruppenumschaltsteuerung 2073. Die Speicherspur- Vergleich benötigt werden
und Gruppenselektionssteuereinheit 2076 erhält sei- 65 Die Vergleichsanordnung 2078 hat mindestens
ber die Steuersignale über Leitungen 2077 a bis drei Steuerleitungen 2077 a, 20776 und 2077 c Diese
2077c von einer Vergleichseinrichtung 2078. Steuerleitungen 2077a bis 2077c steuern das Laden
Der Übertragungsspeicher 2074 besteht aus zwei des Vorspeichers 2071 und des Übertragungsspeichers
713
de 2074, das vorzeitige Lesen und das Übertragen der *- Datensätze aus dem Übertragungsspeicher 2074 über \b die Sortiergruppensteuerung 2088 und weiterhin ;e· einen Sammelrevolver 2103 vor dem Ausgabesamig melspeicher 2065 6. Die ersten beiden Zeichen »NG«. n- innerhalb einer Gruppe von drei Zeichen werden ü- durch eine entsprechende Schaltung unterdrückt, da e- immer drei alte Gruppen eine neue sortierte Gruppe ig bilden. Die zu dem Ausgabesammeispeicher 2065 6 •a zu übertragenden Datensätze werden in dem Sammel-3g revolver 2103 zusammengestellt, bis sie ohne Schwieig rigkeiten übertragen werden können. Der Ausgaber- Serienspeicher besteht ebenso wie der Eingabeserienig serienspeichcr aus drei Gruppen von Speichern i- 2104 α bis 2104 c, von denen jede einer Gruppe von
ie Datensätzen zugeordnet ist.
!- Die erste und zweite Hälfte 2065 α und 2065 b des
;r Eingabe- und Ausgabeserienspeichers 2065 sind elektronisch steuerbar. Die Datensätze können einer 3 Rechenschaltung 2080 vom Ausgang der Kopfschaltanordnung 2084 über eine Leitung 2070 zugeführt •ι werden und von dort zum Sammelrevolver 2103 über
eine Leitung 2090 gelangen. Die Vergleichssteuerung 2089 und die Sortiergruppensteuerung 2088 steuern die Kontrolleinheit 2105 des Sammelrevolvers 2103 • über Leitungen 2106 und 2107.
F i g. 20 zeigt eine Ausführung einer Puffer- und ■ι Speicher-Revolveranordnung 2101, 2102 der Fig. 19.
ι Der Pufferrevolver 2101 (Fig. 19) arbeitet als Vorspeicher für Kennfelder, welche in den Speicherrevolver übertragen werden sollen, von wo sie direkt der Vergleichsanordnung 2078 (Fig. 19) zugeführt ι werden. Die selektierten Felder, die zum Kennfeid
.· zusammengefaßt werden sollen, werden der in
'- Fig. 20 gezeigten Anordnung im Kanal 4 über Leitung 2523 zugeführt. Die erste Operation besteht darin, daß die einlaufenden Zeichen in den Kanal '. überführt werden, in dem auch der zugehörige Datcn-
,· satz gespeichert ist. Dieses wird von Instruktionen
Gesteuert, die im Übertragungsspeicher 2074 (Fig. 19) gespeichert sind Das Vergleichsresultat j steht noch zur Verfugung und kann für diese Steuerung verwendet werden, es befindet sich als elektrisches Sienal auf einer der Leitungen 2077a bis ; 2077c (Fig. 19).
; Das Vcrüleichsresultat-Signal wird noch für einen
anderen Zweck in einem der Flipflops 2529er, 2529 6, und 2529c gespeichert. Die geset/.ten Ausgange der Flipflops 2529a, 25296 und 2529 c sind mit den UND-Gliedern 2531«, 25316 und 2531c und dem ODER-Glied 2532 verbunden. Die gesetzten Ausgange der Flipflops 2529 a, 25296 und 2529 c steuern ij die Sub-Bit-Zeit-Impulse an den UND-Gliedern 2531 a, 2531 b und 2531 c. Zur Zeit des Sub-Bit-Zeit-
■■ 3-Impulses öffnet ein solcher Impuls das UND-Glied
■ 2533 und bringt das Flipflop 2534 in Grundstellung. I Die UND-Glieder 2531 α, 25316 und 2531c und Ϊ 2533, das ODER-Glied 2532 und das Flipflop 2534 .;■ dienen zur Überführung von Daten aus Sub-Bit-Zeit- : Kanal in eine beliebige andere. Für die weiteren Er-I läuterungen sei angenommen, daß das einlaufende I Feld im Sub-Bit-Zeit-Kanal 1 steht. Die beiden ande- * ren Sub-Bit-Zeit-Kanäle werden in der gleichen Art I behandelt Die Bits des einlaufenden Feldes werden I über das UND-Glied 2531a auf den Setzeingang des I Flipflops 2535 a gegeben. Der gesetzte Ausgang des I Flipflops 2535 a wird durch ein im Sub-Bit-Zeit-I Kanal 1 gesteuertes UND-Glied 2536 a gesteuert. Die Sub-Bit-Zeit-Kanal-1-Impulse werden von der Lei tung 2537 a geliefert.
Die Bits, die das UND-Glied 2536 a passieren, werden durch die veränderliche Verzögerungsleitung 2538 dem Schreibkopf 2541 zugeführt, welcher die Bits in die Speicherspur 2542 des Pufferrevolvers 2101 (F i g. 19) einschreibt. Die Bits werden nach 32 Zeichenzeiten (4 Felder) durch den Lesekopf 2543 gelesen und werden über die veränderliche Verzögerungsleitung 2545 den UND-Gliedern 2546 a, 2546 b und 2546 c zugeführt. Jedes der UND-Glieder 2546 a bis 2546 c erhält andere Sub-Bit-Zeit-Kanal-Impulse. Das UND-Glied 2546 a erhält die Impulse des Sub-Bit-Zeit-Kanals 1. Die UND-Glieder 2546a bis 2546c sind durch ihre Verbindung mit den Grundstellungs-Ausgängen der Flipflops 2529a bis 2529c normalerweise geöffnet. Lediglich wenn ein neues Feld der Leitung 2523 zugeführt wird, wird das zuständige Flipflop der Gruppe 2529a bis 2529c in
%o gesetzte Stellung gebracht und löscht den alten Inhalt des Revolvers an dem Platze, in den das neue Feld gespeichert werden soll, indem das entsprechende der UND-Glieder 2546a bis 2546 c geschlossen wird. Die Flipflops 25356 und 2525 c funk-
JS tionicren wie das Flipflop 2535 a, jedoch arbeiten sie in den Sub-Bit-Zeit-Kanälen 2 und 3. Die UND-Glieder 25366 und 2536c bekommen ihre Sub-Bit-Zeit-Kanal-Impulse über die Leitungen 2537 6 und 2537 c. Die Flipflops 2547 a bis 2547 c übertragen die Kennfelder in den Speicherrevolver 2102 (Fig. 19) in der Reihenfolge der Sub-Bit-Kanäle 1 bis 3.
Die Flipflops 2547 a bis 2547 c, die UND-Glieder 2548a bis 2548 c, die Sub-Bit-Zeit-Impulse auf den Leitungen 2549 a bis 2549 c und das Vergleichsresultatsignal auf den Leitungen 2077a bis 2077 c arbeiten als Repositionierungssystem für die drei Sub-Bit-Zeit-Kanäle. Der Speicherrevolver arbeitet in der gleichen Weise wie der Puffer-Revolver. Nur das Löschen der alten Felder erfolgt im Speicher-Revolver anders als im Puffer-Revolver.
Das Vergleichsresultatsignal in den Leitungen 2077c bis 2077 c wird in den L'mkchrgl'.edern 2551a bis 2551c invertiert, so daß ein aktives Vergleichsresultatsignal das entsprechende der UND-Glieder 2552a bis 2552c schließt. Der Ausgang des Speicher-Revolvers wird durch die UND-Glieder 2553a bis 2553 c gesteuert. Die UND-Glieder 2553 a bis 2553 c erhalten außerdem Sub-Bit-Zeit-Kanalimpulse auf den Leitungen 2554a bis 2554c zugeführt. Das Steuersignal wird für jeden Sub-Bit-Zeit-Kanal getrennt über die Leitungen 2555« bis 2555 c während der Zeit des Vergleiches in der Vergleichsanordnung zugeführt. Die drei Kennfelder werden dem Speicherrevolver über die Leitungen 2556 a bis 2556 c entnommen und der Vergleichsanordnung zugeführt.
Nachfolgend sind zwei Sortiersysteme beschrieben. Das erste System ist ein Zweifach-Mischsystem, das zweite ist ein Dreifach-Mischsystem. In dem Zweifach-Mischsystem wachsen die Datensatzgruppen mit den Potenzen von 2. Im ersten Durchlauf werden zwei Datensätze aus verschiedenen Gruppen zur ersten Untergruppe kombiniert. Im zweiten Durchlauf bilden jeweils 2 Untergruppen des ersten Durchlaufes eine neue Untergruppe von 4 Datensätzen. Im dritten Durchlauf bilden 2 Untergruppen des zweiten Durchlaufes eine neue Untergruppe von 8 Datensätzen. Das Zweifach-Mischsystem benötigt nur eine Vergleichsanordnung.
29 30 I
Im Dreifach-Mischsystem werden jeweils drei ration des Systems eingefügt, ebenso bei etwas un-Untergruppen des vorhergehenden Durchlaufes zu gewöhnlichen Operationen. Die arithmetischen Funkeiner neuen Untergruppe kombiniert, die die drei- tionen werden nicht immer bei Tabellier- und Ver- i; fache Anzahl an Datensätzen einer ursprünglichen teilungsfunktionen benötigt. Die arithmetische Funk- :;. Untergruppe tat. Die Untergruppen wachsen mit 5 tion gehört jedoch normalerweise zum Tabellieren, da ' jedem Durchlauf mit den Potenzen von 3. Im Drei- dieses eine Funktion mit einem ständigen Additionsfach-Mischsystem werden drei getrennte Vergleiche prozeß ist. Die Verteilfunktion kann ebenfalls mit durchgeführt, wofür drei getrennte Vergleichsanord- arithmetischen Operationen verbunden werden. Das nungen verwendet werden können. Die erste Ver- Gruppensteuerungsprogramm steuert die Durchgleichsanordnung vergleicht dann die Kennfelder der io führung dieser Funktionen entsprechend der durchDatensätze 1 und 2, die zweite Vergleichsanordnung geführten Vergleichsvorgänge, vornehmlich von Zwivergleicht die Kennfelder der Datensätze 1 und 3. schenvergleichen. Das heißt, die Kennfelder sind in Die dritte Vergleichsanordnung vergleicht die Kenn- vier Gruppen aufgeteilt. Nach jedem Teil erzeugt das felder der Datensätze 2 und 3. Zwischenvergleichsresultat ein Signal, so daß es fest-Im Dreifach-Mischsystem werden drei Resultate 15 gelegt werden kann, bei welchem Teil des Kennfeldes erzeugt, welche normalerweise durch eine UND- eine Änderung auftritt. In Abhängigkeit von diesen Glied-Anordnung verarbeitet werden müssen, um zu Zwischenresultaten werden zusätzliche Operationen einem Endergebnis zu kommen, welches eindeutig durchgeführt, die durch das Gruppensteuerungsproentsprechend dem Programm das Kennfeld mit der gramm angegeben werden. Ein solches Programm höchsten oder niedrigsten Wertigkeit kennzeichnet 20 und auch eine TabelJier- und Verteilfunktion ist nach- oder anzeigt, welche Kennfelder gleich sind. Das stehend beschrieben.
Endergebnis wird entsprechend der Programm- Es müssen verschiedene Operationen durchgeführt
Instruktion verarbeitet. Die Anzahl der für ein Drei- werden, um das Kennfeld zuzubereiten. Die erste
fach-Mischsystem benötigten Komponenten in der Operation ist das Selektieren der Felder aus dem
Schaltungsanordnung ist größer als bei einem Zwei- 25 Datensatz, die für das Kennfeld benötigt werden.
fach-Mischsystem. Dieses wird vom Feldselektor 2746, der vom Pro-
Es ist ebenso möglich, Vierfach-Mischsysteme oder gramm gesteuert ist, das Format des Datensatzes zu-
noch höherwertigere Mischsysteme zu bauen. Ein gespielt bekommt und in Abhängigkeit vom Grup-
solches System würde dem Dreifach-Mischsystem pensteuerprogramm arbeitet, durchgeführt. Die selek- '
sehr ähnlich sein und auch so arbeiten. Die Zahl 30 tierten Felder werden dem Feldrevolver 2747 zu-
der notwendigen Durchläufe verringert sich mit der geführt, welcher die selektierten Felder speichert. Die i
Zahl der gleichzeitig durchgeführten Vergleiche. gespeicherten Felder stehen noch nicht in der rich- j
Die Fig. 21a und 21b, kurz Fig. 21 bezeichnet, tigen Position, bezogen auf die Zwischenzeit. Die
zeigen eine generelle Darstellung des Datenverarbei- selektierten Felder werden durch den Feld-Justifier
tungssystems. In diesem System haben die Speicher- 35 2748 in die richtige Stellung gebracht. Der Feld- '
spuren eine Länge von 4 Datensätzen und haben Justifier 2748 besteht aus einer stufenweise schalt- s
4 verspachtelte Sub-Bit-Zeit-Kanäle. Es können baren Verzögerungsleitung, welche es ermöglicht, ,
natürlich auch anders brauchbare Versen ach telungs- einlaufende Daten in jede von acht Zwischenposi-
systeme verwendet werden. Das Datenverarbeitungs- tionen eines festen Feldes zu positionieren. In diesem ^
system besteht aus der Sortierschaltung und dem 40 Falle arbeitet der Feld-Justifier derart, daß er die
Rechenteil. selektierten Felder so positioniert, daß das letzte ,
Die Daten-Sortieranordnung, welche in dem Zeichen in der ersten Zeichenzeit eines Feldes steht,
oberen linken Viertel der Zeichnung abgebildet ist Das Ausrichten der Felder besteht in der Ver- {
und aus der obersten Kette von Komponenten be- Schiebung dsr selektierten Felder zvun Beginn des '
steht, ist ein Datensortier- und Mischsystem, welches 45 Feldes, gekennzeichnet durch ein Feldbeginnsignal,
in ähnlicher Weise funktioniert wie die beschriebenen Die ausgerichteten Felder werden im Paffer-Revol- .'
Systeme. Das heißt, die Datensortieranordnung se·- ver, der als Vorspeicher zum Speicherrevolver 2749
tiert die Daten in eine Reihenfolge steigender oder dient, gespeichert. Der Puffer-Revolver wird als , !
fallender Ordnung, wie es gewünscht wird. Allein Zwischenspeicher verwendet, um die Kapazität des p
vom Sortieren ausgehend kann jedes brauchbare be- 5° Speicherrevolvers zu vergrößern. Der Speicherrevol- ,
reits beschriebene Sortiersystem an Stelle des in der ver ist der Arbeitsspeicher für die Vergleichsanord- _
Fig. 21a und 21b gezeigten Systems verwendet nung2751. L
werden. Der Speicherrevolver besteht aus einem Speicher ~,
Der Rechnerteil des Datenverarbeitungssystems für jedes Kennfeld, welches der Vergleichsanordnung
der Fig. 21 führt alle arithmetischen Funktionen, 55 gleichzeitig zugeführt wird. Die Zeit, die für den s
Verteilfunktionen und Tabellierfunktionen, die mit Vergleichsvorgang benötigt wird, entspricht der ■
einem Gruppensteuerungsprogramm verbunden sind, Länge des Kennfeldes und stimmt mit der Länge von i JJj1
aus. Es werden die arithmetischen Funktionen Ad- vier festen Feldern überein. Nach vier festen Feld- d(
dieren, Subtrahieren, Multiplizieren und Dividieren zeiten wird das Vergleichsresultat auf die Leitung ^
durchgeführt. Die Tabellierfunktion besteht im Ad- 60 2752 gegeben. In einem Gruppensteuerprogramm, ^
dieren und Subtrahieren von Daten in vertikalen das über Leitung 2753 geführt wird, hat die Ver- d.
Kolonnen entsprechekl dem Aufbau der Datensätze. gleichsanordnung 2751 Ausgangssignale zu liefern, g'
Das Verteilen ist das Überführen einer Spalte eines jeweils am Ende einer jeden Feldzeit. Die Zwischen- w
gegebenen Datensatzes in eine von mehreren Spalten Vergleichsresultate von der Vergleichsanordnung 2751 ~
nach Angabe eines Codes, der in dem Datensatz ent- 65 werden auf die Leitung 2754 gegeben. Das Ver- J
halten ist. gleichsresultat auf der Leitung 2752 steuert alle Über-
Die arithmetischen Verteilungs- und Tabellierfunk- tragungen von Informationseinheiten über die Steue- ,
tionen werden in die normale oder gewöhnliche Ope- rung zum vorzeitigen Lesen und Übertragen, die p
j 31 32
P" i Gruppensteuerung und die Steuerung der Rechen- zwei aufeinanderfolgenden Datensätzen kein Unter-
! schaltung. schied besteht, muß das zu übertragende Feld in der
£" I Um die Felder der Datensätze in arithmetischen, Tabellier-Speicherspur im Kanal 1 gespeichert wer-
?" J Verteilungs- und Tabellieroperationen bearbeiten zu den, nachdem es auf den Inhalt im Kanal 1 des Re-
i können, müssen diese Felder ν ;rbereitet werden, wie 5 gisters addiert wurde. Wenn die Kennfelder einen
l*~ I dieses für die Vorbereitung der Kennfelder be- Unterschied in der ersten Feldzeit aufzeigen, muß
11 } schrieben wurde. der Inhalt des Kanals 1 des entsprechenden Tabellier-
5s I Die Felder werden über die Leitung 2755 einem Registers auf den Inhalt des Kanals 2 addiert werden.
n" · Feldselektor 2756 zugeführt. Dieser Feldselektor Das neue Feld wird im Kanal 1 gespeichert. Bei
. 1 arbeitet genau in der gleichen Weise wie der Feld- io einer Änderung während der Feldzeit 2 des in-
v}~ i selektor 2746. Die selektierten Felder werden von feldes wird der Inhalt des Kanals 2 auf d des
in j dem Feldselektor 2756 in den Feldrevolver 2757 Kanals 3 des entsprechenden Tabellier-Registers ad-
1^ j übertragen, welcher dem Feldrevolver 2747 ähnlich diert, Kanal 1 wird in den Kanal 2 überführt, und
I i ist. Die selektierten Felder bleiben in dem Feld- das neue Feld gelangt in den Kanal 1. Bei einer
j revolver 2757 gespeichert, bis sie im Feld-Justifier 15 Änderung des Kennfeldes zur Feldzeit 3 der Ver-
en j 2758 positioniert werden können. Der Feld-Justifier gleichszeit wird der Inhalt des Kanals 3 auf den des
en · 2758 besteht aus einer stufenweise schaltbaren Ver- Kanals 4 addiert, die Daten der Kanäle 1 und 2 wer-
°* I zögerungsleitung, welche durch ein Eingabefolgepro- den in den jeweils höheren Kanal überführt. Wenn
V*1 · gramm aus dem Prograramgerät 2759 gesteuert wird. dagegen ein Unterschied zur Feldzeit 4 zwischen zwei
'.' Das Eingabeprogramm liefert ein Signal zur Zeit, da 20 Kennfeldern festgestellt wird, dann muß der Inhalt
I das Feld im folgenden Teil der Anordnung benötigt des Kanals 4 in einen anderen Speicher übertragen
; wird. Im arithmetischen Prozeß wird das Feld, werden. Die Daten der drei anderen Kanäle gelangen
^te : welches den Feld-Justifier 2758 verläßt, dem Feld- in den jeweils nächst höheren Kanal. Die ganze Ope-
^m revolver 2761 zugeführt, der als Arbeitsspeicher für ration wird vom Gruppensteuerprogramm ge-
^1- die arithmetische Schaltung dient. Die arithmetische 25 steuert.
lO~ ■: Schaltung 2762 führt die Operationen Addition, Sub- Eine dritte Leitung 2771 ist mit der zweiten Lese-
'u~ traktion, Multiplikation und Division durch. Die einrichtung 2772 zum vorzeitigen Lesen verbunden
JP~ arithmetische Schaltung wird durch ein arithmetisches und führt selektierte Datensätze zum Feld-Selektor
* Programm gesteuert, das aus dem zugehörigen Pro- 2773. Der Feld-Selektor 2773 entspricht dem Selek-
ly~ grammteil 2763 stammt. Das arithmetische Pro- 30 tor 2746 und selektiert auszudruckende Felder in Ab-
/e gramm kann durch das Vergleichsresultat auf der hängigkeit eines Programmes und einer Format-
y ; Leitung 2764 gesteuert werden. Das arithmetische angabe auf den Leitungen 2774 und 2775. Die selek-
. Programm liefert die Instruktionen und die Adresse tierten Felder müssen auf das Druckformat gebracht
ijr ' der Felder, welche dem Prozeß unterzogen werden werden, welches unabhängig und nicht identisch mit
. " : sollen. Die Instruktionen lauten: Addieren, Sub- 35 dem Feldzeitformat ist, welches für die Kennfelder
[} ' trahieren, Multiplizieren, Dividieren. Es wird weiter- und die für arithmetische und andere ZwecKe be-
.' hin angegeben, zu welcher Zeit die Operation durch- nötigte Felder Verv/endung findet. Ein Kompressor
If1" geführt werden muß. 2776 für Datensätze positioniert die Felder, dieser
jm Für die Verteilungsoperationen muß ein Feld für Kompressor 2776 wird vom Druck-Format auf der
eine Zeit in einem Feldrevolver 2765 gespeichert wer- 40 Leitung 2777 gesteuert. Der Kompressor 2776 ist in
rf den. Für den Verteilungsprozeß sind vier Speicher- der Lage, jedes selektierte Feld in jede beliebige
spuren mit je 32 Feldern vorgesehen, die jeweils vier- Position zu bringen. Die selektierten Felder werden
fr" fach verschachtelt sind. Es ist mindestens ein Schreib- in der Ausgabespeicherspur 2778 zusammengestellt.
,s ; kopf vorgesehen. Das Feld, welches in einer der Ver- Diese Ausgabespeicherspur 2778 hat vier Schreib-
ia. i teilungsspeicherspuren abgestellt werden soll, muß 45 köpfe am Umfang verteilt. Die neu zusammen-
?}' -i im Feldrevolver 2765 verbleiben, bei dem ent- gestellten Felder in der Ausgabfc-Speicherspur 2778
, ι sprechende Feldregister der Verteilungsspeicherspur können einen on- oder off-line Drucker 2779 zu-
f ) sich am Schreibkopf befinden. Sodann kann es den geführt werden.
j ί Feldrevolver 2765 verlassen und eingespeichert wer- Die drei Leitungen 2781, 2755 und 2771 der An-
°l~ ; den. Das Register und der Kanal, in welchen das 50 Ordnung der F i g. 21 bekommen die Datensätze von
j Feld zu speichern ist, wird durch ein Signal auf der der zweiten Leseeinrichtung 2772 für vorzeitiges
j Leitung 2766 angezeigt. Das Signal auf der Leitung Lesen von den Sammelspeicherspuren 2782a und
ier j 2766 wird vom Gruppensteuerprogramm des Pro- 2782 ft. Eine erste Leseeinrichtung 2783 für vor-
jn& ! grammteiles 2767 geliefert. zeitiges Lesen überträgt gelesene Datensätze über
len j Die dritte Operation ist der Tabellierprozeß. Es 55 einen Feldselektor 2784 und einen Signal-Decodierer
3er j gibt 32 Tabellier-Register, vierfach verschachtelt in 2785 zu einem Programm-Wähler 2786 und einem
°n 1 einer Speicherspur des Plattenspeichers 2768,. auf Format-Wähler 2787. Dieses ist notwendig, um das
dem auch die Verteilungsspeicherspuren angeordnet passende Programm und das zugehörige Format zu
ing ': sind. Die betreffenden Felder werden zunächst in selektieren, bevor ein Datensatz in den Schaltkreisen
m> einer Eingabe-Speicherspur 2769 gespeichert und 60 der Fig.21 den verschiedenen Prozessen unter-
er~ dann in die Tabellieirspeicherspur übertragen. Die worfen wird. Die erste Leseeinrichtung 2783 für vor-
rn> Eingabe-Speicherspur wird als Zwischenspeicher ver- zeitiges Lesen selektiert jeweils einen Datensatz,
;": wendet. Der Kanal und das Register in der Tabellier- welche jenem Datensatz, die durch die zweite Lese-
Speicherspur werden durch das Gruppensteuerpro- einrichtung 2772 für vorzeitiges Lesen selektiert wird,
^r' gramm in folgender Weise gekennzeichnet. 65 vorausläuft.
2r" Das Kennfeld hat die Länge von vier Feldern. Die Die Auswahl des Programms und des Formate;
J,?" Vergleichsanordnung arbeitet daher während vier wird durch das zweite Zeichen in dem Datensatz be·
Feldzeiten. Wenn zwischen den Kennfeldern von stimmt, welcher angibt, um welche Art von Datensat:
es sich handelt. Das zweite Zeichen des Datensatzes, Steuerung arbeiten als Speicher für Sub-Bit-Zeit-
der auf das Zeichen »Start der Informationseinheit« Adressen. Die Sammelspeicherspur-Lade-Steuemng folgt, gibt die Kategorie des Datensatzes an. Der 2802 steuert die Ausgabe der Plattenspeicher 2796a Feld-Selektor 2784, der dem bereits genannten Feld- bis 2796 d und wird selbst von der Steuerung 2803
Selektor 2746 ähnlich ist, selektiert immer dieses s für das vorzeitige Lesen und Übertragen gesteuert,
zweite Zeichen. Der selektierte Buchstabe wird dem welche die Speicherfläche des Plattenspeichers, die
Signal-Decodierer 2785 zugeführt, der das Signal Speicherspur und die Sub-Bit-Zeit auswählt. Die
dem Buchstaben decodiert und daraus die Adressen- Sub-Bit-Zeit-Impulse weiden von der dafür zustän-
Instruktion ableitet. Die Adressen-Instruktion muß digen Speicherspur auf dem Plattenspeicher 2767 ge-
in der Programm-Speicherspur 2788 enthalten sein, io liefert. Die Lade-Einheit 2801 besteht aus der Grup-
in dem das Programm gespeichert ist. penschaltanordnung 2067 und die Speicherspur- und
Die Selektion des Programmes wird durch den Pro- Gruppenselektionsanordnung 7075 der in Fig. 19
gramm-Selektor 2786 durchgeführt, welcher das Pro- gezeigten Anordnung. Die Sammelspeicherspurlade-
gramm mit einem der vier Köpfe 2789a bis 2789 d steuerung 2802 besteht aus der Speicherspur- und
liest und in den Programm-Revolver 2791 überträgt. 15 Gruppenschaltsteuerung 2073 und der Speicherspur-
Das ausgewählte Programm verbleibt in dem Pro- und Gruppenselektionssteuerung 2076 der in der
gramm-Revolver 2791, bis es benötigt wird. Ähnlich Fig. 19gezeigteil Anordnung,
wie bei der Programm-Auswahl wird das Format Die Einheit, welche die Eingabedaten trägt, wird
von der Format-Speicherspur 2792 durch den For- durch eine getrennte Anordnung angetrieben und
mat-Wähler 2787 ausgewählt, welcher das Format 20 braucht nicht mit dem Antrieb 2804, der die Welle ',
mit einem der vier Leseköpfe 2793a bis 2793d liest 2805 mit einer vorgegebenen Drehzahl antreibt, syn- ;
und in den Format-Revolver 2794 überträgt. Das chron zu laufen. Die Plattenspeicher 2796a bis ]
Format verbleibt im Format-Revolver 2794, bis es 2796 d und 2767 sind auf der Achse 2805 angeord- j
benötigt wird. net. Der Synchronantrieb kann z. B. aus einem Zwei- c
Die Fig. 21 ist ein schematisches Blockdiagramm 25 poI-Motor bestehen. Eine Antriebssynchronisierein- j
einer Ausführung des in Fig. 17 gezeigten Daten- richtung 2806 korrigiert die Phasenüifferenzen zwi- j
Verarbeitungssystems. Die Fig. 21 zeigt die Zentral- sehen dem Antrieb 2804 und dem externen Antrieb j
einheit des Arbeitsspeichersystems 755 in weiteren durch kurzzeitiges Abbremsen eines der Antriebe, bis
Einzelheiten, so daß die Fig. 17 und 21 zusammen die Phasen übereinstimmen. Die Technik der Phasen-
das ganze System ausschließlich des Serienzugriffs- 30 korrektur zweier Antriebe durch kurzzeitiges Ab-
Speichers darstellen. schalten der Antriebe ist bekannt. s
Die Fig. 21 zeigt die Zentraleinheit des Arbeits- Die Daten, die durch das Programm 2788 selek- s.
Speichersystems 755 sowie der» Ausgabe-Kompressor tiert werden, gelangen von der Lade-Einheit 2801 vs
759 für das Druckwerk 764 der Fig. 17. Es sei an- auf die Sammelspeicherspuren 2782a und 27826 ^
genommen, daß die Daten bereits von einem der Ein- 35 über die Leitungen 2807a und 2807 ft und die ρ
gabemittel 756 und 757 der Fig. 17 zum dynami- Schreibköpfe 2808a und 28086. f[
sehen Speicher 2795 übertragen sind. Der Daten- Die Sammelspeicherspuren arbeiten als Speicher tj
speicher 2795 ist als Plattenspeicher dargestellt und zwischen den Eingabeplattenspeichern und dem
besteht aus vier Plattenspeichern 2796a bis 2796a" eigentlichen Arbeitssystem. Zu den Datensätzen be- , w
zum Speichern von Daten. Weiterhin enthält der 40 steht ein Zugriff in der Reihenfolge der Datensätze !
Datenspeicher 2795 den Plattenspeicher 2767, auf unabhängig von deren Position in den Sammel-
dem sich die Sammelspeicherspuren, die Revolver, speicherspuren. Dieses wird durch die Verwendung
die Tabellier-Register usw. wie beschrieben befinden. mehrerer Köpfe für eine Speicherspur ermöglicht. 5 27
Jeder der vier Plattenspeicher 2796a bis 2796d Die in den Sammelspeicherspuren 2782a und J q
speichert auf beiden Oberflächen Daten. Jeder der 45 27826 gespeicherten Datensätze werden in der J ΐΊ
Plattenspeicher besitzt einen bewegbaren Arm 2797a Reihenfolge ihrer Positionen durch die Köpfe 2809a | m,
bis 2797d, welche die Schreib- und Leseköpfe für bis 2809d und 2811a bis 281 id gelesen und für die | gj,
beide Oberflächen eines jeden Plattenspeichers verschiedenen Zwecke über die verschiedenen Lei- <; nu
tragen und welche unabhängig voneinander bewegbar tungen 2812, 2813 und 2814 übertragen, was durch
sind. 50 die erste und zweite Leseeinrichtung 2783 bzw. 2772
Der Arm 2797a trägt die Schreib-Lese-Köpfe für vorzeitiges Lesen und die Übertragungsstation vo
2798a und 275>9a. Der Arm 27976 trägt die Schreib- 2815 gesteuert wird. Die Leseeinrichtungen 2772 und ne,
Lese-Köpfe 27986 und 27996. Der Arm 2797 c trägt 2783 für das vorzeitige Lesen und die Übertragungs- ejn
die Schreib-Lese-Köpfe 2798 c und 2799 c. Der Arm station 2815 arbeiten in Abhängigkeit der Steuerein-
279Td trägt die Schreib-Lese-Köpfe 2798 a" und 55 heit 2803 für die Übertragungen in andere Teile der
2799 d. Zentral-Einheit. Die Leseeinrichtungen 2772 und pjj
Die durch die Schieib-Lese-Köpfe 2798a bis 2783 für das vorzeitige Lesen und die Übertragungs· gjj('
2798a" und 2799a bis 2799a" gelesenen Daten werden station 2815 bestehen aus einer Kombination von *!
der Lade-Einheit 2801 zugeführt, welche durch das UND-Gliedern, die durch die Steuerung 2803 an- J ^1
Programm 2788 über eine Sammelspeicher-Lade- 60 gesteuert werden, was in Abhängigkeit des Pro- - rje
steuerung 2802 gesteuert wird. Die Lade-Einheit 2801 gramms auf den Eingabeleitungen 2816 erfolgt. Das ' ^e
besteht aus einer Mehrzahl von UND-Gliedern, die Programm selektiert die Sub-Bit-Zeit. Weiterhin Sp(
von der Sammelspeicher-Lade-Steuerung 2802 ge- greift das Vergleichsresultat der Vergleichsanord- ; ^s
steuert werden. Die Sammelspeicher-Lade-Steuerung niing 2751 auf der Leitung 2817 in die Steuerung ein. [ \ besteht aus einer Anzahl von Zählern und Flip- 65 Die Sektor-Impulse auf der Leitung 2818 dienen als ' jde
flops. Die Zähler der Sammelspeicher-Lade-Steue- Startimpulse für die Steuerung 2085 der in der V0T
rung 2802 steuern die Bewegung der Arme 2797a bis F i g. 19 gezeigten Anordnung. sjty
2797a", die Flipflops der Sammelspeicher-Lade- Jede Speicherspur der Sammelspeicherspuren ; Au
i 774
aert,
die
Die
gerup-
und
5.19
ade-
und
pur-
.vird
und
'eile
synbts
3rdiveiein-
lek-SOl
Mb
her
lern
beitze
iel-.lng
2782 σ und 27826 hat die Länge von vier Datensätzen, von denen jede 128 Zeichen besitzt.
Weiterhin sind die Datensätze 4fach verschachtelt, so daß jede Speicherspur 16 Datensätze trägt. Zu jeder Sektorzeit kann jeder Datensatz durch einen der vier Köpfe 2809a bis 2809 d und 281 la bis 2811 d gelesen werden. Der Abstand zwischen einem Kopf für das vorzeitige Lesen und einem Übertragungskopf beträgt zwei Datensätze. Der Abstand zwischen den Leseköpfen für das erste und zweite vorzeitige Lesen beträgt einen Datensatz. Der Abstand zwischen dem Übertraguiigskopf und dem Lesekopf für das zweite vorzeitige Lesen beträgt 3 Datensätze.
Die Funktion des vorzeitigen Lesens besteht darin, Daten zu lesen und zu bearbeiten, bevor sie übertragen werden. Die erste Leseeinrichtung für vorzeitiges Lesen 2783 liest die Datensätze, um das Programm auszuwählen. Die zweite Leseeinrichtung 2772 für die Daten der Vergleichsanordnung zu, um zu erkunden, welcher Datensatz als nächster benötigt wird. Falls ein bereitstehender Datensatz nicht benötigt wird, so bleibt sein Programm gespeichert. Die Daten auf den Plattenspeichern 2796a bis 2796 rf sind im Sortiervorgang noch nicht geordnet. Das Programm instruiert die Stationen für das vorzeitige Lesen und Übertragen über die Übertragung von Daten aus dem nächsten Datensatz.
Jeder Datensatz wird zunächst einmal von der ersten Leseeinrichtung 2783 für vorzeitiges Lesen ausgewählt und über die Leitung 2812 dem Feld-Selektor 2784 zugeführt. Der Feld-Selektor 2784 besttht aus einem Flipflop und einem UND-Glied, welches durch das Flipflop gesteuert wird. Das UND-Glied wird durch Sektor-Impulse, die nicht in dei Fig. 21 gezeigt sind, geöffnet und durch den nächstfolgenden Zeichenzeit-Impuls geschlossen. Das UND-Glied des Feld-Selektors 2784 ist damit für die Zeit des ersten Zeichens eines jeden Datensatzes, welcher der Code des Datensatzes ist, geöffnet. Das Code-Zeichen passiert den Feld-Selektor.
Der Feld-Selektor 2784 selektiert und überträgt den Code des Datensatzes zum Signal-Decodierer 2785. Der Signal-Decodierer 2785 identifiziert den Code des Datensatzes; d. h., der Signal-Decodierer 2785 vergleicht das einlaufende Zeichen mit allen möglichen Zeichen und bestimmt seine Identität. Der Signal-Decodierer arbeitet dabei als Verg'eichsanordnung. Sein einer Eingang ist mit einem Zeichengenerator verbunden. Sein anderer Eingang ist mit einer Mehrzahl von Vergleichsanordnungen verbunden, von denen jede einem bestimmten Zeichen zugeordnet ist. Jede Vergleichsanordnung, in der eine Übereinstimmung zwischen einem erzeugten Zeichen und dem Code-Zeichen festgestellt wird, erzeugt einen Impuls. Jede Vergleichsanordnung besteht aus einem Flipflop, zwei UND-Gliedern und zwei Umkehrgliedern.
Das Ausgabe-Signal des Decodierers 2785 steuert den Programmwähler 2786 über die Leitung 2819. Der Programmwähler 2786 selektiert das dem Code-Zeichen entsprechende Programm aus der Programm-Speicherspur 2788 mittels der vier Leseköpfe 2789 a bis 2789 rf.
Das Ausgabesignal vom Signal-Decodierer 2785 identifiziert das Code-Z'.eichen. Wenn eine Mehrzahl von Vergleichsanordnungon verwendet wird, so besitzt jede von ihnen eine eigene Ausgabeleitung zur Auswahl des Programms. Falls der Code des Datensatzes mehrfach bereitgestellt werden kann, so kann eine einzelne Verglcichsanoidnung mehrfach verwendet werden. Das zeitliche Auftreten des positiven Vergleichsresultates bestimmt das Code-Zeichen.
Das Ausgabe-Signal des Signal-Decodierers 2785 stellt die Adresse des zu wählenden Programires dar. Das ausgewählte Programm wird dem Programm-Revolver 2791 zugeführt, wo es gespeichert bleibt, bis es benötigt wird. Falls das nächste Vergleichsresultat die gleiche Datensatzgruppe anspricht, wird dieses Programm zur Kennfeld-Auswahl benötigt. Das Ausgabe-Signal des Signal-Decodierers 2785 steuert die Auswahl des Formates des Datensatzes über die Leitung 2821 mit dem Format-Selektor 2787. Das Format des Datensatzes wird der Format-Speicherspur 2792 mit den Köpfen 2793 a bis 27936 e-itnommen und bis zum Bedarf im Format-Revolver 2794 gespeichert. Jeder der beiden Selektoren 2786 und 2787 verfügt über direkten Zugriff oder teilweise direkten Zugriff in bekannter Weise.
Das Programm stellt eine Instruktion dar, mit den nächsten Daten einen Prozeß durchzuführen. Ein erster Teil des Programms ist das allgemeine Programm und ist in einer Speicherspur aufgezeichnet. Es bezeichnet z. B., welche Felder für das Kennfeld benötigt werden. Ein zweiter Teil des Programms besteht in der Verbindung der Schaltungsteile (verdrahtetes Programm). Ein dritter Programmteil ist ständig aufgezeichnet vorhanden und betrifft bestimmte Instruktionsfolgen.
Bekannte Typen von Programmen kennzeichnen »Von« und »Nach« Adressen und verwenden mehrere Zeichen für die Adresse. Im vorliegenden System werden für »Von« und »Nach« Adressen nur einzelne Bits in bestimmten Positionen verwendet. Das Programm kennzeichnet die eigentliche Aufgabe wie Addieren, Subtrahieren, Dividieren usw. Auch SubProgramme können angesprochen werden, die bei arithmetischen Prozessen notwendig sind. Durch die verschachtelte Aufzeichnung können in einem Feld acht Programme gespeichert werden.
Das Programm bleibt im Revolver 2791, bis der zugehörige Datenssatz dem System zugeführt wird. Im Bedarfsfalle kann das Programm an die entsprechende Schaltung übertragen werden, was in einer Bit-Zeit erfolgt, da die meisten Instruktionen aus einzelnen Bits in bestimmten Positionen bestehen.
Das Format ist die Anordnung der Daten in dem Datensatz. Es zeigt, wo die einzelnen Felder enden. Mehr wird nicht benötigt, da dem Operator der Inhalt der Felder bekannt ist.
Sobald der vorausgegangene Datensatz verarbeitet ist, wird jener Datensatz gelesen, für den gerade das Programm und das Format selektiert wurden. Sie wird mit einem der Köpfe 2809 a bis 2809 rf und 2811a bis 2811 rf gelesen und über die erste Station 2772 für vorzeitiges Lesen, gesteuert durch die Steuereinheit 2803, auf die Leitung 2813 übertragen. Das selektierte Programm führt den Datensatz zu einem der Feld-Selektoren 2746, 2756, und 2773 über die Leitungen 2781, 2755 und 2771. Der Feld-Selektor 2746 selektiert Felder für das Kennfeld. Jeder der Feld-Selekloren 2746, 2756 und 2773 vergleicht zeitlich mit einem Signal, das dem Format entnommen wurde, in Abhängigkeit vom Code die Instruktion.
Wenn z. B. die Programm-Instruktion angibt, das Feld 7 zu selektieren, was durch den binären Code l_l_l_0 angegeben ist, werden Feldimpulse vom
37 38
Format dem Feld-Selektor zugeführt. Sobald 7 Feld- wobei dann beide Revolver synchron arbeiten
impulse vom Format geliefert wurden, öffnet das müssen.
entsprechende UND-Glied, um Übereinstimmung an- Die positionierten Daten aus dem Feld-Justifier ;. zuzeigen. In anderen Worten, das Selektions-Pro- 2748 wird im Puffer- und Speicherrevolver 2749 ge- ι gramm liefert die Anordnung, die Reihenfolge oder 5 speichert. Der Puffer- und Speicherrevolver 2749 die Stellung des Feldes, im Gegensatz zum arithme- kann aus zwei Puffer-Revolvern und zwei Speichertischen Programm, z. B. die Positionierung des zwei- Revolvern bestehen.
ten Feldes in die dritte Position. Das Format gibt die Der Puffer-Revolver 2749 speichert die von dem
Definition oder Begrenzung des Feldes. Justifier 2748 gelieferten Daten. Die Sub-Bit-Zeit- (
Die vom Feld-Selektor 2746 selektierten Felder io Zuordnung der Felder im Puffer-Revolver 2749 ist ι
werden im Feld-Revolver 2747 derart gespeichert, die gleiche wie die der Felder im Speicher-Revolver I
daß das erstselektierte Feld im Kanal 1 steht, das an 2747. Wenn das Feld dee Feld-Justifier 2748 verläßt, ι
zweiter Stelle selektierte Feld steht im Kanal 2 usw. ist ein Steuersignal für die einzelnen Sub-Bit-Zeiten ;
Der Feld-Revolver 2747 arbeitet als dynamischer nicht nötig. Es ist jedoch notwendig, de Art des FeI- ]
Kurzzeit-Speicher für Daten. Die Verzögerungszeit 15 des zu kennen. Herfür wird das Feld in den Kanal (
des Feld-Revolvers 2747 ist eine Feldzeit zu 8 Zwi- zurückübertragen, in dem es im Feld-Revolver 2747 ]
schenzeiten, mit je 8 vierfachverschachtelten Bits, so- stand. Die Daten werden zu diesem Zweck am Aus- t
mit 256 Mikro-Sekunden. gang de«; Justifiers 2748 in den Kanal 4 überführt.
Der Revolver kann Teil einer Speicherspur sein. Der Feld-Justifier 2748 verschiebt die selektierten
Die Information kann in einen Teil einer Speicher- 20 Felder um Vielfache von 32 Mikrosekunden. Wenn '·; 2
spur aufgezeichnet werden, kurze Zeit später ausge- die Daten den Feld-Justifier 2748 verlassen, stehen .; i
lesen werden und zum Schreibkopf zurückgeführt sie in der Sub-Bit-Zeit 4. Die Felder werden dann in ; t
werden. Die Information kann ausgelesen und auf jene Sub-Bit-Zeiten überführt, welche sie vor Eintritt
eine Ausgabeleitung gegeben werden, wann es ge- in den Justifier 2748 inne hatten. Die Überführung ΐ .
wünscht wird. Die Daten können beliebig lange ro- 25 wird in bereits beschriebener Weise mit einem Flip- :
tieren. flop als Bit-Speicher durchgeführt. ]
Der Feld-Revolver kann auch aus einer Verzöge- Die Teilfelder eines Kennfeldes stehen parallel in
rungsanordnung mit vorgeschaltetem Flipflop beste- den verschiedenen Sub-Bit-Zeiten des Puffer- und \
hen. Sobald der Feld-Selektor 2746 ein Tnstruktions- Speicherrevolvers 2749. Der Ausgang des Puffer- c
Signal zum Selektieren eines Feldes empfängt, emp- 30 und Speicherrevolvers liefert die Felder an die Ver- c
fängt auch der zwischen dem Feld-Selektor und gleichsanordnung 2751, welche die Felder in einer
Feld-Revolver angeordnete Flipflop Instruktions- vom Programm auf Leitung 2825 angegebenen Rei- {
Signale, um die Daten in der Reihenfolge der Sub- henfolge aufnimmt. Das Gruppensteuerprogramm auf
Bit-Zeichen zu speichern. Das Flipflop arbeitet somit Leitung 2753 steuert die Zwischenresultate in Grup- s
als Bit-Speicher und übergibt die vom Selektor 2746 35 pensteuerprogrammen auf die Leitungen 2764, 2754 i s
selektierten Felder in der Reihenfolge der Sub-Bit- und 2752. ;
Zeiten an die Verzögerungsanordnung. Ein Daten-Bit Das Programm gibt an, in welcher Reihenfolge die 1
bringt das Flipflop in gesetzte Stellung bis die be- im Speicherrevolver gespeicherten Felder am Ver- 1
stimmten Sub-Bit-Zeit-Impulse den Ausgang des gleich teilnehmen sollen. Die Vcrgleichsreihenfolgc '■'·-. 1
Flipflops öffnen, so daß der gespeicherte Bit den 4° kann auch in der Reihenfolge der Sub-Bit-Zeiten f.
Ausgang passieren kann. Der Sub-Bit-Zeit-Impuls durchgeführt werden. I
bringt das Füpflop in Grundstellung, um es für das Das Resultat des Vergleiches wird auf die Leitung ξ
nächste Daten-Bit bereit zu machen. Das Flipflop 2752 gegeben und gelangt über die Leitung 2817 zur s
dient zur Verzögerung des, Daten-Bits innerhalb der Steuerung 2803, um die Übertragungen und das vor- 2
Bit-Zeit. 45 zeitige Lesen von Datensätzen an den dafür zustän- ti
Die Felder werden einem Feld-Justifier 2748 über digen Stationen 2772, 2783 und 2815 zu steuern. Die
die Leitung 2824 vom Feld-Revolver 2747 in der Steuerung 2803 für die Übertragung und das vorzei- F
gleichen Weise zugeführt, in der sie im genannten tige Lesen ist ebenso vom Programm über Leitung E
FeId-P svolver gespeichert sind. Der Feld-Justifier 2816 gesteuert. Die Auswahl-Impulse werden auf 2
2748 ist eine Verzögerungsanordnung mit steuerbarer 50 Leitung 2818, die Sub-Bit-Zeit-Impulse auf den Lei- g
Verzögerungszeit. Der Feld-Justifier 2748 bringt tungen 2826 a bis 2826 d zugeführt. C
durch Verzögerung die Felder in eine Null-Position. Wenn zwei Datensatzgruppen zu mischen sind, so 2
Beim Verlassen des Feld-Justifiers stehen die Zeichen gibt die Steuerung 2803 an, welcher Datensatz in Ab- »
mit der kleinsten Wertigkeit bei allen Feldern in der hängigkeit vom Vergleichsresultat über die Leitung . v
gleichen Zeichenzeit, der Null-Position der Revolver. 55 2814, Plattenspeicherladeeinheit 2827 auf einen der w
Der Feld-Revolver 2748 speichert 4 Felder, ein Feld Plattenspeicher 2796 a bis 2796 d zu übertragen sind,
in jedem der vier Kanäle. Da jedes Feld aus 8 Zei- Somit gibt die Vergleichsanordnung 2751 an, was ^
chen besteht, speichert der Feld-Revolver 2747 ins- mit jedem Datensatz zu geschehen hat. Die Steue- η
gesamt 32 Zeichen. Da je Feld zwei Feldzeiten zum rung 2803 steuert die Leseeinrichtung 2772 und die t a
Selektieren eines Feldes aus dem Revolver 2747 be- 60 ausgewählten Datensätze, dem Feld-Selektor 2756 Is
nötigt werden, werden insgesamt 8 Feldzeiten, für arithmetische, verteilende und tabellierende Pro- , E
64 Zeichenzeiten, für die Übertragung der Felder zesse zuzuführen. 'f s
aus dem Feld-Revolver benötigt. Der Feld-Selektor 2756 selektiert die betreffenden :;' s
Der Feld-Revolver 2747 hat den Vorteil, daß er Felder in ähnlicher Weise wie der Selektor 2746. Das Ij ζ
anzeigen kann, wenn ein selektiertes Feld zur Verfü- 6S Gruppensteuerprogramm auf Leitung 2828 des Se- ii ^
gung steht. Dies kann dadurch erfolgen, daß ein Zei- lektors 2746 erlaubt das Aufteilen der Felder VoO 1
chen vor das Feld gesetzt wird, oder indem das For- dem Feld-Selektor 2756 gelangen die ausgewählten fe e
mat in einem parallelen Revolver gespeichert wird, Felder zum Feld-Revolver 2757 und von dort zum ji >
71*
en Feld-Justifier 2758, um positioniert zu werden. Der : Justifier 2758 wird vom Eingabe-Folge-Programm er - aus Programmkreis 2759 gesteuert, welcher wiedere- um vom Vergleichsergebnis der Vergleichsanordnung 19 2751 über die Leitungen 2752 und 2829 gesteuert r- wird.
Das Vergleichsresultat der Vergleichsanordnung m 2751 gelangt über die Leitung 2764 zur Programmt- einheit 2763 der Rechenschaltung. Die Programmst ; einheit 2763 steuert die Rechenschaltung 2762, sie er besitzt eine Programmspeicherspur und eine Anord-■ W, nung zum Umsetzen von Programmsignalen in ;n Steuersignale tür die Rechenschaltung 2762. Die \- Programmsignale sind einfache Signale für die al Grundoperationen oder ganze Signalfolgen als Unter-17 programme für größere Operationen wie Mulliplikas- tionen.
Das Rechenprogramm wird dem Feld-Selektor ;n 2756 über die Leitung 2831 zugeführt und kennn zeichnet die zu verarbeitenden Felder. Das Formatn signal auf Leitung 2830 gibt dem Selektor die Posi-
n tion der Felder innerhalb der Informationseinheit an. tt Aus dem Feld-Justifier 2758 gelangen die Felder entg weder in den Feld-Revolver 2761, um von dort zur Rechenschaltung 2762 zu gelangen, oder in den Feld-Revolver 2765.
ι Ein Programm zeigt am Fejd-Selektor 2773 an,
J welche Felder ausgedruckt werden sollen. Diese Felder werden im Feld-Revolver 2832 gespeichert. Von dort gelangen die Felder in den Feld-Kompressor r 2776. Die Felder werden sodann im Revolver 2832
gespeichert.
f Die Feld-Justifier 2748 und 2758 arbeiten als
steuerbare Verzögerungsleitung. Der Feld-Kompres-■4 : sor 2776 funktioniert ähnlich wie ein Feld-Justifier. Das Arbeiten des Feld-Kompressors ist bei der c Erläuterung der Schaltung noch näher beschrieben.
Er arbeitet in Abhängigkeit vom Programm und fügt ii Zwischenräume zwischen die Daten ein oder besei-
l tigt sie, um die einzelnen Zeichen in Ausdruck-Stelluni1 7U bringen. Aus dem Kompressor 2776 gelang gen die Daten in die Ausgabe-Speicherspur 2778, wo
r sie verbleiben bis sie benötigt werden. Der Drucker
2779 kann taktgebunden oder taktunabhängig arbeiten oder eine Ausgabe-Schreibmaschine sein.
; Aus dem Revolver 2765 gelangen die Felder zum
Feld-Register der Verteilungs-Speicherspuren 2833. ; Die Felder können ebenso zur Eingabe-Speicherspur
f 2769 und von dort in die Tabellierspeicherspur 2834
gelangen. Die Tabellier-Speicherspur 2834 wird vom Gruppensteuerprogramm aus dem Programmwerk j § 2767 gesteuert, von wo wiederum auch die Vertei-B lungsspeicherspur 2833 über Leitung 2766 gesteuert ; ':': wird. Das Vergleichsresultat gelangt zum Programm-,; Γ werk 2767 über die Leitungen 2752 und 2835.
I In der Schaltungsanordnung der Fig. 21 dient die
i Ij Verteilungsfunktion zur Trennung von Transaktio-
I nen in einer Spalte oder von Resultaten einer Spalte
; ü auf mehrere Spalten. Die Tabellierfunktion ist das ι 3 Notieren verschiedener Transaktionen in eine Spalte.
I Die Querrechnungs-Fuinktion ist das Verarbeiten ver-
I schiedener Spalten der gleichen Transaktion, sie er-
* stellt die Gruppensummen der Tabellierfunktion
3 I z. B. Selektion der Felder und Vorbereitung der Sor-
I tierwerte.
, I Die F i g. 22 ist ein schematisches Blockdiagramm ,' I einer Anordnung zum vorzeitigen Lesen und zum ι I Vorbereiten des Sortierwertes der vorliegenden Erfindung. Sie kann in den Datenverarbeitungssystem der F i g. 21 zum Beispiel für die Schaltung 2774 für das vorzeitige Lesen, für den Feldselektor 2746, den Feldrevolver 2747, den Feldjustifier 2748 sowie den Puffer- und Speicherrevolver 2749 verwendet werden. Diese Komponenten arbeiten zur Vorbereitung des Sortierwertes für die Vergleichsanordnung 2751 zusammen, und die Steuerung 2803 für das vorzeitige Lesen selektiert die Informationseinheit von der in
ίο Fig. 22 nicht gezeigten Sammelspeicherspur in Abhängigkeit von dem Vergleichsresultat und der Station 2772 zum vorzeitigen Lesen.
Der Feldselektor 2746 wird durch das Programm und das Format über die Leitungen 2822 und 2823 gesteuert und selektiert die Felder in Abhängigkeit von dem Programm und von dem Format. Der Feldselektor 2746 steuert das UND-Glied 2842 und den Zähler 2843. Sobald ein Feld zu selektieren ist, öffnet der Feldselektor 2746 das UND-Glied 2842, und
ao das Feld wird über die Leitung 2844 dem Flipflop 2845 zugeführt, welcher das Feld in den spezifischen Kanal überführt. Der Zähler 2843 zählt die selektierten Felder. Die Ausgabe des genannten Zählers wird der Kanalsteuerung 2846 zugeführt. Die Kanalsteuerung 2846 steuert das Flipflop 2845, um die selektierten Felder in ihrer Reihenfolge den Kanälen zuzuordnen. Der Kanal eines Feldes wird somit durch die Kanalsteuerung 2846 bestimmt, welche wiederum von dem Zähler 2843 angesteuert wird.
Die Kanalsteuerung 2846 besteht aus 4 UND-Gliedern. Für jedes selektierte Feld wird der Zähler 2843 durch den Feldselektor 2746 um eine Stufe weiter geschaltet. Das heißt, das erste selektierte Feld wird in die Sub-Bit-Zeit 1 überführt, das zweite selektierte Feld wird in die Sub-Bit-Zeit 2 überführt usw. Die Felder werden in einem vierfach verschachtelten Revolver 2847 in A/B-Technik von der Länge von 8 Zeichen gespeichert. Die A/B-Technik soll hier anzeigen, daß zwei Revolver alternierend bezüglich der Datensätze verwendet werden; der erste Revolver nimmt den ersten Datensatz; der zweite Revolver nimmt den zweiten Datensatz; der erste Revolver nimmt den dritten Datensatz; der zweite Revolver nimmt den vierten Datensatz usw. Sobald die Felder eines Datensatzes in ein Feldrevolver übertragen sind, werden die Felder des nächst folgenden Datensatzes dem anderen Feldrevolver zugeführt.
Sobald alle vier Felder selektiert sind, schaltet der Zähler 2843 von der Stufe 4 auf die Stufe 1 um und produziert ein Freigabesignal, welches der FeId-Justifier-Steuerung 2848 über die Leitung 2849 zugeführt wird. Die Feld-Justifier-Steuerung 2848 veranlaßt das Lesen des Feldrevolvers, um zu bestimmen, um wieviel Zeichenzeiten die Felder zu verzögern sind.
Der Feld-Justifier 2748 arbeitet derart, daß die Felder in feste Felder überführt werden, so daß die Datenbits für arithmetische Operationen verwendet werden können. Die Sub-Bit-Zeit wird hier für die Steuerung der Verzögerungszeit verwendet. Die Feld-Justifier-Steuerung 2848 übernimmt die Daten, welche unterschiedlich verzögert werden soll und stellt die gleiche Verzögerung für alle Teile eines Datenfeldes her.
Die Abhängigkeit von der Sub-Bit-Zeit-Steuerung sowie der Revolvereingabesteuerung 28Sl wird das Feld 1 in die Sub-Bit-Zeit 1, das Feld 2 in die Sub-Bit-Zeit 2 usw. überführt. Die Revolvereingabesteue-
509 610/105
rung 2851 bestimmt, in welchen Puffer-Revolvern die Daten zu übertragen sind.
Die F i g. 23 ist ein schematisches Blockdiagramm einer Ausführung eines Feld-Justifiers, welcher in dem Datenverarbeitungssystem der Fig. 21 beispielsweise als Feld-Justifier 2748 verwendet werden kann. Der Feld-Justifier 2748 besteht aus einer Sub-Bit-Zeit-Überführungsanordnung 2935 und einer festen Verzögerungsleitung 2937, deren Verzögerungszeit in Stufen einstellbar ist. Die Sub-Bit-Zeit-Überführungsanordnung 2935 arbeitet als Bit-Speicher und erlaubt die Überführung von Daten aus einer Sub-Bit-Zeit in eine andere. Solange ein Feld aus dem Feldrevolver 2747 (F i g. 21) nicht dem Feldrevolver entnommen wird, empfängt der Zähler 2938 des Feld-Justifiers 2748 Impulse und ändert die Verzögerungszeit mit jeder Zeichenzeit.
Zur Zeit des Zeichens 1 einer Feldzeit beträgt die Verzögerungszeit 256 MikroSekunden plus 3 Mikrosekunden, was mit einer Feldzeitverzögerung gleichkommt. Dabei erfolgt eine Übertragung der Daten aus der Sub-Bit-Zeit 1 in die Sub-Bit-Zeit 4. 4Mikrosekunden entsprechen dabei einem Bit, ein Zeichen hat 8 Bits, und 8 Zeichen bilden ein Feld. Nach einer Zeichenzeit wird die Verzögerung um 32 Mikrosekunden auf 224 Mikrosekunden plus 2 Mikrosekunden herabgesetzt. Eine Anzahl von UND-Gliedern 2939a bis 2939 k wird angesteuert. Diese UND-Glieder werden durch die Ausgänge des Zählers 2939 geschaltet, um zum Zwecke der Ansteuerung der Sub-Bü-Zeit-Überführungsanordnung 2935 und 2941 die richtige Sub-Bit-Zeit zu selektieren.
Das Feldsignal wird einem Umkehrglied 2942 zugeführt, das ein Ausgangssignal erzeugt, wenn ihm kein Signal zugeführt wird, und das wiederum kein Ausgar.gssignal hat, falls ihm kein Signal zugeführt wird. Das heißt, wenn das Umkehrglied 2942 nicht angesteuert wird, erzeugt es ein Ausgangssignal, welches das UND-Glied 2943 schließt, welches mit dem Eingang des Zählers 2938 verbunden ist. Sobald das UND-Glied 2943 geschlossen ist, wird das Arbeiten des Zählers 2938 unterbrochen, und die Daten werden entsprechend der Stellung des Zählers, zu der Zeit, als er gestoppt wurde, verzögert.
Jede der steuerbaren Verzögerungseiniichtungen 2937 und 2944 des Feld-Justiners 2748 verzögert die zugeführten Daten solange wie dieses benötigt, um in die Sub-Bit-Zeit 4 zu gelangen. Das heißt, der Ausgang einer jeden der steuerbaren Verzögerungsanordnungen 2937 und 2944 wird zur Sub-Bit-Zeit 4 angesteuert. E-- werden zwei steuerbare Verzögerungsanordnungen 2937 und 2944 benötigt, da jede von ihnen nur bis zu maximal 4 Zeichenzeiten verzögern kann, da jede Zeichenzeitverzögerung mit einer Übertragung der Daten in eine andere Sub-Bit-Zeit verbunden ist, jedoch 4 Sub-Bit-Zeiten vorhanden sind und eine maximale Verzögerungszeit von 8 Zeichenzeiten notwendig ist.
Das erste Zeichen eines Feldes wird dem Feld-Justiner mit dem Eintreffen des Feldanfangssignals entnommen. Das zweite Zeichen eines Feldes wird dem Feld-Jusrifier eine Bit-Zeit später entnommen. Somit können die Daten durch Veränderung der Feldverzögerung in eine genaue Position gebracht werden.
Ein Feld, welches für 8 Zeichenzeiten verzögert werden soll, wird zunächst der Sub-Bit-Zeit-Überführungsanordnung 2935 in seinem eigenen Kanal zugeführt und in die nächstfolgende Sub-Bit-Zeit 1 überführt. Die Position in Sub-Bit-Zeit 1 zeigt an, daß die gesamte Verzögerung des Feldes in der stufenweise steuerbaren Verzögerungsleitung 2937 4 Zeichenzeiten plus 4 Mikrosekunden betragen soll. Nach einer Zeichenzeitverzögerung versucht das Feld das UND-Glied 2945 zu passieren, welches jedoch in Sub-Bit-Zeit 4 angesteuert wird, so daß dieses Feld in der Verzögerungsleitung verbleibt. In der folgenden Zeichenzeit steht das Feld in Sub-Bit-Zeit 2 und wird wiederum um eine Zeichenzeit verzögert. Anschließend versucht es wiederum das UND-Glied
2945 zu passieren, was nicht möglich ist wegen des Unterschiedes in der Sub-Bit-Zeit. In der folgenden
Zeichenzeit wird das Feld in die Sub-Bit-Zeit 3 überführt und dadurch um eine Zeichenzeit verzögert. Erst zur vierten Zeichenzeit gelangt das Feld in die Sub-Bit-Zeit 4 und wird um eine Zeichenzeit verzögert. Im Kanal 4 kann das Feld das UND-Glied 2945
ao passieren.
Das UND-Glied 2946 ist geschlossen, da das Feld noch einmal um vier Zeichenzeiten verzögert werden muß, um einer Gesamtverzögerungszeit von 8 Zeichenzeiten zu kommen. Das Feld wird aus diesem
*s Grunde der Sub-Bit-Zeit-Uberführungsanordnung 2941 zugeführt, welches es wiederum in die Sub-Bit-Zeit 1 überführt, indem das Feld in die Verzögerungsleitung 2944 eingegeben wird. Der Vorgang der Verzögerung ist der gleiche wie er bei der Verzögerungsleitung 2937 beschrieben wurde. Das Feld wird der Verzögerungsleitung 2944 über das UND-Glied 2947 mit einer Gesamtverzögerungszeit von 8 Zeichenzeiten entnommen.
Die UND-Glieder 2939 a bis 2939 A: steuern die Sub-Bit-Zeit-Impulse, mit welchen die Felder in die steuerbaren Verzögerungsleitungen eingegeben werden und welche die Verzögerungszeit für das Feld bestimmen. Die Verzögerungszeiten von 2 bis 8 Zeichenzeiten werden in zwei Schritten durch die Verzögerungsleitung und die UND-Glieder 2939a bis 2939 k sowie die ODER-Glieder 2948 und 2949 ermöglicht.
So wird zum Beispiel eine Gesamtverzögerung von 5 Zeichenzeiten durch eine Verzögerung von zwei
Zeichenzeiten in der Verzögerungsleitung 2937 und eine Verzögerungszeit von 3 Zeichenzeiten in der Verzögerungsleitung 2944 erreicht. Die erste Verzögerungszeit wird durch das UND-Glied 2939 c gesteuert, welches die Zuführung des Feldes zur Ver-
zögerungsleitung 2937 zur Sub-Bit-Zeit steuert. Das UND-Glied 2939/ steuert die Zuführung des Feldes zur Verzögerungsleitung 2944 zur Sub-Bit-Zeit 2. Die Gesamtverzögerungszeit ist durch das vierte Flipflop des Zählers 2938 vorgegeben. Das Feld kanu
die Verzögerungsleitung 2944 über das UND-Glied
2946 umgehen, welches von dem achten Flipflop des Zählers 2938 über die Leitung 2951 geöffnet wird, wenn die gesamte Verzögerungszeit eine Zeichenzeit beträgt.
Die Signaleingänge der Sub-Bit-Zeit-Überführungsanordnung 2935 und 2941 sind mit dem SetZ-Eingang ihrer Flipflops verbunden, so daß jedes Datenbit das Flipflop in gesetzte Stellung bringt. Das UND-Glied ist mit dem gesetzten Ausgang eines
jeden der Flipflops einer jeden der Sub-Bit-Zeit-Überführungsanordnung verbunden und wird durch die Sub-Bit-Zeit-Impulse angesteuert, die zu jener Sub-Bit-Zeit gehören, in welche die Daten zu über-
η ti E I u B d
zi h Z F B ei d B el π π P
71*
-Zeit 1
igt an,
er stu-
η soll.
s Feld
; Feld
und;
I. Al·
•Glied
ögert.
•erzö-
Feld
rden
Zei-
:sem
lung
Bitöge-
der
jge-.vird
lied
Zei-
, jn (ien
."e|d
7ej. /er bis
er.
von
wej incj (jcr cr.
ip.
J1n e(j
Op
führen sind. Es wird immer dann ein Signal der entsprechenden steuerbaren Verzögerungsleitung zugeführt, wenn das entsprechende Flipflop in gesetzter Stellung ist. Gleichzeitig wird das entsprechende Flipflop in Grund-Stellung gebracht, um für den nächstfolgenden Bit der zugeführten Daten vorbereitet zu sein.
Die F i g. 24 ist ein schematisches Blockdiagramm einer Ausführung einer Schaltung für das Positionieien von Feldern. Die Anordnung der Fig. 24 ist grundsätzlich uem Flipflop-Teil des Feld Justifiers aus der F i g. 23 sowohl im Aufbau als auch in der Arbeitsweise ähnlich. Die Flipflops 2958 a bis 2958 d bilden einen Zähler und steuern ein Flipflop 2959 über die UND-Glieder 2961a bis 296Ld an, welchen auch die Sub-Bit-Zeit-Impulse geführt werden. Die Sektorimpulse, die zu dem Zähler 2958 a bis 2958 d gelangen, werden somit über die UND-Glieder 2961 a bis 2962 d geführt, um die Sub-Bit-Zeit-Impulse zu selektieren und gelangen weiterhin über das ODER-Glied 2962 um die Stellung des Flipflops 2959 zu steuern und wiederum dadurch die Felder in der Datenleitung zu positionieren.
Die F i g. 25 ist ein schematisches Blockdiagramm einer Anordnung einer universellen Verzögerungsleitung, welche in dem Datenverarbeitungssystem der F i g. 21 verwendet werden kann. Die Anordnung der F i g. 25 eignet sich besonders für Systeme mit verschachtelt angeordneten Informations-Bits und kann für das Verzögern von Daten über die Länge der Verzögerungsleitung und Vielfache davon verwendet werden. Die Anordnung kann ebenso gut als Revolver mit der vielfachen Länge der Verzögerungsleitung verwendet werden, bzw. als Parallel-Revolver für mehrere Daten mit der Länge der eigentlichen Verzögerungszeit. Dieses wird dadurch ermöglicht, daß die Verzögerungsleitung in einem System mit verschachtelt angeordneten Daten verwendet wird.
In der Verzögerungsleitungsanordnung der F i g. 25 ist angenommen, a<\ü eine Sub-Bil-Zeit gleich einer Mikrosekunde ist und daß die Verzögerungseinheit eine Feldzeit beträgt.
Wenn die Verzögerungsleitung als Revolver mit mehreren Parallelen und unabhängigen Sub-Bit-Zeiten verwendet wird, so werden die Daten auf der Eingabeleitung 3044 zunächst einer Sub-Bit-Zeit-Überführungsanordnung 3045 übergeben. Die Setzund Rücksetz-Bedingungen des Flipflops dieser Sub-Bit-Zeit-Überführungsanordnung 3045 werden durch die Sub-Bit-Zeit-Impulse auf der Leitung 3046 bestimmt. Die Sub-Bit-Zeit-Impulse 1 bis X gelangen zu der Sub-Bit-Zeit-Überfuhrungseinrichtung in Abhängigkeit von der Programmsteuerung, während der Zeit zwischen den Bit-Zeit-Impulsen arbeitet das Flipflop der Sub-Bit-Zeit-Überführungsanordnung als Bit-Speicher. Das heißt, während der Zeit zwischen einem einlaufenden Datenbit und dem nächstfolgenden Bit veranlaßt die Sub-Bit-Zeit-Impulse die Sub-Bit-Zeit-Überführungsanordnung 3045 als Bit-Speieher zu arbeiten. Dieses ergibt sich aus der Ansteuerung des UND-Gliedes der Sub-Bit-Zeit-Übemihrungsanordnung 3045 durch die Sub-Bit-Zeit-Impulse, wie dieses bereits beschrieben wurde.
Die Daten gelangen von der Sub-Bit-Zeit-Überführungsanordnung 3045 über die Leitung 3049 und das ODER-Glied 3051 auf die Verzögerungsleitung 3048. Die Verzögerungsleitung 3048 kann von einem beliebigen brauchbaren Typ sein, z. B. eine Einrichtung, welche derart funktioniert, daß sie einen Impuls durch Induktion auf einen Draht überträgt, diese Übertragung mechanisch durchführt oder auch durch Druckausübung.
Die Daten, die durch die Verzögerungsleitung 3048 laufen, werden um eine Feldzeit abzüglich einer Sub-Bit-Zeit verzögert. Da die echte Feldzeit 256 Mikrosekunden hat, tritt eine tatsächliche Verzögerung um 255 Mikrosekunden auf. Anschließend passieren die Daten eine Verzögerungsstrecke 3052 von der Länge einer Mikrosekunde, so daß die Gesamtverzögerung wieder 256 Mikrosekunden beträgt und daß keine Änderung in der Sub-Bit-Zeit-Zugehörigkeit der Daten auftritt. Die 1 -Mikrosekundenverzögerung wird durch die Leitung 3053, Leitung 3054, UND-Glied 3055, Verzögerungsglied 3052, Leitung 3056 und das ODER-Glied 3051 durchgeführt. Die Daten gelangen von dem ODER-Glied 3051 wieder zum Eingang der Verzögerungsleitung 3048. Die Verzögerungsleitung arbeitet in diesem Falle wegen der vier verschachtelten Sub-Bit-Zeiten wie vier parallele Revolver. Alle Daten die aus der Sub-Bit-Zeit-Überführungsanordnung 3045 zugeführt werden, verbleiben in den Sub-Bit-Zeiten, die ihnen durch die Anordnung 3145 gegeben wurden.
Der Durchlauf der Daten durch die Verzögerung 3052 von einer Mikrosekunde wird durch ein Signal auf der Leitung 3057 gesteuert, welches zu dem UND-Glied 3055 gelangt. Die zusätzliche Verzögerung von einer Mikrosekunde in dem Verzögerungsglied 3052 ist vorgesehen, da die Verzögerungsleitung 3048 in ihrer Verzögerungszeit um eine Mikrosekunde kürzer ist als der Gesamtrevolver für die Verzögerung von Daten ohne Verschiebung der Daten benötigt. Der Revolver kann so viele unabhängige und verschiedene Daten speichern, wie er verschachtelte Sub-Bit-Zeiten besitzt. Falls eine oder mehrere Datenfelder benötigt werden, wird die Gesamtanordnung durch ein Signal auf der Leitung 3058 dazu veranlaßt, diese bereitzustellen. Die Ausgabe solcher Daten erfolgt über die Leitungen 3053, 3059, Verzögerungsleitung 3061, UND-Glieder 3062 und Ausgabeleitung 3063.
Wenn Daten aus der Verzögerungsleitung auf die Leitung 3064 gegeben werden, werden diese Daten der Verzögerungsleitung am Eingang in einer anderen Sub-Bit-Zeit angeboten. So werden z. B. Daten in der Sub-Bit-Zeit 2 nach einem Umlauf in die Sub-Bit-Zeit 1 überführt. Wenn Daten die Verzögerung 3065 passieren, welche eine Verzögerungszeit von 2 Mikrosekunden besitzt, so werden sie in die nächstfolgende Sub-Bit-Zeit überführt, da die Gesamtverzögerungszeit nunmehr 256 Mikrosekunden abzüglich einer Mikrosekunde und zuzüglich 2 Mikrosekunden, also insgesamt 257 Mikrosekunden beträgt. Die Sub-Bit-Zeit-Überführung wird durch die Programmsteuerung an den UND-Gliedern 3065, 3055 und 3067 bestimmt.
Daten, welche die Verzögerungsleitung 3048 passieren, werden der Verzögerungsleitung 3061 zugeführt, welche die Daten wieder in ihre ursprüngliche Sub-Bit-Zeit zurücksetzen. Die UND-Glieder 3066, 3055 und 3067 sind dann geschlossen. Die Ausgabedaten passieren das UND-Güed 3082, welches durch programmierte Sub-Bit-Zeit-Impulse Y angesteuert wird.
Die Sub-Bit-Impulse Y werden ebenfalls einen Umkehrglied 3068 zugeführt, welches wiedenur
713
45 46 -I
über die Leitung 3071 das UND-Glied 3069 steuert. Sub-Bit-Zeit-Zugehörigkeit ab, welche ihr durch die
Da die Sub-Bit-Zeit-Impulse Y über das Umkehrglied Sub-Bit-Zeit-Überfühningsanordnung3045 gegeben
3068 laufen, wird da-: UND-Glied 3069 und dadurch wurde. Es ist möglich, die Anordnung mit Daten zu ί auch die UND-Glieder 3066, 3055 und 3067 ge- laden, welche von der Ausgangsleitung 3063 in der ΐ j sperrt. 5 Reihenfolge der Sub-Bit-Zeiten entnommen wurden. <
Solange die Sub-Bit-Zeit-Impulse Y nicht vornan- Falls die Daten der Verzögerungsanordnung in einer
den sind, wird kein Signal dem Umkehrglied 3068 Reihenfolge zugeführt werden, wird jedesmal,
zugeführt, es erzeugt ein Ausgabesignal und öffnet wenn Datenteile eingespeichert oder entnommen' j das UND-Glied 3069, so daß alle Sub-Bit-Zeit-Im- werden, der verbleibende Rest der Daten über die ι pulse der Zeiten 1 bis X, welche von dem Programm io Verzögerung 3065 oder über die Leitung 3064, abausgewählt sind, zu den UND-Gliedern 3066, 3055 hängig von der Richtung der Reihenfolge, geführt. i und 3067 gelangen können und diese öffnet. Ein Sub- Falls keine Änderung gewünscht ist, passieren alle
Bit-Zeitimpuls Y auf der Leitung 3058, der dem Daten die Vergrößerung 3052 und verbleiben somit > Umkehrglied 3068 zugeführt wird, läßt dieses kein in ihrer Sub-Bit-Zeit. t Ausgangssignal erzeugen, wodurch das UND-Glied 15 Soll die Verzögerungsanordnung als Revolver ar- f
3069 gesperrt wird. Hierdurch wird wiederum das beiten, so werden die Daten über die Verzögerung Λ UND-Glied 3055 über die Leitung 3072 geschlossen 3052 geführt. Die Anordnung kann so viele Daten ? und die Sub-Bit-Zeitimpulse auf der Leitung 3073 enthalten wie Sub-Bit-Zeiten zur Verfügung stehen. λ haben keine Wirkung. Durch diese Operationsweise Die maximale Länge von Daten ist gleich der Länge ι stehen alle Daten, die dem Revolver zugeführt wer- 20 der Verzögerungsleitung 3048 zuzüglich einer Mikro- \ den, jederzeit zur Verfügung. Sekunde. Alle Daten verbleiben in ihren Sub-Bit-Zeit-
Die Verzögerungsleitung der F i g. 25 kann ebenso Positionen. j
als Schieberegister verwendet werden. Zu diesem Wenn die Verzögerungsanordnung als steuerbare I
Zweck werden die Daten nicht vom Ausgang der Verzögerung für Daten arbeitet, so besteht die An- λ Verzögerungsleitung 3048 über die Leitung 3053, 15 Ordnung aus der Verzögerungsleitung 3048, dem
Leitung 3054, UND-Glied 3055, Verzögerungslei- UND-Glied 3067, der Zweimikrosekundenverzögetung 3052, Leitung 3056 und ODER-Glied 3051 auf rungsleitung 3065 und dem ODER-Glied 3051. Der
den Eingang der Verzögerungsleitung 3048 zurück- Ausgang der Anordnung wird durch das UND-Glied
gegeben. Die Daten werden vielmehr über die Lei- 3062 mit Signalen in der Sub-Bit-Zeit Y gesteuert. ν
tung 3053, Leitung 3074, UND-Glied 3067, Verzö- 30 Die Verzögerungszeit eines Datensatzes wird durch s
gerung 3065, Leitung 3075 und ODER-Glied 3051 die Sub-Bit-Zeit bestimmt, in welcher der Datensau i'
auf die Verzögerungsleitung 3048 zurückgegeben. bei seiner Eingabe steht. Wenn z. B. ein Datensatz e
Die Programmsignale schließen das UND-Glied 3055 der Sub-Bit-Zeit-Überführungsanordnung 3045 im u
und öffnen das UND-Glied 3067 über die Leitungen Kanal Y-3 zugeführt wird, so kann er der Ver- η
3057 und 3076. Daten, weiche zu verzögern sind, 35 zögerungsleitung 3048 zum ersten Mal zur Sub-Bit- n
wt^en Über die LeitUngen 3053 und 3077 auf das Zeit A--4 entnommen werden. Die Verzögerung F
UND-Glied 3066 gegeben. 3065 von zwei Mikrosekunden überführt die Daten k
Die Verzögerungsanordnung der Fig. 25 kann in die Sub-Bit-Zeit X-2. Wenn die Daten die Ver- F
ebenfalls als stufenweise schaltbare Verzögerungs- zögerungsleitung 3048 das zweite Mal verlassen so
leitung verwendet werden. 40 befinden sie sich in Sub-Bit-Zeit X - 3. Die Ver- h
Wenn die Anordnung in dieser Weise verwendet zögerung 3065 überführt die Daten so dann in die d
werden soll, wird das Ausgabe-UND-Glied 3062 mit Sub-Bit-Zeit X-I. Die Daten verlassen die Ver- ' S
den Sub-Bit-Zeit-Impulsen der letzten Sub-Bit-Zeit zögerungsleitung 3048 zum dritten Mal zur Sub-Bit- ;- ri
gesteuert. Das UND-Glied 3069, welches die UND- Zeit X- 2. Durch die Verzögerung 3065 gelangen sie 5 U
,i«"3066' 3055 und 3067 über die Leitungen 45 in die Sub-Bit-ZeitX. Nach dem vierten Durchlauf :' zi
3078, 3072 und 3079 steuert, empfängt die Impulse durch die Verzögerungsleitung 3048 stehen die Daten w
aller Sub-Bit-Zeiten über die Leitung 3073. In dirser in der Sub-Bit-Zeit X-1. Die Verzögerung 3061 von t
Betrachtung ist Y größer als 1, aber kleiner als X. der Länge einer Mikrosekunde überführt die Daten in w
Das UND-Glied 3066 wird außerdem von der Pro- die Sub-Bit-Zeit X, und die Daten können der Ge- R
grammsteuerung über die Leitung 3081 angesteuert. 50 samtanordnung über das UND-Glied 3063 entnom- d.
Daten, welche um die zweifache Zeit der Ver- men werden. Die Gesamtverzögerungszeit beträgt ri
zögerungsleitung zu verzögern sind, werden von der dann die dreifache Länge des Umlaufes ohne Sub- is
Sub-Bit-Zeit-Überführungsanordnunc in 3045 in den Bit-Zeit-Änderung plus 3 Mikrosekunden. Die Daten : pi
Kanal AM überführt. Nach der einfachen Ver- am Ausgang der Gesamtanordnung stehen immer in hi
zögerungsleitung stehen die Daten im Kanal X-I. 55 Sub-Bit-Zeit X. Falls es gewünscht ist, die gleiche ' ei
Die Daten passieren die Verzögerung 3065 mit der Operation mit Sub-Bit-Zeit hoher Bezugsnummer zu ' di
Zeit von 2 Mikrosekunden und gelangt somit in die beginnen und die Daten in einer Sub-Bit-Zeit niedri- di
Sub-Bit-Zeit X. Nach dem zweiten Durchlauf durch ger Bezugsnummer zu beenden, müssen die Daten di
die Verzögerungsleitung 3048 stehen die Daten in der über das UND-Glied 3066 und die Leitung 3064 ge-
Sub-Bit-Zeit X—1. Die Gesamtverzögerung beträgt 60 führt werden, an Stelle des UND-Gliedes 3067 und zi
jetzt 2 Längen der Verzögerungszeit der Gessmtan- der Verzögerung 3065. K
Ordnung abzüglich einer Mikrosekunde. Nachdem die Die Verzögerungsanordnung der Fig. 25 kann a<
Daten die Verzögerung 3061 von der Länge einer ebenso dazu verwendet werden, Zwischenräume zwi- se
Mikrosekunde passiert hat. stehen sie in Sub-Bit- sehen den Datenteilen zu schließen. Eine solche An- si
Zeit X und können somit der Verzögerungsanord- 65 Ordnung arbeitet dann als Kompressor. Die Länee ta
nungderF ig. 25 über das UND-Glied 3062 entnom- der Verzögerungsleitung 3048 beträgt eine Zeichen- h n;
me".w"den: zeit, abzüglich einer Mikrosekunde. Jedes Zeichen' w
Die Verzögerung von Daten hängt somit von der wird der Verzögerungsleitung in Sub-Bit-Zeit 1 zu- Sl
47 . — 48
geführt. Wann immer ein neues Zeichen der Ver- Die Zeichenkodierung, welche verwendet wird, ist
zögerungsleitung zugeführt wird, werden die voraus- ejn 8-Bit-Ccde vom Typ 1248ABPO, wobei
laufenden Zeichen in die jeweils nächsthöhere Sub- 1 248 der numerische Teil ist und ABPO der Zo-
Bit-Zeit überführt. Dieses erfolgt über das UND- r.enteil des Zeichens. Ein Bit in der Position P wird
Glied 3067 und die Verzögerurs 3065 von 2 Mikro- 5 als Prüfbit verwendet, so daß der Zonenteü ebenfalls
Sekunden. für arithmetische Zwecke verwendet werden kann.
Solange kein neues Zeichen eintrifft, laufen die ein- Somit kann während der Zonenzeit, d. h. der zweiten
gespeicherten Zeichen durch das UND-Glied 3055 Hälfte einer Zeichenzek ein nicht korrigiertes Re-
und die Verzögerung 3052 von einer Mikrosekunde, sultat durch die Korrekturwerte K1 und K 2 korri-
so daß die Zeichen in ihren Sub-Bit-Zeit-Positionen 10 giert werden.
verbleiben. Da alle Datensätze in den Speichern der M& · Jie
Sobald die eingespeicherten Daten von der Ver- sich in verschachtelten Sub-Bit-Zeit-Positionen befin-
it I zögerungsanordnung über das UND-Glied 3062 in den, können solche Sub-Bit-Zeichen auch für die
1 einen anderen Kreis übertragen werden sollen, lau- arithmetischen Operationen verwendet werden. Die
r- !j fen diese Daten über das UND-Glied 3067 und die 15 verschachtelten Sub-Bit-Zeit-Positionen stellen spe-
,g ; Verzögerung 3065, damit alle Zeiten der Ver- zielle Bit-Plätze in den Speichern zwischen anderen
:n ] zögerungsanordnung in ihrer Reihenfolge entnommen Daten dar. Wenn in einem dynamischen Speicher Da-
n. "j werfen können. Dieses wird dadurch erreicht, daß tensätze gespeichert sind, so ist der Abstand zwischen
ψ j das UND-Glied 3062 in Sub-Bit-Zeit Y angesteuert den Bits dieser Datensätze konstant. Die Bits eines
> j wird. so eisten Datensatzes stehen in der Sub-Bit-Zeit 1
χ. i Die Rechenschaltung arbeitet binär dezimal im (Kanal 1), die Bits des zweiten Datensatzes stehen
j Eingang und Ausgang. Die Addierschaltung der in der Sub-Bit-Zeit 2 (Kanal 2), die Bits eines dritten
re j Recheneinheit arbeitet mit binären Zeichen bis zum Datensatzes stehen in der Sub-Bit-Zeit 3 (Kanal 3),
ti. j Wert 16. Dadurch ist es möglich, die Addierschaltung und die Bits eines vierten Datensatzes stehen in der
m ] in ihrem Aufbau einfach zu halten. Alle Eingabe- 15 Sub-Bit-Zeit 4 (Kanal 4).
e- } daten stehen in Sub-Bit-Zeit 1, alle Ausgabedateu Um den Datenfluß zu vereinfachen, führt die er \ stehen in Sub-Bit-Zeit 4. Rechenschaltung die folgenden Operationen in ver- ;cj ! Während der Addition wird die Information 1 bit- schiedenen »Kanälen« innerhalb der gleichen Feldweise auf die Information 2 addiert. Das Zeichenre- zeit durch.
-I1 i sultat muß korrigiert werden, wenn es höher als 9 ist, 30
"tz indem eine Korrekturzahl K 1 = 6 zuaddiert wird. Das Information 1 plus Information 2: Kanal 1
Itz endgültige Resultat besteht aus einem korrigierten Information 1 minus Information 2: Kanal 2
m und einem nicht korrigierten Stellenresultat. Das Information 2 minus Information 1: Kanal 3
;r. nicht korrigierte Resultat wird als Resultat 1 bezeich-
it- net. Das korrigierte Resultat beträgt die Bezeichnung 35 Die Informationen werden grundsätzlich als pong Resultat 2. Unkorrigierte Resultate unter 10 und sitive Werte behandelt. In den beiden Subtraktionsen korrigierte Resultate über 9 werden zum endgültigen operationen wird so verfahren, als wäre das Resultat ;r_ ■; Resultat, Resultat 3, zusammengefaßt. in beiden Fällen positiv. Eines dieser beiden Subtrakso In der Subtraktion-Operation muß vom Subtra- tionsergebnisse muß jedoch negativ sein, was durch ;r- henten das Komplement zu 15 gebildet werden und 40 das Fehlen eines Ubertragimpulses in der höchsten üe dann auf den Minuenden addiert werden. Bei einer Stelle des Feldes angezeigt wird. Das positive Sub- :r- Subtraktion mit positivem Resultat muß in der nied- traktionsergebnis kennzeichnet sich durch einen Überit- rigsten Stelle der Wert 1 addiert werden. Das Stel- tragimpuls in der höchsten Stelle und schließt das sie lenresultat, welches nicht korrigiert ist, trägt die Be- jeweils andere Ergebnis von der Weiterverarbeitung mi zeichnung Resultat 4. Das Resultat 4 muß korrigiert 45 aus. Am Ende der Feldzeit ergibt sich somit ein posien werden, wenn das Stellenresultat einschließlich des tives Resultat des Additionsprozesses im »Kanal« 1 on : Übertrages einen Wert kleiner als 16 hat, d. h. immer und ein positives Resultat aus dem Subtraktionsin wenn das Resultat 4 keinen Übertrag besitzt. Das prozeß im »Kanal« 2 oder im »Kanal« 3.
ie- Resultat 4 kann durch den Wert K 2 korrigiert wer- Die Steuereinheit der Rechenschaltung entscheidet, m- ; den. K 2 ist das Komplement von K1 zu 16. Das kor- 50 welches der Resultate das richtige und gewünschte ist igt rigierte Resultat trägt die Bezeichnung Resultat 5 und und ob das Resultat positiv oder negativ ist.
ib- ist das endgültige Resultat, wenn das Gesamtergebnis Die Information 1 und die Information 2 werden en positiv ist, wie dieses durch einen Übertrag in der der Rechenschaltung im »Kanal« 1 zugeführt und in höchsten Stelle angezeigt wird. Das Resultat 5 ist während der ersten Hälfte der Zeichenzek addiert. :he ein Zwischenresultat, wenn das endgültige Ergebnis 55 Beide Informationen werden um eine Sub-Bit-Zeit zu der Subtraktion negativ ist, was angezeigt wird durch verzögert, stehen dann im »Kanal« 2, die Informa-Iridas Fehlen eines Übertrages in der höchsten Stelle tion 2 wird über ein Umkehrglied geführt, welches :<;n des Resultates. das Komplement der Information 2 zu 15 in jeder ^e- Um bei einer Subtraktion mit negativem Ergebnis Stelle erzeugt. Die Addierschaltung liefert dann ein !id zu einem endgültigen Resultat zu gelangen, muß ein 60 nicht korrigiertes Resultat der Operation: Informa-KorrigierwertjO zu jeder Stelle des Resultates 5 tion 1 minus Information 2. Außerdem werden die um addiert werden. Das korrigierte Resultat des Zwi- Informationen 1 und 2 ein weiteres Mal um eine Subwi- schenresultates 5 wird Resultat 6 genannt. Das Re- Bit-Zeit verzögert und in den »Kanal« 3 überführt, in- sultat 6 ist das Komplement des endgültigen Resul- wobei die Information 1 über ein Umkehrglied läuft. lge tates 7 zu 15, wenn das Ergebnis der Subtraktion 65 Die Rechenschaltung führt dann im »Kanal« 3 die en- negativ ist. Der Korrekturwert K 3 ist dem Korrektur- Operation Information 2 minus Information 1 durch, ϊεη wert Ki gleich mit Ausnahme in der niedrigsten Zu Beginn des Rechenvorganges wird dem Über- zu- Stelle. tragungseingang der Addierschaltung im »Kanal« 2
49 50
und im »Kanal« 3 je ein Bit zugeführt, was einer Ad- und mehreren Verzögerungsleitungen mit mehreren dition des Wertes 1 zum nicht korrigierten Resultat steuerbaren Ausgängen besteht. in der kleinsten Stellung gleichkommt. Am Ende des Die Prüf-Impulse durchlaufen die gesamte Prüf-
numerischen Teiles eines jeden Zeichens steht ein anordnung. Der nächstfolgende Prüfimpuls durch- 4
nicht korrigiertes Resultat für die betreffende Stelle 5 läuft nicht nur die gesamte Prüfanordnung, sondern z
bereit und wird in eine Verzögerungsleitung von der wird auch an alle Ausgangs-UND-Tore der Prüflei- s, Länge eines Zeichens oder in einen entsprechenden tung geführt. Lediglich einer der Ausgänge kann ein Speicher übertragen. Signal führen. Die Länge der Verzögerungsanord-
In dem Additionsprozeß wird das nicht korrigierte nung zwischen dem Eingang und dem aktiven Aus-
Resultat im »Kanal« 1 auf den Eingang der Addier- 10 gang der Prüfleitung entspricht der Länge einer Spei- f 4
schaltung zurückgeführt, um mittels des Wertes K1 cherspur und der Drehzahl des Plattenspeichers. j ti
korrigiert zu werden. Wenn immer das nicht korri- Die Verzögerungsleitungen für die Informationen | ρ
gierte Resultat oder das korrigierte Resultat einen sind vom gleichen Typ wie die Prüfleitung und kön- |
Übertrag auslöst, dann ist das korrigierte Resultat nen durch das Ausgangssignal der Prüfleitung ge- j e
das richtige. Tritt kein Übertrag auf, so ist für die 15 steuert werden. Dieses Ausgangssignal wird in einem s g
weitere Bearbeitung das nicht korrigierte Resultat zu Trigger gespeichert und öffnet jeweils den Ausgang f g,
verwenden. der Informationsvcrzögerungsleitung, der der Dreh- | \_
In der Subtraktionsoperation ist das nicht korn- zahl des rotierenden Speichers entspricht. I u
gierte Resultat, welches sich in dem Speicher von Die Zahl der Ausgänge der Verzögerungsleitung | st
der Länge eines halben Zeichens befindet, zu verwen- xo hängt von ihrer Länge, der Sub-Bit-Folgefrequen? 3 S(
den, wenn es mit einem Übertrag verbunden ist. Tritt und der möglichen Drehzahlabweichung des rotieren- ■ tl
während des Subtraktionsprozesses kein Übertrags den Speichers ab. Der Abstand zwischen zwei be- ! j(
impuls auf, so ist das korrigierte Resultat zu verwen- nachbarten Ausgängen beträgt z. B. eine halbe Mikro- > 4
den. Am Ende der gesamten Zeichenzeit steht das Sekunde. Die Länge der festen Verzögerungsleitung : UI
endgültige Resultat der Operation für eine Stelle zur 25 entspricht der höchstmöglichen Drehzahl des rotie- g;
Verfügung und kann im Feldspeicher gespeichert renden Speichers. Die zusätzlichen steuerbaren Ver- [ ni
werden. Zu Beginn der Subtraktionsoperation muß zögerun.gen müssen der Summe der möglichen posi- 4
der Wert 1 in der niedrigsten Stelle im »Kanal« 2 tiven und negativen Abweichungen von der Norm- j
und »Kanal« 3 addiert werden. Die Ubertragsirnpulse drehzahl entsprechen. s; von nicht korrigierten Resultaten müssen immer in 30
die nächst höhere Stelle addiert werden. Dies wird Asynchrone Eingabe und Vielkanal-Eingang gi
dadurch ermöglicht, daß das Übertrags-Bit in einer A
Verzögerungsleitung der Länge eines halben Zeichens Da ein Rechner sehr häufig mit Speichern oder ^
gespeichert wird. Ein mit dem korrigierten auftreten- Eingabe-Tastaturen verbunden werden muß, die ^
der Übertragsimpuls wird nur im Additionsprozeß 35 außerhalb des Speichers angeordnet sind, wird eine in
in die nächst höhere Stelle übertragen. Verbindungsanordnung dazu verwendet, die züge- , 2'
Am Ende der gesamten Operation werden die Re- führten Informationen einzugeben. Es ist außer- sc
sultate der beiden Subtraktionen danach geprüft, ob ordentlich selten, daß äußere Speicher oder äußere ; te
in ihrer höchsten Stelle ein Übertragsimpuls auftritt, Eingabevorrichtungen den gleichen Zeittakt wie der '] rp
welcher das korrekte Resultat kennzeichnet. 40 Rechner haben, der die Daten verarbeitet, insbeson- J A,
In der Zwischenzeit hat die Steuereinheit der dere dann, wenn die Informationen über Telefonlei- « ^l
Rechenschaltung die Instruktion des Programmes tungen oder ähnliche Verbindungen über weite Ent- j ^,
umgewandelt und kann das gewünschte Resultat und fernungen übertragen werden. In einem solchen Fall sp
das zugehörige Vorzeichen selektieren. ist der Bitzeittakt der zugeführter! Informationen sehr un
Im Normalfall rotiert ein rotierender Speicher syn- 45 langsam, sofern man ihn mit dem Zeittakt des Rechchron mit der Frequenz der Speisespannungsversor- ners vergleicht. Die Information muß daher so über-
gung. Dadurch kann die Drehzahl des Speichers im tragen werden, daß man sie bitweise zu Zeichen, du
Bereich von etwa plus oder minus 1 Prozent vom zeichenweise zu Feldern und feldweise zu einer voll- mi
Nennwert abweichen. ständigen Informationseinheit zusammensetzt. -m
Eine Verzögerungsleitung hat eine konstante Ver- 50 Es ist möglich, mehrere Eingänge zur gleichen Zeit j so:
zögerungszeit. Die Verzögerungszeit einer Ver- zu bedienen. In diesem Fall ist vorausgesetzt, daß J jn
zögerungsleitung soll immer einer bestimmten Länge in der Zeit einer Umdrehung des rotierenden Spei- f c^.
einer Speicherspur des Speichers entsprechen. Wenn chers pro Eingangsanschluß nur ein Informationsbit ga
ein Plattenspeicher seine Umfangsgeschwindigkeit zugeführt wird. Da der rotierende Speicher in mehrere wc
ändert, ändert sich das Verhältnis zwischen Ver- 55 Sektoren aufgeteilt werden kann, kann jeder Sektor '. :e(j
zögerungszeit und Speicherspurlänge. Die Ver- elektrisch mit einem der Eingänge verbunden sein. m
zögerungsleitung muß dann verlängert oder verkürzt Wenn man annimmt, daß die Zahl der Sektoren 8 | ten
werden, entsprechend der Drehzahländerung des ro- oder 16 beträgt, können 8 oder 16 Tastaturen über J
tierenden Speichers. eine Eingangsstufe angepaßt werden. Im Gegensatz j ar^
Die Verzögerungsleitungen, weiche justiert werden 60 dazu ist die erste dargestellte synchrone Eingangs- I enl
müssen, bestehen aus einer testen Verzögerungslei- stufe praktisch unabhängig von der Bitgeschwindig- f spc
tung und einer oder mehreren zusätzlichen Ver- keil, mit der die Information zugeführt wird. Es ist \ jei
zögerungsleitungen. Die zusätzlichen Verzögerungs- nur notwendig, daß die Bitgeschwindigkeit, mit der ; j)a
leitungen müssen auf die notwendige Zeit gesteuert die Information zugeführt wird, niedriger als die ; ers
werden. Einer der Plattenspeicher besitzt eine Spei- 65 Bitgeschwindigkeit in der Maschine ist. \ Re
cherspur, auf der Prüfimpulse aufgezeichnet sind. Die Die Eingabe- und Ausgabespeicher aus der F i g. 21 I gra
Prüfimpulse werden einer Prüf-Verzögerungslcitung sind durch zwei statische Eingabe-Ausgabe-Kern- I chi
zugeführt, die aus einer festen Verzögerungsleitung speicher 4171 α und 4171b ersetzt. Eine Ver- Ve
nen
ön-
i em
ang
rall
2hr
cheren,
JlI-
laß
ieiibit
ere
tor
n8
ber
atz
; si 52
ren ^gerungsleitung 4172 übernimmt die Aufgabe der zögerungsleitungen, die dazu dienen, Datensätze und
; Einschreibstation der Anordnung nach Fig. 21. Die Gruppen von Datensätzen ode- -feldern in verschie-
üf- : Information wird von der Eingabeverzögerungsleitung denen Zeitkanälen zu speichern, die zeitlich aufein-
ch- , 4172 den Verzögerungsleitungen 4173 α bis 4173 d ander abgestimmt sind, um die Datensätze zu verern " zugeführt, die die Rolle der Spuren zum Zusammen- 5 arbeiten und die Programminformation bezüglich
lei- \ setzen aus der Anordnung nach F i g. 21 übernehmen. der Zeit in verschiedenen Zeitkanälen zu speichern,
ein ■< Die Information kann aus den Verzögerungsleitungen Der erste Speicher weist den ersten statischen Spei-
■rd- 1 4173 a bis 4173 d über UND-Gliedschaltungen 4174 a eher 4171a auf.
•us- j bis 4174d in die Eingabe-Ausgabe-Kernspeicher Die Datensätze werden aus dem ersten statischen *ei- j 4171ft überführt werden. Die UND-Gliedschaltungen in Speicher des Speichersystems in den Verarbeitungs- * treten dabei an die Stelle der Übertragungsstation aus speicher des Speichersystems übertragen, und an-Fig-21. schließend aus dem Verarbeitungsspeicher in den Mehrere UND-Gliedschaltungen 417Sa bis 4175 d zweiten statischen Speicher 4171 b des Verarbeitungsersetzen diejenige Anordnung aus Fig. 21, in der systems zurückübertragen. Eine Steuer- und VerBits und Informationen das erste Mal im voraus ab- 15 arbeitungsvorrichtung, in der auch der Verarbeitungsgefühlt werden. Die Information kann von diesen speicher enthalten ist, führt die Übertragung der ■eh- UND-Gliedschaltungen einer Feldwählschaltung 4176 Datensätze aus dem ersten statischen Speicher in den J und von dieser Feldwählschaltung einer Vergleichs- Verarbeitungsspeicher und die Rückübertragung der ung I schaltung 4177 zugeführt werden. Eine UND-Glied- Datensätze aus dem Verarbeitungsspeicher in den enz schaltung 4178 erfüllt die Aufgabe der zweiten Schal- 20 zweiten statischen Speicher durch. Wenn die Datenentung für das Im-VorausabfühJen aus der Anordnung sätze durch die Steuer- und Verarbeitungsvorrichtung be- 104, um das Programm aus einer Programmeinheit hindurchgehen, so ordnet die Steuer- und Verarbeiro-4179 auszuwählen. Eine UND-GIiedschaltung 4181 iungsvorrichtung die erste Reihenfolge der DateninS und eine Recheneinheit 4182 haben die gleichen Auf- sätze in eine neue Reihenfolge um. Das geschieht f'e" j gaben wie die entsprechenden Teile aus der Anord- 25 nach vorgegebenen Befehlen, die in der Programmer" ] nung nach Fig. 21. Die Eingabe-Ausgabespeicher in formation enthalten sind, sowie in Abhängigkeit 3S1* j 417? α und 4171 b arbeiten als Verteilungsspuren, als von den Kennfeldern.
■m- i Tabellierungsspuren sowie als Eingabe- und als Aus- Aus dem ersten statischen Speicher werden begabespur der Anordnung nach Fig. 21. stimmte gespeicherte Informationen abgeleitet. Die ' Die Anordnung nach F i g. 26 arbeitet auf die 30 verschiedenen umlaufenden Verzögerungsleitungen gleiche Weise wie die Anordnung nach Fig. 21 Die 4173a bis 4173r/ speichern und verarbeiten die ausAnordnung nach F i g. 26 ist eine Abwandlung der gesuchten Informationen, die aus dem ersten sta-.r Anordnung nach Fig. 21, m der die ausgewählten tischen Speicher 4171a ausgelesen worden sind. Zeit-"le dynamischen Speicher der Anordnung nach Fig. 21, taktgesteuerte UND-Gliedschaltungen 4149a bis ine in denen die Speicherscheiben 2796a bis 2796d und 35 4149 Λ führen die Informationen, die aus dem ersten Se~ 2767 (Fig. 21) enthalten sind, sowie die Zusammen- statischen Speicher abgelesen worden sind, den Verer" setzungsspuren 2782a und 27826 (Fig. 21), die Ver- zögerungsleitungen 4173« bis 4173d" in ganz be-"e teilungsspuren 7833 (F i g. 21), die Eingabespur 2769 stimmten zeitlichen Stellungen zu. Die Information, der (Fig. 21), die Tabellierungsspur 2834 (Fig. 21), die die den Verzögerungsleitungen 4173a bis 4173 4 zuj30' j Ausgangsspur 2778 (Fig. 21), die Programmspur 40 geführt ist, ist außerdem durch die Programminforlei" J 2788 (Fig. 21), die Ausgangsspur 2778 (Fig. 21), mation aus der Programmierungsschaltung4179 gent~ : die Programmspur 2788 (Fig. 21) und die Format- steuert. Die Daten, die in den Verzögerungsleitungen spur 2792 (Fig. 21) durch die Kernspeicher 4171 α 4173α bis 4173rf gespeichert sind, werden unter der und 4171 b aus F i g. 26 ersetzt sind. Steuerung von Befehlen selektiv verarbeitet, die in der Alle die Speicher aus der F i g. 26 sind Teile eines 45 Programminformation der Programmierungseinheit großen Kernspeichers. Die Datenübertragung wird 4179 gespeichert sind. Die zeitgesteuerte Übertradurch ein Adressensystem gesteuert, das ähnlich wie gungs- und Auswahlschaltung überträgt selektiv Damit einem Zufallszugriff arbeitet, so daß jede Stelle ten, die in einer bestimmten Reihe angeordnet sind, innerhalb einer Information, die verarbeitet werden aus den Verzögerungsleitungen 4173a bis 4173a" in soll, adressiert sein muß. Die Vorbereitung der Daten 50 den Verzögerungsleitungsspeicher 4172 hinein. Der in den Fi g. 21 und 26 ist die gleiche. Die Kernspei- Verzögerungsleitungsspeicher 4172 speichert die in eher sind erheblich kostspieliger als die einzelnen einer bestimmten Reihe angeordneten Daten in Bauteile in der Anordnung nach Fig. 21. Dip. Ver- paralleler Form, um diese Daten selektiv durch die wendung von Verzögerungsvorrichtungen erlaubt Adressenschaltung des zweiten statischen Speichers jedoch die Verminderungen von einzelnen Bausteinen 55 in bestimmte Stellungen oder Speicherplätze des zweiin einem Umfang, der erheblich kleiner als in bekann- ten statischen Speichers einzuführen,
ten Systemen ist. Die Verzögerungsleitungen 4173 a bis 4173 d, von Die Anordnung nach Fig. 26 weist daher ein Ver- denen jede beispielsweise eine Verzögerung von arbeitungsspeichersystem auf, das mehrere Speicher 4096 Mikrosekunden aufweisen kann, speichern enthält. In diesen Speichern ist ein Verarbeitungs- 60 mehrere Bitgruppen, Zeichen oder Felder, und zwar '1B* speicher enthalten, in dem mehrere Datensätze nebst in Speicherplätzen oder Speicherstellungen, die mit-IS' den Kennfelddaten gespeichert sind, die zu jedem der einander in Beziehung stehen. Die Feldauswählscha!- *er Datensätze gehören. Diese Speicherung ist in einem tung 4176 und die Vergleichsschaltung 4177 verglei-■"e ersten Speicher des Speichersystems in einer ersten chen die entsprechenden Bits mit allen anderen Bits Reihenfolge durchgeführt, und außerdem sind Pro- 65 und verwenden die Vergleichsergebnisse für mehrere 21 grammiformationen in dem Speichersystem gespei- Operationen oder Vorgänge. Unter diesen Opera-τι- chert, die vorbestimmte Befehlsworte enthalten. Der tioncn oder Vorgängen ist die Steuerung der selek- -Γ- Verarbeitungsspeicher enthält die dynamischen Ver- tiven Übertragung von Datensätzen aus einem Spei-
53 54
cherplatz an einen anderen Speicherplatz enthalten, zeitlichen Lage einzuführen und auch Informationen um die Daten die in dem Speicher gespeichert sind, aus einer ganz bestimmten zeitlichen Stellung herausumzuordnen zunehmen, so daß die Verarbeitungsoperationen fur Die Vergieichsergebnisse werden weiterhin dazu solche Informationen selektiv und seriell durchgeführt verwendet unter der Programmsteuerung der 5 werden können. Die innere Zeitperiode der Zeitaus-Recheneinheit 4182 bestimmte arithmetische Funk- wählschaltung entspricht der Verzögerung wahrend tionen zu steuern. Die arithmetischen Funktionen der Verarbeitungszeit. _ werden auf eine Information angewendet, die aus dem Die verschiedenen umlaufenden Verzogerungsleistatischen Speicher ausgewählt worden ist, an die tungsspeicher 4173 α bis 4173 d haben die Ver-Verzögerungsleitungsspeicher 4173a bis 4173rf über- io zögerungsleitung oder die Zeitauswahlschaltung 4172 tragen ist und die in diesem Verzögerungsspeicher in gemeinsam, in der die Information aus den verschieeiner vorbestimmten Operationsfolge verarbeitet ist. denen Verzögerungsspeichern bezüglich der Zeit in Das Ergebnis dieser Verarbeitung wird in den zweiten verschiedenen Zeitkanälen gespeichert ist, so dab statischen Speicher zurückübertragen. Die Rechen- die Bits von Datensätzen, die in den verschiedenen einheit ist mit einem Schieberegister kombiniert. 15 Verzögerungsleitungsspeichern gespeichert sind, se-Während manche Datensätze dem Verarbeitungs- lektiv in die gemeinsame Verzögerungsleitung uberspeicher oder den Verzögerungsleitungen 4173 α bis tragen werden können. ,_„.„. 4173 rf aus dem ersten statischen Speicher zugeführt Die Bits der Datensätze werden durch die Rechenwerden werden andere Datensätze in den gleichen einheit 4182 bezüglich der Zeit in verschiedene Zeit-Vcrzöeerungsleitungen verarbeitet. Obwohl in jedem »o kanäle übertragen und können auch m der Rechender statischen Speicher nur eine Operation ζ durch- einheit selektiv miteinander verarbeitet werden. Die geführt ist werden in den Verzögerungsleitungen Feldauswahlschaltung 4176 verarbeitet ausgewählte 4173 a bis' 4173 d Operationsfolgen durchgeführt. Zeichen- oder Feldergruppen, die aus verschiedenen Wenn diese Operationsfolgen vollständig durchge- Datensätzen stammen, die in verschiedenen Verführt sind werden sie in dem zweiten statischen Spei- a5 zögerungsleitungen 4173 α bis 4173 d gespeichert sind, eher gespeichert. Da die statischen Speicher oder die und die der Feldauswahlschaltung bezüglich der Zeit Kernspeicher immer in Betrieb sind, reichen die ver- in verschiedenen Zeitkanälen zugeführt sind, schiedenen Verzögerungsleitungen 4173 a bis 4173 d Die Information, die aus verschiedenen Veraus um die erforderlichen Verarbeitungen durchzu- zögerungsleitungen ausgewählt und der Feldwahlführen. Die Vergleichsergebnisse werden dazu ver- 30 schaltung in unterschiedlichen Sub-Bit-Zeiten zugewendet die Durchführung der verschiedenen Folgen führt ist, kann an die Vergleichsschaltung 4177 übervon Funktionen zu steuern. tragen werden. Die Vergleichsschaltung 4177 ver-Ein aktiver Teil des gesamten Ver/ngerungslei- arbeitet oder vergleicht die Felder miteinander, die tungssystems ist die Zeitauswahl- und Zeitfolgenvor- von den verschiedenen Datensätzen ausgewählt worrichtung. Die UND-Gliedschaltungen 4151 α bis 35 den sind, und erzeugt über das Ergebnis dieses Ver-4151 rf, 4152 und 4181 des Verzögerungsleitungs- gleiches ein Signal, das dazu verwendet wird, weitere systems sind programmiert und erlauben ein selek- Operationszyklen zu steuern. Dieses Vergleichstives Zusammenwirken zwischen den umlaufenden ergebnis aus der Vergleichsschaltung steuert zuerst Verzögerungsleiiungsspeichern und der Zeitauswahi- über die UND-Gliedschaltung 4175a bis 4175a" einen schaltung. Die umlaufenden Verzögerungsleitungen 40 Zyklus, in dem die Informationen das erste Mal ab-4173 a bis 4173 d lassen Informationen durch die gefühlt werden, und anschließend einen Übertra-Zeitverzögerungsanordnung hindurchlaufen, in der gungszyklus, der über die UND-Gliedschaltungen ein Ansteuern von UND-Gliedschaltungen als Zu- 4174 a bis 4174 rf verläuft.
griffsschal rung für verschiedene Zeitverzögerungen Die Programminformation kann bezüglich der Zeit
wirkt, so daß Informationen in die Verzögerungslei- 45 in einem der Sub-Bit-Zeit-Pösitionen der gemeintunge'n eingeführt oder auch aus bestimmten Zeit- samen Verzögerungsleitung 4172 gespeichert sein, kanälen des gesamten Verzögerungsleitungssystems und kann außerdem der Programmeinheit 4179 zugeausgelesen werden können. Die Verzögerungsleitun- führt werden, so daß die Datensätze oder Datenfelder gen werden durch die Zeitauswahlschaltung ange- der Datensätze programmgesteuert verarbeitet werden steuert, um Informationen in einer ganz bestimmten 5° können.
Hierzu 26 Blatt Zeichnungen
71*

Claims (10)

Patentansprüche:
1. Elektronische Datenverarbeitungsanlage zum Mischen, Sortieren, arithmetischen Verarbeiten von aus Datenfeldern bestehenden Datensätzen und zum Umstellen von einzelnen Datenfeldern mit einer Speicheranordnung, bestehend aus einer Anzahl von dynamischen, synchron umlaufenden Speichern zum Speichern der Datensätze mit einem Formatspeicher zur Aufnahme von Formatinformationen, die bestimmte Datenfelder bzw. Teile von Datenfeldern auswählen, und mit einem Programmspeicher, der Befehlsinformationen enthält, welche die Bearbeitungsweise für die durch die Formatinformationen angegebenen Datenfelder bzw. Datenfelderteile vorschreibt, dadurch gekennzeichnet, daß aus der Speicheranordnung (Fig. 21, 2782a und 2782b) die Datensätze durch eine erste Leseeinrichtung ao (2783) lesbar und durch eine zweite Leseeinrichtung (2872) um die zeitliche Länge eines Datensatzes verzögert lesbar sind, daß die zweite Leseeinrichtung (2872) mit einer in Abhängigkeit von Befehls- und Formatinformationen gesteuerten as Datenverarbeitungseinrichtung zur Auswahl (2751), zum Umstellen (2833) und zum arithmetischen Verarbeiten (2762) verbunden ist, daß Ordnungsbegriffe bildende und von der ersten Leseeinrichtung (2772) ausgelesene Datenfelder bzw. Datenfeldteile einer Vorabfühl- und Übertragungssteuerung (Feldselektor 2746, 2756, 2772) zugeführt werden, die in Abhängigkeit von Befehls- und Formatinformationen steuerbar ist und die die Datenverarbeitungseinrichtung steuert, daß dem Format- und Programmspeicher (2792, 2787, 2794; 2788, 2786, 2791) eine jedem Datensatz vorangestellte Kennung von der ersten Leseeinrichtung (2783) zur Adressierung einer Befehlsinformation bzw. einer Formatinformation zuführbar ist und daß der Format- und der Programmspeicher synchron mit der die Datensätze speichernden Speicheranordnung umlaufende dynamische Speicheranordnungen (2791, 2784) enthält.
2. Elektronische Datenverarbeitungsanlage nach Anspruch 1, dadurch gekennzeichnet, daß in jedem einzelnen Speicher der Speicheranordnung und der Format- bzw. Programmspeicher mehrere Datensätze bzw. Format- und Befehlsinformationen bitweise nach Art eines Zeitmultiplexsystems in mehreren Zeitkanälen gespeichert sind.
3. Elektronische Datenverarbeitungsanlage nach Anspruch 2, dadurch gekennzeichnet, daß steuerbare Verzögerungsglieder aufweisende Zeitkanalüberführungseinriclitungen vorhanden sind, welche Datensätze oder Datenfelder oder Datenfeldteile von einem Zeitkanal in einen anderen überführen.
4. Elektronische Datenverarbeitungsanlage nach Anspruch 3, dadurch gekennzeichnet, daß einem ersten Eingang einer Schaltung (352) unter Steuerung durch ein erstes Steuersignal (353) ein Bit eines Datensatzes zugeführt wird und daß dieses Bit dem Ausgang (356) der Schaltung (352) unter Steuerung durch ein zweites Steuersignal (354) in einem vorbestimmten Zeitpunkt derart entnehmbar ist, daß dieses abgenommene 3it in dem gewünschten Zeitkanal liegt (F i g. 10).
5. Elektronische Datenverarbeitungsanlage nach Anspruch 4, dadurch gekennzeichnet, daß der Ausgang eines ersten UND-Gliedes (364) mit dem Setieingang einer bistabilen Kippschaltung (363) verbunden ist und der Eingang eines zweiten UND-Gliedes (365) mit dem Ausgang der Kippschaltung verbunden ist, daß den Eingängen des ersten UND-Gliedes die Bits des Datensatzes sowie ein erstes Steuersignal zur Übertragung der Bits des Datensatzes in die bistabile Kippschaltung (363) zuführbar sind, daß dem zweiten Eingang des zweiten UND-Gliedes ein zweites Steuersignal zuführbar ist, das die Übertragung dieses Bits aus der Kippschaltung in den gewünschten Zeitkanal gestattet, und daß der Ausgang des zweiten UND-Gliedes mit dem Rücksetzeingang der Kippschaltung verbunden ist (Fig. 11).
6. Elektronische Datenverarbeitungsanlage nach Anspruch 3, dadurch gekennzeichnet, daß sie mehrere zyklische Speichervorrichtungen (422, 423, 424) enthält, denen, gesteuert durch erste Steuersignale (428, 429, 431), über UND-Glieder (425,426,427) mehrere aufeinanderfolgende Bits zuführbar sind, wobei die aufeinanderfolgenden Bits von Datensätzen zeitlich in mehreren aufeinanderfolgenden Zeitkanälen angeordnet sind, und daß eine vom Ausgang der ausgewählten zyklischen Speichervorrichtung, gesteuert durch zweite Steuersignale (438, 439, 441) über UND-Glieder (442, 443, 444) aufeinanderfolgende Bits abnehmbar sind, wobei die abgenommenen aufeinanderfolgenden Bits von Datensätzen in mehreren aufeinanderfolgenden Zeitkanälen angeordnet sind, die der Verzögerungszeit der ausgewählten zyklischen Speichervorrichtung entsprechen (F ig/12).
7. Elektronische Datenverarbeitungsanlage nach Anspruch 2, dadurch gekennzeichnet, daß die zyklischen Speichervorrichtungen (422, 423, 424) alle eine Verzögerungszeit aufweisen, die gleich oder gleich einem Vielfachen der Verzögerungszeiten der anderen Speichervorrichtungen ist.
8. Elektronische Datenverarbeitungsanlage nach Anspruch 3, dadurch gekennzeichnet, daß mehrere Verzögerungsvorrichtungen (451, 452, 453) hintereinandergeschaltet sind und jeweils die gleiche Verzögerungszeit mehrerer aufeinanderfolgender Bits von Datensätzen aufweisen und daß über UND-Glieder aufeinanderfolgende Bits von Datensätzen in die Verzögerungsvorrichtungen einführbar (458, 459, 461) und den Verzögerungsvorrichtungen entnehmbar (466, 467, 468) sind.
9. Elektronische Datenverarbeitungsanlage nach Anspruch 3, dadurch gekennzeichnet, daß sie eine Zeitkanaländerungsvorrichtung (482) enthält, die jedes von mehreren aufeinanderfolgenden Bits von Datensätzen in einem entsprechenden ersten ausgewählten Zeitkanal jeder der Gruppe von Zeitkanälen anordnet, und daß die aufeinanderfolgenden Bits von Datensätzen einer zyklischen Speichervorrichtung (485) über die Zeitkanaländerungsvorrichtung zugeführt werden und die Bits der Datensätze aus der zyklischen Speichervorrichtung über ein UND-Glied (487) ausgelesen
1774S45 η
3 7 4
werden, wenn sich jedes Bit in einem entsprechen- muliert sind, zusammen mit anderen ausgewählten
den zweiten ausgewählten Zeitkanal jeder der Datenfeldern in die zweite Speichervorrichtung
Gruppen von Zeitkanälen befindet (Fig. 14a). der Speicheranordnung zur Folge haben.
10. Elektronische Datenverarbeitungsanlage
nach Anspruch 9, dadurch gekennzeichnet, daß 5 '
zur Steuerung der Anzahl der Vcrzögerungs-
zyklen der zyklischen Speichervorrichtung (485)
in deren Rückkopplungsleitung ein UND-Glied Die Erfindung betrifft eine elektronische Daten-
(488) eingeschaltet ist (Fig. 14 a). Verarbeitungsanlage zum Mischen, Sortieren, arithme-
DE1774945A 1963-08-09 1964-08-10 Elektronische Datenverarbeitungsanlage zum Mischen, Sortieren, arithmetischen Verarbeiten von aus Datenfeldern bestehenden Datensätzen und zum Umstellen von einzelnen Datenfeldern Expired DE1774945C3 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US300962A US3343133A (en) 1963-08-09 1963-08-09 Data handling system

Publications (3)

Publication Number Publication Date
DE1774945A1 DE1774945A1 (de) 1971-12-23
DE1774945B2 DE1774945B2 (de) 1974-07-25
DE1774945C3 true DE1774945C3 (de) 1975-03-06

Family

ID=23161344

Family Applications (13)

Application Number Title Priority Date Filing Date
DE1964D0047398 Granted DE1474313B2 (de) 1963-08-09 1964-08-10 Magnetischer plattenspeicher
DE1474315A Pending DE1474315B2 (de) 1963-08-09 1964-08-10 Schaltungsanordnung zur Steuerung der Verzögerung von Informationen in Abhängigkeit von Prüfimpulsen
DE19641774939 Pending DE1774939A1 (de) 1963-08-09 1964-08-10 Informationsmischsortiereinrichtung
DE19641499179 Pending DE1499179A1 (de) 1963-08-09 1964-08-10 Verfahren zum Betrieb von Datenverarbeitungsanlagen mit Speichern mit direktem Zugriff
DE19641499178 Pending DE1499178A1 (de) 1963-08-09 1964-08-10 Steuerbarer Datenspeicher mit Verzoegerungsleitung
DE1774943A Expired DE1774943C3 (de) 1963-08-09 1964-08-10 Dateneingabeeinrichtung. Ausscheidung aus: 1474025
DE1774942A Expired DE1774942C3 (de) 1963-08-09 1964-08-10 Verfahren und Einrichtung zur fortlaufenden Addition bzw. Subtraktion zweier Operanden A und B
DE19641474314 Pending DE1474314A1 (de) 1963-08-09 1964-08-10 Magnetische Aufzeichnungstraeger fuer zyklisch-rotierende Abtastung
DE19641774940 Pending DE1774940A1 (de) 1963-08-09 1964-08-10 Zeitumsetzeinrichtung
DE19641774944 Pending DE1774944A1 (de) 1963-08-09 1964-08-10 Datenverarbeitende Speicheranordnung
DE1774945A Expired DE1774945C3 (de) 1963-08-09 1964-08-10 Elektronische Datenverarbeitungsanlage zum Mischen, Sortieren, arithmetischen Verarbeiten von aus Datenfeldern bestehenden Datensätzen und zum Umstellen von einzelnen Datenfeldern
DE1774941A Expired DE1774941C3 (de) 1963-08-09 1964-08-10 Einrichtung zur Übertragung von Informationen zwischen zwei dynamischen Speichern. Ausscheidung aus: 1474025
DE1474025A Expired DE1474025C3 (de) 1963-08-09 1964-08-10 Datenverarbeitungsanlage

Family Applications Before (10)

Application Number Title Priority Date Filing Date
DE1964D0047398 Granted DE1474313B2 (de) 1963-08-09 1964-08-10 Magnetischer plattenspeicher
DE1474315A Pending DE1474315B2 (de) 1963-08-09 1964-08-10 Schaltungsanordnung zur Steuerung der Verzögerung von Informationen in Abhängigkeit von Prüfimpulsen
DE19641774939 Pending DE1774939A1 (de) 1963-08-09 1964-08-10 Informationsmischsortiereinrichtung
DE19641499179 Pending DE1499179A1 (de) 1963-08-09 1964-08-10 Verfahren zum Betrieb von Datenverarbeitungsanlagen mit Speichern mit direktem Zugriff
DE19641499178 Pending DE1499178A1 (de) 1963-08-09 1964-08-10 Steuerbarer Datenspeicher mit Verzoegerungsleitung
DE1774943A Expired DE1774943C3 (de) 1963-08-09 1964-08-10 Dateneingabeeinrichtung. Ausscheidung aus: 1474025
DE1774942A Expired DE1774942C3 (de) 1963-08-09 1964-08-10 Verfahren und Einrichtung zur fortlaufenden Addition bzw. Subtraktion zweier Operanden A und B
DE19641474314 Pending DE1474314A1 (de) 1963-08-09 1964-08-10 Magnetische Aufzeichnungstraeger fuer zyklisch-rotierende Abtastung
DE19641774940 Pending DE1774940A1 (de) 1963-08-09 1964-08-10 Zeitumsetzeinrichtung
DE19641774944 Pending DE1774944A1 (de) 1963-08-09 1964-08-10 Datenverarbeitende Speicheranordnung

Family Applications After (2)

Application Number Title Priority Date Filing Date
DE1774941A Expired DE1774941C3 (de) 1963-08-09 1964-08-10 Einrichtung zur Übertragung von Informationen zwischen zwei dynamischen Speichern. Ausscheidung aus: 1474025
DE1474025A Expired DE1474025C3 (de) 1963-08-09 1964-08-10 Datenverarbeitungsanlage

Country Status (3)

Country Link
US (1) US3343133A (de)
BE (1) BE651531A (de)
DE (13) DE1474313B2 (de)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3548381A (en) * 1963-08-09 1970-12-15 Dirks Electronics Corp Data handling systems
US3764758A (en) * 1971-05-26 1973-10-09 Sony Corp Magnetic recording and/or reproducing apparatus with transducer extending through a record support plate having an annular groove coextensive with record track
US4064557A (en) * 1974-02-04 1977-12-20 International Business Machines Corporation System for merging data flow
US3879757A (en) * 1974-03-01 1975-04-22 Ibm Data storage mechanism having a flexible magnetic disk
FR2309012A1 (fr) * 1975-04-21 1976-11-19 Ibm Memoire a disque magnetique flexible
US4754326A (en) * 1983-10-25 1988-06-28 Keycom Electronic Publishing Method and apparatus for assisting user of information retrieval systems
US4839813A (en) * 1985-10-24 1989-06-13 Pitney Bowes Inc. Computerized parcel shipping system
US5109337A (en) * 1987-10-28 1992-04-28 Ibm Corporation Conceptual design tool
US5778356A (en) * 1994-11-10 1998-07-07 Cadis, Inc. Dynamically selectable language display system for object oriented database management system
US5835910A (en) * 1994-11-10 1998-11-10 Cadis, Inc. Method and system for comparing attributes in an object-oriented management system
US5742813A (en) * 1994-11-10 1998-04-21 Cadis, Inc. Method and apparatus for concurrency in an object oriented database using lock inheritance based on class objects
US5838965A (en) * 1994-11-10 1998-11-17 Cadis, Inc. Object oriented database management system
WO1997019415A2 (en) 1995-11-07 1997-05-29 Cadis, Inc. Search engine for remote object oriented database management system
JP4878936B2 (ja) * 2006-06-28 2012-02-15 富士通セミコンダクター株式会社 故障検出方法、試験回路及び半導体装置
DE102007063234A1 (de) * 2007-12-31 2009-07-02 Nowak, Attila, Dipl.-Ing. Schnellere Speicherorganisation
US9021199B2 (en) * 2012-08-15 2015-04-28 Lsi Corporation Methods and structure for normalizing storage performance across a plurality of logical volumes

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2674732A (en) * 1952-12-02 1954-04-06 Hughes Tool Co Electronic variable delay circuits

Also Published As

Publication number Publication date
DE1774942A1 (de) 1971-12-23
DE1774941B2 (de) 1973-11-29
DE1774942B2 (de) 1974-07-18
DE1774944A1 (de) 1971-12-23
DE1474313B2 (de) 1976-10-07
DE1474025A1 (de) 1970-12-17
DE1774941A1 (de) 1971-12-23
US3343133A (en) 1967-09-19
DE1474314A1 (de) 1970-03-26
DE1774943C3 (de) 1974-06-27
DE1499178A1 (de) 1970-09-24
DE1774939A1 (de) 1971-12-23
DE1474315B2 (de) 1975-10-02
DE1774940A1 (de) 1971-12-23
DE1774941C3 (de) 1974-07-04
DE1474025B2 (de) 1974-01-24
DE1774945B2 (de) 1974-07-25
DE1774943B2 (de) 1973-11-29
DE1474313A1 (de) 1969-09-18
DE1774942C3 (de) 1975-02-27
DE1774945A1 (de) 1971-12-23
DE1499179A1 (de) 1970-01-02
DE1474315A1 (de) 1969-12-04
DE1774943A1 (de) 1971-12-23
BE651531A (de) 1964-12-01
DE1474025C3 (de) 1974-09-12

Similar Documents

Publication Publication Date Title
DE1774945C3 (de) Elektronische Datenverarbeitungsanlage zum Mischen, Sortieren, arithmetischen Verarbeiten von aus Datenfeldern bestehenden Datensätzen und zum Umstellen von einzelnen Datenfeldern
DE2819571C2 (de)
DE1901343C3 (de) Datenverarbeitungsanlage zur Ausführung von Mateirenrechnungen
DE1449765B2 (de) Einrichtung zur Abfrage eines assoziativen Speichers
DE1168127B (de) Schaltungsanordnung zum Vergleich von Zahlen
DE2010772A1 (de)
DE1499225B2 (de) Schaltungsanordnung zur reduzierung von datenwortlaengen
DE3144563C2 (de)
DE2160528A1 (de) Digitaler Differential-Analysator mit mehrfachem Bit-Überlauf-
DE2054941C2 (de) Anordnung zur Auswahl von Datensätzen
DE2459476C3 (de)
DE1957600C3 (de)
DE1449561C3 (de) Rechenmaschine mit mechanischen Eingabe- und Ausgabevorrichtungen sowie elektronischem Rechen- und Speicherwerk
DE2331874B2 (de) Vorrichtung zum rechnerischen Verbeiten von Kostenrechnungsaufzeichnungen
DE2502920A1 (de) Steueranordnung fuer den betrieb eines datenendgeraetes
DE1079357B (de) Datenuebertragungsgeraet
DE2004762A1 (de) Übertragungsanschlussgerät
DE2031532A1 (de) Steueranlage und Codierungsverfahren fur Kurvenschreiber und ahnliche Gerate
DE2605066A1 (de) Kanalzuordnungsschaltung zur herstellung einer zeitvielfach-breitbandverbindung
DE2136536C3 (de) Anordnung zur Komprimierung binarer Daten
DE2200744A1 (de) Verfahren und Vorrichtung zum Aussortieren
DE1152837B (de) Elektronische Maschine zur Informationsverarbeitung
DE1449567C3 (de) Digitales Datenverarbeitungssystem
DE1499191C3 (de) Elektronische Einrichtung für eine Datenverarbeitungsanlage
DE2714833C2 (de) Anordnung zum Ausgleich des Schräglaufes beim Lesen einer Magnetkontokarte

Legal Events

Date Code Title Description
C3 Grant after two publication steps (3rd publication)