DE1524263C - Schaltung zum Prüfen eines Binarzah lers - Google Patents

Schaltung zum Prüfen eines Binarzah lers

Info

Publication number
DE1524263C
DE1524263C DE1524263C DE 1524263 C DE1524263 C DE 1524263C DE 1524263 C DE1524263 C DE 1524263C
Authority
DE
Germany
Prior art keywords
stage
counter
input
converter
state
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
Application number
Other languages
English (en)
Inventor
James McFarnn Greens boro NC Fullton jun (VStA)
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
Western Electric Co Inc
Publication date

Links

Description

Die Erfindung bezieht sich auf eine Schaltung zum Prüfen eines Binärzählers mit einer Mehrzahl bistabiler Stufen, die durch aufeinanderfolgende Impulse eines dem Zählereingang zugeführten Signals fortgeschaltet werden, so daß die Zustände aller Stufen Zahlen eines ersten Codes darstellen, die der Anzahl der empfangenen Eingangsimpulse eines ersten Wertes entsprechen, wobei sich die Parität der aufeinanderfolgenden Zahlen des ersten Codes nach einem langperiodischen und infolgedessen komplizierten Muster ändert.
An einen Zähler gegebene Eingangssignale ändern die Zustände verschiedener bistabiler Stufen dieses Zählers. Die Zustände aller Stufen eines Zählers stellen entweder Adressen oder allgemein Binärzahlen dar.
Ein zweckmäßiger Weg zur Feststellung einer Fehlfunktion des Zählers ist die Überwachung der Parität aller Stufen, d. h. die Bestimmung, ob eine gerade oder eine ungerade Anzahl bistabiler Stufen sich in einem bestimmten Zustand befindet (z. B. USA.-Patentschrift 2 894 684). Dabei sind häufig zwei Register erforderlich, und zwar für den augenblick-
3 4
lichen und den unmittelbar vorhergehenden Zählwert. im ersten Zustand. Wird der erste Impuls, der durch
Die Parität aller Stufen wird dann zur Prüfung auf eine »1« dargestellt ist, dem Eingang 20 zugeführt, so
Fehlfunktion des Zählers mit dem Paritäts-Bit einer werden alle Eingänge des NOR-Gliedes 16 »0«,
Paritätsvorhersageschaltung verglichen (vgl. zum wodurch am Ausgang des NOR-Gliedes 16 eine »1«
Beispiel deutsche Auslegeschrift 1185 404). Die Parität 5 erzeugt wird.
der Stufen eines binären Zählers folgt allgemein einem Der Ausgang des NOR-Gliedes 16 ist mit dem komplizierten Gesetz mit langer Wiederholungsperiode, Eingang eines NOR-Gliedes 22 verbunden, das seinerwenn der Zähler weitergeschaltet wird, was eine seits mit einem NOR-Glied 23 zur Bildung eines komplizierte Paritätsvorhersageschaltung zur Vorher- Flipflops 24 in der ersten Umsetzerstufe 18 zusammensage des komplizierten Muster erfordert. io geschaltet ist. Die Abgabe einer »1« vom NOR-
Die Erfindung hat sich die Aufgabe gestellt, die auf Glied 16 an das NOR-Glied 22 schaltet das Flipflop 24
Grund dieser komplizierten Gesetze auftretenden vom ersten Zustand, in dem der Ausgang des NOR-
Schwierigkeiten zu vermeiden und komplizierte Pari- Gliedes 22 eine »1« und der Ausgang des NOR-Gliedes
tätsvorhersageschaltungen überflüssig zu machen. 23 eine »0« ist, in den zweiten Zustand, in dem die
Die Aufgabe wird erfindungsgemäß gelöst durch 15 Ausgänge der NOR-Glieder 22 und 23 umgekehrte
einen an die Stufen des Zählers und an den Eingang Potentiale führen.
angekoppelten mehrstufigen Umsetzer, der Zahlen Der Ausgang des NOR-Gliedes 22 liegt am Ein-
zur Bildung eines zweiten Codes vom Gray-Code-Typ gang eines NOR-Gliedes 26 der ersten Zählerstufe 13,
ableitet, so daß die Parität dieser Zahlen entsprechend und der Ausgang des NOR-Gliedes 23 liegt am
dem Vorhandensein und Fehlen von Eingangsimpulsen 20 Eingang eines NOR-Gliedes 27 der Zählerstufe 13.
nach einem regelmäßigen Muster alterniert, ferner Der Eingang 20 liegt über zwei in Serie geschaltete
eine mit dem Umsetzer und Zählereingang gekoppelte Inverter 28 und 29 an den Eingängen beider NOR-
Einrichtung, die zur Prüfung der Arbeitsweise des Glieder 26 und 27. Befindet sich das Flipflop 24 in
Zählers die Parität der Zahlen des zweiten Codes mit seinem zweiten Zustand und wird eine »0« an den
dem Vorhandensein und Fehlen eines Eingangsimpulses 25 Eingang 20 geliefert, so sind alle Eingänge des NOR-
vergleicht, Gliedes 26 »0«, und an seinem Ausgang wird eine »1«
Es brauchen dann nicht mehr der augenblickliche erzeugt, die das Flipflop 12 vom ersten in den zweiten
und der vorhergehende Zählwert in getrennten Zählern Zustand umschaltet. Die beide in Serie geschalteten
gespeichert und komplizierte Paritätsvorhersageschal- Inverter 28 und 29 verzögern die Bereitstellung der »0«
tungen benutzt zu werden. Vielmehr ist nur ein Zähler 30 vom Eingang 20 an die NOR-Glieder 26 und 27,
erforderlich, nämlich der, der auch die Zählung verhindern daher das Umschalten des Flipflops 12,
durchführt. bevor eine »1« vom Inverter 21 an die NOR-Glieder 16
Weiterbildungen der Erfindung sind in den Unter- und 17 geliefert wird, was das Flipflop 24 fehlerhaft
ansprächen gekennzeichnet. ansteuern würde.
Im folgenden wird ein Ausführungsbeispiel der 35 Der Ausgang des NOR-Gliedes 26 ist über einen
Erfindung an Hand der Zeichnungen näher beschrie- Inverter 31 mit den Eingängen zweier NOR-Glieder 32
ben. Es zeigt und 33 in einer zweiten Stufe 34 des Umsetzers 19
F i g. 1 ein Blockschaltbild eines Ausführungsbei- verbunden. Ein weiterer Eingang des NOR-Gliedes 32
spiels, ist mit einem Ausgang eines NOR-Gliedes 36 verbunden,
F i g. 2 eine Tabelle, die die Zustände der ver- 40 und in ähnlicher Weise liegt ein Eingang des NOR-
schiedenen Stufen der Schaltung nach F i g. 1 sowie Gliedes 33 an einem Ausgang eines NOR-Gliedes 37.
die Parität dieser Stufen wiedergibt. Die NOR-Glieder 36 und 37 sind zu einem Flipflop 38
In der nachfolgenden Beschreibung werden die zusammengeschaltet, das in einer zweiten Stufe 39 des
Binärziffern »0« und »1« durch zwei verschiedene Zählers 14 liegt. Anfänglich befindet sich das Flipflop
Spannungswerte dargestellt. Die Binärziffer »0« wird 45 38 in seinem ersten Zustand, in welchem am Ausgang
durch eine Spannung Null und die Binärziffer »1« des NOR-Gliedes 36 eine »1« und am Ausgang des
durch 10 Volt dargestellt. NOR-Gliedes 37 eine »0« liegt, erscheint nach dem
Die Parität einer vorbestimmten Anzahl bistabiler ersten Eingangsimpuls am Ausgang des NOR-Gliedes Stufen wird entweder durch eine »0« oder eine »1« 26 eine »1«, so haben alle Eingänge des NOR-Gliedes 33 dargestellt. Eine »0« gibt den Fall wieder, in dem keine 50 Nullen anstehen, die am Ausgang des Gliedes eine »1« oder eine gerade Anzahl bistabiler Stufen sich im erzeugen. Der Ausgang des NOR-Gliedes 33 liegt an zweiten Zustand befindet, während eine »1« den Fall einem Eingang eines NOR-Gliedes 41, das mit einem darstellt, daß sich eine ungerade Anzahl bistabiler NOR-Glied 42 zu einem Flip-Flop 43 in der zweiten Elemente im zweiten Zustand befindet. Umsetzerstufe 34 zusammengeschaltet ist. Die Liefein F i g. 1 sind NOR-Glieder 10 und 11 zur Bildung 55 rung einer »1« vom NOR-Glied33 an das NOR-Glied41 eines Flipflops 12 in einer ersten Stufe 13 eines Binär- schaltet das Flipflop von dem ersten Zustand, in Zählers 14 zusammengeschaltet. Ist der Ausgang des welchem am Ausgang des NOR-Gliedes 42 eine »0« NOR-Gliedes 10 eine »0« und der des NOR-Gliedes 11 und am Ausgang des NOR-Gliedes 41 eine »1« ansteht, eine »1«, so befindet sich das Flipflop 12 im ersten in den zweiten Zustand, in welchem die Ausgänge der Zustand, während sich bei vertauschten Ausgängen 60 NOR-Glieder 41 und 42 umgekehrtes Potential führen, das Flipflop 12 im zweiten Zustand befinden soll. Der Der Ausgang des NOR-Gliedes 41 liegt an einem Ausgang des NOR-Gliedes 10 liegt am Eingang eines Eingang eines NOR-Gliedes 44 in der zweiten Binär-NOR-Gliedes 16 einer ersen Stufe eines Umsetzers 19 stufe 39, und der Ausgang des NOR-Gliedes 42 liegt und der Ausgang des NOR-Gliedes 11 liegt am an einem Eingang eines NOR-Gliedes 45 der Stufe 39. Eingang eines weiteren NOR-Gliedes 17 der Umsetzer- 65 Der Ausgang des NOR-Gliedes 22 liegt über einen stufe 18. Der Eingang 20 des Zählers liegt an den Inverter 47 an einem Eingang eines NOR-Gliedes 48. Eingängen beider NOR-Glieder 16 und 17 über einen Ein weiterer Eingang dieses Gliedes liegt am Eingang Inverter (7) 21. Anfänglich befindet sich das Flipflop 12 20. Ein Inverter 49 verbindet den Ausgang des NOR-
Gliedes 48 mit Eingängen beider NOR-Glieder 44 und 45.
Während der Lieferung eines zweiten Impulses, einer »1«, an den Eingang 20 haben alle Eingänge des NOR-Gliedes 17 Nullen anstehen, und es wird daher am Ausgang eine »1« erzeugt, die an das NOR-Glied 23 gegeben wird und das Flipflop 24 vom zweiten in den ersten Zustand umschaltet. Nach dem zweiten Impuls sind, wenn eine »0« an den Eingang 20 geliefert wird, an allen Eingängen der beiden NOR-Glieder 27 und und 44 Nullen vorhanden. Diese erzeugen daher ausgangssei tig je eine »1«. Die »1« am Ausgang des NOR-Gliedes 27 schaltet das Flip-flop 12 vom zweiten in den ersten Zustand, und die »1« am Ausgang des NOR-Gliedes 44 schaltet das Flipflop 38 vom ersten in den zweiten Zustand, so daß am Ausgang des NOR-Gliedes 36 eine »0« und am Ausgang des NOR-Gliedes 37 eine »1« ansteht.
Der Ausgang des NOR-Gliedes 44 ist ebenfalls über einen Inverter 51 mit Eingängen zweier NOR-Glieder 52 und 53 einer dritten Stufe des Umsetzers 19 verbunden. Ein weiterer Eingang des NOR-Gliedes 52 liegt an einem Ausgang eines NOR-Gliedes 56, und in ähnlicher Weise ist ein Eingang des NOR-Gliedes 53 mit einem Ausgang eines NOR-Gliedes 57 verbunden. Die NOR-Glieder 56 und 57 sind zu einem Flipflop 58 in einer dritten Stufe 59 des Zählers 14 zusammengeschaltet. Anfänglich ist das Flipflop 58 in seinem ersten Zustand, in welchem am Ausgang des NOR-Gliedes 56 eine »1« und an dem des NOR-Gliedes 57 eine »0« erzeugt wird. Erscheint am Ausgang des NOR-Gliedes 44 nach dem zweiten Eingangsimpuls eine »1«, so stehen an allen Eingängen des NOR-Gliedes 53 Nullen an, so daß das NOR-Glied 53 ausgangsseitig eine »1« liefert.
Der Ausgang des NOR-Gliedes 53 liegt an einem Eingang eines NOR-Gliedes 61 das mit einem NOR-Glied 62 zu einem Flipflop 63 in der dritten Umsetzerstufe 54 zusammengeschaltet ist. Die Bereitstellung einer »1« vom NOR-Glied 53 an das NOR-Glied 61 schaltet das Flipflop 63 vom ersten Zustand, in welchem am Ausgang des NOR-Gliedes 61 eine »1« und an dem des NOR-Gliedes 62 eine »0« ansteht, in den zweiten Zustand, in welchem die Ausgänge der NOR-Glieder 61 und 62 umgekehrtes Potential führen.
Der Ausgang des NOR-Gliedes 61 ist mit dem Eingang eines NOR-Gliedes 64 der dritten Zählerstufe 59 verbunden und der Ausgang des NOR-Gliedes 62 mit einem Eingang eines NOR-Gliedes 65 derselben Stufe. Der Ausgang des NOR-Gliedes 22 liegt über den Inverter 47 an einem Eingang eines NOR-Gliedes 68 und der Ausgang des NOR-Gliedes 41 über einen Inverter 67 an einem zweiten Eingang des NOR-Gliedes 68. Ein dritter Eingang dieses Gliedes ist mit dem Eingang 20 verbunden Ein Inverter 69 verbindet den Ausgang des JsiOR-Gliedes 68 mit Eingängen der NOR-Glieder"64 jund 65.
Die Lieferung eines dritten Impulses, einer »1«, an den Eingang 20 erzeugt Nullen an allen Eingängen des NOR-Gliedes 16, so daß das Flipflop 24 vom ersten in den zweiten Zustand umgeschaltet wird. Während der Lieferung der »0« an den Eingang 20 im Anschluß an den dritten Impuls haben alle Eingänge des NOR-Gliedes 26 Nullen anstehen, es wird also ausgangsseitig an diesem Verknüpfungsglied eine »1« erzeugt, und das Flipflop 12 wird vom ersten in den zweiten Zustand umgeschaltet. Die »1« am Ausgang des NOR-Gliedes 26 wird über den Inverter 31 als eine »0« den NOR-Gliedern 32 und 33 zugeführt, so daß an allen Eingängen des NOR-Gliedes 32 Nullen anstehen. An dessen Ausgang erscheint demzufolge eine »1«, die das Flipflop 43 vom zweiten in den ersten Zustand umschaltet.
Ein vierter Impuls am Eingang 20 erzeugt Nullen an allen Eingängen des NOR-Gliedes 17, wodurch das Flipflop 24 vom zweiten in den ersten Zustand umschaltet. Während der auf den vierten Impuls folgenden »0« am Eingang 20 werden alle Eingänge der NOR-Glieder 27, 48, 45, 68 und 64 zu »0«. Diese Glieder erzeugen daher ausgangsseitig je eine »1«. Die »1« am Ausgang des NOR-Gliedes 27 schaltet das Flipflop 12 vom zweiten in den ersten Zustand. Entsprechend schaltet die »1« am Ausgang des NOR-Gliedes 45 das Flipflop 38 vom zweiten in den ersten Zustand. Die »1« am Ausgang des NOR-Gliedes 64 schaltet das Flipflop 58 vom ersten in den zweiten Zustand, worauf der Ausgang des NOR-Gliedes 56 eine »0« und der des NOR-Gliedes 57 eine »1« wird. Beim fünften Impuls am Eingang 20 schaltet das Flipflop 24 vom ersten in den zweiten Zustand. Die dem fünften Impuls folgende »0« am Eingang 20 schaltet die Flipflops 12 und 43 je vom ersten in den zweiten Zustand. Beim sechsten Impuls am Eingang 20 geht das Flipflop 24 vom zweiten in den ersten Zustand. Bei der dem sechsten Impuls folgenden »0« am Eingang 20 schalten die Flipflops 12 und 63 je vom zweiten in den ersten Zustand und das Flipflop 38 vom ersten in den zweiten Zustand.
Der siebente Impuls am Eingang 20 bringt das Flipflop 24 in den zweiten Zustand. Die dem siebenten Impuls folgende »0« am Eingang 20 schaltet das Flipflop 12 vom ersten in den zweiten Zustand und das Flipflop 43 vom zweiten in den ersten Zustand.
Beim achten Impuls am Eingang 20 wird das Flipflop 24 vom zweiten in den ersten Zustand umgeschaltet. Während der dem achten Impuls folgenden »0« am Eingang 20 schalten die Flipflops 12, 38 und 58 je vom zweiten in den ersten Zustand. Sonach ist ein Zyklus des dreistufigen Binärzählers 14 und des Umsetzers 19 durchlaufen. Der Ausgangszustand ist dann wiederhergestellt, in welchem sich alle Flipflops 12, 24, 38, 43, 58 und 63 im ersten Zustand befinden.
Wenn vor dem Ende eines 8-Impuls-Zyklus der Binärzähler 14 und der Umsetzer 19 in den Anfangszustand zurückgestellt werden sollen, so wird ein Impuls, eine »1«, an alle Rückstelleingänge R der Flipflops 12, 24, 38, 43, 58 und 63 geliefert.
In F i g. 2 ist der jeweils erste Zustand der Flipflops der Stufen 13, 39, 59, 18, 34 und 54 durch Nullen und der zweite Zustand durch Einsen dargestellt. Die drei Stufen 13, 39 und 59 des Binärzählers 14 folgen dem Muster eines gewöhnlichen Binärzählers. Die Parität der drei binären Stufen 13, 39 und 59 folgt einem komplizierten Muster mit langer Periode, das nicht dem Vorhandensein oder Fehlen von Eingangsimpulsen entspricht. Während der ersten vier Eingangsimpulse folgen die drei Stufen 18, 34 und 54 des Umsetzers einem Gray-Code. Infolgedessen alterniert die Parität der drei Umsetzerstufen 18, 34 und 54 entsprechend dem Vorhandensein und Fehlen eines Eingangsimpulses während der ersten vier Eingangsimpulse.
Dem Umsetzer 19 könnte eine vierte Stufe (nicht dargestellt) hinzugefügt und an den Ausgang des NOR-Gliedes 64 in ähnlicher Weise wie bei den vorhergehenden Stufen angeschaltet werden. Dann würde die
7 8
Parität des vierstufigen Umsetzers entsprechend dem Ausgang des Paritätsbaums nur dann, wenn sich eine
Vorhandensein und Fehlen eines Eingangsimpulses ungerade Anzahl der Flipflops 24, 43, 58 und 63 im
während der acht Eingangsimpulse alternieren. zweiten Zustand befinden, während sonst, d. h., wenn
Die dritte Binärstufe 59 schaltet jedoch vom ersten sich keines oder eine gerade Anzahl der Flipflops 24, in den zweiten Zustand zur gleichen Zeit, in der die 5 43, 58 und 63 im zweiten Zustand befinden, der Ausvierte Umsetzerstufe (nicht dargestellt) vom ersten in gang des Paritätsbaums eine »0« liefert,
den zweiten Zustand umschalten würde. Daher Das Ausgangssignal des Paritätsbaums wird dann alterniert die Parität der drei Umsetzerstufen 18, 34 mit dem dem Eingang 20 zugeführten Eingangssignal und 54 und der dritten Binärstufe 59 zusammenge- verglichen, um ein Fehlersignal zu erzeugen, wenn die nommen während eines 8-Eingangsimpuls-Zyklus, und io Parität der drei Umsetzerstufen 18, 34 und 54 und es ist nicht notwendig, eine vierte Umsetzerstufe der dritten Binärstufe 59 nicht dem Eingangssignal vorzusehen. Dies ist in der letzten Zeile der F i g. 2 entspricht. Der Eingang 20 liegt über eine Verzögedargestellt, die die kombinierte Parität für die Zeile rungsschaltung 83 an entsprechenden Eingängen eines »dritte Stufe 59« und die Zeile »3-Stufen-Parität« UND-Gliedes 84 und eines NOR-Gliedes 85. Der angibt. 15 Ausgang des NOR-Gliedes 81 des Paritätsbaums 70
Wie F i g. 1 zeigt, wird die Parität des dreistufigen ist an die anderen Eingänge des UND-Gliedes 84 Umsetzers in Kombination mit der dritten Stufe des und des NOR-Gliedes 85 angeschaltet. Die Ausgänge Zählers durch eine übliche, stammbaumartig aufge- des UND-Gliedes 84 und des NOR-Gliedes 85 liegen baute Paritätsschaltung 70 abgetastet. Diese Schaltung an entsprechenden Eingängen eines NOR-Gliedes 86, wird im folgenden kurz als Paritätsbaum bezeichnet, ao das ein »1«-Ausgangssignal nur dann erzeugt, wenn das Die Ausgänge der NOR-Glieder 23 und 42 liegen an Ausgangssignal des Paritätsbaums 70 nicht dem Einentsprechenden Eingängen eines UND-Gliedes 71, gangssignal entspricht. Die Verzögerungsschaltung 83 das am Ausgang eine »1« erzeugt, wenn sich die beiden verzögert das Eingangssignal für die Verknüpfungs-Flipflops 24 und 43 im zweiten Zustand befinden. glieder 84 und 85 um eine Zeitspanne, die gleich der Die Ausgänge der NOR-Glieder 22 und 41 liegen an 25 Summe der Umschaltezeiten des Binärzählers 14, des entsprechenden Eingängen eines UND-Gliedes 72, Umsetzers 19 und des Paritätsbaum 70 ist. Die Schaldas am Ausgang eine »1« erzeugt, wenn sich die beiden tung ist selbstprüfend, d. h., tritt eine Fehlfunktion Flipflops 24 und 43 im ersten Zustand befinden. Die entweder im Binärzähler 14 oder im Umsetzer 19 oder Ausgänge der UND-Glieder 71 und 72 liegen an im Paritätsbaum 70 auf, so wird diese Fehlfunktion Eingängen eines NOR-Gliedes 73, das am Ausgang 3° von der Vergleichsschaltung, in der das UND-Glied 84 nur dann eine »1« erzeugt, wenn die Flipflops 24 und und die NOR-Glieder 85 und 86 liegen, gemeldet. 43 unterschiedliche Zustände haben. Alternativ kann die Schaltung für den Vergleich
Die Ausgänge der NOR-Glieder 57 und 62 liegen des bei 20 auftretenden Eingangssignals mit dem
an Eingängen eines UND-Gliedes 75, das am Ausgang Ausgangssignal des Paritätsbaums 70 vereinfacht wer-
»1« erzeugt, wenn sich die beiden Flipflops 58 und 63 35 den; Hierbei sind die NOR-Glieder 85 und 86 nicht
im zweiten Zustand befinden. Die Ausgänge der vorgesehen, und der Eingang der Verzögerungsleitung
NOR-Glieder 56 und 61 liegen an Eingängen eines 83 liegt am Ausgang des Inverters 21. Dann liefert
UND-Gliedes 76, das ein »1 «-Ausgangssignal erzeugt, das UND-Glied 84 ein Fehlerausgangssignal »1«, wenn
wenn sich die beiden Flipflops 58 und 63 im ersten eine »1« fehlerhaft am Ausgang des Paritätsbaums 70
Zustand befinden. Ein NOR-Glied 77 ist mit ent- 40 bei einer am Eingang 20 anstehenden »0« erscheint,
sprechenden Eingängen an die Ausgänge der UND- Es brauchen nur Abtastwerte des Eingangssignals mit
Glieder 75 und 76 angeschaltet und liefert also am dem Ausgangssignal des Paritätsbaums 70 verglichen
Ausgang nur dann eine »1«, wenn die beiden Flip- zu werden, in dem eine (nicht dargestellte) Verknüp-
flops 58 und 63 unterschiedliche Zustände haben. fungsschaltung in Reihe mit dem Eingang der Ver-
Die Ausgänge der NOR-Glieder 73 und 77 sind mit 45 zögerungsschaltung 83 und dem Ausgang des Inentsprechenden Eingängen eines UND-Gliedes 79 verters 21 eingefügt wird. Diese Verknüpfungsschalverbunden, das nur dann ein »1 «-Ausgangssignal liefert, tung würde dann mit dem Ziel angesteuert, eine »1« wenn beide NOR-Glieder 73 und 77 ein »1«-Ausgangs- vom Inverter 21 nur während eines ausgewählten signal aufweisen. Außerdem sind die Ausgänge der Teils der Zeit durchzulassen, während der die »0« NOR-Glieder 73 und 77 mit entsprechenden Eingän- 50 am Eingang 20 ansteht.
gen eines NOR-Gliedes 80 verbunden, das ein »1«-Aus- Die Umsetzerstufen 18, 34 und 54 können als
gangssignal nur dann erzeugt, wenn die beiden NOR- Stufen eines Registers oder eines Zählers verwendet
Glieder 73 und 77 je ein »O«-Ausgangssignal aufweisen. werden. Ihre Zustände können während des Anstehens
Ein NOR-Glied 81 ist eingangsseitig mit dem Aus- einer »0« oder auch »1« am Eingang 20 mit dem
gang des UND-Gliedes 79 und dem Ausgang des 55 Ziel abgetastet werden, die acht verschiedenen Binär-NOR-Gliedes 80 verbunden und erzeugt eine »1« am zahlen zu bestimmen.
Hierzu 1 Blatt Zeichnungen

Claims (5)

Patentansprüche:
1. Schaltung zum Prüfen eines Binärzählers mit einer Mehrzahl bistabiler Stufen, die durch aufeinanderfolgende Impulse eines dem Zählereingang zugeführten Signals fortgeschaltet werden, so daß die Zustände aller Stufen Zahlen eines ersten Codes darstellen, die der Anzahl der empfangenen Eingangsimpulse eines ersten Wertes entsprechen, wobei sich die Parität der aufeinanderfolgenden Zahlen des ersten Codes nach einem langperiodischen und infolgedessen komplizierten Muster ändert, gekennzeichnet durch einen an die Stufen (13, 39, 59) des Zählers (14) und an den Eingang (20) angekoppelten mehrstufigen Umsetzer (19), der Zahlen zur Bildung eines zweiten Codes vom Gray-Code-Typ ableitet, so daß die Parität dieser Zahlen entsprechend dem Vorhandensein und Fehlen von Eingangsimpulsen nach einem regelmäßigen Muster (Fig. 2: vierte oder sechste Zeile für den Umsetzer 19) alterniert, ferner eine mit dem Umsetzer (19) und dem Zählereingang (20) gekoppelte Einrichtung (70, 84 bis 86), die zur Prüfung der Arbeitsweise des Zählers (14) die Parität der Zahlen des zweiten Codes mit dem Vorhandensein und Fehlen eines Eingangsimpulses vergleicht.
2. Schaltung nach Anspruch 1, dadurch gekennzeichnet, daß der erste Code der gewöhnliche Binärcode und der zweite Code ein Gray-Code ist, dessen Parität abwechselt.
3. Schaltung nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß der Umsetzer (19) eine Mehrzahl bistabiler Stufen (erste bis vierte in Fig. 2) aufweist, die an die Zählerstufen (13, 39, 59) angekoppelt sind, so daß das Muster der Parität des Inhaltes der Umsetzerstufen dem Prüfsignal entspricht, und daß die Einrichtung zur Ableitung des Prüfsignals einen an die Umsetzerstufen angekoppelten Paritätsbaum (70) zur Ableitung eines Signals aufweist, das die Parität des Inhaltes der Umsetzerstufen darstellt.
4. Schaltung nach Anspruch 2, dadurch gekennzeichnet, daß der Umsetzer (19) eine Mehrzahl bistabiler Stufen (18, 34, 54) aufweist, die je entsprechenden Stufen (13,39 bzw. 59) des Zählers (14) zugeordnet sind, wobei die erste Umsetzerstufe (18) angekoppelt ist a) an den Eingang (20) des Zählers (über 21) und b) an die erste Zählerstufe (Flipflop 12) und wobei jede folgende Umsetzerstufe (34, 54) angekoppelt ist a) an die je zugeordnete Zählerstufe (39 bzw. 59, Flipflops 38 bzw. 58) und b) an die der vorausgehenden Umsetzerstufe (18, 34) zugeordnete Zählerstufe (13, 39, Flipflops 31 bzw. 51), so daß die Parität des Inhaltes der Umsetzerstufen (18, 34, 54, Flipflops 24, 43, 63) in Kombination mit dem Inhalt der letzten Zählerstufe (59) dem Prüfsignal entspricht, und daß die Einrichtung zur Ableitung des Prüfsignals einen Paritätsbaum (70) aufweist, der angekoppelt ist a) an alle Stufen (18, 34, 54, Flipflops 24, 43 bzw. 63) des Umsetzers (19), b) an die letzte Zählerstufe (59, Flipflop 58) und c) an den Eingang (20; über 83 und 76, 75, 72, 71), und zwar zum Vergleich der Parität (Fig. 2: letzte Zeile) aller Stufen des Umsetzers und der letzten Zählerstufe mit den Eingangsimpulsen
(Fig. 2: erste Zeile) zur Prüfung der Arbeitsweise des Zählers.
5. Schaltung nach Anspruch 4, dadurch gekennzeichnet, daß jede bistabile Stufe (z. B. 34) des Umsetzers ein bistabiles Element (43) mit einem ersten und einem zweiten stabilen Zustand (»0« bzw. »1«) sowie eine logische Schaltung (32, 33) aufweist, von der a) die Ausgänge an das bistabile Element (43) angeschaltet sind, b) ein erster Eingang mit der je zugeordneten Zählerstufe (39) verbunden ist und c) ein zweiter Eingang mit der der vorausgehenden Umsetzerstufe (18) zugeordneten Zählerstufe (13) verbunden ist, und zwar zum Umschalten des bistabilen Elements (43) vom ersten Zustand (»0«) in den zweiten (»1«), wenn a) die zugeordnete Zählerstufe (39) sich im ersten" Zustand (»0«) befindet, und b) die der vorausgehenden Umsetzerstufe (18) zugeordnete Zählerstufe (13) vom ersten (»0«) in den zweiten Zustand (»1«) übergeht, sowie zum Umschalten des bistabilen Elements (43) vom zweiten Zustand in den ersten Zustand, wenn a) die zugeordnete Zählerstufe (39) sich im zweiten Zustand (»1«) befindet und b) die der vorausgehenden Umsetzerstufe (18) zugeordnete Zählerstufe (13) vom ersten in den zweiten Zustand übergeht, wobei für den Fall, daß es sich um die logische Schaltung (16, 17) der ersten Umsetzerstufe (18) handelt, der erwähnte zweite Eingang der logischen Schaltung mit dem Zählereingang (20; über 21) verbunden ist, und zwar zum Umschalten des bistabilen Elementes (24) der ersten Stufe vom ersten Zustand in den zweiten, wenn a) sich die erste Zählerstufe (13) im ersten Zustand befindet und b) ein Eingangsimpuls auftritt, sowie zum Umschalten des bistabilen Elements (24) der ersten Stufe vom zweiten in den ersten Zustand, wenn a) sich die erste Zählerstufe (13) im zweiten Zustand befindet und b) ein Eingangsimpuls auftritt.

