JPS6111492B2 - - Google Patents

Info

Publication number
JPS6111492B2
JPS6111492B2 JP10584278A JP10584278A JPS6111492B2 JP S6111492 B2 JPS6111492 B2 JP S6111492B2 JP 10584278 A JP10584278 A JP 10584278A JP 10584278 A JP10584278 A JP 10584278A JP S6111492 B2 JPS6111492 B2 JP S6111492B2
Authority
JP
Japan
Prior art keywords
decoder
output
signal
circuit
logic
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
JP10584278A
Other languages
Japanese (ja)
Other versions
JPS5533356A (en
Inventor
Yasuhiro Nagayama
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.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP10584278A priority Critical patent/JPS5533356A/en
Publication of JPS5533356A publication Critical patent/JPS5533356A/en
Publication of JPS6111492B2 publication Critical patent/JPS6111492B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

【発明の詳細な説明】 本発明はデコーダの誤り検出回路に関する。[Detailed description of the invention] The present invention relates to an error detection circuit for a decoder.

従来のデコーダ誤り検出回路は第2図に示すよ
うに、デコーダ1の出力に奇偶検査回路2が接続
された構成を有しており、偶数ビツトの論理
“1”状態から形成されたデコーダ出力が発生し
たときにのみ誤りを表示するようになつている。
As shown in FIG. 2, the conventional decoder error detection circuit has a configuration in which an odd-even check circuit 2 is connected to the output of a decoder 1, and the decoder output formed from the logic "1" state of even numbered bits is Errors are displayed only when they occur.

しかし、デコーダ1内の故障により目的とする
出力以外の位置にビツトのみの論理“1”状態と
なるような出力が生じたときには誤り表示ができ
ず正常と取り扱われてしまうという欠点がある。
また、別な構成ではデコーダを二重に設け2つの
デコーダの出力を比較することによりデコーダの
誤りを検出する方式が採られていたが、回路を構
成するために、デコーダおよびこのデコーダの出
力の数だけの比較器が必要となり回路素子数が増
大するという欠点がある。
However, there is a drawback in that when a failure in the decoder 1 causes an output in which only a bit is in the logical "1" state at a position other than the intended output, an error cannot be displayed and the output is treated as normal.
In addition, in another configuration, a method was adopted in which a decoder was installed twice and a decoder error was detected by comparing the outputs of the two decoders. This method has the disadvantage that a large number of comparators are required, which increases the number of circuit elements.

本発明の目的は1ビツト誤りによる目的とする
出力以外の位置に論理“1”状態のビツトが出力
されるデコーダの誤りと偶数ビツト論理“1”状
態となるパターンが出力されるデコーダの誤りを
少ない素子数で検出できるようにしたデコーダ誤
り検出回路を提供することにある。
The purpose of the present invention is to eliminate decoder errors in which bits in the logic "1" state are output at positions other than the intended output due to a one-bit error, and decoder errors in which a pattern in which even-numbered bits are in the logic "1" state are output. An object of the present invention is to provide a decoder error detection circuit that can detect errors with a small number of elements.

本発明の回路は、Nビツトの入力信号を解読し
て2Nビツトの信号のうち1個の信号のみを論理
信号“1”の状態とするデコーダと、 このデコーダの出力である2Nビツトの信号の
奇偶検査をする奇偶検査回路と、 前記デコーダから与えられる2Nビツトの信号
のうちの1個の信号を前記デコーダに与えるNビ
ツトの入力信号により選択する選択回路と、 前記奇偶検査回路からの出力と前記選択回路か
らの出力との少なくとも一方に異常が検出された
とき誤り検出信号を出力する回路とから構成され
ている。
The circuit of the present invention includes a decoder that decodes an N-bit input signal and makes only one of the 2N -bit signals a logic signal "1", and a 2N- bit signal that is the output of this decoder. an odd-even test circuit that performs an odd-even test on signals; a selection circuit that selects one signal from the 2 N- bit signals provided from the decoder based on an N-bit input signal provided to the decoder; and a circuit that outputs an error detection signal when an abnormality is detected in at least one of the output from the selection circuit and the output from the selection circuit.

次に本発明について図面を参照して詳細に説明
する。
Next, the present invention will be explained in detail with reference to the drawings.

第1図Aは一般に使用されているデコーダ1を
示す図である。端子G1およびG2はデコーダのイ
ネーブル端子である。入力端子A,BおよびCに
与えられた2進数の信号は各ビツトごとに付けら
れた重みに従い解読された出力0から7のうちの
どれか1つに論理“1”状態の出力が表示され
る。出力位置は OUT=20・A+21・B+22・C 〓〓〓〓
示され、その具体例は第1図Bに表示される。
“X”は論理“1”と論理“0”のどちらでもよ
いことを示す。デコーダの内部のどこか1ケ所に
故障が生じた場合を想定するとデコーダの出力は
次の2つの状態となりうる。
FIG. 1A shows a commonly used decoder 1. Terminals G 1 and G 2 are enable terminals of the decoder. The binary signals applied to input terminals A, B, and C are decoded according to the weight assigned to each bit, and one of the outputs 0 to 7 is displayed as a logic "1" state. Ru. The output position is OUT=2 0・A+2 1・B+2 2・C 〓〓〓〓
An example thereof is shown in FIG. 1B.
“X” indicates that it can be either logic “1” or logic “0”. Assuming that a failure occurs somewhere inside the decoder, the output of the decoder can be in the following two states.

第1の状態:出力のうち2ビツトが論理“1”
(オン)状態になる。
First state: 2 bits of output are logic “1”
(on) state.

第2の状態:出力のうち1ビツトが論理“1”
(オン)状態になつているが誤つた位置に出力が
生じる。
Second state: 1 bit of the output is logic “1”
(on) state, but output is generated at the wrong position.

第2図に示されるデコーダ誤り検出回路では第
1の状態の検出は可能であるが第2の状態の検出
は不可能である。
The decoder error detection circuit shown in FIG. 2 can detect the first state, but cannot detect the second state.

第3図は本発明の一実施例を示す図である。解
読されるべき2進数のデータは端子A,Bおよび
Cを介してデコーダ100の入力端子に与えられ
るととに信号選択回路102に選択指定入力信号
201として与えられている。デコーダ100の
出力線210,211,212,213,21
4,215,216および217は奇偶検査回路
101の入力端子に与えられるとともに、信号選
択回路102の信号入力端子に選択されるべき入
力信号206として与えられている。デコーダの
解読状態が正常の時には、奇偶検査回路101に
与えられる入力信号205の論理“1”の数は奇
数であるため奇偶検査回路101の出力信号20
7は論理“1”となる。一方信号選択回路102
の選択指定入力信号201には上述のようにデコ
ードされる前の信号が与えられ、入力信号206
の中の指定された1ビツトのみが出力信号208
として出力される。この時デコーダ100の解読
状態が正常であれば信号選択回路102の出力信
号208は論理“1”となり、この出力信号20
8が与えられているNAND回路104の出力信号
209は論理“0”となり、正常であることが表
示される。
FIG. 3 is a diagram showing an embodiment of the present invention. Binary data to be decoded is applied to the input terminals of the decoder 100 via terminals A, B and C, and is also applied to the signal selection circuit 102 as a selection designation input signal 201. Output lines 210, 211, 212, 213, 21 of decoder 100
4, 215, 216 and 217 are applied to the input terminal of the odd-even check circuit 101, and are also applied to the signal input terminal of the signal selection circuit 102 as the input signal 206 to be selected. When the decoding state of the decoder is normal, the number of logic "1"s of the input signal 205 given to the odd-even check circuit 101 is an odd number, so the output signal 20 of the odd-even check circuit 101 is
7 becomes logic "1". On the other hand, the signal selection circuit 102
The selection designation input signal 201 is given a signal before being decoded as described above, and the input signal 206
Only one specified bit in the output signal 208
is output as At this time, if the decoding state of the decoder 100 is normal, the output signal 208 of the signal selection circuit 102 becomes logic "1", and this output signal 20
The output signal 209 of the NAND circuit 104 to which 8 is applied becomes logic "0", indicating that it is normal.

今、デコーダが誤つた位置に出力を生じた場合
を想定する。この時はデコーダの本来出力される
べき位置の信号は論理“0”となり他の誤つた位
置の1個の信号が論理“1”となる。このため奇
偶検査回路101の出力信号207では論理
“1”で正常として取扱われているが信号選択回
路102の出力信号208としては選択指定入力
信号201で指定された本来出力されるべき位置
のデコーダの出力が表わされ、出力信号208は
論理“0”となり、NAND回路104の出力信号
209は論理“1”となりデコーダの誤りが表示
される。別なデコーダの故障によりデコーダ10
0の出力のうち2nビツトが論理“1”になつた
とき、または、デコーダ100出力の全てが論理
“0”とならないときは奇偶検査回路101の出
力207の論理“0”となるため、NAND回路1
04の出力209が論理“1”となつてデコーダ
100の出力に誤りを有することが検出される。
Now, assume that the decoder produces an output at the wrong position. At this time, the signal at the position where the decoder should originally output becomes logic "0" and one signal at the other erroneous position becomes logic "1". For this reason, the output signal 207 of the odd-even check circuit 101 is treated as logic "1" and normal, but the output signal 208 of the signal selection circuit 102 is a decoder at the position specified by the selection designation input signal 201 that should be output. The output signal 208 becomes a logic "0", and the output signal 209 of the NAND circuit 104 becomes a logic "1", indicating an error in the decoder. Decoder 10 due to failure of another decoder.
When 2n bits of the 0 outputs become logic "1" or when all of the outputs of the decoder 100 do not become logic "0", the output 207 of the odd-even check circuit 101 becomes logic "0". circuit 1
The output 209 of 04 becomes logic "1" and it is detected that the output of the decoder 100 has an error.

以上本発明の一実施例について説明したが、デ
コーダの構成は入力3ビツトのものに限らず他の
ビツト構成のデコーダでも実現はでき、デコーダ
の出力のうち1ビツトのみが論理“0”となるよ
うなデコーダでも容易に実現できる。
Although one embodiment of the present invention has been described above, the configuration of the decoder is not limited to one with a 3-bit input, but can also be realized with a decoder with other bit configurations, and only one bit of the output of the decoder becomes logic "0". This can be easily realized using a decoder such as

本発明には、デコーダの出力に奇偶検査回路と
信号選択回路とを接続することによりデコーダ出
力が他の誤つた位置にデコーダされる誤りと二重
に出力される誤りを少ない素子数で検出できると
いう効果がある。
In the present invention, by connecting an odd-even check circuit and a signal selection circuit to the output of the decoder, it is possible to detect errors in which the decoder output is decoded to another erroneous position and errors in which the decoder output is duplicated, with a small number of elements. There is an effect.

【図面の簡単な説明】[Brief explanation of drawings]

第1図A,Bは一般に用いられるデコーダとそ
の出力の真理値状態を示す図、第2図は従来のデ
コーダ誤り検出回路を示す図および第3図は本発
明の一実施例を示す図である。 第1図から第3図において、A,B,C……デ
コーダ入力端子、100……デコーダ、101…
…奇偶検査回路、102……信号選択回路、10
4……NAND回路、201……信号選択指定入力
信号、205……奇偶検査回路入力信号、206
……信号選択回路入力信号、207……奇数出力
信号、208……選択回路出力信号、209……
デコーダ誤り検出信号、210〜217……デコ
ーダ出力信号。 〓〓〓〓
1A and 1B are diagrams showing a generally used decoder and the truth value state of its output, FIG. 2 is a diagram showing a conventional decoder error detection circuit, and FIG. 3 is a diagram showing an embodiment of the present invention. be. 1 to 3, A, B, C... decoder input terminals, 100... decoder, 101...
... Odd-even check circuit, 102 ... Signal selection circuit, 10
4...NAND circuit, 201...Signal selection designation input signal, 205...Odd-even check circuit input signal, 206
... Signal selection circuit input signal, 207 ... Odd number output signal, 208 ... Selection circuit output signal, 209 ...
Decoder error detection signal, 210-217...Decoder output signal. 〓〓〓〓

Claims (1)

【特許請求の範囲】 1 Nビツトの入力信号を解読して2Nビツトの
信号のうち1個の信号のみを論理信号“1”の状
態にするデコーダと、 このデコーダの出力である2Nビツトの信号の
奇偶検査をする奇偶検査回路と、 前記デコーダから与えられる2Nビツトの信号
のうちの1個の信号を前記デコーダに与えるNビ
ツトの入力信号に基いて選択する選択回路と、 前記奇偶検査回路からの出力と前記選択回路か
らの出力との少なくとも一方に異常が検出された
とき誤り検出信号を出力する回路とから構成され
たことを特徴とする誤り検出回路。
[Claims] A decoder that decodes a 1N-bit input signal and makes only one of the 2N- bit signals into a logic signal "1" state, and the output of this decoder is a 2N- bit an odd-even check circuit that performs an odd-even test on the signals; a selection circuit that selects one signal from the 2 N- bit signals provided from the decoder based on an N-bit input signal provided to the decoder; An error detection circuit comprising a circuit that outputs an error detection signal when an abnormality is detected in at least one of the output from the test circuit and the output from the selection circuit.
JP10584278A 1978-08-29 1978-08-29 Error detection circuit Granted JPS5533356A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10584278A JPS5533356A (en) 1978-08-29 1978-08-29 Error detection circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10584278A JPS5533356A (en) 1978-08-29 1978-08-29 Error detection circuit

Publications (2)

Publication Number Publication Date
JPS5533356A JPS5533356A (en) 1980-03-08
JPS6111492B2 true JPS6111492B2 (en) 1986-04-03

Family

ID=14418263

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10584278A Granted JPS5533356A (en) 1978-08-29 1978-08-29 Error detection circuit

Country Status (1)

Country Link
JP (1) JPS5533356A (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58129855A (en) * 1982-01-27 1983-08-03 Nec Corp Deciding circuit for pulse pattern normalcy

Also Published As

Publication number Publication date
JPS5533356A (en) 1980-03-08

Similar Documents

Publication Publication Date Title
US3949208A (en) Apparatus for detecting and correcting errors in an encoded memory word
EP0186719A1 (en) Device for correcting errors in memories
JPH05108495A (en) Error correcting and detecting method for data and error detecting circuit for computer memory
US4236247A (en) Apparatus for correcting multiple errors in data words read from a memory
JPS5957541A (en) Method for correcting binary data error
JPH01158698A (en) Semiconductor memory
US3504340A (en) Triple error correction circuit
JPS6111492B2 (en)
JP2526060B2 (en) Memory device
JPH01112826A (en) Data transmission testing device
JPS58178643A (en) Detecting and correcting device of error
US4739505A (en) IC chip error detecting and correcting apparatus with automatic self-checking of chip operation
US4739506A (en) IC chip error detecting and correcting apparatus
JPS6134301B2 (en)
JPS6232814B2 (en)
JPS6386620A (en) Detector for erroneous operation of decoder
US4739504A (en) IC chip error detecting and correcting method
JPS58132835A (en) Decoder device
JP2748765B2 (en) Majority circuit
JP2555336B2 (en) Device and method for detecting and correcting error in IC chip with automatic self-diagnosis of chip operation
JPS5873263A (en) Bnzs decoding and error detector
JP2002251898A (en) Single event upset compensating circuit
JPS62226353A (en) Storage device with ras circuit
JPS6093844A (en) Data transmission method
JP2551601B2 (en) Memory check circuit