JPH01232273A - 論理回路診断方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、−コンピュータ上にモデル化設計された論理
回路に対する診断方式ｆこ係り、特に大規模論理回路に
対し、検出事大のテストパターンを生成するのに好適と
された論理回路診断方式に関するものである。

〔従来の技術〕

ＬＳＩなど、大規模論理回路を短期間ｌこ品質大にして
設計するうえで、コンピュータを利用したＤＡシステム
が不可欠となっている。コンピュータ上ｆこモデル化設
計された論理回路ｌこ対しては、後に故障（スタック故
障）診断が行なわれるようになっているわけであるが、
その診断の際での有効な手法としては回路分割診断法が
知られたもＣＩＪとなっている。この診断法による場合
、大規模論理回路は７リツフフロツプやエツジ（ｋｉ理
回路入出力点）に囲まれた組合せ回路に複数分割される
ようになっている。分割回路各々に対してはテストパタ
ーンが生成され、これらテストパターンによって分割回
路各々での故障が診断されるものとなっている。テスト
パターン生成対象としての被診断回路は上記の一如（分
割された回路とされることで、検出事大のテストパター
ンの生成が極めて容易化されているものである。

しかしながら、分割回路各々の論理規模の巨大化に伴い
、Ｌ）Ａシステムの制限（メモリ容量やＣＰＵ処理時間
などｌこついて（／Ｊ　）によって、分割回路各々に対
しテストパターンを容易に生成し得い場合も生じるよう
になっている。

従来、分割回路の巨大化に対しては特開昭６１−１１０
０６９　　号公報に記載のように、フリップ７０ツブや
エツジに囲まれた組合せ回路だけの分割回路の中に、フ
リップフロップやエツジ、診断用のスイッチ等の回路を
追加し、診断のために論理変更をして分割回路の小型化
が図られるようになっている。

〔発明が解決しようとする課題〕

しかしながら、上記公報による場合は、論理回路にフリ
ップフロップや診断用スイッチなどの回路を追加するこ
とｌこよるバスデイレイの増加や、回路規模の増大など
による論理回路の性能劣化および故障因子の増加などに
ついては配慮されていないものとなっている。

本発明の目的は、診断のみのための回路を追加すること
な（大規模分割回路を細分化することで、診断用テスト
パターンの生成が容易とされた論理回路診断方式を供す
るにある。

〔課題を解決するための手段〕

上記目的は、モテル化設計された大規模論理回路に対す
る診断をコンピュータにより行なう際、論理回路の回路
情報とともに、回路上での細分化点を認識させるべく分
割回路の細分化情報をデータとしてコンピュータｔこ与
え、細分化点に細分化用論理回路が追刀口されたと仮定
し、フリップフロップと細分化点で囲まれた組合せ回路
を細分割回路として求めることで達成される。

〔作用〕

細分化点として定義されたデータζこもとづきコンピュ
ータでは、定義された細分化点に擬似的ｆこ細分化用回
路を追加し、実際に細分化用回路が追加された状態を仮
定して、大規模分割回路を細分化するようになっている
ものである。よって、実際ｌこ細分化用回路が追加され
たことによるパスティレイの増加や、回路規模の増加に
よる論理回路の性能劣化は生じなくなるものである。

〔実施例〕

以下、本発明を第１図から第５図により説明する０ 先ず本発明ｆこ係る分割回路について説明すれば、男２
図はその一例での構成したものである。図示のようｌこ
、入力フリップフロップ（入力Ｆ”Ｆ）ｌ。

ｍ、ｎ、ｐと出力フリップフロップ（出力ＦＦ）８間に
、アンドゲートＣ％　ｉおよびセレクタｂを含む形とし
て構成されたものとなっている。このようにして構成さ
れた分割回路を更に細分化しようというものであるが、
第１図はその細分化処理のフローを示したものである。

