JPH0542016B2 - - Google Patents

Description

【発明の詳細な説明】

〔産業上の利用分野〕 本発明はデータ処理装置に関し、特に演算回路
等のチエツクに用いられるモジユロＷ回路に関す
る。 〔従来の技術〕 モジユロＷ回路は、主に演算回路等のチエツク
回路として従来より頻繁に使用されているチエツ
ク回路の１つである。ところで、モジユラスＷと
しては、Ｗ＝2^w−１（例えば、３、７、15、…）
がしばしば用いられる。この理由は、モジユロＷ
の値をｗビツトで表現できるから、他のモジユラ
スに比べて低コストで実現できるからである（以
下、Ｗ＝2^w−１の代表としてＷ＝2²−１＝３を考
える。）。モジユロ３の３通りの値０、１、２に対
し、２ビツトデータで表現することができる４通
りの値〔０、０〕、〔０、１〕、〔１、０〕、〔１、
１〕のうちの３通りの値を定義づける。例えば、
０に対し〔０、０〕、１に対し〔０、１〕、２に対
し〔１、０〕を対応させる。 第９図に従来のモジユロ３回路の一例を示す。
第９図を参照して、演算装置９０００は第１入力
データと第２入力データとを入力すると、それぞ
れ第１入力オペランドレジスタ９００１、第２入
力オペランドレジスタ９００２に格納し、演算回
路９０１１によつて、第１入力オペランドと第２
入力オペランドとの間の演算を実行し、その結果
を演算結果レジスタ９００３に格納し、その後出
力する。 この演算装置９０００に用いられるモジユロ３
回路は、モジユロ３期待値生成回路９０１２と、
モジユロ３期待値レジスタ９００４と、モジユロ
３一致チエツク回路９０１３と、エラー表示フラ
グ９００５とで構成される。 モジユロ３期待値生成回路９０１２は第１入力
オペランドレジスタ９００１と第２入力オペラン
ドレジスタ９００２とからそれぞれデータパス９
０１，９０２を通して第１入力オペランドと第２
入力オペランドとを入力する。モジユロ３期待値
生成回路９０１２は演算回路９０１１に対応した
モジユロ３演算を実行し、演算結果のモジユロ３
の期待値を生成して、データパス９１２を通して
モジユロ３期待値レジスタ９００４に出力する。 モジユロ３期待値レジスタ９００４はモジユロ
３期待値生成回路９０１２の出力であるモジユロ
３期待値をデータパス９１２を通して入力し、格
納した後、データパス９０４を通してモジユロ３
一致チエツク回路９０１３に出力する。 モジユロ３一致チエツク回路９０１３は演算結
果レジスタ９００３よりデータパス９０３を通し
て演算結果を入力すると共に、前記モジユロ３期
待値レジスタ９００４よりデータパス９０４を通
してモジユロ３期待値を入力すると、演算結果の
モジユロ３を生成し、その値と、前記モジユロ３
期待値が一致しているか否かをチエツクし、一致
していないときはエラー報告をデータパス９１３
を通してエラー表示フラグ９００５に出力する。 エラー表示フラグ（以下EIFと呼ぶ）９００５
はデータパス９１３を通してエラー報告を入力す
ると、それを格納し、以後解除信号を入力するま
で、その値を保持すると共に、エラー報告をデー
タパス９０５を通して出力する。 上述した動作により演算装置９０００の故障が
検出、報告されるが、一般にモジユロ３チエツク
回路においては、第９図で説明したよりも詳細に
チエツクを実行している。つまり、演算回路の最
終結果だけでなく、中間結果に対しても同様な一
致チエツクが実行されている。この場合の中間結
果のモジユロ３期待値はデータパス９２１を通つ
て演算回路に入力される。 第１０図は演算装置内の演算回路の一部であつ
て、その中間結果に対してモジユロ３チエツクを
実行する場合の一例を示す図である。 第１０図を参照して、演算回路８０００は２個
の２進データＸ、Ｙと、それぞれのモジユロ３値
Ａ、Ｂとを入力し、ＸとＹとの間の演算結果Ｚ
と、Ｚのモジユロ３値Ｃと、モジユロ３チエツク
の結果によるエラー報告Ｅとを出力する。 第１入力レジスタ８０１と第２入力レジスタ８
０２とは、それぞれＸとＹとを入力し、格納した
後、それぞれデータパス８１，８２を通してＸ、
Ｙを出力し、図示のようにＸは演算回路８１１
と、第１入力モジユロ３生成回路８１２とに入力
され、Ｙは演算回路８１１と第２入力モジユロ３
生成回路８１３とに入力される。 演算回路８１１はデータパス８１を通してＸ
を、信号線８２を通してＹを入力するとＸとＹと
の間で演算を実行し、その演算結果Ｚをデータパ
ス９１を通して、演算結果出力レジスタ８０３に
出力する。 演算結果出力レジスタ８０３はデータパス９１
を通してＺを入力し、格納した後、データパス８
３を通してＺを出力する。Ｚは、演算結果８００
０の出力となると共に演算結果モジユロ３生成回
路８１６の入力となる。 第１入力モジユロ３生成回路８１２はデータパ
ス８１を通して上記のＸを入力すると、そのモジ
ユロ３値を生成し、データパス９２を通して出力
し、一致回路８１４と第１モジユロ３保持レジス
タ８０４の入力とする。 第２入力モジユロ３生成回路８１３はデータパ
ス８２を通して上記のＹを入力すると、そのモジ
ユロ３値を生成し、データパス９３を通して出力
し、一致回路８１５と、第２モジユロ３保持レジ
スタ８０５の入力とする。 第１モジユロ３保持レジスタ８０４と、第２モ
ジユロ３保持レジスタ８０５は、それぞれデータ
パス９２，９３を通して上記のＸ、Ｙのモジユロ
３値を入力し、格納した後、それぞれデータパス
８４，８５を通してモジユロ３演算回路８１７の
入力とする。 モジユロ３演算回路８１７はデータパス８４を
通してＸのモジユロ３値を、またデータパス８５
を通してＹのモジユロ３値を入力し、演算回路８
１１の演算に対応したモジユロ３演算を実行し、
前記演算結果Ｚのモジユロ３の期待値を生成す
る。そして、この期待値をデータパス９７を通し
て出力し、一致回路８１８の１入力とする。 演算回路モジユロ３生成回路８１６はデータパ
ス８３を通して演算結果Ｚを入力すると、Ｚのモ
ジユロ３値を生成し、データパス９６を通して一
致回路８１８とモジユロ３出力レジスタ８０６の
入力とする。 モジユロ３出力レジスタ８０６はデータパス９
６を通してＺのモジユロ３値を入力し、格納した
後データパス８６を通してＺのモジユロ３値Ｃを
出力する。Ｃは演算回路８０００の１出力とし
て、後段のモジユロ３チエツク回路の入力等に用
いられる。 一致回路８１４はデータパス９２を通して、上
記のＸのモジユロ３値を入力すると共に、Ｘのモ
ジユロ３期待値Ａを入力し、Ｘのモジユロ３値
と、その期待値Ａが一致しているか否かをチエツ
クし、一致していないときはエラー報告をデータ
パス９４を通してEIF（エラー表示フラグ）８０
８に出力する。 一致回路８１５はデータパス９３より入力され
るＹのモジユロ３値と、その期待値Ｂとを比較
し、その結果をデータパス９５を通してEIF８０
９に出力する。 さらに、一致回路８１８はデータパス９６より
入力されるＺのモジユロ３値と、データパス９７
より入力される期待値とを比較し、その結果をデ
ータパス９８を通してEIF８０７に出力する。 EIF８０７，８０８、及び８０９は、それぞれ
データパス９８，９４，９５を通してエラー報告
を入力すると、それを格納し、以後解除信号を入
力するまでその値を保持すると共に、その値を論
理和回路８１０に出力する。 論理和回路８１０は、EIF８０７，８０８、及
び８０９のいずれかより、エラー報告を入力する
と、故障発生を示すエラー報告Ｅを演算回路８０
００の１出力として出力する。 〔発明が解決しようとする問題点〕 第９図及び第１０図に示すように従来のモジユ
ロ３回路では、モジユロ３が「データの示す数値
を３で割つた余り。」であるという数字的理由か
ら、モジユロ３の値として３、つまり２進データ
〔１、１〕は考慮されていないが、本来データ処
理装置で用いられるモジユロ３回路は、回路の故
障を検出するためのチエツク回路に用いられてい
るのであるから、故障によつてモジユロ３の値が
〔１、１〕となるケースも考慮すべきである。 例えば第１０図において、第１入力モジユロ３
生成回路８１２の故障によりデータパス９２のパ
ス上に２進データ〔１、１〕が出力された場合、
従来のモジユロ３回路は〔１、１〕の入力に対す
る出力は不定とされ、一致回路８１４、モジユロ
３演算回路８１７、及び一致回路８１８等の出力
は、論理的な意味を持たずその回路構成に依存す
る。 従つてモジユロ３回路自体の故障によつて
〔１、１〕のパターンが生じた場合、その故障を
検出する事は困難であり、さらに演算回路上の故
障によつて演算結果が不正となつた場合もそのモ
ジユロ３の値が、上記〔１、１〕に対する出力と
同じ値の場合には、その故障は検出されず、その
チエツク回路の検出率は著しく低下するばかりで
なく、それより下段のチエツク回路においてエラ
ー表示フラグが点灯した時にはその故障箇所の指
摘に誤りを生ずる要因となる。 また演算回路の一部をLSI等で実現する様な場
合、そのLSI等単体の故障検出のための評価に
は、通常ある種のテストパターンの入力に対する
出力およびフリツプフロツプ内の値を用いて、
LSI等内の論理ゲートや論理パターンの検証をす
る。LSI内にモジユロ３回路を含む場合には、テ
スト入力として〔１、１〕のケースを含まない
と、その検出率が向上しないため、演算回路全体
としては論理的に全く無意味とされる〔１、１〕
の入力に対しても論理の記述が必要となり、その
論理は回路構成に完全に依存するため、以上に複
雑で容易に理解しがたい記述となつてしまう。 一方モジユロ３を用いたチエツク方式として
は、前述の様にモジユロ３の期待値と、実際の演
算結果から生成されるモジユロ３の値とを一致チ
エツクするため、検出率を向上させるためには、
演算回路各部の期待値を生成し、その個々にエラ
ー表示フラグを設定する必要があり、ハードウエ
ア量の増加が大きいと共に、その中の複数のエラ
ー表示フラグが点灯した時には、その原因が同じ
故障によるものか否かの判別が困難である。 一般に、従来のモジユロＷ回路では２進値
〔１、…、１〕に対する考慮がされていないため、
モジユロＷ回路としての故障の検出率、分割能の
向上が困難であり、さらに近年のLSI化に伴うチ
エツク回路の検証の際無意味な〔１、…、１〕の
論理記述が設計効率向上の妨げとなつているとい
う欠点がある。 〔問題点を解決するための手段〕 本発明では、ｎ（ｎは２以上の整数）個のｗ（ｗ
は２以上の整数）ビツトデータA₁＝〔a₁₁、…、
a_1w〕、A₂＝〔a₂₁、…、a_2w〕、…、An＝〔a_o1、…、
a_ow〕が入力とし、該ｎ個の入力A₁、A₂、…、
An間でのモジユロＷ（Ｗ＝2^w−１）演算の結果を
Ｄ＝〔d₁、…、d_w〕としたとき、前記入力A₁、
A₂、…、Anのうちの１つ以上が〔１、…、１〕
のときは、Ｃ＝〔１、…、１〕、その他のときはＣ
＝〔d₁、…、d_w〕となるｗビツトデータＣ＝〔c₁、
…、c_w〕を出力するモジユロＷ演算回路と、該ｗ
ビツトデータＣと他のｍ（ｍは２以上の整数）個
のｗビツトデータB₁＝〔b₁₁、…、b_1w〕、B₂＝
〔b₂₁、…、b_2w〕、…、Bm＝〔b_n1、…、b_nw〕とを
入力とし、該ｍ＋１個の入力が全て同じ値のとき
はＥ＝〔c₁、…、c_w〕、前記ｍ＋１個の入力のいず
れかが異なる値のとき、またはいずれかの値が
〔１、…、１〕のときはＥ＝〔１、…、１〕となる
ｗビツトデータＥ＝〔e₁、…、e_w〕を出力するモ
ジユロＷ一致回路と、前記モジユロＷ演算回路及
びモジユロＷ一致回路の入出力部および中間結果
のモジユロＷ値の伝達パス上にあつて、該モジユ
ロＷ値Ｆ＝〔f₁、…、f_w〕とストローブ信号とを
入力とし、出力Ｇ＝〔１、…、１〕の状態でスト
ローブ信号を入力するとＧ＝〔１、…、１〕、その
他の状態でストーロブ信号を入力すると、Ｇ＝
〔f₁、…、f_w〕となるｗビツトデータＧ＝〔g₁、
…、g_w〕を前記入力Ｆ＝〔f₁、…、f_w〕の１スト
ローブ後のモジユロｗ値として出力するモジユロ
３レジスタとを備え、前記ｎ個の入力データA₁、
A₂、…、An間の演算結果Ｄと、前記ｍ個の入力
データB₁、B₂、…、Bmとの全てが一致し、かつ
入力データのなかに〔１、…、１〕の値がないと
きは、ｗビツトデータＥ＝Ｄ＝〔d₁、…、d_w〕を
出力し、その他のときはＥ＝〔１、…、１〕を保
持し出力すると共に、前記モジユロＷレジスタの
保持値によつて〔１、…、１〕の伝達経路を検出
するようにしたことを特徴とするモジユロＷ回路
が得られる。 また本発明では上記のモジユロＷレジスタに
は、入力Ｆ＝〔１、…、１〕または出力Ｇ＝〔１、
…、１〕の状態でストローブ信号を入力するとｌ
＝１、その他の状態でストローブ信号を入力する
とｌ＝０となる１ビツトデータｌを出力する機能
が付加され、前記ｎ個の入力データA₁、A₂、…、
An間の演算結果Ｄと、前記ｍ個の入力データ
B₁、B₂、…、Bmとの全てが一致し、かつ、入力
データのなかに〔１、…、１〕の値がないとき
は、ｗビツトデータＥ＝Ｄ＝〔d₁、…、d_w〕を出
力し、その他のときはＥ＝〔１、…、１〕を保持
し、該ｗビツトデータＥと、１ビツトデータｌを
用いてエラー報告とを出力すると共に、前記モジ
ユロＷレジスタの保持値によつて〔１、…、１〕
の伝達経路を検出するようにしたことを特徴とす
るモジユロＷ回路が得られる。 〔実施例〕 次に本発明について図面を参照して説明する。
なお、ここでは、モジユロＷ回路の一例としてモ
ジユロ３回路について説明する。 第１図は本発明の実施例であり、本発明のモジ
ユロ３回路をチエツク回路として使用した演算回
路のブロツク図である。 第１図を参照して、演算回路６０００は、２個
の２進データＸ、Ｙと、それぞれのモジユロ３期
待値Ａ、Ｂとを入力とし、ＸとＹとの間の演算結
果Ｚと、Ｚのモジユロ３値Ｃとを出力する。 第１入力レジスタ７０１と第２入力レジスタ７
０２は、それぞれＸとＹとを入力し、格納した
後、それぞれデータパス７１，７２を通してＸ、
Ｙを出力し、図示のように演算回路６０１と、第
１モジユロ３生成回路６０２と第２入力モジユロ
３生成回路６０３の１入力とする。 演算回路６０１はデータパス７１を通してＸを
データパス７２を通してＹを入力すると、ＸとＹ
との間で演算を実行し、その演算結果Ｚをデータ
パス６１を通し、演算結果出力レジスタ７０３に
出力する。 演算結果出力レジスタ７０３はデータパス６１
を通してＺを入力し、格納した後、データパス７
３を通してＺを出力する。Ｚは演算回路６０００
の出力になると共に、演算結果モジユロ３生成回
路６０６の入力とされる。 第１入力モジユロ３生成回路６０２はデータパ
ス７１を通して上記Ｘを入力すると、そのモジユ
ロ３値を生成し、データパス６２を通して出力
し、第１入力モジユロ３一致回路６０４の１入力
とする。 第２入力モジユロ３生成回路６０３はデータパ
ス７２を通して上記Ｙを入力すると、そのモジユ
ロ３値を生成し、データパス６３を通して出力
し、第２入力モジユロ３一致回路６０５の１入力
とする。 演算結果モジユロ３生成回路６０６はデータパ
ス７３を通して上記Ｚを入力すると、そのモジユ
ロ３値を生成し、データパス６６を通して出力
し、演算結果モジユロ３一致回路６０８の１入力
とする。 第１入力モジユロ３一致回路６０４はデータパ
ス６２を通して上記Ｘのモジユロ３値を入力する
と共に、Ｘのモジユロ３期待値Ａを入力しＸのモ
ジユロ３値と、その期待値Ａが一致しているか否
かをチエツクし、一致している時はＸのモジユロ
３値をそのまま出力し、Ｘのモジユロ３値と期待
値Ａのいずれかが〔１、１〕の時、あるいはＸの
モジユロ３値と期待値Ａが一致していない時は、
〔１、１〕を出力する。この出力されたモジユロ
３値はデータパス６４を通して第１モジユロ３保
持レジスタ７０４の入力とする。 第２入力モジユロ３一致回路６０５はデータパ
ス６３を通して上記Ｙのモジユロ３値を入力する
と共に、Ｙのモジユロ３期待値Ｂを入力し上記第
１入力モジユロ３一致回路６０４と同様に一致チ
エツクを実行し、Ｙのモジユロ３値あるいは
〔１、１〕をデータパス６５を通して出力し、第
２モジユロ３保持レジスタ７０５の入力とする。 第１モジユロ３保持レジスタ７０４はデータパ
ス６４を通して、第１入力モジユロ３一致回路６
０４の出力モジユロ３値を入力し、ストローブ信
号によつて格納後、データパス７４を通して出力
し、モジユロ３演算回路６０７の１入力とする。
ただし、ストローブ信号入力前の本レジスタ内の
保持値が〔１、１〕のときは、ストローブ信号入
力後も〔１、１〕が保持され、ストローブ信号に
関らず、本レジスタの出力モジユロ３値は〔１、
１〕を保ち、変化しない。 第２モジユロ３保持レジスタ７０５はデータパ
ス６５を通して、第２入力モジユロ３一致回路６
０５の出力モジユロ３値を入力し、ストローブ信
号によつて格納後、データパス７５を通して出力
し、モジユロ３演算回路６０７の１入力とする。
ただしストローブ信号入力前の本レジスタ内の保
持値が〔１、１〕のときは、第１モジユロ３保持
レジスタ７０４と同様に〔１、１〕が保持され、
出力は変化しない。 モジユロ３演算回路６０７は第１モジユロ３保
持レジスタ７０４の出力モジユロ３値をデータパ
ス７４を通して入力すると共に第２モジユロ３保
持レジスタ７０５の出力モジユロ３値をデータパ
ス７５を通して入力とし、いずれかのモジユロ３
値が〔１、１〕の時は〔１、１〕をそのまま出力
し、両方共に〔１、１〕でない時には、その２個
のモジユロ３値間で、演算回路６０１に対応した
モジユロ３演算を実行し、その結果を出力する。
モジユロ３演算回路６０７の出力は演算結果Ｚの
モジユロ３期待値として、データパス６７を通し
て演算結果モジユロ３一致回路６０８の１入力と
する。 演算結果モジユロ３一致回路６０８はデータパ
ス６６を通して演算結果Ｚのモジユロ３値を入力
すると共に、データパス６７を通してＺのモジユ
ロ３期待値を入力すると、第１入力モジユロ３一
致回路６０４、および第２入力モジユロ３一致回
路６０５と同様にして、Ｚのモジユロ３値とその
期待値との一致チエツクを実行し、一致している
時はＺのモジユロ３値をそのまま出力し、Ｚのモ
ジユロ３値と期待値とのいずれかが〔１、１〕の
時、あるいはＺのモジユロ３値と期待値が一致し
ていない時は、〔１、１〕を出力する。そして、
出力されたモジユロ３値はデータパス６８を通し
て、モジユロ３出力レジスタ７０６の入力とな
る。 モジユロ３出力レジスタ７０６は、演算結果モ
ジユロ３一致回路６０８の出力モジユロ３値をデ
ータパス６８を通して入力し、ストローブ信号に
よつて格納後、データパス７６を通して出力す
る。この出力モジユロ３値Ｃは、演算回路６００
０の１出力として後段のモジユロ３回路の入力等
に用いられる。ただし、ストローブ信号入力前の
本レジスタ内の保持値が〔１、１〕のときは、第
１、第２モジユロ３保持レジスタ７０４，７０５
と同様に〔１、１〕が保持され、出力は変化しな
い。 演算回路６０００において、例えば、第１モジ
ユロ３保持レジスタ７０４の出力に故障が生じ、
データパス７４上のモジユロ３値が〔１、１〕と
なつた場合、モジユロ３の値として不正な値
〔１、１〕は、データパス７４を通りモジユロ３
演算回路６０７を経て、データパス６７を通り、
演算結果モジユロ３一致回路６０８からデータパ
ス６８を通り、さらにモジユロ３出力レジスタ７
０６からデータパス７６を通つて、モジユロ３値
として、Ｃ＝〔１、１〕が出力される。 また第２の例として、第２入力モジユロ３一致
回路６０５により、Ｙのモジユロ３値とその期待
値Ｂが一致しない時は〔１、１〕がデータパス６
５を通して出力され、第２モジユロ３保持レジス
タ７０５からデータパス７５を通り、モジユロ３
演算回路６０７からデータパス６７を通り、演算
結果モジユロ３一致回路６０８からデータパス６
８を通り、モジユロ３出力レジスタ７０６からデ
ータパス７６を通つてモジユロ３値としてＣ＝
〔１、１〕が出力される。 さらに演算回路６０１の故障によつて、演算結
果Ｚが異常な値のときは、そのモジユロ３値はデ
ータパス６６から、演算結果モジユロ３一致回路
６０８に入力され、データパス６７上の期待値と
の一致チエツクが実行され、一致しない時の値
〔１、１〕がデータパス６８を通つてモジユロ３
出力レジスタ７０６からデータパス７６を通つ
て、モジユロ３値としてＣ＝〔１、１〕が出力さ
れる。 入力の期待値Ａ＝〔１、１〕の場合も同様であ
り、データパス６４，７４，６７，６８，７６、
上のモジユロ３値は〔１、１〕となり、モジユロ
３値Ｃ＝〔１、１〕を出力する。 以上述べた様に、演算回路６０００内に故障が
生じた時または入力データが不正の時には、出力
モジユロ３値Ｃは、モジユロ３の値としては不正
な値〔１、１〕となり、演算回路６０００の出力
Ｃより前段で故障が生じた事を、後段のモジユロ
３回路に伝達する事ができる。 またこのモジユロ３値Ｃ＝〔１、１〕によつて
故障が報告された後、回路全体のどの部分で故障
が生じたかを知るために不正なモジユロ３値
〔１、１〕がどのように伝搬してきたかを調べれ
ば、故障箇所を調べることが容易である。 第２図は本発明の第２の実施例を示すブロツク
図であり、第１図の演算回路６０００と同様な各
種演算回路を組み合わせた例であつて、本発明の
モジユロ３回路は、各演算回路ブロツク内に、そ
の演算回路に対応した構成で含まれている。な
お、以下の説明において、□＋はモジユロ３加算、
□−はモジユロ３減算または反転、及び□・はモジユ
ロ３乗算を示す。 第２図を参照して、演算回路７０００は６個の
２進数Ｘ、Ｙ、Ｚ、Ｒ、Ｓ、Ｔの入力に対し、Ｐ
＝−（Ｘ＋Ｙ＋Ｚ−Ｒ）、Ｑ＝（Ｘ＋Ｙ−Ｓ・Ｙ）・
（Ｘ＋Ｙ＋Ｚ−Ｒ）となる２個の２進数Ｐ、Ｑを
出力すると共に、その演算回路に対して、Ｘ、
Ｙ、Ｚ、Ｒ、Ｓ、Ｔのそれぞれのモジユロ３の値
Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆを入力し、Ｌ＝□−（Ａ□＋
Ｂ□＋Ｃ□−Ｄ）、Ｍ＝（Ａ□＋Ｂ□−Ｅ□・Ｆ）□・
（Ａ□＋Ｂ
□＋Ｃ□−Ｄ）となる２個のモジユロ３の値Ｌ、Ｍを
出力する。 加算回路２０１は上記Ｘ、Ｙを入力すると、Ｘ
＋Ｙを生成し、データパス１を通して出力し、加
算回路２０４と減算回路２０５の１入力とすると
共に、加算回路２０１内のモジユロ３回路は、Ｘ
とＹのモジユロ３値Ａ、Ｂを入力し、Ｘ＋Ｙのモ
ジユロ３期待値を生成し、加算結果のチエツクを
して、故障が検出された時は〔１、１〕を、それ
以外の時は、Ｘ＋Ｙのモジユロ３値Ａ□＋Ｂを、デ
ータパス２１を通して出力し、加算回路２０４と
減算回路２０５の１入力とする。 減算回路２０２は前記Ｚ、Ｒを入力するとＺ−
Ｒを生成し、データパスＺを通して出力すると共
に、Ｚ、Ｒのモジユロ３値Ｃ、Ｄを入力しＺ−Ｒ
の結果のチエツクをして、〔１、１〕またはＣ□−
Ｄをデータパス２２を通して出力し、加算回路２
０４の１入力とする。 乗算回路２０３は、上記Ｓ、Ｔを入力すると
Ｓ・Ｔ（＝Ｓ×Ｔ）を生成し、データパス３を通
して出力すると共に、Ｓ、Ｔのモジユロ３値Ｅ、
Ｆを入力し、Ｓ・Ｔの結果のチエツクをして、
〔１、１〕またはＥ□・Ｆをデータパス２３を通し
て出力し、演算回路２０５の１入力とする。 加算回路２０４はデータパス１を通してＸ＋Ｙ
を、データパス２を通してＺ−Ｒを入力し、Ｘ＋
Ｙ＋Ｚ−Ｒを生成し、データパス４を通して出力
すると共に、データパス２１を通してＸ＋Ｙのモ
ジユロ３値Ａ□＋Ｂを、データパス２２を通してＺ
−Ｒのモジユロ３値Ｃ□−Ｄを入力し、Ｘ＋Ｙ＋Ｚ
−Ｒの結果のチエツクをして、Ａ□＋Ｂ□＋Ｃ□−Ｄを
データパス２４を通して出力する。ここでもし、
加算回路２０４内で故障が検出された場合、ある
いは加算回路２０４の入力以前に〔１、１〕とな
つている場合（Ａ□＋ＢまたはＣ□−Ｄが〔１、１〕
の場合）には、Ａ□＋Ｂ□＋Ｃ□−Ｄ＝〔１、１〕をデ
ータパス２４を通して出力し、この出力を反転回
路２０６、乗算回路２０７の１入力とする。 減算回路２０５はデータパス１を通してＸ＋Ｙ
を、データパス３を通してＳ・Ｔを入力し、Ｘ＋
Ｙ−Ｓ・Ｔを生成し、データパス５を通して出力
すると共に、データパス２１を通してＡ□＋Ｂを、
データパス２３を通してＥ□・Ｆを入力し、Ｘ＋Ｙ
−STのチエツクをして、Ａ□＋Ｂ□−Ｅ□・Ｆをデー
タパス２５を通して出力し、乗算回路２０７の１
入力とする。データパス２５上のモジユロ３値も
それより前段に故障が発生していた場合には
〔１、１〕となる。 反転回路２０６はデータパス４を通してＸ＋Ｙ
＋Ｚ−Ｒを入力すると、−（Ｘ＋Ｙ＋Ｚ−Ｒ）を生
成し、データパス６を通して出力すると共に、デ
ータパス２４を通してＡ□＋Ｂ□＋Ｃ□−Ｄを入力し、
−（Ｘ＋Ｙ＋Ｚ−Ｒ）のチエツクをして□−（Ａ□＋
Ｂ□＋Ｃ□−Ｄ）をデータパス２６を通して出力す
る。データパス２６上のモジユロ３値もそれより
前段に故障が発生していた場合には〔１、１〕と
なる。 乗算回路２０７はデータパス４を通してＸ＋Ｙ
＋Ｚ−Ｒを、データパス５を通してＸ＋Ｙ−Ｓ・
Ｔを入力すると（Ｘ＋Ｙ＋Ｚ−Ｒ）（Ｘ＋Ｙ−
Ｓ・Ｔ）を生成し、データパス７を通して出力す
ると共に、データパス２４を通してＡ□＋Ｂ□＋Ｃ□−
Ｄを、データパス２５を通してＡ□＋Ｂ□−Ｅ□・Ｆを
入力すると、（Ｘ＋Ｙ＋Ｚ−Ｒ）（Ｘ＋Ｙ−Ｓ・
Ｔ）をチエツクし、（Ａ□＋Ｂ□＋Ｃ□−Ｄ）□・（Ａ
□＋
Ｂ□−Ｅ□・Ｆ）をデータパス２７を通して出力す
る。データパス２７上のモジユロ３値も、それよ
り前段に故障が発生していた場合には、〔１、１〕
となる。 反転回路２０６の出力Ｐ＝−（Ｘ＋Ｙ＋Ｚ−Ｒ）
とそのモジユロ３値Ｌ＝□−（Ａ□＋Ｂ□＋Ｃ□−Ｄ）
お
よび乗算回路２０７の出力Ｑ＝（Ｘ＋Ｙ＋Ｚ−Ｒ）
（Ｘ＋Ｙ−Ｓ・Ｔ）とそのモジユロ３値Ｍ＝（Ａ□＋
Ｂ□＋Ｃ□−Ｄ）□・（Ａ□＋Ｂ□−Ｅ□・Ｆ）は演算
回路７
０００の出力となり、後段の回路に入力される。 ここで、例えば前記加算回路２０３内に故障が
発生して、データパス２３上のモジユロ３値が
〔１、１〕となつた場合、このモジユロ３値は、
減算回路２０５を経て、データパス２５を通り、
乗算回路２０７を経てデータパス２７を通りＭ＝
〔１、１〕となつて出力される。Ｍ＝〔１、１〕は
不正データであり、Ｍに至るまでのどこかに故障
が発生した事が明示され、かつ〔１、１〕の経路
をたどることによつてその原因が乗算回路２０３
であることを指摘する事も容易である。 第２の例として入力Ｄ＝〔１、１〕の場合、モ
ジユロ３値の不正データ〔１、１〕は、減算回路
２０２を経て、データパス２２を通り、加算回路
２０４を経て、データパス２４を通り、反転回路
２０６を経て、データパス２６を通り、Ｌ＝〔１、
１〕となつて出力されると共に、データパス２４
から乗算回路２０７を経て、データパス２７を通
り、Ｍ＝〔１、１〕となつて出力される。Ｌ＝Ｍ
＝〔１、１〕は不正データであり、ＬまたはＭに
至るまでのどこかに故障が発生した事が明示さ
れ、かつ〔１、１〕の経路をたどることによつ
て、その原因が演算回路７０００ではなく、それ
より前段に原因があり、ＬとＭが〔１、１〕とな
る原因は同一の原因によるものであることが判明
する。 従来のモジユロ３回路の場合〔１、１〕に対す
る考慮がされていないため、回路の途中に上述し
た様な故障が生じた場合、前記Ｌ、Ｍの値は、他
の入力及び回路構成等に依存するため、不正デー
タか否かの判断が困難であり、検出されない場合
も生じてくる。また故障箇所を指摘する際も途中
の不正データの値の判断が困難なために、その分
解能は非常に低くなつてしまう。 一方本実施例の場合、不正データは〔１、１〕
という値で判断することが容易なため、故障の検
出率も高く、かつ〔１、１〕の値が通つたパスの
値は全て〔１、１〕であるからその〔１、１〕の
値の原因となつている故障箇所もさがしやすく分
解能も高くなる。 また従来のモジユロ３回路と異なり入力として
〔１、１〕を考慮し、かつ出力の〔１、１〕も論
理的に意味のある値のため、LSI等で実現した場
合その論理検証のためだけに、理論的に無意味な
〔１、１〕の記述をする必要もなく、設計効率に
支障をきたさない。 第３図は本発明の第３の実施例を示すブロツク
図であり、第１図は演算回路６０００内の３個の
モジユロ３レジスタ７０４，７０５，７０６に、
入力モジユロ３値または出力モジユロ３値が
〔１、１〕の状態でストローブ信号を入力すると
〔１〕、その他の状態でストローブ信号を入力する
と

