JPH01312669A - Design supporting device and automatic arranging device for printed wiring board - Google Patents
Design supporting device and automatic arranging device for printed wiring boardInfo
- Publication number
- JPH01312669A JPH01312669A JP63145148A JP14514888A JPH01312669A JP H01312669 A JPH01312669 A JP H01312669A JP 63145148 A JP63145148 A JP 63145148A JP 14514888 A JP14514888 A JP 14514888A JP H01312669 A JPH01312669 A JP H01312669A
- Authority
- JP
- Japan
- Prior art keywords
- section
- printed circuit
- knowledge
- circuit board
- design
- 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.)
- Granted
Links
- 238000013461 design Methods 0.000 title claims abstract description 55
- 238000012545 processing Methods 0.000 claims abstract description 91
- 238000004458 analytical method Methods 0.000 claims description 21
- 230000008901 benefit Effects 0.000 abstract description 5
- 230000008878 coupling Effects 0.000 abstract description 3
- 238000010168 coupling process Methods 0.000 abstract description 3
- 238000005859 coupling reaction Methods 0.000 abstract description 3
- 238000000034 method Methods 0.000 description 40
- 230000008569 process Effects 0.000 description 27
- 230000006870 function Effects 0.000 description 26
- 230000002452 interceptive effect Effects 0.000 description 20
- 230000015654 memory Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 2
- 238000003745 diagnosis Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000004148 unit process Methods 0.000 description 1
- 238000012559 user support system Methods 0.000 description 1
Abstract
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、部品の配置や回路図の設計及び機構に関する
設計などを支援する設計支援装置と、これに基づきプリ
ント基板上の電子部品等の自動配置を行うプリント基板
自動配置装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention relates to a design support device that supports component placement, circuit diagram design, mechanism design, etc., and a design support device that supports the automatic placement of electronic components, etc. on a printed circuit board based on the design support device. This invention relates to an automatic printed circuit board placement device that performs.
従来の技術
従来の設計支援装置およびプリント基板自動配置装置の
例として、プリント基板自動配置装置を説明する。2. Description of the Related Art A printed circuit board automatic placement device will be described as an example of a conventional design support device and a conventional printed circuit board automatic placement device.
従来のプリント基板自動配置装置は、利用者が逐次部品
の配置支持を行う対話型配置機能のみを有するものと、
対話型配置機能に加えて、自動配置機能を合わせ持つも
のとがある。Conventional printed circuit board automatic placement devices only have an interactive placement function in which the user supports the placement of parts one by one.
In addition to the interactive placement function, some also have an automatic placement function.
この種のプリント基板配置装置としては、従来例えば第
２図に示される構成がよく使われている。As this type of printed circuit board placement device, the configuration shown in FIG. 2, for example, has been commonly used in the past.
第２図において、２は利用者がプリント基板に必要な情
報を入力する入力部、３は配置結果を表示出力する出力
部、４は入力されたコマンドを解析するコマンド解析機
能を有する制御部、５は配置に関する諸データを格納す
るデータΦベース格納部、６は対話的に入力されたコマ
ンドの解析処理部、７はアルゴリズムの検索・実行を行
う自動処理部、８は自動処理部７により選択され実行さ
れるアルゴリズム格納部、２０１から２１１は制御信号
、コマンド、データ等を示す信号線であって、以下の動
作によってプリント基板の部品配置を行っている。In FIG. 2, 2 is an input section through which the user inputs information necessary for the printed circuit board, 3 is an output section for displaying and outputting the placement results, 4 is a control section having a command analysis function for analyzing input commands, Reference numeral 5 denotes a data Φ base storage unit that stores various data related to placement, 6 an analysis processing unit for interactively input commands, 7 an automatic processing unit that searches and executes algorithms, and 8 selected by the automatic processing unit 7. Algorithm storage units 201 to 211 are signal lines for indicating control signals, commands, data, etc., and component placement on the printed circuit board is performed by the following operations.
プリント基板の部品配置を行うに際して、対話型配置機
能は次のように、実行される。When placing components on a printed circuit board, the interactive placement function is executed as follows.
まず、部品の選択や配置を指示する対話型コマンド２０
１が入力部２より入力され、制御部４に渡される。制御
部４は制御信号２０２により対話処理部６を働かして、
コマンドを実行する。ここでは、対話型コマンド２０１
に対する具体的な処理が手続きで記述され、データ・ベ
ース格納部５にあらかじめ用意されているデータ・ベー
スをデータ２０４ならびに２０５で対話的に参照、変更
しながら、対話コマンドを実行し、部品の配置を繰り返
し行っていく。この一連の配置過程に関する状態を示す
情報は、データ２１０として出力部３に送られ、表示出
力される。この表示出力を見ながら、設計者はどの部品
を優先的に配置するとか、選択した部品をどこに置くと
かいった指示を行い一連の部品配置作業を行うことにな
る。First, there are 20 interactive commands that instruct the selection and placement of parts.
1 is input from the input section 2 and passed to the control section 4. The control unit 4 operates the dialogue processing unit 6 according to the control signal 202,
Execute a command. Here, the interactive command 201
The specific processing for is described as a procedure, and the parts are placed by executing interactive commands while interactively referring to and changing the database prepared in advance in the database storage unit 5 using data 204 and 205. Repeat. Information indicating the status regarding this series of arrangement processes is sent as data 210 to the output unit 3 and output for display. While viewing this display output, the designer performs a series of component placement operations by giving instructions such as which components to place preferentially and where to place the selected components.
また、自動配置機能を用いた場合、自動配置コマンド２
０１は、制御部４に送られて、コマンド解析され、デー
タ２０３として自動処理部７に渡される。そこで、自動
処理部７は、その中に予め記述されている手続きに従い
、データ２０８．２０９としてアルゴリズム格納部８か
ら必要なアルゴリズムの検索を行い、検索されたアルゴ
リズムの実行に必要なプリント基板配置に関する情報を
デー９２０Ｂ、２０７としてデータ・ベース格納部５か
ら読みだし、当該アルゴリズムを実行し、その実行結果
を出力部３にデータ２１１として送り、データ・ベース
格納部５への参照、更新、出力部３を用いての表示出力
を自動的に行うものである。In addition, when using the automatic placement function, automatic placement command 2
01 is sent to the control unit 4, the command is analyzed, and the data 203 is passed to the automatic processing unit 7. Therefore, the automatic processing section 7 searches for the necessary algorithm from the algorithm storage section 8 as data 208, 209 in accordance with the procedure described in advance therein, and performs a search regarding the printed circuit board layout necessary for executing the searched algorithm. The information is read out from the database storage unit 5 as data 920B, 207, the algorithm is executed, the execution result is sent to the output unit 3 as data 211, and the data base storage unit 5 is referenced, updated, and output. The display output using 3 is automatically performed.
第４図は、従来のプリント基板配置装置の動作を示す流
れ図である。FIG. 4 is a flowchart showing the operation of a conventional printed circuit board placement apparatus.
入力部からコマンドが入力されると（４０１）、制御部
は、そのコマンドが対話コマンドか自動コマンドかを解
析する（４０２）。When a command is input from the input unit (401), the control unit analyzes whether the command is an interactive command or an automatic command (402).
例えば、
〈部品１を選択してください〉
く部品１を（ｘ、 ｙ）に配置してください〉〈配置
格子の大きさを変更してください〉く部品１を（ｘ、ｙ
）に移動してください〉などの対話コマンドが入力され
ると、制御部は対話処理部に起動をかけ、対話コマンド
を実行する（４０３）。また、
〈アルゴリズム１でこの部品集合を自動配置してくださ
い。〉
くすべての部品を自動配置してください。〉などの自動
コマンドが入力されると、制御部は自動処理部に起動を
かけ、用意されたアルゴリズムにより自動配置を実行す
る（４０４）。対話・自動処理の実行中に、データ・ベ
ース参照・更新や、グラフィック出力が行われる。For example, <Please select part 1> Please place part 1 at (x, y)><Please change the size of the placement grid> Please place part 1 at (x, y)
When an interactive command such as "Please move to )" is input, the control section activates the interaction processing section and executes the interactive command (403). Also, use Algorithm 1 to automatically place this parts set. > Automatically place all parts. When an automatic command such as > is input, the control unit activates the automatic processing unit and executes automatic placement using a prepared algorithm (404). During dialogue/automatic processing, database references/updates and graphic output are performed.
前述したように、対話型配置機能のみを用いてプリント
基板の配置を行う場合、プリント基板設計者は、プリン
ト基板配置支援装置に用意された対話コマンドを利用し
て、１つ１つ部品選択を行い、最適配置場所を決定し部
品を配置するので、部品数が多くなるといくらプリント
基板支援装置を使用しても多大な時間を費してしまう欠
点かある。As mentioned above, when placing printed circuit boards using only the interactive placement function, the printed circuit board designer selects each component one by one using the interactive commands provided in the printed circuit board placement support device. Therefore, if the number of components is large, a large amount of time is consumed no matter how much printed circuit board support equipment is used.
そこで、最近では、プリント基板配置支援装置に自動配
置機能を有するものも開発されてきている。Therefore, recently, printed circuit board placement support devices having an automatic placement function have been developed.
従来の技術における自動配置機能は、予め定められたア
ルゴリズムに従い、自動的に、部品を選択し配置するこ
とが行われてきている。その配置アルゴリズムとして代
表的なものに、クラスター成長法があり、既に配置済み
のすべての部品と最も多く接続している部品を選択し配
線した時の配線長が最も短くなる位置である重心に配置
する方法で、はとんどのプリント基板の自動配置機能は
、このアルゴリズムにより記述されている。また、複数
のアルゴリズムでプリント基板を配置しようとする方式
も提案されている。The automatic placement function in the conventional technology automatically selects and places parts according to a predetermined algorithm. A typical placement algorithm is the cluster growth method, which selects the component that is most connected to all the components that have already been placed and places it at the center of gravity, which is the position where the wiring length is the shortest when routed. In this way, most automated printed circuit board placement functions are described by this algorithm. Additionally, methods have been proposed in which printed circuit boards are arranged using multiple algorithms.
発明が解決しようとする課題
しかしながら前記のような構成では、プリント基板の配
置の場合を例にあげても分かるように、アルゴリズムの
きり分けや、１つのアルゴリズムによりまとめて配置す
る部品集合の決めかたが、プリント基板ごとに異なるし
、配置状況によっても変化していくので、手続き処理的
なアプローチでは記述できないため、現状では良好な結
果が得られていない。Problems to be Solved by the Invention However, in the above-mentioned configuration, as can be seen by taking the example of arranging a printed circuit board, it is difficult to divide the algorithm and determine the set of parts to be arranged together using one algorithm. However, since it differs for each printed circuit board and also changes depending on the placement situation, it cannot be described using a procedural approach, so good results cannot currently be obtained.
また、対話処理機能を用いてプリント基板配置を行う場
合、プリント基板設計者は、部品の機能や配線パターン
を考慮して部品配置を行うため、熟練者とそうでないも
のとでは、プリント基板の配置の品質に差が生じてしま
う。今後、益々増加する傾向にある、プリント基板設計
ニーズをこなすためには、これに見合うプリント基板熟
練設計者の育成が、ボトルネックとなることが予想され
る。しかしこれを解決するための手段として考えられた
、自動配置機能は、前述したように、−律的なアルゴリ
ズムによりプリント基板の配置を行うので、配置結果が
設計基準に合わない場合や設計者の意図に合わない場合
が多く、自動機能実行後、設計者が配置修正を行うか、
使用目的を制限して、優先度の高くないプリント基板の
設計に限定して使用するかであり、いずれの場合も、現
状のままで、設計者の手を煩わせず、満足のいくプリン
ト基板配置を自動的に行うことはできない。Furthermore, when arranging printed circuit boards using the interactive processing function, printed circuit board designers place parts by considering the functions and wiring patterns of the parts. There will be a difference in quality. In order to meet the ever-increasing needs for printed circuit board design, it is expected that the training of skilled printed circuit board designers will become a bottleneck. However, the automatic placement function, which was devised as a means to solve this problem, as mentioned above, places the printed circuit boards using a rigid algorithm, so there may be cases where the placement results do not meet the design standards or the designer In many cases, it does not match the intention, and after the automatic function is executed, the designer has to correct the layout or
Either the purpose of use is restricted and the use is limited to the design of printed circuit boards that are not a high priority.In either case, a satisfactory printed circuit board can be created as is, without the designer's intervention. Placement cannot be done automatically.
従って、プリント基板設計やその他の設計においても同
様であるが、新しい手法として、設計支援装置に、専門
家の知識を導入して、いわゆる専門家システムを適用す
ることが増えてきている。しかしながら、専門家システ
ムの現状は、医療診断や部品の故障診断のように、知識
プロセス部だけから構成される場合が多く、はとんどの
場合プロトタイプの域をでない。 そこで、最近では
、複雑なアルボリムや、データ・ベース、既存システム
と結合させて、実用レベルのシステム化が図られている
が、知識と手続き処理の切り分けに関する方法論は、い
まのところ確立していない。Therefore, as in the case of printed circuit board design and other designs, as a new method, the knowledge of experts is introduced into design support devices, and so-called expert systems are increasingly being applied. However, the current state of expert systems, such as those for medical diagnosis and parts failure diagnosis, is often comprised of only a knowledge process section, and in most cases is no more than a prototype. Therefore, in recent years, efforts have been made to create a practical level system by combining complex algorithms, databases, and existing systems, but a methodology for separating knowledge and procedural processing has not yet been established. .
また、知識と手続き処理の分散処理に関する方法論が確
立しなければ、複雑なアルゴリズム、データ会ベース、
既存システムとの結合をともなうシステムの構築方法が
明確にならず、いつまでも現状のように、専門家システ
ムはプロトタイプの域をでないという問題点を有してい
た。In addition, unless a methodology for distributed processing of knowledge and procedural processing is established, complex algorithms, database-based
The problem has been that the method of constructing a system that involves connection with existing systems has not been made clear, and that expert systems have remained at the level of prototypes for as long as they have been.
本発明はかかる点に鑑み、熟練設計者のノウハウ・知識
が反映された設計
を実現すると共に、簡単に既存システムに組み込み可能
で、アルゴリズムの計算やデータ・ベースの参照・更新
を頻繁に伴うような処理系に対しても知識プロセス部は
推論以外に負荷がかかる仕事をしない設計支援装置及び
プリント基板自動配置装置を提供することを目的とする
。In view of these points, the present invention realizes a design that reflects the know-how and knowledge of a skilled designer, can be easily incorporated into existing systems, and does not require frequent algorithm calculations or database references/updates. The purpose of the present invention is to provide a design support device and an automatic printed circuit board placement device for a processing system in which the knowledge processing section does not perform heavy work other than inference.
課題を解決するための手段
本発明は、設計に必要な情報を入力する入力部と、設計
結果を出力
する出力部と、入力されたコマンドを解析するコマンド
解析機能を有する制御部と、設計に関する情報を格納し
て成るデータ・ベース格納部と、アルゴリズムの検索φ
実行を行う自動処理部と、設計に関するアルゴリズムを
格納して成るアルゴリズム格納部と、設計に関する専門
知識のノウハウからなる知識ベースを格納して成る知識
ベース格納部と、前記知識ベースを駆動する推論制御部
から構成され、前記入力部から入力されたコマンドは、
前記制御部に送られて、コマンド解析され、前記自動処
理部はその解析結果に基づき前記推論制御部に対して設
計に関する情報提供依頼を行い、前記推論制御部は、前
記知識ベース格納部に予め格納してある専門家の知識幸
ノウハウを参照しながら推論を働かせて、設計に関する
情報を前記自動処理部に対して提供し、前記自動処理部
は、提供された情報に基づき、前記アルゴリズム格納部
から必要なアルゴリズムの検索を行い、検索されたアル
ゴリズムの実行に必要な設計に関する情報を前記データ
・ベース格納部から読みだし、当該アルゴリズムを実行
し、その実行結果を出力部に出力する設計支援装置であ
る。Means for Solving the Problems The present invention provides an input unit for inputting information necessary for design, an output unit for outputting design results, a control unit having a command analysis function for analyzing input commands, and a control unit related to design. A database storage unit that stores information and a search algorithm φ
an automatic processing unit that performs execution; an algorithm storage unit that stores algorithms related to design; a knowledge base storage unit that stores a knowledge base that includes know-how of specialized knowledge related to design; and an inference control that drives the knowledge base. The command input from the input section is:
The command is sent to the control unit and analyzed, and the automatic processing unit requests the inference control unit to provide information regarding the design based on the analysis result, and the inference control unit sends the information to the knowledge base storage unit in advance. The automatic processing unit applies inference while referring to the stored knowledge and know-how of experts to provide information regarding the design to the automatic processing unit, and the automatic processing unit processes the algorithm storage unit based on the provided information. A design support device that searches for a necessary algorithm from the database, reads out design information necessary for executing the searched algorithm from the database storage section, executes the algorithm, and outputs the execution result to the output section. It is.
また他の発明は、プリント基板配置に必要な情報を入力
する入力部と、配置結果を出力する出力部と、入力され
たコマンドを解析するコマンド解析機能を有する制御部
と、プリント基板配置に関する情報を格納して成るデー
ターベース格納部と、アルゴリズムの検索φ実行を行う
自動処理部と、プリント基板配置に関するアルゴリズム
を格納して成るアルゴリズム格納部と、プリント基板配
置に関する専門知識・ノウハウからなる知識ベースを格
納して成る知識ベース格納部と、前記知識ベースを駆動
する推論制御部から構成され、前記入力部から入力され
たコマンドは、前記制御部に送られて、コマンド解析さ
れ、前記自動処理部はその解析結果に基づき前記推論制
御部に対してプリント基板配置に関する情報提供依願を
行い、前記推論制御部は、前記知識ベース格納部に予め
格納してある専門家の知識・ノウハウを参照しながら推
論を働かせて、プリント基板配置に関する情報を前記自
動処理部に対して提供し、前記自動処理部は、提供され
た情報に基づき、前記アルゴリズム格納部から必要なア
ルゴリズムの検索を行い、検索されたアルゴリズムの実
行に必要なプリント基板配置に関する情報を前記データ
・ベース格納部から読みだし、当該アルゴリズムを実行
し、その実行結果を出力部に出力するプリント基板自動
配置装置である。Another invention provides an input section for inputting information necessary for printed circuit board placement, an output section for outputting placement results, a control section having a command analysis function for analyzing input commands, and information regarding printed circuit board placement. an automatic processing unit that performs algorithm search φ, an algorithm storage unit that stores algorithms related to printed circuit board placement, and a knowledge base that includes specialized knowledge and know-how related to printed circuit board placement. It consists of a knowledge base storage section that stores a knowledge base, and an inference control section that drives the knowledge base.Commands input from the input section are sent to the control section, where the commands are analyzed, and the automatic processing section requests the inference control unit to provide information regarding the printed circuit board layout based on the analysis result, and the inference control unit refers to the knowledge and know-how of experts stored in the knowledge base storage unit in advance. Applying inference, information regarding the printed circuit board layout is provided to the automatic processing section, and the automatic processing section searches for a necessary algorithm from the algorithm storage section based on the provided information, and the searched algorithm is searched for. The automatic printed circuit board placement device reads information regarding printed circuit board placement necessary for executing an algorithm from the database storage section, executes the algorithm, and outputs the execution result to an output section.
また他の発明は、設計に必要な情報を入力する入力部と
、入力されたコマンドを解析するコマンド解析機能を有
する制御部と、設計に関する情報を格納して成るデータ
参ベース格納部と、データ・ベースを設計の機能単位に
分割するブロック分割部と、さらに分割されたブロック
内のデータ・ベースを一度に設計する単位に分割するク
ラス分割部と、分割されたブロックやクラスの設計する
順番を制御する順番制御部と、アルゴリズムの検索舎実
行を行う自動処理部から構成され、前記入力部から入力
されたコマンドは、前記制御部に送られて、コマンド解
析され、前記ブロック分割部は前記データ・ベース格納
部に格納してあるデータ・ベースを参照・更新しながら
機能単位に分割し、分割されたデータ・ベースを前記ク
ラス分割部はさらに一度に設計する単位に分割し、順番
制御部は分割されたブロックやクラスの設計する順番を
定義した後、自動処理部はその解析結果に基づき処理を
行う機能を有する前述の設計支援装置である。Another invention provides an input section for inputting information necessary for design, a control section having a command analysis function for analyzing input commands, a data reference storage section for storing information related to the design, and a data base storage section for storing information related to the design.・A block division part that divides the base into design functional units, a class division part that divides the data base in the divided blocks into units that can be designed at once, and a division part that determines the order in which divided blocks and classes are designed. It is composed of an order control section that controls the data, and an automatic processing section that executes the search engine of the algorithm.Commands input from the input section are sent to the control section, where the commands are analyzed, and the block division section processes the data. - Divide the database stored in the base storage unit into functional units while referencing and updating it, the class division unit further divides the divided database into units that can be designed at once, and the order control unit divides the database into functional units. After defining the order in which divided blocks and classes are designed, the automatic processing section is the above-mentioned design support device that has a function of performing processing based on the analysis results.
さらに他の発明は、プリント基板配置に必要な情報を入
力する入力部と、入力されたコマンドを解析するコマン
ド解析機能を有する制御部と、プリント基板配置に関す
る情報を格納して成るデータ・ベース格納部と、データ
・ベースを設計の機能単位に分割するブロック分割部と
、さらに分割されたブロック内のデータ・ベースを一度
に配置する単位に分割するクラス分割部と、分割された
ブロックやクラスの配置する順番を制御する順番制御部
と、アルゴリズムの検索・実行を行う自動処理部から構
成され、前記入力部から入力されたコマンドは、前記制
御部に送られて、コマンド解析され、前記ブロック分割
部は前記データ参ベース格納部に格納してあるデータ・
ベースを参照・更新しながら機能単位に分割し、分割さ
れたデータ・ベースを前記クラス分割部はさらに一度に
配置する単位に分割し、順番制御部は分割されたブロッ
クやクラスの配置する順番を定義した後、自動処理部は
その解析結果に基づき処理を行う機能を有する請求項２
記載のプリント基板自動配置装置である。Still another invention provides an input unit for inputting information necessary for printed circuit board layout, a control unit having a command analysis function for analyzing input commands, and a database storage device for storing information regarding printed circuit board layout. a block division section that divides the database into functional units of the design; a class division section that divides the database within the divided blocks into units that can be placed at once; It consists of an order control unit that controls the order of arrangement, and an automatic processing unit that searches and executes algorithms. Commands input from the input unit are sent to the control unit, which analyzes the commands and divides the blocks. The section is the data stored in the data reference base storage section.
The database is divided into functional units while referring to and updating the base, and the class division unit further divides the divided database into units to be placed at once, and the order control unit controls the order in which the divided blocks and classes are placed. Claim 2: After the definition, the automatic processing unit has a function of performing processing based on the analysis result.
This is the automatic printed circuit board placement device described above.
作 用
本発明は前記した構成により、専門家より収集して整理
した設計に必要な専門知識やノウハウを、知識ベース格
納部に格納し、推論制御部はその情報に対する具体的処
理は行わず、その知識内容に対する具体的処理・アルゴ
リズムは自動処理部で行うように、自動処理部と推論制
御部の役割分担を行っているので、専門家のノウハウ・
知識を生かした設計支援及びプリント基板自動配置を実
現できるとともに、自動処理部と推論制御部は粗結合に
より共同的動作を行うので、簡単に既存システムに組み
込み、知識処理を使用する長所である熟練設計者の知識
・ノウハウの追加・修正が既存システムに関係なくでき
、さらに、推論制御部は推論以外に負荷がかかる仕事を
しないので、推論専用装置としての機能にしぼって処理
できる。According to the above-described configuration, the present invention stores specialized knowledge and know-how necessary for design collected and organized from experts in the knowledge base storage section, and the inference control section does not perform any specific processing on the information. The automatic processing section and the inference control section share the roles of the automatic processing section and the inference control section, so that the specific processing and algorithms for the knowledge content are carried out by the automatic processing section.
In addition to realizing design support and automatic printed circuit board placement using knowledge, the automatic processing section and inference control section perform cooperative operations through loose coupling, so it can be easily incorporated into existing systems and the advantage of using knowledge processing is the ability to use knowledge. Additions and modifications to the designer's knowledge and know-how can be made without regard to the existing system.Furthermore, since the inference control unit does not perform heavy work other than inference, processing can be limited to the functions of an inference-only device.
実施例
以下本発明の設計支援装置及びプリント基板自動装置装
置の一実施例をプリント基板自動配置装置を例にあげて
図面を参照しながら説明する。まず、第１図において、
１はプリント基板自動配置装置のサブプロセスで知識処
理以外を受は持つメインプロセス部、２は利用者がプリ
ント基板に必要な情報を入力する入力部、３は配置結果
を表示出力する出力部、４は入力されたコマンドを解析
するコマンド解析機能を膏する制御部、５は配置に関す
る情報を格納するデータ会ベース格納部、６は対話的に
入力されたコマンドの解析処理部、７はアルゴリズムの
検索・実行を行う自動処理部、８は自動処理部７により
選択され実行されるアルゴリズム格納部、９はプリント
基板配置支援装置のサブシステムである知識プロセス部
、１０は前記知識ベースを駆動する推論制御部、１１は
前記知識ベース格納部、１０１から１１５は制御信号、
コマンド、データ等を示す信号線であって、以下の動作
によってプリント基板の部品配置を行っている。Embodiment Hereinafter, an embodiment of the design support device and the printed circuit board automatic device of the present invention will be described with reference to the drawings, taking a printed circuit board automatic placement device as an example. First, in Figure 1,
1 is a main process section which is a sub-process of the automatic printed circuit board placement device and has functions other than knowledge processing; 2 is an input section where the user inputs information necessary for the printed circuit board; 3 is an output section that displays and outputs the placement results; 4 is a control unit that performs a command analysis function to analyze input commands, 5 is a database base storage unit that stores information regarding the arrangement, 6 is an analysis processing unit for interactively input commands, and 7 is an algorithm 8 is an algorithm storage unit that is selected and executed by the automatic processing unit 7; 9 is a knowledge process unit that is a subsystem of the printed circuit board placement support device; and 10 is an inference that drives the knowledge base. a control unit; 11 is the knowledge base storage unit; 101 to 115 are control signals;
This is a signal line that indicates commands, data, etc., and uses the following operations to arrange components on the printed circuit board.
プリント基板の部品配置を行うに際して、対話型配置機
能は次のように、実行される。When placing components on a printed circuit board, the interactive placement function is executed as follows.
まず、部品の選択や配置を指示する対話型コマンド１０
１が入力部２より入力され、制御部４に渡される。制御
部４は制御信号１０２により対話処理部６を俄かして、
コマンドを実行する。ここでは、対話型コマンド１０１
に対する具体的な処理が手続きで記述され、データ・ベ
ース格納部５にあらかじめ用意されているデータ・ベー
スをデータ１０４ならびに１０５で対話的に参照、変更
しながら、対話コマンドを実行し、部品の配置を繰り返
し行っていく。この一連の配置過程に関する状態を示す
情報は、データ１１０として出力部３に送られ、表示出
力される。この表示出力を見ながら、設計者はどの部品
を優先的に配置するとか、選択した部品をどこに置くと
かいった指示を行い一連の部品配置作業を行うことにな
る。First, 10 interactive commands to instruct the selection and placement of parts.
1 is input from the input section 2 and passed to the control section 4. The control unit 4 triggers the dialogue processing unit 6 using the control signal 102, and
Execute a command. Here, interactive command 101
The specific processing for is described as a procedure, and while interactively referencing and changing the database prepared in advance in the database storage unit 5 using data 104 and 105, interactive commands are executed and parts are placed. Repeat. Information indicating the status regarding this series of placement processes is sent as data 110 to the output unit 3 and output for display. While viewing this display output, the designer performs a series of component placement operations by giving instructions such as which components to place preferentially and where to place the selected components.
また、自動配置機能を用いた場合、自動配置コマンドエ
０１は、制御部４に送られて、コマンド解析され、デー
タ１０３として自動処理部７に渡される。そこで、自動
配置部７は、データ１１２として知識プロセス部９の推
論制御部１０に情報提供依願を行い、推論制御部１０は
、知識ベース格納部１１にあらかじめ格納してある専門
家の知識をデータ１１４ならびに１１５で参照しながら
推論を曇かせて、部品選択・配置方法に関する情報をデ
ータ１１３として、プリント基板配置メインプロセス部
１に対して提供する。そこで、自動処理部７は、提供さ
れた情報が指し示す部品選択・配置方法に関する情報に
基づき、データ１０８．１０９としてアルゴリズム格納
部８から必要なアルゴリズムの検索を行い、検索された
アルゴリズムの実行に必要なプリント基板配置に関する
情報をデータ１０６．１０７としてデータ会ベース格納
部５から読みだし、当該アルゴリズムを実行し、その実
行結果を出力部３にデータ１１１として送り１、データ
・ベース格納部５への参照、更新、出力部３を用いての
表示出力を自動的に行うものである。Furthermore, when the automatic placement function is used, the automatic placement command 01 is sent to the control unit 4, the command is analyzed, and the data 103 is passed to the automatic processing unit 7. Therefore, the automatic placement unit 7 requests the inference control unit 10 of the knowledge process unit 9 to provide information as data 112, and the inference control unit 10 uses the expert knowledge stored in advance in the knowledge base storage unit 11 as data. 114 and 115 to cloud the inference and provide the printed circuit board placement main process section 1 with information regarding the component selection and placement method as data 113. Therefore, the automatic processing unit 7 searches for the necessary algorithm from the algorithm storage unit 8 as data 108, 109 based on the information regarding the component selection/placement method indicated by the provided information, and searches for the necessary algorithm to execute the searched algorithm. The information regarding the printed circuit board layout is read out from the database storage unit 5 as data 106 and 107, the algorithm is executed, and the execution result is sent to the output unit 3 as data 111 1, and is sent to the database storage unit 5. Reference, update, and display output using the output unit 3 are automatically performed.
第３図はこの実施例の動作を示す流れ図である。FIG. 3 is a flowchart showing the operation of this embodiment.
入力部２からコマンドが入力されると（３０１）、制御
部４は、そのコマンドが対話コマンドか自動コマンドか
を解析する（３０２）。When a command is input from the input unit 2 (301), the control unit 4 analyzes whether the command is an interactive command or an automatic command (302).
例えば、
く部品１を選択してください〉
〈部品１を（ｘ＋ Ｙ）に配置してください〉〈配置
格子の大きさを変更してください〉〈部品１を（ｘ、
ｙ）に移動してください〉などの対話コマンドが入力
されると、制御部４は従来のプリント基板配置支援装置
と同様に、対話処理部に起動をかけ、対話コマンドを実
行する（３０３）。For example, please select part 1><Please place part 1 at (x+Y)><Please change the size of the placement grid><Please place part 1 at (x, Y)>
When an interactive command such as "Please move to y)" is input, the control unit 4 activates the interactive processing unit and executes the interactive command, similar to the conventional printed circuit board placement support device (303).
また、
〈アルゴリズム１でこの部品集合を自動配置してくださ
い。〉
くすべての部品を自動配置してください。〉などの自動
コマンドが入力されると、制御部４は自動処理部７に起
動をかける。自動処理部７は、まず、知識プロセス部９
にプリント基板配置に関する情報提供依頼を出す（３０
４）。その後知識プロセス部９からの質問−実行依願が
、送られてくるまで待つ（３０７）。Also, use Algorithm 1 to automatically place this parts set. > Automatically place all parts. When an automatic command such as > is input, the control unit 4 activates the automatic processing unit 7. The automatic processing unit 7 firstly processes the knowledge process unit 9.
Request for information regarding printed circuit board layout (30
4). Thereafter, it waits until a question-execution request is sent from the knowledge process unit 9 (307).
情報提供依頼をうけた、知識プロセス部９は、知識ベー
ス格納部１１にある自動配置知識に起動をかける。 （
３０５）たとえば、その知識ベースに
〈メモリーが存在するならば、同じ大きさのメモリーを
あつめて格子上に並べて置きなさい〉と記述されていた
ならば、知識プロセス部９は、メインプロセス部１に対
して
く未配置部品の中にメモリーは存在しますか？〉
と質問をする。 （３０８）。メインプロセス部１に知
識プロセス部９からの、
質問・実行依願が送られてきたので、その情報を解釈し
て、データ・ベース格納部５の中にある未配置部品を捜
し、メモリーが存在するかどうかをしらべる（３０８）
。その答えを知識プロセス部９に送る（３０９）。知識
プロセス部９は、質問の答えに従い、もし、
くはい〉
ならば
〈同じ大きさのメモリーをあつめて格子上に並べて置き
なさい〉
を実行するように、再びメインプロセス部に実行依頼命
令を送る（３０６）。Upon receiving the information provision request, the knowledge processing unit 9 activates the automatically placed knowledge stored in the knowledge base storage unit 11. (
305) For example, if the knowledge base states, ``If memory exists, collect memories of the same size and arrange them on a grid'', the knowledge process unit 9 sends a message to the main process unit 1. On the other hand, is there memory in the unplaced parts? > Ask a question. (308). A question/execution request is sent to the main process unit 1 from the knowledge process unit 9, so it interprets the information, searches for unplaced parts in the database storage unit 5, and checks if the memory exists. Find out whether (308)
. The answer is sent to the knowledge process section 9 (309). According to the answer to the question, the knowledge process unit 9 sends an execution request command to the main process unit again to execute ``Collect memories of the same size and arrange them on a grid'' if the answer is yes. (306).
メインプロセス部は、その命令に応じた具体的な処理を
おこなう（３０７）。もし、
くいいえ〉
ならば、知識ベース格納部１１にある次の知識ベースを
調べでいく。The main process unit performs specific processing according to the instruction (307). If so, the next knowledge base in the knowledge base storage section 11 will be investigated.
部品がすべて配置されるまで、この処理を繰り返す。Repeat this process until all parts are placed.
なお、メインプロセス部と知識プロセス部の、このよう
なメツセージ交換による分散処理方式は、プリント基板
配置に必要な情報を入力する入力部を設計に必要な入力
部に、配置結果を出力する出力部を設計結果を出力する
出力部に、配置に関する情報を格納して成るデータ・ベ
ース格納部を設計に関する情報を格納して成るデータ・
ベース格納部に、部品配置に関する自動処理を行う自動
処理部を設計に関する自動処理を行う自動処理部に、部
品配置に関するアルゴリズムを格納して成るアルゴリズ
ム格納部を設計に関するアルゴリズムを格納して成るア
ルゴリズム格納部に、プリント基板配置に関する専門知
識・ノウハウからなる知識ベースを格納して成る知識ベ
ース部を設計に関する専門知識φノウハウからなる知識
ベースを格納して成る知識ベース部に入れ換えることで
、プリント基板自動配置装置に限らず、談計支援装置に
対しても使えることはいうまでもない。Note that this distributed processing method based on message exchange between the main process section and the knowledge process section uses an input section for inputting information necessary for printed circuit board placement as an input section necessary for design, and an output section for outputting placement results. The output part that outputs the design results has a database storage part that stores information about the layout.
The base storage section includes an automatic processing section that performs automatic processing related to component placement; an automatic processing section that performs automatic processing related to design; an algorithm storage section that stores algorithms related to component placement; and an algorithm storage section that stores algorithms related to design. By replacing the knowledge base section that stores a knowledge base consisting of specialized knowledge and know-how related to printed circuit board layout with the knowledge base section that stores a knowledge base consisting of specialized knowledge and know-how regarding design, printed circuit board automatic It goes without saying that it can be used not only for placement devices but also for discussion support devices.
また、第５図（ａ）は第１図で示される入力部２、制御
部４、自動処理部７、データ・ベース格納部５であるが
、この部分についての他の発明を第５図（ｂ）を用いて
説明する。FIG. 5(a) shows the input section 2, control section 4, automatic processing section 7, and database storage section 5 shown in FIG. This will be explained using b).
第５図（ｂ）において、２．４．５．７は第１図と同じ
であり、５０１から５１１は制御信号、コマンド、デー
タ等を示す信号線であって、以下の動作によってプリン
ト基板の部品配置を行っている。入力部２から入力され
たコマンド５０１は、制御部４に送られて、コマンド解
析され、制御部４は制御信号５０２によりブロック分割
部１３を曇かせてデータ・ベース格納部５に予め格納さ
れているデータ・ベースをデータ５０６．５０７で参照
Ｏ更新しながら機能単位に分割する。プロ・ツク分割部
１３は、制御信号５０３によりクラス分割部１４を働か
せてデータ・ベース格納部５に予め格納されているデー
タ・ベースをデータ５０８．５０９で参照・更新しなが
ら配置単位に分割し、さらにクラス分割部１４は制御信
号５０４として順番制御部１５を働かせてプロ・ツクや
クラスの配置する順番を定義した後、データ５０５とし
て自動処理部７に送り、自動処理部７はその解析結果に
基づき処理を行う。In FIG. 5(b), 2.4.5.7 are the same as in FIG. 1, and 501 to 511 are signal lines indicating control signals, commands, data, etc. Parts placement is in progress. A command 501 inputted from the input section 2 is sent to the control section 4, where it is analyzed, and the control section 4 clouds the block division section 13 with a control signal 502 and stores it in the database storage section 5 in advance. Divide the existing database into functional units while referencing and updating data 506 and 507. The program division section 13 operates the class division section 14 in response to the control signal 503 to divide the database stored in advance in the data base storage section 5 into arrangement units while referring to and updating the data 508 and 509. Furthermore, the class division unit 14 operates the order control unit 15 using a control signal 504 to define the order in which programs and classes are arranged, and then sends it to the automatic processing unit 7 as data 505, and the automatic processing unit 7 receives the analysis result. Processing is performed based on the following.
なお、前述したブロックとはプリント基板の部品集合の
機能単位のことで、例えば、ＣＰＵに関係のあるクロッ
ク部品やバッファ部品や抵抗などを集めてＣＰＵブロッ
クとしたり、メモリー関係を集めてメモリーブロックと
するなど自由にブロックを定義できる。The above-mentioned block is a functional unit of a set of parts on a printed circuit board.For example, a CPU block is a collection of clock parts, buffer parts, and resistors related to the CPU, and a memory block is a collection of memory-related parts. You can freely define blocks such as
さらに、１つのブロック内をクラスと呼ばれる部品集合
の配置単位に分割できる。例えば、ＣＰＵブロック内で
も、ＩＣ関係の部品と抵抗関係の部品とは当然大きさも
異なるし、配置格子も異なるので、ブロックよりさらに
細かい単位を設け、クラスごとに配置格子をきめれると
共に、ブロックを優先させて１つのブロックのすべての
クラスが配置された後、次のブロックを配置してゆく縦
型配置と、クラスを優先させて、すべてのブロック内の
１つのクラスば配置された後、次のクラスを配置してゆ
く横型配置の２つの配置戦略がとれる。Furthermore, one block can be divided into arrangement units of parts sets called classes. For example, even within a CPU block, IC-related components and resistance-related components naturally have different sizes and layout grids, so it is possible to create even finer units than blocks, determine the layout grid for each class, and block blocks. Vertical placement where all classes in one block are placed first and then the next block is placed, and vertical placement where all classes in one block are placed first and then the next. There are two horizontal placement strategies that can be used to place classes.
なお、この実施例においては対話コマンドを処理する対
話処理部８を設けたが、知識ベース格納部１１に格納し
てある知識ベースが充分な場合は、上述した自動処理部
７、アルゴリズム格納部８、推論制卯部１０１ 知識
ベース部１１を用いた自動処理によりすべての設計を行
うことができるので、必ずしも対話処理部６は必要では
ない。In this embodiment, an interaction processing unit 8 is provided to process interaction commands, but if the knowledge base stored in the knowledge base storage unit 11 is sufficient, the above-mentioned automatic processing unit 7 and algorithm storage unit 8 may be used. , inference control unit 101 Since all designs can be performed automatically through automatic processing using the knowledge base unit 11, the interaction processing unit 6 is not necessarily required.
発明の効果
本発明は、専門家より収集して整理したプリント基板配
置に必要な専門知識、ノウハウ及びデータをプリント基
板配置装置の中に組みこむことで、従来ならば、熟練し
たプリント基板設計者でなければ、配置できなかったプ
リント基板の配置を、専門家にかわって配置する装置で
あり、今後益々多様化するプリント基板設計に対して、
ボトルネックとなる熟練設計者の問題を解決する装置で
ある。また、専門家のノウハウ・知識ベースは知識プロ
セス部の知識ベース格納部に格納し、その知識内容に対
する具体的処理・アルゴリズムをプリント基板自動配置
メインプロセス部の手続き処理部に格納することで、手
続き処理と知識処理の粗結合による共同的動作を可能に
しているので、専門家のノウハウ・知識を生かした自動
配置を実現するとともに、簡単に既存システムに組み込
み、より知的に設計諸活動を支援することができ、知識
処理を使用する長所である設計者の知識・ノウハウの追
加・修正が既存システムに関係なくできること、さらに
、知識処理は推論以外に負荷がかかる仕事をしないので
、推論専用装置としての機能にしぼって処理できること
などの利点があり、プロトタイプの領域をでない専門家
システム、とくに既存の支援環境や、複雑なアルゴリズ
ムや手続き処理と有機的に結合しなければ実用化は難し
いシステムに対しての実現手段としてその効果を発揮す
る。Effects of the Invention The present invention incorporates the specialized knowledge, know-how, and data necessary for printed circuit board layout collected and organized from experts into a printed circuit board layout device, thereby making it possible for skilled printed circuit board designers to This is a device that places printed circuit boards on behalf of experts, which would otherwise not be possible.
This is a device that solves the bottleneck problem of skilled designers. In addition, the know-how and knowledge base of experts is stored in the knowledge base storage section of the knowledge process department, and the specific processing and algorithms for that knowledge are stored in the procedure processing section of the automatic printed circuit board placement main process section. Since it enables collaborative operation through loose coupling of processing and knowledge processing, it realizes automatic placement that takes advantage of experts' know-how and knowledge, and can be easily incorporated into existing systems to support design activities more intelligently. The advantage of using knowledge processing is that the designer's knowledge and know-how can be added to and modified without regard to the existing system.Furthermore, since knowledge processing does not perform heavy work other than inference, it can be used as an inference-specific device. It has the advantage of being able to perform processing by focusing on its functions as a prototype, and is suitable for expert systems that do not go beyond the realm of prototypes, especially systems that are difficult to put into practical use unless they are organically combined with existing support environments, complex algorithms, and procedural processing. It will be effective as a means of achieving this goal.
第１図は本発明の一実施例におけるプリント基板自動配
置装置のブロック図、第２図は従来のプリント基板自動
配置装置のブロック図、第３図は前記実施例におけるプ
リント基板自動配置装置の動作を示す流れ図、第４図は
従来のプリント基板自動配置装置の動作を示す流れ図、
第５図は他の発明の一実施例におけるプリント基板自動
配置装置のブロック図である。
１・・・メインプロセス部、２・・・入力部、３・・・
出力部、４・・・制御部、
５・・・データＯベース格納部、６・・・対話処理部、
７・・・自動処理部、８・・・アルゴリズム格納部、９
・・・知識プロセス部、１０・・・推論制御部、１１・
・・知識ベース格納部、
１３・・・ブロック分割部、１４・・・クラス分割部、
１５・・・順番制御部。
代理人の氏名 弁理士 中尾敏男 はか１名第１図
第２図
第３図
第４図FIG. 1 is a block diagram of a printed circuit board automatic placement device according to an embodiment of the present invention, FIG. 2 is a block diagram of a conventional printed circuit board automatic placement device, and FIG. 3 is an operation of the printed circuit board automatic placement device in the above embodiment. FIG. 4 is a flowchart showing the operation of a conventional printed circuit board automatic placement device,
FIG. 5 is a block diagram of an automatic printed circuit board placement apparatus according to another embodiment of the invention. 1... Main process section, 2... Input section, 3...
Output unit, 4... Control unit, 5... Data O base storage unit, 6... Dialogue processing unit,
7... Automatic processing unit, 8... Algorithm storage unit, 9
...Knowledge process section, 10...Inference control section, 11.
...Knowledge base storage section, 13...Block division section, 14...Class division section,
15...Order control unit. Name of agent: Patent attorney Toshio Nakao (1 person) Figure 1 Figure 2 Figure 3 Figure 4
Claims (4)
果を出力する出力部と、入力されたコマンドを解析する
コマンド解析機能を有する制御部と、設計に関する情報
を格納して成るデータ・ベース格納部と、アルゴリズム
の検索・実行を行う自動処理部と、設計に関するアルゴ
リズムを格納して成るアルゴリズム格納部と、設計に関
する専門知識・ノウハウからなる知識ベースを格納して
成る知識ベース格納部と、前記知識ベースを駆動する推
論制御部から構成され、前記入力部から入力されたコマ
ンドは、前記制御部に送られて、コマンド解析され、前
記自動処理部はその解析結果に基いて前記推論制御部に
対して設計に関する情報提供依頼を行い、前記推論制御
部は、前記知識ベース格納部に予め格納してある専門家
の知識・ノウハウを参照しながら推論を働かせて、設計
に関する情報を前記自動処理部に対して提供し、前記自
動処理部は、提供された情報に基づき、前記アルゴリズ
ム格納部から必要なアルゴリズムの検索を行い、検索さ
れたアルゴリズムの実行に必要な設計に関する情報を前
記データ・ベース格納部から読みだし、当該アルゴリズ
ムを実行し、その実行結果を出力部に出力することを特
徴とする設計支援装置。(1) An input section that inputs information necessary for design, an output section that outputs design results, a control section that has a command analysis function that analyzes input commands, and a data processor that stores information related to the design. a base storage unit, an automatic processing unit that searches and executes algorithms, an algorithm storage unit that stores algorithms related to design, and a knowledge base storage unit that stores a knowledge base that includes specialized knowledge and know-how related to design. , an inference control unit that drives the knowledge base, commands input from the input unit are sent to the control unit and analyzed, and the automatic processing unit executes the inference control based on the analysis results. The inference control unit applies inference while referring to the knowledge and know-how of experts stored in the knowledge base storage unit in advance to provide information regarding the design to the automated system. The automatic processing section searches for a necessary algorithm from the algorithm storage section based on the provided information, and stores information regarding the design necessary for executing the searched algorithm in the data. A design support device characterized by reading data from a base storage unit, executing the algorithm, and outputting the execution result to an output unit.
と、配置結果を出力する出力部と、入力されたコマンド
を解析するコマンド解析機能を有する制御部と、プリン
ト基板配置に関する情報を格納して成るデータ・ベース
格納部と、アルゴリズムの検索・実行を行う自動処理部
と、プリント基板配置に関するアルゴリズムを格納して
成るアルゴリズム格納部と、プリント基板配置に関する
専門知識・ノウハウからなる知識ベースを格納して成る
知識ベース格納部と、前記知識ベースを駆動する推論制
御部から構成され、前記入力部から入力されたコマンド
は、前記制御部に送られて、コマンド解析され、前記自
動処理部はその解析結果に基づき前記推論制御部に対し
てプリント基板配置に関する情報提供依頼を行い、前記
推論制御部は、前記知識ベース格納部に予め格納してあ
る専門家の知識・ノウハウを参照しながら推論を働かせ
て、プリント基板配置に関する情報を前記自動処理部に
対して提供し、前記自動処理部は、提供された情報に基
づき、前記アルゴリズム格納部から必要なアルゴリズム
の検索を行い、検索されたアルゴリズムの実行に必要な
プリント基板配置に関する情報を前記データ・ベース格
納部から読みだし、当該アルゴリズムを実行し、その実
行結果を出力部に出力することを特徴とするプリント基
板自動配置装置。(2) An input section for inputting information necessary for printed circuit board placement, an output section for outputting placement results, a control section having a command analysis function for analyzing input commands, and storing information regarding printed circuit board placement. A database storage unit consisting of a database storage unit, an automatic processing unit that searches and executes algorithms, an algorithm storage unit that stores algorithms related to printed circuit board placement, and a knowledge base consisting of specialized knowledge and know-how related to printed circuit board placement. It consists of a knowledge base storage section consisting of a knowledge base storage section and an inference control section that drives the knowledge base, and commands input from the input section are sent to the control section and analyzed, and the automatic processing section Based on the analysis result, a request is made to the inference control unit to provide information regarding the printed circuit board layout, and the inference control unit performs inference while referring to the knowledge and know-how of experts stored in advance in the knowledge base storage unit. The automatic processing section searches for a necessary algorithm from the algorithm storage section based on the provided information, and executes a search for the searched algorithm. An automatic printed circuit board placement apparatus characterized in that information regarding printed circuit board placement necessary for execution is read from the data base storage section, the algorithm is executed, and the execution result is output to an output section.
たコマンドを解析する コマンド解析機能を有する制御部と、設計に関する情報
を格納して成るデータ・ベース格納部と、データ・ベー
スを設計の機能単位に分割するブロック分割部と、さら
に分割されたブロック内のデータ・ベースを設計する単
位に分割するクラス分割部と、分割されたブロックやク
ラスの設計する順番を制御する順番制御部と、アルゴリ
ズムの検索・実行を行う自動処理部から構成され、前記
入力部から入力されたコマンドは、前記制御部に送られ
て、コマンド解析され、前記ブロック分割部は前記デー
タ・ベース格納部に格納してあるデータ・ベースを参照
・更新しながら機能単位に分割し、分割されたデータ・
ベースを前記クラス分割部はさらに設計する単位に分割
し、順番制御部は分割されたブロックやクラスの設計す
る順番を定義した後、自動処理部はその解析結果に基づ
き処理を行う機能を有する請求項１記載の設計支援装置
。(3) An input section for inputting information necessary for design, a control section having a command analysis function for analyzing input commands, a database storage section for storing information related to the design, and a database storage section. A block division section that divides the design into functional units, a class division section that divides the database within the divided blocks into design units, and an order control section that controls the order in which divided blocks and classes are designed. and an automatic processing section that searches and executes algorithms. Commands input from the input section are sent to the control section where they are analyzed, and the block division section sends the commands to the database storage section. The stored database is divided into functional units while being referenced and updated, and the divided data
The class division unit further divides the base into units to be designed, the order control unit defines the order in which the divided blocks and classes are designed, and then the automatic processing unit performs processing based on the analysis results. The design support device according to item 1.
と、入力されたコマンドを解析するコマンド解析機能を
有する制御部と、プリント基板配置に関する情報を格納
して成るデータ・ベース格納部と、データ・ベースを設
計の機能単位に分割するブロック分割部と、さらに分割
されたブロック内のデータ・ベースを一度に配置する単
位に分割するクラス分割部と、分割されたブロックやク
ラスの配置する順番を制御する順番制御部と、アルゴリ
ズムの検索・実行を行う自動処理部から構成され、前記
入力部から入力されたコマンドは、前記制御部に送られ
て、コマンド解析され、前記ブロック分割部は前記デー
タ・ベース格納部に格納してあるデータ・ベースを参照
・更新しながら機能単位に分割し、分割されたデータ・
ベースを前記クラス分割部はさらに一度に配置する単位
に分割し、順番制御部は分割されたブロックやクラスの
配置する順番を定義した後、自動処理部はその解析結果
に基づき処理を行う機能を有する請求項２記載のプリン
ト基板自動配置装置。(4) an input section for inputting information necessary for printed circuit board placement, a control section having a command analysis function for analyzing input commands, and a database storage section for storing information regarding printed circuit board placement; A block division section that divides the database into functional units of the design, a class division section that divides the database within the divided blocks into units that are placed at once, and the order in which the divided blocks and classes are placed. and an automatic processing section that searches and executes the algorithm.Commands input from the input section are sent to the control section and analyzed, and the block division section The database stored in the database storage unit is divided into functional units while being referenced and updated, and the divided data
The class division section further divides the base into units to be placed at once, and the order control section defines the order in which the divided blocks and classes are placed, and then the automatic processing section performs processing based on the analysis results. 3. The automatic printed circuit board placement apparatus according to claim 2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63145148A JP2767813B2 (en) | 1988-06-13 | 1988-06-13 | Design support equipment and automatic printed circuit board placement equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63145148A JP2767813B2 (en) | 1988-06-13 | 1988-06-13 | Design support equipment and automatic printed circuit board placement equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01312669A true JPH01312669A (en) | 1989-12-18 |
| JP2767813B2 JP2767813B2 (en) | 1998-06-18 |
Family
ID=15378529
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63145148A Expired - Lifetime JP2767813B2 (en) | 1988-06-13 | 1988-06-13 | Design support equipment and automatic printed circuit board placement equipment |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2767813B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11306216A (en) * | 1998-04-16 | 1999-11-05 | Matsushita Electric Ind Co Ltd | Automatic arranging method and automatic arrangement system |
| JP2010219514A (en) * | 2009-03-14 | 2010-09-30 | Palo Alto Research Center Inc | Inter-layer connection substrate forming method |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61208573A (en) * | 1985-03-14 | 1986-09-16 | Canon Inc | Producing device for intellectual command |
-
1988
- 1988-06-13 JP JP63145148A patent/JP2767813B2/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61208573A (en) * | 1985-03-14 | 1986-09-16 | Canon Inc | Producing device for intellectual command |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11306216A (en) * | 1998-04-16 | 1999-11-05 | Matsushita Electric Ind Co Ltd | Automatic arranging method and automatic arrangement system |
| JP2010219514A (en) * | 2009-03-14 | 2010-09-30 | Palo Alto Research Center Inc | Inter-layer connection substrate forming method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2767813B2 (en) | 1998-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH01312669A (en) | Design supporting device and automatic arranging device for printed wiring board | |
| JPH025102A (en) | Input system for pc rudder graphic | |
| JPH02217967A (en) | Parts arrangement system for printed wiring board design system | |
| JPH04106667A (en) | Interactive parts arranging cad system | |
| JP2701554B2 (en) | Printed circuit board automatic wiring device | |
| Bass et al. | PRESTIGE: a CASE workbench for the JSD implementor | |
| JP3500812B2 (en) | Table processing equipment | |
| JPH0214358A (en) | Method and device for supporting schedule planning | |
| JPH01123369A (en) | Presentation device | |
| JPH02162463A (en) | Back-up device for production of process network | |
| JPH04290168A (en) | Simulation device and display method for its simulation result | |
| JPH04117573A (en) | Analytic simulation system | |
| JPH064610A (en) | Circuit information extracting method | |
| JP2002203001A (en) | Equipment for designing layout of power line | |
| JPS62135958A (en) | Simulation system | |
| JPS63296131A (en) | Method and device for controlling multiplex display region | |
| JPH01264495A (en) | Design supporting device using computer | |
| JPS60176178A (en) | Displaying/processing system of graphic | |
| JPH0365759A (en) | Edition processing system for table | |
| JPH11134218A (en) | Display screen debugging device for program type display device | |
| JPS63138466A (en) | Control method for form data on cad system | |
| JPS63231528A (en) | Procedure construction supporting and processing system | |
| JPS63195764A (en) | Multi-area simultaneous editing system | |
| Chan et al. | Cell Controller Software Modelling for PCBA Rework Cell | |
| JPS63221783A (en) | Videotex picture display system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080410 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090410 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090410 Year of fee payment: 11 |