Family

ID=

Similar Documents

Publication Publication Date Title
DE2145119B2 (de) Dateneingabevorrichtung
DE1280591B (de) Datenverarbeitungssystem mit Unterbrechungseinrichtung
DE69317986T2 (de) Schnelle Zähler zum alternativen Auf- und Abzählen von Impulsfolgen
DE2158013B2 (de) Tastatur-eingabewerk
DE2235802C2 (de) Verfahren und Einrichtung zur Prüfung nichtlinearer Schaltkreise
DE1064260B (de) Torschaltung zur Pruefung von Ringschaltungen
DE1524263C (de) Schaltung zum Prüfen eines Binarzah lers
DE1524263B2 (de) Schaltung zum pruefen eines binaerzaehlers
DE2337084A1 (de) Tasteneingabeschaltung
DE2703570C2 (de)
DE2316904B2 (de) Dateneingabevorrichtung
DE1925917C3 (de) Binäre Impulsfrequenz-Multiplizierschaltung
DE2156645A1 (de) Zählvorrichtung
DE1211687B (de) System zur linearen systematischen Kodierung
DE2734302C3 (de) Taktgesteuertes rückgekoppeltes Schieberegister zur Erzeugung einer Quasizufalls-Bitfolge maximaler Länge
DE2636189C3 (de) Schaltung zur Impulsabfrage der Tasten eines Tastenfeldes
DE1146912B (de) Verfahren zur Fehlererkennung von blockweise uebertragenen Telegrafienachrichten
DE2842672C2 (de) Digital-Analog-Umsetzer
DE3426047C2 (de)
DE2239737B1 (de) Elektronische vorrichtung zur verfuenffachung einer im 8-4-2-1-kode binaer kodierten dezimalzahl
DE2111428C3 (de) Generator zur Erzeugung einer zufälligen oder pseudo-zufälligen Ziffernfolge
DE1925915A1 (de) Umsetzer
DE1954911C (de) Analog-Digital-Codierer
DE1537370C3 (de) Schaltungsanordnung für elektronische Fernschreibzeichensender
DE1900839C3 (de) Zähler für elektrische Impulse