JPH03204038A

JPH03204038A - 多数決比較回路

Info

Publication number: JPH03204038A
Application number: JP1342360A
Authority: JP
Inventors: Fumihiro Anpo; 安保　文博; Hirobumi Tatsuta; 立田　博文
Original assignee: PFU Ltd
Current assignee: PFU Ltd
Priority date: 1989-12-30
Filing date: 1989-12-30
Publication date: 1991-09-05

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、複数の入力について多数決した出力を送出す
る多数決比較回路に関するものである。

〔従来の技術と発明が解決しようとする課題〕従来、ノ
ンストップシステムにおいて、第６図（イ）に示すよう
に、３つの装置による処理結果の入力Ａ、入力Ｂ、入力
Ｃについて多数決比較回路によって第６図（ロ）真理値
表に示すように多数決によって決めた出力Ｘを送出する
ようにしていた。この多数決の際、１つの装置による処
理結果が誤った場合、正しい出力が得られるが、更にも
う１つの処理結果が誤るとそこでダウンさせるようにし
ている。このように、２つ以上の１った入力を検出でき
ないためにダウンさせざるを得ないため、１つの誤った
入力を検出したときにこれ以降、障害箇所の修理が終わ
るまでの間、ノンストップで動作させる確率を高めるこ
とが望まれている。

従来の第６図（イ）多数決比較回路によれば、処理結果
の入力Ａ、入力Ｂ、入力Ｃをそれぞれ一１了える装置Δ
、装ＥＢ、装置Ｃの稼動率をそれぞれＮとすると、１つ
の装置に障害が発生して多数決によって正しい出力を送
出する場合、模式的に表すと第７図（イ）に示すように
装置Ａ、装置Ｂが直列に接続した態様となり、その稼動
率はＮＸＮ（０＜Ｎ＜１）となって稼動率が低くなると
いう問題があった。

本発明し士、多数決比較回路に対する少なくとも３つの
装置からの入力のうちの１つに誤りが検出された以降は
正常な１つの装置からの入力を選択して送出し、１つの
装置に故障が生したときの稼動率を高めることを目的と
している。

［課題を解決する手段］第１図は、本発明の原理構成図を示す。

第１図において、多数決回路ｌは、少なくとも３つの装
置からの入力について多数決して１つの出力を送出する
回路である。

誤り検出・多数決禁止・信号選択回路２ば、複数の装置
の入力から１つの誤りを検出し、多数決禁止を指示およ
び正しい１つの装置からの入力を選択する回路である。

〔作用〕

本発明は、第１図に示すように、誤り検出・多数決禁止
・信号選択回路２が少なくとも３つの装置からの入力に
ついて誤りを検出しないとき、に多数決回路１によって
多数決した出力を送出し、方、１つの誤りを検出したと
きに多数決禁止を多数決回路１に指示して多数決を禁止
すると共に正しい１つの装置からの入力をそのまま出力
として送出するようにしている。

従って、多数決比較回路に対する少なくとも３つの装置
からの入力のうちの１つに誤りが検出された以降は正常
な１つの装置からの入力を選択して送出することにより
、１つの装置に故障が生したときの稼動率を高めること
が可能となる。

〔実施例〕

次に、第２図から第７図を用いて本発明の１実施例の措
成および動作を順次詳細ごこ説明する。

第２図において、多数決回路１−１は、装置Ａ、装置Ｂ
、装置Ｃによる処理結果の入力Ａ、入力Ｂ、入力Ｃにつ
いて、多数決してその一致出力を選択回路５に入力する
ものである（第６図（ロ）真理値表参照）。

入力信号選択回路３は、入力へ、入力Ｂ、入力Ｃのうち
の正しい１つを選択して選択回路５に入力するものであ
って、例えば第３図（ハ）に示す回路である。

誤り検出・選択（Ｓ号出力回路４は、入力Ａ、入力Ｂ、
入力Ｃのうちから１つが誤づたものを検出して誤ってい
ない入力を１つ選択する選択信号を出力する回路であっ
て、例えば第３図（イ）および（ロ）に示す回路である
。

選択回路５は、多数決回路１〜１からの一致出力、ある
いは入力信号選択回路３からの選択出力のうちのいずれ
かを選択して出力Ｘに出力する回路である。

次に、第２図回路の動作を説明する。

（１）入力Ａ、入力Ｂ、入力Ｃの３つが一致する場合−
この場合には、多数決回路１−１からの一致出力を選択
回路５を介して出力Ｘに送出する。

（２）一方、入力Ａ、入力Ｂ、入力Ｃのうちの１つが誤
まっている場合−誤り検出・選択信号出力回路４が誤っ
た１つの入力を検出しく例えば入力へを誤っていると検
出し）、この誤った以外の他のうちから１つを選択する
選択信号（例えば入力Ｂあるいは入力Ｃ）を入力信号選
択回路３に通知してこの選択した選択出力（例えば入力
Ｂあるいは入力Ｃ）について、以降、選択回路５を介し
て出力Ｘとして送出する。

従って、入力Ａ、入力Ｂ、入力Ｃが全て一致すればその
一致した一致出力を送出し、一方、１つの誤りを検出し
たときに正しい１つの入力を選択して以降、送出するこ
とにより、１つの摂りが検出されたときの稼動率を向上
させることが可能となる。

次に第３図から第５図を用いて第２図回路および動作を
６を細に説明する。

第３図は、本発明の具体的回路例を示す。これは、第２
図ｌ８１８回路の具体的回路例である。

第３図（イ）は、誤り検出回路を示す。これは、第２図
誤り検出・選択信号出力回路４のうちの誤り検出を行う
回路であって、入力Ａ、入力Ｂ、入力Ｃのうちから１つ
の誤りを検出する回路である。

３つの入力のうち、入力Ａが他の一致する入力Ｂ、入力
Ｃから異なっているときに誤り信号Ａを出力する（第４
図真理値表参ｊ、１７　）。同様に、入力Ｂ、入力Ｃに
ついて図示のように誤り信号Ｂ、誤り信号Ｃを出力する
。また、いずれかの誤り信号Ａ、Ｂ、Ｃが出力されたと
きにＤ−ＦＦによってクロックに同期してランチし、こ
れをエラー）食出１言号として出力する。

第３図（ロ）は、選択信号出力回路を示す。これは、第
２図誤り検出・選択信号出力回路４のうちの選択信号出
力回路であって、第３図（イ）誤り検出回路からの１つ
の誤り信号（Ａ、Ｂ、Ｃのうちの１つ）の入力に対応し
て、正しい入力信号を選択するための選択信号を出力す
る回路である。

誤り信号Ａが入力されたとき、選択信号Ｂを出力する。

同様に、誤り信号Ｂ、誤り信号Ｃが入力されたとき、逗
沢信号Ｃ，ｉ！択信号へを出力する。

これら１つの選択信号（Ａ、Ｂ、Ｃのうちの１つ）ば、
Ｉ）−ＦＦによってクロックに同期してラッチされるの
で、−度、誤り信号が入力されると、以降はリセット信
号が入力されるまで、１つの選択信号を継続して出力す
る。

第３図（ハ）：よ、入力信号選択回路を示す。これは、
第２図多数決号選択回路３であって、第３図（ロ）から
入力された１つの選択信号（Ａ、Ｂ、Ｃのうちの１つ）
に対応する１つの入力信号（Ａ、Ｉ３、Ｃのうちの１つ
）を選択出力する回路である。

第３図（ニ）は、選択回路を示す。これは、第２図選択
回路５であって、エラー検出信号が検出されないときに
第２図多数決回路１−１からの一致出力を出力Ｘに送出
し、一方、エラー検出信号が検出されたときに入力信号
選択回路３からの選択出力を出力Ｘに送出する回路であ
る。

第４図は、本発明に係る誤り検出回路の真理値表を示す
。これば、第３図（イ）誤り検出回路の入力Ａ、入力Ｂ
、入力Ｃに対する誤り信号Ａ、誤り信号Ｂ、誤り信号Ｃ
の真理値表であって、２つの入力が一致し、１つの入力
が異なるときにこの１つの入力を誤りとして検出すると
きの真理値表である。

第５図は、本発明のタイムチャート例を示す。

これは、第２図回路のタイムチャートを表す。

（１）　　第５図図中で“入力Ｃのエラー”が発生する
と、第３図（イ）誤り検出回路Ｇこよって誤り信号Ｃが
検出され、かつＩクロック遅れて■でエラー検出信号が
出力されると共に第３図（ロ）選択信号出力回路が選択
信号へを出力する。次に［クロック遅れて■で選択信号
Ａによらて第２図（ハ）、（ニ）によって選択した入力
Ａを出力Ｘに送出する。

（２）次に、第５図図中で“入力Ｂのエラー”が■で発
生しても、■に示すように、本実施例によれば■以降で
入力へを送出しているため、当該“入力Ｂのエラー″に
よって影舌を受けず、正しい値を送出することができ、
稼動率を高めることが可能となる。

尚、稼動率は、本発明は第７図（ロ）にモデル化して示
すように、３つの装置Ａ、装置Ｂ、装置Ｃからの処理結
果である入力Ａ、入力Ｂ、入力Ｃのうちの１つに誤りが
検出されたとき乙こ、正常な例えば１つの装置式からの
処理結果である入力へを送出しているため、稼動率がＮ
　（０＜Ｎ＜１）である。一方、従来は７ｇ７図（イ）
にモデル化して示すように、３つの装置Ａ、装置Ｂ、装
置Ｃからの処理結果である入力Ａ、入力Ｂ、入力Ｃのう
ちの１つに誤りが検出されたときに、一致する２つの装
置の処理結果である入力を送出しているため、当該２つ
の装置の稼動率Ｎが２つ直列に接続された態様となり、
全体の稼動率はＮＸＮ＝Ｎ”（０＜Ｎ＜１）となる、従
って、本実施例の稼動率Ｎは、従来の稼動率Ｎ２　（０
＜Ｎ＜１）より大きくなり、システム・ダウンする確率
が低下する。

〔発明の効果〕

以上説明したように、本発明によれば、多数決比較回路
に対する少なくとも３つの装置からの入力のうちの１つ
に誤りが検出された以降は正常な１つのｇＴＬからの出
力を選択して送出する構成を採用しているため、複数の
２置の処理結果を多数決して１つの出力を送出するシス
テムにおいて、１つの装置に故障が生したときの稼動率
を高めることができる。これにより、多数決動作を行う
ノンストップシステムにおいて、障害箇所の（Ｃ理が終
わるまでの間、ノンストップで動作する確率を高めるこ
とが可能となる。

【図面の簡単な説明】

第１図は本発明の原理構成図、第２図は本発明の１実施
例構成図、第３図は本発明の具体的回路例、第４図は本
発明に係る誤り検出回路の真理値表、第５図は本発明の
タイムチャート例、第６図は従来技４＋ｉの説明図、第
７聞は従来技術と本発明のモデル化図を示す。８−

Claims

【特許請求の範囲】　複数の入力について多数決した出力を送出する多数決
比較回路において、少なくとも３つの装置からの入力について多数決して１
つの出力を送出する多数決回路（１）と、上記少なくと
も３つの装置からの入力について１つの誤りを検出する
誤り検出回路とを備え、この誤り検出回路が上記少なく
とも３つの装置からの入力について誤りを検出しないと
きに上記多数決回路（１）によって多数決した出力を送
出し、一方、１つの誤りを検出した以降は他の正しい１
つの装置からの入力をそのまま出力として送出するよう
に構成したことを特徴とする多数決比較回路。