JPH04184681A - Simplified fault simulation system - Google Patents
Simplified fault simulation systemInfo
- 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
Links
- 238000004088 simulation Methods 0.000 title claims abstract description 19
- 230000007704 transition Effects 0.000 claims abstract description 4
- 238000012360 testing method Methods 0.000 claims description 15
- 238000000034 method Methods 0.000 claims description 12
- 230000001052 transient effect Effects 0.000 abstract description 3
- 238000003745 diagnosis Methods 0.000 abstract 1
- 238000001514 detection method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 5
- 230000007257 malfunction Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Landscapes
- Tests Of Electronic Circuits (AREA)
Abstract
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.
従来、回路図入力装置を用いて回路図を入力しそのデー
タから発生された回路図接続情報と人手で作成された入
力テストパターンを用いて論理シミュレーションを行い
、テストパターンの品質の検証を行っていた。このテス
トパターンの品質を表すものとして故障検出率というも
のがあるが、この故障検出率を正確に算出するのはシミ
ュレーション時間がかかるため困難でありその代替とし
て簡易故障シミュレーションという手法を実施している
。このような検証を行う場合、論理シミュレーション実
行後、回路接続情報内の各論理ゲート全てについて入力
テストパターンにより各論理ゲートが動作しているか否
かを検出していた。各論理ゲートの出力が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).
しかしながら上述した従来の簡易故障シミュレーション
方式では論理ゲートに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.
以上説明したように本発明は、任意のパルス時間幅を指
定することにより指定されたパルス時間幅以内のイベン
トを削除し、正常に動作している回路においても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.
第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)
パターンの検出を行う簡易故障シミュレーション方式に
おいて、回路接続情報内の各論理ゲートの出力値の状態
遷移のデータを格納する第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.
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)
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 |
-
1990
- 1990-11-20 JP JP02315339A patent/JP3094440B2/en not_active Expired - Fee Related
Cited By (1)
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 |