JPH04369081A - 自動配線方法およびそのための装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、自動配線方式に関し、
特に論理回路などの設計対象回路の各回路要素の入出力
端子間の接続関係を示す配線用データに基づいて、配線
対象の入力端子と出力端子との間の配線ルートを、回路
図面に作成していく自動配線方式に関するものである。

【０００２】近年、プリント基板やＩＣなどの高集積化
にともなって、コンピュータを利用した設計システム（
ＣＡＤなど）による回路設計の自動化が行なわれている
。本発明は、この自動設計システムなどにおける、回路
図面上に配置された各回路要素の入力端子と出力端子と
の間の自動配線を新たな方式で実行するようにしたもの
である。

【０００３】

【従来の技術】従来、複数の格子点を設定した回路図面
上に配置された各回路要素の配線対象の入出力端子間の
配線ルートを求める自動配線の手法としては、各種の方
式、例えば線分探索法や迷路法などが用いられている。

【０００４】ここで、線分探索法とは、図１２で示すよ
うに、・回路部面において、配線対象となっている出発
格子点５１と目的格子点５２のそれぞれからＸ軸に略平
行な線分（以下、水平線という）、またはＹ軸に略平行
な線分（以下、垂直線という）、例えば第１の水平線５
３，５４　を引く。・次に、この第１の水平線５３，５
４　上の各格子点から垂直線５５，５６　を引く。・次
に、この垂直線５５，５６　上の各格子点から第２の水
平線５７，５８　を引く。といった処理をおこなうこと
によって、出発格子点５１と目的格子点５２との間の配
線ルート５９を決定していく方式である。なお、図中の
斜線部分は配線禁止領域である。

【０００５】また、迷路法とは、回路図面上において、
先ず出発格子点の東西南北に隣接する格子点の中で配線
可能な格子点をすべて求め、続いて配線可能な当該格子
点のそれぞれについて、その東西南北に隣接する格子点
の中で配線可能な格子点をすべて求めるといった処理を
順次繰り返していき、目的格子点に到達した場合には、
順次求めていった各格子点への出発格子点からの到達順
序とは逆の順序で、目的格子点から出発格子点への経路
をたどることによって、出発格子点と目的格子点との間
の配線ルートを決定する方式である。

【０００６】

【発明が解決しようとする課題】しかしながら、線分探
索法には、配線ルートの決定までに設定される線分の数
が多いこともあって処理プログラムが複雑になるという
問題点が、また出発格子点から目的格子点までの波状的
な検索を逐一実行していく迷路法には、検索スピードが
遅く、検索のためのメモリが多量に必要になるという問
題点があった。

【０００７】そこで、本発明では、・格子点を設けた回
路図面において、例えばＸ軸に略平行で、配線対象の入
力端子および出力端子の格子点のそれぞれのｘ座標の値
に対応した長さの水平線を選択的に設定し、当該水平線
上の各格子点に配線できるかどうかのチェックを順次繰
り返すことにより、すべての格子点に配線できるような
水平線を第１の配線用線分として求め、・次に、Ｙ軸に
略平行で、前記入力端子の格子点、および第１の配線用
線分の端部で当該入力端子に近い方の格子点のｙ座標の
値に対応した長さの垂直線を選択的に設定し、当該垂直
線上の各格子点に配線できるかどうかのチェックを順次
繰り返すことにより、すべての格子点に配線できるよう
な垂直線を第２の配線用線分として求め、・また、Ｙ軸
に略平行で、前記出力端子の格子点、および第１の配線
用線分の端部で当該出力端子に近い方の格子点のｙ座標
の値に対応した長さの垂直線を選択的に設定し、当該垂
直線上の各格子点に配線できるかどうかのチェックを順
次繰り返すことにより、すべての格子点に配線できるよ
うな垂直線を第３の配線用線分として求め、・これらの
第１，第２および第３の配線用線分を配線対象格子点間
の配線ルートとして用いる、といった手法を用いること
により、自動配線処理の高速化、および処理プログラム
の簡単化を図ることを目的とする。

【０００８】

【課題を解決するための手段】本発明は、回路図面にお
いて、配線対象の入力端子と出力端子の格子点の座標値
に対応した長さの、水平線および垂直線をそれぞれ平行
移動した状態で順次設定し、その中から配線ルートとし
て用いることのできる線分を求めるようにしたものであ
る。

【０００９】図１は本発明の原理説明図である。図にお
いて、１は、デ−タファイルであり、論理回路などの設
計対象回路の各回路要素の端子相互間の接続関係を示す
配線用データ、および、回路図面の各格子点に関する、
位置データ，配線可能な格子点であるかどうかを示す属
性データ，配線済の格子点についてはそのネット（等電
位に接続すべき端子の集合）を示す配線名データなどが
格納されている。２は、プロセッサであり、配線対象入
出力端子それぞれの格子点Ｐ１，Ｐ２　間を結ぶための
Ｘ軸方向線分４およびＹ軸方向線分５，６を決定してい
る。３は、回路図面であり、複数の格子点が設定されて
いる。

【００１０】そして、プロセッサ２における自動配線処
理の基本的手順は次のようになっている。すなわち、（
１）回路図面３上での配線対象の格子点Ｐ１（ｘ１，ｙ
１），Ｐ２（ｘ２，ｙ２）それぞれの位置を特定して、
次のステップに進む。

【００１１】（２）Ｘ軸，Ｙ軸の一方の座標軸に略並行
な、例えば水平方向の線分（水平線）を初期設定して、
次のステップに進む。なお、この線分のＹ座標は、Ｐ１
　とＰ２　のＹ座標の中間値（　ｙ３＝ｙ１＋ｙ２／２
　）　とし、例えば格子点Ｐ３（ｘ１，ｙ３）とＰ４（
ｘ２，ｙ３）とを結ぶ線分を用いる。

【００１２】（３）当該線分上のすべての格子点の属性
デ−タが「配線ＯＫ」であるかどうかを判断し、「ＹＥ
Ｓ　」の場合はステップ　（５）に進み、「ＮＯ」の場
合は次のステップに進む。

【００１３】（４）当該線分をＹ軸方向に平行移動させ
て、ステップ　（３）に戻る。 （５）当該線分４を水平方向の配線用線分として求めて
、次のステップに進む。 （６）Ｘ軸，Ｙ軸の一方の座標軸に略並行な、例えば垂
直方向の２本の線分（垂直線）を初期設定し、次のステ
ップに進む。なお、この線分としては、例えば格子点Ｐ
１　と線分４の一方の端部の格子点Ｐ５　とを結ぶ線分
、および格子点Ｐ２　と線分４の他方の端部の格子点Ｐ
６　とを結ぶ線分を用いる。

【００１４】（７）当該線分上のすべての格子点の属性
デ−タが「配線ＯＫ」であるかどうかをそれぞれの線分
について判断し、「ＹＥＳ　」の場合はステップ　（９
）に進み、「ＮＯ」の場合は次のステップに進む。

【００１５】（８）当該線分をＸ軸方向に平行移動させ
て、ステップ　（７）に戻る。 （９）当該線分５，６のそれぞれを垂直方向の配線用線
分として求めて、次のステップに進む。 （１０）格子点Ｐ１　から線分５ー線分４ー線分６を経
て格子点Ｐ２　に至る経路を作成する。 といった手順により、格子点Ｐ１　と格子点Ｐ２　との
間の配線ルートを決定している。

【００１６】なお、この自動配線処理においては、先ず
垂直方向の配線用線分を求め、続いてこの配線用線分と
配線対象格子点それぞれとの間の水平方向の配線用線分
を求めるようにしてもよい。

【００１７】また、ステップ　（４）および　（８）で
の平行移動は、例えば交互に正負の方向にその移動距離
を順次増加させるようにする。

【００１８】また、以上の自動配線方式とは別に、図２
に示すような配線ルート決定の手法も選択的に併用して
いる。すなわち、データファイル１に格納されている前
記配線名デ−タを用いる手法で、配線対象格子点Ｐ２１
，Ｐ２２の一方、例えばＰ２２から水平線または垂直線
（点線部分）を引いて、同じ配線名デ−タを持つ格子点
を検索する。なお、実線部分は配線済などの部分であり
、２７〜２８は論理回路などの回路要素である。

