JPH04184681A - Simplified fault simulation system - Google Patents

Simplified fault simulation system

Info

Publication number
JPH04184681A
JPH04184681A JP2315339A JP31533990A JPH04184681A JP H04184681 A JPH04184681 A JP H04184681A JP 2315339 A JP2315339 A JP 2315339A JP 31533990 A JP31533990 A JP 31533990A JP H04184681 A JPH04184681 A JP H04184681A
Authority
JP
Japan
Prior art keywords
logic gate
operated
state
time width
logic
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.)
Granted
Application number
JP2315339A
Other languages
Japanese (ja)
Other versions
JP3094440B2 (en
Inventor
Emi Wakamatsu
若松 恵美
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
Original Assignee
NEC Corp
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 filed Critical NEC Corp
Priority to JP02315339A priority Critical patent/JP3094440B2/en
Publication of JPH04184681A publication Critical patent/JPH04184681A/en
Application granted granted Critical
Publication of JP3094440B2 publication Critical patent/JP3094440B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Tests Of Electronic Circuits (AREA)

Abstract

PURPOSE:To perform the diagnosis of a fault appropriately by eliminating indefinite transient phenomenon by storing the state transition data of the output value of each logic gate and eliminating an event within designated time width in simplified simulation for a circuit. CONSTITUTION:The state change of the logic gates MA-ME in circuit information are performed, and the patterns of them are stored. Thence, the time width 10 is designated, and the events MC, MD, and ME with indefinite state are eliminated. It is detected whether or not the logic gates are operated as 1 0 or 0 1 by an input pattern, and when the state change such as 1 0, 0 1 occurs, it is assumed that the logic gate is operated. It is assumed that the logic gate MA is operated necessarily. It is decided that the logic gate MB is not operated by only the operation of 0 1, and the logic gate MC from which '6' is deleted and is not operated by only the operation of 1 0, and the logic gate MD from which '4' and '6' are deleted and is operated since change 1 0 1 occurs, and the logic gate ME is operated by eliminating '8'. Thereby, the simplified fault simulation can be accurately performed.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、半導体集積回路の簡易故障シミュレーション
方式に関し、特に論理検証において使用されるテストパ
ターンの検出率を求める簡易故障シミュレーション方式
に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a simple fault simulation method for semiconductor integrated circuits, and more particularly to a simple fault simulation method for determining the detection rate of test patterns used in logic verification.

〔従来の技術〕[Conventional technology]

従来、回路図入力装置を用いて回路図を入力しそのデー
タから発生された回路図接続情報と人手で作成された入
力テストパターンを用いて論理シミュレーションを行い
、テストパターンの品質の検証を行っていた。このテス
トパターンの品質を表すものとして故障検出率というも
のがあるが、この故障検出率を正確に算出するのはシミ
ュレーション時間がかかるため困難でありその代替とし
て簡易故障シミュレーションという手法を実施している
。このような検証を行う場合、論理シミュレーション実
行後、回路接続情報内の各論理ゲート全てについて入力
テストパターンにより各論理ゲートが動作しているか否
かを検出していた。各論理ゲートの出力が1→0,0→
1の両方の状態変化が起こったとき論理ゲートが動作し
たとみなす。また論理ゲートが1→0あるいは0→1の
みどちらか一方の状態変化が起きたときまたは状態変化
が全く起こらなかったときは論理ゲートは未動作とみな
す。このようにして各論理ゲートの状態変化を検出して
動作したゲート数を回路内の全ゲート数で割ってテスト
パターンの検出率としていた。
Conventionally, a circuit diagram is input using a circuit diagram input device, and the quality of the test pattern is verified by performing logic simulation using the circuit diagram connection information generated from the data and input test patterns created manually. Ta. There is a fault coverage rate that indicates the quality of this test pattern, but it is difficult to accurately calculate this fault coverage rate because it takes simulation time, so we have implemented a method called simple fault simulation as an alternative. . When performing such verification, after executing a logic simulation, it is detected whether each logic gate in the circuit connection information is operating based on an input test pattern. The output of each logic gate is 1 → 0, 0 →
The logic gate is considered to have operated when both state changes of 1 occur. Further, when the state of the logic gate changes only from 1 to 0 or from 0 to 1, or when no state change occurs at all, the logic gate is considered to be inactive. In this way, the number of gates that operated by detecting the state change of each logic gate was divided by the total number of gates in the circuit to obtain the test pattern detection rate.

前述したように本簡易故障シミュレーションでは正確な
テストパターンの故障検出率は期待できないがテストパ
ターンの品質を間接的に容易に求めることができるため
特にA S I C(Applicationspec
ific IC)のテストパターン設計時によく用いら
れている。
As mentioned above, in this simple fault simulation, it is not possible to expect an accurate fault detection rate of the test pattern, but since the quality of the test pattern can be easily determined indirectly, it is particularly useful for ASIC (Application spec).
It is often used when designing test patterns for IFIC IC).

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

しかしながら上述した従来の簡易故障シミュレーション
方式では論理ゲートに0→1,1→0の両方の状態変化
が起きたときのみ論理ゲートが動作したとみなしていた
。論理シミュレーションでは論理ゲートの状態変化にお
いてロウレベルからハイレベルまたはハイレベルからロ
ウレベルの間に過渡的な状態が存在する。例えば2つの
トランスファーゲートで双方の圧力が等電位ネットに接
続されており、双方のトランスファーゲートのゲート入
力信号が同時に切り替わる場合を考える。
However, in the conventional simple fault simulation method described above, the logic gate is considered to have operated only when both state changes of 0→1 and 1→0 occur in the logic gate. In logic simulation, a transitional state exists between a low level and a high level or between a high level and a low level when the state of a logic gate changes. For example, consider a case where the pressures of two transfer gates are connected to an equipotential net and the gate input signals of both transfer gates are switched at the same time.

一方のトランスファーゲートのゲート入力信号がl→0
に切り替わり、もう一方のトランスファーゲートのゲー
ト入力信号がO−1に切り替わるときトランスファーゲ
ートが双方ともON状態となる場合があり、出力信号が
一瞬不定状態となる。
The gate input signal of one transfer gate is l→0
When the gate input signal of the other transfer gate is switched to O-1, both transfer gates may be in the ON state, and the output signal becomes momentarily unstable.

このように正常に動作している回路においても論理ケー
トに0→X→1.1→X−+Oのようなスパイクが発生
した場合には未動作とみなされ、検出することができな
かった。
Even in such a normally operating circuit, if a spike like 0→X→1.1→X-+O occurs in the logic gate, it is considered to be non-operating and cannot be detected.

また論理ゲートの入力信号が同時に動作したとき、出力
信号に一瞬ノイズがのる場合がある。例えば2人力NA
ND回路で一方の入力が1→0、もう一方の入力が0→
1に同時に動作したとき出力が一瞬0→1→0に動作す
る。従来の方式ではこのような誤動作においてもこの論
理ゲートが動作したものとして検出されてしまうという
欠点があった。
Furthermore, when the input signals of a logic gate operate simultaneously, noise may appear momentarily on the output signal. For example, two-person NA
In an ND circuit, one input goes from 1 to 0, and the other input goes from 0 to
1 at the same time, the output changes momentarily from 0 to 1 to 0. The conventional method has the disadvantage that even in such a malfunction, the logic gate is detected as operating.

口課題を解決するための手段〕 回路接続情報中の各論理ゲートの状態変化によりテスト
パターンの検出を行う簡易故障シミュレーション方式に
おいて、回路接続情報内の各論理ゲートの出力値の状態
遷移のデータを格納するステップと任意のパルス時間幅
を指定するステップと指定されたパルス時間幅以内のあ
る特定状態のイベントを削除するステップと回路接続情
報内の各論理ゲートの出力値の状態遷移を検出するステ
ップを有している。
[Means for solving the problem] In a simple fault simulation method that detects test patterns based on state changes of each logic gate in circuit connection information, data on state transitions of output values of each logic gate in circuit connection information is A step of storing, a step of specifying an arbitrary pulse time width, a step of deleting an event in a certain state within the specified pulse time width, and a step of detecting the state transition of the output value of each logic gate in the circuit connection information. have.

〔実施例1〕 次に本発明について図面を参照して説明する。[Example 1] Next, the present invention will be explained with reference to the drawings.

第2図は本発明の簡易故障シミュレーション方式を説明
するためのタイミングチャートである。
FIG. 2 is a timing chart for explaining the simple failure simulation method of the present invention.

