DE2327352B2 - Selbsttestende Prüfschaltung - Google Patents

Description

ds _n ^⁼ d CL* CLn · · · CLi f V CX_n Ο,λ CLa - » · CZj *> flj ι' · · · V fl^j. j_T j · · · "« j ι

daß eine zweite Schaltung (< 3) vorgesehen ist. die entsprechend der booleschen Gleichung

aufgebaut ist, in der mit / {a₁...a_n_^i Schwellwertfunktionen bezüglich der Eingangsvariablen bezeichnet sind, bei denen der erste Index angibt, wie viele der durch den zweiten Index angegebenen Anzahl der Eingangsvariablen mindestens den Binärwert 0 aufweisen müssen, damit die Schwellwertfunktion diesen Wert auch annimmt, die realisiert ist durch (JJ.J) und V*' 1) ODER-Glieder (145 147, 149), deren Ausgänge an ein UND-Glied (161) angeschlossen sind, und wobei die Gleichung das Wertepaar (0, 1) oder (1,0) nur dann annimmt, wenn höchstens k der η Eingangsvariablen den Wert 1 aufweisen, sonst das Wertepaar (1, 1), daß eine weitere Schaltung (A _M) vorgesehen ist, die die Ausgangssignalpaare der ersten und zweiten Schaltung empfängt und ein Ausgangssigna'tpaar liefert, das während des normalen Betriebes zur Selbsttestung mit einem der jeweiligen Eingangsvariauienkombination zugeordneten Soll-Ausgangssignalpaar verglichen wird und bei Abweichung des Ist-Wertepaares vom Erwartungswert ein Fehler in der Schaltung angezeigt wird, sofern das Ist-Wertepaar eines der Wertepaare (0,1) oder (1,0) besitzt.

Die Erfindung bezieht sich auf eine selbsttestende Schaltung zur Prüfung-, oh mindestens / und höchstens k (ί φ k) von η Hingangsvariablen a_v a.,, ...a_n den Binärwert 1 aufweisen.

Es ist bekannt, die in elektronischen Rechenanlagen verwendeten Vergleichs- und booleschen Schaltungen dazu zu benutzen, um zwei verschiedene Arten von Funktionen zu realisieren, nämüch die Gleichheitsfunktion ( =) und die Funktion »größer oder gleich (>)« oder umgekehrt die Funktion »kleii oder gleich (<)«. Die booleschen Funktionen, zur Implementierung der Funktion »größer oder gleich (>)« werden Schwellwertfunktionen genannt. Ein Schalter für Computeranwendungen kann von der mathematischen Analyse her als Eingabe/Ausgabe Daten benutzen, die genau genug sind, um Funktionen zu steuern, die ais Eingabe Meßergebnisse benutzen, die ungenau sind -"id dazu tendieren, innerhalb eines wohldefiniertcn Bereiches zu liegen, z. B. größer oder gleich A, aber kleiner oder gleich B. Diese Verwendung kann gemessen werden durch die Benutzung von Schwellwertfunktionen. Insbesondere sind diese Faktoren wichtig bei der Erkennung von richtigen an Stelle von falschen Mustern. Es ist offensichtlich, daß Fehler in einer Schwellwertschaltung, die bei der Mustererkennung verwendet wird, die Erkennung ungültig machen.

Wenn zur Steuerung Computer verwendet werden, wird ihre Zuverlässigkeit in zunehmendem Maße wichtig, insbesondere bei Realzeitanwendungen. Daher müssen die Eingabe- und Meßschaltungen geprüft werden. Außerdem überwachen solche Computer ihre eigene Konfiguration und Zuverlässigkeit. Bei dieser Überwachung ist die Verwendung von Schwellwenfunktionen ein sehr wichtiges Merkmal. Die Entwicklung von solchen Schalt- und Steuerverfahren ist Gegenstand ausgiebiger Untersuchungen gewesen. In diesem Zusammenhang wird auf das US-Patent 65 418 verwiesen. Eine wichtige Forderung für Schwellwertscnaiiungen bestem darin, daß sie seihst auch prüfbar sein sollten. Eine andere wichtige Anwendung für SchweÜwertschaltungen stellt die Schwellwertdecodterung von Informationscodes dar.

So ist aus der deutschen Auslegeschrift 1142 914 eine Schaltungsanordnung zur Überprüfung auf das gleichzeitige Vorhandensein von m aus η möglichen Bedingungen bekannt, bei der η zu überwachende Leitungen gemeinsam jnii zwei Schwell wertschal tungen verbunden sind. Die eine davon gibt erst dann ein Gutsägnal ab, wenn die Istzahl der stromdurchflossenen Leitungen mit deren Sollzahl übereinstimmt. Die andere Schwellwertschaltung schaltet dagegen erst durch und unterbindet damit die Ab-

gäbe des Gutsignals, wenn die Istzahl die Sollzahl m prüft, ob von « Eingangssignalen mindestens / und

überschreitet. höchstens / den Wert 1 besitzen,

Bisher ist angenommen worden, daß die Schwell- Fig. 8 das genauere Schaltbild der in Fig. 7 als

wertschaltungen bei den vorher genannten Anwen- Block dargestellten Schaltung, die prüft, ob von vier

dungsfällen eine geringere Fehlerwahrscheinlichkeit 5 Eingangssignalen mindestens zwei und höchstens

lufwiesen als der Rest des Systems. Daher ist ange- drei den Wert 1 besitzen, und

nomrnen worden, daß die Schwellwertschaltungen Fig. 9 eine Tabelle, die die Fehler angibt, die für nicht überprüft zu werden brauchten und den »harten jeden möglichen Satz von Eingangssignalen erkannt Kern« eines Systems bildeten, d. h. den Teil, der werden können, der im Normalbetrieb am Eingang ordnungsgemäß aibeiten mußte, um eine richtige Ar- _lo der Schaltung nach F i g. 8 erscheinen kann,
beitsweise des ganzen Systems zu gewährleisten. Je- Die im folgenden beschriebene Erfindung ist eine doch ist diese Annahme mit dem gegenwärtigen Auf- verallgemeinerte Schaltung, die prüft, ob von η Einkommen von sehr zuverlässigen Systemen nicht lan- gangsvariablen k oder mehr den Wert 1 besitzen. Die ger haltbar. Daher liegt dsr Erfindung c.v. aufgäbe Schaltung weist die Ausgangssignale (1, 0) und (0,1) zugrunde, eine selbsttestende Schaltung anzugeben, ₁₅ auf, wenn die Bedingung »größer oder gleich k« erdie in der Lage ist zu prüfen, ob von η Eingangs- füllt ist und sie erzeugt die Ausgangssignale (0, 0), variablen mindestens i und h&" -*ens k den Binär- wenn das nicht der Fall ist. Die Schaltung ist selbstwert 1 aufweisen. Die gena^n'^ Aufgabe wird durch testend, d. h., jede Leitung außer den Haupteingagsdie im Patentanspruch gekennzeichnete Schaltung leitungen wird im Normalbetri Λ getestet,
gelöst. ₂₀ Für die Betrachtung der dei F-findung zugrunde-

Im folgenden wird ein Ausführungsbeispiel der Er- liegenden Theorie soll c_{k n} (a_v a₂, ..., a_n) die Funkfindung in Verbindung mit den Zeichnungen näher tion mit dem Schwellwert k bezeichnen, d. h., die erläutert, von denen zeigt Funktion besitzt den Wert 1, wenn von den η Ein-

F ig. 1 eine Darstellung eines bevorzugten Aus- gangsvariablen a_v a₂,..., a_n mindestens k den Wert 1

führungsbeispiels einer selbsttestenden Schaltung 25 besitze :. Es soll (c,~„, d_k „) die zwei Ausgangssignalc

nach der Erfindung, die prüft, ob von vier Eingangs- liefernde Funktion mit dem Schwellwert k bezeich-

variablen zwei oder mehr den Wert 1 besitzen, nen, d. h. (c_k „, d_k „) = (0,1) oder (1, 0)_; wenn von

F i g. 2 eine Tabelle, welche die Werte auf den den η Eingangsvariablen k oder mehr den Wert 1 be-

Ausgangsleitungen für verschiedene Werte auf den sitzen, andernfalls besitzt die Funktion den Wert

Eingangsleitungen der Schaltungen nach F i g. 1 wie- 30 (0, 0). Eine Implementierung dieser Funktion erfolgt

dergibt, auf Grund der folgenden Gleichung:

F i g. 3 eine Tabelle, welche die erkennbaren Fehler für jeden möglichen Satz von Eingangssignalen (^ck.n->d_k,_n) = (⁵n '^ek.n\\^av^av ■ · ·> ^αη-ι1>
zeigt, die im normalen Betrieb der Schaltung nach „ . _f/7 _ _ η Fig. 1 zugeführt werden, ₃₅ a„-e_{k νη}^[α_να₂,.. .,α_π^\)

F i g. 4 das Schaltbild einer selbsttestenden Schal- Diese Implementierung folgt aus der Tatsache,

rung nach der Erfindung, die prüft, ob drei oder we- daß k von η Eingangsvariablen a_v a.„ .. , a_n den

niger von vier Eingangssignalen den Wert 1 be- Wert 1 besitzen, wenn entweder a„ = 0 und k oder

sitzen, mehr von η — 1 der Eingangsvariablen a_v a₂, ..., a_n_₁

F i g. 5 eine Tabelle, die die Werte auf den Aus- ₄₀ den Wert 1 besitzen oder a„ = 1 und k -1 oder mehr

gangsleitungen für verschiedene Werte aut den Ein- von ;i — 1 Eingangsvariablen a_v a_„ .... a„_, den

gangsleitungsn der Schaltung nach F i g. 4 zeigt, Wert 1 besitzen. Da die Funktio" c^ _n implementiert

F i g. 6 eine Tabelle, die die Fehler angibt, die für werden kann als eine ODER-Verknüpfung der Aus-

jeden möglichen Satz von Eingangosignalen erkannt gangssignale von (¹Z) UND-Gliedern, von denen jedes

werden können, der im Normalbetrieb am Eingang 45 eine UND-Verknüpfung von genau k der η Eingangs-

der Schaltung nach Fig. 4 erscheinen kann, variablen vornimmt, können die Funktionen c_k „ und

Fig. 7 das Blockschaltbild einer Schaltung, die d_{k n} folgendermaßen implementiert werden:

UND-Verknüpfungen von k Variablen aus den ti — 1 Variablen a_v a₂,.. .,a_n__x

.. . a_kv O_nU₁U₂... a_k^a_k< _xv .. . va„a_n._i d_k,n = ^_nO₁O₂.. .a_k^_lva_na_la₂...o_k_₂a_kv...va_Ra_n__k

Und-Verknüpfungen von k— 1 Variablen von n—l Variablen a_v a₂,..., a...

Für diese Implementierung werden ("*') + ßl{) signal C₁ den UND-Gliedern 101, 103 und 107 zuUND-Glieder, zwei ODER-Glieder und ein Inverter geführt. Das Eingangssignal a„ wird den UND-Gliebenötigt. Die Schaltung ist selbsttestend. dem 101, 105 und 109 zugeführt. Das Eingangs-

In F i g. 1 ist ein Auslührungsbeispiel einer Schal- signal a₃ wird den UND-Gliedern 103, 105 und 111

tung angegeben, die dazu dient, festzustellen, ob 65 zugeführt, und das Eingangssignal a₄ wird den UND-

von vier Eingangsvariablen zwei oder mehr den Gliedern 107, 109 und 111 zugeleitet. Außerdem

Wert 1 besitzen. wird das Ausgangssignal des Inverters 117, d. h. die

Wie aus F i g. 1 zu ersehen ist, wird das Eingangs- Inversion des Eingangssignals a₄, den UND-Gliedern

101. 103 und 105 zugeführt. Die Ausgangsleitungen den Wert 0 oder ständig den Wert 1 aufweisen. Wo der UND-Glieder 101,103 und 105, d. h. die Lcitun- keine Eintragungen in der Tabelle vorgenommen gen 102, 104 und 106, sind mit dem ODER-Glied wurden, zeigt dies, daß die Schaltung für den beverbunden, dessen Ausgangsleitung die Leitung 114 treffenden besonderen Satz von Eingangswerten Leiist. Die Ausgangsleitungen der UND-Glieder 107, 5 tungen* die ständig entweder den Wert 0 oder ständig 109 und 111, d. h. die Leitungen 108, 110 und 112, den Wert 1 aufweisen, nicht feststellt, Wenri z. B, in sind an ein ODER-Glied 115 angeschlossen» dessen der* Zeile;1 der Fig.3ieine der Leitungen 102, 1Ö4, Ausgangsleitung die Leitung 116 ist. 106 und 114 ständig; den Wert1 aufweist, öder wenn

Die in Fig. 1 dargestellte Schaltung liefert bei irgendeine der Leitungen 112 und 116 ständig den

Fehlerfreiheit auf den Leitungen 114 und 116 die to Wert O aufweist, wird diese Bedingung festgesiellt,

Ausgangssignale (0, 1) oder (1,0), wenn mindestens wenn das in Zeile 1 angegebene Muster von Ein-

zwei der Eingangssignale a_v a_?, a₃ oder a₄ vorhanden gangssignalen vorliegt. Es sei bemerkt, daß in der

sind. Wenn weniger als zwei Eingangssignal vor- Tabelle nach F i g. 3 jede Spalte wenigstens eine 0

liegen und die Schaltung fehlerfrei ist, erscheinen oder eine 1 enthält. Dies bedeutet, daß, wenn das

auf den Leitungen 114 und 116 die Ausgangs- 15 richtige Muster von Kingangswerten zugeführt wird.

signale (0,0). und das ist der I- ml. da diese Muster während des

In F i g. 2 ist eine Tabelle dargestellt, die für ver- normalen Betriebes auftreten, jede der internen Lci-

schiedene Werte der Eingangssignale a_v a₂, a₃ und σ₄ tunr " die ständig entweder den Wert 0 oder den

die Werte auf den Ausgangsleitungcn der Schaltung Wen 1 aufweist, festgestellt werden kann.

nach F i g. 1 angibt, wenn die Schaltung fehlerfrei 30 Ein ähnlicher wie beim Entwurf der Schaltung

ist. Aus den Zeilen 1, 2, 3, 5 und 9 dieser Tabelle nach Fig. 1 eingeschlagener Weg kann gewählt wer-

ist zu ersehen, daß, wenn weniger als zwei Eingangs- den beim Entwurf von Schaltungen, die aus η Ein-

signale vorhanden sind, die Ausgangssignale auf den gangsvariablen k oder weniger Variablen mit dem

Leitungen 114 und 116 die Werte (0,0) besitzen. In Wert 1 feststellen, d. h. beim Entwurf von Schaltun-

allen anderen Zeilen der Tabelle nach Fig. 2 sind 25 gen. die ein Ausga^ssiunalpaar von (0, 1) oder (1.0)

mindestens zwei Eingangssignale vorhanden und die liefern, wenn k oder weniger der η Eingangsvariablen

Werte auf den Leitungen 114 und 116 betragen ent- den Wert 1 besitzen,

weder (0, 1) oder (1,0). Es sei j_t „ die Funktion, die den Wert 0 aufweist,

In F i g. 3 ist eine Tabelle dargestellt, die für die wenn von η Eingangssignalen k oder mehr den

verschiedenen Werte der Eingangssignale (a_v a_?, a₃ 30 Wert 0 aufweisen. Eine solche Funktion kann reali-

und CT₁) die Fähigkeit der Schaltung nach Fig.l siert werden als eine zweipegeligeODER-UND-Scha!-

zeigt. Leitungen festzustellen, die entweder ständig iung entsprechend der folgenden Gleichung:

/*.« = (*, va₂v. ..va_k) (σ,να.ν. ..va_k, ,ve*.,). ..(ο_π_₆., a„)

Bei dieser Schaltung sind die Ausgänge von (?) Eine Schaltung, die ein Ausgangssignalpaar von

ODF.R-Gliedern mit einem UND-Glied verbunden. (0. I) oder (1,0) liefert, wenn k oder weniger von

wobei in jedem ODER-Glied k Eingangsvariable ver- η Eingangssignalen den Wert 1 besitzen, kann gemäß

knüpft werden. folgender Gleichung realisiert werden:

(.gk.n^k.n) = (ä„ "/„_*.„ .,[α,, ■■-,o_n__l\,a„vj_{n tt} „., [α,,.. „ e_B J)

In Fig. 4 ist ein Ausführungsbeispiel einer selbst- der Schaltung nach Fig. 4 deren Fähigkeit zeigt, testenden Schaltung gemäß der Erfindung dargestellt, Leitungen festzustellen, die ständig entweder den die ein Ausgangssignal beim Vorli -gen von drei oder 45 Wert 0 oder ständig den Wert I aufwei:-n. An denweniger Eingangisignalen mit dem Wert I unter vier jenigen Stellen in der Tabelle nach F i g. 6. an denen Eingangssignal liefert. Die Schallung besitzt vier keine Eintragungen vorhanden sind, kann die Schal-Eingänge, nämlich b_t, b_v b_z und b_v Die Eingänge b_v lung für den betreffenden Satz von Eingangssignal- £>., und b_% sind mit den ODER-Gliedern 119, Ϊ2Ϊ und werten nicht feststellen, daß die Leitung ständig den 123 verbunden. Der Eingang fe₄ ist mit einem Inver- 5° Wert 0 oder ständig den Wert 1 aufweist
ter 125 verbunden. Die Ausgangsleitung 118 des In- Bei Benutzung der in den F i g. 1 und 4 dargestellvcrters 125 ist mit je einem Eingang der drei ODER- ten Art von Schwellwertschaltungen können soge-Glicder 119. 121 und 123 verbunden Die Ausgangs- nannte »Fenster«-Schaltungen implementiert werden, leitungen 120, 122 und 124 der ODER-Glieder 119. d. h. Schaltungen, die eine Anzeige liefern, wenn mm-121 und 123 führen an ein UND-Glied 127. dessen 55 destens i und höchstens k der Eingangsvariablen den Ausgangsleitung die Leitung 126 ist. Die Eingangs- Wert 1 besitzen. Solche Schaltungen können impleleitung />₄ wird als zweite Ausgangsleitung behandelt. mentiert werden, wie das in Fi g. 7 dargestellt ist. In

In F i g. 5 ist eine Tabelle dargestellt, die die Werte F i g. 7 stellt der mit dem Index M bezeichnete Block

auf den in F i g. 4 gezeigten Leitungen angibt Wenn eine UND-Schaltung dar und wird auch als Reduzier-

die Schaltung für die verschiedenen in Fig. 5 ange- ^6o schaltung für Prüfsignale, kurz RSPS. bezeichnet,

gcbcnen i.ingangssignale fehlerfrei ist. sind (1.0) Eine solche Reduzierschaltung für Prüf signale, wie

oder (<>. I) die Werte auf den Ausgangsleilungen 126 sie beispielsweise in dem US-Patent 35 59167 be-

und />.. wenn weniger als vier Eingangssignale vor- schrieben ist. erzeugt ein Ausgangssignalpaar (0, 1)

lieccn Wenn vier Eingangssignale vorhanden sind, oder (1,0), wenn die beiden ihr zugeführten Signal-

siful 1!. l> die Werte auf den Ausgangsleitungen 126 ⁶S paare den Wert (O. I) oder (1.0) besitzen. Beiden

und ^₁ Schaltungen nach Fig. 1 und Fig. 4 ist genau ein

|n F 11· ft μ cmc Tabelle dargestellt, die für ver- Inverter für eine deT Eineangsleitunsen erforderlich.

.. h ι π. V\. "... .Κ r I ingangssignaie b.. h_t. h. und b. Um die 1¹ND-Schaltung (π Vi °. 7 ώ Nonna!hetrieb

prüfbar zu machen, sollte die Eingangsleitung, die in der Schallung nach Fig. 1 mit einem Inverter verbunden ibt* verschieden sein von der Leitung, die der Schaltung nach Fig- 4 mit einem Inverter verbunden ist. Nur dann Werden alle (?;i) · (";i)-Muster an den Eingängen der UND-Schaltung auftreten und daher die gesamte Schaltung prüfbar machen,

In Fig. 8 ist ein Ausführungsbeispiel einer Schallung dargestellt, die dazu dient, festzustellen, ob mindestens /wei. aber höchstens drei von vier Eingangsiignalcn den Wert 1 besitzen. In dieser Schaltung

c„ c. und r₄ die E-tngangssignale. Das Eingangssignal c, wird den UND-Gliedern 133, 135 und 139 sowie einem ODER-Cilied 145 zugeführt. Das Eingangssignal c wird den UND-Glteden 133, 137 und 141 sowie dm ODKR-Glicd 147 zugeführt. Das Eingangssignal c, wird einem Inverter 129, den UND-Gliedern 135. 137 und 143 sowie den UND-Gliedern 151 und 167 zugeführt. Das I ingangssignal c₄ wild einem Inverter 153 und den UND-Gliedern 139. 141 und 143 sowie dem ODER-Glied 149 zugeführt. Das Ausgangssignal des Inverters 153, das auf einer Leitung 128 erscheint, wird den UND-Gliedern 133, 135 und 137 zugeführt. Das Ausg;ingssignal des Inverter« 129. das auf einer Leitung 130 erscheint, wird den ODER-Schii'tungen 145, 147 und 149 zugeführt. Die Ausgang·»signale der UND-Glieder 133, 135 untl 137. die auf den Leitungen 132, 134 und 136 erseheinen, werden einem ODER-Glied 157 zugeführt, dessen Ausgangsleitunp. die Leitung 150 ist. Die Ausgangssignale der UNü Glieder 139, 141 und 143. die auf den Leitungen 138, 140 und 142 erscheinen, werden einem ODER-Glied 159 zugeführt, dessen Ausgangsie; jng die Leitung 152 ist. Die Ausgang'signalc der ODER-Glieder 145, 147 und 149, die auf den Leitungen 144, 146 und 148 erscheinen, werden einem UND-Glied 161 zugeführt, dessen Ausgangsleiiung die Leitung 154 ist. Die Leitung 154 und die Eingangsleitung C₃ sind mit einem UND-Glied 151 verbunden, dessen Ausgangsleitung die Leitung 156 ist. Die Leitungen 153 und 154 sind die Eingangsleitungen eines UND-Gliedes 163, dessen Ausgangsleirung die Leitung 158 ist. Die Leitungen 154 und 150 führen an ein UND-Glied 165 mit einer Ausgangsleitung 160. Die Leitung 152 und die Eingangsleitung C₁ sind mit einem UND-Glied 167 verbunden, dessen Ausgangsleitung die Leitung 162 ist. Die Leitungen 156 und 158 führen zu einem ODER-Glied 169 mit einer Ausgangsleitung 164 und die Leitungen 160 and 162 führen an ein ODER-Glied 171 mit einer Ausgangsleitung 166. Der durch eine gestrichelte Linie angedeutete Block, der die UND-Glieder 133, 135, 137, 139, 141 und 143 sowie die ODER-Glieder 157 und 159 enthält, stellt ein Ausführungsbeispiel einer Schaltung dar, die feststellt, ob zwei oder mehr der Eingangssignale den Wert 1 aufweisen. Der durch die gestrichelte Linie angedeutete Block, der die ODER-Glieder 145, 147 und 149 sowie das UND-Glied 161 enthält und zu dem die Eingangsleitung c_:1 führt, stellt eine Schaltung dar zur Feststellung, ob drei oder weniger Eingangssignale den Wert 1 aufweisen. Der durch die gestrichelte Linie angedeutete Block, der die UND-Glieder 151, 163. 165 und 167 sowie die ODER-Glieder 169 und 171 enthält, stellt eine UND-Schaltung dai zur Reduzierung von Prüfsignalen.

Wenn bei der Schaltung nach F i g. 8 weniger als zwei Eingangssignal vorliegen, liegt auf den Ausgangsleitungen 164 und 166 das Signalpaar (0, 0) vor. Für mindestens zwei Eingangssignale und nicht mehr als drei F.ingangssignale liegt auf den Ausgangsleitungcn 164 und 166 das Signalpaar (C), 1) oder (1.0) vor. Wenn vier Eingangssignale vorliegen, liegt auf den Ausgangsleitungen 164 und 166 das Signalpaar (1,1) vor.

In F i g ^l) ist eine Tabelle dargestellt, die für verschiedene Werte von Fingangssignalen (c,. C₂, C₃ und C₄) die Fähigkeit der Schaltung nach Fig. 8 zeigt. Leitungen, die entweder ständig den Wert 0 oder ständig den Wert 1 führen, festzustellen. Wenn in dieser Tabelle wie bei den vorher beschriebenen Tabellen an einer bestimmten Stelle keine Eintragung vorgenommen wurde, so bedeutet dies, daß die Schaltung nicht feststellen kann, daß die Leitung entweder ständig den Wert ü oder ständig den Wert 1 für den betreffenden Satz von Eingangswerten führt.

Die in F i g. 8 dargestellte Schaltung ist in der Lage, durch Zuführen von Eingangssignalen, die innerhalb des Bereichs des vorher erwähnter. ^Fensters« liegen, alle Eingangsleitungen daraufhin zu überprüfen, ob sie ständig entweder den Wert 1 oder ständig den Wert 0 führen. Das »Fenster« für die Schaltung nach F. g. 8 ist »mindestens zwei und höchstens drei von vier Eingangssignalen«. Solche Fensterdimensionen sind nicht in den Schaltungen nach den Fig. 1 und 4 enthalten. Aus Fig. 3 ist zu ersehen, daß zur Überprüfung von Eingängen, die ständig den Wert 1 aufweisen, es nötig ist, weniger als zwei Eingangssignale zuzuführen. Aus der Tabelle in F i g. 6. die für die Schaltung nach F i g. 4 gilt, ist in ähnlicher Weise ersichtlich, daß zur

Prüfung von Eingängen, die ständig den Wert 0 aufweisen, es notwendig ist, vier Eingangssignale zuzuführen.

Hierzu 7 Blatt Zeichnungen

Claims (1)

1. Patentanspruch:

   Selfasttestendc Schaltung zur Prüfung, ob mindestens i und höchstens Jt (i φ k) von η Eingangsvariablen a_v a.,,...a„ den Einänvert 1 aufweisen, dadurch gekennzeichnet, daß eine erste Schaltung (> 2, Fig. 8) vorgesehen ist, die entsprechend der booleschen Gleichung

   (^c:\ j» d_u „) = (S_n · e_iw „ _ j [a_v a,..., a„. J,

   i-l» B-I K> ^a2' · · - ^fln- J)

   aufgebaut ist, in der mit e (O₁ ... o„ _ j) Schwellwertfunktionen bezüglich der Eingangsvariablen bezeichnet sind, bei denen der erste Index angibt,

   ^ci,r. —

   .a.

   und

   wie viele der durch den zweiten Index bezeichneten Anzahl der Eingangsvariablen den Binärwert 1 aufweisen müssen, damit die Schwellwertfunktion auch diesen Wert annimmt, die realisiert ist durch C, ¹J und (7 !) UND-Glieder, deren Ausgänge an ein ODER-Glied (157) bzw. (159) angeschlossen sind, wobei die Gleichung das Wertepaar (0,1) oder (1, 0) nur dann annimmt, wenn mindestens i der « Eingangsvariablen den Wert 1 aufweisen, sonst das Wertepaar (0, 0), daß die Realisierung der Schwellwertfunktion (c_La, dj „) bestimmt wird durch die booleschen Gleichungen