DE2641913A1

DE2641913A1 - Cyclic interrogation system for telephone line condition - compares successive line condition signals to reduce data flowing between sampler and central evaluator

Info

Publication number: DE2641913A1
Application number: DE19762641913
Authority: DE
Inventors: Ola Dipl Phys Bergman; Albert Dipl Ing Fruth; Juergen Harenberg; Herbert Steiner
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 1976-09-17
Filing date: 1976-09-17
Publication date: 1978-03-23
Also published as: DE2641913C2

Abstract

The cyclic interrogation system, for telephone line conditions, is designed to reduce the amount of information flowing between sampler and central evaluator without losing certainty of detecting line condition changes in any line in a group. Line condition signals are passed to an input memory. A comparator compares the output of a follow-up memory and the previous condition of any line obtained during a previous sample. The comparator controls a coder that enters the direction of condition change and the address of the line concerned into a central unit.

Description

Schaltungsanordnung zur zyklischen Abfrage einer Vielzahl von Leitungen Die Erfindung betrifft eine Schaltungsanordnung zur Ermittlung der Zustandsänderungen auf zu Gruppen zusammengefaßten Leitungen, mit einer die Leitungen zyklisch nach ihrem Schaltzustand abfragenden Abtasteinrichtung, mit einer Speicheranordnung und mit einer Vergleichseinrichtung, in der das Abfrageergebnis einer Gruppe mit dem bei der vorhergehenden Abfrage ermittelten Abfrageergebnis verglichen wird und die nur bei einer Anderung des Abfrageergebnisses eine Information abgibt.Circuit arrangement for cyclic polling of a large number of lines The invention relates to a circuit arrangement for determining the changes in state on lines combined into groups, with one of the lines cyclically afterwards their switching state interrogating scanning device, with a memory arrangement and with a comparison device in which the query result of a group with the in the previous query determined query result is compared and the only provides information if the query result changes.

Zur Abtastung einer Vielzahl von Leitungen ist ein Abtastverfahren bekannt geworden, das als sogenanntes "Last-Look-Verfahren" bezeichnet wird. Die wesentlichen Merkmale dieses bekannten Verfahrens sind darin zu sehen, daß die Leitungen, deren Zustandsänderungen festgestellt werden müssen, zyklisch abgetastet werden, daß das Abfrageergebnis jeweils mit dem Abfrageergebnis der vorhergehenden Abtastung verglichen wird und daß nur bei einer Veränderung des Abtastergebnisses gegenüber dem vorhergehenden Abtastergebnis ein Steuervorgang ausgelöst wird. Derartige Abtasteinrichtungen sind beispielsweise aus der Zeitschrift Bell System Technical Journal", Nov. 1958 und aus den deutschen Auslegeschriften 1 158 125, 1 137 085, 1 284 470 und 1 917 043 bekannt. Bei einem Teil der bekannten Anordnungen sind die Speicherelemente, die bei der Abtastung den Zustand der abgefragten Leitung bis zur folgenden Abtastung und dem dabei durchzuführenden Vergleich speichern, zentral angeordnet. Auf der einen Seite hat das zwar den Vorteil, daß an zentraler Stelle bereits vorhandene Steuerungseinrichtungen auch zur Steuerung dieser Speichereinrichtungen mitbenutzt werden können, doch erfordert die dezentrale Anordnung der Abtasteinrichtung bei jedem Abtastschritt einen Informationsaustausch zwischen der Abtasteinrichtung und den zentralen Einrichtungen. Das fällt vor allem dann ins Gewicht, wenn beispielsweise zur Erfassung kurzer Zustandsänderungen mit einer sehr hohen Abtastfrequenz gearbeitet wird.A scanning method is used to scan a plurality of lines become known, which is referred to as the so-called "last look method". the essential features of this known method are to be seen in the fact that the lines, whose status changes must be determined, are scanned cyclically, that the query result in each case with the query result of the previous scan is compared and that only when there is a change in the scanning result a control process is triggered after the previous scanning result. Such scanning devices are for example from Bell System Technical Journal, Nov. 1958 and from the German Auslegeschriften 1 158 125, 1 137 085, 1 284 470 and 1 917 043 known. In some of the known arrangements, the storage elements, the status of the queried line during the scan up to the next scan and save the comparison to be carried out, arranged centrally. On the On the one hand, this has the advantage that it is already available in a central location Control devices also to control these storage devices can also be used, but requires the decentralized arrangement of the scanning device an exchange of information between the scanning device at each scanning step and the central facilities. This is particularly important when, for example worked with a very high sampling frequency to detect short changes in state will.

Zur Reduzierung des Informationsflusses von der Abtasteinrichtung zu den zentralen Einrichtungen ist es bekannt geworden, das Abfrageergebnis in einer der Abtasteinrichtung zugeordneten Speicheranordnung zu speichern und den Vergleich zwischen zwei aufeinanderfolgenden Abfrageergebnissen ebenfalls in einer der Abtasteinrichtung zugeordneten Vergleichseinrichtung durchzuführen. Lediglich bei einer Veränderung eines Abfrageergebnisses wird eine Information über die Adresse und die Richtung der Zustandsänderung an die zentrale Einrichtung übertragen. Eine solche Anordnung ist beispielsweise in der DT-AS 1 284 470 beschrieben. Da davon ausgegangen werden kann, daß Zustandsänderungen auf den Leitungen in erheblich größeren Zeitabständen auftreten als die Leitungen durch die Abtasteinrichtungen abgefragt werden, ergibt sich dadurch eine nicht unerhebliche Reduzierung des Informationsflusses. Allerdings steigt durch die Verwendung einer zusätzlichen Speicheranordnung in der Abtasteinrichtung der Aufwand beträchtlich an.To reduce the flow of information from the scanner to the central facilities, it has become known, the query result in a to store the memory arrangement assigned to the scanning device and the comparison between two successive query results also in one of the scanning devices assigned comparison device to perform. Only when there is a change of an interrogation result becomes information about the address and the direction the change of state to the central facility. Such an arrangement is described in DT-AS 1 284 470, for example. As assumed changes in the state of the lines can occur at considerably longer intervals occur when the lines are interrogated by the scanning devices This results in a not inconsiderable reduction in the flow of information. However increases due to the use of an additional memory arrangement in the scanner the effort increases considerably.

Zur Verringerung dieses Aufwandes ist es bekannt (DT-AS 1 917 043), aus dem Abtastergebnis einer Gruppe von Leitungen ein Codewort zu bilden, daraus in einem Prüfgenerator eine zugeordnete Prüfinformation abzuleiten und nur diese Prüfinformation zu speichern und mit der Prüfinformation des vorhergehenden Abtastzyklus zu vergleichen.To reduce this effort, it is known (DT-AS 1 917 043), to form a code word from the scanning result of a group of lines to derive associated test information in a test generator and only this Store test information and with the test information of the previous scan cycle to compare.

Nur bei Nichtübereinstimmung einer Prüfinformation mit der beim vorhergehenden Abfragevorgang ermittelten Prüfinformation wird ein Steuervorgang ausgelöst. Mit dieser bekannten Abtasteinrichtung werden jedoch nur dann die Zustandsänderungen auf Leitungen eindeutig erfaßt, wenn innerhalb einer abgefragten Gruppe von Leitungen nur eine einzige Zustandsänderung auftritt.Only if one of the test information does not match that of the previous one A control process is triggered. With this known scanning device, however, only then the changes in state unambiguously detected on lines if within a queried group of lines only a single change of state occurs.

Davon ausgehend besteht die Aufgabe der Erfindung darin, zum einen den Informationsfluß zwischen der Abtasteinrichtung und den zen- tralen Zustandsänderungen auf der Leitung bewertenden Einrichtungen zu reduzieren, gleichzeitig aber zu ermöglichen, daß auch mehrere Zustandsänderungen auf den zu einer Gruppe zusammengefaßten Leitungen während eines Abtastzyklusses eindeutig erfaßt werden.Based on this, the object of the invention is on the one hand the flow of information between the scanning device and the central central Reduce changes in state on the line evaluating facilities, at the same time but to enable several status changes on the to a group summarized lines are clearly detected during a scanning cycle.

In einer Schaltungsanordnung nach dem Oberbegriff des Patentanspruches wird das dadurch erreicht, daß die Speicheranordnung einen Empfangsspeicher und einen Nachführspeicher aufweist, daß der Empfangsspeicher das Abtastergebr.is einer Gruppe von Leitungen als parallel angebotenes Speicherwort übernimmt, daß die Vergleichseinrichtung einen bitweisen Vergleich mit dem im Nachführspeicher enthaltenen und der vorhergehenden Abtastung entsprechenden Speicherwort durchführt, daß dem Vergleicher ein Codierer nachgeschaltet ist, der aufgrund unterschiedlicher Bits in den zu vergleichenden Speicherworten ein Codewort bildet, das durch Bewertung jeweils nur eines Bit im aus dem Empfangs- und aus dem Nachführspeicher übernommenen Speicherwort dieses Bit bestimmt und das sowohl in an sich bekannter Weise zur Abgabe einer die Richtung der Zustandsänderung und die Adresse der betreffenden Leitung enthaltenden Information an eine zentrale Einrichtung führt als auch einer Auswahlschaltung zur Verfügung steht, die durch Bewertung des Codewortes das bestimmte Bit im adressierten Wort des Nachführspeichers ändert und einen weiteren Vergleichsvorgang für dieses Speicherwort einleitet.In a circuit arrangement according to the preamble of claim this is achieved in that the memory arrangement has a receiving memory and has a tracking memory that the receiving memory the sampler Gebr.is a Group of lines as a memory word offered in parallel assumes that the comparison device a bit-by-bit comparison with the one contained in the tracking memory and the previous one The corresponding memory word is sampled and an encoder is provided to the comparator is connected downstream, which is due to different bits in the to be compared Memory words form a code word that only evaluates one bit in the this memory word taken over from the receive memory and from the tracking memory Bit determined and both in a manner known per se for outputting a direction the change of state and information containing the address of the relevant line leads to a central facility as well as a selection circuit available stands, which by evaluating the code word, the specific bit in the addressed word of the tracking memory changes and another comparison process for this memory word initiates.

Dabei ist es vorteilhaft, zur Einspeicherung der Abfrageergebnisse aller Leitungsgruppen, die unter Steuerung einer die Leitungen zyklisch abtastenden Adressiereinricntung während eines ersten Umlaufes der Adressiereinrichtung erfolgt, die Abfrageergebnisse der Leitungsgruppen jeweils als Spelcherworte nacheinander in den Empfangsspeicher einzuschreiben. Zum Vergleich zwischen dem Inhalt des Empfangsspeichers und des Nachführspeichers, der wiederum unter Steuerung der Adressiereinrichtung während eines zweiten Umlaufes erfolgt, werden die Worte beider Speicher nacheinander ausgelesen und bitweise verglichen. Die zyklische Weiterschaltung der Adressiereinrichtung findet während dieses Umlaufes allerdings erst dann statt, wenn sämtliche Bit der verglichenen Worte identisch sind. Nach Beendigung des zweiten Umlaufes der Adressiereinrichtung beginnt mit dem folgenden Umlauf die nächste Abfrage aller Leitungsgruppen und die Abfrageergebnisse werden wieder in den Empfangsspeicher übernommen.It is advantageous to save the query results of all line groups that scan the lines cyclically under the control of a Addressing device takes place during a first cycle of the addressing device, the query results of the management groups each as memorized words one after the other to write in the receive memory. For comparison between the contents of the reception memory and the tracking memory, which in turn is controlled by the addressing device takes place during a second cycle, the words of both memories are successively read out and compared bit by bit. The cyclical forwarding of the addressing device takes place during this cycle, however, only when all bits of the compared words are identical. After completing the second cycle of the addressing device the next interrogation of all begins with the following cycle Leadership Groups and the query results are transferred back to the receive memory.

Die Auswahlschaltung ist dabei als Inverterauswahlschaltung ausgeführt, die es ermöglicht, nur jeweils ein ausgewähltes Bit eines Wortes zu invertieren und den Nachführspeicher mit dem in diesem Bit geänderten Wort an der eingestellten Adresse zu beschreiben.The selection circuit is designed as an inverter selection circuit, which makes it possible to invert only one selected bit of a word at a time and the tracking memory with the word changed in this bit at the set Describe address.

Da auf diese Weise alle ungleichen Bits eines Wortes behandelt werden können und erst danach das folgende und die Zustandsänderungen der nächsten Gruppe von Leitungen angebende Wort verglichen wird, ist es mit der erfindungsgemäf3en Anordnung möglich, die auf einer Vielzahl von Leitungen innerhalb einer abgefragten Gruppe auftretenden Zustandsänderungen eindeutig zu erfassen.Because this is how all unequal bits of a word are treated can and only then the following and the status changes of the next group of lines indicating word is compared, it is compared with the inventive Arrangement possible, interrogated on a variety of lines within one To clearly record any changes in state occurring in the group.

In Ausgestaltung der Erfindung ist es aber auch möglich, unmittelbar mit dem Umlauf, mit dem der Empfangs speicher beschrieben wird auch den Nachführspeicher auszulesen und sofort über eine zusätzliche Vergleichseinrichtung festzustellen, ob in dem in den Empfangs speicher eingeschriebenen und aus dem Nachführspeicher ausgelesenen Wort eine Zustandsänderung aufgetreten ist. Nur bei Feststellung einer Zustandsänderung wird die Adresse in einen weiteren Adressenspeicher geschrieben und ein Vergleichsumlauf gestartet, in dessen Verlauf dann beide Speicher vom Inhalt des zusätzlichen Adressenspeichers adressiert werden. Ein neuer und die Zustandsänderungen auf den Leitungen in den Empfangs speicher aufnehmender Umlauf beginnt dann erst, wenn die im Adressenspeicher stehenden Adressen abgearbeitet wurden. Der mit dieser Ausgestaltung verbundene Vorteil besteht darin, daß die Zeitdauer des zur Durchführung der Vergleichsvorgänge erforderlichen Umlaufes weiter reduziert wird, da nun nicht mehr alle Speicherworte verglichen werden sondern nur diejenigen, in denen Zustandsänderungen aufgetreten sind.In an embodiment of the invention, however, it is also possible directly with the circulation with which the receiving memory is written, so is the tracking memory read out and immediately determined via an additional comparison device, whether in the memory written into the receiving and from the tracking memory the word read out a change of state has occurred. Only if one is found When the state changes, the address is written to a further address memory and a comparison cycle started, in the course of which then both memories of the content of the additional address memory. A new one and the state changes The circulation on the lines in the reception memory only begins when the addresses in the address memory have been processed. The one with this Design associated advantage is that the time required to carry out the comparison processes required circulation is further reduced, since now not more all memory words are compared but only those in which changes of state appeared.

In weiterer Ausgestaltung der Erfindung ist es auch möglich, den Empfangs speicher durch ein Empfangsregister zu ersetzen, den Inhalt dieses Empfangsregisters sofort mit dem entsprechenden Wort des Nachführspeichers zu vergleichen und zu codieren. Die codierten Leitungsnummern werden in diesem Fall in der Reihenfolge ihres Auftretens in einen weiteren Speicher geschrieben, aus dem sie dann nacheinander zur Weiterverarbeitung abgerufen werden. Das hat den Vorteil, die mit einer Weiterbehandlung der Abfrageergebiiisse verbundenen Vorgänge unabhängig vom Übernahme- und Vergleichsvorgang durchzuführen.In a further embodiment of the invention, it is also possible to receive Replace the memory with a receive register, the content of this receive register to compare immediately with the corresponding word of the tracking memory and to code. The coded line numbers are in this case in the order of their occurrence written to another memory from which they are then after another can be called up for further processing. That has the advantage of having further treatment the interrogation results independent of the transfer and comparison process perform.

Einzelheiten der Erfindung werden im folgenden anhand der Zeichnungen erläutert. Im einzelnen zeigt Fig. 1 ein Ausführungsbeispiel anhand dem die prinzipielle Arbeitsweise einer erfindungsgemäßen Anordnung beschrieben wird, wobei die Einspeicherung von Abfrageergebnissen und die Vergleichsvorgänge in zwei getrennten Umläufen stattfinden, Fig. 2 ein Ausführungsbeispiel, bei dem durch Verwendung einer zweiten Vergleichseinrichtung und eines Adressenspeichers die Zeitdauer für einen zweiten Umlauf reduziert ist und Fig. 3 ein Ausführungsbeispiel, bei dem der Empfangsspeicher durch ein Empfangsregister ersetzt ist.Details of the invention are given below with reference to the drawings explained. In detail, Fig. 1 shows an embodiment based on the principle Operation of an arrangement according to the invention is described, the storage query results and the comparison processes take place in two separate cycles, 2 shows an exemplary embodiment in which, by using a second comparison device and an address memory, the time period for a second round is reduced and FIG. 3 shows an exemplary embodiment in which the receive memory is provided by a receive register is replaced.

Im Ausführungsbeispiel nach Fig. 1 sind m Leitungsgruppen LG1 bis LGm mit jeweils n Leitungen an eine die Leitungen zyklisch abtastende Abfrageeinrichtung AE angeschlossen. Die Zustände der während einer Abfrage abgetasteten Leitungen werden in den Empfangsspeicher ES eingetragen. Dem Empfangsspeicher ES ist eine Vergleichsschaltung Vi nachgeschaltet, in der durch Vergleich der aus dem Empfangsspeicher ES und einem Nachführspeicher NS gelesenen Informationen ein Vergleichsergebnis gebildet und einem Codierer C zugeführt wird. Die Ausgänge des Codierers sind mit einer Multiplexschaltung M, einer Ausgabeeinrichtung AA und einer Inverterauswahischaltung IVAW verbunden. Über den Multiplexer M wird die Information über die Richtung einer Zustandsänderung PW der Ausgabeeinrichtung AA übergeben, die darüber hinaus auch Angaben über die Adresse der betreffenden Leitung LNAD erhält. Die Inverterauswahlschaltung IVAW ist mit den Eingängen des Nachführspeichers NS verbunden, und führt aufgrund des vom Codierer C abgegebenen Codewortes zu einer bitweisen Veränderung in einem adressierten Wort des Nachführspeichers NS. Weiterhin ist eine Adressiereinrichtung Ad, vorzugsweise ein Zähler, vorgesehen, über den die Abfrageeinrichtung AE, der Empfangsspeicher ES und der Nach- führspeicher NS steuerbar sind. Gleichzeitig ist die Adressiereinrichtung Ad mit der Ausgabeeinrichtung AA verbunden.In the exemplary embodiment according to FIG. 1, m line groups LG1 to LGm, each with n lines, to an interrogation device that cyclically scans the lines AE connected. The states of the lines scanned during an interrogation are entered in the receive memory ES. The reception memory ES is a Comparison circuit Vi connected downstream, in which by comparing the from the receiving memory ES and a tracking memory NS read information a comparison result is formed and fed to an encoder C. The encoder outputs are with a multiplex circuit M, an output device AA and an inverter selection circuit IVAW connected. About the multiplexer M is the information about the direction of a Change of state PW of the output device AA passed, which also Information about the address of the relevant line LNAD receives. The inverter selection circuit IVAW is connected to the inputs of the tracking memory NS, and leads due to of the codeword output by the encoder C to a bit-wise change in one addressed word of the tracking memory NS. There is also an addressing device Ad, preferably a counter, is provided via which the interrogator AE, the Receive memory ES and the post Guide storage NS are controllable. At the same time, the addressing device Ad is connected to the output device AA.

