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

Abstract

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

Description

【発明の詳細な説明】

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

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

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図。 第２図は本発明のモジュロ３回路をチェック回路として
使用した演算回路の一例を示すブロック図。 第３図は演算回路の他の例を示すブロック図、第４図は
演算回路のさらに他の例を示すブロック図。 第５図は本発明に使用されるモジュロ３演算回路の真理
値宍ヲ示す図、第６図は本発明に使用されるモジュロ３
一致回路の真理値表を示す図、第７図はモジュロ３演算
回路とモジュロ３一致回路とを含むチェック回路の一例
を示すブロック図、第８図（ａ）及び（ｂ）はそれぞれ
本発明に使用されるモジュロ３レジスタの真理値表を示
す図及びブロック図、第９図（ａ）及び（ｂ）はそれぞ
れモジュロ３レジスタの他の例である真理値表を示す図
及びブロック図、第１０図は従来のモジュロ３チ８１２
回路の一例を示すブロック図、第１１図は演算装置内の
一部であり、その中間結果に対するモジュロ３チ工ツク
回路の一例を示すブロック図である。 １０１．１０２，６０２，６０３，２０１゜２０２　、
４０１　、４０２　、３０１　、８１２　、８１３゜８
１６・・・モジュロ３生成回路、１０３，６０７゜３０
２．８１７・・・モジュロ３演算回路、１０４゜２０３
．４０３，４０４・・・モジュロ３減算回路。 １０５　、６０４　、６０５　、２０４　、４０５　、
４０６゜３０３・・・モジュロ３一致回路、１ｏｏｏ・
・・モジュロ３回路、７０４．７０５．７０６．５０４
．５０５゜５０６　、４０７　、４０８　、５０１　、
５０２　、８０４゜８０５．８０６・・・モジュロ３レ
ジスタ、７０１゜７０２．８０１，８０２・・・入力レ
ジスタ、　６０１゜８１１・・・演算回路、７０３．８
０３・・・演算結果出カレノスタ、５０７，８１０・・
・論理和回路、　２０００゜３０００．４０００．８０
００・・・演算回路、８１４゜８１５．８１８・・・一
致回路、８０７，８０８゜８０９・・・ＥＩＦ　、９０
０１．９００２・・・入力オベランドレジスタ、９００
３・・・演算結果レジスタ、９０１１・・・演算回路、
９０１２・・・モジュロ３期待値生成回路、９００４・
・・モジュロ３し侍値レジスタ、　９０１３・・・モジ
ュロ３一致チェソク回１７８．９００５・・・エラー表
示フラグ、９０００・・・演算装置。 晃５図 （α）（ｂ） （Ｃ）（ｄ） 第６図 鴇７図 ト、３３３０３ 関 第８図 （α） （ｂ） 鞄９図 （ａ＞ （ｂ） 双 第１０図

Claims (1)

1. 【特許請求の範囲】 １）ｎ（ｎは２以上の整数）個のｗ（ｗは２以上の整数
   ）ビットデータＡ＿１＝〔ａ＿１＿１、・・・、ａ＿１
   ＿ｗ〕、Ａ＿２＝〔ａ＿２＿１、・・・、ａ＿２＿ｗ〕
   、・・・、Ａｎ＝〔ａ＿ｎ＿１、・・・、ａ＿ｎ＿ｗ〕
   を入力とし、該ｎ個の入力Ａ＿１、Ａ＿２、・・・、Ａ
   ＿ｎ間でのモジュロＷ（Ｗ＝２＾ｗ−１）演算の結果を
   Ｄ＝〔ｄ＿１、・・・、ｄ＿ｗ〕としたとき、前記入力
   Ａ＿１、Ａ＿２、・・・、Ａ＿ｎのうちの１つ以上が〔
   １、・・・、１〕のときはＣ＝〔１、・・・、１〕、そ
   の他のときはＣ＝〔ｄ＿１、・・・、ｄ＿ｗ〕となるｗ
   ビットデータＣ＝〔ｃ＿１、・・・、ｃ＿ｗ〕を出力す
   るモジュロ演算回路と、ＮビットのデータＺのうち、Ｍ
   ビットのデータＺ＿１を入力とし該データＺ＿１のモジ
   ュロＷ値Ｅ＝〔ｅ＿１、・・・、ｅ＿ｗ〕を生成し出力
   する第１モジュロＷ生成回路と、前記データＺのうち、
   前記データＺ＿１を除いたＮ−ＭビットのデータＺ＿２
   を入力とし、該データＺ＿２のモジュロＷ値Ｆ＝〔ｆ＿
   １、・・・、ｄ＿ｗ〕を生成し出力する第２モジュロＷ
   生成回路と、前記モジュロＷ演算回路の出力Ｃ＝〔ｃ＿
   １、・・・、ｃ＿ｗ〕と、前記第２モジュロＷ生成回路
   の出力Ｆ＝〔ｆ＿１、・・・、ｆ＿ｗ〕とを入力とし、
   該入力ＣとＦとの差Ｃ−ＦのモジュロＷ値をＧ＝〔ｇ＿
   １、・・・、ｇ＿ｗ〕としたとき、前記入力Ｃ、Ｆのう
   ちの１つ以上が〔１、・・・、１〕のときはＨ＝〔１、
   ・・・、１〕、その他のときはＨ＝〔ｇ＿１、・・・、
   ｇ＿ｗ〕となるｗビットデータＨ＝〔ｈ＿１、・・・、
   ｈ＿ｗ〕を出力するモジュロＷ減算回路と、該モジュロ
   Ｗ減算回路の出力Ｈ＝〔ｈ＿１、・・・、ｈ＿ｗ〕と、
   前記第１モジュロＷ生成回路の出力Ｅ＝〔ｅ＿１、・・
   ・、ｅ＿ｗ〕とを入力とし、Ｈ＝ＥのときはＫ＝〔ｅ＿
   １、・・・、ｅ＿ｗ〕、Ｈ≠ＥまたはＨ、Ｅのうちの１
   つ以上が〔１、・・・、１〕のときはＫ＝〔１、・・・
   、１〕となるｗビットデータＫ＝〔ｋ＿１、・・・、ｋ
   ＿ｗ〕を出力するモジュロＷ一致回路とを備え、前記ｎ
   個の入力データＡ＿１、Ａ＿２、・・・、Ａ＿ｎ間の演
   算結果Ｄから、前記モジュロＷ値Ｆを差し引いた結果Ｇ
   と、前記モジュロＷ値Ｅとが一致し、かつ入力データの
   なかに〔１、・・・、１〕の値がないときは、Ｋ＝Ｅ＝
   〔ｅ＿１、・・・、ｅ＿ｗ〕、その他のときはＫ＝〔１
   、・・・、１〕となるｗビットデータＫ＝〔ｋ＿１、・
   ・・、ｋ＿ｗ〕を出力するようにしたことを特徴と ■驛ｃWュロＷ回路。 ２）ｎ（ｎは２以上の整数）個のｗ（ｗは２以上の整数
   ）ビットデータＡ＿１＝〔ａ＿１＿１、・・・、ａ＿１
   ＿ｗ〕、Ａ＿２＝〔ａ＿２＿１、・・・、ａ＿２＿ｗ〕
   、・・・、Ａ＿ｎ＝〔ａ＿ｎ＿１、・・・、ａ＿ｎ＿ｗ
   〕を入力とし、該ｎ個の入力Ａ＿１、Ａ＿２、・・・、
   Ａ＿ｎ間でのモジュロＷ（Ｗ＝２＾ｗ−１）演算の結果
   をＤ＝〔ｄ＿１、・・・、ｄ＿ｗ〕としたとき、前記入
   力Ａ＿１、Ａ＿２、・・・、Ａ＿ｎのうちの１つ以上が
   〔１、・・・、１〕のときはＣ＝〔１、・・・、　１〕
   、その他のときはＣ＝〔ｄ＿１、・・・、ｄ＿ｗ〕とな
   るｗビットデータＣ＝〔ｃ＿１、・・・ｃ＿ｗ〕を出力
   するモジュロＷ演算回路と、ＮビットのデータＺのうち
   、ＭビットのデータＺ＿１を入力とし、該データＺ＿１
   のモジュロＷ値Ｅ＝〔ｅ＿１、・・・、ｅ＿ｗ〕を生成
   し出力する第１モジュロＷ生成回路と、前記データＺの
   うち、前記データＺ＿１を除いたＮ−Ｍビットのデータ
   Ｚ＿２を入力とし、該データＺ＿２のモジュロＷ値Ｆ＝
   〔ｆ＿１、・・・、ｆ＿ｗ〕を生成し出力する第２モジ
   ュロＷ生成回路と、前記モジュロＷ演算回路の出力Ｃ＝ 〔ｃ＿１、・・・、ｃ＿ｗ〕と、前記第２モジュロＷ生
   成回路の出力Ｆ＝〔ｆ＿１、・・・、ｆ＿ｗ〕とを入力
   とし、該入力ＣとＦとの差Ｃ−ＦのモジュロＷ値をＧ＝
   〔ｇ＿１、・・・、ｇ＿ｗ〕としたとき、前記入力Ｃ、
   Ｆのうちの１つ以上が〔１、・・・、１〕のときはＨ＝
   〔１、・・・、１〕その他のときはＨ＝〔ｇ＿１、・・
   ・、ｇ＿ｗ〕となるｗビットデータＨ＝〔ｈ＿１、・・
   ・、ｈ＿ｗ〕を出力するモジュロＷ減算回路と、該モジ
   ュロＷ減算回路の出力Ｈ＝〔ｈ＿１、・・・、ｈ＿ｗ〕
   と、前記第１モジュロＷ生成回路の出力Ｅ＝〔ｅ＿１、
   ・・・、ｅ＿ｗ〕とを入力とし、Ｈ＝ＥのときはＫ＝〔
   ｅ＿１、・・・、ｅ＿ｗ〕、Ｈ≠ＥまたはＨ、Ｅのうち
   の１つ以上が〔１、・・・、１〕のときはＫ＝〔１、・
   ・・、１〕となるｗビットデータＫ＝〔ｋ＿１、・・・
   、ｋ＿２〕を出力するモジュロＷ一致回路と、モジュロ
   Ｗ値の伝達パス上にあって、該モジュロＷ値Ｌ＝〔ｌ＿
   １、・・・、ｌ＿ｗ〕と、ストローブ信号とを入力とし
   、出力Ｐ＝〔１、・・・、１〕の状態でストローブ信号
   を入力するとＰ＝〔１、・・・、１〕、その他の状態で
   ストローブ信号を入力するとＰ＝〔ｌ＿１、・・・、ｌ
   ＿ｗ〕となるｗビットデータＰ＝〔ｐ＿１、・・・、ｐ
   ＿ｗ〕を前記入力Ｌ＝〔ｌ＿１、・・・ｌ＿ｗ〕の１ス
   トローブ後のモジュロＷ値として出力するモジュロＷレ
   ジスタとを備え、前記ｎ個の入力データＡ＿１、Ａ＿２
   、・・・、Ａ＿ｎ間の演算結果Ｄから、前記ジュロＷ値
   Ｆを差し引いた結果Ｇと、前記モジュロＷ値Ｅとが一致
   し、かつ入力データのなかに〔１、・・・、１〕の値が
   ないときは、ｗビットデータＫ＝Ｅ＝〔ｅ＿１、・・・
   、ｅ＿ｗ〕を出力し、その他のときはＫ＝〔１、・・・
   、１〕を保持し、出力すると共に前記モジュロＷレジス
   タの保持値によって〔１、・・・、１〕の伝達経路を検
   出するようにしたことを特徴とするモジュロＷ回路。 ３）ｎ（ｎは２以上の整数）個のｗ（ｗは２以上の整数
   ）ビットデータＡ＿１＝〔ａ＿１＿１、・・・、ａ＿１
   ＿ｗ〕、Ａ＿２＝〔ａ＿２＿１、・・・、ａ＿２＿ｗ〕
   、・・・、Ａ＿ｎ＝〔ａ＿ｎ＿１、・・・、ａ＿ｎ＿ｗ
   〕を入力とし、該ｎ個の入力Ａ＿１、Ａ＿２、・・・、
   Ａ＿ｎ間でのモジュロＷ（Ｗ＝２＾ｗ−１）演算の結果
   をＤ＝〔ｄ＿１、・・・、ｄ＿ｗ〕としたとき、前記入
   力Ａ＿１、Ａ＿２、・・・、Ａ＿ｎのうちの１つ以上が
   〔１、・・・、１〕のときはＣ＝〔１、・・・、１〕、
   その他のときはＣ＝〔ｄ＿１、・・・、ｄ＿ｗ〕となる
   ｗビットデータＣ＝〔ｃ＿１、・・・、ｃ＿ｗ〕を出力
   するモジュロＷ演算回路と、ＮビットのデータＺのうち
   、ＭビットのデータＺ＿１を入力とし、該データＺ＿１
   のモジュロＷ値Ｅ＝〔ｅ＿１、・・・、ｅ＿ｗ〕を生成
   し出力する第１モジュロＷ生成回路と、前記データＺの
   うち、前記データＺ＿１を除いたＮ−Ｍビットのデータ
   Ｚ＿２を入力とし、該データＺ＿２のモジュロＷ値Ｆ＝
   〔ｆ＿１、・・・、ｆ＿ｗ〕を生成し出力する第２モジ
   ュロＷ生成回路と、前記モジュロＷ演算回路の出力Ｃ＝
   〔ｃ＿１、・・・、ｃ＿ｗ〕と、前記第２モジュロＷ生
   成回路の出力Ｆ＝〔ｆ＿１、・・・、ｆ＿ｗ〕とを入力
   とし、該入力ＣとＦとの差Ｃ−ＦのモジュロＷ値をＧ＝
   〔ｇ＿１、・・・、ｇ＿ｗ〕としたとき、前記入力Ｃ、
   Ｆのうちの１つ以上が〔１、・・・、１〕のときはＨ＝
   〔１、・・・、１〕、その他のときはＨ＝〔ｇ＿１、・
   ・・、ｇ＿ｗ〕となるｗビットデータＨ＝〔ｈ＿１、・
   ・・、ｈ＿ｗ〕を出力するモジュロＷ減算回路と、該モ
   ジュロＷ減算回路の出力Ｈ＝〔ｈ＿１、・・・、ｈ＿ｗ
   〕と、前記第１モジュロＷ生成回路の出力Ｅ＝〔ｅ＿１
   、・・・、ｅ＿ｗ〕とを入力とし、Ｈ＝ＥのときはＫ＝
   〔ｅ＿１、・・・、ｅ＿ｗ〕、Ｈ≠ＥまたはＨ、Ｅのう
   ちの１つ以上が〔１、・・・、１〕のときはＫ＝〔１、
   ・・・、１〕となるｗビットデータＫ＝〔ｋ＿１、・・
   ・、ｋ＿ｗ〕を出力するモジュロＷ一致回路と、モジュ
   ロＷ値の伝達パス上にあって、該モジュロＷ値Ｌ＝〔ｌ
   ＿１、・・・、ｌ＿ｗ〕と、ストローブ信号とを入力と
   し、出力Ｐ＝〔１、・・・、１〕の状態でストローブ信
   号を入力するとｐ＝〔１、・・・、１〕、その他の状態
   でストローブ信号を入力するとＰ＝〔ｌ＿１、・・・、
   ｌ＿ｗ〕となるｗビットデータＰ＝〔ｐ＿１、・・・、
   ｐ＿ｗ〕を、前記入力Ｌ＝〔ｌ＿１、・・・、ｌ＿ 浴lの１ストローブ後のモジュロＷ値として出力すると
   ともに前記入力Ｌ＝〔１、・・・、１〕またはＰ＝〔１
   、・・・、１〕の状態でストローブ信号を入力するとｑ
   ＝１、その他の状態でストローブ信号を入力するとｑ＝
   ０となる１ビットデータｑを出力するモジュロＷレジス
   タとを備え、前記ｎ個の入力データＡ＿１、Ａ＿２、・
   ・・、Ａ＿ｎ間の演算結果Ｄから前記モジュロＷ値Ｆを
   差し引いた結果Ｇと、前記モジュロＷ値Ｅとが一致し、
   かつ入力データのなかに〔１、・・・、１〕の値がない
   ときはｗビットデータＫ＝Ｅ＝〔ｅ＿１、・・・、ｅ＿
   ｗ〕を出力し、その他のときはＫ＝〔１、・・・、１〕
   を保持し、該ｗビットデータＫと前記１ビットデータｑ
   とによってエラー報告とを出力すると共に、前記モジュ
   ロＷレジスタの保持値によって、〔１、・・・、１〕の
   伝達経路を検出するようにしたことを特徴とするモジュ
   ロＷ回路。