〔０〕となる１ビツトデータを出力する機能を
加えたモジエロ３レジスタ５０４，５０５，５０
６を使用し、さらに論理和回路５０７を追加した
例である。 第３図を参照して、第１モジユロ３保持レジス
タ５０４は、データパス６４を通し、第１入力モ
ジユロ３一致回路６０４の出力モジユロ３値を入
力し、ストローブ信号によつて格納後、データパ
ス７４を通して出力し、モジユロ３演算回路６０
７の１入力とする。ただし、ストローブ信号入力
前の本レジスタ内の保持値が〔１、１〕のとき、
またはデータパス６４を通して入力するモジユロ
３値が〔１、１〕のときは、ストローブ信号入力
後も〔１、１〕が保持され、ストローブ信号に関
らず、本レジスタの出力モジユロ３値は〔１、
１〕を保ち、変化しないと共に、エラー報告の１
ビツトデータl₁＝１がデータパス５４を通して出
力され、論理和回路５０７の１入力となる。 第２モジユロ３保持レジスタ５０５は、データ
パス６５を通し、第２モジユロ３一致回路６０５
の出力モジユロ３値を入力し、ストローブ信号に
よつて格納後、データパス７５を通して出力し、
モジユロ３演算回路６０７の１入力とする。ただ
しストローブ入力前の本レジスタ内の保持値が
〔１、１〕のとき、または入力モジユロ３値が
〔１、１〕のときは、前記第１モジユロ３保持レ
ジスタ５０４と同様にして、〔１、１〕が保持さ
れ変化しないと共に、エラー報告の１ビツトデー
タl₂＝１がデータパス５５を通して出力され、論
理和回路５０７の１入力となる。 モジユロ３出力レジスタ５０６は、演算結果モ
ジユロ３一致回路６０８の出力モジユロ３値をデ
ータパス６８を通して入力し、ストローブ信号に
よつて格納後、データパス７６を通して出力す
る。この出力モジユロ３値Ｃは、演算回路５００
０の１出力として後段のモジユロ３回路の入力等
に用いられる。ただし、ストローブ信号入力前の
本レジスタ内の保持値が〔１、１〕のとき、また
は入力モジユロ３値が〔１、１〕のときは、第
１、第２モジユロ３保持レジスタ５０４，５０５
と同様にして、〔１、１〕が保持され変化しない
と共に、エラー報告の１ビツトデータl₃＝１がデ
ータパス５６を通して出力され、論理和回路５０
７の１入力となる。 論理和回路５０７は、データパス５４を通して
l₁を、データパス５５を通してl₂を、データパス
５６を通してl₃を入力すると、l₁とl₂とl₃の論理和
Ｅを生成し出力する。l₁、l₂、l₃はそれぞれのモ
ジユロ３レジスタの保持値が〔１、１〕のとき、
つまり故障を検出したときに１となる１ビツトデ
ータであるから、論理和Ｅ＝１は演算回路５００
０内で故障を検出した事を示すことになる。 演算回路５０００内の他の回路は、第１図の演
算回路６０００と同等であるので説明は省略す
る。 第４図は、本発明に使用されるモジユロ３演算
回路の真理値表を示す図であり、第４図ａは加算
回路、ｂは減算回路、ｃは乗算回路、ｄは反転回
路に対応し、それぞれモジユロ３加算、モジユロ
３減算、モジユロ３乗算、モジユロ３反転回路の
真理値表を示す図である。ただし、一は任意の値
を示す。 第４図ａの加算回路の例について説明する。 任意の２個の２進数ＸとＹの和Ｚを求める加算
回路のチエツク回路において入力２進数Ｘのモジ
ユロ３の値をＡ＝〔a₁、a₂〕、入力２進数Ｙのモジ
ユロ３の値をＢ＝〔b₁、b₂〕とすると、２進数Ｘ
とＹの加算結果Ｚのモジユロ３の値としての期待
値Ｃ＝〔c₁、c₂〕を準備する。例えばＡ＝〔０、
１〕、Ｂ＝〔１、０〕の時は第４図ａの真理値表よ
りＣ＝〔０、０〕となる。 以上は従来のモジユロ３回路と同等であるが、
本回路の特徴は、モジユロ３の値として〔１、
１〕を考慮した事にある。もし、２進数Ｘよりモ
ジユロ３の値Ａ＝〔a₁、a₂〕を生成する回路の故
障によつてＡ＝〔１、１〕となつた場合、第４図
ａの真理値表に示す様に、期待値Ｃ＝〔c₁、c₂〕＝
〔１、１〕となる。２進数Ｙ側の故障についても
同様である。つまり期待値Ｃが〔１、１〕となる
のは３ケース存在し、１はＡ＝〔１、１〕の場合、
他の１つはＢ＝〔１、１〕の場合、そしてモジユ
ロ３加算回路自体の故障によつてＣ＝〔１、１〕
となる場合である。 第５図は、本発明に使用されるモジユロ３一致
回路の真理値表を示す図である。２個の２ビツト
データＡ＝〔a₁、a₂〕とＢ＝〔b₁、b₂〕がＡ＝Ｂの
とき、Ｃ＝〔c₁、c₂〕＝〔a₁、a₂〕、Ａ≠Ｂのときお
よびＡまたはＢ＝〔１、１〕のときはＣ＝〔c₁、
c₂〕＝〔１、１〕となる２ビツトデータＣを出力す
る。 第６図は第４図の真理値表で示した論理で構成
されたモジユロ３演算回路３０２と、第５図の真
理値表で示した論理で構成されたモジユロ３一致
回路３０３を含む、チエツク回路のブロツク図で
ある。 例えば２個の２進データＸ＝〔０、１、１、０〕
とＹ＝〔０、１、０、１〕の加算により、ＸとＹ
との和Ｚ＝Ｘ＋Ｙ＝〔１、０、１、１〕を出力す
る加算回路のチエツク回路の場合、モジユロ３演
算回路３０２は、Ｘのモジユロ３値Ａ＝〔a₁、a₂〕
＝〔０、０〕と、Ｙのモジユロ３値Ｂ＝〔b₁、b₂〕
＝〔１、０〕とを入力し、ＡとＢとの和Ｃ＝Ａ□＋
Ｂ＝〔c₁、c₂〕＝〔１、０〕をモジユロ３期待値と
して生成し、データパス３２を通して、モジユロ
３一致回路３０３の１入力とする。 モジユロ３生成回路３０１は和の２進数Ｚを入
力すると、Ｚのモジユロ３の値Ｄ＝〔d₁、d₂〕＝
〔１、０〕を生成しデータパス３１を通してモジ
ユロ３一致回路３０３の１入力する。 モジユロ３一致回路３０３はデータパス３１を
通してＺのモジユロ３値Ｄを、データパス３２を
通して、その期待値Ｃを入力すると、Ｄ＝Ｃのと
きはＭ＝〔m₁、m₂〕＝〔d₁、d₂〕、Ｄ≠Ｃのとき、
およびＤまたはＣ＝〔１、１〕のときはＭ＝〔m₁、
m₂〕＝〔１、１〕となる２ビツトデータＭを出力
する。 ここでモジユロ３生成回路３０１に故障が発生
してＤ＝〔１、１〕となつた場合、モジユロ３演
算回路３０２の入力ＡまたはＢ＝〔１、１〕とな
つた場合、モジユロ３演算回路３０２に故障が発
生してＣ＝〔１、１〕となつた場合、モジユロ３
一致回路３０２自体に故障が発生してＭ＝〔１、
１〕となつた場合、演算回路部またはモジユロ３
演算回路３０２に故障が発生してＤ≠Ｃとなつた
場合、これらのいずれの場合にも出力Ｍ＝〔１、
１〕となり、出力Ｍ以前の回路に故障が発生した
事を検出し、故障を示すモジユロ３の値〔１、
１〕を後段のチエツク回路に出力する事になる。
後段のチエツク回路では、〔１、１〕以外の値を
入力した時は正常なデータ、〔１、１〕の時は故
障が検出されている事を判別する事ができる。 第７図ａ及びｂはそれぞれ本発明に使用される
モジユロ３レジスタの真理値表を示す図及びブロ
ツク図である。 第７図ａ及びｂを参照して、モジユロ３レジス
タ５０１は２ビツトデータＤ＝〔d₁、d₂〕とスト
ローブ信号STBを入力とし、真理値表で示す論
理構成により、２ビツトデータＥ＝〔e₁、e₂〕が
出力される。例えばストローブ信号入力前の出力
Ｅ＝〔１、０〕の時、Ｄ＝〔０、１〕で、ストロー
ブ信号が入力されると、出力Ｅは〔１、０〕から
〔０、１〕に変化する。同様にこの状態でＤ＝
〔０、０〕でストローブ信号が入力されると、出
力Ｅは〔０、１〕から〔０、０〕に変化する。但
し出力Ｅの元の状態が〔１、１〕の時は、Ｄの値
に関らず〔１、１〕の状態を保つことになる。従
つてＤ＝〔１、１〕またはＥ＝〔１、１〕の場合の
ストローブ入力後の出力Ｅは〔１、１〕に固定さ
れ、本来モジユロ３の値として〔１、１〕は不正
データであるから、本回路以前の回路に故障が発
生している事を検出した事になる。また本回路の
不正データ〔１、１〕から、エラー報告信号を生
成すれば本回路はエラー表示フラグとしての役割
も兼ねることになる。 第８図ａ及びｂはそれぞれ第７図のモジユロ３
レジスタ５０１に、エラー報告等に用いることの
できるビツトデータｆを出力する機能を追加した
モジユロ３レジスタの真理値表を示す図及びブロ
ツク図である。 第８図ａ及びｂを参照して、モジユロ３レジス
タ５０２は、２ビツトデータＤ＝〔d₁、d₂〕とス
トローブ信号STBを入力とし、真理値表で示す
論理構成により、２ビツトデータＥ＝〔e₁、e₂〕
と１ビツトデータｆが出力される。１ビツトデー
タｆは、入力Ｄ＝〔１、１〕の状態でストローブ
信号が入力されると“１”となり、その後は出力
Ｅ＝〔１、１〕と共にｆ＝１の状態を保つことに
なる。この１ビツトデータｆ＝１は不正データ
〔１、１〕が入力された事を意味するのでそのま
まエラー報告信号として用いる事ができる。その
他の動作は第７図ａ及びｂにおいて説明したモジ
ユロ３レジスタ５０１と同等なので説明は省略す
る。 なお、上述の実施例では、Ｗ＝３、即ち、モジ
ユロ３回路について説明したが、Ｗ＝2^w−１（ｗ
は２以上の整数）の場合、についても同様に構成
できる。 〔発明の効果〕 以上説明した様に本発明では、モジユロＷの値
として、不正なデータ〔１、…、１〕を考慮し、
〔１、…、１〕を故障検出時のモジユロＷの値と
することによつてチエツク回路自体の〔１、…、
１〕の故障も検出できると共に、後段のチエツク
回路の前段の故障検出を伝達する事ができ、さら
に〔１、…、１〕の伝達経路をたどる事によつて
故障箇所を判別し易いため、チエツク回路全体の
故障の検出率、分解能を向上させ、さらにLSI化
等に適した構成にできるという効果がある。

【図面の簡単な説明】

第１図は本発明のモジユロ３回路をチエツク回
路として使用した演算回路の一例を示すブロツク
図、第２図は第１図の演算回路と同等な各種演算
回路を複数個、複数段使用した演算回路の一例を
示すブロツク図、第３図は第１図の第１の実施例
に、他の機能を追加した演算回路の一例を示すブ
ロツク図、第４図は本発明に使用されるモジユロ
３演算回路の真理値表を示す図、第５図は本発明
に使用されるモジユロ３一致回路の真理値表を示
す図、第６図は第４図の真理値表で示した論理構
成のモジユロ３演算回路と、第５図の真理値表で
示した論理構成のモジユロ３一致回路とを含むチ
エツク回路の例を示すブロツク図、第７図ａ及び
ｂはそれぞれ本発明に使用されるモジユロ３レジ
スタの真理値表を示す図及びブロツク図、第８図
ａ及びｂはそれぞれ第７図に示すモジユロ３レジ
スタに他の機能を追加したモジユロ３レジスタの
真理値表を示す図及びブロツク図、第９図は、従
来のモジユロ３チエツク回路の一例を示すブロツ
ク図、第１０図は、演算装置内の演算回路の一部
であり、その中間結果に対するモジユロ３チエツ
ク回路の一例を示すブロツク図である。 ６０４，６０５，６０８，３０３……モジユロ
３一致回路、７０４，７０５，７０６，５０４，
５０５，５０６，５０１，５０２，８０４，８０
５，８０６……モジユロ３保持レジスタ、６０
２，６０３，６０６，３０１，８１２，８１３，
８１６……モジユロ３生成回路、６０７，３０
２，８１７……モジユロ３演算回路、６０１，８
１１，５０００，６０００，７０００，８０００
……演算回路、７０１，７０２，８０１，８０２
……入力レジスタ、７０３，８０３……演算結果
レジスタ、８１４，８１５，８１８……一致回
路、８０７，８０８，８０９，EIF（エラー表示
フラグ），２０１，２０４……加算回路、２０２，
２０５……減算回路、２０３，２０７……乗算回
路、２０６……反転回路、９００１，９００２…
…入力オペランドレジスタ、９００３……演算結
果レジスタ、９０１１……演算回路、９０１２…
…モジユロ３期待値生成回路、９００４……モジ
ユロ３期待値レジスタ、９０１３……モジユロ３
一致チエツク回路、９００５……エラー表示フラ
グ、９０００……演算装置。

Claims (1)

1. 【特許請求の範囲】 １ ｎ（ｎは２以上の整数）個のｗ（ｗは２以上の
   整数）ビツトデータA₁＝〔a₁₁、…、a_1w〕、A₂＝
   〔a₂₁、…、a_2w〕、…、An＝〔a_o1、…、a_ow〕が入
   力され、該ｎ個の入力A₁、A₂、…、An間でのモ
   ジユロＷ（Ｗ＝2^w−１）演算の結果をＤ＝〔d₁、
   …、d_w〕としたとき、前記入力A₁、A₂、…、An
   のうちの１つ以上が〔１、…、１〕のときはＣ＝
   〔１、…、１〕、その他のときはＣ＝〔d₁、…、d_w〕
   となるｗビツトデータＣ＝〔c₁、…、c_w〕を出力
   するモジユロＷ演算回路と、該ｗビツトデータＣ
   と他のｍ（ｍは２以上の整数）個のｗビツトデー
   タB₁＝〔b₁₁、…、b_1w〕、B₂＝〔b₂₁、…、b_2w〕、
   …、Bm＝〔b_n1、…、b_nw〕とを入力とし、該ｍ
   ＋１個の入力が全て同じ値のときはＥ＝〔C₁、
   …、C_w〕、前記ｍ＋１個の入力データのいずれか
   が異なる値のとき、またはいずれかの値が〔１、
   …、１〕のときはＥ＝〔１、…、１〕となるｗビ
   ツトデータＥ＝〔e₁、…、e_w〕を出力するモジユ
   ロＷ一致回路と、前記モジユロＷ演算回路及びモ
   ジユロＷ一致回路の入出力部および中間結果のモ
   ジユロＷ値の伝達パス上にあつて、該モジユロＷ
   値Ｆ＝〔f₁、…、f_w〕とストローブ信号とを入力
   とし、出力Ｇ＝〔１、…、１〕の状態でストロー
   ブ信号の入力すると、Ｇ＝〔１、…、１〕、その他
   の状態でストローブ信号を入力すると、Ｇ＝〔f₁、
   …、f_w〕となるＷビツトデータＧ＝〔g₁、…、g_w〕
   を前記入力Ｆ＝〔f₁、…、f_w〕の１ストローブ後
   のモジユロＷ値として出力するモジユロＷレジス
   タとを備え、前記ｎ個の入力データA₁、A₂、…、
   An間の演算結果Ｄと、前記ｍ個の入力データ
   B₁、B₂、…、Bmとの全てが一致し、かつこれら
   入力データのなかに〔１、…、１〕の値がないと
   きは、ｗビツトデータＥ＝Ｄ＝〔d₁、…、d_w〕を
   出力し、その他のときはＥ＝〔１、…、１〕を保
   持し、出力すると共に、前記モジユロＷレジスタ
   の保持値によつて、〔１、…、１〕の伝達経路を
   検出するようにしたことを特徴とするモジユロＷ
   回路。 ２ ｎ（ｎは２以上の整数）個のｗ（ｗは２以上の
   整数）ビツトデータA₁＝〔a₁₁、…、a_1w〕、A₂＝
   〔a₂₁、…、a_2w〕、…、An＝〔a_o1、…、a_ow〕が入
   力され、該ｎ個の入力A₁、A₂、…、An間でのモ
   ジユロＷ（Ｗ＝2^w−１）演算の結果をＤ＝〔d₁、
   …、d_w〕としたとき、前記入力A₁、A₂、…、An
   のうちの１つ以上が〔１、…、１〕のときはＣ＝
   〔１、…、１〕、その他のときはＣ＝〔d₁、…、d_w〕
   となるｗビツトデータＣ＝〔c₁、…、c_w〕を出力
   するモジユロＷ演算回路と、該ｗビツトデータＣ
   と他のｍ（ｍは２以上の整数）個のｗビツトデー
   タB₁＝〔b₁₁、…、b_1w〕、B₂＝〔b₂₁、…、b_2w〕、
   …、Bm＝〔b_n1、…、b_nw〕とを入力とし、該ｍ
   ＋１個の入力が全て同じ値のときはＥ＝〔c₁、…、
   c_w〕、前記ｍ＋１個の入力データのいずれかが異
   なる値のとき、またはいずれかの値が〔１、…、
   １〕のときはＥ＝〔１、…、１〕となるｗビツト
   データＥ＝〔e₁、…、e_w〕を出力するモジユロＷ
   一致回路と、前記モジユロＷ演算回路及びモジユ
   ロＷ一致回路の入出力部および中間結果のモジユ
   ロＷ値の伝達パス上にあつて、該モジユロＷ値Ｆ
   ＝〔f₁、…、f_w〕とストローブ信号とを入力とし、
   出力Ｇ＝〔１、…、１〕の状態でストローブ信号
   を入力すると、Ｇ＝〔１、…、１〕、その他の状態
   でストローブ信号を入力すると、Ｇ＝〔f₁、…、
   f_w〕となるＷビツトデータＧ＝〔g₁、…、g_w〕を
   前記入力Ｆ＝〔f₁、…、f_w〕の１ストローブ後の
   モジユロＷ値として出力し、さらに、前記入力Ｆ
   ＝〔１、…、１〕またはＧ＝〔１、…、１〕の状態
   でストローブ信号を入力すると、ｌ＝１、その他
   の状態でストローブ信号を入力するとｌ＝０とな
   る１ビツトデータｌを出力するモジユロＷレジス
   タとを備え、前記ｎ個の入力データA₁、A₂、…、
   An間の演算結果Ｄと、前記ｍ個の入力データ
   B₁、B₂、…、Bmとの全てが一致し、かつ、入力
   データのなかに〔１、…、１〕の値がないとき
   は、ＷビツトデータＥ＝Ｄ＝〔d₁、…、d_w〕を出
   力し、その他のときは、Ｅ＝〔１、…、１〕を保
   持し、該ｗビツトデータＥと前記１ビツトデータ
   ｌを用いてエラー報告とを出力すると共に、前記
   モジユロＷレジスタの保持値によつて〔１、１〕
   の伝達経路を検出するようにしたことを特徴とす
   るモジユロＷ回路。