JPH03100868A

JPH03100868A - 回路抽出方法

Info

Publication number: JPH03100868A
Application number: JP1237050A
Authority: JP
Inventors: Mikako Deguchi; 出口　美可子; Koichi Yokomizo; 剛一横溝
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1989-09-14
Filing date: 1989-09-14
Publication date: 1991-04-25
Anticipated expiration: 2014-10-06
Also published as: JP2960442B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は回路シミュレータの入力となる回路データをマ
スクレイアウトパターンより抽出する回路抽出システム
に関係し、特に回路の一部分のみを抜き出して回路シミ
ュレーションに用いるデータを作成する場合に好適な回
路抽出方法である。

〔従来の技術〕

ＬＳＩを設計する際にはチップの試作前に回路特性の不
良を検出し、対策することが重要である。

そこで、マスクレイアウトパターンから１回路シミュレ
ータの入力となる回路データを抽出し、特性の検証を行
っている。一方１回路の大規模化に伴い、抽出される回
路データは莫大な量となり、抽出された回路データをそ
のまま回路シミュレータの入力にすると、回路シミュレ
ーションにおいて莫大な計算機処理時間とメモリ量を要
するという問題がある。そこで、アイ・イー・イー・イ
ー第２３回デザイン・オートメーション・フンファレン
ス、１９８６年、第４１８頁から第４２４頁（Ｐｒｏｃ
、ｏｆ　ＩＥＥε２３ｒｄ　ＤＡＣ１９８６ｐｐ、４１
８〜４２４）のように、回路特性を検証したい、ある特
定の入力信号の組合せについて、信号伝播経路上の回路
部分の範囲をマスクレイアウトパターン上で指定し、そ
の範囲のマスクレイアウトパターンだけを入力として回
路データを抽出して回路シミュレーションを行う方法が
あった。

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

従来のマスクレイアウトパターン上で抽出する範囲を指
定する方法では、予めパターンと回路の対応づけが必要
であるため、この作業に時間がかかり、ミスを多発する
という問題があった。さらに、切り出した部分と取り除
いた部分間の寄生容量が無視されるために、精度の高い
回路シミュレーションを行なうことができないという問
題があった。

本発明は上記問題点を解決するため、パターンと回路の
対応付けを予め実施する必要がなく、かつ、切り出した
部分と取り除いた部分間の寄生容量を考慮して信号伝播
経路上の回路データだけを抽出できる回路抽出方法を提
供するものである。

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

本発明では、パターンと回路の対応付けが不要で、かつ
、切り出した部分と取り除いた部分間の寄生容量を考慮
するために、マスクパターンから回路全体を抽出し、抽
出した回路上で取り出す回路部分を指定して切り出す方
法を採用した０回路部分の指定方法は、（１）信号パス
単位の指定。

（２）ゲート単位の指定、（３）ウィンドウ単位の指定
の３通りを選択することができる。以下に、上記３通り
の回路部分指定方法を述べる。

（１）信号パス単位の指定：切り出す回路をクリティカ
ルパス等の信号パス単位で指定する場合の切り出し処理
は、以下の７つのステップから成る。

（ａ）　　回路データを参照してネット・ゲート間接続
関係テーブルを作成する。ただし、ここでいうネットと
は寄生素子を取り除いたときに同電位となるノードの集
りのことをいう。

（ｂ）　　ネット・ゲート間接続関係テーブルよりネッ
ト間の接続関係を検出する。

（ｃ）　　信号パスを構成するネットを検出する。

（ｄ）　　信号パスを構成するゲートを検出する。

（ｅ）　　該ゲートに接続するネットを検出する。

（ｆ）　　該ネットに接続する全ての素子を取り出す。

（ｇ）　　切り口にあたるネットに接続している素子に
ついては、これらの素子あるいはその接続状態に応じて
、切り口にあたる部分を抵抗性あるいは容量性に分類し
、抵抗性の素子は除去し、容量性の素子の一方を接地す
る。すなわち、開放状態の抵抗が接続している場合は抵
抗を除去し、開放状態の容量が接続している場合は回路
に接続していない方の容量の端子を接地し、開放状態に
タイオードが接続している場合はダイオードを除去し、
開放状態のＭＯＳトランジスタが接続している場合はゲ
ートが切り出した回路に接続し、かつ、ソース、ドレイ
ンが接続しないときにはＮＨＯ２のソースとドレインを
接地し、ＰＭＯＳのソースとドレインを高電位の電源に
接続してＭＯ５容量化し、ゲートが切り出された回路に
接続しない場合は除去し、開放状態のバイポーラトラン
ジスタが接続している場合は除去するなどして、近似的
な負荷に置き換える。

（２）ゲート単位の指定：切り出す回路をゲート単位で
指定する場合の切り出し処理は、以下の５つのステップ
から成る。

（ａ）　　回路データを参照してネット・ゲート間接続
関係テーブルを作成する。

（ｂ）　　ゲートが切り出す対象として指定されている
ゲートであるかを判断する。

（ｃ）　　指定されている場合には該ゲートに接続する
ネットを検出する。

（ｄ）　　該ネットに接続する全ての素子を取り出す。

（ｅ）　　切り口にあたるネットに接続している素子に
ついては、（１）の（ｇ）と同様の方法で処理する。

（３）　ウィンドウ単位の指定：大規模回路においては
、計算機の処理時間、メモリ量の制限により２回路デー
タを一括して処理、格納することが不可能となる。そこ
で、ゲートを１機能を構成するゲートの集合であるウィ
ンドウにまとめ。

回路データを階層化することによって大規模回路に対処
できるようにする。このようなウィンドウ単位で指定す
る場合の切り出し処理は、以丁の５つのステップから成
る。

（ｂ）　　ゲートが切り出すウィンドウに含まれている
かを判断する。

（０）　　切り出すウィンドウに含まれているゲートに
接続するネットを検出する。

（ｄ）　　該ネットに接続する全ての素子を取り出す。

（６）　　切り口にあたるネットに接続している素子に
ついては、（１）の（ｇ）と同様の方法で処理する。

〔作用〕

本発明によれば、レイアウトパターン全体から回路デー
タを抽出してから、部分回路を取り出すため、予め回路
とパターンの対応を付ける必要がなく、切り出した回路
部分と取り除いた部分間の寄生容量を全て考慮して回路
シミュレーションを行うことができるので、精度の高い
回路シミュレーションを行うことができる。

【実施例〕

第１図は回路特性検証のシステム構成図を表す。

このシステムはレイアウトパターンから回路を抽出する
抽出部５ａと抽出した回路から部分回路を取り出す切り
出し部５ｂと、切り出した回路の特性を求める回路シミ
ュレーション部６から構成されている１本発明の回路抽
出方法はレイアウトパターンから抽出した回路より、特
性を調べるのに必要な回路部分だけを取り出して、回路
シミュレータの入力となるデータを作成する回路切り出
し部を設けたことを特徴とするものである。

マスクパターンから抽出した回路より、回路の一部分を
切り出すときの指定方法として、信号パス単位の指定、
ゲート単位の指定、ウィンドウ単位の指定の３通りを考
案した。

信号パス単位で回路を切り出す手順を第２図を用いて説
明する６本方法は以下のステップから成る。

（１）回路データの読み込み：マスクパターンから抽出
して作成したゲートレベルの回路データを読み込む、（
ステップ１１）（２）　ネット・ゲート間接続関係テーブルの生成二回
路データから全てのネットとゲートの接続関係を求め、
ネット・ゲート間接続関係テーブルを生成する。（ステ
ップ１２）（３）ネット間接続関係の検出：ネットとゲートの接続
関係をもとにして２つのネット間の接続関係と信号伝播
方向を検出する。（ステップ１３）（４）始点ネットから終点ネットヘの切り出し信号パス
を構成するネットの検出：取りだしたい信号パスの始点
ネットと終点ネットを指定し、そのパスに含まれるネッ
トを検出する。ネットの検出方法を第３図で説明する。

信号パスの始点ネットをネットｉ、終点ネットをネット
ｊとする。（３）で求めたネット間の接続関係をもとに
してネットｉからネットｋに信号パスがあるかどうかを
求める。（ステップ２３）信号パスが存在するときはネ
ットｋからネットｊに信号パスがあるかどうか調べる。

