JPS62144250A - Information processor containing error correcting circuit - Google Patents
Information processor containing error correcting circuitInfo
- Publication number
- JPS62144250A JPS62144250A JP60284547A JP28454785A JPS62144250A JP S62144250 A JPS62144250 A JP S62144250A JP 60284547 A JP60284547 A JP 60284547A JP 28454785 A JP28454785 A JP 28454785A JP S62144250 A JPS62144250 A JP S62144250A
- Authority
- JP
- Japan
- Prior art keywords
- parity
- data
- circuit
- error
- correction
- 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
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/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は誤り訂正回路を有する情報処理装置に関する
。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an information processing device having an error correction circuit.
従来、情報処理装置では高信頼度化を実現するための一
つの手段として誤り訂正回路を付加することが多い。特
に主記憶装置については、エビット誤り訂正2ビット誤
り検出符号などの誤り訂正回路を一般に採用している。Conventionally, an error correction circuit is often added to information processing apparatuses as one means for achieving high reliability. In particular, for the main memory, an error correction circuit such as an Ebit error correction 2-bit error detection code is generally employed.
このような誤り訂正回路を有する情報処理装置において
は、誤り訂正回路が動作する遅延時間だけアクセスタイ
ムが遅くなる。このアクセスタイムの遅れをできるだけ
小さくする方法として例えば特公昭53−39293公
報に示される情報処理装置がある。In an information processing device having such an error correction circuit, the access time is delayed by the delay time during which the error correction circuit operates. As a method for minimizing this access time delay, there is an information processing apparatus disclosed in Japanese Patent Publication No. 53-39293, for example.
この従来の情報処理装置によれば、誤り訂正回路で誤り
の有無が判別できたとき、誤りがなければその時点で情
報(データ)に対する同期信号を発生してその情報を情
報レジスタに設定するように動作し、一方誤りのあると
きは情報の誤り訂正が完了した時点で同期信号を発生し
て情報レジスタに誤り訂正後の情報を設定するように動
作する。According to this conventional information processing device, when the error correction circuit is able to determine the presence or absence of an error, if there is no error, a synchronization signal for information (data) is generated at that point and the information is set in the information register. On the other hand, when there is an error, a synchronization signal is generated when the error correction of the information is completed, and the information after the error correction is set in the information register.
即ち、誤りのある場合のみ情報レジスタに情報を設定す
るための同期信号を遅延させるように制御することによ
って、誤りのない場合のアクセスタイムを短縮している
。That is, by controlling the synchronization signal for setting information in the information register to be delayed only when there is an error, the access time when there is no error is shortened.
このような従来の誤り訂正回路では、誤り訂正回路の単
一故障において不正な情報が転送されても誤りが検出で
きない欠点がある。例えば、前記特公昭53−3929
3公報の第2図に示すように、被検査情報が1ビット誤
りを含んでいる場合に、検出回路DETから出力される
エラー信号5が誤りなしと誤ったときには、タイミング
選択回路TSELは同期信号T、を出力して、誤りを含
んだ情報を情報レジスタIRに設定してしまう。このと
き、不正な情報が情報レジスタエRに設定されたことを
検出する手段を持っていないため、あたかも正常な情報
が設定されたように動作する問題がある。Such conventional error correction circuits have the disadvantage that errors cannot be detected even if incorrect information is transferred due to a single failure of the error correction circuit. For example, the aforementioned Special Publication No. 53-3929
As shown in Figure 2 of Publication No. 3, when the information to be inspected includes a 1-bit error and the error signal 5 output from the detection circuit DET is mistaken as having no error, the timing selection circuit TSEL outputs a synchronization signal. T, and information containing an error is set in the information register IR. At this time, since there is no means to detect that incorrect information has been set in the information register R, there is a problem in that the information register R operates as if normal information had been set.
この発明の目的は、上述のような誤り訂正回路の障害が
発生しても誤りを検出可能な誤り訂正回路を有する情報
処理装置を提供することにある。An object of the present invention is to provide an information processing apparatus having an error correction circuit that can detect errors even if a failure occurs in the error correction circuit as described above.
この発明の情報処理装置は、被検査情報(データおよび
チェックビット)を入力してシンドロームを生成するシ
ンドローム発生回路、この発生しだシンドロームから誤
りビットを訂正するためのデータ訂正信号と前記データ
から発生されるパリティビットを訂正するためのハリテ
ィ訂正信号とを発生するデコーダと、前記シンドローム
から被検査情報の誤りの有無を検査する検出回路と、そ
の検出回路が誤りを検出しないときに・にリティ訂正信
号を無効とする・クリティ訂正禁止回路と、前記データ
訂正信号によって前記データ中の誤りビラトラ反転する
データ訂正回路と、前記・? IJティ訂正禁止回路か
らの/? リティ反転信号によって・やりティビットを
反転するパリティ生成回路とを含む誤り訂正回路と、前
記データ訂正回路からのデータを格納するデータレジス
タと、前記・やりティ生成回路からの・やりティビット
を格納するノクリティレノスタと、これらレジスタに情
報を格納するためのタイミング信号を発生するタイミン
グ発生回路と、データレジスタおよびパリティレジスタ
の内容に対して・F IJティチェックを行う・やりテ
ィチェック回路とを有する。The information processing device of the present invention includes a syndrome generation circuit that inputs information to be inspected (data and check bits) and generates a syndrome, a data correction signal for correcting error bits from the generated syndrome, and a syndrome generation circuit that generates a syndrome from the data. a decoder that generates a harness correction signal for correcting the parity bits to be detected; a detection circuit that checks whether there is an error in the information under test based on the syndrome; and harness correction when the detection circuit does not detect an error. a crit correction inhibition circuit that invalidates the signal; a data correction circuit that inverts the error billatra in the data by the data correction signal; /? from the IJ tee correction prohibition circuit? an error correction circuit including a parity generation circuit that inverts a parity bit in response to a parity inversion signal; a data register that stores data from the data correction circuit; and a node that stores the parity bit from the parity generation circuit. It has a criticality register, a timing generation circuit that generates a timing signal for storing information in these registers, and a consistency check circuit that performs a FIJ check on the contents of the data register and the parity register.
次にこの発明の実施例について図面を参照して説明する
。第1図はこの発明の一実施例を示す情報処理装置のブ
ロック図であり、誤り訂正回路、タイミング発生回路T
G、データレジスタDR,ノやりティレジスタPRおよ
びパリティチェック回路PCで構成される。Next, embodiments of the invention will be described with reference to the drawings. FIG. 1 is a block diagram of an information processing device showing an embodiment of the present invention, including an error correction circuit and a timing generation circuit T.
G, data register DR, parity register PR, and parity check circuit PC.
ここで誤り訂正回路は、シンドローム発生回路SG、デ
コーダDEC、検出回路DET 、 ノpリティ訂正禁
止回路、データ訂正回路CORおよびi4 リティ発生
回路PCとを含んでいる。Here, the error correction circuit includes a syndrome generation circuit SG, a decoder DEC, a detection circuit DET, a nopity correction inhibition circuit, a data correction circuit COR, and an i4ity generation circuit PC.
データ1およびチェックビット2から成る被検査情報が
入力されると、シンドローム発生回路SGからシンドロ
ーム3が出力される。これと並行してハリティ発生回路
PGではデータ1に対するパl) fイビット9が生成
される。シンドローム3を用いて検出回路DETは、被
検査情報に対する誤りの有無を検査し、誤り検査結果信
号6を出方する。When the information to be inspected consisting of data 1 and check bit 2 is input, syndrome 3 is output from syndrome generation circuit SG. In parallel with this, the harity generation circuit PG generates a pulse (I) f (bit 9) for data 1. Using the syndrome 3, the detection circuit DET tests the information under test for errors and outputs an error test result signal 6.
またデコーダDECは、シンドローム3がら被検査情報
のデータ1に誤りがあるときに、その誤りビットを訂正
するためのデータ訂正信号5と誤りビットを訂正するこ
とにより、先にzj +)ティ発生回路PGで正成され
たパリティビット9を補正するためのパリティ訂正信号
4とを出力する。このiR+)ティ訂正信号4はij
リティ訂正禁止回路に入力され、誤り検出結果信号6が
誤りを検出している場合に有効となるように制御されて
、パリティ反転信号7として/? IJティ発生回路P
Gに供給される。Furthermore, when there is an error in the data 1 of the information to be inspected due to syndrome 3, the decoder DEC first corrects the error bit using the data correction signal 5 for correcting the error bit. A parity correction signal 4 for correcting the parity bit 9 generated by the PG is output. This iR+) tee correction signal 4 is ij
The error detection result signal 6 is input to the parity correction inhibition circuit and is controlled to be valid when an error is detected in the error detection result signal 6, and is output as a parity inversion signal 7. IJ tee generation circuit P
Supplied to G.
データ訂正回路CORはデータ訂正信号5によって誤り
ビットが指摘されると、その誤りピッドを反転してデー
タレジスタDRに訂正データ8を送出する。また・ソリ
ティ発生回路PGは、・ソリティ反転信号7によって反
転指示がされると、データ1に対してすでに発生済みの
パリティビットを反転してパリティレジスタPRに・や
りティビット9を送出する。When an error bit is pointed out by the data correction signal 5, the data correction circuit COR inverts the error bit and sends corrected data 8 to the data register DR. Further, when the solitary generation circuit PG is instructed to invert by the solitary inversion signal 7, it inverts the parity bit that has already been generated for data 1 and sends the parity bit 9 to the parity register PR.
タイミング発生回路TGはデータレジスタDRおよびノ
クリティレジスタPRにデータ8およびノクリティビッ
ト9を設定するためのタイミング信号10を発生する回
路である。データレジスタDRおよびパリティレジスタ
PRに設定された情報は・ぞリティチェック回路PCに
よって検査され、誤りがあるとパリティエラー信号11
が出力される。The timing generation circuit TG is a circuit that generates a timing signal 10 for setting data 8 and nocriticity bit 9 in the data register DR and nocriticity register PR. The information set in the data register DR and parity register PR is checked by the correctness check circuit PC, and if there is an error, a parity error signal 11 is sent.
is output.
誤りを含まない被検査情報が誤り訂正回路に入力された
ときに、仮にデコーダDECに障害が発生したと仮定す
ると、データ訂正信号5およびzj IJティ訂正信号
4が誤って出力されても、検出回路DETが正常であれ
ば誤り検出結果信号6は誤りなしを示し、・クリティ訂
正禁止回路によって・−P IJティ訂正信号4が無効
となるためにデータ訂正回路CORでデータが誤訂正さ
れるのでデータ8とハリティビット9とは不正な関係と
なって・クリティチェック回路PCで誤りが検出される
。Assuming that a failure occurs in the decoder DEC when the information to be inspected that does not contain errors is input to the error correction circuit, even if the data correction signal 5 and the zzIJT correction signal 4 are output in error, it will not be detected. If the circuit DET is normal, the error detection result signal 6 indicates no error, and the data is incorrectly corrected by the data correction circuit COR because the -P IJ tee correction signal 4 is invalidated by the crit correction inhibition circuit. Data 8 and harness bit 9 have an incorrect relationship, and an error is detected by the crit check circuit PC.
また、誤りを含む被検査情報が誤り訂正回路に入力され
たときに、検査回路DETが誤りを検出できない障害が
発生すると、デコーダDECはデータ訂正信号5および
パリティ訂正信号4を出力するが、ノクリティ訂正禁止
回路でパリティ訂正信号4が無効とされるだめに、t9
1Jティ発生回路PGで/’Pリティビ、トは反転しな
い。従ってデータレジスタDRとパリティレジスタPR
に設定される情報には不正なA? IJティビットが付
加されているので/やりティチェック回路PCでパリテ
ィエラーを検出することができる。Furthermore, when the information to be tested containing an error is input to the error correction circuit, if a failure occurs that makes it impossible for the test circuit DET to detect an error, the decoder DEC outputs the data correction signal 5 and the parity correction signal 4. In order for the parity correction signal 4 to be invalidated by the correction inhibition circuit, t9
In the 1J tee generation circuit PG, /'Pritibi, g is not inverted. Therefore, data register DR and parity register PR
Is there an invalid A in the information set to ? Since the IJ bit is added, parity errors can be detected by the parity check circuit PC.
〔発明の効果〕
以上説明したようにこの発明は、誤り訂正回路に障害が
発生した場合、例えば、被検査情報に誤りが含まれる状
態で、検出回路の誤り検出結果が誤りなしとなる障害が
発生したとき、デコーダがデータ訂正信号およびハリテ
ィ訂正信号を正常に発生しても、ハリティ訂正禁止回路
でA’ IJティ訂正信号を無効とすることにより、デ
ータに対して不正な・やりティビットを付加することが
できるのでパリティチェック回路で障害の検出に可能で
ある。[Effects of the Invention] As explained above, the present invention is capable of detecting faults in the case where a fault occurs in the error correction circuit, for example, in a state where the information under test contains an error, and the error detection result of the detection circuit shows no error. When this occurs, even if the decoder normally generates the data correction signal and the harrity correction signal, the harrity correction inhibition circuit invalidates the A' IJ ity correction signal, thereby adding an illegal harrity bit to the data. Therefore, it is possible to detect failures using a parity check circuit.
同様に、被検査情報に誤りが含まれない状態で検出回路
が誤υを検出していないのに、デコーダの障害により誤
ったデータ訂正信号およびパリティ訂正信号が発生して
も、・、、o +)ティ訂正禁止回路で・ぞリティ訂正
信号を無効とすることで・やりティチェック回路で障害
を検出できる。Similarly, even if the detection circuit does not detect an error υ in a state where there is no error in the information under test, but an incorrect data correction signal and parity correction signal are generated due to a decoder failure,... +) By disabling the error correction signal with the tee correction prohibition circuit, it is possible to detect failures with the error tee check circuit.
即ち、誤り訂正回路に障害が発生しても、その障害を検
出することが可能であり、誤ったデータがあたかも正常
なデータとして転送されることを防止できる効果がある
。また、これを実現するための全物量の追加は極めて少
なくてよい。That is, even if a fault occurs in the error correction circuit, the fault can be detected, and it is possible to prevent erroneous data from being transferred as if it were normal data. Moreover, the total amount of addition needed to realize this is extremely small.
第1図はこの発明の一実施例を示す情報処理装置のブロ
ック図である。
1.2・・・M 検査情報、3・・・シンドローム、4
・・・ノクリティ訂正信号、5・・・データ訂正信号、
6・・・誤り検出結果信号、7・・・・クリティ反転信
号、8・・・訂正データ、9・・・パリティビット、1
0・・・タイミング信号、11・・・パリティエラー信
号。FIG. 1 is a block diagram of an information processing apparatus showing an embodiment of the present invention. 1.2...M Test information, 3...Syndrome, 4
. . . Nokriti correction signal, 5 . . . Data correction signal,
6...Error detection result signal, 7...Critique inversion signal, 8...Correction data, 9...Parity bit, 1
0...Timing signal, 11...Parity error signal.
Claims (1)
を入力してシンドロームを生成するシンドローム発生回
路と、 この発生したシンドロームから誤りビットを訂正するた
めのデータ訂正信号と前記データから発生されるパリテ
ィビットを訂正するためのパリティ訂正信号とを発生す
るデコーダと、 前記発生したシンドロームから被検査情報の誤りの有無
を検出する検出回路と、 その検出回路が誤りを検出しないときに前記パリティ訂
正信号を無効とするパリティ訂正禁止回路と、 前記データ訂正信号によって前記被検査情報中のデータ
の誤りビットを反転するデータ訂正回路と、 前記パリティ訂正禁止回路からのパリティ反転信号によ
ってパリティビットを反転するパリティ発生回路とを含
む誤り訂正回路と、 前記データ訂正回路からのデータを格納するデータレジ
スタと、 前記パリティ発生回路からのパリティビットを格納する
パリティレジスタと、 これらの格納されたデータ及びパリティビットに対する
パリティチェック回路と、 前記データレジスタおよびパリティレジスタにデータお
よびパリティビットを格納するためのタイミング信号を
発生するタイミング発生回路とを具備する誤り訂正回路
を有する情報処理装置。(1) A syndrome generation circuit that generates a syndrome by inputting information to be inspected consisting of data and check bits, and a data correction signal for correcting error bits from the generated syndrome and a parity bit generated from the data. a decoder that generates a parity correction signal for correction; a detection circuit that detects the presence or absence of an error in the information under test based on the generated syndrome; and a detection circuit that invalidates the parity correction signal when the detection circuit does not detect an error. a parity correction prohibition circuit that inverts error bits of data in the information under test using the data correction signal; and a parity generation circuit that inverts parity bits using a parity inversion signal from the parity correction prohibition circuit. a data register that stores data from the data correction circuit; a parity register that stores parity bits from the parity generation circuit; and a parity check circuit for these stored data and parity bits. and a timing generation circuit that generates timing signals for storing data and parity bits in the data register and the parity register.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60284547A JPS62144250A (en) | 1985-12-18 | 1985-12-18 | Information processor containing error correcting circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60284547A JPS62144250A (en) | 1985-12-18 | 1985-12-18 | Information processor containing error correcting circuit |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS62144250A true JPS62144250A (en) | 1987-06-27 |
Family
ID=17679862
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60284547A Pending JPS62144250A (en) | 1985-12-18 | 1985-12-18 | Information processor containing error correcting circuit |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS62144250A (en) |
-
1985
- 1985-12-18 JP JP60284547A patent/JPS62144250A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5502732A (en) | Method for testing ECC logic | |
US6823476B2 (en) | Mechanism to improve fault isolation and diagnosis in computers | |
JPS62144250A (en) | Information processor containing error correcting circuit | |
US7321996B1 (en) | Digital data error insertion methods and apparatus | |
JPH01273450A (en) | Test system for data error detecting circuit | |
JPS5911452A (en) | Test system of parity check circuit | |
JP2900550B2 (en) | Bit error detection and correction circuit | |
JPH0434180B2 (en) | ||
JPH05108385A (en) | Error correction circuit diagnostic system | |
JPH06103469B2 (en) | Memory control circuit | |
JPS62226353A (en) | Storage device with ras circuit | |
JPS62235649A (en) | Information processor | |
JPS60188000A (en) | Read-only memory | |
JPS58169253A (en) | Error detection system | |
JPS63200250A (en) | Pseudo fault generating system for cache memory device | |
JPS63753A (en) | Test system for memory error checking and correcting circuit | |
JPS60173647A (en) | Detecting system of error generating part of information processing unit | |
JPH04109340A (en) | False fault generating circuit | |
JPS6223337B2 (en) | ||
JPH0535611A (en) | Information processor | |
JPS6261974B2 (en) | ||
JPS62209628A (en) | Parity check circuit for processor bus | |
JPH0198033A (en) | Detecting circuit for data error | |
JPH0338752A (en) | Storage device | |
JPS6236578B2 (en) |