JPS63145545A - モジュロｗ回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

〔産業上の利用分野〕 本発明はデータ処理装置に関し、特に演算回路等のチェ
ックに用いられるモノユロＷ回路に関する。 〔従来の技術〕 モジュロＷ回路は、主に演算回路等のチェック回路とし
て従来より頻繁に使用されているチェック回路の１つで
ある。ところで、モジ−ラスＷとＬテＨ＃　Ｗ＝２ｗ−
１（例１ｆ、　３　、７　、１５　、・）がしばしば用
いられる。この理由は、モソユロＷの値ｔ−ｗビットで
表現できるから、他のモジュラスに比べて低コストで実
現できるからである（以下、Ｗ＝２”−１ｏ代ｆｆ、！
：Ｌ［Ｗ＝２２−１＝３ｅｌえる。）。モノユロ３の３
通りの値０，１．２に対し、２ピツトデータで表現する
ことができる４通りの値［：ｏ、ｏ］、［ｏ、１〕、（
ｔ、ｏ）。 ［１，１３のうちの３通りの値を定義づける。例えば、
０に対し［０，０）、１に対しく：　０　、１　：ｌ。 ２に対し［１，０）を対応させる。 第９図に従来のモジュロ３回路の一例を示す。 第９図を参照して、演算装置９０００Ｖｉ第１人カデー
タと第２人力データとを入力すると、それぞれｔ”ｇ　
１　人７］オペランドレジスタ９００１　、第２人力オ
ペランドレジスタ９００２に格納し、演算回路９０１１
によって、第１人力オペランドと第２人力オペランドと
の間の演算を実行し、その結果を演算結果レジスタ９０
０３に格納し、その後出力する。 この演算装置９０００に用いられるモジュロ３回路は、
モジュロ３期待値生成回路９０１２と、モジシロ３期待
値レジスタ９００４と、モジュロ３一致チェック回路９
０１３と、エラー表示フラグ９００５とで構成される。 モジュロ３期待値生成回路９０１２は第１人力オ（ラン
ドレジスタ９００１と第２人力オペランドレジスタ９０
０２とからそれぞれデータノ臂ス９０１゜９０２を通し
て第１人力オベランドと第２人力オ（ランドとを入力す
る。モジーロ３期待値生成回路９０１２は演算回路９０
１１に対応したモジュロ３演算を実行し、演算結果のモ
ノユロ３の期待値を生成して、データバス９２全通して
モジュロ３期待値レジスタ９００４に出力する。 モジュロ３期待値Ｖジスタ９００４はモジュロ３期待値
生成回路９０１２の出力であるモジュロ３期待値をデー
タ／ＩＰス９１２ｔ−通して入力し、格納した後、デー
タバス９０４ｔ−通してモジュロ３一致チェック回路９
０１３に出力する。 モジーロ３一致チェック回路９０１３は演算結果レジス
タ９００３よりデータバス９２全通して演算結果を入力
すると共に、前記モジュロ３期待値レジスタ９００４よ
りデータシ母ス９０４ｔ−通してモジュロ３期待値を入
力すると、演算結果のモノユロ３を生成し、その値と、
前記モジュロ３期待値が一致しているか否かをチェック
し、一致していないときはエラー報告をデータバス９２
全通してエラー表示フラグ９００５に出力する。 エラー表示フラグ（以後ＥＩＦと呼ぶ）９００５はデー
タフ４ス９１３全通してエラー報告を入力すると、それ
を格納し、以後解除信号を入力するまで。 その値を保持すると共に、エラー報告をデータ・ぐス９
０５全通して出力する。 上述した動作により演算装置９０００の故障が検出、報
告されるが、一般にモジュロ３チ１フ２回路においては
、第９図で説明したよりも詳細にチェックを実行してい
る。つまり、演算回路の最終結果だけでなく、中間結果
に対しても同様な一致チェックが実行されている。この
場合の中間結果のモジュロ３期待値はデータフ９ス９２
１ｆ、通って演算回路に入力される。 第１０図は演算装置内の演算回路の一部であって、その
中間結果に対してモジュロ３チエツクを実行する場合の
一例を示す図である。 第１０図を参照して、演算回路８０００は２個の２進デ
ータＸ、Ｙと、それぞれのモジュロ３値Ａ。 Ｂ、！：を入力し、ＸとＹとの間の演算結果２と、２の
モジュロ３値Ｃと、モジュロ３チエツクの結果によるエ
ラー報告Ｅとを出力する。 第１人力レジスタ８０１と第２人力レジスタ８０２は、
それぞれＸとＹとを入力し、格納した後、それぞれデー
タバス８１．８２を通してＸ。 Ｙを出力し９図示のようにＸは演算回路８１１と。 第１人カモジュロ３生成回路８１２とに入力され。 Ｙは演算回路８１１と第２人カモジュロ３生成回路８１
３に入力される。 演算回路８１１はデータノＪ？ス８１を通してＸを。 信号、１！８２ｆ通してＹｉ大入力るとＸとＹとの間で
演算を実行し、その演算結果ｚ全データｉ４ス９１全通
して、演算結果出力レジスタ８０３に出力する。 演算結果出力レジスタ８０３はデータ・ぐス９１全通し
てｚｔ−人力し、格納した後、データックス８３全通し
てｚを出力する。ｚＦｉ演算回路８０００の出力となる
と共に演算結果モジュロ３生成回路８１６の入力となる
。 第１人カモジュロ３生成回路８１２はデータバス８１を
通して上記のＸを入力すると、そのモジュロ３値を生成
し、データバス９２全通して出力し、−数回路８１４と
第１モジユロ３保持レジスタ８０４の入力とする。 第２人カモジュロ３生成回路８１３はデータ／ＩＰス８
２１に通して上記のＹｉ大入力ると、そのモジュロ３値
を生成し、データバス９３全通して出力し、−数回路８
１５と、第２モジユロ３保持レジスタ８０５の入力とす
る。 第１モジユロ３保持レジスタ８０４と、第２モジユロ３
保持レジスタ８０５は、それぞれデータノＪ？ス９２，
９３’ｉ通して上記のＸ、Ｙのモジュロ３値を入力し、
格納した後、それぞれデータＡ’ス８４．８５’ｉ通し
てモジュロ３演算回路８１７の入力とする。 モジュロ３演算回路８１７はデータフ４ス８４を通して
Ｘのモジュロ３値全、データフ４ス８５を通してＹのモ
ジュロ３値を入力し、演算回路８１１の演算に対応した
モジュロ３演算を実行し、前記演算結果２のモジュロ３
の期待値を生成する。そして、この期待値をデータ・９
ス９７を遇して出力し、−数回路８１８の１人力とする
。 演算結果モジュロ３生成回路８１６はデータ・ぐス８３
全通して演算結果ｚ６人力すると、２のモジュロ３値を
生成し、データバス９６全通して一致回路８１８とモジ
ュロ３出力レジスタ８０６の入力とする。 モジュロ３出力レジスタ８０６はデータノヤス９６を通
して２のモジュロ３値を入力し、格納した後データバス
８６を通して２のモジュロ３値Ｃを出力する。Ｃは演算
回路８０００の１出力として。 後段のモジュロ３チエツク回路の入力等に用いられる。 一致回路８１４はデータバス９２全通して、上記のＸの
モジュロ３値を入力すると共に、Ｘのモソーロ３期待値
Ａを入力し、Ｘのモジュロ３値と。 その期待値Ａが一致しているか否かをチェックし。 一致していないときはエラー報告をデータバス９４を通
してＥＩＦ　（エラー表示フラグ）８０８に出力する。 一致回路８１５はデータバス９３より入力されるＹのモ
ジュロ３値と、その期待値Ｂとを比較し。 その結果をデータノ々ス９５ｔ−通してＥＩＦ　８０９
に出力する。 さらに、−数回路８１８はデータＩＪ？ス９６よシ入力
される２のモジュロ３値と、データバス９７よシ入力さ
れる期待値とを比較し、その結果をデータＡ’ス９８ｔ
−通してＥＩＦ　８０７に出力する。 ＥＩＦ　８０７　、８０８　、及び８０９は、それぞれ
データバス９８，９４．９５を通してエラー報告を入力
すると、それを格納し、以後解除信号を入力するまでそ
の値を保持すると共に、その値を論理和回路８１０に出
力する。 論理和回路８１０は、　ＥＩＦ　８０７　、８０８　、
及び８０９のいずれかよシ、エラー報告を入力すると、
故障発生を示すエラー報告Ｅを演算回路８０００の１出
力として出力する。 〔発明が解決しようとする問題点〕 第９図及び第１０図に示すように従来のモジュロ３回路
では、モジュロ３が「データの示す数値を３で割った余
り。」であるという数学的理由から、モノユロ３の値と
して３１つまり２進データ［１，ｌ］は考慮されていな
いが１本来データ処理装置で用いられるモジュロ３回路
は２回路の故障を検出するためのチェック回路に用いら
れているのであるから、故障によってモノユロ３の値が
（１，１）となるケースも考慮すべきである。 例えば第１０図において、第１人カモジュロ３生成回路
８１２の故障によりデータパスタ２０ノＪ？ス上に２進
データ（ｌｔｌ）が出力された場合。 従来のモジュロ３演算は［：１．１：］の入力に対する
出力は不定とされ、−数回路８１４．モジュロ３演算回
路８１７．及び−数回路８１８等の出力は、論理的な意
味を持たずその回路構成に依存する。 従ってモジュロ３回路自体の故障によって〔１゜ｌ〕の
パターンが生じた場合、その故障を検出する事は困難で
アリ、さらに演算回路上の故障によって演算結果が不正
となった場合もそのモジュロ３の値が、上記［１ｔｔ’
）に対する出力と同じ値の場合には、その故障は検出さ
れず、そのチェック回路の検出率は著しく低下するばか
りでなく。 それより下段のチェック回路においてエラー表示フラグ
が点灯した時にはその故障箇所の指摘に誤シを生ずる要
因となる。 また演算回路の一部をＬＳＩ等で実現する様な場合、そ
のＬＳＩ等単体の故障検出のための評価には。 通常ある種のテスト／４’ターンの入力に対する出力お
よびフリップフロップ内の値を用いて、　ＬＳＩ等内の
論理ｒ−トや論理パターンの検証をする。 ＬＳＩ内にモジュロ３回路を含む場合には、テスト入力
として（１，１］のケースを含まないと、その検出率が
向上しないため、演算回路全体としては論理的に全く無
意味とされる〔１，１〕の入力に対しても論理の記述が
必要となシ、その論理は回路構成に完全に依存するため
、非常に複雑で容易に理解しがたい記述となってしまう
。 一方モソーロ３を用いたチェック方式としては。 前述の様にモジュロ３の期待値と、実際の演算結果から
生成されるモジ−口３の値とを一部チェックするため、
検出率を向上させるためには演算回路各部の期待値を生
成し、その個々にエラー表示フラグを設定する必要がオ
シ、ハードウェア量の増加が大きいと共に、その中の複
数のエラー表示フラグが点灯した時には、その原因が同
じ故障によるものか否かの判別が困難である。 一般に、従来のモジュロＷ回路では２進値〔１゜・・・
、１〕に対する考慮がされていないため、モジュロ３回
路としての故障の検出率１分解能の向上が困難゛でおり
、さらに近年のＬＳＩ化に伴うチェック回路の検証の際
無意味な〔１，・・・、１〕の論理記述が設計効率向上
の妨げとなっているという欠点がある。 〔問題点を解決するための手段〕 本発明では、ｎ（ｎは２以上の整数）個のＷ（Ｗは２以
上の整数）ピットデータＡＩ”［’１１１”’　ｌ　”
１ｗ　）　”２　”　（Ｂ２１　１　””　Ｉ　”２Ｗ
　）　’　””　’　””（”ｎ１’・・・’　”ｎｗ
　）を入力とし、該ｎ個の入力Ａ１．Ａ２．・・・、Ａ
ｎ間でのモノ、　ｏ　Ｗ　（Ｗ　＝　２”　−１）演算
の結果をＤ＝（ｄｌ、・・・、ａＷ）としたとき、前記
入力Ａ１．　Ａ２．・・・、　Ａｎのうちの１つ以上が
［１，・・・、ｌ］のときは、ｃ＝［１，・・・、ｌ〕
。 その他のときはＣ＝（ｄｌ、・・・、ａＷ）となるＷビ
ットデータＣ＝〔ｃｌ、・・・、ｃｗ〕を出力するモジ
ェロＷ演算回路と、該ＷビットデータＣと他のｍ（ｍは
２以上の整数）個のＷビットデータＢ１＝〔ｂｌｌ・・
・・”　１ｗ）　’　Ｂ２”（ｂ２１　’・・・’　ｂ
２ｗ　〕’・”　＋　Ｂｍ　＝（ｂｍ、ａ　”’　ｌ　
ｂｍｗ　）とを入力とし、該ｍ＋１個の入力が全て同じ
値のときはＥ＝〔ｃｌ。 ・・・”ｗ　）　’前記ｍ＋１個の入力のいずれかが異
なる値のとき、またはいずれかの値が（ｉｔ・・・。 １〕のときはＥ＝（１、・・・、１〕となるＷビットデ
ータＥ＝（ｅ、・・・、　　〕を出力するモジュロｅｗ Ｗ一致回路と、前記モジーロＷ演算回路及びモジェロＷ
一致回路の入出力部および中間結果のモジェロＷ値の伝
達パス上にあって、該モジュロＷ値Ｆ＝Ｃｆ１＃・・・
、ｆｗ：ｌとストローブ信号とを入力とし、出力Ｇ＝［
１、・・・、ｌ〕の状態でストローブ信号を入力すると
Ｇ＝（１，・・・、１〕、その他の状態でストローブ信
号を入力するとＧ＝（ｆｌ。 ・・・”ｗ　］となるＷピットデータＧ＝［：ｇ１＋・
・・。 ｇｗ］を前記入力Ｆ＝（ｆ、、・・・、ｆＷ〕の１スト
ローブ後のモジーロＷ値として出力するモジュロ３レジ
スタとを備え、前記ｎ個の入力データＡ１゜Ａ２．・・
・、　Ａｎ間の演算結果りと、前記ｍ個の入力データＢ
１．　Ｂ２．・・・、　Ｂｍとの全てが一致し、かつ入
力データのなかに〔１，・・・、ｌ〕の値がないときは
、ＷビットデータＥ＝Ｄ＝（ｄ４．、・・・ｌｄ、）を
出力し、その他のときはＥ＝［：１．・・・、１）を保
持し出力すると共に、前記モジュロＷレジスタの保持値
によって〔１，・・・、１〕の伝達経路を検出するよう
にしたことを特徴とするモジュロＷ回路が得られる。 また本発明では上記のモジュロＷレジスタには。 入力Ｆ＝（１、・・・、１〕または出力Ｇ＝（１、・・
・。 １〕の状態でストローブ信号を入力するとｔ＝ｉ。 その他の状態でストローブ信号を入力するとｔ＝０とな
る１ピツトデータｔを出力する機能が付加され、前記ｎ
個の入力データＡ１．　Ａ２．・・・、　Ａｎ間の演算
結果りと、前記ｍ個の入力データＢ１゜Ｂ２．・・・、
　Ｂｍとの全てが一致し、かつ、入力データのなかに〔
１，・・・、１〕の値がないときは、Ｗビットデータｌ
ｉ：＝ｌ）＝（ｄｌ、・・・ｊｄＷ：ｌを出力し。 その他のときはｇ＝Ｉ：　１．・・・、１〕を保持し、
該ＷビットデータＥと、１ビツトデータｔを用いてエラ
ー報告とを出力すると共に、前記モジュロＷレジスタの
保持値によって〔１，・・・、１〕の伝達経路を検出す
るようにしたことを特徴とするモジュロ３回路が得られ
る。 〔実施例〕 次に本発明について図面全参照して説明する。 なお、ここでは、モノーロＷ回路の一例としてモジュロ
３回路について説明する。 第１図は本発明の実施例でアシ、本発明のモジュロ３回
路をチェック回路として使用した演算回路のブロック図
である。 第１図を参照して、演算回路６０００は、２個の２進デ
ータＸ、Ｙと、それぞれのモジュロ３期待値Ａ、Ｂとを
入力とし、ＸとＹとの間の演算結果２と、２のモジュロ
３値Ｃとを出力する。 第１人力レジスタ７０１と第２人力レジスタ７０２は、
それぞれＸとＹとを入力し、格納した後、それぞれデー
タバス７１．７２を通してＸ。 Ｙを出力し２図示のように演算回路６０１と、第１モジ
ュロ３生成回路６０２と第２人カモジュロ３生成回路６
０３の１入力とする。 演算回路６０１はデータバス７１を通してＸをデータ・
ンス７２全通してＹを入力すると、ＸとＹとの間で演算
を実行し、その演算結果ｚｔ−データ／４’ス６１を通
し、演算結果出力レジスタ７０３に出力する。 演算結果出力レソスタ７０３はデータノｆス６１を通し
て２を入力し、格納した後、データバス７３を通して２
を出力する。２は演算回路６０００の出力になると共に
、演算結果モジュロ３生成回路６０６の入力とされる。 第１人カモジュロ３生成回路６０２はデータバス７１を
通して上記Ｘを入力すると、そのモジュロ３値を生成し
、データノやス６２を通して出力し。 第１入カモジュロ３−数回路６０４の１人力とする。 第２人カモジュロ３生成回路６０３はデータツクスフ２
を通して上記Ｙを入力すると、そのモジュロ３値を生成
し、データ・母ス６３を通して出力し。 第２人カモジュロ３−数回路６０５の１人力とする。 演算結果モジュロ３生成回路６０６はデータ・母スフ３
を通して上記２を入力すると、そのモジュロ３値を生成
し、データノ々ス６６を通して出力し。 演算結果モジュロ３−数回路６０８の１人力とする。 第１人カモジュロ３−数回路６０４はデータ／４’ス６
２を通して上記Ｘのモジュロ３値を入力すると共に、Ｘ
のモジュロ３期待値Ａを入力しＸのモジュロ３値と、そ
の期待、値Ａが一致しているか否かをチェックし、一致
している時はＸのモジュロ３値をそのまま出力し、Ｘの
モジュロ３値と期待値Ａとのいずれかが１：１．１〕の
時、あるいはＸのモジュロ３値と期待値Ａが一致してい
ない時は。 〔１，１〕を出力する。この出力されたモジュロ３値は
データバス６４を通して第１モジユロ３保持レジスタ７
０４の入力とする。 第２人カモジュロ３−数回路６０５はデータ、Ｊ−ス６
３全通して上記Ｙのモジュロ３値を入力すると共に、Ｙ
のモジュロ３期待値Ｂを入力し上記第１人カモジュロ３
−数回路６０４と同様に一致チェックを実行し、Ｙのモ
ジュロ３値あるいは（ｌ。 １〕をデータバス６５を通して出力し、第２モジユロ３
保持レジスタ７０５の入力とする。 第１モジユロ３保持レジスタ７０４はデータバス６４を
通して、第１人カモジュロ３−数回路６０４の出力モジ
ュロ３値を入力し、ストローブ信号によって格納後、デ
ータバス７４全通して出力し、モジュロ３演算回路６０
７の１人力とする。 ただし、ストローブ信号入力前の本レジスタ内の保持値
がＣ１，１〕のときは、ストローブ信号入力後もＣ１，
１）が保持され、ストローブ信号に関らず１本レジスタ
の出力モジュロ３値は〔１゜ｌ）を保ち、変化しない。 第２モジユロ３保持レジスタ７０５はデータバス６５全
通して、第２人カモジュロ３一致回路６０５の出力モジ
ュロ３値を入力し、ストローブ信号によって格納後、デ
ータバス７５を通して出力し、モジュロ３演算回路６０
７の１人力とする。 ただしストローブ信号入力前の本レジスタ内の保持値が
（１，１１のときは、第１モジユロ３保持レジスタ７０
４と同様に（１，１）が保持され。 出力は変化しない。 モジュロ３演算回路６０７は第１モジユロ３保持レジス
タ７０４の出力モジュロ３値をデータツクスフ４を通し
て入力とすると共に第２モジーロ３保持レノスタフ０５
の出力モジュロ３値をデータ／’スフ５を通して入力と
し、いずれかのモジュロ３値が（Ｉｌｌ）の時は［：１
．ｔ：ｌをそのまま出力し９両方共に（１，１：］でな
い時には、その２個のモジュロ３値間で、演算回路６０
１に対応したモジュロ３演算を実行し、その結果を出力
する。 モジュロ３演算回路６０７の出力は演算結果２のモジュ
ロ３期待値として、データバス６７ｔ−通して演算結果
モジュ数回路致回路６０８の１入力とする。 演算結果モジュ数回路致回路６０８はデータ／４’ス６
６′！ｉ−通して演算結果２のモ・ジュロ３値を入力す
ると共に、データ／４’ス６７を通して２のモジュロ３
期待値を入力すると、第１人カモジュロ３−数回路６０
４．および第２人カモジュロ３−数回路６０５と同様に
して、２のモジュロ３値とその期待値との一致チェック
を実行し、一致している時は２のモジュロ３値をそのま
ま出力し、２のモジュロ３値と期待値とのいずれかが〔
１，ｌ〕の時。 あるいは２のモジュロ３値と期待値−が一致していない
時は、［１，１″［−出力する。そして、出力されたモ
ジュロ３値はデータバス６８を通して。 モジュロ３出力レジスタ７０６の入力となる。 モジュロ３出力レジスタ７０６は、演算結果モジュロ３
−数回路６０８の出力モジュロ３値をデータバス６８を
通して入力し、ストローブ信号によって格納後、データ
バス７６を通して出力する。 この出力モジュロ３値Ｃは、演算回路６０００の１出力
として後段のモジュロ３回路の入力等に用いられる。た
だし、ストローブ信号入力前の本レジスタ内の保持値が
［ｌ、１］のときは、第１．第２モジユロ３保持レジス
タ７０４，７０５と同様に（１，１）が保持され、出力
は変化しない。 演算回路６０００において９例えば、第１モジユロ３保
持レジスタ７０４の出力に故障が生じ、デー／　Ａｔス
フ４上のモジュロ３値が（１，１）となりた場合、モジ
ュロ３の値として不正な値〔１゜ｔ）Ｆｉ、データバス
７４を通シモジュロ３演算回路６０７を経て、データッ
クス６７を通シ、演算結果モジュロ３一致回路６０８か
らデータックス６８を通＃）、さらにモジュロ３出力レ
ジスタ７０６からデータバス７６を通りて、モジュロ３
値として。 Ｃ＝（１，１）が出力される。 また第２の例として、第２人カモジュロ３−数回路６０
５により、Ｙのモジュロ３値とその期待値Ｂが一致しな
い時は（１，１）がデータックス６５を通して出力され
、第２モジユロ３保持レジスタ７０５からデータバス７
５を通り、モジュロ３演算回路６０７からデータックス
６７を通り、演算結果モジュロ３−数回路６０８からデ
ータバス６８を通シ、モジュロ３出力レジスタ７０６か
らデータバス７６を通りてモジュロ３値としてＣ＝（１
，１）が出力される。 さらに演算回路６０１の故障によって、演算結果２が異
常な値のときは、そのモジュロ３値はデータックス６６
から、演算結果モジュロ３−数回路６０８に入力され、
データバス６７上の期待値との一致チェックが実行され
、一致しない時の値［１，１］５Ｅデータノｅス６８ｔ
−通ってモジュロ３出力レジスタ７０６からデータバス
７６を通って。 モジュロ３値としてｃ　＝　（１ｅ　ｌ　）が出力され
る。 入力の期待値Ａ＝（１，１）の場合も同様であシ、デー
タバス６４，７４，６７．６８，７６゜上のモジュロ３
値は（ｉｓｉ）となシ、モソユロ３値Ｃ＝［ｌ、１］を
出力する。 以上述べた様に、演算回路６０００内に故障が生じた時
または入力データが不正の時には、出力モジュロ３値Ｃ
は、モジュロ３の値としては不正な値（１，１）となシ
、演算回路６０００の出力Ｃより前段で故障が生じた事
を、後段のモジュロ３回路に伝達する事ができる。 またこのモジュロ３値Ｃ＝（１，１）によって故障が報
告された後１回路全体のどの部分で故障が生じたかを知
るために不正なモジュロ３値〔１゜１〕がどのよ゛うに
伝搬してきたかを調べれば、故障箇所を調べることが容
易である。 第２図は本発明の第２の実施例を示すブロック図であシ
、第１図の演算回路６０００と同様な各種演算回路を組
み合わせた例であって２本発明のモジュロ３回路は、各
演算回路ブロック内に、その演算回路に対応した構成で
含まれている。なお。 以下の説明において２口はモジュロ３加算２口はモジュ
ロ３減算または反転、及び口はモジュロ３乗算を示す。 第２図を参照して、演算回路７０００は６個の２進数Ｘ
、Ｙ、Ｚ、Ｒ，Ｓ、Ｔの入力に対し、Ｐ＝−（Ｘ＋Ｙ＋
Ｚ−Ｒ）、Ｑ＝（Ｘ＋Ｙ−８−Ｔ）−（Ｘ＋Ｙ＋Ｚ−Ｒ
）となる２個の２進数ｐ、Ｑを出力すると共に、その演
算回路に対応して、ｘ、ｙ、ｚ。 Ｒ，Ｓ、Ｔのそれぞれのモジュロ３の値Ａ、Ｂ。 Ｃ，Ｄ、Ｅ、Ｆを入力し、Ｌ＝日（Ａ四Ｂ田Ｃ日Ｄ）。 Ｍ＝（Ａ［ＢＢＥＥＥＩＦ）口（ＡＵｆ３Ｂ田Ｃ口Ｄ）
となる２個のモジュロ３の値り、Ｍｌ出力する。 加算回路２０１は上記ｘ、ｙｌ入力すると、Ｘ＋ｙｔ−
生成し、データバス１全通して出力し、加算回路２０４
と減算回路２０５の１人力とすると共に、加算回路２０
１内のモジュロ３回路は、ＸとＹのモジュロ３値Ａ、Ｂ
を入力し、ｘ＋ｙのモジュロ３期待値を生成し、加算結
果のチェックをして、故障が検出された時は（１，１）
を、それ以外の時は＃　Ｘ　＋　Ｙのモジュロ３値Ａ［
１３Ｂｉ、ｆ−タノｅス２１を通して出力し、加算回路
２０４と減算回路２０５の１入力とする。 減算回路２０２は前記Ｚ、Ｒを入力すると２−Ｒｉ生成
し、データックスｚ６通して出力すると共に、Ｚ、Ｈの
モジュロ３値Ｃ，Ｄを入力しＺ−Ｒの結果のチェックを
して、（１，１）またはｃ９Ｄをデータ、４１ス２２全
通して出力し、加算回路２０４の１人力とする。 乗算回路２０３は、上記Ｓ、Ｔを入力するとＳ　−Ｔ　
（＝ＳＸＴ）を生成し、データバス３を通して出力する
と共に、Ｓ、Ｔのモジュロ３値Ｅ、Ｆを入力し、Ｓ−Ｔ
の結果のチェックをして、〔ｌ。 １〕またはＥ四Ｆをデータックス２３全通して出力し、
減算回路２０５の１入力とする。 加算回路２０４はデータバスｌを通してＸ＋Ｙを、デー
タバス２全通してＺ−Ｒを入力し、Ｘ十Ｙ＋Ｚ−Ｒを生
成し、データバス４１に通して出力すると共に、データ
バス２１をＭしてＸ＋Ｙのモジュロ３値Ａ田Ｂを、デー
タックス２２を通して２−Ｒのモジュロ３値Ｃ日りを入
力し、ｘ十ｙ＋ｚ−Ｒの結果のチェックをして、Ａ田Ｂ
［３ＥＩＣＥＩＤをデータバス２４を通して出力する。 ここでもし、加算回路２０４内で故障が検出された場合
、あるいは加算回路２０４の入力以前に〔１，１〕とな
っている場合（Ａ［ＥＩＢまたはｃ（３Ｄがｌ：１ｔｌ
：ｌの場合）には、　ＡＥＥＢＥＢＣ日Ｄ＝〔１，１り
をデータバス２４を通して出力し、この出力を反転回路
２０６゜乗算回路２０７の１人力とする。 減算回路２０５はデータノやス１を通してＸ＋Ｙを、デ
ータバス３を通してＳ−Ｔを入力し、ｘ＋ｙ−８−Ｔを
生成し、データ・２ス５を通して出力すると共に、デー
タバス２１を通してＡＢＢを、データバス２３全通して
ＥＥＩＦを入力し、Ｘ＋Ｙ−８’ｒのチェックをして、
　ＡＥＥＢＥＩＥＥＩＦをデータバス２５を通して出力
し１乗算回路２０７の１人力とする。 データックス２５上のモジュロ３値もそれよシ前段に故
障が発生していた場合には〔１，１〕となる。 反転回路２０６はデータバス４を通してＸ＋Ｙ＋Ｚ−Ｒ
を入力すると、−（Ｘ＋Ｙ＋Ｚ−Ｒ）を生成し。 データバス６を通して出力すると共に、データ１４’ス
２４を通してへ田ＢＥＢＣａＩ１人力Ｌ　、　−（ｘ＋
ｙ＋Ｚ−Ｒ）　＜７）　チｚ　ツク’ｋして日ＣＡＥＢ
ＢＥＩＣ日Ｄ）ｔデータ／９ス２６を通して出力する。 データバス２６上のモジュロ３値もそれより前段に故障
が発生していた場合にはＣ１，１１となる。 乗算回路２０・７はデータバス４を通してｘ＋ｙ十Ｚ−
Ｒを、データノにス５を通してｘ＋ｙ−ｓ！Ｔを入力す
ると（Ｘ＋Ｙ＋Ｚ、−Ｒ）　（Ｘ＋Ｙ−８ｉｒ　）を生
成シ、テータパス７ｔ−通して出力すると共に、データ
ックス２４を通してＡＥＢＢ［Ｃ１Ｃ日りを、データバ
ス２５を通してＡ田Ｂ日Ｅ［］Ｆ　ｉ入力すると、（Ｘ
＋Ｙ＋Ｚ−Ｒ）（Ｘ＋Ｙ−８！ｒ）のチェックをし、（
ＡＩＩＩＢ田Ｃ口Ｄ）口（ＡＥＢＢ日Ｅ［］Ｆ　）をデ
ータノぐス２７を通して出力する。データバス２７上の
モジュロ３値も、それより前段に故障が発生していた場
合には、（ｌ、１）となる。 反転回路２０６の出力Ｐ＝−（Ｘ十Ｙ＋Ｚ−Ｒ）とその
モジュロ３値Ｌ＝日（Ａ日Ｂ田Ｃ田Ｄ）および乗算回路
２０７の出力Ｑ＝（Ｘ＋Ｙ＋Ｚ−Ｒ）（Ｘ＋Ｙ−８／ｒ
）とそのモジュロ３値Ｍ＝（Ａ［１３Ｂ日Ｃ口Ｄ）口（
ＡａｌＢ日Ｅ口Ｆ）は演算回路７０００の出力となり。 後段の回路に入力される。 ここで２例えば前記加算回路２０３内に故障が発生して
、データックス２３上のモジュロ３値が（１，１）とな
った場合、このモジュロ３値は。 減算回路２０５を経て、データ／４’ス２５を通り。 乗算回路２０７を経てデータバス２７を通シＭ＝（１，
１）となって出力される。Ｍ＝（１，１）は不正データ
であシ２Ｍに至るまでのどこかに故障が発生した事が明
示され、かつ（１，１）の経路をたどることによってそ
の原因が乗算回路２０３であることを指摘する事も容易
である。 第２の例として入力Ｄ＝（１、１］の場合、モジュロ３
値の不正データ（１，１）は、減算回路２０２を経て、
データバス２２を通シ、加算回路２０４を経て、データ
バス２４を通シ１反転回路２０６を経て、データバス２
６を通シ、Ｌ＝（１゜１〕となって出力されると共に、
データバス２４から乗算回路２０７を経て、データバス
２７を通シ、Ｍ＝（１，１３となって出力される。Ｌ＝
Ｍ＝［ｌ、ｔ：ｌは不正データであり、ＬまたはＭに至
るまでのどこかに故障が発生した事が明示され。 かつ（１，１）の経路をたどることによって、その原因
が演算回路７０００ではなく、それよシ前段に原因かあ
Ｊ、ＬとＭが〔１，１〕となる原因は同一の原因による
ものであることが判明する。 従来のモジュロ３回路の場合（１，１）に対する考慮が
されていないため９回路の途中に上述した様な故障が生
じた場合、前記り、Ｍの値は、他の入力及び回路構成等
に依存するため、不正データか否かの判断が困難であり
、検出されない場合も生じてくる。また故障箇所を指摘
する際も途中の不正データの値の判断が困難なために、
その分解能は非常に低くなってしまう。 一１方本実施例の場合、不正データは（１，１”１とい
う値で判断することが容易なため、故障の検出率も高く
、かつ〔１，１〕の値が通った・卆スの値は全て〔１，
ｌ〕であるからその〔１，１〕の値の原因となっている
故障箇所もさがしやすく分解能も高くなる。 また従来のモジュロ３回路と異なシ入力として１：１＃
１）を考慮し、かつ出力の〔１，ｌ〕も論理的に意味の
ある値のため、ＬＳＩ等で実現した場合その論理検証の
ためだけに、論理的に無意味な（１，１）の記述をする
必要もなく、設計効率に支障をきたさない。 第３図は本発明の第３の実施例を示すブロック図であり
、第１図の演算回路６０００内の３個のモジュロ３レジ
スタ７０４，７０５，７０６に、入力モジュロ３値また
は出力モジュロ３値が〔ｌ。 １〕の状態でストローブ信号を入力すると〔ｌ〕。 その他の状態でストローブ信号を入力すると

〔０〕とな
る１ビツトデータを出力する機能を加えたモジュロ３レ
ジスタ５０４，５０５，５０６を使用し、さらに論理和
回路５０７を追加した例である。 第３図を参照して、第１モジユロ３保持レジスタ５０４
は、データ／４′ス６４を通し、第１人カモジュロ３−
数回路６０４の出力モジュロ３値を入力し、ストローブ
信号によって格納後、データバス７４を通して出力し、
モジュロ３演算回路６０７の１入力とする。ただし、ス
トローブ信号入力前の本レジスタ内の保持値が（１、ｌ
）のとき、またはデータバス６４を通して入力するモジ
ュロ３値が〔ｌ、１〕のときは、ストローブ信号入力後
も（１，１）が保持され、ストローブ信号に関らず２本
レジスタの出カモ・ジュロ３値は（１，１）を保ち、変
化しないと共に、エラー報告の１ビットデータｔ、＝　
１がデータバス５４を通して出力され、論理和回路５０
７の１人力となる。 第２モジユロ３保持レノスタ５０５は、データバス６５
を通し、第２モジュロ３−数回路６０５の出力モジュロ
３値を入力し、ストローブ信号によって格納後、データ
／４’スフ５を通して出力し。 モジュロ３演算回路６０７の１人力とする。ただしスト
ローブ入力前の本レジスタ内の保持値が（１，１３のと
き、または入力モジュロ３値が（１，１）のときは、前
記第１モジユロ３保持レジスタ５０４と同様にして、〔
１，１〕が保持され変化しないと共に、エラー報告の１
ピツトデータｔ２＝１がデータ／４’ス５５を通して出
力され、論理和回路５０７の１入力となる。 モジュロ３出力レジスタ５０６ｆｌ、演算結果モジュロ
３−数回路６０８の出力モジュロ３値をデータ・ぐス６
８を通して入力し、ストローブ信号によって格納後、デ
ータ・ぐスフ６を通して出力する。 この出力モジュロ３値Ｃは、演算回路５０００の１出力
として後段のモジュロ３回路の入力等に用いられる。た
だし、ストローブ信号入力前の本レジスタ内の保持値が
［：１．ｌ］のとき、または入力モジュロ３値が（１，
１）のときは、第１．第２モジユロ３保持レジスタ５０
４．５０５と同様にして、〔１，１〕が保持され変化し
ないと共に。 エラー報告の１ビツトデータｔ３＝１がデータバス５６
を通して出力され、論理和回路５０７の１人力となる。 論理和回路５０７は、データバス５４を通して１１’ｔ
”　ｒデータノぞス５５を通して６２を、データノ母ス
５６を通して１３ｆ入力すると、ｔｌとｔ２とｔ３の論
理和Ｅを生成し出力する。１．＋　１２＋　２．はそれ
ぞれのモジュロ３レジスタの保持値が（ｌｔｌ〕のとき
、つまり故障を検出したときに１となる１ビツトデータ
であるから、論理和Ｅ＝１は演算回路５ｏｏｏ内で故障
を検出した事を示すことになる。 演算回路５０００内の他の回路は、第１図の演算回路６
０００と同等であるので説明は省略する。 第４図は２本発明に使用されるモジュロ３演算回路の真
理値表を示す図であシ、第４図（ａ）は加算回路、（ｂ
）は減算回路、（Ｃ）は乗算回路、（ｄ）は反転回路に
対応し、それぞれモジュロ３加算、モジュロ３減算、モ
ジュロ３乗算、モジュロ３反転回路の真理値表を示す図
である。ただし、−は任意の値を示す。 第４図（、）の加算回路の例について説明する。 任意の２個の２進数ＸとＹの和ｚｙｋ求める加算回路の
チェック回路において入力２進数Ｘのモジュロ３の値を
Ａ　”　（ａｌ　ｒ　＆２）　＋入力２進数Ｙのモジュ
ロ３の値をＢ＝〔ｂｌ、ｂ２〕とすると、２進数ＸとＹ
の加算結果２のモジュロ３の値としての期待値Ｃ＝〔ｃ
ｌ、ｃ２〕を準備する。例えばＡ＝（０，１）、Ｂ＝（
１，Ｏ〕の時は第４図（ａ）の真理値表よシＣ＝（Ｏ，
Ｏ）となる。 以上は従来のモジュロ３回路と同等であるが。 本回路の特徴は、モジュロ３の値として（１、１１を考
慮した事にある。もし、２進数Ｘよりモジュロ３の値Ａ
＝〔ａｌ、ａ２〕を生成する回路の故障によってＡ＝（
１，１）となった場合、第４図（ａ）の真理値表に示す
様に１期待値Ｃ＝〔ｃｌ、ｃ２〕＝（１，１３となる。 ２進数Ｙ側の故障についても同様である。つまシ期待値
Ｃが（１１１〕となるのは３ケース存在し、１つはＡ＝
［：１，１］の場合、他の１つはＢ＝（１、１）の場合
、そしてモジュロ３加算回路自体の故障によってｃ＝（
１゜１〕となる場合である。 第５図は２本発明に使用されるモジュロ３−数回路の真
理値表を示す図である。２個の２ビツトデータＡ　＝（
１１１Ｌ２　）とＢ＝〔ｂｌ、ｂ２〕がＡ＝Ｂのとき＋
　〔ａ　（Ｃ＊　（！２　］　”　ＣａＩ　　Ｈａ２　
）　ｚＡ４ＢのときおよびＡまたはＢ＝（：　１　、１
　）のときＣ＝［：　ｃｌ　＋　ｃ２　］　＝［：　ｌ
　＋　１３となる２ビツトデータＣを出力する。 第６図は第４図の真理値表で示した論理で構成されたモ
ジュロ３演算回路３０２と、第５図の真理値表で示した
論理で構成されたモジュロ３−数回路３０３ｔ−含む、
チェック回路のブロック図である。 例えば２個の２進データＸ＝（０，１，１，０〕とＹ＝
（０，１，０，１１の加算によシ、ＸとＹとの和Ｚ＝Ｘ
＋Ｙ＝（１，０，１，１）を出力する加算回路のチェッ
ク回路の場合、モジュロ３演算回路３０２は、Ｘのモジ
ュロ３値Ａ＝〔ａｌ。 ａ２〕＝〔Ｏ２Ｏ３と、Ｙのモジュロ３値Ｂ　＝＝［：
ｂ、。 ｂ２）＝（１１０）とを入力し、ＡとＢとの和Ｃ＝Ａ田
Ｂ＝（ｅ、＊ｅ２”）＝（１＊Ｏ）をモジュロ３期待値
として生成し、データバス３２を通して。 モジュロ３−数回路３０３の１入力とする。 モジュロ３生成回路３０１は和の２進数ｚ６人力すると
、２のモジュロ３の値Ｄ＝［ｄ、　、　ｄ、　］＝（１
，０）を生成しデータＡ’ス３１全通してモジュロ３−
数回路３０３の１人力とする。 モジュロ３−数回路３０３はデータノヤス３１を通して
２のモジュロ３値りを、データ／”ス３２’ｉ通して、
その期待値Ｃを入力すると、Ｄ＝ＣのときはＭ＝〔ｍ１
１ｍ２〕＝〔ｄｌ、ｄ２〕、Ｄ笑Ｃのとき、およびＤま
たはＣ＝［１、１］のときけＭ＝Ｃｍｌ　＋　ｍ２　：
ｌ　＝　（１＊　１　］となる２ビットデータＭを出力
する。 ここでモジュロ３生成回路３０１に故障が発生してＤ＝
［１、ｌ　］となった場合、モモジュロ演算回路３０２
の入力ＡまたはＢ＝ＣＩ　、　１　］となった場合、モ
モジュロ演算回路３０２に故障が発生してＣ＝（１，１
）となった場合、モジュロ３−数回路３０２自体に故障
が発生してＭ＝（１゜１〕となった場合、演算回路部ま
たはモジュロ３演算回路３０２に故障が発生してＤ笑Ｃ
となった場合、これらのいずれの場合にも出力Ｍ＝［１
゜１〕とな９．出力Ｍ以前の回路に故障が発生した事を
検出し、故障を示すモジュロ３の値（１、１〕を後段の
チェック回路に出力する事になる。後段のチェック回路
では、（１，１）以外の値を入力した時は正常なデータ
、〔１，１〕の時は故障が検出されている事を判別する
事ができる。 第７図（ａ）及び（ｂ）はそれぞれ本発明に使用される
モジーロ３レジスタの真理値表を示す図及びプロ、り図
である。 第７図（ａ）及び（ｂ）を参照して、モジュロ３レジス
タ５０１は２ピツトデータＤ＝［ｄｌ、ｄ２］とストロ
ーブ信号ＳＴＢを入力とし、真理値表で示す論理構成に
より、２ビツトデータＥ　＝（ｅｌｓ　ｅ２　）が出力
される。例えばストローブ信号入力前の出力Ｅ＝（ｉ、
ｏ）の時、　Ｄ＝［：　０　、１　］で、ストローブ信
号が入力されると、出力Ｅは（１，０）から（０，１）
に変化する。同様にこの状態でＤ＝（０，０）でストロ
ーブ信号が入力されると。 出力Ｅは（０，１）から（０、０）に変化する。 但し出力Ｅの元の状態が（１，１）の時は、Ｄの値に関
らず（１，１１の状態を保つことになる。 従ってＤ＝［ｌ、１）またはＥ＝［：　１　、１　：］
の場合のストローブ入力後の出力Ｅは（１，１）に固定
され１本来モジーロ３の値としてＥｌ、１）は不正デー
タであるから１本回路以前の回路に故障が発生している
事を検出した事になる。また本回路の不正データ［：ｌ
、ｌ：ｌから、エラー報告信号を生成すれば本回路はエ
ラー表示フラグとしての役割も兼ねることになる。 第８図（、）及び（ｂ）はそれぞれ第７図のモジーロ３
レジスタ５０１に、エラー報告等に用いることのできる
ビットデータｆを出力する機能を追加したモジュロ３レ
ジスタの真理値表を示す図及びブロック図である。 第８図（ａ）及び（ｂ）を参照して、モジュロ３レジス
タ５０２は、２ビツトデータＤ＝〔ｄｌ、ｄ２〕とスト
ローブ信号ＳＴＢを入力とし、真理値表で示す論理構成
によシ、２ピットデータＥ　＝（ｅｌ　＃　ｅ２　）と
１ピツトデータｆが出力される。１ビツトデータｆは、
入力Ｄ＝（１，１）の状態でストローブ信号が入力され
ると１′″となり、その後は出力Ｅ＝（１、１）と共に
ｆ＝ｌの状態を保つことになる。この１ピツトデータｆ
＝１ｆｌ不正データ（１，１３が入力された事を意味す
るのでそのままエラー報告信号として用いる事ができる
。その他の動作は第７図（ａ）及び（ｂ）において説明
したモジュロ３レジスタ５０１と同等なので説明は省略
する。 なお、上述の実施例では、Ｗ＝３．即ち、モジュロ３回
路について説明したが、　Ｗ　＝　２”　−１（ｗは２
以上の整数）の場合、についても同様に構成できる。 〔発明の効果〕 以上説明した様に本発明では、モジュロＷの値として、
不正なデータ〔１，・・・、１〕を考慮し。 〔１，・・・、１〕を故障検出時のモ・ジュロＷの値と
することによってチェック回路自体の〔１，・・・。 ｌ〕の故障も検出できると共に、後段のチェック回路に
前段の故障検出を伝達する事ができ、さらに［ｌ、・・
・、１）の伝達経路をたどる事によって故障箇所を判別
し易いため、チェック回路全体の故障の検出率２分解能
を向上させ、さらにＬＳＩ化等に適した構成にできると
いう効果がある。