Die Wirkungsweise des in Fig. 1 dargestellten Ausführungsbeispieles ist folgende.The mode of operation of the embodiment shown in FIG. 1 is the following.

Unter Steuerung der Adressiereinrichtung Ad werden die parallel gesdialteten Leitungen der Leitungsgruppen LG1 bis LGm in der Abfrageeinrichtung AE erfaßt und deren Zustände parallel als ein Speicherwort in den Empfangsspeicher ES an der durch die Adressiereinrichtung Ad bestimmten Stelle eingeschrieben. Nach einem solchen Schreibvorgang wird die Adressiereinrichtung Ad weitergeschaltet, d.h. beispielsweise der Zählstand um 1 erhöht, so daß die bei der folgenden Abfrage erfaßten Zustandsänderungen wiederum als Speicherwort an die nächste Stelle des Empfangsspeichers ES gelangen. Am Ende eines Umlaufes sind sämtliche Leitungen erfaßt worden und die Zustände aller Leitungen sind in den Empfangsspeicher ES eingeschrieben worden. Nun beginnt ein zweiter Umlauf, bei dem die Adressiereinrichtung Ad eine identische Adresseninformation sowohl an den Empfangsspeicher ES als auch an den Nachführspeicher NS abgibt. Während dieses zweiten Umlaufes findet der Vergleichsvorgang statt. Dazu steht der Vergleichseinrichtung V1 jeweils ein aus dem Empfangsspeicher ES und ein aus dem Nachführspeicher NS gelesenes Speicherwort zur Verfügung. Da in der Vergleichseinrichtung V1 ein bitweiser Vergleich der beiden Worte durchgeführt wird, kann im Codierer C ein Codewort gebildet werden, das zum einen angibt, ob überhaupt eine Zustandsänderung aufgetreten ist und zum anderen welches Bit im aus dem Empfangsspeicher ES übernommenen Speicherwort gegenüber dem aus dem Nachführspeicher NS übernommenen Speicherwort verschieden ist. Im ersten Falle, bei Vorliegen vollständiger Identität zwischen den beiden verglichenen Speicherworten unterbleibt eine Meldung über die Ausgabeeinrichtung AA und die Adressiereinrichtung Ad wird weitergeschaltet, so daß nunmehr das nächste im Empfangs speicher ES und im Nachführspeicher NS enthaltene Wort einem Vergleichsvorgang unterliegt. Wird in der Vergleichseinrichtung V1 Jedoch eine Zustandsänderung festgestellt, so gibt das im Codierer C gebildete Codewort eindeutig nicht nur das Vorliegen einer Zustandsänderung an, sondern darüber hinaus auch noch um welches Bit es sich dabei handelt. Das Codierergebnis wird dem Multiplexer M, der Ausgabeeinrichtung AA und der Inverterauswahlschaltung IVAW angeboten. Im Multiplexer M wird durch Verknüpfung mit dem Inhalt des adressierten Empfangsspeicherwortes die Richtung der Zustandsänderung PW ermittelt. Die exakte Adresse der betreffenden Leitung, auf der diese Zustandsänderung auftrat, wird durch die Übernahme der von der Adressiereinrichtung Ad zur Verfügung gestellten Adresse gebildet, die zusammen mit dem Codewort ausgegeben wird. In der Inverterauswahlscha tung IVAW schließlich wird aufgrund des Codewortes ein Speicherwort gebildet, das hinsichtlich eines Bits geändert ist, d.h. bei dem gegenüber dem aus dem Nachführspeicher NS gelesenen Wortes ein Bit invertiert ist. Dieses Speicherwort wird dem Nachführspeicher NS angeboten und in die durch die Adressiereinrichtung Ad adressierte Stelle eingeschrieben. Eine Fortschaltung der Adressiereinrichtung Ad unterbleibt in diesem Falle, so daß aufgrund der ursprünglichen Adresse nunmehr ein weiterer Vergleichsvorgang stattfindet, dem zum einen das im Empfangs speicher ES enthaltene Speicherwort und zum anderen das in der beschriebenen Weise geänderte Speicherwort im Nachführspeicher NS zugrundeliegt. Die oben beschriebenen Vorgänge wiederholen sich nunmehr solange, bis die Vergleichseinrichtung V1 Identität anzeigt und die Adressiereinrichtung Ad daraufhin auf die nächste Adresse weiterschaltet.Under the control of the addressing device Ad, the parallel dialed Lines of the line groups LG1 to LGm detected in the interrogation device AE and their states in parallel as a memory word in the receiving memory ES at the through the addressing device Ad inscribed in a specific location. After one Writing process, the addressing device Ad is advanced, i.e. for example the count is increased by 1, so that the changes in status detected in the following query again reach the next position in the receiving memory ES as a memory word. At the end of a cycle, all lines and the states of all have been recorded Lines have been written into the receive memory ES. Now begins a second cycle, in which the addressing device Ad provides identical address information delivers both to the receiving memory ES and to the tracking memory NS. While the comparison process takes place during this second cycle. The comparison device is available for this purpose V1 one read from the receiving memory ES and one from the tracking memory NS Memory word available. Since in the comparison device V1 a bit-wise comparison of the two words is carried out, a code word can be formed in the coder C, that on the one hand indicates whether a change of state has occurred and on the one hand the other bit compared to which bit in the memory word taken over from the receive memory ES the memory word taken over from the tracking memory NS is different. In the first Case when there is complete identity between the two compared memory words there is no message via the output device AA and the addressing device Ad is switched so that now the next in the receiving memory ES and Word contained in the tracking memory NS is subject to a comparison process. Will In the comparison device V1, however, a change of state is detected, so there the code word formed in the coder C clearly not only indicates the presence of a change in state but also which bit it is. The coding result will the multiplexer M, the output device AA and the inverter selection circuit IVAW offered. In the multiplexer M is linked to the content of the addressed Received memory word determines the direction of the change in state PW. The exact one Address of the line in question on which this change of state occurred is indicated by the acceptance of the address made available by the addressing device Ad which is output together with the code word. In the inverter selection scheme processing IVAW finally a memory word is formed on the basis of the code word, the is changed with respect to one bit, i.e. the one from that from the tracking memory NS read word is one bit inverted. This memory word becomes the tracking memory NS offered and written into the address addressed by the addressing device Ad. In this case, the addressing device Ad is not switched forward, so that a further comparison process now takes place based on the original address, on the one hand the memory word contained in the receiving memory ES and on the other hand the memory word changed in the manner described in the tracking memory NS forms the basis. The processes described above are repeated until the comparison device V1 indicates identity and the addressing device Ad then moves to the next address advances.

