JP3000715B2 - 対話形部品配置設計方式 - Google Patents
対話形部品配置設計方式Info
- Publication number
- JP3000715B2 JP3000715B2 JP3118172A JP11817291A JP3000715B2 JP 3000715 B2 JP3000715 B2 JP 3000715B2 JP 3118172 A JP3118172 A JP 3118172A JP 11817291 A JP11817291 A JP 11817291A JP 3000715 B2 JP3000715 B2 JP 3000715B2
- Authority
- JP
- Japan
- Prior art keywords
- constraint condition
- constraint
- mutual
- inconsistency
- interactive
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Description
【０００１】
【産業上の利用分野】本発明は対話形部品配置設計方式
に関し、特にＬＳＩ及びプリント基板の設計時に部品配
置を対話形式で決めていくときの、複数の部品配置上の
制約条件の間に生じた矛盾を解決するための対話形部品
配置設計方式に関する。
に関し、特にＬＳＩ及びプリント基板の設計時に部品配
置を対話形式で決めていくときの、複数の部品配置上の
制約条件の間に生じた矛盾を解決するための対話形部品
配置設計方式に関する。
【０００２】
【従来の技術】従来、この種の対話形部品配置設計方式
は、自動配置アルゴリズムで一括処理され最初に画面上
に表示される初期配置に対して、作業者が各部品の位置
関係を考慮に入れながら、部品配置の修正を行っていく
ものであった。
は、自動配置アルゴリズムで一括処理され最初に画面上
に表示される初期配置に対して、作業者が各部品の位置
関係を考慮に入れながら、部品配置の修正を行っていく
ものであった。
【０００３】
【発明が解決しようとする課題】上述した従来の対話形
部品配置設計方式は、自動配置アルゴリズムで一括処理
され最初に画面上に表示される配置結果を、単に作業者
に示し、全般的に配置を修正させていくようになってい
るので、作業者は配置結果がよくない部分がどこにある
のかを自ら分析しなければならず、作業効率がよくない
ないという欠点を有していた。
部品配置設計方式は、自動配置アルゴリズムで一括処理
され最初に画面上に表示される配置結果を、単に作業者
に示し、全般的に配置を修正させていくようになってい
るので、作業者は配置結果がよくない部分がどこにある
のかを自ら分析しなければならず、作業効率がよくない
ないという欠点を有していた。
【０００４】本発明の目的は、作業者が部品配置上の問
題点を容易に把握でき、部品配置上の制約条件の間に生
じている問題を効率よく解決できる対話形部品配置設計
方式を提供することにある。
題点を容易に把握でき、部品配置上の制約条件の間に生
じている問題を効率よく解決できる対話形部品配置設計
方式を提供することにある。
【０００５】
【課題を解決するための手段】本発明の対話形部品配置
設計方式は、ＬＳＩ及びプリント基板の設計時に部品配
置を対話形式で決めていく対話形部品配置設計方式にお
いて、（Ａ）前記部品間の局所的な位置関係を制約条件
として保持する制約条件保持手段、（Ｂ）前記制約条件
保持手段から読み出した複数の前記制約条件の間に生じ
ている制約条件の相互矛盾があるか否かを検出する制約
条件相互矛盾検出手段、（Ｃ）前記制約条件相互矛盾検
出手段により検出された前記制約条件の相互矛盾を視覚
的に示す制約条件相互矛盾表示手段、（Ｄ）前記制約条
件の相互矛盾の解決方法を入力する矛盾解決方法入力手
段、（Ｅ）前記制約条件保持手段から制約条件を読み出
し、読み出した前記制約条件を変更し前記制約条件保持
手段に格納する制約条件変更手段、を備えて構成されて
いる。
設計方式は、ＬＳＩ及びプリント基板の設計時に部品配
置を対話形式で決めていく対話形部品配置設計方式にお
いて、（Ａ）前記部品間の局所的な位置関係を制約条件
として保持する制約条件保持手段、（Ｂ）前記制約条件
保持手段から読み出した複数の前記制約条件の間に生じ
ている制約条件の相互矛盾があるか否かを検出する制約
条件相互矛盾検出手段、（Ｃ）前記制約条件相互矛盾検
出手段により検出された前記制約条件の相互矛盾を視覚
的に示す制約条件相互矛盾表示手段、（Ｄ）前記制約条
件の相互矛盾の解決方法を入力する矛盾解決方法入力手
段、（Ｅ）前記制約条件保持手段から制約条件を読み出
し、読み出した前記制約条件を変更し前記制約条件保持
手段に格納する制約条件変更手段、を備えて構成されて
いる。
【０００６】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００７】図１は本発明の対話形部品配置設計方式の
一実施例を示すブロック図である。
一実施例を示すブロック図である。
【０００８】図１に示す本実施例の対話形部品配置設計
方式は、部品間の局所的な位置関係を制約条件として保
持する制約条件保持手段１、制約条件保持手段１から読
み出した複数の制約条件の間に生じている制約条件の相
互矛盾があるか否かを検出する制約条件相互矛盾検出手
段２、制約条件にもとづき配置された部品の配置イメー
ジを表示しながら、制約条件相互矛盾検出手段２により
検出された制約条件の相互矛盾を視覚的に示す制約条件
相互矛盾表示手段３、制約条件の相互矛盾の解決方法を
入力する矛盾解決方法入力手段４、入力された制約条件
の相互矛盾の解決方法に従って、制約条件保持手段１か
ら制約条件を読み出し、読み出した制約条件を変更し、
変更した制約条件を制約条件保持手段１に戻す制約条件
変更手段５から構成されている。
方式は、部品間の局所的な位置関係を制約条件として保
持する制約条件保持手段１、制約条件保持手段１から読
み出した複数の制約条件の間に生じている制約条件の相
互矛盾があるか否かを検出する制約条件相互矛盾検出手
段２、制約条件にもとづき配置された部品の配置イメー
ジを表示しながら、制約条件相互矛盾検出手段２により
検出された制約条件の相互矛盾を視覚的に示す制約条件
相互矛盾表示手段３、制約条件の相互矛盾の解決方法を
入力する矛盾解決方法入力手段４、入力された制約条件
の相互矛盾の解決方法に従って、制約条件保持手段１か
ら制約条件を読み出し、読み出した制約条件を変更し、
変更した制約条件を制約条件保持手段１に戻す制約条件
変更手段５から構成されている。
【０００９】次に、動作を説明する。
【００１０】図１において、まず、制約条件相互矛盾検
出手段２は、部品間の局所的な位置関係を制約条件とし
て保持している制約条件保持手段１から制約条件を読み
出し、複数の制約条件の間に生じている制約条件の相互
矛盾があるか否かを検出する。もし、制約条件の間に生
じている制約条件の相互矛盾が検出されたときには、そ
の制約条件の相互矛盾を、制約条件相互矛盾表示手段３
により、制約条件にもとづき配置された部品の配置イメ
ージとともに画面上に表示して作業者に視覚的に示す。
出手段２は、部品間の局所的な位置関係を制約条件とし
て保持している制約条件保持手段１から制約条件を読み
出し、複数の制約条件の間に生じている制約条件の相互
矛盾があるか否かを検出する。もし、制約条件の間に生
じている制約条件の相互矛盾が検出されたときには、そ
の制約条件の相互矛盾を、制約条件相互矛盾表示手段３
により、制約条件にもとづき配置された部品の配置イメ
ージとともに画面上に表示して作業者に視覚的に示す。
【００１１】次に、制約条件相互矛盾表示手段３により
画面上に表示された制約条件の相互矛盾点を見た作業者
が、その制約条件の相互矛盾の解決方法を対話形式で容
易に入力できるように、矛盾解決方法入力手段４は画面
上に対話形式の表示画面を提示し、作業者から入力され
た制約条件の相互矛盾の解決方法を制約条件変更手段５
に渡す。
画面上に表示された制約条件の相互矛盾点を見た作業者
が、その制約条件の相互矛盾の解決方法を対話形式で容
易に入力できるように、矛盾解決方法入力手段４は画面
上に対話形式の表示画面を提示し、作業者から入力され
た制約条件の相互矛盾の解決方法を制約条件変更手段５
に渡す。
【００１２】制約条件変更手段５は、入力された制約条
件の相互矛盾の解決方法に従って、制約条件保持手段１
から制約条件を読み出して変更し、変更した制約条件を
再度、制約条件保持手段１に格納する。
件の相互矛盾の解決方法に従って、制約条件保持手段１
から制約条件を読み出して変更し、変更した制約条件を
再度、制約条件保持手段１に格納する。
【００１３】次に、具体的な例について動作を説明す
る。
る。
【００１４】図２は、具体的な例について図１の対話形
部品配置設計方式による動作の一例を示す説明図であ
る。
部品配置設計方式による動作の一例を示す説明図であ
る。
【００１５】いま、部品１２は、部品１１の右隣りに配
置されなければならないという第１の制約条件を持ち、
また部品１３は、部品１１の右隣りに配置されなければ
ならないという第２の制約条件を持っているものとす
る。そして、これらの制約条件は、制約条件保持手段１
に格納され保持されている。
置されなければならないという第１の制約条件を持ち、
また部品１３は、部品１１の右隣りに配置されなければ
ならないという第２の制約条件を持っているものとす
る。そして、これらの制約条件は、制約条件保持手段１
に格納され保持されている。
【００１６】まず、部品１１と部品１２との配置が、図
２（ａ）のように画面表示される。次に、部品１３が追
加配置され、部品１３は、部品１１の右隣りに配置する
という制約条件を持っているので、この制約条件に従っ
て図２（ｂ）に示すように部品１３が追加され画面表示
される。しかし、この場合、部品１２は、部品１１の右
隣りに配置されるという第１の制約条件が満足されなく
なってしまい、第１の制約条件と、第２の制約条件との
間に矛盾が生じていることになる。この矛盾は、制約条
件相互矛盾検出手段２により検出され、制約条件相互矛
盾表示手段３により画面上に相互に矛盾する制約条件と
して表示される。
２（ａ）のように画面表示される。次に、部品１３が追
加配置され、部品１３は、部品１１の右隣りに配置する
という制約条件を持っているので、この制約条件に従っ
て図２（ｂ）に示すように部品１３が追加され画面表示
される。しかし、この場合、部品１２は、部品１１の右
隣りに配置されるという第１の制約条件が満足されなく
なってしまい、第１の制約条件と、第２の制約条件との
間に矛盾が生じていることになる。この矛盾は、制約条
件相互矛盾検出手段２により検出され、制約条件相互矛
盾表示手段３により画面上に相互に矛盾する制約条件と
して表示される。
【００１７】そこで、矛盾解決方法入力手段４は、画面
表示からこの矛盾を見た作業者に、この矛盾を解決する
ための入力をうながす表示を行い、例えば第２の制約条
件を優先させるとの指示入力が行われると、制約条件変
更手段５は、部品１３はそのままの位置で、部品１２の
位置を移動させて図２（ｃ）のように配置するように第
１の制約条件を変更し、結果を制約条件保持手段１に格
納する。それとともに、画面表示も図２（ｃ）に示すよ
うに表示される。
表示からこの矛盾を見た作業者に、この矛盾を解決する
ための入力をうながす表示を行い、例えば第２の制約条
件を優先させるとの指示入力が行われると、制約条件変
更手段５は、部品１３はそのままの位置で、部品１２の
位置を移動させて図２（ｃ）のように配置するように第
１の制約条件を変更し、結果を制約条件保持手段１に格
納する。それとともに、画面表示も図２（ｃ）に示すよ
うに表示される。
【００１８】このように、部品配置上の問題点を自動的
に検出し、それを画面上に表示して作業者に提示できる
ように構成することにより、作業者が部品配置上の問題
点を容易に把握でき、部品配置上の制約条件の間に生じ
ている問題を効率よく解決できる。
に検出し、それを画面上に表示して作業者に提示できる
ように構成することにより、作業者が部品配置上の問題
点を容易に把握でき、部品配置上の制約条件の間に生じ
ている問題を効率よく解決できる。
【００１９】
【発明の効果】以上説明したように、本発明の対話形部
品配置設計方式は、部品配置上の問題点を自動的に検出
し、それを画面上に表示して作業者に提示できるように
構成することにより、作業者が部品配置上の問題点を容
易に把握でき、部品配置上の制約条件の間に生じている
問題を効率よく解決できるという効果を有している。
品配置設計方式は、部品配置上の問題点を自動的に検出
し、それを画面上に表示して作業者に提示できるように
構成することにより、作業者が部品配置上の問題点を容
易に把握でき、部品配置上の制約条件の間に生じている
問題を効率よく解決できるという効果を有している。
【図１】本発明の対話形部品配置設計方式の一実施例を
示すブロック図である。
示すブロック図である。
【図２】具体的な例について図１の対話形部品配置設計
方式による動作の一例を示す説明図である。
方式による動作の一例を示す説明図である。
１ 制約条件保持手段 ２ 制約条件相互矛盾検出手段 ３ 制約条件相互矛盾表示手段 ４ 矛盾解決方法入力手段 ５ 制約条件変更手段 １１〜１３ 部品
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/50 H01L 21/82 H05K 13/04
Claims (2)
- 【請求項１】 ＬＳＩ及びプリント基板の設計時に部品
配置を対話形式で決めていく対話形部品配置設計方式に
おいて、（Ａ）前記部品間の局所的な位置関係を制約条
件として保持する制約条件保持手段、（Ｂ）前記制約条
件保持手段から読み出した複数の前記制約条件の間に生
じている制約条件の相互矛盾があるか否かを検出する制
約条件相互矛盾検出手段、（Ｃ）前記制約条件相互矛盾
検出手段により検出された前記制約条件の相互矛盾を視
覚的に示す制約条件相互矛盾表示手段、（Ｄ）前記制約
条件の相互矛盾の解決方法を入力する矛盾解決方法入力
手段、（Ｅ）前記制約条件保持手段から制約条件を読み
出し、読み出した前記制約条件を変更し前記制約条件保
持手段に格納する制約条件変更手段、を備えたことを特
徴とする対話形部品配置設計方式。 - 【請求項２】 請求項１記載の対話形部品配置設計方式
において、前記制約条件相互矛盾表示手段が、前記制約
条件にもとづき配置された部品の配置イメージを表示し
ながら、前記制約条件相互矛盾検出手段により検出され
た前記制約条件の相互矛盾を視覚的に示すように構成さ
れていることを特徴とする対話形部品配置設計方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3118172A JP3000715B2 (ja) | 1991-05-23 | 1991-05-23 | 対話形部品配置設計方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3118172A JP3000715B2 (ja) | 1991-05-23 | 1991-05-23 | 対話形部品配置設計方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04344982A JPH04344982A (ja) | 1992-12-01 |
| JP3000715B2 true JP3000715B2 (ja) | 2000-01-17 |
Family
ID=14729908
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3118172A Expired - Lifetime JP3000715B2 (ja) | 1991-05-23 | 1991-05-23 | 対話形部品配置設計方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3000715B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6440563B2 (ja) * | 2015-04-23 | 2018-12-19 | 三菱電機株式会社 | 試験装置および試験方法 |
-
1991
- 1991-05-23 JP JP3118172A patent/JP3000715B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04344982A (ja) | 1992-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS61194507A (ja) | 挿入機用ｎｃデータ作成方法 | |
| CN111954890A (zh) | 终端装置、作业机械系统、信息处理方法及服务器装置 | |
| US6049740A (en) | Printed circuit board testing system with page scanner | |
| JPH0498466A (ja) | 要素配置装置 | |
| JP3000715B2 (ja) | 対話形部品配置設計方式 | |
| JP5191928B2 (ja) | 搭載データ作成支援装置および部品実装装置 | |
| JP4097771B2 (ja) | ユニット配置制限ルール定義装置 | |
| JP2720799B2 (ja) | 回路図のｃａｄ入力システムにおける空きゲート処理方法 | |
| JP3223967B2 (ja) | プリント基板配置処理装置 | |
| JPS62278672A (ja) | プリント基板の部品配置決定方法 | |
| JPH0896001A (ja) | フロー図編集装置 | |
| JP2980748B2 (ja) | プリント配線基板設計支援装置 | |
| JP3095308B2 (ja) | 電気部品概略位置決定装置 | |
| JPH07282101A (ja) | 基板設計装置 | |
| JP2584345B2 (ja) | 回路設計装置 | |
| KR20030042240A (ko) | 엠엠아이 시스템의 대화형 프로그램에서 알람 처리방법 | |
| JP3095307B2 (ja) | 電気部品自動配置装置及び電気部品の自動配置方法 | |
| JP2536402B2 (ja) | 異種図面入力方式 | |
| JPH0830980B2 (ja) | プラント監視操作装置 | |
| JPH05127941A (ja) | 故障診断処理装置 | |
| JPH02217967A (ja) | プリント配線板設計システムの部品配置方式 | |
| JPH07210588A (ja) | 型入れ装置 | |
| JP2003023229A (ja) | プリント板設計装置とプリント板設計方法 | |
| JPH01311370A (ja) | 対話型部品配置処理方式 | |
| JPH04256182A (ja) | 対話形式による配置修正方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19991012 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071112 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081112 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081112 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091112 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091112 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101112 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111112 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111112 Year of fee payment: 12 |