【００１９】この検索の結果、格子点Ｐ２２と同じ配線
名の格子点Ｐ２３，Ｐ２４を発見したときには、その格
子点とＰ２１とを結ぶ線分２５，２６　上の各格子点の
属性デ−タが「配線ＯＫ」であるかどうかを判断し、「
ＹＥＳ」の場合は当該線分を配線用線分として用いるよ
うにした自動配線方式で、接続対象格子点Ｐ２１の回路
要素２７からの一部配線が終了している場合などに有効
である。

【００２０】そして、格子点Ｐ２２と同じ配線名の格子
点を発見できないときや、前記判断結果が「ＮＯ」の場
合には、当該自動配線方式による処理を中止して、図１
で示した自動配線処理に切り換える。

【００２１】

【作用】本発明は、このように、格子点を設けた回路図
面において、配線対象格子点それぞれの位置座標に基づ
いて設定した水平線，垂直線をそれぞれＹ軸，Ｘ軸方向
に平行移動して選択的に設定した線分の中から、そのす
べての格子点の属性デ−タが「配線ＯＫ」であるものを
用いることにより配線ルートを作成し、また、配線対象
格子点の一方から水平線，垂直線を引いていき、その属
性デ−タが「配線ＯＫ」である格子点のみを通って当該
一方の格子点と同じ配線名の格子点を探索できる場合に
は、両格子点の間の線分を用いることにより配線ルート
を作成している。そして、配線ルートとして用いられる
ことになった格子点については、その属性デ−タを「配
線済」に変更する。

【００２２】また、本発明の自動配線は回路図面のペー
ジ単位で実行され、ＣＡＤツールにより作成される配線
用デ−タなどの入力デ−タも当該ページ単位に加工され
たデ−タの状態でファイルに格納されており、自動配線
が終了した回路図面は、紙にプリント出力されたり、新
たな回路図デ−タとして図面データベースに格納された
りしている。

【００２３】

【実施例】図３〜図１１を参照して本発明の実施例を説
明する。図３は、回路図面上における各種格子点の状態
を示しており、３０は回路図面の任意の一頁で、配線が
並行する状態で描かれても見づらくならない程度の間隔
の格子点が設けられ、それぞれの格子点にはその位置デ
−タ，属性デ−タおよび配線名デ−タの内容を持つ点デ
−タが設定されている。

【００２４】この点デ−タはテーブル化した整数型の３
次元配列で、図示のように、その変数をＰＮＴ（Ｘ，Ｙ
，Ｚ）として、１次元目，２次元目はそれぞれｘ座標，
ｙ座標であり、また３次元目は当該点デ−タが属性デ−
タ，配線名デ−タのいずれであるかを示すフラグであり
、例えば当該フラグが「１」のときは属性デ−タを、ま
た「２」のときは配線名デ−タを示すようになっている
。

【００２５】そして、属性デ−タとしては、「００」：
未配線で、配線可能な格子点、例えば３１を示すデ−タ 「０１」：論理シンボル３９などが配置済で、配線に用
いることができない格子点、例えば３２を示すデ−タ「
０２」：すでに縦配線に用いられている格子点、例えば
３３を示すデ−タ 「０３」：すでに横配線に用いられている格子点、例え
ば３４を示すデ−タ 「０４」：すでに結合点となっている格子点、例えば３
５を示すデ−タ 「０５」：すでに曲角点となっている格子点、例えば３
６を示すデ−タ 「０６」：すでに交差点となっている格子点、例えば３
７を示すデ−タ 「０７」：すでに文字点となっている格子点、例えば３
８を示すデ−タ などを用いており、格子点３１，格子点３２の属性デ−
タは、それぞれＰＮＴ（２，８，１）＝「００」，ＰＮ
Ｔ（９，５，１）＝「０２」と表される。

【００２６】このような属性デ−タや、配線済格子点の
ネットを示す配線名デ−タは、自動配線の進行にともな
って対応する内容に更新されていき、また自動配線の際
の干渉チェックに利用される。

