DE3330903C2 - Adaptiver 2 v 3 Vergleicher - Google Patents
Adaptiver 2 v 3 VergleicherInfo
- Publication number
- DE3330903C2 DE3330903C2 DE19833330903 DE3330903A DE3330903C2 DE 3330903 C2 DE3330903 C2 DE 3330903C2 DE 19833330903 DE19833330903 DE 19833330903 DE 3330903 A DE3330903 A DE 3330903A DE 3330903 C2 DE3330903 C2 DE 3330903C2
- Authority
- DE
- Germany
- Prior art keywords
- fail
- safe
- channel
- memory
- adaptive
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/187—Voting techniques
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Hardware Redundancy (AREA)
Description
Die Erfindung bezieht sich auf einen adaptiven 2 ν 3 Vergleicher für den Übereinstimmungsvergleich mehrerer
auf getrennten Kanälen eingehender Bit-Informationen, wie er im einzelnen im Oberbegriff des Anspruches
1 näher klass liiert ist.
Adaptive 2 ν 3 Vergleicher dieses oder ähnlichen Aufbaus sind prinzipiell aus der Literatur bekannt. Hierzu
wird z. B. auf Elektronik. H. 12,1977, S. 61 -65, verwiesen. Sie gestatten einen sicheren Vergleich von drei nicht
sicheren, konventionellen Logikkanälen und die Ausgabe weitgehend sicherer Werte. Ihre Anwendung kann
überall dort erfolgen, wo Sicher.ieitsanforderungen gestellt werden und kann innerhalb von TTL-MOS-Schaltungen
und Mikrorechnern oder ähnlichem liegen.
Der adaptive 2 ν 3 Vergleicher wie auch der normale 2 ν 3 Vergleicher geben jeweils das gleiche Ergebnis von
mindestens zwei der drei Kanäle aus. Der Unterschied liegt darin, daß beim adaptiven Vergleicher der abweichende
oder ausgefallene dritte Kanal vom Vergleich abgekoppelt und bei weiterer Nichtübereinstimmung ganz
abgeschaltet wird, während beim normalen 2 ν 3 Vergleicher auch der ausgefallene Kanal weiter am Vergleich
teilnimmt Beim normalen 2 ν 3 Vergleicher kann dadurch durchaus ein falsches Mehrheitsergebnis auftreten,
während beim adaptiven 2 ν 3 Vergleicher die Wahrscheinlichkeit, daß die verbleibenden zwei Kanäle gleichartige
Fehler aufweisen, gering ist.
Nachteilig ist beim adaptiven 2 ν 3 Vergleicher die Wiedereinschaltung des ausgefallenen und reparierten Kanals. Nach der Reparatur des ausgefallenen Kanals muß dieser so schnell wie möglich wieder eingeschaltet werden, um die Verfügbarkeit des Vergleichers zu erhöhen, d. h. damit ein anderer Kanal ggf. ausfallen kann. Das war bisher kompliziert, da die entsprechenden Setzsignale sicherheitsrelevant sind und definiert von Hand oder Rechner gegeben werden mußten.
Nachteilig ist beim adaptiven 2 ν 3 Vergleicher die Wiedereinschaltung des ausgefallenen und reparierten Kanals. Nach der Reparatur des ausgefallenen Kanals muß dieser so schnell wie möglich wieder eingeschaltet werden, um die Verfügbarkeit des Vergleichers zu erhöhen, d. h. damit ein anderer Kanal ggf. ausfallen kann. Das war bisher kompliziert, da die entsprechenden Setzsignale sicherheitsrelevant sind und definiert von Hand oder Rechner gegeben werden mußten.
Aufgabe der Erfindung ist es, ein Wiedereinschalten eines ausgefallenen und reparierten Kanals selbsttätig
ohne derartige sicherheitsrelevante Signale durchzufünren. Der reparierte Kanal soll ohne spezielle Steuersignale
vom Rechner wieder an den Vergleicher angekoppelt werden, damit e:r am Vergleich so schnell wie
möglich teilnehmen kann.
Diese Aufgabe wird für einen adaptiven 2 ν 3 Vergleicher der eingangs genannten Art erfindungsgemäß
entsprechend den kennzeichnenden Merkmalen des Anspruches 1 gelöst. Weitere zweckmäßige Ausgestaltun
gen sind den Unteransprüchen entnehmbar.
Anhand eines schematischen Strukturbildes wird die Erfindung im nachstehenden näher erläutert. Die Figur
zeigt einen bekannten adaptiven 2 ν 3 Vergleicher mit der erfindungsgemäßen integrierten Schaltungsanord
nung.die strichpunktiert umrahmt und mit «bezeichnet ist.
Zunächst wird auf den Aufbau und die Funktion des bekannten adaptiven 2 ν 3 Vergleichers eingegangen.
Zunächst wird auf den Aufbau und die Funktion des bekannten adaptiven 2 ν 3 Vergleichers eingegangen.
Den Kanälen 1, 2, 3 werden über Äquivalenzglieder 4, 5, 6 drei Bit-Informationen a. b. c zugeführt._ Im
Äquivalenzglied 4 wird auf Gleichheit der Bit-Informationen a und b oder deren antivalente Werte S und B1 im
Äquivalenzglied 5 auf Informationsgleichheit von a und c bzw. ä und c und im Äquivalenzglied 6 Informationsgleichheit von ύ und c bzw. B und c geprüft. Bei Gleichheit wird eine logische 1, sonst einejogische 0 ausgegeben.
Die Ergebnisse werden als Meldesignale sa, sa sb fehlersicheren Flip-Flop-Speichern (ftS-Speicher) zugeführt.
Diese fehlersicheren Flip-Flop-Speicher haben eine bestimmte logische Funktion. Gesetzt geben sie eine logische
1 ab, wobei die an UND-Gliedern 13,14,15 anliegenden Bit-Informationen a, b und cauf einen normalen
2 ν 3 Vergleicher 16 durchgeschaltet werden. In 16 erfolgt ein Mehrheitsvergleich mit entsprechender Ausgabe
an A. Beim Fehlen eines Meldcsignalss.,, .S1,5/, auf die fl-Eingängcdcrfehlersicheren Flip-Flop-Spcichcr 10, U, 12
O | O | O | O | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | O | 1 | 1 | 1 | O |
1 | O | 1 | 1 | 1 | O | 1 |
O | 1 | 1 | 1 | O | 1 | 1 |
O | O | 1 | C | 1 | 1 | O |
O | 1 | O | O | 1 | ö | 1 |
1 | O | O | O | O | 1 | 1 |
fällt der betreffende Speicher ab und gibt ein Fehlersignal (logisch 0 = LOW) 4 4, fc ab. In diesem Fall wird das
nachgeschaltete UND-Glied 13,14 oder 15 gesperrt, d. h. der betreffende Kanal ist abgeschaltet
Der adaptive 2 ν 3 Vergleicher vergleicht somit 3 Informationen a, b und c auf Übereinstimmung der Werte
und gibt denjenigen Wert heraus, der von mindestens zwei der drei Kanäle geliefert wird.
Weicht der Bit-Wert eines Kanals von den Werten der beiden anderen Kanäle ab, so wird dieser Kanal
gesperrt und das entsprechende Bit nimmt nicht mehr am Vergleich teil. Die Schaltung arbeitet dann als 2 ν 3
Vergleicher weiter. Stimmen die Werte der beiden jetzt noch zu vergleichenden Bits nicht mehr überein, so wird
am Vergleicherausgang A definitionsgemäß ein sicheres O-Signal ausgegeben.
Die Wahrheitstabelle des Vergleichers lautet:
abc A sa sb sc
für fehlerfreien FaU
für fehlerfreien Fall 15
Kanal c ausgefallen Kanal b ausgefallen Kanal a ausgefallen
Kanal c ausgefallen Kanal b ausgefallen Kanal a ausgefallen
Der abweichende Kanal läßt den jeweils ihm zugeordneten fehlersicheren Flip-Flop-Speicher 10 bzw. 11 bzw.
12 abfallea Gleichzeitig kann eine Meldung an den Rechner (bzw. nn alle Rechner) über die Meldesignale S1 bzw.
Sb bzw. Sc erfolgen. Solange der fehlersichere Flip-Flop-Speicher abgefallen ist, nimmt die entsprechende Variable
nicht mehr am 2 ν 3 Vergleich teil. Bisher wurden die Rechner in eine Rechenroutine geschaltet, die prüfte,
welcher Teil des ausgefallenen Rechners defekt war (z. B. Eingabe-Ausgabe-ports) oder ob bei einer Wiederholung
der Rechnung die drei Rechner wieder übereinstimmende Werte lieferten. Lieferte der fehlerhafte Kanal
wieder richtige Werte, so wurde dies von den Rechnern über das betreffende Meldesignal S3, Sb, sc erkannt und
der Rachner konnte nun den zugeordneten fehlersicheren Flip-Flop-Speicher neu setzen über den Eingang S.
Damit nahm die abgeschaltete Variable wieder am 2 ν 3 Vergleich teii. Dieses Setzsignai ist sicherheitsrelevant
Es darf nicht geschehen, daß der betreffende fehlersichere Flip-Flop-Speicher durch ein falsches Setzsignal
fehlerhaft gesetzt werden kann.
Hier setzt nun die Erfindung ein. Sie ist strichpunktiert umrahmt und mit χ bezeichnet. Der normale adaptive
2 ν 3 Vergleicher wird durch vier UND-Glieder 17, 18, 19 und 20 und zwei weitere sicherheitsgerichtete
Aufkoppelspeicher 21 und 22 (RS-Speicher) ergänzt Es wird davon ausgegangen, daß, wenn alle Kanäle das
gleiche liefern, dann irgendwann auch einmal ein Daten- oder Bitwechsel erfolgt, d. h. ein Wechsel von logisch 1
auf logisch 0 und umgekehrt erfolgt Diese dynamischen Logikwechsel werden von den beiden UND-Gliedern
18 und 19 einmal für die valenten Bit-Werte a. b, cund einmal 'ürdieantivalenten Bit-Werte ä. B. c erfaßt. Treten
die Bit-Informationen gleichzeitig und gleichwertig auf, werden die beiden Speicher 21 und 22 nacheinander
gesetzt über Setzeingang 5 und nur wenn beide Ausgänge η und ο vorhanden sind, kann eine logische
Verknüpfung über UND-Glied 20 erfolgen und die fehlersicheren Flip-Flop-Speicher 10, 11, 12, d. h. auch der
ausgefallene Speicher, können neu gesetzt werden. Fällt ein Meldesignal s., oder sb oder sc aus, gi'jt das UND-Glied
1? eine logische 0 aus und .lie Aufkoppelspeicher 21, 22 werden über die Rückstelleingänge R gesperrt.
Gleichzeitig fällt auch der betreffende fehlersichere Flip-Flop-Speicher 10 oder 11 oder 12 mit den schon
geschilderten Folgen ab. Werden die Signalwechsel wieder richtig mitgemacht, weiß man, daß auch der bislang
ausgefallene Kanal wieder in Ordnung sein muß. Ein Setzsignal für die 3 fehlersicheren Flip-Flop-Speicher 10,
11, 12 wird gegeben, dabei ist es unerheblich, ob bestimmte fehlersichere Flip-Flop-Speicher schon gesetzt
waren. Der abgefallene fehlersichere Flip-Flop-Speicher wird ebenfalls gejetzt und der zugehörige Kanal
wieder -\uf den 2 ν 3 Vergleicher 16 aufgeschaltet. Kornmi nach einem richtigen Signal wie Wechsel gleich
wieder ein falscher, dann fällt der dem betreffenden Kanal zugeordnete fehlersichere Flip-Flop- oder Fehlerspeicher
wieder ab und sperrt diesen Kanal. Bei Dauerfehlei η dieser Art sollte das jedoch dem Rechner oder
anderweitig signalisiert werden, was, wie durch Pfeil angedeutet, geschehen kann.
Durch die Erfindung entfällt also die Notwendigkeit der Generierung eines fehlersicheren Setzsign&ls durch
den Rechner selbst und es gibt keinen komplizierten Datenverkehr mehr mit den zu überwachenden Kanälen im
Falle des Wiederzuschaltens eines ausgefallenen und reparierten Kanals.
Die Sicherheitseigenschaft des gesamten modifizierten adaptiven 2 ν 3 Vc -gleichers selbst ist gegeben durch
den Aufbau mit Failsafe-Modulen, z. B. mit Logisafe-Modulen.
Hierzu 1 Blatt Zeichnungen
Claims (3)
1. Adaptiver 2 ν 3 Vergleicher für den Übereinstimmungsvergleich mehrerer auf getrennten Kanälen
eingehender Bit-Informationen (a, b, c) mit Ausgabe der Informationen, die übereinstimmend auf mindestens
zwei Kanälen anstehen, indem von jedem Kanal die entsprechende Information über ein zugeordnetes
UND-Glied geführt wird, das abhängig vom Auftreten oder Fehlen eines Fehlersignals eine» vorgeschalteten
fehlersicheren Flip-Flop-Speichers diesen Kanal abschaltend sperrbar ist, wobei die fehlersicheren Flip-Flop-Speicher
von jeweils zugeordneten Äquivalenzgliedern, an denen die verschiedenen Bit-Informationen
anstehen sowie nachgeschalteten, verknüpfenden ODER-Gliedern für die Erzeugung der Fehlersgnale
ίο rücksetzbar sind und daß davon unabhängig ein fehlersicheres Setzen der fehlersicheren Flip-Flop-Speicher
für ein Wiedereinschalten des ausgefallenen Kanals vorgesehen ist, dadurch gekennzeichnet, daß
ein automatisches Wiedereinschalten des ausgefallenen Kanals vorgesehen ist, wobei der nur bei korrekter
Übertragung auftretende gleichzeitige und gleichwertige dynamische Logikwechsel aller eingehenden Bit-Informationen
(a, b, c)von logisch 1 auf logisch 0 und umgekehrt für ein Setzen der fehlersicheren Fl^p-Flop-Speicher
(10,11,12) ausgewertet wird.
2. Adaptiver 2 ν 3 Vergleicher nach Anspruch 1, dadurch gekennzeichnet, daß die Setzeingänge (S) der
fehlersicheren Flip-Flop-Speicher (10, 11,12) an ein gemeinsames UND-Glied (20) angeschlossen sind, das
von zwei Aufkoppelspeichern (21,22) beaufschlagt wird, wobei der Setzeingang (S^des einen Aufkoppelspeichers
(21) an ein UND-Glied (18) für die valenten Bit-Informationen (a, b, c) und der Setzeingang (S) des
Μ anderen Aufkoppelspeichers (22) an ein UND-Glied (19) für die antivalenten Bit-Informationen (ä. b, c)
gelegt ist.
3. Adaptiver 2 ν 3 Vergleicher nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß die Rückstelleingänge
(R) der beiden Aufkoppelspeicher (21, 22) an ein gemeinsames UND-Glied (17) angeschlossen sind, das die
Ausgänge (S3, S0, sc)der ODER-Glieder (7,8,9) verknüpft
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19833330903 DE3330903C2 (de) | 1983-08-25 | 1983-08-25 | Adaptiver 2 v 3 Vergleicher |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19833330903 DE3330903C2 (de) | 1983-08-25 | 1983-08-25 | Adaptiver 2 v 3 Vergleicher |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3330903A1 DE3330903A1 (de) | 1985-03-14 |
DE3330903C2 true DE3330903C2 (de) | 1985-08-22 |
Family
ID=6207565
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19833330903 Expired DE3330903C2 (de) | 1983-08-25 | 1983-08-25 | Adaptiver 2 v 3 Vergleicher |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE3330903C2 (de) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19857396C2 (de) * | 1998-12-12 | 2002-11-14 | Josef Von Stackelberg | Ausfallsicherheitsgerichteter Binärstellenvergleicher mit ternärer Ergebnis- und Zustandsanzeige |
-
1983
- 1983-08-25 DE DE19833330903 patent/DE3330903C2/de not_active Expired
Also Published As
Publication number | Publication date |
---|---|
DE3330903A1 (de) | 1985-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE4307794C2 (de) | Einrichtung zur Überwachung symmetrischer Zweidraht-Busleitungen und -Busschnittstellen | |
DE2916619A1 (de) | System zum uebertragen binaerer daten ueber eine anzahl von kanaelen | |
EP0325318B1 (de) | Vermittlungsanlage | |
DE1937249A1 (de) | Selbstpruefende Fehlererkennungsschaltung | |
DE3330903C2 (de) | Adaptiver 2 v 3 Vergleicher | |
DE1937259C3 (de) | Selbstprüf ende Fehlererkennungsschaltung | |
DE2900587C3 (de) | Decodierschaltung | |
DE1205580B (de) | Anordnung von logischen Grundschaltungen zur Fehlerkorrektur binaer codierter Daten | |
DE2422971B2 (de) | Selbstprüfende Schaltung zur Prüfung eines mehrstufigen Registers | |
DE602004007130T2 (de) | Fehlererkennung und unterdrückung in einem tdma-basierten netzknoten | |
DE3618087A1 (de) | Fehlertoleranter empfaenger | |
DE102015218890A1 (de) | Verfahren und Vorrichtung zum Generieren eines Ausgangsdatenstroms | |
DE19850672C2 (de) | Leitungsfehlerprüfschaltung für ein elektrisches Datenübertragungssystem | |
DE2414874A1 (de) | Synchrones schieberegister mit serienund paralleleingabe und grundstelleingang | |
DE102008049662B4 (de) | Verfahren und Vorrichtung zum Prüfen einer asynchronen Übertragung von Steuersignalen | |
DE2521245C3 (de) | Schaltungsanordnung für ein zweikanaliges Sicherheitsschaltwerk mit antivalenter Signalverarbeitung | |
DE69206713T2 (de) | Drei-Eingänge-Abstimmungsschaltung | |
CH674689A5 (de) | ||
DE3843564A1 (de) | Verfahren zur ueberpruefung von verbindungs- und/oder schalteinrichtungen und/oder -leitungen | |
EP0727897A1 (de) | Schaltungsanordnung für den Empfang eines in Form einer Spannungspegeländerung über einen Bus übertragenen Signals | |
DE2527098A1 (de) | Schaltungsanordnung zur ueberpruefung der uebernahme bei digitalen speichern | |
DE2329306A1 (de) | Schaltungsanordnung fuer schnittstellen mit redundanz | |
DE1194608B (de) | Paritaetsschaltung fuer eine Datenverarbeitungs-anlage | |
DE3503287A1 (de) | Ein/ausgabeschaltung fuer mikrocomputer zum erkennen fehlerhaft arbeitender register | |
EP0896281B1 (de) | Datenbus in einem Rechnersystem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |