DE1056860B - Procedure for checking the correct processing of numbers in electronic data processing machines - Google Patents

Description

Die Erfindung betrifft Verfahren zum Prüfen der richtigen Verarbeitung von Zahlen in elektronischen datenverarbeitenden Maschinen und bezieht sich insbesondere auf solche Verfahren, bei denen den Zahlen zugeordnete, rechnerisch ermittelte Prüfziffern verwendet werden.The invention relates to methods for checking the correct processing of numbers in electronic data processing machines and relates in particular to such methods in which computationally determined check digits assigned to the numbers are used.

Es ist bekannt, bei einer mit Zählrädern arbeitenden Rechenmaschine eine Prüfziffer dadurch zu bilden, daß entweder die Quersumme errechnet wird oder daß die Quersumme der geraden Stellen der Zahl und die Quersumme der ungeraden Stellen zur Bildung einer Differenz benutzt werden, die zur Ermittlung einer Prüfziffer dient. Diese Prüfziffer wird bei der Eingabe gebildet und kann einer automatischen Auswerteinrichtung zu Vergleichszwecken zugeführt werden.It is known that in a calculating machine that works with counting wheels, a check digit can be formed by that either the cross sum is calculated or that the cross sum of the even digits of the number and the checksum of the odd digits are used to form a difference that is used to determine serves as a check digit. This check digit is formed when you enter it and can be used by an automatic evaluation device for comparison purposes.

Es ist auch bekannt, den einzelnen Stellen einer Zahl willkürlich festgelegte Werte oder »Gewichte« zuzuordnen und unter Benutzung dieser Gewichte Prüfziffern zu bilden. Dieses Verfahren liefert einen Kontrollwert für den eingetasteten Wert und gewährleistet eine Sicherung gegen Vertauschung von Stellen bei der Eingabe.It is also known to give arbitrary values or "weights" to the individual digits of a number. and to form check digits using these weights. This procedure provides one Control value for the keyed in value and guarantees a safeguard against confusion of digits when entering.

Im Gegensatz zu diesen bekannten Verfahren wird in der Erfindung ein exakt mathematisches Verfahren angegeben, in dem die Prüfziffer nicht nur bei der Eingabe rechnerisch gebildet, sondern dem Verarbeitungsgang entsprechend mathematisch behandelt wird.In contrast to this known method, In the invention, an exact mathematical method specified in which the check digit is not only used in the Input formed arithmetically, but is treated mathematically according to the processing step.

Gemäß der Erfindung werden die Prüfziffern in vorbestimmten Speicherplätzen festgehalten, und bei der serienmäßigen Verarbeitung der Zahlen werden die Zählwerte der einzelnen Stellen stellenweise nacheinander sowohl der Verarbeitungsvorrichtung der Rechenmaschine als auch einer getrennten Prüfeinrichtung zugeführt; die Verarbeitungsvorrichtung überträgt ihre Ergebnisse stellenweise an den Speicher, während die Prüfeinrichtung die Prüfzahl durch rechnerische Verarbeitung aller Stellen nacheinander ohne Berücksichtigung des Stellenwertes ermittelt und sie in einem dem Ergebnis zugeordneten Speicherplatz aufzeichnet, worauf sie durch Saldierung der Prüfziffern der beiden Operanden in den Ausgangszustand zurückgeführt wird. Die in der Prüfeinrichtung ermittelten Prüfziffern können dabei in dem Speicher komplementär aufgezeichnet werden.According to the invention, the check digits are held in predetermined memory locations, and when the numbers are processed in series, the count values of the individual digits are fed to the processing device of the calculating machine as well as to a separate checking device. The processing device transmits its results to the memory in places, while the checking device determines the check number by arithmetically processing all places one after the other without taking into account the significance and records it in a memory location assigned to the result, whereupon it is returned to the initial state by balancing the check digits of the two operands . The check digits determined in the checking device can be recorded in the memory in a complementary manner.

Dieses Verfahren ist deshalb vorteilhaft, weil die Bildung der Prüfzahl mit der Additionsgeschwindigkeit erfolgt. Das Verfahren eignet sich besonders für Anlagen, die nach dem dekadischen oder einem anderen nichtbinären System arbeiten.This method is advantageous because the formation of the check number with the addition speed he follows. The method is particularly suitable for plants that are after the decadic or another non-binary system work.

Es ist bekannt, beim Rechnen eine Prüfziffer dadurch zu bilden, daß man die zu kontrollierende Zahl durch 11 dividiert und den entstehenden Rest als Prüfziffer benutzt. Es ist auch bekannt, die gleiche Verfahren
zum Prüfen der richtigen VerarbeitungIt is known to form a check digit when calculating by dividing the number to be checked by 11 and using the remainder as a check digit. It is also known to use the same procedure
to check the correct processing

von Zahlen in elektronischen
datenverarbeitenden Maschinenof numbers in electronic
data processing machines

Anmelder:Applicant:

Dr. Gerhard Dirks,Dr. Gerhard Dirks,

Frankfurt/M., Mö rf elder Landstr. 44Frankfurt / M., Mö rf elder Landstr. 44

Beanspruchte Priorität:
Großbritannien vom 19. April 1956Claimed priority:
Great Britain 19 April 1956

Dr. Gerhard Dirks, Frankfurt/M.,
ist als Erfinder genannt wordenDr. Gerhard Dirks, Frankfurt / M.,
has been named as the inventor

Prüfziffer dadurch zu bilden, daß man die ungeraden und geraden Stellen der zu prüfenden Zahl, von der niedrigsten Stelle beginnend, abwechselnd addiert und subtrahiert und die entstehende Zahl durch 11 dividiert. Zur Prüfung kann, auch die Quersumme der Zahl gebildet und durch 9 geteilt werden, so daß sich als Rest eine Zahl ergibt, die kleiner als 9 ist.Form the check digit by taking the odd and even digits of the number to be checked, from the starting from the lowest digit, alternately adding and subtracting and dividing the resulting number by 11. For testing purposes, the cross sum of the number can also be formed and divided by 9 so that it turns out to be Remainder results in a number that is less than 9.

Bei Anwendung des Verfahrens in einem Neuner-System zur Bildung der Prüfziffern wird vorzugsweise innerhalb der Prüfeinrichtung eine Rechenrvo>rrichtung mit der Kapazität Neun verwendet, der die Ziffernwerte der Stellen einer Zahl nacheinander zugeführt werden und die jeweils bei Erreichen des neunten Schaltzustandes von neuem zu zählen, beginnt. When using the method in a nine system to form the check digits, a computing device within the test facility used with the capacity nine, which fed the digit values of the digits of a number one after the other and which starts to count anew each time the ninth switching state is reached.

Wird das Verfahren bei einem Elfer-System angewendet, so' wird vorzugsweise eine in beiden Richtungen zählende Rechenvorrichtung mit der Kapazität Elf benutzt, die durch die Ziffernwerte von aufeinanderfolgenden Stellen einer Zahl abwechselnd in· der einen und der anderen Richtung weitergezählt wird.If the method is used in a 911 system, one in both directions is preferred counting arithmetic device with the capacity eleven used, which is represented by the numerical values of consecutive Digits a number alternately in one direction and the other, counting continues.

Bei Anwendung des Elfer-Systems können auch. zwei Rechenvorrichtungen mit der Kapazität Elf benutzt werden, von denen die eine von den Ziffernwerten der ungeraden Stellen der Zahl und die andere von den Ziffernwerten der geraden Stellen beeinflußt wird, während am Ende der Zahl die Differenz der gewählten Werte oder ihre Restkomplemente gebildet und als Prüfziffer verwendet wird.When using the 911 system, you can also. two calculating devices with a capacity of eleven are used, one of which takes the digit values of the odd digits of the number and the other is influenced by the numerical values of the even places, while at the end of the number the difference of the selected values or their residual complements are formed and is used as a check digit.

Bei einem Ausführungsbeispiel werden z. B. Zählröhren als Zählvorrichtungen benutzt. Die betrefren-In one embodiment, e.g. B. counter tubes used as counting devices. The concerned

90? 509/22090? 509/220

3 43 4

den Ziffern können von der niedrigsten Stelle an ein- gelangen die Impulse, welche die niedrigste Stelle geführt werden. Bei jeder Zählung schaltet die Röhre, darstellen, zunächst über den Richtleiter 12 und den wenn das Ergebnis die Elf erreicht, wieder auf Null geöffneten steuerbaren Verstärker 7 an Eingangsum, so- daß ein neuer Zählvorgang beginnt, wobei die leitung 13 der Zählstufe 6. Diese wird dadurch in Umschaltung eine Division durch Elf darstellt. Der 5 positiver Richtung weitergezählt. Am Ende der ersten am Ende der Zahl verbleibende Restbetrag in der Ziffer mit dem niedrigsten Stellenwert tritt an Lei-Röhre oder der sich aus der Subtraktion ergebende tung 4 ein Impuls auf, welcher über Leitung 14 dem Betrag ist die gewünschte Prüfziffer. Es ist auch mög- Flip-Flop 9 zugeführt wird und dieses in eine andere Hch, den Komplementwert, d. h. die Zahl, die die Schaltstellung umkippt, so daß nunmehr Verstärker 7 Prüfziffer zu Elf ergänzt, als Prüfziffer zu verwen- io geschlossen und Verstärker 8 geöffnet ist. Dadurch geden. Diese Prüfziffer kann an eine der Zahl zugeord- langen die Impulse, welche die nächsthöhere Ziffer nete Stelle, z. B. einen Speicherplatz, abgegeben wer- darstellen, über den Richtleiter 12, den geöffneten den, aus dem die Zahl entnommen wurde, oder an einen Verstärker 8 zur Eingangsleitung 15 der Zählstufe 6. Aufzeichnungsträger, auf den die Zahl übertragen Diese wird dadurch in negativer Richtung weiterwird, z. B. auf ein magnetisierbares Band oder eine 15 gezählt. In gleicher Weise werden die darauf folgen-Trommel. den Ziffern abwechselnd der Leitung 13 und der Lei-The digits can come in from the lowest point, and the pulses can come in from the lowest point be guided. At each count, the tube, represent, first switches over the directional conductor 12 and the when the result reaches the eleven, controllable amplifier 7 again opened to zero at input um, so that a new counting process begins, the line 13 of the counting stage 6. This is thereby in Switching represents a division by eleven. The 5 positive direction counted on. At the end of the first at the end of the number remaining balance in the least significant digit occurs at Lei tube or the resulting from the subtraction device 4 on a pulse, which via line 14 to the Amount is the desired check digit. It is also possible- flip-flop 9 is fed and this in another Hch, the complement value, i.e. H. the number that changes the switching position, so that now amplifier 7 Check digit added to eleven, to be used as check digit io closed and amplifier 8 is open. This is how it happened. This check digit can be assigned to one of the number the pulses, which is the next higher digit nice place, e.g. B. represent a storage space to be given over the directional guide 12, the open the one from which the number was taken, or to an amplifier 8 to the input line 15 of the counting stage 6. Recording medium on which the number is transferred This is then continued in the negative direction, z. B. counted on a magnetizable tape or a 15. In the same way, the following drum. the digits alternating line 13 and line