【００２７】図４は、回路図面における３種類の配線状
態を示す説明図であり、（ａ）は、論理シンボル内配線
ネット、すなわち配線対象の入出力端子が同じ論理シン
ボルのＩ／Ｏである場合を、（ｂ）は、ページ内配線ネ
ット、すなわち配線対象の入出力端子が同じページの異
なる論理シンボルのＩ／Ｏに分かれている場合を、（ｃ
）は、ページ外配線ネット、すなわち配線対象の入出力
端子が異なるページの論理シンボルのＩ／Ｏに分かれて
いる場合を、それぞれ示している。

【００２８】そして、自動配線の手順は、それぞれの配
線状態に応じて次のようになっている。すなわち、論理
シンボル内配線ネットの場合は、図５〜図７に示すよう
に、 （１）配線用デ−タに基づき、所定ページの回路図面上
の所定位置に論理シンボルを配置して、次のステップに
進む。

【００２９】（２）配線対象出力端子の格子点（出力側
格子点）ＯＰと配線対象入力端子の格子点（入力側格子
点）ＩＰとを設定し、それぞれの座標（ＯＸ，ＯＹ），
（ＩＸ，ＩＹ）　を求めて、次のステップに進む。

【００３０】（３）出力側格子点ＯＹと入力側格子点Ｉ
Ｙとの中間値ＭＹ（ＯＹ＋ＩＹ／２）をＹ座標とする出
力側中途格子点ＯＰ′（ＯＸ，ＭＹ）　と入力側中途格
子点ＩＰ′（ＩＸ，ＭＹ）　とを求めて、次のステップ
に進む。

【００３１】（４）出力側中途格子点ＯＰ′と入力側中
途格子点ＩＰ′との間の各格子点の属性デ−タをチェッ
クして、次のステップに進む。 （５）すべての属性デ−タが「配線ＯＫ」であるかどう
かを判断し、「ＹＥＳ」の場合はステップ（１１）に進
み、「ＮＯ」の場合は次のステップに進む。。

【００３２】（６）出力側中途格子点ＯＰ′と入力側中
途格子点ＩＰ′とのＹ座標であるＭＹをＹ軸方向に正負
交互に所定値だけ変化させ、すなわち水平線（ＩＰ′ー
ＯＰ′）を平行移動させて、次のステップに進む。

【００３３】（７）出力側中途格子点ＯＰ′と入力側中
途格子点ＩＰ′との間の各格子点の属性デ−タを再度チ
ェックして、次のステップに進む。 （８）すべての属性デ−タが、ステップ（５）　と同じ
ように「配線ＯＫ」であるかどうかを判断し、「ＹＥＳ
」の場合はステップ（１１）に進み、「ＮＯ」の場合は
次のステップに進む。

【００３４】（９）チェック対象となった各格子点が、
回路図面上にあらかじめ設定されている配線可能領域に
入ったままになっているかどうかを判断し、「ＹＥＳ」
の場合はステップ（６）　に戻り、「ＮＯ」の場合は次
のステップに進む。 （１０）出力側格子点ＯＰ，入力側格子点ＩＰのそれぞ
れの部分に配線名（ネット名）を記入し、両格子点間の
配線ルートを求めることなしに、配線処理を終了する。 （１１）この平行移動後の出力側中途格子点ＯＰ′と入
力側中途格子点ＩＰ′とを直線で結んで、次のステップ
に進む。 （１２）入力側格子点ＩＰと入力側中途格子点ＩＰ′と
の間の各格子点の属性デ−タをチェックして、次のステ
ップに進む。 （１３）すべての属性デ−タが「配線ＯＫ」であるかど
うかを判断し、「ＹＥＳ」の場合はステップ（１８）に
進み、「ＮＯ」の場合は次のステップに進む。 （１４）入力側格子点ＩＰと入力側中途格子点ＩＰ′と
のＸ座標（ＩＸ）を論理シンボルの外側（Ｘ軸の負の方
向）に一つずつ変化させ、すなわち垂直線（ＩＰーＩＰ
′）を平行移動させて、次のステップに進む。 （１５）入力側格子点ＩＰと入力側中途格子点ＩＰ′と
の間の各格子点の属性デ−タを再度チェックして、次の
ステップに進む。 （１６）すべての属性デ−タが、ステップ（１３）と同
じように「配線ＯＫ」であるかどうかを判断して、「Ｙ
ＥＳ」の場合はステップ（１８）に進み、「ＮＯ」の場
合は次のステップに進む。 （１７）チェック対象となった各格子点が、回路図面上
にあらかじめ設定されている配線可能領域に入ったまま
になっているかどうかを判断し、「ＹＥＳ」の場合はス
テップ（１４）に戻り、「ＮＯ」の場合は次のステップ
（１０）に戻る。 （１８）この平行移動後の入力側格子点ＩＰと入力側中
途格子点ＩＰ′とを結ぶとともに、当該格子点のそれぞ
れとステップ（１１）で示される初期状態のＩＰ，ＩＰ
′のそれぞれとを結んで、次のステップに進む。 （１９）出力側格子点ＯＰと出力側中途格子点ＯＰ′と
の間の各格子点の属性デ−タをチェックして、次のステ
ップに進む。 （２０）すべての属性デ−タが「配線ＯＫ」であるかど
うかを判断し、「ＹＥＳ」の場合はステップ（２５）に
進み、「ＮＯ」の場合は次のステップに進む。 （２１）出力側格子点ＯＰと出力側中途格子点ＯＰ′と
のＸ座標（ＯＸ）を論理シンボルの外側（Ｘ軸の正の方
向）に一つずつ変化させ、すなわち垂直線（ＯＰーＯＰ
′）　を平行移動させて、次のステップに進む。 （２２）出力側格子点ＯＰと出力側中途格子点ＯＰ′と
の間の各格子点の属性デ−タを再度チェックして、次の
ステップに進む。 （２３）すべての属性デ−タが、ステップ（２０）と同
じように「配線ＯＫ」であるかどうかを判断して、「Ｙ
ＥＳ」の場合はステップ（２５）に進み、「ＮＯ」の場
合は次のステップに進む。 （２４）チェック対象となった各格子点が、回路図面上
にあらかじめ設定されている配線可能領域に入ったまま
になっているかどうかを判断し、「ＹＥＳ」の場合はス
テップ（２１）に戻り、「ＮＯ」の場合はステップ（１
０）に戻る。 （２５）この平行移動後の出力側格子点ＯＰと出力側中
途格子点ＯＰ′とを結ぶとともに、当該格子点のそれぞ
れとステップ（１１）で示される初期状態の格子点ＯＰ
，ＯＰ′のそれぞれとを結んで、ＩＰーＩＰ′ーＯＰ′
ーＯＰの配線ルートを作成する。といった手順により、
入力端子格子点ＩＰと出力端子格子点ＯＰとの間の自動
配線処理を実行している。

【００３５】なお、配線ルートを構成する各格子点の属
性デ−タは「０２」または「０３」に設定される。また
、ステップ（５）　における「配線ＯＫ」とは、各格子
点の属性デ−タが「００」，「０２」のいずれかのとき
であり、ステップ（１３），（２０）における「配線Ｏ
Ｋ」とは、それぞれの各格子点の属性デ−タが「００」
，「０３」，「０７」のいずれかのときである。

【００３６】ここで、後者の場合に「０７」の属性デ−
タ、すなわち配線名の文字点を示すデ−タが含まれてい
るのは、文字点はＸ軸方向に連続する複数の格子点にま
たがって記述されているため、ステップ（５）　のよう
な水平線（ＩＰ′ーＯＰ′）の場合には長い範囲にわた
って配線表示ができなくなって回路図面として不十分な
ものになるのに対し、ステップ（１３）やステップ（２
０）のような垂直線（ＩＰーＩＰ′），（ＯＰーＯＰ′
）の場合には格子点１個分だけの配線表示が欠落するだ
けですみ、回路図面として許容できる範囲だからである
。

【００３７】また、ページ内配線ネットの場合は、図８
〜図９に示すように、 （１）′配線用デ−タなどに基づいて、所定ページの回
路図面上に論理シンボル，配線対象出力端子の格子点（
出力側格子点）ＯＰおよび配線対象入力端子の格子点（
入力側格子点）ＩＰを配置するとともに、作成済の配線
用線分を表示して、次のステップに進む。なお、出力端
子ＯＰの座標を（ＯＸ，ＯＹ）　、また入力端子ＩＰの
座標を（ＩＸ，ＩＹ）　とする。