Sind auf diese Weise alle im Empfangsspeicher ES enthaltenen und während des ersten Umlaufes eingeschriebenen Speicherworte bearbeitet worden, beginnt ein neuer Umlauf, bei dem wiederum die Zustände der Leitungen aller Leitungsgruppen LG1 bis LGm zyklisch abgefragt und in den Empfangs speicher ES übernommen werden.Are in this way all contained in the receiving memory ES and during of the memory words written in the first cycle has been processed, a begins new circulation, in which again the states of the lines of all line groups LG1 to LGm are queried cyclically and transferred to the reception memory ES.

Die Verzerrung, die ein Nachrichtenzeichen erhält, ist im wesentlichen durch die Zeitdauer bestimmt, die zwischen dem Auftreten einer Zustands änderung und der Feststellung dieser Zustandsänderung liegt. Wie im vorhergehenden beschrieben wurde, wird diese Zeitdauer vor allem durch die Dauer des Umlaufes bestimmt, mit dem der Inhalt des Empfangs- und des Nachführspeichers verglichen werden. Eine Reduzierung des damit verbundenen Zeitaufwandes läßt sich mit einer Anordnung erreichen, die im folgenden anhand von Fig. 2 erläutert wird. Dort ist ergänzend zu der Anordnung nach Fig. 1 eine zweite Vergleichsschaltung V2 vorhanden, die unmittelbar mit den Ausgängen der Abfrageeinrichtung AE verbunden ist und die die bei der Abfrage ermittelten Zustände unmittelbar mit den aus dem Nachführspeicher NS gelesenen Zustände vergleicht. Auf diese Weise kann bereits während der Abrrage festgestellt werden, ob eine Zustandsänderung aufgetreten ist oder nicht. Weiterhin enthält die Anordnung nach Fig. 2 einen Adressenspeicher AS, der bei Vorliegen einer Zustandsänderung die von der Adressiereinrichtung Ad abgegebene Adresse speichert. Der weitere Aufbau und die prinzipielle Wirkungsweise der in Fig. 2 dargestellten Anordnung entsprechen der Anordnung nach Fig. 1. Die Reduzierung des Zeitaufwandes wird hier dadurch erreicht, daß während des zweiten Umlaufes, während dem der Inhalt des Empfangsspeichers ES mit dem Inhalt des Nachführspeichers NS verglichen wird, ein solcher Vergleichsvorgang jeweils unter Steuerung der im Adressenspeicher AS gespeicherten Adresse stattfindet. Ein Vergleichsvorgang findet also tatsächlich jeweils nur dann statt, wenn das im Empfangsspeicher ES und das mit Nachführspeicher NS enthaltene Speicherwort nicht identisch ist. Die Bildung des Codewortes im Codierer C, die Abgabe einer die Richtung der Zustandsänderung abgebenden Information PW zusammen mit der exakten Leitungsadresse LNAD, auf der eine Zustandsänderung aufgetreten ist sowie die Ansteuerung der Inverterauswahlschaltung IVAW geschieht in der anhand von Fig. 1 beschriebenen Weise. Ebenso werden über den Ausgang der Inverterauswahlschaltung IVAW die Bits im Wort des Nachführspeichers nacheinander solange geändert, bis am Ausgang der Vergleichseinrichtung V1 Identität festgestellt wird.The distortion a message character receives is essentially determined by the length of time between the occurrence of a change of state and the determination of this change of state lies. As described above this time is mainly determined by the duration of the circulation, with which the contents of the receive and the tracking memory are compared. A reduction the associated expenditure of time can be achieved with an arrangement that will be explained below with reference to FIG. There is a supplement to the arrangement According to Fig. 1, a second comparison circuit V2 is present, which is directly connected to the Outputs of the interrogation device AE is connected and the determined during the interrogation Compares states directly with the states read from the tracking memory NS. In this way, it can already be determined during the query whether a change in status has occurred occurred or not. Furthermore, the arrangement according to FIG. 2 contains an address memory AS, which, if there is a change in status, is sent by the addressing device Ad saves the submitted address. The further structure and the principle mode of operation the arrangement shown in Fig. 2 correspond to the arrangement of Fig. 1. The Reduction of the time required is achieved here by the fact that during the second Umlaufes, during which the content of the receiving memory ES with the content of the tracking memory NS is compared, such a comparison process in each case under control of the im Address memory AS stored address takes place. A comparison process finds So actually only take place in each case if that in the receiving memory ES and the memory word contained with tracking memory NS is not identical. The education of the code word in the coder C, the output of a the direction of the change of state emitting information PW together with the exact line address LNAD on which a change of state has occurred and the control of the inverter selection circuit IVAW takes place in the manner described with reference to FIG. 1. Likewise, over the output of the inverter selection circuit IVAW the bits in the word of the tracking memory changed one after the other until identity at the output of the comparison device V1 is detected.

