DE1449540C

DE1449540C - Digital computer

Info

Publication number: DE1449540C
Authority: DE
Inventors: Shogo Totsuka Yokohama; Murata Kenro Tokio ; Anraku (Japan)
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Publication date: 1972-05-10

Description

1 21 2

Die Erfindung bezieht sich auf einen Digitalrechner Angaben über die Datensteuerung und Angaben über mit einer Befehlslesestufe zum Steuern des Lesens die Anzahl der Wiederholungen. Dieser Befehl gehört eines Befehls aus einem Speicher, das gemäß dem zu einem Programmtyp mit Makrobefehlen und gibt Inhalt eines Befehlszählers durchzuführen ist; einem spezielle einzelne Steuerbefehle. Dieses Programm ist Befehlsdecoder zum Decodieren des aus dem Speicher 5 direkt lesbar, jedoch muß der Nachteil einer Unregelausgelesenen Befehls und zur Übertragung von Steuer- mäßigkeit im Aufbau des Befehlswortes in Kauf geinformation zur Durchführung der im Befehl ange- nommen werden. Selbstverständlich werden für den zeigten Operation an Steuereinheiten; einer ersten und Wiederholungsbefehlstyp mehr Informationen be-· einer zweiten Lese-Steuerstufe zur Steuerung des Lesens nötigt als für den Nichtwiederholungsbefehlstyp. Deserster und zweiter Daten entsprechend dem Befehl; io halb sind, wenn die Angaben für die Wiederholung einer arithmetischen Steuerstufe zur Steuerung der in den Wiederholungsbefehl selbst aufgenommen durch den Befehl vorgeschriebenen arithmetischen werden müssen, verschiedene Aufbauarten für das Operation und/oder Entscheidung; einer Speicher- Befehlswort erforderlich. An diesem Umstand, daß steuerstufe für das Speichern des Ergebnisses der nämlich verschiedene Aufbauarten für die Befehlsarithmetischen Operation oder Entscheidung im Spei- 15 Wörter eingeführt werden müssen, ändert sich auch eher bei Ausführung von Befehlen erster Art (arith- nichts, wenn für die Wiederholungsbefehle die indirekte metische Befehle) und/oder dritter Art (entscheidungs- Bezeichnung bestimmter Angaben vorgesehen wird,
abhängige Schreibbefehle für das Schreiben des Ent- Die zweite Methode besteht darin, daß ein spezieller Scheidungsergebnisses); einer Sprungsteuerstufe, die Befehl, der die Wiederholung oder Datenansteuerung in Abhängigkeit von der Erfüllung von Bedingungen, ao bestimmt, den nächstfolgenden Nichtwiederholungsdie durch Befehle zweiter Art (arithmetische, Ent- befehl in einen Wiederholungsbefehl umwandelt. Bei scheidungs- und Sprungbefehle) bestimmt sind,'und dieser Methode wird die Tendenz, die Befehle zu dem Entscheidungsergebnis feststellt, ob ein Sprung spezialisieren, kaum verkleinert, da die Situationen, durchgeführt wird oder nicht; einem Endsignalerzeuger, welche die verschiedenen speziellen Befehle erfordern, der ein Signal in die Befehlslesestufe abgibt, wenn die as nicht geändert werden, d. h. die Rechenprogramme arithmetische Operation beendet worden ist; und mit werden, sobald eine Wiederholung berücksichtigt einer Adressen-Umwandlungsstufe; wobei im Befehls- werden muß, sehr kompliziert, da diese speziellen wort ein zusätzliches Bit zur Unterscheidung zweier Befehle der Wiederholung vorausgehen müssen.
Befehlstypen vorgesehen ist. Obwohl im allgemeinen bei der Verwendung vonThe invention relates to a digital computer information about the data control and information about the number of repetitions with a command reading stage for controlling the reading. This instruction belongs to an instruction from a memory which is to be carried out according to a program type with macro instructions and gives the contents of an instruction counter; a special single control command. This program is an instruction decoder for decoding the directly readable from the memory 5, but the disadvantage of an irregular command and for the transmission of control in the structure of the command word must be accepted in purchase information for the execution of the command. Of course, for the operation shown on control units; a first and repeat command type requires more information for a second read control stage to control the reading than for the non-repeat command type. The first and second data according to the command; io half, if the information for the repetition of an arithmetic control stage for controlling the arithmetic prescribed in the repetition instruction itself must be included by the instruction, different types of structure for the operation and / or decision; a memory command word required. This fact that the control stage for the storage of the result of the namely different types of structure for the instruction arithmetic operation or decision in the memory 15 words has to be introduced, changes more when executing instructions of the first type (arithmetic, if for the repetition instructions the indirect metic commands) and / or of a third type (decision-making designation of certain information is provided,
dependent write commands for writing the Ent- The second method is that a special divorce result); a jump control stage, the command that determines the repetition or data control depending on the fulfillment of conditions, ao, the next following non-repetition which are determined by commands of the second type (arithmetic, decision command into a repeat command. and this method, the tendency of the instructions to determine the result of the decision as to whether to specialize a jump is hardly diminished as the situations, is performed or not; an end signal generator which the various special instructions require, which outputs a signal to the instruction reading stage when the as are not changed, that is, the arithmetic operation programs have been terminated; and with, as soon as a repetition is taken into account, an address conversion stage; The command must be very complicated, since this special word must be preceded by an additional bit to distinguish two commands from the repetition.
Command types is provided. Although in general when using

Bei einem arithmetischen Befehl wird eine durch den 30 Makrobefehlen oder durch die Einführung verschiebetreffenden Befehl gesteuerte Rechenoperation nur denen Aufbaus oder Formats der Befehlswörter ein einmal ausgeführt. Daher wird im allgemeinen, wenn übersichtliches Programm entsteht, besteht die Schwieeine durch einen ähnlichen Befehl bezeichnete Rechen- rigkeit eines aufwendigen Steuerwerks des Digitaloperation häufig wiederholt werden soll, eine Pro- rechners.In the case of an arithmetic instruction, one of the 30 macro instructions or the introduction is shifted Command-controlled arithmetic operation only enter the structure or format of the command words run once. Therefore, if a clear program is created, there will generally be difficulties Computation of a complex control unit of the digital operation, denoted by a similar command should be repeated frequently, a pro computer.

grammtechnik verwendet, die zur Durchführung einer 35 Der Erfindung liegt daher die Aufgabe zugrunde, bestimmten Anzahl von sich wiederholenden Rechen- einen Digitalrechner zu schaffen, der Wiederholungsvorgängen Indexregister und eine Schleifenschaltung befehle verarbeitet, die sich von Nichtwiederholungszur Bildung von Sprungbefehlen benötigt (vgl. befehlen möglichst wenig unterscheiden.
H. Rutishauser, A. Speiser und E. S t i e f e 1, Diese Aufgabe wird dadurch gelöst, daß das zu- »Programmgesteuerte digitale Rechengeräte«, Basel, 40 sätzliche Bit als Wiederholungsbit zur Anzeige der 1951). Wiederholbarkeit des Befehls dient, daß in Sonder-The invention is therefore based on the object of creating a specific number of repetitive arithmetic operations a digital computer that processes repetitive operations, index registers and a loop circuit, commands that differ from non-repetition to form jump commands (see commands where possible differ little.
H. Rutishauser, A. Speiser and E. S deep 1, This object is achieved in that the "program-controlled digital computing devices", Basel, 40 additional bits as repetition bits to display the 1951). Repeatability of the command serves that in special

In modernen Digitalrechnern werden arithmetische, registern Angaben über den Speicherabstand zwischen eine Wiederholung auslösende Befehle (kurz Wieder- bei der Befehlswiederholung zu verarbeitenden Datenholungsbefehle) zur Beschleunigung der Datenver- feldern erster und zweiter Daten und die Anzahl der arbeitung und um einfachere Programme benutzen 45 vorgesehenen Befehlswiederholungen enthalten sind zu können, verwendet. Derartige Wiederholungsbe- und daß eine Endprüfstelle vorgesehen ist, die einerfehle übertragen z. B. (vgl. deutsche Auslegeschrift seits den Endsignalerzeuger betätigt, damit der nächste 1 119 563) Daten gleichzeitig von einem spezifischen Befehl ausgeführt wird, wenn der vorhergehende BeSpeicherplatz zu einem anderen spezifischen Speicher- fehl abgeschlossen und das Wiederholungsbit Null ist, platz, sammeln oder verteilen eine Vielzahl von spezi- 50 und die andererseits bei dem Wert Eins des Wiederfischen Daten oder stellen bestimmte Daten aus einem holungsbits bestimmt, ob der zuvor ausgeführte Befehl spezifischen Speicherplatz fest. Diese Befehle werden in Abhängigkeit von der Anzahl der vorgesehenen als Befehl für blockweise Übertragung, als Streu- oder Befehlswiederholungen wiederholt werden soll oder Sammelbefehl und als Tabellensuchbefehl bezeichnet nicht,
und in der Programmiertechnik häufig verwendet. 55 Bei dem bekannten Digitalrechner der eingangsIn modern digital computers, arithmetic, register information about the memory spacing between commands that trigger a repetition (in short, repeat data repetition commands to be processed in the case of command repetition) are used to accelerate the data fields of first and second data and the number of processing and to simplify programs 45 provided command repetitions are included to be able to use. Such repetition and that a final inspection is provided, which transmit an error z. B. (cf. German Auslegeschrift on the part of the end signal generator operated so that the next 1 119 563) data is executed simultaneously by a specific command, if the previous BeSpeicherplatz to another specific memory failure and the repetition bit is zero, place, collect or distribute a plurality of special 50 and the other hand at the value one of the re-fishing data or determine certain data from a fetch bit determines whether the previously executed instruction determines specific memory location. Depending on the number of provided commands, these commands are to be repeated as a command for block-by-block transmission, as scatter or command repetitions or as a collective command and as a table search command,
and often used in programming technology. 55 In the case of the known digital computer, the initially

Es sind zwei Methoden zur Realisierung solcher genannten Art (vgl. Speiser, »Digitale Rechen-Wiederholungsbefehlsfunktionen bekannt: anlagen«, Berlin, 1961, S. 282) ist das zusätzlicheThere are two methods for realizing such a type mentioned (cf. Speiser, »Digital arithmetic repeat command functions known: anlagen «, Berlin, 1961, p. 282) is the additional one

Im ersten Fall werden dem Digitalrechner unab- Bit ein sogenanntes ß-Zeichen, dessen Bedeutung inIn the first case, the digital computer receives a so-called ß-character, the meaning of which is in

hängige Befehle erteilt. . erster Linie bei Zahlen anstatt bei Befehlen zum Aus-pending orders issued. . primarily with numbers instead of commands to

Im zweiten Fall werden nur Nichtwiederholungs- 60 druck kommt, nämlich um das Ende einer Zahlenreihe befehle in den Digitalrechner eingespeichert und^diese durch eine Zahl von ß-Zeichen oder imaginäre Zahlen Befehle mit einem besonderen Befehl in Wiederho- mit dem Q-Zeichen kenntlich zu machen. Die Auslungsbefehle umgewandelt (vgl. Speiser, »Digi- wirkung erfolgt dabei durch einen bedingten Sprungtale Rechenanlagen«, Berlin, 1961). befehl, der nur dann ausgeführt wird, wenn eine ß-ZahlIn the second case, only non-repetitive printing occurs, namely at the end of a row of numbers commands are stored in the digital computer and ^ these by a number of ß-characters or imaginary numbers To mark commands with a special command in repetition with the Q symbol. The orders to negotiate converted (cf. Speiser, »Digi- effect takes place through a conditional jump valley Rechenanlagen «, Berlin, 1961). command that is only executed if a ß-number

Bei der ersten Methode ist der Befehl selbst derart 65 vorliegt.In the first method, the command itself is 65 in this way.

beschaffen, daß er direkte oder indirekte Angaben Schließlich war es noch bekannt (vgl. deutsche Ausenthält, die für die Auslösung der sich wiederholenden legeschrift 1 119 563), eine Anordnung zur Über-(arithmetischen) Rechenoperation notwendig ist, z.B. tragung eines Datenfelds vorzusehen, bestehend ausprocure that he can provide direct or indirect information.After all, it was still known (cf. for the triggering of the repetitive legend 1 119 563), an arrangement for over- (arithmetic) Arithmetic operation is necessary, e.g. to provide a data field, consisting of

3 43 4

einem Verteiler zur Übertragung eines die Adresse »Führe mit den Daten der Speicheradressen/M₁ unda distributor for the transmission of the address »Carry out with the data of the memory addresses / M ₁ and

der ersten Information des Datenfelds und die durch w₂ die der Vorschrift des Operationsteils des Befehlsof the first information of the data field and that of w ₂ that of the specification of the operational part of the command

die Anzahl der Informationen ausgedrückte Daten- entsprechende arithmetische Operation aus und spei-the number of information expressed data - corresponding arithmetic operation and stores

feldlänge enthaltenden Befehls, einem einem Zähler chere das Ergebnis in die Adresse w₂ ein«. Dies stelltcommand containing field length, a counter store the result in address w ₂ «. This represents

zugeordneten ersten Sonderspeicher, der die Adresse 5 ein typisches Beispiel eines Zwei-Adressen-Befehls dar.assigned first special memory, the address 5 is a typical example of a two-address command.

aufnimmt und sie während jeder Übertragung einer Eine Abänderung dieses Beispiels ist durch folgendenA modification of this example is by the following

Information abwandelt, und einem einem Abzugs- Ausdruck gegeben:Modifies information, and given a printout:

zähler zugeordneten zweiten Sonderspeicher, der die /~ m \r\ * (n; κ j.n_>.sr κ; _l / n\ Datenfeldlange aufmmmt und sie wahrend jeder Über- ' r- * * ' ^{i i} ^w tragung einer Information um eine Einheit verringert. io Dieser Befehl bedeutet: »Führe mit den Daten der Dabei ist dem Abzugszähler ein Nullvergleicher zu- Speicheradresse W₁ bis zur Speicheradresse Jn₁ + I geordnet, der ein Signal des Übertragungssenders des und von der Speicheradresse JH₂ bis zur Speicher-Datenfelds liefert, wenn die durch den Abzugszähler adresse w₂ + I die vorgeschriebene Operation aus und verringerte Datenfeldlänge gleich Null ist. speichere die Ergebnisdaten in die Speicheradressecounter associated second special memory (n / ~ m \ r \. *; κ j.n _> sr κ; _l / n \ data field Lange aufmmmt and while any excess 'R * *' ⁱⁱ ^w transmission of information to one unit is reduced. io This command means: »Carry out the data from The deduction counter is assigned a zero comparator _{to the memory address W 1} up to the memory address Jn ₁ + I , which sends a signal from the transmitter to and from the memory address JH ₂ to the memory -Data field returns if the specified operation by the deduction counter address w ₂ + I and the reduced data field length is equal to zero. Store the result data in the memory address

Demgegenüber zeigt der erfindungsgemäße Digital- 15 von Jn₂ bis Jw₂ + / ein«.In contrast, the digital 15 according to the invention shows from Jn ₂ _{to Jw 2} + / on.

rechner den Vorteil, daß er durch Befehlswiederholung Der Aufbau des Worts des Befehls erster Art istThe computer has the advantage that it is the structure of the word of the command of the first type through command repetition

eine Anzahl von Datenfeldern bearbeiten kann, die in Fig. 1 dargestellt; er besteht aus die indirektencan process a number of data fields shown in Figure 1; it consists of the indirect ones

voneinander einen bestimmten Abstand haben. Adressen im einzelnen bezeichnenden Bits I₁ und i₂,have a certain distance from each other. Addresses specifically identifying bits I ₁ and i ₂ ,

Ein Aüsführungsbeispiel der Erfindung wird an dem Operationsteil/, die Adressen der IndexregisterAn embodiment of the invention is shown in the operation part /, the addresses of the index registers

Hand der Zeichnung im einzelnen beschrieben. Es ao bezeichnenden BUsA₁ und b₂ sowie einem gemäßHand of the drawing described in detail. It ao designating BUsA ₁ and b ₂ as well as one according to

zeigt · der Erfindung zusätzlich vorgesehenen, die Wiederhol-shows the invention additionally provided, the repetitive

Fig. 1 den Aufbau des Worts eines Befehls erster barkeit des Befehls anzeigenden Wiederholungsbitr, Fig. 1 shows the structure of the word of a command first availability of the command indicating repeat bit r,

Art, das für r = »0« die NichtWiederholbarkeit und fürKind, that for r = "0" the non-repeatability and for

F i g. 2 den Inhalt von Sonderregistern für Befehle r = »1« die Wiederholbarkeit bestimmt,F i g. 2 the content of special registers for commands r = »1« determines the repeatability,

erster und dritter Art, »5 Von diesen beiden Beispielen des Befehls erster Artfirst and third kind, »5 Of these two examples of the order of the first kind

F i g. 3 den Aufbau des Worts eines Befehls zweiter wird der eine (1) für ein Datenfeld mit fester LängeF i g. 3 the structure of the word of a command second becomes the one (1) for a fixed length data field

Art, und der andere (2) für ein Datenfeld mit bitweise verrType, and the other (2) for a data field with bitwise verr

F i g. 4 den Inhalt von Sonderregistern für Befehle änderbarer Länge benutzt. Beide gehören grundsätz-F i g. 4 uses the content of special registers for commands of changeable length. Both belong in principle

zweiter Art, lieh zu dem Nichtwiederholungsbefehlstyp und unter-of the second kind, borrowed from the non-repeat instruction type and

F i g. 5 ein Ausführungsbeispiel des Steuerwerks 30 scheiden sich nur in bezug auf die feste oder veränder-F i g. 5 an embodiment of the control unit 30 differ only with regard to the fixed or variable

des erfindungsgemäßen Digitalrechners in einem liehe Datenfeldlänge.of the digital computer according to the invention in a borrowed data field length.

Blockschaltbild, Das Wiederholungsbit r kann auch für den Fall (1)Block diagram, the repeat bit r can also be used for the case (1)

F i g. 6 lind 7 die Endprüfstufe bzw. Adressen- verwendet werden. Der Befehl gehört dann für denF i g. 6 and 7 the final test level or address can be used. The command then belongs to the

Umwandlungsstüfe des Steuerwerks von Fig. 5 und FaIIr= »0« zu dem gebräuchlichen Nichtwieder-Conversion stage of the control unit of Fig. 5 and case = "0" to the common non-repetitive

F i g. 8 Befehle und Sonderregister sowie ein arith- 35 holungsbefehlstyp und für den Fall r = »1« zumF i g. 8 commands and special registers as well as an arithmetic command type and for the case r = "1" for

metisches Register für ein Programmbeispiel. Wiederholungsbefehlstyp, d. h., die Operation wieder-Metic register for a program example. Repeat command type, d. i.e., the operation again-

In der Figurenbeschreibung werden zunächst die holt sich entsprechend dem Inhalt getrennter Sonderverschiedenen Arten von Befehlen erläutert, die beim register.In the description of the figures, the special items that are separated according to the content are first identified Types of commands explained in the register.

erfindungsgemäßen Digitalrechner Verwendung finden. Der Inhalt dieser Sonderregister ist für den BefehlFind digital computer according to the invention use. The content of this special register is for the instruction

40 erster Art in F i g. 2 dargestellt, wobei mit Angaben U₁ 40 of the first type in FIG. 2, with details U ₁

Befehle erster Art _und ^ _der Speicherabstand der in den Speicheradres-Commands of the first type _and ^ _the memory spacing of the

Die Funktion eines Befehles erster Art wird durch sen TH₁ und w₂ enthaltenen ersten und zweiten Daten folgenden Ausdruck beschrieben: nach der ersten Wiederholung bezeichnet ist, der will- ₍~s * /J₅JN ~ C₁N kürlich und unabhängig festgelegt werden kann. Die ^{K l} K i} h}' ^w 45 Angaben-1 bezeichnet die Anzahl der Wiederworin W₁ und w₂ die Speicheradressen dem Befehl holungen, und die Angabe ρ — 1 bezeichnet die Anunterliegender erster und zweiter Daten und W₁ sowie zahl der bereits ausgeführten Befehlswiederholungen. W₂ die Wortadressen W₁ und W₂ darstellen, die durch Zu ρ wird nach jeder einzelnen Befehlswiederholung den Inhalt der zugeordneter Indexregister abgewandelt so lange die 1 addiert, bis η — ρ = 0 ist.
sind. Die_# Daten der Speicheradressen W₁ und W₂ 50 Wenn das Wiederholungsbit r = »1« ist, kann unter sind durch* die Zeichen (Si₁) und (w₂) beschrieben. Annahme eines dem Ausdruck (2) entsprechendenThe function of a command of the first kind is described by the first and second data contained in TH ₁ and w ₂ , the following expression: is designated after the first repetition, which will- ₍ ~ s * / J ₅ JN ~ C ₁ N be determined arbitrarily and independently The ^{K l} K i} h} ' ^w 45 information -1 denotes the number of times W ₁ and w ₂ fetches the memory addresses for the instruction, and the information ρ -1 denotes the first and second data and W ₁ and number the command retries has already been executed W ₂ the word addresses W ₁ and W ₂ are represented by to ρ is modified the contents of the associated index register after each command to be repeated as long adds the 1 until η -. ρ = 0.
are. The _# data of the memory addresses W ₁ and W ₂ 50 If the repeat bit r = "1", the characters (Si ₁ ) and (w ₂ ) can be described by *. Assume one corresponding to expression (2)

Der Ausdruck (1) stellt dann folgenden Befehl dar: Befehls dieser folgendermaßen wiederholt werden:The expression (1) then represents the following command: Command these are repeated as follows:

(W₁ ~ W₂ + /) * (Jn₂ ~ W₂ + /) -> W₂ ~ W₂ + /,
1. Wiederholung: (W₁ + d_x ~ TfT₁ + d_x + I) * (w₂ ~ w₂ + /) -> w₂ + d₂ ~ W₂ + d₂ + I, (3)(W ₁ ~ W ₂ + /) * (Jn ₂ ~ W ₂ + /) -> W ₂ ~ W ₂ + /,
1st repetition: (W ₁ + d _x ~ TfT ₁ + d _x + I) * (w ₂ ~ w ₂ + /) -> w ₂ + d ₂ ~ W ₂ + d ₂ + I, (3)

(«·- l)-te Wiederholung: /Jf₁ + (« - I)^₁ ~ Zn₁ + in - I)^₁ + /) * (Jn₂ + (n - l)d₂ ~ Jn₂ + (n - \)d₂ + I) («· - l) -th repetition: / Jf ₁ + (« - I) ^ ₁ ~ Zn ₁ + in - I) ^ ₁ + /) * (Jn ₂ + (n - l) d ₂ ~ Jn ₂ + (n - \) d ₂ + I)

-> W₂ + (n - \)d ~ W₂ + (n - 1) d₂ + I. -> W ₂ + (n - \) d ~ W ₂ + (n - 1) d ₂ + I.

Wenn als spezieller Fall der Befehl (2) die Form auf- befehl und den Sammelbefehl. Ferner kann für denIf, as a special case, the command (2), the form aufbefehl and the collective command. Furthermore, for the

weist: Fall, daß d_x = 0 und d₂ — 0 ist, der Wiederholungs-shows: If d _x = 0 and d ₂ - 0, the repetition

(W₁ ~ W₁ + /) ->· w_a ~ /M₂ + /, (4) befehlstyp derart umgeformt werden, daß er speziell(W ₁ ~ W ₁ + /) -> · w _a ~ / M ₂ + /, (4) instruction type can be transformed in such a way that it is special

65 die Daten in bestimmt bezeichneten Speicheradressen65 the data in specifically designated memory addresses

also ein Speicherbefehl vorliegt, dann umfaßt der zu- in Datenfelder mit dem Speicherabstand d₂ verteilt,So there is a memory command, then it comprises data fields distributed in data fields with memory spacing d _2,

gehörige Wiederholungsbefehlstyp (r — »1«) den Über- Der Wiederholungsbefehlstyp des Befehls ersterCorresponding repeat command type (r - "1") the over- The repeat command type of the command first

tragungsbefehl für einen Speicherbereich, den Streu- Art kann derart aufgebaut sein, daß er in Abhängig-transmission command for a memory area, the scatter type can be structured in such a way that it depends on

keit von der Wahl des Operationsteils/ verschiedene Funktionen einwandfrei ausführt und daß außerdem — bei Verwendung der bereits beschriebenen bitweise veränderbaren Datenfeldlänge für eine solche Befehlswiederholung —jede beliebige Art von Datenverarbeitung ohne irgendwelche Schwierigkeiten durchgeführt werden kann.ability of the choice of the operation part / performs various functions properly and that, moreover - when using the already described bit-wise changeable data field length for such a command repetition - any kind of data processing can be done without any difficulty.

Befehle zweiter ArtOrders of the second kind

Die Befehle zweiter Art können ähnlich wie die erster Art· verarbeitet werden, unabhängig davon, ob feste Datenfeldlängen oder vollkommen (bitweise) bzw. unvollkommen (zeichenweise oder wortweise) veränderbare Datenfeldlängen Verwendung finden. Da der Befehl für eine bitweise veränderbare Datenfeldlänge den Fall der festen Datenfeldlänge einschließt, werden im folgenden die Befehle zweiter Art an Hand der bitweise veränderbaren Datenfeldlänge beschrieben.The commands of the second type can be processed similarly to the first type, regardless of whether Fixed data field lengths or complete (bit-wise) or imperfect (character-wise or word-wise) variable data field lengths are used. As the command for a data field length that can be changed bit by bit includes the case of the fixed data field length, the commands of the second type described on the basis of the bit-wise changeable data field length.

Der Aufbau des Worts der Befehle zweiter Art ist für diesen Fall in F i g. 3 dargestellt. Dieser Befehl bedeutet:The structure of the word of the commands of the second type is for this case in FIG. 3 shown. This command means:

»Vergleiche die Daten des Datenfelds in den Speicheradressen (/W₁ ~ Tn₁ + I), d. h. Datenfeldlänge gleich (/ + 1 Bits), mit den Daten des Datenfelds (a) i₊₁ gleicher Länge im arithmetischen Register (ausgehend vom Anfangsbit bezeichnet), führe eine Entscheidung entsprechend einer mit / bezeichneten Entscheidungsbedingung herbei und springe, wenn die Bedingung erfüllt ist, zur Adresse /w oder führe, wenn die Bedingung nicht erfüllt ist, den nächsten Befehl aus«.»Compare the data of the data field in the memory addresses (/ W ₁ ~ Tn ₁ + I), ie data field length equal to (/ + 1 bits), with the data of data field (a) i _{+1 of} equal length in the arithmetic register (based on the start bit marked), bring about a decision according to a decision condition marked with / and, if the condition is fulfilled, jump to the address / w or, if the condition is not fulfilled, execute the next command «.

ίο Zu diesen Befehlen zweiter Art gehört eine Gruppe von Befehlen, die im allgemeinen als bedingter Sprungbefehl bezeichnet werden. Erfindungsgemäß ist im Befehlswort das Wiederholungsbit r ähnlich wie im Fall des Befehls erster Art vorgesehen.ίο These second type instructions include a group of instructions commonly referred to as a conditional jump instruction. According to the invention, the repetition bit r is provided in the command word in a manner similar to that in the case of the command of the first type.

Die Wiederholung wird für den Fall, daß r = »1« ist, entsprechend dem Inhalt von Sonderregistern ausgeführt, wobei der Inhalt der Sonderregister 1 und 2 für den Fall eines bedingten Sprungbefehls in F i g. 4 dargestellt ist. In F i g. 4 haben d_l9 η und ρ die gleiche In the event that r = "1", the repetition is carried out in accordance with the content of special registers, the content of special registers 1 and 2 for the case of a conditional jump instruction in FIG. 4 is shown. In Fig. 4, d _l9 η and ρ have the same

ao Bedeutung wie in F i g. 4.ao meaning as in fig. 4th

Die Befehlswiederholung geht dann folgendermaßen vor sich:The command repetition then proceeds as follows:

»Vergleiche (/M₁ <~ W₁ + I) mit (ä)i₊₁, »Compare (/ M ₁ <~ W ₁ + I) with (ä) i ₊₁ ,

1. Wiederholung: Vergleiche (Jn₁ + (I₁ ~ W₁ + d₁ + I) mit (a)i₊₁, (fc-l)-teWiederholung: Vergleiche (/W₁ + (A: — 1) J₁ ~ /W₁ + (k — I)(I₁ + I) mit (a)_t+1, 1st repetition: Compare (Jn ₁ + (I ₁ ~ W ₁ + d ₁ + I) with (a) i ₊₁ , (fc-l) -th repetition: Compare (/ W ₁ + (A: - 1) J ₁ ~ / W ₁ + (k - I) (I ₁ + I) with (a) _{t + 1} ,

3030th

und speichere die Anfangsdatenfeldadresse
W₁ + (K -l)d_lt and save the initial data field address
W ₁ + (K -l) d _{according to}

wenn die Entscheidungsbedingungbei der (A: — l)-ten Wiederholung erfüllt ist, in das Sonderregister 2 und springe zur Speicheradresse wi«.if the decision condition at the (A: -1) -th Repetition is fulfilled, in the special register 2 and jump to the memory address wi «.

Ist die Entscheidungsbedingung dagegen nicht erfüllt, dann geht die Befehlswiederholung weiter. Wenn die Entscheidungsbedingung auch für den Fall w — ρ = 0 nicht erfüllt ist, läuft das Programm mit dem nächstfolgenden Befehl weiter. Die Information ρ des Sonderregisters 2 wird jedesmal um 1 vergrößert, wenn eine Befehlswiederholung stattfindet, wie es auch bei den Befehlen erster Art auftritt.If, on the other hand, the decision condition is not met, the command repetition continues. If the decision condition is also not met for the case w - ρ = 0, the program continues with the next command. The information ρ of the special register 2 is increased by 1 each time a command repetition takes place, as also occurs with the commands of the first type.

So wird es möglich, bei den Befehlen zweiter Art wegen des Wiederholungsbits r, den Nichtwiederholungstyp und Wiederholungsbefehlstyp — welcher auch als Tabellensuchbefehl bezeichnet wird — in das Befehlswort der Befehle zweiter Art aufzunehmen. Dadurch entstehen sehr vorteilhafte und anpassungsfähige Programme, ohne daß irgendwelche Spezialprogramme oder Ungleichförmigkeiten in den Aufbau des Befehlsworts eingeführt werden müssen.This makes it possible to use the non-repeat type for the second type of instructions because of the retry bit and retry command type - which is also referred to as a table search command - in to include the command word of commands of the second kind. This creates very advantageous and adaptable ones Programs without any special programs or irregularities in the structure of the command word must be introduced.

Befehle dritter ArtThird order commands

Diese Befehlsart wird im folgenden für die vollkommen (bitweise) veränderbare Datenfeldlänge beschrieben; jedoch ist diese Befehlsart wie im Fall der Befehle erster und zweiter Art nicht auf die vollkommen veränderbare Datenfeldlänge begrenzt. Der Aufbau des Befehlsworts ist derselbe wie bei den Befehlen erster Art (F i g. 1). Unter der Annahme, daß ein Nichtwiederholungsbefehlstyp vorliegt, ergibt sich folgende Vorschrift:This type of command is described below for the completely (bit-by-bit) changeable data field length; however, as in the case of the first and second type commands, this type of command is not perfect changeable data field length limited. The structure of the command word is the same as for the commands of the first kind (Fig. 1). Assuming that there is a non-retry instruction type, it follows following regulation:

»Führe die Entscheidung in bezug auf das Datenfeld (m ~ wi + /) entsprechend der Entscheidungsbedingung/ durch und schreibe »1« in die Speicher- Bit-Adresse m₂, wenn die Entscheidungsbedingung erfüllt ist, und, wenn sie nicht erfüllt ist, »0« in die Speicher-Bitadresse wT₂«.»Carry out the decision with regard to the data field (m ~ wi + /) according to the decision condition / and write“ 1 ”into the memory bit address m ₂ if the decision condition is met and if it is not met, "0" in the memory bit address wT ₂ ".

Da die Adresse/W₂ in diesem Fall, wie bereits beschrieben, die Bitadresse bezeichnet, wird das Ergebnis der Entscheidung in ein Bit des betreffenden Speichers eingeschrieben.Since the address / W ₂ in this case, as already described, designates the bit address, the result of the decision is written into a bit of the relevant memory.

Wenn das Wiederholungsbit r = »1« ist, ist die Wiederholungsbedingung dieselbe wie im Fall der Befehle der ersten Art, und die Befehlswiederholungen werden in Abhängigkeit vom Inhalt der Sonderregister 1 und 2 gemäß F i g. 2 durchgeführt. Damit ergibt sich:When the repeat bit r = "1", the repeat condition is the same as in the case of Instructions of the first type and the instruction repetitions are dependent on the content of the special register 1 and 2 according to FIG. 2 carried out. This results in:

»Führe die Entscheidung in bezug auf das Datenfeld“Make the decision on the data field

(wTj ~ WT₁ + /)(wTj ~ WT ₁ + /)

durch und speichere das Entscheidungsergebnis in die Speicher-Bitadresse Wi₂ ein.and store the decision result in the memory bit address Wi ₂ .

1. Befehlswiederholung: »Führe die Entscheidung in bezug auf das Datenfeld1. Command repetition: »Make the decision in relation to the data field

durch und speichere das Entscheidungsergebnisindie Speicher-Bitadresse Tw₂ + d_z ein«.and store the decision result in the memory bit address Tw ₂ + d _z .

(n — l)-te Wiederholung: »Führe die Entscheidung in (n - l) th repetition: »Make the decision in

bezug auf das Datenfeldwith respect to the data field

(Jw₁ -\-(n — \)d₁~ /W₁ (Jw ₁ - \ - (n - \) d ₁ ~ / W ₁

durch und speichere das Entscheidungsergebnis in die Speicher-Bitadresseand store the decision result in the memory bit address

(w —(w -

ein«.one".

Diese Gruppe des Wiederholungsbefehlstyps ermöglicht einerseits die Verwendung eines willkürlichenOn the one hand, this group of the repeat command type enables the use of an arbitrary one

Bits als Schalter oder Anzeige im Speicher, oder sie oder umgewandelten Adressen als direkte oder inerleichtert andererseits das erneute Schreiben des direkte Adressen betrachtet werden, wird die Steuer-Werts dieses willkürlichen Bits und ist daher für das stufe 3 derart beeinflußt, daß sie entweder die UmProgramm sehr nützlich. Dieser Wiederholungsbefehls- Wandlung der indirekten Adressen in direkte Adressen typ der Befehle dritter Art ist sehr geeignet für die 5 vornimmt oder die erste und zweite Lese-Steuerstufe 4 Durchführung einer Entscheidung in bezug auf eine ansteuert.Bits as switches or indicators in memory, or they or converted addresses as direct or in relief on the other hand rewriting the direct addresses will be considered the control value this arbitrary bit and is therefore influenced for the stage 3 in such a way that it either the UmProgramm very helpful. This repeat command conversion of the indirect addresses into direct addresses The type of commands of the third kind is very suitable for the 5 executing or the first and second reading control stage 4 Making a decision with respect to a drives.

Vielzahl von Daten. Bei diesem bisher beschriebenen Steuerwerk habenVariety of dates. Have with this control unit described so far

die Stufen 1 bis 7 und 9 irgendeinen Aufbau wie für Steuerwerk _{den a}iig_emeinen Fall, daß die Befehle der ersten,the stages 1 to 7 and 9, any structure as for _the control unit _a iig _eme inen case that the orders of the first,

Im folgenden wird das Steuerwerk des erfindungs- io zweiten und dritten Art vom Nichtwiederholungsgemäßen Digitalrechners beschrieben, mit dem die befehlstyp sind. Die Endprüf stufe 8 und die Adresseneben erläuterten Befehle ausgeführt werden können. Umwandlungsstufe 10 sind dagegen erfindungsgemäß. In the following, the control unit of the second and third types of the invention is not repetitive Digital computer described with which the command type are. The final test stage 8 and the address in addition to the instructions explained can be executed. Conversion stage 10, however, are according to the invention.

F i g. 5 stellt das Blockschaltbild eines Ausführungs- für die Verarbeitung des Wiederholungsbefehlstyps, beispiels des erfindungsgemäßen Steuerwerks dar. Es also für Befehle mit dem Wiederholungsbit r = »1«, besteht aus einer Befehlslesestufe 1 zum Steuern des 15 vorgesehen. Auf diese Weise wird für die Befehls-Lesens eines Befehls aus einem Speicher, das ent- wiederholung der Speicherplatz der zu verarbeitenden sprechend dem Inhalt eines Befehlszählers durchzu- Daten ermittelt, und danach wird der Befehl die vorführen ist; einem Befehlsdecoder 2, in dem die aus gegebene Anzahl in einer aus den Stuf en 4,5,6 (oder 7), dem Speicher ausgelesenen Befehle decodiert und für 8 und 10 gebildeten Schleife wiederholt, die Durchführung der im Befehl angezeigten Operation ao Die Endprüfstufe 8 kann z. B. in der gemäß F i g. 6 notwendige Steuerinformationen an arithmetische dargestellten Form ausgeführt sein. Danach sind R₁ Steuereinheiten übertragen werden; einer Steuerstufe 3 und R₂ Befehlsregister für die Befehlswörter [entsprefür die indirekten Adressen, die, falls für die Befehls- chend F i g. 1 für Befehle erster Art (der Fall entspreworte entsprechend F i g. 1 und 3 indirekte Adressen chend F i g. 3 für Befehle zweiter Art ist nicht gezeigt)] bezeichnende Bits Z₁ und I₂ vorgesehen sind, das nach- 35 und SR₁ und SR₂ Sonderregister entsprechend den einander erfolgende Lesen der wahren Adressen steuert; Sonderregistern 1 und 2 von Fig. 2 und 4. einer ersten und zweiten Lese-Steuerstufe 4, welche _r In einem UND-Tor A₁ wird mit Hilfe eines Taktdas Lesen der ersten und zweiten Daten für die Befehle impulses 1 festgestellt, ob das Wiederholungsbit r im ausführt; einer arithmetischen Steuerstufe 5, welche Befehlsregister R₂ »1« oder »0« ist und für den Fall die durch die Befehle bestimmten arithmetischen 30 r — »1« ein Flip-Flop FF₁ gesetzt. Andererseits wird Operationen und/oder Entscheidungen ausführt, und in einer Subtraktionsstufe Sub der Inhalt des Sondereiner Speicherstufe 6, welche die Einspeicherung der registers SR₂ vom Inhalt des Sonderregisters SR₁ Ergebnisse der arithmetischen Operationen und der subtrahiert und für η — ρ = 0 ein Impuls in ein Entscheidung in den Speicher bei Ausführung von UND-Tor A₂ eingespeist.F i g. 5 shows the block diagram of an embodiment for processing the repeat command type, for example the control unit according to the invention. It therefore consists of a command read stage 1 for controlling the 15 for commands with the repeat bit r = "1". In this way, for the command reading of a command from a memory, the repetition of the memory space of the data to be processed, speaking the content of a command counter, is determined, and then the command that is to be performed is determined; an instruction decoder 2, in which the given number is decoded in one of the stages 4,5,6 (or 7), the instructions read out from the memory and repeated for 8 and 10, the execution of the operation indicated in the instruction ao the final test stage 8 can e.g. B. in the according to F i g. 6 necessary control information to be carried out arithmetically shown form. Thereafter, R ₁ control units are transferred; a control stage 3 and R ₂ command registers for the command words [correspond to the indirect addresses which, if for the command according to F i g. 1 for commands of the first type (the case corresponds to FIG. 1 and 3 indirect addresses corresponding to FIG. 3 for commands of the second type is not shown)] identifying bits Z ₁ and I _{2 are} provided which follow-35 and SR ₁ and SR _{2 control} special registers in accordance with the reading of the true addresses which are carried out with respect to one another; Special registers 1 and 2 of FIGS. 2 and 4. a first and second read control stage 4, which _r In an AND gate A ₁ , the reading of the first and second data for the commands impulses 1 is determined with the aid of a clock whether the repetition bit r im executes; an arithmetic control stage 5, which command register R _{2 is} "1" or "0" and for the case of the arithmetic 30 r - "1" determined by the commands, a flip-flop FF _{1 is} set. On the other hand, operations and / or decisions are carried out, and in a subtraction stage Sub, the content of the special storage stage 6, which subtracts the storage of the register SR ₂ from the content of the special register SR _1, results of the arithmetic operations and the results of the arithmetic operations and for η - ρ = 0 a pulse fed into a decision in the memory when AND gate A _{2 is executed.}

Befehlen der ersten und dritten Art vornimmt; einer 35 Wenn am UND-Tor A₂ gleichzeitig ein Taktim-Sprungsteuerstufe 7, welche für die Befehle der zweiten puls 2 anliegt, « — ρ = 0 ist und außerdem das Art in Abhängigkeit von den vom Befehl gegebenen Flip-Flop FF₁ -gesetzt ist, wird durch das UND-Bedingungen und dem Ergebnis der Entscheidung Tor A₂ ein Flip-Flop FF₂ gesetzt. Ist dagegen η —ρ = 0, bestimmt, ob ein Sprung durchgeführt wird oder nicht, dann bleibt das Flip-Flop FF₂ rückgesetzt. Demgemäß und außerdem bestimmt, ob der Befehlszähler über- 40 wird im rückgesetzten Zustand des Flip-Flops FF₂ schrieben wird oder nicht. Über eine erfindungsgemäße (n — ρ — G), wenn bei einem Befehl zweiter Art am Endprüf stuf e 8 wird ein Endsignalerzeuger 9 ange- Eingang eines dem Flip-Flop FF₂ nachgeschalteten steuert unmittelbar, nachdem die Arbeit der Stufen 6 ODER-Tores OR kein bedingter Sprung wirksam ist, oder 7 beendet ist, wenn das Wiederholungsbit r im am Ausgang des ODER-Tores OR kein Signal erBefehlswort zur selben Zeit »0« ist, so daß der nächste 45 zeugt, so daß das mit dessen Ausgang verbundene Befehl abläuft, und die Endprüf stufe 8 bestimmt durch Flip-Flop FF₁ gesetzt bleibt. Befindet sich das Flipden Inhalt der Sonderregister (in Fig. 5 nicht ge- Flop FF₂ im gesetzten Zustand (n—p = G), dann zeigt), ob der zuvor ausgeführte Befehl wiederholt wird das Flip-Flop FF₁ durch einen Taktimpuls 3 werden soll oder nicht, falls zu diesem Zeitpunkt rückgesetzt. Somit wird mit dem gesetzten FHp- T = »1« ist. Die Endprüf stufe 8 zeigt keine Befehls- 50 Flop FF₁ angezeigt, daß die Befehlswiederholungen Wiederholung an, wenn unvollständig sind, und mit dem rückgesetzten Flip-Makes commands of the first and third kind; a 35 If at the AND gate A ₂ at the same time a Taktim jump control stage 7, which is applied for the commands of the second pulse 2, «- ρ = 0 and also the type depending on the flip-flop given by the command FF ₁ -set is, a flip-flop FF _{2 is} set by the AND conditions and the result of the decision gate A _2. If, on the other hand, η-ρ = 0, it is determined whether a jump is carried out or not, then the flip-flop FF ₂ remains reset. Accordingly, and also determines whether the command counter is over- 40 is written in the reset state of the flip-flop FF ₂ or not. Via an inventive (n - ρ - G), if at a command of the second type at the Endprüf stage 8, an end signal generator 9 is activated- Input of a _{controls connected downstream of the flip-flop FF 2} immediately after the work of the stages 6 OR gate OR no conditional jump is effective, or 7 is ended if the repetition bit r im at the output of the OR gate OR is no signal er command word at the same time "0", so that the next 45 testifies that the command connected to its output runs , and the final test stage 8 determined by flip-flop FF ₁ remains set. The Flipden contents of the special register is (in Fig. 5 does not overall flop FF ₂ in the set state (n-p = G), then displays) whether the previously executed command is repeated, the flip-flop FF ₁ by a clock pulse 3 should be or not if reset at this time. Thus, with the set FHp- T = "1". The final test stage 8 shows no instruction 50 Flop FF ₁ indicates that the instruction repetitions are repeated if incomplete, and with the reset flip

....,._,,, . , , . . Flop FF₁, daß sie beendet sind. ....., ._ ,,,. ,,. . Flop FF ₁ that they are over. .

1. fur die Befehle erster, zweiter und dritter Art InFi g. 7 ist ein Teil der mit den Sonderregistern 5Λ, r = »ü« ist, oder _und _SRi _der Endprüfstufe 8 zusammenwirkenden1. For the commands of the first, second and third type InFi g. 7 is a part of the special registers 5Λ, r = »ü«, or _and _{SRi of} _the final test level 8 interacting

2. für die Befehle erster, zweiter und dritter Art 55 Adressen-Umwandlungsstufe 10 gezeigt, wobei Ad₁ τ — »1« und η — p — 0 ist, oder und Ad₂ Addierer darstellen. Der Addierer Ad₁ bildet2. for the instructions of the first, second and third type 55 address conversion stage 10 is shown, where Ad ₁ τ - "1" and η - p - 0 , or and Ad _{2 represent} adders. The adder Ad ₁ forms

3. für die zweite Befehlsart die Bedingung erfüllt ψ jede Befehlswiederholung pf I^ und speichert und r = »1« ist ^{s in} /»-Teil des Sonderregisters SR₂ ein. Der3. For the second type of command, the condition is met ψ every command repetition pf I ^ and saves and r = "1" is ^{s in} / "- part of the special register SR ₂ a. the

Addierer Ad₂ addiert die Angaben d_x und d_t in denAdder Ad ₂ adds the information d _x and d _t into the

Eine ebenfalls zum Steuerwerk gehörende Adressen- 60 Sonderregistern SR₁ und SR₂ zu den Angaben m_x An address 60 special registers SR ₁ and SR ₂ also belonging to the control unit for the information m _x

Umwandlungsstufe 10 ändert die Datenfeldadresse und m₂ in den Befehlsregistern R₁ und R₂ und spei-Conversion stage 10 changes the data field address and m ₂ in the command registers R ₁ and R ₂ and stores

im Fall der Befehlswiederholung in Übereinstimmung chert die Summen in die Speicherplätze für /M₁ undin the case of the command repetition in agreement, the sums are stored in the memory locations for / M ₁ and

mit dem Inhalt des Sonderregisters, und zwar so lange, m₂ der Befehlsregister R₁ und R₂. Die Ansteuerungwith the content of the special register for as long as m _{2 of} the command registers R ₁ and R ₂ . The control

wie vom Endsignalerzeuger 8 die Befehlswiederholung der Angaben m_x und m₂ sowie ^₁ und d₂ erfolgt durchas from the end signal generator 8 the command repetition of the information m _x and m ₂ as well as ^ ₁ and d ₂ is carried out by

angezeigt wird. Die Stufe 10 ändert die Adressen der 65 das Einwirken eines Taktimpulses auf den Addierer Ad₂. is shown. The stage 10 changes the addresses of the 65 the action of a clock pulse on the adder Ad ₂ .

ersten und zweiten Daten der Befehle erster und dritter Die Adressen-Umwandlungsstufe 10 führt zusätzlichfirst and second data of the instructions first and third. The address conversion stage 10 also performs

Art und die Adresse allein der ersten Daten der Befehle zu den beiden !beschriebenen Vorgängen eine Um-The type and address only of the first data of the commands for the two described processes are a

zweiter Art. In Abhängigkeit davon, ob die geänderten Wandlung auch des ό-AnteiIs der Befehle durch. Daof the second kind. Depending on whether the changed conversion also of the ό-component of the commands by. There

Claims

9 109 10

but this is similar, if this conversion is stored in the transition of the control,

not described. which acts on these commands.

The two stages 8 and 10 can be built into the usual The initial contents of the registers with the word digital computer, the then invention addresses 2 to 4 are accepted as they can process in accordance with commands that are necessary for the re-5 F i G. 8 is shown. The command fetch command type and the non-repeat command of the address words K, (K + 1) will now have the same word structure for the first command type and only one (/ + 1) bit data field will differ from the memory in the value of the repeat bit r. address (/ W ₁ - J ₁ ) [here equal to 128], which is given by the

With the invention, different operating word address 3 is determined, to word address 4 over-

Carrying faulty types with a simple program is very beneficial. Since there is only "0" at the beginning, the

are executed. Content of word address 4 not changed.

Since the information contained in the special registers is added to the command (K + 2), (K + 3) via the memory spacing _{between the data, J 1 is added} to _{Qn 1} - J ₁ ) and an incorrect repetition is added processing data fields and comparison between the data field M ₁ of (/ + 1) the number of intended command repetitions 15 bits from the memory address / M ₁ and the data field of word address 4 consisting of (/ + 1) similar to the contents of the general index register bits can be, thus a very led. Since M ₁ > 0 in this case, the general and versatile programming command jumps to the first command K, (K + 1). Created in this eye method. look for ρ = 1 the specification (/ W ₁ - (I ₁ ) in place

. . ao / M ₁ stored in word address 3. In contrast

Program _{example for this} . _{will be executed if the command} ^ ^ _K + _{χ) is executed}

In the following, an example program is now used to write the data field M ₁ from (/ + 1) bits from the memory: memory address / M ₁ into word address 4. As an example, a program-controlled digi- after is assumed to be a comparison based on the command (K - \ - 2), valley calculator, the usable memory element 35 (K + 3) between the data field M ₂ from (/ + 1) contains elements for 2 ^1β · 2 ⁶ = 2 ^{21 bits.} In this digital bit from the memory address (/ M ₁ + J ₁ ) and the data processor, each bit of the field M ₁ of word address 4, ^{which consists of 2 21} bits, is carried out. For the memory elements bit by bit in a line from the left, if Af ₁ <M ₂ , there is another jump to the right addressed, and these are still stored, and then the data field M ₂ in the word processor elements becomes sections of 2 each ⁵ = 32 bits transferred to address 4. This command (K + 2), (K + 3) summarized. Each of these sections is referred to as a word, if M _x > M _t , because r = "1" so long. Each word is address repeated from left to right until the one specified by this command is specified, the word addresses 2 to 7 with the radio data field being larger than the data field M _{1 of} the word tiohen of the index register and, if they are address 4. Every time the instruction (K + 2), (K + 3) with the b part (that part which the index register 35 is executed, the memory spacing U _{1 is} specified) of the instruction is specified, to the index to the memory address / M ₁ and on the other hand added to ρ 1, register. The word addresses 0 to 15 are the- As soon as η = ρ , the intended number of those registers is reached that is not only achieved through the wj part, instruction repetitions. The content of the word, but also through the α-part of the command special address 4, is at this point in time that the searched data can be found. The word addresses 0 to 65535 are 40 field M <.

also memory addresses that contain the / M part of the program

are able to specify errors. Find the maximum data field in extremely short

In such a digital computer of the bit address / M _1, if data made program steps and time intervals, fields M _1, M ₂ ... M _n of positive data during start-up since the special register 1 with the word address 3 also fangsbit begin a data field - 45 can be used at the same time as an index register, have a length of (/ + 1) bits and also have one which the data addresses (part / M ₁ ) have for every Be memory spacing of J bits, a program error repetition during the instruction repetition for the successive search of the Maximum value in a part of the register with the word address 3 tes Mi of this data by repeating the following overwrites and stores. It should be noted the command to be carried out: 50 that if the word address is not 3 commonly called

»Compare the size of the data and jump to the index register using the index register address m, if given, is provided separately and a program is set up

must be in order to have the data addresses with each command *

(WJ ₁ + (K- V) (I ₁ ~ Ri ₁ + (K- I) J ₁ + /) <(α) ΐ + ι «. Repetition to be stored in this index register

/ (L) 55 and to utilize them afterwards. In the above embodiment, this is not necessary, so that an extremely simple program is obtained.

It is therefore an order of the second kind.

It is also assumed that word address 2 claim:

as special register 1 and word address 3 also 60

as a special register 2 according to FIG. 4 uses digital computers with an instruction reading stage for

and the word address 4 is an arithmetic control of the reading of an instruction from a memory,

Represents the register in which the (/ + 1) bit data- the according to the content of a command counter-

field ((J) ^ _1, which is to be supplied from this example; to an instruction decoder for the program resulting from the decode is shown in Fig. 8. 65 the instruction read out from the memory and

According to FIG. 8 are in word addresses K, K + 1 for the transmission of control information for Durchbzw. K + 2, K + 3 two commands in the for the execution of the operation indicated in the command

programming saved in the usual way; also control units; a first and a second

Read control section for controlling reading of first and second data in accordance with the command; one arithmetic control stage for controlling the arithmetic operation prescribed by the command and / or decision; a memory control stage for storing the result of the arithmetic Operation or decision in memory when executing commands of the first type (arithmetic commands) and / or third type (decision-dependent Write commands for writing the decision result); a jump control stage, depending on the fulfillment of conditions set by commands of the second kind (arithmetic, decision and jump commands) are determined, and the decision result determines whether or not a jump is being made; an end signal generator that outputs a signal in the instruction reading stage outputs when the arithmetic operation has been completed; and with one Address conversion stage; whereby in the command ao

word an additional bit is provided to differentiate between two types of commands, characterized in that the additional bit is used as a repetition bit (r) to indicate the repeatability of the command (F i g. 1, 3) that in special registers (F i g. 2, 4; SRI, SR2 in FIG. 6) Information about the memory spacing (d) between data fields of first and second data to be processed during the command repetition and the number (n) of the intended command repetitions are included and that a final test stage (8 in F i g. 5) is provided, which on the one hand actuates the end signal generator (9) so that the next command is executed when the previous command is completed and the repeat bit (r) is zero, and on the other hand determines the value of one of the repeat bit (r) whether the previously executed command is to be repeated or not depending on the number (n) of the intended command repetitions.

1 sheet of drawings