JPS635778B2

JPS635778B2 -

Info

Publication number: JPS635778B2
Application number: JP57139949A
Authority: JP
Inventors: Hidehiko Kobayashi
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1982-08-13
Filing date: 1982-08-13
Publication date: 1988-02-05
Also published as: JPS5932049A

Description

【発明の詳細な説明】発明の属する技術分野本発明は、コンピユータ等の情報処理装置に関
し、特に誤り訂正を行なう並行読出し書込み可能
な記憶装置の入出力データの誤り制御を行なうた
めの誤り訂正符号発生兼誤り訂正用集積回路に関
する。

従来技術従来、この種の誤り訂正を行ない、かつインタ
ーリーブ等並行読出し書込み可能な記憶装置への
書込み読出し制御は、書込みデータへのチエツク
ビツト付加と読出しデータの誤り訂正とを別々の
集積回路で行なつている。また、記憶装置の並行
動作単位である各バンクに対してそれぞれ独立に
上記回路が使用されている。このため、集積回路
数が多くなるという欠点がある。近年発展のめざ
ましい大規模集積回路を用いるとしても入出力ピ
ン数が増加するという欠点がある。

発明の目的本発明の目的は、上述の従来の欠点を解決し、
入出力ピン数の少ない大規模集積回路で構成する
のに適した誤り訂正符号発生兼誤り訂正用集積回
路を提供することにある。

また、本発明の他の目的は、並行読出し／全書
込み／部分書込みを効率よく行なうことが可能な
入出力データの誤り制御を行なう集積回路を提供
することにある。

発明の構成本発明の集積回路は、双方向性バスにバスドラ
イバおよびバスレシーバを介して接続された第１
のデータ線から情報ビツトを入力し保持する単数
又は複数の書込みデータレジスタと、該書込みデ
ータレジスタの出力および後記読出しデータを入
力して選択出力する選択回路と、該選択回路の出
力データから誤り訂正用チエツクビツトを生成す
るチエツクビツト発生回路と、該チエツクビツト
発生回路の出力するチエツクビツトおよび前記選
択回路の出力データを入力保持して第２のデータ
線に出力する第２の書込みデータレジスタと、第
３のデータ線から入力するメモリからの読出しデ
ータを保持する読出しデータレジスタと、該読出
しデータレジスタの出力データの誤り訂正を行な
う誤り訂正手段と、該誤り訂正手段の出力を保持
し前記第１のデータ線に出力する第２の読出しデ
ータレジスタとを備えて、前記読出しデータレジ
スタ又は上記第２の読出しデータレジスタの出力
する読出しデータを前記選択回路に入力させたこ
とを特徴とする。

発明の実施例次に、本発明について、図面を参照して詳細に
説明する。

第１図は、本発明が適用される記憶装置の一例
を示すブロツク図であり、本発明の集積回路は、
第１図では入出力データの誤り制御を行なうため
のデータ制御部２として使用される。すなわち、
該記憶装置は、メモリ制御部１，データ制御部
２，第１および第２のメモリモジユール３−１，
３−２，バスドライバ４，バスレシーバ５，バツ
フア６等から構成され、双方向性のバス１４から
の入力データはメモリ制御部１の制御によつてデ
ータ制御部２と誤り訂正ビツトが付加されて第１
または第２のメモリモジユール３−１又は３−２
に書き込まれ、メモリモジユール３−１又は３−
２から読出されたデータはデータ制御部２で誤り
訂正されてバス上に出力される。

メモリ制御部１は、上位装置から与えられるス
タート信号１１，読出し／書込み制御信号１２，
アドレス１３を入力して、バス制御信号２１，デ
ータ制御信号２２，メモリモジユール制御信号２
３−１，２３−２，メモリモジユールアドレス２
４−１，２４−２等を出力して、これらの動作を
制御する。従来のこの種装置では、データ制御部
は、書込み動作用のチエツクビツト付加回路と、
読出し動作用の誤り訂正回路とが別々に設けら
れ、しかも各バンクに対して独立に設けられてい
たのであるが、本発明においては、データ制御部
２は１個の集積回路として形成している（詳細に
ついては後述する）。該データ制御部２は、メモ
リモジユールから読出された読出しデータを第３
データ線２７から入力して誤り訂正を行つて第１
データ線２５に出力し、またバスレシーバ５を介
して第１データ線２５に入力したデータに誤り訂
正用チエツクビツトを付加して第２データ線２６
に出力する回路である。上記第２データ線２６は
バツフア６を介して第１および第２のメモリモジ
ユール３−１，３−２に接続される。メモリモジ
ユール３−１，３−２にはそれぞれモジユールア
ドレス２４−１，２４−２およびメモリモジユー
ル制御信号２３−１，２３−２がメモリ制御部１
から与えられている。バスドライバ４は、バス制
御信号２１によつて第１データ線２５上のデータ
を双方向性バス１４に送出し、バスレシーバ５は
双方向性バス１４上のデータをバス制御信号２１
によつて第１のデータ線２５に入力させる。第１
データ線２５には書込みデータ又は読出しデータ
が乗るが競合することはない。バス１４および第
１データ線２５上のデータは、例えば４バイト32
ビツトからなる情報ビツトである。また、第２デ
ータ線２６上のデータは、32ビツトの情報ビツト
に誤り訂正用チエツクビツト７ビツトが付加され
た39ビツトのデータであり、従つて第３データ線
２７上のメモリモジユールからの読出しデータも
39ビツトである。上記７ビツトのチエツクビツト
により１ビツトの誤り訂正および２ビツトの誤り
検出が可能である。また、第１および第２のメモ
リモジユールで、例えば64キロワード×39ビツト
×２のバンク４個を構成する。１バンクは512バ
イトであり、各バンクに対しては並行して読出
し／書込み可能な構成である。

次に、本記憶装置の動作について説明する。外
部からスタート信号１１と、アドレス１３と、読
出し，書込み又は部分書込みを指定する読出し／
書込み制御信号１２とがメモリ制御部１に与えら
れ、さらに書込みの場合にはバス１４により全書
込み又は部分書込みデータが与えられる。

全書込みの場合は、バス１４で与えられたデー
タがバス制御信号２１によつてバスレシーバ５か
ら出力し、第１データ線２５を介してデータ制御
部２に入力され、データ制御部２はデータ制御信
号２２によつて動作し誤り訂正用チエツクビツト
７ビツトを付加した39ビツトを第２データ線２６
へ出力する（詳細後述）。第２データ線２６はバ
ツフア６を介して第１および第２のメモリモジユ
ールに接続され、モジユールアドレス２４−１又
は２４−２によつて指定されたアドレスへメモリ
モジユール制御信号２３−１，２３−２によつて
書込まれる。

次に、読出しの場合は、第１又は第２のメモリ
モジユールにメモリモジユールアドレス２４−１
又は２４−２が与えられると共に、メモリモジユ
ール制御信号２３−１又は２３−２により情報ビ
ツト32ビツト＋誤り訂正用チエツクビツト７ビツ
トの計39ビツトの１ワードが読み出される。該39
ビツトの読出しデータが第３データ線２７を介し
てデータ制御部２に供給され、誤り訂正された32
ビツトの情報データが第１データ線２５へ出力さ
れ（詳細後述）、バス制御信号２１によりバスド
ライバ４からバス１４に送出される。

部分書込みの場合は、部分書込みデータがバス
１４に与えられ、バス制御信号２１によつて第１
データ線２５を介してデータ制御部２に入力され
る。データ制御部２は該データを一旦保持する。
一方、メモリ制御部１は、第１又は第２のモジユ
ールに対してメモリアドレス２４−１又は２４−
２によりアドレスを指定し、メモリモジユール制
御信号２３−１又は２３−２によつて読出す。該
読出しデータが第３データ線２７を介してデータ
制御部２に供給されて誤り訂正が行なわれる。そ
して、読出し／書込み制御信号１２によつて指定
された入力データの書込みバイトと、読出しデー
タ中の指定されないバイト（書き替えされないバ
イト）の合計32ビツトから改めて７ビツトの誤り
訂正用チエツクビツトが生成され、上記32ビツト
に付加されて計39ビツトのデータが第２データ線
２６からバツフア６に供給される（詳細後述）。
該データは、先にメモリモジユールアドレス２４
−１又は２４−２で指定されたアドレスへ、書き
込み状態にされたメモリモジユール制御信号２３
−１又は２３−２により書き込まれる。

データ制御部２は、双方向性バス１４とバスド
ライバ４，バスレシーバ５を介して接続されてお
り、第１データ線２５は入出力データにより競合
することはないから、第１データ線２５は、１組
（32ビツト）のデータ線で足りる。従来は、書込
み動作用の制御部と、読出動作用の制御部がそれ
ぞれ別の集積回路で構成されていたため２組のデ
ータ線が必要であつた。すなわち、本発明による
データ制御部２の入出力ピン数は従来に比して少
なくて足りる。また、第２データ線２６と第３デ
ータ線２７とは別々のデータ線でメモリモジユー
ルと接続されているから、従来と同様に並行して
読出し／書込みを行なうことができる。すなわ
ち、上位装置と双方性バスで接続され、並行して
読出し／書き込み動作を行なうインターリーブ動
作に適した構成であり、しかも入出力端子数が少
ないため容易に大規模集積回路で構成することが
できる。また、後述するように書込みデータレジ
スタを複数個内蔵させた場合は、メモリモジユー
ルの各バンクに対応する個数のデータ制御部を独
立して設ける必要がない。

第２図は、本発明の第１の実施例を示すブロツ
ク図であり、第１図に示したデータ制御部２の一
構成例である。すなわち、第３データ線２７はレ
シーバ１１３を介して読出しデータレジスタ１０
１に接続される。読出しデータレジスタ１０１
は、クロツク（データ制御信号）２２−１によつ
て39ビツトのデータ２０２を出力しシンドローム
発生回路１０２および誤り訂正回路１０４に供給
する。シンドローム発生回路１０２は、データ２
０２を入力し、シンドローム２０３を出力する。
デコード回路１０３はシンドローム２０３を入力
して誤り指定信号２０４を出力する。そして、前
記誤り訂正回路１０４は誤り指定信号２０４によ
り誤り訂正された32ビツトのデータ２０５を出力
する。本実施例ではシンドローム発生回路１０
２，デコード回路１０３および誤り訂正回路１０
４で誤り訂正手段を構成している。第２の読出し
データレジスタ１０５は、データ２０５を入力
し、クロツク２２−７によつてデータ２０６とし
て出力し、選択回路１０９およびバツフア１１４
に供給する。バツフア１１４は、データ２０６を
入出力切替信号２２−９によつて第１データ線２
５に出力する。上記クロツク２２−１，２２−
７，入出力切替信号２２−９等は、データ制御信
号２２として（第１図の）メモリ制御部１から与
えられる。一方、バスから第１データ線２５に入
力したデータは、バツフア１１５に入力され、入
出力切替え信号２２−９によつてデータ２０７と
して書込みデータレジスタ１０６〜１０８に供給
される。書込みデータレジスタ１０６〜１０８
は、それぞれクロツク２２−２，２２−３，２２
−４によつて入力データを書込み保持する。書込
みデータレジスタ１０６〜１０８のそれぞれの出
力データ２０８〜２１０は選択回路１０９に供給
される。選択回路１０９には前記データ２０６も
供給されている。そして、選択回路１０９は、選
択信号２２−５によつて入力データを選択し、デ
ータ２１１として出力し、チエツクビツト発生回
路１１０および第２の書込みデータレジスタ１１
２に供給する。チエツクビツト発生回路１１０
は、データ２１１を入力し、７ビツトの誤り訂正
用チエツクビツト２１２を生成する。第２の書込
みデータレジスタ１１２は、データ２１１に上記
チエツクビツト２１２を付加した39ビツトのデー
タをクロツク２２−８により保持し、バツフア１
１６を介して第２データ線２６上へ出力する。上
記クロツク２２−２〜２２−４，２２−８および
選択信号２２−５は勿論（第１図の）メモリ制御
部１からデータ制御信号２２として与えられる。
本実施例では、第１データ線２５はバスドライバ
４，バスレシーバ５を介して双方向性バス上に供
給されるから、データを入出力させるためのピン
数が少なく大規模集積回路で構成するのに適して
いる。また、バスからの書き込みデータは、書込
みデータレジスタ１０６〜１０８によつて必要期
間保持されるから、各バンクに対する書込みデー
タが連続して与えられても処理することができる
ため、複数バンクに対して共通に使用することが
できる。

次に、本実施例の動作について第２図および第
３図を参照して説明する。第３図は、メモリ制御
部１から与えられる各種クロツクを示すタイムチ
ヤートである。今、第１図の記憶装置は、周期Ｔ
の基本クロツクに同期して動作しているものと
し、読出し，全書込みは3Tで、部分書込みは5T
であるとする。

先ず読出し動作の場合は、メモリモジユールか
ら読出された読出しデータがレシーバ１１３を介
して読出しデータレジスタ１０１に入力され、
2Tの終りrmでクロツク２２−１によりセツトさ
れる。そして、シンドローム発生回路１０２がシ
ンドローム２０３を発生し、デコード回路１０３
がデータ２０２中の情報ビツトの誤り位置を指定
する誤り指定信号２０４を出力する。誤り訂正回
路１０４は、上記誤り指定信号２０４によりデー
タ２０２中の情報ビツト（32ビツト）の誤りを訂
正したデータ２０５を出力して第２の読出しデー
タレジスタ１０５に供給する。第２の読出しデー
タレジスタ１０５は、3Tの終りRIでクロツク２
２−７によりデータ２０５をセツトし、データ２
０６としてバツフア１１４に供給し、入出力切替
信号２２−９により第１データ線２５上へ読出し
データが出力される（第３図ａ参図）。

次に、全書込み動作の場合は、４バイト32ビツ
トの書込みデータが第１データ線２５に与えら
れ、入出力切替信号２２−９によりレシーバ１１
５からデータ２０７として出力される。データ２
０７は、書込みデータレジスタ１０６〜１０８に
入力されていて、1Tの終りWIで与えられるクロ
ツク２２−２，２２−３，２２−４のうちいずれ
か１つによつて、いずれかのレジスタに格納保持
される。書込みデータレジスタ１０６〜１０８の
内容はそれぞれデータ２０８，２０９，２１０と
して選択回路１０９に供給される。選択回路１０
９は選択信号２２−５によつて上記格納保持され
たデータを選択して、データ２１１として出力
し、チエツクビツト発生回路１１０および第２の
書込みデータレジスタ１１２に供給する。チエツ
クビツト発生回路１１０は入力データ２１１から
７ビツトの誤り訂正用ビツトを生成し、チエツク
ビツト２１２として第２の書込みデータレジスタ
１１２に供給する。第２の書込みデータレジスタ
１１２は、2Tの終りwmでクロツク２２−８に
よつてデータ２１１およびチエツクビツト２１２
を格納し、合計39ビツトのデータをバツフア１１
６を介して第２データ線２６へ出力する（第３図
ｂ参照）。該データはメモリモジユールへの書込
みデータである。

次に、部分書込みの場合は、1Tで第１データ
線２５に４バイトのうち書込みを行うバイトのデ
ータが与えられ入出力切替信号２２−９によりレ
シーバ１１５からデータ２０７として出力され
る。そして、1Tの終りでクロツク２２−２，２
２−３，２２−４のうちいずれか１つによつて書
込みデータレジスタ１０６，１０７，１０８のい
ずれかに保持される。一方メモリモジユールの指
定アドレスから読出された読出しデータが2Tの
終りでクロツク２２−１によつて読出しデータレ
ジスタ１０１に格納され、誤り訂正された後に
3Tの終りでクロツク２２−７により第２の読出
しデータレジスタ１０５に格納される。読出しデ
ータレジスタ１０５の出力データ２０６は選択回
路１０９に供給され、選択回路１０９は、該デー
タ２０６のうち部分書込みされない非書込みバイ
トのデータと、前記書込みデータレジスタ１０６
〜１０８のうちのいずれか１つに保持されている
データ、すなわちデータ２０８〜２１０のうちの
１つの書込みバイトのデータとを選択信号２２−
５によつて選択しデータ２１１として出力する。
該データ２１１には通常の書込み動作時と同様に
７ビツトのチエツクビツトが付加されて、4Tの
終りでクロツク２２−８により第２の書込みデー
タレジスタ１１２に保持され、第２データ線２６
へ出力される（以上第３図ｃ参照）。該データは
メモリモジユールの該当アドレスに書込まれる。

