JPH0644275B2 - クリアランスチェック方式 - Google Patents
クリアランスチェック方式Info
- Publication number
- JPH0644275B2 JPH0644275B2 JP63182862A JP18286288A JPH0644275B2 JP H0644275 B2 JPH0644275 B2 JP H0644275B2 JP 63182862 A JP63182862 A JP 63182862A JP 18286288 A JP18286288 A JP 18286288A JP H0644275 B2 JPH0644275 B2 JP H0644275B2
- Authority
- JP
- Japan
- Prior art keywords
- clearance
- attribute
- check
- allowable
- figures
- 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 - Fee Related
Links
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明はクリアランスチェック（導体間間隙チェック）
方式に関し、特にＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉ
ｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）やＰＷＢ（Ｐｒ
ｉｎｔｅｄ Ｗｉｒｅｄ Ｂｏａｒｄ）等における配線
パターンの実装設計の結果に対するクリアランスチェッ
ク方式に関する。
方式に関し、特にＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉ
ｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）やＰＷＢ（Ｐｒ
ｉｎｔｅｄ Ｗｉｒｅｄ Ｂｏａｒｄ）等における配線
パターンの実装設計の結果に対するクリアランスチェッ
ク方式に関する。
従来、この種のクリアランスチェック方式では、製造プ
ロセスにおける制限（導体間が短絡しないための制限）
を事前にチェックすることのみを目的としていたために
同一平面内における許容クリアランス値は１種類のみで
十分であり、この１種類の許容クリアランス値に基づい
てクリアランスチェックが行われていた（クリアランス
チェックの手法については、「論理装置のＣＡＤ（情報
処理学会，樹下行三編）」第３章第４節（52〜57ペー
ジ）等参照）。
ロセスにおける制限（導体間が短絡しないための制限）
を事前にチェックすることのみを目的としていたために
同一平面内における許容クリアランス値は１種類のみで
十分であり、この１種類の許容クリアランス値に基づい
てクリアランスチェックが行われていた（クリアランス
チェックの手法については、「論理装置のＣＡＤ（情報
処理学会，樹下行三編）」第３章第４節（52〜57ペー
ジ）等参照）。
上述した従来のクリアランスチェック方式では、同一平
面内で扱える許容クリアランス値が１種類のみとなって
いるので、同一平面内の各図形（ＬＳＩやＰＷＢ上の導
体部分等）の電気的特性等の各種特性に関する属性を加
味した複数種類の許容クリアランス値に基づくクリアラ
ンスチェックを行うことができないという欠点がある
（従来は不要であったこのようなクリアランスチェック
がＬＳＩやＰＷＢ等における高密度化および高速演算対
応化等の要請により必要性が生じたのに反し、従来のク
リアランスチェック方式ではその必要性に対応できなか
った）。
面内で扱える許容クリアランス値が１種類のみとなって
いるので、同一平面内の各図形（ＬＳＩやＰＷＢ上の導
体部分等）の電気的特性等の各種特性に関する属性を加
味した複数種類の許容クリアランス値に基づくクリアラ
ンスチェックを行うことができないという欠点がある
（従来は不要であったこのようなクリアランスチェック
がＬＳＩやＰＷＢ等における高密度化および高速演算対
応化等の要請により必要性が生じたのに反し、従来のク
リアランスチェック方式ではその必要性に対応できなか
った）。
本発明の目的は、上述の点に鑑み、同一平面内において
も複数種類の許容クリアランス値に基づくクリアランス
チェックを行うことができるクリアランスチェック方式
を提供することにある。
も複数種類の許容クリアランス値に基づくクリアランス
チェックを行うことができるクリアランスチェック方式
を提供することにある。
本発明のクリアランスチェック方式は、図形間のクリア
ランスが許容クリアランス値以上に保たれているか否か
をチェックするクリアランスチェック方式において、各
図形の電気的特性等に関する属性を識別するための属性
番号を各図形の図形記述に対応させて格納する図形テー
ブルと、２つの図形の属性番号の組合せに対応させて当
該２つの図形間の許容クリアランス値を格納するクリア
ランステーブルと、２つの図形間のクリアランスチェッ
クが行われる際に前記図形テーブル内の当該２つの図形
中の各図形に付随する属性番号に基づき当該２つの図形
の属性番号を組合せを求めその属性番号の組合せに対応
する許容クリアランス値を前記クリアランステーブルに
基づき選択するクリアランス値選択手段とを有する。
ランスが許容クリアランス値以上に保たれているか否か
をチェックするクリアランスチェック方式において、各
図形の電気的特性等に関する属性を識別するための属性
番号を各図形の図形記述に対応させて格納する図形テー
ブルと、２つの図形の属性番号の組合せに対応させて当
該２つの図形間の許容クリアランス値を格納するクリア
ランステーブルと、２つの図形間のクリアランスチェッ
クが行われる際に前記図形テーブル内の当該２つの図形
中の各図形に付随する属性番号に基づき当該２つの図形
の属性番号を組合せを求めその属性番号の組合せに対応
する許容クリアランス値を前記クリアランステーブルに
基づき選択するクリアランス値選択手段とを有する。
本発明のクリアランスチェック方式では、図形テーブル
が各図形の電気的特性等に関する属性を識別するための
属性番号を各図形の図形記述に対応させて格納し、クリ
アランステーブルが２つの図形の属性番号の組合せに対
応させて当該２つの図形間の許容クリアランス値を格納
し、クリアランス値選択手段が２つの図形間のクリアラ
ンスチェックが行われる際に図形テーブル内の当該２つ
の図形中の各図形に付随する属性番号に基づき当該２つ
の図形の属性番号の組合せを求めその属性番号の組合せ
に対応する許容クリアランス値をクリアランステーブル
に基づき選択する。
が各図形の電気的特性等に関する属性を識別するための
属性番号を各図形の図形記述に対応させて格納し、クリ
アランステーブルが２つの図形の属性番号の組合せに対
応させて当該２つの図形間の許容クリアランス値を格納
し、クリアランス値選択手段が２つの図形間のクリアラ
ンスチェックが行われる際に図形テーブル内の当該２つ
の図形中の各図形に付随する属性番号に基づき当該２つ
の図形の属性番号の組合せを求めその属性番号の組合せ
に対応する許容クリアランス値をクリアランステーブル
に基づき選択する。
次に、本発明について図面を参照して説明する。
第１図は、本発明のクリアランスチェック方式の一実施
例の構成を示すブロック図である。本実施例のクリアラ
ンスチェック方式は、クリアランス値選択手段１と、図
形テーブル２と、クリアランステーブル３と、クリアラ
ンスチェック手段４とを含んで構成されている。
例の構成を示すブロック図である。本実施例のクリアラ
ンスチェック方式は、クリアランス値選択手段１と、図
形テーブル２と、クリアランステーブル３と、クリアラ
ンスチェック手段４とを含んで構成されている。
第２図を参照すると、図形テーブル２は、各図形に対応
して、各図形の形状や位置（座標情報）等に関する情報
である図形記述を格納している図形記述エリア21と、各
図形の電気的特性等に関する属性（複数種類の特性の組
合せにより属性が決定される場合もある）を識別するた
めの属性番号を格納している属性番号格納エリア22とを
有している。
して、各図形の形状や位置（座標情報）等に関する情報
である図形記述を格納している図形記述エリア21と、各
図形の電気的特性等に関する属性（複数種類の特性の組
合せにより属性が決定される場合もある）を識別するた
めの属性番号を格納している属性番号格納エリア22とを
有している。
第３図を参照すると、クリアランステーブル３は、ｎ
（正整数）行ｎ列の２次元構造のテーブルであり、２つ
の図形の属性番号の組合せに対応してそれぞれ１種類の
許容クリアランス値Ｃij（１≦ｉ≦ｎ，１≦ｊ≦ｎ）
（Ｃijは属性番号がｉの図形と属性番号がｊの図形との
間の許容クリアランス値である）を格納している（許容
クリアランス値Ｃijと許容クリアランス値Ｃjiとは同一
の値である。したがって、ｉ≠ｊの場合に許容クリアラ
ンス値ＣijおよびＣjiのどちらか一方のみが格納されて
いるクリアランステーブル３の構成も可能である）。
（正整数）行ｎ列の２次元構造のテーブルであり、２つ
の図形の属性番号の組合せに対応してそれぞれ１種類の
許容クリアランス値Ｃij（１≦ｉ≦ｎ，１≦ｊ≦ｎ）
（Ｃijは属性番号がｉの図形と属性番号がｊの図形との
間の許容クリアランス値である）を格納している（許容
クリアランス値Ｃijと許容クリアランス値Ｃjiとは同一
の値である。したがって、ｉ≠ｊの場合に許容クリアラ
ンス値ＣijおよびＣjiのどちらか一方のみが格納されて
いるクリアランステーブル３の構成も可能である）。
次に、このように構成された本実施例のクリアランスチ
ェック方式の動作について説明する。なお、ここでは第
４図に示すクリアランスチェック対象の平面（ＬＳＩや
ＰＷＢに該当する）の一部分（属性番号が１〜３の図形
（ＬＳＩやＰＷＢの導体部分に該当する）Ｉ〜IIIを含
む部分）に関するクリアランスチェックにおける動作に
ついて説明する。
ェック方式の動作について説明する。なお、ここでは第
４図に示すクリアランスチェック対象の平面（ＬＳＩや
ＰＷＢに該当する）の一部分（属性番号が１〜３の図形
（ＬＳＩやＰＷＢの導体部分に該当する）Ｉ〜IIIを含
む部分）に関するクリアランスチェックにおける動作に
ついて説明する。
属性番号が１である図形Ｉと属性番号が２である図形II
との間のクリアランスチェックが行われる場合には、ク
リアランス値選択手段１は以下に示す処理を行う。
との間のクリアランスチェックが行われる場合には、ク
リアランス値選択手段１は以下に示す処理を行う。
まず、図形Ｉに対応する図形テーブル２内の属性番号格
納エリア22（図形記述エリア21に格納されている図形記
述中には図形Ｉを識別する情報が座標情報等の形式で記
憶されている。したがって、図形Ｉを示す図形記述エリ
ア21に対応する属性番号格納エリア22が、図形Ｉに対応
する属性番号格納エリア22として特定される）から図形
Ｉの属性番号の１を取得する。
納エリア22（図形記述エリア21に格納されている図形記
述中には図形Ｉを識別する情報が座標情報等の形式で記
憶されている。したがって、図形Ｉを示す図形記述エリ
ア21に対応する属性番号格納エリア22が、図形Ｉに対応
する属性番号格納エリア22として特定される）から図形
Ｉの属性番号の１を取得する。
同様に、図形IIに対応する図形テーブル２内の属性番号
格納エリア22から図形IIの属性番号の２を取得する。
格納エリア22から図形IIの属性番号の２を取得する。
次に、上述のようにして求められた２つの属性番号の組
合せに基づいて、クリアランステーブル３内の１行２列
目に存在する許容クリアランス値Ｃ12を選択して取得す
る。
合せに基づいて、クリアランステーブル３内の１行２列
目に存在する許容クリアランス値Ｃ12を選択して取得す
る。
さらに、このようにして選択された２つの図形Ｉおよび
II間の許容クリアランス値Ｃ12をクリアランスチェック
手段４に引き渡す。
II間の許容クリアランス値Ｃ12をクリアランスチェック
手段４に引き渡す。
クリアランスチェック手段４は、その許容クリアランス
値Ｃ12に基づくクリアランスチェックを開始する（クリ
アランスチェックの手法としては、領域分割法，スキャ
ン法およびスリット法等が存在する。「論理装置のＣＡ
Ｄ（情報処理学会，樹下行三編）」第３章第４節（52〜
57ページ）等参照）。
値Ｃ12に基づくクリアランスチェックを開始する（クリ
アランスチェックの手法としては、領域分割法，スキャ
ン法およびスリット法等が存在する。「論理装置のＣＡ
Ｄ（情報処理学会，樹下行三編）」第３章第４節（52〜
57ページ）等参照）。
図形Ｉと図形IIとの間のクリアランスチェックが終了す
ると、同様な手順で図形IIと図形IIIとの間のクリアラ
ンスチェックおよび図形IIIと図形Ｉとの間のクリアラ
ンスチェックが行われる。
ると、同様な手順で図形IIと図形IIIとの間のクリアラ
ンスチェックおよび図形IIIと図形Ｉとの間のクリアラ
ンスチェックが行われる。
これらのクリアランスチェックに際しては、それぞれの
クリアランスチェックにおけるクリアランスチェック手
段４の処理に先立って、クリアランス値選択手段１によ
る許容クリアランス値Ｃ23（属性番号が２の図形IIと属
性番号が３の図形IIIとの間の許容クリアランス値）お
よびＣ31（属性番号が３の図形IIIと属性番号が１の図
形Ｉとの間の許容クリアランス値）の選択が図形テーブ
ル２およびクリアランステーブル３に基づいて行われ
る。
クリアランスチェックにおけるクリアランスチェック手
段４の処理に先立って、クリアランス値選択手段１によ
る許容クリアランス値Ｃ23（属性番号が２の図形IIと属
性番号が３の図形IIIとの間の許容クリアランス値）お
よびＣ31（属性番号が３の図形IIIと属性番号が１の図
形Ｉとの間の許容クリアランス値）の選択が図形テーブ
ル２およびクリアランステーブル３に基づいて行われ
る。
以上説明したように本発明は、図形テーブル，クリアラ
ンステーブルおよびクリアランス値選択手段を設け、２
つの図形間のクリアランスチェックを行う際に当該２つ
の図形の属性番号（図形毎に属性番号を付しておく）の
組合せに基づいて許容クリアランス値の選択を行うこと
により、同一平面内においても複数種類の許容クリアラ
ンス値に基づくクリアランスチェックを行うことができ
るという効果がある。
ンステーブルおよびクリアランス値選択手段を設け、２
つの図形間のクリアランスチェックを行う際に当該２つ
の図形の属性番号（図形毎に属性番号を付しておく）の
組合せに基づいて許容クリアランス値の選択を行うこと
により、同一平面内においても複数種類の許容クリアラ
ンス値に基づくクリアランスチェックを行うことができ
るという効果がある。
第１図は本発明の一実施例の構成を示すブロック図、 第２図は第１図中の図形テーブルの構成を示す図、 第３図は第１図中のクリアランステーブルの構成を示す
図、 第４図は第１図に示すクリアランスチェック方式のクリ
アランスチェック対象の平面の一部分の一例を示す図で
ある。 図において、 １……クリアランス値選択手段、 ２……図形テーブル、 ３……クリアランステーブル、 ４……クリアランスチェック手段、 21……図形記述エリア、 22……属性番号格納エリアである。
図、 第４図は第１図に示すクリアランスチェック方式のクリ
アランスチェック対象の平面の一部分の一例を示す図で
ある。 図において、 １……クリアランス値選択手段、 ２……図形テーブル、 ３……クリアランステーブル、 ４……クリアランスチェック手段、 21……図形記述エリア、 22……属性番号格納エリアである。
Claims (1)
- 【請求項１】図形間のクリアランスが許容クリアランス
値以上に保たれているか否かをチェックするクリアラン
スチェック方式において、 各図形の電気的特性等に関する属性を識別するための属
性番号を各図形の図形記述に対応させて格納する図形テ
ーブルと、 ２つの図形の属性番号の組合せに対応させて当該２つの
図形間の許容クリアランス値を格納するクリアランステ
ーブルと、 ２つの図形間のクリアランスチェックが行われる際に前
記図形テーブル内の当該２つの図形中の各図形に付随す
る属性番号に基づき当該２つの図形の属性番号の組合せ
を求めその属性番号の組合せに対応する許容クリアラン
ス値を前記クリアランステーブルに基づき選択するクリ
アランス値選択手段と を有することを特徴とするクリアランスチェック方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63182862A JPH0644275B2 (ja) | 1988-07-22 | 1988-07-22 | クリアランスチェック方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63182862A JPH0644275B2 (ja) | 1988-07-22 | 1988-07-22 | クリアランスチェック方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0232474A JPH0232474A (ja) | 1990-02-02 |
| JPH0644275B2 true JPH0644275B2 (ja) | 1994-06-08 |
Family
ID=16125747
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63182862A Expired - Fee Related JPH0644275B2 (ja) | 1988-07-22 | 1988-07-22 | クリアランスチェック方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0644275B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2531084B2 (ja) * | 1993-04-12 | 1996-09-04 | 日本電気株式会社 | 部品間隙チェック装置 |
-
1988
- 1988-07-22 JP JP63182862A patent/JPH0644275B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0232474A (ja) | 1990-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4964057A (en) | Block placement method | |
| US5341310A (en) | Wiring layout design method and system for integrated circuits | |
| US6789243B2 (en) | Interactive floor planner apparatus for circuit blocks | |
| JPH0644275B2 (ja) | クリアランスチェック方式 | |
| US6532578B2 (en) | Method of configuring integrated circuits using greedy algorithm for partitioning of N points in P isothetic rectangles | |
| JPH0253824B2 (ja) | ||
| JP3097240B2 (ja) | 複数線幅の配線方式 | |
| JP2953051B2 (ja) | 導体パターン相互間のクリアランスをチェックする方法 | |
| JP3166847B2 (ja) | プリント基板設計における配線収容性評価プログラムを記録した記録媒体および装置 | |
| JP3278600B2 (ja) | 自動レイアウト方法及びその装置 | |
| JP2828007B2 (ja) | プリント基板配線収容性評価方法及び装置 | |
| JPH0454676A (ja) | Ｌｓｉ機能セルのレイアウト方法及び装置 | |
| JPS63226774A (ja) | 集積回路における自動配線方法 | |
| JP2906830B2 (ja) | プリント板ｃａｄシステム | |
| JP2536640B2 (ja) | 配線処理方式 | |
| JP2782716B2 (ja) | 配置改良方式 | |
| JP3003340B2 (ja) | 基板ｃａｄシステム | |
| JP3095308B2 (ja) | 電気部品概略位置決定装置 | |
| JP3147055B2 (ja) | 図形の検索方法、図形検索装置及び記録媒体 | |
| JP3095307B2 (ja) | 電気部品自動配置装置及び電気部品の自動配置方法 | |
| JPH0785251B2 (ja) | プリント基板ｃａｄシステム | |
| JPH0696160A (ja) | プリント回路基板の領域設定方法 | |
| JPH0563080A (ja) | 半導体集積装置 | |
| JPH1166134A (ja) | プリント配線基板設計開発支援システム | |
| JPH02266546A (ja) | 集積回路装置における集積回路素子の配置方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |