JPH06131418A - 自動配置優先順位決定方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 高さの制約条件を考慮しながら部品等の配置
を決定するプリント基板用の自動配置設計装置及び方法
を提供する。 【構成】 機能ブロック情報から配置対象ブロックを選
択し、接続情報と部品機能情報から配置対象ブロック内
の配置対象部品群を選択し、該配置対象部品群の中の１
つまたはグループ化された部品に対してその部品の高さ
情報を参照した上で、高さの高い部品から優先して配置
対象部品として選択し、これを最適位置に配置する。 【効果】 高密度化する基板の配置設計に充分対応し
え、併せて設計品質の向上と設計者の負担軽減を図れ
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、基板の自動設計に関
し、特にプリント基板の設計に際して、その部品配置の
優先順位を決定する自動配置優先順位決定装置及び方法
に関する。

【０００２】

【従来の技術】近年、基板、特にプリント基板設計にお
いて、ＣＡＤ（Computer Aided Design ）の普及によ
り、設計時に電子部品の位置を自動的に決定する自動配
置装置が利用されつつある。ところで、一般にこのよう
な従来の自動配置装置における配置設計では、最終的に
は各機能を充たした部品が電気的に接続されねばならな
いという性格上、基板上に配置されるべき電子部品の配
置については、機能に基づき大まかな配置が定められた
後は接続情報のみから各部品の配置順序及び配置位置が
決定されていく。このため、高密度な基板設計時には、
他の部品、基板はもとより機器の形状そのものからくる
高さ制限が厳しいため、結果的にＩＣ等の機能発揮上は
重要であるが高さ制約の緩い部品が先に配置され、抵
抗、コイル等の高さ制約の厳しい部品が配置できず、未
配置として残ってしまう場合が多々ある。

【０００３】そのような場合、ＣＡＤの対話編集機能を
用いて人手で修正を行なっている。すなわち、配置でき
なかった部品を配置させるために、対話処理で高さ制約
を満足させながら他の配置済み部品をずらし、配置でき
なかった部品を高さ制約を満足する基板上に配置させる
ことがなされている。

【０００４】

【発明が解決しようとしている課題】しかしながら、近
年のパーソナルコンピュータ、ワードプロセッサ、ＡＶ
機器等に対する小型化、携帯化への需要者の要望の増
大、ひいては高密度配置に対する強い要求のもとでは、
このような配置設計では設計効率そのものが低下し、ま
た配置そのものの良否（結果的に製品の品質）が不均一
となりかねないだけでなく、ＣＡＤの対話編集機能を用
いてのみならず、電子部品の基板、特にプリント基板へ
の接続を考慮した上での高密度配置そのものを充分こな
しえる熟練した設計技術者の確保そのものさえ困難とな
りつつある。

【０００５】本発明は、以上の問題点に鑑み、ブロック
選択、部品選択時にブロック、部品等の高さ情報を考慮
して配置設計を行なう自動配置優先順位決定方法及び装
置を提供することを目的としてなされたものである。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、請求項１の発明においては、基板上に配置すべき各
部品の機能情報を格納する機能情報格納部と、前記各部
品の接続情報を格納する接続情報格納部と、前記各部品
の高さ情報及び基板上の高さ制限情報を格納する高さ情
報格納部と、機能ブロック情報を格納する機能ブロック
情報格納部とをデータベースとして有し、これら各部の
情報をもとにプリント基板上への各部品の配置を自動的
に設計する自動配置設計装置において、前記機能ブロッ
ク情報格納部の格納情報から配置対象のブロックを決定
する配置対象ブロック決定部と、前記配置対象ブロック
決定部により決定された配置対象ブロックに属する部品
に対して、前記機能情報格納部と前記接続情報格納部の
格納情報から配置対象部品群を選択する配置対象部品群
選択部と、前記配置対象部品群選択部により選択された
配置対象部品群の中から、前記高さ情報格納部の高さに
ついての情報を利用し、部品の高さの高い方の部品から
優先させて１部品づつ配置対象部品として選択する配置
対象部品選択部と、前記配置対象部品選択部により選択
された配置対象部品を配置するための配置位置を決定す
る配置位置決定部とを有することを特徴とする自動配置
優先順位決定装置としている。

【０００７】請求項２の発明においては、プリント基板
上に配置すべき各部品の機能情報と、前記各部品の接続
情報と、前記各部品の高さ情報及び基板上の高さ制限情
報と、機能ブロック情報とをもとにプリント基板上への
各部品の配置を自動的に設計する方法において、前記機
能ブロック情報から配置対象のブロックを決定する配置
対象ブロック決定ステップと、前記配置対象ブロック決
定ステップにより決定された配置対象ブロックに属する
部品に対して、前記機能情報と前記接続情報から配置対
象部品群を選択する配置対象部品群選択ステップと、前
記配置対象部品群選択ステップにより選択された配置対
象部品群の中から、前記高さについての情報を利用し、
部品の高さの高い方の部品から優先させて１部品づつ配
置対象部品として選択する配置対象部品選択ステップ
と、前記配置対象部品選択ステップにより選択された配
置対象部品を配置するための配置位置を決定する配置位
置決定ステップとを有することを特徴とする自動配置優
先順位決定方法としている。

【０００８】請求項３の発明においては、前記配置対象
部品選択部は、回路的に同じ部品機能を持つ複数個の部
品をグループ化するグループ化部と、このグループ化部
でグループ化された部品群を１部品とみなした後その処
理を行なう本体部とより構成されていることを特徴とす
る請求項１記載の自動配置優先順位決定装置としてい
る。

【０００９】請求項４の発明においては、前記配置対象
部品選択ステップは、回路的に同じ部品機能を持つ複数
個の部品をグループ化するステップと、該ステップの結
果グループ化された部品群を１部品とみなした後その処
理を行なうステップより構成されていることを特徴とす
る請求項２記載の自動配置優先順位決定方法としてい
る。

【００１０】請求項５の発明においては、前記配置対象
ブロック決定部は、機能ブロック情報格納部と、高さ情
報格納部と、部品情報格納部に格納されている情報から
各ブロックに属する各部品の高さ情報を参照し、高さ制
限の厳しい部品を多く含むブロックを配置対象ブロック
として優先して選択する構成としたことを特徴とする請
求項１または請求項３記載の自動配置優先順位決定装置
としている。

【００１１】請求項６の発明においては、前記配置対象
ブロック決定ステップは、機能ブロック情報格納部と、
高さ情報格納部と、部品情報格納部に格納されている情
報から各ブロックに属する部品の高さ情報を参照し、高
さ制限の厳しい部品を多く含むブロックを配置対象ブロ
ックとして優先して選択することを特徴とする請求項２
または請求項４記載の自動配置優先順位決定方法として
いる。

【００１２】

【作用】上記構成により、請求項１の発明に係る自動配
置優先順位決定装置においては、機能情報格納部は基板
上に配置すべき各部品の機能情報を格納する。同じく接
続情報格納部は各部品の接続情報を格納する。同じく高
さ情報格納部は各部品の高さ情報及び基板上の高さの制
限情報を格納する。機能ブロック情報格納部は機能ブロ
ック情報を格納する。配置対象ブロック決定部は前記機
能ブロック情報格納部に格納された情報から配置対象の
ブロックを決定する。配置対象部品群選択部は前記配置
対象ブロック決定部により決定された配置対象ブロック
に属する部品に対して、前記部品機能情報格納部と接続
情報格納部の格納情報から配置対象部品群を選択する。
配置対象部品選択部は前記配置対象部品群選択部により
選択された配置対象部品群の中から、前記高さ情報格納
部の高さについての情報を利用して部品の高さの高い方
の部品から優先させて１部品づつ配置対象部品として選
択する。配置位置決定部は前記配置対象部品選択部によ
り選択された配置対象部品を配置するための配置位置を
決定する。

【００１３】請求項２の発明は請求項１の発明を方法の
発明化したものであり、本発明においては、請求項１の
発明に係る動作がなされる。請求項３の発明において
は、配置対象部品選択部が、内部のグループ化により回
路的に同じ部品機能を持つ複数個の部品をグループ化
し、その上でこのグループ化された部品を１部品とみな
して本来の処理が行われる。

【００１４】請求項４の発明は請求項３の発明を方法の
発明化したものであり、本発明においては、請求項３の
発明に係る動作がなされる。請求項５の発明において
は、配置対象ブロック決定部が、機能ブロック情報格納
部と、高さ情報格納部と、部品情報格納部に格納する情
報から各ブロックに属する各部品の高さ情報を参照し、
高さ制限の厳しい部品を多く含むブロックを優先して配
置対象ブロックとして選択する。

【００１５】請求項６の発明は請求項５の発明を方法の
発明化したものであり、本発明においては、請求項５の
発明に係る動作がなされる。

【００１６】

【実施例】以下、本発明を実施例に基づいて図面を参照
しつつ説明する。 （第１実施例）図１は、請求項２の発明に係る自動配置
優先順位決定装置の一実施例の構成図である。本図にお
いて、１０１はユーザがコマンドなどを入力する入力装
置であり、１０２は結果の表示や出力を行なう出力装置
であり、１０３はデータベース格納部であり、１０４は
部品の機能情報及び配置情報などを記憶する部品情報格
納部であり、１０５は各部品の高さ情報及び基板上の高
さ制限情報を記憶する高さ情報格納部であり、１０６は
各部品間の接続関係を記憶する接続情報格納部であり、
１０７は、入力された電気信号の記憶、照合、増巾等機
器本来の機能発揮のために必要なＩＣ、メモリ、抵抗、
容量、スイッチ等からなる一群の機能的に分類されたブ
ロックの大きさ等を記憶する機能ブロック情報格納部で
あり、１０８は入力装置１０１からの入力によりデータ
ベース格納部１０３を参照しながら自動配置処理を行な
う自動配置処理部であり、１０９は配置を行なうブロッ
クを選択する配置対象ブロック選択部であり、１１０は
１０９で選択された配置対象ブロックに属する部品の中
から部品の機能情報及び接続情報などから最適な配置対
象部品の候補を選択する配置対象部品群選択部であり、
１１１は配置対象部品群選択部１１０で選択された配置
対象部品群の中から高さ情報などを考慮し最も最適な部
品を配置対象部品として選択する配置対象部品選択部で
あり、１１２は配置対象部品選択部１１１で選択された
配置対象部品を配置するための配置位置を決定し配置す
る配置位置決定部である。そして、部品情報格納部１０
４と高さ情報格納部１０５と接続情報格納部１０６と機
能ブロック情報格納部１０７はデータベース格納部１０
３の一部となり、また配置対象ブロック選択部１０９と
配置対象部品群選択部１１０と配置対象部品選択部１１
１と配置位置決定部とは自動配置設計部の一部となって
いる。

【００１７】また、図２は本実施例の自動配置優先順位
決定装置の動作のフローを示すものである。本自動配置
優先順位決定装置の動作をこの図２を参照しながら説明
する。いま、データベース格納部には、操作者の別途の
操作により、あらかじめ自動配置処理に必要な情報が格
納されている。

【００１８】まず、（２０１）において、プリント基板
としての本来の目的達成の点より、機能ブロック情報格
納部のブロック形状、ＩＣか抵抗か等の種類及び機能ブ
ロックに含まれる部品数などを考慮の上配置対象ブロッ
クを選択する。次に、（２０２）において、同じくプリ
ント基板の本来の機能発揮という面から、未処理の機能
ブロックが存在するか否かを判定する。もし未処理の機
能ブロックが存在すれば（２０３）へ移る。存在しなけ
れば自動配置処理を終了する。（２０３）では、（２０
１）で選択された配置対象ブロックに属する未配置部品
群を検索する。（２０４）では、（２０３）で選択され
た未配置部品群の中で未処理の未配置部品が存在するか
否かを判定する。もし未処理の未配置部品が存在すれば
（２０５）へ移る。存在しなければ、（２０１）へ戻り
別の配置対象ブロックを選択し同様の処理を続ける。
（２０５）では、機能発揮及び電気的な接続という面か
ら、（２０３）で検索した未配置部品群の中の部品機能
情報及び接続情報を参照して配置対象となる部品群を選
択する。（２０６）では、（２０５）で選択された配置
対象部品群の高さについての情報を参照し部品の高さの
最も高いものを優先して配置対象部品として選択する。
（２０７）では、（２０６）で選択した配置対象部品に
対して、接続情報などを考慮の上で最適な配置位置を決
定し、配置を実行する。（２０８）では、（２０５）で
選択した配置対象部品群の中で未処理の部品が存在する
か否かを判定する。もし未処理の部品が存在すれば（２
０６）へ移り、未処理の配置対象部品群の中で最も高さ
の高い部品を選択し同様の処理を行なう。存在しなけれ
ば（２０４）へ処理を移し同様に処理を行なう。