第２図に示された分割回路が巨大であるとして、これを
更に細分割、あるいは細分化することを考え、仮に回路
位置α、βを細分化点と定義したデータを与えれば、コ
ンピュータによって細分化点α、βｌこは擬似的番こ論
理回路（不例ではフリップフロップ）が挿入されたうえ
出力フリップフロップａから入力フリップフロップｌ　
＋　ｍ　＊　ｎ　ｅ　Ｐが求まるまで、入力方向へトレ
ース（ファンイントレース）が開始されるようになって
いる０フアンイントレースにより先ずセレクタｂに到達
するが、この後回トレースでは細分化点α、βには入力
フリップフロップが接続されているとしてアントゲ−）
ｄ、ｅにはファンイントレースは行なわれず細分化点α
、βは新たな分割回路の入力点として扱われるようにな
っている。結局残りのアンドゲートｃのみにトレースが
行なわれることになるが、アンドゲートＣの入力にはア
ンドゲートｆ、ｇ力入アンドゲートｆ９ｇの入力側ζこ
はまた入力クリップフロップｌ、ｒｎが接続されている
ので、入力クリップフロップｌ、ｍまでトレースされた
時点でトレースは終了されること（こなる０ 以上の処理の結果、第３図に示されるようなフリップフ
ロップａを出力点とし、セレクタｂおよびアントゲ−）
ｃ＋　ｆ＊　ｇを含み入力フリップフロップｌ、ｍと細
分化点α、βを入力点とする、フリップフロップに囲ま
れた分割回路に細分化されることになるものである０こ
れにより膨大な処理時間が要されていた巨大分割回路は
適切な大きさのものに細分割されることで、診断データ
の生成が容易となるものである０なお、細分化点α。

βをこ挿入された仮想フリップフロップのもつ記憶回路
としての特性はコンピュータ上ＵＪメモリで代用され、
仮想フリップフロップでは前段からの結果を予め記憶し
ておけば、その結果を診断の際入力データとして使用す
ることが可能となっている０また、その診断の際、第１
図に示す分割回路に対し第４図に示すように細分化点α
、γを定義した分割回路と、第５図に示すように細分化
点β、ｒを定義した分割回路上についても併せてテスト
ノ＜ターンを生成したうえ、その機能を診断することに
よっては検出率が保障されることになる。

以上、出力フリラグフロップから入力フリップ７０ツブ
を求めるファイントレースの場合について述べたが、入
力フリップフロラフ゛から出力フリップフロップを求め
るファンアウトトレースの場合も同様となっている。ま
た、分割回路を更ｌこ細分割する場合について述べたが
、全体としての大規模論理回路を分割、あるいは細分割
する場合Ｉこも有効となっている。

〔発明の効果〕

以上説明したように本発明によれば、論理回路のデータ
バスに新規な回路が追加されなく、シたがって、デイレ
イによる論理回路の性能劣化が考慮されなくて済まされ
ること力）ら、自由に分割回路に細分化点を設定するこ
とによっては、分割回路の規模を適当なものｔこ設定し
得ることになる。

この結果、適切な規模の細分割回路に対し診断データの
生成を容易に行ない得るばかりか、高速にしかも高検出
率の診断データが得られるという効果がある。

【図面の簡単な説明】

第１図は本発明に係る細分化処理のフローを示す図、第
２図は細分化対象としての分割回路の一例での構成を示
す図、第３図、第４図、第５図はそれぞれその分割回路
に対する細分化点によって細分割された細分割回路の構
成を示す図である。 ａ・・・出力フリップフロップ　１．ｍ、ｎ、ｐ・・・
入力クリップフロップ　ｂ・・・セレクタ　Ｃ〜ｉ第２
回 α−−−−七カフリップクロ）ソフ。 レーーーーセしフタ Ｃ−え−−一−−アぴｄ゛−鴇 免〜Ｐ−−−−久カフリップクロツフ０ｄ、β、ｒ−−
−−−系田類し六、

Claims (1)

【特許請求の範囲】
1. １、コンピュータ上にモデル化設計された大規模論理回
   路を構成する分割回路各々を更に細分割したうえ、細分
   割回路各々に対し診断データを作成し該データにより診
   断を行なう論理回路診断方式であつて、分割回路の細分
   割に際しては、該回路内の任意位置を細分化点として定
   め、該位置に仮想細分化用論理回路を挿入したうえ細分
   割処理を行なうことを特徴とする論理回路診断方式。