JPH04293170A - 多層プリント配線板自動設計装置の配線処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は多層プリント配線板自動
設計装置の配線処理装置に関する。

【０００２】各種電子機器の小型化、高速化、多機能化
の要求に伴い、半導体素子は高速、高集積化されている
。しかも、そのパッケージは、小型、多端子化の傾向に
あり、ＤＩＰやＰＧＡ等の挿入実装はもとより、ＳＭＤ
等の表面実装も広く行われるようになってきている。

【０００３】このようなパッケージを実装するプリント
配線板においては、高密度化、多層化による配線収容量
の増加及び高品質化が要求され、また、続々と発表され
る新製品に対応して、プリント配線板設計作業の納期が
短縮される等、設計部門における作業負担が増大してい
る。このような作業負担を軽減するため、設計現場には
自動設計装置が導入されており、高密度配線を実現する
とともに、高速処理が可能な自動設計装置の提供が要請
されている。

【０００４】

【従来の技術】一般に、多層プリント配線板自動設計装
置は、システムコントローラ、ディスプレイ、キーボー
ド、磁気ディスク装置、タブレット等から構成されてい
る。設計者はディスプレイの画面上で、コマンドや指定
したい位置等をタブレットにより選択し、あるいはメッ
セージに応じて適当な情報をキー入力していくことによ
り、対話形式で作業を進めるようになっている。使用頻
度の高い部品や汎用性の高いパターン等の登録機能、パ
ターンの追加、削除やある配線済みの部品やパターンを
他の位置に移動する編集機能、部品配置の終了した基板
に対して、指定された二点間を順次自動配線していく自
動配線処理機能等の種々の機能を有している。

【０００５】上記自動配線機能は、部品が搭載されるラ
ンドとランド、あるいは、ランドと層間連絡パターンで
あるビア等を、ビア、同一層内連絡パターンであるライ
ンを適宜配置して接続する機能であり、形成（配置）し
ようとするライン、ビアにとって障害物となる既存の要
素（本願明細書中では、ライン、ランド、ビア、及び予
め指定されている配線禁止領域等をいう）に対して干渉
せず、且つ所定の間隙値以上の間隙を保って、該ライン
、ビアを形成する必要がある。

【０００６】一般に、各要素間（ライン−ライン間、ラ
イン−ランド間、ライン−ビア間、及びビア−ビア間等
）で必要な最小間隙値は、それぞれに固有であり、また
、形成すべきライン等により構成される回路の系列（Ｔ
ＴＬ，ＥＣＬ等）によっても異なる。

【０００７】そして、従来は、上記各要素間に固有な最
小間隙値を考慮することなく、一律に固定値とし、即ち
、各要素間に固有な最小間隙値のうち最も大きいもの以
上の値として、配線処理を実施している。

【０００８】また、ランド、ビアの大きさやラインの線
幅を考慮して、予めライン形成可能位置、ビア形成可能
位置を、所定間隙値以上が保たれるように固定的に設定
して配線モデルを形成し、この配線モデルに基づき配線
処理を行うことにより、詳細な間隙値を保つための計算
を省略することも行われている。

【０００９】

【発明が解決しようとする課題】しかし、近時において
は、表面実装部品の使用が増えてきており、高密度化の
要請から表面実装部品は端子ピッチが狭くなる傾向にあ
るとともに、ビアも微小化の傾向にあり、上記の従来技
術では、各要素間の間隙値を不必要に広く設定している
ことから、配線収容率の向上に限界があるという問題が
ある。

【００１０】本発明はこのような点に鑑みてなされたも
のであり、その目的とするところは、各要素間で必要な
最小間隙値を考慮した配線処理を実施して配線収容率の
向上を図るとともに、この配線処理を高速に実施するこ
とができる多層プリント配線板自動設計装置の配線処理
装置を提供することにある。

【００１１】

【課題を解決するための手段】図１に示す本発明の原理
構成図を参照して説明する。

【００１２】この多層プリント配線板自動設計装置の配
線処理装置は、多層プリント配線板の各層毎に、複数の
所定間隔で配列された配線走行軸を想定し、該配線走行
軸が互いに直交するＸ層及びＹ層を用いて接続すべき二
点間を配線処理する装置である。

【００１３】そして、この配線処理装置は、第一乃至第
十記憶部１〜１０を備えており、第一乃至第四記憶部１
〜４には、予め設定され、又は、この配線処理装置によ
る処理の前に実施される各種の設計処理において生成さ
れた各種の情報が格納されている。

【００１４】即ち、第一記憶部１には、部品を搭載する
ためのランドの位置、形状を含む部品情報が格納されて
いる。第二記憶部２には、ビアの位置、配線禁止領域を
含む基本定義情報が格納されている。第三記憶部３には
、ライン、ランド、ビア、及び配線禁止領域を含む複数
の要素のうち、二つの要素間で保たれるべき間隙値が、
要素の系列に従って付与された複数のネットコードに対
応してそれぞれ設定された間隙値定義情報が格納されて
いる。第四記憶部４には、接続すべき二点についての複
数の接続情報が、該当するネットコードとともに格納さ
れている。

【００１５】第五乃至第九記憶部５〜９には、この配線
処理装置内で生成される各種の中間情報が格納され、第
十記憶部１０には、この配線処理装置による配線処理の
結果が情報として格納される。

【００１６】そして、この配線処理装置は、前記第一乃
至第五記憶部１〜５の各情報に基づき、該当する間隙値
を含む配線の障害となる部分を前記配線走行軸から切除
して、配線走行軸のうちラインの形成が可能な部分を始
点−終点で表現した空ライン情報を、接続に用いるＸ層
、Ｙ層について生成し、第六記憶部６に格納する空ライ
ン情報生成部１１と、該空ライン情報と同様の形式で表
現されたビア形成が可能な位置を示す空ビア情報を生成
し、第七記憶部７に格納する空ビア情報生成部１２と、
前記第四、第六及び第七記憶部４，６，７の各情報に基
づき、接続すべき二点間を配線処理し、配線結果情報を
出力するとともに、形成されたライン及びビアについて
の配線ライン・ビア情報を、前記第四記憶部４に追加格
納する配線処理部１６とを、備えている。

【００１７】前記空ライン情報生成部１１は、前記第一
乃至第三及び第五記憶部１〜３，５の各情報に基づき、
ランド、ビアを障害物とした配線不能領域を、前記配線
走行軸について始点−終点で表現した空ライン削除範囲
情報を生成し、第八記憶部８に格納する空ライン削除範
囲情報生成部１３と、前記第一乃至第三及び第五記憶部
１〜３，５の各情報に基づき、ランドとビア以外の要素
を障害物とした配線可能領域を、前記配線走行軸につい
て始点−終点で表現したマスタ空ライン情報を生成し、
第九記憶部９に格納するマスタ空ライン情報生成部１４
と、前記第四、第八及び第九記憶部４，８，９の各情報
に基づき、前記空ライン情報を生成し、前記第六記憶部
６に格納する作業用空ライン情報生成部１５とから構成
されている。

【００１８】さらに、前記配線処理部１６は、前記第四
記憶部４の接続情報のうち同一のネットコードが付与さ
れているものが連続するように、配線処理を順次行うよ
うに構成されている。

【００１９】

【作用】本発明によると、各要素間で保つべき間隙値を
記憶・保持し、これらの間隙値を全て考慮に入れて、配
線処理の前処理として、空ライン情報及び空ビア情報を
生成し、この空ライン情報及び空ビア情報に基づき接続
すべき二点間の配線処理を行うようにしている。この空
ライン情報及び空ビア情報は、上述の如く配線走行軸の
うちライン又はビアの形成が可能な部分を、始点−終点
で表現した情報であり、このような表現形式により情報
量が少なくなり、配線処理に要する計算負荷を低減する
ことができる。

【００２０】また、空ライン情報生成においては、マス
タ空ライン情報と空ライン削除範囲情報を持つことによ
り、各間隙値が前回配線処理したものと変化がない場合
には、このマスタ空ライン情報と空ライン削除範囲情報
を新たに生成することなく、前回の配線処理に使用した
ものを流用することができ、空ライン情報の生成に要す
る時間を大幅に短縮することができる。そして、同一の
ネットコードが付与されているものが連続するように配
線処理を順次行うようにしているから、上述の如き流用
の機会が増加し、全体としての処理時間を大幅に短縮す
ることが可能である。

【００２１】

【実施例】以下、本発明を実施例に基づいて詳細に説明
する。