Die Erfindung kann nicht nur bei Rechenmaschinen tung 15 zugeführt. Am Ende einer zu übertragendenThe invention can be applied to device 15 not only in calculating machines. At the end of one to be transferred

verwendet werden, sondern auch bei Vorrichtungen, Zahl tritt an Leitung 5 ein Impuls auf, welcher überare used, but also with devices, number occurs on line 5 a pulse, which over

bei denen Zählräder oder andere Zählorgane selbst- Steuerleitung 16 dem steuerbaren Tor 10 zugeführtin which counting wheels or other counting members themselves control line 16 is supplied to the controllable gate 10

tätig nacheinander eingestellt werden, z. B. bei Meß- 20 wird. Dieses wird dadurch so umgeschaltet, daß die inactive one after the other, e.g. B. at measuring 20 will. This is switched so that the in

geräten für Gas- oder Flüssigkeitsmengen oder bei Impulsgenerator 11 erzeugten Impulse von Leitung 17devices for gas or liquid quantities or with pulse generator 11 generated pulses from line 17

Elektrizitätszählern. Auch bei Registrierkassen kann an Leitung 18 und von da über Leitung 19 an Ein-Electricity meters. Even with cash registers, line 18 and from there via line 19 to input

die Betätigung des Prüfzählers durch Drücken der gangsleitung 13 der Zählstufe 6 gelangen. GleichzeitigActivate the test counter by pressing the output line 13 of the counting stage 6. Simultaneously

üblichen Betätigungstaste erfolgen, nachdem die Zahl gelangen diese Impulse über den Richtleiter 20 anusual actuation button, after the number, these pulses arrive via the directional conductor 20

durch die einzelnen Zifferntasten eingestellt worden ist. 25 Leitung 3 und werden somit in den Hauptspeicher 2has been set using the individual numeric keys. 25 line 3 and are thus transferred to main memory 2

Wenn die Zählräder in einem Akkumulator in der eingespeist und dort gespeichert. Die ImpulszufuhrWhen the counting wheels are fed into an accumulator in the and stored there. The pulse feed

üblichen Weise fortschreiten, werden bei jeder Ände- über das steuerbare Tor 10 dauert so lange an, bis anThe usual way to progress will be with each change via the controllable gate 10 continues until an

rung der Ablesung Impulse der Zählröhre zugeführt, Ausgangsleitung 21' der Zählstufe 6 ein positivertion of the reading pulses supplied to the counter tube, output line 21 'of the counting stage 6 a positive

und das Prüf symbol wird für jede neue Zahl in dem Impuls auftritt, welcher das steuerbare Tor 10 inand the check symbol will appear for each new number in the pulse which the controllable gate 10 in

Ergebniswerk automatisch geändert. 30 seine Ausgangsstellung zurückschaltet und damit dieResult work changed automatically. 30 switches back to its original position and thus the

Auf diese Weise ist jeweils bei der Ablesung des Übertragung von Impulsen von Leitung 17 nach Lei-Meßgerätes ein entsprechendes Prüfsymbol vorhanden. tung 18 unterbricht. Da die Stellung der Zählstufe 6In this way, when reading the transmission of pulses from line 17 to the Lei meter a corresponding test symbol is available. device 18 interrupts. Since the position of the counting level 6

An Hand der Fig. 1 und 2 werden nunmehr zwei vor Beginn der Impulszufuhr über Leitung 19 dem1 and 2 are now two before the start of the pulse supply via line 19 to the

Ausführungsbeispiele gemäß der Erfindung gezeigt: Resultat der abwechselnden Subtraktionen undEmbodiments according to the invention shown: result of the alternating subtractions and

