JPH01147674A - 接続ルート決定方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明は接続ルート決定方式に関し、特に電子計算機上
で動作するＣＡＤシステムにおいて電子装ｄの実装計算
結果のアウトプットである回路基板等の裏面布線工事衣
における各接続端子接続ルート決定方式に関するもので
ある。

従来技術 従来、電子機器等の回路基板等の裏面布線の工事衣にお
ける接続ルートの決定方式では、相互接続されるべき同
一信号名の端子群（同一系列の端子群）相互間の接続ル
ートは、各接続端子の座標（Ｘ、Ｙ座標）を若番類にソ
ーティングして、この順序に従っていわゆる一筆書きの
手法を用いて決定されるようになっている。

この様な従来の裏面布線における接続ルートの決定方式
では、１系列の端子群間の布線衣を最短にすることがで
きないという欠点があり、ひいては電子機器の性能面で
あるノイズ特性に悪影響を及ぼすという欠点を招来して
いる。

発明の目的 そこで、本発明はかかる従来技術の問題点を解消すべく
なされたものであって、その目的とするところは、１系
列の端子群の接続ルートを最短距離とすることが可能な
接続ルート決定方式を提供することにある。

Ｕ處 本発明による接続ルート決定方式は、電子回路の接続端
子のうち相互に接続されるべき同一信号名の端子群にお
いて接続ルートの出発点となる端子が予め指定されてい
る如き回路の接続端子相互接続ルート決定方式であって
、前記同一信号名の端子群を抽出する手段と、この抽出
された端子群のうち、前記出発点となる端子を問題点と
し、この問題点から最短距離にある端子を前記端子群の
なかから演算して抽出し、こうして抽出された端子を次
の問題点として以降順次最短距離にある端子を前記端子
群のなかから演算して抽出する距離計算手段とを設け、
こうして演算抽出された端子を抽出順に接続ルートとし
て決定するようにしたことを特徴としている。

本発明による他の接続ルート決定方式は、電子回路の接
続端子のうち相互に接続されるべき同一信号名の端子群
において接続ルートの出発点となる端子が任意とされて
いる如き回路の接続端子相互接続ルート決定方式であっ
て、前記同一信号名の端子群を抽出する手段と、この抽
出された端子群のうち全ての端子を出発点とみなして各
出発点から最短距離にある端子を前記端子群のなかから
演算して抽出し、こうして抽出された端子を次の問題点
として以降順次最短距離にある端子を前記端子群のなか
から演算して抽出する距離計算手段とを設け、こうして
演算された各出発点からの夫々の距離の合計が最小とな
るルートを接続ルートとして決定するようにしたことを
特徴としている。

実施例 以下、図面を参照して本発明の詳細な説明する。

第１図は本発明の実施例のシステムブロック図である。

本実施例のシステムは、端末キーボード１と、外部記憶
ファイル２と、接続ルート決定機構３と、自動布ＩＩ機
８とを含んでいる。接続ルート決定機構３はハードウェ
ア若しくはソフトウェアにて実現されるものであり、そ
の機能としては大別して裏面布線接続端子情報格納手段
４と、１系列情報抽出手段５と、接続端子間距離計算手
段６と、最適接続ルート決定手段７とがある。

端末キーボード１若しくは外部記憶ファイル２からの入
力（修正された入力も含む）情報は主記憶上の裏面布線
接続端子情報格納手段４内に格納される。当該入力情報
は電子ｌｌ器を構成する電子回路の接続端子に関する情
報であり、接続端子の入出力属性（入力端子か出力端子
かを示す属性）情報、位置座標（Ｘ、Ｙ座標）情報、信
号名情報等である。同一信号名が付与された端子は全て
相互に接続されるべき端子であり、１系列の端子群　・
どなる。この１系列の端子群内において、最短距離を有
する接続ルートを自動的に決定しようとするものである
。

この格納手段４内に格納された端子情報から１系列の端
子群に関する情報が信号名をキーにして１系列情報抽出
手段５により全て抽出される。こうして抽出された１系
列の端子群について、接続端子間距離計算手段６は夫々
最短距離を端子の座標をもとに演算して算出する。こう
して算出された最短距離に基づいて、最適接続ルート決
定手段７により１系列の端子群相互間の最適接続ルート
が決定されるのである。

全ての裏面布線接続端子情報の最適接続ルートの決定が
完了すると、その結果は自動布線機８に送出されるか、
または布線工事衣９にリストアウドされて電子機器の布
線工事に使用されることになる。

第２図は第１図のブロックの動作を示すフローチャート
であり、第３図及び第４図は１系列の端子群（ｔ１〜ｔ
７）の最適接続ルートの決定手順を示す例である。

１系列の端子群のうち出発点となる端子が予め定められ
ている場合の例が第３図に示されており、この場合の動
作について、第２図及び第３図を参照しつつ説明する。

端末キーボード１若しくは外部記憶ファイル２から裏面
布線接続端子情報が入力され（ステップ２１）、格納手
段４に格納される。こうして格納された端子情報から同
一信号名が付与された同一系列の端子群が全て抽出され
る（ステップ２２）。このとき、全ての端子情報に関す
る処理が終了していないことが条件となる（ステップ２
３）。こうして抽出された１系列の端子群の各端子に関
して、その位置座標（Ｘ、　Ｙ座標）が導出される（ス
テップ２４）。

ここで、出発点となる端子が予め定められていることか
ら（ステップ２５）、当該決定されている接続端子を最
初の出発点としくステップ２６）、未接続端子を選択し
て（ステップ２７）当該出発点と選択された各端子との
間の距離が算出される（ステップ２８．２９）。

例えば、第３図に示す如く、出発点となる端子が端子ｔ
ｌ　　（Ｘｌ　、ｌ　）であれば、この端子ｔ１とをす
べての伯の端子ｔ２〜ｔ７−どの間の区間距離が夫々算
出されることになる。この例では（Ａ）に示す如＜ｔｉ
とｔ２どの間の距離が最小であることから、この両端子
ｔ１とｔ２とが最初の接続ルート■となる（ステップ３
０）。

次に、端子ｔ２が次の出発点とみなされ（ステップ３１
）、この端子ｔ２と他の未接続の全ての端子ｔ３〜ｔ７
との間の各区間距離が算出され、最短距離となる端子ｔ
３が（Ｂ）の如く決定される。次の出発点がｔ３とされ
、以下同様にして順次最短距離の端子が算出抽出され、
次の出発点とされて行くのである（ステップ３２．２７
〜３１）。１系列全ての端子について上記動作処理が行
われると、（Ｃ）の如く最適接続ルートの決定が行われ
てこれが主記憶上の所定領域に格納される（ステップ３
３）。以上の動作が全系列の端子群について夫々性われ
、各系列毎に最適接続ルートが自動的に順次決定されて
いくことになる。

一方、出発点となる端子が予め定められていない場合の
例が第４図に示されており、かかる場合の１系列の端子
群の最適接続ルートについて説明する。ステップ２１〜
２４までは第３図における例と同様であり次のステップ
２５にてステップ３４へ分岐する。このステップ３４に
おいては、１系列の端子群ｔ１〜ｔ１の全てが出発点と
して選択されたか否かが判別され、否であれば、ステッ
プ３５において端子群の中から出発点となるべき端子が
抽出される。

すなわち、第４図（Ａ）〜（Ｇ）に示す如く、端子ｔ１
を出発点とする場合の外に、端子ｔ２゜ｔ３．ｔ４．ｔ
５．ｔ６及びｔ７の各々についても出発点とするのであ
る。これ等各場合（Ａ）〜（Ｇ）の各々において、出発
点に最も近い距離にある端子が算出抽出され、この抽出
された端子が次の出発点とされる。（Ａ）ではｔ２が、
（Ｂ）ではｔ３が（Ｃ）ではｔ２が夫々次の出発点とな
るが如くである（ステップ３６）。以下同様にして１系
列の全ての端子を出発点とみなして距離の算出が終了す
ると（ステップ３４）、（Ａ）〜（Ｇ）の各ケースにお
ける接続ルートの距離の合計が最小となるケース（Ａ）
が選定され、当該系列の端子群の接続ルートと決定され
る（ステップ３７）。

尚、分岐ステップ３２にて全ての端子情報に関し、処理
が終了すると、ステップ３８．３９．４０へ移行し、必
要に応じて布線衣９のリストアウドや自動布線Ｂ１８へ
の出力転送がなされることになる。

発明の効果 叙上の如く、本発明によれば、電子機器の裏面布線にお
いて、最短距離となる最適接続ルートが必ず保証される
ことになるので、電子機器のノイズ防止及び表面布線工
事の能率向上が図れるという効果がある。

【図面の簡単な説明】

第１図は本発明の実施例のブロック図、第２図は第１図
のブロックの動作を示すフローチャート、第３図は出発
点となる端子が予め定められている場合の動作例を示す
図、第４図は出発点となる端子が任意の場合の動作例を
示す図である。 主要部分の符号の説明 ４・・・・・・裏面布ね接続端子情報格納手段５・・・
・・・１系列情報抽出手段

Claims (2)

【特許請求の範囲】
1. （１）電子回路の接続端子のうち相互に接続されるべき
   同一信号名の端子群において接続ルートの出発点となる
   端子が予め指定されている如き回路の接続端子相互接続
   ルート決定方式であつて、前記同一信号名の端子群を抽
   出する手段と、この抽出された端子群のうち、前記出発
   点となる端子を問題点とし、この問題点から最短距離に
   ある端子を前記端子群のなかから演算して抽出し、こう
   して抽出された端子を次の問題点として以降順次最短距
   離にある端子を前記端子群のなかから演算して抽出する
   距離計算手段とを設け、こうして演算抽出された端子を
   抽出順に接続ルートとして決定するようにしたことを特
   徴とする接続ルート決定方式。
2. （２）電子回路の接続端子のうち相互に接続されるべき
   同一信号名の端子群において接続ルートの出発点となる
   端子が任意とされている如き回路の接続端子相互接続ル
   ート決定方式であって、前記同一信号名の端子群を抽出
   する手段と、この抽出された端子群のうち全ての端子を
   出発点とみなして各出発点から最短距離にある端子を前
   記端子群のなかから演算して抽出し、こうして抽出され
   た端子を次の問題点として以降順次最短距離にある端子
   を前記端子群のなかから演算して抽出する距離計算手段
   とを設け、こうして演算された各出発点からの夫々の距
   離の合計が最小となるルートを接続ルートとして決定す
   るようにしたことを特徴とする接続ルート決定方式。