MA、MB、MC,MD、MEは回路接続情報内の各論
理ゲートの素子名である。タイミングチャートの数値は
それぞれの論理ゲートが不定状態となっている時間であ
る。斜線で囲った部分は不定状態を表している。本実施
例では任意のパルス時間幅以内の不定状態を削除する場
合について説明する。
MA, MB, MC, MD, and ME are the element names of each logic gate in the circuit connection information. The numerical values in the timing chart are the times during which each logic gate is in an undefined state. The shaded area represents an undefined state. In this embodiment, a case will be explained in which an undefined state within an arbitrary pulse time width is deleted.

本発明による簡易故障シミュレーションを実施する場合
、回路接続情報と入力テストパターンを入力とし論理シ
ミュレーションを行い、回路接続情報内の論理ゲートM
A、MB、MC,MD、MEの出力値の状態変化のデー
タを全パターンについて格納する。次にパルス時間幅“
10”を指定する。
When performing a simple fault simulation according to the present invention, a logic simulation is performed using circuit connection information and an input test pattern as input, and the logic gate M in the circuit connection information is
Data on state changes of output values of A, MB, MC, MD, and ME are stored for all patterns. Next, the pulse time width “
Specify 10”.

指定されたパルス時間幅“10“以内の不定状態をもつ
論理ゲートはタイミングチャートよりMC。
Logic gates with an undefined state within the specified pulse time width "10" are MC from the timing chart.

MD、MEである。MC,MD、MEの不定状態のイベ
ントを削除する。回路接続情報内の各論理ゲート毎に出
力が変化した時刻と変化した値を全パターンについて格
納しであるデータよりMA〜MEのゲートが入カバター
ンにより1→0あるいは0→1に動作したか否かを検出
し、カウントする。l→0かつ0→1の両方の状態変化
があったときその論理ゲートが動作したとみなす。例え
ばMA−MEの5つの論理ゲートの中でMAは1→0.
0−1の状態変化があるので動作したとみなす。MBは
O→1,1→X→0で一方の状態変化のみで未動作とみ
なす。MCはパルス時間幅“6″の不定状態でこのイベ
ントを削除し、l→0のみの状態変化で未動作とみなす
。MDはパルス時間幅“4”と“6”の不定状態でこれ
らのイベントを削除し、1→0,0→1の状態変化があ
るので動作したとみなす。MEはパルス時間幅″8″の
不定状態でこのイベントを削除し、1→0.0→1の状
態変化があるので動作したとみなす。よって動作したと
みなされる論理ゲートはMA、MD、MEである。つま
りこの入力テストパタンの検出率は(315)*100
=60.0%となる。
MD and ME. Delete events in an undefined state for MC, MD, and ME. The time when the output changed and the changed value for each logic gate in the circuit connection information are stored for all patterns, and from the data it can be determined whether the gates of MA to ME operated from 1 to 0 or from 0 to 1 due to the input cover turn. Detect and count. When there is a state change of both l→0 and 0→1, the logic gate is considered to have operated. For example, among the five logic gates of MA-ME, MA is 1→0.
Since there is a state change of 0-1, it is assumed that it has operated. MB is regarded as not operating if only one state changes from O→1, 1→X→0. The MC deletes this event in an undefined state with a pulse time width of "6", and considers the state change of only 1→0 to be inactive. The MD deletes these events in an undefined state with pulse time widths of "4" and "6", and considers it to have operated since there is a state change of 1→0, 0→1. The ME deletes this event in an undefined state with a pulse time width of "8", and since there is a state change from 1 to 0.0 to 1, it is considered to have operated. Therefore, the logic gates that are considered to have operated are MA, MD, and ME. In other words, the detection rate of this input test pattern is (315) * 100
=60.0%.

以上により任意のパルス時間幅を指定することにより指
定されたパルス時間幅以内の不定状態のイベントを削除
し、回路接続情報内の各論理ゲートの過渡的な状態を考
慮したパターン検出率を求めることができる。
As described above, by specifying an arbitrary pulse time width, events in an undefined state within the specified pulse time width are deleted, and a pattern detection rate that takes into account the transient state of each logic gate in the circuit connection information is calculated. I can do it.

