DE1499201A1

DE1499201A1 - Datenaufbereitungs-Einrichtung

Info

Publication number: DE1499201A1
Application number: DE19651499201
Authority: DE
Inventors: Magdall Albert Allan; Blaauw Gerrit Anne; Perkins Jun Charles Bertram; Peter Calingaert; Greene Jack Ellis; Villante Anthony Eugene; Collins Arthur Frederick; Carnevale Richard Joseph; Boehm Elaine Marie; Updike Bruce Martin; Amdhahl Gene Myron; Case Richard Paul; Hanf William Porter; Johnson Jacob Raymond; Helmut Weber; Rood John Willis
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1964-04-06
Filing date: 1965-03-26
Publication date: 1970-10-22
Also published as: DE1250659B; ES311413A1; GB1045425A; CH418011A; DE1499201B2; BE662153A; FI46568C; SE310277B; DE1237363B; GB1108802A; CH422394A; IL23159A; BE662154A; NL6504272A; BE662149A; CH424324A; SE316936B; AT264162B; AT267226B; DE1499200A1

Description

P ⁹I η

IBM Deutschland internationale Büro-Matdiinen Gesellschaft mbH

1A99201

Böblingen, 22. April I969 ru-no

Anmelderin:

Amtliches Aktenzeichen:

Aktenz. der Anmelderin:

International Business Machines Corporation, Armonk, N.Y. (USA)

Docket 658Ο

Datenaufbereitungs-Einrichtung

Die vorliegende Erfindung betrifft eine Datenaufbereitungs-Einrichtung für Datenverarbeitungsanlagen.

In Datenverarbeitungsanlagen werden die Ergebnisse oft als Rohdaten dicht gepackt gespeichert, um eine optimale Ausnutzung der Speicher zu erreichen. Für die Ausgabe, z.B. zum Drucken, müssen diese Daten aufbereitet werden. Aufbereitung bedeutet Umwandlung i_n eine übersichtliche und gut erkennbare Form, z.B. durch Einsetzen von Dezimalpunkten, arithmetischen Vorzeichen oder Währungssymbolen, durch Trennen verschiedener Zahlen mittels Leerstellen oder Füll-

•r* f. -i..^;

009843/1339

• -2-

zeicht'n, durch,Kennzeichnung von Summen mit einem Stern, durch Unterdrückung führender Nullen usw..

Es sind Rechenanlagen bekannt, in denen für die Aufbereitung von Daten zur Ausgabe ein Steuerwort im· Zusammenhang mit den Rohdaten verwendet wird. Dabei gibt das Steuerwort die gewünschte Ausgabeform an und enthält z.B. Dezimalpunkte sowie Leerstellen zum Einsetzen der auszugebenden Zeichen. In einem ersten Durchgang werden Steuerwort und auszugebendes-Datenwort miteinander gemischt, indem,-beginnend bei den Stellen niedriger Ordnung und fortlaufend zu den Stellen höherer Ordnung, die Zeichen beider Wörter eines nach dem andern verarbeitet werden. Um die Aufbereitung zu vervollständigen, z.B. um führende Nullen zu unterdrücken oder um an Leerstellen Schutz- ' zeichen einzusetzen, muss das Ergebniswort in weiteren Durchgängen in der Aufbereitungs-Einrichtung behandelt werden.

Die Notwendigkeit mehrerer Durchgänge ist ein Nachteil, und es ist deshalb erwünscht, die Datenaufbereitung in einem einzigen Durchgang zu ermöglichen und dabei noch weitere Vorteile zu gewinnen.

Dies wird gemäss der Erfindung erreicht in einer Datenaufbereitungs-Einrichtung für Datenverarbeitungsanlagen mit einem Speicher, der in einer ersten Gruppe von Speicherplätzen ein Musterfeld enthält, das zu Beginn einer Aufbereitungsoperation aus einer bestimmten Anordnung von Steuerzeichen und Datenzeichen besteht, und der in

, , ν ^ 009843/1339 bad original

P m 99 201.9

einer zweiten Gruppe von Speicherplätzen ein Datenfeld enthält, welches aus einer Anzahl von Datenzeichen besteht, die zur Ausgabe aufbereitet werden sollen, wobei für diese Datenzeichen entsprechende Zeichen im Musterfeld enthalten sind, gekennzeichnet durch eine bistabile Vorrichtung, die in einen ersten stabilen Zustand gesetzt und in einen zweiten stabilen Zustand zurückgesetzt werden kann, und durch eine übertragungsvorrichtung mit einer ■Verarbeitungseinheit und einer Steuerung, mit der selektiv und nacheinander Datenzeichen aus der zweiten Gruppe von Speicherplätzen zu der ersten Gruppe von Speicherplätzen übertragen werden können, wobei die Wirkung dieser übertragungsvorrichtung teilweise von dem Zustand der bistabilen Vorrichtung abhängig ist, in der Weise, dass am Ende einer Aufbereitungsoperation die erste Gruppe von Speicherplätzen ausgewählte Zeichen des Datenfeldes sowie Datenzeichen des Husterfeldes enthält.

Es ist weiterhin vorteilhaft, wenn in der Verarbeitungseinheit für jedes Zeichen des Datenfeldes festgestellt werden kann, ob es Null ist oder nicht, um dementsprechend die bistabile Vorrichtung einzustellen.

In einer Weiterbildung der Einrichtung gemäss der Erfindung kann die Adresse des Datenfeldzeichens, durch welches die bistabile Einrichtung umgeschaltet wird, d.h. des ersten von Null verschiedenen Zeichens, in eine^i Register festgehalten werden.

Ausserden kann in einer weiteren Ergänzung der erfindungsgemässen

0098-43/1339' ^SAD

Einrichtung das Musterfeld an bestimmter Stelle ein Füllzeichenenthalten, und die Ucbertragungseinriehtung kann, entsprechend der Angaben im Musterfeld und in der bistabilen Vorrichtung, dieses Füllzeichen für jedes beliebige Musterfeldzeichen einsetzen.

Schiiesslich kann vorgesehen werden, dass die bistabile Vor- . richtung durch im Musterfeld enthaltene Steuerzeichen in den einen oder andern ihrer beiden Zustände gebracht werden kann.

Einzelheiten und weitere Vorteile der Erfindung ergeben sich aus einem Ausführungsbeispiel, das anschlicssend anhand von Figuren erläutert wird.

Die Figuren stellen dar:

Fig. 1 Datenanordnungen

Fi'4. 2 Tabelle der Regeln für Aufbereitungs -Operationen

Fig. 3 Anordnung der Einheiten für Datenaufbereitungs-Einrichtung

Fig. 4 Ablaufdiagramm für Aufbereitungs-Operationen

8AD ORlQiMAL 009843/1339

P If 99 201.9

Allgemeine Beschreibung

Die Anordnung der Datendarstellung im Speicher oder in den Registern zeigt Fig. 1.

Im allgemeinen werden die Daten in Bytes unterteilt, wobei jedes Byte acht Bit umfasst (Fig. la). Ein Byte kann ein alphanumerisches Zeichen oder zwei Dezimalziffern darstellen. Da vier Bit zur Verschlüsselung von Dezimalziffern ausreichen, kann jedes Byte in zwei Vier-Bitgruppen für zwei Dezimalziffern aufgeteilt werden, Diese Darstellung wird die gepackte Form genannt (Fig. Ib). Das zu einer Zahl gehörende Vorzeichen steht immer in den rechten (niedrigen) vier Bits des letzten Bytes "dieser Zahl. Zur Vereinfachung der Schaltkreise und zur Erleichterung :der Arbeit ist es manchmal notwendig, dass die "hohen vier Bitsund die niedrigen vier Bits eines Bytes ihre Plätze tauschen. Dieser Vorgang wird als "Kreuzen" bezeichnet. Fig. lc.zeigt die Datendarstellung in ungepackter Form, bei der jedes Byte-"vier Zonenbits als hohe und vier numerische Bits als niedrige vier Bits enthält. Alphabetische und Sonderzeichen können auf diese Art dargestellt werden. Um numerische Ziffern in gepackter Form gleichzeitig mit alphanumerischen Zeichen verarbeiten zu können, müssen sie erst in der Weise umgewandelt werden, dass die Ziffern eines Bytes in gepackter Form auf die niedrigen vier Bits zweier Bytes in ungepackter Form verteilt werden. In diesen Fällen muss einPräiix "1111" in die hohen vier Bits der Bytes eingesetzt werden

OfIJGINAI.

3/1339

' P It 99 201.9

Ein Beispiel für die Umwandlung von der gepackten Form in.die ungepackte Form wird in dieser Beschreibung später gegeben. Fig. Id zeigt die Anordnung des Ausgabebefehls. Jeder Befehl besteht aus 48 Bits: ein Byte für den Operationsteil, ein Byte zur Angabe der Länge des Musterfeldes, und zweimal zwei Bytes für die ersten Adressen des Musterfeldes und des Datenfeldes .

Aufoereitunc*s-Operation

Es sei angenommen, dass die aufzubereitenden Daten im Speicher in sogenannten "Datenfeldern" enthalten seien, während die gewünschte Form des Ergebnisses in "Musterfeldern" angegeben ist.

Das Musterfeld hat die ungepackte Form und kann alle gebräuchlichen Zeichen enthalten. Drei Sonderzeichen werfen als Steuerzeichen benutzt.

Das Datenfeld hat die gepackte Form üiixi-da-r-fTrrcn? gültige Ziffern oder Vorzeichen enthalten. ■

Die im Datenfeld enthaltenen Daten werden unter der Steuerung des • Musterfeldes aufbereitet und dabei von der gepackten in die ungepackte Form umgewandelt. Das Ergebnisfeld nimmt schliesslich die Stelle des Musterfeldes ein. Die Aufbereitung schliesst ein:

009843/13

Einsetzen-von Vorzeichen und Interpunkiicms zeichen, Unterdrückung oder Erhaltung führender Nullen.Sie erleichtert auch die spätere ■ Unterdrückung von Feldern, die nur Nullen enthalten, durch das Programm. Mehrere Zahlen können in einer Operation aufbereitet werden, und es kann auch alphanumerischer* Text mit.

C- ι '

numerischer Information kombiniert werden.

Beide Operanden werden von links nach rechts verarbeitet und zwar immer jeweils ein Zeichen. Das Datenfeld darf nicht mehr oder weniger Zeichen enthalten, als von dem Musterfeld vorgeschrieben wird. Welches Zeichen jeweils im Ergebnisfeld gespeichert werden soll,wird bestimmt durch das. Zeichen vom Datenfeld, durch das Musterfeldzeichen, und durch den Zustand eines bistabilen Elementes, das "Signifikanzmerker " genannt wird. Einer der folgenden drei Vorgänge kann eintreten; ____ * 1. d.as Zeichen aus dem Datenfeld -

wird anstelle des Musterfeldzeichen %

— · '■■"■' \

• 2. das Musterfeldzeichen bleibt un

verändert, '■"■".

"3. ein Füllzeichen wird gespeicherte

Der Signifikanzmerker wird dazu benutzt, einen dieser Vorgänge auszuwählen. Zeichen des Datenfeldes werden durch Füllzeichen ersetzt, wenn Nullen-Unterdrückung oder-Protektion erwünscht wird.

009843/133&

' P 1Ί 99 201.9 BAD ORIGINAt.

ι ·» ■ j

H99201

Ziffern, die auf jeden Fall im Ergebnis gespeichert werden sollen, seien sie null oder nicht, werden signifikant genannt. Musterfeldzeichen, die Signifikanz-abhängig oder Vorzeichen-abhängig sind, werden ersetzt oder bleiben erhalten, wie z.B. Interpunktions-

it zeichen oder Kreditzeichen. Der Signifikanzmerker wird schliesslich

auch dazu benutzt, das Vorzeichen der Datenfeldzahl zu speichern.

Der Signifikanzmerker wird am Anfang der Operation in den NuIl- oder Pluszustand gesetzt, und sein Zustand wird später durch Zeichen des Datenfeldes und des Musterfeldes verändert.

Drei Musterfeldzeichen haben bei der Aufbereitungsoperation besondere Bedeutung. Es sind dies: . ·

a) ' Das Ziffernauswählzeichen: '

b) Das Signifikanzbeginnzeichen: (

c) Da.s Feldtrennzeichen: )

Diese drei Steuerzeichen werden entweder durch ein Datenfeldzeichen oder durch ein F.üHzeichen ersetzt. Das Ziffernauswählzeichen " · "

bewirkt, dass entweder ein Datenfertdzeichen oder das Füllzeichen im Ergebnisfeld eingesetzt wird. Das Signifikanzbeginnzeichen " ( " hat die gleiche Funktion, bewirkt aber ausserdem, dass die folgenden Ziffern als signifikant behandelt werden. Das Feldtrennzeichen " ) " kennzeichnet das Ende einzelner Zahlen, wenn ein Datenfeld mehrere Zahlen enthält, die in einer einzigen Operation aufbereitet werden.

009843/1339 BAD OWGlNAL

- - -'-- ; -"■- ρ ii| 99 201.9

-9-

Dieses Steuerzeichen wird durch das Füllzeichen ersetzt. Der Signifikanz merker wird auf null gesetzt, und die .Prüfung, ob die gerade behandelte Zahl vollständig null ist, wird von neuem begonnen, ohne Rücksicht auf das bisherige Ergebnis dieser Prüfung. -

Alle übrigen Musterfeldzeichen werden in der üblichen Weise behandelt; d. h, : wenn der Signifikanzmerker auf ¹¹I" steht, bleibt das Musterfeldzeichen unverändert; wenn der Signifikanzmerker auf null steht^wird das Musterfeldzeichen durch das Füllzeichen ersetzt.

Wenn das Musterfeldzeichen ein Ziffernauswählzeichen oder ein Signifikanzbeginnzeichen ist, wird das nächste Datenfeldzeichen untersucht. Das Datenfeldzeichen ersetzt das Musterfeldzeichen, wenn der Signifikanzmerker auf "1" steht oder wenn es, selbst nicht null ist·. Falls eine von'hull verschiedene Ziffer eingesetzt wird, während der Signifikanzmerker auf null steht, wird der Signifikanzmerker auf "1" gesetzt, um dadurch anzuzeigen, dass die folgenden Ziffern bedeutsame Ziffern sind. Wenn der Signifikanzmerker auf null steht und gleichzeitig die Datenfeldziffer auch null ist, wird das Füllzeichen anstelle des Musterfeldzeichens eingesetzt. Wenn ein Datenfeldzeichen in das Ergebnis eingesetzt wird, wird es von der gepackten in die ungepackte Form umgewandelt. Dabei wird in den Zonenteii, d.h. in die hohen vier Bits, die Ziffernfolg-e

00 984 3/1339

BAD ORIGINAL P iH 99 201.9-

Die Datenfeldzeichen werden während einer Aufbercitungsoperation nur einmal untersucht. Sie werden in Paaren, d.h. jeweils acht Bits^ ' aus dem Datenfeld entnommen. Zuerst werden die linken vier Bits . untersucht, wählend die rechten vier Bits verfügbar bleiben, bis' das nächste Musterfeldzeichen eine Ziffernprüfung vorschreibt. Jedoch wird unmittelbar nach der Untersuchung der linken vier Bits festgestellt, ob die rechten vier Bits ein Vorzeichen darstellen. Falls ein Pluszeichen vorliegt, wird der Signifikanzmerker auf null gesetzt. Falls ein Minuszeichen vorliegt, bleibt er unverändert. Wenn die rechten vier Bits ein Vorzeichen darstellen, werden sie nicht mehr als Ziffer behandelt, und ein neues Zeichen wird aus dem" _ Speicher entnommen und gilt dann als die nächste Ziffer. Ein Pluszeichen setzt den Signifikanzmerker auch dann auf null, wenn er unmittelbar zuvor durch eine von Null verschiedene Ziffer oder durch das Signifikanzbeginnzeichen auf ¹¹I" gesetzt wurde.

Das Füllzeichen wird im Laufe der Ausgabeoperation aus dem Muster feld entnommen und in einem Register separat gespeichert. Das erste Zeichen des Musterfeldes wird als Füllzeichen benutzt. Dieses erste Zeichen wird unverändert ins Ergebnisfeld übernommen.

Um die Unterdrückung von Zahlen zu ermöglichen, die vollständig Null sind, werden Zustandsmerker benutzt, die anzeigen, ob die zuletzt ausgegebene Zahl vollständig Null war und welche Vorzeichen sie hatte. Wenn eine Zahl vollständig Null war, wird diese Tatsache

