JPH02132561A - 自動配線方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、プリント配線基板等における自動配線方法に
係り、特に複数種のパターン寸法を選択的に採用して配
線を行うのに好適な技術に関する。

〔従来の技術〕

この種の技術について記載されている例としては、特開
昭６１−２２４４８８号公報がある。

上記公報に記載された技術によれば、各格子点毎に配線
可能であるか否かの情報を登録してふき、配線可能な格
子点を結んで経路探索を行う配線方式であった。

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

ところが、上記従来技術においては、配線可能であるか
禁止であるかの情報しか得られず、配線幅等のパターン
寸法の異なる複数種のバクーンを選択的に採用する自動
配線には適用できなかった。

そのため、この種のパターン設計は人手による以外に方
法はなく、パターン設計に長期間を必要としていた。

本発明は、上記課題に着目してなされたものであり、そ
の目的は、複数種のパターンを選択的に採用する基板上
でのパターン設計を効率的に行うことのできる技術を提
供することにある。

本発明の上記ならびにその他の目的と新規な特徴は、本
明細書の記述および添付図面から明らかになるであろう
。

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

本願において開示される発明のうち代表的なものの概要
を簡単に説明すれば、概ね次のとおりである。

すなわち、少なくとも２種以上のパターンから選択した
パターンを組み合わせて各格子点上の配線を行う際に、
各格子点毎に有している敷設可能，なバタｒン情報を参
照しながら経路探索を行うものである。

〔作用〕

上記した手段によれば、各格子点毎に段階的に異なる禁
止パターンの寸法等に関する情報を有しているため、当
該情報に基づいて配線探索を行うことにより、柔軟なパ
ターン設計が可能となる。

〔実施例〕

第１図は本発明の一実施例である自動配線方式に用いる
パターン番号テーブルを示す説明図、第２図は禁止点情
報コントロールテーブルを示す説明図、第３図は禁止点
情報テーブルを示す説明図、第４図は実施例においてオ
フセット座標情報の説明図、第５図はプリント配線基板
上における既設計ラインパターンを示す平面図、第６図
は上記第５図の既設計ラインパターンに対する禁止点情
報設定例を示す説明図、第７図は実施例に基づく自動パ
ターン設計状態を示す説明図、第８図はプリント配線基
板上で自動パターン設計の完了した状態を示す平面図、
第９図は禁止点情報の設定過程を示すフロー図である。

本実施例の自動配線方式は、第５図に示すように既に人
手によって２本のラインパターンＡおよびＢが施された
プリント配線基板７に対して、第３のラインパターンＣ
を自動設計するためのものである。

上記プリント配線基板７は第６図に示すようなマトリク
ス状に区画された格子点を有しており、各格子点毎に配
線禁止パターン番号ｍおよび穴明禁止パターン番号ｎを
禁止点情報として有している。

以下に、本実施例の要点である、配線および穴明けの各
禁止点情報について説明する。

まず、対象となるプリント配線基板７で使用可能な複数
種のライン幅、穴径、パッド径等を予め定義して、これ
らの定義から第１図に示すようなパターン番号テーブル
を作成する。例えばこのようなパターン番号テーブルは
ラインテーブル（同図（ａ））、パッド・穴テーブル（
同図（ｂ）》および最小導体間隔テーブル（同図（Ｃ）
》から構成されている。同図（ａ）を例に説明すると、
本実施例のプリント配線基板７で使用可能な配線のライ
ン幅は寸法の小さい順から０．　１ｍｍ，　０．　２ｍ
ｍおよび０．７ｍｍ（７）３種類であり、それぞれ配線
禁止パターン番号ｍとして１．２．３が付与されている
。したがって禁止点情報として配線禁止パターン番号３
が設定された場合には、０．７■幅の配線は禁止される
が、これ以下の０．２１Ｔｌｍおよび０．１ｍｍ幅の配
線は可能であることを意味する。

上記ラインテーブルと同様にして、パッド・穴テーブル
についてもそれぞれのパッド径・穴径に対応した穴明禁
止パターン番号ｎが付与されている。

次に、上記第１図で示したパターン番号テーブルを基に
、第２図の禁止点情報コントロールテーブルおよび第３
図の禁止点情報テーブルを作成する。このような各種テ
ーブルの作成方法について第４図を用いて説明する。

すなわち、予め所定の格子点を原点として、これに対し
て上記配線禁止パターン番号１〜３の各々について、上
記第１図（Ｃ）の最小導体間隔テーブルに基づく間隔を
維持できるようになるまでに上記原点からどの程度のチ
ャネル交点を経る必要があるかを算出する。これらは第
２図（ａ）および（ハ）に示すように、スタートポイン
タとエンドポインタとの組合せによって示される。

続いて、上記のようにして得られた第２図の禁止点情報
コントロールテーブルを基に、第３図に示すように、原
点からの全てのオフセット位置（ＸＹ座標で示される）
と、その位置での配線禁止右よび穴明禁止となる最小の
配線禁止パターン番号ｍと穴明禁止パターン番号ｎとを
格納して禁止点情報テーブルを作成する。

次に、上記禁止点情報コントロールテーブルと禁止点情
報テーブルとを用いた経路探査の基準となる禁止点情報
の設定について説明する。

まず、第５図で示すように格子点情報の初期段階で設定
されている人手設計による既ラインパターンＡおよびＢ
を第６図に示すように登録する。

第５図のラインパターンＡおよび已に対応する格子点に
は、第６図中の禁止点情報として「１１」が格納されて
いる。この「１１」は、上位桁が配線禁止パターン番号
ｍ、下位桁が穴明禁止パターン番号ｎをそれぞれ示して
いる。したがって、［１１Ｊの場合には最も寸法の小さ
いライン幅、パッド・穴径のパターンも全て禁止されて
いることを示す。第６図によれば、ラインパターンＡに
ついてはこの周囲の１チャネル先に「３２」の禁止点情
報が設定されており、ラインパターン已については周囲
の１チャネル先に「２１」が設定されている。

このような禁止点情報の設定方法を第９図を用いてさら
に詳しく説明する。

まず、禁止点情報を設定するための対象となるラインパ
ターン等のパターンを取り出し（ステップ９０１）、こ
のパターンをエレメント（始点座標と終点座標との組）
に分解する（ステップ９０２）。

次に、第１図のパターン番号テーブルより上記エレメン
トのパターン番号を取り出した後（９０３）、始点座標
を最初のトレース点とする（９０４）。上記トレース点
と第３図の禁止点情報テーブルより禁止点設定位置を算
出して（９０５）、当該禁止点設定位置に既設定の禁止
点情報が存在するか否か、また存在する場合には既設定
の禁止パターン番号がこれから設定する禁止パターン番
号よりも大きいか否かを判定する（９０６）。この結果
、禁止点情報が不存在の場合、またはこれから設定する
禁止点番号の方が小さい場合には、当該設定位置に新た
な禁止点情報を設定する（９０７）。ここで、禁止点情
報が存在している場合、またはこれから設定する禁止点
番号の方が大きい場合には、既設定の禁止点情報が優先
するためそのまま次のステップに移行する。

次に、上記トレース点と終点座標とを比較して両者が一
致しない間は、トレース点に“１”が加算されて（９　
０　９）　、次のトレース点に対して上記と同様のステ
ップによって、禁止点情報が設定される（９０５〜９０
７）。ステップ９０８において、トレース点が終点座標
に達した場合には、次のエレメントが存在するか否かが
判定され（９１０）、これが存在する場合には続くエレ
メントが取り出されて（９１１）、上記９０３以降のス
テップが繰り返される。一方、次のエレメントが存在し
ない場合には、全てのパターンが終了したか否かが判定
され（９　１　２）　、続くパターンの存在する場合に
は当該パターンの取り出しが行われ（９　１　３）　、
ステップ９０２以降の処理が繰り返される。

このように、全てのパターンに対して禁止点情報の設定
が完了した段階で処理を終了する（９１２）。

なあ、上記で説明した禁止点情報には、配線禁止パター
ン番号ｍと穴明禁止パターン番号ｎの双方を含んでおり
、禁止番号の大小等の比較判定に際しては、両者が独立
して判定される。

以上のようにして設定された各格子点についての禁止点
情報を基に、迷路法等の配線設計論理を用いた経路探査
が実行されるが、当該経路の候補として採用される格子
点は、禁止点情報が設定されていない格子点、あるいは
配線を行っているパターン番号が、格子点に既に設定さ
れている禁止パターン番号よりも小さい場合に限られる
。

このような経路探査によって決定されたパターンは、第
９図で示した禁止点情報の設定と同様の方法で新たな禁
止点情報として設定され次区間の経路探査が進められる
。以上のようにしてａ点からｂ点までの経路探査によっ
て形成された新たな禁止点情報の設定状態を示したもの
が第７図である。また、以上のようにして設定されたラ
インパターンＣを既配線のラインパターンＡおよびＢと
ともに示したものが第８図である。

このように、本実施例では、最小導体間隔を維持できな
い格子点には配線禁止パターン番号ｍおよび穴明禁止パ
ターン番号ｎが禁止点情報として設定されるため、プリ
ント配線基板７上において違反パターンを作成してしま
うことを防止でき、該パターンに起因する電気的短絡等
の不都合を生じることがない。

以上本発明者によってなされた発明を実施例に基づき具
体的に説明したが、本発明は上記実施例に眼定されるも
のではなく、その要旨を逸脱しない範囲で種々変更可能
であることはいうまでもない。

たとえば、経路探査としては迷路法を用いる場合を一例
として説明したが、これ以外にも線分探索法等の他の経
路探査法を用いてもよい。

以上の説明では主として本発明者によってなされた発明
をその利用分野である、いわゆるプリント配線基板にふ
けるパターン設計に適用した場合について説明したが、
これに限定されるものではなく、たとえば半導体チップ
上におけるパターン設計等にも適用可能である。

〔発明の効果〕

本願において開示される発明のうち代表的なものによっ
て得られる効果を簡単に説明すれば、下記のとおりであ
る。

すなわち、本発明によれば各格子点毎に段階的に異なる
禁止パターンの寸法等に関する情報を有しているため、
当該情報に基づいて配線探索を行うことにより、柔軟な
パターン設計が可能となる。

【図面の簡単な説明】

第１図（ａ）〜（Ｃ）は本発明の一実施例である自動配
線方式に用いるパターン番号テーブルを示す説明図、 第２図（ａ）．（ｂ）は禁止点情報コントロールテーブ
ルを示す説明図、 第３図は禁止点情報テーブルを示す説明図、第４図は実
施例においてオフセット座標情報の説明図、 第５図はプリント配線基板上における既設計ラインパタ
ーンを示す平面図、 第６図は上記第５図の既設計ラインパターンに対する禁
止点情報の設定例を示す説明図、第７図は実施例に基づ
く自動パターン設計状態を示す説明図、 第８図はプリント配線基板上で自動パターン設計の完了
した状態を示す平面図、 第９図は禁止点情報の設定過程を示すフロー図である。 １・・・パターン番号テーブル（ライン）、２・・・パ
ターン番号テーブル（パッド・穴）、３・・・最小導体
間隔テーブル、４・・・禁止点情報コントロールテーブ
ル《ライン》、５・轡・禁止点情報コントロールテーブ
ル（パッド）、６・・・禁止点情報テーブル、７・・・
プリント配線基板。 禁止点情報コントロールテー７’　ル 代理人　弁理士　筒　井　大　和 第 図 第 図 第 図

Claims (1)

【特許請求の範囲】
1. １．少なくとも２種以上のパターンから選択したパター
   ンを組み合わせて各格子点上の配線を行う際に、各格子
   点毎に有している敷設可能なパターン情報を参照しなが
   ら経路探索を行う自動配線方式。