JPH04344940A

JPH04344940A - 多数決誤り検出回路

Info

Publication number: JPH04344940A
Application number: JP3146892A
Authority: JP
Inventors: Fuyuki Watanabe; 渡邉　冬樹
Original assignee: NEC Computertechno Ltd
Current assignee: NEC Computertechno Ltd
Priority date: 1991-05-22
Filing date: 1991-05-22
Publication date: 1992-12-01

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【技術分野】本発明は多数決誤り検出回路に関し、特に
情報処理装置における多重化された論理信号の多数決判
定結果の誤りを検出する多数決誤り検出回路に関する。

【０００２】

【従来技術】一般に多数決回路はＮ重化（Ｎは３以上の
整数）された論理回路から出力されるＮ本の論理信号の
多数決を取るようになっている。この方式では、Ｎ／２
以上の論理信号に誤りが発生したときには、多数決判定
結果が正常であるかどうか判断できないという欠点があ
る。

【０００３】

【発明の目的】本発明はの目的は、Ｎ本の論理信号のう
ちＮ／２本以上の論理信号に誤りが発生しても、多数決
結果の正常性を判断することが可能な多数決誤り検出回
路を提供することである。

【０００４】

【発明の構成】本発明による多数決誤り検出回路は、Ｎ
重化（Ｎは３以上の整数）された論理信号の多数決を取
りその多数決結果と、前記論理信号のエラーを検出して
エラー発生した論理信号を特定するエラー表示情報とを
発生する基本多数決論理手段と、前記チエラー表示信号
を記憶するエラー記憶手段と、このエラー記憶手段から
出されるエラー情報によりエラーが発生したＭ本の論理
信号（ＭはＮ−３≧Ｍ≧１を満足する全ての整数）を除
いたＮ−Ｍ本の論理信号を選択的に導出するＮ−３個の
選択手段と、前記選択手段の各々から出力されるＮ−Ｍ
本の論理信号の多数決を取りその多数決結果と、前記Ｎ
−Ｍ本の論理信号のエラーを検出してエラー発生した論
理信号を特定するエラー表示情報とを発生するＮ−３個
の副多数決論理手段と、前記副多数決論理手段からのエ
ラー表示情報により前記エラー記憶手段の内容を更新す
る更新手段と、前記エラー記憶手段から出力されるエラ
ー情報に応じてＮ本の論理信号のうち任意の２本（　Ｎ
Ｃ２　本）の一致をチェックする一致手段と、前記エラ
ー記憶手段から出力されるエラー情報に応じて前記基本
多数決論理手段とＮ−３個の前記副多数決論理手段との
多数決結果を択一的に導出する多数決結果選択手段とを
含み、前記一致手段のチェック出力により前記多数決結
果選択手段の選択出力の有効無効を判断するようにした
ことを特徴とする。

【０００５】

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

【０００６】図１は本発明の一実施例についてのブロッ
ク図であり、Ｎ＝５（５重化）の場合の例である。本実
施例の回路は、５重化した論理信号＃１〜＃５の多数決
を取り、多数決結果１００　とエラー表示信号１０１　
〜１０５　とを出力する基本多数決論理回路１と、１本
の誤った論理信号を除いた残りの４本の論理信号を選択
するデータ選択回路２と、データ選択回路２で選択され
た４本の論理信号の多数決を取り、多数決結果３００　
とエラー表示信号３０１　〜３０５　とを出力する副多
数決論理回路３と、２本の誤った論理号を除いた残りの
３本の論理信号を選択するデータ選択回路４と、データ
選択回路４で選択された３本の論理信号の多数決を取り
、多数決結果５００　とエラー表示信号５０１　〜５０
５　とを出力する副多数決論理回路５とを含む。

【０００７】更に、本実施例は、基本多数決論理回路１
及び多数決論理回路３，５から夫々出力されるエラー表
示信号１０１　〜１０５　と、エラー表示信号３０１　
〜３０５　、エラー表示信号５０１　〜５０５　の論理
和を夫々取り記憶するエラー記憶回路６と、エラー記憶
回路６から出力するエラー情報６００　により、多数決
結果１００　，３００　，５００　の選択を行う選択回
路７と、エラー情報６００　により、３本の誤った論理
信号を除いた残りの２本の論理信号の一致をチェックし
、バリッド信号８００　を出力する一致回路８を有して
構成されている。

【０００８】基本多数決論理回路１は論理信号＃１〜＃
５の多数決を取り、多数決結果１００を出力する。また
、論理信号＃１で誤りが発生すると、エラー表示信号１
０１　〜１０５　を“１００００　”にする。同様に、
論理信号＃２で誤りが発生すると、エラー表示信号１０
１　〜１０５　を“０１０００　”にし、論理信号＃３
で誤りが発生すると、エラー表示信号１０１　〜１０５
　を“００１００　”にし、論理信号＃４で誤りが発生
すると、エラー表示信号１０１　〜１０５　を“０００
１０”にし、論理信号＃５で誤りが発生すると、エラー
表示信号１０１　〜１０５　を“００００１　”にする
。

【０００９】また、論理信号＃１と＃２とで誤りが発生
すると、エラー表示信号１０１　〜１０５を“１１００
０　”にする。同様に、論理信号＃１と＃３とで誤りが
発生すると、エラー表示信号１０１　〜１０５　を“１
０１００　”にし、論理信号＃１と＃４とで誤りが発生
すると、エラー表示信号１０１　〜１０５　を“１００
１０　”にし、論理信号＃１と＃５とで誤りが発生する
と、エラー表示信号１０１　〜１０５　を“１０００１
　”にする。

【００１０】要するに、論理信号＃１〜＃５とエラー表
示信号１０１　〜１０５　とを夫々対応させて、エラー
発生した論理信号に対応するエラー表示信号を“１”に
するのである。このエラー表示信号の発生のために、基
本多数決論理回路１内には周知のエラーチェック回路が
含まれているものとする。

【００１１】このエラー表示信号はオアゲート９〜１３
を夫々介してエラー記憶回路６へ入力されて記憶される
。このエラー記憶回路６の出力であるエラー表示情報６
００　にエラー表示がなされると、以後エラー表示信号
１０１　〜１０５　は“０００００　”にリセットされ
る。

【００１２】データ選択回路２は、エラー情報６００　
が“１００００　”のとき、論理信号＃２〜＃５を選択
し、エラー情報６００　が“０１０００　”のとき、論
理信号＃１，＃３〜＃５を選択する。また、エラー情報
６００　が“００１００　”のとき、論理信号＃１，＃
２，＃４，＃５を選択し、エラー等情報６００　が“０
００１０　”のとき、論理信号＃１〜＃３及び＃５を選
択する。そして、エラー情報６００　が“００００１　
”のとき、論理信号＃１〜＃４を選択する。要は、エラ
ー発生した１本の論理信号を除いた他の４本を選択する
のである。

【００１３】多数決論理信号回路３は、データ選択回路
２で選択された論理信号＃１〜＃５のうち−本の誤った
論理信号を除いた残りの４本の論理信号の多数決を取り
、多数決結果３００　を出力する。

【００１４】また、論理信号＃１に誤りが発生すると、
エラー表示信号３０１〜３０５　を“１００００　”に
する。同様に、論理信号＃２に誤りが発生すると、エラ
ー表示信号３０１　〜３０５　を“０１０００　”にす
るもので、基本多数決論理回路１のエラー表示の場合と
同じである。

【００１５】エラー表示信号３０１　〜３０５　が有効
になるのは、エラー情報６００　の値が１ビットのみ“
１”の時有効となり、その他の場合には“０００００　
”となる。

【００１６】データ選択回路４は、エラー情報６００　
が“１１０００　”のとき、論理信号＃３〜＃５を選択
する。同様に、エラー情報６００　が“１０１００　”
のとき、論理信号＃２，＃４，＃５を選択し、エラー情
報６００　が“１００１０　”のとき、論理信号＃２，
＃３，＃５を選択する。また、エラー情報６００　が“
１０００１　”のとき、論理信号＃２〜＃４を選択し、
エラー情報６００　が“０１１００　”のとき、論理信
号＃１，＃４，＃５を選択する。要は、エラー発生した
２本の論理信号を除いた他の３本の論理信号を選択する
のである。

【００１７】多数決論理回路５は、データ選択回路４で
選択された論理信号＃１〜＃５のうち２本の誤った論理
信号を除いた残りの３本の論理信号の多数決を取り、多
数決結果５００　を出力する。

【００１８】また、論理信号＃１に誤りが発生すると、
エラー表示信号５０１〜５０５　を“１００００　”に
する。同様に、論理信号＃２に誤りが発生すると、エラ
ー表示信号５０１　〜５０５　を“０１０００　”にす
るもので、基本多数決論理回路１のエラー表示の場合と
同じである。

【００１９】エラー表示信号５０１　〜５０５　が有効
になるのは、エラー情報６００　の値が２ビットのみ“
１”の時有効となり、その他の場合には“０００００　
”となる。

【００２０】エラー記憶回路６は、論理信号で誤りが検
出されると、誤りが発生した論理信号を示すエラー表示
信号１０１　〜１０５　、３０１　〜３０５　、５０１
　〜５０５　の各オアゲート９〜１３による論理和を記
憶して、以後その値を夫々保持する。また、エラー情報
６００　をもオアゲート９〜１３を介して記憶する（す
なわち、一度“１”になると、以後“１”を保持したま
まとなる）。

【００２１】選択回路７は、エラー情報６００　が“０
００００　”のとき多数決結果１００　を選択し、エラ
ー情報６００　が“１００００　”、“０１０００　”
、“００１００　”、“０００１０　”、“００００１
”の時、多数決結果３００　を選択する。また、エラー
情報６００　が上記に示した値以外の時は、すなわち、
エラー発生した論理信号が２本のときは、多数決結果５
００を選択する。

【００２２】一致回路８は、エラー情報６００　により
３本の誤った論理信号を除いた残りの２本（　ＮＣ２　
本）の論理信号の一致をチェックし、バリッド信号８０
０　を出力する。エラー情報６００　が“１１１００　
”のとき、論理信号＃４と＃５との一致をチェックし、
一致するとバリッド信号８００　を“１”にし、一致し
なかったときは、“０”とする。エラー情報６００　が
“１１０１０　”のとき、論理信号＃３と＃５との一致
をチェックする。

【００２３】また、エラー情報６００　が“１１００１
　”のとき、論理信号＃３と＃４との一致をチェックし
、エラー情報６００　が“１０１１０　”とのき、論理
信号＃２と＃５との一致をチェックするもので、他の場
合の組合せについては明らかであるので説明は省略する
。

【００２４】バリッド信号８００　が有効になるのは、
エラー情報６００の値が３ビットのみ“１”の時有効と
なり、その他の場合には“０００００”となる。

【００２５】最初に、論理信号＃１に誤りが発生すると
、基本多数決論理回路１から出力されるエラー表示信号
１０１　〜１０５　が“１００００　”になり、論理信
号＃１に誤りが発生したことが示される。この時、エラ
ー情報６００　は“０００００　”であり、選択回路７
の出力信号７００には、基本多数決回路１の多数決結果
１００　が選択される。

【００２６】また、多数決論理回路３から出力されるエ
ラー表示信号３０１　〜３０５　及び多数決論理回路５
から出力されるエラー表示信号５０１〜５０５　は、“
０００００　”である。

【００２７】そして、エラー表示信号１０１　〜１０５
　と３０１　〜３０５　及び５０１　〜５０５　、エラ
ー情報６００　のオアゲート９〜１３の出力“１０００
０　”がエラー記憶回路６に記憶される。

【００２８】次に、論理信号＃２に誤りが発生すると、
エラー情報６００　の値“１００００　”により、デー
タ選択回路２では、論理信号＃１を除いた残りの論理信
号＃２〜＃５が選択される。

【００２９】そして、多数決論理回路３では、論理信号
＃２〜＃５の多数を取り、多数決結果３００　を出力し
、エラー表示信号３０１　〜３０５　が“０１０００　
”となる。また、選択回路７では、多数決結果３００が
選択され、出力信号７００　として出力される。

【００３０】また、基本多数決論理回路１から出力され
るエラー表示信号１０１　〜１０５　及び多数決論理回
路５から出力されるエラー表示信号５０１　〜５０５　
は、“０００００　”である。そして、エラー表示信号
１０１　〜１０５　、３０１　〜３０５　及び５０１　
〜５０５　、エラー情報６００　“１００００　”のオ
アゲート９〜１３の出力“１１０００　”がエラー記憶
回路６に記憶される。

【００３１】そして、論理信号＃３に誤りが発生すると
、エラー情報６００　の値“１１０００　”により、デ
ータ選択回路３では、論理信号＃１〜＃２を除いた残り
の論理信号＃３〜＃５が選択される。

【００３２】そして、多数決論理回路５では、論理信号
＃３〜＃５の多数決を取り、多数決結果５００　を出力
し、エラー表示信号５０１　〜５０５が“００１００　
”となる。また、選択回路７では、多数決結果５００が
選択され、出力信号７００　として出力される。

【００３３】また、基本多数決論理回路１から出力され
るエラー表示信号１０１　〜１０５　及び多数決論理回
路３から出力されるエラー表示信号３０１　〜３０５　
は、“０００００　”である。そして、エラー表示信号
１０１　〜１０５　とエラー表示信号３０１　〜３０５
　、５０１　〜５０５、エラー情報６００　“１１００
０　”のオアゲート９〜１３の出力“１１１００　”が
エラー記憶回路６に記憶される。

【００３４】次に、エラー情報６００　の値“１１１０
０　”により、一致回路８では、論理信号＃１〜＃３を
除いた残りの倫理信号＃４，＃５の一致がチェックされ
る。この時、選択回路７の出力信号７００　には、多数
決結果５００　が選択される。そして、バリッド信号８
００　は“１”となり、出力信号７００　が正常である
ことを示す。

【００３５】さらに、論理信号＃４，＃５のいずれかで
誤りが発生すると、一致回路８では、不一致が検出され
、バリッド信号８００　が“０”となり、出力信号７０
０　に誤りが検出されたことが示される。

【００３６】また、論理信号＃１，＃２で同時に誤りが
発生すると、基本多数決論理回路１から出力されるエラ
ー表示信号１０１　〜１０５　が“１１０００　”にな
り、論理信号＃１，＃２に誤りが発生したことが示され
る。この時、エラー情報６００　は“０００００　”で
あり、選択回路７の出力信号７００　には、基本多数決
回路１の多数決結果１００　が選択される。

【００３７】また、多数決論理回路３から出力されるエ
ラー表示信号３０１　〜３０５　及び多数決論理回路５
から出力されるエラー表示信号５０１〜５０５　は、“
０００００　”である。そして、エラー表示信号１０１
　〜１０５　と３０１　〜３０５　及び５０１　〜５０
５　、エラー情報６００のオアゲート９〜１３の出力“
１１０００”がエラー記憶回路６に記憶される。

【００３８】次に、論理信号＃３に誤りが発生すると、
エラー情報６００　の値“１１０００　”により、デー
タ選択回路４では、論理信号＃１，＃２を除いた残りの
論理信号＃３〜＃５が選択される。そして、多数決論理
回路５では、論理信号＃３〜＃５の多数決を取り、多数
決結果５００　を出力し、エラー表示信号５０１　〜５
０５　が“００１００　”となる。また、選択回路７で
は、多数決結果５００　が選択され、出力信号７００　
として出力される。

【００３９】また、基本多数決論理回路１から出力され
るエラー表示信号１０１　〜１０５　及び多数決論理回
路３から出力されるエラー表示信号３０１　〜３０５　
は“０００００　”である。そして、エラー表示信号１
０１　〜１０５　とエラー表示信号３０１　〜３０５　
及び５０１　〜５０５、エラー情報６００　“１１００
０　”のオアゲート９〜１３の出力“１１１００　”が
エラー記憶回路６に記憶される。

【００４０】次に、エラー情報６００　の値“１１１０
０　”により、一致回路８では、論理信号＃１〜＃３を
除いた残りの論理信号＃４，＃５の一致がチェックされ
る。この時、選択回路７の出力信号７００　には、多数
決結果５００　が選択される。そして、バリッド信号８
００　は“１”となり、出力信号７００　が正常である
ことを示す。

【００４１】さらに、論理信号＃４，＃５のいずれかで
誤りが発生すると、一致回路８では、不一致が検出され
、バリッド信号８００　が“０”となり、出力信号７０
０　に誤りが検出されたことが示される。

【００４２】以上は、Ｎ＝５の場合について詳述したが
、Ｎがそれより大なる場合にも適用できる。この場合、
Ｎ重化した論理信号の多数決を取る多数決論理では、誤
った論理信号の数ＭがＭ≧Ｎ／２のとき、結果は不正と
なるが、これは多数決論理における普遍的な定義とみな
して考慮しないこととする。