〔実施例2〕 第3図は本発明の第2の実施例を説明するためのフロッ
ク図である。10.11はラッチなどの機能を持つファ
ンクンヨンブロックである。12は2人力NAND回路
である。
[Embodiment 2] FIG. 3 is a block diagram for explaining a second embodiment of the present invention. 10.11 is a fankunyong block with functions such as latches. 12 is a two-man powered NAND circuit.

第4図は本実施例のタイミングチャートを示したもので
ある。
FIG. 4 shows a timing chart of this embodiment.

この実施例では任意のパルス時間幅以内の確定状態を削
除する場合について説明する。ファンクンヨンブロック
10の出力が0→l、ファンクションブロック11の出
力が1−0に同時に変化し、2人力NANDの入力でレ
ーシングが起きたとする。2人力NAND回路の出力は
タイミンク。
In this embodiment, a case will be explained in which a determined state within an arbitrary pulse time width is deleted. Assume that the output of the funkunyong block 10 changes from 0 to 1 and the output of the function block 11 changes from 1 to 0 at the same time, and racing occurs with the input of the two-man NAND. The output of the two-person NAND circuit is timing.

チャートに示したように一瞬0→1→0のノイズを生じ
る。このとき指定されたパルス時間幅以内のイベント″
1”を削除し、検出の対象外とすることにより正確な検
出率を求めることができるという利点がある。
As shown in the chart, a momentary 0→1→0 noise is generated. Events within the specified pulse time width”
There is an advantage that an accurate detection rate can be obtained by deleting 1'' and excluding it from detection.

以上説明したような本発明の実施手順についてフローチ
ャートで示したものを第1図に記しである。
FIG. 1 shows a flowchart of the procedure for implementing the present invention as described above.

〔発明の効果〕〔Effect of the invention〕

以上説明したように本発明は、任意のパルス時間幅を指
定することにより指定されたパルス時間幅以内のイベン
トを削除し、正常に動作している回路においても0→X
→1のようなスパイクが生じた場合に論理ゲートがO→
lに動作したとして検出することができる。さらに回路
構成のミスにより論理ゲートに不定状態が続く場合には
未動作とみなすことができる。従ってO→X−11のよ
うなスパイクが生じたとき、回路の過渡的な状態を考慮
してテストすることができる。
As explained above, the present invention deletes events within the specified pulse time width by specifying an arbitrary pulse time width, and even in normally operating circuits, 0→X
→When a spike like 1 occurs, the logic gate turns O→
It can be detected that the operation is performed as follows. Furthermore, if a logic gate remains in an undefined state due to a circuit configuration error, it can be considered as non-operating. Therefore, when a spike like O→X-11 occurs, it is possible to test the circuit by taking into account the transient state.

また論理ゲート入力の同時動作によってノイズが生じた
とき、回路の誤動作を考慮してテストすることができる
。このことにより未検出ゲートのチエツク時間が短縮で
きる。また回路の誤動作によって誤って検出されていた
ゲートを対象外とすることができ、より正確な簡易故障
シミュレーションを実施できるという効果が得られる。
Furthermore, when noise is generated due to simultaneous operation of logic gate inputs, it is possible to test the circuit in consideration of malfunction. This reduces the time required to check undetected gates. Furthermore, gates that have been erroneously detected due to circuit malfunction can be excluded from the target, resulting in the effect that more accurate simple failure simulation can be performed.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明のフローチャートを示す図、第2図は本
発明の実施方法について説明するためのタイミングチャ
ート、第3図は本発明の他の実施方法を説明するための
図である。第4図は本発明の他の実施方法を説明するた
めのタイミンクチャートである。 MA、MB、MC,MD、ME・・・・回路接続情報内
の各論理ゲートの固有名、l・・・・・・パルス時間幅
“30’“の不定状態、2・・・・・・パルス時間幅“
6”の不定状態、3・・・・・パルス時間幅″4”の不
定状態、4・・・・・・パルス時間幅゛6′”の不定状
態、5・・・・・パルス時間幅°“8”の不定状態、1
0.11・・・・・・ファンクションブロック、12・
・・・・・NAND回路。 代理人 弁理士  内 原   音 第 1 ノ 第2図
FIG. 1 is a flow chart of the present invention, FIG. 2 is a timing chart for explaining a method of implementing the present invention, and FIG. 3 is a diagram for explaining another method of implementing the present invention. FIG. 4 is a timing chart for explaining another implementation method of the present invention. MA, MB, MC, MD, ME... Unique name of each logic gate in circuit connection information, l... Undefined state with pulse time width "30'", 2... Pulse time width
6" undefined state, 3... undefined state with pulse time width "4", 4... undefined state with pulse time width "6'", 5... pulse time width ° “8” undefined state, 1
0.11...Function block, 12.
...NAND circuit. Agent Patent Attorney Uchihara Oto No. 1 No. 2

