JPS63132380A - プリント基板設計装置の結線対象決定方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はコンピュータを援用して図形等の設計を行うい
わゆるＣＡＤシステムの、特にプリント基板の自ｆ７１
設計システム（以下単にプリント基板設計装置という）
における自動配線方法の改良に関し、詳しくは自動配線
アルゴリズムの高速化手法に関するものである。

（従来の技術） 従来より、この種のプリント基板設計装置による自動配
線においては、ある１つのネット（端子間配線網）を結
線する場合、「ネット内端子番号ｎの端子は、ｎより小
さい番号をもつ端子またはそれらの端子を含む既配線を
構成しているラインのいずれかに結線された場合に結線
済みであるとする。」との規則に従って結線を行う。

第９図を用いて具体例について説明すると、同図では端
子ｎ２．ｎ５．ｎ５が結線済みであり、端子ｎ３．ｎ４
が未結線である。上記規則に従って未結線端子ｎ３を結
線しようとする場合、結線対象となる既配線はｎｌ、ｎ
２．Ｌｌであり、ｎ４、ｎ６．Ｌ５およびＬ６は端子ｎ
３に対しては結線の対象とはならない。

他方未結線端子ｎ４を結線しようとする場合にはｎｌ、
ｎ２．ｎ３．ｎ５．Ｌｌ、Ｌ２．Ｌ３゜Ｌ４が結線の対
象となる。

このように、ある未結線端子を結線しようとする場合、
その端子に対して結線対象となる端子および既配線を読
出し、結線の終点として登録する必要がある。

（発明が解決しようとする問題点） このように従来のプリント基板設計装置においては、あ
る未結線端子ｎを結線しようとする場合、第１０図に示
すようなアルゴリズムに従って結線対象を登録していた
。要するに、従来方法では既配線データのつながりを調
べて行くために既配線データを何度もサーチする必要が
あり、時間がかかるという欠点があった。

本発明の目的は、このような点に鑑み、プリント基板の
自動配線設計において、結線対象となる既配線を高速に
読出し、配線時間を短縮することのできるプリント基板
設計装置における自動配線方法を提供することにある。

（問題点を解決するための手段） このような目的を達成するために本発明では、■既配線
ネットテーブルの当該ネット番号位置のポインタから出
発して既配線データのポインタをたどることにより次々
に既配線データを読み出し、その既配線データの結線端
子ステータスとマスクパターンとの論理積に基づき結線
の対象となる既配線データを抽出し、これをコールとし
て登録する工程と、 ■探索を行い経路を見つける工程と、 ■探査が成功した場合には既配線データ中の結線端子ス
テータスを、新しい結線状態にしたがって更新する工程
と を有することを特徴とする。

（作用） 本発明は、図形情報の中に結線端子ステータスを含め、
結線の対象となるかどうかの判断は結線端子ステータス
と結線端子に基づいて定められるマスクパターンとの論
理積（ＡＮＤ＞をとることにより、その値がのか否かで
結線対象であるか否かを判別（のでない場合が結線対象
となる）する。

またこの場合同一ネットに属する各既配線データセット
のサーチは、ポインタ参照で簡単に行うことができる。

〈実施例） 以下図面を用いて本発明の詳細な説明する。プリント基
板設計装置で自動配線を行うための既配線データセット
は第１図に示すような形で記憶領域に格納されている。

既配線データセットは、７ワード（ｗｏｒｄ）、すなわ
ち次のデータセットへのポインタ（１ワード構成）と、
４ワード構成の線分データと、２ワード構成の結線端子
ステータスとで構成される。

線分データ部には、既配線データ線分の端点のχ座標と
Ｖ座標の各最大および最少値（Ｘｍｉｎ。

Ｙ＊ｉｎ　、　Ｘｍａｘ　、　’ｙ’ｍａｘ　）が格納
される。

結線端子ステータスは、対象システムの１ネツトの最大
端子数を３２個としているため同図（ロ）に示すように
３２ビツト構成であり、ビット１〜３２が端子１〜３２
に対応している。

既配線データセットは、１ワード目のポインタを利用し
て同一ネットに属するデータセットが互いにリンクされ
る。第２図に示すようにネット番号Ｎの戊配線データを
読み出したい場合は、既配線ネットテーブルのネットＮ
に相当する位置のポインタから出発し、次々とポインタ
をたどって図形データを読み出す。最終データのポイン
ターには終端記号（−１）が書かれている。

さて、例えばネット番号Ｎにおけるある未結線端子にの
結線は、第３図のフローチャートのような手順で行われ
る。すなわち、 ■端子ｆに対して結線の対象となる既配線データを取り
出し、コールとして登録する。

■探索を行い経路を見つける。

■探索に失敗した場合には、終了する。

■前記探索が成功した場合には、既配線データ中の結線
端子ステータスを新しい結線状態に従って更新し、終了
する。

更に前記■の動作を詳述すれば、第４図に示すような動
作フローである。すなわち、次のような手順である。

■未結線端子番号Ａの端子を取り出す。

■前もって端子番号に対応したマスクパターンを用意し
ておき、端子番号ｋに対応したマスクパターンを取り出
す。マスクパターンは、第５図に示すようにＡビット目
未満のビットが総べて立っている（１になっている）も
のを用意する。

■第２図に示したように、既配線ネットテーブルから最
初の既配線データへのポインタを取り出す。

■終端記号なら終了する。終端記号でない場合は、次の
ステップへ進む。

■既配線の線分データを読み出す。

■既配線データの結線端子ステータス部とマスクパター
ンとのＡＮＤをとる。

■結果がのなら、今読出した既配線データは結線対象と
ならず、■のステップへ移る。

の以外なら、既配線データはに以下の端子を含む配線図
形を構成している要素であるので結線対象となり、■の
ステップへ移行する。

■結線対象として登録する。

０次の既配線データへのポインタを読み出し、■のステ
ップに戻る。

以上のような動作を第９図に示す配線パターンを引用し
て具体的に説明する。第９図の状態では、第６図に示す
ように既配線図形データが作成されている。Ｌ１〜Ｌ６
の結線端子ステータスは、端子数が６個であるので、６
ピツトに簡略化しである。

ここで未結線端子である３１を端子ｎ３を結線させる場
合を考えると、マスクパターンは３番端子であるので、
ののの０１１となる。

１１〜Ｌ６までのデータを順に読出し、結線端子ステー
タスとマスクパターンのＡＮ［）をとると、Ｌｌがの以
外で、その他（１２〜１６）はのとなる。したがって、
Ｌｌが結線する対象となる。

探索を行った結果、第８図に示すようにＬ７によって端
子ｎ３が結線されたとする。その結果、新しい結線端子
ステータスは、Ｌｌのステータスと、１２．Ｌ３．Ｌ４
のステータスのＯＲ（論理和）をとった値、すなわち、
の１の１１１となる。

したがって、Ｌｌ、Ｌ２．Ｌ３．Ｌ４．Ｌ７のステータ
スは、この新ステータスに更新される。更新後の既配線
データの、状態は第７図のようになる。

このように、既配線データセットのサーチは１度で済み
、結線対象もマスクパターンとのＡＮＤをとるだけで判
別可能である。

（発明の効果） 以上説明したように、本発明によれば次のような効果が
ある。

ある端子の結線対象を探し出す場合、従来は既配線デー
タのつながりを図形的に追いかけて取り出すため、既配
線データを何度もサーチし、時間が良くかかつていたが
、本発明では結線端子ステータスを図形情報中に設ける
ことにより、結線の対象となるか否かはステータスのＡ
ＮＤ操作と、のか否かの判断とで済み、また既配線の読
出しは１度でよいため、自動配線処理にかかるサーチ時
間を短縮することができる。

【図面の簡単な説明】

第１図は既配線データセットの構成を示す図、第２図は
既配線ネットテーブルと既配線データとのリンク状態を
説明するための図、第３図は未結線端子にの結線時の動
作を説明するためのフローチャート、第４図は対象とな
る既配線データの取り出しに係る動作のフローチャート
、第５図はマスクパターンの一例を示す図、第６図およ
び第７図は既配線図形データの一実施例を示す図、第８
図および第９図は配線パターンの一例を示す図、第１０
図は従来装置における自動配線方式を説明するためのフ
ローチャートである。 第３図 マスクパターン さ　　ｚｚ　ｚ 戦 第４図 第８図 第９図 ζ正Ｈ ｎｌ　　　　　　ｎ２

Claims (1)

1. 【特許請求の範囲】 コンピュータを援用し、既配線データセットに記憶され
   たデータに基づいてプリント板の配線パターンなどを自
   動的に設計するプリント基板設計装置において、 各既配線データセットには、次のデータへのポインタ、
   線分データおよび結線端子ステータスを格納し、同一ネ
   ットに属する各既配線データは前記ポインタにより互い
   にリンクされるようにし、既配線ネットテーブルに、ネ
   ット番号と既配線データへのポインタの対応関係を記憶
   させておき、下記の動作により自動配線するようにした
   ことを特徴とするプリント基板設計装置の自動配線方法
   。 （１）既配線ネットテーブルの当該ネット番号位置のポ
   インタから出発して既配線データのポインタをたどるこ
   とにより次々に既配線データを読み出し、その既配線デ
   ータの結線端子ステータスとマスクパターンとの論理積
   に基づき結線の対象となる既配線データを抽出し、これ
   をコールとして登録する工程と、 （２）探索を行い経路を見つける工程と、 （３）探査が成功した場合には既配線データ中の結線端
   子ステータスを、新しい結線状態にしたがって更新する
   工程。