JPH02220141A - 故障検出回路 - Google Patents
故障検出回路Info
- Publication number
- JPH02220141A JPH02220141A JP4228889A JP4228889A JPH02220141A JP H02220141 A JPH02220141 A JP H02220141A JP 4228889 A JP4228889 A JP 4228889A JP 4228889 A JP4228889 A JP 4228889A JP H02220141 A JPH02220141 A JP H02220141A
- Authority
- JP
- Japan
- Prior art keywords
- modulo
- signal
- circuit
- result
- carry
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000001514 detection method Methods 0.000 claims description 18
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 3
- 241001634851 Apaturinae Species 0.000 description 1
Landscapes
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
1直圀!
本発明は故障検出回路に関し、特にモジュロ3信号を伴
った2つの符号付データの乗算をなす演算回路の故障検
出回路に関する。
った2つの符号付データの乗算をなす演算回路の故障検
出回路に関する。
良米弦韮
従来、この種の演算回路においては、モジュロ3信号を
伴った2つの符号付データを入力とし、最終的にこの2
つの符号付データの乗算結果を算出するために、中間乗
算結果として桁上げ及び和を出力する乗算器と、これ等
桁上げ、和を加算する加算器とが設けられている。
伴った2つの符号付データを入力とし、最終的にこの2
つの符号付データの乗算結果を算出するために、中間乗
算結果として桁上げ及び和を出力する乗算器と、これ等
桁上げ、和を加算する加算器とが設けられている。
この様な演算回路において故障を検出するための故障検
出回路は次の様な構成とされている。すなわち、符号付
データによって最終的な乗算結果のモジュロ3信号を予
測する予測回路と、最終乗算結果からモジュロ3信号を
生成するモジュロ3信号生成回路と、予測回路の出力と
モジュロ3信号生成回路出力との一致を検出する一致検
出回路とを備えており、この一致検出出力により演算回
路全体の故障の検出をなすようになっている。
出回路は次の様な構成とされている。すなわち、符号付
データによって最終的な乗算結果のモジュロ3信号を予
測する予測回路と、最終乗算結果からモジュロ3信号を
生成するモジュロ3信号生成回路と、予測回路の出力と
モジュロ3信号生成回路出力との一致を検出する一致検
出回路とを備えており、この一致検出出力により演算回
路全体の故障の検出をなすようになっている。
かかる従来の故障検出回路では、演算回路全体の故障検
出を行っているために、故障が発生した場合、演算回路
を構成する乗算器の故障であるか、加算器の故障である
かの判別が不可能であるという欠点がある。
出を行っているために、故障が発生した場合、演算回路
を構成する乗算器の故障であるか、加算器の故障である
かの判別が不可能であるという欠点がある。
1呪ム亘煎
そこで、本発明はこの様な従来のものの欠点を解決すべ
くなされたものであって、その目的とするところは、故
障回路を特定することが可能な故障検出回路を提供する
ことにある。
くなされたものであって、その目的とするところは、故
障回路を特定することが可能な故障検出回路を提供する
ことにある。
1匪立亘羞
本発明によれば、モジュロ3信号をともなった2つの符
号付データを入力とし、中間乗算結果としての桁上げ及
び和を出力する乗算器と、前記桁上げ及び和を入力とし
てこれ等を加算して最終乗算結果を出力する加算器とを
含む演算回路の故障検出回路であって、前記最終乗算結
果のモジュロ3信号を予測するモジュロ3信号予測回路
と、前記最終乗算結果の符号を予測する符号予測回路と
5、前記桁上げ及び和を真数加算した結果のモジュロ3
信号を生成するモジュロ3信号生成回路と、前記符号予
測回路の予測符号及び前記桁上げと和に含まれる符号要
素によって前記モジュロ3信号生成回路出力を補正する
補正回路と、前記モジュロ3信号予測回路の出力と前記
補正回路の出力との一致を検出する一致検出回路とを含
むことを特徴とする故障検出回路が得られる。
号付データを入力とし、中間乗算結果としての桁上げ及
び和を出力する乗算器と、前記桁上げ及び和を入力とし
てこれ等を加算して最終乗算結果を出力する加算器とを
含む演算回路の故障検出回路であって、前記最終乗算結
果のモジュロ3信号を予測するモジュロ3信号予測回路
と、前記最終乗算結果の符号を予測する符号予測回路と
5、前記桁上げ及び和を真数加算した結果のモジュロ3
信号を生成するモジュロ3信号生成回路と、前記符号予
測回路の予測符号及び前記桁上げと和に含まれる符号要
素によって前記モジュロ3信号生成回路出力を補正する
補正回路と、前記モジュロ3信号予測回路の出力と前記
補正回路の出力との一致を検出する一致検出回路とを含
むことを特徴とする故障検出回路が得られる。
艮姐」
以下に本発□明の実施例を図面を用いて詳細に説明する
。
。
第1図は本発明の実施例のブロック図である。
第1図では、符号付データ30.31を入力とし中間乗
算結果として桁上げ34及び和35を出力する乗算器5
0と、桁上げ34及び和35を入力とし加算する加算器
55とによって演算回路が構成されている。
算結果として桁上げ34及び和35を出力する乗算器5
0と、桁上げ34及び和35を入力とし加算する加算器
55とによって演算回路が構成されている。
この演算回路内において、最終乗算結果40のモジュロ
3信号を符号付データ30.31にともなうモジュロ3
信号32.33から予測するモジュロ3信号予測回路5
2と、最終乗算結果40の符号を符号付データ30.3
1から予測する符号予測回路51と、乗算器50の出力
である桁上げ34及び和35を真数加算した結果のモジ
ュロ3信号38を桁上げ34及び和35から生成するモ
ジュロ3信号生成回路54と、予測符号36と桁上げ3
4及び和35とに含まれる符号要素によって生成モジュ
ロ3信号38を補正する補正回路53と、補正回路出力
39と予測モジュロ3信号37との一致を検出する一致
検出回路56とを備えている。そして故障検出出力41
によって乗算器50だけの故障を検出し出力している。
3信号を符号付データ30.31にともなうモジュロ3
信号32.33から予測するモジュロ3信号予測回路5
2と、最終乗算結果40の符号を符号付データ30.3
1から予測する符号予測回路51と、乗算器50の出力
である桁上げ34及び和35を真数加算した結果のモジ
ュロ3信号38を桁上げ34及び和35から生成するモ
ジュロ3信号生成回路54と、予測符号36と桁上げ3
4及び和35とに含まれる符号要素によって生成モジュ
ロ3信号38を補正する補正回路53と、補正回路出力
39と予測モジュロ3信号37との一致を検出する一致
検出回路56とを備えている。そして故障検出出力41
によって乗算器50だけの故障を検出し出力している。
符号予測回路51は符号付データ30.31の符号が同
符号ならば正、異符号ならば負と予測する。但し、符号
付データ30.31のどちらか一方もしくは両方の数値
がゼロならば正と予測する。
符号ならば正、異符号ならば負と予測する。但し、符号
付データ30.31のどちらか一方もしくは両方の数値
がゼロならば正と予測する。
モジュロ3信号予測回路52は符号付データ30.31
にともなうモジュロ3信号32.33を入力とし、これ
等両データを乗算して予測モジュロ3信号37を出力す
る9乗算は第2図に示す論理に従う、つまり、モジュロ
3信号32が0ならばモジュロ3信号33の値によらず
に0が予測モジュロ3信号37となる。モジュロ3信号
32が1ならばモジュロ3信号33の値がそのまま予測
モジュロ3信号37となる。モジュロ3信号32が2な
らば、モジュロ3信号33の(iiO,1,2に対して
0,2.1が予測モジュロ3信号37となる。これらの
操作結果はモジュロ3信号32゜33が符号付データ3
0.31の符号も考慮したモジュロ3信号であるために
、最終乗算結果の符号を考慮したモジュロ3信号を予測
していることになる。
にともなうモジュロ3信号32.33を入力とし、これ
等両データを乗算して予測モジュロ3信号37を出力す
る9乗算は第2図に示す論理に従う、つまり、モジュロ
3信号32が0ならばモジュロ3信号33の値によらず
に0が予測モジュロ3信号37となる。モジュロ3信号
32が1ならばモジュロ3信号33の値がそのまま予測
モジュロ3信号37となる。モジュロ3信号32が2な
らば、モジュロ3信号33の(iiO,1,2に対して
0,2.1が予測モジュロ3信号37となる。これらの
操作結果はモジュロ3信号32゜33が符号付データ3
0.31の符号も考慮したモジュロ3信号であるために
、最終乗算結果の符号を考慮したモジュロ3信号を予測
していることになる。
モジュロ3信号生成回路54では、桁上げ34の最上位
ビットを除いた残りのビットのモジュロ3信号を生成し
、和35全体のモジュロ3信号を生成する。生成された
2つのモジュロ3信号を加算し、結果を生成モジュロ3
信号38に出力する。
ビットを除いた残りのビットのモジュロ3信号を生成し
、和35全体のモジュロ3信号を生成する。生成された
2つのモジュロ3信号を加算し、結果を生成モジュロ3
信号38に出力する。
加算は第3図に示す論理に従う、つまり単順な加算を実
行し結果が0.1.2ならばそのまま0゜1.2を生成
モジュロ3信号38に出力し、結果が3.4ならば0.
1として生成モジュロ3信号38に出力する。これらの
操作は最終乗算結果を真数とみなし、かつ桁上げ34と
和35の2進加算過程における最上位ビットからの桁上
がりをも含んだ数値のモジュロ3信号を生成しているこ
とを意味する。
行し結果が0.1.2ならばそのまま0゜1.2を生成
モジュロ3信号38に出力し、結果が3.4ならば0.
1として生成モジュロ3信号38に出力する。これらの
操作は最終乗算結果を真数とみなし、かつ桁上げ34と
和35の2進加算過程における最上位ビットからの桁上
がりをも含んだ数値のモジュロ3信号を生成しているこ
とを意味する。
補正回路53では、予測符号36と桁上げ34及び和3
5に含まれている符号要素によって生成モジュロ3信号
38を補正する。補正の内容は第4図で示す論理に従う
、まず、予測モジュロ3信号37と生成モジュロ3信号
の違いを明確にすると、2つ点で異なっている。1つは
予測モジュロ3信号37では符号を考慮にいれたもので
あるが、生成モジュロ3信号38では符号を考慮してい
ない、もう1つは生成モジュロ3信号38には桁上げ3
4と和35の2進加算過程における最上位ビットからの
桁上がりがふくまれているが、予測モジュロ3信号37
には含まれていない点である。
5に含まれている符号要素によって生成モジュロ3信号
38を補正する。補正の内容は第4図で示す論理に従う
、まず、予測モジュロ3信号37と生成モジュロ3信号
の違いを明確にすると、2つ点で異なっている。1つは
予測モジュロ3信号37では符号を考慮にいれたもので
あるが、生成モジュロ3信号38では符号を考慮してい
ない、もう1つは生成モジュロ3信号38には桁上げ3
4と和35の2進加算過程における最上位ビットからの
桁上がりがふくまれているが、予測モジュロ3信号37
には含まれていない点である。
これら2つの違いを補正回路53で吸収すのである。
まず符号による補正を行う、予測符号36が1つまり負
ならば生成モジュロ3信号38に2を加算する。但し、
これは最終乗算結果が偶数ビット幅を持つ場合である。
ならば生成モジュロ3信号38に2を加算する。但し、
これは最終乗算結果が偶数ビット幅を持つ場合である。
fiM乗算結果が奇数ビ゛ット幅を持つならば1を加算
する。
する。
次に桁上げ34と和35の2進加算過程における最上位
ビットからの桁上がりによる補正を行う・。
ビットからの桁上がりによる補正を行う・。
最上位ビットからの桁上がりがあれば、最終乗算結果4
0が偶数ビット幅を持つ場合には2を、奇数ビット幅を
持つ場合には1を生成モジュロ3信号38に夫々加算す
る。尚、最上位ビットからの桁上がりがあるかどうかは
、予測符号と桁上げ34及び和35に含まれている符号
要素との関係で判定することができる0以上の補正の結
果、生成モジュロ3信号が3以上になる場合がある為、
補正の結果であらためてモジュロ3信号を生成しなおし
、補正回路出力39として出力する。
0が偶数ビット幅を持つ場合には2を、奇数ビット幅を
持つ場合には1を生成モジュロ3信号38に夫々加算す
る。尚、最上位ビットからの桁上がりがあるかどうかは
、予測符号と桁上げ34及び和35に含まれている符号
要素との関係で判定することができる0以上の補正の結
果、生成モジュロ3信号が3以上になる場合がある為、
補正の結果であらためてモジュロ3信号を生成しなおし
、補正回路出力39として出力する。
この様にして生成された2組のモジュロ3信号37.3
9が一致検出回路56により一致しているかどうかの判
定がなされることになり、乗算器50のみにおける故障
検出が可能となるのである。
9が一致検出回路56により一致しているかどうかの判
定がなされることになり、乗算器50のみにおける故障
検出が可能となるのである。
尚、加算器55のみの故障は、モジュロ3信号37と加
算器出力40のモジュロ3信号(これは従来の故障検出
回路において生成されている)との比較を行うことによ
り容易であることは明らかである。
算器出力40のモジュロ3信号(これは従来の故障検出
回路において生成されている)との比較を行うことによ
り容易であることは明らかである。
1哩五皇1
蒸上の如く、本発明によれば、最終乗算結果のモジュロ
3信号予測信号と乗算器の出力である桁上げ及び和を真
数加算した結果のモジュロ3信号の補正信号とを比較す
ることにより、乗算器のみの故障検出が可能となり、ま
た従来の故障検出回路との併用により、加算器のみの故
障検出も可能となるという効果がある。
3信号予測信号と乗算器の出力である桁上げ及び和を真
数加算した結果のモジュロ3信号の補正信号とを比較す
ることにより、乗算器のみの故障検出が可能となり、ま
た従来の故障検出回路との併用により、加算器のみの故
障検出も可能となるという効果がある。
第1図は本発明の実縄例の回路ブロック図、第2図は2
つのモジュロ3信号とその乗算結果の関係を示す図、第
3図は同じくその加算結果の関係を示す図、第4図は補
正回路内における補正要因と補正内容との関係を示す図
である。 主要部分の符号の説明 50・・・・・・乗算器 51・・・・・・符号予測回路 52・・・・・・モジュロ3信号予測回路53・・・・
・・補正回路 54・・・・・・モジュロ3信号生成回路55・・・・
・・加算器 56・・・・・・−数構出回路 出願人 日本電気株式会社(外1名)
つのモジュロ3信号とその乗算結果の関係を示す図、第
3図は同じくその加算結果の関係を示す図、第4図は補
正回路内における補正要因と補正内容との関係を示す図
である。 主要部分の符号の説明 50・・・・・・乗算器 51・・・・・・符号予測回路 52・・・・・・モジュロ3信号予測回路53・・・・
・・補正回路 54・・・・・・モジュロ3信号生成回路55・・・・
・・加算器 56・・・・・・−数構出回路 出願人 日本電気株式会社(外1名)
Claims (1)
- (1)モジュロ3信号をともなった2つの符号付データ
を入力とし、中間乗算結果としての桁上げ及び和を出力
する乗算器と、前記桁上げ及び和を入力としてこれ等を
加算して最終乗算結果を出力する加算器とを含む演算回
路の故障検出回路であって、前記最終乗算結果のモジュ
ロ3信号を予測するモジュロ3信号予測回路と、前記最
終乗算結果の符号を予測する符号予測回路と、前記桁上
げ及び和を真数加算した結果のモジュロ3信号を生成す
るモジュロ3信号生成回路と、前記符号予測回路の予測
符号及び前記桁上げと和に含まれる符号要素によつて前
記モジュロ3信号生成回路出力を補正する補正回路と、
前記モジュロ3信号予測回路の出力と前記補正回路の出
力との一致を検出する一致検出回路とを含むことを特徴
とする故障検出回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4228889A JPH02220141A (ja) | 1989-02-22 | 1989-02-22 | 故障検出回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4228889A JPH02220141A (ja) | 1989-02-22 | 1989-02-22 | 故障検出回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02220141A true JPH02220141A (ja) | 1990-09-03 |
Family
ID=12631856
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4228889A Pending JPH02220141A (ja) | 1989-02-22 | 1989-02-22 | 故障検出回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02220141A (ja) |
-
1989
- 1989-02-22 JP JP4228889A patent/JPH02220141A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7428567B2 (en) | Arithmetic unit for addition or subtraction with preliminary saturation detection | |
| JPH0544046B2 (ja) | ||
| US8205097B2 (en) | Microprocessor in a security-sensitive system | |
| US4224680A (en) | Parity prediction circuit for adder/counter | |
| JPH02220141A (ja) | 故障検出回路 | |
| US10133624B2 (en) | Fault localization and error correction method for self-checking binary signed-digit adder and digital logic circuit for the method | |
| GB2354091A (en) | Zero result prediction. | |
| JPH02220140A (ja) | 故障検出回路 | |
| US5798958A (en) | Zero detect for binary sum | |
| US5742533A (en) | Method and apparatus for modulus error checking | |
| US7386580B2 (en) | Data processing apparatus and method for computing an absolute difference between first and second data elements | |
| US5629945A (en) | Electronic arithmetic unit with multiple error detection | |
| JP2000040081A (ja) | ベクトルデータ処理装置 | |
| US6819971B1 (en) | Fast computation of overflow flag in a bit manipulation unit | |
| EP0152974B1 (en) | Arrangement for checking the parity bit-containing bit groups | |
| US4899303A (en) | Fault detection system for an arithmetic unit | |
| JPH01276242A (ja) | 障害検出方式 | |
| JP3645830B2 (ja) | 除算器障害検出回路及びそれに用いる除算器障害検出方法 | |
| Alavi et al. | Fault localization and full error correction in Radix2 signed digit-based adders | |
| JPS62206643A (ja) | 加算器の故障検出回路 | |
| US7395296B2 (en) | Circuitry and method for performing non-arithmetic operations | |
| Vazquez et al. | A Sum Error Detection Scheme for Decimal Arithmetic | |
| Elsayed et al. | Residue codes for error correction in a combined decimal/binary redundant floating point adder | |
| JPS6136250B2 (ja) | ||
| JP2957190B2 (ja) | 誤り補正装置 |