JPS61202254A - Memory device - Google Patents

Memory device

Info

Publication number
JPS61202254A
JPS61202254A JP60043365A JP4336585A JPS61202254A JP S61202254 A JPS61202254 A JP S61202254A JP 60043365 A JP60043365 A JP 60043365A JP 4336585 A JP4336585 A JP 4336585A JP S61202254 A JPS61202254 A JP S61202254A
Authority
JP
Japan
Prior art keywords
syndrome
circuit
error
check
bit
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
JP60043365A
Other languages
Japanese (ja)
Inventor
Toru Takishima
瀧島 亨
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
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP60043365A priority Critical patent/JPS61202254A/en
Publication of JPS61202254A publication Critical patent/JPS61202254A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To attain a diagnosis in both an error check circuit and a correction circuit by securing an exclusive AND between a syndrome registered previously and a produced syndrome. CONSTITUTION:A memory device is provided with a syndrome generating circuit 6, a syndrome register 24, an error check circuit 10, an AND gate 25, a comparator 26, a selector 22, a decoder 7 and a correction circuit 8. The circuit 6 produces a syndrome with read data and check bits. This syndrome is registered on a syndrome register 24. An AND gate 25 secures an AND between an uncorrectable error given from the circuit 10 and the syndrome given from the register 24. Then a comparator 26 obtains an exclusive AND between the output of the gate 25 and the syndrome produced by the circuit 6. Then the read data is corrected by the output of the exclusive AND through the circuit 8.

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は5EC−DBD符号を有する記憶装置に関し、
特に読出しエラーチェック回路および訂正回路の診断に
関する。
Detailed Description of the Invention (Industrial Application Field) The present invention relates to a storage device having a 5EC-DBD code,
In particular, it relates to diagnosis of read error check circuits and correction circuits.

(従来の技術) 第2図は、従来技術による記憶装置の一例を示すブロッ
ク図である。第2図において、1゜5.9はそれぞれデ
ータレジスタ、2はチェツクビット生成回路、3はチェ
ックビット発生禁止レジスタ、4はメモリマトリクス回
路、6はシンドローム生成回路、7はデコーダ、8は訂
正回路、10はエラーチェック回路である。
(Prior Art) FIG. 2 is a block diagram showing an example of a storage device according to the prior art. In Figure 2, 1.5.9 are data registers, 2 is a check bit generation circuit, 3 is a check bit generation inhibit register, 4 is a memory matrix circuit, 6 is a syndrome generation circuit, 7 is a decoder, and 8 is a correction circuit. , 10 is an error check circuit.

第2図において、1ビットエラーのチェック回路10と
訂正回路8とをプログラムによって診断する場合には次
のように動作する。まず、チェックビット発生禁止レジ
スタ3を@1”にセットし、データを書込む時にチェッ
クビットがすべて@0”になるようにする。例えば、信
号線12上の8ビツトのデータを@10000000″
としてメモリマトリクス回路4へ書込む。
In FIG. 2, when the one-bit error check circuit 10 and correction circuit 8 are diagnosed by a program, the operation is as follows. First, the check bit generation prohibition register 3 is set to @1'' so that all check bits become @0'' when writing data. For example, the 8-bit data on signal line 12 is @10000000''
It is written to the memory matrix circuit 4 as .

チェックビットの生成が第3図の8EC−DED符号に
従うものとすると、信号線14上のチェックビットは@
11100”である。しかし、チェックビット発生禁止
レジスタ3の内容が@1#であるため、信号線14上の
チェックビットはすべて@0”である。次に、メモリマ
トリクス回路4から信号線15上へデータおよびチェッ
クビットを読出!。このとき、データは”1000oo
oo”であり、チェックビットは″00000”である
ため、信号線17上のシンドロームは@11100”に
なる。よって、エラーチェック回路10で1ビットエラ
ーが検出されるとともに、デコーダ7でデータビットD
Oのビットエラーが解読されて訂正回路8で訂正される
Assuming that check bit generation follows the 8EC-DED code shown in FIG. 3, the check bit on signal line 14 is @
However, since the contents of the check bit generation prohibition register 3 are @1#, all check bits on the signal line 14 are @0''. Next, read the data and check bits from the memory matrix circuit 4 onto the signal line 15! . At this time, the data is “1000oo
Since the check bit is “00000”, the syndrome on the signal line 17 is @11100”. Therefore, the error check circuit 10 detects a 1-bit error, and the decoder 7 detects the data bit D.
The bit error in O is decoded and corrected by the correction circuit 8.

従って、信号線20上のデータのすべてのビットが”O
#である。同様に、信号線12上の書込みデータを@0
1000000”、”00100ooo’ 、・・・@
00000001”にすることによって、エラーチェッ
ク回路10ならびに訂正回路8の訂正をすることができ
る。
Therefore, all bits of data on signal line 20 are "0".
It is #. Similarly, the write data on signal line 12 is @0
1000000", "00100ooo',...@
00000001'', the error check circuit 10 and correction circuit 8 can be corrected.

ところが、メモリマトリクス回路4から信号線15上に
読出されたデータに1ビットエラーが含まれていると、
訂正不能のエラーが発′生ずる。
However, if the data read from the memory matrix circuit 4 onto the signal line 15 contains a 1-bit error,
An uncorrectable error will occur.

例えば、データビットD7に1ビットエラーがあるとき
、データビットDOのエラーチェック回路10ならびに
訂正回路8の診断を行うと、信号線15上の読出しデー
タおよびチェックビットバー 10000001”なら
びに@00000mである。よって、第3図より信号線
17上のシンドロームは@10001”となって訂正不
能エラーを検出することができる。
For example, when data bit D7 has a 1-bit error, when the error check circuit 10 and correction circuit 8 of data bit DO are diagnosed, read data on signal line 15 and check bit bar 10000001'' and @00000m are detected. Therefore, from FIG. 3, the syndrome on the signal line 17 is @10001'', and an uncorrectable error can be detected.

(発明が解決しようとする問題点) 8EC−DEC符号を有する記憶装置の読出しデータエ
ラーチェック回路、あるいは1ビットエラー訂正回路を
診断プログラムによって診断しようとするときには、読
出しデータに1ビットエラーがあるとエラーチェック回
路、あるいは1ビットエラー訂正回路の故障ではないに
もかかわらず、診断テストによってエラーとなってしま
うと云う欠点があった。
(Problems to be Solved by the Invention) When attempting to diagnose a read data error check circuit or a 1-bit error correction circuit of a storage device having an 8EC-DEC code using a diagnostic program, it is difficult to detect a 1-bit error in the read data. There is a drawback that a diagnostic test results in an error even though there is no failure in the error check circuit or the 1-bit error correction circuit.

本発明の目的は、エラーチェック回路および1ビットエ
ラー訂正回路の診断を除く通常の診断で発生した1ビッ
トエラーのシンドロームを登録しておき、エラーチェッ
ク回路および1ビットエラー訂正回路の診断に際して訂
正不能エラーであれば、訂正不能エラーのシンドローム
と、登録しであるシンドロームとの排他的論理和を求め
、この排他的論理和信号をエラーチェック回路および1
ビットエラー訂正回路のシンドロームとすることにより
上記欠点を解決し、データの1ビットエラーが発生して
いてもエラーチェック回路および1ビットエラー訂正回
路の診断ができるように構成した記憶装置を提供するこ
とにある。
An object of the present invention is to register syndromes of 1-bit errors that occur during normal diagnosis other than diagnosis of error check circuits and 1-bit error correction circuits, and to register syndromes that cannot be corrected when diagnosing error check circuits and 1-bit error correction circuits. If it is an error, calculate the exclusive OR of the uncorrectable error syndrome and the registered syndrome, and send this exclusive OR signal to the error check circuit and
To provide a storage device which solves the above-mentioned drawbacks by using a bit error correction circuit syndrome and is configured so that even if a 1-bit error occurs in data, the error check circuit and 1-bit error correction circuit can be diagnosed. It is in.

(問題点を解決するための手段) 本発明による記憶装置はシンドローム生成回路と、シン
ドロームレジスタと、エラーチェック回路と、ANDゲ
ートと、比較回路と、セレクタと、デコーダと、訂正回
路とを具備し、外部演算処理装置からの書込み/読出し
命令に対して書込み/読出し動作を実行し、8EC−D
ED符号を有する読出しデータに1ビットエラーが発生
しているときに、読出しデータの診断テストをエラーチ
ェック回路および訂正回路に対して実行することができ
るように構成したものである。
(Means for Solving the Problems) A storage device according to the present invention includes a syndrome generation circuit, a syndrome register, an error check circuit, an AND gate, a comparison circuit, a selector, a decoder, and a correction circuit. , executes write/read operations in response to write/read instructions from an external arithmetic processing unit, and 8EC-D
The configuration is such that when a 1-bit error occurs in read data having an ED code, a diagnostic test of the read data can be performed on the error check circuit and the correction circuit.

シンドローム生成回路は、読出しデータとチェックビッ
トとによってシンドロームを生成するためのものである
The syndrome generation circuit is for generating a syndrome using read data and check bits.

シンドロームレジスタは、シンドローム生成回路から生
成されたシンドロームを登録するためのものである。
The syndrome register is for registering the syndrome generated by the syndrome generation circuit.

エラーチェック回路は、シンドローム生成回路からのシ
ンドロームより読出しデータをチェックするためのもの
である。
The error check circuit is for checking read data based on syndromes from the syndrome generation circuit.

ANDゲートは、エラーチェック回路からの訂正不能エ
ラーとシンドロームレジスタからのシンドロームとの間
で論理積をとるためのものである。
The AND gate is for performing a logical product between the uncorrectable error from the error check circuit and the syndrome from the syndrome register.

比較回路は、ANDゲートの出力とシンドローム生成回
路からのシンドロームとを比較して排他的論理和をとる
ためのものである。
The comparison circuit is for comparing the output of the AND gate and the syndrome from the syndrome generation circuit and calculating exclusive OR.

セレクタは比較回路の出力か、あるいはシンドローム生
成回路から出力されたシンドロームかを選択するための
ものである。
The selector is for selecting the output of the comparison circuit or the syndrome output from the syndrome generation circuit.

デコーダは、セレクタによって選択された信号をデコー
ドするためのものである。
The decoder is for decoding the signal selected by the selector.

訂正回路は、デコーダの出力信号により読出しデータを
訂正するためのものである。
The correction circuit is for correcting read data using the output signal of the decoder.

(実施例) 次に、本発明の実施例について図面を参照して詳細に説
明する。
(Example) Next, an example of the present invention will be described in detail with reference to the drawings.

第1図は、本発明による記憶装置の一実施例を示すブロ
ック図である。第1図において、1゜5.9はそれぞれ
データレジスタ、2はチェックビット生成回路、3はチ
ェックビット発生禁止レジスタ、4はメモリマトリクス
回路、6はシンドローム生成回路、7はデコーダ、8は
訂正回路、10Iはエラーチェック回路、22はセレク
タ、24はシンドロームレジスタ、25はANDゲート
、26は比較回路である。
FIG. 1 is a block diagram showing an embodiment of a storage device according to the present invention. In Fig. 1, 1°5.9 are data registers, 2 is a check bit generation circuit, 3 is a check bit generation prohibition register, 4 is a memory matrix circuit, 6 is a syndrome generation circuit, 7 is a decoder, and 8 is a correction circuit. , 10I is an error check circuit, 22 is a selector, 24 is a syndrome register, 25 is an AND gate, and 26 is a comparison circuit.

以下に第1図、および8EC−DED符号を示す第3図
を参照して本実施例を詳細に説明する0 読出しデータのエラーチェック回路10′および1ビッ
トエラーの訂正回路8の診断より先に、書込み/読出し
動作を実行する。本診断動作で、例えば第3図の8ビツ
トのうち、データD7に1ビットエラーがあればシンド
ロームレジスタ24にシンドローム@01101”を登
録する。
This embodiment will be described in detail below with reference to FIG. 1 and FIG. 3 showing the 8EC-DED code.0 Prior to diagnosis of the read data error check circuit 10' and the 1-bit error correction circuit 8. , perform write/read operations. In this diagnostic operation, for example, if there is a 1-bit error in data D7 among the 8 bits shown in FIG. 3, a syndrome @01101'' is registered in the syndrome register 24.

次に、エラーチェック回路10’および訂正回路8を診
断する。まず、チェックビット発生禁止レジスタ3を1
11にセットして、データを書込む時に信号線14上の
チェックビットがすべて@0#になるようにする。例え
ば、信号線12上の8ビツトのデータを@100000
00”としてメモリマトリクス回路4へ書込む。
Next, the error check circuit 10' and the correction circuit 8 are diagnosed. First, set check bit generation prohibition register 3 to 1.
11 so that all check bits on signal line 14 become @0# when writing data. For example, the 8-bit data on signal line 12 is @100000.
00'' and is written to the memory matrix circuit 4.

次に、メモリマトリクス回路4から信号線15に送出さ
れたデータおよびチェックピットを読出ず。このとき、
データD7に1ビットエラーがあると、データは″10
000001”となり、チェックピットは”ooooo
’となる。
Next, the data and check pits sent from the memory matrix circuit 4 to the signal line 15 are not read out. At this time,
If there is a 1-bit error in data D7, the data will be ``10''.
000001” and the check pit is “ooooo
' becomes.

よって、信号線17上のシンドロームは”10001″
となってセレクタ22を介してエラーチェック回路10
′に入力され、信号線30上に訂正不能エラー信号を発
生する。信号線3o上の訂正不能エラー信号が′1″で
あると、シンドロームレジスタ24から信号線31上l
こ送出されたシンドロームがANDゲート25を介して
比較回路に入力され、このシンドロームと信号線17上
のシンドロームとの排他的論理和か求められる。
Therefore, the syndrome on signal line 17 is "10001"
and the error check circuit 10 via the selector 22
' and generates an uncorrectable error signal on signal line 30. When the uncorrectable error signal on the signal line 3o is '1'', the signal from the syndrome register 24 on the signal line 31 is
The syndrome thus sent out is input to the comparison circuit via the AND gate 25, and the exclusive OR of this syndrome and the syndrome on the signal line 17 is determined.

すなわち、信号線31上のシンドロームが′″0110
1”であり、信号線17上のシンドロームが“1000
1”であるので、比較回路26から信号線33上に出力
されるシンドロームは′″11100”となる。信号線
お上のシンドロームはセレクタ22で選択され、エラー
チェック回路10′およびデコーダ7に入力される。エ
ラーチェック回路10′では1ビットエラーを検出し、
信号!21上に1ビツト工ラー信号を発生する。また、
デコーダ7でデータDoの1ビットエラーを解読し、訂
正回路8で信号線16上のデータが訂正され、信号$2
0上のデータは”oooooo。
That is, the syndrome on the signal line 31 is
1”, and the syndrome on signal line 17 is “1000”.
1", the syndrome output from the comparator circuit 26 onto the signal line 33 is ``11100''. The syndrome on the signal line is selected by the selector 22 and input to the error check circuit 10' and decoder 7. The error check circuit 10' detects a 1-bit error,
signal! Generates a 1-bit error signal on 21. Also,
The decoder 7 decodes the 1-bit error in the data Do, the correction circuit 8 corrects the data on the signal line 16, and the signal $2
The data above 0 is “ooooooo.

O“になる。その他のデータビットも同様にして診断す
ることができる。
O".Other data bits can be diagnosed in the same way.

ここで、上記実施例でデータD7がシンドロームレジス
タ24に登録されていて、エラーチェック回路10′お
よび訂正回路8の診断のとき、信号線12上のデータを
@00000001’として書込んだときには、信号線
17上のシンドロームが″01101”であるため訂正
不能エラー信号も“0”となって信号線33上のシンド
ロームも”01101″で変化しない。また、信号線1
2上のデータが@oooooooi”以外のときでデー
タD7に1ビットエラーが発生しないときも、同様に信
号線17上のシンドロームと信号線33上のシンドロー
ムとは変うナい。
Here, in the above embodiment, when the data D7 is registered in the syndrome register 24 and the data on the signal line 12 is written as @00000001' when diagnosing the error check circuit 10' and the correction circuit 8, the signal Since the syndrome on the line 17 is "01101", the uncorrectable error signal also becomes "0", and the syndrome on the signal line 33 also remains unchanged at "01101". Also, signal line 1
Similarly, even when the data on signal line 17 is other than "@ooooooooi" and a 1-bit error does not occur in data D7, the syndrome on signal line 17 and the syndrome on signal line 33 remain the same.

(発明の効果) 本発明は以上説明したように、5BC−DED符号を有
し、読出しデータのエラーチェック回路、および訂正回
路の診断を可能にする記憶装置において、エラーチェッ
ク回路および訂正回路の診断テスト時に1ビットエラー
が発生しても、あらかじめ登録しておいたシンドローム
と発生したシンドロームとの排他的論理をとることによ
り、エラーチェック回路および訂正回路の診断が可能に
なり、装置の使用頻変を向上できると云う効果がある。
(Effects of the Invention) As described above, the present invention provides a memory device having a 5BC-DED code and capable of diagnosing an error check circuit and a correction circuit for read data. Even if a 1-bit error occurs during testing, the error check circuit and correction circuit can be diagnosed by using exclusive logic between the syndrome registered in advance and the syndrome that has occurred. It has the effect of improving the

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

第1図は、本発明による記憶装置の一実施例を示すブロ
ック図である。第2図は、従来技術による記憶装置の一
例を示すブロック図である。 I!3図は、記憶装置で使用される8EC−DED符号
を示す説明図である。 1.5.9・・・データレジスタ 2・・・チェックビット生成回路 3・・・チェックビット発生禁止レジスタ4・・・メモ
リマトリクス回路 6・・・シンドローム生成回路 7・・・デコーダ     8・・・訂正回路10.1
0’・・・エラーチェック回路22・・・セレクタ
FIG. 1 is a block diagram showing an embodiment of a storage device according to the present invention. FIG. 2 is a block diagram showing an example of a storage device according to the prior art. I! FIG. 3 is an explanatory diagram showing the 8EC-DED code used in the storage device. 1.5.9...Data register 2...Check bit generation circuit 3...Check bit generation prohibition register 4...Memory matrix circuit 6...Syndrome generation circuit 7...Decoder 8... Correction circuit 10.1
0'...Error check circuit 22...Selector

Claims (1)

【特許請求の範囲】[Claims] 読出しデータとチェックビットとによってシンドローム
を生成するためのシンドローム生成回路と、前記シンド
ローム生成回路から生成された前記シンドロームを登録
するためのシンドロームレジスタと、前記シンドローム
生成回路からの前記シンドロームより読出しデータエラ
ーをチェックするためのエラーチェック回路と、前記エ
ラーチェック回路からの訂正不能エラーと前記シンドロ
ームレジスタからの前記シンドロームとの間で論理積を
とるためのアンドゲートと、前記アンドゲートの出力と
前記シンドローム生成回路からの前記シンドロームとを
比較して排他的論理和をとるための比較回路と、前記比
較回路の出力か、あるいは前記シンドローム生成回路か
ら出力された前記シンドロームかを選択するためのセレ
クタと、前記セレクタによって選択された信号をデコー
ドするためのデコーダと、前記デコーダの出力信号によ
り読出しデータを訂正するための訂正回路とを具備し、
外部演算処理装置からの書込み/読出し命令に対して書
込み/読出し動作を実行し、SEC−DED符号を有す
る読出しデータに1ビットエラーが発生しているときに
前記読出しデータの診断テストを前記エラーチェック回
路および前記訂正回路に対して実行することができるよ
うに構成したことを特徴とする記憶装置。
a syndrome generation circuit for generating a syndrome from read data and a check bit; a syndrome register for registering the syndrome generated from the syndrome generation circuit; and a syndrome generation circuit for detecting a read data error from the syndrome from the syndrome generation circuit. an error check circuit for checking, an AND gate for taking an AND between the uncorrectable error from the error check circuit and the syndrome from the syndrome register, and an output of the AND gate and the syndrome generation circuit. a comparison circuit for comparing with the syndrome from the above and calculating an exclusive OR; a selector for selecting an output of the comparison circuit or the syndrome output from the syndrome generation circuit; and a selector for selecting the syndrome output from the syndrome generation circuit. a decoder for decoding the signal selected by the decoder, and a correction circuit for correcting the read data using the output signal of the decoder,
When a write/read operation is executed in response to a write/read command from an external arithmetic processing unit, and a 1-bit error has occurred in the read data having the SEC-DED code, the diagnostic test of the read data is performed on the error check. A storage device characterized in that it is configured to be able to perform the correction on a circuit and the correction circuit.
JP60043365A 1985-03-05 1985-03-05 Memory device Pending JPS61202254A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60043365A JPS61202254A (en) 1985-03-05 1985-03-05 Memory device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60043365A JPS61202254A (en) 1985-03-05 1985-03-05 Memory device

Publications (1)

Publication Number Publication Date
JPS61202254A true JPS61202254A (en) 1986-09-08

Family

ID=12661823

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60043365A Pending JPS61202254A (en) 1985-03-05 1985-03-05 Memory device

Country Status (1)

Country Link
JP (1) JPS61202254A (en)

Similar Documents

Publication Publication Date Title
US7900100B2 (en) Uncorrectable error detection utilizing complementary test patterns
JPS6151241A (en) Error recovery system of control storage device
JPH0417535B2 (en)
JPH0260013B2 (en)
US4926426A (en) Error correction check during write cycles
JPS61202254A (en) Memory device
JP2806856B2 (en) Diagnostic device for error detection and correction circuit
JP2513615B2 (en) Storage device with ECC circuit
JPS62226353A (en) Storage device with ras circuit
JP3045532B2 (en) Memory device
JPH06301604A (en) Storage reproducing system
JPS6261974B2 (en)
JPH06103469B2 (en) Memory control circuit
JPH03111953A (en) Method for detecting fault of memory address
JPH01156834A (en) Diagnosing system for check circuit
JPS63279348A (en) Check system for memory
JPS61161563A (en) Storage device
JPH01109439A (en) Diagnosing device for error detecting and correcting circuit
JPS59201296A (en) Error correction checking system of memory provided with ecc
JPH03260842A (en) Information processor
JPS60239851A (en) Storage device
JPS63753A (en) Test system for memory error checking and correcting circuit
JPH04372800A (en) Storage device
JPH02178862A (en) Information processor
JPH01106248A (en) Storage device