【００２２】まず、図１における第三記憶部３に格納さ
れている間隙値定義情報について説明する。一般に、各
要素間（ライン−ライン間、ライン−ランド間、ライン
−ビア間、ランド−ビア間、ライン−禁止領域間、ライ
ン−バカ穴間、ライン−ＳＭＤ端子間等）で必要な最小
間隙値は、それぞれに固有であり、また、形成すべきラ
イン等により構成される回路の系列（ＴＴＬ，ＥＣＬ等
）によっても異なることは上述した通りである。従って
、本実施例においては、配線処理により形成されるライ
ン、ビア等のパターンを各系列毎に分類し、図２に示さ
れているように、それぞれにネットコードを付与してい
る。具体的には、図１における第四記憶部４内の接続す
べき二点についての接続情報に対応してこれらのネット
コードが格納されている。

【００２３】間隙値定義情報の一例が図３に示されてい
る。即ち、各要素間で保たれるべき間隙値がネットコー
ドに対応してそれぞれ設定されたマトリックス状の情報
である。

【００２４】例えば、配線しようとする要素がラインで
あり、そのネットコードをＢとした場合に、障害物がネ
ットコードＡのラインである場合には、ライン−ライン
に対応する行において、ネットコードＡに対応するもの
が「１８５」であり、ネットコードＢに対応するものが
「２００」であるから、これらのうち大きいもの、即ち
「２００」を間隙値として採用する。このように、採用
する間隙値は、配線すべき要素の種類とネットコード及
び障害物となる要素の種類とネットコードに基づき抽出
した間隙値を比較して大きいものを採用する。尚、本実
施例においては、この間隙値定義情報は各層毎に設定可
能である。

【００２５】図１における空ライン情報生成部１１によ
り生成され、第六記憶部６に格納される空ライン情報の
構成を図４乃至図６を参照して説明する。

【００２６】図４（Ａ）に示されているのは、多層プリ
ント配線板のＸ層に相当する層であり、同図（Ｂ）に示
されているのは、Ｙ層に相当する層である。各層には、
同図に示されるように、複数の所定間隔で配列された配
線走行軸（配線トレース）Ｔが想定されており、Ｘ層と
Ｙ層とではそれぞれの配線トレースＴが直交するように
なっている。配線処理は、このようなＸ層とＹ層の二層
を用いて実施する。

【００２７】また、同図において、四角で示されるのは
ランドであり、丸で示されるのがビアであり、太い実線
で示されるのがラインである。Ｓは配線の始点を示し、
Ｅは配線の終点を示す。尚、波線は空ライン領域、即ち
、ライン形成可能領域である。

【００２８】図５を参照して空ライン情報の生成過程を
説明する。同図において、Ｔ１　〜Ｔ５　は配線トレー
スを示しており、既に配線済み、あるいは設定済みの障
害物として、ビアＶ１　〜Ｖ４　が形成されており、Ｖ
１　とＶ２　を結ぶラインＬ１　とＬ２　が形成されて
おり、ビアＶ３　とＶ４　を結ぶラインＬ３　が形成さ
れているものとする。また、ランドＳ１　とＥ１　を始
終点とする系列のネットコードをＡとし、Ｖ１　−Ｌ１
　−Ｌ２　−Ｖ２　からなるパターンのネットコードを
Ｂとし、Ｖ３　−Ｌ３　−Ｖ４　からなるパターンのネ
ットコードをＣとする。

【００２９】まず、Ｔ１　〜Ｔ５　の各配線トレース上
での全範囲がライン形成可能領域として初期設定される
。次いで、配線の始点であるランドＳ１　と終点である
ランドＥ１　は障害物とはせず、その他のビアＶ１　〜
Ｖ４　及びラインＬ１　〜Ｌ３を障害物として、これら
の障害物により配線不能となる部分を上記の各配線トレ
ースＴ１　〜Ｔ５　についてのライン形成可能領域から
削除する。具体的には、Ｖ１　の障害物はビアであり、
ネットコードがＢであるから、間隙値はネットコードＡ
のライン−ビア間隙とネットコードＢのライン−ビア間
隙の大きい方の値を採用し、この間隙値をビアＶ１　の
周りに設定する。このイメージは同図に点線で示されて
いる。点線で示されている領域は、配線トレースＴ１　
〜Ｔ３　にある範囲にわたって重なっているから、この
重なった範囲にはＳ１　とＥ２　を接続するためのライ
ンは入れないこととなる。従って、各配線トレースＴ１
　〜Ｔ３　の点線で示される領域内に含まれる部分を削
除することにより、空ライン情報が生成される。

【００３０】図６は、上述のようにして生成された空ラ
イン情報の具体的な構成を示しており、図４に対応する
ものである。即ち、空ライン情報はＸ方向トレース管理
情報（Ａ）、Ｙ方向トレース管理情報（Ｂ）及び空ライ
ン範囲情報（Ｃ）から構成されている。Ｘ及びＹ方向管
理情報（Ａ）及び（Ｂ）は、Ｘ層、Ｙ層についての各配
線トレースの識別に対応したポインタが設定された情報
であり、空ライン範囲情報（Ｃ）は各配線トレース毎に
始点−終点の座標値（Ｘ層についてはＸ座標値、Ｙ層に
ついてはＹ座標値）が障害物の数に応じて複数設定され
た情報である。Ｘ及びＹ方向トレース管理情報（Ａ）及
び（Ｂ）のポインタは空ライン範囲情報（Ｃ）の対応す
る始点−終点座標値の最初のものが設定されている番地
を示すものである。

【００３１】また、空ライン範囲情報（Ｃ）には、各始
点−終点座標値に対応して同一配線トレース内の次の情
報の設定位置を示すポインタが格納されており、このポ
インタが示す番地を順次追いかけることにより、同一配
線トレース内の複数の始点−終点座標値を抽出すること
ができるようになっている。尚、同一配線トレース内に
おいて最後の始点−終点座標値に対応するポインタは「
０」となっており、これが最後であることを示すように
している。

【００３２】図７及び図８は、図１における空ビア情報
生成部１２により生成され、第七記憶部７に格納される
空ビア情報の構成を説明するための図である。この空ビ
ア情報は、図８に示すように、Ｘ方向層（層１、層３、
…、層ｎ−１）管理情報（Ａ）、Ｙ方向層（層２、層４
、…、層ｎ）管理情報（Ｂ）、及び空ビア範囲情報（Ｃ
）から構成される。その内容は、上述の空ライン情報と
全く同様の構成である。

【００３３】但し、空ライン情報は、配線に用いる二層
（Ｘ，Ｙ層）についてのみ生成すれば良いが、空ビア情
報は、図７に示すように、貫通ビアを形成する場合には
全ての層について、層間ビアを形成する場合には、当該
二層間に介在する層を含む各層について、障害物を考慮
する必要があるので、これらの層全てについての情報が
設定されている点が異なる。このような構成としている
のは、ビア形成可能位置を個別に（Ｘ，Ｙ）座標値で保
持するよりも、情報量が少なくて済むからである。従っ
て、実際にビアを形成できる位置は、各Ｘ層とＹ層のそ
れぞれの各配線トレースのうち障害物のない部分の交差
する位置となる。

【００３４】上述した空ライン情報を、図５を参照して
説明したように、単に配線トレースから障害物を順次切
除する形で生成すると、配線処理を行う度に、毎回空ラ
イン情報を作り直す必要が生じる。

【００３５】即ち、図９において、Ｖ１　，Ｖ２　は配
線済みのビア、Ｌ１　は配線済みのライン、Ｓ１　，Ｅ
１　，Ｓ２　，Ｅ２　はランドとし、Ｓ１　−Ｅ１　間
の配線の後にＳ２　−Ｅ２　間の配線を実施する場合に
、Ｓ１　−Ｅ１　間を配線するときの空ライン情報とし
ては、Ｓ１　，Ｅ１　は障害物とは見なさずに、Ｖ１　
，Ｖ２　，Ｌ１　及びＳ２　，Ｅ２　を障害物として生
成する必要がある。ところが、Ｓ１　−Ｅ１　間を配線
処理した後は、図１０に示されるように、障害物として
、Ｓ１　，Ｌ１　，Ｖ１　，Ｌ２　，Ｖ２　，Ｌ３　，
Ｅ１　を加えるとともに、前回障害物としたＳ２　，Ｅ
２　は障害物とは見なさないのである。従って、前回の
空ライン情報を流用することはできないのである。

【００３６】しかし、配線処理を行う度に、毎回この空
ライン情報を生成するのは、計算負担が大であり、処理
の遅延を招くことになるので、本発明においては、空ラ
イン情報生成部１１を上述したように構成して、これに
対処している。即ち、マスタ空ライン情報と空ライン削
除範囲情報を生成し、これらに基づいて空ライン情報を
生成するようにしているのである。

【００３７】マスタ空ライン情報は、図６に示した空ラ
イン情報と同様の構成の情報であり、ランドとビアは配
線処理時に始終点となる可能性があるため、これらを除
外した他の要素を障害物として反映させて、配線可能領
域を各配線トレースについて始点−終点で表現した情報
である。尚、マスタ空ライン情報は、プリント配線板全
域についての情報である。

【００３８】空ライン削除範囲情報の構成は図１１に示
されている。この空ライン削除範囲情報は、ランド及び
ビア毎に、配線トレースのうち該当するランド又はビア
が重なる部分を、始点−終点で表現した情報であり、ラ
ンド・ビア情報（Ａ）と削除範囲情報（Ｂ）から構成さ
れる。ランド・ビア情報には、各ランド（ビア）毎に削
除範囲情報（Ｂ）の番地を示すポインタが設定され、削
除範囲情報（Ｂ）には、層番号、トレース番号、削除始
点−終点座標値、及び次の情報の格納番地を示すポイン
タが設定される。一のライン又はビアについて次の情報
がないときは、「０」が設定され、これが最後の情報で
あることを示している。

【００３９】図１２及び図１３を参照してこの空ライン
削除範囲情報を具体的に説明する。図１２において、Ｔ
１　〜Ｔ５　は配線トレース、Ｌはランド、ｄは必要な
間隙値である。尚層番号はＮとする。

【００４０】配線トレースＴ１　についてはＸ１　−Ｘ
２の範囲が、配線トレースＴ２　ついてはＸ３　−Ｘ４
　の範囲が、配線トレースＴ３　についてはＸ５　−Ｘ
６　の範囲が、配線トレースＴ４　についてはＸ７　−
Ｘ８　の範囲が、配線トレースＴ５　についてはＸ９　
−Ｘ１０の範囲が、このランドＬにより実質的に占有さ
れる部分である。この例について、空ライン削除範囲情
報を表現すると、図１３のようになる。

【００４１】即ち、ランド・ビア情報（Ａ）に、ランド
Ｌについてのポインタが設定され、削除範囲情報（Ｂ）
のこのポインタが示す番地に、第一の情報（Ｎ，Ｔ１　
，Ｘ１　−Ｘ２　）が設定されるとともに、次の情報が
格納されている番地を示すポインタが設定される。この
ポインタが示す番地に第二の情報（Ｎ，Ｔ２　，Ｘ３　
−Ｘ４　）が設定され、以後順次設定されて、第五の情
報（Ｎ，Ｔ５　，Ｘ９　−Ｘ１０）が設定され、これで
ランドＬ１　についての情報は終わりなので、ポインタ
として「０」が設定される。

【００４２】図１４に示す処理フローチャートを参照し
て、全体的な処理について説明する。

【００４３】まず、第四記憶部４から接続情報を一つ抽
出し（ステップ「以下ＳＴと略す」１）、全ての接続情
報についての配線処理が終了したか否かを判定する（Ｓ
Ｔ２）。ＳＴ２において、未配線のものがある場合には
、前回の配線処理において使用したマスタ空ライン情報
をそのまま使用することができるか否かを判定し（ＳＴ
３）、即ち、ラインに関連した間隙値又はラインの線幅
が変化したか否かを判定し、変化がある場合には、第一
記憶部１の部品情報、第二記憶部２の基本定義情報、第
三記憶部３の間隙値定義情報、及び第五記憶部５の配線
ライン・ビア情報に基づいて、マスタ空ライン情報を再
生成し、第九記憶部９に格納する（ＳＴ４）。

【００４４】ＳＴ３において、変化がない場合、即ち前
回使用したマスタ空ライン情報がそのまま使用できる場
合には、ＳＴ４を実行せずにＳＴ５に進む。ＳＴ５にお
いて、第八記憶部８の空ライン削除範囲情報から、ＳＴ
１において抽出した接続すべき始終点に対応する要素（
ランド又はビア）についての情報を削除し、次いで、こ
の接続すべき始終点についての要素が削除された空ライ
ン削除範囲情報と第九記憶部９のマスタ空ライン情報に
基づき、空ライン情報を生成し、第六記憶部６に設定す
る（ＳＴ６）。

