JPH01205251A - Memory data checker - Google Patents

Memory data checker

Info

Publication number
JPH01205251A
JPH01205251A JP63028703A JP2870388A JPH01205251A JP H01205251 A JPH01205251 A JP H01205251A JP 63028703 A JP63028703 A JP 63028703A JP 2870388 A JP2870388 A JP 2870388A JP H01205251 A JPH01205251 A JP H01205251A
Authority
JP
Japan
Prior art keywords
data
memory
circuit
latch circuit
comparing
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
JP63028703A
Other languages
Japanese (ja)
Inventor
Takuji Sakaguchi
坂口 卓二
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox 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 Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP63028703A priority Critical patent/JPH01205251A/en
Publication of JPH01205251A publication Critical patent/JPH01205251A/en
Pending legal-status Critical Current

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

PURPOSE:To execute a data check to be always correct by detecting an error contained in data by means of the complete comparison of two data read from a memory. CONSTITUTION:The title checker is equipped with a memory 11 to store the same data of 8 bits in two storing positions to be mutually different, a latch circuit 12 to temporarily hold one side of the data stored in the memory 11, a comparing circuit 13 to compare the data of one side held in the latch circuit 12 and the data of the other side stored in the memory 11, an AND gate circuit 14 for controlling the output of the comparing circuit 13, and a control circuit 15 to control the latch circuit 12 and AND gate circuit 14 based on the reading timing of the data stored in the memory 11. By completely comparing two data read from the memory 11, the error contained in the data can be detected. Thus, the data check to be always correct can be executed.

Description

【発明の詳細な説明】 「産業上の利用分野」 本発明は、メモリ内に格納したデータを読み出す際に、
このデータが適正なものであるか否かをチエツクするた
めのメモリデータチェック装置に関する。
[Detailed Description of the Invention] "Industrial Application Field" The present invention provides a method for reading data stored in a memory.
The present invention relates to a memory data checking device for checking whether or not this data is proper.

「従来の技術」 従来のメモリデータチェック装置として、パリティチエ
ツク方式によるものが知られている。
``Prior Art'' As a conventional memory data check device, one based on a parity check method is known.

第3図はこの方式を採用した回路の一例を示すものであ
る。この回路は、ドライバ1、メモリ2、レシーバ3の
経路で送信されるデータのパリティチエツクを行うもの
であり、パリティジェネレータ4、パリティチエッカ−
5、メモリ6を備えている。
FIG. 3 shows an example of a circuit employing this method. This circuit performs a parity check on data transmitted through the path of driver 1, memory 2, and receiver 3, and includes a parity generator 4, parity checker
5. It is equipped with a memory 6.

まずドライバ1に供給される送信データが1バイト毎に
パリティジェネレータ4に供給され、このデータの“l
”とo″の組合せに応じてパリティビットが生成される
。このパリティビットはメモリ6の所定位置に格納され
、対応する送信データがメモリ2から読み出される際に
、メモリ6より読み出されるようになっている。そして
、このパリティビットは送信データとともにパリティチ
エッカ−5に供給され、これらの組合せによって送信デ
ータの適否が判断されるようになってぃる。
First, the transmission data supplied to the driver 1 is supplied to the parity generator 4 byte by byte.
A parity bit is generated according to the combination of "and o". This parity bit is stored at a predetermined location in the memory 6, and is read out from the memory 6 when the corresponding transmission data is read out from the memory 2. This parity bit is then supplied to the parity checker 5 together with the transmission data, and the suitability of the transmission data is determined based on the combination of these bits.

第4図A−Cは、このようなパリティチエツクの原理を
説明するものである。この例では、パリティジェネレー
タ4において偶数パリティを生成するようになっており
、送信データD1  とパリティビットb、  の“1
”を合計して偶数となるようにパリティビットb、が決
定される(第4図A)。
FIGS. 4A-4C explain the principle of such a parity check. In this example, even parity is generated in the parity generator 4, and the transmission data D1 and the parity bit b are "1".
The parity bit b is determined so that the sum of the numbers becomes an even number (FIG. 4A).

したがって、第4N8に示すように、パリティチエッカ
−5側で“1”′の合計が偶数となれば、送信データは
適正であると判断され、第4図Cに示すように、奇数と
なれば、送信データが不正であると判断される。
Therefore, as shown in 4N8, if the sum of "1"' on the parity checker 5 side is an even number, the transmitted data is determined to be proper, and as shown in FIG. For example, the transmitted data is determined to be invalid.

「発明が解決しようとする課題」 しかしながら、このようなパリティチエツク方式では、
データの適否を偶数と奇数により判断するため、送信デ
ータに2つの不正ビットが含まれる場合、不正な送信デ
ータが誤って適正であると判断される問題点があった。
"Problem to be solved by the invention" However, in this parity check method,
Since the suitability of data is judged based on even numbers and odd numbers, there is a problem in that if the transmitted data contains two invalid bits, the false transmitted data may be mistakenly determined to be valid.

そこで本発明の目的は、常に正確なデータチエツクを行
うことができるメモリデータチェック装置を提供するこ
とにある。
SUMMARY OF THE INVENTION Therefore, it is an object of the present invention to provide a memory data check device that can always perform accurate data checks.

[課題を解決するための手段」 本発明のメモリデータチェック装置は、前述のような目
的を達成するために、以下のようなAからDまでの構成
要件を具備している。
[Means for Solving the Problems] The memory data check device of the present invention has the following configuration requirements A to D in order to achieve the above-mentioned objects.

(Δ)同一データを互いに異なる2つの格納位置に記憶
するメモリ。このメモリは、データの書き込み自在なも
のであって、例えばダイナミックRAM(ランダム・ア
クセス・メモリ)が採用される。
(Δ) A memory that stores the same data in two different storage locations. This memory is one in which data can be freely written, and for example, a dynamic RAM (random access memory) is employed.

(B)このメモリに格納された2つのデータを順番に読
み出す読出手段。これはダイナミックRAMのコントロ
ール回路等により構成される。
(B) A reading means for sequentially reading two pieces of data stored in this memory. This is composed of a dynamic RAM control circuit and the like.

(C)2つのデータのうちメモリから先に読み出された
一方のデータをラッチするラッチ手段。例えばフリップ
フロップ回路等により構成される。
(C) A latch means for latching one of the two data read out from the memory first. For example, it is constituted by a flip-flop circuit or the like.

(D)このラッチ手段にラッチされた一方のデータと前
記メモリから後に読み出された他方のデータとを比較す
る比較手段。これは両データの各桁が一致しているか否
かを判断することによりデータの完全比較を行うもので
ある。
(D) Comparison means for comparing one data latched by the latch means and the other data read later from the memory. This is to perform a complete comparison of data by determining whether each digit of both data matches.

そして、このようなメモリデータチェック装置では、メ
モリから読み出した2つのデータの完全比較することか
ら、正確なデータチエツクを行うことができる。
In such a memory data checking device, accurate data checking can be performed by completely comparing two pieces of data read from the memory.

「実施例」 以下実施例につき本発明の詳細な説明する。"Example" The present invention will be described in detail with reference to Examples below.

この実施例によるメモリデータチェック装置は、第1図
に示すように、8ビツトの同一データを互いに異なる2
つの格納位置に記憶するメモリ11と、このメモリ11
に格納されたデータの一方を一時的に保持するラッチ回
路12と、ラッチ回路12に保持された一方のデータと
メモIJ 11に格納された他方のデータとの比較を行
う比較回路13と、この比較回路13の出力を制御する
ためのアンドゲート回路14と、メモリ11に格納され
たデータをニブルモードによって順番に読み出すととも
に、この読み出しタイミングに基づいてラッチ回路12
およびアンドゲート回路14を制御するコントロール回
路15とを備えて構成されている。
As shown in FIG.
a memory 11 for storing data in two storage locations;
a latch circuit 12 that temporarily holds one of the data stored in the memory IJ 11; a comparison circuit 13 that compares one data held in the latch circuit 12 with the other data stored in the memo IJ 11; An AND gate circuit 14 for controlling the output of the comparison circuit 13 and a latch circuit 12 that sequentially reads data stored in the memory 11 in nibble mode and based on this read timing.
and a control circuit 15 that controls the AND gate circuit 14.

メモリ11は、例えば256にビ・ノドのダイナミック
RAMを8個組み合わせて構成したもので、1つの行ア
ドレス信号(row address 5trobe)
を取り込んだ後、2つの列アドレス信号(column
address 5trobe )を順次取り込むこと
により、1メモリサイクル内で2つの1フイイトデータ
を順番に書き込みまたは読み出すようになっている。
The memory 11 is configured by combining eight bit-node dynamic RAMs, for example, 256, and one row address signal (row address 5 trobe).
After loading, two column address signals (column
By sequentially taking in the data (address 5trobe), two pieces of 1-foot data are sequentially written or read within one memory cycle.

ラッチ回路12は、1バイトデークを格納する構成のも
ので、メモI311から最初の列アドレス信号により読
み出された1バイトデータをう・ノチするようになって
いる。なお、このラッチ回路12にラッチされたデータ
が、実際に使用されるデータとして図示しない処理回路
側に出力されるようになっている。
The latch circuit 12 is configured to store a 1-byte data, and is designed to store 1-byte data read out from the memo I311 in accordance with the first column address signal. Note that the data latched by the latch circuit 12 is output to a processing circuit (not shown) as data to be actually used.

比較回路13は、2番目の列アドレス信号によりメモリ
1から読み出された1バイトデータと、既にラッチ回路
12にラッチされている1ノくイトデータとを比較し、
両者が不一致の場合にはエラー信号をアンドゲート回路
14の一方の入力端子に供給するようになっている。
The comparison circuit 13 compares the 1-byte data read from the memory 1 by the second column address signal and the 1-byte data already latched in the latch circuit 12,
If the two do not match, an error signal is supplied to one input terminal of the AND gate circuit 14.

コントロール回路15は、メモリ11のアドレスの指定
やデータの書き込み/読み出し制御、並びにラッチ回路
12のラッチおよびラッチ解除等の制御を行うものであ
る。また、このコントロール回路15は、エラー検出の
ためのストローブ信号をアンドゲート回路14の他方の
入力端子に供給するようになっており、このストローブ
信号のタイミングで前述のエラー信号がアンドゲート回
路14より出力される。
The control circuit 15 performs address designation of the memory 11, data write/read control, and controls such as latching and unlatching of the latch circuit 12. The control circuit 15 also supplies a strobe signal for error detection to the other input terminal of the AND gate circuit 14, and the above-mentioned error signal is output from the AND gate circuit 14 at the timing of this strobe signal. Output.

第2図は、以上のようなメモリデータチェック装置にお
けるデータの読み出し時の動作を説明するタイミング図
である。
FIG. 2 is a timing diagram illustrating the operation when reading data in the memory data checking device as described above.

まず、コントロール回路15より行アドレス信号が出力
され(同図中a ) 、最初の列アドレス信号が出力さ
れると(同図中b)、これによってメモリ11からデー
タが読み出され(同図中C)、ラッチ回路12にラッチ
される(同図中d)。そしてこのラッチ回路12のラッ
チに伴って、ラッチ回路12に取り込まれたデータが使
用データとして出力される(同図中e)。また、2番目
の列アドレス信号が出力されると(同図中b)、これに
よってメモリ11からデータが読み出され(同図中C)
、比較回路13に供給されるとともに、ラッチ回路12
にラッチされたデータが比較回路13に取り込まれて両
者の比較が行われる。この比較回路13の出力(同図中
f)は、アンドゲート回路14の一方の入力端子に供給
され、比較結果が不一致である場合には、コントロール
回路15からのストローブ信号(同図中g)によってア
ンドゲート回路14からエラー信号が出力され(同図中
h)、処理回路側に供給される。このようにして、デー
タ内に含まれるエラーの検出を行うことができる。なお
、処理回路では、エラー信号を受信することにより、所
定のエラー訂正処理を実行する。
First, the control circuit 15 outputs a row address signal (a in the figure), and when the first column address signal is output (b in the figure), data is read from the memory 11 (a in the figure). C) is latched by the latch circuit 12 (d in the figure). As the latch circuit 12 latches, the data taken into the latch circuit 12 is output as data to be used (e in the figure). Furthermore, when the second column address signal is output (b in the figure), data is read from the memory 11 (c in the figure).
, is supplied to the comparison circuit 13, and the latch circuit 12
The data latched in is taken into the comparator circuit 13, and the two are compared. The output of this comparison circuit 13 (f in the figure) is supplied to one input terminal of the AND gate circuit 14, and if the comparison result does not match, a strobe signal (g in the figure) is sent from the control circuit 15. An error signal is output from the AND gate circuit 14 (h in the figure) and supplied to the processing circuit side. In this way, errors contained within the data can be detected. Note that the processing circuit executes a predetermined error correction process by receiving the error signal.

以上のように、この実施例では、2つのデータをニブル
モードにより順番に読み出してデータチエツクを行うこ
とから、この処理を1メモリサイクル内で行うことがで
き、全体の処理時間を短縮化できるという効果がある。
As described above, in this embodiment, two pieces of data are sequentially read in the nibble mode and a data check is performed, so this processing can be performed within one memory cycle, and the overall processing time can be shortened. effective.

また、2つのデータを順番に読み出すことにより、lメ
モリサイクル内で2つのデータを並列に読み出す場合に
比較して、メモリチップ数を半分に抑えることができ、
実装スペースを削減できる等の効果がある。
In addition, by reading two pieces of data in sequence, the number of memory chips can be reduced to half compared to reading two pieces of data in parallel within one memory cycle.
This has the effect of reducing mounting space.

「発明の効果」 以上説明したように、本発明によれば、メモリから読み
出した2つのデータの完全比較によってデータ内に含ま
れるエラーを検出することから、正確なデータチエツク
を行うことができるという効果がある。
"Effects of the Invention" As explained above, according to the present invention, errors contained in the data are detected by a complete comparison of two pieces of data read from the memory, making it possible to perform an accurate data check. effective.

【図面の簡単な説明】 第1図は本発明の一実施例によるメモリデータチェック
装置を示すブロック図、第2図は同実施例のメモリデー
タチェック装置におけるデータの読み出し時の動作を説
明するタイミング図、第3図は従来技術としてのパリテ
ィチエツク方式によるメモリデータチェック装置を示す
ブロック図、第4図A−Cは第3図に示すメモリデータ
チェック装置におけるパリティチエツクの原理を説明す
る説明図である。 11・・・・・・メモリ、 12・・・・・・ラッチ回路、 13・・・・・・比較回路、 14・・・・・・アンドゲート回路、 15・・・・・・コントロール回路。 出願人      富士ゼロックス株式会社代理人  
    弁理士 山 内 梅 雄第1図 第2図 (hl エラーf言号 第3図 第4図
[BRIEF DESCRIPTION OF THE DRAWINGS] FIG. 1 is a block diagram showing a memory data check device according to an embodiment of the present invention, and FIG. 2 is a timing diagram for explaining the operation when reading data in the memory data check device of the same embodiment. 3 is a block diagram showing a memory data check device using a parity check method as a conventional technique, and FIGS. 4A to 4C are explanatory diagrams explaining the principle of parity check in the memory data check device shown in FIG. be. 11... Memory, 12... Latch circuit, 13... Comparison circuit, 14... AND gate circuit, 15... Control circuit. Applicant Fuji Xerox Co., Ltd. Agent
Patent Attorney Umeo Yamauchi Figure 1 Figure 2 (hl Error f words Figure 3 Figure 4

Claims (1)

【特許請求の範囲】 同一データを互いに異なる2つの格納位置に記憶するメ
モリと、 このメモリに格納された2つのデータを順番に読み出す
読出手段と、 2つのデータのうち前記メモリから先に読み出された一
方のデータをラッチするラッチ手段と、このラッチ手段
にラッチされた一方のデータと前記メモリから後に読み
出された他方のデータとを比較する比較手段 とを具備することを特徴とするメモリデータチェック装
置。
[Scope of Claims] A memory that stores the same data in two different storage locations; a reading device that sequentially reads out the two data stored in the memory; and a device that reads out the two data from the memory first. A memory characterized by comprising: latch means for latching one of the data latched by the latch means, and comparison means for comparing one data latched by the latch means and the other data read later from the memory. Data checking device.
JP63028703A 1988-02-12 1988-02-12 Memory data checker Pending JPH01205251A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63028703A JPH01205251A (en) 1988-02-12 1988-02-12 Memory data checker

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63028703A JPH01205251A (en) 1988-02-12 1988-02-12 Memory data checker

Publications (1)

Publication Number Publication Date
JPH01205251A true JPH01205251A (en) 1989-08-17

Family

ID=12255824

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63028703A Pending JPH01205251A (en) 1988-02-12 1988-02-12 Memory data checker

Country Status (1)

Country Link
JP (1) JPH01205251A (en)

Similar Documents

Publication Publication Date Title
US7526709B2 (en) Error detection and correction in a CAM
US4112502A (en) Conditional bypass of error correction for dual memory access time selection
US4317201A (en) Error detecting and correcting RAM assembly
US5319768A (en) Control circuit for resetting a snoop valid bit in a dual port cache tag memory
JPH09288619A (en) Main storage device
JPH01205251A (en) Memory data checker
JPH0512900A (en) Semiconductor storage containing test function and its test method
JP2818659B2 (en) Error correction method
JPH0756816A (en) Controller for memory
JPH0689236A (en) Random access memory monitor circuit
JPS58196694A (en) Storage device
JPH04107757A (en) Memory error check system
JPH04311236A (en) Memory error processing circuit
JPS63303448A (en) Data storing circuit
JPS63121947A (en) Associative memory circuit
JPS63216150A (en) Storage device
JPH0439099B2 (en)
JPH0746495B2 (en) DRAM parity generation / check method
JPH0554641A (en) Semiconductor memory device
JPS6288177A (en) Memory device
JPS617947A (en) Control storage device
JPS62245453A (en) Substituting method for alternative memory
JPH02156354A (en) Cache memory device
JPH01222351A (en) Check system for cache memory
JPH02151940A (en) Trace memory system