JPS6322351B2 - - Google Patents

Info

Publication number
JPS6322351B2
JPS6322351B2 JP57183588A JP18358882A JPS6322351B2 JP S6322351 B2 JPS6322351 B2 JP S6322351B2 JP 57183588 A JP57183588 A JP 57183588A JP 18358882 A JP18358882 A JP 18358882A JP S6322351 B2 JPS6322351 B2 JP S6322351B2
Authority
JP
Japan
Prior art keywords
circuit board
printed circuit
spacing
central processing
processing unit
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
Application number
JP57183588A
Other languages
English (en)
Other versions
JPS5972564A (ja
Inventor
Takeshi Toyoda
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
YOKOKAWA DENKI KK
Original Assignee
YOKOKAWA DENKI KK
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by YOKOKAWA DENKI KK filed Critical YOKOKAWA DENKI KK
Priority to JP57183588A priority Critical patent/JPS5972564A/ja
Publication of JPS5972564A publication Critical patent/JPS5972564A/ja
Publication of JPS6322351B2 publication Critical patent/JPS6322351B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/30Circuit design
    • G06F30/39Circuit design at the physical level
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/30Circuit design
    • G06F30/39Circuit design at the physical level
    • G06F30/394Routing
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2115/00Details relating to the type of the circuit
    • G06F2115/12Printed circuit boards [PCB] or multi-chip modules [MCM]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Preparing Plates And Mask In Photomechanical Process (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、複数個の集積回路を搭載するプリン
ト基板の接続パターンの自動設計に関する。特
に、高密度の配線を行うことができるプリント基
板設計装置に関するものである。
〔従来の技術〕
キー入力装置と、CRT画像表示装置と、ホ
ト・プロツタとを備え、これら各装置にそれぞれ
結合されこれらを制御する中央処理装置と、この
中央処理装置に接続された記憶装置とを備え、こ
の中央処理装置は、キー入力装置から与えられる
プリント基板上の接続情報に従つてそのプリント
基板上の接続パターンを演算し、その演算結果の
図形を上記CRT画像表示装置に表示するととも
に上記ホト・プロツタにホト・マスクとして出力
するように構成されたプリント基板設計装置が知
られている。この装置では、多数個の集積回路を
搭載した複雑な配線の接続パターンを高速度にか
つ能率的に設計することができる。
このような装置では、キー入力装置(キーボー
ド装置または入力タブレツト装置)から、被設計
プリント基板の形状の情報、プリント基板上の接
続すべき2本のピン座標を与える接続情報などが
入力されると、その間の可能なかつ合理的な配線
経路を自動的に探索するように構成されている。
従来からこの配線経路を自動的に探索する方法と
しては、 1 線分探索法 2 パターン法 3 迷路法 などが知られている。
〔発明が解決しようとする問題点〕
線分探索法は、最も単純な方法であつて、接続
すべき2点が与えられると、一方の点から他方の
点に向かつて、座標上を水平または垂直に交互に
線分を探索してこれを延長してゆくものである。
この方法では探索する時間は短いが、結果として
得られる接続パターンは単純なものに限られ、高
密度の配線を行うことができない。
パターン法は、予めいくつかの接続パターンを
用意しておいて、2本のピン座標の間にこのパタ
ーンを選択して当てはめてゆくものであるが、設
計の初期の段階あるいは一部のパターンについて
これを実行することができても、全体をこの方法
で設計することは適当でない。すなわち、この方
法のみで全体の設計をするには、極めて多数のパ
ターンを用意して記憶しておくことが必要であ
り、選択のための処理時間も長くなつて、実用的
ではなくなる。
迷路法は、与えられた2点間の迷路を探すよう
に、多数回の試行錯誤を行うもので、この方法に
よれば高密度の配線を行うことができるが、一般
に試行錯誤の回数が極めて多くなり、探索のため
の時間が長くなる欠点がある。
本発明はこのような背景に行われたもので、高
密度の配線を行うことができ、しかも必要な探索
のための処理時間が短く、予め用意し記憶してお
くパターンの数が少なくてよいプリント基板設計
方法を提供することを目的とする。
〔問題点を解決するための手段〕
本発明は、記憶装置に、最小配線間隔のマス目
を横方向にn個、縦方向にm個(n、mはそれぞ
れ3以上の整数)含む長方形状のセグメントにつ
いてそのセグメントの中の2つのマス目の組み毎
にその2つのマス目を相互に接続するために互い
に接するマス目を連結させて形成した形状の異な
るセグメントパターンを多数個、2つのマス目の
組みの多数について蓄積しておき、中央処理装置
には、入力された被設計プリント基板の表面形状
の情報にしたがいその表面の配線可能な領域にわ
たり上記最小配線間隔で縦横の格子状に分割した
メツシユを定義する手段と、上記接続情報にした
がい上記セグメントパターンのうちから適応でき
るパターンを順次選択して上記メツシユを定義し
た面上に互いにその一部が重なるように当てはめ
てゆく手段とを備えたことを特徴とする。
最小配線間隔を、プリント基板に搭載される集
積回路の隣接する2本のピンの間隔の3分の1に
設定し、セグメントの大きさを n=4、m=5 とするものが一つの好ましい例であり、同じく最
小配線間隔を2本のピンの間隔の2分の1に設定
し、セグメントの大きさを 1=3、m=3 とするものが他の好ましい例である。
ここで、長方形には正方形を含む。
〔実施例〕
次に実施例について図面を用いて詳しく説明す
る。
第1図は本発明実施例装置のブロツク構成図で
ある。この装置には、CRT画像表示装置1と、
キーボード装置2と、入力タブレツト装置3とが
操作位置に備えられ、これらは入出力インタフエ
ース4に接続されている。さらに、この装置には
中央処理装置5と、この中央処理装置5に接続さ
れた記憶装置6と、ホト・プロツタ7とを備え
る。中央処理装置5はマイクロプロセツサを内蔵
し、前記入出力インタフエース4に接続された各
装置を制御する。ホト・プロツタ7は上記入出力
インタフエース4を介して中央処理装置5に接続
され、中央処理装置5の演算結果をホト・マスク
用の写真図形情報として出力する。
このように構成された装置では、プリント基板
上の配置される集積回路その他の部品の多数のピ
ンまたは端子のうち、相互に接続することが必要
な接続情報を、キーボード装置2および入力タブ
レツト装置3から入力する。中央処理装置5はこ
れを演算処理して、プリント基板上の接続パター
ンを定め、この結果をCRT画像表示装置1に表
示するとともに、ホト・プロツタ7にホト・マス
ク用の写真図形情報として出力する。
ここで本発明の特徴ある動作を説明すると、ま
ず接続パターンを設計しようとするプリント基板
の表面を配線可能な領域にわたり、最小配線間隔
で縦横格子状に分割したメツシユで表す。この様
子を第2図に示す。この最小配線間隔で四辺が形
成された正方形であるメツシユの1マスが、この
例では隣接する集積回路の2本のピンの間に2個
設けられるように、すなわちこの最小配線間隔を
集積回路の2本のピンの間隔の3分の1に設定す
る。さらに具体的には、標準的な集積回路のピン
の間隔は2.54mmであるから、メツシユの1マスの
幅は0.847mmとなる。この幅の中に1条の配線導
体を隣の配線導体と接触しないように形成する。
またこのプリント基板上のメツシユの1マスの任
意のひとつを基点(X=0、Y=0)として、各
マスをXY座標で表す。
キー入力装置からの入力情報もこのXY座標で
指定することができる。
ここで、いま設計の対象となるプリント基板は
表および裏の両面に接続パターンを形成すること
が可能であり、表の接続パターンは第2図に左下
がりの斜線で示すように横方向に長くなるように
形成し、裏の接続パターンは第2図に右下がりの
斜線で示すように縦方向に長くなるように形成す
る原則を設ける。この原則を設けると、接続パタ
ーンの交差が表裏に分離しやすくなるとともに、
プリント基板の製造工程で半田あげの工程が有利
になる。
つぎに、このメツシユの1マスを横方向にn個
縦方向にm個(m、nはそれぞれ3以上の整数)
含む長方形のセグメントに着目する。ここに示す
例は、 n=4、m=5 である。この長方形のセグメントの中で、第3図
に例示するようないくつかのセグメントパターン
を予め用意しておく。各セグメントパターンの起
点は第3図に三角印で示す位置とする。第3図の
例示は用意されるセグメントパターンの一部であ
り、このほかにも多数のセグメントパターンが予
め用意される。
いま第2図で、1個のピン位置P1から別の1
個のピン位置Poへ配線を行うことが接続情報と
して与えられた場合を考えると、はじめに点P1
を起点にセグメントパターンの選択を行う。はじ
めに第3図の接続パターンCを選択する。これに
より第2図に×印で示すように配線が延びる。つ
ぎに点P2を起点に再びセグメントパターンの選
択を行う。ここではまた接続パターンCが選択さ
れ、さらに配線が延びる。このようにして順にこ
の〔4×5〕の大きさセグメントをその一部が重
なるようにしてパターンを選択しながら配線を延
長してゆき位置Poに至る。
第2図に〇印で示す位置は、予めスルーホール
を形成することができる位置として指定された位
置である。横方向の接続パターンから縦方向の接
続パターンに向きを変える点は、原則としてこの
〇印の位置になるように選び、この位置のスルー
ホールを通じて配線は裏面へ移行する。縦方向の
接続パターンから横方向の接続パターンに向きを
変えるときには、同様に原則として〇印の位置を
選び、この位置にスルーホールを設けて配線は裏
面から表面へ移行する。この例では、同一面で斜
めに1コマだけ進むことを認めて、例えば第3図
に示す接続パターンB〜Eを許容している。
予め用意しておくセグメントパターンとして
は、考えられる可能な限りの総てのセグメントパ
ターンを用意してもよく、あるいはその一部を省
いて特定の禁止条件を作ることもできる。かりに
可能な限りの総てのセグメントパターンを用意す
る場合にも、セグメントの大きさが〔4×5〕の
ようにごく限られたものであるから、プリント基
板全体についての接続パターンの数をさまざまに
用意する従来方法に比べてその用意すべき数は著
しく小さくなる。
このような動作のためのフローチヤートの一例
を第4図に示す。
上記例では、長方形のセグメントは〔4×5〕
の大きさとしたが、メツシユの1マスを集積回路
のピンの間に1個とするときには、このセグメン
トの大きさは〔3×3〕が適当である。また、こ
のセグメントの大きさは、プリント基板の大きさ
用途などに応じて任意に設定することができる性
質のものである。
〔発明の効果〕
このように小さい長方形のセグメントを設定
し、このセグメントの範囲で用意されたセグメン
トパターンを一部が重なるように選択しながら配
線を延長してゆくと、試行錯誤の回数が著しく減
少し、演算を短時間に行うことができる。また、
従来のパターン法に比べると予め用意しておくパ
ターンの数が著しく減少して、このための記憶装
置の容量がマイクロプロセツサを利用する場合に
実用的な容量になる。したがつて、接続パターン
として斜め方向に進むパターンを含めるなど、適
用できるパターンの自由度を増すことができる。
これにより、配線経路の選択が容易になり、高密
度の配線が可能となる。さらに、スルーホールの
可能な位置が予め決められている場合には、一つ
のセグメントの範囲内ではスルーホール可能な位
置の数は限られるので、スルーホール設定のため
の試行錯誤の回数が著しく減少する。
【図面の簡単な説明】
第1図は本発明実施例装置を示すブロツク構成
図。第2図は設計するプリント基板上のメツシユ
を示す図。第3図は用意する接続パターンを例示
する図。第4図は動作フローチヤートの一例を示
す図。

Claims (1)

  1. 【特許請求の範囲】 1 キー入力装置と、 CRT画像表示装置と、 ホト・プロツタと、 上記キー入力装置と上記CRT画像表示装置と
    上記ホト・プロツタとにそれぞれ結合されこれら
    を制御する中央処理装置と、 この中央処理装置に接続された記憶装置と を備え、 上記中央処理装置は、 上記キー入力装置から与えられるプリント基板
    上の接続情報にしたがつてそのプリント基板上の
    接続パターンを演算する手段と、 この手段の演算結果の図形を上記記憶装置に記
    録し上記CRT画像表示装置に表示するとともに
    上記ホト・プロツタにホト・マスクとして出力す
    る手段と を備えたプリント基板設計装置において、 上記記憶装置には、最小配線間隔のマス目を横
    方向にn個、縦方向にm個(n、mはそれぞれ3
    以上の整数)含む長方形状のセグメントについて
    そのセグメントの中の2つのマス目の組み毎にそ
    の2つのマス目を相互に接続するために互いに接
    するマス目を連結させて形成した形状の異なるセ
    グメントパターンが多数、上記2つのマス目の組
    みの複数について蓄積され、 上記中央処理装置には、 入力された被設計プリント基板の表面形状の情
    報にしたがいその表面の配線可能な領域にわたり
    上記最小配線間隔で縦横の格子状に分割したメツ
    シユを定義する手段と、 上記接続情報にしたがい上記セグメントパター
    ンのうちから適応できるパターンを順次選択して
    上記メツシユを定義した面上に互いにその一部が
    重なるように当てはめてゆく手段と を備えたことを特徴とするプリント基板設計装
    置。 2 最小配線間隔は、プリント基板に搭載される
    集積回路の隣接する2本のピンの間隔の3分の1
    に設定され、 n=4、m=5である 特許請求の範囲第1項に記載のプリント基板設
    計装置。 3 最小配線間隔は、プリント基板に搭載される
    集積回路の隣接する2本のピンの間隔の2分の1
    に設定され、 n=3、m=3である 特許請求の範囲第1項に記載のプリント基板設
    計装置。
JP57183588A 1982-10-18 1982-10-18 プリント基板設計装置 Granted JPS5972564A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57183588A JPS5972564A (ja) 1982-10-18 1982-10-18 プリント基板設計装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57183588A JPS5972564A (ja) 1982-10-18 1982-10-18 プリント基板設計装置

Publications (2)

Publication Number Publication Date
JPS5972564A JPS5972564A (ja) 1984-04-24
JPS6322351B2 true JPS6322351B2 (ja) 1988-05-11

Family

ID=16138440

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57183588A Granted JPS5972564A (ja) 1982-10-18 1982-10-18 プリント基板設計装置

Country Status (1)

Country Link
JP (1) JPS5972564A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11759900B2 (en) 2018-05-01 2023-09-19 Haru Technique Laboratory Inc. Machining apparatus for differential case

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57139867A (en) * 1981-02-25 1982-08-30 Fujitsu Ltd Wiring system using fundamental connecting pattern
JPS57153444A (en) * 1981-03-18 1982-09-22 Fujitsu Ltd Determining processing system for route

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11759900B2 (en) 2018-05-01 2023-09-19 Haru Technique Laboratory Inc. Machining apparatus for differential case

Also Published As

Publication number Publication date
JPS5972564A (ja) 1984-04-24

Similar Documents

Publication Publication Date Title
US4907127A (en) Printed circuit board construction and method for producing printed circuit end products
JPH11274053A (ja) 最大理論収量の自動計算装置および最大理論収量の自動計算をコンピュータに実行させるためのプログラムを記憶したコンピュータ読み取り可能な記録媒体
JPS6322351B2 (ja)
US3385702A (en) Photomechanical method of making metallic patterns
JP3166847B2 (ja) プリント基板設計における配線収容性評価プログラムを記録した記録媒体および装置
JP2615091B2 (ja) 回路ブロックパターン入力装置
JPH0245881A (ja) プリント基板の配線方法
CN114357924B (zh) 一种元器件封装的创建方法及装置
Nishioka et al. A minicomputerized automatic layout system for two-layer printed wiring boards
JPH07175835A (ja) パターン表示装置
JPH0824212B2 (ja) 切削方式スルーホール基板及びプリント回路基板の製造方法
JP2864679B2 (ja) 部品配置による配置禁止領域決定方法
JPS6322352B2 (ja)
JPS6259349B2 (ja)
JPH077424B2 (ja) 自動配線方法
JP2664784B2 (ja) 集積回路用マスクパターン作成方法
JP3147055B2 (ja) 図形の検索方法、図形検索装置及び記録媒体
JPS59125469A (ja) プリント基板自動設計装置
JPS635794B2 (ja)
JPH06152191A (ja) 部品装着装置
JP2924505B2 (ja) 印刷配線板の部品配置・配線方法
JPH06162143A (ja) Cadによる配線設計の際の表示方法
JPS63237544A (ja) 概略配線経路決定方法
JP2987919B2 (ja) プリント配線板の配線処理装置
GB1502006A (en) Manufacture of printed circuit boards and the like