【００４５】次いで、前回の配線処理で使用した空ビア
情報が使用できるか否かを判定し、即ち、ビアについて
の間隙値又はビアの大きさが変化したか否かを判定し（
ＳＴ７）、変化がある場合には、第一記憶部１の部品情
報、第二記憶部２の基本定義情報、第三記憶部３の間隙
値定義情報、及び第五記憶部５の配線ライン・ビア情報
に基づき、空ビア情報を生成し、第七記憶部７に格納す
る（ＳＴ８）。ＳＴ７において、変化がない場合、即ち
、前回の配線処理で使用した空ビア情報をそのまま使用
することができる場合には、ＳＴ８を実行せずにＳＴ９
に進む。

【００４６】ＳＴ９において、第六記憶部６の空ライン
情報及び第七記憶部７の空ビア情報に基づき、接続すべ
き始終点間を配線処理し、新たに形成したライン、ビア
を、第五記憶部５に格納する（ＳＴ９）。次いで、配線
に成功したか否かを判定し（ＳＴ１０）、配線に成功し
た場合には、新たに形成したライン・ビアを障害物とし
て、第七記憶部７の空ビア情報及び第九記憶部９のマス
タ空ライン情報に追加登録し（ＳＴ１１）、さらに第八
記憶部８の空ライン削除範囲情報に新たに形成したビア
についての情報を追加し（ＳＴ１２）、ＳＴ１に戻る。 ＳＴ１０において配線に失敗した場合にもＳＴ１に戻る
。

【００４７】以後、これらの処理が繰り返され、ＳＴ２
において、第四記憶部４の全ての接続情報についての配
線処理が終了したと判断した場合に、全ての配線処理結
果を第十記憶部１０に格納し（ＳＴ１３）、処理を終了
する。

【００４８】尚、本実施例においては、第四記憶部４に
格納されている接続情報は、それぞれ同一ネットコード
毎に分類されており、図１４のＳＴ１においては、同一
のネットコードについての接続情報を順次抽出し、一の
ネットコードに分類される接続情報についての配線処理
が終了した時点で、他のネットコードに分類されている
接続情報を順次抽出し、以後これを繰り返すようにして
いる。

【００４９】本実施例によると、空ライン情報及び空ビ
ア情報は、各配線トレースについて、配線可能領域を始
点−終点範囲で表現した構成であるから、グリッドの細
分化、又は半グリッドレスの配線を行う場合にも適用が
可能な構造であり、情報量が少ない構成となっている。 また、空ライン情報の作成においては、マスタ空ライン
情報と空ライン削除範囲情報とを保持するようにしてお
り、マスタ空ライン情報は、ラインについての間隙値又
はラインの線幅が変化しない場合には、再生成する必要
がないから、処理時間を短縮することができる。さらに
、空ライン情報と空ビア情報を分離して持つことにより
、ライン関連の間隙変化とビア関連の間隙変化を別々に
扱え、間隙値の変更等が生じた場合に柔軟に対応するこ
とができる。

【００５０】

【発明の効果】本発明は以上詳述したように構成したの
で、多層プリント配線板上に配置するランド、ライン、
ビア等の各要素の種類や回路の系列に応じた最小間隙値
を用いた配線処理が可能となり、プリント配線板の配線
収容率を向上でき、高密度実装化が図れるという効果を
奏する。また、配線処理に使用する空ライン情報、空ビ
ア情報の表現形式が簡略であり、さらに空ライン情報の
生成を合理的に行っているので、全体としての計算処理
負担が少なく、処理の高速化も図れるという効果がある
。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明実施例におけるネットコードの付与例を
示す図である。

【図３】本発明実施例における間隙値定義情報の一例を
示す図である。

【図４】本発明実施例における空ライン情報の構成説明
図である。

【図５】本発明実施例における空ライン情報の生成の説
明図である。

【図６】本発明実施例における空ライン情報の構成図で
ある。

【図７】本発明実施例における空ビア情報の構成説明図
である。

【図８】本発明実施例における空ビア情報の構成図であ
る。

【図９】空ライン情報生成過程における問題点の説明図
である。

【図１０】空ライン情報生成過程における問題点の説明
図である。

【図１１】本発明実施例における空ライン削除範囲情報
の構成図である。

【図１２】本発明実施例における空ライン削除範囲情報
の具体例説明図である。

【図１３】本発明実施例における空ライン削除範囲情報
の具体例説明図である。

