JPS63143672A - 配線区間のグル−プ化による自動並列配線方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 論理シンボル間の自動配線方式において、配線すべき区
間の相対的な要素（ピン位置１配線方向等）により、複
数個の配線区間をグループ化し、該グループ化された区
間を特定の手順で並列に配線する手段を設けることによ
り、近接した区間を並列に自動配線するようにしたもの
である。

〔産業上の利用分野〕

本発明は、論理シンボル間の自動配線方式に係り、特に
、配線区間をグループ化して、並列に配線する自動配線
方式に関する。

最近の計算機システムの性能の向上に伴って、計算機支
援（ＣＡＤ）システムにより、論理回路図の自動作成を
行うことが盛んになってきている。

然して、論理装置の論理回路図は、設計者のみならず、
製造、試験、保守等の分野でも広（使用されるため、自
動作成される論理回路図も、これ迄の設計者だけが、か
るうして理解できるような、配線交差、迂回の多い図面
ではなく、製造、試験。

保守者でも容易に理解できる、交差線や、迂回線の少な
い見易い図面が必要とされる。

Ｃ従来の技術と発明が解決しようとする問題点〕第５図
は従来の自動配線方式の構成を示す処理の流れ図である
。

従来の計算機支援（ＣＡＤ）システムによる自動配線方
式は、ネット単位で行われていた。即ち、配線区間の作
成は、同しネットのピンを結線すると云う考えにたって
いた。以下に、その具体的な配線処理を流れ図で説明す
る。

ステップ２０：各論理素子のどの端子と、どの端子とを
接続するかを示す、配線区間のネットチー３〜 一プルを作成する。

ステップ２１：　ステップ２０で生成された各配線ネッ
トについて、配線の順序を決定する。例えば、それぞれ
のネットの内、Ｘ方向、Ｙ方向の距離が短いネット、回
路図上の左側にあるネット。

回路図上の上側にあるネット等から配線していく。

ステップ２２：　ステップ２１で選択されたネットを配
線する場合、該ネットの配線経路が最短距離となる配線
経路を探索する。例えば、公知の迷路法等による。

ステップ２３：該探索された経路に従って配線処理を行
う。

以上の各処理を各ネットについて順次行う。

従って、１ネツトを引き終わってから、次のネットの配
線処理を行っていた為、並列配線が困難であると云う問
題があった。又、上記流れ図からも明らかな如く、他の
ネットとの位置関係は全く考慮されずに配線処理がなさ
れる為、交差線。

迂回線が多くなり、出来上がった回路図が見難くなると
云う問題があった。

４一 本発明は上記従来の欠点に鑑み、配線区間を全て分解し
て、ネットには関係なく、ピン位置、配線方向等の該区
間の持つ要素により、複数個の区間をグループ化し、該
グループ単位で配線の優先度をつけて、並列配線を行う
方法を提供することを目的とするものである。

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

第１図は本発明の配線区間のグループ化による自動配線
方式の構成を示す処理の流れ図である。

本発明においては、 論理シンボルからの配線端子が、上下左右の４方向の何
れかにあり、１つの論理シンボルが持っている上記配線
端子の１つに対して、例えば、３つの配線方向を持って
いる論理シンボル間の自動配線方式において、 １つ、又は複数個の論理素子に対して、配線候補本数の
多い論理シンボル側でグループ化する手段１０，１１．
１２と、 上記グループ化された配線候補本数の多い論理シンボル
側から順に配線する手段１３と、上記グループ化された
配線候補の内、配線方向側の区間から配線する手段１４
と、 上記グループ化された配線区間について、配線ルートの
中心線より内側のルートから順次配線する手段１５とを
備え、 論理シンボル間の複数個の配線候補について、グループ
化された配線候補を並列に配線するように構成する。

〔作用〕

即ち、本発明によれば、論理シンボル間の自動配線方式
において、配線すべき区間の相対的な要素（ピン位置、
配線方向等）により、複数個の配線区間をグループ化し
、該グループ化された区間を特定の手順で並列に配線す
る手段を設けることにより、近接した区間を並列に自動
配線するようにしたものであるので、並列に配線される
区間が優先され、交差線、迂回線のない見易い回路図を
作成することができる効果がある。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

前述の第１図が本発明の配線区間のグループ化による自
動並列配線方式の構成を示す処理の流れ図であり、第２
図は本発明を適用する論理シンボルの特徴を説明する図
であり、第３図は本発明の配線方式の概念を説明する図
であり、第４図は本発明のシステム構成を示した図であ
り、第１図におけるステップ１０，１１，１２，１３，
１４．１５で示した処理が本発明を実施するのに必要な
手段である。尚、全図を通して同じ符号は同じ対象物を
示している。

以下、第２図〜第４図を参照しながら、第１図によって
本発明による自動並列配線方式を説明する。

先ず、第２図において、（ａ）は論理回路例を示し、（
ｂ）は論理シンボル内の接続ピンの位置を示し、（Ｃ）
は該論理シンボル内のピン位置と配線方向を示し、（ｄ
）は配線方向の一例を示している。

本図では、（ａ）で示した論理シンボルを３１〜Ｓ４と
し、接続ピンをＰ１〜Ｐ１８で示している。

そして、当該（ａ）図で示した配線を行う場合について
説明する。

論理シンボル内での接続ピンは（ｂ）図のように、例え
ば、上下左右の４方向に存在可能であり、あるシンボル
からの配線方向は、上記４方向のいずれかである。

又、１つのシンボル内のピン位置に対して、（Ｃ）図に
示すように、例えば、３つの配線方向があり、（ｄ）図
の例では、（ｃ）図からＤＩ　とＤＩの方向となる。

本発明による配線区間のグループ化は、このシンボル内
のピン位置と、接続方向とを用いて行い、該グループ化
された区間を後述の優先度の高いグループから配線する
ことで並列配線を行うようにしている。

以下、第２図（ａ）の回路例について、本発明のグルー
プ化による自動配線処理を第１図の流れ図によって説明
する。

ステップ１０：各ピンのシンボルと接続方向の対応テー
ブルを作成する。即ち、先ず、ピンＰ１に注目し、該Ｐ
１をシンボルＳｌ上で、配線方向はＤＩグループとし、
これをｒＰｌ　　３１−０１４で表す。次に、ピンＰ２
について、同じ対応を求め、ｒＰ２　５Ｌ−ＤＩＪとす
る。このようにして、ＰｌからＰＩ３迄を求めると、第
３図の（ａ）に示した表１が生成される。

ステップ１１：同一の「シンボル−接続方向」の区間数
をカウントし、第３図（ｂ）で示した表２を生成する。

ステップ１２：上記の表２に基づいて、区間のグループ
を決定する。

具体的には、配線すべき２つのピンの区間について、該
区間をどちらのシンボルのピンのグループとして配線す
るかを、上記（ｂ）図に示した表２の同一の「シンボル
−接続方向」の区間数で求める。

先ず、ＰｌとｐＨの区間では、Ｐｌから配線するとｒｓ
ｌ−ＤＩＪグループで、ピン数３本を持つグループとな
り、ｐＨから配線するとｒＳ４−Ｄ７Ｊでピン数２本の
グループとなる。

グループのピン数が多い程、並列に引ける配線が多くな
ることに着目すると、上記Ｐ１とｐＨの区間では、Ｐｉ
からのｒｓｌＩｌＩＪグループとするのが良いことが分
かる。

同じようにして、他の配線区間について調べると、第３
図（Ｃ）の表３に示す各区間のグループ表ができる。

ステップ１３：上記表３で示された各グループについて
、実際に配線する優先順序を、例えば、以下の方法で決
定する。

■　配線する区間のＸ方向の平均距離が短いグループを
優先する。

■　グループのピン数が多いグループを優先する。

■　配線する区間のＹ方向の平均距離が短いグループを
優先する。

■　一般に、回路図は上側から、左側から記述されてい
るので、回路図上の上側にあるグループ。

左側にあるグループを優先する。

ステップ１４：　１グループ内での配線順序を、配線方
向側の区間から引いていくようにする。例えば、第３図
（ｄ）に示したグループ内区間の配線順序例では、それ
ぞれの配線方向について、１，２゜３、−で示した順序
で配線する。配線方向が上側であると、１で示したピン
が最も上側にあるピンであるので、該ピンから配線して
いくようにする。

ステップ１５ニステツプ１４で決定した配線順序で配線
するとき、１本口は（（グループピン数）÷２）の整数
本分、例えば、（ｅ）図の例では、１配線間隔分、当該
配線領域の中心線（一点鎖線で示す）より短い所で配線
を曲げる。

ここで、配線領域の中心とは、引ける範囲の中での中心
であり、引けない場合には、横に移動して別の中心を求
める。

２本口の区間は、上記１本口より１間隔分長い所で曲げ
るように配線し、３木目は、上記１本口より２間隔分長
い所で曲げるようにして配線する。

このような自動配線方式を、第２図（ａ）図の例に適用
すると、先ず、ｒｓ４−Ｄ９Ｊのグループを引き、本図
（ｆ）のようになる。次にｒｓ２−Ｄ３Ｊのグループを
引き（（ｇ）図参照）、そして、ｒｓＩ−Ｄｌ」のグル
ープを引いて（（ｈ）図参照）で、最後に（ｉ）図の配
線結果を得る。

上記の自動配線処理を実行する為の計算機支援（ＣＡＤ
）システムの構成例を示したものが、第４図であって、
入力ファイル３に、本発明によって自動配線を行う為の
接続区間情報が格納されており、中央処理装置（ＣＰＵ
）　１が該入力ファイル情報を主記憶装置（ＭＳ）　２
に展開して、第１図に示した配線処理を実行することに
より、作業ファイル４には、第３図で説明した表１〜表
３が生成され、該表を基にして、第３図（ｉ）で示した
最終配線結果データが出力ファイル５に格納されると同
時にディスプレイ　６．及びプリンタフに出力される。

このように、本発明は、配線すべき区間の相対的な要素
、例えば、ピン位置、配線方向等により、複数の区間の
グループ化を行い、該グループ化された区間について、
特定の優先度によって、グループ毎に配線するようにし
た所に特徴がある。

尚、上記の実施例においては、１つの論理シンボルが持
っている配線端子の１つに対して、例えば、３つの配線
方向（Ｄｉ、０２，１１３等）を持つ論理シンボル間の
自動配線を例にして説明したが、これはあくまでも１例
であって、該３つに限定されるものでないことは云う迄
もないことである。

〔発明の効果〕

以上、詳細に説明したように、本発明の配線区間のグル
ープ化による自動並列配線方式は、論理シンボル間の自
動配線方式において、配線すべき区間の相対的な要素（
ピン位置、配線方向等）により、複数個の配線区間をグ
ループ化し、該グループ化された区間を特定の手順で並
列に配線する手段を設けることにより、近接した区間を
並列に自動配線するようにしたものであるので、並列に
配線される区間が優先され、交差線、迂回線のない見易
い回路図を作成することができる効果がある。

【図面の簡単な説明】

第１図が本発明の配線区間のグループ化による自動並列
配線方式の構成を示す処理の流れ図。 第２図は本発明を適用する論理シンボルの特徴を説明す
る図。 第３図は本発明の配線方式の概念を説明する図。 第４図は本発明のシステム構成を示した図。 第５図は従来の自動配線方式の構成を示す処理の流れ図
。 である。 図面において、 １は中央処理装置（ＣＰＵ）　、　２は主記憶装置（Ｍ
Ｓ）　。 ３は人力ファイル、　　４は作業ファイル。 ５は出力ファイル、　　６はディスプレイ。 ７はプリンタ。 １０〜１６．２０〜２３は処理のステップ。 ８１〜Ｓ４は論理素子、　　　ｐｔ〜ＰｌＢはピン。 Ｄ１〜は配線方向。 第１図 （ａ） （Ｃ） 本発明を適用する論理シンボルの特徴を説明する図第２
図 （ｄ） （ｆ） グループビン数　３本の場合 （ｅ）

Claims (1)

1. 【特許請求の範囲】 論理シンボルからの配線端子が、上下左右の４方向の何
   れかにあり、１つの論理シンボルが持っている上記配線
   端子の１つに対して、複数個の配線方向を持っている論
   理シンボル間の自動配線方式において、 １つ、又は複数個の論理素子に対して、配線候補本数の
   多い論理シンボル側でグループ化する手段（１０、１１
   、１２）と、 上記グループ化された配線候補本数の多い論理シンボル
   側から順に配線する手段（１３）と、上記グループ化さ
   れた配線候補の内、配線方向側の区間から配線する手段
   （１４）と、 上記グループ化された配線区間について、配線ルートの
   中心線より内側のルートから順次配線する手段（１５）
   とを備え、 論理シンボル間の複数個の配線候補について、グループ
   化された配線候補を並列に配線することを特徴とする配
   線区間のグループ化による自動並列配線方式。