【００３８】（２）′入力側格子点ＩＰから上側または
下側に垂直線を引いて、次のステップに進む。 （３）′当該垂直線上に、出力側格子点ＯＰと同じ配線
名デ−タを持つ配線用格子点ＭＰがあるかどうかを検索
し、「有」の場合は次のステップに進み、「無」の場合
はステップ　（６）′に進む。

【００３９】（４）′配線用格子点ＭＰと入力側格子点
ＩＰとの間のすべての格子点の属性デ−タが「配線ＯＫ
」であるかどうかを判断し、「ＹＥＳ」の場合は次のス
テップに進み、「ＮＯ」の場合はステップ　（６）′に
進む。

【００４０】（５）′配線用格子点ＭＰと入力側格子点
ＩＰとを結んで配線処理を終了する。このとき、縦配線
経路となる各格子点は、それぞれの属性データが「０２
」に更新されるとともに出力端子ＯＰと同じ配線名デー
タを持つことになる。

【００４１】（６）′入力側格子点ＩＰに続く水平線、
図示の場合は左側に水平線を引いて、次のステップに進
む。 （７）′当該水平線上に、出力側格子点ＯＰと同じ配線
名を持つ配線用格子点ＭＰ′があるかどうかを検索し、
「有」の場合は次のステップに進み、「無」の場合はス
テップ（１０）′に進む。

【００４２】（８）′配線用格子点ＭＰ′と入力側格子
点ＩＰとの間のすべての格子点の属性デ−タが「配線Ｏ
Ｋ」であるかどうかを判断し、「ＹＥＳ」の場合は次の
ステップに進み、「ＮＯ」の場合はステップ（１０）′
に進む。

【００４３】（９）′配線用格子点ＭＰ′と入力側格子
点ＩＰとを結んで配線処理を終了する。このとき、横配
線経路となる各格子点は、それぞれの属性データが「０
３」に更新されるとともに出力側格子点ＯＰと同じ配線
名データを持つことになる。 （１０）′（ＩＸ　，ＯＹ）の座標を持つ第１の中間格
子点ＯＰ″を設定して、次のステップに進む。 （１１）′出力側格子点ＯＰと第１の中間格子点ＯＰ″
とを結ぶ水平線上の各格子点の属性デ−タが「配線ＯＫ
」であるかどうかを判断し、「ＹＥＳ」の場合は次のス
テップに進み、「ＮＯ」の場合はステップ（１４）′に
進む。 （１２）′入力側格子点ＩＰと第１の中間格子点ＯＰ″
とを結ぶ垂直線上の各格子点の属性デ−タが「配線ＯＫ
」であるかどうかを判断し、「ＹＥＳ」の場合は次のス
テップに進み、「ＮＯ」の場合はステップ（１４）′に
進む。 （１３）′出力側格子点ＯＰー第１の中間格子点ＯＰ″
ー入力側格子点ＩＰを結んで配線処理を終了する。この
とき、ステップ（５）　′，（９）′と同じように、配
線経路となる各格子点は、それぞれの属性データが更新
されるとともに出力側格子点ＯＰと同じ配線名データを
持つことになる。 （１４）′（ＯＸ，ＩＹ）の座標を持つ第２の中間格子
点ＩＰ″を設定して、次のステップに進む。 （１５）′入力側格子点ＩＰと第２の中間格子点ＩＰ″
とを結ぶ水平線上の格子点それぞれの属性デ−タが「配
線ＯＫ」であるかどうかを判断し、「ＹＥＳ」の場合は
次のステップに進み、「ＮＯ」の場合はステップ（１８
）′に進む。 （１６）′出力側格子点ＯＰと第２の中間格子点ＩＰ″
とを結ぶ垂直線上の格子点それぞれの属性デ−タが「配
線ＯＫ」であるかどうかを判断し、「ＹＥＳ」の場合は
次のステップに進み、「ＮＯ」の場合はステップ（１８
）′に進む。 （１７）′出力側格子点ＯＰー第２の中間格子点ＩＰ″
ー入力側格子点ＩＰを結んで配線処理を終了する。この
とき、ステップ（１３）′，（９）′と同じように、配
線経路となる各格子点の属性データの更新などが実行さ
れる。 （１８）′図５〜図７に示した前記ステップ（１）　〜
（２５）の配線処理に移行する。といった手順により、
出力側格子点ＯＰと入力側格子点ＩＰとの間の配線処理
を行なっている。

【００４４】なお、ステップ（４）　′，（１２）′お
よび（１６）′における「配線ＯＫ」とは、それぞれの
各格子点の属性デ−タが「００」，「０３」，「０７」
のいずれかのときであり、ステップ　（８）′，　（１
１）′および（１５）′における「配線ＯＫ」とは、そ
れぞれの各格子点の属性デ−タが「００」，「０２」の
いずれかのときである。

【００４５】そして、ステップ　（２）′〜　（９）′
においてはステップ　（６）′〜　（９）′の処理をス
テップ　（２）′〜　（５）′より先に実行してもよく
、またステップ（１０）′〜（１７）′においてはステ
ップ（１４）′〜（１７）′の処理をステップ（１０）
′〜（１３）′より先に実行してもよい。

【００４６】また、ページ外配線ネットの場合は、図１
０に示すように、■ページ内に同じネットの格子点があ
るかどうかを判断し、「ＹＥＳ」の場合はステップ■に
進み、「ＮＯ」の場合はステップ■に進む。■配線対象
端子の格子点部分に、配線名と相手先ネットインデック
ス（相手先端子のページと位置座標）とを記述して配線
処理を終了する。■同じネットの格子点の中から代表格
子点（代表端子）を決め、この代表格子点部分に、配線
名と相手先ネットインデックスとを記述して次のステッ
プに進む。なお、代表端子としては、例えば入力ネット
の場合は回路図上で最も左側で上側の端子を選択し、ま
た出力ネットの場合は回路図上で最も右側で上側の端子
を選択している。■代表端子以外の各格子点について、
入力ネットの場合はその格子点ＩＰの座標を（ＩＸ，Ｉ
Ｙ）　とし、また出力ネットの場合はその格子点０Ｐの
座標を（０Ｘ，０Ｙ）　として、次のステップに進む。 ■図８〜図９に示した前記ステップ　（２）′〜　（９
）′の配線処理に移行する。なお、前記ステップ（７）
′において「無」の場合はステップ■に進む。■入力ネ
ットの場合は同じ配線名デ−タを持つ最も近い点を新た
に０Ｐ（０Ｘ，０Ｙ）　とし、また出力ネットの場合は
同じ配線名デ−タを持つ最も近い点を新たにＩＰ（ＩＸ
，ＩＹ）　として、次のステップに進む。■図８〜図９
に示した前記ステップ（１０）′〜（１８）′の配線処
理に移行する。といった手順により、ページ外配線ネッ
トでの自動配線処理を行なっている。

【００４７】また、以上の各場合の自動配線処理におけ
る共通ルールとしては、図１１に示すように、（ａ）　
垂直線を引いたときに属性デ−タが「０７」の格子点を
通る場合、当該格子点部分の線をカットする。これは、
回路図上の文字は水平方向（横方向）に記載されている
ので、水平線のカットとは違って、垂直線のカット部分
は少なくてすみ、残りの垂直線部分で配線としての表示
を十分にはたすことができるからである。 （ｂ）　同じ配線名の格子点を検索して配線を行なう場
合、当該格子点の属性デ−タを「０４」に設定する。 （ｃ）　異なる配線名の格子点からなる線と垂直に交差
する場合、その交差格子点の属性デ−タを「０６」に設
定する。 （ｄ）　配線名などの文字を記述した場合、その格子点
の属性デ−タを「０７」に設定する。ことなどがある。

【００４８】

【発明の効果】本発明は、配線対象入力端子，出力端子
それぞれの格子点のｘ座標（またはｙ座標）で規定され
るｘ方向（またはｙ方向）の線分を平行移動させて、当
該線分上のすべての格子点が配線可能であるものを両端
子間の配線経路として求め、また配線対象となっている
入出力端子から水平線または垂直線を引いていき、当該
入出力端子と同一の配線名（同一ネット）の格子点を探
すことができた場合にはこの格子点と前記入出力端子と
を結んで配線経路として求めるといった手法を基本構成
としているため、接続対象端子間の自動配線処理を高速
化することができるとともに、その処理プログラムの簡
単化を図ることができる。

【図面の簡単な説明】

【図１】本発明の原理説明図（その１）である。

【図２】本発明の原理説明図（その２）である。

【図３】本発明の、回路図面における各種格子点を示す
説明図である。

【図４】回路図面における３種類の配線状態を示す説明
図である。

【図５】本発明の、論理シンボル内配線ネットの自動配
線の処理手順を示す説明図（その１）である。

【図６】本発明の、論理シンボル内配線ネットの自動配
線の処理手順を示す説明図（その２）である。

【図７】本発明の、論理シンボル内配線ネットの自動配
線の処理手順を示す説明図（その３）である。

【図８】本発明の、ページ内配線ネットの自動配線の処
理手順を示す説明図（その１）である。

【図９】本発明の、ページ内配線ネットの自動配線の処
理手順を示す説明図（その２）である。

【図１０】本発明の、ページ外配線ネットの自動配線の
処理手順を示す説明図である。

【図１１】本発明の、各種配線ネットの自動配線に共通
したルールを示す説明図である。

【図１２】従来の、自動配線に用いられている線分探索
法を示す説明図である。

【符号の説明】

図１において、 １・・・デ−タファイル ２・・・プロセッサ ３・・・回路図面 ４・・・水平方向の配線用線分 ５，６・・・垂直方向の配線用線分

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　各回路要素の入出力端子相互間の接続
   関係を示す配線用データに基づき、配線対象の入力端子
   と出力端子との間の配線ルートを、回路図面に作成する
   自動配線方式において、前記回路図面に設けた格子点の
   それぞれについて、その位置データと、配線可能な格子
   点であるかどうかを示す属性データとを設定し、前記回
   路図面において、Ｘ軸，Ｙ軸の一方の座標軸に略平行で
   、前記入力端子の格子点および前記出力端子の格子点の
   それぞれの、当該一方の座標値に対応した長さの線分を
   設定し、当該線分上の各格子点の前記属性データを調べ
   ることを順次繰り返して、当該属性データのすべてが「
   配線ＯＫ」である第１の配線用線分を求め、次に、Ｘ軸
   ，Ｙ軸の他方の座標軸に略平行で、前記出力端子の格子
   点および前記第１の線分の端部で当該出力端子に近い方
   の格子点それぞれの、当該他方の座標値に対応した長さ
   の線分を設定し、当該線分上の各格子点の前記属性デー
   タを調べることを順次繰り返して、当該属性データのす
   べてが「配線ＯＫ」である第２の配線用線分を求め、ま
   た、Ｘ軸，Ｙ軸の他方の座標軸に略平行で、前記入力端
   子の格子点および前記第１の線分の端部で当該入力端子
   に近い方の格子点それぞれの、当該他方の座標値に対応
   した長さの線分を設定し、当該線分上の各格子点の前記
   属性データを調べることを順次繰り返して、当該属性デ
   ータのすべてが「配線ＯＫ」である第３の配線用線分を
   求め、前記出力側格子点から前記第２の配線用線分，前
   記第１の配線用線分および前記第３の配線用線分を介し
   て前記入力側格子点に到る前記配線ルートを作成するよ
   うにしたことを特徴とする自動配線方式。
2. 【請求項２】　　各回路要素の入出力端子相互間の接続
   関係を示す配線用データに基づき、配線対象の入力端子
   と出力端子との間の配線ルートを、回路図面に作成する
   自動配線方式において、前記回路図面に設けた格子点の
   それぞれについて、その位置データと、配線可能な格子
   点であるかどうかを示す属性データと、どのネットとし
   て配線されているかを示す配線名データとを設定し、前
   記回路図面において、前記入力端子，出力端子の任意の
   一方の格子点からＸ軸，Ｙ軸の任意の一方に略平行な線
   を引くことにより、当該格子点のネットであることを示
   す配線名データの配線用格子点を検索し、当該配線用格
   子点を発見した場合には、前記一方の格子点と当該配線
   用格子点との間の各格子点の前記属性データを調べ、当
   該属性データのすべてが「配線ＯＫ」であるときには、
   前記一方の格子点と当該配線用格子点とを結ぶことによ
   り、前記配線ルートを作成するようにしたことを特徴と
   する自動配線方式。