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
Application number
JP4228889A
Other languages
English (en)
Inventor
Hideo Morisue
森末 秀雄
Yuichi Sato
裕一 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
NEC Ibaraki Ltd
Original Assignee
NEC Corp
NEC Ibaraki Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp, NEC Ibaraki Ltd filed Critical NEC Corp
Priority to JP4228889A priority Critical patent/JPH02220141A/ja
Publication of JPH02220141A publication Critical patent/JPH02220141A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Detection And Correction Of Errors (AREA)

Abstract

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

Description

【発明の詳細な説明】 1直圀! 本発明は故障検出回路に関し、特にモジュロ3信号を伴
った2つの符号付データの乗算をなす演算回路の故障検
出回路に関する。
良米弦韮 従来、この種の演算回路においては、モジュロ3信号を
伴った2つの符号付データを入力とし、最終的にこの2
つの符号付データの乗算結果を算出するために、中間乗
算結果として桁上げ及び和を出力する乗算器と、これ等
桁上げ、和を加算する加算器とが設けられている。
この様な演算回路において故障を検出するための故障検
出回路は次の様な構成とされている。すなわち、符号付
データによって最終的な乗算結果のモジュロ3信号を予
測する予測回路と、最終乗算結果からモジュロ3信号を
生成するモジュロ3信号生成回路と、予測回路の出力と
モジュロ3信号生成回路出力との一致を検出する一致検
出回路とを備えており、この一致検出出力により演算回
路全体の故障の検出をなすようになっている。
かかる従来の故障検出回路では、演算回路全体の故障検
出を行っているために、故障が発生した場合、演算回路
を構成する乗算器の故障であるか、加算器の故障である
かの判別が不可能であるという欠点がある。
1呪ム亘煎 そこで、本発明はこの様な従来のものの欠点を解決すべ
くなされたものであって、その目的とするところは、故
障回路を特定することが可能な故障検出回路を提供する
ことにある。
1匪立亘羞 本発明によれば、モジュロ3信号をともなった2つの符
号付データを入力とし、中間乗算結果としての桁上げ及
び和を出力する乗算器と、前記桁上げ及び和を入力とし
てこれ等を加算して最終乗算結果を出力する加算器とを
含む演算回路の故障検出回路であって、前記最終乗算結
果のモジュロ3信号を予測するモジュロ3信号予測回路
と、前記最終乗算結果の符号を予測する符号予測回路と
5、前記桁上げ及び和を真数加算した結果のモジュロ3
信号を生成するモジュロ3信号生成回路と、前記符号予
測回路の予測符号及び前記桁上げと和に含まれる符号要
素によって前記モジュロ3信号生成回路出力を補正する
補正回路と、前記モジュロ3信号予測回路の出力と前記
補正回路の出力との一致を検出する一致検出回路とを含
むことを特徴とする故障検出回路が得られる。
艮姐」 以下に本発□明の実施例を図面を用いて詳細に説明する
第1図は本発明の実施例のブロック図である。
第1図では、符号付データ30.31を入力とし中間乗
算結果として桁上げ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だけの故障を検出し出力している。
符号予測回路51は符号付データ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信号生成回路54では、桁上げ34の最上位
ビットを除いた残りのビットのモジュロ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信号を生成しているこ
とを意味する。
補正回路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
には含まれていない点である。
これら2つの違いを補正回路53で吸収すのである。
まず符号による補正を行う、予測符号36が1つまり負
ならば生成モジュロ3信号38に2を加算する。但し、
これは最終乗算結果が偶数ビット幅を持つ場合である。
fiM乗算結果が奇数ビ゛ット幅を持つならば1を加算
する。
次に桁上げ34と和35の2進加算過程における最上位
ビットからの桁上がりによる補正を行う・。
最上位ビットからの桁上がりがあれば、最終乗算結果4
0が偶数ビット幅を持つ場合には2を、奇数ビット幅を
持つ場合には1を生成モジュロ3信号38に夫々加算す
る。尚、最上位ビットからの桁上がりがあるかどうかは
、予測符号と桁上げ34及び和35に含まれている符号
要素との関係で判定することができる0以上の補正の結
果、生成モジュロ3信号が3以上になる場合がある為、
補正の結果であらためてモジュロ3信号を生成しなおし
、補正回路出力39として出力する。
この様にして生成された2組のモジュロ3信号37.3
9が一致検出回路56により一致しているかどうかの判
定がなされることになり、乗算器50のみにおける故障
検出が可能となるのである。
尚、加算器55のみの故障は、モジュロ3信号37と加
算器出力40のモジュロ3信号(これは従来の故障検出
回路において生成されている)との比較を行うことによ
り容易であることは明らかである。
1哩五皇1 蒸上の如く、本発明によれば、最終乗算結果のモジュロ
3信号予測信号と乗算器の出力である桁上げ及び和を真
数加算した結果のモジュロ3信号の補正信号とを比較す
ることにより、乗算器のみの故障検出が可能となり、ま
た従来の故障検出回路との併用により、加算器のみの故
障検出も可能となるという効果がある。
【図面の簡単な説明】
第1図は本発明の実縄例の回路ブロック図、第2図は2
つのモジュロ3信号とその乗算結果の関係を示す図、第
3図は同じくその加算結果の関係を示す図、第4図は補
正回路内における補正要因と補正内容との関係を示す図
である。 主要部分の符号の説明 50・・・・・・乗算器 51・・・・・・符号予測回路 52・・・・・・モジュロ3信号予測回路53・・・・
・・補正回路 54・・・・・・モジュロ3信号生成回路55・・・・
・・加算器 56・・・・・・−数構出回路 出願人 日本電気株式会社(外1名)

Claims (1)

    【特許請求の範囲】
  1. (1)モジュロ3信号をともなった2つの符号付データ
    を入力とし、中間乗算結果としての桁上げ及び和を出力
    する乗算器と、前記桁上げ及び和を入力としてこれ等を
    加算して最終乗算結果を出力する加算器とを含む演算回
    路の故障検出回路であって、前記最終乗算結果のモジュ
    ロ3信号を予測するモジュロ3信号予測回路と、前記最
    終乗算結果の符号を予測する符号予測回路と、前記桁上
    げ及び和を真数加算した結果のモジュロ3信号を生成す
    るモジュロ3信号生成回路と、前記符号予測回路の予測
    符号及び前記桁上げと和に含まれる符号要素によつて前
    記モジュロ3信号生成回路出力を補正する補正回路と、
    前記モジュロ3信号予測回路の出力と前記補正回路の出
    力との一致を検出する一致検出回路とを含むことを特徴
    とする故障検出回路。
JP4228889A 1989-02-22 1989-02-22 故障検出回路 Pending JPH02220141A (ja)

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)

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) 誤り補正装置