JPS63132342A - Fault detection circuit - Google Patents

Fault detection circuit

Info

Publication number
JPS63132342A
JPS63132342A JP61278641A JP27864186A JPS63132342A JP S63132342 A JPS63132342 A JP S63132342A JP 61278641 A JP61278641 A JP 61278641A JP 27864186 A JP27864186 A JP 27864186A JP S63132342 A JPS63132342 A JP S63132342A
Authority
JP
Japan
Prior art keywords
circuit
decoding
decoding circuit
encoding
signal
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.)
Pending
Application number
JP61278641A
Other languages
Japanese (ja)
Inventor
Hiroshi Shiga
博 志賀
Takao Nishida
隆夫 西田
Takashi Mori
隆 森
Yoshiaki Hayashi
義明 林
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.)
Hitachi Ltd
Hitachi Electronics Services Co Ltd
Original Assignee
Hitachi Ltd
Hitachi Electronics Services 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 Hitachi Ltd, Hitachi Electronics Services Co Ltd filed Critical Hitachi Ltd
Priority to JP61278641A priority Critical patent/JPS63132342A/en
Publication of JPS63132342A publication Critical patent/JPS63132342A/en
Pending legal-status Critical Current

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

PURPOSE:To detect a fault produced in a decoding circuit, the increasing of the quantity of a hardware being suppressed by inputting the output data of the decoding circuit to a coding circuit, and comparing its output data with the input data of the decoding circuit. CONSTITUTION:The output signal 12 of the decoding circuit 1 to decode an input signal 11 is inputted to the coding circuit 2, and the input signal 11 of the decoding circuit 1 and the output signal 13 of the coding circuit 2 are inputted to a comparison circuit 3 and compared and checked, and a fault detection signal 14 is informed to an error processing circuit. When the decoding circuit 1 is of three inputs, the coding circuit 2 goes to eight inputs, but the comparison circuit 3 goes to a group of three inputs, and being compared with the comparison circuit 3, which goes to eight inputs if the decoding circuit 1 is simply duplexed, the hardware quantity can be remarkably reduced.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、情報処理装置等におけるデコード回路および
エンコード回路に発生した故障を、直接的に、しかも高
い検出能力で故障検出する方式を提供する。
[Detailed Description of the Invention] [Industrial Application Field] The present invention provides a method for directly detecting failures occurring in decoding circuits and encoding circuits in information processing devices, etc. with high detection ability. .

〔従来の技術〕[Conventional technology]

従来、デコード回路のチェック方式とその検出能力につ
いては、アイ ・ビー・エム・ジャーナル。
For information on conventional decoding circuit checking methods and their detection capabilities, see IBM Journal.

リサーチ・アンド・デベロップメント、ボリュウム26
.ナンバー1.(1982年1月)第73頁(IBM 
J、RES、DEVELOP、VOL26.A1゜JA
NUARY(1982) pp73)において論じられ
ている。
Research and Development, Volume 26
.. Number 1. (January 1982) page 73 (IBM
J, RES, DEVELOP, VOL26. A1゜JA
NUARY (1982) pp73).

情報処理装置等において処理されるデータには。For data processed by information processing equipment, etc.

そのデータの信頼性を高くする為にパリティ情報を印加
して、これをデータ処理の単位として取扱うことが多い
。一般には、故障の発生は、このようなパリティ情報を
検出回路でチェックすることにより発見される。しかし
、論理には、パリティチェックに適さないコントロール
論理が存在する。
In order to increase the reliability of the data, parity information is often applied and this is handled as a unit of data processing. Generally, the occurrence of a failure is discovered by checking such parity information with a detection circuit. However, there are control logics that are not suitable for parity checking.

脣にデコード回路は、その代表である。A typical example of this is the decoding circuit.

従来技術では、第2図に示すようにデコード回路の出力
信号線の内宮に1つの信号線のみが1ON”となる特性
に着目して、2つ以上が“ON”又はすべてが1OFF
”となる状態のチェックを行っている。
In the conventional technology, focusing on the characteristic that only one signal line is 1ON in the output signal line of the decoding circuit as shown in Fig. 2, two or more signal lines are ``ON'' or all are 1OFF.
” We are checking the status.

又、エンコード回路の故障検出に応用できる方式の一つ
として、従来コンベア・チェック方式が、アイ・イー・
イー・イー、コンピュータ、(1979年10月)第4
9頁から1459頁(IEi。
In addition, the conventional conveyor check method is one of the methods that can be applied to failure detection in encoder circuits.
E.E., Computer, (October 1979) No. 4
Pages 9 to 1459 (IEi.

C0MPU’L’gR,,0CTOBER(1979)
pp49−59)にかいて論じられている。
C0MPU'L'gR,,0CTOBER(1979)
pp. 49-59).

本方式のエンコード回路への適用例を第3図に示す。す
なわち、共通の入力データを2個の同じ機能を持ったエ
ンコード回路に入力し、それぞれのエンコード回路の出
力を比較するという方法であった。この方法ではエンコ
ード回路の入力データは正常であるという前提であり、
エンコード回路に伝ってくる故障を検出するという点に
ついては配慮されていなかった。
An example of application of this method to an encoding circuit is shown in FIG. That is, the method involved inputting common input data to two encoding circuits having the same function and comparing the outputs of the respective encoding circuits. This method assumes that the input data of the encoding circuit is normal.
No consideration was given to detecting failures transmitted to the encoding circuit.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

従来のデコード回路の故障チェック方式では。 In the conventional decoding circuit failure checking method.

検出能力が約70%程度であることが知られている。又
、他に、コントロール論理のチェック方式として第4図
に示す二重化チェック方式が最も高い検出能力があるこ
とが矧られているが、デコード回路を単に二重化しチェ
ックしたのでは比較回路のハード量は入力数Xに対し2
のX乗に比例して増加する問題が有る。
It is known that the detection ability is about 70%. In addition, it is believed that the duplex check method shown in Figure 4 has the highest detection ability as a check method for control logic, but if the decoding circuit is simply duplicated and checked, the amount of hardware for the comparison circuit will be reduced. 2 for the number of inputs
There is a problem that increases in proportion to the X power of

本発明の第1の目的は、デコード回路に発生した故障を
ハード量の増加を抑えながら高い検出能力を待つ故障検
出方式を提供することにある。
A first object of the present invention is to provide a fault detection method that has high detection capability while suppressing an increase in the amount of hardware required for faults occurring in a decoding circuit.

又、上記従来技術はエンコード回路に伝わってくる故障
を検出する事について配慮がされておらず、エンコード
回路の入力データに故障があっても正常であると見なし
てしまう問題があつ九。
Further, the above-mentioned conventional technology does not take into consideration the detection of failures transmitted to the encoding circuit, and there is a problem in that even if there is a failure in the input data of the encoding circuit, it is considered normal.

本発明の第2の目的は、エンコード回路の入力データが
必ず1ビツトだけ1”となる前提であるにもかかわらず
複数ビットが1″となってエンコード回路に入力される
様な故障を検出する事も可能とする事により回路全体の
検出率の向上を図ることにある。
The second object of the present invention is to detect a failure in which multiple bits become 1'' and are input to the encoder circuit even though it is assumed that only one bit of the input data to the encoder circuit is 1''. The purpose is to improve the detection rate of the entire circuit by making it possible to

〔問題点を解決するための手段〕[Means for solving problems]

上記第1の目的は、デコード回路に、デコード回路の出
力データを入力とするエンコード回路を追加しデコード
回路の入力データとエンコード回路の出力データを比較
回路でチェックすることにより達成される。
The first object is achieved by adding to the decoding circuit an encoding circuit which inputs the output data of the decoding circuit, and checking the input data of the decoding circuit and the output data of the encoding circuit with a comparison circuit.

上記第2の目的は、エンコード回路に、エンコード回路
の出力データを入力とするデコード回路を追加し、エン
コード回路の入力データとデコード回路の出力データを
比較回路においてチェックする事により、達成される。
The second object is achieved by adding a decoding circuit to the encoding circuit, which inputs the output data of the encoding circuit, and checking the input data of the encoding circuit and the output data of the decoding circuit in a comparison circuit.

〔作用〕[Effect]

