JPH05290126A

JPH05290126A - 層間接続方式

Info

Publication number: JPH05290126A
Application number: JP4085834A
Authority: JP
Inventors: Akihiko Suehiro; 明彦末廣; Michio Yamazaki; 道夫山崎
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1992-04-08
Filing date: 1992-04-08
Publication date: 1993-11-05
Anticipated expiration: 2016-07-23
Also published as: JP3191393B2

Abstract

(57)【要約】【目的】複数の層から成るプリント配線パターンを作
成する計算機援用装置における層間接続方式に関し、異
なる層上のパターン相互を可能な限り豊富な接続路で接
続することを目的とする。【構成】指定された複数の層上の指定されたパターン
Ｐの重複領域Ａを求める重複領域決定手段１０１と、求
められた重複領域内に各パターンを異層間で相互接続す
る接続路Ｖの設定位置を、所定の基準に従って選定する
接続位置選択手段１０２と、選定された接続路と既存パ
ターンＰ₂との間隙を算出し、間隙が基準を下回る接続
路を除いて接続路の設定位置を決定する接続位置補正手
段１０３、または間隙が基準を上回る如く既存のパター
ンの修正し、修正に成功しなかった接続路を除いて接続
路の設定位置を決定する接続位置補正手段１０４とを設
ける様に構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の層から成るプリ
ント配線パターンを作成する計算機援用装置における層
間接続方式に関する。

【０００２】複数の層から成るプリント配線パターン
（以後単にパターンと称する）から構成される電気回路
においては、例えば電源線、或いは地気線等の、同一の
信号線が複数の層に跨がって配線される場合に、各層上
のパターンを、ビアと称する接続路により接続するが、
近年、パターン上を伝送される信号が高速化するに伴
い、異なる層上のパターン相互も極力低インピーダンス
で接続する為に、可能な限り多数のビアを設けることが
要求されている。

【０００３】

【従来の技術】図９は従来ある計算機援用装置の一例を
示す図であり、図10は図９におけるビア作成過程の一例
を示す図である。

【０００４】図９に示される計算機援用装置１０は、処
理装置１、主記憶装置２、外部記憶装置３、キーボード
４、マウス５、入出力制御装置６、ディスプレイ７、デ
ィスプレイ制御装置８およびバス９を具備しており、外
部記憶装置３内には、計算機援用装置１０により設計さ
れた電気回路に関する各種データを含むデータベース
（ＤＢ）が格納されている。

【０００５】ここで、データベース（ＤＢ）に格納され
る、図10(a) に示される第一層（Ｅ ₁）に設けられた地
気線（Ｅ₁₁）と、図10(b) に示される第二層（Ｅ₂）に
設けられた地気線（Ｅ₂₁）および（Ｅ₂₂）とを接続する
ビア（Ｖ）を生成するものとする。

【０００６】かかる場合に設計者は、データベース（Ｄ
Ｂ）から第一層データ（Ｄ₁）と第二層データ（Ｄ₂）
とを抽出し、図10(c) に示す如くディスプレイ７上に第
一層（Ｅ₁）と第二層（Ｅ₂）とを重複して表示し、地
気線（Ｅ₁₁）と（Ｅ₂₁）とが重なり合う重複領域（Ｅ
₁₂₁）と、地気線（Ｅ₁₁）と（Ｅ₂₂）とが重なり合う重
複領域（Ｅ₁₂₂）との中に、ビア（Ｖ₁）乃至（Ｖ₄）
を所定の基準（例えば所定間隔の格子上）に基づき生成
し、生成したビア（Ｖ₁）乃至（Ｖ₄）に対応するビア
データ（ｄ₁）乃至（ｄ₄）を登録する。

【０００７】更に、第一層（Ｅ₁）と第二層（Ｅ₂）と
の間に、図10(d) に示される如く信号線（Ｆ₃₁）および
（Ｆ₃₂）を有する第三層（Ｅ₃）が介在する場合には、
生成したビア（Ｖ₁）乃至（Ｖ₄）と、第三層データ
（Ｄ₃）とをディスプレイ７上に重複して表示し、ビア
（Ｖ₁）乃至（Ｖ₄）と信号線（Ｆ₃₁）および（Ｆ₃₂）
との間の間隙が、予め定められている設計基準を上回て
いるか否かを観察し、例えばビア（Ｖ₄）が信号線（Ｆ
₃₁）および（Ｆ₃₂）に接触していることを検出すると、
ビア（Ｖ₄）を設けることが不可能と判断し、最終的に
は間隙不良と判定されたビア（Ｖ₄）を削除してビア
（Ｖ₁）乃至（Ｖ₃）のみを設けることに決定し、ビア
（Ｖ₁）乃至（Ｖ₃）に対応するビアデータ（ｄ₁）乃
至（ｄ₃）をデータベース（ＤＢ）に登録する。

【０００８】

【発明が解決しようとする課題】以上の説明から明らか
な如く、従来ある計算機援用装置１０においては、設計
者がビアの設定位置を決定する場合には、関係する層を
ディスプレイ７上に重複して表示し、ビアの設定位置候
補を求めた後、他の信号線との間隙を更にディスプレイ
７上で確認する等、総て人手により実行していた為、設
計者に多大の労力を費やさせると共に、例えば重複領域
の見落とし、或いはビアの設定位置候補の選択忘れ等に
より正常なビアの設定位置を見落とし、接続インピーダ
ンスを極力低下させる目的を達成出来ぬ問題があった。

【０００９】本発明は、異なる層上のパターン相互を可
能な限り豊富な接続路で接続することを目的とする。

【００１０】

【課題を解決するための手段】図１は本発明の原理を示
す図である。図１において、１００は本発明の対象とな
る計算機援用装置である。

【００１１】１０１は、本発明（請求項１乃至請求項
３）により計算機援用装置１００に設けられた重複領域
決定手段である。１０２は、本発明（請求項１乃至請求
項３）により計算機援用装置１００に設けられた接続位
置選択手段である。

【００１２】１０３は、本発明（請求項２）により計算
機援用装置１００に設けられた接続位置補正手段であ
る。１０４は、本発明（請求項３）により計算機援用装
置１００に設けられた接続位置補正手段である。

【００１３】

【作用】重複領域決定手段１０１は、指定された複数の
層上の指定されたパターン（Ｐ）が重なり合う重複領域
（Ａ）を求める。

【００１４】接続位置選択手段１０２は、重複領域決定
手段１０１が求めた重複領域（Ａ）内に、各パターン
（Ｐ）を異層間で相互接続する接続路の設定位置（Ｖ）
の設定位置を、予め定められた基準に従って選定する。

【００１５】従って、本発明（請求項１）によれば、複
数の層上の指定されたパターン相互を接続する接続路が
可能な限り豊富に設けることが可能となり、指定された
パターン相互が可能な限り低インピーダンスで接続可能
となる。

【００１６】また接続位置補正手段１０３は、接続位置
選択手段１０２が選定した接続路（Ｖ）と、既存のパタ
ーン（Ｐ₂）との間隙を算出し、間隙が予め定められた
基準を下回る接続路（Ｖ）を除いて接続路（Ｖ）の設定
位置を決定する。

【００１７】また接続位置補正手段１０４は、接続位置
選択手段１０２が選定した接続路（Ｖ）と、既存のパタ
ーン（Ｐ₂）との間隙を算出し、間隙が予め定められた
基準を下回る設定位置（Ｖ）が検出された場合に、間隙
が前記基準を上回る如く前記既存のパターン（Ｐ₂）の
修正を試み、該修正に成功しなかった設定位置（Ｖ）を
除いて接続路（Ｖ）の設定位置を決定する。

【００１８】従って、本発明（請求項２）によれば、複
数の層上の指定されたパターン相互を接続する接続路が
可能な限り豊富に設けることが可能となると共に、既存
のパターンが存在する場合にも、既存のパターンとの間
隙が基準値を下回る接続路を除去することが可能とな
り、更に本発明（請求項３）によれば、複数の層上の指
定されたパターン相互を接続する接続路が可能な限り豊
富に設けることが可能となると共に、既存のパターンが
存在する場合にも、既存のパターンとの間隙が基準値を
下回る接続路は、間隙を可能な限り修正して設けること
が可能となり、指定されたパターン相互が可能な限り低
インピーダンスで接続可能となる。

【００１９】

【実施例】以下、本発明の一実施例を図面により説明す
る。図２は本発明の一実施例による計算機援用装置を示
す図であり、図３は図２におけるパターンデータ抽出処
理の一例を示す図であり、図４は図２における重複領域
決定処理の一例を示す図であり、図５は本発明（請求項
２）の一実施例によるビア生成処理を示す図であり、図
６は本発明（請求項３）の一実施例によるビア生成処理
を示す図であり、図７は本発明（請求項２）の一実施例
によるビア生成過程を示す図であり、図８は図６におけ
る間隙不良ビア救済過程の一例を示す図である。なお、
全図を通じて同一符号は同一対象物を示す。

【００２０】図２においては、図１における計算機援用
装置１００として計算機援用装置１０が示され、また図
１における重複領域決定手段１０１としてパターンデー
タ抽出部１１および重複領域決定部１２が処理装置１内
に設けられ、また図１における接続位置選択手段１０２
としてビア位置選択部１３が処理装置１内に設けられ、
また図１における接続位置補正手段１０３として間隙不
良処理部１４が処理装置１内に設けられ、更に図１にお
ける接続位置補正手段１０４として間隙不良処理部１５
が処理装置１内に設けられている。

【００２１】なお図２においても、外部記憶装置３内の
データベース（ＤＢ）には、図９に例示されるデータベ
ース（ＤＢ）と同様に、或る電気回路を構成する三層の
データ（Ｄ₁）、（Ｄ₂）および（Ｄ₃）が格納されて
いるものとし、また設計者は、当該電気回路の第一層
（Ｅ₁）上の地気線（Ｅ₁₁）と第二層（Ｅ₂）上の地気
線（Ｅ₂₁）および（Ｅ₂₂）とを接続するビア（Ｖ）を設
けるものとする。

【００２２】また、同一の信号線（例えば地気線）が複
数の層に跨がって配線される場合に、各層のパターン
〔例えば地気線（Ｅ₁₁）、（Ｅ₂₁）および（Ｅ₂₂）〕を
ネットと総称する。

【００２３】最初に、本発明（請求項２）の一実施例
を、図２乃至図５および図７を用いて説明する。先ずに
設計者は、ビアの生成対象とするネットを指定するネッ
トデータと、ビアの設定可能位置を指定するビア設定可
能位置データとを、例えばキーボード４から指定する
（図３ステップＳ３１）。

【００２４】今回は、ネットデータとしては、第一層
（Ｅ₁）および第二層（Ｅ₂）における地気線を指定
し、またビア設定可能位置データとしては、図７(a) に
示される如き所定間隔で構成される格子の交点の座標を
指定するものとする。

【００２５】ネットデータおよびビア設定可能位置デー
タが指定されると、処理装置１はパターンデータ抽出部
１１を起動する。起動されたパターンデータ抽出部１１
は、外部記憶装置３に格納されているデータベース（Ｄ
Ｂ）から、対象とする電気回路〔三層（Ｅ₁）、
（Ｅ₂）および（Ｅ₃）〕を構築するプリント板に関す
るデータ、電気回路に使用される部品に関するデータ、
電気回路を構成する接続情報に関するデータ、例えば信
号線相互の許容間隙寸法等の電気回路を設計する際に基
準となるデータ、並びに設計されたパターン等のデータ
（Ｄ₁）乃至（Ｄ₃）を読出す（ステップＳ３２）。

【００２６】次にパターンデータ抽出部１１は、データ
ベース（ＤＢ）から読出したデータ（Ｄ₁）乃至
（Ｄ₃）から、指定されたネット〔第一層（Ｅ₁）およ
び第二層（Ｅ₂）の地気線〕に所属するパターンデータ
（Ｄ₁₁）、（Ｄ₂₁）および（Ｄ₂₂）を抽出した後（ステ
ップＳ３３）、パターンデータ（Ｄ₁₁）は第一層、パタ
ーンデータ（Ｄ₂₁）および（Ｄ₂₂）は第二層と、層別に
分類する（ステップＳ３４）。

【００２７】以上でパターンデータ抽出部１１による処
理が終了すると、続いて処理装置１は重複領域決定部１
２を起動する。重複領域決定部１２は、先ず内蔵する処
理対象層数（Ｈ）に数値（＝２、即ち第一層および第二
層）を設定した後、処理対象層番号（ｈ）と、処理対象
層上パターン番号（ｊ）とをそれぞれ初期設定（ｈ＝
１、ｊ＝１）した後（図４ステップＳ４１およびＳ４
２）、パターンデータ（Ｄ_hj）（＝Ｄ₁₁）を選択する
（ステップＳ４３）。

【００２８】次に重複領域決定部１２は、相手層番号
（ｉ）と、相手層上パターン番号（ｋ）とをそれぞれ初
期設定した後、パターンデータ（Ｄ_ik）を選択する（ス
テップＳ４４乃至Ｓ４６）。

【００２９】なお相手層番号（ｉ）としては、処理対象
層番号（ｈ）の次の層から選択することとし、相手層番
号（ｉ）＝処理対象層番号（ｈ）＋１（＝２）と初期設
定することとし、その結果重複領域決定部１２はステッ
プＳ４３においてパターンデータ（Ｄ₂₁）を選択する。

【００３０】次に重複領域決定部１２は、選択されたパ
ターンデータ（Ｄ₁₁）および（Ｄ₂₁）の論理積演算を実
行することにより、地気線（Ｅ₁₁）と（Ｅ₂₁）との重複
領域（Ｅ₁₂₁）を示す重複領域データ（Ｄ₁₂₁）を求め
る（ステップＳ４７）。

【００３１】求められた重複領域データ（Ｄ₁₂₁）によ
り表示される重複領域（Ｅ₁₂₁）は、図７(b) に示され
る地気線（Ｅ₁₁）と、図７(c) に示される地気線
（Ｅ₂₁）とのそれぞれ一部として示される。

【００３２】次に重複領域決定部１２は、相手層上パタ
ーン番号（ｋ）に１を加算して（ステップＳ４８）、相
手層上パターン番号（ｋ）＝２とした後、相手層上パタ
ーン番号（ｋ）が相手層（ｉ＝２）上の指定ネットに所
属するパターン総数（Ｋ）（今回はＫ＝２）を越えてい
ないことを確認の上（ステップＳ４９）、再びステップ
Ｓ４６以降を繰返す。

【００３３】今回は、重複領域決定部１２はステップＳ
４６においてパターンデータ（Ｄ_ik）〔＝（Ｄ₂₂）〕を
選択した後、ステップＳ４７においてパターンデータ
（Ｄ₁₁）および（Ｄ₂₂）に基づき、地気線（Ｅ₁₁）と
（Ｅ₂₂）との重複領域（Ｅ₁₂₂）を示す重複領域データ
（Ｄ₁₂₂）を求める（ステップＳ４７）。

【００３４】求められた重複領域データ（Ｄ₁₂₂）によ
り表示される重複領域（Ｅ₁₂₂）は、図７(b) に示され
る地気線（Ｅ₁₁）と、図７(c) に示される地気線
（Ｅ₂₂）とのそれぞれ一部として示される。

【００３５】次に重複領域決定部１２は、相手層上パタ
ーン番号（ｋ）に１を加算して相手層上パターン番号
（ｋ）＝３とした後、相手層上パターン番号（ｋ）が相
手層上の指定ネットに所属するパターン総数（Ｋ）（＝
２）を越えていることを確認すると（ステップＳ４８お
よびＳ４９）、相手層（ｉ）（＝２）上の指定ネット
〔＝地気線〕に所属する総てのパターンデータ（Ｄ₂₁）
および（Ｄ₂₂）との重複領域データ（Ｄ₁₂₁）および
（Ｄ₁₂₂）を総て求め終わったと判定し、次に相手層番
号（ｉ）に１を加算して相手層番号（ｉ）＝３とした後
（ステップＳ４１０）、相手層番号（ｉ）が処理対象層
数（Ｈ）（＝２）を越えていることを認識すると（ステ
ップＳ４１１）、対象とする総ての相手層（第二層）を
対象として重複領域データを求め終わったと判定し、次
に処理対象層上パターン番号（ｊ）に１を加算して処理
対象層上パターン番号（ｊ）＝２とした後（ステップＳ
４１２）、処理対象層上パターン番号（ｊ）が処理対象
層番号（ｈ）（＝１）により指定される第一層上の指定
されたネット（地気線）に所属するパターンデータ総数
（Ｊ）（＝１）を越えていることを確認すると（ステッ
プＳ４１３）、処理対象層番号（ｈ）（＝１）である第
一層上の指定ネットに所属するパターンデータが
（Ｄ₁₁）の一個のみであることを認識し、処理対象層番
号（ｈ）＝１で指定される第一層上の総ての指定ネット
に所属するパターンデータ（Ｄ₁₁）のみと、指定された
ネットデータに所属する総ての相手層番号（ｉ）（＝２
のみ）で指定される第二層上の総ての指定ネットに所属
するパターンデータ（Ｄ₂₁）および（Ｄ₂₂）との重複領
域データ（Ｄ₁₂₁）および（Ｄ₁₂₂）とを総て求め終わ
ったことを認識する。

【００３６】次に重複領域決定部１２は、処理対象層番
号（ｈ）に１を加算して処理対象層番号（ｈ）＝２とし
た後（ステップＳ４１４）、処理対象層番号（ｈ）が処
理対象層数（Ｈ）（＝２）に達していることを認識する
と（ステップＳ４１５）、ネットデータで指定した総て
の層（第一層および第二層）の中における二層間の重複
領域データ〔即ち重複領域データ（Ｄ₁₂₁）および（Ｄ
₁₂₂）〕を求め終わったと判定し、重複領域の決定処理
を終了する。

【００３７】以上で重複領域決定部１２による重複領域
決定処理が終了すると、続いて処理装置１はビア位置選
択部１３を起動する。起動されたビア位置選択部１３
は、内蔵する重複領域数（Ｍ）に数値２〔即ち重複領域
（Ｅ₁₂₁）および（Ｅ₁₂₂）〕を設定した後、重複領域
番号（ｍ）を初期設定し〔（ｍ）＝１〕（図５ステップ
Ｓ５１）、重複領域番号（ｍ）＝１に対応する重複領域
データ（Ｄ_kim）（＝Ｄ₁₂₁）に含まれる、パターンデ
ータ抽出部１１がステップＳ３１において指定したビア
設定可能位置を求める（ステップＳ５２）。

【００３８】ビア位置選択部１３は、ステップＳ３１に
おいて指定したビアデータ（ｄ）〔図７(a) 〕と、重複
領域決定部１２が求めた重複領域データ（Ｄ₁₂₁）との
論理積演算を実行することにより、図７(a) に示される
ビアデータ（ｄ）の内、図７(b) または図７(c) に示さ
れる重複領域（Ｅ₁₂₁）に対応する重複領域データ（Ｄ
₁₂₁）に含まれるビアデータ（ｄ₁）および（ｄ₂）を
求める。

【００３９】ビア位置選択部１３は、求めたビアデータ
（ｄ₁）および（ｄ₂）に、一旦ビア（Ｖ₁）および
（Ｖ₂）を生成した後（ステップＳ５３）、続いて間隙
不良処理部１４を起動する。

【００４０】起動された間隙不良処理部１４は、ビア位
置選択部１３が生成したビア（Ｖ₁）および（Ｖ₂）
と、既存のパターンとの間隙が、パターンデータ抽出部
１１がステップＳ３２において抽出した設計基準データ
により指定されている基準値を満足しているかを調べる
（ステップＳ５４）。