【００４３】本発明では、誤った論理信号は順次切離し
て多数決を取るようにしたものであり、誤った論理信号
の数Ｍが（Ｎ−Ｍ´）／２以上（Ｍ´は以前に誤った論
理信号の数）にならない限り、結果的に誤った論理信号
の数が（Ｎ−Ｍ）／２以上となっても、正しい多数決結
果を得ることが可能となっている。

【００４４】図２はＮ＝３〜６の場合について、誤った
論理信号の数Ｍと多数決誤り検出回路の出力との関係を
示す図である。誤った論理信号（Ｍ）を除いたＮ−Ｍ本
の多数決を取る副多数決論理回路の数は、バッチングで
囲んだ部分からも明らかな如く、Ｎ−３個必要となる。

【００４５】例えば、実施例（図１）の如く、Ｎ＝５と
すると、多数決誤り検出回路の出力は、誤った論理信号
Ｍの数に応じて、次の様になる。

【００４６】Ｍ＝０のとき、基本多数決回路の出力、Ｍ
＝１のとき、４（＝５−１）重化した論理信号の副多数
決論理回路３の出力、Ｍ＝２のとき、３（＝５−２）重
化した論理信号の服多数決論理回路５の出力となり、一
般的に副多数決論理回路の数はＮ−３個となる。

【００４７】同様に，Ｎ本の論理信号のなかから誤った
論理信号Ｍ本を除いたＮ−Ｍ本の論理信号を選択するデ
ータ選択回路は、副多数決論理回路の数だけ必要となる
のである。

【００４８】尚、一致回路８としては、Ｎ重化論理信号
＃１〜＃５のうち２本づつを抽出して得られる組合の全
てに対応して設けられ、対応する２本の論理信号の一致
を夫々に検出する一致検出回路により構成し、エラー情
報６００　により、１つの一致検出回路の出力を選択し
て出力８００　とすれば良い。

【００４９】

【発明の効果】叙上の如く、本発明によれば、エラー発
生した論理信号を除く残りの論理信号の多数決及び一致
をチェックすることにより複数の論理信号で誤りが発生
しても、多数決結果の誤りを正確に検出できるという効
果がある。

【図面の簡単な説明】

【図１】本発明の実施例のブロック図である。

【図２】論理信号の多重化本数Ｎと、エラー発生数Ｍと
の組合せにおける多数決誤り検出回路の出力状態との関
係を示す図である。

【符号の説明】

１　　基本多数決論理回路２，４　　データ選択回路３，５　　副多数決論理回路６　　エラー記憶回路７　　選択回路８　　一致回路９〜１３　　オアゲート

Claims

【特許請求の範囲】

【請求項１】　　Ｎ重化（Ｎは３以上の整数）された論
理信号の多数決を取りその多数決結果と、前記論理信号
のエラーを検出してエラー発生した論理信号を特定する
エラー表示情報とを発生する基本多数決論理手段と、前
記エラー表示信号を記憶するエラー記憶手段と、このエ
ラー記憶手段から出力されるエラー情報によりエラーが
発生したＭ本の論理信号（ＭはＮ−３≧Ｍ≧１を満足す
る全ての整数）を除いたＮ−Ｍ本の論理信号を選択的に
導出するＮ−３個の選択手段と、前記選択手段の各々か
ら出力されるＮ−Ｍ本の論理信号の多数決を取りその多
数決結果と、前記Ｎ−Ｍ本の論理信号のエラーを検出し
てエラー発生した論理信号を特定するエラー表示情報と
を発生するＮ−３個の副多数決論理手段と、前記副多数
決論理手段からのエラー表示情報により前記エラー記憶
手段の内容を更新する更新手段と、前記エラー記憶手段
から出力されるエラー情報に応じてＮ本の論理信号のう
ち任意の２本（　ＮＣ２　本）の一致をチェックする一
致手段と、前記エラー記憶手段から出力されるエラー情
報に応じて前記基本多数決論理手段とＮ−３個の前記副
多数決論理手段との多数決結果を択一的に導出する多数
決結果選択手段とを含み、前記一致手段のチェック出力
により前記多数決結果選択手段の選択出力の有効無効を
判断するようにしたことを特徴とする多数決誤り検出回
路。