Eine weitere Reduzierung des Zeitaufwandes ist dadurch erreichbar, daß das in der Abfrageeinrichtung AE ermittelte Abtastergebnis ohne Zwischenspeicherung in einem Eingangsspeicher sofort mit dem Inhalt des Nachführspeichers verglichen, im Codierer ein Codewort gebildet und dieses Codewort gespeichert wird. Ein Beispiel, anhand dem diese Ausgestaltung der Erfindung erläutert wird, zeigt Fig. 3. Anstelle eines Empfangs speichers enthält dieses Ausführungsbeispiel ledwgn lich ein Empfangsregister ER, in das unter Steuerung der Adressiereinrichtung Ad die Zustandsänderungen der Leitungen einer Leitungsgruppe aufgenommen werden. Der nachgeschalteten Vergleichseinrichtung V1 steht sowohl das aus den Zuständen der abgefragten Leitungen gebildete Speicherwort über Empfangsregister ER als auch das im Nachführspeicher NS an der adressierten Stelle enthaltene Wort zur Verfügung, so daß in beschriebener Weise im Codierer C ein Codewort gebildet werden kann, das nicht nur die Zustandsänderungen anzeigt sondern auch die Lage der einzelnen Bits, die einer Zustandsänderung entsprechen. Über die Inverterauswahlschaltung IVAW werden wiederum aufeinanderfolgend die einzelnen Bits im Wort des Nachführspeichers solange geändert, bis in der Vergleichseinrichtung V1 Identität festgestellt wird. Dabei werden die einzelnen vom Codierer C abgegebenen Codeworte zusammen mit der vom Multiplexer M abgegebenen Information PW über die Richtung einer Zustandsänderung sowie die von der Adressiereinrichtung Ad abgegebene Adresseninformation LNAD in einem weiteren Speicher SP gespeichert. Die codierten Leitungsnummern und die Information über den Richtungswechsel einer Zustandsänderung stehen dann für eine Weiterverarbeitung in diesem Speicher SP zur Verfügung.A further reduction in the time required can be achieved by that the scanning result determined in the interrogation device AE without intermediate storage immediately compared in an input memory with the content of the tracking memory, a code word is formed in the encoder and this code word is stored. An example, on the basis of which this embodiment of the invention is explained, FIG. 3 shows instead of a receive memory, this exemplary embodiment contains only a receive register ER, in which, under the control of the addressing device Ad, the state changes of the Lines of a line group can be included. The downstream comparison device V1 is the memory word formed from the states of the queried lines via receive register ER as well as the im Tracking memory NS the word contained in the addressed location is available, so that in the manner described in the coder C a code word can be formed that not only changes the state but also shows the position of the individual bits that correspond to a change in status. Via the inverter selection circuit IVAW, the individual Bits in the word of the tracking memory changed until in the comparison device V1 identity is established. The coder C outputs the individual items Code words together with the output from the multiplexer M information PW about the Direction of a change of state and the output from the addressing device Ad Address information LNAD is stored in a further memory SP. The coded Line numbers and information about the change in direction of a change of state are then available for further processing in this memory SP.

5 Patentansprüche 3 Figuren Leerseite5 claims 3 figures Blank page

Claims

Circuit arrangement for determining the changes in state on lines combined into groups, with one of the lines cyclically afterwards their switching state interrogating scanning device, with a memory arrangement and with a comparison device in which the query result of a group with the in the previous query determined query result is compared and the only provides information if the query result changes, which means that c h g e k e n n n e i c h n e t that the memory arrangement has a receive memory (ES) and a tracking memory (NS) has that the receiving memory (ES) the sampling result takes over a group of lines (LG1 to LGm) as a memory word offered in parallel, that the comparison device (V-1) makes a bit-by-bit comparison with that in the tracking memory (NS) contained and the previous scan corresponding memory word performs, that the comparison device (V1) is followed by an encoder (C) which is based on different bits in the memory words to be compared form a code word, by evaluating only one bit in each case from the receive and from the tracking memory adopted memory word determines this bit and that in both known Way of giving a the direction of the change of state (PW) and the address of the relevant line (LNAD) containing information to a central facility leads as well as a selection circuit (IVAW) that is available through evaluation of the code word the specific bit in the addressed word of the tracking memory (NS) changes and initiates a further comparison process for this memory word.

2. Circuit arrangement according to claim 1, d a d u r c h g e k e n n -z e i c h n e t that the selection circuit (IVAW) as an inverter selection circuit is formed, in each case due to the code word formed in the encoder (C) only changed a certain bit in the addressed word of the tracking memory (NS) will.

3. Circuit arrangement according to claim 1 and 2, d a d u r c h g e -k It is noted that the query results of all line groups (LG1 to LGm) under the control of an addressing device (Ad) during a first cycle the addressing device (Ad) written one after the other into the receiving memory (ES) that the comparison of the query results with those in the tracking memory (NS) query results contained in the previous scan under control of the Addressing device (Ad) during a second cycle of the addressing device (Ad) happens, which in this case is only switched on if that is off the receiving memory (ES) and the word read out from the tracking memory (NS) completely is identical and that a new one scanning all line groups (LG1 to LGm) The addressing device (Ad) only circulates after the comparison of all words contained in the receive memory and in the tracking memory are started.

4. Circuit arrangement according to claim 1 to 3, d a d u r c h g e -k It is indicated that a second one is parallel to the input of the receiving memory (ES) switched comparison device (V2) is provided in which already during the first cycle of the addressing device (Ad) a comparison between the query result and the corresponding word of the tracking memory (NS) takes place and when it is determined at least one change of state an output signal to an address memory (AS) sends, which upon receipt of this output signal from the addressing device (Ad) transferred address information and that the comparison between the Content of the receive memory and the content of the tracking memory under control of the address memory (AS) happens in the first comparison device (V1).

5. Circuit arrangement according to claim 1 and 2, d a d u r c h g e -k It is noted that a receive register (ER) is provided as a receive memory is that the scanning result via the receiving register (ER) and the corresponding Word of the tracking memory (NS) reaches the comparison device (V1) and that the code word formed in the coder (C) is transferred to a further memory (SP) and there together with the information about the direction of the change of state (PW) and the address information of the addressing device (Ad) fun 7entrate-3earbextunz available Stwsns or similar