（ステップ２４）このパスも存在するときネットにはネ
ットｉからネットｊへのパスに含まれるものとして検出
する。（ステップ２５）同様にして他のネットに付いて
も調べ、ネットｉからネットｊへのパスを構成するネッ
トをすべて検出する。（ステップ１４）（５）信号パスを構成するゲートの検出：　（４）で求
めた信号パス構成ネット間に接続しているゲートを（２
）のネット・ゲート接続関係テーブルより求める。（ス
テップ１５）（６）ゲートに接続するネットの検出＝　（４）で求め
たゲートに接続するネットを（１）のゲートレベル回路
データより求める。（ステップ１６）（７）該ネットに接続する全ての素子を取り出す。

（ステップ１７）（８）開放状態の素子の近似変換二回路の一部分を切り
出した際に切り口のネットに解放状態の素子が接続して
いるため、そこにつながってい近似変換の例を第４図に
示す。

（ａ）抵抗は開放除去する。（ｂ）容量は切り出される
回路に接続されていない方を接地する。（Ｃ）ダイオー
ドは開放除去する。（ｄ）ＮＭＯＳトランジスタはゲー
トが切り出された回路に接続し、ソース、ドレインが接
続しない場合にはソース、ドレインを接地してＭＯＳ容
量化する。（ａ）ＰＭＯＳトランジスタはゲートが切り
出された回路に接続し、ソース、ドレインが接続しない
場合にはソース、ドレインを高電位の電源に接続してＭ
ＯＳ容量化する。

（ｆ）ＭＯＳトランジスタはゲートが切り出された回路
に接続しない場合、開放除去する。

（ｇ）バイポーラトランジスタは開放除去する。

（ステップ１８）以上のようにして信号パスを構成する回路部分を取り出
す。

次に、第５図の回路図を用いて図中で斜線で示したネッ
トＮ５からネットＮ１７に至る信号パスの回路部分を切
り出す場合について本実施例を説明する。この回路の回
路データは第８図に示すテーブルに格納されている。第
８図のテーブル（ａ）はネットＮ９には該ネットを入力
とするゲートと出力するゲートが１つずつ存在する（Ｎ
ＩＮ・＝１゜Ｎ０Ｎｌｌ＝１）ことを示し、それらのゲ
ート番号がテーブル（ｂ）の１３行目から格納されてい
る入力ゲートのゲートＧ７と出力ゲートの０３であるこ
とを示す、この回路データから第９図に示すように、ネ
ットとゲートの接続関係を求める０例えば、ネットＮ９
はゲートＧ７の入力となっているので。

第９図においてａｏｔ＊Ｎ５＝１　　とし、ネットＮ９
はゲートＧ３の出力となっているので８０１１．Ｎ・＝
２という具合にネット・ゲート間接続関係テーブルを作
成する。また、このテーブルを用いてネットＮ１とゲー
トＧ７のように１組以上のネットとゲートを介して接続
しているものを求め、ａ０７＋Ｎ１＝１として該テーブ
ルに情報を加える０次にこのネット・ゲート間接続関係
テーブルを用いてネット間の接続関係と信号伝播方向を
求める０例えば、Ｎ１はゲートＧ３の入力となっていて
、ネットＮ９はゲートＧ３の出力となっているのでネッ
トＮ１とネットＮ９は接続していて、信号伝播方向がＮ
１６Ｎ９であることが求められる。そこで、第１０図に
示すネット間接続関係テーブルにおいてｂＮｌ、Ｎ１１
＝　１　　とし、他のネットも同様にしてネット間接続
関係テーブルを作成する。

これらの処理を行った後、指定された信号パスを構成す
るネットとゲートを求める１例えば、第５図の斜線で示
すように、信号パスの始点としてネットＮ５が、終点と
してネットＮ１７が指定されたとする。このとき、第１
０図に示すネット間接続行列においてネットＮ５からネ
ットＮ１２にパスがあり（ｂＮｓ、Ｎｚｚ＝　１　）　
、ネットＮ１２からネットＮ１７にもパスがあるので（
ｂＮｚｚ、Ｎ１７＝１）ネットＮ１２は指定された信号
パスを構成するネットであることが求められる。同様に
して該信号パスを構成する全てのネット、Ｎ５．Ｎ８．
Ｎ１２゜Ｎ１５．Ｎ１７を求める。これらを第６図の太
線の丸印で示した６次に、これらのネットにはさまれて
いるゲートを求める。つまり、上記のいずれかのネット
を入力、および、出力とするゲート（Ｇ２．Ｇ６．Ｇ８
．ＧＩＯ）をネット・ゲート間接続関係テーブルを用い
て求める。これらを第６図の太線の論理記号で示した。

そして、該ゲートに接続する全てのネット（Ｎ５．Ｎ６
．Ｎ８゜ＮＩＯ，Ｎ１２．Ｎ１４．Ｎ１５．Ｎ１７）　
を求め、これらのネットに接続する全ての素子を取り出
す、最後に、切り口となっているネットＮ１０゜Ｎ１４
に接続する開放状態の素子に関して、第４図に示す処理
を行う、切り出しを終えた状態が第７図である。

次に、ゲート単位で回路を切り出す処理手順を第１１図
を用いて説明する０本方法は以下のステップより成る。

（１）回路データの読み込み：マスクパターンがら抽出
して作成したゲートレベルの回路データを読み込む、（
ステップ４１）（２）ネット・ゲート間接続関係テーブルの生成：回路
データから直接接続しているネットとゲートの接続関係
を求め、ネット・ゲート間接続関係テーブルを生成する
。（ステップ４２）（３）　ゲートの判定：ゲートが切
り出す対象として指定されているかどうかを判定する。

（ステップ４３）（４）ゲートの切り出し：切り出す対象として指定され
ている場合にはゲートを切り出す対象として（ステップ
４４）、指定されていない場合には削除する。（ステッ
プ４９）ステップ４３．４４および４９を全ゲートに対して繰り
返す、（ステップ４５）（５）接続するネットの切り出し：切り出す対象となっ
ているゲートに接続するネットを検出する。（ステップ
４６）（６）該ネットに接続する素子を全て取り出す。

（ステップ４７）（７）開放状態の素子の近似変換：切り出されたネット
に接続する開放状態の素子を近似的な負荷に置き換える
。（ステップ４８）第１２図の回路図を用いてこの例を説明する。

回路図において太線で示したゲートＧ７．Ｇ８゜Ｇ９と
Ｇ１０を切り出すゲートとして指定したとする。このと
きに、まず、ゲートＧ７．Ｇ８゜Ｇ９とＧ１０に接続す
るネットをネット・ゲート間接続関係テーブルを用いて
求め、これらのネットに接続する全ての素子を取り出す
、切り口にあたるネット（Ｎ９．ＮＩＯ，Ｎｉｌ、Ｎ１
２）に接続する開放状態の素子について第４図に示す処
理を行う、切り出しを終えた状態が第１３図である。

次に、ウィンドウを指定して、該ウィンドウに属する部
分の回路を取り出すときの処理手順を第１４図を用いて
説明する０本方法は以下のステップより成る。

（１）回路データの読み込み：マスクパターンから抽出
して作成したゲートレベルの回路データを読み込む。（
ステップ６１）（２）ネット・ゲート間接続関係テーブルの生成二回路
データから直接接続しているネットとゲートの接続関係
を求め、ネット・ゲート間接続関係テーブルを生成する
。（ステップ６２）（３）ゲートの判定：ゲートが指定
されたウィンドウ内に存在するかどうか判定する。（ス
テップ６３）（４）　ゲートの切り出し：ゲートが指定されたウィン
ドウに存在する場合には該ゲートを切り出す対象としく
ステップ６４）、存在しない場合には削除する。（ステ
ップ６９）ステップ６３，６４および６９を全ゲートに対して繰り
返す、（ステップ６５）（５）ゲートに接続するネットの検出：切り出す対象と
なっているゲートに接するネットを検出する。（ステッ
プ６６）。

（６）該ネットに接続する全ての素子を取り出す。

（ステップ６７）（７）開放状態の素子の近似変換：切り出されたネット
に接続する開放状態の素子を近似的な負荷に置き換える
。（ステップ６８）次に、第１５図の回路図を用いて本実施例を説明する。

第１５図の回路において太い破線で示したウィンドウＷ
２を指定したとする。第１５図のＷ３を示す。ゲートＧ
７．Ｇ８．Ｇ９．ＧＩＯは該ウィンドウＷ２に属するの
でこれらのゲートに接続するネットをネット・ゲート間
接続関係テーブル回路データを用いて求め、これらのネ
ットに接続する全ての素子を取り出す。切り口にあたる
ネット（Ｎ９．ＮＩＯ，Ｎｉｌ、Ｎ１２）に接続してい
る開放状態の素子について第４図に示す処理を行う、切
り出しを終えた状態が第１６図である。

大規模な回路を扱う場合には１回路抽出２回路シミュレ
ーションを行う際の計算機使用メモリ量を節約するため
、回路データの構造を階層化すると有効である０例えば
、第１５図に示すように、回路全体を回路の機能などに
応じて３つのサブ回路Ｗｌ、Ｗ２．Ｗ３に用けることに
よって階層化する。この場合には次の方法で指定した信
号パスを構成する回路部分を取り出すことができる。こ
のときの手順を第１７図を用いて説明する。

（１）回路データの読み込み：マスクパターンから抽出
して作成したゲートレベルの回路データを読み込む、（
ステップ８１）（２）ネット・ゲート間接続関係テーブルの生成二回路
データを階層化した際のゲートの集合であるサブ回路ご
とに回路データから全てのネットとゲートの接続関係を
求め、ネット・ゲート間接続関係テーブルを生成する。

（ステップ８２）（３）ネット間接続関係の検出：ネットとゲートの接続
関係をもとにしてサブ回路ごとに２つのネット間の接続
関係と信号方向を検出する。

（ステップ８３）ステップ８１，８２および８３を全サブ回路に対して繰
返す、（ステップ８４）（４）　インターフェースネット間接続関係の検出：ネ
ット間の接続関係をもとにして、サブ回路間を接続する
ネットである、インターフェースネット間の全ての接続
関係と信号方向を検出する。（ステップ８５）（５）　イ１ンターフェースネット間接続関係の検出：
取り出したい信号パスの始点ネットと終点ネットを指定
し、その信号パスに含まれるインターフェースネットを
検出する。（ステップ８６）（６）ネット間接続関係の検出：　（５）で求めたイン
ターフェースネット間の信号パスを構成するネットを検
出する。（ステップ８７）（７）　信号パスを構成する
ゲートの検出：　（６）で求めた信号パス構成ネット間
に接続しているゲートを（２）のネット・ゲート間接続
関係テーブルより求める。（ステップ８８）（８）ゲートに接続するネットの検出：　（４）で求め
たゲートに接続するネットを（１）のゲートレベル回路
データより求める。（ステップ８９）ステップ８７，８８および８９を全サブ回路に対して繰
返す、（ステップ９０）（９）素子の取りだし：該ネットに接続する全ての素子
を取り出す、（ステップ９１）（１０）開放状態の素子の近似変換：切り出されたネッ
トに接続する開放状態の素子を近似的な負荷に置き換え
る。（ステップ９２）次に、第１８図に示す３つのサブ回路から成る回路例を
用いて本実施例の方法でネットＮＧ２からネットＮＢ８
に至る信号パスを構成する回路部分を切り出す方法を説
明する。マスクパターンの段階で回路全体を３つのウィ
ンドウに分割してから抽出したときのそれぞれのウィン
ドウに対する回路データは第１９図に示すテーブルに格
納されている。この回路データからそれぞれのウィンド
ウごとに全てのゲートとネットの接続関係を求め。

第２０図に示すネット・ゲート間接続関係テーブルを作
成する１作成したネット間接続関係テーブルをもとにし
て、各ウィンドウ内のネット同士の接続関係を求め、第
２１図に示すネット間接続関係テーブルを作成する１次
にネット間接続関係テーブルより、第２５図に示すよう
に、ウィンドウ間を接続するネットであるインターフェ
ースネットとウィンドウ内のネットの対応関係を全て求
め。

これと第２１図を用いて第２２図のインターフェースネ
ット間接続関係テーブルを作成する０次に。

切り出す信号パスの始点ネットと終点ネットに対応する
インターフェースネットを求め（Ｎｉ２゜Ｎ１１３）、
Ｎｉ２からＮ１１３に至る信号パスを構成するインター
フェースネットを求める（Ｎｉ２．Ｎ１１ｌ、Ｎ１１３
）、求めたインターフェースネット間の信号パスを構成
するネットをウィンドウ毎に検索する１例えば、ウィン
ドウＷ３に関しては、Ｎｉ２からＮ１１１に至るパスが
含まれているので、Ｎｉ２に含まれているネットＮＧ２
からＮＩＩＩに含まれているネットＮＣ６に至るパスを
構成するネットを求める（ＮＣ２゜ＮＣ４，ＮＣ６）、
次にこれらのネットにはさまれるゲートをネット・ゲー
ト間接続テーブルより求め（ＧＣＩ、ＧＣ３）　、求め
たゲートに接続するネットを求める（ＮＣ２，ＮＣ３，
ＮＣ４゜ＮＣ６）。

同様にして、ウィンドウＷ２においてインターフェース
ネットＮ１１１からＮ１１３に至る信号パス占１、構成
するネットとゲートを求め、最後に切リ出した回路の切
り口になっているネットに接続する開放状態の素子を近
似的な負荷に置き換える。

切り出しを終えた状態を第２３図に示す。

以上のようにして階層化構造になっている回路データか
ら信号パスを構成する回路部分を取り出す。

また、大規模回路適用時に回路切り出し処理で使用する
メモリ量を節約するため、第１０図の行列の代わりに第
２４図に示す行列を用いる０例えば、ネットＮ１からパ
スのあるネットは４つ存在しくＣ囁＝４）　、それらの
ネット翫はテーブル（ｂ）の１行目（Ｐｌ＝１）から格
納されているＮｌ、Ｎ９．Ｎ１３．Ｎ１６であることを
示す。

〔発明の効果〕

本発明の回路切り出し方法によれば、パターンと回路の
対応付けが不要で、全ての寄生素子を考慮して部分回路
を取りだすことができる。それによって、部分回路を取
り出す際に要する工数を少なくすることができ、かつ、
精度の高いシミュレーションを行うことができる。

【図面の簡単な説明】

第１図は回路特性を検証するシステムの構成図。第２図は信号パス単位で回路切り出しを行うときのフロ
ーチャート、第３図は信号パスを構成するネットを検出
するときのフローチャート、第４図は部分回路を取り出
した際、切り口となるネットに接続する開放状態の素子
の近似変換方法、第５図、第１２図、第１５図、第１８
図は回路切り出しを行う前の回路の回路図、第６図、第
２３図は信号パスを構成するゲートとネットを検出した
状態の回路図、第７図は信号パスを切り出した状態の回
路図、第８図、第１９図はマスクパターンより抽出して
作成した回路データ構造、第９図、第２０図はネットと
ゲートの接続データ構造図、第１０図、第２１図、第２
４図はネット間の接続関係と信号方向を表すデータ構造
図、第１１図はゲート単位で回路の切り出しを行うとき
のフローチャート、第１３図はゲートを指定して切り出
した状態の回路図、第１４図はウィンドウ単位で回路切
り出しを行うときのフローチャート、第１６図はウィン
ドウを指定して切り出した状態の回路図。第１７図は階層化構造になっている回路データにおいて
、信号パス単位で回路の切り出しを行うときのフローチ
ャート、第２害図はインターフェースネット間の接続関
係と信号の伝播方向を表すデータ構造図を表す、第２５
図はインターフェースネットとウィンドウ内のネットの
対応関係を示す図。ｌ・・・レイアウトパターンデータ、２・・・処理装置
。３・・・抽出回路データ、４・・・切り出し回路データ
、５・・・回路抽出プログラム、６・・・回路シミュレ
ータ。第１図第２図第４図第３図第５図第６図第７図第９図ａｉｊ＋１：ネットＮｏ、ｊはゲートＮｏ、ｉの入力であるａｉｊ
＝２：ネットＮｏ、ｊはゲートＮｏ、ｉの出力であるａ　ｉ
ｊ＝　（ＩＩＩ）　：ネットＮｏ、ｊとゲートＮ０１ｉ
は接続していない第１０図ｂｉｊ＝（空白）：ネットＮＯ，ｉからネットＮＯ，ｊに信号
パスなし第１２図第１１図第１３図第１４図第１６図第１５図第１７図第２０図ａ　ｉｊ＝　（如）　：ネットＮｏ、ｊとゲートＮｏ、
ｉは接続していなｔ１第２１図ｂｉに（！日λ：ネットＮＯ，ｉからネットＮＯ，ｊに信号）
τλなし第２２１ｂｉｊ＝檀白）：ネットＮＯ，ｉからネット園、ｊに信号パス
なし第２５図ｃｉｊ：＝Ｎ：インターフェースＮＯ，ｉにはウィンド
ウＮＯ，ｊ内のネットＮ−一が含まれている１ｊ

Claims

【特許請求の範囲】１、ＬＳＩのマスクパターンに対応した回路データを用
いて回路シミュレーションを行う際に、前記マスクパタ
ーンデータから回路データを抽出し、予め指定した回路
切り出し方法で前記回路データの全体から回路部分のデ
ータを切り出すことを特徴とする回路抽出方法。２、第１項記載の回路切り出し方法については、信号パ
ス単位の指定、ゲート単位の指定、ウィンドウ単位の指
定、あるいは、これら複数の指定ができることを特徴と
する回路抽出方法。３、第１項記載の回路の切り出しを終えた回路部分につ
いて、切り口にあたる部分に接続している開放状態の素
子を近似的な負荷に置き換えることを特徴とする回路抽
出方法。４、第２項記載の回路切り出し方法において、回路デー
タを参照してネットとゲート間の全ての接続関係を格納
するネット・ゲート間接続関係テーブルを作成するステ
ップと、該ネット・ゲート間の接続関係テーブルからネ
ット間の接続関係を検出するステップと、指定した始点
ネットから終点ネットヘの信号パスを構成するネットを
検出するステップと、信号パスを構成するゲートを検出
するステップと、該ゲートに接続するネットを検出する
ステップと、該ネットに接続する全ての素子を取り出す
ステップと、該ネットに開放状態の抵抗が接続している
場合は抵抗を除去し、該ネットに開放状態の容量が接続
している場合は回路に接続していない方の端子を接地し
、該ネットに開放状態のダイオードが接続している場合
はダイオードを除去し、該ネットに開放状態のＭＯＳト
ランジスタが接続している場合はゲートが切り出した回
路に接続し、ソース、ドレインが接続しない場合にはＮ
ＭＯＳのソース、ドレインを接地し、ＰＭＯＳのソース
、ドレインを高電位の電源に接続してＭＯＳ容量化し、
ゲートが切り出された回路に接続しない場合は除去し、
該ネットに開放状態のバイポーラトランジスタが接続し
ている場合は除去するステップを設けたことを特徴とす
る回路抽出方法。５、第２項記載の回路切り出し方法において、回路デー
タを参照してネット・ゲート間接続関係テーブルを作成
するステップと、ゲートが切り出す対象として指定され
ているかを判断するステップと、切り出すゲートに接続
するネットを検出するステップと、該ネットに接続する
全ての素子を切り出すステップと、該ネットに開放状態
の抵抗が接続している場合は抵抗を除去し、該ネットに
開放状態の容量が接続している場合は回路に接続してい
ない方の端子を接地し、該ネットに開放状態のダイオー
ドが接続している場合はダイオードを除去し、該ネット
に開放状態のＭＯＳトランジスタが接続している場合は
ゲートが切り出した回路に接続し、ソース、ドレインが
接続しない場合にはＮＭＯＳのソース、ドレインを接地
し、ＰＭＯＳのソース、ドレインを高電位の電源に接続
してＭＯＳ容量化し、ゲートが切り出された回路に接続
しない場合は除去し、該ネットに開放状態のバイポーラ
トランジスタが接続している場合は除去するステップを
設けたことを特徴とする回路抽出方法。６、第２項記載の回路切り出し方法において、回路デー
タを参照してネット・ゲート接続テーブルを作成するス
テップと、ゲートが切り出す対象として指定した、マス
クパターン上で分割した領域である、特定のウィンドウ
に含まれているかを判断するステップと、該切り出す対
象として指定されているウィンドウに含まれているゲー
トに接続するネットを検出するステップと、該ネットに
接続する全ての素子を取り出すステップと、該ネットに
開放状態の抵抗が接続している場合は抵抗を除去し、該
ネットに開放状態の容量が接続している場合は回路に接
続していない方の端子を接地し、該ネットに開放状態の
ダイオードが接続している場合はダイオードを除去し、
該ネットに開放状態のＭＯＳトランジスタが接続してい
る場合はゲートが切り出した回路に接続し、ソース、ド
レインが接続しない場合にはＮＭＯＳのソース、ドレイ
ンを接地し、ＰＭＯＳのソース、ドレインを高電位の電
源に接続してＭＯＳ容量化し、ゲートが切り出された回
路に接続しない場合は除去し、該ネットに開放状態のバ
イポーラトランジスタが接続している場合は除去するス
テップを設けたことを特徴とする回路抽出方法。７、第３項記載の開放状態の素子の近似的な負荷の置き
換えは、素子あるいはその接続状態が抵抗性ならば素子
を除去し、容量性ならば素子の一方を接地することを特
徴とする回路抽出方法。