デコード回路に入力する信号数Xは、デコード回路によ
り2のX乗に増加するが、そのチェック対象信号数2の
X乗は、デコード回路と等価なエンコード回路により逆
変換され、もとの信号数Xにもどされる。それによって
、デコード回路の出力信号を比較チェックする為の比較
回路はX個で済む。
The number of signals input to the decoding circuit, X, increases by 2 to the Returns to X. As a result, only X comparison circuits are required for comparing and checking the output signals of the decoding circuit.

また、エンコード回路の出力データを入力とするデコー
ド回路の出力データは、エンコード回路の入力データの
値に関係なく常に、出力データの中のいずれか1ビツト
だけが1”となる。それによって、エンコード回路に複
数ビットが1”となる様な入力データが入力された場合
、エンコード回路の入力データとデコード回路の出力デ
ータとを比較する事により故障を検出する事が可能とな
る。
Furthermore, in the output data of the decoding circuit which receives the output data of the encoding circuit as input, only one bit of the output data is always 1'', regardless of the value of the input data of the encoding circuit. When input data such that a plurality of bits are 1'' is input to the circuit, a failure can be detected by comparing the input data of the encode circuit and the output data of the decode circuit.

〔実施例〕〔Example〕

以下、本発明の一実施例を第1図により説明する。入力
信号111デコードするデコード回路1と、デコード回
路1の出力信号12を入力とするエンコード回路2と、
デコード回路1の入力信号11とエンコード回路2の出
力信号13とを比較チェックし、エラー処理回路へ故障
検出信号14を報告する比較回路3より構成される。
An embodiment of the present invention will be described below with reference to FIG. a decoding circuit 1 that decodes an input signal 111; an encoding circuit 2 that receives an output signal 12 of the decoding circuit 1;
It is comprised of a comparison circuit 3 that compares and checks the input signal 11 of the decoding circuit 1 and the output signal 13 of the encoding circuit 2, and reports a failure detection signal 14 to the error processing circuit.

デコード回路lが3人力の実施例の場合、エンコード回
路2は8人力となるが、比較回路は3人力の組となり、
単にデコード回路1を二重化した場盆の8人力の組の比
較回路3と比較して、ハードウェア量を大巾に減らす効
果がある。
In the case of the embodiment in which the decoding circuit l is powered by three people, the encoding circuit 2 is powered by eight people, but the comparison circuit is a group of three people powered.
This has the effect of greatly reducing the amount of hardware compared to the comparator circuit 3 which is made up of 8 people and is made by simply duplicating the decoding circuit 1.

本発明の第2の一実施例を第5図により説明する。入力
データ100をエンコードするエンコード回路10と、
エンコード回路10の出力テーク200を入力とするデ
コード回路20と、エンコード回路10の入力データ1
00とデコード回路20の出力データ300とを比較チ
ェックし、エラー処理回路へ故障検出信号400を報告
する比較回路30より構成される。
A second embodiment of the present invention will be described with reference to FIG. an encoding circuit 10 that encodes input data 100;
A decoding circuit 20 that receives the output take 200 of the encoding circuit 10 as an input, and input data 1 of the encoding circuit 10.
00 and output data 300 of the decoding circuit 20, and reports a failure detection signal 400 to the error processing circuit.

例えば、エンコード回路10の入力データ100が4ビ
ツトでその中の2ビツトが”1”となる場合、デコード
回路20の出力データ300は4ビツト中1ビツトが”
l”となって比較器30に入力され入力データ100と
比較することにより容易にエンコード回路10の入力デ
ータ100の故障を検出することが可能となる。
For example, if the input data 100 of the encoder circuit 10 is 4 bits, of which 2 bits are "1", the output data 300 of the decode circuit 20 is such that 1 bit of the 4 bits is "1".
1'' and is input to the comparator 30 and compared with the input data 100, it becomes possible to easily detect a failure in the input data 100 of the encoder circuit 10.

また、エンコード回路10自身の故障については、デコ
ード回路20の出力データ300と、エンコード回路1
0の入力データ100の値を比較する事により、容易に
検出することが可能となる。
In addition, regarding the failure of the encoding circuit 10 itself, the output data 300 of the decoding circuit 20 and the encoding circuit 1
By comparing the value of input data 100 of 0, it becomes possible to easily detect it.