【００４１】ここで調査の対象となる既存のパターンと
しては、第一層（Ｅ₁）および第二層（Ｅ₂）の間に介
在する第三層（Ｅ₃）に設けられている信号線（Ｆ₃₁）
および（Ｆ₃₂）とすると、間隙不良処理部１４はビア位
置選択部１３が生成したビア（Ｖ₁）および（Ｖ₂）
と、信号線（Ｆ₃₁）および（Ｆ₃₂）との最短距離をそれ
ぞれ算出し、得られた最短距離が間隙の基準値を充分上
回ることを確認すると、生成したビア（Ｖ₁）および
（Ｖ₂）には削除すべきビアが存在しないことをビア位
置選択部１３に通知する（ステップＳ５５）。

【００４２】次にビア位置選択部１３は、重複領域番号
（ｍ）に１を加算して重複領域番号（ｍ）＝２とした後
（ステップＳ５６）、重複領域番号（ｍ）が重複領域決
定部１２により求めた重複領域数（Ｍ）（＝２）を越え
ていないことを確認の上（ステップＳ５７）、重複領域
番号（ｍ）＝２に対応する重複領域データ（Ｄ_kim）
（＝Ｄ₁₂₂）を対象として、ステップＳ５２以降を繰返
した結果、重複領域データ（Ｄ₁₂₂）に含まれるビア設
定可能位置としてビアデータ（ｄ₃）および（ｄ ₄）を
求める。

【００４３】ビア位置選択部１３は、求めたビアデータ
（ｄ₃）および（ｄ₄）に、一旦ビア（Ｖ₃）および
（Ｖ₄）を生成した後（ステップＳ５３）、続いて間隙
不良処理部１４を起動する。

【００４４】起動された間隙不良処理部１４は、前述と
同様に、ビア位置選択部１３が生成したビア（Ｖ₃）お
よび（Ｖ₄）と、信号線（Ｆ₃₁）および（Ｆ₃₂）との最
短距離を算出した結果、ビア（Ｖ₃）と信号線（Ｆ₃₁）
および（Ｆ₃₂）との最短距離は充分基準値を上回るが、
ビア（Ｖ₄）と信号線（Ｆ₃₁）および（Ｆ₃₂）との最短
距離は零であり、信号線（Ｆ₃₁）および（Ｆ₃₂）がビア
（Ｖ₄）に接触していることを確認すると、ビア
（Ｖ₄）が間隙不良と判定して削除し、その旨ビア位置
選択部１３に通知する（ステップＳ５５）。

【００４５】次にビア位置選択部１３は、重複領域番号
（ｍ）に１を加算して重複領域番号（ｍ）＝３とした後
（ステップＳ５６）、重複領域番号（ｍ）が重複領域数
（Ｍ）（＝２）を越えたことを確認すると（ステップＳ
５７）、ビア位置選択部１３は間隙が基準値を満足する
ビア（Ｖ₁）、（Ｖ₂）および（Ｖ₃）を決定する。

【００４６】更にビア位置選択部１３は、今回生成され
たビア（Ｖ₁）、（Ｖ₂）および（Ｖ₃）の中に、併合
可能なビアが存在するか否かを解析する（ステップＳ５
８）。

【００４７】併合可能なビアの一例としては、第一層と
第二層との間にビアデータ（ｄ₁）に対応するビアが生
成され、また第二層と第三層との間にもビアデータ（ｄ
₁）に対応するビアが生成されたとすると、二個のビア
は、第一層、第二層および第三層の間にビアデータ（ｄ
₁）に対応して生成された一個のビアと見做される為、
第一層、第二層および第三層の間にビアデータ（ｄ₁）
に対応して生成された一個のビアに纏める。

【００４８】また併合可能なビアの他の一例としては、
第一層と第二層との間にビアデータ（ｄ₁）に対応する
ビアが生成され、また第一層と第三層との間にもビアデ
ータ（ｄ₁）に対応するビアが生成されたとすると、二
個のビアは、第一層、第二層および第三層の間にビアデ
ータ（ｄ₁）に対応して生成された一個のビアに併合さ
れると見做し、第一層、第二層および第三層の間にビア
データ（ｄ₁）に対応して生成された一個のビアに纏め
る。

【００４９】然し今回は、前述の如く第一層と第二層と
の間のビアのみが対象である為、一つに纏められるビア
は存在しない。以上により計算機援用装置１０は、指定
されたネット、即ち第一層および第二層に設けられた地
気線を対象とするビアとして、ビア（Ｖ₁）、（Ｖ₂）
および（Ｖ₃）を決定し、データベース（ＤＢ）に登録
する。

【００５０】以上の説明から明らかな如く、本実施例に
よれば、指定されたネットに所属するパターンデータ
（Ｄ₁₁）、（Ｄ₂₁）および（Ｄ₂₂）を総て網羅して重複
領域データ（Ｄ₁₂₁）および（Ｄ₁₂₂）を求め、得られ
た重複領域データ（Ｄ₁₂₁）および（Ｄ₁₂₂）内で指定
されたビア設定可能位置に該当するビアデータ
（ｄ₁）、（ｄ₂）、（ｄ₃）および（ｄ₄）を求めた
後、指定された既存信号線（Ｆ₃₁）および（Ｆ₃₂）との
間隙が基準値を満足しないビアデータ（ｄ₄）のみを削
除し、残るビアデータ（ｄ₁）、（ｄ₂）および
（ｄ₃）にビアを生成することに決定する為、可能なビ
アが漏らさず生成可能となる。

【００５１】次に、本発明（請求項３）の一実施例を、
図２乃至図７を用いて説明する。今回も、設計者はネッ
トデータとして第一層（Ｅ₁）および第二層（Ｅ₂）に
おける地気線を指定し、またビア設定可能位置データと
して図７(a) に示される如き所定間隔を有する格子の交
点の座標を指定するものとすると、前述と同様の過程
で、パターンデータ抽出部１１および重複領域決定部１
２が順次起動され、第一層（Ｅ₁）上の地気線（Ｅ₁₁）
と、第二層（Ｅ₂）上の地気線（Ｅ₂₁）および（Ｅ₂₂）
との重複領域（Ｅ₁₂₁）および（Ｅ₁₂₂）が求められる
（図３ステップＳ３１乃至Ｓ３４、図４ステップＳ４１
乃至Ｓ４１５）。

【００５２】重複領域決定処理が終了すると、続いて処
理装置１はビア位置選択部１３を起動する。起動された
ビア位置選択部１３は、前述と同様に、内蔵する重複領
域数（Ｍ）に数値２〔即ち重複領域（Ｅ₁₂₁）および
（Ｅ₁₂₂）〕を設定した後、重複領域番号（ｍ）を初期
設定し〔（ｍ）＝１〕（図６ステップＳ６１）、重複領
域番号（ｍ）＝１に対応する重複領域データ（Ｄ_kim）
（＝Ｄ₁₂₁）に含まれる、パターンデータ抽出部１１が
ステップＳ３１において指定したビア設定可能位置を求
める（ステップＳ６２）。

【００５３】ビア位置選択部１３は、ステップＳ３１に
おいて指定したビアデータ（ｄ）〔図７(a) 〕と、重複
領域決定部１２が求めた重複領域データ（Ｄ₁₂₁）との
論理積演算を実行することにより、図７(a) に示される
ビアデータ（ｄ）の内、図７(b) または図７(c) に示さ
れる重複領域（Ｅ₁₂₁）に対応する重複領域データ（Ｄ
₁₂₁）に含まれるビアデータ（ｄ₁）および（ｄ₂）を
求める。

【００５４】ビア位置選択部１３は、求めたビアデータ
（ｄ₁）および（ｄ₂）に、一旦ビア（Ｖ₁）および
（Ｖ₂）を生成した後（ステップＳ５３）、続いて間隙
不良処理部１５を起動する。

【００５５】起動された間隙不良処理部１５は、ビア位
置選択部１３が生成したビア（Ｖ₁）および（Ｖ₂）
と、既存のパターンとの間隙が、パターンデータ抽出部
１１がステップＳ３２において抽出した設計基準データ
により指定されている基準値を満足しているかを調べる
（ステップＳ６４）。

【００５６】今回も、調査の対象となる既存のパターン
を第一層（Ｅ₁）および第二層（Ｅ ₂）の間に介在する
第三層（Ｅ₃）に設けられている信号線（Ｆ₃₁）および
（Ｆ ₃₂）とすると、間隙不良処理部１４はビア位置選択
部１３が生成したビア（Ｖ₁）および（Ｖ₂）と、信号
線（Ｆ₃₁）および（Ｆ₃₂）との最短距離を算出し、得ら
れた最短距離が間隙の基準値を充分上回ることを確認す
ると、生成したビア（Ｖ₁）および（Ｖ₂）には間隙不
良のビアが存在しないことをビア位置選択部１３に通知
する（ステップＳ６５）。

【００５７】次にビア位置選択部１３は、重複領域番号
（ｍ）に１を加算して重複領域番号（ｍ）＝２とした後
（ステップＳ６１１）、重複領域番号（ｍ）が重複領域
決定部１２により求めた重複領域数（Ｍ）（＝２）を越
えていないことを確認の上（ステップＳ６１２）、重複
領域番号（ｍ）＝２に対応する重複領域データ
（Ｄ_ki _m）（＝Ｄ₁₂₂）を対象として、ステップＳ６２
以降を繰返した結果、重複領域データ（Ｄ₁₂₂）に含ま
れるビア設定可能位置としてビアデータ（ｄ₃）および
（ｄ₄）を求める。

【００５８】ビア位置選択部１３は、求めたビアデータ
（ｄ₃）および（ｄ₄）に、一旦ビア（Ｖ₃）および
（Ｖ₄）を生成した後（ステップＳ６３）、続いて間隙
不良処理部１５を起動する。

【００５９】起動された間隙不良処理部１５は、前述と
同様に、ビア位置選択部１３が生成したビア（Ｖ₃）お
よび（Ｖ₄）と、信号線（Ｆ₃₁）および（Ｆ₃₂）との最
短距離を算出した結果、ビア（Ｖ₃）と信号線（Ｆ₃₁）
および（Ｆ₃₂）との最短距離は充分基準値を上回るが、
ビア（Ｖ₄）と信号線（Ｆ₃₁）および（Ｆ₃₂）との最短
距離は零であり、信号線（Ｆ₃₁）および（Ｆ₃₂）がビア
（Ｖ₄）に接触していることを確認すると（図８状態Ｓ
Ｔ８１）、ビア（Ｖ₄）と信号線（Ｆ₃₁）および
（Ｆ₃₂）との間隙が基準値を満足しない間隙不良と認識
する（ステップＳ６５）。

【００６０】このとき間隙不良処理部１５は、間隙不良
箇所であるビアデータ（ｄ₄）を含む矩形の再配線範囲
（Ｄ₂₇）を定める（ステップＳ６６、状態ＳＴ８２）。
次に間隙不良処理部１５は、再配線範囲（Ｄ₂₇）内に存
在する信号線（Ｆ₃₁）および（Ｆ₃₂）の、パターンデー
タ（Ｄ₃₁）および（Ｄ₃₂）を仮に削除する（ステップＳ
６７、状態ＳＴ８３）。

【００６１】次に間隙不良処理部１５は、信号線
（Ｆ₃₁）および（Ｆ₃₂）の削除された再配線範囲
（Ｄ₂₇）を、公知の配線手順に基づき再配線する（ステ
ップＳ６８、状態ＳＴ８４）。

【００６２】今回は、信号線（Ｆ₃₁）および（Ｆ₃₂）の
配線は、ビア（Ｖ₄）から設計基準に基づく間隙を確保
した上で、状態ＳＴ８４に示される如き配線経路が得ら
れる。

【００６３】以上で信号線（Ｆ₃₁）および（Ｆ₃₂）の再
配線に成功すると、間隙不良処理部１４は、再配線後の
信号線（Ｆ₃₁）および（Ｆ₃₂）に対応するパターンデー
タ（Ｄ₃₁）および（Ｄ₃₂）をデータベース（ＤＢ）に登
録し直した後（ステップＳ６１０）、ビア位置選択部１
３には生成したビア（Ｖ₃）および（Ｖ₄）に間隙不良
のビアが存在しないと通知する（ステップＳ６５）。

【００６４】なお、ステップＳ６８における再配線が不
成功の場合には、ビア（Ｖ₄）を間隙不良と判定して削
除し、その旨ビア位置選択部１３に通知する（ステップ
Ｓ６９）。

【００６５】次にビア位置選択部１３は、重複領域番号
（ｍ）に１を加算して重複領域番号（ｍ）＝３とした後
（ステップＳ６１１）、重複領域番号（ｍ）が重複領域
数（Ｍ）（＝２）を越えたことを確認すると（ステップ
Ｓ６１２）、ビア位置選択部１３は間隙が基準値を満足
するビア（Ｖ₁）、（Ｖ₂）、（Ｖ₃）および（Ｖ₄）
を決定する。

【００６６】更にビア位置選択部１３は、前述と同様
に、今回生成されたビア（Ｖ₁）、（Ｖ₂）、（Ｖ₃）
および（Ｖ₄）の中に、併合可能なビアが存在するか否
かを解析する（ステップＳ６１３）。

【００６７】然し今回も、前述の如く第一層と第二層と
の間のビアのみが対象である為、一つに纏められるビア
は存在しない。以上により計算機援用装置１０は、指定
されたネット、即ち第一層および第二層に設けられた地
気線を対象とするビアとして、ビア（Ｖ₁）、
（Ｖ₂）、（Ｖ ₃）および（Ｖ₄）を決定し、データベ
ース（ＤＢ）に登録する。

【００６８】以上の説明から明らかな如く、本発明（請
求項３）による実施例によれば、指定されたネットに所
属するパターンデータ（Ｄ₁₁）、（Ｄ₂₁）および
（Ｄ₂₂）を総て網羅して重複領域データ（Ｄ₁₂₁）およ
び（Ｄ₁₂₂）を求め、得られた重複領域データ
（Ｄ₁₂₁）および（Ｄ₁₂₂）内で指定されたビア設定可
能位置に該当するビアデータ（ｄ₁）、（ｄ₂）、（ｄ
₃）および（ｄ₄）を求めた後、指定された既存信号線
（Ｆ₃₁）および（Ｆ₃₂）との間隙が基準値を満足しない
ビア（Ｖ₄）に対して信号線（Ｆ₃₁）および（Ｆ₃₂）を
再配線し、再配線に成功した場合にはビアデータ
（ｄ₄）も含めてビア（Ｖ₁）、（Ｖ₂）、（Ｖ₃）お
よび（Ｖ₄）を生成することに決定する為、本発明（請
求項２）による実施例より更に多数のビア（Ｖ₁）、
（Ｖ₂）、（Ｖ₃）および（Ｖ₄）が生成可能となる。

【００６９】なお、図２乃至図８はあく迄本発明の一実
施例に過ぎず、例えばビア生成は図示される第一層（Ｅ
₁）の地気線（Ｅ₁₁）と第二層（Ｅ₂）の地気線
（Ｅ₂₁）および（Ｅ₂₂）との間に限定されることは無
く、他に幾多の変形が考慮されるが、何れの場合にも本
発明の効果は変わらない。また本発明の対象となる計算
機援用装置１００は、図示される計算機援用装置１０に
限定されぬことは言う迄も無い。

【００７０】

【発明の効果】以上、本発明（請求項１）によれば、複
数の層上の指定されたパターン相互を接続する接続路が
可能な限り豊富に設けることが可能となり、指定された
パターン相互が可能な限り低インピーダンスで接続可能
となり、また本発明（請求項２）によれば、複数の層上
の指定されたパターン相互を接続する接続路が可能な限
り豊富に設けることが可能となると共に、既存のパター
ンが存在する場合にも、既存のパターンとの間隙が基準
値を下回る接続路を除去することが可能となり、更に本
発明（請求項３）によれば、複数の層上の指定されたパ
ターン相互を接続する接続路が可能な限り豊富に設ける
ことが可能となると共に、既存のパターンが存在する場
合にも、既存のパターンとの間隙が基準値を下回る接続
路は、間隙を可能な限り修正して設けることが可能とな
り、指定されたパターン相互が可能な限り低インピーダ
ンスで接続可能となる。

【図面の簡単な説明】

【図１】本発明の原理を示す図

【図２】本発明の一実施例による計算機援用装置を示
す図

【図３】図２におけるパターンデータ抽出処理の一例
を示す図

【図４】図２における重複領域決定処理の一例を示す
図

【図５】本発明（請求項２）の一実施例によるビア生
成処理を示す図

【図６】本発明（請求項３）の一実施例によるビア生
成処理を示す図

【図７】本発明（請求項２）の一実施例によるビア生
成過程を示す図

【図８】図６における間隙不良ビア救済過程の一例を
示す図

【図９】従来ある計算機援用装置の一例を示す図

【図10】図９におけるビア作成過程の一例を示す図

【符号の説明】

１処理装置２主記憶装置３外部記憶装置４キーボード５マウス６入出力制御装置７ディスプレイ８ディスプレイ制御装置９バス１０、１００計算機援用装置１１パターンデータ抽出部１２重複領域決定部１３ビア位置選択部１４、１５間隙不良処理部１０１重複領域決定手段１０２接続位置選択手段１０３、１０４接続位置補正手段

Claims

【特許請求の範囲】

【請求項１】複数の層から成るプリント配線パターン
を作成する計算機援用装置（１００）において、指定された複数の層上の指定されたパターン（Ｐ）が重
なり合う重複領域（Ａ）を求める重複領域決定手段（１
０１）と、前記重複領域決定手段（１０１）が求めた前記重複領域
（Ａ）内に、前記各パターン（Ｐ）を異層間で相互接続
する接続路（Ｖ）の設定位置を、予め定められた基準に
従って選定する接続位置選択手段（１０２）とを設ける
ことを特徴とする層間接続方式。
【請求項２】複数の層から成るプリント配線パターン
を作成する計算機援用装置（１００）において、指定された複数の層上の指定されたパターン（Ｐ）が重
なり合う重複領域（Ａ）を求める重複領域決定手段（１
０１）と、前記重複領域決定手段（１０１）が求めた前記重複領域
（Ａ）内に、前記各パターン（Ｐ）を異層間で相互接続
する接続路（Ｖ）の設定位置を、予め定められた基準に
従って選定する接続位置選択手段（１０２）と、前記接続位置選択手段（１０２）が選定した前記接続路
（Ｖ）と、既存のパターン（Ｐ₂）との間隙を算出し、
前記間隙が予め定められた基準を下回る接続路（Ｖ）を
除いて前記接続路（Ｖ）の設定位置を決定する接続位置
補正手段（１０３）とを設けることを特徴とする層間接
続方式。
【請求項３】複数の層から成るプリント配線パターン
を作成する計算機援用装置（１００）において、指定された複数の層上の指定されたパターン（Ｐ）が重
なり合う重複領域（Ａ）を求める重複領域決定手段（１
０１）と、前記重複領域決定手段（１０１）が求めた前記重複領域
（Ａ）内に、前記各パターン（Ｐ）を異層間で相互接続
する接続路（Ｖ）の設定位置を、予め定められた基準に
従って選定する接続位置選択手段（１０２）と、前記接続位置選択手段（１０２）が選定した前記接続路
（Ｖ）と、既存のパターン（Ｐ₂）との間隙を算出し、
前記間隙が予め定められた基準を下回る接続路（Ｖ）が
検出された場合に、前記間隙が前記基準を上回る如く前
記既存のパターン（Ｐ₂）の修正を試み、該修正に成功
しなかった接続路（Ｖ）を除いて前記接続路（Ｖ）の設
定位置を決定する接続位置補正手段（１０４）とを設け
ることを特徴とする層間接続方式。