DE1002393C2

DE1002393C2 - Arrangement for comparing two groups of information

Info

Publication number: DE1002393C2
Application number: DE1955S0044641
Authority: DE
Inventors: Dipl-Ing Walter Heimann
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 1955-07-06
Filing date: 1955-07-06
Publication date: 1957-07-18
Also published as: DE1002393B

Description

BUNDESREPUBLIK DEUTSCHLANDFEDERAL REPUBLIC OF GERMANY

DEUTSCHESGERMAN

PATENTAMTPATENT OFFICE

PATENTSCHRIFT 1 002 AN MELDETAG:PATENT LETTER 1 002 ON REPORTING DAY:

BEKANNTMACHUNG
DER ANMELDUNG
UND AUSGABE DER
AUSLEGESCHRIFT:NOTICE
THE REGISTRATION
AND ISSUE OF
EDITORIAL:

AUSGABE DER
PATENTSCHRIFT:ISSUE OF
PATENT LETTERING:

kl. 21 al 36kl. 21 al 36

INTERNAT. KL. H 03 fc 6. JULI 19 5 5INTERNAT. KL. H 03 fc 6 JULY 19 5 5

14. FEBRUAR 1957 18. JULI 1957FEBRUARY 14, 1957 JULY 18, 1957

stimmt Oberein mit auslegeschriftagrees with the exposition

1 00.2 393 (S 44641 VIII a / 21 α')1 00.2 393 (S 44641 VIII a / 21 α ')

Bei der Verarbeitung von Informationen, beispielsweise bei 'der Auswahl bestimmter Informatio-. nen aus einem Register, tritt mitunter der Fall auf, daß die aus einzelnen Untergruppen bestehende Information in einem Speicher untergebracht ist, ohne daß bekannt ist, in welcher Reihenfolge diese einzelnen Untergruppen eingespeichert wurden. So ist es beispielsweise bei sogenannten selbsitdenkenden Adreßbüchern nicht ohne weiteres feststellbar, in welcher Reihenfolge z. B. mehrere Vornamen oder auch Hauptnamen eines Adressaten eingespeichert sind.When processing information, for example when selecting certain information. nen from a register, the case sometimes occurs that the information consisting of individual subgroups is accommodated in a memory, without it is known in which order these individual Subgroups have been saved. This is the case, for example, with so-called self-thinking address books not easily determined in which order z. B. several first names or also Main names of an addressee are stored.

Besieht die Aufgabe, eine 'derartige !information aus ■einem solchen Speicher zu entnehmen, dann, ist dies aber bislang nur dann möglich, wenn die am den Speicher gerichfceite Frage, die hierbei ebenfalls eine ganz bestimmte Information darstellt, im einzelnen, genauso aufgebaut war wie die in dem Speicher gespeicherte Information, da. sonst zwischen der Frage an den Speicher und der Antwort aus dem Speicher keine Koinzidenz zustande gekommen ist. Soll beispielsweise aus einem derartig aufgebauten Adreßbuch die Adresse eines Adressaten namens Hans Georg Meier ermittelt werden, dann ist das nicht möglich, wenn die Frage an den Speicher mit der Formulierung Georg Hans Meier gerichtet wurde. Man. ist deshalb gezwungen", die an den ,Speicher gerichtete Frageinformation hinsichtlich der Untergruppen so lange umzustellen, bis tatsächlich mit der in dem Speicher befindlichen Information Koinzidenz zustande kommt. Erst dann, kann die Adresse einer ganz- bestimmten Information innerhalb des Speichers festgestellt werden.See the task of finding such information ■ to be taken from such a memory, then, however, this is the case So far only possible if the question addressed to the memory is also a very specific one Represents information, in detail, was constructed in the same way as that stored in the memory Information, there. otherwise there is no between the question to the memory and the answer from the memory Coincidence has come about. If, for example, the Address of an addressee named Hans Georg Meier be determined, then that is not possible if the question to the memory with the wording Georg Hans Meier was judged. Man. is therefore forced ", the question information directed to the memory with regard to the subgroups until it is actually in the memory information coincidence comes about. Only then can the address of a very specific piece of information can be determined within the memory.

Die geschilderte Aufgabe tritt außer bei Adreßbüchern selbstverständlich auch bei anderen Nachrichtenverarbei.tungsgeräten auf, bei denen gelegentlich ganz bestimmte Informationen oder Informationsgruppen von . einem .Speicher abgerufen werden müssen, oder aber ganz allgemein immer da, wo zwei Informationen, die aus , einer bestimmten. Anzahl Untergruppen- bestehen, miteinander verglichen werden müssen.In addition to address books, the task described naturally also occurs with other message processing devices on which occasionally very specific information or groups of information from. can be retrieved from a memory have to, or in general, wherever two Information coming from, a particular. Number of subgroups exist, to be compared with each other have to.

Die Erfindung bezieht eich zur Lösung der geschilderten Aufgabe . allgemein auf eine Anordnung zum Vergleich einer Information, die aus einer ge-. wissen Anzahl (n) von Untergruppen zusammengesetzt ist, mit einer anderen Information, die aus ebensovielen («) Untergruppen bestehen soll, wobei vor aussei zunigsgemäß dann und nur dann, eine Kennzeichnung erfolgen soll, wenn zumindest.bis zu einem vorausgesetzten Fehlerpro-zentsatz die Untergruppen der einen Information eine Permutation der Untergruppen der anderen Information sind.. Gemäß der Anordnung nach der Erfindung soll erreicht werden, daß eine Frage an den Speicher bei- einmaligem Eingeben der fragenden Information beantwortet wird, Anordnung zum Vergleich zweier InformationsgruppenThe invention relates to the solution of the problem described. generally to an arrangement for comparing information obtained from a ge. know number (n) of subgroups is composed, with other information, which should consist of just as many («) subgroups, whereby an identification should be made if and only if at least up to a presupposed error percentage the Subgroups of the one information are a permutation of the subgroups of the other information. According to the arrangement according to the invention, the aim is to ensure that a question to the memory is answered when the inquiring information is entered once, arrangement for comparing two information groups

Patentiert für:Patented for:

Siemens & Halske Aktiengesellschaft, Berlin und MünchenSiemens & Halske Aktiengesellschaft, Berlin and Munich

Dipl.-Ing. Walter Heimann, München, ist als Erfinder genannt worden Dipl.-Ing. Walter Heimann, Munich, has been named as the inventor

ohne daß diese Frage durch Umstellen der einzelnen Untergruppen wiederholt werden müßte. Es ist ohne weiteres ersichtlich, daß ein Umstellen der Untergruppen und ein wiederholter Vergleich insbesondere dann, wenn eine einzelne Information, aus verhältnismäßig vielen Untergruppen besteht, sehr zeitraubend sein kann. . .without raising this question by rearranging the individual Subgroups would have to be repeated. It is readily apparent that rearranging the subgroups and a repeated comparison especially when a single piece of information is out of proportion many subgroups can be very time consuming. . .

Die gestellte Aufgabe wird gemäß der Erfindung dadurch gelöst, daß bei η Untergruppen einer Information μ² einfache Komparatoren mit zwei Eingangen und einem Ausgang zu einer Schaltmatrix derart zusammengefaßt .sind; daß jeweils die Ausgänge der Komparatoren einer Kolonne (Zeile oder Spalte) einem Mischgatter zugeführt werden, das den einen Eingang eines Koinzidenzgatters aussteuert, dessen zweiter Eingang von der vorausgehenden Stufe dann freigegeben wird', wenni innerhalb der νοτ-geordneten Stufe ein Komparator angesprochen hatte.The object is achieved according to the invention in that with η subgroups of information μ ² simple comparators with two inputs and one output are combined to form a switching matrix; that in each case the outputs of the comparators of a column (row or column) are fed to a mixing gate that controls one input of a coincidence gate, the second input of which is then released by the preceding stage 'ifi within the νοτ-ordered stage had addressed a comparator.

Die Anordnung nach der Erfindung wird zunächstThe arrangement according to the invention is first

an Hand des in der Zeichnung dargestellten Block-Schaltbildes im einzelnen erläutert. Für die Erläuterung wird der allgemeinste Fall angenommen, daß in einem Speicher eine Information eingespeichert sei, die aus η Untergruppen besteht und die an den Klemmen Al bis An mit ihren einzelnen Un.tergruppen liegt. Die einzelnen Klömmen A1 bis An sind jeweils mit einem Eingang der η Komparatoren CIl bis Cnn verbunden, die an zweiter Stelle mitexplained in detail on the basis of the block diagram shown in the drawing. For the explanation of the most common case, it is assumed that information is stored in a memory, which consists of sub-groups and the η at the terminals Al to An with its individual Un.tergruppen. The individual Klömmen A1 to An are each connected to an input of the η comparators CIl to Cnn , the second with

- derselben Indexnummer wie die Klemmen bezeichnet sind. So liegt beispielsweise die Klemme ^41 an den Eingängen der Kom.panatoren.Cll und CnI.- the same index number as the terminals are designated. For example, terminal ^ 41 is on the Inputs of Kom.panatoren.Cll and CnI.

Dieabf ragende Information, die voraussetziungsgemäß ebenfalls, aus η Untergruppen bestehen soll, die in ihrer Folge eine Permutation der Untergruppen, der eingespeicherten, Information ist, liegt an den Klemmen'The querying information, which, according to the prerequisite, should also consist of η subgroups, which in its consequence is a permutation of the subgroups, of the stored information, is at the terminals'

709 593/220709 593/220

Bl bis Bn. Diese Klemmen, sind wiederum, und zwar nach Art einer Matrix, mit den zweiten Eingängen der einzelnen Komparatoren CIl und Cnn verbunden, und zwar so, daß, wenn die einzelnen Untergruppen der Information A -.mit einer Spalte der nach einer Matrix angeordneten Komparatoren verbunden sind, dann die einzelnen Gruppen der Information B mit den in einer Reihe liegenden Komparatoren der Matrix verbunden sind-, wie dies auch in der Figur gezeigt ist. Die Klemme 51 ist demgemäß mit den zweiten Eingängen der Komparatoren CIl .bis Cl;/ verbunden. Bl to Bn. These terminals are in turn connected in the manner of a matrix to the second inputs of the individual comparators CIl and Cnn in such a way that, when the individual subgroups of information A are connected to a column of the comparators arranged according to a matrix are, then the individual groups of information B are connected to the comparators of the matrix lying in a row, as is also shown in the figure. The terminal 51 is accordingly connected to the second inputs of the comparators CIl .bis Cl; /.

Die Ausgänge der Komparatoren sind spaltenweise jeweils in einem Mischgatter E zusammengefaßt, und zwar die der Gruppe Al zugeordnete Spalte in dem Mischgatter £ Iß, die der Untergruppe A2 zugeordneten Ausgänge der Komparatoren C12 bis Cii2 in dem Mischgatter £2 B usw. Diie einzelnen Mischgatter E sprechen immer dann an, wenn einer der an ihnen angeschlossenen Komparatoren angesprochen hatte, was dann und nur dann der Fall ist, wenn eine der Untergruppen von B mit der entsprechenden Untergruppe von A identisch ist. Wenn also beispielsweise zwischen einer Untergruppe von B mit 'der ersten Untergruppe von A Koinzidenz festgestellt wurde, dann erscheint an der Ausgangsklemme D1 ein Ausgangssignal. Dieses Ausgangssignal liegt gleichzeitig an einem der Eingänge des nachgeschalteten Koinz.idenztores F 2. Der zweite Eingang des Koinzidenztores wird von 'dem· Mischgatter E2B beaufschlagt, das ebenfalls dann anspricht, wenn eine der Informationsgruppen der Information B mit der zweiten Gruppe der Information A identisch ist. In diesem Falle erscheint dann an der Ausgangsklemme D 2 ein entsprechendes Ausgangssignail, das ebenfalls wiederum das nachgeschaltete Koinzidenztor F 3 steuert. Ist die Infomation B eindeutig eine Permutation der Information A, dann wird auf diese Weise am Ausgang Dn, also am Endausgang ein bestimmtes Signal, also beispielsweise eine bestimmte Spannung erscheinen,. die anzeigt, daß zwischen den .beiden. Nachrichten Übereinstimmung herrscht. In diesem Fall kann dann dieses Signal zur entsprechenden weiteren Steuerung oder Programmierung verwendet werden.The outputs of the comparators are column-wise in each case combined in a mixing gate E, namely the associated one of the group Al column in the mixing gate £ Eat, the subgroup A2 assigned outputs of the comparators C12 to Cii2 in the mixing gate £ 2 B etc. Diie individual mixing gate E always respond when one of the comparators connected to them has responded, which is then and only the case if one of the subgroups of B is identical to the corresponding subgroup of A. If, for example, a coincidence was established between a subgroup of B with the first subgroup of A , then an output signal appears at the output terminal D 1. This output signal is simultaneously at one of the inputs of the downstream coincidence gate F 2. The second input of the coincidence gate is acted upon by the mixing gate E2B, which also responds when one of the information groups of information B is identical to the second group of information A. is. In this case, a corresponding output signal appears at output terminal D 2, which in turn controls the downstream coincidence gate F 3. If the information B is clearly a permutation of the information A, then a certain signal, for example a certain voltage, will appear in this way at the output Dn, that is to say at the final output. which indicates that between the two. News consensus prevails. In this case, this signal can then be used for corresponding further control or programming.

Ist die Aufgabe gestellt, daß auch bei einem bestimmten Unterschied zwischen den beiden Informationen eine Kennzeichnung erfolgen soll, dann kann dies mit der Anordnung nach der Erfindung sehr einfach dadurch geschehen, daß das Ausgangssignal eben schon von einer vorgeordneten Klemme der K le mime D, z.B. von der Klemme D H-I, abgenommen wird.If the task is that an identification is to take place even if there is a certain difference between the two pieces of information, then this can be done very easily with the arrangement according to the invention in that the output signal comes from an upstream terminal of the K le mime D, for example from terminal D HI.

Das beschriebene Ausführungsbeispirel dient nur zur Erläuterung der Erfindung, die selbstverständlich auch noch in anderer Weise verwirklicht werden kann.The exemplary embodiment described only serves to explain the invention, which of course can also be realized in other ways.

ίο So können beispielsweise die erwähnten Mischgatter auch die Ausgänge der in einer Reihe Hegenden Komparatoren jeweils zusamerifassen. Außerdem kann ohne weiteres auch jedes einzelne Mischgatter baulich mit dem nachgeschalteten Koinzidenzgatter kombi niert werden; lediglich um die Dar s teil lung zu erleichtern, wurde bei¹ dem beschriebenen Ausführungsbeispiel die Trennung -zwischen Misch- und Koinzidenzgatter vorgenommen.ίο For example, the mixing gates mentioned can also combine the outputs of the comparators in a row. In addition, each individual mixer gate can easily be structurally combined with the downstream coincidence gate; merely the Dar s part to facilitate lung, the embodiment described has been carried out the separation -between mixing and coincidence gate at ^first

Claims

PATENT CLAIMS:

1. Arrangement to compare information that is composed of η subgroups with other information that also consists of η subgroups, whereby a marking should be made if and only if the subgroups are at least up to a presumed error percentage one information is a permutation of the subgroups of the other information, characterized in that ² simple comparators with two inputs and one output are combined into a switching matrix in such a way that the outputs of the comparators of a column (row or column) are fed to a mixer that controls one input of a coincidence gate, the second input of which is then released by the previous stage when a comparator has responded within the preceding stage. ^

2. Arrangement according to claim 1, characterized in that that the coincidence gates assigned to the individual columns are gradually dependent are connected in series so that only when all coincidence gates are open, am Output of the last gate a state other than zero occurs.

1 sheet of drawings