〔発明の効果〕〔Effect of the invention〕

本発明によれば、デコード回路で一度増加したチェック
対象信号は、エンコード回路で、元の数にもどされるの
で、その分、比較回路のハードウェアfie?Ifcら
す効果がある。具体的には、チェック対象デコードが2
人力の場合には、比較回路(EXCLUSiVE OR
以下 EOf(、ト略す。)は2ケ削除でき、3人力の
場合は5EOR14人力の場合は1zgoa、s入力の
場合は27EORというように、入力数の増加に対し大
巾に・・−ド量を減らす効果がある。
According to the present invention, the check target signal once increased in the decoding circuit is returned to its original number in the encoding circuit, so that the hardware fie? It has the effect of increasing Ifc. Specifically, the decodes to be checked are 2.
In the case of manual operation, a comparison circuit (EXCLUSiVE OR
Below, 2 EOf (, omitted) can be deleted, 5EOR for 3-manpower, 1zgoa for 14-manpower, 27EOR for s input, and so on. It has the effect of reducing

また、本発明によれば、二/コード回路自身の故障の他
に、エンコード回路に伝ってくる故障についても検出す
る事が可能であり、コンベア・チェック方式に比較故障
を検出する能力が向上する。
Furthermore, according to the present invention, it is possible to detect not only failures in the second/code circuit itself but also failures transmitted to the encoder circuit, improving the ability to detect comparative failures in the conveyor check system. .

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

第1図は、本発明の第1の実施例を示すブロック図であ
る。第2図は、文献にて紹介されたデコードチェックの
ブロック図である。第3図は、単にエンコード回路を二
重化した従来のブロック図である。第4図は、単にデコ
ード回路を二重化した従来のブロック図である。第5図
は1本発明の第2の実施例を示すブロック図である。 1・・・デコード回路、2・・・エンコード回路、3・
・・比較回路、4・・・オア回路、5・・・ノオア回路
、6・・・アンド回路、7・・・デコード回路、8・・
・比較回路、11・・・デコード入力信号、12・・・
デコード出力信号、13・・・エンコード出力信号、1
4・・・故障検出信号、15・・・デコード出力信号の
一部、16・・・デコード出力信号の一部、17・・・
デコード出力信号。 10・・・エンコード回路、20・・・デコード回路、
30・・・比較回路、40・・・エンコード回路、10
0・・・エンコード入力データ、200・・・エンコー
ド出力データ、300・・・デコード出力データ、40
0・・・故障検出信号、500・・・エンコード出力デ
ータ。 代理人 弁理士 小川勝男(′、。 ¥/ 口 3比較口pr   13−シコートFカイ套号82  
I!] 第3 区 4o工ンフーY″口k  4oO去(丁電中町工づ智号
璃 4i!1
FIG. 1 is a block diagram showing a first embodiment of the present invention. FIG. 2 is a block diagram of a decoding check introduced in the literature. FIG. 3 is a conventional block diagram in which the encoding circuit is simply duplicated. FIG. 4 is a conventional block diagram in which the decoding circuit is simply duplicated. FIG. 5 is a block diagram showing a second embodiment of the present invention. 1...Decoding circuit, 2...Encoding circuit, 3.
...Comparison circuit, 4...OR circuit, 5...NOR circuit, 6...AND circuit, 7...decoding circuit, 8...
- Comparison circuit, 11... Decode input signal, 12...
Decode output signal, 13...Encode output signal, 1
4... Failure detection signal, 15... Part of decoded output signal, 16... Part of decoded output signal, 17...
Decode output signal. 10... Encoding circuit, 20... Decoding circuit,
30... Comparison circuit, 40... Encoding circuit, 10
0...Encode input data, 200...Encode output data, 300...Decode output data, 40
0... Failure detection signal, 500... Encoded output data. Agent Patent Attorney Katsuo Ogawa (',. ¥/ Mouth 3 Comparison Mouth pr 13-Sicoat F Kaiman No. 82
I! ] 3rd ward 4o kunfu Y''guchi k 4oO leaving (choden Nakamachi Kozuchigouri 4i!1

Claims (1)

【特許請求の範囲】 1、符号化された信号群を復元する論理回路(デコード
回路)において、該デコード回路の出力信号を再度符号
化する論理回路(エンコード回路)と、該エンコード回
路の出力信号群と該デコード回路の入力信号群との間の
排他状態を比較する比較回路とにより構成される故障検
出回路を設けたことを特徴とする故 障検出回路。 2、信号群を符号化する論理回路(エンコード回路)に
おいて、該エンコード回路の出力信号を復元する論理回
路(デコード回路)と、該デコード回路の出力信号群と
該エンコード回路の入力信号群との間の排他状態を比較
する比較器とにより構成され、該エンコード回路に伝つ
てきた故障および該エンコード回路自身の誤動作を検出
する事を可能とした故障検出回路。
[Claims] 1. In a logic circuit (decoding circuit) that restores a group of encoded signals, a logic circuit (encoding circuit) that re-encodes the output signal of the decoding circuit, and the output signal of the encoding circuit. What is claimed is: 1. A failure detection circuit comprising a failure detection circuit comprising a comparison circuit for comparing an exclusive state between a group of input signals and a group of input signals of the decoding circuit. 2. In a logic circuit (encoding circuit) that encodes a signal group, a logic circuit (decoding circuit) that restores the output signal of the encoding circuit, and a logic circuit (decoding circuit) that restores the output signal of the decoding circuit and the input signal group of the encoding circuit. and a comparator that compares exclusive states between the two, and is capable of detecting failures transmitted to the encoding circuit and malfunctions of the encoding circuit itself.
JP61278641A 1986-11-25 1986-11-25 Fault detection circuit Pending JPS63132342A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP61278641A JPS63132342A (en) 1986-11-25 1986-11-25 Fault detection circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61278641A JPS63132342A (en) 1986-11-25 1986-11-25 Fault detection circuit

Publications (1)

Publication Number Publication Date
JPS63132342A true JPS63132342A (en) 1988-06-04

Family

ID=17600107

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61278641A Pending JPS63132342A (en) 1986-11-25 1986-11-25 Fault detection circuit

Country Status (1)

Country Link
JP (1) JPS63132342A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0378346U (en) * 1989-11-28 1991-08-08
JPH03189736A (en) * 1989-12-19 1991-08-19 Nec Corp Fault detecting system for selection circuit

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0378346U (en) * 1989-11-28 1991-08-08
JPH03189736A (en) * 1989-12-19 1991-08-19 Nec Corp Fault detecting system for selection circuit

Similar Documents

Publication Publication Date Title
US3836957A (en) Data storage system with deferred error detection
US4794601A (en) High-reliability computer system
EP0186719B1 (en) Device for correcting errors in memories
US5477551A (en) Apparatus and method for optimal error correcting code to parity conversion
JPH0273736A (en) Information processing system
US7080309B2 (en) Multiple ECC schemes to improve bandwidth
JPS6346615B2 (en)
AU580730B2 (en) Self-checking computer circuitry
JP2001256068A (en) Error detecting/correcting method, main storage controller of computer system and computer system
US3688265A (en) Error-free decoding for failure-tolerant memories
Peterson et al. On codes for checking logical operations
US4417339A (en) Fault tolerant error correction circuit
JPS63132342A (en) Fault detection circuit
CN106877975B (en) Hard decision joint decoding method in distributed storage capable of zigzag decoding
JPS6386620A (en) Detector for erroneous operation of decoder
CN111124418A (en) Communication data timeout judging method based on VCP redundant codes
RU2579954C2 (en) Fail-safe random access memory
JPS61224044A (en) Error check circuit
US4078225A (en) Arrangement and a method for error detection in digital transmission systems
JP2845720B2 (en) Error detection device
JPH06214890A (en) Computer
Abdulhadi et al. Self Checking Register File Using Berger Code
JPS58132835A (en) Decoder device
JPH0354637A (en) Integrated circuit
CN115426028A (en) Fault tolerance method and system for data coding and decoding and high-speed communication system