JPS59200350A - Parity check device - Google Patents
Parity check deviceInfo
- Publication number
- JPS59200350A JPS59200350A JP58074658A JP7465883A JPS59200350A JP S59200350 A JPS59200350 A JP S59200350A JP 58074658 A JP58074658 A JP 58074658A JP 7465883 A JP7465883 A JP 7465883A JP S59200350 A JPS59200350 A JP S59200350A
- Authority
- JP
- Japan
- Prior art keywords
- parity
- ram
- data
- rams
- 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
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
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- 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
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
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)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
Description
【発明の詳細な説明】
(1)発明の技術分野
本発明はパリティチェック装置、特にパシテイチェツク
用のRAMの数を最小にしたパリティチェック装置に関
するものである。DETAILED DESCRIPTION OF THE INVENTION (1) Technical Field of the Invention The present invention relates to a parity check device, and more particularly to a parity check device in which the number of RAMs for parity check is minimized.
(2)技術の背景
従来、この種のパリティチェック装置において、スタテ
ィックRAMを用いてメモリシステムを構成する場合に
、データを記憶するRAMの外にパリティ検査用のパリ
ティビットを加えようとすると、データを記憶するRA
Mがそれぞれ満杯になっていて余裕がないので、スタテ
ィックRAMの数に対応する数のパリティ用RA IV
fを設けざるを得なかった。例えば、16にビットのス
タティックRAMで8にバイトのメモリを構成するよう
な場合に、メモリチップが4個必要であり、更にパリテ
ィチェックビット用に同じ数(4個)のメモリチップ(
RAM)が必要とされている。(2) Background of the technology Conventionally, in this type of parity check device, when configuring a memory system using static RAM, if you try to add a parity bit for parity check outside of the RAM that stores data, RA that remembers
Since each of M is full and there is no room, we create a number of parity RA IVs corresponding to the number of static RAMs.
I had no choice but to set f. For example, if you configure 8 bytes of memory with 16 bits of static RAM, you will need 4 memory chips, and the same number (4) of memory chips for parity check bits.
RAM) is required.
すなわち、第1図は従来技術によるパリティチェック装
置の構成を示すが、データを記憶する各スタティックR
AMI、RAM2.RAM3.RAM4にはパリティ検
査用のビットを収容する余裕がないので、無駄が多いの
を承知で、上記スタティックRAMに対応する数のパリ
ティピット記憶用RAMI’、RAIVI2’、RAM
3’、RAM4’を設け、アドレスされた特定のRAM
内に記憶されたデータのパリティビットを対応するアド
レスに記憶しでいた。That is, FIG. 1 shows the configuration of a parity check device according to the prior art.
AMI, RAM2. RAM3. Since RAM4 does not have room to accommodate bits for parity check, we are aware that there is a lot of waste, so we use RAMI', RAIVI2', and RAM for parity pit storage in the number corresponding to the static RAM mentioned above.
3', RAM 4' is provided, and a specific RAM addressed
The parity bit of the data stored in the memory has been stored in the corresponding address.
しかしながら、やはり従来例のパリティチェック装置は
無駄が多い上に、収容スペースが大になると共に価格に
おいても高価となってしまっている。However, conventional parity check devices are still wasteful, require a large storage space, and are expensive.
(3)発明の目的
本発明は上記の如き従来のパリティチェック装置の問題
を解決するために、パリティ検査用のパリティピントを
記憶するRAMを多数用いずに最小限8例えば1個にし
て、共通に用いるように構成し、ゲート回路および付属
回路を付加するだけで同じ機能が達成されるパリティチ
ェック装置を提供することを目的としでいる。(3) Purpose of the Invention In order to solve the problems of the conventional parity check device as described above, the present invention aims to solve the problems of the conventional parity check device by reducing the number of RAMs for storing parity points for parity checking to a minimum of 8, for example, 1, and using a common It is an object of the present invention to provide a parity check device configured to be used in the present invention and capable of achieving the same function by simply adding a gate circuit and ancillary circuits.
(4)発明の実施例
次に本発明の実施例について添付図面を参照して説明す
る。第2図は本発明によるパリティチェック装置の実施
例の構成を示す。同図において。(4) Embodiments of the invention Next, embodiments of the invention will be described with reference to the accompanying drawings. FIG. 2 shows the configuration of an embodiment of a parity check device according to the present invention. In the same figure.
1はデータを記憶するスタティックRAM# 1を示し
、2は同様にRAM+2.3はRAM53゜4はRAM
#4を示し、それぞれのRAMにはアドレスバスADB
およびデータバスDTBが接続されている。そして各R
A M 1〜4の選択は各チップ選択線*C81〜*C
34に対応するチップ選択信号が印加された際に特定の
RAMが選択されるようになっており、それらのRAM
1〜4についての書込み、または読出しは、それぞれの
書込み線*Wまたは読出し線*Rに信号を与えることに
よって行なう。5はパリティ発生器であって上記各RA
M1〜4のデータに対するパリティを発生するもの、6
1,61!、6 s、6 mはアンドおよびオアゲ
ートからなる第1ゲート回路、第2ゲート回路、第3ゲ
ート回路、第4ゲート回路であって、これらの各ゲート
回路にはチップ選択線C8<および*C8i (i=
1.2,3.4> それに後述するパリティビット保
持レジスタがらの出力P Gs 、 P G2 、 P
Gs・・・・・・が与えられ゛るようになっている。1 indicates static RAM #1 that stores data, 2 similarly indicates RAM+2.3 indicates RAM53, 4 indicates RAM
#4, and each RAM has an address bus ADB.
and a data bus DTB are connected. and each R
A M 1 to 4 are selected using each chip selection line *C81 to *C
When a chip selection signal corresponding to 34 is applied, a specific RAM is selected.
Writing or reading for 1 to 4 is performed by applying a signal to the respective write line *W or read line *R. 5 is a parity generator for each of the above RAs.
Something that generates parity for the data of M1-4, 6
1,61! , 6 s, and 6 m are a first gate circuit, a second gate circuit, a third gate circuit, and a fourth gate circuit consisting of AND and OR gates, and each of these gate circuits is connected to a chip selection line C8< and *C8i. (i=
1.2, 3.4> In addition, the outputs of the parity bit holding registers PGs, PG2, P which will be described later
Gs... is now given.
7はパリティ用RAMであって、前記データ用のスタテ
ィックRAM1〜4に対してのパリティビットを1つの
共通パリティ用RAMで共通に所定の順序で記憶する。A parity RAM 7 stores parity bits for the data static RAMs 1 to 4 in a common parity RAM in a predetermined order.
8はパリティビット保持用レジスタであって、前記パリ
ティ用RAM7から読出されたそれぞれのパリティビッ
トを一時的に記憶しておくものである。なお、前記パリ
ティ用RAM7に供給される信号*PRは。Reference numeral 8 denotes a parity bit holding register, which temporarily stores each parity bit read out from the parity RAM 7. Note that the signal *PR supplied to the parity RAM 7 is as follows.
パリティ読出し線の信号を表わす。9− i (* ”
1 。Represents the signal on the parity read line. 9-i (* ”
1.
2.3.4)はアンドゲート、10はオアゲート。2.3.4) is an and gate, and 10 is an or gate.
11は排他的オアゲート、12はラッチ回路を示す。な
お一本発明の実施例においては、16にビットのスタテ
ィックRAMを用いて全体で8にバイトのメモリを7構
成する場合を例にとって説明する。そのためデータ記憶
用のRAMは4個としでいるが他の構成にすれば前記R
AMの数は変ってくることは当業者には自明のことであ
る。11 is an exclusive OR gate, and 12 is a latch circuit. In one embodiment of the present invention, a case will be explained in which a 16-bit static RAM is used and seven memories each having a total of 8 bytes are configured. Therefore, the number of RAMs for data storage is limited to four, but if other configurations are used, the R
It is obvious to those skilled in the art that the number of AMs will vary.
以上のように構成された本発明によるパリティチェック
装置の動作を次に説明する。まず、データRAM1〜4
にデータを書込む場合9例えばRAMIに書込む場合に
、チップ選択線*cs1にIOI信号を与えRAM1を
選択した後にRAMIQ*W線に信号を与えて(*W=
O)アドレスバスADBで指定された記憶場所にデータ
バスDTB上のデータを書込む。それと共にパリティ用
RAM7内の、RAMIに対応するパリティピット記憶
領域には各アドレスで指定されたデータに対するパリテ
ィビットが所定の順序で記憶される。The operation of the parity check device according to the present invention configured as described above will be explained next. First, data RAM1-4
9 For example, when writing to RAMI, give the IOI signal to the chip selection line *cs1 to select RAM1, and then give the signal to the RAMIQ*W line (*W=
O) Write the data on data bus DTB to the storage location specified by address bus ADB. At the same time, parity bits for data designated by each address are stored in a predetermined order in the parity pit storage area corresponding to RAMI in the parity RAM 7.
パリティ用RAM7の中には、各RAM1〜4に対して
与えられるアドレスと同じ位置に、各RAM1〜4にお
ける当該アドレスに格納されているデータのパリティ情
報が格納される。すなわちRAM7のアドレスの内容に
関し1例えは最初のビットはRA Ml用のパリティビ
ット、2番目のビットはRA M 2用のパリティビッ
ト、3番目のビットはRAM3用のパリティビット、4
番目のビットはRAM4用のパリティビットという順番
で。In the parity RAM 7, parity information of data stored at the address in each RAM 1 to 4 is stored in the same position as the address given to each RAM 1 to 4. That is, regarding the contents of the address of RAM7, for example, the first bit is the parity bit for RAM M1, the second bit is the parity bit for RAM2, the third bit is the parity bit for RAM3, and the fourth bit is the parity bit for RAM3.
The second bit is the parity bit for RAM4.
パリティ情報が格納されるようになっている。Parity information is stored.
このように記憶されたデータを読出すに際しては、同様
にチップ選択線*C81〜4のいずれか。When reading the data stored in this way, any one of the chip selection lines *C81 to *C4 is selected.
例えば*C81を選択し、*Rに信号を与え(*R=0
)RAIVIIの所定のアドレスで指定されたデータを
データバスDTB上から読出す。データに対する各パリ
ティビットの発生はパリティ発生器5によって行なわれ
2選択された特定のデータRAMに対するパリティが各
ゲート回路6−1゜6−2.6−s 、 6−4を介し
てその入力条件から決定され記憶されたパリティビット
と一致がチェックされる。すなわち、パリティ用RAM
7からはRAM1〜4に対するデータのパリティビット
がその各ン4毎の記憶領域からデータRAMからの読出
し以前に読出されてパリティビット保持レジスタ8に記
憶されでいるので、その出力PGI〜PG4と各チップ
選択、線 C8I〜C84とのアンドが各アンドゲート
9−1〜9−4 のいずれかでとられ、オアゲート10
を介して、パリティ発生器5からのそれぞれの入力と排
他的オアゲート11で一致、不一致が判定され、その結
果がラッチ回路12に記憶される。For example, select *C81 and give a signal to *R (*R=0
) Read data specified by a predetermined address of RAIVII from data bus DTB. Generation of each parity bit for data is performed by a parity generator 5, and the parity for a selected specific data RAM is generated via each gate circuit 6-1, 6-2.6-s, 6-4 to determine its input condition. The parity bits determined and stored are checked for match. In other words, parity RAM
From 7 onwards, the parity bits of the data for RAMs 1-4 are read out from the storage area for each row 4 and stored in the parity bit holding register 8 before reading from the data RAM. Chip selection, AND with lines C8I to C84 is taken by each AND gate 9-1 to 9-4, and OR gate 10
A match or mismatch is determined between each input from the parity generator 5 and the exclusive OR gate 11, and the result is stored in the latch circuit 12.
次に1例えばデータRA M2に対して別の新しいデー
タを書込む場合には、アドレスバスADB上のアドレス
で指定されたR A M 2の特定の記憶場所にデータ
バスDTBのデータが書込まれるが。Next, when writing new data to data RAM 2, for example, the data on data bus DTB is written to a specific memory location in RAM 2 specified by the address on address bus ADB. but.
前記アドレスの旧データに対応するパリティビットが記
憶されているパリティ用RAM7の所定の対応記憶領域
からパリティビットをデータ書込みの直前に読出してそ
の内容をパリティビット保持レジスタ8に保持しておい
て、前記新規に書込まれるデータにしたがって、パリテ
ィ発生器5から新たに発生されたパリティビットでRA
M2に対応するパリティビットを置換し、その他のパリ
ティビットに対しては、パリティ用RAM7を読出した
時と同じビットをパリティ用RA M 7に再書込みす
る。尚、第3図、第4図にRAMへの書込み及び読州し
タイミングについて従来方式(5)と本実施例IB)と
を対比的に示す。Immediately before data writing, the parity bit is read from a predetermined corresponding storage area of the parity RAM 7 in which the parity bit corresponding to the old data at the address is stored, and its contents are held in the parity bit holding register 8; According to the newly written data, the parity bits newly generated from the parity generator 5 are used as the RA.
The parity bit corresponding to M2 is replaced, and for the other parity bits, the same bits that were read from the parity RAM 7 are rewritten into the parity RAM 7. Incidentally, FIGS. 3 and 4 show the conventional method (5) and the present embodiment IB) in contrast with respect to the writing timing to the RAM and reading timing.
(5)発明の効果
以上1本発明の実施例について述べてきたように1本発
明のパリティチェック装置においては。(5) Effects of the Invention As described above with respect to the embodiments of the present invention, in the parity check device of the present invention.
特定キロビットnからなる所定キロバイトmのデータを
記憶するに個のデータRAMに対して、それぞれ同じ数
のパリティ用RAMを設けずに、高々1個程度の共通の
パリティ用RA IVIを設けその記憶領域をレセクシ
ョンづつに分割しでそれぞれのデータRAM& (k=
1.2.3・・・)に対応するデータのパリティビット
を所定の順序で上記各セクションに記憶することによっ
てパリティ用RAMの個数を最小限となるよう構成し、
パリティ用RAMの能率のよい使用が可能となる!した
がって、パリティ用RAIVIの価格を著しく低減する
ことができると共に、パリティチェック装置のRAMに
対する実装スペースも小さ°くすることができる効果を
生ずる。For each data RAM that stores data of a predetermined kilobyte m consisting of a specific kilobit n, instead of providing the same number of parity RAMs, at most one common parity RA IVI is provided and its storage area is Divide it into sections and store each data RAM & (k=
1.2.3...) is configured so that the number of parity RAMs is minimized by storing parity bits of data corresponding to the above sections in a predetermined order,
Efficient use of parity RAM is now possible! Therefore, the cost of the parity RAIVI can be significantly reduced, and the mounting space for the RAM of the parity check device can also be reduced.
矛1図は従来技術によるパリティチェック装置のデータ
RAMおよびパリティ用RAM部分の構成図、第2図は
本発明によるパリティチェック装置の実施例の構成図、
第3図囚は従来方式によるRAMの書込みタイミングを
示す説明図、23図FB)は本発明によるRAMの書込
みタイミングを示す説明図、第4図囚は従来方式による
RAMの読出しタイミングを示す説明図、第4図tBl
は本発明によるRAMの読出しタイミングを示す説明図
。
を夫々示す。
図中、1〜4はデータRAM(スタティックRAM)、
5はパリティ発生器、6−j(i=1.2.・・・)は
ゲート回路、7はパリティ用RAM、8はパリティビッ
ト保持レジスタ、9−<(<=:1.2.・・・)はア
ンドゲート、10はオアゲート、11は排他的オアゲー
ト、12はラーツチ回路 、ADBはアドレスバス、D
TBはデータバス、を夫々示す。
特許出願人 ユーザツク電子工業株式会社代理人弁理士
森 1) 寛 (外2名)83121(A)
1:+AM?1’Lス
木cS
(千−?7′jし2F)
(B)
(B)Figure 1 is a configuration diagram of the data RAM and parity RAM portions of a parity check device according to the prior art, and Figure 2 is a configuration diagram of an embodiment of the parity check device according to the present invention.
Figure 3 is an explanatory diagram showing the RAM write timing according to the conventional method, Figure 23 FB) is an explanatory diagram showing the RAM write timing according to the present invention, and Figure 4 is an explanatory diagram showing the RAM read timing according to the conventional method. , Fig. 4 tBl
FIG. 2 is an explanatory diagram showing the read timing of the RAM according to the present invention. are shown respectively. In the figure, 1 to 4 are data RAM (static RAM),
5 is a parity generator, 6-j (i=1.2...) is a gate circuit, 7 is a parity RAM, 8 is a parity bit holding register, 9-<(<=:1.2...) ) is an AND gate, 10 is an OR gate, 11 is an exclusive OR gate, 12 is a latch circuit, ADB is an address bus, D
TB indicates a data bus. Patent applicant: Usatsuk Electronic Industry Co., Ltd. Representative Patent Attorney Mori 1) Hiroshi (2 others) 83121 (A) 1: +AM? 1'L tree cS (1,000-?7'j and 2F) (B) (B)
Claims (1)
る記憶システムにおいて、前記に個のRAMに記憶され
るデータに対応するパリティビットを記憶するパリティ
用RAMを設けると共に、前記パリティ用RA tVL
から読出した前記に個のRAM中のデータに対応するパ
リティビットを一時的に記憶するパリティビット保持レ
ジスタを設け。 かつ前記パリティ用RAMの記憶領域に前記に個のRA
IVI内のデータに対応するパリティビットを所定の
順序で記憶しでゆき、新規なデータが特定のRA tV
lに書込まれろ場合に対象となるアドレスの旧データに
対応するパリティビットをパリティ用RA IVIから
事前に読出し、これをレジスタに保持した後、新たな書
込データに対応しで発生される新規なパリティビットに
より、旧パリティビットを置換するようにしたことを特
徴とするパリティチェック装置。[Scope of Claims] In a storage system having RAMs for storing data of a predetermined storage capacity, a parity RAM is provided for storing parity bits corresponding to the data stored in the RAMs; RA tVL for parity
A parity bit holding register is provided for temporarily storing parity bits corresponding to the data read from the RAM. and the number of RAs in the storage area of the parity RAM.
The parity bits corresponding to the data in the IVI can be stored in a predetermined order such that new data is
After reading the parity bit corresponding to the old data of the target address in advance from the parity RA IVI and holding it in the register, the new data generated in response to the new write data 1. A parity check device characterized in that an old parity bit is replaced with a parity bit of the same type.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58074658A JPS59200350A (en) | 1983-04-27 | 1983-04-27 | Parity check device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58074658A JPS59200350A (en) | 1983-04-27 | 1983-04-27 | Parity check device |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS59200350A true JPS59200350A (en) | 1984-11-13 |
Family
ID=13553547
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP58074658A Pending JPS59200350A (en) | 1983-04-27 | 1983-04-27 | Parity check device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS59200350A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61214040A (en) * | 1985-03-20 | 1986-09-22 | Fujitsu Ltd | Parity circuit of memory |
JP2013080455A (en) * | 2011-09-30 | 2013-05-02 | Rambus Inc | Sharing check bit memory device between groups of memory devices |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5456334A (en) * | 1977-10-14 | 1979-05-07 | Hitachi Ltd | Memory system |
JPS57117198A (en) * | 1981-01-13 | 1982-07-21 | Omron Tateisi Electronics Co | Memory system with parity |
-
1983
- 1983-04-27 JP JP58074658A patent/JPS59200350A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5456334A (en) * | 1977-10-14 | 1979-05-07 | Hitachi Ltd | Memory system |
JPS57117198A (en) * | 1981-01-13 | 1982-07-21 | Omron Tateisi Electronics Co | Memory system with parity |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61214040A (en) * | 1985-03-20 | 1986-09-22 | Fujitsu Ltd | Parity circuit of memory |
JP2013080455A (en) * | 2011-09-30 | 2013-05-02 | Rambus Inc | Sharing check bit memory device between groups of memory devices |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5694406A (en) | Parallel associative processor formed from modified dram | |
US4656605A (en) | Single in-line memory module | |
US3887901A (en) | Longitudinal parity generator for mainframe memories | |
US5226006A (en) | Write protection circuit for use with an electrically alterable non-volatile memory card | |
US4523313A (en) | Partial defective chip memory support system | |
JPS61267846A (en) | Integrated circuit device with memory | |
US5640353A (en) | External compensation apparatus and method for fail bit dynamic random access memory | |
JPH0248931B2 (en) | ||
US4805173A (en) | Error control method and apparatus | |
US5745914A (en) | Technique for converting system signals from one address configuration to a different address configuration | |
JPH04503275A (en) | Memory data preservation system | |
US4103823A (en) | Parity checking scheme for detecting word line failure in multiple byte arrays | |
US4450562A (en) | Two level parity error correction system | |
JPS59200350A (en) | Parity check device | |
EP0153015A2 (en) | Wafer scale integrated circuits | |
JPS623520B2 (en) | ||
JPS6357819B2 (en) | ||
JPS61214040A (en) | Parity circuit of memory | |
KR900010560A (en) | Constant velocity call memory in computer systems | |
JPS62175993A (en) | Multi-port memory | |
JPS5847798B2 (en) | Storage device | |
JPS61183757A (en) | Memory circuit | |
JPS63304492A (en) | Semiconductor memory device | |
JPH06119200A (en) | Memory device and its test system | |
JPH0267657A (en) | Method for constituting memory |