009843/1339

' * "-'"-:'^: ' - P. Ik 99 201.9

BAD ORiGlNAL

f * f

. ; " *' 1Λ99201

-11-

am Ende der Aufbereitungsoperation in einem der Zustandsmerker gespeichert. ·

Wenn ein Datenfeld, das mehrere Zahlen enthält, in einer Aufbereitungs-Operation behandelt wird, so gibt der Zustandsmerker nur Aufschluss über die Zahl, die nach dem letzten Feldzeichen behandelt wurde.

Die Tabelle in Fig. 2 gibt Aufschluss über Einzelheiten der Aufbereitungs-Operation. Die Spalte-ganz links enthält die Musterfeldzeichen und ihre Benennung. Die nächste Spalte gibt a'n, ob ein Datenfeldzeichen untersucht wird oder nicht. Die'nächsten Spalten enthalten Angaben über den Zustand des Signifikanz -Merkers und über den Wert des gerade behandelten Daletifeldzeichens. Von ihnen hängt das Ergebnis ab. Die sechste Spalte gibt an^welches Zeichen in das Ergebnisfeld eingesetzt wird, und die siebte Spalte zeigt, wann der Zustandtrigger S7 auf

"1" oder ¹¹O" gesetzt wird.

"Grundsätzlich ist das Datenfeld kürzer als das Musterfeld, da jedes Byte des Datenfelds zwei Ziffern oder eine Ziffer und ein Vorzeichen enthält. Wenn mit einem einzigen Befehl mehrere Zahlen aufbereitet werden/ gilt die Nullanzeige nur für das letzte Teilfeld.

Auibereitungsoperation mit Adressenspeicherung

Diese Operation hat die gleiche Wirkung wie die einfache Aufbereitungs-

009843/1339

BAD ORIGINAL P 14 99 201.9

operation, jedoch wird zusätzlich die Adresse eines Bytes im allgemeinen Register 1 gespeichert.

Das Datenfeld wird unter Steuerung des Musterfeldes aufbereitet, · und die Adresse der ersten bedeutsamen Ziffer im Ergebnis wird im allgemeinen Register gespeichert. Auch hier tritt das Ergebnisfeld an die Stelle des Musterfeldes. .

Die genannte Adresse wird immer dann gespeichert, wenn eine von Null verschiedene Ziffer in das Ergebnisfeld eingesetzt wird, ™ während der Signifikanzmerker im Nullzustand oder Pluszustand

ist. Die Adresse wird nicht gespeichert, wenn die Signifikanz ■ zwangsweise herbeigeführt wird durch ein Signifikanzbeginnzeichen aus dem Musterfeld.

Die Aufbereitungsoperation mit Adressenspeicherung erleichtert das Einsetzen gleitender Währungssymbole durch das Programm. Die Zeichenadresse, welche gespeichert wird, ist um eine Einheit

·, grosser als die Adresse, an der das gleitende Währungssymbol ein-

gesetzt werden müsste.

• Da die genannte Adresse·nicht gespeichert wird, wenn die Signifikanz zwangsweise herbeigeführt wird, muss in diesem Falle die gewünschte Adresse vor Ausführung, des Befehls im Register 1 gespeichert werden.

Wenn durch einen Befehl ein Datenfeld mit mehreren Zahlen aufbe reitet wird, wird nacheinander die Adresse der ersten bedeutsamen Ziffer jeder Zahl gespeichert. Nur die letzte dieser Adressen steht

009843/1339

P Ik 99 201.9 iAD

nach Ausführung des Befehls zur Verfügung.

Zum besseren Verständnis der oben gegebenen Erläuterungen werden nachstehend einige Bespiele aufgeführt« (Fortsetzung auf der nächsten Seite. )

009843/ 1339 BAD ORIGINAL P lH 99 201.9

BEISPIEL

DATENFELD

02305-00045+

MUSTERFELD

Benutztes Datenfeld-Zeichen

ERGEBNIS:

ADRESSEN-SPEICHERUNG

b · · ( 0 2

CR, )

0 5-

0 0 O

I I

4 5+ 5 CR b b b b * 4 5

Re»el Nr.: Zyklus Nr.:

1

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Ergebnis im Druck:

23.05 CR

*45

ZUSTANDS -MERKER-EINSTELLUNGEN (Beispiel 1)

P o o/i ι ι ι ι ι Yo ο ο ο ο o/i ι

000000100000 0 01

0 10 0 0 1 0

0

0.

0 0

1.0 0 0

0 0 0 0

S6 0 0 1 0 0 1.0 0 0 0 10.01 0

s? (vorzeich.) ο ο o/i ι ι ι ι ι Vo ο- ο o/i ι ι' i/o

Zyklus Nr.

■· 5 6- 7 8 9 10 11 12 13 14 15

009843/1339

BAD ORiQINAL

BEISPIEL 2

DATENFELD MUSTERFELD

SIGNIFIKANZ-MERKER

ERGEBNIS

ADRESSEN-SPEICHERUNG

O

I t

5 7

7 4 . 2 6+

O 0 0 1 111 1 1 '1 0 0

2 6 * ■*.

BEISPIEL 3

DATENFELD

SIGNIFIKANZ MERKER " .

ERGEBNIS

O

O 0

7 5-

MUSTERFELD b « · , ^r · ( . ' ' b CR

O O O O OO 0 . 1 I 111

b b b b b b b

7 5 b CR

009843/1339

BAD ORIGINAL

99 201.9

Aus i'iih r Iiehe Bes ehre ihunt»

Die Aufbereiturigsoperatipnen werden im folgenden anhand von Fig. 3 ausführlicher beschrieben.

Das in Fig. 4 (4a, 4b und 4c) dargestellte Abiaufdiagramm zeigt . den Zusammenhang der Teiloperationen und Verzweigungen *

einer vollständigen Aufbereitungs operation \ind erleichtert die Verfolgung der nachfolgenden Beschreibung,

ALU 10 (Fig. 3) ist eine Verarbeitungseinheit, mit der arithmetische und logische Operationen ausgeführt werden könnend Mit dieser Einheit kann auch festgestellt werden, ob verarbeitete Bitkombinationen überhaupt gültige Ziffern darsteilen und ob bestimmte Zeichen oder Bedingungen vorliegen. Dies wird dadurch erreicht, dass von den zu prüfenden Daten festgelegte Grossen abgezogen werden, die in bestimmten Speicherplätzen zur Verfügung stehen. ·-

[ Die Datenübertragung in die Einheit ALU 10 erfolgt über die Sammelleitung A 14 oder Sammelleitung B 15 durch zwei Pufferregister A (12) bzw. B (13). Von der Einheit ALUfwerden die Daten zu den anderen Einheiten über die Sammelleitung Z 16 übertragen; Der Ablauf von Datenübertragungen, Prüfvorgängen usw. wird von einer Steuerung dirigiert, " ·

Die Einrichtung enthält eine Anzahl weiterer Register, die alle eine Kapazität von acht Bits haben. Diese Register haben folgende Aufgaben:

009843/1339

P IH 99 20.1.9

BAD ORSOiNAL

4ΐ ;

Register R (17): Puffer register füi· dc.ι Speicher 1499201

Register L(IQ): Längenregister, speichert die· Länge des

Musterfeldes " ■

Register S (19): Zustande register, enthält acht voneinander

unabhängige Merker zur Speicherung bestimmter Bedingungen, Eine genauere Beschreibung folgt weiter unten.

Register G (20): Operandenregister

Register D (21): Datenzwischenregister

Register T (22): Hilfsregister

Register U (23)/Register V (24): Adressenregister für Datenfeld Register I (25), Register J (26): Adressenregister für Musterfeld Register M (27), Register N (2S): Adressenregister für den Hauptspeicher

Die drei letzt genannten Paare von Registern werden immer zusammenhängend als Seclizehnbit-Adressenregister benutzt.

Der Speicher 29 ist ein Magnetkernspeicher. Speicherplätze, deren Adresse im Speicherregister M, N, (27, 28) enthalten sind, werden mit Hilfe eines Entschlüsslers 31 ausgewählt. Ein kleiner Teil 29 des Speichers 30 enthält eine Anzahl allgemeiner Register, z.B, Bl, B2, und 1. Die Datenübertragung aus dem Speicher und in den Speicher erfolgt immer über das Register R (17) über die Leitungen 32 und 33. Die.Regeneration von Daten_;die gerade aus dem Speicher ausgelesen wurden, erfolgt ebenfalls durch Wiedereinschreibung vom Register R durch die Leitung 32, Daten, die in den Adressenregistern I, J, (2£, 26) oder U₁V (24,-25} enthalten sind, werden zum Adressenregister M, N

00 984 3/13 39

BADOWG₁NAL ^{P ir}"

(27 _r 28) über die Sammelleitung M(AJbZW. Sammelleitung N(45) übertragen.

Das Zustande register 19 enthält acht voreinander unabhängige Merker, in denen verschiedene Bedingungen gespeichert werden, die sich währendder Aufbereitungsoperation ändern. Jeden dieser Merker kann zwei verschiedene Zustände annehmen, die als ¹¹O" bzw. "1" bezeichnet werden. Sie können durch Steuersignale in jeden dieser beiden Zustände gesetzt werden.

Die Merker zeigen folgende Bedingungen an:

Merker SO (34): Art der Operation, die ausgeführt wird

0 =. Aufbereitung/ 1 = Aufbereitung und Adressenspeich'erung

Merker Sl (35): - nicht benutzt

Merker S2 (36): Vorhandensein einer signifikanten Ziffer

0 = Feld enthält nur Nullen/ .1· = Feld enthält von Null

verschiedene Ziffer

Merker S3 (37):- Art des zweiten Zeichens des gerade behandelten

Zeichenpaares aus dem Datenfeld 0 ·= Ziffer / 1 = Vorzeichen

Merker S4 (38): Wert der gerade verarbeiteten Datenfeldziiier

0 = nicht Null / 1 = Null . ,

Merker S5 (39): Art des Vorzeichens, falls ein solches in dem gerade

verarbeiteten Datenfeldzeichen-Paar vorhanden ist, 0 = nicht minus/ 1 = minus

009843/1339

P 1*1 99 201.9

BAD ORIOiNAL

19-Merker S6 (40): gerade verarbeitete Ziffer aus dem Datenfeld-

zeichen-Paar - -

0 = erste Ziffer / 1 = zweite Ziffer

Merker S7 (41): Signifikanzzustand ■ . .

0 = nicht signifikant / 1 = signifikant

Zu Beginn einer Aufbereitungsoperation wird der Aufbereitungsbefehl demSpcicher entnommen und sein Inhalt auf Register verteilt. Die Anordnung des Aufbereitungsbefehls ist in Fig, Id angegeben. Er, umfasst achtundvierzig Bits: der Operationsteil OP mit acht Bit bezeichnet die auszuführende Operation ("Aufbereitung¹¹ oder ^Jl Aufbereitung mit Adressenspeicherung"). Die folgenden acht Bits sind mit L bezeichnet und geben die Länge des Musterfeldes im Speicher an. Bl ( vier Bits) und DI (acht Bits) bezeichnen die Adresse des ersten Zeichens des Musterfeldes im Speicher, In entsprechender , Weise bezeichnen BZ^ und D2 die Adresse des ersten Zeichenpaares . des Datenfeldes im Speicher, Die zwei tatsächlichen Adressen werden erhalten, indem man Dl ( oder D2) zu dem Inhalt des Registers im ♦ Speicherteil 30 addiert, der durch die Adresse Bl (oder"BZ)- bezeichnet ist.. Es sei angenommen, dass im Speicher ein Musterfeld mit den Zeichen "b"(, ^MCR)"(*^IUI und ein Datenfeld mit den Ziffern

und Vorzeichen "01372-00045 + "gespeichert sind, sowie . ' es im Beispiel. 1 weiter oben angegeben ist. Die Zustände der Merker während der im folgenden beschriebenen Operation können deshalb der Tabelle für das B'eispiel 1 weiter oben entnommen werden. Die Länge des

009843Π339

P IU 99 201.9

8AD ORIGINAL

'Musterfeldes beträgt 15 (" CR " zählt als ein Zeichen). Das erste Musterfeldzeichen, das auch als Füllzeichen benützt wird.ist eine Leerstelle. Es wird mit b bezeichnet.

O pt* rat ions beginn .

Die mit dem Aufbereitungsbefehi gegebenen Daten werden wie folgt verteilt : OP ins Register G (20), L ins Register L (18), Musterfeldadresse ins Register I, J (25, 26) und Datenfeldadresse ins Register U, V(23, 24). ■ - ■ . '

Entsprechend der Operationsangabe,die im Register G (20) enthalten ist, wird der Merker SO (34) auf null gesetzt, wenn es sich um eine ⁿ Aufbereitungsoperation " handelt, oder er wird auf ¹¹I" gesetzt, wenn es sich um eine " Aufbereitungsoperation mit Adressenspeicherung " handelt. Die .anderen Zustandsmerker Sl bis S7 (35 bis'41) werden als Anfangsbedingung auf null gesetzt.

Erstes Musterfeldzeichen PI

(Kein Datenfeldzeichen benutzt; Regel 9 )

Die Adresse des ersten Musterfeldzeichens Pl wird vom Register I, J (25, 26) ins Adressenregister M, N (27, 28) übertragen. Das Zeichen Pl wird aus dem Speicher 29 ausgelesen und im Register R (17) gespeichert. Da das erste Musterfeldzeichen ( ein Leerzeichen) später als Füllzeichen benutzt werden soll, wird es ebenfalls ins Hilfregister T (22) übertragen.

009843/1339

P Ik 99 201.9

■·-■■■* ^- _BAD ORIGINAL

■ . -21- . -.U-99201

Nun wird eine Prüfung vorgenommen, ob das im Register R (17) enthaltene Zeichen Pl ein Steuerzeichen ist. Da in'allen Steuerzeichen die niedrigen vier Bits gleich 1101 sind, kann dies dadurch geschehen, dass man von Pl die Kombination 00001101 im ALU 10 abzieht und dass Ergebnis in den niedrigen vier Bits prüft. Falls dort das Ergebnis null ist, liegt ein Steuerzeichen vor. Da hier jedoch angenommen war, dass Pl das Füllzeichen ist j liegt also kein Steuerzeichen vor. In diesem Falle ist der nächste Schritt eine Prüfung, ob der Signifikanz -Merker eingeschaltet ist( S7 = 1 ). Da der Signifikanz zustand noch null ist, wird im nächsten Schritt das Musterfeldzcichen Pl vom Register T (22) in den Speicherplatz eingelesen, der durch die Adresse im Register I, J (25, 26) angegeben ist. Das heisst, das erste Musterfeldzeichen, welches das Füllzeichen ist, wird an seinem alten Platz wieder eingeschrieben. Damit hat man das erste Zeichen des Ergebnisfeldes erhalten.

Zweites Musterfeldzeichen P2 ■

(Das erste Datenfeldzeichen wird benutzt; Regel 3)

Die Adresse im Register I, J (25, 26) wird erhöht durch Addierung einer Eins, um damit die Adresse des zweiten Musterfeldzeichen P2 zu erhalten. Die Grosse L-, welche im Register L (18) enthalten ist, wird um eine Einheit vermindert und nimmt damit den Wert 14 an. Nun wird eine Prüfung vorgenommen, ob L=O ist, um hierdurch festzustellen ob das Ende des Musterfeldes schon erreicht wurde.

009843/1339

P 14 99 201,9 BAD ORIGINAL

-22- '*■" ;1λ99201

Da LiO, wird das nächste Musterfeldzeichen P2 ( ' ) aus dem Speicherplatz ausgelesen, der durch die Adresse im Register I₁ J· (25, 26) angegeben ist. Es wird im Register G (20),zur späteren Verwendung gespeichert. Der nächste Schritt ist eine Prüfung, ob P2 ein Steuerzeichen ist, wie dies bereits für Pl beschrieben wurde. Da es sich hier um ein Steuerzeichen handelt, wird ein, weiterer Test gemacht, um festzustellenjob P2 ein Feldtrennzeichen ist oder nicht. Die Steuerzeichen unterscheiden sich nur im dritten und vierten Bit. Deshalb kann die Prüfung, welche Art von Steuerzeichen vorliegt, in ähnlicher Weise vorgenommen werden wie die Prüfung, ob überhaupt ein Steuerzeichen vorliegt.

Da die Datenfeldzeichen im Speicher in gepackter Form enthalten sind, werden sie in Paaren ausgelesen und es muss ein Anzeichen dafür vorliegen, ob gerade die erste oder die zweite Ziffer .eines Zifiernpaares aus dem Datenfeld verarbeitet wird. Diese Information enthält der Merker S6 (40). Im nächsten Schritt wird nunS6 abgefragt. · Da noch kein Datenfeldzeichen ausgelesen wurde, wird als nächstes eine erste Ziffer verarbeitet und die entsprechenden Schritte werden eingeleitet.

Das erste Paar von Datenfeldzeichen DIl und D12 wird aus dem Speicherplatz ausgelesen, der durch die Adresse im Register U, V (23, 24) angegeben ist und in das Register D (21) übertragen. Diese beiden Zeichen sind "0" und "Z". Dann wird im ALU 10 eine Prüfung gemacht, ob die erste Datenfeldziffer gleich null ist. Der Merker S4 (38)

0 0 9843/1339

■-■-■■--'-γ. Ρ Ik 99 201.9

SAD ORIGINAL

;'; ' · -23- · . ./Ϊ499201

wird auf eins gesetzt, 'da die erste Datenfeldziffer tatsächlich gleich null'ist. · "·.-■'-'*

In den folgenden Schritten wird der Merker S6 (40) auf eins gesetzt, so dass in dem Zyklus für das nächste Musterfeldzeichen die zweite Datenfeldziffer verarbeitet wird. Ausserdem wird die Dalenfcldadresse im Register U, V (23, 24) durch Addition um eine Einheit erhöht, so dass, wenn die beiden ersten Datenfeldziffern gebraucht worden sind, das nächstfolgende Paar von Datenfeldziffern aus dem Speicher ausgelesen werden kann.

Falls im Datenfeld ein Vorzeichen enthalten ist, muss es immer das zweite Zeichen in einem Datenfeldzeichenpaar sein (niedrige vier Bits). Deshalb muss, sobald das erste Datenfeldzeichen eines Paares benutzt wird^eine Prüfung gemacht werden, ob das nächste Zeichen ein Vorzeichen sein wird, und ob es ein Plus- oder Minus-Zeichen .ist, damit es nicht etwa als Ziffer'verarbeitet wird und damit gewisse Operationen,die beim Auftreten eines Vorzeichens erforderlich sind, eingeleitet werden können.

Diese Prüfung wird durch Subtraktionen vorgenommen, wie es in ähnlicher Weise schon weiter oben beschrieben wurde. Falls das zweite Datenfeldzeichen ein Vorzeichen ist, wird der Merker S3 (37) auf eins gesetzt, und falls es ein Minus-Zeichen ist, wird der Merker S5 (39) auch auf eins gesetzt. Da angenommen wurde, dass das nächste Datenfeldzeichen eine "2" ist, bleiben beide Merker inn Nullzustand.

009843/1339

BADORlGtNAL ρ ±H 99 201.9

Nun wird wieder eine Prüfung vorgenommen, ob die gerade behandelte Datenfeldziffer gleich null ist, in dem der Merker S4 (38) befragt wird. ■ ·

Der Merker S4 = 1 und zeigt damit an, 'dass die Datenfeldziffer null ist', und deshalb ist der nächste Schritt eine Prüfung zur Feststellung, ob der Signifikanzzustand=: 1 ist. Der Signifikanz-

Merker S7 (41) wird abgefragt, und da, er null ist, wird das im Register T (22) enthaltene.Füllzeichen in den Speicherplatz einget schrieben, der durch die Adresse von P2 im Register I₁J

(25, 26) angegeben ist. Auf diese Weise wird das zweite Musterfeldzeichen auch durch das Füllzeichen (Leerstelle) ersetzt. ·

In den folgenden Schritten werden noch Prüfungen vorgenommen, ob das Musterfeidzeichen P2 ein Signifikanzbeginnzeichen ^wa.r oder ob das nächste Datenfeldzeichen Dl2 ein Vorzeichen ist und, falls ja, ob es ein Minuszeichen ist. Diese Prüfungen sind

nötig, um einige der Zustandsmerker entsprechend den gegen-P wä*rtigen Bedingungen für den nächsten Zyklus einzustellen.

Im vorliegenden-Falle wird der Zustand keines Merkers verändert.

Drittes Musterfeldzeichen P3 ·

. (Das zweite Datenfeldzeichen wird benutzt; Regel 2)

Die Adresse im Register I, J (25, 26) wird um eins erhöht, um auf diese Weise die Adresse des dritten Musterfeldzeichens P3 zujerhalten,

009843/1339

P li| 99 201.9

"²⁵V ;" . "-^:. -.499201

Der Inhalt des Registers L (18) wird wieder erniedrigt, so dass sich L = 13 ergibt. Die Zustandsmerker S3 (3.7), S4 (38) und

55 (39) werden alle auf null gesetzt. Dann wird eine Prüfung vor-.genommen, ob das Ende des Musterfeldes bereits erreicht wurde (L=O). Da L = 13 wird das nächste Musterfeldzeichen P3 ( ' ) aus dem Speicher gelesen und in das Register G (20)>in der gleichen Weise übertragen, wie es für P2 beschrieben wurde. Auch die nächsten Schritte sind die gleichen wie es für P2 erklärt wurde,'bis der Merker

56 (40) abgefragt wird, ob die zweite Datenfeldziffer gerade verarbeitet wird. Da dies der Fall ist, erfolgen jetzt die nachfolgenden Teiloperationen, die charakteristisch für die Verarbeitung einer zweiten Datenfeldziffer sind: der Inhalt des Registers D (21) wird mit Hilfe der Einheit ALU 10 gekreuzt, d.h. die hohen vier Bits werden durch die niedrigen vier Bits ersetzt und umgekehrt. Das entspricht einer Vertauschimg der Plätze des ersten und zweiten Datenfeldzeichens DIl und D12 im Register D (21), wodurch die Steuerung aller Operationen und Uebertra.gun.gen , denen das gerade behandelte Zeichen unterzogen werden soll, wesentlich vereinfacht wird.

In der Einheit ALU 10 wird eine Prüfung vorgenommen, ob die zweite Datenfeldziifer D12 = 0 ist. Da sie den Wert "2" hat, bleibt der Zustandsmerker S4 (38) unverändert im Nullzuständ. Der Merker S6 (40) wird auf null gesetzt, so dass das sechste Datenfeldzeichen, das verarbeitet wird, das erste Zeichen von dem nächsten Zeichenpaar ist, das aus dem Speicher entnommen wird. Durch Befragung des Merkers S4 (38) wird festgestellt, ob die verarbeitete Datenfeldziffer = 0 ist. Da sie nicht

0 0 9 8 4 3/1339

-26- i ' '

gleich null ist, wird der Merker S2 (36) auf eins gesetzt, so dass bei einer späteren Prüfung festgestellt werden kann, dass in dem vorliegenden Feld eine signifikante Ziffer vorlag.. Dieser Vorgang ist erforderlieh, um später eine Zahl, die vollständig null ist, unterdrücken zu können.

Im nächsten Schritt wird durch Befragung des Zustandsmerkers S7 (41) festgestellt, ob der Signifikanzzustand eins ist. Dies ist bei der Verarbeitung einer signifikanten Datenfeldziffer notwendig, weil der Signifikanzmerker, wenn er noch im Nullzustand war, später auf eins gesetzt werden muss.

Da der Signifikanzzustand im vorliegenden Falle noch null ist, wird im folgenden Schritt eine Prüfung gemacht, um festzustellen, ob die ausgeführte Operation "Aufbereitung mit Adressenspeicherung" ist. Falls ja, wird die Adresse des Musterfeldzeichens, die im Register.I, J (25, 26) enthalten ist, in das-allgemeine Register 1 / des Registerteils 30 des Speichers übertragen. Dies ist die Adresse der ersten signifikanten Ziffer, die im Ergebnisfeld erscheinen wird. Ein Währungszeichen oder ein anderes Zeichen kann-später in der Stellejdie direkt neben der ersten signifikanten Ziffer liegt, eingesetzt werden, wenn man diese Adresse um eine Einheit vermindert,

Anschliessend wird mit dem Signifikanzmerker S7 (41) der Signifikanzzustand auf '.¹I" gesetzt (sowohl in der Operation " Aufbereitung" als auch in der Operation "Aufbereitung mit Adressenspeicherung!·). Es werden also nach dem Auftreten der ersten Datenfeldziffer," die nicht

009843/1339

Peilte 99' 201.9 • BAD ORIGINAL

.· -27- f ■_.. ··· '; U99201

null ist, alle folgenden Datenfeldziffern als signifikant behandelt, bis der Zuständsmerkcr S7-durch ein Musterfeldzeichen wieder auf null gesetzt wird. ■' ■

Schlicsslich wird die eben verarbeitete Datenfeldziffer in den Speicherplatz eingeschrieben, der durch die Adresse von P3 angegeben wird, die int Register I, J (25, 26) enthalten ist. Da das Zeichen Dl 2 in den hohen vier Bits des Registers D (21) steht, wird ein Kreuzen und eine Uebertragung ins Register R (17) durch die Einheit ALU 10 vorgenommen. Jetzt steht die Datenfeldziffer D12 in den niedrigen vier Bits des Registets R (17) , und in die hohen vier Bits wird die Gruppe ¹¹IlIl'* eingesetzt (Präfix der numerischen Zeichen in der ungepackten Form). Danach kann die zweite Datenfeldziffer in ungepackter Form in den Speicher übertragen werden. Die dritte Ergebnis ziffer ist nun gleich der zweiten Datenfeldziffer, d.h. gleich "2¹¹. Die letzten Schritte dieses Zyklus sind die gleichen, wie es oben für P2 beschrieben wurde.

Viertes Musterfeldseichen P4

(Das dritte Datenfeldzeichen wird benutzt; Regel 4) .

Die Adresse des Musterfeldzeichens im Register I, J( 25y 26) wird wiederum erhöht;um die Adresse von P4 zu erhalten. Der Inhalt des Registers" L (18) wird vermindert, so dass L gleich "12¹¹ wird. Eine Prüfung, ob das Ende des Musterfeldes erreicht ist, hat ein negatives Ergebnis und deshalb wird das nächste Musterfeldzeichen P4J

00 984 3/1339 BADORiOlNAL P 14 99201.9

das ein Signifikanzbeginnzeichen ist, aus dem Speicher gelesen und in das Register G (20) übertragen.

Die nächsten Schritte sind die gleichen wie für PZ und P3 bis die Prüfung vorgenommen wird, ob jetzt die zweite Ziffer eines Zinernpaares vom Datenfeld verarbeitet wird. Dies ist nicht der Fall ( S6 = 0 ). Deshalb erfolgen jetzt die Teiloperationen zur Verarbeitung der ersten Ziffer eines Datenfeldziffernpaares, wie es unter P2 beschrieben wurde. Das zweite Ziffernpaar aus dem Datenfeld, d.h. D21 und D22, welche die dritte und die vierte Ziffer des Datenfeldes darstellen, wird jetzt aus dem Speicherplatz ausgelesen, der durch die Adresse, im Register U, V (23, 24) gegeben ist. Diese beiden Ziffern haben die Werte " 3 " und " 0 " und werden in das Register D (21) übertragen. Die Ziffer D21 wird auf ¹¹O" geprüft, und da sie "3" ist, wird der Merker S4 (38) im Nullzustand gelassen. Die nächsten Schritte sind wieder die gleichen,

• . ι,

wie es in dem Zyklus für P2 beschrieben wurde (Erhöhung der Datenfelcadresse, Prüfung auf Vorzeichen). Die sich anschliessenden weiteren Prüfungen ergeben, dass die gerade verarbeitete Datenfeldziffer nicht null ist und dass der Signifikanzzustand schon bereits "1" ist. Dementsprechend wird im nächsten Schritt die dritte Datenfeldziffer D21 in den Speicherplatz eingesetzt, .den die Adresse von P4 angibt., die jetzt im Register I, J (25. 26) steht. Die vierte Stelle im Ergebnis enthält also jetzt eine ⁿ3". Die abschliessenden Prüfungen haben keinen Einfluss auf die Zustandsmerker, da bereits S? = 1 und da im Register D (21) kein Vorzeichen vorliegt.

009843/1339

P 1Ί 99 201.9

BAD ORIGINAL

-29-: ■ - ,

Fünftes Muster fcldzeichen P5 .

(Kein Datenfeldzeichen wird benutzt; Regel 8)

Die Musterfeldadresse wird wieder erhöht und der,L-Wert um eine Einheit vermindert, so dass jetzt L = 11. Die Merker S3 (37), S4 (38) und Sd (39) werden auf null gesetzt. Der L-Wert zeigt an, dass das Musterfeld noch nicht verbraucht ist, und das nächste Musterfeldzeichen P5, ein Dezimaipunkt, wird vom Speicher in das Register G (20) übertragen. Eine Prüfung ' -

schliesst sich an, um festzustellen, ob das jetzt verarbeitete Musterfeldzeichen ein Steuerzeichen ist. Das Ergebnis ist negativ, und die nächste Prüfung stellt durch Befragung des Merkers S7 (41) fest, ob die Signifikanz schon auf "1" steht. Da Merker S7 -. 1 > wird das Musterfeldzeichen P5 in seine alte Stellt: im Speicher'wieder eingeschrieben. Auf diese Weise wird der im Muster'feld enthaltene Dezimalpunkt in die fünfte •Stelle des Ergebnisfeldes übernommen.

Sechstes Musterfeldzeichen P6 "

(Das vierte Datenfeldzeichen wird benutzt; Regel 1).

Die ersten Schritte in diesem Zyklus sind die gleichen.wie sie für P3 weiter oben beschrieben wurden, bis zu dem Zeitpunkt, wo das Kreuzer, der beiden-Datenfeldziffern D21 und D22 im Register D (21) durchgeführt wird. Danach wird D2-2-, die vierte

00 984 37*1339

P l4 " 99 201 Q

-30- ' ^:! 499201

Datenfeldziffer, daraufhin untersucht, ob sie null ist. Falls ja, wird der Merker S4 (38) auf "1" gesetzt. Der Merker S6 (40) wird auf "O¹¹ gesetzt als Vorbereitung für die Verarbeitung der nächsten Datenfeldziffer ,welche die erste eines Paares sein wird.

In nachfolgenden Prüfungen wird festgestellt, ob DZZ=¹¹O" ist und welches der Signifikanzzustand ist. Dänach wird die vierte Datenfeldziffer D22 in dem Platz der Musterfeldziffer P5 eingeschrieben. Die Umwandlungsoperation in die ungepackte Form ist die gleiche, wie es im Zyklus für P2 beschrieben wurde. Das Ergebnisfeld enthält jetzt die Ziffer "0" an seiner fünften Stelle. Die abschliessenden weiteren Prüfungen bleiben ohne Auswirkung , wie in den vorhergehenden Zyklen. . . ■

Siebtes MusterfeLdzeichen P7

(Das fünfte und sechste Datenfeldzeichen werden benutzt; Regel 1)

Die Musterfeidadresse im Regis'ter I, J (25, 26) wird wieder erhöht, und der-L-Wert wird um eine Einheit vermindert. Das Ende des Musterfeldes ist noch nicht erreicht, und darum wird ein weiteres Musterfeldzeichen ( P5 ),welches ein Ziffernauswählzeichen ist,-aus dem Speicher in das Register G (20) gegeben. Die darauffolgenden Prüfungen, mit denen festgestellt werden soll, um welchen Typ es sich bei dem Musterfeldzeichen handelt, führen zu dem Unterzyklus von Teiloperationen, die für die jeweils

0098A3/1339

P Ik 99 201.9

/³¹" ^: '·· U99201

erste Ziffer aus einem Ziffernpaar des.Datenfeldes ausgeführt werden. Ein neues Zeichenpaar, welches das fünfte und sechste Datenfeldzeichen D31 und D32 enth"ält,wird vom Speicher in das Register D · (21) übertragen. Diese beiden Zeichen sind eine ^M5" und ein Minuszeichen. Der Merker S4 (38) wird im Mullzustand gelassen, weil D32 nicht null ist. Der Merker S6 (40) wird auf ¹¹I¹¹ gesetzt. Danach wird die Datenfeldadresse um eine Einheit erhöht, wie dies üblich i"st, wenn ein Datenfeldzeichen verarbeitet wird, welches das erste eines Paares ist. In der anschliessenden Prüfung wird festgestellt, dass das nächste Datenfeldzeichen ein Minuszeichen ist, und deshalb werden die Merker S3 (37) und S5 (39) auf ¹¹I" gesetzt. Da die Datenfeldziffer D31, die jetzt verarbeitet wird, nicht gleich null ist, und da der Signifikanzzustand "1" ist, führen die nächsten beiden Prüfungen zur Einschreibung des Datenfeldzeichens anstelle des siebten Musterfeldzeichens im Speicher. Also nimmt das siebte Ergebniszeichen den Wert "5" ein.

Danach wird durch Befragung des Merkers S3 (37) festgestellt·, ob das folgende Datenfeldzeichen D32 ein Vorzeichen ist. Das ist der Fall , und deshalb wird der Merker S6 (40) auf null zurück gestellt. Dies isf deshalb erforderlich, weil ein Vorzeichen nur bestimmte Schaltvorgänge auslöst, aber nicht selbst im Ergebnisfeld gespeichert wird. Falls nun vom nächsten Musferfeldzeichen ein weiteres Datenfeldzeichen angefordert wird, muss dieses vom nächsten Zeichenpaar des Datenfeldes im Speicher entnommen werden. Danach wird geprüft, ob ein Minuszeichen vorliegt. Die

009843/1339

P lh 99 201.9 BAD ORIGINAL

• ~³²" '! 499201.

Antwort ist ja, und der Signifikanz nie rker S7 (41) wird im "1^K-Zustand gelassen.Dies führt im nächsten Zyklus zur Speicherung eines Nachrichtenzeichens, z.B. eines Kreditzeichens, falls ein solches· im Musterfeld vorhanden* ist, ·

Achtes Musterfeldzeichen P8

(Es wird kein Datenfeldzeichen benutzt; Regel 8)

Die ersten Schritte sind die gleichen wie in allen vorausgehenden Zyklen.. Das Musterfeldzeichen P8, welches jetzt aus dem Speicher " gelesen wird,ist ein ¹¹CR'¹ - Zeichen. Die Prüfungen, ob ein Steuer-

.zeichen vorliegt (nein) und ob der Signifikanzzustand ¹¹I" ist (ja) führen zu der Entscheidung, dass das Musterfeldzeichen P8 in . seinen Platz im Speicher wieder eingeschrieben wird, so dass das achte Ergebnis ζ eichen ein "CR" -Zeichen ist. Hierdurch wird angezeigt, dass, die vorhergehende Zahl negativ ist.

Neuntes Musterfeldzeichen. P9

t '

) (Es wird kein Datenfeldzeichen verwendet; Regel 7) '

Nach Erhöhung der Musterfeldadresse im I, J Register(25, 26) _t Verminderung des Registers L (l8),Rückstellen derMerker S3 (37) , S4 (38) und S5 (39) auf null und nach der Prüfung, ob das Ende des Musterfeldes erreicht ist (negatives Ergebnis) wird das nächste Mus te rf eidzeichen P9 ausgelesen, welches ein Feldtrennzeichen ist. Die folgenden Prüfungen ergeben, dass ein Feldtrennzeichen vorliegt, und daraufhin werden die Merker S3 (36) und S7 (41) auf

009843/1339

■ - BAD ORIGINAL

-33- ■-:.-" ί 499201

null zurückgestellt. Dies geschieht deshalb, weil mit dem nächsten Zeichen ein neues Teilfeld (eine neue Zähl) beginnt,welches eine "eigeneSignifikanzeinstellunghat und eine eigene Prüfung, ob nur Nullen in diesem Teilfeld vorliegen. Im folgenden Schritt wird das Füll-· zeichen, welches im Register T(22) gespeichert iat, anstelle von P9 eingesetzt, dessen Adresse im Register I, J (25, 26) enthalten ist. Also wird das Ergebnisfeld anstelle des Feldtrennzeichens eine Leerstelle enthalten.

Zehntes Musterfeldzeichen PlO *

(Das siebente Datenfeldzeichen wird benutzt; Regel 3)

Alle Schritte sind die gleichen, wie es im Zyklus für P2 beschrieben wurde. Das jetzt ausgelesene Datenfeldzeichenpaar enthält D41 und D42. Dies sind die siebente und die achte Ziffer aus dem Datenfeld. Das zehnte Zeichen im Ergebnisfeld wird eine Leerstelle (Füllzeichen).

Elftes Musterfeldzeichen Pl 1

(Das achte Datenfeldzeichen wird benutzt; Regel 3)

Alle Schritte sind die gleichen, wie es im vorhergehenden Zyklus für PlO beschrieben wurde, mit der Ausnahme, dass nun das zweite Zeichen aus einem Datenfeldzeichenpaar benutzt wird (D42). Das elfte Zeichen im Ergebnisfeld wird eine Leerstelle (Füllzeichen),'·

009843/1339

P IM 99 201.9 BADORiGlNAL

1 /»99201

Zwölftos Musteru'ldzeichon PI2 · ^IHÖ

(Das neunte Datenfeldzeichen wird benutzt; Regel 6) V ''-.--.-

Die Adresse im Register I, J (25, 26) wird wieder erhöht, um die Adresse des zwölften Musterfeldzeichens im Speicher zu erhalten. Der Inhalt des Registers L (18) wird vermindert, und das Ergebnis ist L = 4. Die Zustandsmerker S3 (37), S4 (38) und S5 (39) werden auf null zurückgestellt* Es wird geprüft ob der Inhalt des Registers L (18) gleich null ist. Dies ist nicht der Fall, und das nächste Musterfeldzeichen P12 wird aus dem • Speicher gelesen und in das Register G (20) übertragen. Es is.t ein Signifikanzbeginnzeichen, Dies wird durch die beiden nächsten Prüfungen festgestellt, und die ans chliess ende Prüfung durch Befragung von. S6 (40) , welches gleich null ist, ergibt, dass als nächstes Datenfeldzeichen das erste Zeichen aus dem nächsten Zeichenpaar benutzt werden muss. Die beiden Zeichen D51 und D52 V ' mit den Werten "0" und "4" werden aus dem Datenfeld im Speicher ausgelesen und ins Register D.(21) übertragen. Ihre Adresse enthält das Register U, V (23, 24) , Die nächste Prüfung ergibt, dass D51 null ist, und der Merker-S4 (38) wird dementsprechend auf-^rrl" gesetzt. Ausserdem wird der Merker S6 (40)'auf "1" gesetzt als Vorbereitung für das nächste Datenfeldzeichen, das benutzt werden soll. Dann wird die Datenfeldadresse noch einmal erhöht, um dadurch die Adresse des letzten Datenfeldzeichenpaares zu erhalten.

00984 3/ 13 39

• r

Eine ans ch lies sende Prüfung des Zeichens D52>das als nächstes benutzt werden wird, ergibt, dass es sich-nicht um ein Vorzeichen handelt. Merker S3 (37) und S5 (39) verbleiben deshalb im Nullzustand. " . ' - . .

Danach wird der Merker S4 (38) abgefragt, am festzustellen, ob die gerade verarbeitete Datenfetdziffer gleich null ist. Dies ist der Fall, und da die nächste Prüfung aus se rdem ergibt, dass
der Signifikanzzustand gleich null ist (S? = O)₁ wird das Füllzeichen, das im Register T (22) gespeichert ist, anstelle des Musterfeldzeichens Pl2 irn Speicher eingesetzt·. Auf diese Weise wird das zwölfte Zeichen im Ergebnisfeld eineLeerstelle. Danach wird festgestellt, ob das eben verarbeiteteMusterfeldzeichen, welches im Register G (20) gespeichert ist, ein Signifikanzbeginnzeichen ist. Dies ist der Fall, und deshalb wird der Signifikanzmerker S7 (41) auf "I¹* gesetzt", so dass yon da an alle Datenfeldzeichen als
signifikant behandelt werden und jedes Musterfeldzeichen, das
nicht ein Steuerzeichen ist, wird in das Ergebnisfeld eingesetzt.

In den abschiiessenden Prüfungen dieses Zyklus soll festgestellt werden, ob als nächstes Datenfeldzeichen ein Vorzeichen vorhanden ist. Da das nächste Datenfeldzeichen aber eine "4" ist,
haben diese Prüfungen keine Auswirkung. "

009843/1339 BAD ORIQINAL ^P «-.99 201.9

1Α992ΌΊ

-36-Dreizehntes Musterfeldzeichen Pl 3

• (Es wird kein Datenfeldzeichen Ιιβημίζί; Regel 8)

Alle Schritte sind die gleichen wie im Zyklus P5. Als dreizehntes Zeichen wird im Ergebnisfeld ein Stern (#) eingesetzt.

Vierzehntes Musterfeldzeichen Pl4 ·

(Das zehnte Datenfeldzeichen wird benutzt; Regel 1)

· Die Schritte in diesem Zyklus sind ähnlich denen im Zyklus für P6. Als vierzehntes Zeichen wird im Ergebnisfeld die Ziffer "4¹· eingesetzt. . - ' . - -

Fünfzehntes Musterfeldzeichen Pl 5 ■

( Das elfte und zwölfte Datenfeldzeichen werden benutzt; Regel 1)

Hier sind die Schritte ähnlich, wie es im Zyklus für P7 beschrieben wurde. Diesmal wird das sechste (letzte) Datenfeldzeichenpaar benutzt, welches D51 und D52 enthält. Die einzige Ausnahme gegen'- . über dem Zyklus P7· ist, dass der Merker S5 (39) nicht auf ¹¹I" gesetzt wird, sondern im Nullzustand bleibt, weil das letzte Datenfeldzeichen ein Pluszeichen ist. Dies führt dazu, dass am Ende · des Zyklus der Signifikanzmerker S7 (41) auf null zurückgestellt wird.

■ Zum Schluss wird die Musterfeldadresse wiederum erhöht. . *

Der Inhalt des Registers L (18) wird vermindert, und das Ergebnis

0098A3/ 1339

P 11 99 201.9'

"'■ SAD ORIGiNAL

H9920T-

ist L = O. Die anschlics sende Prüfung ergibt, dass L =0, und zeigt damit an, dass das Ende des Musterfeldes erreicht ist»

Damit ist die Aufbereitungsoperation beendet. Anstelle des Musterfeldes steht jetzt im Speicher das Ergebnisfeld, Es enthält die Daten des Datenfeldes in aufbereiteter Form. Sein Inhalt ist ^rrbb23.05CB.bbbb*45 " · Falls die ausgeführte Operation "Aufbe- ·

reitung mit Adressenspeicherung" war, ist jetzt die'Adresse , '

der ersten signifikanten Ziffer im allgemeinen,Register 1 im

Speicher enthalten, und kann später dazu benutzt werden, ein , g

Währungszeichen neben der ersten signifikanten Ziffer einzusetzten.

Zwei wichtige Bedingungen des Ergebnisfeldes (oder mindestens ' des letzten Wertes im Ergebnisfeld, falls es ein, Mehrwertfeld ist) sind am Ende der Aufbereitungsoperation in zwei Merkern ·;

des Zustande register s gespeichert: '

Merker S2 (36)' zeigt an, ob ein Feld vorhanden war, das nur Nullen enthielt und ,deshalb beim Drucken unterdrückt werden kann.

Merker Sl (41) gibt das arithmetische Vorzeichen des aufbereiteten Ergebnisses an, d.h. ob es sich um eine positive oder negative Zahl handelt.

Diese beiden Bedingungen·, welche zusammen angeben, ob das Ergebnis grosser als null,·null, oder kleiner als null ist, werden in ein Bedingungsregister im Speicher übertragen, so dass das Programm

00984.3/ 133? BADORiGlNAL P - 1« 99 201.9

H99201 ~³⁸" ί ' · *;■;

der Datenverarbeitungsanlage später davon Gebrauch machen kann.

0 0 9 8 A 3 / 1 3 3 9 .

BAD ORIGINAL

Claims

-39-PATEN TA NSPRU C H E

1. Datenaufbereitungs-Einrichtung für Datenverarbeitungsanlagen mit einem Speicher, der in einer ersten Gruppe von Speicherplätzen ein Musterfeld enthält, das zu Beginn einer Aufbereitungsoperation aus einer bestimmten Anordnung von Steuerzeichen und Datenzeichen besteht, und der in einer zweiten Gruppe von Speicherplätzen ein Datenfeld enthält j welches aus einer Äneahl von Datenzeichen besteht, die zur Ausgabe aufbereitet werden sollen, wobei für diese Datenzeichen entsprechende Zeichen im Musterfeld enthalten sind, gekennzeichnet durch eine bistabile Vorrichtung (19), die in einen ersten stabilen Zustand gesetzt und in einen zweiten stabilen Zustand zurückgesetzt werden kann, und durch eine übertragungsvorrichtung mit einer Verarbeitungseinheit (10) und einer Steuerung (11), mit der selektiv und nacheinander Datenzeichen aus der zweiten Gruppe von Speicherplätzen zu der ersten Gruppe von Speicherplätzen übertragen werden können, wobei die Wirkung dieser übertragungsvorrichtung teilweise von dem Zustand der bistabilen Vorrichtung abhängig ist, in der Weise, daß am Ende einer Aufbereitungsoperation die erste Gruppe von Speicherplätzen ausgewählte Zeichen des Datenfeldes sowie Datenzeichen des Musterfeldes enthält.

009843/1339

U99201

-4ο-

2. Datenaufbereitungs-Einrichtung nach Anspruch 1, gekennzeichnet dadurch, daß für jedes Zeichen des Datenfeldes in der Verarbeitungseinheit (10) festgestellt wird, ob es null ist oder nicht, und daß bei der Peststellung einer von null verschiedenen Ziffer die bistabile Vorrichtung' (19) in den ersten stabilen Zustand gesetzt werden kann.

3· Datenaufbereitungs-Einrichtung nach Anspruch 2, gekennzeichnet dadurch, daß die bistabile Vorrichtung (19) a Anfang einer Aufbereitungsoperation im zweiten stabilem Zustand ist und daß, wenn die bistabile Vorrichtung bei Feststellung einer von null verschiedenen Ziffer in den ersten stabilen Zustand gesetzt wird, die neue Adresse dieser Ziffer in einer bestimmten Gruppe von Speicherplätzen gespeichert wird.

4. Datenaufbereitungs-Einrichtung nach Anspruch 1, gekennzeichnet dadurch, daß die Wirkung der Ubertragungsein-" richtung (10, 11) teilweise von den Zeichen abhängig ist, die anfänglich in dem Musterfeld enthalten sind.

5· Datenaufbereitungs-Einrichtung nach Anspruch 1, dadurch gekennzeichnet, daß das Musterfeld anfänglich an einem bestimmten Platz ein Füllzeichen enthält., und daß dieses Füllzeichen zur weiteren Verwendung in einem Register (22) gespeichert wird.

0 0 9 8 A3 /13 3 9.

P lh 99 201.9

H99201

6. Datenaufbereitungs-Einrichtung nach Anspruch 5» dadurch gekennzeichnet, dai3 durch die Übertragungseinrichtung (10, 11) in Abhängigkeit von den Zeichen, die anfänglich im Musterfeld enthalten sind, und von dem Zustand der bistabilen Vorrichtung (19) jedes beliebigen Zeichen des Musterfeldes durch das Füllzeichen ersetzt werden kann.

7« DatenaufbereitungSTEinrichtung nach Anspruch 1, gekennzeichnet dadurch, daß in der Verarbeitungseinheit (10) für Λ jedes Zeichen des Musterfeldes festgestellt wird, ob es ein bestimmtes erstes Steuerzeichen ist, und daß bei Feststellung dieses ersten Steuerzeichens die bistabile Vorrichtung (19) in den ersten stabilen Zustand gesetzt wird.

8. Datenaufbereitungs-Einrichtung nach Anspruch 1, gekennzeichnet dadurch, daß in der Verarbeitungseinheit (10) für jedes Zeichen des Musterfeldes festgestellt wird, ob es ein bestimmtes zweites Steuerzeichen ist, und daß bei Fest- j stellung dieses zweiten Steuerzeichens die bistabile Vorrichtung (19) in den zweiten stabilen Zustand zurückge-• setzt wird. .

009843/1 339

P 11 99 201.9