DE2518588B2

DE2518588B2 - Verfahren zur ueberwachung der folgerichtigkeit von codesignalgruppen in einrichtungen der nachrichtentechnik

Info

Publication number: DE2518588B2
Application number: DE19752518588
Authority: DE
Inventors: Gerhard 8000 München Prey
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 1975-04-25
Filing date: 1975-04-25
Publication date: 1977-12-01
Also published as: JPS5444625B2; US4074229A; AU501304B2; DE2518588A1; JPS51131230A; FR2309081A1; CH613824A5; NL7603917A; IT1060554B; BE841053A; AT348031B; DE2518588C3; GB1547910A; AU1270276A; ATA215976A

Description

Die Erfindung betrifft ein Verfahren zur Überwa- wi chung der Folgerichtigkeit von aufeinanderfolgenden Codesignalgruppen, insbesondere von Binärzahlen vorgegebener Länge, als Adressen- und Befehlswörter in programmgesteuerten Einrichtungen der Nachrichtenverarbeitung, wobei jede Codesignalgruppe zwei h> zusätzliche Prüfzeichen z. B. Paritätsbit, aufweist, von denen eines aus der jeweils nachfolgenden Codesignalgruppe abgeleitet ist, und wobei die Folgerichtigkeit durch Vergleich dieses Prüfzeichens mit einem weiteren, von der nachfolgenden Codesignalgruppe abgeleiteten Prüfzeichen überwacht wird.

Ein entsprechendes Verfahren ist z. B. durch die GB-PS 10 38 704 bekannt. Bei dem hiernach bekannten Verfahren weist jede Codesignalgruppe zwei zusätzliche Paritätsbit als Prüfzeichen auf, von denen eines von der Adresse der nachfolgenden Codesignalgruppe und das andere von der zugehörigen Adresse abgeleitet ist. Beim Lesen einer Codesignalgruppe wird das von der jeweils nachfolgenden Codesignalgruppe abgeleitete Prüfzeichen jeweils bis zum Lesen der nachfolgenden Codesignalgruppe zwischengespeichert und dann mit dem anderen Prüfzeichen verglichen. Stimmen beide miteinander verglichenen Prüfzeichen nicht überein, so wird ein Fehlersignal ausgelöst.

Aufgabe der Erfindung ist es, bei gleichem Aufwand wie bei dem bekannten Verfahren die Wirksamkeit der mitgeführten Prüfzeichen zu erhöhen. Dies wird gemäß der Erfindung dadurch erreicht, daß beide zusätzlichen Prüfzeichen aus der jeweils nachfolgenden Codesignalgruppe abgeleitet sind, daß eines der Überwachung der Adressenfolge und das andere der Überwachung der Befehlsfolge dient und daß die entsprechenden Vergliichjprüfzeichen jeweils unmittelbar von den zur Verfugung stehenden Angaben zur bzw. der nachfolgenden Codesignalgruppe durch gesonderte Prüfeinrichtungen abgeleitet werden.

Durch die unmittelbare Ableitung des jeweiligen Vergleichsprüfzeichens von den zur Verfügung stehenden Angaben zur bzw. der nachfolgenden Codesignalgruppe braucht dieses Vergleichprüfzeichen nicht in jeder Codesignalgruppe gesondert mitgeführt zu werden. Der dadurch frei werdende Platz innernalb jeder Codesignalgruppe wird daher für ein weiteres Prüfzeichen zur direkten Kontrolle der Befehlsfolge genutzt. Dadurch läßt sich in einfacher Weise unterscheiden, ob ein möglicher Fehler in der Beft-hlsfolge durch einen Fehier in der Adressenfolge oder aber durch einen Fehler in der übrigen Steuerung bedingt ist.

Gemäß einer Weiterbildung der Erfindung wird bei Voreinstellung des Adressenregisters noch während der Ausführung eines Befehles bereits eine Überprüfung der Adressenfolge anhand des von der im Adressenregister vorliegenden nachfolgenden Adresse unmittelbar abgeleiteten Prüfzeichens und des im Befehlsregister vorliegenden Prüfzeichens vorgenommen. In diesem Falle ist eine Zwischenspeicherung des Prüfzeichens für die Überwachung der Adressenfolge nicht erforderlich. Dabei können in allen Fällen die Prüfzeichen in gleicher Weise gebildet werden, wie das Prüfzeichen zur Sicherung der Codesignalgruppe gegen Übermittlungsfehler, so daß zur Ermittlung der einzelnen Prüfzeichen für die unterschiedlichen Prüfungen ein- und dieselbe Einrichtung benutzt werden kann.

Vielfach weist eine Folge von Codesignalgruppen Verzweigungen auf, wobei der zu wählende Verzweigungsast von der Erfüllung bzw. Nichterfüllung vorgegebener Bedingungen abhängig ist. Um auch in einem solchen Fall das erfindungsgemäße Verfahren durchführen zu können, weist jede Codesignalgruppe für jeden Verzweigungsast ein gesondertes Prüfzeichen auf, unter dcr.en abhängig von der jeweils erfüllten Verzweigungsbedingung das jeweils zugehörige Prüfzeichen ausgewählt wird.

Besondere Vorteile ergeben sich , wenn dabei die die Verzweigungsbedingungen überwachende Einrichtung

in an sich bekannter Weise doppelt vorgesehen ist und beide Einrichtungen parallel arbeiten, wobei nur die auf die Ablauffolge der Codesignalgruppen einwirkt, während die andere lediglich die Auswahl der entsprechenden Prüfzeichen steuert. Damit läßt sich über die Folgekontrolle in einfacher Weise auch das richtige Arbeiten der Ablaufsteuerung und der die Bedingui.gskontrolle durchführenden Einrichtungen überwachen, ohne daß zusätzlicher Aufwand erforderlich ist.

Weitere Einzelheiten der Erfindung seien nachfolgend anhand eines Ausführungsbeispieles näher erläutert. Dieses zeigt in Anwendung auf die Datenverarbeitung einen Teil einer Programmlaufsteuerung einer Steuereinheit. Im einzelnen sind dargestellt: Der Befehlsspeicher SP, der über das Adressenregister AR ;insteuerbar ist und den jeweils näciisten Befehl des laufenden Programms kennzeichnet. Abgesehen von Sprungbefehlen oder sonstigen Adressenmodifikationen werden die Adressenfolgen durch fortlaufendes Erhöhen um i gewonnen. Zu diesem Zweck werden die im Adressenregister Ai? anstehenden Adressen jeweils in den AJressenzwischenspeicher ΛΖübernommen utvj über den Addierer AD dem Adressenreirisier AR in geänderter Fassung wieder zugeführt. Die jeweils ausgewählten Befehle im Speicher SP werden in das Befehlsregister BR übernommen und von dort den; Hefehlscodierer BD zugeführt, der die no; venc'igen Schaltbeiehie der Ablaufsteuerung erzeugt. Z,ur überprüfung der Adressen und der Befehle sind ;n herkömmlicher Weise Paritätsprüfer PAR ί und PAR 2 vorgesehen, jeües Befehlswort im Befehlsregister BR umfaßt zuii; Beispiel die Bit 0 bis 23, von denen Bit 25. in herkömmibher Weise das Paritätsbit F beinhaltet, das i'ibcr den Vergleiche: VG 2 mit dem aus üen übrigen Bit G bis 23 gebildeten Paritätsbit vergliche!! wim. bei Nichtübereinstimmung löst die Ubenvachuriuseirriehiung Feinen Fehlalarm aus.

In Auswirkung der Erfindung weist nur; ii\',c;, "cfehtswcv, eine zusätzliche Prüfmarkierunt, auf. nämlich Α-'ί< und AVB'. Die Markierungen A und A' beinhalten Paritätsbits für die Adresse de; jeweils nachfolgenden Befehle, wobei die Markierung A nur im Falle eine;- Verzweigung gewcnc wird, .-».naloges gill für die Markierungen B und U ', nur mit item Unterschied, daß in diesem Falle die Befehls vor; eselbsi Gegsr.si.and der Prüfung sind. Dcwzufoig;: -.ine.

Zwischenspeicher ZS 1 und ZS 2 vorgesehen, damit die Prüfbits nicht verlorengehen, wenn auf das nächste Befehlswort umgeschaltet wird. Eine Zwischenspeicherung der Prüfbits für die Adressen ist dagegen nicht erforderlich, wenn, wie vorausgesetzt, noch während der Ausführung des jeweils anstehenden Befehls bereits die Adresse für den nächsten Befehl bereitgestellt wird. Die Umsteuerung bei Befehlsverzweigungen auf die Prüfmarkierungen ß 'und A ' nehmen die Schalter VS2 und VSi vor, die in an sich bekannter Weise von der eine Verzweigung erkennenden Bedingungskontrolle gesteuert werden.

Schalter si und v9 steuern in an sich bekannter Weise den Ablauf der gezeigten Einrichtung, wobei Schalter zeitverschoben nacheinander in einem vorgegebenen Zyklus tätig werden. Eine derartige zeitliche Staffelung der Schalterbetätigung ermöglich' /mn Beispiel, daß der Paritätsprüfer, /.. B. PAR 2. sowohl im Rahmen der Übermittlungskontrolle als auch tür die Folgenkontrolle ausgenutzt werden kann. Werden /um Beispie! der Schalter s5. s6 und s7 gleichzeitig beiäti·-'!. so erfolgt in einem ersten Schritt die Übermiulungskoiv trolle, d. h., das Paritätsbit P wird mit dem aus den übrigen Bits. 0 bis 22 ermittelten Parilätsbit verglichen, in, einem nachfolgenden Zeitschritt werden dann die Schalter s5 und s 8 betätigt und damit die Folgekonti olle der Befehlswörter durchgerührt. Analoges gilt für die Adressen am Ausgang des A.ci""essenregisters AR.

Wie aus der Zeichnung ersichtlich ist. müssen die Schalter i3 und ,v« sowie VSt und VS 2 immer ur. gleichen Rvthmus beeinfluß·, werden, da nur bei eine" über den Schalter 5 4 dem Adressenregister AR /uueführten Adresse die Prüfzeichen A. ' und /?' ein richtiges Ergebnis erwarten lassen. Stimmt daher o.v: Prütmarkicrurig Pdes gelesenen Befehlswortes und trit: dennoch bei eier weiteren Prüfung ein Fehler au!, so >v, mit hoher Wahrscheinlichkeit anzunehmen, ei aß ein Fehler in de;· η ich τ tiargestel! ten. die genannten Schalter

'■ ... und VS steuern;.':.:!'! Ablauf- und Beciionun:?.¹-.

steuerung zu suchen ist

im Falle eines Fehlers kann ir einfacher Weise eine Wiederholung des als gestört iitmeldeten Befehles oder eier Adresse vorgenommen werden. Da die Pnifinarkie rungen jeweils vorauseilen, besteht in einfacher Weis?- 'Xvi Möglichkeit, zn verhindern da6 falsche oCur: gestörte Beienle äbei'haup^; .^:ti^r '.'!sSiihrir^: i;e::-ini*eri

Zeichnungen

Claims

Patentansprüche:

1. Verfahren zur Überwachung der l· richtigkeit von aufeinanderfolgenden Codesig;..ngruppeu, insbesondere von Binärzahlen vorgegebener Länge, als Adressen- und Befehlswörter in programmgesteuerten Einrichtungen der Nachrichtenverarbeitung, wobei jede Codesignalgruppe zwei zusätzliche: Prüfzeichen, z. B. Paritätsbit, aufweist, von denen eines aus der jeweils nachfolgenden Codesignal· gruppe abgeleitet ist, und wobei die Folgerichtigkeit durch Vergleich dieses Prüfzeichens mit einem weiteren von der nachfolgenden Codesipnalgruppe abgeleiteten Prüfzeichen überwacht wird, d a durch gekennzeichnet, daß beide zusätzlichen Prüfzeichen (A und B) aus der jeweils nachfolgenden Codesignalgruppe abgeleitet sind, daß eines (A) der Überwachung der Adressenfolge und das andere (B)der Überwachung der Befehlsfolge dient und daß die entsprechenden Vergleichsprüfzeichen jeweils unmittelbar von den zur Verfügung stehenden Angaben zur bzw. der nachfolgenden Codesignalgruppe durch gesonderte Prüfeinrichtungen (PAR 1, PAR 2) abgeleitet werden.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß bei Voreinstellung des Adressenregisters (AR) noch während der Ausführung eines Befehles bereits die Überprüfung der Adressenfolge anhand des von der im Adressenregister (AR) vorliegenden nachfolgenden Adresse unmittelbar abgeleiteten Prüfzeichens und des im Befehlsregister (BR) vorliegenden Prüfzeichens (A) vorgenommen wird.

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß die zusätzlichen Prüfzeichen (A, B) in gleicher Weise wie das Prüfzeichen (P) zur Sicherung jeder Codesignalgruppe gegen Übermittlungsfehler gebildet werden.

4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß bei einer Verzweigung einer Folge jede Codesignalgruppe für jeden Verzweigungsast ein gesondertes Prüfzeichen (z. B. A und A ' bzw. B und B') aufweist, unter denen abhängig von der jeweils erfüllten Verzweigungsbedingung das jeweils zugehörige Prüfzeichen ausgewählt wird.

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß die die Verzweigungsbedingungen überwachende Einrichtung doppelt vorgesehen ist und beide Einrichtungen parallel arbeiten, wobei nur die eine auf die Ablauffolge der Codesignalgruppen (z. B. über Schalter s3 bzw. s4) einwirkt, während die andere lediglich die Auswahl der entsprechenden Prüfzeichen (z. B. A und B bzw. A 'und B ') steuert (Schalter VSl und VS 2).