次に、連続部分書込みの場合には、部分書込み
データが第１データ線２５に与えられ、４つのバ
ンクB₀，B₁，B₂，B₃に対して平行して部分書込
みが行なわれる。すなわち、第３図ｄ〜ｇに示す
ように第１データ線２５上のデータは、クロツク
２２−２，２２−３，２２−４の順にタイミング
WIでそれぞれ書込みデータレジスタ１０６〜１
０８へ格納される。すなわち、バンクB₀への書
込みデータは書込みレジスタ１０６へ、バンク
B₁，B₂への書込みデータはそれぞれ書込みレジ
スタ１０７，１０８にそれぞれクロツク２２−
２，２２−３，２２−４で格納される。またバン
クB₃への書込みデータは、２回目のクロツク２
２−２によつて書込みデータレジスタ１０６に格
納される。すなわち、書込みデータは、1Tずつ
遅れて、書込みデータレジスタ１０６〜１０８に
循環的にセツトされる。一方バンクB₀の該当ア
ドレスから読出された読出しデータは、タイミン
グrmでクロツク２２−１によつて読出しデータ
レジスタ１０１にセツトされ、タイミングRIで
クロツク２２−７により第２の読出しデータレジ
スタ１０５に誤りが訂正された読出しデータがセ
ツトされる。そして、データ２０６の非書込バイ
トと書込みデータレジスタ１０６の出力データ２
０８の書込みバイトとが選択回路１０９で選択さ
れ、誤り訂正用のチエツクビツトが付加され4T
の終りのタイミングwmでクロツク２２−８によ
り第２の書込みデータレジスタ１１２にセツトさ
れる。5Tでは第２データ線２６へ書込みデータ
として出力され、バンクB₀の該当アドレスへ書
込まれる（第３図ｄ参照）。バンクB₁への書込み
データは、1T遅れで書込みデータレジスタ１０
７に保持され、同様な動作によつて4Tの終りで
第２の書込みデータレジスタ１１２に非書込デー
タと共にチエツクビツトが付加されてセツトさ
れ、5Tで書込みデータとして出力される（第３
図ｅ）。同様にバンクB₂への書込みデータは同図
ｆに示すようにさらに1T遅れで出力される。ま
た、バンクB₃への書込みデータは、同図ｇに示
すように、1T目の終りのタイミングWIでクロツ
ク２２−２によつて書込みデータレジスタ１０６
に保持される。このときは、バンクB₀への書込
みデータは第２の書込データレジスタ１１２に保
持されているから、書込データレジスタ１０６は
バンクB₃への書込みデータの保持に使用するこ
とができる。以後は同様に5Tで第２データ線２
６へ出力してバンクB₃への書込みが行なわれる。
以上のように、書込みデータレジスタ１０６〜１
０８を設けることによつて、インターリーブ等並
行動作の連続部分書込みが可能である。上述の説
明から理解されるように、クロツク２２−２，２
２−３，２２−４は、それぞれ書込みデータレジ
スタ１０６〜１０８へ1Tごとに循環的に与えら
れ、読出しデータレジスタ１０１，１０５および
第２の書込みデータレジスタ１１２にはそれぞれ
クロツク２２−１，２２−７およびクロツク２２
−８が1Tごとに与えられている。また、選択信
号２２−５は1Tごとにそれぞれデータ２０８，
２０９，２１０の書込みバイトを順次循環的に選
択するように与えられ、各バンクへの部分書込み
の連続動作が可能となるのである。他の動作の連
続動作もしくは各種動作を混合した場合において
も、第１，第２，第３データ線上には、いずれも
同一時間には１つのデータしか入出力されないか
ら、第１図に示したデータ制御部２として用いる
ことが可能である。