Fig. 1 zeigt das Blockschaltbild einer Einrichtung 35 Additionen der einzelnen Ziffern der übertragenen zur Bildung der Prüfziffer gemäß der Erfindung bei Zahl entsprach und die über Leitung 19 der Zählder Übertragung von Signalen von dem Zwischen- stufe 6 zugeführten Impulse diese in positiver Richspeicher 1 in den Hauptspeicher 2. Die übertragenen tung bis zu ihrer Nullstellung weitergezählt haben. Signale können Zahlen oder andere Werte darstellen, entspricht die Anzahl der über Richtleiter 20 der Leiweiche durch Zahlen bzw. Ziffern ausgedrückt werden 40 tung 3 zugeführten Impulse dem Komplementärwert können. Die Übertragung erfolgt in Form von Im- des Resultates der vorerwähnten Additionen und Subpulsen, die über Leitung 3 von Zwischenspeicher 1 in traktionen zu der Basis 11. Dieser Komplementwert Hauptspeicher 2 gelangen. Die Anzahl der Impulse wurde auch in dem Hauptspeicher 2 gespeichert. Bei soll bei dieser Einrichtung gleich dem Zählwert der einer weiteren Übertragung der gespeicherten Zahl von dargestellten Ziffer sein. Über Leitung 4 werden 45 Hauptspeicher 2 in irgendeine andere Einrichtung Steuersignale von Zwischenspeicher 1 in Haupt- wird mit derselben oder einer gleichen Einrichtung speicher 2 übertragen, die das Ende der Übertragung die soeben erwähnte Prüfzahl neu gebildet und sodann einer Ziffer kennzeichnen, und über Leitung 5 sollen der gespeicherte Komplementwert dieser Prüfzahl Signale von Zwischenspeicher 1 in Hauptspeicher 2 addiert. Das Ergebenis dieser Addition muß Null erübertragen werden, die das Ende einer Nachricht, d. h. 50 geben. Somit ist eine einfache Kontrolle der Richtigdas Ende eines Wortes bzw. einer Zahl, darstellen. Die keit der Nachrichtenübertragung gegeben.
Einrichtung gemäß der Erfindung enthält die elf- Fig. 2 zeigt eine ähnlich aufgebaute Einrichtung, stellige Zählstufe 6, die beiden steuerbaren Verstär- welche dem gleichen Zweck wie die zuvor in Zusamker 7 und 8, die durch das Flip-Flop 9 gesteuert menhang mit Fig. 1 beschriebene Einrichtung dient, werden, sowie das steuerbare Tor 10 und den Impuls- 55 Auch hier werden Signale von Zwischenspeicher 1 generator 11. Die Bildung der Prüfziffer erfolgt in der nach Hauptspeicher 2 über die Leitungen 3, 4 und 5 Weise, daß die Impulse, welche die Ziffern der unge- übertragen. Die über Leitung 3 gelangenden Signale raden Stellen darstellen, über den steuerbaren Ver- stellen wiederum die einzelnen TJaiern der zu überstärker 7 in Zählstufe 6 gelangen und diese in posi- tragenden Zahl dar. Die über die Leitungen 4 und 5 tiver Richtung weiterzählen und die Impulse, die die 60 gelangenden Signale stellen jeweils das Ende der Ziffern in den geraden Stellen darstellen, über den Übertragung einer Ziffer bzw. das Ende der Übersteuerbaren \^rerstärker 8 der Zählstufe 6 zugeführt tragung eines Wortes dar. Die Bildung der Prüfziffer werden und diese in negativer Richtung zählen. mit der in Fig. 2 gezeigten Einrichtung erfolgt jedoch1 shows the block diagram of a device 35 additions of the individual digits that corresponded to the number transmitted to form the check digit according to the invention, and the pulses fed to the transmission of signals from the intermediate stage 6 via line 19 to the transmission of signals from the intermediate stage 6 in positive direction memory 1 into the Main memory 2. Have continued to count the transmitted data until they have been reset. Signals can represent numbers or other values, the number of pulses supplied via guide wire 20 of the transfer switch can be expressed by numbers or digits 40 and 3 pulses can correspond to the complementary value. The transmission takes place in the form of the result of the aforementioned additions and subpulses, which arrive via line 3 from buffer 1 in traction to base 11. This complementary value main memory 2. The number of pulses was also stored in the main memory 2. In this device, the count value of a further transmission of the stored number of the represented digit should be equal to. Via line 4, 45 main memory 2 are transferred to some other device control signals from buffer memory 1 in main memory 2 is transmitted with the same or the same device, which recreates the end of the transmission of the check number just mentioned and then identifies a digit, and via line 5 the stored complementary value of this check number signals from buffer 1 in main memory 2 should be added. The result of this addition must be transmitted zero, which gives the end of a message, ie 50. Thus, a simple check of the correct representation of the end of a word or a number is possible. The ability to transmit messages is given.
The device according to the invention contains the eleven- Fig. 2 shows a similarly constructed device, digit counting stage 6, the two controllable amplifiers which have the same purpose as those previously in combination 7 and 8, which are controlled by the flip-flop 9 in relation to FIG . 1 is used, as well as the controllable gate 10 and the pulse 55. Here, too, signals from buffer 1 are generator 11. The check digit is formed in the manner according to main memory 2 via lines 3, 4 and 5 that the Impulses representing the digits of the un- transmitted. The signals coming via line 3 represent even places, via the controllable adjustment in turn the individual TJaiern which reach the overstretched 7 in counting stage 6 and represent them in positive numbers. The via lines 4 and 5 continue to count in the positive direction and the pulses that the 60 entering signals each represent the end of the numerals in the even positions represent, through the transmission of a digit or the end of the tributary \ ^r erstärker 8 of counter stage 6 supplied to transmission of a word. the formation of the check digit and these in count in the negative direction. however, with the device shown in FIG. 2

Die Wirkungsweise der Einrichtung ist folgende: nicht, wie bei der in Fig. 1 gezeigten, durch ab-Die Übertragung der Signale von Zwischenspeicher 1 65 wechselnde Addition und Subtraktion der einzelnen nach dem Hauptspeicher 2 soll so erfolgen, daß zu- Ziffern, sondern in der Einrichtung gemäß Fig. 2 wernächst die Ziffer mit der niedrigsten Stellenwert- den die Ziffern der ungeradzahligen Stellen in Zählbedeutung übertragen wird und sodann die nächst- stufe 21 gespeichert und die Ziffern der geradzahligen höheren Ziffern. Die Ausgangsstellung des Flip- Stellen in Zählstufe 22. Am Ende der Übertragung Flops 9 ist so, daß Verstärker 7 geöffnet ist. Dadurch 70 wird der in Zählstufe 22 gespeicherte Wert durch dieThe mode of operation of the device is as follows: not, as in the case of that shown in FIG. 1, by ab-die Transmission of signals from buffer 1 65 alternating addition and subtraction of each after the main memory 2 should be done in such a way that additional digits, but in the device according to FIG. 2 grow the digit with the lowest value - the digits of the odd-numbered digits in counting meaning is transmitted and then the next level 21 is saved and the digits of the even-numbered higher digits. The starting position of the flip positions in counting stage 22. At the end of the transfer Flops 9 is such that amplifier 7 is open. As a result, the value stored in counting stage 22 is replaced by the

5 65 6

Addition seines Komplementwertes zur Kapazität der an Eingangsleitung 27 der Zählstufe 21 gelangenden Zählstufe 22, d. h. zur Basis »11«, von dem in Zähl- Impulse zählen diese von ihrer jeweiligen Schaltstelstufe 21 gespeicherten Wert subtrahiert und dadurch lung aus in positiver Richtung auf ihre Ausgangssteldie eigentliche Prüfziffer gebildet. Der Komplement- lung weiter. Die zuvor eingenommene Zählstellung wert dieser Prüfziffer, wiederum zur Basis »11«, wird 5 der Zählstufe 21 entspricht der Differenz der beiden in in gleicher wie zuvor beschriebener Weise in Haupt- den Zählstufen 21 und 22 gespeicherten Werte. Demspeicher 2 übertragen. Die Wirkungsweise der Ein- nach müssen der Zählstufe 21 so viele Impulse über richtung gemäß Fig. 2 ist folgende: Leitung 47 zugeführt werden, wie dem Komplement-Die Ausgangsstellung des Flip-Flops 23 ist so·, daß wert dieser Differenz zu der maximalen Zählkapazität zunächst der steuerbare Verstärker 24 geöffnet ist. io »11« der Zählstufe 21 entsprechen. Da diese Impulse Dadurch gelangen die Impulse, welche die Ziffern mit auch in den Hauptspeicher 2 gelangen, wird der der niedrigsten Stellenzahl darstellen, von Leitung 3 Komplementwert der Prüfzahl in diesem Hauptüber Leitung 25, den Richtleiter 26 und Verstärker 24 speicher gespeichert. Das Unterbrechen der Impulszur Eingangsleitung 27 der Zählstufe 21 und zählen zufuhr über das steuerbare Tor 44 erfolgt dadurch, diese in positiver Richtung weiter. Am Ende der Über- 15 daß der an Ausgangsleitung 49 der Zählstufe 21 beim tragung dieser Ziffer tritt an Leitung 4 ein Impuls Erreichen der Nullstellung auftretende Impuls über auf, welcher über Leitung 28 das Flip-Flop 23 beein- Leitung 50 dem steuerbaren Tor 44 zugeführt wird fiußt. Dieses wird in eine andere Schaltstellung um- und dieses schließt. Über Leitung 51 wird dieser Imgekippt und dadurch Verstärker 24 geschlossen und puls auch dem steuerbaren Tor 33 zugeführt, wodurch Verstärker 29 geöffnet. Demzufolge gelangen die Im- 20 dieses ebenfalls geschlossen wird und somit die Anlage pulse von Leitung 3, welche die vorletzte Ziffer dar- für die Bildung einer neuen Prüfziffer benutzt werden stellen, über Leitung 25, Richtleiter 26 und Verstärker kann.Addition of its complementary value to the capacity of the input line 27 of the counter stage 21 Counting stage 22, d. H. to base »11«, from which counting impulses count from their respective switching stage 21 subtracts the stored value and thereby turns off in a positive direction to its starting point actual check digit formed. The complementation continues. The previous counting position value of this check digit, again on the basis of "11", becomes 5 of the counting stage 21 corresponds to the difference between the two in in the same way as previously described in the main values stored in the counting stages 21 and 22. Demspeicher 2 transferred. The mode of operation of the one-after-one must pass the counting stage 21 as many pulses The direction of FIG. 2 is as follows: Line 47 is fed to the complement die The initial position of the flip-flop 23 is such that this difference to the maximum counting capacity first the controllable amplifier 24 is open. io "11" correspond to counting stage 21. Because these impulses As a result, the impulses that the digits also get into the main memory 2 become the represent the lowest number of digits, from line 3 complement value of the check number in this main over Line 25, the directional conductor 26 and amplifier 24 are stored in memory. Interrupting the impulse to Input line 27 of the counting stage 21 and counting supply via the controllable gate 44 is carried out by this continues in a positive direction. At the end of the 15 that the output line 49 of the counting stage 21 at When this number is transmitted, a pulse occurs on line 4 when the pulse reaches the zero position on which the flip-flop 23 influencing line 50 is fed to the controllable gate 44 via line 28 flows. This is switched to another switch position and this closes. This Imgekippt via line 51 and thereby amplifier 24 closed and pulse also fed to the controllable gate 33, whereby Amplifier 29 open. As a result, the im- 20 this is also closed and thus the system pulse from line 3, which the penultimate digit is used to create a new check digit set, via line 25, directional conductor 26 and amplifier can.

29 an Eingangsleitung 30 der Zählstufe 22 und zählen Fig. 3 zeigt nunmehr noch eine Einrichtung, die es diese ebenfalls in positiver Richtung weiter. gestattet, bei der Übertragung von Signalen von Durch den darauffolgenden, an Leitung 28 auf- 25 Zwischenspeicher 1 in den Hauptspeicher 2 eine Prüftretenden Impuls wird das Flip-Flop 23 in seine Aus- ziffer durch Division der Quersumme durch die Zifgangsstellung zurückgeschaltet, so daß die nächste fer »9« zu bilden. Auch bei dieser Einrichtung werden Ziffer, die übertragen wird, wieder über Verstärker die Nutzsignale über Leitung 3, die Synchronisier-24 in Zählstufe 21 gelangt usw. Am Ende der Über- signale, welche das Ende einer Ziffer kennzeichnen, tragung der Zahl tritt an Leitung 5 ein Impuls auf, 30 über Leitung 4 und das Synchronisiersignal, welches welcher über die Steuerleitungen. 31 und 32 den bei- das Ende einer Zahl kennzeichnet, über Leitung 5 den steuerbaren Toren 33 und 34 zugeführt wird. übertragen. Die die Ziffern darstellenden Impulse ge-Beide Tore werden dadurch geöffnet, d.h. Impulse langen von Leitung 3 außer in den Hauptspeicher 2 von Impulsgenerator 35 gelangen über Leitung 36, das über Leitung 52 in Zählstufe 53. Die maximale Zählgeöffnete steuerbare Tor 34, Leitung 37 und die bei- 35 kapazität dieser Zählstufe beträgt »9«. Da die Summe den Richtleiter 38 und 39 an die Eingangsleitungen' 27 der Impulse, welche über Leitung 3 dem Haupt- und 30 der Zählstufen 21 und 22. Diese beiden Zähl- speicher 2 zugeführt werden, gleich der Quersumme stufen werden durch diese Impulse in positiver Rieh- der übertragenen Zahl ist und diese Summe in Zähltung weitergezählt. Die Impulszufuhr über das Steuer- stufe 53 mit der Basis »9« gezählt wird, läßt sich mit bare Tor 34 dauert so lange an, bis an Ausgangs- 40 dieser Einrichtung eine Prüfziffer bilden. Diese Prüfleitung 40 der Zählstufe 22 ein positiver Impuls auf- ziffer entspricht dem Rest, der bei der Division der tritt, welcher über Steuerleitung 41 das steuerbare Tor Quersumme einer Zahl durch die Zahl »9« entsteht. 34 in seine Ausgangsstellung· zurückschaltet, d. h. die Dieser Rest entspricht der Zählstellung der Zählstufe Impulse von Leitung 36 werden gesperrt. Die bis zu 53, die diese nach Beendigung der Zeichenübertragung diesem Zeitpunkt in Zählstufe 22 eingespeisten Impulse 45 über Leitung 3 eingenommen hat. Das Ende dieser entsprechen dem Komplementwert der Ziffer, welche Zeichenübertragung über Leitung 3, d. h. das Ende in dieser Stufe gespeichert war, zur Basis »11«, d. h. der Übertragung einer Zahl, wird durch den an Leizur maximalen Zählkapazität der Zählstufe 22. Die tung 5 auftretenden Impuls gekennzeichnet. Dieser gleiche Anzahl von Impulsen gelangte über Richtleiter Impuls gelangt von Leitung 5 über die beiden Steuer-38 auch zur Eingangsleitung 27 der Zählstufe 21, d. h. 50 leitungen 54 und 55 an die beiden steuerbaren Tore zu dem in Zählstufe 21 gespeicherten Wert wurde der 56 und 57, welche dadurch geöffnet werden. Somit ge-Komplementwert des in Zählstufe 22 gespeicherten langen nunmehr Impulse von Impulsgenerator 58 über Wertes addiert. Da die maximale Zählkapazität beider das geöffnete steuerbare Tor 56 und Leitung 59 an Zählstufen 21 und 22 elf beträgt, entspricht die Eingangsleitung 52 der Zählstufe 53. Jeder dieser Im-Addition des Komplementwertes des in Zählstufe 22 55 pulse zählt die Zählstufe 53 um eine Zählstelle weiter, gespeicherten Wertes einer Subtraktion dieses Wertes Gleichzeitig gelangen die Impulse von Leitung 59 über von dem in Zählstufe 21 gespeicherten. Der an Lei- Leitung 3 in den Hauptspeicher 2 und werden dort getung 5 auftretende Impuls wird über Leitung 31 gleich- speichert. Der Zählstufe 53 werden nunmehr so lange zeitig auch dem steuerbaren Tor 33 zugeführt und Impulse zugeführt, bis sie ihre Nullstellung erreicht öffnet dieses. Dadurch wird ein Schaltweg geschaffen 60 hat und dadurch an Ausgangsleitung 60 ein positiver von Leitung 42 an Steuerleitung 43. Es besteht somit Impuls auftritt. Dieser Impuls gelangt über das gedie Möglichkeit, daß der an Leitung 40 auftretende öffnete steuerbare Tor 57 an Leitung 61, von wo er Impuls über Leitung 42, das geöffnete steuerbare Tor dem steuerbaren Tor 56 zugeführt wird und dieses und Steuerleitung 43 dem steuerbaren Tor 44 zu- schließt. Gleichzeitig gelangt er von Leitung 61 über geführt wird und dieses öffnet. Dadurch gelangen die 65 Leitung 62 an den Steuereingang des steuerbaren in Impulsgenerator 35 erzeugten Impulse von Leitung Tores 57, wodurch dieses ebenfalls wieder geschlossen an Leitung 46 und von dort über Leitung 47 an wird. Die Anzahl der über das geöffnete steuerbare Eingangsleitung 27 der Zählstufe 21 und über den Tor 56 gelangenden Impulse entspricht dem Komple-Richtleiter 48 an Leitung 25 und von da über Lei- mentwert des in der Zählstufe 53 nach Zählen der rung 3 in den Hauptspeicher 2. Die über Leitung 47 70 Quersumme verbleibenden Restes zur Basis »9«. Die-29 to input line 30 of the counting stage 22 and count. FIG. 3 now shows a device that it this also continues in a positive direction. allowed when transmitting signals from A test stepping through the subsequent buffer 1 on line 28 into the main memory 2 The flip-flop 23 generates an impulse by dividing the checksum by the digit position switched back, allowing the next fer to form "9". Also be at this facility Digit, which is transmitted, again via amplifier the useful signals via line 3, the synchronizing 24 in counting stage 21 etc. At the end of the over- signals, which mark the end of a digit, When the number is transmitted, a pulse occurs on line 5, 30 on line 4 and the synchronization signal, which which via the control lines. 31 and 32 denote the two ends of a number, via line 5 the controllable gates 33 and 34 is supplied. transfer. The pulses representing the digits ge-Both This opens gates, i.e. pulses from line 3 except for main memory 2 from pulse generator 35 pass via line 36, that via line 52 in counting stage 53. The maximum count opened controllable gate 34, line 37 and the additional capacity of this counting stage is "9". Because the sum the directional conductors 38 and 39 to the input lines' 27 of the pulses, which via line 3 to the main and 30 of the counting stages 21 and 22. These two counting memories 2 are supplied, equal to the checksum stages are in positive numbers due to these impulses - the number transmitted and this sum in counting counted on. The pulse supply via the control stage 53 with the base »9« can be counted with Bare gate 34 continues until a check digit is formed at output 40 of this device. This test lead 40 of the counting stage 22 a positive pulse count corresponds to the remainder that is generated when dividing the occurs, which via control line 41 creates the controllable gate cross sum of a number through the number "9". 34 switches back to its starting position, d. H. This remainder corresponds to the counting position of the counting level Pulses from line 36 are blocked. The up to 53 that this after completion of the character transmission At this point in time, pulses 45 fed into counting stage 22 have taken over line 3. The end of this correspond to the complement of the digit, which character is transmitted via line 3, i. H. the end was stored in this stage, to base "11", i. H. the transmission of a number is made by the to Leizur maximum counting capacity of the counting stage 22. The device 5 occurring pulse marked. This The same number of impulses came via the directional conductor. The impulse came from line 5 via the two control 38 also to the input line 27 of the counter stage 21, d. H. 50 lines 54 and 55 to the two controllable gates 56 and 57 became the value stored in counting stage 21, which are thereby opened. Hence ge complement value of the now long pulses from pulse generator 58 stored in counting stage 22 Value added. Since the maximum counting capacity of both the open controllable gate 56 and line 59 Counting stages 21 and 22 is eleven, the input line 52 corresponds to the counting stage 53. Each of these Im addition of the complementary value of the pulse in counting stage 22 55, counting stage 53 continues to count by one counting position, stored value of a subtraction of this value At the same time, the pulses from line 59 pass over from the one stored in counting stage 21. The on line 3 in the main memory 2 and get there 5 occurring impulses are stored in the same way via line 31. The counting stage 53 will now be so long timely also fed to the controllable gate 33 and fed pulses until it reaches its zero position open this. As a result, a switching path is created 60 and thus a positive at output line 60 from line 42 to control line 43. There is thus a pulse occurs. This impulse comes through the gedie Possibility that the occurring on line 40 opened controllable gate 57 on line 61, from where he Pulse via line 42, the open controllable gate is fed to the controllable gate 56 and this and control line 43 closes the controllable gate 44. At the same time it comes from line 61 over and this opens. This brings the 65 line 62 to the control input of the controllable in pulse generator 35 generated pulses from line gate 57, whereby this also closed again to line 46 and from there via line 47 to. The number of controllable via the open The input line 27 of the counting stage 21 and the impulses arriving via the gate 56 correspond to the complete directional conductor 48 to line 25 and from there via the element value in the counting stage 53 after counting the tion 3 into main memory 2. The remainder over line 47 70 checksum to base "9". The-

I 056I 056

ser Koniplementwert wird in dem Hauptspeicher 2 gespeichert. Bei einer Weiterübertragung der Signale von Hauptspeicher 2 in irgendeine andere elektronische Einrichtung kann die Prüfziffer, wie vorbeschrieben, mit der gleichen oder einer ähnlichen Einrichtung neu gebildet werden und nach Übertragung der Nutzsignale der in Hauptspeicher 2 gespeicherten Komplemertwert zu der neugebildeten Prüfziffer addiert werden. Die Summe dieser Addition muß Null sein. Somit ist eine einfache Kontrolle der Richtigkeit einer Zeichenübertragung gegeben.This Koniplementwert is stored in the main memory 2. When the signals are transferred from main memory 2 to any other electronic Facility can recreate the check digit as described above with the same or a similar facility are formed and after transmission of the useful signals the complementary value stored in main memory 2 can be added to the newly formed check digit. The sum of this addition must be zero. Consequently a simple control of the correctness of a character transmission is given.

Claims (8)

Patentansprüche:Patent claims: 1. Verfahren zum Prüfen der richtigen Verarbeitung von Zahlen in elektronischen datenverarbeitenden Maschinen unter Verwendung von den Zahlen zugeordneten, rechnerisch ermittelten Prüfziffern, dadurch gekennzeichnet, daß die Prüfziffern in vorbestimmten Speicherplätzen festgehalten und daß bei der serienmäßigen Verarbeitung der Zahlen in der Rechenmaschine die Zählwerte der einzelnen Stellen stellenweise nacheinander sowohl der Verarbeitungsvorrichtung der Rechenmaschine als auch einer getrennten Prüfeinrichtung zugeführt werden, daß ferner die Verarbeitungsvorrichtung ihreErgebnisse stellenweise an den Speicher überträgt, während die Prüfeinrichtung die Prüfzahl durch rechnerische Verarbeitung aller Stellen nacheinander ohne Berücksichtigung des Stellenwertes ermittelt und sie in einem dem Ergebnis zugeordneten Speicherplatz aufzeichnet, worauf sie durch Saldierung der Prüfziffern der beiden Operanden in den Ausgangszustand zurückgeführt wird.1. Procedure for checking the correct processing of numbers in electronic data processing Machines using arithmetically determined check digits assigned to the numbers, characterized in that the check digits are held in predetermined memory locations and that during the serial processing of the numbers in the calculating machine, the count values of the individual places one after the other both the processing device of the Calculating machine as well as a separate testing device are fed, that also the processing device transmits its results to the memory in places while the test device the check number through arithmetic processing of all digits one after the other without taking into account the significance is determined and it is recorded in a memory location assigned to the result, whereupon it is returned to the initial state by balancing the check digits of the two operands will. 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die in der Prüfeinrichtung ermittelten Prüfziffern in dem Speicher komplementär aufgezeichnet werden.2. The method according to claim 1, characterized in that the determined in the test device Check digits are recorded complementarily in the memory. 3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß in der Prüfeinrichtung eine saldierfähige Rechenvorrichtung verwendet wird.3. The method according to claim 1, characterized in that that a balancing-capable computing device is used in the test device. 4. Verfahren nach Ansprüchen 1 bis 3 bei Anwendung eines Neuner-Systems zur Bildung der Prüfziffern, dadurch gekennzeichnet, daß innerhalb der Prüfeinrichtung eine Rechenvorrichtung mit der Kapazität Neun verwendet wird, der die Ziffernwerte der Stellen einer Zahl nacheinander zugeführt werden und die jeweils bei Erreichen des neunten Schaltzustandes von neuem zu zählen beginnt.4. The method according to claims 1 to 3 when using a nine system to form the Check digits, characterized in that a computing device with the capacity nine is used, which is the digit values of the digits of a number one after the other are supplied and to count again each time the ninth switching state is reached begins. 5. Verfahren nach Ansprüchen 1 bis 3 bei Anwendung eines Elfer-Systems zur Bildung der Prüfziffern, dadurch gekennzeichnet, daß eine in beiden Richtungen zählende Rechenvorrichtung mit der Kapazität Elf verwendet wird, die durch die Ziffernwerte von aufeinanderfolgenden Stellen einer Zahl abwechselnd in der einen und der anderen Richtung weitergezahlt wird.5. The method according to claims 1 to 3 when using a penalty system to form the Check digits, characterized in that a calculating device counting in both directions with the capacity eleven is used, represented by the digit values of consecutive digits a number is paid alternately in one direction and the other. 6. Verfahren nach Ansprüchen 1 bis 3 bei Anwendung eines Elfer-Systems zur Bildung der Prüfziffem, dadurch gekennzeichnet, daß zwei Rechenvorrichtungen der Kapazität Elf verwendet werden, von denen die eine von den Ziffernwerten der ungeraden Stellen der Zahl und die andere durch die Ziffernwerte der geraden Stellen beeinflußt wird, und daß am Ende der Zahl die Differenz der gezählten Werte oder ihre Restkomplemente gebildet und als Prüfziffer verwendet wird.6. The method according to claims 1 to 3 when using a penalty system to form the Check digits, characterized in that two computing devices with a capacity of eleven are used one of which is the digit values of the odd digits of the number and the other is influenced by the numerical values of the even places, and that at the end of the number the difference of the counted values or their residual complements is formed and used as a check digit. 7. Verfahren nach Ansprüchen 1 bis 6, dadurch gekennzeichnet, daß die stellenweise in den Rechenvorrichtungen der Prüfeinrichtung anfallenden Zehnerüberträge jeweils in der betreffenden Rechenvorrichtung berücksichtigt werden.7. The method according to claims 1 to 6, characterized characterized in that the incurred locally in the computing devices of the testing device Carrying over tens are taken into account in each case in the respective computing device. 8. Verfahren nach Ansprüchen 1 bis 7, dadurch gekennzeichnet, daß das Prüfverfahren bei einem reinen Übertragungsvorgang für die Zahlen angewendet wird, bei dem keine Veränderung des Zahlenwertes stattfindet.8. The method according to claims 1 to 7, characterized in that the test method at a pure transfer process for the numbers is used, in which no change in the Numerical value takes place. In Betracht gezogene Druckschriften:
Britische Patentschrift Nr. 698 748;
deutsche Patentschrift Nr. 925 628.Considered publications:
British Patent No. 698,748;
German patent specification No. 925 628. Hierzu 1 Blatt Zeichnungen1 sheet of drawings © 909 509/220 4.59-© 909 509/220 4.59-