【図１４】本発明実施例における処理フローチャートで
ある。

【符号の説明】

１　　第一記憶部（部品情報） ２　　第二記憶部（基本定義情報） ３　　第三記憶部（間隙値定義情報） ４　　第四記憶部（接続情報） ５　　第五記憶部（配線ライン・ビア情報）６　　第六
記憶部（空ライン情報） ７　　第七記憶部（空ビア情報） ８　　第八記憶部（空ライン削除範囲情報）９　　第九
記憶部（マスタ空ライン情報）１０　　第十記憶部（配
線結果情報） １１　　空ライン情報生成部 １２　　空ビア情報生成部 １３　　空ライン削除範囲情報生成部 １４　　マスタ空ライン情報生成部 １５　　作業用空ライン情報生成部 １６　　配線処理部

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　多層プリント配線板の各層毎に、複数
   の所定間隔で配列された配線走行軸を想定し、該配線走
   行軸が互いに直交するＸ層及びＹ層を用いて接続すべき
   二点間を配線処理する多層プリント配線板自動設計装置
   の配線処理装置であって、部品を搭載するためのランド
   の位置、形状を含む部品情報が格納された第一記憶部（
   １）　と、ビアの位置、配線禁止領域を含む基本定義情
   報が格納された第二記憶部（２）　と、ライン、ランド
   、ビア、及び配線禁止領域を含む複数の要素のうち、二
   つの要素間で保たれるべき間隙値が、要素の系列に従っ
   て付与された複数のネットコードに対応してそれぞれ設
   定された間隙値定義情報が格納された第三記憶部（３）
   　と、接続すべき二点についての複数の接続情報が、該
   当するネットコードとともに格納された第四記憶部（４
   ）　と、配線処理により形成されるライン及びビアにつ
   いての配線ライン・ビア情報が格納される第五記憶部（
   ５）　と、前記第一乃至第五記憶部（１〜５）の各情報
   に基づき、該当する間隙値を含む配線の障害となる部分
   を前記配線走行軸から切除して、配線走行軸のうちライ
   ンの形成が可能な部分を始点−終点で表現した空ライン
   情報を該Ｘ層、Ｙ層毎に生成し、第六記憶部（６）　に
   格納する空ライン情報生成部（１１）と、該空ライン情
   報と同様の形式で表現されたビア形成が可能な位置を示
   す空ビア情報を生成し、第七記憶部（７）　に格納する
   空ビア情報生成部（１２）と、前記第四、第六及び第七
   記憶部（４，６，７）　の各情報に基づき、接続すべき
   二点間を配線処理し、配線結果情報を出力するとともに
   、形成されたライン及びビアについての配線ライン・ビ
   ア情報を、前記第四記憶部（４）　に追加格納する配線
   処理部（１６）とを、備えていることを特徴とする多層
   プリント配線板自動設計装置の配線処理装置。
2. 【請求項２】　　請求項１に記載の多層プリント配線板
   自動設計装置の配線処理装置において、前記第一乃至第
   三及び第五記憶部（１〜３，５）の各情報に基づき、ラ
   ンド、ビアを障害物とした配線不能領域を、前記配線走
   行軸について始点−終点で表現した空ライン削除範囲情
   報を生成し、第八記憶部（８）　に格納する空ライン削
   除範囲情報生成部（１３）と、前記第一乃至第三及び第
   五記憶部（１〜３，５）の各情報に基づき、ランドとビ
   ア以外の要素を障害物とした配線可能領域を、前記配線
   走行軸について始点−終点で表現したマスタ空ライン情
   報を生成し、第九記憶部（９）に格納するマスタ空ライ
   ン情報生成部（１４）と、前記第四、第八及び第九記憶
   部（４，８，９）　の各情報に基づき、前記空ライン情
   報を生成し、前記第六記憶部（６）　に格納する作業用
   空ライン情報生成部（１５）とから、前記空ライン情報
   生成部（１１）を構成したことを特徴とする多層プリン
   ト配線板自動設計装置の配線処理装置。
3. 【請求項３】　　請求項２に記載の多層プリント配線板
   自動設計装置の配線処理装置において、前記第四記憶部
   （４）　の接続情報のうち同一のネットコードが付与さ
   れているものが連続するように、配線処理を順次行うよ
   うにしたことを特徴とする多層プリント配線板自動設計
   装置の配線処理装置。