第４図は、本発明の第２の実施例を示すブロツ
ク図であり、第５図に示すように、部分書込み動
作を4Tで行なうことができる。この場合は、読
出しおよび全書込みに対しては第２図に示した前
記実施例と同様であり、レシーバ１１３，読出し
データレジスタ１０１，シンドローム発生回路１
０２，デコード回路１０３′，誤り訂正回路１０
４，第２の読出しデータレジスタ１０５，バツフ
ア１１４等で構成される読出し動作部分は第２図
に示した構成とほぼ同様である。第１データ線２
５上のデータは入出力切替信号２２−９により、
レシーバ１１５からデータ２０７として、書込み
データレジスタ１０６，１０７に供給され、それ
ぞれクロツク２２−２および２２−３によつて保
持される。書込みデータレジスタ１０６の保持内
容はデータ２０８として選択回路１０９に供給さ
れ、書込みデータレジスタ１０７の保持内容は、
データ２０９として選択回路１０９に供給され
る。しかし、この場合は、選択回路１０９には読
出しデータレジスタ１０１の出力するデータ２０
２が入力されている。選択回路１０９は選択信号
２２−５によつて、データ２０２中の非書込みバ
イトおよびデータ２０８（又はデータ２０９）中
の書込みバイトを選択出力してデータ２１１とし
て出力し、チエツクビツト発生回路１１０および
誤り訂正回路１１１に供給する。そして、チエツ
クビツト発生回路１１０によつて７ビツトの誤り
訂正用チエツクビツトが生成され、誤り訂正回路
１１１に入力される。誤り訂正回路１１１には、
デコード回路１０３′の出力する誤り指定信号２
０４およびシンドローム２０３′も入力されてい
る。デコード回路１０３′には、シンドローム２
０３およびバイト選択信号２２−６が入力されて
いて、シンドローム２０３が書込みバイトでない
場合にのみシンドローム２０３と等しいシンドロ
ーム２０３′を出力させる点が第２図に示したデ
コード回路１０３と異なる。誤り訂正回路１１１
は、全書込み動作時においては、入力データ２１
１をそのままデータ２１１′として出力し、チエ
ツクビツト２１２をそのままチエツクビツト２１
２′として出力する。しかし、部分書込み動作時
においては、高速部分書込み指定信号２２−１０
により、チエツクビツト２１２とシンドローム２
０３′の排他的論理和をとつてチエツクビツト２
１２′として出力し、またデータ２１１に誤りが
あれば誤り指定信号２０４により訂正してデータ
２１１′として出力する。第２の書込みデータレ
ジスタ１１２は、クロツク２２−８によりデータ
２１１′およびチエツクビツト２１２′を格納し、
バツフア１１６を介して第２データ線２６へ書込
みデータとして出力する。なお、書込みデータレ
ジスタ１０６，１０７を２個設けているのは、イ
ンタリーブ等並行書込み動作を行なうためであ
り、部分書込み動作を連続高速に行なうことがで
きる。

次に、第４図および第５図を参照して動作を説
明する。第５図ａは、読出し動作の場合のクロツ
ク２２−１と２２−７のタイミングを示す図であ
り、第２図および第３図に示した第１の実施例と
同様であり、第５図ｂに示した全書込み動作時に
おけるクロツクおよび動作も第１の実施例と同様
である。この場合誤り訂正回路１１１は何等有効
に動作していないことは前述した通りである。

部分書込み動作時においては、第５図ｃに示す
ように、1Tの終りでクロツク２２−２又は２２
−３が与えられ、2Tの終りでクロツク２２−１
が与えられ、3Tの終りでクロツク２２−８が与
えられ、4Tで第２データ線２６へ書込みデータ
として出力することができる。すなわち、書き込
まれるバイトのデータが第１データ線２５上に与
えられ、入出力切替え信号２２−９によりレシー
バ１１５からデータ２０７として出力され、クロ
ツク２２−２又は２２−３により、書込みデータ
レジスタ１０６又は１０７に保持される。一方メ
モリモジユールから読出された読出しデータがレ
シーバ１１３を介して読出しデータレジスタ１０
１に供給され、クロツク２２−１によつて保持さ
れる。読出しデータレジスタ１０１の出力するデ
ータ２０２は、一方においてはシンドローム発生
回路１０２によつてシンドロームが発生され、デ
コード回路１０３′によつて、誤り指定信号２０
４およびシンドローム２０３′が出力される（た
だし、バイト選択信号２２−６によりシンドロー
ム２０３が書き込みバイトでない場合のみに出力
される）。データ２０２は、他方においては、選
択回路１０９に入力されていて、選択回路１０９
は選択信号２２−５によつてデータ２０２中の非
書込みバイトおよびデータ２０８又は２０９中の
書込みバイトを選択出力する。選択回路１０９の
出力するデータ２１１からチエツクビツト発生回
路１１０によつて７ビツトのチエツクビツトが生
成され、該チエツクビツト２１２およびデータ２
１１が誤り訂正回路１１１に入力される。そし
て、誤り訂正回路１１１は、該チエツクビツト２
１２とシンドローム２０３′との排他的論理和に
よつてチエツクビツト２１２′を出力し、また誤
り指定信号２０４によつてデータ２１１を訂正し
たデータ２１１′を出力する。第２の書込みデー
タレジスタ１１２は、3Tの終りで与えられるク
ロツク２２−８により上記データ２１１′および
チエツクビツト２１２′を格納し、バツフア１１
６を介して第２データ線２６へ書込みデータとし
て出力する。すなわち、4Tで書込みデータが出
力されメモリモジユールに書き込まれる。

連続部分書込みの場合は、部分書込みデータが
第１データ線２５上に与えられ、４つのバンク
B₀，B₁，B₂，B₃に対して並行して部分書込みが
行なわれるが、書込みデータは、入出力切替信号
２２−９によつてデータ２０７として出力され、
クロツク２２−２，２２−３，で書込みデータレ
ジスタ１０６，１０７に交互に保持される。すな
わち、各バンクへの部分書込みデータは、1Tず
つ遅れて書込みデータレジスタ１０６，１０７，
１０６，１０７へ順にセツトされる。一方、バン
クB₀からの読出しデータが2Tの終りでクロツク
２２−１により読出しデータレジスタ１０１にセ
ツトされる。そして選択回路１０９が選択信号２
２−５により読出しデータの非書込みバイトと書
込みデータレジスタの書込みバイトとを選択した
データ２１１を出力し、チエツクビツト発生回路
１１０でチエツクビツトを生成し、チエツクビツ
ト２１２とデータ２１１は誤り訂正回路２２−１
０に供給される。これと並行してシンドローム発
生回路１０２でシンドロームが発生され、デコー
ド回路１０３′からシンドローム２０３′および誤
り指定信号２０４が出力される。そして、誤り訂
正回路１１１はチエツクビツト２１２とシンドロ
ーム２０３′の排他的論理和をチエツクビツト２
１２′として出力し、データ２１１を訂正してデ
ータ２１１′を出力する。そして、第２の書込み
データレジスタ１１２は、3Tの終りでクロツク
２２−８によつて上記データをセツトし、バツフ
ア１１６を介して第２データ線２６へ書き込みデ
ータとして送出する（第５図ｄ参照）。該データ
はバンクB₀の該当アドレスに書き込まれる。バ
ンクB₁への部分書込み動作は、書込みデータレ
ジスタ１０７にセツトされたデータにより、上述
より1T遅れで行なわれる（第５図ｅ参照）。そし
てバンクB₂への部分書込みデータは、２回目の
クロツク２２−２により書込みデータレジスタ１
０６にセツトされ、以下同様な動作により4Tで
第２データ線２６へ出力される。バンクB₃への
部分書込みデータは同様に２回目のクロツク２２
−３により書込みデータレジスタ１０７にセツト
され以下同様な動作となる。従つて、バンクB₀
〜B₃への書込みデータは、1Tずつ遅れて連続出
力され、それぞれの書込みバイトに新しいデータ
が書き込まれる。

他の動作の連続動作又はそれらの混合した場合
においても、第１，第２，第３データ線上には、
いずれも同一時間には１つのデータしか入出力さ
れないから、前述の第１の実施例と同様に第１図
に示したデータ制御部２として用いることが可能
であり、同様な効果を奏する。なお第２の実施例
は４クロツクで部分書込みが可能であり第１の実
施例よりもサイクルタイムが早い。

以上は、２つのメモリモジユールで４バンク構
成の記憶装置に適用した場合について述べたが、
バンク数，情報ビツト長，チエツクビツト数，誤
り訂正可能なビツト数等いずれも上述の例に限定
されることなく適用できることは勿論である。ま
た、書込みレジスタ１０６，１０７等の数は、第
１の実施例の３個，第２の実施例の２個に限定さ
れることはない。１個のみであつても若干動作速
度を落とすことによつて動作可能であり、その場
合においても入出力ピン数を減少させる効果は有
するものである。しかし、複数個用いた場合は、
入出力ピン数が同じで迅速動作ができる利点があ
り、インターリーブ等並行動作に有利である。

発明の効果以上のように、本発明においては、双方向性バ
スとの入出力線を共用し、メモリモジユールへの
書き込みデータと、メモリモジユールからの読出
しデータはそれぞれ別系統として、誤り訂正用の
回路系統とチエツクビツト発生用の回路系統とを
同一基板上に形成した構成としたから、入出力ピ
ン数を減少させる効果がある。また、双方向性バ
スからの入力データを保持する書込みデータレジ
スタを複数個設ければ連続部分書込み動作時等に
おける並行処理を容易にし迅速な動作が可能とな
る。記憶装置のメモリモジユールに入出力するデ
ータの誤り訂正およびチエツクビツト付加等を行
なうデータ制御部として使用することができ、並
行読出し書込みを有効に行なう記憶装置を実現で
きる効果がある。

【図面の簡単な説明】

第１図は本発明の適用される記憶装置の一例を
示すブロツク図、第２図は本発明の第１の実施例
を示すブロツク図、第３図は上記第１の実施例の
動作を説明するためのクロツク信号のタイミング
を示すタイムチヤート、第４図は本発明の第２の
実施例を示すブロツク図、第５図は上記第２の実
施例の動作を説明するためのクロツク信号のタイ
ミングを示すタイムチヤートである。図において、１……メモリ制御部、２……デー
タ制御部、３−１，３−２……第１および第２メ
モリモジユール、４……バスドライバ、５……バ
スレシーバ、６……バツフア、１１……スタート
信号、１２……読出し／書込み制御信号、１３…
…アドレス、１４……バス、２１……バス制御信
号、２２……データ制御信号、２２−１〜２２−
４，２２−７，２２−８……クロツク、２２−５
……選択信号、２２−９……入出力切替え信号、
２３−１，２３−２……メモリモジユール制御信
号、２４−１，２４−２……メモリモジユールア
ドレス、２５……第１データ線、２６……第２デ
ータ線、２７……第３データ線、１０１……読出
しデータレジスタ、１０２……シンドローム発生
回路、１０３，１０３′……デコード回路、１０
４，１０５……第２の読出しデータレジスタ、１
０６〜１０８……書込みデータレジスタ、１０９
……選択回路、１１０……チエツクビツト発生回
路、１１１……誤り訂正回路、１１２……第２の
書込みデータレジスタ、１１３，１１５……レシ
ーバ、１１４，１１６……バツフア、２０２，２
０５〜２１１……データ、２０３，２０３′……
シンドローム、２０４……誤り指定信号、２１
２，２１２′……チエツクビツト。

Claims

【特許請求の範囲】

１双方向性バスにバスドライバ１１４およびバ
スレシーバ１１５を介して接続された第１データ
線２５から情報ビツトを入力し保持する１以上の
第１の書込みデータレジスタ１０６〜１０８と、
該書込みデータレジスタの出力が選択入力に接続
された選択回路１０９と、該選択回路の出力デー
タから誤り訂正用チエツクビツトを生成するチエ
ツクビツト発生回路１１０と、該チエツクビツト
発生回路の出力するチエツクビツトおよび前記選
択回路の出力データを入力保持して第２データ線
２６に出力する第２の書込みデータレジスタ１１
２と、第３データ線２７から入力するメモリから
の読出しデータを保持する第１の読出しデータレ
ジスタ１０１と、該読出しデータレジスタの出力
データの誤り訂正を行う誤り訂正手段１０２〜１
０４と、該誤り訂正手段の出力を保持し前記第１
データ線に出力する第２の読出しデータレジスタ
１０５とを備え、前記第１又は第２の読出しデー
タレジスタの出力読出しデータが前記選択回路の
選択入力のひとつに接続されたことを特徴とする
誤り訂正符号発生兼誤り訂正用集積回路。