【００１９】次に、図３に本実施例の自動配置優先順位
決定装置の実行の一例を示す。図３（ａ）は、上記（２
０６）のステップにおける配置実行の状態である。本図
３（ａ）において、３０１はプリント基板であり、３０
２はその高さ制限が１の領域であり、３０３はその高さ
制限が２の領域であり、３０４はその高さ制限が３の領
域である。３０５はその高さが１の部品であり、３０６
はその高さが２の部品であり、３０７はその高さが３の
部品であり、また各部品３０５、３０６、３０７はプリ
ント基板上に配置されるべき部品である。次に、部品３
０５はその高さが１であるため配置領域３０２、３０
３、３０４のいずれの領域にも配置可能であり、部品３
０６はその高さが２であるため、配置領域３０３、３０
４内にのみ配置可能であり、部品３０７はその高さが３
であるため配置領域３０４にのみ配置可能であるとす
る。

【００２０】図３（ｂ）は、これら部品の配置実行後の
結果を示すものである。高さの高い部品から優先して配
置対象部品として選択するため、最初に部品３０７が配
置対象部品として選択され、この高さ制限を満たす領域
３０４内に配置される。次に、高さの高い部品３０６が
配置対象部品として選択され、この場合には高さ制約を
満たす領域３０３または領域３０４が配置候補領域であ
るが、既に部品３０７が領域３０４に配置されているた
め、領域３０３内に配置される。最後に、最も高さの低
い部品３０５が配置対象部品として選択され、この場合
には高さ制約を満たす領域は３０２、３０３、３０４で
あるが、領域３０３、３０４は既に部品が配置済みであ
るため、残った領域３０２内に配置される。このよう
に、高さの高い部品から選択して配置することにより、
例えば部品３０５が最初の配置対象部品として選択され
た上で領域３０４内に配置されたことにより、部品３０
７は配置領域が存在しないこととなり、自動設計によっ
ては未配置となってしまうようなことの防止が図れる。
なお、この場合、プリント基板本来の目的達成、機能発
揮という面から、配置対象ブロック、配置対象部品群が
先立って決められているため、この後の段階で高さ制限
をもとに配置をなしても電気的接続が困難等の不都合が
生じないのは勿論である。そしてこのことは後に示す他
の実施例でも同じである。 （第２実施例）図４は、請求項３及び４の発明に係る部
品グループ化を伴った自動配置優先順位決定装置の実施
例の配置設計作業説明図である。

【００２１】図４（ａ）は配置実行前の状態であり、図
中４０１はプリント基板であり、４０２はその高さ制限
が１の領域であり、４０３はその高さ制限が２の領域で
ある。部品４０４はピン（接続用等の目的で設けられた
足）数３でその高さは２、部品４０５はピン数３でその
高さは２、部品４０６はピン数３でその高さは２、部品
４０７はピン数４でその高さは１である。これらの部品
の中で、部品４０４と部品４０５はともに大きさも等し
く、回路的にも同じ機能をもつ部品であり、実際のプリ
ント基板への配置においても、事実問題として並列の容
量であったり、並設された同一のＩＣであったり、共に
同一のＩＣの付属的部品たる抵抗、容量等であったりす
る場合が多い。またこのため、当然その高さも等しいも
のであることが多い。このため、これら２つの部品は、
配置設計においては、接続も共通するため１つの部品４
１０とみなすことができる。また、多くの場合、という
よりもほとんどの場合そのようにみなしても接続、機能
発揮等で不都合は生じない。このように、本実施例では
回路的に同じ機能をもつ同じ高さの部品群を一グループ
とし、このグループ化された複数の部品群をあらためて
１部品と見なして、従って配置対象部品数も実質減らし
て処理する。この場合、図２の（２０３）の配置対象ブ
ロック内未配置部品群検索ステップにおいて、グループ
化する処理を行なう。

【００２２】図４（ｂ）は配置実行後の結果である。高
さの高い部品から優先して配置対象部品として選択する
ため、最も高さの高い部品４０６とグループ化された部
品４１０が選択される。ここで高さが等しい部品につい
ては部品グループを優先して選択するため、部品４１０
は最初の配置対象部品として選択される。部品４１０は
その高さが２の１部品として扱われ、高さ制限を満たす
領域４０３内に配置される。次に部品４０６が配置対象
部品として選択され、高さ制限を満足する領域４０３内
に配置される。最後に部品４０７が選択され、領域４０
２内に配置される。

【００２３】このように、回路的に同じ部品機能を持ち
かつ同じ高さの複数個の部品群を、部品グループ化した
上で１つの部品として扱うことにより、グループ内の各
部品の位置関係を保持したまま、すなわち接続や機能発
揮に不都合を生じることなく配置させることができる。
また、配置対象部品数も実質的に少なくできる。 （第３実施例）図５は、請求項５及び６の発明に係る自
動配置優先順位決定装置の一実施例における、高さを考
慮した配置対象ブロック決定部の動作を説明するフロー
チャートである。本実施例においては、指定された機能
ブロックの個数は各Ｎ個であり、それぞれのブロックは
ブロック番号ｉ（ｉ＝１〜Ｎ）を持っている。また、１
つのブロックに属する部品数は各ｎ個であり、それぞれ
の部品は部品番号ｊ（ｊ＝１〜ｎ）を持っている。そし
て、この装置のデータベース記憶部には、別途の操作者
による操作により必要な情報があらかじめ格納されてい
る。

【００２４】以下、図５のフローチャートを説明する。
まず、（５０１）で、ｉに１を代入する。次に、（５０
２）で、ブロックｉに注目する。すなわち、ブロックｉ
が注目ブロックとなる。（５０３）で、ブロックｉの重
みＷ（ｉ）を初期化する。この上で、（５０４）で、ブ
ロックｉに属する部品群を検索する（部品数ｎ個）。次
に、（５０５）で、ｊに１を代入する。この上で、（５
０６）で、部品ｊに注目する。すなわち、部品ｊが注目
部品となる。（５０７）で、部品ｊの高さＨを参照す
る。（５０８）で、重みＷ（ｉ）にＨを付加する。この
上で、（５０９）で、ｊを１増加させる。もし、（５１
０）で、ｊが部品数ｎ以下のときは（５０６）へいく。
もし、ｊが部品数ｎより大きいときは（５１１）へい
く。（５１１）で、ｉを１増加させる。もし、（５１
２）で、ｉがブロック数Ｎ以下のときは（５０２）にい
く。もし、ｉがＮより大きいときは（５１３）へいく。
最後に、（５１３）で、ブロックの重みＷの最も大きい
ものを配置対象ブロックとし選択し終了する。

【００２５】なお、本実施例では配置対象ブロック決定
のための重みＷの算出としては、ブロック内の部品の高
さを主に、その他ピン数、接続本数、大きさ等を組合せ
てある。これは本自動配置優先順位決定装置において
も、最終的には人間が修正をしなければならないことが
ありえ、この場合には、ピン本数等が少ないものほど設
計者にとり修正が楽なことを考慮したものである。

【００２６】次に、図６において、説明の簡単のために
高さのみを考慮した配置対象ブロック決定部の実行例を
示す。本図において、６０１はブロック１であり、６０
２はブロック２である。また６１１、６１２、６１３、
６１４、６１５は、各々ブロック１に属する部品であ
る。従って、ブロック１の部品数は５である。ここに、
部品６１１はその高さが３であり、部品６１２はその高
さが２であり、部品６１３はその高さが１であり、部品
６１４はその高さが３であり、部品６１５はその高さが
２である。また、６２１、６２２、６２３、６２４は、
各々ブロック２に属する部品である。従って、ブロック
２の部品数は４である。ここに、部品６２１はその高さ
が４であり、部品６２２はその高さが５であり、部品６
２３はその高さが３であり、部品６２４はその高さが２
である。従って、ブロック１の重みＷ（１）は１１、ブ
ロック２の重みＷ（２）は１４となり、選択優先順位
は、ブロック２、ブロック１となり、まず、ブロック２
が配置対象ブロックとして選択される。このように、本
実施例では高さ制約の厳しいブロック、すなわち高さの
高い部品を多く含むブロックが優先して選択される。

【００２７】以上、本願発明を３つの実施例にもとづき
説明してきたが、本発明は何も上記実施例に限定されな
いのは勿論である。すなわち、例えば、 (1) 各請求項の発明において、製造等の都合上で、一の
構成部を物理的に複数の部に分割する、逆に複数の構成
部を一の部品とする。 (2) 本発明にいう「基板」とは、コンピュータ、ワード
プロセッサー、ＣＰＵによる自動化を大巾に採用したＡ
Ｖ機器、操作盤、監視板等においてＩＣ、抵抗、容量等
の電子機器及びそれに伴う各種電気機器を配置する基板
という意味であり、用途を問わず、また平面的なものに
限定されず、段階状のものや傾斜のあるものも含む。勿
論、プリント基板には限定されない。

【００２８】(3) 請求項３及び請求項４の発明における
「回路的に同じ」の判断基準は、配置対象となる部品の
種類、多様性に応じて抵抗、容量、接続、種類等につき
適宜最良のものが選択される。このため、厳密に同じと
は限らない。 (4) 請求項５及び請求項６の発明における「高さ制限の
厳しい部品」は、実施例におけるごとく単に高さの１次
の重みづけをなすのでなく、その２乗、３乗等とする、
他の手段を採用している。

【００２９】

【発明の効果】以上説明したように請求項１及び２の発
明によれば、プリント基板本来の目的、機能発揮を考慮
して部品群、配置ブロック等を決定した上で、高さの高
い部品から優先して配置対象部品として選択し自動配置
設計を進めていくため、高さ制限の厳しい部品が後から
配置できなくなることの減少を図れる。このため、従来
なら必要であった対話処理による未配置部品の編集作業
を大幅に削減でき、設計効率を向上させることができ
る。ひいては高密度な基板設計も可能となり、品質の高
いプリント基板の設計が可能となる。

【００３０】請求項３及び４の発明によれば、回路的に
同じ部品機能を複数の部品をグループ化した上で１部品
として考えることにより、プリント基板では多くの場合
多数存在する、回路的に同じ機能の複数個の部品がバラ
バラに配置されることを防ぐことができる。併せて、接
続や機能発揮の面からも、また配置対象の部品数が実質
減少する面からも設計が作業的にも時間的にも楽とな
る。

【００３１】請求項５及び６の発明においては、機能ブ
ロックの配置優先順位を高さ制約条件を考慮して自動的
に決定することにより、高さ制約の厳しい部品の属する
ブロックの部品が後から配置できなくなることの一層の
減少が可能となる。

【図面の簡単な説明】

【図１】請求項１及び請求項２の発明にかかる自動配置
優先順位決定装置及び方法の一実施例の構成図である。

【図２】上記実施例の動作フロー図である。

【図３】上記実施例における一実行例の図である。

【図４】請求項３及び請求項４の発明に係る部品グルー
プ化を伴った自動配置優先順位決定装置及び方法の一実
行例の図である。

【図５】請求項５及び請求項６の発明に係る自動配置優
先順位決定装置及び方法の一実施例における配置対象ブ
ロック選択部の動作フロー図である。

【図６】上記実施例における一実行例の図である。

【符号の説明】

１０１ 入力装置 １０２ 出力装置 １０３ データベース格納部 １０４ 機能情報格納部 １０５ 高さ情報格納部 １０６ 接続情報格納部 １０７ 機能ブロック情報格納部 １０８ 自動配置処理部 １０９ 配置対象ブロック選択部 １１０ 配置対象部品群選択部 １１１ 配置対象部品選択部 １１２ 配置位置決定部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 基板上に配置すべき各部品の機能情報を
   格納する機能情報格納部と、前記各部品の接続情報を格
   納する接続情報格納部と、前記各部品の高さ情報及び基
   板上の高さ制限情報を格納する高さ情報格納部と、機能
   ブロック情報を格納する機能ブロック情報格納部とをデ
   ータベースとして有し、これら各部の情報をもとにプリ
   ント基板上への各部品の配置を自動的に設計する自動配
   置設計装置において、 前記機能ブロック情報格納部の格納情報から配置対象の
   ブロックを決定する配置対象ブロック決定部と、 前記配置対象ブロック決定部により決定された配置対象
   ブロックに属する部品に対して、前記機能情報格納部と
   前記接続情報格納部の格納情報から配置対象部品群を選
   択する配置対象部品群選択部と、 前記配置対象部品群選択部により選択された配置対象部
   品群の中から、前記高さ情報格納部の高さについての情
   報を利用し、部品の高さの高い方の部品から優先させて
   １部品づつ配置対象部品として選択する配置対象部品選
   択部と、 前記配置対象部品選択部により選択された配置対象部品
   を配置するための配置位置を決定する配置位置決定部と
   を有することを特徴とする自動配置優先順位決定装置。
2. 【請求項２】 プリント基板上に配置すべき各部品の機
   能情報と、前記各部品の接続情報と、前記各部品の高さ
   情報及び基板上の高さ制限情報と、機能ブロック情報と
   をもとにプリント基板上への各部品の配置を自動的に設
   計する方法において、 前記機能ブロック情報から配置対象のブロックを決定す
   る配置対象ブロック決定ステップと、 前記配置対象ブロック決定ステップにより決定された配
   置対象ブロックに属する部品に対して、前記機能情報と
   前記接続情報から配置対象部品群を選択する配置対象部
   品群選択ステップと、 前記配置対象部品群選択ステップにより選択された配置
   対象部品群の中から、前記高さについての情報を利用
   し、部品の高さの高い方の部品から優先させて１部品づ
   つ配置対象部品として選択する配置対象部品選択ステッ
   プと、 前記配置対象部品選択ステップにより選択された配置対
   象部品を配置するための配置位置を決定する配置位置決
   定ステップとを有することを特徴とする自動配置優先順
   位決定方法。
3. 【請求項３】 前記配置対象部品選択部は、回路的に同
   じ部品機能を持つ複数個の部品をグループ化するグルー
   プ化部と、 グループ化部の作用の結果グループ化された複数個の部
   品を１部品とみなした後その処理を行なう本体部とより
   構成されていることを特徴とする請求項１記載の自動配
   置優先順位決定装置。
4. 【請求項４】 前記配置対象部品選択ステップは、回路
   的に同じ部品機能を持つ複数個の部品をグループ化する
   ステップと、 該ステップの結果グループ化された複数個の部品を１部
   品とみなした後その処理を行なうステップより構成され
   ていることを特徴とする請求項２記載の自動配置優先順
   位決定方法。
5. 【請求項５】 前記配置対象ブロック決定部は、機能ブ
   ロック情報格納部と、高さ情報格納部と、部品情報格納
   部に格納されている情報から各ブロックに属する各部品
   の高さ情報を参照し、高さ制限の厳しい部品を多く含む
   ブロックを配置対象ブロックとして優先して選択する構
   成としたことを特徴とする請求項１または請求項３記載
   の自動配置優先順位決定装置。
6. 【請求項６】 前記配置対象ブロック決定ステップは、
   機能ブロック情報格納部と、高さ情報格納部と、部品情
   報格納部に格納されている情報から各ブロックに属する
   部品の高さ情報を参照し、高さ制限の厳しい部品を多く
   含むブロックを配置対象ブロックとして優先して選択す
   ることを特徴とする請求項２または請求項４記載の自動
   配置優先順位決定方法。