JP3206239B2 - グランドループ部品群検索方法及び装置と自動配置方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ノイズ発生の原因とな
る信号が流れる伝送経路とグランド経路との間にできる
グランドループを形成する部品群を検索し、そのグラン
ドループ形成部品群のグランドループ面積が小さくなる
ように配置設計を自動的に行なうグランドループ部品群
検索方法及び装置と自動配置方法及び装置に関するもの
である。

【０００２】

【従来の技術】プリント基板設計ＣＡＤ（Computer Aid
ed Design）の普及によりプリント基板設計時の電子部
品の位置の決定及び配線を自動的に行なう自動配置・配
線装置が利用されつつある。

【０００３】一般に、このような従来の自動配置・配線
装置における自動配置装置では、多くの場合プリント基
板上に配置されるべき電子部品の接続情報のみから配置
順序及び配置位置を決定していくために、電気的特性を
考慮した配置設計がなされておらず、その配置設計結果
に基づいた配線設計も、当然電気特性的な面から見ると
品質の低い設計結果を生み出す場合もあった。従って近
年のように高速化かつ高密度化が進む基板の設計の際に
は、特に電気特性を考慮した設計がなされていないとノ
イズが発生を多く引き起こすことになり、回路動作のト
ラブルの原因となる場合もあった。

【０００４】そのノイズ発生の大きな原因の１つに、信
号が流れる線路とその信号が帰還するグランド経路との
間に形成されるグランドループ上に、例えば高周波の信
号が流れた場合に、そのグランドループの面積に比例し
て大きくなる誘導性のノイズが挙げられる。従来の自動
配置装置では前記したように電気特性的な考慮がなされ
ずに配置設計が進められていくために、前記グランドル
ープが大きく設計されてしまい、回路の誤動作を引き起
こしてしまう場合があった。

【０００５】このような場合、近年プリント基板設計Ｃ
ＡＤシステムと各種シミュレータとを組合せ、ＣＡＤシ
ステムで設計された結果をシミュレータで解析し、ノイ
ズ発生箇所を探し出し、その箇所に対するノイズ発生抑
制の対策がなされるという方法が取られつつあるが、し
かしノイズ発生箇所の検出及び対策については明確な手
法がいまだ確立しておらず、設計者が経験と勘にたよっ
て行なっているという現状である。

【０００６】

【発明が解決しようとする課題】本発明は前記問題点に
鑑み、ノイズを発生する危険が高い信号をクリティカル
信号としてあらかじめ与え、与えられたクリティカル信
号が伝送する信号経路とその信号が帰還するグランド経
路との間に形成されるグランドループに対して、そのル
ープを形成するグランドループ形成部品群を検索し、自
動配置時にそのグランドループ形成部品群をグランドル
ープ面積が小さくなるように配置することで、ループ面
積に比例して大きくなる誘導性のノイズの発生を抑えた
設計を自動的に進めるグランドループ部品群検索方法及
び自動配置方法及び装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】本発明は、配置すべき電
子部品の情報を格納する部品情報格納部と、前記部品情
報格納部に格納された各部品の有する端子の入出力情報
を格納する端子属性情報格納部と、前記部品情報格納部
に格納された部品同士の接続情報を格納する接続情報格
納部と、グランドループを形成する部品群を格納するグ
ランドループ部品群格納部と、前記部品情報格納部、前
記端子属性情報格納部、前記接続情報格納部、前記グラ
ンドループ部品群格納部に格納される情報を用いて電子
部品の配置を行う配置制御部とを有する配置装置を用い
て、ノイズの発生原因となるクリティカル信号を扱う回
路中の電子部品の配置を行う配置方法であって、前記部
品情報格納部を検索し、クリティカル信号を出力すべき
ピンとグランドピンとを共に有する部品を選択する第１
の部品選択ステップと、前記第１の部品選択ステップに
おいて選択された部品のクリティカル信号を出力すべき
ピンを特定する第１のピン特定ステップと、前記部品情
報格納部、前記端子属性情報格納部、前記接続情報格納
部のいずれかに格納された情報を用いて、ピン特定ステ
ップにおいて特定されたピンと、出力ピン以外のピンで
接続されるべき部品を選択する第２の部品選択ステップ
と、前記第２の部品選択ステップが選択した部品が、前
記第１の部品選択ステップで選択した部品の有するグラ
ンドピンに接続されるグランド ネットに、さらに接続さ
れるべきグランドピンを有するか否かを判定する判定ス
テップと、前記判定ステップの結果が否定であるとき、
前記第２の部品選択ステップで選択された部品が有する
前記クリティカル信号を出力すべきピンを新たに特定
し、前記第２の部品選択ステップからのステップを繰り
返す第２のピン特定ステップと、前記判定ステップの結
果が肯定であるとき、前記第１および第２の部品選択ス
テップで選択された一群の部品がグランドループを形成
する旨を前記グランドループ部品群格納部に登録する登
録ステップと、前記部品情報格納部、前記端子属性情報
格納部、前記接続情報格納部前記グランドループ部品群
格納部に格納される情報を用いて電子部品の配置を行う
配置ステップとを有することを特徴とする配置方法に関
するものである。

【０００８】また、配置すべき電子部品の情報を格納す
る部品情報格納部と、前記部品情報格納部に格納された
各部品の有する端子の入出力情報を格納する端子属性情
報格納部と、前記部品情報格納部に格納された部品同士
の接続情報を格納する接続情報格納部と、グランドルー
プを形成する部品群を格納するグランドループ部品群格
納部と、前記部品情報格納部、前記端子属性情報格納
部、前記接続情報格納部、前記グランドループ部品群格
納部に格納される情報を用いて電子部品の配置を行う配
置制御部とを有する配置装置を用いて、回路中の電子部
品の配置を行う配置方法であって、前記部品情報格納部
若しくは前記接続情報格納部に格納された情報を用いて
電源ピンとグランドピンの両方を有する部品群を選択す
る部品群選択ステップと、前記部品選択ステップで選択
された部品群のうちで、各々の電源ピンとグランドピン
が共通の電源ネット、グランドネットに接続され、か
つ、一方の部品は電源ピン、グランドピン以外のピンを
有さず、他方の部品は電源ピン、グランドピン以外のピ
ンを有する部品である部品ペアを、前記部品情報格納部
若しくは前記接続情報格納部に格納された情報を用いて
選択する部品ペア選択ステップと、前記部品ペア選択ス
テップで選択された部品ペアがグランドループを形成す
る旨を前記グランドループ部品群格納部に登録する登録
ステップと、前記部品情報格納部、前記端子属性情報格
納部、前記接続情報格納部前記グランドループ部品群格
納部に格納される情報を用いて電子部品の配置を行う配
置ステップ とを有することを特徴とする配置方法に関す
るものである。

【０００９】また、配置すべき電子部品の情報を格納す
る部品情報格納部と、前記部品情報格納部に格納された
各部品の有する端子の入出力情報を格納する端子属性情
報格納部と、前記部品情報格納部に格納された部品同士
の接続情報を格納する接続情報格納部と、グランドルー
プを形成する部品群を格納するグランドループ部品群格
納部と、前記部品情報格納部、前記端子属性情報格納
部、前記接続情報格納部、前記グランドループ部品群格
納部に格納される情報を用いて電子部品の配置を行う配
置制御部とを有する配置装置を用いて、回路中の電子部
品の配置を行う配置方法であって、前記部品情報格納部
に格納された電子部品の中から、配置対象となる部品を
選択する配置対象部品選択ステップと、前記配置対象部
品選択ステップで選択された部品を、前記端子属性情報
格納部、前記接続情報格納部、前記グランドループ部品
群格納部に格納された情報を用いて配置する配置位置決
定ステップとを有し、前記配置対象部品選択ステップが
前記グランドループ部品群格納部に格納された、グラン
ドループを形成する部品群の配置を行うとき、グランド
ループ面積が小さくなるように配置を行うことを特徴と
する配置方法に関するものである。

【００１０】また、配置すべき電子部品の情報を格納す
る部品情報格納部と、前記部品情報格納部に格納された
各部品の有する端子の入出力情報を格納する端子属性情
報格納部と、前記部品情報格納部に格納された部品同士
の接続情報を格納する接続情報格納部と、グランドルー
プを形成する部品群を格納するグランドループ部品群格
納部と、前記部品情報格納部、前記端子属性情報格納
部、前記接続情報格納部、前記グランドループ部品群格
納部に格納される情報を用いて電子部品の配置を行う配
置制御部とを有する配置装置を用いて、回路中の電子部
品の配置を行う配置方法であって、前記部品情報格納部
に格納された電子部品の中から、配置対象となる部品を
選択する配置対象部品選択ステップと、前記配置対象部
品選択ステップで選択された部品を、前記端子属性情報
格納部、前記接続情報格納部、前記グランドループ部品
群格納部に格納された情報を用いて配置する配置位置決
定ス テップとを有し、前記配置対象部品選択ステップが
前記グランドループ部品群格納部に格納された、グラン
ドループを形成する部品群の配置を行うとき、共通の配
置面に配置を行うことを特徴とする配置方法に関するも
のである。

【００１１】また、配置すべき電子部品の情報を格納す
る部品情報格納部と、前記部品情報格納部に格納された
各部品の有する端子の入出力情報を格納する端子属性情
報格納部と、前記部品情報格納部に格納された部品同士
の接続情報を格納する接続情報格納部と、グランドルー
プを形成する部品群を格納するグランドループ部品群格
納部と、前記部品情報格納部、前記端子属性情報格納
部、前記接続情報格納部、前記グランドループ部品群格
納部に格納される情報を用いて電子部品の配置を行う配
置制御部とを有する配置装置を用いて、回路中の電子部
品の配置を行う配置方法であって、前記部品情報格納部
に格納された電子部品の中から、配置対象となる部品を
選択する配置対象部品選択ステップと、前記配置対象部
品選択ステップで選択された部品を、前記端子属性情報
格納部、前記接続情報格納部、前記グランドループ部品
群格納部に格納された情報を用いて配置する配置位置決
定ステップとを有し、前記配置対象部品選択ステップが
前記グランドループ部品群格納部に格納された、グラン
ドループを形成する部品群の配置を行うとき、他の部品
よりも優先的に配置を行うことを特徴とする配置方法に
関するものである。

【００１２】また、配置すべき部品情報と前記部品情報
の各部品の有する端子の入出力情報を含む端子属性情報
と前記部品同士の接続情報とを入力する入力ステップ
と、前記部品情報を検索し、クリティカル信号を出力す
べきピンとグランドピンとを共に有する部品を選択する
第１の部品選択ステップと、前記第１の部品選択ステッ
プにおいて選択された部品のクリティカル信号を出力す
べきピンを特定する第１のピン特定ステップと、前記部
品情報、前記端子属性情報、前記接続情報のいずれかの
情報を用いて、ピン特定ステップにおいて特定されたピ
ンと、出力ピン以外のピンで接続されるべき部品を選択
する第２の部品選択ステップと、前記第２の部品選択ス
テップが選択した部品が、前記第１の部品選択ステップ
で選択した部品の有するグランドピンに接続されるグラ
ンドネットに、さらに接続されるべ きグランドピンを有
するか否かを判定する判定ステップと、前記判定ステッ
プの結果が否定であるとき、前記第２の部品選択ステッ
プで選択された部品が有する前記クリティカル信号を出
力すべきピンを新たに特定し、前記第２の部品選択ステ
ップからのステップを繰り返す第２のピン特定ステップ
と、前記判定ステップの結果が肯定であるとき、前記第
１および第２の部品選択ステップで選択された一群の部
品がグランドループを形成する旨を登録する登録ステッ
プとを有することを特徴とする検索方法に関するもので
ある。

【００１３】また、配置すべき部品情報と前記部品情報
の各部品の有する端子の入出力情報を含む端子属性情報
と前記部品同士の接続情報とを入力する入力ステップ
と、前記部品情報若しくは前記接続情報を用いて電源ピ
ンとグランドピンの両方を有する部品群を選択する部品
群選択ステップと、前記部品選択ステップで選択された
部品群のうちで、各々の電源ピンとグランドピンが共通
の電源ネット、グランドネットに接続され、かつ、一方
の部品は電源ピン、グランドピン以外のピンを有さず、
他方の部品は電源ピン、グランドピン以外のピンを有す
る部品である部品ペアを、前記部品情報若しくは前記接
続情報を用いて選択する部品ペア選択ステップと、前記
部品ペア選択ステップで選択された部品ペアがグランド
ループを形成する旨を登録する登録ステップとを有する
ことを特徴とする検索方法に関するものである。

【００１４】

【作用】本発明の配置方法において、第１の部品選択ス
テップは部品情報格納部を検索し、さらにクリティカル
信号を出力すべきピンとグランドピンとを共に有する部
品を選択し、第１のピン特定ステップは前記第１の部品
選択ステップにおいて選択された部品のクリティカル信
号を出力すべきピンを特定し、第２の部品選択ステップ
は部品情報格納部、端子属性情報格納部、接続情報格納
部いずれかに格納された情報を用いて、ピン特定ステッ
プにおいて特定されたピンと、出力ピン以外のピンで接
続されるべき部品を選択し、判定ステップは前記第２の
部品選択ステップが選択した部品が、前記第１の部品選
択ステップで選択した部品の有する グランドピンに接続
されるグランドネットに、さらに接続されるべきグラン
ドピンを有するか否かを判定し、第２のピン特定ステッ
プは前記判定ステップの結果が否定であるとき、前記第
２の部品選択ステップで選択された部品が有する前記ク
リティカル信号を出力すべきピンを新たに特定し、さら
に前記第２の部品選択ステップからのステップを繰り返
し、登録ステップは前記判定ステップの結果が肯定であ
るとき、前記第１および第２の部品選択ステップで選択
された一群の部品がグランドループを形成する旨をグラ
ンドループ部品群格納部に登録し、配置ステップは前記
部品情報格納部、前記端子属性情報格納部、前記接続情
報格納部、前記グランドループ部品群格納部に格納され
る情報を用いて電子部品の配置を行う。

【００１５】本発明の配置方法において、部品群選択ス
テップは部品情報格納部若しくは接続情報格納部に格納
された情報を用いて電源ピンとグランドピンの両方を有
する部品群を選択し、部品ペア選択ステップは前記部品
選択ステップで選択された部品群のうちで、各々の電源
ピンとグランドピンが共通の電源ネット、グランドネッ
トに接続され、かつ、一方の部品は電源ピン、グランド
ピン以外のピンを有さず、他方の部品は電源ピン、グラ
ンドピン以外のピンを有する部品である部品ペアを、前
記部品情報格納部若しくは前記接続情報格納部に格納さ
れた情報を用いて選択し、登録ステップは前記部品ペア
選択ステップで選択された部品ペアがグランドループを
形成する旨をグランドループ部品群格納部に登録し、配
置ステップは前記部品情報格納部、前記端子属性情報格
納部、前記接続情報格納部前記グランドループ部品群格
納部に格納される情報を用いて電子部品の配置を行う。

【００１６】また本発明の配置方法において、配置対象
部品選択ステップは部品情報格納部に格納された電子部
品の中から、配置対象となる部品を選択し、配置位置決
定ステップは前記配置対象部品選択ステップで選択され
た部品を、端子属性情報格納部、接続情報格納部、グラ
ンドループ部品群格納部に格納された情報を用いて配置
し、さらに前記配置対象部品選択ステップは前記グラン
ドループ部品群格納部に格納された、グランドループを
形成する部品群の配置を行うとき、グランドル ープ面積
が小さくなるように配置を行う。

【００１７】また本発明の配置方法において、配置対象
部品選択ステップは部品情報格納部に格納された電子部
品の中から、配置対象となる部品を選択し、配置位置決
定ステップは前記配置対象部品選択ステップで選択され
た部品を、端子属性情報格納部、接続情報格納部、グラ
ンドループ部品群格納部に格納された情報を用いて配置
し、さらに前記配置対象部品選択ステップは前記グラン
ドループ部品群格納部に格納された、グランドループを
形成する部品群の配置を行うとき、共通の配置面に配置
を行う。

【００１８】また本発明の配置方法において、配置対象
部品選択ステップは部品情報格納部に格納された電子部
品の中から、配置対象となる部品を選択し、配置位置決
定ステップは前記配置対象部品選択ステップで選択され
た部品を、端子属性情報格納部、接続情報格納部、グラ
ンドループ部品群格納部に格納された情報を用いて配置
し、さらに前記配置対象部品選択ステップは前記グラン
ドループ部品群格納部に格納された、グランドループを
形成する部品群の配置を行うとき、他の部品よりも優先
的に配置を行う。

【００１９】また本発明の検索方法において、入力ステ
ップは配置すべき部品情報と前記部品情報の各部品の有
する端子の入出力情報を含む端子属性情報と前記部品同
士の接続情報とを入力し、第１の部品選択ステップは前
記部品情報を検索し、クリティカル信号を出力すべきピ
ンとグランドピンとを共に有する部品を選択し、第１の
ピン特定ステップは前記第１の部品選択ステップにおい
て選択された部品のクリティカル信号を出力すべきピン
を特定し、第２の部品選択ステップは前記部品情報、前
記端子属性情報、前記接続情報のいずれかの情報を用い
て、ピン特定ステップにおいて特定されたピンと、出力
ピン以外のピンで接続されるべき部品を選択し、判定ス
テップは前記第２の部品選択ステップが選択した部品
が、前記第１の部品選択ステップで選択した部品の有す
るグランドピンに接続されるグランドネットに、さらに
接続されるべきグランドピンを有するか否かを判定し、
第２ のピン特定ステップは前記判定ステップの結果が否
定であるとき、前記第２の部品選択ステップで選択され
た部品が有する前記クリティカル信号を出力すべきピン
を新たに特定し、前記第２の部品選択ステップからのス
テップを繰り返し、登録ステップは前記判定ステップの
結果が肯定であるとき、前記第１および第２の部品選択
ステップで選択された一群の部品がグランドループを形
成する旨を登録する。

【００２０】また本発明の検索方法において、入力ステ
ップは配置すべき部品情報と前記部品情報の各部品の有
する端子の入出力情報を含む端子属性情報と前記部品同
士の接続情報とを入力し、部品群選択ステップは前記部
品情報若しくは前記接続情報を用いて電源ピンとグラン
ドピンの両方を有する部品群を選択し、部品ペア選択ス
テップは前記部品選択ステップで選択された部品群のう
ちで、各々の電源ピンとグランドピンが共通の電源ネッ
ト、グランドネットに接続され、かつ、一方の部品は電
源ピン、グランドピン以外のピンを有さず、他方の部品
は電源ピン、グランドピン以外のピンを有する部品であ
る部品ペアを、前記部品情報若しくは前記接続情報を用
いて選択し、登録ステップは前記部品ペア選択ステップ
で選択された部品ペアがグランドループを形成する旨を
登録する。

【００２１】

【実施例】以下、本発明の実施例を図面を用いて詳細に
説明する。

【００２２】（実施例）図１は、本発明の実施例におけ
るグランドループ部品群検索装置および自動配置装置の
構成図である。１００は部品情報及び接続情報などを格
納するデータベース格納部、１０１はデータベース格納
部１００の情報をもとにグランドループ部品群を検索す
るグランドループ検索装置、１０２はグランドループ検
索装置１０１で検索したグランドループ部品群を記憶す
るグランドループ記憶部、１０３はデータベース格納部
１００のデータベース格納部の情報及びグランドループ
部品群格納部の情報をもとに部品の自動配置処理を進め
る自動配置装置である。

【００２３】図２は、本発明の実施例におけるグランド
ループ部品群検索装置の構成図である。２００は部品情
報及び接続情報などを格納するデータベース格納部、２
０１はデータベース格納部にあり部品の機能情報や配置
情報を格納する部品情報格納部、２０２はデータベース
格納部にあり各部品間の接続関係を格納する接続情報格
納部、２０３はデータベース格納部にあり端子の入出力
属性を格納する端子情報格納部である。２１０はデータ
ベース格納部２００の情報をもとにグランドループ部品
群を検索するグランドループ部品群検索部、２１１はノ
イズの発生の危険がある信号をクリティカル信号として
入力するクリティカル信号入力部、２１２はクリティカ
ル信号入力部２１１で入力されたクリティカル信号を出
力しかつ、グランドピンを有する部品をグランドループ
開始部品とするグランドループ開始部品選択部、２１３
はグランドループ開始部品選択部２１２で選択されたグ
ランドループ開始部品のピンの内クリティカル信号入力
部２１１で入力されたクリティカル信号を出力する出力
ピンを検索する出力ピン検索部、２１４は出力ピン検索
部２１３で検索した出力ピンに接続する部品の内、接続
が入力ピンまたは入出力属性をもたない部品をグランド
ループ形成部品として検索するグランドループ形成部品
検索部、２１５はグランドループ形成部品検索部２１４
で検索したグランドループ形成部品がグランドループ開
始部品選択部２１２のグランドループ開始部品と同じグ
ランドネットを有するかどうかを判定するグランドルー
プ検索終了判定部、２１６はグランドループ検索終了判
定部２１５の判定結果グランドネットを共有する場合
に、グランドループ形成部品をグランドループ終了部品
として、グランドループ開始部品とグランドループ終了
部品までに検索した部品群をグランドループ部品群とし
てグランドループ部品群記憶部２１７に記憶させ、また
グランドループ検索終了判定部２１５の判定部でグラン
ドネットを共有しないもしくはグランドピンを持たない
場合に、グランド形成部品を対象として出力ピン検索部
２１３の出力ピン検索部に処理を移す制御部である。

【００２４】図３は本発明実施例におけるグランドルー
プ部品群検索装置の動作を説明するフローチャートであ
る。グランドループ部品群検索装置の動作を図３のフロ
ーチャートを参照しながら説明する。いま、データベー
ス格納部にはグランドループ部品群を検索する処理に必
要な情報が既に格納されているものとし、またクリティ
カル信号は既に入力されているものとする。 （３０１）入力されたクリティカル信号が流れるネット
群ＣＮＬを検索する。検索できれば次へ、できなければ
終了。 （３０２）ネット群ＣＮＬの中で未選択のネットＴＮを
１つ選択する。あれば次へ、なければ終了。 （３０３）３０２で選択したネットＴＮが出力ピンに接
続する部品群ＣＯＰＬを検索する。あれば次へ、なけれ
ば３０２へ。 （３０４）３０３で検索された部品群ＣＯＰＬをグラン
ドピンを有するものに限定する。限定できれば次へ、で
きなければ３０２へ。 （３０５）３０４で限定した部品群ＣＯＰＬの中で未選
択の部品ＳＰＴを１つ選択する。あれば次へ、なければ
３０２へ。 （３０６）ｉ、ｊそれぞれに０を代入する。また、グラ
ンドループ形成部品検索リストＳＣＰＬを初期化し次
へ。 （３０７）グランドループ部品群リストＧＲＰＬ（ｉ）
を初期化し次へ。 （３０８）グランドループ部品群リストの部品ＧＲＰＬ
（ｉ）の出力ピンＯＰを検索し次へ。 （３０９）３０８で検索した出力ピンＯＰに接続しか
つ、接続ピンが入力ピンの部品または、ＯＰに接続する
が入出力属性を持たない部品群ＣＰＬを検索する。あれ
ば次へ、なければ３２０へいく。 （３１０）ｊを１増加させ次へ。 （３１１）グランドループ形成部品検索リストＳＣＰＬ
（ｊ）に３０９で検索したＣＰＬを設定し次へ。 （３１２）グランドループ形成部品検索リストＳＣＰＬ
（ｊ）の部品群の中で未選択の部品ＧＰＴを１つ選択す
る。選択できれば次へ、できなければ３１８へいく。 （３１３）ｉを１増加させ次へ。 （３１４）グランドループ部品群リストＧＲＰＬ（ｉ）
に３１２で選択した部品ＧＰＴを設定し次へ。 （３１５）３１４でグランドループ部品群リストＧＲＰ
Ｌ（ｉ）に設定した部品ＧＰＴと３０５で選択したグラ
ンドループ開始部品ＳＰＴのグランドネットが同一かど
うか判定する。同じなら３１７へ、異なれば次へ。 （３１６）部品ＧＰＴはグランドピンを有するか判定す
る。グランドピンを持てば３２０へ、持たなければ３０
８へ戻る。 （３１７）グランドループ部品群ＧＲＰＬに設定された
部品群をグランドループ部品群としてグランドループ部
品群記憶部へ記憶し３２０へ。 （３１８）ｊを１つ減少させ３１９へ。 （３１９）ｊが０より大きいか判定する。大きければ３
２０へ、０以下であれば３０５へもどる。 （３２０）ｉを１つ減少させ３１２へ。

【００２５】図４は、本発明のグランドループ部品群検
索装置の実行例を説明する図である。４０１は、信号４
０２を出力する部品である。また４０３は部品４０２の
出力信号が入力する部品、また４０４は部品４０３から
の出力信号が入力する部品、また４０５は部品４０４か
らの出力信号が入力する部品である。４０６は部品４０
１のグランド、４０７は部品４０５のグランドである。
同様に ４０８は信号４０９を出力する部品である。ま
た４１０は部品４０８の出力信号が入力する部品、また
４１１は部品４１０からの出力信号が入力する部品、ま
た４１２は部品４１１からの出力信号が入力する部品で
ある。４１３は部品４０８のグランド、４１４は部品４
１２のグランドである。同様に４１５は、信号４１６を
出力する部品である。また４１７は部品４１５の出力信
号が入力する部品、また４１８は部品４１７と出力ピン
どうしで接続する部品、また４１９は部品４１８の入力
ピンと接続する部品である。４２０は部品４１７からの
出力信号が入力する部品である。４２１は部品４１５の
グランド、４２２は部品４２０のグランド、４２３は部
品４１９のグランドである。また、信号４０２、信号４
０９、信号４１６はクリティカル信号入力部で入力され
た信号が伝送するネットであるとする。また、グランド
４０６と４０７は異なるグランドであり、またグランド
４１３とグランド４１４は同一のグランド、４２１、４
２２、４２３は同一のグランドであるとする。今、部品
４０１をグランドループ開始部品とするループを検索し
た時、部品４０１、部品４０３、部品４０４、部品４０
５のそれぞれの接続は出力ピンから入力ピンへの接続と
なっているが、部品４０５のグランド４０７がグランド
ループ開始部品４０１のグランドと異なっているため、
これらの部品群はグランドループを形成しない。次に部
品４０８をグランドループ開始部品とするループを検索
した時、部品４１０、部品４１１、部品４１２はそれぞ
れの接続が出力ピンから入力ピンへの接続となってお
り、またグランド４１３、グランド４１４は同一のグラ
ンドであるためこれらの部品群はグランドループ部品群
としてグランドループ部品群記憶部に記憶される。ま
た、部品４１５をグランドループ部品群とするループを
検索した時、まず部品４１５、部品４１７、部品４１
８、部品４１９のループＡと部品４１５、部品４１７、
部品４２０のループＢが存在するが、ループＡの部品４
１７と部品４１８の接続は出力ピンどうしの接続である
ために、ループＡはグランドループ部品群とはならな
い。逆にループＢの各部品の接続関係は出力ピンがら入
力ピンへの接続となり、またグランド４２１、グランド
４２２は共通であるためループＢがグランドループ部品
群としてグランドループ部品群記憶部に記憶される。

【００２６】図５は、本発明グランドループ部品群検索
装置におけるクリティカル信号入力部に周波数Ｆを入力
した場合の動作を説明するフローチャートである。い
ま、信号ネットの数はｎ個であるとする。以下に図５の
フローチャートの説明をする。 （５０１）クリティカル信号入力部で入力されたのは周
波数かどうか判定する。入力が周波数であれば次へ、周
波数でなければ終了。 （５０２）入力周波数をＦに設定し次へ。 （５０３）ｉに１を代入し次へ。 （５０４）信号ネットｉに注目し次へ。 （５０５）注目信号ネットｉに流れる周波数をｆ（ｉ）
に設定し次へ。 （５０６）ｆ（ｉ）は入力周波数Ｆより大きいか判定す
る。大きければ次へ、小さければ５０８へいく。 （５０７）注目信号ネットｉをクリティカル信号として
記憶し次へ。 （５０８）ｉを１増加させ次へ。 （５０９）ｉが信号ネット数ｎより大きいか判定する。
大きければ終了、ｎ以下であれば５０４へ戻る。

【００２７】図６は、本発明グランドループ部品群検索
装置におけるクリティカル信号入力部に周波数Ｆを入力
した場合のグランドループ部品群検索の実行例を示す図
である。６０１は信号６０２を出力する部品、６０２は
周波数ｆａの流れる信号線、６０３は部品６０１の出力
信号が入力する部品、６０４は部品６０３からの出力信
号が入力する部品、６０５は部品６０４からの出力信号
が入力する部品である。同様に、６０８は信号６０９を
出力する部品、６０９は周波数ｆｂの信号が流れる信号
線、６１０は部品６０８の出力信号が入力する部品、６
１１は部品６１０からの出力信号が入力する部品、６１
２は部品６１１からの出力信号が入力する部品である。
また、６０６は部品６０１のグランド、６０７は部品６
０５のグランド、６１３は部品６０８のグランド、６１
４は部品６１２のグランドであるとし、グランド６０
６、グランド６０７、グランド６１３、グランド６１４
は全て同一のグランドであるとする。いま部品６０１を
グランドループ開始部品とし周波数ｆａが流れる、部品
６０１、部品６０３、部品６０４、部品６０５で形成さ
れるグランドループＡと、部品６０８をグランドループ
開始部品とし周波数ｆｂが流れる、部品６１０、部品６
１１、部品６１２、部品６１３で形成されるグランドル
ープＢが存在し、それぞれのグランドループともに各部
品の接続は出力ピンから入力ピンへの接続であり、かつ
グランドも同一である。しかしクリティカル信号入力部
において入力された周波数Ｆより高い周波数をクリティ
カル信号とする条件が加わったことにより、Ｆ＞ｆａ、
Ｆ＜ｆｂなる周波数の関係が成り立っている時、グラン
ドループＢの部品群はグランドループ部品群とはなら
ず、逆にグランドループＡの部品群がグランドループ部
品群としてグランドループ部品群記憶部に記憶される。
このように任意の周波数を入力しその周波数より高い周
波数が流れるグランドループ部品群のみを検索すること
ができ、ノイズ対策が行ないやすくなる。

【００２８】図７は、本発明グランドループ部品群検索
装置におけるクリティカル信号入力部に入力されたクリ
ティカル信号が電源信号である場合の動作を説明するフ
ローチャートである。この時の動作を図７のフローチャ
ートを参照しながら説明する。 （７０１）入力されたクリティカル信号が電源信号か判
定する。電源信号であれば次へ、電源信号でなければ終
了。 （７０２）プリント基板上に配置する部品の中で、グラ
ンドピンと電源ピンとその他の属性（入出力属性など）
のピンも有する部品群をＶＧＯＰＬとして検索する。検
索できれば次へ、できなければ終了。 （７０３）７０２で検索された部品群ＶＧＯＰＬの未選
択の部品を１つグランドループ開始部品ＶＧＯＰＴとし
て選択する。選択できれば次へ、できなければ終了。 （７０４）全ての部品の中で電源、グランドピンのみの
ピンで構成される部品ＶＧＰＴを１つ選択する。選択で
きれば次へ、できなければ７０３へもどる。 （７０５）７０３で選択されたグランドループ開始部品
ＶＧＯＰＴをグランドループ開始部品、７０４で選択さ
れた部品ＶＧＰＴをグランドループ終了部品としてグラ
ンドループ部品群記憶部に記憶し７０３へ戻る。

【００２９】図８は、本発明グランドループ部品群検索
装置におけるクリティカル信号入力部に入力されたクリ
ティカル信号が電源信号であった場合のグランドループ
部品群検索の実行例を示す図である。８０１は電源信号
経路、８０２はグランド信号経路、８０３は電源信号経
路８０１に電源信号ネット８０５で接続し、かつグラン
ド信号経路８０２にグランド信号ネット８０６で接続す
る部品である。８０４は電源信号経路８０１に電源信号
ネット８０７で接続し、かつグランド信号経路８０２に
グランド信号ネット８０８で接続する部品である。この
時、部品８０３が電源、グランドピン以外の属性を持つ
部品であり、かつ部品８０４が電源、グランドピンのみ
で構成される部品である時、部品８０３がグランドルー
プ開始部品、部品８０４がグランドループ終了部品とな
り、部品８０３、部品８０４がグランドループ部品群と
してグランドループ部品群記憶部に記憶される。

【００３０】クリティカル信号入力部に入力できるクリ
ティカル信号は、周波数、電源信号だけでなくグランド
ループを形成することによってノイズを発生する可能性
のある信号であるならばクリティカル信号として入力が
可能であり、入力されたクリティカル信号に対してグラ
ンドループ部品群を検索することが可能である。

【００３１】図９は、本発明の実施例における自動配置
装置の構成図である。９０６は部品情報及び接続情報を
格納するデータベース格納部、９０７はデータベース格
納部にあり部品の機能情報や配置情報を格納する部品情
報格納部、９０８はデータベース格納部にあり各部品間
の接続関係を格納する接続情報格納部である。また、９
０５はグランドループ部品群検索装置によって検索され
たグランドループ部品群を記憶するグランドループ部品
群記憶部である。９０１はグランドループ部品群記憶部
９０５の情報とデータベース記憶部９０６の情報をもと
にプリント基板上に部品を自動的に配置させる自動配置
処理部である。９０２は自動配置処理部において部品情
報や接続情報を利用し、配置対象部品の候補を選択する
配置対象候補部品群選択部、９０３は配置対象候補部品
群選択部９０２で選択された配置対象候補部品群選択部
で選択された候補部品群の中からグランドループ部品群
記憶部９０５の情報をもとにグランドループ部品群に属
する部品を選び、その部品が属するグランドループ部品
群を配置対象部品として優先的に選択する配置対象部品
選択部、９０４は配置対象部品選択部９０３で選択され
た配置対象部品がグランドループ部品群であればその部
品群の各部品をお互いの配置位置が近くなるように配置
させ、また配置対象部品がグランドループ部品群でなけ
れば接続情報などを利用し最適な配置位置を決定する配
置位置決定部である。

【００３２】図１０は、本発明実施例における自動配置
装置の動作を説明するフローチャートである。自動配置
装置の動作を図１０のフローチャートを参照しながら説
明する。いま、グランドループ部品群記憶部にはグラン
ドループ部品群が既に記憶され、またデータベース格納
部には自動配置処理に必要な情報が既に格納されている
ものとする。 （１００１）プリント基板上に配置する部品の中で未処
理の未配置が存在するか判定する。あれば次へ、なけれ
ば終了。 （１００２）部品情報や、接続情報などから配置対象と
なる候補部品群ＣＤＰＬを選択し次へ。 （１００３）１００２で選択した候補部品群ＣＤＰＬの
中でグランドループ部品群に属する部品が存在するか判
定する。存在すれば次へ、存在しなければ１００７へい
く。 （１００４）候補部品群ＣＤＰＬの未処理の部品の内、
グランドループ部品群の部品ＧＰＴを１つ選択する。あ
れば次へ、なければ１００１へもどる。 （１００５）１００４で選択したＧＰＴが属するグラン
ドループ部品群ＧＬＰＴを選択し次へ。 （１００６）１００５で選択したグランドループ部品群
の各部品をお互いが近くなるように配置させ、１００４
へ戻る。 （１００７）１００３で選択した候補部品群ＣＤＰＬの
部品の内、未処理の部品を配置対象部品ＴＰとして選択
する。選択できれば１００８へ、できなければ１００１
へ戻る。 （１００８）１００７で選択された配置対象部品ＴＰを
接続情報などから最適な位置へ配置させ１００７へ戻
る。

【００３３】図１１は、本発明の自動配置装置の実行例
を説明する図である。図１１（ａ）は配置実行前であ
り、１１００はプリント基板の一部であり、既に配置済
み部品が存在する状態を示している。１１０１、１１０
２、１１０３は配置対象候補部品群選択部で選択された
各部品である。また、１１０４はグランドループ部品群
であり、１１０２、１１０５、１１０６はグランドルー
プを形成する部品群であるとする。図１１（ｂ）は配置
実行後の状態を示す図である。配置対象候補部品として
選択された部品１０１、部品１１０２、部品１１０３の
中で部品１１０２はグランドループ部品群１１０４に属
する部品であるため、配置対象部品としては１グランド
ループ部品群１０４の部品１１０２、部品１１０５、部
品１１０６が優先的に選択されお互いに近くになるよう
に配置される。次に、部品１１０１、部品１１０３が順
次選択されてプリント基板１１００上に配置される。こ
のようにグランドループ部品群を優先的に選択し配置す
ることで、グランドループの面積を小さくすることがで
き、ノイズの発生を抑えた配置設計を可能としている。

【００３４】図１２は、本発明自動配置装置における配
置対象部品選択部において配置対象として複数のグラン
ドループ部品群が選択された場合において、周波数の高
い信号が流れるものを優先的に配置対象部品として選択
させる場合の動作を説明するフローチャートである。い
ま、配置対象部品として選択されたグランドループ部品
群の数はｎ個であり、各グランドループ部品群はグラン
ドループ部品番号ｉ（１〜ｎ）を持っている。またデー
タベース格納部には自動配置処理に必要な情報が既に格
納されているものとする。以下に図１２のフローチャー
トの説明をする。 （１２０１）ｉに１を代入し次へ。 （１２０２）グランドループ部品群ｉに注目し次へ。 （１２０３）注目グランドループ部品群ｉに流れる信号
の周波数ｆ（ｉ）を検出し次へ。 （１２０４）ｉを１増加させ次へ。 （１２０５）ｉがグランドループ部品群数ｎより大きい
か判定する。大きければ１２０２へ戻り、ｎ以下であれ
ば次へ。 （１２０６）周波数ｆが最大となるグランドループ部品
群を選択し終了。

【００３５】図１３は、本発明自動配置装置における配
置対象部品選択部において配置対象として複数のグラン
ドループ部品群が選択された場合において、周波数の高
い信号が流れるものを優先的に配置対象部品として選択
した場合の実行例を示す図である。図１３（ａ）は配置
実行前であり、１３０１はプリント基板上の一部分であ
り、既に部品が配置されている状態を示す。１３０２、
１３０３は配置対象部品選択部で選択された部品であ
り、部品１３０２は１３０５で示される部品１３０２、
部品１３０８、部品１３０９で形成されるグランドルー
プ部品群の、また部品１３０３は１３０４で示される部
品１３０３、部品１３０６、部品１３０８で形成される
グランドループ部品群の部品である。図１３（ｂ）は配
置実行後の状態を示す図である。配置対象部品として選
択された部品１３０２、部品１３０３において、部品１
３０３が属するグランドループに流れる周波数がｆａ、
部品１３０２が属するグランドループに流れる周波数が
ｆｂであり、今ｆａ＞ｆｂである時に、高い周波数が流
れるグランドループ部品群１３０４が優先的に選択され
配置される。次にグランドループ部品群１３０５の部品
が配置される。このように、より高い周波数が流れる信
号経路を形成する部品群を優先させてループが小さくな
るように配置させることで、高い周波数が流れるほど大
きくなるノイズを抑えた設計が可能となる。

【００３６】図１４は、本発明自動配置装置における配
置対象部品選択部において配置対象としてグランドルー
プ部品群が選択された場合において、部品群内の配置面
を同一のものになるように選択させる場合の動作を説明
するフローチャートである。いま、配置対象部品として
選択されたグランドループ部品群内の部品数はｎ個であ
り、各部品は部品番号ｉ（１〜ｎ）を持っている。また
データベース格納部には自動配置処理に必要な情報が既
に格納されているものとする。以下に図１４のフローチ
ャートの説明をする。 （１４０１）ｉに１を代入し次へ。 （１４０２）グランドループ部品群内の部品ｉに注目し
次へ。 （１４０３）注目部品ｉは配置面を変更できるか判定す
る。変更可能であれば次へ、不可能であれば１４０９
へ。 （１４０４）部品ｉの配置面をｆａｃｅ（ｉ）に設定し
次へ。 （１４０５）ｉを１増加させ次へ。 （１４０６）ｉがグランドループ部品群内の部品数ｎよ
り大きいか判定する。大きければ１４０２へ、ｎ以下で
あれば次へ。 （１４０７）ｆａｃｅの中で最も多い配置面をＦＡＣＥ
とし次へ。 （１４０８）グランドループ部品群の各部品の配置面を
ＦＡＣＥに設定し終了。 （１４０９）１４０２で注目した部品ｉの配置面をＦＡ
ＣＥとし１４０８へ。なお、上記１４０７においてｆａ
ｃｅに設定された面の中で最も多いものが複数存在した
場合などは、複数の面毎にその面に存在するグランドル
ープ部品群内の部品の面積の総和などを考慮して配置面
を決定してやってもよい。

【００３７】図１５は、本発明自動配置装置における配
置対象部品選択部において配置対象としてグランドルー
プ部品群が選択された場合において、部品群内の配置面
を同一のものになるように選択させる場合の実行例を説
明する図である。図１５（ａ）は配置実行前の状態であ
り、１５０１はプリント基板上の一部分であり、既に配
置済み部品が存在している状態を示している。また、部
品１５０２、部品１５０３、部品１５０４、部品１５０
５、部品１５０６はグランドループ部品群であり、配置
対象部品として選択された部品である。また、部品１５
０７、部品１５０８、部品１５０９はグランドループ部
品群であり、配置対象部品として選択された部品であ
る。また、部品において実線は表面が配置面の部品、破
線は裏面が配置面の部品を示している。図１５（ｂ）は
配置実行後の状態を示す図である。まず部品１５０２、
部品１５０３、部品１５０４、部品１５０５、部品１５
０６で形成される部品群の中で、表面が３部品、裏面が
２部品であるため、配置面としては表面が選択され図の
ように配置される。また、部品１５０７、部品１５０
８、部品１５０９で形成される部品群の中で、表面が１
部品、裏面が２部品であるために、配置面としては裏面
が選択され図のように配置される。このように、グラン
ドループ部品を形成する部品群を配置面を同一にして配
置させることで、配置面が異なる場合よりグランドルー
プ面積を小さくすることが可能となり、ノイズを抑える
ことができる。

【００３８】

【発明の効果】以上説明したように本発明によれば、ノ
イズ発生の原因となるクリティカル信号が流れるグラン
ドループをループ面積が小さくなるように自動設計する
ことで、クリティカル信号のグランドループが原因によ
り発生する回路の誤動作を防ぐことができ、経験と勘に
頼ってきたノイズ対策作業を大幅に削減できることで設
計効率を向上させ、また電気特性的に高品質な基板設計
も可能となり、実用的効果は非常に大きい。

【図面の簡単な説明】

【図１】本発明の実施例におけるグランドループ部品群
検索装置と自動配置装置の構成図

【図２】本発明の実施例におけるグランドループ部品群
検索装置の構成図

【図３】本発明の実施例におけるグランドループ部品群
検索装置の動作を説明するフローチャート

【図４】本発明の実施例におけるグランドループ部品群
検索装置の実行例の説明図

【図５】本発明の実施例におけるグランドループ部品群
検索装置におけるクリティカル信号入力部に任意の周波
数が入力された場合の実行例の説明図

【図６】本発明の実施例におけるグランドループ部品群
検索装置におけるクリティカル信号入力部に任意の周波
数が入力された場合の実行例の説明図

【図７】本発明の実施例におけるグランドループ部品群
検索装置におけるクリティカル信号入力部に電源信号が
入力された場合の動作を説明するフローチャート

【図８】本発明の実施例におけるグランドループ部品群
検索装置におけるクリティカル信号入力部に電源信号が
入力された場合の実行例の説明図

【図９】本発明の実施例における自動配置装置の構成図

【図１０】本発明の実施例における自動配置装置の動作
を説明するフローチャート

【図１１】（ａ）は本発明の実施例における自動配置装
置の配置実行前の状態を示す説明図 （ｂ）は本発明の実施例における自動配置装置の配置実
行後の状態を示す説明図

【図１２】本発明の実施例における自動配置装置におい
て配置対象部品として高周波の流れるものを優先して選
択する場合の動作を説明するフローチャート

【図１３】（ａ）は本発明の実施例における自動配置装
置において配置対象部品として高周波の流れるものを優
先して選択する場合の配置実行前の状態を示す説明図 （ｂ）は本発明の実施例における自動配置装置において
配置対象部品として高周波の流れるものを優先して選択
する場合の配置実行後の状態を示す説明図

【図１４】本発明の実施例における自動配置装置におい
てグランドループ部品群の配置面を同一な面を優先して
選択する場合の動作を説明するフローチャート

【図１５】（ａ）は本発明の実施例における自動配置装
置においてグランドループ部品群の配置面を同一な面を
優先して選択する場合の配置実行前の状態を示す説明図 （ｂ）は本発明の実施例における自動配置装置において
グランドループ部品群の配置面を同一な面を優先して選
択する場合の配置実行後の状態を示す説明図

【符号の説明】

１０２、２１７、９０５ グランドループ部品群記憶部 ２００ データベース格納部 ２０１、９０５ 部品情報格納部 ２０２、９０８ 接続情報格納部 ２０３ 端子属性情報格納部 ２１１ クリティカル信号入力部 ２１２ グランドループ開始部品選択部 ２１３ 出力ピン検索部 ２１４ グランドループ形成部品検索部 ２１５ グランドループ検索終了判定部 ２１６ 制御部 ９０２ 配置対象候補部品群選択部 ９０３ 配置対象部品選択部 ９０４ 配置位置決定部

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50 G01R 31/28

Claims (20)

(57)【特許請求の範囲】
1. 【請求項１】 配置すべき電子部品の情報を格納する部
   品情報格納部と、前記部品情報格納部に格納された各部
   品の有する端子の入出力情報を格納する端子属性情報格
   納部と、前記部品情報格納部に格納された部品同士の接
   続情報を格納する接続情報格納部と、グランドループを
   形成する部品群を格納するグランドループ部品群格納部
   と、前記部品情報格納部、前記端子属性情報格納部、前
   記接続情報格納部、前記グランドループ部品群格納部に
   格納される情報を用いて電子部品の配置を行う配置制御
   部とを有する配置装置を用いて、ノイズの発生原因とな
   るクリティカル信号を扱う回路中の電子部品の配置を行
   う配置方法であって、 前記部品情報格納部を検索し、クリティカル信号を出力
   すべきピンとグランドピンとを共に有する部品を選択す
   る第１の部品選択ステップと、 前記第１の部品選択ステップにおいて選択された部品の
   クリティカル信号を出力すべきピンを特定する第１のピ
   ン特定ステップと、 前記部品情報格納部、前記端子属性情報格納部、前記接
   続情報格納部いずれかに格納された情報を用いて、ピン
   特定ステップにおいて特定されたピンと、出力ピン以外
   のピンで接続されるべき部品を選択する第２の部品選択
   ステップと、 前記第２の部品選択ステップが選択した部品が、前記第
   １の部品選択ステップで選択した部品の有するグランド
   ピンに接続されるグランドネットに、さらに接続される
   べきグランドピンを有するか否かを判定する判定ステッ
   プと、 前記判定ステップの結果が否定であるとき、前記第２の
   部品選択ステップで選択された部品が有する前記クリテ
   ィカル信号を出力すべきピンを新たに特定し、前記第２
   の部品選択ステップからのステップを繰り返す第２のピ
   ン特定ステップと、 前記判定ステップの結果が肯定であるとき、前記第１お
   よび第２の部品選択ステップで選択された一群の部品が
   グランドループを形成する旨を前記グランドループ部品
   群格納部に登録する登録ステップと、 前記部品情報格納部、前記端子属性情報格納部、前記接
   続情報格納部前記グランドループ部品群格納部に格納さ
   れる情報を用いて電子部品の配置を行う配置ステップと
   を有することを特徴とする配置方法。
2. 【請求項２】 配置すべき電子部品の情報を格納する部
   品情報格納部と、前記部品情報格納部に格納された各部
   品の有する端子の入出力情報を格納する端子属性情報格
   納部と、前記部品情報格納部に格納された部品同士の接
   続情報を格納するグランドループ部品群格納部と、前記
   部品情報格納部、前記端子属性情報格納部、前記接続情
   報格納部前記グランドループ部品群格納部に格納される
   情報を用いて電子部品の配置を行う配置制御部とを有す
   る配置装置であって、 前記部品情報格納部を検索し、ノイズの発生原因となる
   クリティカル信号を出力すべきピンとグランドピンとを
   共に有する部品が存在するとき、これを選択する第１の
   部品選択手段と、 前記第１の部品選択手段において選択された部品のクリ
   ティカル信号を出力すべきピンを特定し、後述する第２
   の部品選択手段に連絡する第１のピン特定手段と、 前記部品情報格納部、前記端子属性情報格納部、前記接
   続情報格納部いずれかに格納された情報を用いて、ピン
   特定手段において特定されたピンと、出力ピン以外のピ
   ンで接続されるべき部品を選択する第２の部品選択手段
   と、 前記第２の部品選択手段が選択した部品が、前記第１の
   部品選択手段で選択した部品の有するグランドピンに接
   続されるグランドネットに、さらに接続されるべきグラ
   ンドピンを有するか否かを判定し、結果を出力する判定
   手段と、 前記判定手段の出力結果が否定であるとき、前記第２の
   部品選択手段で選択された部品が有する前記クリティカ
   ル信号を出力すべきピンを新たに特定し、前記第２の部
   品選択手段に連絡する第２のピン特定手段と、前記判定
   手段の出力結果が肯定であるとき、前記第１および第２
   の部品選択手段で選択された一群の部品がグランドルー
   プを形成する旨を前記グランドループ部品群格納部に登
   録する登録手段とを有することを特徴とする配置装置。
3. 【請求項３】 前記配置装置は信号の周波数を入力する
   入力手段を有し、前記配置方法はさらに、前記入力手段
   により入力された周波数よりも高い周波数の信号をクリ
   ティカル信号とするクリティカル信号識別ステップを有
   することを特徴とする請求項１記載の配置方法。
4. 【請求項４】 前記配置装置は信号の周波数を入力する
   入力手段と、前記入力手段により入力された周波数より
   も高い周波数の信号をクリティカル信号とするクリティ
   カル信号識別手段とを有することを特徴とする請求項２
   記載の配置装置。
5. 【請求項５】 配置すべき電子部品の情報を格納する部
   品情報格納部と、前記部品情報格納部に格納された各部
   品の有する端子の入出力情報を格納する端子属性情報格
   納部と、前記部品情報格納部に格納された部品同士の接
   続情報を格納する接続情報格納部と、グランドループを
   形成する部品群を格納するグランドループ部品群格納部
   と、前記部品情報格納部、前記端子属性情報格納部、前
   記接続情報格納部、前記グランドループ部品群格納部に
   格納される情報を用いて電子部品の配置を行う配置制御
   部とを有する配置装置を用いて、回路中の電子部品の配
   置を行う配置方法であって、 前記部品情報格納部若しくは前記接続情報格納部に格納
   された情報を用いて電源ピンとグランドピンの両方を有
   する部品群を選択する部品群選択ステップと、前記部品
   選択ステップで選択された部品群のうちで、各々の電源
   ピンとグランドピンが共通の電源ネット、グランドネッ
   トに接続され、かつ、一方の部品は電源ピン、グランド
   ピン以外のピンを有さず、他方の部品は電源ピン、グラ
   ンドピン以外のピンを有する部品である部品ペアを、前
   記部品情報格納部若しくは前記接続情報格納部に格納さ
   れた情報を用いて選択する部品ペア選択ステップと、前
   記部品ペア選択ステップで選択された部品ペアがグラン
   ドループを形成する旨を前記グランドループ部品群格納
   部に登録する登録ステップと、前記部品情報格納部、前
   記端子属性情報格納部、前記接続情報格納部前記グラン
   ドループ部品群格納部に格納される情報を用いて電子部
   品の配置を行う配置ステップとを有することを特徴とす
   る配置方法。
6. 【請求項６】 配置すべき電子部品の情報を格納する部
   品情報格納部と、前記部品情報格納部に格納された各部
   品の有する端子の入出力情報を格納する端子属性情報格
   納部と、前記部品情報格納部に格納された部品同士の接
   続情報を格納する接続情報格納部と、グランドループを
   形成する部品群を格納するグランドループ部品群格納部
   と、前記部品情報格納部、前記端子属性情報格納部、前
   記接続情報格納部、前記グランドループ部品群格納部に
   格納される情報を用いて電子部品の配置を行う配置制御
   部とを有する配置装置を用いて、回路中の電子部品の配
   置を行う配置方法であって、 前記部品情報格納部若しくは前記接続情報格納部に格納
   された情報を用いて電源ピンとグランドピンの両方を有
   する部品群を選択する部品群選択手段と、前記部品選択
   手段で選択された部品群のうちで、各々の電源ピンとグ
   ランドピンが共通の電源ネット、グランドネットに接続
   され、かつ、一方の部品は電源ピン、グランドピン以外
   のピンを有さず、他方の部品は電源ピン、グランドピン
   以外のピンを有する部品である部品ペアを、前記部品情
   報格納部若しくは前記接続情報格納部に格納された情報
   を用いて選択する部品ペア選択手段と、前記部品ペア選
   択手段で選択された部品ペアがグランドループを形成す
   る旨を前記グランドループ部品群格納部に登録する登録
   手段とを有することを特徴とする配線装置。
7. 【請求項７】 配置すべき電子部品の情報を格納する部
   品情報格納部と、前記部品情報格納部に格納された各部
   品の有する端子の入出力情報を格納する端子属性情報格
   納部と、前記部品情報格納部に格納された部品同士の接
   続情報を格納する接続情報格納部と、グランドループを
   形成する部品群を格納するグランドループ部品群格納部
   と、前記部品情報格納部、前記端子属性情報格納部、前
   記接続情報格納部、前記グランドループ部品群格納部に
   格納される情報を用いて電子部品の配置を行う配置制御
   部とを有する配置装置であって、 前記グランドループ部品群格納部に格納されたグランド
   ループを形成する部品群については、グランドループ面
   積が小さくなるように配置を行うことを特徴とする配置
   装置。
8. 【請求項８】 配置すべき電子部品の情報を格納する部
   品情報格納部と、前記部品情報格納部に格納された各部
   品の有する端子の入出力情報を格納する端子属性情報格
   納部と、前記部品情報格納部に格納された部品同士の接
   続情報を格納する接続情報格納部と、グランドループを
   形成する部品群を格納するグランドループ部品群格納部
   と、前記部品情報格納部、前記端子属性情報格納部、前
   記接続情報格納部、前記グランドループ部品群格納部に
   格納される情報を用いて電子部品の配置を行う配置制御
   部とを有する配置装置であって、 前記グランドループ部品群格納部に格納されたグランド
   ループを形成する部品群については、共通の配置面に配
   置を行うことを特徴とする配置装置。
9. 【請求項９】 配置すべき電子部品の情報を格納する部
   品情報格納部と、前記部品情報格納部に格納された各部
   品の有する端子の入出力情報を格納する端子属性情報格
   納部と、前記部品情報格納部に格納された部品同士の接
   続情報を格納する接続情報格納部と、グランドループを
   形成する部品群を格納するグランドループ部品群格納部
   と、前記部品情報格納部、前記端子属性情報格納部、前
   記接続情報格納部、前記グランドループ部品群格納部に
   格納される情報を用いて電子部品の配置を行う配置制御
   部とを有する配置装置であって、 前記部品情報格納部に格納される部品の内で、前記グラ
   ンドループ部品群格納部に格納されているグランドルー
   プを形成する部品群については、他の部品よりも優先的
   に配置を行うことを特徴とする配置装置。
10. 【請求項１０】 配置すべき電子部品の情報を格納する
    部品情報格納部と、前記部品情報格納部に格納された各
    部品の有する端子の入出力情報を格納する端子属性情報
    格納部と、前記部品情報格納部に格納された部品同士の
    接続情報を格納する接続情報格納部と、グランドループ
    を形成する部品群を格納するグランドループ部品群格納
    部と、前記部品情報格納部、前記端子属性情報格納部、
    前記接続情報格納部、前記グランドループ部品群格納部
    に格納される情報を用いて電子部品の配置を行う配置制
    御部とを有する配置装置を用いて、回路中の電子部品の
    配置を行う配置方法であって、 前記部品情報格納部に格納された電子部品の中から、配
    置対象となる部品を選択する配置対象部品選択ステップ
    と、 前記配置対象部品選択ステップで選択された部品を、前
    記端子属性情報格納部、前記接続情報格納部、前記グラ
    ンドループ部品群格納部に格納された情報を用いて配置
    する配置位置決定ステップとを有し、 前記配置対象部品選択ステップが前記グランドループ部
    品群格納部に格納された、グランドループを形成する部
    品群の配置を行うとき、グランドループ面積が小さくな
    るように配置を行うことを特徴とする配置方法。
11. 【請求項１１】 配置すべき電子部品の情報を格納する
    部品情報格納部と、前記部品情報格納部に格納された各
    部品の有する端子の入出力情報を格納する端子属性情報
    格納部と、前記部品情報格納部に格納された部品同士の
    接続情報を格納する接続情報格納部と、グランドループ
    を形成する部品群を格納するグランドループ部品群格納
    部と、前記部品情報格納部、前記端子属性情報格納部、
    前記接続情報格納部、前記グランドループ部品群格納部
    に格納される情報を用いて電子部品の配置を行う配置制
    御部とを有する配置装置を用いて、回路中の電子部品の
    配置を行う配置方法であって、 前記部品情報格納部に格納された電子部品の中から、配
    置対象となる部品を選択する配置対象部品選択ステップ
    と、 前記配置対象部品選択ステップで選択された部品を、前
    記端子属性情報格納部、前記接続情報格納部、前記グラ
    ンドループ部品群格納部に格納された情報を用いて配置
    する配置位置決定ステップとを有し、 前記配置対象部品選択ステップが前記グランドループ部
    品群格納部に格納された、グランドループを形成する部
    品群の配置を行うとき、共通の配置面に配置を行うこと
    を特徴とする配置方法。
12. 【請求項１２】 配置すべき電子部品の情報を格納する
    部品情報格納部と、前記部品情報格納部に格納された各
    部品の有する端子の入出力情報を格納する端子属性情報
    格納部と、前記部品情報格納部に格納された部品同士の
    接続情報を格納する接続情報格納部と、グランドループ
    を形成する部品群を格納するグランドループ部品群格納
    部と、前記部品情報格納部、前記端子属性情報格納部、
    前記接続情報格納部、前記グランドループ部品群格納部
    に格納される情報を用いて電子部品の配置を行う配置制
    御部とを有する配置装置を用いて、回路中の電子部品の
    配置を行う配置方法であって、 前記部品情報格納部に格納された電子部品の中から、配
    置対象となる部品を選択する配置対象部品選択ステップ
    と、前記配置対象部品選択ステップで選択された部品
    を、前記端子属性情報格納部、前記接続情報格納部、前
    記グランドループ部品群格納部に格納された情報を用い
    て配置する配置位置決定ステップとを有し、前記配置対
    象部品選択ステップが前記グランドループ部品群格納部
    に格納された、グランドループを形成する部品群の配置
    を行うとき、他の部品よりも優先的に配置を行うことを
    特徴とする配置方法。
13. 【請求項１３】 グランドループ部品群格納部に複数の
    部品群が格納され、その内でクリティカル信号が流れる
    べきグランドループが１つ以上存在するとき、クリティ
    カル信号の周波数の高いものから優先的に配置を行うこ
    とを特徴とする請求項9記載の配置装置。
14. 【請求項１４】 グランドループ部品群格納部に複数の
    部品群が格納され、その内でクリティカル信号が流れる
    べきグランドループが１つ以上存在する際に、クリティ
    カル信号の周波数の高いものから優先的に配置を行うこ
    とを特徴とする請求項１２記載の配置方法。
15. 【請求項１５】 配置すべき部品情報と前記部品情報の
    各部品の有する端子の入出力情報を含む端子属性情報と
    前記部品同士の接続情報とを入力する入力ステップと、
    前記部品情報を検索し、クリティカル信号を出力すべき
    ピンとグランドピンとを共に有する部品を選択する第１
    の部品選択ステップと、前記第１の部品選択ステップに
    おいて選択された部品のクリティカル信号を出力すべき
    ピンを特定する第１のピン特定ステップと、前記部品情
    報、前記端子属性情報、前記接続情報のいずれかの情報
    を用いて、ピン特定ステップにおいて特定されたピン
    と、出力ピン以外のピンで接続されるべき部品を選択す
    る第２の部品選択ステップと、前記第２の部品選択ステ
    ップが選択した部品が、前記第１の部品選択ステップで
    選択した部品の有するグランドピンに接続されるグラン
    ドネットに、さらに接続されるべきグランドピンを有す
    るか否かを判定する判定ステップと、前記判定ステップ
    の結果が否定であるとき、前記第２の部品選択ステップ
    で選択された部品が有する前記クリティカル信号を出力
    すべきピンを新たに特定し、前記第２の部品選択ステッ
    プからのステップを繰り返す第２のピン特定ステップ
    と、前記判定ステップの結果が肯定であるとき、前記第
    １および第２の部品選択ステップで選択された一群の部
    品がグランドループを形成する旨を登録する登録ステッ
    プとを有することを特徴とする検索方法。
16. 【請求項１６】 配置すべき電子部品の情報を格納する
    部品情報格納部と、前記部品情報格納部に格納された各
    部品の有する端子の入出力情報を格納する端子属性情報
    格納部と、前記部品情報格納部に格納された部品同士の
    接続情報を格納する接続情報格納部と、グランドループ
    を形成する部品群を格納するグランドループ部品群格納
    部と、前記部品情報格納部を検索し、ノイズの発生原因
    となるクリティカル信号を出力すべきピンとグランドピ
    ンとを共に有する部品が存在するとき、これを選択す
    る、第１の部品選択手段と、前記第１の部品選択手段に
    おいて選択された部品のクリティカル信号を出力すべき
    ピンを特定し、後述する第２の部品選択手段に連絡する
    第１のピン特定手段と、前記部品情報格納部、前記端子
    属性情報格納部、前記接続情報格納部のいずれかに格納
    された情報を用いて、ピン特定手段において特定された
    ピンと、出力ピン以外のピンで接続されるべき部品を選
    択する、第２の部品選択手段と、前記第２の部品選択手
    段が選択した部品が、前記第１の部品選択手段で選択し
    た部品の有するグランドピンに接続されるグランドネッ
    トに、さらに接続されるべきグランドピンを有するか否
    かを判定し、結果を出力する判定手段と、前記判定手段
    の出力結果が否定であるとき、前記第２の部品選択手段
    で選択された部品が有する前記クリティカル信号を出力
    すべきピンを新たに特定し前記第２の部品選択手段に連
    絡する第２のピン特定手段と、前記判定手段の出力結果
    が肯定であるとき、前記第１および第２の部品選択手段
    で選択された一群の部品がグランドループを形成する旨
    を前記グランドループ部品群格納部に登録する登録手段
    とを有することを特徴とする検索装置。
17. 【請求項１７】 前記検索方法はさらに、信号の周波数
    を入力する周波数入力ステップと、前記周波数入力ステ
    ップにより入力された周波数よりも高い周波数の信号を
    クリティカル信号とするクリティカル信号識別ステップ
    とを有することを特徴とする請求項１５記載の検索方
    法。
18. 【請求項１８】 前記検索装置はさらに、信号の周波数
    を入力する周波数入力手段と、前記周波数入力ステップ
    により入力された周波数よりも高い周波数の信号をクリ
    ティカル信号とするクリティカル信号識別手段とを有す
    ることを特徴とする請求項１６記載の検索装置。
19. 【請求項１９】 配置すべき部品情報と前記部品情報の
    各部品の有する端子の入出力情報を含む端子属性情報と
    前記部品同士の接続情報とを入力する入力ステップと、
    前記部品情報若しくは前記接続情報を用いて電源ピンと
    グランドピンの両方を有する部品群を選択する部品群選
    択ステップと、前記部品選択ステップで選択された部品
    群のうちで、各々の電源ピンとグランドピンが共通の電
    源ネット、グランドネットに接続され、かつ、一方の部
    品は電源ピン、グランドピン以外のピンを有さず、他方
    の部品は電源ピン、グランドピン以外のピンを有する部
    品である部品ペアを、前記部品情報若しくは前記接続情
    報を用いて選択する部品ペア選択ステップと、前記部品
    ペア選択ステップで選択された部品ペアがグランドルー
    プを形成する旨を登録する登録ステップとを有すること
    を特徴とする検索方法。
20. 【請求項２０】 配置すべき電子部品の情報を格納する
    部品情報格納部と、前記部品情報格納部に格納された各
    部品の有する端子の入出力情報を格納する端子属性情報
    格納部と、前記部品情報格納部に格納された部品同士の
    接続情報を格納する接続情報格納部と、グランドループ
    を形成する部品群を格納するグランドループ部品群格納
    部と、前記部品情報格納部若しくは前記接続情報格納部
    に格納された情報を用いて電源ピンとグランドピンの両
    方を有する部品群を選択する部品群選択手段と、前記部
    品選択手段で選択された部品群のうちで、各々の電源ピ
    ンとグランドピンが共通の電源ネット、グランドネット
    に接続され、かつ、一方の部品は電源ピン、グランドピ
    ン以外のピンを有さず、他方の部品は電源ピン、グラン
    ドピン以外のピンを有する部品である部品ペアを、前記
    部品情報格納部若しくは前記接続情報格納部に格納され
    た情報を用いて選択する部品ペア選択手段と、前記部品
    ペア選択手段で選択された部品ペアがグランドループを
    形成する旨を前記グランドループ部品群格納部に登録す
    る登録手段とを有することを特徴とする検索装置。