【図面の簡単な説明】

第１図は本発明のモジュロ３回路をチェック回路として
使用した演算回路の一例を示すブロック図。 第２図は第１図の演算回路と同等な各種演算回路を複数
個、複数段使用した演算回路の一例を示すブロック図。 第３図は第１図の第１の実施例に、他の機能を追加した
演算回路の一例を示すブロック図。 第４図は本発明に使用されるモジュロ３演算回路の真理
値表を示す図、第５図は本発明に使用されるモジーロ３
一致回路の真理値表を示す図、第６図は第４図の真理値
表で示した論理構成のモジュロ３演算回路と、第５図の
真理値表で示した論理構成のモジュロ３−数回路とを含
むチェック回路の例を示すブロック図、第７図（、）及
び（ｂ）はそれぞれ本発明に使用されるモジュロ３レジ
スタの真理値表を示す図及びブロック図、第８図（ａ）
及び（ｂ）はそれぞれ第７図に示すモジュロ３レジスタ
に他の機能を追加したモジーロ３レジス、りの真理値表
を示す図及びブロック図、第９図は、従来のモジュロ３
チ工ツク回路の一例を示すブロック図、第１０図は、演
算装置内の演算回路の一部であり。 その中間結果に対するモジュｏ３チェック回路の一例を
示すブロック図である。 ６０４．６０５，６０８．３０３・・・モジュロ３−数
回路、７０４，７０５，７０６，５０４゜５０５．５０
６，５０１，５０２，８０４，８０５゜８０６・・・モ
ジュロ３保持レジスタ、　６０２　、６０３゜６０６．
３０１，８１２，８１３．８１６・・・モジュロ３生成
回路、６０７，３０２，８１７・・・モジュロ３演算回
路、　６０１　、８１１　、５０００，６０００゜７０
００．８０００・・・演算回路、７０１，７０２゜８０
１．８０２・・・入力レジスタ、７０３，８０３・・・
演算結果レジスタ、８１４，８１５，８１８・・・−数
回路、　８０７　、８０８　、８０９　、　ＥｒＦ　（
エラー表示フラグ）、２０１，２０４・・・加算回路。 ２０２．２０５・・・減算回路、２０３，２０７・・・
乗算回路、２０６・・・反転回路、９００１．９００２
・・・入力オベランドレノスタ、９００３・・・演算結
果レジスタ、９０１１・・・演算回路、９０１２・・・
モジュロ３期待値生成回路、９００４・・・モジュロ３
期待値レジスタ。 ９０１３・・・モジュロ３一致チェック回路、９００５
・・・エラー表示フラグ、９０００・・・演算装置。 以下惣日 第２図 祐４図 （ｏ−）（ｂ） （Ｃ）（ｄ） 第５図 業６図 兆７図 （α） （ｂ） ０Ｉ 第８図 ＜ａ＞ 、（ｂ） 双 第９図

Claims (1)

1. 【特許請求の範囲】 １）ｎ（ｎは２以上の整数）個のｗ（ｗは２以上の整数
   ）ビットデータＡ＿１＝〔ａ＿１＿１、・・・、ａ＿１
   ＿ｗ〕、Ａ＿２＝〔ａ＿２＿１、・・・、ａ＿２＿ｗ〕
   、・・・、Ａｎ＝〔ａ＿ｎ＿１、・・・、ａ＿ｎ＿ｗ〕
   が入力され、該ｎ個の入力Ａ＿１、Ａ＿２、・・・、Ａ
   ｎ間でのモジュロＷ（Ｗ＝２＾ｗ−１）演算の結果をＤ
   ＝〔ｄ＿１、・・・、ｄ＿ｗ〕としたとき、前記入力Ａ
   ＿１、Ａ＿２、・・・、Ａｎのうちの１つ以上が〔１、
   ・・・、１〕のときはＣ＝〔１、・・・、１〕、その他
   のときはＣ＝〔ｄ＿１、・・・、ｄ＿ｗ〕となるｗビッ
   トデータＣ＝〔ｃ＿１、・・・、ｃ＿ｗ）を出力するモ
   ジュロＷ演算回路と、該ｗビットデータＣと他のｍ（ｍ
   は２以上の整数）個のｗビットデータＢ＿１＝〔ｂ＿１
   ＿１、・・・、ｂ＿１＿ｗ〕、Ｂ＿２＝〔ｂ＿２＿１、
   ・・・、ｂ＿２＿ｗ〕、・・・、Ｂｍ＝〔ｂ＿ｍ＿１、
   ・・・、ｂ＿ｍ＿ｗ〕とを入力とし、該ｍ＋１個の入力
   が全て同じ値のときはＥ＝〔Ｃ＿１、・・・、Ｃ＿ｗ〕
   、前記ｍ＋１個の入力データのいずれかが異なる値のと
   き、またはいずれかの値が〔１、・・・、１〕のときは
   Ｅ＝〔１、・・・、１〕となるｗビットデータＥ＝〔ｅ
   ＿１、・・・、ｅ＿ｗ〕を出力するモジュロＷ一致回路
   と、前記モジュロＷ演算回路及びモジュロＷ一致回路の
   入出力部および中間結果のモジュロＷ値の伝達パス上に
   あって、該モジュロＷ値Ｆ＝〔ｆ＿１、・・・、ｆ＿ｗ
   〕とストローブ信号とを入力とし、出力Ｇ＝〔１、・・
   ・、１〕の状態でストローブ信号を入力すると、Ｇ＝〔
   １１・・・、１〕、その他の状態でストローブ信号を入
   力すると、Ｇ＝〔ｆ＿１、・・・、ｆ＿ｗ〕となるｗビ
   ットデータＧ＝〔ｇ＿１、・・・、ｇ＿ｗ〕を前記入力
   Ｆ＝〔ｆ＿１、・・・、ｆ＿ｗ〕の１ストローブ後のモ
   ジュロＷ値として出力するモジュロＷレジスタとを備え
   、前記ｎ個の入力データＡ＿１、Ａ＿２、・・・、Ａｎ
   間の演算結果Ｄと、前記ｍ個の入力データＢ＿１、Ｂ＿
   ２、・・・、Ｂｍとの全てが一致し、かつこれら入力デ
   ータのなかに〔１、・・・、１〕の値がないときは、ｗ
   ビットデータＥ＝Ｄ＝〔ｄ＿１、・・・、ｄ＿ｗ〕を出
   力し、その他のときはＥ＝〔１、・・・、１〕を保持し
   、出力すると共に、前記モジュロＷレジスタの保持値に
   よって、〔１、・・・、１〕の伝達経路を検出するよう
   にしたことを特徴とするモジュロＷ回路。 ２）ｎ（ｎは２以上の整数）個のｗ（ｗは２以上の整数
   ）ビットデータＡ＿１＝〔ａ＿１＿１、・・・、ａ＿１
   ＿ｗ〕、Ａ＿２＝〔ａ＿２＿１、・・・、ａ＿２＿ｗ〕
   、・・・、Ａｎ＝〔ａ＿ｎ＿１、・・・、ａ＿ｎ＿ｗ〕
   が入力され、該ｎ個の入力Ａ＿１、Ａ＿２、・・・、Ａ
   ｎ間でのモジュロＷ（Ｗ＝２＾ｗ−１）演算の結果をＤ
   ＝〔ｄ＿１、・・・、ｄ＿ｗ〕としたとき、前記入力Ａ
   ＿１、Ａ＿２、・・・、Ａｎのうちの１つ以上が〔１、
   ・・・、１〕のときはＣ＝〔１、・・・、１〕、その他
   のときはＣ＝〔ｄ＿１、・・・、ｄ＿ｗ〕となるｗビッ
   トデータＣ＝〔ｃ＿１、・・・、ｃ＿ｗ〕を出力するモ
   ジュロＷ演算回路と、該ｗビットデータＣと他のｍ（ｍ
   は２以上の整数）個のｗビットデータＢ＿１＝〔ｂ＿１
   ＿１、・・・、ｂ＿１＿ｗ〕、Ｂ＿２＝〔ｂ＿２＿１、
   ・・・、ｂ＿２＿ｗ〕、・・・、Ｂｍ＝〔ｂ＿ｍ＿１、
   ・・・、ｂ＿ｍ＿ｗ〕とを入力とし、該ｍ＋１個の入力
   が全て同じ値のときはＥ＝〔ｃ＿１、・・・、ｃ＿ｗ〕
   、前記ｍ＋１個の入力データのいずれかが異なる値のと
   き、またはいずれかの値が〔１、・・・、１〕のときは
   Ｅ＝〔１、・・・、１〕となるｗビットデータＥ＝〔ｅ
   ＿１、・・・、ｅ＿ｗ〕を出力するモジュロＷ一致回路
   と、前記モジュロＷ演算回路及びモジュロＷ一致回路の
   入出力部および中間結果のモジュロＷ値の伝達パス上に
   あって、該モジュロＷ値Ｆ＝〔ｆ＿１、・・・、ｆ＿ｗ
   〕とストローブ信号とを入力とし、出力Ｇ＝〔１、・・
   ・、１〕の状態でストローブ信号を入力すると、Ｇ＝〔
   １、・・・、１〕、その他の状態でストローブ信号を入
   力すると、Ｇ＝〔ｆ＿１、・・・、ｆ＿ｗ〕となるｗビ
   ットデータＧ＝〔ｇ＿１、・・・、ｇ＿ｗ）を前記入力
   Ｆ＝〔ｆ＿１、・・・、ｆ＿ｗ〕の１ストローブ後のモ
   ジュロＷ値として出力し、さらに、前記入力Ｆ＝〔１、
   ・・・、１〕またはＧ＝〔１、・・・、１〕の状態でス
   トローブ信号を入力すると、ｌ＝１、その他の状態でス
   トローブ信号を入力するとｌ＝０となる１ビットデータ
   ｌを出力するモジュロＷレジスタとを備え、前記ｎ個の
   入力データＡ＿１、Ａ＿２、・・・、Ａｎ間の演算結果
   Ｄと、前記ｍ個の入力データＢ＿１、Ｂ＿２、・・・、
   　Ｂｍとの全てが一致し、かつ、入力データのなかに〔
   １、・・・、１〕の値がないときは、ＷビットデータＥ
   ＝Ｄ＝〔ｄ＿１、・・・、ｄ＿ｗ〕を出力し、その他の
   ときは、Ｅ＝〔１、・・・、１〕を保持し、該ｗビ bトデータＥと前記１ビットデータｌを用いてエラー報
   告とを出力すると共に、前記モジュロＷレジスタの保持
   値によって〔１、１〕の伝達経路を検出するようにした
   ことを特徴とするモジュロＷ回路。