Claims (1)

【特許請求の範囲】[Claims] 回路接続情報中の各論理ゲートの状態変化によりテスト
パターンの検出を行う簡易故障シミュレーション方式に
おいて、回路接続情報内の各論理ゲートの出力値の状態
遷移のデータを格納する第1のステップ、任意のパルス
時間幅を指定する第2のステップ、指定されたパルス時
間幅以内のある特定状態のイベントを削除する第3のス
テップ、回路接続情報内の各論理ゲートの出力値の状態
遷移を前記第1のステップで格納したデータより検出す
る第4のステップを有している簡易故障シミュレーショ
ン方式。
In a simple fault simulation method that detects a test pattern based on the state change of each logic gate in the circuit connection information, the first step is to store data on the state transition of the output value of each logic gate in the circuit connection information. a second step of specifying the pulse time width; a third step of deleting events in a certain state within the specified pulse time width; A simple failure simulation method that has a fourth step of detecting from the data stored in the step.
JP02315339A 1990-11-20 1990-11-20 Simple failure simulation method Expired - Fee Related JP3094440B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP02315339A JP3094440B2 (en) 1990-11-20 1990-11-20 Simple failure simulation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP02315339A JP3094440B2 (en) 1990-11-20 1990-11-20 Simple failure simulation method

Publications (2)

Publication Number Publication Date
JPH04184681A true JPH04184681A (en) 1992-07-01
JP3094440B2 JP3094440B2 (en) 2000-10-03

Family

ID=18064221

Family Applications (1)

Application Number Title Priority Date Filing Date
JP02315339A Expired - Fee Related JP3094440B2 (en) 1990-11-20 1990-11-20 Simple failure simulation method

Country Status (1)

Country Link
JP (1) JP3094440B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007323330A (en) * 2006-05-31 2007-12-13 Fujitsu Ltd Lsi analysis program, recording medium recording same program, lsi analysis device and lsi analysis method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007323330A (en) * 2006-05-31 2007-12-13 Fujitsu Ltd Lsi analysis program, recording medium recording same program, lsi analysis device and lsi analysis method

Also Published As

Publication number Publication date
JP3094440B2 (en) 2000-10-03

Similar Documents

Publication Publication Date Title
Beerel et al. Semi-modularity and testability of speed-independent circuits
JPH05107320A (en) Method of inspecting electronic circuit and built-in self inspection circuit
US8181136B2 (en) Circuit operation verification method and apparatus
JPH04184681A (en) Simplified fault simulation system
JP2778443B2 (en) Optimization method of scan path test circuit
JP2001021618A (en) Method and device for failure propagation path estimation, and record medium
JP3121529B2 (en) LSSD device with multiplexer controlled scan latch
Kumar et al. Fault diagnosis using automatic test pattern generation and test power reduction technique for VLSI circuits
JP3703390B2 (en) Logic verification device
JP3695768B2 (en) Test circuit verification method
JP3116832B2 (en) LSI inspection method
JP2536907B2 (en) Diagnostic circuit having operation guarantee circuit
JP3218294B2 (en) Logic integrated circuit
JP2899375B2 (en) Simultaneous switching detection device for LSI
US6958622B2 (en) Scan-mode indication technique for an integrated circuit
JPS61115143A (en) Detection circuit of malfunction of scan bus
JP3092599B2 (en) Fault simulation method and fault simulation device for logic circuit
JP2990158B1 (en) Shift register circuit
JP2990813B2 (en) Failure simulation method
US7643981B2 (en) Pulse waveform timing in EinsTLT templates
JP2501202B2 (en) Logic circuit diagnosis method
JP2001034651A (en) Logic simulator and logic simulation method
JPS6093971A (en) Method of localizing time critical passage in electronic circuit
JPH02118475A (en) Logic integrated circuit
JPH11133119A (en) Test information forming device

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees