JPS63237544A - 概略配線経路決定方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は概略配線経路決定方法に係り、特に、マスクス
ライス半導体装置、プリント基板などの配線経路を決定
するに好適な概略配線経路決定方式に関する。

〔従来の技術〕

プリント基板などの配線領域に配線を施す場合。

配線密度が少ないときには端子間を接続する配線経路を
容易に決定することは可能であるが、配線密度が高くな
ると配線可能な領域を決定することは困難になる。そこ
で、特開昭５６−２９３９９号公報に記載されているよ
うに、配線用端子と未使用である配線経路を表示し、こ
の表示に基づいて配線経路を探索し、配線経路を決定す
るようにしたものが提案されている。又特開昭５９−２
０５６６４号公報に記載されているように、配線対象の
領域を複数の小領域に分割し、各分割領域毎に配線通過
本数を求め、配線通過本数に応じて色又は濃淡表示を行
なう装置が提案されている。しかしながら、いずれのも
のも配線経路を見つけやすい部分を選択する方法につい
ては配慮されていなかった。

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

上記従来技術は配線経路を見つけやすくする選択方法に
ついては配慮がされておらず、配線経路を探索するとき
、誤った方向に探索すると後続の配線経路を見つけるこ
とができなくなり、端子間の配線経路の決定に多くの時
間を要する恐れがあった。

本発明の目的は、配線通過可能経路を配線密度を変えな
がら表示して配線通過可能領域を絞り込むことができる
概略配線経路決定方法を提供することにある。

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

前記目的を達成するために、本発明は、第１図に示され
るように、配線領域を複数の小領域に分割して、配線用
端子間の接続情報を基に各分割領域の配線密度を求める
と共に（ステップ１００）、各分割領域の配線通過可能
経路を示す表示パターンを作成しくステップ１０２）、
分割領域群の中から特定の配線密度に属する分割領域を
配線密度を変えて順次選択しくステップ１０４）、選択
した分割領域の表示パターンを選択順に重ねて表示しく
ステップ１０６）、この表示を基に概略配線経路を決定
する（ステップ１０８）ようにした概略配線経路決定方
法を採用したものである。

〔実施例〕

以下１本発明の実施例を第２図に基づいて詳細に説明す
る。

第２図において、記憶装置２０には、２Ｗｉのプリント
基板に配線を施す場合、各層の配線用端子の位置情報及
び端子間の接続情報が格納されていると共に、プリント
基板を複数の小領域に分割したときの各分割領域の配線
密度が配線作業終了毎に格納されるようになっている。

例えば、第３図に示されるように分割領域Ｓｉｊ、０印
を未使用格子（端子）、ｘ印を既使用格子としたとき、
分割領域Ｓｉｊの配線密度は次の（１）式によって表わ
される。

Ｎｉｊ＋Ｍｉｊ ここに、Ｎｉｊは未使用格子数を示し、Ｍｉｊは既使用
格子数を示す、又記憶装置２０にはプリント基板全体の
大きさや端子の位置情報などが格納されており、表示制
御部３０と入出力インタフェイス３０Ａを介して接続さ
れている。

表示制御部３ｏは入出力インタフェイス３０Ａ。

表示処理選択部３０Ｂ２表示パターン作成部３０Ｃ１入
出力処理部３０Ｄを含み、入出力処理部３０Ｄが表示装
置４０のディスプレイコンソール４０Ａを介してブラウ
ン管４０Ｂに接続されている。ディスプレイコンソール
４０Ａはキーボードを含み。

オペレータによってキーボードが操作されると、操作に
応じた指令を表示制御部３０へ出力するようになってい
る。そして表示制御部３０はキーボードの操作に従って
記憶装置２０から各種の情報を取り込み、ブラウン管４
０Ｂへ配線情報を表示するための演算を行なうようにな
っている。

以上の構成において、キーボードの操作によって配線密
度５０％以下の分割領域を表示するための指令が発せら
れると、表示制御部３０からの指令によって記憶装置２
０から配線密度５０％以下の分割領域が表示制御部３０
へ取り込まれる。そして表示パターン作成部３０Ｇは記
憶装置２０内の各領域における端子間接続情報を基に、
第４図に示されるように、各分割領域のうち配線通過経
路として縦方向の表示パターン１３．横方向の表示パタ
ーン１２．縦横方向の表示パターン１４を作成し、作成
した表示パターン情報を入出力処理部３０Ｄを介してデ
ィスプレイコンソール４０Ａへ出力するようになってい
る。即ち、表示パターン作成部３０Ｃは配線密度５０％
以下の分割領域が表示処理選択部３０Ｂで選択されると
、これらの分割領域に含まれる表示パターンを作成し１
作成した表示パターン情報が出力するようになっている
。そしてこれらの情報がディスプレイコンソール４０Ａ
へ供給されると、ブラウン管４０Ｂの画面上には、第５
図に示されるように、配線密度５０％以下の分割領域の
表示パターンが画像表示される。ここで、端子Ａと端子
８間が未結線路であるとき、画像表示された表示パター
ン群から端子ＡＢ間の配線経路を探索する。しかし、こ
の場合には、配線密度５０％以下の表示パターンである
ので、端子Ａ、Ｂ間の配線経路を概略決定することは困
難である。そこで１次にキーボードの操作によって配線
密度６０％以下に含まれる分割領域を表示するための操
作を行なうと、前記と同様な演算によって、第６図に示
されるように、配線密度６０％以下に含まれる分割領域
の表示パターンが画像表示される。この場合にも前回の
ときと同様、端子ＡＢ間の配線経路を探索しても概略配
線経路を決定するのは困難である。

そこで、さらに配線密度７０％以下に含まれる分割領域
を表示するための操作を行なうと、第７図に示されるよ
うに、配線密度７０％に含まれる分割領域の表示パター
ンが画像表示される。この場合には、各分割領域の表示
パターンが細かく画。

像表示されるので、端子ＡＢ間の概略配線経路として破
線で示される線路Ｇ１を決定することができる。この場
合端子ＡＢ間を結ぶ配線経路が長くなるので、次の配線
密度８０％以下に含まれる分割領域を表示するた、めの
操作を行なうと、同様な処理によって、第８図に示され
るような表示パターン群が画像表示される。この場合に
は前回のものよりもさらに細部に亘って表示パターン群
が画像表示されるため、端子ＡＢ間の概略配線経路とし
て線で示される経路Ｇ２として決定することができる。

この場合には第７図のものよりも端子ＡＢ間の距離配線
経路が短くできるので、端子ＡＢ間の概略配線経路とし
て経路Ｇ２とすることができる。なお、この場合にもさ
らに配線密度９０％以下に含まれる分割領域を表示する
操作を行なえば、さらに詳細な配線経路を決定すること
も可能である。

〔発明の効果〕

本発明によれば、特定の配線密度に属する分割領域を配
線密度を変えて順次選択し、選択した分割領域の表示パ
ターンを選択順に重ねて表示し、配線通過可能経路を絞
り込むようにしたため、配線経路を決定する際誤った配
線経路を選択することが少なくなり、配線経路の決定時
間を短縮することができる。

【図面の簡単な説明】

第１図は本発明を説明するためのフローチャート、第２
図は本発明が適用された実施例の構成図、第３図は配線
密度の算出方法を説明するための図、第４図は配線通過
可能経路の表示パターンを説明するための図、第５図は
配線密度５０％以下の表示パターン群の表示例を示す図
、第６図は配線密度６０％以下の表示パターン群の表示
例を示す図、第７図は配線密度７０％以下のパターン群
の表示例を示す図、第８図は配線密度８０％以下の表示
パターン群の表示例を示す図である。 ２ｏ・・・記憶装置、３０・・・表示制御部、３０Ａ・
・・入出力インタフェイス、３０Ｂ・・・表示処理選択
部、３０Ｃ・・・表示パターン作成部、３０Ｄ・・・入
出力処理部、４ｏ・・・表示装置、４０Ａ・・・ディス
プレイコンソール、４０Ｂ・・・ブラウン管。

Claims (1)

【特許請求の範囲】
1. １．配線対象の領域を複数の小領域に分割して、配線用
   端子間の接続情報を基に各分割領域の配線密度を求める
   と共に、各分割領域の配線通過可能経路を示す表示パタ
   ーンを作成し、分割領域群の中から特定の配線密度に属
   する分割領域を配置密度を変えて順次選択し、選択した
   分割領域の表示パターンを選択順に重ねて表示し、この
   表示を基に概略配線経路を決定することを特徴とする概
   略配線経路決定方法。