JPS6361694B2 - - Google Patents

Info

Publication number
JPS6361694B2
JPS6361694B2 JP59083842A JP8384284A JPS6361694B2 JP S6361694 B2 JPS6361694 B2 JP S6361694B2 JP 59083842 A JP59083842 A JP 59083842A JP 8384284 A JP8384284 A JP 8384284A JP S6361694 B2 JPS6361694 B2 JP S6361694B2
Authority
JP
Japan
Prior art keywords
input
unit
units
signal
switching
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.)
Expired
Application number
JP59083842A
Other languages
English (en)
Other versions
JPS60229145A (ja
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 filed Critical
Priority to JP59083842A priority Critical patent/JPS60229145A/ja
Publication of JPS60229145A publication Critical patent/JPS60229145A/ja
Publication of JPS6361694B2 publication Critical patent/JPS6361694B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/20Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Hardware Redundancy (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

【発明の詳細な説明】 (発明の属する分野) 本発明はN個のユニツトの中からK(2≦K<
N)個を選定するK out of N冗長構成におい
て、テスト機能を内蔵することにより、自動的に
正常なユニツトの組合せに切替える予備ユニツト
自動切替装置に関するものである。
(従来の技術) 製造欠陥あるいは障害による装置の不良を救済
するために、従来より同一構成で同一機能を持つ
ユニツトを必要数以上設け、不良なユニツトを予
備の正常なユニツトに切り替える冗長構成がとら
れている。
この様な装置のテストの方法としては、ユニツ
トの組合せを決めてテストパタンを入力し、その
出力信号と正常な動作のときの出力信号である期
待値とを比較し、その一致、不一致を検出する方
法がある。この検出の結果から、一致した場合は
その機能ユニツトの組合せは正常な構成であると
判定してその組合せを保持することにし、不一致
となる場合はユニツトを別の組合せに切り替えて
同じ比較を繰り返す。全てのユニツトの組合せに
ついて不一致となれば、その装置では正常な機能
を実現できないと判定する。このテスト機能を実
現するためには、本来の機能を果すのに必要な部
分以外にテスト用の付加ハードウエアを必要とす
る。一般に高い信頼性を維持するためには総ハー
ドウエア量が少ないことが望まれ、特に集積回路
においては高い歩留まり値を得るために、所定の
機能を実現するのに必要不可欠な部分以外は極力
削減されることが望まれている。従つて、従来は
テストに必要なハードウエアはその大部分を外部
に設けて別構成とするのが実現的な方法であつ
た。
第1図は従来の冗長構成を有する被テスト部の
概念図を示し、1は冗長構成をとる被テスト部、
2は被テスト部の入力端子、3は被テスト部の出
力端子、4はユニツトの組合せの切り替えを制御
するための切替制御信号である。
このような被テスト部におけるテスト時と、通
常時の動作は以下のようになされる。
<テスト時> はじめに、切替制御信号4を適当な値に設定
し、被テスト部の入力端子2にテストパタンを入
力し、出力端子3に現われた結果が期待値通りで
あれば正常な構成であると判定し、その時の切替
制御信号4の値を保持しテストを完了する。
また、期待値と異なれば異常と判定し、ユニツ
トを別の組合せにする切替制御信号に切り替えて
同様のテストを繰り返す。ユニツトの全ての組合
せについて不一致となれば、正常な構成を持たな
い装置であることを示してテストを完了する。
<通常時> テスト時で正常な構成であると判定された切替
制御信号の値を用いて所定の機能を実現する。
この様な装置の構成では、内蔵する冗長なハー
ドウエア量は予備のユニツトとユニツトとの組合
せを切り替える切替回路部のハードウエア量の和
だけであり、比較的少なくて済む。しかし、この
装置単独では正常な構成を求めるためのテストは
出来ず、テスト機能を必要とする予備ユニツトの
自動切替は実現出来ない。
第2図は従来の予備ユニツト自動切替装置の構
成を示すもので、第1図の構成にテスト用のハー
ドウエアを組み込み、予備ユニツトの自動切替を
実現したものである。
5は入力選択回路で、被テスト部1に対しテス
ト時と通常時とで異なる入力信号を供給する回
路、6は上記入力選択回路5を構成する二者択一
選択回路、7は外部からの第1の信号であり被テ
スト部1への通常時の入力信号、8はテスト時に
被テスト部1に与えるテストパタンを生成するた
めのテストパタン発生回路、9はその出力信号で
あるテスキパタン、10はテストパタン9に対応
した被テスト部1の期待値を生成する期待値生成
回路、11はその出力信号である期待値、12は
期待値11と被テスト部1の出力端子3の出力信
号とを比較し一致しているか否かを判定する比較
回路、13は比較結果を示す比較回路出力信号、
14は全体の機能を制御するための制御回路、1
5は外部からの第2の信号である外部制御信号、
16は各機能ブロツクを制御するための状態制御
信号、17はテスト結果表示信号であり、前記制
御回路14は比較回路出力信号13と外部制御信
号15を入力し、状態制御信号16、切替制御信
号4及びテストの結果から装置の正常性を示すテ
スト結果表示信号17を出力する。
以下、この装置の動作をテスト時、通常時の順
に説明する。
<テスト時> 外部制御信号にテスト実行のトリガを与えるこ
とにより、制御回路14が駆動され、その出力で
ある状態制御信号16によつて、各制御ブロツ
ク、入出力選択回路5、テストパタン発生回路
8、期待値生成回路10及び比較回路12はテス
ト状態となる。テスト状態ではテストパタン発生
回路8は所望のテストパタンを生成し、入力選択
回路5はテストパタン発生回路8の出力であるテ
ストパタン9を選択して被テスト部1の入力端子
2に与える。期待値生成回路10は状態制御信号
16により動作を始め、テストパタン9に対応す
る被テスト部1の正しい期待値11を用意し、そ
の期待値11を比較回路12に入力する。この結
果、被テスト部1の出力信号3と期待値11とを
比較回路12により比較し被テスト部1の正常性
を判定する。以下、テストの進行は制御回路14
により自動的に行なわれることが異なるだけで、
第1図の場合と同様に行なわれる。
<通常時> 制御回路14によりテスト状態の終了を検出す
ると、制御回路14は通常時の状態制御信号16
を出力し、各機能ブロツク、入力選択回路5、テ
ストパタン発生回路8、期待値生成回路10及び
比較回路12は通常状態となる。通常状態では、
入力選択回路5は外部の通常時の入力信号7を選
択し、被テスト部1へ出力する。この場合の被テ
スト部1の切替制御信号4はテスト時に正常と判
定したユニツトの組合せを示す値である。また、
テストの結果正常性が検出されなかつた場合、
「装置が不良」であることをテスト結果表示信号
17により表示する。なお、通常時にはテストパ
タン発生回路8、期待値生成回路10及び比較回
路12の機能ブロツクは不要であり、状態制御信
号16により不活性化することも可能である。
この様に、従来の予備ユニツト自動切替装置に
は、故障や欠陥の検出に有効なテストパタンとこ
れに対応した期待値を予め用意する必要がある。
これに要する工数は装置の規模の2〜3乗に比例
すると言われている。又、装置内にテスト機能を
内蔵するために、テストパタンと期待値を格納す
るための大きなメモリや制御用ハードウエアを必
要とすることになり、ハードウエアの負担が増大
する。このためテストパタンの作成に当つては、
被テスト部の論理構造に関係なくランダムパタン
を発生することによりテスト工数を削減すること
が考えられる。又、出力応答については、被テス
ト部の出力信号と期待値とを共に圧縮して比較す
ることにし、期待値のデータ量を削減することが
考えられる。しかし、これらの場合でも故障検出
率を上げるにはテストパタン数を多くしなければ
ならず、圧縮によりテスト結果に誤りが生じるこ
となど、依然として期待値を必要とすることから
生じる欠点を有していた。
(発明の目的) 本発明はこれらの欠点を除去するため、繰り返
し性のある論理構造に着目し、装置を構成する同
一構成の複数のユニツトに同一のテストパタンを
与え、その応答が一致するかどうかを検出するこ
とにより選択されているユニツトの組合せの正常
性を判定することを特徴とし、その目的は少ない
ハードウエア量で予備ユニツトの自動切替装置を
実現することにある。
(発明の構成および作用) 第3図は本発明の一実施例の構成を示すブロツ
ク図で、1は同一構成のN個のユニツトから構成
される被テスト部、2及び3は被テスト部1の入
力端子及び出力端子、4は被テスト部1内にある
N個のユニツトの中からK(2≦K<N)個を選
択して機能させるための切替制御信号、5は被テ
スト部1に対しテスト時と通常時とで異なる入力
信号を供給するための入力選択回路であり、K組
の二者択一選択回路6から構成される。7は被テ
スト部1へ外部から与えられる通常時の入力信
号、8はテスト時に被テスト部1に与えるテスト
パタンを生成するテストパタン発生回路、9はそ
の出力信号であるテストパタン、18は被テスト
部1のK組の出力端子3の出力信号が全て一致す
るかどうかを検出するための一致検出回路、19
はその出力信号である。なお、制御回路14は全
ての機能ブロツクを制御する回路であり、外部制
御信号15と一致検出回路の出力信号19を入力
とし、各機能ブロツクを制御するための状態制御
信号16と被テスト部の切替制御信号4とテスト
結果表示信号17を出力する。
テスト動作は外部制御信号15により制御回路
14が駆動されることにより始まる。制御回路1
4が駆動されるとその出力である状態制御信号1
6により機能ブロツクである入力選択回路5、テ
ストパタン発生回路8、一致検出回路18がテス
ト状態になる。テスト状態ではテストパタン発生
回路8は所望のテストパタンを生成し、入力選択
回路5はテストパタン9を選択し、切替制御信号
4により所定の機能を実現するようにN個のユニ
ツトから選択されたK個のユニツトには同じテス
トパタン9が入力されることになる。
選択されたK個のユニツトに故障や欠陥がない
場合。
これらのユニツトの出力信号は全てのテストパ
タン9に対して互いに一致する。このためユニツ
トの組合せの正常性は一致検出回路18によつて
判定され、その判定結果である一致検出回路の出
力信号19は制御回路14に与えられる。制御回
路14は以下の2項目のテスト完了条件が満たさ
れるまで被テスト部1の切替制御信号4を変更し
テストを繰り返す。
すべてのK out of Nの組合せについてテ
ストを終了したとき。
正常な組合せが構成できたとき。
なお、全てのK out of Nの組合せについて、
テストを終了しても正常な組合せを構成できない
場合、そのことをテスト結果表示信号17に表示
してテストを完了する。
テストが完了すると、制御回路14は通常状態
に制御を移す。具体的には状態制御信号16によ
り入力選択回路5を通常状態とし、K組のユニツ
トに対応した外部からの通常時の入力信号7を被
テスト部1の入力端子2に入力する。なお、この
場合、被テスト部1に対する切替制御信号4の値
は、テスト時において正常な構成と判定されたユ
ニツトの組合せを示す値である。
第4図は第3図における一致検出回路18の原
理を示す実施例である。ユニツトの出力端子をL
本としたとき、K個のユニツトに対する一致検出
回路は、K入力ANDゲート21、K入力NORゲ
ート22及び2入力ORゲート23から成るL個
の一致回路20と、各一致回路20の出力信号の
論理積をとるL入力ANDゲート24から成る。
K入力ANDゲート21はall“1”を、K入力
NORゲート22はall“0”を検出したときに限
り出力が“1”となるゲートである。この結果被
テスト部1のL本からなるK組の出力端子3の信
号が一致するとき、L入力ANDゲート24の出
力信号(一致検出回路の出力信号)19は“1”
を示し、一致しないとき出力信号19は“0”を
示すことにより一致しているかどうか検出でき
る。なお、これらの論理値の割り当ては設計者の
選択により決るものであつて、論理値の“0”、
“1”の選択そのものに意味のあることでないこ
とは言うまでもない。
この様に、第3図の実施例によれば、テストパ
タン9に対応する期待値を必要としないばかり
か、一致検出回路は第4図に示す様に比較的簡単
な構成で実現できる。
第5図は第3図の構成をさらに詳細に示した本
発明の一実施例の構成を示すブロツク図であつ
て、同一構成のユニツトN個から(N−1)個を
選択する、予備ユニツト数が1個で入力信号が各
ユニツトに並列に入力される場合の一般的な構成
について、被テスト部1の内部や制御回路14の
内部構成を示してものである。第5図において、
記号1〜19の意味及び動作は第3図と全く同じ
である。
被テスト部1は、N個のユニツト25、(N−
2)個の入力切替回路26及び(N−1)個の出
力切替回路27から構成される。N個のユニツト
のうち(N−1)個のユニツトが正常に動作すれ
ば被テスト部1は所定の機能を実現できる。28
は入力切替回路の出力信号線、29はユニツトの
出力信号線である。30は被テスト部1の切替制
御信号4を保持するための切替フラグ部、31は
切替フラグ部30を除いた残りの制御回路部であ
る。切替フラグ部30は、N個の機能ユニツトに
対し(N−1)個のフラグ(F(1)、F(2)、…F
(N−1))からなる。切替フラグ部30の値は、
第1〜第(M−1)の切替フラグ(M=1、2、
…N)を甲の状態に、第Mから第(N−1)の切
替フラグを乙の状態に設定したとき、第Mのユニ
ツトを切り離すことができる。テスト時には、前
記Mの値を順次変えていくことにより切替フラグ
部の状態の設定を変え、正常な動作をする(N−
1)個のユニツトの組合せを調べていく。入力切
替回路26は互いに隣接する入力信号を入力選択
回路5の出力信号より受け、切替フラグ部30で
決る被テスト部1の切替制御信号4に従つて入力
信号を選択し、ユニツト25に出力する。第i
(i=1、2、…、N−2)の入力切替回路26
は、第i及び隣接する第(i+1)のユニツトU
(i)、U(i+1)に本来入力される第i及び第
(i+1)の入力信号を被テスト部1の入力端子
2より入力し、第iの切替フラグF(i)の状態に従
つて前記入力信号を選択し、入力切替回路の出力
信号線28を介して第(i+1)のユニツトU
(i+1)に出力する。この場合、第iの選択フ
ラグが甲の状態のときは第iの入力切替回路26
は第(i+1)の入力信号を出力し、乙の状態の
ときは第iの入力信号を出力する。第2から第
(N−1)のユニツトU(2)〜U(N−1)はそれぞ
れ第1〜第(N−2)の入力切替回路26からの
出力信号を受け取る。第1のユニツトU(1)は、第
1の入力信号を被テスト部の入力端子2から受
け、第NのユニツトU(N)は隣接する第(N−
1)のユニツトU(N−1)に本来入力される第
(N−1)の入力信号を被テスト部の入力端子2
から受け取る。
出力切替回路27はユニツト25の処理結果で
ある出力信号線29からの出力信号を互いに隣接
する2個のユニツトから受け取り、切替フラグ部
30の状態から決る被テスト部の切替制御信号4
に従つて出力信号線29からの信号を選択し、被
テスト部の出力端子3に出力する。この場合、第
h(h=1、2、…、N−1)の出力切替回路2
7は第h及び第(h+1)のユニツト25の出力
信号線29の出力信号を受け取り、第hの切替フ
ラグF(h)の状態に応じて出力信号線29の信号を
選択する。第hの切替フラグF(h)が甲の状態のと
き、第hの出力切替回路は第hのユニツトU(h)の
出力信号線29の出力信号を出力し、乙の状態の
とき、第(h+1)のユニツトU(h+1)の出
力信号線29の出力信号を出力する。
次に動作について説明する。テスト時には外部
制御信号15に制御回路14が駆動され、制御回
路14の出力である状態制御信号16により各機
能ブロツクがテスト状態となる。テスト状態では
テストパタン発生回路8は所望のテストパタン9
を生成し、入力選択回路5を通して被テスト部1
の入力端子2に入力される。このため、入力端子
2にはすべて同じテストパタンが入力されること
になる。被テスト部1内では切替制御信号4によ
り入力切替回路26と出力切替回路27を制御
し、N個のユニツトの中からK個を選択してテス
ト対象とする。この結果、選択されたK個のユニ
ツトに対応する出力端子3の信号は正常であれば
「一致」し、異常があれば「不一致」となる。全
てのテストパタンについて一致検出回路18が
「一致」を検出すると、その出力信号19を制御
回路14に送り、制御回路14はこの場合のユニ
ツトの組合せが正常であることをテスト結果表示
信号17を通して明示し、その組合せを保持す
る。又、一致検出回路18が「不一致」を検出し
た場合は、その出力信号19により切替フラグ部
30は定められたシフト動作を行ない、新たな切
替制御信号4を生成し、その結果として新たなユ
ニツトの組合せを指定してテストを繰り返す。N
個のユニツトから(N−1)個を選ぶ全ての組合
せについてのテストの結果「不一致」を検出した
場合は、正常な構成を実現できないことをテスト
結果表示信号17により表示する。通常時の動作
は第3図の場合と同じである。
第6図は本発明の他の実施例を示すもので、隣
接するユニツト相互を接続して論理を構成するK
out of N冗長構成である。被テスト部1は、
ユニツト25と、二者択一選択発生回路6と、直
列接続用切替回路32とからなり、33は直列接
続用切替回路の制御用切替フラグ部、34は直列
接続用切替回路の制御回路であり、その他の記号
3〜25の意味と動作は第5図と同じである。
第l(l=2、3、…、N)の直列接続用切替
回路は第l番目のユニツトの出力信号と第(l−
1)の直列接続用の切替回路の出力信号のいずれ
か一方を選択し、第1の直列接続用切替回路は第
1番目のユニツトの出力信号と第1番目の二者択
一選択回路の出力信号のいずれか一方を選択す
る。第m(m=1、2、…、N)番目のユニツト
が異常の場合、第mの直列接続用切替回路は第m
番目のユニツトの出力信号でない側の信号を選択
することで第m番目のユニツトをバイパスでき
る。テスト状態では第l(l=2、3、…、N)
の二者択一選択回路C(l)はテストパタンを発生し
第l番目のユニツトに入力し、通常状態では第
(l−1)の直列接続用切替回路32の出力信号
を選択する。第1と第(N+1)の二者択一選択
回路C(1)、C(N+1)で、テスト状態では第1
の二者択一選択回路C(1)はテストパタンを、第
(N+1)は第Nの直列接続用切替回路32の出
力信号を選択し、通常状態ではC(1)、C(N+1)
ともに通常時の入力信号7を選択し、C(1)は第1
番目のユニツト25に、C(N+1)は第1の直
列接続用切替回路32に入力を与える。33は直
列接続用切替回路32のための切替制御信号4を
蓄える切替フラグ部(G(1)、G(2)、…、G(N))
であり、34は切替フラグ部を除いた残りの制御
回路部である。切替フラグG(m)(m=1、2、
…、N)が第1状態のとき、第mの直列接続用切
替回路C(m)は第(m)番目のユニツトの出力
信号を選択し、第2の状態のとき、反対側の信号
を選択することで第m番目のユニツトをバイパス
する。このためN個の切替フラグのうちK個を第
1の状態に、残りを第2の状態にすれば、K
out of 二N長冗長構成の接続ができる。この
時、一致検出回路18はすべての直列接続用切替
回路32の出力信号の一致を検出するが、(N−
K)個のユニツトについてバイパスされるので、
実質は選ばれたK個のユニツトの出力信号につい
ての一致を検出することと等価である。
なお、切替フラグ部33はシフトレジスタ構成
となつており、制御回路34により制御される。
テスト時において、全テストパタンについて一致
検出回路18の出力信号19が「一致」を検出す
る場合、このときの切替フラグ部33が示す値の
まま通常状態に制御を移し、テスト結果表示信号
17は正常な組合せの構成ができることを表示
し、一致検出回路18の出力信号19が「不一
致」を検出する場合、その時点で自動的に切替フ
ラグ部33は定められたシフト動作を行なつて新
たな切替制御信号4を生成し、その結果として新
たなユニツトの組合せを指定してテストを繰り返
す。全ての組合せについてのテストで「不一致」
が検出された場合、通常状態に制御を移し、テス
ト結果表示信号17は正常な組合せの構成が出来
ないことを表示する。
第7図は第5図と第6図の実施例を組み合わせ
た最も一般的な4 out of 5冗長構成の本発明
の実施例であり、図中、35は並列用テストパタ
ン発生回路、36は直列用テストパタン発生回
路、37は制御信号生成デコーダ、38は並列用
一致検出回路、39は直列用一致検出回路、40
は2入力ANDゲートを示し、その他の記号は第
3図〜第6図に示したものと同じである。
各ユニツトは外部から並列にゲートを得る並列
の入力信号と、ユニツト相互に接続してデータを
得る直列の入力信号の2種類の入力信号を持つ。
被テスト部1はユニツト25と、二者択一選択回
路6と、入力切替回路26と、出力切替回路27
と、直列接続用切替回路32とから成る。テスト
パタン発生回路8は、並列入力用のテストパタン
を供給する並列用テストパタン発生回路35と、
直列信号用のテストパタンを供給する直列用テス
トパタン発生回路36からなる。又、一致検出回
路18も出力切替回路の出力信号の一致を検出す
る直列用一致検出回路38と、直列接続用切替回
路の出力信号の一致を検出する直列用一致検出ユ
ニツト39から構成され、その内部構成は第4図
と同じである。従つて並列用一致検出回路38、
直列用一致検出回路39の出力の論理積を2入力
ANDゲート40により全てが一致する場合は
“1”、一致しない場合は“0”を示し、第3〜第
6図に示した一致検出回路と同じ動作をする。制
御回路14は、入力切替回路と出力切替回路に切
替制御信号を供給する切替フラグ部30と、それ
と対の制御回路部31及び切替フラグ部30から
直列接続用切替回路32の切替制御信号を生成す
るための制御信号生成デコーダ37から構成され
る。デコーダ37は第6図の実施例における切替
フラグ部33と同一の切替制御信号を出力する。
なお、動作については、第5図、第6図と全く同
じ様にして行われる。
第8図は本発明において、テスト時間を短縮し
テストの効率化を図るためのテストパタン発生回
路の構成の一例を示すもので、8はテストパタン
発生回路、9はテストパタン発生回路の出力信号
であるテストパタン、16はテストパタン発生回
路を制御するための制御信号、41はテストパタ
ン発生用機能ブロツクで、PG(1)、PG(2)の2個あ
り、RAMやROM及びそれらを駆動するための
アドレスデコーダ等を備えた構成や、カウンタや
線形フイードバツクレジスタを用いた構成が考え
られる。42はテストパタン発生用機能ブロツク
41の出力信号、43は状態制御信号16により
テストパタン発生用機能ブロツク41のPG(1)、
PG(2)からの出力信号のどちらか一方を選択して
出力するための選択回路である。この様な構成と
することによつて、PG(1)に少数のしかし欠陥検
出率の高いテストパタンを割り付け、PG(2)にそ
れ以外の多数のテストパタンを割り付けて、最初
はPG(1)のテストパタンでN個のユニツトの中か
らK個を選ぶ全組合せについて粗くテストし、正
常と判定された組合せについてのみPG(2)のテス
トパタンで細かくテストを行なうことにすればテ
ストの高速化が期待できる。また、PG(1)のテス
トで正常と判定されたユニツトの組合せを検出で
きたときには、すぐにその組合せについてPG(2)
のテストを行ない、PG(2)でも正常と判定されれ
ば、その組合せが正常であると判定し、テストを
完了し、PG(2)のテストで異常となればまた別の
ユニツトのK個の組合せについてPG(1)のテスト
から始めるということもできる。
第9図は本発明におけるテストパタン発生回路
の構成の他の例を示し、テストパタン発生用の機
能ブロツクがp(p≧3)個あることが異なるだ
けで、目的、構成は第8図の例と同じであり、テ
ストパタンも欠陥検出率の高いテストパタンを発
生する機能ブロツクから順次テストに供する。
第10図は本発明におけるテストパタン発生回
路の構成の別の例を示し、44はテストパタン連
続発生用の機能ブロツクであり、所望のテストパ
タンを連続的に発生する構成となつている。45
はテストパタン連続発生用機能ブロツク44の出
力信号替え、46は出力信号45に対し必要に応
じて演算を行なうことで変化させるための修飾回
路、47はテストパタン連続発生用機能ブロツク
44及び修飾回路46を制御するためのテストパ
タン制御回路、48はその出力信号でありその他
の記号は第8図及び第9図と同じである。テスト
パタン制御回路47はテストパタン連続発生用機
能ブロツク44の一連のテストパタンのうち、P
番〜Q番(P<Q;P、Qは任意の正の整数)の
テストパタン群を任意組取り出して繰り返し出力
できる機能を有している。この結果、第8図と第
9図の各機能ブロツクが出力するテストパタン群
と全く同様に機能させることができ、テストの高
速化にも寄与する。
(効果) 以上説明したように、本発明は、ユニツトの切
替に必要な各ユニツトの組合せのテストは比較基
準となる期待値を必要としないことと、被テスト
部自身の出力信号の比較照合を簡単な構成の一致
検出回路で行なえることから以下の利点がある。
第1の利点は、従来は期待値を削減するために
テストパタンを選定することが必要であつたが、
本発明は期待値を必要としないのでこのテストパ
タンの選定と対応する期待値の作成が不要とな
り、テスト工数の大幅な削減が可能となり、第2
の利点は、期待値生成用のRAM、ROM及びそ
れに関連した周辺回路が不要となるのでハードウ
エア量を削減でき、装置全体の歩留まりの向上、
高信頼化が図れることであり、第3の利点は、テ
スト機能を作り込んだ自己テスト機能により予備
ユニツトの自動切替が容易に行なえることから、
使用者は冗長構成を意織しなくても済むことであ
る。また、本発明は電子装置一般に適用でき、集
積回路の歩留まり向上のための冗長構成及び運用
時に欠陥が発生した場合のフオルトトレラント構
成等に利用できることは言うまでもない。
【図面の簡単な説明】
第1図は従来の冗長構成を有する被テスト部の
概念図、第2図は従来の予備ユニツト自動切替装
置の構成を示す図、第3図は本発明の一実施例の
構成を示すブロツク図、第4図は第3図における
一致検出回路の原理を示す一実施例、第5図は第
3図の構成をさらに詳細に示した本発明の一実施
例の構成を示すブロツク図、第6図は本発明の他
の実施例を示す図、第7図は第5図と第6図の実
施例を組み合わせた最も一般的な4 out of 5
冗長構成の本発明の実施例を示す図、第8図は本
発明におけるテストパタン発生回路の構成の一例
を示す図、第9図及び第10図は本発明における
テストパタン発生回路の構成の他の例を示す図で
ある。 1……被テスト部、2……被テスト部の入力端
子、3……被テスト部の出力端子、4……切替制
御信号、5……入力選択回路、6……二者択一選
択回路、7……通常時の入力信号、8……テスト
パタン発生回路、9……テストパタン、10……
期待値生成回路、11……期待値、12……比較
回路、13……比較回路出力信号、14……制御
回路、15……外部制御信号、16……状態制御
信号、17……テスト結果表示信号、18……一
致検出回路、19……一致検出回路の出力信号、
20……一致回路、21……K入力AND回路、
22……K入力NOR回路、23……2入力OR回
路、24……L個の一致回路、25……ユニツ
ト、26……入力切替回路、27……出力切替回
路、28……入力切替回路の出力信号線、29…
…ユニツトの出力信号線、30……切替フラグ、
31,34……制御回路部、32……直列接続用
切替回路、33……直列接続用切替回路の制御用
切替フラグ部、35……並列用テストパタン発生
回路、36……直列用テストパタン回路、37…
…制御信号生成デコーダ、38……並列用一致検
出回路、39……直列用一致検出回路、40……
2入力ANDゲート、41……テストパタン生成
用機能ブロツク、42……出力信号、43……テ
ストパタン選択回路、44……テストパタン連続
発生用機能ブロツク、45……出力信号、46…
…修飾回路、47……テストパタン制御回路、4
8……テストパタン制御回路の出力信号。

Claims (1)

  1. 【特許請求の範囲】 1 同一構成のユニツトN個からK(2≦K<N)
    個を選択し、所定の機能を実現する装置におい
    て、各ユニツトへの入力信号及び各ユニツトから
    の出力信号を切替制御信号により選択する切替手
    段を備えたN個のユニツトからなる被テスト部
    と、被テスト部へ入力信号を供給する入力選択手
    段と、テストパタンを発生するテストパタン発生
    手段と、被テスト部のK組の出力信号がすべて一
    致することを検出する一致検出手段と、切替制御
    信号及び第1の状態、第2の状態を示す制御信号
    及び装置内全体を制御する制御信号を発生する制
    御手段とを設け、入力選択手段には、外部からの
    第1の信号と、テストパタン発生手段の出力とを
    入力し、制御手段の制御信号により決る第1の状
    態では前記第1の信号を選択して選択されたK個
    のユニツトに入力し、選択されたK個のユニツト
    の出力を出力として所定の機能を実行するように
    し、制御手段の制御信号により決る第2の状態で
    は前記テストパタンを選択し、選択されたK個の
    すべてのユニツトにそのテストパタンを共通に入
    力し、制御手段は、一致検出手段の出力と外部か
    らの第2の信号を入力し、テストパタン発生手段
    と入力選択手段への制御信号、切替制御信号及び
    テスト結果表示信号を出力するようにし、一致検
    出手段により被テスト部のK組の出力信号の一致
    が検出された場合は、第1の状態に切り替えてテ
    スト結果表示信号により所定の機能が実現できる
    ことを明示し、不一致が検出された場合は、K個
    のユニツトを選択する組合せを変えて以上の動作
    を繰り返し、前記切替手段で切替可能なN個のユ
    ニツトの中からK個のユニツトを選ぶすべての組
    合せについて、以上の動作を実行し、一組も一致
    する組合せがなければ、所定の機能が実現できな
    いことをテスト結果表示信号に明示することを特
    徴とする予備ユニツト自動切替装置。 2 被テスト部として、同一構成のユニツトN個
    から(N−1)個のユニツトを選択して所定の機
    能を実現する場合に、第2〜第(N−1)のユニ
    ツトの入力側に2組の入力信号のどちらかを選択
    する入力切替手段を設け、第1のユニツトに対応
    する入力信号は第1のユニツトと第2のユニツト
    に接続される入力切替手段とに入力し、第J(J
    =2、3、…N−2)のユニツトに対応する入力
    信号は第J及び第(J+1)のユニツトに接続さ
    れる入力切替手段に入力し、第(N−1)のユニ
    ツトに対応する入力信号は第(N−1)のユニツ
    トに接続される入力切替手段と第Nのユニツトに
    入力することにし、前記ユニツトのそれぞれの出
    力側にそのユニツトの出力信号か隣接するユニツ
    トの出力信号かのどちらかを切替えて出力する出
    力切替手段を設け、さらに、前記ユニツトのそれ
    ぞれに1対1に対応して前記入力切替手段及び前
    記出力切替手段を同時に制御する切替制御信号を
    設け、その切替制御信号が甲の状態のとき、対応
    する入力切替手段及び出力切替手段は本来対応関
    係にある信号を出力し、また、その切替制御信号
    が乙の状態のとき、対応する入力切替手段及び出
    力切替手段は本来対応関係にない反対側の信号を
    出力し、(N−1)個のユニツトを選択すること
    で所定の機能を実現するように構成することを特
    徴とする特許請求の範囲第1項記載の予備ユニツ
    ト自動切替装置。 3 テストパタン発生手段として、必要なテスト
    パタンをp(p≧2)組に分割して出力する手段
    を設け、それらのテストパタン発生手段を組合わ
    せてテストすることを特徴とする特許請求の範囲
    第1項または第2項記載の予備ユニツト自動切替
    装置。
JP59083842A 1984-04-27 1984-04-27 予備ユニツト自動切替装置 Granted JPS60229145A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59083842A JPS60229145A (ja) 1984-04-27 1984-04-27 予備ユニツト自動切替装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59083842A JPS60229145A (ja) 1984-04-27 1984-04-27 予備ユニツト自動切替装置

Publications (2)

Publication Number Publication Date
JPS60229145A JPS60229145A (ja) 1985-11-14
JPS6361694B2 true JPS6361694B2 (ja) 1988-11-30

Family

ID=13813958

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59083842A Granted JPS60229145A (ja) 1984-04-27 1984-04-27 予備ユニツト自動切替装置

Country Status (1)

Country Link
JP (1) JPS60229145A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH043297U (ja) * 1990-04-19 1992-01-13

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2654072B2 (ja) * 1988-04-08 1997-09-17 宇宙開発事業団 故障容認計算機装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH043297U (ja) * 1990-04-19 1992-01-13

Also Published As

Publication number Publication date
JPS60229145A (ja) 1985-11-14

Similar Documents

Publication Publication Date Title
US4498172A (en) System for polynomial division self-testing of digital networks
US6201404B1 (en) Programmable logic device with redundant circuitry
US7216277B1 (en) Self-repairing redundancy for memory blocks in programmable logic devices
US5694402A (en) System and method for structurally testing integrated circuit devices
US7167404B2 (en) Method and device for testing configuration memory cells in programmable logic devices (PLDS)
US4503387A (en) A.C. Testing of logic arrays
JPH08313591A (ja) フェイルメモリ装置
USRE42264E1 (en) Field programmable device
US5912899A (en) Merged data memory testing circuits and related methods which provide different data values on merged data lines
EP0266873A2 (en) Programmable logic array
JP2766119B2 (ja) 空間スイッチ回路
KR20030036884A (ko) 메모리의 불량구제해석 처리방법 및 이 방법을 실시하는메모리 시험장치
US4682331A (en) Logic circuit with self-test
EP0266874A2 (en) Programmable logic array
JPS60229145A (ja) 予備ユニツト自動切替装置
US5199035A (en) Logic circuit for reliability and yield enhancement
US7257733B2 (en) Memory repair circuit and method
US6611935B1 (en) Method and system for efficiently testing circuitry
JPWO2002037504A1 (ja) メモリの不良救済解析処理方法及びメモリ試験装置
KR19980024113A (ko) 메모리 시스템 및 메모리 어레이의 어드레스 시스템의 동작 검증 방법
JP2000322898A (ja) 半導体集積回路装置
JP2002196047A (ja) Bist回路内蔵半導体集積回路装置およびテスト方法
JPS60231186A (ja) 自己テスト回路
JP2647209B2 (ja) 電気回路の試験方法
JPS60124100A (ja) 読出し専用メモリの試験装置