JP3605288B2

JP3605288B2 - Method and apparatus for determining wiring route of circuit board and information storage medium

Info

Publication number: JP3605288B2
Application number: JP14831398A
Authority: JP
Inventors: 和徳桜井; 奨内藤
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 1998-05-13
Filing date: 1998-05-13
Publication date: 2004-12-22
Anticipated expiration: 2018-05-13
Also published as: JPH11328247A

Description

【０００１】
【発明の属する技術分野】
本発明は、複数のインナーリードからその周囲にマトリックス配置されたランドへの配線経路を決定する回路基板の配線経路決定方法、装置及び情報記憶媒体に関する。
【０００２】
【背景技術及び発明が解決しようとする課題】
半導体装置の小型化を追求するとベアチップ実装が理想的であるが、品質の保証及び取り扱いが難しいため、パッケージ形態に加工することで対応してきた。特に、多端子化の要求に応じたパッケージ形態として、近年、ＢＧＡ（ボールグリットアレー）型パッケージが開発されてきた。
【０００３】
ＢＧＡ型パッケージの一つとして、フレキシブルな回路基板を用いたものがある。このような回路基板には、ＩＣの端子群と接続されるインナーリード群が設けられ、このインナーリード群の周囲に、マトリックス状に配置されたボールランド群が設けられている。各ランドには、必要に応じて半田ボールが設けられている。そして、この回路基板はＩＣを実装した状態で、前記半田ボールを介してマザーボード等に面実装されるように構成されている。
【０００４】
このような回路基板を用いる場合に、前記インナーリード群を構成する各リードと、その周囲に配置されたランド群を構成する各ランドボールとの配線経路をどのように決定するかが重要となる。
【０００５】
特に、今日用いられる回路基板は、実装されるＩＣの多端子化により、実装用の回路基板上に設けられるインナーリードや、ランドボールの数も多い。従って、各インナーリードから各ボールランドへ、互いに配線を交差させることなく、その配線経路をいかに効率よく設計するかが、回路基板の開発期間を短縮し、且つ低コスト化を図る上で重要な課題となる。
【０００６】
しかし、従来の手法は、設計者が、各インナーリードと各ランドとの配線経路の設定を、図面上において手作業で且つ試行錯誤的に行っていた。このため、その作業に時間と手間がかかり、短時間で且つ低コストの回路基板の設計を行うことができないという問題があった。
【０００７】
すなわち、ボールランドの間隔や、使用する配線リードの幅等の各種パラメータにより、各ランド間を通過可能な配線の本数が異なる。従って、前記配線経路は、各ランド間の配線数が許容本数を上回ることなく、しかも各配線が互いに交差することがないように決定することが必要となる。
【０００８】
しかし、設計者が、各インナーリードと各ランドとの配線経路の設定を、図面上において手作業で且つ試行錯誤的に行う従来の手法では、作業途中で配線が不可能なランドが出現した場合には、再度パラメータを変更して配線経路の設定を最初からやり直さなければならないため、いきおい設計作業は、作業者の経験と勘等に頼らざるを得ないという問題があった。
【０００９】
本発明は、このような従来の課題に鑑みなされたものであり、その目的は、インナーリード群とその周囲にマトリクス配置されたランド群との間の配線経路の決定を効率良く且つ短期間で行うことが可能な回路基板の配線経路決定方法、装置及び情報記憶媒体を提供することにある。
【００１０】
【課題を解決するための手段】
（１）前記目的を達成するため、本発明は、
矩形状に配置されたインナーリード群と、前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群との配線経路を決定する方法において、
前記ランド群を、矩形状の各辺に相当する台形領域に４分割し、ランドのマトリクス配置が同一の台形領域を特定する第１の工程と、
ランドのマトリクス配置が異なる各分割領域毎に、対応するインナーリード群とランド群との配線経路を決定する第２の工程と、
決定された配線経路を、ランドのマトリクス配置が同一の他の分割領域の配線経路として転用する第３の工程と、
を含むことを特徴とする。
【００１１】
本発明の情報記憶媒体は、
入力情報に基づき、矩形状に配置されたインナーリード群と、前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群とを有する仮想回路基板を設定する手段と、
前記仮想回路基板のインナーリード群とランド群との配線経路を決定する手段
としてコンピュータを機能させるプログラムが記憶されたコンピュータ読みとり可能な情報記憶媒体において、
前記配線経路を決定する手段は、
前記ランド群を、仮想的に前記矩形状をしたランド群の４つの外辺を底辺とする４つの台形形状をした分割領域に４分割処理する第１の手段と、
前記４分割処理された前記４つの分割領域から、ランドのマトリクス配置が異なる分割領域毎に、そのインナーリード群とランド群との配線経路を決定する処理を行う第２の手段と、
決定された配線経路を、ランドのマトリクス配置が同一の他の分割領域の配線経路として転用し、前記他の分割領域の配線経路を決定する処理を行なう第３の手段と、
を含み、
前記第１の手段は、
隣接する前記台形形状をした各分割領域が、台形側辺に相当する１列分のランド列を面共有部として共有するように、前記ランド群に対する前記４分割処理を行い、
前記第２の手段は、
配線対象となる台形の分割領域を、マトリクスの中心の少なくとも２行のランドから構成される中心共有部と、その両側に位置する一対の処理面と、各処理面の外側に位置する前記面共有部とに細分割するための処理を行う手段と、
前記分割領域の配線経路の決定を、前記中心共有部、処理面、面共有部の順に行ない、しかも前記面共有部では、隣接する分割領域と各ランドへの配線を分担するように配線経路を決定するための決定手段と、
を含み、
前記決定手段は、
前記各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置するための手段と、
配線経路決定済みのインナーリードに隣接する次のインナーリードと所定のルールで決定された次の配線対象ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する処理を、前記中心共有部、処理面、面共有部の順に行なうための配線経路決定手段と、
カウント値が超過した開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するためのカウンタ制御手段と、
を含むことを特徴とする。
【００１２】
本発明によれば、インナーリード群の周囲を矩形状に囲むようにマトリクス配置されたランド群を、矩形状の各辺に相当する台形形状に４分割する。４分割された台形形状の分割領域には、ランドのマトリクス配置が同一のものが存在する。
【００１３】
例えば、マトリクス配置されたランド群が、インナーリード群の周囲を正方形状に囲むように形成されている場合には、前記４つの分割領域のマトリクス配置は同一なものとなる。
【００１４】
また、例えばインナーリード群の周囲を長方形状に囲む場合、相対向する辺に相当する各分割領域同士は、ランドのマトリクス配置が同一となる。
【００１５】
従って、本発明によれば、ランドのマトリクス配置が異なる分割領域に対してのみ、インナーリード群とランド群との配線経路を決定する処理を行い、決定された配線経路を、ランドのマトリクス配置が同一の他の分割領域の配線経路として転用する。
【００１６】
このようにすることにより、インナーリード群とランド群との配線経路の決定のための処理を大幅に低減し、回路基板の開発設計のための期間の短縮及びコストの低減を図ることができる。
【００１７】
特に、インナーリード群を、正方形状に囲むにマトリクス配置されたランド群を有する回路基板であっては、４分割された一つの分割領域に対してのみ回線経路を決定すれば、残りの３つの分割領域に対しては決定された配線経路を使い回すことができるため、配線経路の決定のための負荷をほぼ１／４まで低減することができる。
【００１８】
また、インナーリード群を長方形状に囲むようにマトリクス状に配置されたランド群にあっては、長方形状の２辺に相当する２つの分割領域の配線経路を決定すれば、この配線経路を残りの２つの分割領域の配線経路として使い回すことができるため、回線経路の決定のための負荷を１／２まで低減することができる。
【００１９】
（２）ここにおいて前記第１の工程は、
隣接する分割領域が、台形側辺に相当する１列分のランド列を面共有部として共有するように、前記ランド群の分割を行い、
前記第２の工程は、
対象となる台形の分割領域を、マトリクスの中心の少なくとも２行のランドから構成される中心共有部と、その両側に位置する一対の処理面と、各処理面の外側に位置する前記面共有部とに細分割する工程と、
前記分割領域の配線経路の決定を、前記中心共有部、処理面、面共有部の順に行なう決定工程と、
を含み、前記面共有部では、隣接する分割領域と各ランドへの配線を分担するように配線経路を決定することが好ましい。
【００２０】
また、前記第１の情報は、
隣接する分割領域が、台形側辺に相当する１列分のランド列を面共有部として共有するように、前記ランド群の分割を行なうための情報を含み、
前記第２の情報は、
配線対象となる台形の分割領域を、マトリクスの中心の少なくとも２行のランドから構成される中心共有部と、その両側に位置する一対の処理面と、各処理面の外側に位置する前記面共有部とに細分割するための情報と、
前記分割領域の配線経路の決定を、前記中心共有部、処理面、面共有部の順に行ない、しかも前記面共有部では、隣接する分割領域と各ランドへの配線を分担するように配線経路を決定するための決定情報と、
を含むように形成することが好ましい。
【００２１】
本発明によれば、インナーリードとランドとの配線を最短経路で且つ左右ほぼ対称となるように行うことができる。
【００２２】
特に、本発明によれば、配線経路の決定を、中心共有部から、その両側に位置する処理面へ向けて順次行うため、分割領域における配線経路の決定を短時間で効率的に行うことができる。
【００２３】
さらに、本発明によれば、台形形状をした分割領域上における配線経路の決定を、中心共有部、その両側に位置する一対の処理面、さらに各処理面の外側に位置する面共有部とに細分割し、細分割された領域の特殊性を考慮しながら、配線経路の決定を効率的に行うことができる。
【００２４】
ここにおいて、前記中心共有部は、台形形状をした分割領域の中心の２行のランドとして構成することが、この部分の配線を効率良く行う上で好ましい。
【００２５】
又、本発明においては、隣接する分割領域が、その台形側辺に相当する一列分のランド列を面共有部として共有している。
【００２６】
即ち、台形形状した分割領域同士が接する領域では、特殊な配線が必要となることがある。本発明では、このような領域を、通常のルールで配線パターンが決定される処理面とは別の領域として細分割し、この領域の特性に応じた配線パターンの決定を行う。これにより、分割領域の配線パターンの決定を、さらに効率良く行うことができる。
【００２７】
ここにおいて、面共有部の配線パターンは、隣接する分割領域同士が、配線対称とするランドをそれぞれ分担するようにする。例えば、この領域のランド数が１０個ある場合には、それぞれの分割領域が均等にランドを５個づつ分担することが好ましい。
【００２８】
さらに好ましくは、各分割領域は、面共有部のランドを、１個おきに分担し、その配線経路を決定するように構成すればよい。これにより、面共有部における配線経路の決定を、より効率良く行うことが可能となる。
【００２９】
（３）又、本発明において、
前記決定工程は、
前記各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置する工程と、
配線経路決定済みのインナーリードに隣接する次のインナーリードと所定のルールで決定された次の配線対象ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する処理を、前記中心共有部、処理面、面共有部の順に行なう配線経路決定工程と、
カウント値が超過した開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するカウンタ制御工程と、
を含むことが好ましい。
【００３０】
また、本発明において、
前記決定情報は、
前記各ランドの周囲に、所定のルールで開制御され隣接ランドとの間を通過する配線経路数をカウントする複数のカウンタを仮想配置するための情報と、
配線経路決定済みのインナーリードに隣接する次のインナーリードと所定のルールで決定された次の配線対象ランドとの配線経路を、開カウンタの存在するランド間を、直前の配線経路と配線が交差せずに通過するように決定する処理を、前記中心共有部、処理面、面共有部の順に行なうための配線経路決定情報と、
カウント値が超過した開カウンタ及び対応するランドの配線経路が決定した開カウンタを閉制御し、対応するランドを介して前記閉制御されたカウンタと反対側に位置する閉カウンタを開制御し新たな配線を導く経路を設定するためのカウンタ制御情報と、
を含むことが好ましい。
【００３１】
本発明によれば、前記各分割領域における配線経路の決定を、各ランドの周囲に仮想配置したカウンタを用いて自動的に行うことができる。
【００３２】
（４）又、本発明において、
前記配線経路決定工程は、
マトリクス配置されたランドから、その外周に位置して設けられたメッキリードへの配線経路を、開カウンタの存在する間を、直前の配線経路と配線が交差せずに通過するように決定し、
前記カウンタ制御工程は、
前記メッキリードとランドとの配線経路決定処理によりカウント値が超過した開カウンタを閉制御し、対応するランドを介して前記閉制御カウンタと反対側に位置する閉カウンタを開制御し、新たな配線を導く領域を設定する処理を行うことが好ましい。
【００３３】
また、本発明において、
前記配線経路決定情報は、
マトリクス配置されたランドから、その外周に位置して設けられたメッキリードへの配線経路を、カウンタの開いているランド間を、直前の配線経路と配線が交差せずに通過するように決定するための情報を含み、
前記カウンタ制御情報は、
前記メッキリードとランドとの配線経路決定処理によりカウント値が超過した開カウンタを閉制御し、対応するランドを介して前記閉制御カウンタと反対側に位置する閉カウンタを開制御し、新たな配線を導く領域を設定する処理を行うための情報を含むことが好ましい。
【００３４】
本発明によれば、各ランドの仮想配置されたカウンタを用いて、各ランドとその外周に配置されたメッキリードとの配線経路を自動的に決定することができる。
【００３５】
（５）又、本発明において、
マトリクス配置された各ランドには、予め優先順位が割り付けられ、
前記配線経路決定工程は、
前記各ランドの優先順位及びカウント値の超過したカウンタの有無に基づき、次の配線対象ランドを決定する工程と、
決定された前記配線対象ランドとインナーリードとの間の配線経路を、開カウンタの存在位置に基づき決定するする処理を行なう工程と、
を含むことが好ましい。
【００３６】
また、本発明の情報記憶媒体は、
マトリクス配置された各ランドに割り付けられた優先順位の情報を含み、
前記配線経路決定情報は、
前記各ランドの優先順位及びカウント値の超過したカウンタの有無に基づき、次の配線対象ランドを決定するための情報と、
決定された前記配線対象ランドとインナーリードとの間の配線経路を、開カウンタの存在位置に基づき決定するする処理を行なうための情報と、
を含むことが好ましい。
【００３７】
本発明によれば、仮想配置されたカウンタのカウント値と、各ランドに予め割り付けられた優先順位とに基づき、配線経路が決定される毎に、次に配線の対象となるランドの決定と、そのランドへの配線経路の決定と自動的に且つ効率よく行うことができる。
【００３８】
なお前記優先順位とは、他の制約がなければ、優先順位や高いランドが配線対象ランドとして優先的に決定される順位をいう。
【００３９】
（６）又、本発明において、
マトリクス配置された各ランドの優先順位は、次のように設定することが好ましい。
【００４０】
まず、前記マトリクス配置されたランド群が形成する矩形状の各辺を通る中心線と、前記矩形状の対角線を想定する。
【００４１】
そして、前記中心線と対角線によって８分割された各台形領域に含まれる各ランドの優先順位を、対角線に沿って斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインとしたときに、前記対角線から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはランド群の外周側に位置するほど優先順位が高くなるように設定する。
【００４２】
言い換えると、前記優先順位は、
前記中心共有部を両処理面側に２分割する基準ラインを想定し、インナーリードと反対側に位置する各ランドから基準ライン側に斜め方向に隣接するランドを結ぶ複数列の斜のラインを優先順位設定ラインとし、インナーリード反対側に位置するランドが基準ラインに近い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはインナーリード反対側に位置するものほど優先順位が高くなるように設定することが好ましい。
【００４３】
これにより、台形形状に分割された各分割領域における配線経路を、その中心の中心共有部、その両側に位置する処理面、及び最外側に位置する面共有部の順に効率良く決定することができる。
【００４４】
特に、本発明によれば、各インナーリードとランドとの配線を、分割領域全体から見た場合に最短距離で、且つほぼ左右対称に効率よく行うことができる。
【００４５】
（７）又、前記配線経路決定工程は、
前記前記中心共有部に属し、前記基準ラインの両側に位置する最も優先順位の高い一対のランドに対し、基準ライン側の第１のカウンタ及びインナーリードの反対側に位置する第４カウンタを開制御し、これら第１及び第４のカウンタと反対側に位置する第２，第３のカウンタを閉制御するとともに、前記基準ラインに隣接する行に属する各ランドの基準ライン側カウンタを開制御する初期設定を行う工程と、
前記開カウンタで導かれる経路に沿って、基準となる各インナーリードと前記一対のランドとの基準配線経路を決定する工程と、
前記基準配線経路と交差せずに、前記基準配線経路側から前記面共有部側に向けて配線経路を決定する処理を繰り返し行う工程と、
を含むことが好ましい。
【００４６】
また、前記配線経路決定情報は、
前記前記中心共有部に属し、前記基準ラインの両側に位置する最も優先順位の高い一対のランドに対し、基準ライン側の第１のカウンタ及びインナーリードの反対側に位置する第４カウンタを開制御し、これら第１及び第４のカウンタと反対側に位置する第２，第３のカウンタを閉制御するとともに、前記基準ラインに隣接する行に属する各ランドの基準ライン側カウンタを開制御する初期設定を行うための情報と、
前記開カウンタで導かれる経路に沿って、基準となる各インナーリードと前記一対のランドとの基準配線経路を決定する工程と、
前記基準配線経路と交差せずに、前記基準配線経路側から前記面共有部側に向けて配線経路を決定する処理を繰り返し行うための情報と、
を含むことが好ましい。
【００４７】
本発明において、基準ラインの両側に位置する最も優先順位の高いランドは、その分割領域に対応する中央のインナーリードから見て、分割領域の反対側に位置するランドとなる。
【００４８】
本発明では、この一対のランドを、最初に配線経路の決定対象となるランドとして設定する。そして、この一対のランドの周囲に存在する複数のカウンタの内、中心共有部側の第１のカウンタ、インナーリードと反対側に位置する第４のカウンタを開制御し、これとは反対側、即ちインナーリード側に位置する第２のカウンタ、及び面共有部側に位置する第３のカウンタを閉制御する。
【００４９】
さらに、基準ラインに隣接する行に位置する各ランドの基準ライン側カウンタを開制御する。即ち、前記配線対称ランドの中心共有部側に位置する第１のカウンタと同じ行に属するカウンタを開制御する。
【００５０】
このようにして、仮想配置されたカウンタの初期設定を行い、基準となるインナーリードと前記一対の配線対称ランドとの基準配線経路を決定する。
【００５１】
そして、台形の分割領域における配線経路の決定処理を、この基準配線経路側からその両側の面共有部側へ向け順次繰り返して行う。
【００５２】
このようにすることにより、分割領域の配線経路の決定処理をより効率よく行うことができる。
【００５３】
（８）本発明の方法は、
配線用のパラメータを入力する工程を含み、
前記配線経路決定工程は、
入力されたパラメータに基づき、前記配線経路を決定する処理を行うことが好ましい。
【００５４】
また、本発明の情報記憶媒体は、
配線用のパラメータを入力するための情報を含み、
前記配線経路決定情報は、
入力されたパラメータに基づき、前記配線経路を決定する処理を行う情報を含むことが好ましい。
【００５５】
以上の構成とすることにより、配線用のパラメータに応じた配線経路の決定を、自動的に行うことができる。
【００５６】
特に、入力した配線用パラメータによって、配線ができないと判断された場合には、新たなパラメータの入力を行えば良いため、最適パラメータをもった回路基板の設計を短時間で且つ効率的に行うことができる。
【００５７】
（９）又、本発明に係る配線経路決定装置は、
配線用のパラメータを入力する手段と、
前記方法を用いて、矩形状に配置されたインナーリード群と、前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群との配線経路を決定する手段と、
を含むことを特徴とする。
【００５８】
このようにすることにより、インナーリード群とランド群との配線経路を自動的に且つ効率良く決定することができる装置を実現することができる。
【００５９】
（１０）又、本発明の配線基板は、
矩形状に配置されたインナーリード群と、
前記インナーリード群の周囲を矩形状に囲むようにマトリクス状に配置されたランド群と、
前記インナーリード群とランド群とを電気的に接続するパターン配線群と、
を含み、
前記パターン配線群は、
前記ランド群を対称な複数の領域に仮想分割したとき、各分割領域毎に同一パターンで配線されていることを特徴とする。
【００６０】
ここにおいて、
前記ランド群が、
インナーリード群の周囲を正方形状に囲むように配置された場合には、
前記パターン配線群は、
前記ランド群を前記正方形状の各辺に相当する４つの対称領域に仮想分割したとき、各分割領域毎に同一パターンで配線されてる。
【００６１】
また、前記ランド群が、
インナーリード群の周囲を長方形状に囲むように配置された場合には、
前記パターン配線群は、
前記ランド群を前記長方形状の隣接する２辺に相当する２つの対称領域に仮想分割したとき、各分割領域毎に同一パターンで配線される。
【００６２】
【発明の実施の形態】
次に、本発明な好適な実施の形態を図面に基づき、詳細に説明する。
【００６３】
（１）本発明が適用される回路の概要
図１には、本発明が適用されるフィルムキャリアテープを示す概略図である。
【００６４】
同図において、樹脂で形成されるテープ状のフィルム１０に、デバイスホール１２及びスプロケットホール１４が形成されている。
【００６５】
フィルム１０には、デバイスホール１２を正方形状に囲むように形成されたインナーリード群２０と、インナーリード群の周囲を矩形状に囲むようにマトリクス配置されたランド群３０と、ランド群３０の周囲を囲むように配置されたメッキリード１６が形成されている。さらに、前記インナーリード群２０を構成する各インナーリード２２と、前記ランド群３０を構成する各ランド３２との間には、一対一の関係で第１の配線リード４０が形成され、さらに各ランド３２とメッキリード１６との間には第２の配線リード４２が形成されている。前記インナーリード群２２、ランド群３０、第１、第２の配線リード４０、４２及びメッキリード１６は、テープ基板上に銅箔をエッチングして形成されている。
【００６６】
前記各ランド３２は、図示しないボール端子を設けるための領域である。前記インナーリード２２は、一方の端部がデバイスホール１２から突出し、他端が前記第１のリード４０に接続されるようになっている。
【００６７】
デバイスホール１２の内側で、半導体チップ１８の電極（図示せず）にインナーリード２２の端部がボンディングされる。
【００６８】
各ランド３２は、第２のリード４２を介してメッキリード１６と接続されている。このため、メッキリード１６を介して、全てのランド３２及びリード２２、４０、４２が導通するので、これらに電気メッキを施すことが可能になっている。
【００６９】
そして、このフィルム１０に半導体チップ１８が搭載された後、フィルム１０は、図中鎖線で示すテープ回路基板１１として打ち抜かれる。
【００７０】
このようなテープ回路基板１１を設計するに際し、矩形形状したインナーリード群２０と、その周囲に矩形状に配置されたランド群３０との間において、互いに配線を交差させずに、前記第１の配線リード４０の配線経路をどのように決定するかが重要な課題となる。さらにはランド群３０とその周囲に配置されたメッキリード１６との間において、互いに配線を交差させずに、前記第２の配線リード４２の配線経路をどのように決定するかが重要な課題となる。
【００７１】
特に、前記インナーリード群２０を構成する各インナーリード２２と、マトリクス状に配置されたランド群３０を構成する各ランド３２とは、基本的に一対一の関係にある。また、一対一でない場合、例えばインナーリードが少ない場合またはボールランドが少ない場合は、多い方を単独で存在させる。このため、限られたスペースの中で前記インナーリード群２０とランド群３０との配線経路、すなわち配線パターンをどのように決定するかが、回路基板１１の開発設計に当たっての重要な課題となる。
【００７２】
とりわけ、前記ランド群３０内において、互いに隣接するランド３２の間を配線できるリード４０、４２の本数には制限がある。この制限の中で、隣接するリードを互いに交差させずに、全てのインナーリード２２とランド３２とを決選するための配線パターンを、回路基板１１の製造に先立って設計し、決定することは極めて重要である。
【００７３】
従来は、このような配線経路の決定を、設計者が手作業で試行錯誤的に行ってていた。このため、配線経路の決定に時間と手間がかかりすぎ、これが回路基板開発にあたっての大きな課題となっていた。
【００７４】
本実施の形態の課題は、前述した第１、第２の配線リード４０、４２の配線経路の決定を、回路設計段階において自動的に且つ効率よく行うことを可能とすることにある。
【００７５】
（２）回路基板の設計装置
図２には、前述したテープ回路基板１１、より具体的にはフィルム１０の配線経路を決定し、回路基板を設計するための設計装置の一例が示されている。
【００７６】
本実施の形態の設計装置は、オペレータが操作する入力部１１０と、各種ＣＰＵ、メモリ等を用いて構成されたデータ処理部１２０と、各種の情報が記憶された情報記憶媒体１３０と、出力部１４０とを含んで構成される。
【００７７】
前記情報記憶媒体１３０には、回路設計用のアルゴリズムや各種データ等の情報が記憶されている。この情報には、後述する配線経路の決定のためのアルゴリズムや、回路パターンの設計のためのアルゴリズム及びその他必要なアルゴリズムをもつプログラムやデータが含まれ、処理部１２０を、仮想基板設定部１２２、配線経路決定部１２４として機能させる。
【００７８】
図３には、配線経路決定演算のためのフローチャートが示されている。
【００７９】
ステップＳ１０で、設計者は回路基板のデータや、配線経路決定のための各種パラメータの入力を行う。図４、図５にはその一例が示されている。
【００８０】
例えば、図１に示すテープ回路基板１１を設計する場合には、矩形状にマトリクス配置されたランド群３０のサイズを入力する。ここでは、各ランドをそれぞれセルとしてとらえ、前記ランド群３０の大きさを、複数のセルがマトリクス配置されたフレームの大きさとして入力する。具体的には、フレーム外周の縦、横のそれぞれの長さａ１、ａ２、前記縦及び横のフレームの厚さｂ１、ｂ２をフレームサイズとして入力する。さらに、前記フレームを構成するセルの数、即ちランド３２の数を入力する。
【００８１】
さらに、図５に示すようにマトリクスを構成する各セルのサイズ、各セルに存在するランド３２のランドサイズ、ランドギャップを入力する。さらに、図５（Ｃ）に示すように、各ランド３２の間の領域を通過するように配線する、各リード４０、４２のリード線幅、リード間ギャップを入力する。
【００８２】
このような入力が終了すると、次にステップＳ１２で、処理部１２０は回路基板１１を設計するための処理を行う。
【００８３】
まず、仮想基板設定部１２２は、入力されたデータに基づき、例えば図１に示す回路を仮想的に設計する。
【００８４】
この時、前記マトリクスのセルサイズ、各ランド３２間の通過不可能な領域、通過可能領域、リード線ピッチ等は以下の計算式に基づいて求められる。
セルサイズ＝フレームサイズ÷セル数
通過不可領域＝ランドサイズ＋（ランドギャップ×２）
通過可能領域＝セルサイズ−通過不可領域
リード線ピッチ＝リード線幅＋リード間ギャップ
このようにして求めた、通過不可領域、通過可能領域等のデータを用いて、縦及び横方向に隣接するランド３２の間を通過可能なリード４０、４２の本数と、斜め方向に隣接するランド３２間を通過可能な斜線部通過可能本数を、次式に基づき求める。なお、通過可能本数、斜線部通過可能本数の乗余は切り捨てる。
通過可能本数＝（通過可能領域＋リード間ギャップ）÷リード線ピッチ
斜線部通過可能本数＝
（通過可能領域＋リード間ギャップ）×√２÷リード線ピッチ
配線経路決定部１２８は、インナーリード群２０とランド群３０との間を結ぶ第１の配線リード４０の配線経路、及びランド群３０とメッキリード１６間を結ぶ第２の配線リード４２の配線経路を、各ランド間を通過する配線の本数が前記通過可能本数以内に納まるように、しかも各リードが互いに交差することがないように決定する。
【００８５】
そして、データ処理部１２０は、全ての配線経路の決定が終了した時点で、そのデータを出力部１４０を介して出力する。
【００８６】
なお、入力されたパラメータでは、前述した各リード４０、４２の配線が不可能である場合、ステップＳ１４で、データ処理部１２０は、出力部１４０を介してエラーメッセージを出力する。この時、設計者は入力部１１０から、例えばランドサイズ、ランドギャップ、リード線幅、リード間ギャップなどの新たなパラメータを再度入力すればよい。これにより、データ処理部１２０はこの新たなパラメータに基づき、ステップＳ１２で示す配線経路決定のための演算処理を行い、ステップＳ１４で、その演算結果を出力部１４０から出力する。
【００８７】
このようにして、本実施の形態の装置によれば、設計者は配線用のパラメータを入力することにより、インナーリード群２０とランド群３０とを結ぶ第１の配線リード４０の配線経路の決定と、ランド群３０とメッキリード１６とを結ぶ第２の配線リード４２の配線経路の決定等を自動的に行うことができる。
【００８８】
以下にその詳細を説明する。
【００８９】
（３）配線領域の分割
図６には、矩形形状に配置されたインナーリード群２０の外周に、前記インナーリード群２０の周囲を矩形形状に囲むようにマトリクス配置されたランド群３０が概略的に示されている。ここにおいて、ランド群３０内の各セル３４は、ランド３２の存在する領域を仮想的に表している。なお、ここで図示されるセル数は、説明を簡単にするために、実際のセル数よりも大幅に少ない数として設定されている。
【００９０】
（３−１）４つの分割領域への分割
本実施の形態において、配線リード４０、４２の配線経路を決定するにあたり、矩形形状とをしたランド群３０を、矩形状の各辺に相当する台形領域に仮想的に４分割する。ここでは、矩形形状をしたランド群３０を一対の対角線２０２−１、２０２−２に沿って、台形形状した４つの分割領域２００−１、２００−２…２００−４に仮想分割する。
【００９１】
さらに、この矩形形状したランド群３０に対して、図中上下左右に直交する一対の中心線２０４−１、２０４−２を想定する。
【００９２】
なお、各分割領域２００において、その台形の両側辺に相当する一列分のランド列は、隣接する分割領域と共有する領域、即ち、面共有部２２０−１、２２０−２とする。
【００９３】
（３−２）分割領域の細分割
図７には、各分割領域２００の一例が示されている。ここでは分割領域２００を、前記中心線２０４を挟んでその両側に位置する２行のランドから構成される中心共有部２１０と、台形の両側辺に相当する領域に位置する面共有部２２０−１、２２０−２と、中心共有部２１０と面共有部２２０との間に位置する処理面２３０−１、２３０−２とに細分割する。そして、後述するように、この分割領域２００の配線経路の決定を、中心線２０４の左側の領域から、中心共有部２１０、処理面２３０−１、２２０−１の順で行い、その次に中心線２０４の右側の領域に対し、中心共有部２１０、処理面２３０−２、面共有部２２０−２の順で行っている。なお、これ以外にも、中心共有部２１０から、順次その両側に位置する処理面２３０−１、２３０−２、面共有部２２０−１、２２０−２へ向け順次行っても良い。
【００９４】
このようにすることにより、分割領域２００における配線リード４０、４２の配線を、中心線２０４を介して左右ほぼ対称な配線とすることができる。
【００９５】
なお、このような配線を行うに際し、後述するように、処理面２３０−１、２３０−２の配線は、通常のアルゴリズムに従って行うが、中心共有部２１０での配線は、その両側の処理面２３０−１、２３０−２へ配線経路を展開する処理の関係から、一部特殊な結線処理の手法を採用する。さらに面共有部２２０−１、２２０−２における配線は、隣接する分割領域との関係から一部特殊な結線処理の手法を採用する。なお具体的な結線処理の手法は後述する。
【００９６】
このようにして、本実施の形態によれば、ほぼ台形形状をした分割領域２００の配線経路を決定する。この時、４つの分割領域２００−１、２００−２、２００−３、２００−４のランドマトリクスが同一である場合には、１つの分割領域の配線経路を決定すれば、この分割領域２００の配線経路を、そのまま他の分割領域の配線経路として転用することができる。すなわち、図８（Ａ）に示すように、分割領域２００−１の配線経路を決定すれば、次に同８（Ｂ）に示すように、この配線経路を、分割領域２００−２の配線経路として転用し、さらに同８（Ｃ）に示すように、他の分割領域２００−３の配線経路として転用し、さらに同８（Ｄ）に示すように、分割領域２００−４の配線経路として転用することができる。このように、１つの分割領域２００−１の配線リード４０、４２の配線パターンを決定することにより、この配線パターンを残りの３つの領域２００−２、２００−３、２００−４の配線パターンとして使い回すことができるため、配線経路の決定に要する演算負荷を、大幅に低減することができる。
【００９７】
また、ランド群３０の相対向する分割領域のみが、同一のランドマトリクス配置の分割領域として形成されている場合には、まず図９（Ａ）に示すように、分割領域２００−１、２００−２の配線経路を決定し、その後図９（Ｂ）に示すように、分割領域２００−１の配線経路を分割領域２００−３の配線経路として転用し、分割領域２００−２の経路を相対抗する分割経路２００−４の配線経路として転用する。
【００９８】
このようにすることにより、配線経路の決定のための負荷を大幅に低減することができる。
【００９９】
（４）分割領域における配線経路の決定
次に、各分割領域２００における、第１、第２のリード４０、４２の配線経路を決定するための詳細を説明する。
【０１００】
図１０には、前記分割領域２００の概略が示されている。ここにおいて、中心線２０４と同方向を行、これと直交する方向を列として定義する。
【０１０１】
（４−１）リード番号
図１１には、分割領域２００の内側に位置するインナーリード群２０の説明図が示されている。このインナーリード群２０において、各インナーリード２２は中心線２０４の両側に位置するインナーリードからその両側方向に向けて、リード番号が１、２、３・・・と割り付けられる。
【０１０２】
そして、インナーリード２２は、割付番号が若い方から順に、配線対象リードとして順次選択される。
【０１０３】
（４−２）ランドの優先順位
図１２には、マトリクス配置された各ランド３２にあらかじめ割り付けられた優先順位の１例が示されている。ここでは、図７に示す分割領域２００において、中心線２０４の左側の領域のランド群に対して割り付けられた優先順位を表す。
【０１０４】
まず、中心線２０４の左側に隣接する行に存在するランド３２、すなわち中心共有部２１０の中心線２０４の左側に位置するランド３２は、メッキリード１６側に位置するランド３２ほど、優先順位が高く設定されている。これにより、他に制約条件がなければ、中心共有部２１０のランドは、矢印で示す順番で順次配線対象ランドとして選択されることになる。
【０１０５】
また、処理面２３０及び面共有部２２０では、マトリクス配置された各ランドの優先順位は、次のように設定する。
【０１０６】
前記中心線２０４と対角線２０２によって８分割された各台形領域に含まれる各ランドの優先順位を、対角線２０２に沿って斜め方向に隣接するランドを結ぶ複数列の斜めのラインを優先順位設定ラインを想定する。そして、前記対角線２０２から遠い優先順位設定ラインに含まれるランドの優先順位が高く、しかも同一の優先順位設定ライン上に位置するランドはランド群の外周側に位置するほど優先順位が高くなるように設定する。これにより、他に制約条件がなければ、処理面２３０及び面共有面２２０のランドは、矢印で示す順番で順次配線対象ランドとして選択されることになる。
【０１０７】
なお、分割領域２００において、中心線２０４の右側の領域は、図１２に示す優先順位と、その優先順位が線対称となるように、優先順位が割付られる。
【０１０８】
このような優先順位の割付を行うことにより、図１１に示すように、各インナーリード２２は、その中心線２０４側のリードから順に配線対象リードとして選択されていき、さらに各ランドは、図１２に示すようにあらかじめ割り付けられた優先順位に従って配線対象ランドとして選択されていく。従って、何ら他に制約がなければ、図１１に示すリード番号と対応したインナーリード２２と図１２に示す優先順位に従ったランドとが、順番に結線されるように、各リード４０の配線経路が決定されていくことになる。
【０１０９】
（４−３）仮想カウンタを用いた配線経路の決定処理
ところで、各ランド３２の間を通過できるリード４０、４２の通過可能本数は所定本数に制限されることは前述した。本実施の形態では、最大４本に制限されているものとする。
【０１１０】
このような制限の下では、配線対象ランドを、図１２に示す優先順位に従って単純に順次選択し、その配線経路を決定していくことはできない。
【０１１１】
そこで、本実施の形態の配線回路決定部１２４は、仮想カウンタ設定制御部１２６及び対象ランド決定部１２８として機能するように構成されている。
【０１１２】
仮想カウンタ設定制御部１２６は、以下に詳述するように、各ランド３２の周囲に、隣接するランドとの間の領域を通過するリード４０、４２の本数をカウントするカウンタ３００を仮想設定する。
【０１１３】
対象ランド決定部１２８は、前述した各ランド３２の優先順位及び前記仮想カウンタ３００のデータに基づき、配線対象となるランド３２をその都度決定する。
【０１１４】
そして、配線回路決定部１２４は、決定された配線対象ランド３２と、リード２２，１６とを結ぶ配線リード４０，４２の配線経路を、前記カウンタ３００のデータに基づき決定する。
【０１１５】
以下にその詳細を説明する。
【０１１６】
図１３に示すように、マトリクス配置された各ランド３２の周囲には、行及び列方向に合計４個の仮想カウンタが仮想設置されている。ここでは、ランド３２の周囲に、隣接ランドとの間にそれぞれ第１〜第４のカウンタ３００−１，３００−２，３００−３，３００−４が仮想設置されている。
【０１１７】
本実施の形態の配線経路決定用のアルゴリズムは、各ランド３２間の領域への新たなリード４０、４２の配線経路の設定を、そのランド間に設置されたカウンタ３００が開状態に制御されている場合にのみ許可するように構成されている。
【０１１８】
従って、仮想配置されたカウンタ３００の開閉状態を制御することにより、配線リード４０、４２の配線経路を自動的に決定することができる。
【０１１９】
各カウンタ３００は、開制御された開カウンタ状態となった場合に、当該開カウンタ３００の存在するリード間３２、３２の領域を通過するように決定されたリード４０、４２の本数をカウントする動作を行う。各カウンタ３００は、閉制御された閉カウンタ状態にあるときには、このようなカウント動作は行わない。
【０１２０】
図１４には、前記仮想カウンタ３００の開閉制御のためのルールが概略的に示されている。図１４（Ａ）に示すように、隣接するランド３２は、互いにカウンタ３００を共有するものとする。
【０１２１】
図１５には、中心共有部２１０における配線経路決定のための手順が概略的に示されている。
【０１２２】
まず、最初に対象となるインナーリードは、図１１に示すリード番号が１番のインナーリード２２である。このインナーリードの配線対象ランド３２Ｔは、中心共有部２１０において優先順位が一番高いランド、すなわちメッキリード１６側に位置するランド３２−１である。
【０１２３】
Ａ：カウンタの初期設定
本実施の形態の仮想カウンタ設定制御部１２４は、この１本目の配線リード４０、４２の配線経路を決定するために、最初の配線対象ランド３２−１（３２Ｔ）の周囲の仮想カウンタ３００を、図１４（Ｂ）に示すように初期設定する。
【０１２４】
すなわち、中心線２０４側に位置する第１の仮想カウンタ３００−１と、メッキリード１６側に位置する第４の仮想カウンタ３００−４を開制御し、この第１、第４の仮想カウンタ３００−１、３００−４と、ランド３２−１を挟んで相対向する第２、第３の仮想カウンタ３００−２、３００−３を閉制御する。
【０１２５】
さらに、この配線対象ランド３２−１と同じ行に属するランド３２−２、３２−３、３２−４の、中心線２０４側の仮想カウンタ（第１の仮想カウンタ）３００を同様に開制御する。
【０１２６】
これ以外のカウンタは全て閉じた状態に制御する。このようにして、配線経路の決定処理に先立って、仮想カウンタの初期設定を行う。
【０１２７】
Ｂ：カウント動作
本実施の形態では、配線対象インナーリード２２と、配線対象ランド３２−１との間の配線経路を、開カウンタ３００の存在する領域をリード４０が通過するように決定する。さらに、配線対象ランド３２−１と、メッキリード１６との間の配線リード４２の経路を、開カウンタの存在する領域をリード４２が通過するように決定する。
【０１２８】
これにより、図１５に示すように、１本目の第１の配線リード４０及び第２の配線リード４２の配線経路が決定されることになる。
【０１２９】
この時、配線リード４０、４２の配線経路に位置する各開カウンタ３００は、そのカウント値をインクリメントするように制御される。
【０１３０】
Ｃ：配線対象ランド周囲のカウンタ制御
配線対象ランド３２−１に対する配線リード４０、４２の配線経路が決定されると、次に配線対象ランド３２−１の周囲に図１４（Ｂ）に示すように開閉制御されている各仮想カウンタ３００−１、・・・３００−４は、次に図１４（Ｃ）に示すように開閉制御される。すなわち、第１、第４のカウンタ３００−１、３００−４は閉制御され、第２、第３のカウンタ３００−２、３００−３は開制御される。
【０１３１】
これにより、次の配線対象ランドに対する配線リード４０、４２の新たな配線のための予定経路が設定されることになる。
【０１３２】
Ｄ：２番目以降の配線経路決定時の制御
２番目のインナーリード２２と、２番目の配線対象ランド３２−２との間を結ぶ第１の配線リード４０−２の経路は、図１６に示すように開カウンタ３００の存在する領域に基づいて決定される。同様に配線対象ランド３２−２と、メッキリード１６との間を結ぶ第２の配線リード４２−２の配線経路も、開カウンタの存在する領域に基づき決定される。そして、これら配線リード４０−２、４２−２の配線経路に位置する仮想カウンタ３００のカウント値はインクリメントされる。
【０１３３】
そして、配線経路の決定後、配線対象ランド３２−２の周囲に位置する仮想カウンタ３００は、図１４（Ｃ）に示すルールに従って開閉制御される。すなわち第１及び第４のカウンタ３００−１、３００−４は閉制御され、第２、第３の仮想カウンタ３００−２、３００−３は開制御される。
【０１３４】
Ｅ：中心共有部特有の配線ルール
同様にして３本目のインナーリードを２２−３と、３番目の配線対象ランド３２との配線経路の決定を行う。なお、中心共有部２１０では、中心線２０４を介して右側と左側の領域で、ほぼ左右対称となるように、配線リード４０の配線経路を決定することが好ましい。このために、インナーリード２２とランド４０との間の配線は、中心線２０４側に位置する仮想カウンタ３００の値が２以内の時だけ許容されるように制限される。
【０１３５】
従って、図１６に示すように、カウンタ３００Ａ３、３００Ａ４が開いていても、配線経路決定部１２８は、このカウンタ３００Ａ３、３００Ａ４の存在する領域に第１の配線リード４０の配線経路を設定することを許可しない。このため、図１２に示す優先順位に従えば、次の配線対象ランドは３２−３となるはずであるが、ここでは前述したカウンタの配線制限ルールが優先する。そして、この条件の下で配線が可能なランドを配線対象ランドとして決定する。ここでは、図１７に示すようにインナーリード側のカウンタ３２−４が配線対象ランド３２Ｔとして決定される特殊処理が行われる。そして、３番目のインナーリードを２２と、この配線対象ランド３２−４との間を結ぶ第１の配線リード４０の配線経路が決定される。なお、このとき第２の配線リード４２の配線経路の決定処理は、前述したカウンタの配線制限ルールの制約を受けない。このため、第２の配線リード４２の配線経路は、開カウンタの存在位置に基づき、直前の配線リード４２−２と交差しないように決定される。
【０１３６】
そして、配線リード４０、４２の通過したランド３２間に位置するカウンタのカウント値は、自動的にインクリメントされる。
【０１３７】
Ｆ：特殊処理時における配線対象ランド周囲のカウンタ制御
また、配線経路が決定したランド３２−３周囲のカウンタは、図１４（Ｄ）に示すように開閉制御される。すなわち、図１４（Ｄ）に示すように、ランド３２の中心線２０４側のカウンタ３００のみが開いてる状態で、当該ランド３２への配線経路が決定した場合には、開カウンタ３００−１のみが閉制御され、これと逆方向に位置する第３のカウンタ３００−３のみが開制御される。
【０１３８】
図１７に示すように配線経路が決定されると、次に次に図１８に示すように、開カウンタ３００の存在位置と、前述したランドの優先順位とに基づき、３２−３のランドが４番目の配線対象ランド３２Ｔとして決定される。そして、開カウンタの存在位置のデータに基づき、第１、第２の配線リード４０、４２の配線経路が決定される。
【０１３９】
このようにして、中心共有部２１０に属する各ランド３２とインナーリード２２との間の配線経路が自動的に決定されることになる。
【０１４０】
Ｇ：カウンタの他の制御ルール
なお、仮想カウンタ３００の開閉制御のルールには、前述したもの以外に、図１４（Ｄ）に示すよう、開カウンタのカウント値が超過した場合、すなわち、カウント値が４を上回った場合には、その開カウンタ３００を閉じ、ランド３２を挟んで逆方向に位置するカウンタ３００を開く制御を行うというルールがある。
【０１４１】
Ｈ：カウンタ制御ルールのまとめ
本実施の形態におけるカウンタの制御ルールをまとめると以下のようになる。
【０１４２】
まず、カウンタの初期設定ルールをまとめる。
【０１４３】
（第１のルール）
一番最初の配線対象ランド３２Ｔに対しては、図１４（Ｂ）に示すように、第１、第４のカウンタ３００−１、３００−４を開き、第２、第３のカウンタ３００−２、３００−３を閉じる初期設定を行う。
【０１４４】
（第２のルール）
最初に配線対象となるランド３２Ｔと同じ行に属するランドの、中心線２０４側に位置する仮想カウンタ３００を開き、それ以外のカウンタは閉じる初期設定を行う。
【０１４５】
次に、配線経路決定処理動作中におけるカウンタの制御ルールをまとめる。
【０１４６】
（第１のルール）
図１４（Ｂ）に示す状態にある配線対象ランド３２Ｔに対し、配線経路が決定されると、その周囲のカウンタを、図１４（Ｂ）に示す状態から同図（Ｃ）に示す状態に制御する。
【０１４７】
（第２のルール）
図１４（Ｄ）に示すように、中心線２０４側のカウンタのみが開いている配線対象ランド３２Ｔに対し配線経路が決定されると、開カウンタ３００を閉じ、これとは逆の側に位置する閉カウンタを開制御する。
【０１４８】
（第３のルール）
図１４（Ｄ）に示すように、開カウンタ３００のカウント値が超過した場合には、当該開カウンタを閉じ、このカウンタとランド３２を挟んで逆側に位置する閉カウンタを開制御する。
【０１４９】
以上の第１〜３のルールに基づき、カウンタ３００の制御を行うことにより、開カウンタの存在する領域と、図１２に示すランド３２の優先順位とに基づき、配線対象ランド３２Ｔを適切に決定し、当該ランド３２とインナーリード２０及びメッキリード１６との間の配線経路、すなわち、第１、第２の配線リード４０、４２の配線経路を自動的に決定することができる。
【０１５０】
Ｉ：配線経路の決定ルールのまとめ
次に、配線経路決定ルールをまとめる。
【０１５１】
（基本ルール）
開カウンタの存在するランド間領域に配線経路を順次設定する。
【０１５２】
（制限的ルール）
なお、前記基本ルールには制限がある。中心共有部２１０における第１の配線リード４０の配線に際しての特有のルールである。
【０１５３】
中心共有部２１０においては、当該開カウンタ３００のカウント値が２を超過した場合（通過可能な本数の１／２の本数を超過した場合）には、カウンタが開いていても、その開カウンタの存在するランド間領域には第１の配線リード４０の新たな配線を許可しないというルールである。なお、このルールは、中心共有部２１０における第１の配線リード４０の配線経路の決定に際してのみ適用され、第２の配線リード４２の配線経路の決定や、その他の領域における配線経路の決定に際しては適用されない。
【０１５４】
図１９には、このようなルールに従って決定された、中心共有部２１０の全領域の配線経路が示されている。
【０１５５】
Ｊ：処理面の配線経路
このようにして中心共有部３２０における配線パターンを決定すると、次に図２０〜図２４に示すように、処理面２３０における配線経路の決定処理動作を行う。
【０１５６】
この配線経路の決定処理動作は、基本的には、図１２に示すように各ランドに割り付けられた優先順位と、前述したルールに従って開閉制御されるカウンタの開カウンタの存在位置とに基づいて行われる。
【０１５７】
本実施の形態では、前述した図１５〜図１８に示すように中心共有部２１０の配線経路が決定された時点では、カウント値が超過した開カウンタは存在していない。このため図２０に示すように、残ったランドの中で最も優先順位が高いランド３２−５が配線対象ランド３２Ｔとして決定される。そして、開カウンタ３００の存在位置に基づき、この配線対象ランド３２−５（３２Ｔ）に対する第１、第２の配線リード４０、４２の配線経路が決定される。
【０１５８】
このようにして、ランド３２−５に対する配線経路が決定した段階においても、開カウンタの中にはカウント値を超過したものが存在しない。このため、図２１に示すように、次に優先順位の高い３２−６のランドが配線対象ランド３２Ｔとして決定される。そして、開カウンタ３００の存在位置に基づき第１、第２の配線リード４０、４２の配線経路が決定される。同様にして、図２２に示すように、３２−７のランドを配線対象ランド３２Ｔとして、次の配線経路が決定される。
【０１５９】
図２２に示すようにして配線経路が決定されると、開カウンタの中にはそのカウント値が超過するものが発生する。この場合、単に優先順位に基づくならば、左下のランド３０−８が次の配線対象ランドとなるが、超過カウンタが発生しているため、図２３に示すように、超過カウンタに隣接するランド３２−１４を次の配線対象ランド３２Ｔとして決定する特殊処理を行う。そして、開カウンタの存在位置に基づき、第１、第２の配線リード４０、４２の配線経路を決定する。
【０１６０】
図２３に示すようにして配線経路が決定されると、次にランド３０−１０を配線対象ランド３２Ｔとして、図２４に示すように次の配線経路が決定される。
【０１６１】
このような処理を繰り返して行うことにより、処理面２３０における第１、第２の配線リード４０、４２の配線経路を自動的に決定することができる。
【０１６２】
Ｋ：面供給部の処理
図２５には、面共有部２２０の詳細が示されている。
【０１６３】
この面共有部２２０では、図中鎖線で示すように隣接する分割領域２００−１、２００−４が一つおきに配線対象となるランドを分担する。
【０１６４】
これら各ランド３２に対する配線経路の決定は、自分の属する分割領域２００のランド３２のみを対象とする点を除けば、前述した処理面２３０における配線経路の決定と同様なアルゴリズムを用いて行う。
【０１６５】
本実施の形態によれば、分割領域２００に対するこのような配線処理を、図７に示すように、一方の中心共有部２１０、一方の処理面２３０−１、面共有部２２０−１、他方の中心共有部２１０、他方の処理面２３０−２、面共有部２２０−２の順に行う。
【０１６６】
なお、この配線経路の決定処理演算にあたり、配線が不可能であると判断された場合には、前述した図２に示す出力部１４０からエラーメッセージが出力される。従って、この場合には、入力部１１０から再度新たなパラメータの入力を行い、異なる条件で配線経路の決定のための演算処理を行えば良い。
【０１６７】
このようにして、分割領域２００における配線経路の決定を自動的に、且つ入力パラメータの値を変更しながら効率良く行うことができる。
【０１６８】
そして、このようにして一つの分割領域２００の配線パターンが決定した場合には、図８（Ａ）〜（Ｄ）に示すように、この分割領域２００−１の配線経路のパターンを他の分割領域２００−２、２００−３、２００−４の配線パターンとしてそのまま転用することができる。このため、回路基板全体の配線経路の決定処理を極めて短時間で行うことができる。
【０１６９】
又、図９示すように相対向する分割領域のみが対称な構成となっている場合には、分割領域２００−１、２００−２に対して前述した手法を用いて配線経路の決定を行い、その後図９（Ｂ）に示すように、残りの分割領域２００−３、２００−４に対して既に決定した分割領域２００−１、２００−２の配線経路を転用することができる。従って、この場合でも、配線経路決定処理のための演算負荷を、大幅に低減することができる。
【０１７０】
（５）配線経路決定のための詳細アルゴリズム
以下に、前記第１、第２の配線リード４０、４２の配線経路を決定するためのより詳細なアルゴリズムを説明する。
【０１７１】
（５−１）回路基板全体の配線経路決定用アルゴリズム
図２６には、このアルゴリズムの示すフローチャートが示されている。
【０１７２】
まず、ステップＳ２０で、配線経路決定のための条件、例えば前述した各種パラメータの入力を行う。
【０１７３】
次に、ステップＳ２２で、仮想基板設定部１２２は、例えば図６に示すような回路基板１１を仮想的に設定し、この回路基板１１上における作業領域を作成する処理を行う。ここでは、作業領域として、ランド群３０を４つの分割領域２００−１、２００−２、２００−３、２００−４に分割し、さらに各分割領域を図７に示すように中心共有部２１０、処理面２３０−１、２３０−２、面共有部２２０−１、２２０−２に細分割する。
【０１７４】
そして、次のステップＳ２４〜Ｓ３２で、細分割された前記分割領域２００−１を対象にして、第１、第２の配線リード４０、４２の配線パターンを決定する処理を行う。
【０１７５】
次に、ステップＳ３４で、分割領域３００−１と、残りの分割領域３００−２〜３００−４のセルの数が同一か否かの判断を行う。すなわち、配線パターンが決定された分割領域３００−１と、残りの分割領域３００−２〜３００−４のランド３２のマトリクス配置が同一か否かの判断を行う。
【０１７６】
ここで同一であると判断された場合には、ステップＳ３６において、図８（Ａ）〜（Ｄ）に示すように、生成した配線パターンデータを９０度、１８０度、２８０度回転し、各分割領域２００−２、２００−３、２００−４の配線パターンデータとしてコピーする処理を行う。
【０１７７】
また、ステップＳ３４で、セル数が同一でないと判断された場合には、次のステップＳ３８で、他の分割領域２００−２に対して、再度ステップＳ２４〜Ｓ３２の配線パターン決定処理を行う。
【０１７８】
そして、次のステップＳ４０で、生成した分割領域２００−１、分割領域２００−２の配線パターンのデータを、１８０度回転し、分割領域２００−３、２００−４の配線パターンのデータとしてコピーする処理を行う。
【０１７９】
このようにして、本実施の形態によれば、インナーリード群２０とランド群３０とを接続する複数の第１の配線リード４０の配線経路の決定と、ランド群３０とメッキリード１６とを結ぶ第２の配線リード４２の配線経路の決定とを自動的にかつ効率よく行うことができる。
【０１８０】
（５−２）分割領域での配線経路決定用アルゴリズム
図２７には、前述したステップＳ２４〜Ｓ３２にて行われる、前記第１、第２のリード４０、４２の配線経路決定処理のフローチャートが示されている。
【０１８１】
まずステップＳ６０において、図７に示す分割領域２００における配線経路の取得方向を、中心線２０４から左方向へ向けて行うか、右方向へ向けて行うかの決定を行う。
【０１８２】
次に、ステップＳ６２において、決定した取得方向に存在する配線対象ランド３２Ｔの候補をリストアップする処理を行う。
【０１８３】
次に、ステップＳ６４において、候補としてリストアップされたランド群の中から、次の配線対象ランド３２Ｔを決定する処理を行う。この処理の詳細は、図３０に基づいて、後で説明する。
【０１８４】
次に、ステップＳ６６で、前記ステップＳ６４の処理でエラーが発生したと判断した場合には、それ以降の配線経路の決定は不可能であるとして、ここで配線経路の決定処理作業を中止する。
【０１８５】
ステップＳ６６で、エラーが発生していないと判断された場合には、次にステップＳ６８で、配線対象ランド３２Ｔが存在するか否かの判断を行う。ないと判断した場合は、その領域における全てのランドに対する配線経路が決定した状態であるので、この時点で配線経路の決定作業を完了する。
【０１８６】
前記ステップＳ６８で、配線対象ランド３２Ｔが存在すると判断された場合には、次のステップＳ７０において、その配線対象ランド３２Ｔへ配線される第１、第２のリード４０、４２のリード線番号を決定する。この番号は、各リード４０、４２に対して、通し番号として割り振られる。
【０１８７】
次に、ステップＳ７２において、割り振られた番号が最初の番号であるか否か、すなわち１番最初に配線経路が決定されるリード４０、４２であるか否かの判断が行われる。
【０１８８】
最初のリードであると判断された場合には、次にステップＳ７４において、初期ルートの決定処理が行われる。この初期ルートの決定処理は、図２８に基づいて、後述する。
【０１８９】
また、ステップＳ７２で、最初のリードでないと判断された場合には、次にステップＳ７６において、通常のルート決定処理を行う。このルート決定処理は、図２９に基づいて、後述する。
【０１９０】
本実施の形態では、このようなステップＳ６０〜７６の一連の処理を、繰り返して行い、配線対象となるランド３２Ｔをその都度特定し、当該ランド３２Ｔに対する第１、第２の配線リード４０、４２の配線経路を決定する処理、すなわちルート決定処理を繰り返して行う。
【０１９１】
（５−３）初期ルート決定用アルゴリズム
図２８には、ステップＳ７４の初期ルート決定処理の詳細なアルゴリズムが示され、図３３〜３８には、このルート決定に伴うカウンタ３００の制御の具体例が示されている。
【０１９２】
まず、ステップＳ７４の初期ルートの決定処理に先立って、ステップＳ６４において、配線対象ランド３２Ｔが決定される。
【０１９３】
図３３に示すように、初期ルートの作成、すなわち中心共有部２１０における初期ルートの作成に際しては、メッキリード１６側（インナーリード２２と反対側）に位置するランドが一番最初のリード線の配線対象ランド３２Ｔとして設定される。
【０１９４】
そして、図２８のステップＳ８０において、この配線対象ランド３２Ｔの周囲に存在する４つのカウンタ３００−１〜３００−４を使用カウンタ３００Ｔとして決定し、この４つの使用カウンタ３００Ｔを、図１４（Ｂ）に示すように開閉制御する。
【０１９５】
そして、配線対象ランド３２Ｔに対して、リードの取得方向と反対側に位置する使用カウンタ３００Ｔ、すなわち中心線２０４側に位置する第１のカウンタ３００−１を、ルート開始・終了カウンタ決定用のカウンタ３００ｒｅｆとして決定する。（図３３参照）
次にステップＳ８２において、前記使用カウンタ３００ｒｅｆに基づき、図３４に示すようにルート開始カウンタ３００Ｓを決定する。すなわち、決定用カウンタ３００ｒｅｆの存在する行の最もインナーリード２２に近いカウンタを、ルート開始カウンタ３００Ｓとして決定する。
【０１９６】
次に、ステップＳ８４において、前記決定用カウンタ３００ｒｅｆに基づき、図３５に示すようにルート終了カウンタ３００Ｅを決定する。ここでは、決定用カウンタ３００ｒｅｆの存在する行の最もメッキリード１６に近いカウンタを、ルート終了カウンタ３００Ｅとする。ここでは、同じカウンタ３００が、決定用カウンタ３００ｒｅｆ及びルート終了カウンタ３００Ｅとして設定する。
【０１９７】
次に、ステップＳ８６において、配線ルートを決定するための移動カウンタ３００Ｍを、前記開始カウンタ３００Ｓの位置に設定する。
【０１９８】
次に、ステップＳ８８で、移動カウンタ３００Ｍが使用カウンタ３００Ｔにまで移動したか否かの判断が行われる。ここでは、まだ使用カウンタ３００Ｔまで移動していないため、次にステップＳ９０で、通過カウンタ処理を行う。
【０１９９】
図３６、図３７には、この通過カウンタ処理の具体例が示されている。
【０２００】
すなわち、本実施の形態において、各カウンタ３００には、その隣接する一対のランド３２、３２に向け、それぞれ一対の通過フラグｆａ、ｆｂが仮想的に設定されている。そして、図３６に示すように、配線ルートを設定するために、所定の開カウンタ３００が移動カウンタ３００Ｍとして設定されると、新たな配線経路を取得する方向（中心線２０４とは逆の方向）に位置する隣接ランド３２ａ側のフラグを、通過可能な状態に設定し、このランド３２ａを新たな配線の取得可能ランドに設定する。そして、移動カウンタ３００Ｍのカウント値を、インクリメントする。
【０２０１】
これと同時に、図３７に示すように、移動カウンタ３００Ｍの中心線２０４側に位置するカウンタ３２ｂを、取得不可能なボールランドにする。すなわち、このランド３２ｂに対応して設定された通過フラグを、通過不可能な状態に設定する。
【０２０２】
このようにして、移動カウンタ３００Ｍが通過すると、この移動カウンタ３００Ｍの通過に伴い新たに設定された配線経路の両側に位置する一対のランド３２Ａ、３２Ｂのうち、面共有部２２０側に位置するランド３２ａが、新たに配線可能なボールランド３２ａとして設定され、中心線２０４側に位置するランド３２ｂは、取得不可能なボールランドとして設定される。
【０２０３】
これにより、次のリードの配線経路が、直前の配線経路と交差することが防止される。
【０２０４】
次に、ステップＳ９６で、移動カウンタ３００Ｍが、終了カウンタ３００Ｅに達したか否かが判断される。
【０２０５】
ここでは、まだ達していないと判断されるので、次にステップＳ９２で、移動カウンタ３００Ｍを、同じ行の次の列のカウンタへ移動させる処理を行う。
【０２０６】
このようなステップＳ８８〜Ｓ９２の一連の処理を、移動カウンタ３００Ｍが、使用カウンタ３００Ｔ、ここでは決定用カウンタ３００ｒｅｆに達するまで繰り返して行う。
【０２０７】
そして、ステップＳ８８で、移動カウンタ３００Ｍが、決定用カウンタ３００ｒｅｆに達したと判断されると、次にステップＳ９４で、使用カウンタ処理が行われる。
【０２０８】
ステップＳ９４の使用カウンタ処理は、配線対象ランド３２Ｔの周囲に、図１４（Ｂ）に示す状態で使用カウンタ３００Ｔとして存在する４つのカウンタ３００−１、３００−２…３００−４を、図１４（Ｃ）に示す状態に切り替え制御し、しかも配線リード４０、４２をこの配線対象ランド３２Ｔに通過させる処理として実行される。
【０２０９】
本実施の形態は、第２の配線リード４２を、配線対象ランド３２のカウンタ３００−４側から直接引き出してメッキリード１６に接続させ、第２の配線リード４２のリード長をできるだけ短くするように配線処理を実行する。このために、本実施の形態では、前記４つの使用リード３００−１、３００−２…３００−４の開閉を、図３８〜図４１に示すように行っている。
【０２１０】
すなわち、図３８に示すように、移動カウンタ３００Ｍの移動が、決定用カウンタ３００ｒｅｆまで達すると、この移動カウンタ３００Ｍに対応して設定された、配線対象ランド３２Ｔ側のフラグを配線が通過不可能な状態となるように設定し、図３９に示すように、配線リード４０を、このランド３２Ｔを通過させるる。そして、このランド３２Ｔを、取得済みボールランドに設定する。
【０２１１】
次に、図４０に示すように、この配線対象ランド３２Ｔの周囲に隣接する各ランド３２ｃ、３２ｄ、３２ｅに対する処理を行う。
【０２１２】
これら各隣接ランド３２ｃ、３２ｄ、３２ｅが、配線経路が既に決定された取得済みボールランドであるならば、当該隣接ランドと配線対象ランド３２Ｔとの間の共有カウンタを閉鎖する処理を行う。
【０２１３】
これら各隣接ランド３２ｃ、３２ｄ、３２ｅが、これから配線可能なランド、すなわち取得可能なランドであるならば、当該ランドとの間の共有カウンタに割り付けられた通過フラグを通過可能な状態に設定する。
【０２１４】
また、隣接するランド３２ｃ、３２ｄ、３２ｅとの共通カウンタが開いており、しかもこれら隣接カウンタが取得不可能なボールランドであるならば、これらの隣接ランドを取得可能なランドとするようにフラグを変更し、かつ共有カウンタを開く処理を行う。
【０２１５】
隣接するボールランドが存在しない方向に位置するカウンタ（本実施の形態では第４のカウンタ３００−４）に対しては、ランド３２Ｔ側の通過フラグを開く処理を行う。これらより、対象ランド３２Ｔから、第４のカウンタ３００−４方向に向けて、第２の配線リード４２を直接引き出してメッキリード１６と接続する配線経路の決定が可能となる。
【０２１６】
このような一例の使用カウンタ処理が終了すると、次にステップＳ９６で、移動カウンタ３００Ｍが終了カウンタ３００Ｅに達したと判断されるまで、ステップＳ８８〜９２の処理を繰り返して行う。
【０２１７】
そして、ステップＳ９２へ、移動カウンタ３００Ｍが、終了カウンタ３００Ｅに達したと判断された時点で、初期ルートの設定処理を完了する（ステップＳ９８）。
【０２１８】
（５−４）通常ルート決定用アルゴリズム
図２９には、図２７のステップＳ７６で説明した、通常ルート決定処理の詳細なフローチャートが示されている。
【０２１９】
なお、このステップＳ７６の処理を行うに先立ち、ステップＳ６４において、次の配線対象となるランド３２Ｔが決定されている。
【０２２０】
図２９に示すルート決定処理では、まずステップＳ１００において、配線対象ランド３２Ｔの周囲に存在するカウンタ３００−１、３００−２…３００−４を、使用カウンタ３００Ｔとして決定する処理を行う。
【０２２１】
ここでは、図４２に示すように配線対象ランド３２Ｔが設定されているため、このランド３２Ｔの周囲に存在する４つのカウンタを使用カウンタ３００Ｔとして設定する。
【０２２２】
次に、ステップＳ１０２において、ルート開始カウンタ３００Ｓを決定し、次のステップＳ１０４で、ルート終了カウンタ３００Ｅを決定する。
【０２２３】
図４３には、ルート開始カウンタ３００Ｓ及びルート終了カウンタ３００Ｅを設定するための処理の具体例が示されている。
【０２２４】
ステップＳ１０２の、ルート開始カウンタ３００Ｓの決定は、次のようなルールに基づき行う。
【０２２５】
基本ルールは、直前の配線経路と同じルートの開始カウンタ３００Ｓを、今回の配線に際してのルート開始カウンタとして使用する、というルールである。
【０２２６】
なお、直前のルート開始カウンタが閉じている場合には、この直前のルート開始カウンタに対して、ボールランド３２Ｓを介して面共有部２２０側に位置するカウンタを開き、このカウンタを新たなルート開始カウンタとして設定するという、第１の例外ルールに従う。
【０２２７】
また、この第１の例外ルールに従って設定された新たなルート開始カウンタが、既に使用カウンタとして設定されている場合には、ランド３２ｓの、インナーリード側に位置するカウンタを、ルート開始カウンタ３００Ｓとして設定する、という第２の例外ルールに従う。これは、インナーリード側に面して位置するランド３２ｓが、配線対象ランド３２Ｔとして設定されている場合の処理である。
【０２２８】
また、ステップＳ１０４の、ルート終了カウンタ３００Ｅの決定は、次のようなルールに基づき行う。
【０２２９】
基本ルールは、直前の配線リードのルート決定に用いられたルート終了カウンタ３００Ｅを、新たなルート終了カウンタ３００Ｅとして使用する、というルールである。
【０２３０】
直前に使用したルート終了カウンタ３００Ｅが閉じている場合には、このカウンタに対しランド３２Ｅを介して面共有部２２０側に位置するカウンタを新たなルート終了カウンタとして選択し、このカウンタを開く処理を行う、という第１の例外ルールに従う。
【０２３１】
また、この新たなカウンタが既に使用カウンタとして設定されている場合には、ランド３２Ｅのメッキリード側に位置するカウンタを取得し、これを新たなルート終了カウンタ３００Ｅとして設定する、という第２の例外ルールに従う。このカウンタも使用カウンタに設定されかつ閉じている場合には、処理を中断する。
【０２３２】
このようにして、ルート開始カウンタ３００Ｓ、ルート終了カウンタ３００ｅを決定すると、次にステップＳ１０６で、移動カウンタ３００Ｍをルート開始カウンタ３００Ｓに設定し、ステップＳ１０８〜Ｓ１３４のルート決定動作を開始する。
【０２３３】
まず、ステップＳ１０８で、移動カウンタ３００Ｍが使用カウンタ３００Ｔの位置まで移動したか否かが判断される。
【０２３４】
ステップＳ１０６の処理の直後では、使用カウンタ３００Ｔまで移動していないため、次にステップＳ１１０の通過カウンタ処理を行う。
【０２３５】
このステップＳ１１０の通過カウンタ処理は、図２８のステップＳ９０で説明した通過カウンタ処理と同様であるので、ここではその説明は省略する。
【０２３６】
次に、ステップＳ１１２で、移動カウンタ３００Ｍが終了カウンタ３００Ｅまで移動したか否かが判断される。
【０２３７】
次に、ステップＳ１１４で、移動カウンタ３００Ｍが、直前のリード線の配線経路の決定に用いたカウンタと同じカウンタか否かが判断される。
【０２３８】
同じカウンタであると判断された場合には、次にステップＳ１１６で、移動カウンタ３００Ｍに対して同じ行で、メッキリード側に隣接するカウンタが開いているか否かが判断される。
【０２３９】
開いていると判断された場合には、ステップＳ１１８で、移動カウンタ３００Ｍを、メッキリード側に隣接する次のカウンタに移動する処理を行う。
【０２４０】
このようなステップＳ１１４〜Ｓ１１８の処理を、直前のリード線と同じ配線ルートに、閉制御されたカウンタが出現するまで繰り返して行う。
【０２４１】
そして、直前のルート設定に用いられかつ閉制御されたカウンタが出現した時点で、次にステップ１２０で、移動カウンタ３００Ｍの移動対象となる開カウンタを検索し、ステップＳ１２２、１２６で、検索されたカウンタに向け移動カウンタ３００Ｍを移動する。
【０２４２】
すなわち、ステップＳ１１４で、移動カウンタ３００Ｍが、直前のリード線の配線経路の決定に用いたカウンタと異なると判断された場合や、ステップＳ１１６で、移動カウンタ３００Ｍに対しメッキリード側に隣接するカウンタが開いていないと判断した場合には、次にステップＳ１２０において、開カウンタの検索を行う。
【０２４３】
ステップＳ１２２で、前記ステップＳ１２０の検索に失敗したと判断された場合には、その時点でルート作成を中断する（ステップＳ１２４）。
【０２４４】
ステップＳ１２２で、検索が成功したと判断された場合には、ステップＳ１２６で、移動カウンタ３００Ｍを、検索された新たなカウンタへ移動する処理を行う。
【０２４５】
このようにして移動カウンタ３００Ｍを、順次移動させていき、配線リード４０、４２の新たな配線経路を順次決定していく。
【０２４６】
そして、ステップＳ１０８で、移動カウンタ３００Ｍが、使用カウンタ３００Ｔまで移動したと判断されると、次にステップＳ１３０で使用カウンタ処理を行う。この使用カウンタ処理は、図２８のステップＳ９４で詳述した処理と同様であるので、ここではその説明は省略する。
【０２４７】
次に、ステップＳ１３２で、使用カウンタを変更する処理を行う。この処理も、前述したステップＳ９４の処理と同様であるので、ここではその説明は省略する。
【０２４８】
このようして、ステップＳ１３０、Ｓ１３２の処理を終了すると、次に移動カウンタ３００Ｍが、終了カウンタ３００Ｅへ移動するまで、ステップＳ１０８〜Ｓ１２６の処理を繰り返して行い、対象ランド３２Ｔからメッキリード１６への第２の配線リード４２の配線経路を決定する。
【０２４９】
そして、ステップＳ１１２で、移動カウンタ３００Ｍが終了カウンタ３００Ｅに達したと判断された時点で、ステップＳ１３４へ移動し、ルート作成処理を完了する。
【０２５０】
（５−５）配線対象ランド３２Ｔの決定処理
次に、図２７のステップＳ６４の、配線対象ランド３２Ｔの決定処理について説明する。
【０２５１】
図３０には、この配線対象ランド３２Ｔの決定処理のフローチャートが示されている。
【０２５２】
まず、ステップＳ２００で、まだ配線経路が決定されていないランド、すなわち取得されていないランドが存在するか否かが判断される。
【０２５３】
次にステップＳ２０４で、カウント値が超過した開カウンタが発生したか否かが判断される。
【０２５４】
ステップＳ２０４で、発生していないと判断された場合には、次にステップＳ２０６のランド取得基本処理を行う。この処理の詳細は、図３１に示されている。
【０２５５】
また、ステップＳ２０４で、超過カウンタが発生していると判断された場合には、次にステップＳ２０８のランド取得特殊処理を行う。この処理の詳細は、図３２に示されている。
【０２５６】
そして、ステップＳ２１０で、ステップＳ２０８のランド取得処理にエラーが発生しているか否かが判断される。エラー発生と判断された場合には、ステップＳ２１２で、配線対象ランド３２Ｔの決定処理を終了する。
【０２５７】
ステップＳ２１０でエラーが発生していないと判断された場合や、ステップＳ２０６の処理が終了すると、次にステップＳ２１４で、求められた最優先ポールランドを、配線対象ランド３２Ｔとして決定する処理を行う。
【０２５８】
なお、前記ステップＳ２００で、取得されていないランドが存在しないと判断された場合には、その時点で配線対象ランド３２Ｔの決定処理を終了する。（ステップＳ２０２）。
【０２５９】
次に、前記ステップＳ２０６のランド取得基本処理と、ステップＳ２０８のランド取得特殊処理の詳細を説明する。
【０２６０】
図４５、図４６には、図１２で説明した、各ランド３２に対する優先順位の割付の詳細が示されている。なお図１２では、インナーリードとメッキリードとの間に４個のランド３２が存在する場合を想定したが、図４５、図４６では、これらの間に６個のランドが存在する場合を例に取り説明する。
【０２６１】
図４５には、一方の処理面３０−１、面共有部２２０−１に対して割り付けられた優先順位の一例が示されており、図４６には、他方の処理面２３０−２、面共有部２２０−２に割り付けられた優先順位の一例が示されている。
【０２６２】
図４７には、このようにして各ランドに割り付けられた優先順位と、開カウンタの存在位置とに基づき、配線対象ランド３２Ｔを決定する処理の具体例が示されている。
【０２６３】
まず、ステップＳ２０６のランド取得基本処理について説明する。図３１には、この処理の詳細なフローチャートが示されている。
【０２６４】
このランド取得基本処理Ｓ２０６は、ステップＳ２０４で、カウント値が超過してる開カウンタが発生していないと判断されたことを前提とする。このような場合としては、例えば図４７（Ａ）に示す状態が想定される。
【０２６５】
この状態で、ステップＳ３００において、Ｎ個の取得可能なランドから、任意のボールランドを最優先に選択する。
【０２６６】
そして、ステップＳ３０４、３０６で、現在選択されているランドと次の候補のランドとの優先順位の比較を行い、優先順位が高いランドが存在する場合には選択されたランドを優先順位の高いものに入れ替える処理を行う。このような処理を、全ての候補に対して行う。
【０２６７】
ステップＳ３０２で全ての候補に対してこのようなステップＳ３０４、３０６の比較処理を終了したと判断すると、この時点で選択されているランド３２を最優先のポールランドとして決定する処理を行う（ステップＳ３０８）。
【０２６８】
例えば図４７（Ａ）に示す具体例の場合には、ステップＳ３００において、優先順位が２番目のランドに対する結線処理が終了した時点で、次の結線対象となるランドの候補として、優先順位が４、５、３、６、１０、１５、２１のランドが、取得対象ランドとして選定される。この中で任意のランドがステップＳ３００で選択される。
【０２６９】
そして、選択されたランドと、その他のランドとの優先順位が比較され、最終的に最も優先順位の高いランド、ここでは優先順位が「３」のランドが、最優先ポールランドとして決定される。
【０２７０】
次に、ステップＳ２０８の、ランド取得特殊処理について説明する。図３２には、この処理の詳細なフローチャートが示されている。このステップＳ２０８の処理は、ステップＳ２０４において、カウント値が超過している開カウンタが発生していると判断されていることを前提とする。
【０２７１】
図４７（Ｂ）、（Ｃ）には、このランド取得特殊処理の具体例が示されている。
【０２７２】
いずれの場合にも、優先順位が１、２の２つのランドには、既にリードの配線経路が決定されているものとする。
【０２７３】
従って、ここでは、次に優先順位が最も高いランドは、優先順位が３のランドとなる。
【０２７４】
この状態において、次の配線対象ランド３２Ｔの候補となるランドは、優先順位が４、５、３、６、１０、１５、２１の各ランドである。
【０２７５】
そして、図３２に示すランド取得特殊処理では、まずステップＳ４００で、取得対象ランドの中に、カウント値が超過しているカウンタをもつランドが複数存在するか否かが判断される。
【０２７６】
ここで、例えば図４７（Ｂ）に示すように、超過カウンタをもつランドが１つしか存在しないと判断された場合（ここでは優先順位１５のランド）、このランド（すなわち優先順位１５のランド）が最優先ポールランドとして決定される（ステップＳ４０２）。
【０２７７】
ステップＳ４００で、該当するランドが複数存在すると判断された場合には、次にステップＳ４０４で、超過ランド数カウンタを０に設定し、次にステップＳ４０６で、ランドの抽出が終了したか否かが判断する。
【０２７８】
そして、次にステップＳ４０８で、カウント値が超過しているカウンタをもつ複数のランドを抽出する処理を行う。
【０２７９】
そして、抽出されたランドが、中心共有部２１０に属するランドか否かが判断される。
【０２８０】
中心共有部のランドであると判断された場合には、次にステップＳ１４２で、そのランドのもつ超過カウンタが、最大通過可能本数を超えているか否かが判断される。超えていると判断された場合には、ステップＳ４１４で、このランドが最優先ランドとして登録される。
【０２８１】
ステップＳ４１２で、最大通過可能本数を超えていないと判断された場合には、次にステップＳ４２０で、超過ランド数カウンタの値を判断する。カウント値がゼロであると判断された場合には、次にステップＳ４２２で、既に登録された最優先ランドがあるか否かが判断される。ゼロでないと判断された場合には、ステップＳ４２４で、この抽出ランドが最優先ランドとして登録される。
【０２８２】
ステップＳ４２２で、既に登録された最優先ランドがあると判断された場合には、次にステップＳ４２６で、抽出されたランドと既に登録された最優先ランドとを比較し、インナーリードに近いほうのランドを、最優先ランドとして登録する。
【０２８３】
また、ステップＳ４１０で、抽出されたランドが中心共有部のランドでないと判断した場合には、次にステップＳ４１４で、このランドを最優先ランドとして登録する。
【０２８４】
そして、ステップＳ４１４の登録処理が終了すると、次にステップＳ４１６で超過ランド数カウンタを、カウトアップする処理を行い、次にステップＳ４１８で、超過ランド数カウンタの値が２を超えたか否かが判断される。２を超えたと判断された場合には、ランド取得エラーと判断される（ステップＳ４３０）。
【０２８５】
ステップＳ４１８で、カウント数が２を超えないと判断された場合には、ステップＳ４０６に戻る。
【０２８６】
そして、このような一連の処理を繰り返し、ステップＳ４０６でランドの抽出が完了したと判断された場合には、登録された最優先ランドを、ステップＳ４０２で、最優先ボールランドとして決定する処理を行う。
【０２８７】
例えば、図４７（Ｃ）に示すように、優先順位が１０、１５、２１の３つのランドに超過が発生したと判断された場合には、インナーリードに最も近い優先順位２１のランドが、最優先ボールランドとして決定される。
【０２８８】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の要旨の範囲内で各種の変形実施が可能である。
【０２８９】
例えば、前記実施の形態では、本発明をテープ回路基板１１の配線経路を決定する場合を例に取り説明したが、本発明はこれ以外の各種回路基板における配線経路を決定する場合に適用することが可能である。
【０２９０】
また、前記実施の形態では、分割領域の中心共有部側から配線経路を決定する処理を開始する場合を例に取り説明したが、本発明はこれに限らず、所望の箇所から配線経路の決定処理を開始するようにしてもよい。
【０２９１】
【図面の簡単な説明】
【図１】本発明が適用されたテープ回路基板の一例を示す説明図である。
【図２】本発明が適用された配線経路決定装置の一例を示す機能ブロック図である。
【図３】図２に示す装置の動作を示すフローチャート図である。
【図４】図３に示す条件入力工程において入力される各種入力項目の説明図である。
【図５】図３に示す条件入力工程において入力される他の入力項目の説明図である。
【図６】分割領域の説明図である。
【図７】分割領域を、中心共有部、処理面、面共有部に細分割した状態の説明図である。
【図８】１つの分割領域に対して決定した配線パターンを、他の分割領域に転用して、回路全体の配線経路を決定する一連の処理の説明図である。
【図９】複数の分割領域に対して決定された配線経路を、他の配線経路に転用することにより、回路全体の一連の配線経路を決定する処理の説明図である。
【図１０】分割領域の行及び列の説明図である。
【図１１】インナーリード群に対して割り付けられた番号の説明図である。
【図１２】ランド群に対して割り付けられた優先順位の説明図である。
【図１３】各ランドに対して仮想配置されたカウンタの説明図である。
【図１４】各ランドに対して仮想配置されたカウンタに対する制御の具体例の説明図である。
【図１５】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１６】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１７】中心共有部のランドに対する配線経路決定処理説明図である。
【図１８】中心共有部のランドに対する配線経路決定処理の説明図である。
【図１９】中心共有部のランドに対する配線経路決定処理の説明図である。
【図２０】処理面のランドに対する配線経路決定処理の説明図である。
【図２１】処理面のランドに対する配線経路決定処理の説明図である。
【図２２】処理面のランドに対する配線経路決定処理の説明図である。
【図２３】処理面のランドに対する配線経路決定処理の説明図である。
【図２４】処理面のランドに対する配線経路決定処理の説明図である。
【図２５】面共有部のランドに対する処理の説明図である。
【図２６】配線経路決定処理の具体的な動作を示すフローチャート図である。
【図２７】配線経路決定処理の具体的な動作を示すフローチャート図である。
【図２８】図２７のステップＳ７４の詳細な処理を示すフローチャート図である。
【図２９】図２７のステップＳ７６の詳細な処理を示すフローチャート図である。
【図３０】図２７のステップＳ６４の詳細な処理を示すフローチャート図である。
【図３１】図３０のステップＳ２０６の詳細な処理を示すフローチャート図である。
【図３２】図３０のステップＳ２０８の詳細な処理を示すフローチャート図である。
【図３３】図２７のステップＳ７４の初期ルート決定処理の具体的な処理の説明図である。
【図３４】初期ルート設定時におけるルート開始カウンタの設定処理の説明図である。
【図３５】初期ルート設定時におけるルート終了カウンタの設定処理の説明図である。
【図３６】初期ルート設定時における移動カウンタの動作の説明図である。
【図３７】初期ルート設定時における移動カウンタの動作の説明図である。
【図３８】初期ルート設定時に移動カウンタが使用カウンタまで移動したときの処理説明図である。
【図３９】移動カウンタが通過カウンタまで移動したときの処理の説明図である。
【図４０】初期ルート設定時におけるカウンタの制御動作の説明図である。
【図４１】初期ルート設定時におけるカウンタの制御動作の説明図である。
【図４２】通常ルート設定時における配線対象ボールランドに対するカウンタ制御動作の説明図である。
【図４３】通常ルート設定時における開始カウンタ及び終了カウンタの設定処理の説明図である。
【図４４】通常ルート設定時における移動カウンタの移動の処理の説明図である。
【図４５】一方の処理面及び面共有部に対して設定される優先順位の説明図である。
【図４６】他方の処理面及び面共有部に対して設定される優先順位の説明図である。
【図４７】各ランドに対して予め設定された優先順位と、超過カウンタの存在意志とに基づき、配線対象ランドを決定する処理の具体例を示す説明図である。
【符号の説明】
１０フィルム
１１テープ回路基板
２０インナーリード群
２２インナーリード
３０ランド群
３２ランド
４０第１の配線リード
４２第２の配線リード
１１０入力部
１２０処理部
１２２仮想基板設定部
１２４仮想カウンタ設定制御部
１２６対象ランド決定部
１２８配線経路決定部
１３０情報記憶媒体
１４０出力部
２００分割領域
２０２対向線
２０４中心線
２１０中心共有部
２２０−１、２２０−２面共有部
２３０−１、２３０−２処理面
３００仮想カウンタ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a method and an apparatus for determining a wiring route of a circuit board for determining a wiring route from a plurality of inner leads to lands arranged in a matrix around the inner leads, and an information storage medium.
[0002]
BACKGROUND ART AND PROBLEMS TO BE SOLVED BY THE INVENTION
In pursuit of miniaturization of semiconductor devices, bare chip mounting is ideal. However, since it is difficult to guarantee quality and handling, it has been dealt with by processing into a package form. In particular, in recent years, a BGA (ball grid array) type package has been developed as a package form corresponding to a demand for multi-terminals.
[0003]
As one of the BGA type packages, there is a package using a flexible circuit board. Such a circuit board is provided with an inner lead group connected to a terminal group of the IC, and a ball land group arranged in a matrix around the inner lead group. Each land is provided with a solder ball as required. The circuit board is configured to be surface-mounted on a motherboard or the like via the solder balls with the IC mounted.
[0004]
When such a circuit board is used, it is important how to determine the wiring path between each lead constituting the inner lead group and each land ball constituting the land group arranged therearound. .
[0005]
In particular, a circuit board used today has a large number of inner leads and land balls provided on the mounting circuit board due to the increase in the number of terminals of the mounted IC. Therefore, it is important how to efficiently design the wiring path from each inner lead to each ball land without crossing the wiring with each other, in order to shorten the development period of the circuit board and reduce the cost. Will be an issue.
[0006]
However, in the conventional method, a designer manually sets a wiring path between each inner lead and each land on a drawing by trial and error. For this reason, there is a problem that it takes time and labor for the work, and it is not possible to design a circuit board in a short time and at low cost.
[0007]
That is, the number of wirings that can pass between the lands differs depending on various parameters such as the distance between the ball lands and the width of the wiring lead to be used. Therefore, it is necessary to determine the wiring paths so that the number of wirings between the lands does not exceed the allowable number and the wirings do not cross each other.
[0008]
However, in a conventional method in which a designer manually sets a wiring route between each inner lead and each land by trial and error on the drawing, when a land where wiring is impossible during the work appears. In this method, it is necessary to change the parameters again and set the wiring route again from the beginning, so that there is a problem that the vigorous design work must rely on the experience and intuition of the operator.
[0009]
The present invention has been made in view of such a conventional problem, and an object of the present invention is to efficiently and quickly determine a wiring path between an inner lead group and a land group arranged in a matrix around the inner lead group. An object of the present invention is to provide a method, an apparatus, and an information storage medium for determining a wiring route of a circuit board that can be performed.
[0010]
[Means for Solving the Problems]
(1) To achieve the above object, the present invention provides:
In a method of determining a wiring route between a group of inner leads arranged in a rectangular shape and a group of lands arranged in a matrix so as to surround the inner lead group in a rectangular shape,
A first step of dividing the land group into four trapezoidal regions corresponding to respective sides of a rectangular shape and specifying a trapezoidal region having the same land matrix arrangement;
A second step of determining a wiring path between a corresponding inner lead group and a land group for each divided region having a different land matrix arrangement;
A third step of diverting the determined wiring path as a wiring path of another divided region having the same land matrix arrangement;
It is characterized by including.
[0011]
The information storage medium of the present invention comprises:
Based on the input information, means for setting a virtual circuit board having a group of inner leads arranged in a rectangular shape and a group of lands arranged in a matrix so as to surround the inner lead group in a rectangular shape,
Means for determining a wiring route between an inner lead group and a land group of the virtual circuit board
In a computer-readable information storage medium storing a program that causes the computer to function as
The means for determining the wiring route includes:
A first means for dividing the land group into four trapezoidal divided regions each having four bases of four outer sides of the virtually rectangular land group,
Second means for performing a process of determining a wiring route between the inner lead group and the land group for each of the divided regions having different land matrix arrangements from the four divided regions subjected to the four divided processing;
Third means for diverting the determined wiring route as a wiring route of another divided region having the same land matrix arrangement and performing a process of determining a wiring route of the another divided region;
Including
The first means includes:
Performing the quadrant division process on the land group so that each of the adjacent trapezoidal divided regions shares one row of land rows corresponding to trapezoidal sides as a surface sharing unit;
The second means includes:
A trapezoidal divided area to be wired is divided into a center common portion composed of at least two rows of lands at the center of the matrix, a pair of processing surfaces located on both sides thereof, and the surface sharing portion located outside each processing surface. Means for performing processing for subdividing into
The determination of the wiring route of the divided area is performed in the order of the central shared portion, the processing surface, and the surface shared portion. Determining means for determining;
Including
The determining means comprises:
Means for virtually arranging a plurality of counters for counting the number of wiring paths that are opened and controlled by a predetermined rule and pass between adjacent lands, around each of the lands,
The wiring path between the next inner lead adjacent to the inner lead for which the wiring path has been determined and the next wiring target land determined by the predetermined rule intersects with the immediately preceding wiring path between the lands where the open counter exists. Wiring route determining means for performing processing of determining to pass without passing through, the center shared portion, the processing surface, the surface shared portion in order,
The open counter whose count value has been exceeded and the open counter determined by the wiring route of the corresponding land are closed, and the closed counter located on the opposite side to the closed controlled counter via the corresponding land is opened and controlled. Counter control means for setting a route leading the wiring,
It is characterized by including.
[0012]
According to the present invention, a land group arranged in a matrix so as to surround the inner lead group in a rectangular shape is divided into four trapezoidal shapes corresponding to each side of the rectangular shape. Some of the trapezoidal divided areas divided into four have the same land matrix arrangement.
[0013]
For example, when the land group arranged in a matrix is formed so as to surround the inner lead group in a square shape, the matrix arrangement of the four divided regions is the same.
[0014]
Further, for example, in the case where the periphery of the inner lead group is surrounded in a rectangular shape, the divided regions corresponding to opposing sides have the same land matrix arrangement.
[0015]
Therefore, according to the present invention, the processing of determining the wiring path between the inner lead group and the land group is performed only for the divided areas having different land matrix arrangements, and the determined wiring path is determined by the land matrix arrangement. It is diverted as a wiring route of the same other divided region.
[0016]
By doing so, the processing for determining the wiring path between the inner lead group and the land group can be greatly reduced, and the time and cost for the development and design of the circuit board can be reduced.
[0017]
In particular, in the case of a circuit board having land groups arranged in a matrix so as to surround the inner lead group in a square shape, if a circuit path is determined only for one divided region divided into four, the remaining three Since the determined wiring path can be reused for the divided area, the load for determining the wiring path can be reduced to approximately １／.
[0018]
In a land group arranged in a matrix so as to surround the inner lead group in a rectangular shape, if a wiring route of two divided regions corresponding to two sides of the rectangular shape is determined, this wiring route is left. Can be reused as the wiring route of the two divided regions, so that the load for determining the circuit route can be reduced to half.
[0019]
(2) Here, the first step includes:
The land group is divided so that adjacent divided regions share one row of lands corresponding to the trapezoidal side as a surface sharing portion,
The second step includes:
The target trapezoidal divided area is divided into a central shared portion composed of at least two rows of lands at the center of the matrix, a pair of processing surfaces located on both sides thereof, and the surface shared portion located outside each processing surface. Subdividing into and
Determining the wiring route of the divided region, the central shared portion, the processing surface, a determination step of performing the surface shared portion in order,
It is preferable that the surface sharing unit determines a wiring path so as to share wiring to an adjacent divided region and each land.
[0020]
Further, the first information includes:
Including information for dividing the land group, such that adjacent divided regions share a land row for one row corresponding to a trapezoidal side as a surface sharing unit;
The second information is
A trapezoidal divided area to be wired is divided into a center common portion composed of at least two rows of lands at the center of the matrix, a pair of processing surfaces located on both sides thereof, and the surface sharing portion located outside each processing surface. Information for subdivision into
The determination of the wiring route of the divided region is performed in the order of the central shared portion, the processing surface, and the surface shared portion, and further, the surface shared portion determines the wiring route so as to share the wiring to the adjacent divided region and each land. Decision information for deciding,
It is preferable to form them so as to contain.
[0021]
According to the present invention, the wiring between the inner leads and the lands can be performed in the shortest path and substantially symmetrically to the left and right.
[0022]
In particular, according to the present invention, since the determination of the wiring path is sequentially performed from the central shared portion to the processing surfaces located on both sides thereof, it is possible to efficiently determine the wiring path in the divided region in a short time. it can.
[0023]
Further, according to the present invention, the determination of the wiring path on the trapezoidal divided region is performed by the central shared portion, the pair of processing surfaces located on both sides thereof, and the surface shared portion located outside each processing surface. The wiring path can be determined efficiently while taking into account the special characteristics of the subdivided and subdivided areas.
[0024]
In this case, it is preferable that the common center portion be formed as two rows of lands at the center of the trapezoidal divided region in order to efficiently perform wiring of this portion.
[0025]
Further, in the present invention, adjacent divided regions share one row of land rows corresponding to the trapezoidal sides as a plane shared portion.
[0026]
That is, special wiring may be required in a region where the trapezoidal divided regions are in contact with each other. In the present invention, such a region is subdivided as a region different from the processing surface where the wiring pattern is determined by the normal rule, and the wiring pattern is determined according to the characteristics of the region. As a result, the wiring pattern of the divided area can be determined more efficiently.
[0027]
Here, in the wiring pattern of the plane sharing portion, adjacent divided regions share lands that are wiring symmetrical. For example, when there are ten lands in this area, it is preferable that each divided area equally divides five lands.
[0028]
More preferably, each divided region may be configured to share the lands of the surface sharing portion every other land and determine the wiring route. This makes it possible to more efficiently determine the wiring path in the plane sharing unit.
[0029]
(3) In the present invention,
The determining step includes:
A step of virtually arranging a plurality of counters that count the number of wiring paths that are opened and controlled by a predetermined rule and pass between adjacent lands around each of the lands,
The wiring path between the next inner lead adjacent to the inner lead for which the wiring path has been determined and the next wiring target land determined by the predetermined rule intersects with the immediately preceding wiring path between the lands where the open counter exists. A wiring path determining step of performing a process of deciding to pass without passing through, in the order of the center sharing unit, the processing surface, and the surface sharing unit;
The open counter whose count value has been exceeded and the open counter determined by the wiring route of the corresponding land are closed, and the closed counter located on the opposite side to the closed controlled counter via the corresponding land is opened and controlled. A counter control step of setting a route leading the wiring;
It is preferable to include
[0030]
In the present invention,
The decision information is
Information for virtually arranging a plurality of counters for counting the number of wiring paths that are opened and controlled by a predetermined rule and pass between adjacent lands around each land,
The wiring path between the next inner lead adjacent to the inner lead for which the wiring path has been determined and the next wiring target land determined by the predetermined rule intersects with the immediately preceding wiring path between the lands where the open counter exists. Wiring path determination information for performing the process of determining to pass without passing through, the center shared portion, the processing surface, the surface shared portion in order,
The open counter whose count value has been exceeded and the open counter determined by the wiring route of the corresponding land are closed, and the closed counter located on the opposite side to the closed controlled counter via the corresponding land is opened and controlled. Counter control information for setting a route leading the wiring,
It is preferable to include
[0031]
According to the present invention, the determination of the wiring route in each of the divided areas can be automatically performed using a counter virtually arranged around each land.
[0032]
(4) In the present invention,
The wiring route determining step includes:
From the lands arranged in the matrix, the wiring path to the plating lead provided on the outer periphery thereof is determined such that the wiring immediately before the wiring path does not intersect with the wiring path while the open counter exists,
The counter control step includes:
The open counter whose count value is exceeded by the wiring route determination process between the plating lead and the land is closed and the closed counter located on the opposite side to the closed control counter is opened and controlled via the corresponding land, and new wiring is performed. It is preferable to perform a process of setting an area that leads to
[0033]
In the present invention,
The wiring route determination information includes:
The wiring path from the land arranged in the matrix to the plating lead provided on the outer periphery thereof is determined between the lands where the counter is open so that the wiring can pass without intersecting with the wiring path immediately before. Information for
The counter control information,
The open counter whose count value is exceeded by the wiring route determination process between the plating lead and the land is closed and the closed counter located on the opposite side to the closed control counter is opened and controlled via the corresponding land, and new wiring is performed. It is preferable to include information for performing a process of setting a region that leads to.
[0034]
According to the present invention, it is possible to automatically determine a wiring path between each land and a plating lead arranged on the outer periphery thereof by using a counter virtually arranged for each land.
[0035]
(5) In the present invention,
Priorities are assigned in advance to each land arranged in a matrix,
The wiring route determining step includes:
A step of determining the next wiring target land based on the priority of each land and the presence or absence of a counter whose count value has been exceeded,
Performing a process of determining the determined wiring route between the wiring target land and the inner lead based on the position of the open counter;
It is preferable to include
[0036]
Further, the information storage medium of the present invention,
Contains information on the priority assigned to each land arranged in a matrix,
The wiring route determination information includes:
Information for determining the next wiring target land based on the priority of each land and the presence or absence of a counter whose count value has been exceeded,
Information for performing a process of determining the determined wiring path between the wiring target land and the inner lead based on the position of the open counter;
It is preferable to include
[0037]
According to the present invention, each time a wiring route is determined based on a count value of a virtually arranged counter and a priority assigned to each land in advance, a next land to be wired is determined, The wiring route to the land can be determined automatically and efficiently.
[0038]
Note that the priority order means a priority order or a priority order in which a land having a higher priority is determined as a wiring target land unless there is another restriction.
[0039]
(6) In the present invention,
It is preferable that the priority of each land arranged in a matrix is set as follows.
[0040]
First, a center line passing through each of the rectangular sides formed by the land groups arranged in the matrix and the rectangular diagonal line are assumed.
[0041]
The priority order of each land included in each trapezoidal area divided into eight by the center line and the diagonal line is defined as a plurality of diagonal lines connecting diagonally adjacent lands along the diagonal line as priority order setting lines. Sometimes, the priority order of the lands included in the priority order setting line far from the diagonal line is high, and the lands located on the same priority order setting line have higher priority as they are located on the outer peripheral side of the land group. Set.
[0042]
In other words, the priority is
Assuming a reference line that divides the central shared portion into two on both processing surface sides, priority is given to a plurality of diagonal lines connecting lands located diagonally to the reference line side from each land located on the opposite side to the inner lead. The lands located on the opposite side of the inner lead are higher than the lands included in the priority setting line, and lands located on the same priority setting line are located on the opposite side of the inner lead. It is preferable that the priority is set higher as the position is higher.
[0043]
This makes it possible to efficiently determine the wiring route in each of the trapezoidal divided regions in the order of the central shared portion at the center, the processing surfaces located on both sides thereof, and the surface shared portion located on the outermost side. .
[0044]
In particular, according to the present invention, the wiring between each inner lead and the land can be efficiently performed with the shortest distance and substantially bilaterally symmetric when viewed from the entire divided region.
[0045]
(7) In addition, the wiring route determining step includes:
Open control of the first counter on the reference line side and the fourth counter on the opposite side of the inner lead for a pair of lands having the highest priority and belonging to the center common portion and located on both sides of the reference line Initially, the second and third counters located on opposite sides of the first and fourth counters are closed and the reference line counters of the lands belonging to the rows adjacent to the reference line are opened. A step of setting,
A step of determining a reference wiring path between each inner lead serving as a reference and the pair of lands along a path guided by the open counter,
A step of repeatedly performing a process of determining a wiring route from the reference wiring route side to the surface sharing unit side without intersecting with the reference wiring route,
It is preferable to include
[0046]
Further, the wiring route determination information includes:
Open control of the first counter on the reference line side and the fourth counter on the opposite side of the inner lead for a pair of lands having the highest priority and belonging to the center common portion and located on both sides of the reference line Initially, the second and third counters located on opposite sides of the first and fourth counters are closed and the reference line counters of the lands belonging to the rows adjacent to the reference line are opened. Information for setting,
A step of determining a reference wiring path between each inner lead serving as a reference and the pair of lands along a path guided by the open counter,
Information for repeatedly performing a process of determining a wiring route from the reference wiring route side to the surface sharing unit side without intersecting with the reference wiring route,
It is preferable to include
[0047]
In the present invention, lands having the highest priority located on both sides of the reference line are lands located on the opposite side of the divided area when viewed from the central inner lead corresponding to the divided area.
[0048]
In the present invention, this pair of lands is first set as a land for which a wiring route is to be determined. Then, of the plurality of counters present around the pair of lands, the first counter on the side of the central shared portion and the fourth counter located on the side opposite to the inner lead are opened and controlled, That is, the second counter located on the inner lead side and the third counter located on the surface sharing unit side are controlled to close.
[0049]
Further, the reference line side counter of each land located in the row adjacent to the reference line is controlled to open. That is, the counters belonging to the same row as the first counter located on the side of the common center of the wiring symmetric land are controlled to be opened.
[0050]
In this way, the initial setting of the virtually arranged counter is performed, and the reference wiring path between the inner lead serving as a reference and the pair of wiring symmetric lands is determined.
[0051]
Then, the process of determining the wiring route in the trapezoidal divided region is sequentially and repeatedly performed from the reference wiring route side to the surface sharing unit side on both sides thereof.
[0052]
This makes it possible to more efficiently determine the wiring path of the divided area.
[0053]
(8) The method of the present invention comprises:
Including inputting parameters for wiring,
The wiring route determining step includes:
It is preferable to perform a process of determining the wiring route based on the input parameters.
[0054]
Further, the information storage medium of the present invention,
Includes information for entering wiring parameters,
The wiring route determination information includes:
It is preferable to include information for performing a process of determining the wiring route based on the input parameters.
[0055]
With the above configuration, it is possible to automatically determine the wiring route according to the wiring parameters.
[0056]
In particular, when it is determined that wiring cannot be performed based on the input wiring parameters, new parameters may be input, so that a circuit board having optimal parameters can be designed in a short time and efficiently. Can be.
[0057]
(9) In addition, the wiring route determination device according to the present invention
Means for inputting wiring parameters;
Using the method, the inner lead group arranged in a rectangular shape, means for determining the wiring path between the land group arranged in a matrix to surround the inner lead group in a rectangular shape,
It is characterized by including.
[0058]
By doing so, it is possible to realize an apparatus that can automatically and efficiently determine the wiring path between the inner lead group and the land group.
[0059]
(10) Further, the wiring board of the present invention comprises:
A group of inner leads arranged in a rectangular shape,
Land groups arranged in a matrix so as to surround the inner lead group in a rectangular shape,
A pattern wiring group for electrically connecting the inner lead group and the land group,
Including
The pattern wiring group includes:
When the land group is virtually divided into a plurality of symmetrical regions, wiring is performed in the same pattern for each divided region.
[0060]
put it here,
The land group,
When placed around the inner lead group in a square shape,
The pattern wiring group includes:
When the land group is virtually divided into four symmetrical regions corresponding to the respective sides of the square, the lands are wired in the same pattern for each divided region.
[0061]
In addition, the land group is
When placed around the inner lead group in a rectangular shape,
The pattern wiring group includes:
When the land group is virtually divided into two symmetrical regions corresponding to two adjacent sides of the rectangular shape, wiring is performed in the same pattern for each divided region.
[0062]
BEST MODE FOR CARRYING OUT THE INVENTION
Next, a preferred embodiment of the present invention will be described in detail with reference to the drawings.
[0063]
(1) Outline of circuit to which the present invention is applied
FIG. 1 is a schematic view showing a film carrier tape to which the present invention is applied.
[0064]
In FIG. 1, a device hole 12 and a sprocket hole 14 are formed in a tape-shaped film 10 formed of a resin.
[0065]
The film 10 includes an inner lead group 20 formed so as to surround the device hole 12 in a square shape, a land group 30 arranged in a matrix so as to surround the inner lead group in a rectangular shape, and a periphery of the land group 30. Are formed so as to surround. Further, a first wiring lead 40 is formed in a one-to-one relationship between each inner lead 22 forming the inner lead group 20 and each land 32 forming the land group 30. A second wiring lead 42 is formed between 32 and the plating lead 16. The inner lead group 22, land group 30, first and second wiring leads 40 and 42, and plating lead 16 are formed by etching a copper foil on a tape substrate.
[0066]
Each land 32 is an area for providing a ball terminal (not shown). The inner lead 22 has one end protruding from the device hole 12 and the other end connected to the first lead 40.
[0067]
Inside the device hole 12, the end of the inner lead 22 is bonded to an electrode (not shown) of the semiconductor chip 18.
[0068]
Each land 32 is connected to the plating lead 16 via the second lead 42. For this reason, all the lands 32 and the leads 22, 40, and 42 are conducted through the plating leads 16, so that they can be electroplated.
[0069]
After the semiconductor chip 18 is mounted on the film 10, the film 10 is punched as a tape circuit board 11 indicated by a chain line in the figure.
[0070]
When designing such a tape circuit board 11, the first inner lead group 20 having a rectangular shape and the land group 30 arranged in a rectangular shape around the inner lead group 20 do not intersect with each other in the first group. An important issue is how to determine the wiring path of the wiring lead 40. An important issue is how to determine the wiring path of the second wiring lead 42 without intersecting the wiring between the land group 30 and the plating lead 16 arranged around the land group 30. Become.
[0071]
In particular, each of the inner leads 22 forming the inner lead group 20 and each of the lands 32 forming the land group 30 arranged in a matrix basically have a one-to-one relationship. If the ratio is not one-to-one, for example, if the number of inner leads is small or the number of ball lands is small, the larger number is used alone. Therefore, how to determine a wiring path between the inner lead group 20 and the land group 30, that is, a wiring pattern in a limited space is an important issue in the development and design of the circuit board 11.
[0072]
In particular, the number of leads 40 and 42 that can be wired between lands 32 adjacent to each other in the land group 30 is limited. Within this limitation, it is not possible to design and determine a wiring pattern for selecting all the inner leads 22 and the lands 32 before manufacturing the circuit board 11 without intersecting adjacent leads. Very important.
[0073]
Conventionally, such a wiring route is determined manually by a designer through trial and error. For this reason, it takes too much time and effort to determine the wiring route, which has been a major problem in circuit board development.
[0074]
An object of the present embodiment is to make it possible to automatically and efficiently determine the wiring paths of the first and second wiring leads 40 and 42 in the circuit design stage.
[0075]
(2) Circuit board design equipment
FIG. 2 shows an example of a design device for determining the wiring path of the tape circuit board 11, more specifically, the film 10, and designing the circuit board.
[0076]
The design apparatus according to the present embodiment includes an input unit 110 operated by an operator, a data processing unit 120 configured using various CPUs and memories, an information storage medium 130 storing various information, and an output unit. 140.
[0077]
The information storage medium 130 stores information such as an algorithm for circuit design and various data. This information includes an algorithm for determining a wiring path, an algorithm for designing a circuit pattern, and programs and data having other necessary algorithms, which will be described later. It functions as the wiring route determination unit 124.
[0078]
FIG. 3 shows a flowchart for the wiring route determination calculation.
[0079]
In step S10, the designer inputs circuit board data and various parameters for determining a wiring route. 4 and 5 show an example thereof.
[0080]
For example, when designing the tape circuit board 11 shown in FIG. 1, the size of the land group 30 arranged in a rectangular matrix is input. Here, each land is regarded as a cell, and the size of the land group 30 is input as the size of a frame in which a plurality of cells are arranged in a matrix. Specifically, the vertical and horizontal lengths a1 and a2 of the outer periphery of the frame and the thicknesses b1 and b2 of the vertical and horizontal frames are input as frame sizes. Further, the number of cells constituting the frame, that is, the number of lands 32 is input.
[0081]
Further, as shown in FIG. 5, the size of each cell constituting the matrix, the land size of the land 32 existing in each cell, and the land gap are input. Further, as shown in FIG. 5C, the lead wire width of each of the leads 40 and 42 and the gap between the leads to be wired so as to pass through the region between the lands 32 are input.
[0082]
When such an input is completed, the processing unit 120 performs a process for designing the circuit board 11 in step S12.
[0083]
First, the virtual board setting unit 122 virtually designs, for example, the circuit shown in FIG. 1 based on the input data.
[0084]
At this time, the cell size of the matrix, the area that cannot pass between the lands 32, the area that can pass, the lead wire pitch, and the like are obtained based on the following formulas.
Cell size = frame size / number of cells
Non-passable area = Land size + (Land gap x 2)
Passable area = cell size-impassable area
Lead pitch = Lead width + Lead gap
Using the data of the non-passable area, the passable area, and the like thus obtained, the number of leads 40 and 42 that can pass between the lands 32 adjacent in the vertical and horizontal directions and the number of the lands adjacent in the oblique direction The number of oblique lines that can pass between 32 is obtained based on the following equation. In addition, the surplus power of the number of passable lines and the number of passable lines of oblique lines is omitted.
Passable number = (passable area + lead gap) ギャップ lead pitch
Number of passing shaded parts =
(Passable area + gap between leads) x {2} lead pitch
The wiring path determining unit 128 is configured to provide a wiring path of the first wiring lead 40 connecting the inner lead group 20 and the land group 30 and a wiring path of the second wiring lead 42 connecting the land group 30 and the plating lead 16. Is determined so that the number of wires passing between the lands falls within the number of passable wires, and the leads do not cross each other.
[0085]
Then, the data processing unit 120 outputs the data via the output unit 140 when the determination of all the wiring paths is completed.
[0086]
If the input parameters do not allow wiring of the leads 40 and 42 described above, the data processing unit 120 outputs an error message via the output unit 140 in step S14. At this time, the designer only has to input new parameters, such as a land size, a land gap, a lead wire width, and a gap between leads from the input unit 110 again. Accordingly, the data processing unit 120 performs the calculation process for determining the wiring route shown in step S12 based on the new parameter, and outputs the calculation result from the output unit 140 in step S14.
[0087]
As described above, according to the apparatus of the present embodiment, the designer inputs the wiring parameters, thereby determining the wiring path of the first wiring lead 40 connecting the inner lead group 20 and the land group 30. In addition, the wiring path of the second wiring lead 42 connecting the land group 30 and the plating lead 16 can be automatically determined.
[0088]
The details will be described below.
[0089]
(3) Division of wiring area
FIG. 6 schematically shows land groups 30 arranged in a matrix on the outer periphery of the inner lead group 20 arranged in a rectangular shape so as to surround the inner lead group 20 in a rectangular shape. Here, each cell 34 in the land group 30 virtually represents an area where the land 32 exists. It should be noted that the number of cells shown here is set as a number that is significantly smaller than the actual number of cells in order to simplify the description.
[0090]
(3-1) Dividing into four divided areas
In the present embodiment, when determining the wiring path of the wiring leads 40 and 42, the land group 30 having a rectangular shape is virtually divided into four trapezoidal areas corresponding to the respective sides of the rectangular shape. Here, the rectangular land group 30 is virtually divided into four trapezoidal divided regions 200-1, 200-2,..., 200-4 along a pair of diagonal lines 202-1 and 202-2.
[0091]
Further, a pair of center lines 204-1 and 204-2 orthogonal to the top, bottom, left, and right in the figure are assumed for the rectangular land group 30.
[0092]
In each divided area 200, one land row corresponding to both sides of the trapezoid is an area shared with an adjacent divided area, that is, a plane sharing unit 220-1 or 220-2.
[0093]
(3-2) Subdivision of divided area
FIG. 7 shows an example of each divided area 200. Here, the divided area 200 is divided into a center shared part 210 composed of two rows of lands located on both sides of the center line 204, and a plane shared part 220-1 located in an area corresponding to both sides of the trapezoid. , 220-2 and the processing surfaces 230-1 and 230-2 located between the center sharing unit 210 and the plane sharing unit 220. Then, as will be described later, the determination of the wiring route of the divided area 200 is performed in the order of the center sharing unit 210, the processing surfaces 230-1, 220-1 from the area on the left side of the center line 204, and then the center The processing is performed on the area on the right side of the line 204 in the order of the center sharing unit 210, the processing surface 230-2, and the surface sharing unit 220-2. In addition, the processing may be sequentially performed from the central sharing unit 210 to the processing surfaces 230-1 and 230-2 and the surface sharing units 220-1 and 220-2 located on both sides thereof.
[0094]
By doing so, the wiring of the wiring leads 40 and 42 in the divided area 200 can be made substantially symmetrical with respect to the center line 204.
[0095]
In performing such a wiring, as described later, the wiring of the processing surfaces 230-1 and 230-2 is performed according to a normal algorithm. -1 and 230-2, a special connection processing method is employed in part because of the processing of expanding the wiring path. Further, the wiring in the surface sharing units 220-1 and 220-2 partially adopts a special connection processing method based on the relationship with the adjacent divided regions. A specific connection processing method will be described later.
[0096]
Thus, according to the present embodiment, the wiring path of the divided region 200 having a substantially trapezoidal shape is determined. At this time, when the land matrix of the four divided regions 200-1, 200-2, 200-3, and 200-4 is the same, if the wiring route of one divided region is determined, The wiring path can be diverted as it is as a wiring path of another divided area. That is, as shown in FIG. 8A, if the wiring route of the divided region 200-1 is determined, then as shown in FIG. 8B, this wiring route is changed to the wiring route of the divided region 200-2. As shown in FIG. 8 (C), it is further diverted as a wiring route of another divided region 200-3, and further, as shown in FIG. 8 (D), further diverted as a wiring route of divided region 200-4. can do. Thus, by determining the wiring pattern of the wiring leads 40 and 42 of one divided area 200-1, this wiring pattern is used as the wiring pattern of the remaining three areas 200-2, 200-3 and 200-4. Since it can be reused, the calculation load required for determining the wiring route can be significantly reduced.
[0097]
When only the opposing divided areas of the land group 30 are formed as divided areas having the same land matrix arrangement, first, as shown in FIG. 9A, the divided areas 200-1 and 200- 9, the wiring route of the divided region 200-1 is diverted as the wiring route of the divided region 200-3 as shown in FIG. This is diverted as a wiring route of the divided route 200-4 to be divided.
[0098]
By doing so, the load for determining the wiring route can be significantly reduced.
[0099]
(4) Determination of wiring route in divided area
Next, details for determining the wiring paths of the first and second leads 40 and 42 in each divided region 200 will be described.
[0100]
FIG. 10 schematically shows the divided area 200. Here, the same direction as the center line 204 is defined as a row, and the direction orthogonal to this is defined as a column.
[0101]
(4-1) Lead number
FIG. 11 is an explanatory diagram of the inner lead group 20 located inside the divided area 200. In the inner lead group 20, each inner lead 22 is assigned a lead number of 1, 2, 3,... From the inner leads located on both sides of the center line 204 toward both sides.
[0102]
Then, the inner leads 22 are sequentially selected as wiring target leads in ascending order of allocation number.
[0103]
(4-2) Priority of land
FIG. 12 shows an example of priorities assigned in advance to the lands 32 arranged in a matrix. Here, in the divided area 200 shown in FIG. 7, the priority order assigned to the lands in the area on the left side of the center line 204 is shown.
[0104]
First, the lands 32 located on the row adjacent to the left side of the center line 204, that is, the lands 32 located on the left side of the center line 204 of the center common portion 210 have higher priority as the lands 32 located on the plating lead 16 side. Is set. As a result, if there are no other constraints, the lands of the central shared unit 210 are sequentially selected as the wiring target lands in the order indicated by the arrows.
[0105]
In the processing surface 230 and the surface sharing unit 220, the priorities of the lands arranged in a matrix are set as follows.
[0106]
The priority order of each land included in each trapezoidal area divided into eight by the center line 204 and the diagonal line 202 is set as a priority order setting line. Suppose. The lands included in the priority setting line far from the diagonal line 202 have a higher priority, and the lands located on the same priority setting line have higher priority as they are located closer to the outer periphery of the land group. Set. As a result, if there are no other constraints, the lands on the processing surface 230 and the surface sharing surface 220 are sequentially selected as the lands for wiring in the order indicated by the arrows.
[0107]
In the divided area 200, the priority order is assigned to the area on the right side of the center line 204 such that the priority order is line-symmetric with the priority order shown in FIG.
[0108]
By assigning such priorities, as shown in FIG. 11, each inner lead 22 is sequentially selected as a wiring target lead from the lead on the center line 204 side, and further, each land is As shown in (1), the lands are selected as wiring target lands in accordance with priorities assigned in advance. Therefore, if there are no other restrictions, the wiring paths of the leads 40 are connected so that the inner leads 22 corresponding to the lead numbers shown in FIG. 11 and the lands according to the priority shown in FIG. Will be determined.
[0109]
(4-3) Wiring route determination process using virtual counter
As described above, the number of leads 40 and 42 that can pass between the lands 32 is limited to a predetermined number. In the present embodiment, it is assumed that the number is limited to a maximum of four.
[0110]
Under such a restriction, it is not possible to simply sequentially select the wiring target lands according to the priority shown in FIG. 12 and determine the wiring route.
[0111]
Therefore, the wiring circuit determination unit 124 of the present embodiment is configured to function as the virtual counter setting control unit 126 and the target land determination unit 128.
[0112]
As will be described in detail below, the virtual counter setting control unit 126 virtually sets a counter 300 for counting the number of leads 40 and 42 that pass through an area between adjacent lands 32 around each land 32.
[0113]
The target land determination unit 128 determines the land 32 to be wired each time based on the priority of each land 32 and the data of the virtual counter 300 described above.
[0114]
Then, the wiring circuit determination unit 124 determines the wiring paths of the wiring leads 40 and 42 connecting the determined wiring target land 32 and the leads 22 and 16 based on the data of the counter 300.
[0115]
The details will be described below.
[0116]
As shown in FIG. 13, a total of four virtual counters are virtually installed in the row and column directions around each land 32 arranged in a matrix. Here, first to fourth counters 300-1, 300-2, 300-3, and 300-4 are virtually installed around the land 32 and between adjacent lands.
[0117]
In the algorithm for determining the wiring path according to the present embodiment, the setting of the wiring path of the new leads 40 and 42 to the area between the lands 32 is performed by controlling the counter 300 installed between the lands to open. It is configured to allow only when there is.
[0118]
Therefore, by controlling the open / close state of the virtually arranged counter 300, the wiring path of the wiring leads 40 and 42 can be automatically determined.
[0119]
Each of the counters 300 counts the number of the leads 40 and 42 determined to pass through the area between the leads 32 where the open counter 300 is present when the open counter is in the open counter state. I do. Each counter 300 does not perform such a counting operation when it is in the closed counter state under the closed control.
[0120]
FIG. 14 schematically shows rules for controlling the opening and closing of the virtual counter 300. As shown in FIG. 14A, adjacent lands 32 share a counter 300 with each other.
[0121]
FIG. 15 schematically shows a procedure for determining a wiring route in the center sharing unit 210.
[0122]
First, the target inner lead is the inner lead 22 having the first lead number shown in FIG. The wiring target land 32T of the inner lead is the land with the highest priority in the center sharing unit 210, that is, the land 32-1 located on the plating lead 16 side.
[0123]
A: Initial setting of counter
The virtual counter setting control unit 124 according to the present embodiment sets the virtual counter 300 around the first wiring target land 32-1 (32T) in order to determine the wiring path of the first wiring leads 40 and 42. Initial setting is performed as shown in FIG.
[0124]
That is, the first virtual counter 300-1 located on the center line 204 side and the fourth virtual counter 300-4 located on the plating lead 16 side are controlled to open, and the first and fourth virtual counters 300- The first and third virtual counters 300-2 and 300-3 opposed to each other across the land 32-1 are controlled to be closed.
[0125]
Further, the virtual counter (first virtual counter) 300 on the center line 204 side of the lands 32-2, 32-3, and 32-4 belonging to the same row as the wiring target land 32-1 is similarly opened.
[0126]
All other counters are controlled to be closed. In this way, the virtual counter is initialized before the wiring route is determined.
[0127]
B: Count operation
In the present embodiment, the wiring path between the wiring target inner lead 22 and the wiring target land 32-1 is determined so that the lead 40 passes through the area where the open counter 300 exists. Further, the path of the wiring lead 42 between the wiring target land 32-1 and the plating lead 16 is determined so that the lead 42 passes through the area where the open counter exists.
[0128]
As a result, as shown in FIG. 15, the wiring paths of the first first wiring lead 40 and the second wiring lead 42 are determined.
[0129]
At this time, each open counter 300 located in the wiring path of the wiring leads 40 and 42 is controlled so as to increment its count value.
[0130]
C: Counter control around the land to be wired
When the wiring paths of the wiring leads 40 and 42 with respect to the wiring target land 32-1 are determined, each of the virtual counters 300 that are opened and closed around the wiring target land 32-1 as shown in FIG. -1,..., 300-4 are controlled to open and close as shown in FIG. That is, the first and fourth counters 300-1 and 300-4 are controlled to be closed, and the second and third counters 300-2 and 300-3 are controlled to be opened.
[0131]
As a result, a planned route for new wiring of the wiring leads 40 and 42 to the next land to be wired is set.
[0132]
D: Control for determining the second and subsequent wiring routes
The path of the first wiring lead 40-2 connecting the second inner lead 22 and the second wiring target land 32-2 is based on the area where the open counter 300 exists as shown in FIG. It is determined. Similarly, the wiring path of the second wiring lead 42-2 connecting the wiring target land 32-2 and the plating lead 16 is also determined based on the area where the open counter exists. Then, the count value of the virtual counter 300 located on the wiring path of these wiring leads 40-2 and 42-2 is incremented.
[0133]
After the determination of the wiring route, the virtual counter 300 located around the wiring target land 32-2 is controlled to open and close according to the rule shown in FIG. That is, the first and fourth counters 300-1 and 300-4 are controlled to be closed, and the second and third virtual counters 300-2 and 300-3 are controlled to be opened.
[0134]
E: Wiring rules specific to the common center
Similarly, the wiring path between the third inner lead 22-3 and the third wiring target land 32 is determined. In the center sharing unit 210, it is preferable to determine the wiring path of the wiring lead 40 so as to be substantially symmetrical in the right and left regions via the center line 204. For this reason, the wiring between the inner lead 22 and the land 40 is restricted so that it is permitted only when the value of the virtual counter 300 located on the side of the center line 204 is within two.
[0135]
Therefore, as shown in FIG. 16, even when the counters 300A3 and 300A4 are open, the wiring path determination unit 128 sets the wiring path of the first wiring lead 40 in the area where the counters 300A3 and 300A4 exist. not allowed. For this reason, according to the priority shown in FIG. 12, the next wiring target land should be 32-3, but here, the above-described wiring restriction rule of the counter has priority. Then, a land that can be wired under this condition is determined as a land to be wired. Here, as shown in FIG. 17, a special process is performed in which the counter 32-4 on the inner lead side is determined as the wiring target land 32T. Then, the wiring path of the first wiring lead 40 connecting the third inner lead 22 to the wiring target land 32-4 is determined. At this time, the process of determining the wiring route of the second wiring lead 42 is not restricted by the wiring restriction rule of the counter described above. For this reason, the wiring path of the second wiring lead 42 is determined based on the position of the open counter so as not to intersect with the immediately preceding wiring lead 42-2.
[0136]
Then, the count value of the counter located between the lands 32 through which the wiring leads 40 and 42 have passed is automatically incremented.
[0137]
F: Counter control around wiring target land during special processing
The counter around the land 32-3 for which the wiring route is determined is controlled to open and close as shown in FIG. That is, as shown in FIG. 14D, when only the counter 300 on the center line 204 side of the land 32 is open and the wiring route to the land 32 is determined, only the open counter 300-1 is turned on. Close control is performed, and only the third counter 300-3 located in the opposite direction is controlled to open.
[0138]
When the wiring route is determined as shown in FIG. 17, next, as shown in FIG. 18, based on the existing position of the open counter 300 and the priority order of the lands, the land of 32-3 becomes 4 It is determined as the second wiring target land 32T. Then, the wiring paths of the first and second wiring leads 40 and 42 are determined based on the data on the position of the open counter.
[0139]
In this way, the wiring path between each land 32 belonging to the central shared portion 210 and the inner lead 22 is automatically determined.
[0140]
G: Other control rules of the counter
It should be noted that, in addition to the rules described above, when the count value of the open counter exceeds the count value of the open counter, that is, when the count value exceeds 4, as shown in FIG. There is a rule that the open counter 300 is closed and the counter 300 located in the opposite direction across the land 32 is opened.
[0141]
H: Summary of counter control rules
The control rules of the counter according to the present embodiment are summarized as follows.
[0142]
First, the rules for initializing the counter are summarized.
[0143]
(First rule)
As shown in FIG. 14B, the first and fourth counters 300-1 and 300-4 are opened and the second and third counters 300-2 are opened for the first wiring target land 32T. , 300-3 are closed.
[0144]
(Second rule)
First, the virtual counter 300 located on the center line 204 side of the land belonging to the same row as the land 32T to be wired is opened, and the other counters are closed.
[0145]
Next, the control rules of the counter during the operation of the wiring route determination processing are summarized.
[0146]
(First rule)
When the wiring route is determined for the wiring target land 32T in the state shown in FIG. 14B, the surrounding counter is controlled from the state shown in FIG. 14B to the state shown in FIG. I do.
[0147]
(Second rule)
As shown in FIG. 14D, when the wiring path is determined for the wiring target land 32T in which only the counter on the side of the center line 204 is open, the open counter 300 is closed and the counter is located on the opposite side. Open control of the closed counter.
[0148]
(Third rule)
As shown in FIG. 14 (D), when the count value of the open counter 300 is exceeded, the open counter is closed, and the open counter of this counter and the closed counter located on the opposite side of the land 32 is controlled to open.
[0149]
By controlling the counter 300 based on the above first to third rules, the wiring target land 32T is appropriately determined based on the area where the open counter exists and the priority order of the land 32 shown in FIG. The wiring path between the land 32 and the inner lead 20 and the plating lead 16, that is, the wiring path of the first and second wiring leads 40 and 42 can be automatically determined.
[0150]
I: Summary of wiring route determination rules
Next, the wiring route determination rules will be summarized.
[0151]
(basic rule)
The wiring route is sequentially set in the inter-land area where the open counter exists.
[0152]
(Restrictive rules)
The basic rules have restrictions. This is a specific rule for wiring the first wiring lead 40 in the center sharing unit 210.
[0153]
In the central sharing unit 210, when the count value of the open counter 300 exceeds 2 (when the number exceeds half of the number that can pass), even if the counter is open, The rule is that a new wiring of the first wiring lead 40 is not allowed in the existing land area. Note that this rule is applied only when determining the wiring route of the first wiring lead 40 in the center sharing unit 210, and when determining the wiring route of the second wiring lead 42 and determining the wiring route in other areas. Not applicable.
[0154]
FIG. 19 shows the wiring paths of the entire area of the central sharing unit 210 determined according to such a rule.
[0155]
J: Wiring path on processing surface
When the wiring pattern in the central sharing unit 320 is determined in this manner, the operation of determining the wiring path on the processing surface 230 is performed next, as shown in FIGS.
[0156]
This wiring path determination processing operation is basically performed based on the priority assigned to each land as shown in FIG. 12 and the position of the open counter of the counter that is controlled to open and close according to the above-described rule. Is
[0157]
In the present embodiment, as shown in FIGS. 15 to 18 described above, when the wiring route of the center sharing unit 210 is determined, there is no open counter whose count value has exceeded. Therefore, as shown in FIG. 20, the land 32-5 having the highest priority among the remaining lands is determined as the wiring target land 32T. Then, based on the position where the open counter 300 exists, the wiring path of the first and second wiring leads 40 and 42 to the wiring target land 32-5 (32T) is determined.
[0158]
Thus, even when the wiring route to the land 32-5 is determined, there is no open counter exceeding the count value among the open counters. For this reason, as shown in FIG. 21, the land with the next highest priority, 32-6, is determined as the wiring target land 32T. Then, the wiring paths of the first and second wiring leads 40 and 42 are determined based on the position where the open counter 300 exists. Similarly, as shown in FIG. 22, the next wiring route is determined using the land 32-7 as the wiring target land 32T.
[0159]
When the wiring route is determined as shown in FIG. 22, some of the open counters exceed the count value. In this case, if it is simply based on the priority, the land 30-8 at the lower left becomes the next wiring target land. However, since an excess counter is generated, as shown in FIG. A special process for determining −14 as the next wiring target land 32T is performed. Then, the wiring paths of the first and second wiring leads 40 and 42 are determined based on the position of the open counter.
[0160]
When the wiring path is determined as shown in FIG. 23, next, the land 30-10 is set as the wiring target land 32T, and the next wiring path is determined as shown in FIG.
[0161]
By repeatedly performing such processing, the wiring paths of the first and second wiring leads 40 and 42 on the processing surface 230 can be automatically determined.
[0162]
K: Processing of surface supply unit
FIG. 25 shows details of the plane sharing unit 220.
[0163]
In the plane sharing unit 220, adjacent divided areas 200-1 and 200-4 share a land to be wired, as indicated by a chain line in the drawing.
[0164]
The determination of the wiring route for each of the lands 32 is performed using the same algorithm as the determination of the wiring route on the processing surface 230 described above, except that only the lands 32 of the divided region 200 to which the user belongs are targeted.
[0165]
According to the present embodiment, such a wiring process for the divided region 200 is performed by, as shown in FIG. 7, one central shared unit 210, one processing surface 230-1, one surface shared unit 220-1, and the other. The processing is performed in the order of the central sharing unit 210, the other processing surface 230-2, and the surface sharing unit 220-2.
[0166]
When it is determined that wiring is not possible in the calculation of the wiring route, an error message is output from the output unit 140 shown in FIG. Therefore, in this case, a new parameter may be input from the input unit 110 again, and an arithmetic process for determining a wiring path may be performed under different conditions.
[0167]
In this manner, it is possible to efficiently determine the wiring route in the divided area 200 automatically and efficiently while changing the value of the input parameter.
[0168]
When the wiring pattern of one divided area 200 is determined in this way, as shown in FIGS. 8A to 8D, the pattern of the wiring path of this divided area 200-1 is changed to another divided area. The wiring patterns of the regions 200-2, 200-3, and 200-4 can be diverted as they are. Therefore, the process of determining the wiring route of the entire circuit board can be performed in an extremely short time.
[0169]
In addition, as shown in FIG. 9, when only the opposing divided areas have a symmetric configuration, the wiring path is determined for the divided areas 200-1 and 200-2 using the above-described method. After that, as shown in FIG. 9B, the wiring paths of the divided regions 200-1 and 200-2 that have already been determined can be diverted to the remaining divided regions 200-3 and 200-4. Therefore, even in this case, the calculation load for the wiring route determination processing can be significantly reduced.
[0170]
(5) Detailed algorithm for wiring route determination
Hereinafter, a more detailed algorithm for determining the wiring path of the first and second wiring leads 40 and 42 will be described.
[0171]
(5-1) Algorithm for determining the wiring route of the entire circuit board
FIG. 26 shows a flowchart of this algorithm.
[0172]
First, in step S20, conditions for determining a wiring route, for example, various parameters described above are input.
[0173]
Next, in step S22, the virtual board setting unit 122 virtually sets the circuit board 11 as shown in FIG. 6, for example, and performs a process of creating a work area on the circuit board 11. Here, as a work area, the land group 30 is divided into four divided areas 200-1, 200-2, 200-3, and 200-4, and each divided area is further divided into a central shared section 210 as shown in FIG. It is subdivided into processing surfaces 230-1 and 230-2 and surface sharing units 220-1 and 220-2.
[0174]
Then, in the next steps S24 to S32, a process of determining the wiring pattern of the first and second wiring leads 40 and 42 is performed on the subdivided divided area 200-1.
[0175]
Next, in step S34, it is determined whether or not the number of cells in the divided region 300-1 is equal to the number of cells in the remaining divided regions 300-2 to 300-4. That is, it is determined whether or not the matrix arrangement of the lands 32 of the divided area 300-1 in which the wiring pattern is determined and the remaining divided areas 300-2 to 300-4 are the same.
[0176]
If it is determined that they are the same, in step S36, the generated wiring pattern data is rotated by 90 degrees, 180 degrees, and 280 degrees as shown in FIGS. A process of copying as wiring pattern data of the areas 200-2, 200-3, and 200-4 is performed.
[0177]
If it is determined in step S34 that the number of cells is not the same, in the next step S38, the wiring pattern determination processing in steps S24 to S32 is performed again on another divided area 200-2.
[0178]
Then, in the next step S40, the generated wiring pattern data of the divided areas 200-1 and 200-2 is rotated by 180 degrees and copied as the wiring pattern data of the divided areas 200-3 and 200-4. Perform processing.
[0179]
As described above, according to the present embodiment, the wiring paths of the plurality of first wiring leads 40 connecting the inner lead group 20 and the land group 30 are determined, and the land group 30 and the plating lead 16 are connected. The determination of the wiring path of the second wiring lead 42 can be performed automatically and efficiently.
[0180]
(5-2) Algorithm for determining wiring route in divided area
FIG. 27 shows a flowchart of the wiring path determination processing for the first and second leads 40 and 42, which is performed in steps S24 to S32 described above.
[0181]
First, in step S60, it is determined whether the acquisition direction of the wiring route in the divided area 200 shown in FIG. 7 is to be directed leftward or rightward from the center line 204.
[0182]
Next, in step S62, a process of listing candidates for the wiring target land 32T existing in the determined acquisition direction is performed.
[0183]
Next, in step S64, a process of determining the next wiring target land 32T from the group of lands listed as candidates is performed. Details of this processing will be described later with reference to FIG.
[0184]
Next, in step S66, when it is determined that an error has occurred in the processing in step S64, it is determined that the subsequent wiring path cannot be determined, and the wiring path determination processing operation is stopped here.
[0185]
If it is determined in step S66 that no error has occurred, it is next determined in step S68 whether or not the wiring target land 32T exists. When it is determined that there is no wiring route, the wiring routes for all the lands in the area have been determined, and the work of determining the wiring route is completed at this time.
[0186]
If it is determined in step S68 that the wiring target land 32T exists, in the next step S70, the lead wire numbers of the first and second leads 40 and 42 to be wired to the wiring target land 32T are determined. I do. This number is assigned to each of the leads 40 and 42 as a serial number.
[0187]
Next, in step S72, it is determined whether or not the allocated number is the first number, that is, whether or not the lead is the lead 40 or 42 for which the wiring route is determined first.
[0188]
If it is determined that it is the first lead, then in step S74, an initial route determination process is performed. This initial route determination process will be described later with reference to FIG.
[0189]
If it is determined in step S72 that the read is not the first read, a normal route determination process is performed in step S76. This route determination processing will be described later with reference to FIG.
[0190]
In the present embodiment, such a series of processing of steps S60 to S76 is repeatedly performed, the land 32T to be wired is specified each time, and the first and second wiring leads 40 and 42 for the land 32T are specified. The process of determining the wiring route, that is, the route determination process, is repeatedly performed.
[0191]
(5-3) Initial Route Determination Algorithm
FIG. 28 shows a detailed algorithm of the initial route determination processing in step S74, and FIGS. 33 to 38 show specific examples of control of the counter 300 associated with this route determination.
[0192]
First, prior to the initial route determination process in step S74, in step S64, the wiring target land 32T is determined.
[0193]
As shown in FIG. 33, when the initial route is created, that is, when the initial route is created in the center sharing unit 210, the land located on the plating lead 16 side (the side opposite to the inner lead 22) is the wiring of the first lead wire. It is set as the target land 32T.
[0194]
Then, in step S80 in FIG. 28, the four counters 300-1 to 300-4 existing around the wiring target land 32T are determined as the use counters 300T, and the four use counters 300T are determined as shown in FIG. Open / close control is performed as shown in FIG.
[0195]
The use counter 300T located on the side opposite to the lead acquisition direction with respect to the wiring target land 32T, that is, the first counter 300-1 located on the center line 204 side is used as a route start / end counter determination counter. Determine as 300 ref. (See FIG. 33)
Next, in step S82, a route start counter 300S is determined based on the use counter 300ref as shown in FIG. That is, the counter closest to the inner lead 22 in the row where the determination counter 300ref exists is determined as the route start counter 300S.
[0196]
Next, in step S84, a route end counter 300E is determined based on the determination counter 300ref as shown in FIG. Here, the counter closest to the plating lead 16 in the row where the determination counter 300ref exists is defined as the route end counter 300E. Here, the same counter 300 is set as the determination counter 300ref and the route end counter 300E.
[0197]
Next, in step S86, a movement counter 300M for determining a wiring route is set at the position of the start counter 300S.
[0198]
Next, in step S88, it is determined whether or not the movement counter 300M has moved to the use counter 300T. Here, since it has not yet moved to the use counter 300T, the passage counter process is performed next in step S90.
[0199]
36 and 37 show specific examples of the passage counter processing.
[0200]
That is, in the present embodiment, a pair of passing flags fa and fb are virtually set in each counter 300 toward a pair of lands 32 adjacent thereto. Then, as shown in FIG. 36, when a predetermined open counter 300 is set as the movement counter 300M in order to set a wiring route, a direction in which a new wiring route is obtained (a direction opposite to the center line 204). The flag on the side of the adjacent land 32a is set to a passable state, and the land 32a is set as a land where new wiring can be obtained. Then, the count value of the movement counter 300M is incremented.
[0201]
At the same time, as shown in FIG. 37, the counter 32b located on the center line 204 side of the movement counter 300M is set to a ball land that cannot be acquired. That is, the passage flag set corresponding to the land 32b is set to an unpassable state.
[0202]
In this way, when the movement counter 300M passes, of the pair of lands 32A and 32B located on both sides of the wiring route newly set with the passage of the movement counter 300M, the land located on the surface sharing unit 220 side. 32a is set as a newly routable ball land 32a, and the land 32b located on the center line 204 side is set as an unobtainable ball land.
[0203]
This prevents the wiring path of the next lead from intersecting with the immediately preceding wiring path.
[0204]
Next, in step S96, it is determined whether or not the movement counter 300M has reached the end counter 300E.
[0205]
Here, since it is determined that it has not reached yet, next, in step S92, a process of moving the movement counter 300M to the counter of the next column in the same row is performed.
[0206]
Such a series of processing of steps S88 to S92 is repeatedly performed until the movement counter 300M reaches the use counter 300T, here the determination counter 300ref.
[0207]
If it is determined in step S88 that the movement counter 300M has reached the determination counter 300ref, then in step S94, use counter processing is performed.
[0208]
The use counter process of step S94 is performed by adding four counters 300-1, 300-2,..., 300-4 existing as the use counter 300T in the state shown in FIG. This is executed as a process of controlling the switching to the state shown in FIG. 4C and passing the wiring leads 40 and 42 through the land 32T to be wired.
[0209]
In the present embodiment, the second wiring lead 42 is directly pulled out from the counter 300-4 side of the wiring target land 32 and connected to the plating lead 16 so that the lead length of the second wiring lead 42 is made as short as possible. Execute the wiring process. For this purpose, in the present embodiment, the four use leads 300-1, 300-2,..., 300-4 are opened and closed as shown in FIGS.
[0210]
That is, as shown in FIG. 38, when the movement of the movement counter 300M reaches the determination counter 300ref, the wiring cannot pass through the flag on the wiring target land 32T set corresponding to the movement counter 300M. The wiring lead 40 is passed through the land 32T as shown in FIG. Then, the land 32T is set as the acquired ball land.
[0211]
Next, as shown in FIG. 40, processing is performed on each of the lands 32c, 32d, and 32e adjacent to the wiring target land 32T.
[0212]
If each of the adjacent lands 32c, 32d, and 32e is an acquired ball land for which a wiring route has already been determined, a process of closing a shared counter between the adjacent land and the wiring target land 32T is performed.
[0213]
If each of these adjacent lands 32c, 32d, 32e is a land that can be wired, that is, a land that can be acquired, a pass flag assigned to a shared counter with the land is set to a passable state.
[0214]
If the common counter for the adjacent lands 32c, 32d, and 32e is open and these adjacent counters are unobtainable ball lands, a flag is set so that these adjacent lands are set as obtainable lands. Change and open the shared counter.
[0215]
The process of opening the passage flag on the side of the land 32T is performed on the counter (the fourth counter 300-4 in the present embodiment) located in the direction where there is no adjacent ball land. Thus, it is possible to determine the wiring path for directly pulling out the second wiring lead 42 from the target land 32T toward the fourth counter 300-4 and connecting to the plating lead 16.
[0216]
When the use counter processing of such an example is completed, the processing of steps S88 to 92 is repeated until it is determined in step S96 that the movement counter 300M has reached the end counter 300E.
[0217]
Then, to step S92, when it is determined that the movement counter 300M has reached the end counter 300E, the initial route setting process is completed (step S98).
[0218]
(5-4) Normal Route Determination Algorithm
FIG. 29 shows a detailed flowchart of the normal route determination process described in step S76 of FIG.
[0219]
Prior to performing the process in step S76, in step S64, the land 32T to be next wired is determined.
[0220]
In the route determination process shown in FIG. 29, first, in step S100, a process of determining the counters 300-1, 300-2,..., 300-4 existing around the wiring target land 32T as the use counter 300T is performed.
[0221]
Here, since the wiring target land 32T is set as shown in FIG. 42, four counters existing around the land 32T are set as the use counter 300T.
[0222]
Next, in step S102, the route start counter 300S is determined, and in the next step S104, the route end counter 300E is determined.
[0223]
FIG. 43 shows a specific example of a process for setting the route start counter 300S and the route end counter 300E.
[0224]
The determination of the route start counter 300S in step S102 is performed based on the following rules.
[0225]
The basic rule is that a start counter 300S of the same route as the immediately preceding wiring route is used as a route start counter for the current wiring.
[0226]
If the immediately preceding route start counter is closed, the counter located on the side of the surface sharing unit 220 via the ball land 32S is opened with respect to the immediately preceding route start counter, and this counter is set to a new route start counter. The first exception rule is set as a counter.
[0227]
If the new route start counter set according to the first exception rule is already set as the use counter, the counter located on the inner lead side of the land 32s is set as the route start counter 300S. To the second exception rule. This is a process when the land 32s facing the inner lead side is set as the wiring target land 32T.
[0228]
The determination of the route end counter 300E in step S104 is performed based on the following rules.
[0229]
The basic rule is that the route end counter 300E used for determining the route of the immediately preceding wiring lead is used as a new route end counter 300E.
[0230]
If the route end counter 300E used immediately before is closed, a counter located on the side of the surface sharing unit 220 via the land 32E is selected as a new route end counter for this counter, and processing for opening this counter is performed. Do the first exception rule.
[0231]
If the new counter has already been set as the use counter, the second exception is that a counter located on the plating lead side of the land 32E is acquired and set as a new route end counter 300E. Follow the rules. If this counter is also set as the usage counter and is closed, the processing is interrupted.
[0232]
When the route start counter 300S and the route end counter 300e are determined in this way, next, in step S106, the movement counter 300M is set to the route start counter 300S, and the route determination operation of steps S108 to S134 is started.
[0233]
First, in step S108, it is determined whether or not the movement counter 300M has moved to the position of the use counter 300T.
[0234]
Immediately after the processing in step S106, the movement counter has not moved to the use counter 300T.
[0235]
Since the passage counter processing in step S110 is similar to the passage counter processing described in step S90 in FIG. 28, the description thereof is omitted here.
[0236]
Next, in step S112, it is determined whether or not the movement counter 300M has moved to the end counter 300E.
[0237]
Next, in step S114, it is determined whether or not the movement counter 300M is the same counter as the counter used for determining the wiring route of the immediately preceding lead wire.
[0238]
If it is determined that the counters are the same, then in step S116, it is determined whether a counter adjacent to the plating lead side in the same row as the movement counter 300M is open.
[0239]
If it is determined that it is open, in step S118, processing is performed to move the movement counter 300M to the next counter adjacent to the plating lead side.
[0240]
The processing of steps S114 to S118 is repeated until a counter controlled to be closed appears on the same wiring route as the immediately preceding lead wire.
[0241]
Then, when a counter that has been used for the immediately preceding route setting and that has been closed and controlled has appeared, in step 120, an open counter to be moved by the movement counter 300M is searched. In steps S122 and S126, the search is performed. The movement counter 300M is moved toward the counter.
[0242]
That is, when it is determined in step S114 that the movement counter 300M is different from the counter used for determining the wiring path of the immediately preceding lead, or in step S116, the counter adjacent to the movement counter 300M on the plating lead side is different from the movement counter 300M. If it is determined that the counter is not open, a search for an open counter is performed in step S120.
[0243]
If it is determined in step S122 that the search in step S120 has failed, the route creation is interrupted at that time (step S124).
[0244]
If it is determined in step S122 that the search was successful, in step S126, a process of moving the movement counter 300M to the newly found counter is performed.
[0245]
In this way, the movement counter 300M is sequentially moved, and new wiring paths for the wiring leads 40 and 42 are sequentially determined.
[0246]
If it is determined in step S108 that the movement counter 300M has moved to the use counter 300T, then use counter processing is performed in step S130. This use counter process is the same as the process described in detail in step S94 in FIG. 28, and thus the description thereof is omitted here.
[0247]
Next, in step S132, a process of changing the usage counter is performed. This processing is also similar to the above-described processing of step S94, and thus the description thereof is omitted here.
[0248]
When the processing of steps S130 and S132 is completed in this way, the processing of steps S108 to S126 is repeatedly performed until the movement counter 300M moves to the end counter 300E next, and the movement from the target land 32T to the plating lead 16 is performed. The wiring path of the second wiring lead 42 is determined.
[0249]
When it is determined in step S112 that the movement counter 300M has reached the end counter 300E, the process moves to step S134, and the route creation processing is completed.
[0250]
(5-5) Processing for determining wiring target land 32T
Next, the determination processing of the wiring target land 32T in step S64 of FIG. 27 will be described.
[0251]
FIG. 30 shows a flowchart of the process of determining the wiring target land 32T.
[0252]
First, in step S200, it is determined whether there is a land for which a wiring route has not yet been determined, that is, a land that has not been acquired.
[0253]
Next, in step S204, it is determined whether or not an open counter whose count value has exceeded has occurred.
[0254]
If it is determined in step S204 that no occurrence has occurred, the land acquisition basic process in step S206 is performed. Details of this process are shown in FIG.
[0255]
If it is determined in step S204 that the excess counter has occurred, the land acquisition special process in step S208 is performed. Details of this processing are shown in FIG.
[0256]
Then, in step S210, it is determined whether an error has occurred in the land acquisition processing in step S208. If it is determined that an error has occurred, the process of determining the wiring target land 32T ends in step S212.
[0257]
If it is determined in step S210 that no error has occurred, or if the process of step S206 is completed, then, in step S214, a process of determining the obtained highest priority pole land as the wiring target land 32T is performed.
[0258]
If it is determined in step S200 that there is no land that has not been acquired, the process of determining the land 32T to be wired ends at that time. (Step S202).
[0259]
Next, the details of the land acquisition basic process of step S206 and the land acquisition special process of step S208 will be described.
[0260]
FIGS. 45 and 46 show details of the assignment of the priority order to each land 32 described with reference to FIG. Although FIG. 12 assumes that four lands 32 exist between the inner lead and the plating lead, FIGS. 45 and 46 show an example in which six lands exist between them. I will explain.
[0261]
FIG. 45 shows an example of priorities assigned to one processing surface 30-1 and surface sharing unit 220-1. FIG. 46 shows the other processing surface 230-2 and surface sharing. An example of the priority order assigned to the unit 220-2 is shown.
[0262]
FIG. 47 shows a specific example of the process of determining the wiring target land 32T based on the priority order assigned to each land in this way and the location of the open counter.
[0263]
First, the land acquisition basic process in step S206 will be described. FIG. 31 shows a detailed flowchart of this process.
[0264]
This land acquisition basic process S206 is based on the premise that it is determined in step S204 that an open counter exceeding the count value has not occurred. In such a case, for example, a state shown in FIG.
[0265]
In this state, in step S300, an arbitrary ball land is selected with the highest priority from the N obtainable lands.
[0266]
In steps S304 and S306, the priority of the currently selected land is compared with the priority of the next candidate land. If there is a land with a higher priority, the selected land is replaced with a land with a higher priority. Is performed. Such a process is performed for all candidates.
[0267]
If it is determined in step S302 that the comparison process in steps S304 and S306 has been completed for all candidates, a process of determining the land 32 selected at this time as the highest priority pole land is performed (step S308). ).
[0268]
For example, in the case of the specific example shown in FIG. 47A, in step S300, when the connection processing for the land with the second priority is completed, the priority of 4 is set as a candidate for the next land to be connected. The lands of 5, 5, 6, 10, 15, and 21 are selected as acquisition target lands. An arbitrary land is selected in step S300.
[0269]
Then, the priority of the selected land is compared with the priority of the other lands, and finally the land with the highest priority, here, the land with the priority “3” is determined as the highest priority pole land.
[0270]
Next, the land acquisition special process in step S208 will be described. FIG. 32 shows a detailed flowchart of this process. The process in step S208 is based on the premise that it is determined in step S204 that an open counter whose count value has been exceeded has occurred.
[0271]
47B and 47C show specific examples of the land acquisition special processing.
[0272]
In any case, it is assumed that lead wiring paths have already been determined for the two lands having the priorities of 1 and 2.
[0273]
Accordingly, here, the land with the next highest priority is the land with the third priority.
[0274]
In this state, lands that are candidates for the next wiring target land 32T are lands having priorities of 4, 5, 3, 6, 10, 15, and 21, respectively.
[0275]
Then, in the land acquisition special process shown in FIG. 32, first, in step S400, it is determined whether or not there are a plurality of lands having counters whose count values have exceeded the acquisition target lands.
[0276]
Here, for example, as shown in FIG. 47B, when it is determined that there is only one land having an excess counter (here, a land of priority 15), this land (ie, a land of priority 15) Is determined as the highest priority pole land (step S402).
[0277]
If it is determined in step S400 that there are a plurality of corresponding lands, then in step S404, the excess land number counter is set to 0, and in step S406, whether or not land extraction has been completed is determined. to decide.
[0278]
Then, in step S408, a process of extracting a plurality of lands having a counter whose count value has been exceeded is performed.
[0279]
Then, it is determined whether or not the extracted land is a land belonging to the center sharing unit 210.
[0280]
If it is determined that the land is the land of the central shared portion, then, in step S142, it is determined whether or not the excess counter of the land exceeds the maximum passable number. If it is determined that it has exceeded, in step S414, this land is registered as the top priority land.
[0281]
If it is determined in step S412 that the number does not exceed the maximum passable number, then in step S420, the value of the excess land number counter is determined. If it is determined that the count value is zero, it is next determined in step S422 whether or not there is an already registered highest priority land. If it is determined that the land is not zero, the extracted land is registered as the highest priority land in step S424.
[0282]
If it is determined in step S422 that there is an already registered highest priority land, then in step S426, the extracted land is compared with the already registered highest priority land, and the land closer to the inner lead is determined. Register the land as the top priority land.
[0283]
If it is determined in step S410 that the extracted land is not the land of the central shared portion, then in step S414, this land is registered as the highest priority land.
[0284]
When the registration process in step S414 is completed, a process of counting up the excess land number counter is performed in step S416, and it is determined in step S418 whether the value of the excess land number counter has exceeded 2. You. If it is determined that the number has exceeded 2, a land acquisition error is determined (step S430).
[0285]
If it is determined in step S418 that the count number does not exceed 2, the process returns to step S406.
[0286]
Then, such a series of processing is repeated, and when it is determined in step S406 that the land extraction is completed, processing for determining the registered highest priority land as the highest priority ball land in step S402 is performed. .
[0287]
For example, as shown in FIG. 47 (C), when it is determined that the excess has occurred in the three lands of the priority levels 10, 15, and 21, the land of the priority level 21 closest to the inner lead is determined to be the highest. It is determined as a priority ball land.
[0288]
Note that the present invention is not limited to the above-described embodiment, and various modifications can be made within the scope of the present invention.
[0289]
For example, in the above-described embodiment, the present invention has been described by exemplifying the case where the wiring route of the tape circuit board 11 is determined. However, the present invention is applicable to the case where the wiring route of other various circuit boards is determined. Is possible.
[0290]
Further, in the above-described embodiment, the case where the process of determining the wiring route is started from the center shared portion side of the divided area is described as an example. However, the present invention is not limited to this, The processing may be started.
[0291]
[Brief description of the drawings]
FIG. 1 is an explanatory diagram showing an example of a tape circuit board to which the present invention has been applied.
FIG. 2 is a functional block diagram illustrating an example of a wiring route determination device to which the present invention has been applied.
FIG. 3 is a flowchart showing the operation of the apparatus shown in FIG. 2;
FIG. 4 is an explanatory diagram of various input items input in a condition input step shown in FIG. 3;
FIG. 5 is an explanatory diagram of another input item input in the condition input step shown in FIG. 3;
FIG. 6 is an explanatory diagram of a divided area.
FIG. 7 is an explanatory diagram of a state in which a divided area is subdivided into a central shared unit, a processing plane, and a plane shared unit.
FIG. 8 is an explanatory diagram of a series of processes for determining a wiring route of the entire circuit by diverting a wiring pattern determined for one divided region to another divided region.
FIG. 9 is an explanatory diagram of a process of determining a series of wiring paths of the entire circuit by diverting wiring paths determined for a plurality of divided areas to other wiring paths.
FIG. 10 is an explanatory diagram of rows and columns of a divided area.
FIG. 11 is an explanatory diagram of numbers assigned to inner lead groups.
FIG. 12 is an explanatory diagram of priorities assigned to land groups.
FIG. 13 is an explanatory diagram of a counter virtually arranged for each land.
FIG. 14 is an explanatory diagram of a specific example of control on a counter virtually arranged for each land.
FIG. 15 is an explanatory diagram of a wiring route determination process for a land of a central shared unit.
FIG. 16 is an explanatory diagram of a wiring route determination process for a land of a central shared unit.
FIG. 17 is an explanatory diagram of a wiring route determination process for a land in the center common part.
FIG. 18 is an explanatory diagram of a wiring path determination process for a land of a common center part.
FIG. 19 is an explanatory diagram of a wiring route determination process for a land of a common center part.
FIG. 20 is an explanatory diagram of a wiring route determination process for a land on a processing surface.
FIG. 21 is an explanatory diagram of a wiring route determination process for a land on a processing surface.
FIG. 22 is an explanatory diagram of a wiring route determination process for a land on a processing surface.
FIG. 23 is an explanatory diagram of a wiring route determination process for a land on a processing surface.
FIG. 24 is an explanatory diagram of a wiring route determination process for a land on a processing surface.
FIG. 25 is an explanatory diagram of a process performed on a land by the plane sharing unit.
FIG. 26 is a flowchart illustrating a specific operation of a wiring route determination process.
FIG. 27 is a flowchart illustrating a specific operation of a wiring route determination process.
FIG. 28 is a flowchart showing a detailed process of step S74 in FIG. 27;
FIG. 29 is a flowchart showing a detailed process in step S76 in FIG. 27;
FIG. 30 is a flowchart showing a detailed process of step S64 in FIG. 27;
FIG. 31 is a flowchart showing a detailed process of step S206 in FIG. 30;
FIG. 32 is a flowchart illustrating a detailed process of step S208 in FIG. 30;
FIG. 33 is an explanatory diagram of a specific process of an initial route determination process in step S74 of FIG. 27;
FIG. 34 is an explanatory diagram of a setting process of a route start counter when setting an initial route.
FIG. 35 is an explanatory diagram of a process of setting a route end counter when setting an initial route.
FIG. 36 is an explanatory diagram of the operation of the movement counter when setting an initial route.
FIG. 37 is an explanatory diagram of the operation of the movement counter when setting an initial route.
FIG. 38 is an explanatory diagram of processing when a movement counter moves to a use counter when setting an initial route.
FIG. 39 is an explanatory diagram of a process when the movement counter moves to the passage counter.
FIG. 40 is an explanatory diagram of a control operation of a counter when setting an initial route.
FIG. 41 is an explanatory diagram of a control operation of a counter when setting an initial route.
FIG. 42 is an explanatory diagram of a counter control operation for a wiring target ball land when setting a normal route.
FIG. 43 is an explanatory diagram of setting processing of a start counter and an end counter when setting a normal route.
FIG. 44 is an explanatory diagram of a process of moving a movement counter when setting a normal route.
FIG. 45 is an explanatory diagram of priorities set for one processing surface and the surface sharing unit;
FIG. 46 is an explanatory diagram of priorities set for the other processing surface and the surface sharing unit.
FIG. 47 is an explanatory diagram showing a specific example of a process of determining a land to be wired based on a priority set in advance for each land and the existence intention of an excess counter.
[Explanation of symbols]
10 films
11 Tape circuit board
20 Inner lead group
22 Inner lead
30 lands
32 Land
40 First Wiring Lead
42 Second Wiring Lead
110 Input unit
120 processing unit
122 Virtual board setting unit
124 virtual counter setting control unit
126 Target land determination unit
128 Wiring path determination unit
130 Information storage medium
140 Output unit
200 divided areas
202 Opposite line
204 center line
210 Central shared part
220-1 and 220-2 plane shared unit
230-1, 230-2 processing surface
300 virtual counters

Claims

Based on the input information, means for setting a virtual circuit board having a group of inner leads arranged in a rectangular shape and a group of lands arranged in a matrix so as to surround the inner lead group in a rectangular shape,
  Means for determining a wiring route between an inner lead group and a land group of the virtual circuit board
  In a computer-readable information storage medium storing a program that causes the computer to function as
  The means for determining the wiring route includes:
  A first means for dividing the land group into four trapezoidal divided regions each having four bases of four outer sides of the virtually rectangular land group,
  Second means for performing a process of determining a wiring route between the inner lead group and the land group for each of the divided regions having different land matrix arrangements from the four divided regions subjected to the four divided processing;
  Third means for diverting the determined wiring route as a wiring route of another divided region having the same land matrix arrangement and performing a process of determining a wiring route of the another divided region;
  Including
  The first means includes:
  Performing the quadrant division process on the land group so that each of the adjacent trapezoidal divided regions shares one row of land rows corresponding to trapezoidal sides as a surface sharing unit;
  The second means includes:
  A trapezoidal divided area to be wired is divided into a center common portion composed of at least two rows of lands at the center of the matrix, a pair of processing surfaces located on both sides thereof, and the surface sharing portion located outside each processing surface. Means for performing processing for subdividing into
  The determination of the wiring route of the divided region is performed in the order of the central shared portion, the processing surface, and the surface shared portion, and further, the surface shared portion determines the wiring route so as to share the wiring to the adjacent divided region and each land. Determining means for determining;
  Including
  The determining means includes:
  Means for virtually arranging a plurality of counters for counting the number of wiring paths that are opened and controlled by a predetermined rule and pass between adjacent lands around each of the lands,
  The wiring path between the next inner lead adjacent to the inner lead for which the wiring path has been determined and the next wiring target land determined by the predetermined rule intersects with the immediately preceding wiring path between the lands where the open counter exists. Wiring path determining means for performing a process of deciding to pass without passing, the center shared portion, the processing surface, the surface shared portion in order,
  The open counter whose count value has been exceeded and the open counter determined by the wiring route of the corresponding land are closed, and the closed counter located on the opposite side to the closed controlled counter via the corresponding land is opened and controlled. Counter control means for setting a route leading the wiring,
  An information storage medium comprising:

In claim 1 ,
The wiring route determining means includes:
The wiring route from the lands arranged in the matrix to the plating leads provided on the outer periphery thereof is determined so that the wiring passes through the land where the counter is open without intersecting with the wiring route immediately before. Means for
The counter control means ,
The open counter whose count value is exceeded by the wiring route determination process between the plating lead and the land is closed and the closed counter located on the opposite side to the closed control counter is opened and controlled via the corresponding land, and new wiring is performed. An information storage medium including means for performing a process of setting an area leading to the information.

In any one of claims 1 and 2 ,
Data of the priority assigned to each land arranged in a matrix is further stored ,
The wiring route determining means includes:
Means for determining the next wiring target land based on the priority of each land and the presence or absence of a counter whose count value has been exceeded,
Means for performing a process of determining the determined wiring path between the wiring target land and the inner lead based on the position of the open counter;
An information storage medium comprising:

In claim 3 ,
The priority of each land in the matrix is
Assuming a center line passing through each of the rectangular sides formed by the land groups arranged in the matrix, and the rectangular diagonal line,
The priority order of each land included in each area divided into eight by the center line and the diagonal line,
When a plurality of diagonal lines connecting lands adjacent in the diagonal direction along the diagonal line are set as priority setting lines, the priority of the lands included in the priority setting line far from the diagonal line is high and the same. An information storage medium, wherein lands located on a priority order setting line are set so as to have higher priority as they are located closer to the outer periphery of the land group.

In claim 4 ,
The wiring route determining means includes:
Open control of a first counter on the reference line side and a fourth counter on the opposite side of the inner lead for a pair of lands having the highest priority and belonging to the center shared portion and located on both sides of the reference line Initially, the second and third counters located on the opposite side of the first and fourth counters are closed and the reference line side counters of the lands belonging to the rows adjacent to the reference line are opened. Means for making settings;
Means for determining a reference wiring path between each inner lead serving as a reference and the pair of lands along a path guided by the open counter,
Means for repeatedly performing a process of determining a wiring route from the reference wiring route side to the surface sharing unit side without intersecting with the reference wiring route,
An information storage medium comprising:

Based on the input information, means for setting a virtual circuit board having a group of inner leads arranged in a rectangular shape and a group of lands arranged in a matrix so as to surround the inner lead group in a rectangular shape,
  Means for determining a wiring path between the inner lead group and the land group of the virtual circuit board,
  In a circuit board design device having
  The means for determining the wiring route includes:
  A first means for dividing the land group into four trapezoidal divided regions each having four bases of four outer sides of the virtually rectangular land group,
  Second means for performing a process of determining a wiring route between an inner lead group and a land group from the four divided areas subjected to the four division processing, for each divided area having a different land matrix arrangement;
  Third means for diverting the determined wiring route as a wiring route of another divided region having the same land matrix arrangement and performing a process of determining a wiring route of the another divided region;
  Including
  The first means includes:
  Performing the quadrant division process on the land group so that each of the adjacent trapezoidal divided regions shares one row of land rows corresponding to trapezoidal sides as a surface sharing unit;
  The second means includes:
  A trapezoidal divided area to be wired is divided into a center common portion composed of at least two rows of lands at the center of the matrix, a pair of processing surfaces located on both sides thereof, and the surface sharing portion located outside each processing surface. Means for performing processing for subdividing into
  The determination of the wiring route of the divided area is performed in the order of the central shared part, the processing surface, and the surface shared part, and the wiring shared by the surface shared part is such that the wiring to the adjacent divided area and each land is shared. Determining means for determining
  Including
  The determining means comprises:
  Means for virtually arranging a plurality of counters for counting the number of wiring paths that are opened and controlled by a predetermined rule and pass between adjacent lands around each of the lands,
  The wiring path between the next inner lead adjacent to the inner lead for which the wiring path has been determined and the next wiring target land determined by the predetermined rule intersects with the immediately preceding wiring path between the lands where the open counter exists. Wiring path determining means for performing a process of deciding to pass without passing, the center shared portion, the processing surface, the surface shared portion in order,
  The open counter whose count value has been exceeded and the open counter determined by the wiring route of the corresponding land are closed, and the closed counter located on the opposite side to the closed controlled counter via the corresponding land is opened and controlled. Counter control means for setting a route leading the wiring,
  A circuit board designing apparatus, comprising:

In claim 6,
  The wiring route determining means includes:
  The wiring path from the land arranged in the matrix to the plating lead provided on the outer periphery thereof is determined between the lands where the counter is open so that the wiring can pass without intersecting with the wiring path immediately before. Means for
  The counter control means,
  The open counter whose count value is exceeded by the wiring route determination process between the plating lead and the land is closed and the closed counter located on the opposite side to the closed control counter is opened and controlled via the corresponding land, and new wiring is performed. A circuit board design apparatus including means for performing a process of setting an area leading to the circuit board.

In any one of claims 6 and 7,
Data of the priority assigned to each land arranged in a matrix is further stored,
The wiring route determining means includes:
Means for determining the next wiring target land based on the priority of each land and the presence or absence of a counter whose count value has been exceeded,
Means for performing a process of determining the determined wiring path between the wiring target land and the inner lead based on the position of the open counter;
A circuit board designing apparatus, comprising:

In claim 8,
  The priority of each land in the matrix is
  Assuming a center line passing through each of the rectangular sides formed by the land groups arranged in the matrix, and the rectangular diagonal line,
  The priority order of each land included in each area divided into eight by the center line and the diagonal line,
  When a plurality of diagonal lines that connect lands adjacent in the diagonal direction along the diagonal line are set as priority setting lines, the priority of the lands included in the priority setting line far from the diagonal line is high and the same. A circuit board design apparatus, wherein lands located on a priority order setting line are set so as to have higher priority as they are located closer to the outer periphery of the land group.

In claim 9,
The wiring route determining means includes:
Open control of a first counter on the reference line side and a fourth counter on the opposite side of the inner lead for a pair of lands having the highest priority and belonging to the center shared portion and located on both sides of the reference line Initially, the second and third counters located on the opposite side of the first and fourth counters are closed and the reference line side counters of the lands belonging to the rows adjacent to the reference line are opened. Means for making settings;
Means for determining a reference wiring path between each inner lead serving as a reference and the pair of lands along a path guided by the open counter,
Means for repeatedly performing a process of determining a wiring route from the reference wiring route side to the surface sharing unit side without intersecting with the reference wiring route,
A circuit board designing apparatus, comprising: