JPH0616062B2

JPH0616062B2 - 回路接続照合装置

Info

Publication number: JPH0616062B2
Application number: JP59116922A
Authority: JP
Inventors: 武坂田
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1984-06-07
Filing date: 1984-06-07
Publication date: 1994-03-02
Anticipated expiration: 2009-03-02
Also published as: JPS60260866A

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、ＬＳＩのレイアウト設計及び設計後のアート
ワークデータに対する検証システムに関する。

（従来技術）現在、アートワークデータに対する配線チェックは、基
本となる回路図とアートワークデータを作画したプロッ
ト図とを人手により、互いの配線を色鉛筆等でなぞりな
がら行っている。ところが、照合そのものが人手の為、
見落しが大変多く、チェックを何度もくり返し行ってい
るのが実状である。

又、VLSI化に伴い人手によるチェックは困難さを増して
おり、多大な工数と数工程におけるマスク製作の改版が
多くなり多大なマスク費用が大きな問題となっている。
開発期間が長くなる事は言うまでもない。

（発明の目的）本発明の目的は、多大な工数及び人手でのチェックを不
要とし得るＬＳＩのアートワークデータに対する照合シ
ステムを提供することにある。

（発明の構成）本発明は、ＬＳＩ用アートワークデータをチェックする
際に基本となる回路図を電子的に記憶（たとえば、ディ
ジタイザー等により回路図の座標を読取りディスク等に
記憶させる方法が一般的である）し、チェックの対象と
なるアートワークデータも電子的に記憶してコンピュー
タにより照合処理を行うもので、特に基本となる回路図
データについてツリー表現を行ってから、ツリーの枝毎
に照合を行う事を特徴とする。

ここで、ツリー表現とは次のようなものをいう。すなわ
ち、いくつかの点を１列に並べて点と点の間を１本の線
で結んだ状態を枝と言い、この場合端点を根とした場合
もう一方の端点を葉とする。さらに各点から同様の枝が
分岐されて枝から枝がいくつか形成される。このように
表現されたものをツリー表現と言う。本発明では、回路
図上の配線と素子をそれぞれ１点として対応付けて表現
するものである。

以下、図面を参照しながら本発明の実施例について詳述
しよう。

（実施例）本発明の一実施例によるシステム構成を第１図に示す。
このシステムは、ＬＳＩ用アートワークデータを本シス
テムに入力する為のディジタイザー１０１，回路図デー
タを入力する為のワークステーション１０２，それぞれ
を電子的に記憶する記憶媒体１３，１０４、システム全
体をコンピューターによりコントロールするシステムコ
ントローラ１０５、検証後不具合データについてプロッ
ト出力するプロッター１０６，リスト出力をするプリン
ター１０７，および電子的にデータの転送を行うパスラ
イン１０８，で構成されている。また、ａはアートワー
クデータが描かれた図面、ｂは回路が描かれた回路図
面、そしてＣおよびＤは夫々本システムから処理後出力
されるプロット図及びリストである。

以下、第２図に示したパイポーラトランジスタ回路の一
例をもとに本システムの照合処理について詳細に説明す
る。第２図の回路構成において、１〜５がテキスト付さ
れた外部端子を示す。コンデンサー６は外部端子１と配
線８とに接続されている。抵抗７は外部端子３と配線８
とに、抵抗９は配線８と外部端子５とに、抵抗１０は外
部端子３と配線１１とにそれぞれ接続されている。トラ
ンジスタ１２は、そのベースが配線８に、エミッタ配線
１３に、コレクタが配線１１にそれぞれ接続されてい
る。抵抗１４は、配線１３と外部端子２とに、抵抗１５
は配線１１と外部端子４とにそれぞれ接続されている。

回路図を前述のツリー表現する際には、いずれの回路に
も共通な共通条件を与えておく。その第１条件は回路図
の配線と素子に接続される端子について、重み付けを設
ける。配線の場合は、トランジスタ端子、ダイオード端
子、抵抗端子、コンデンサー端子の順になる。さらに、
トランジスタとダイオードの場合は、ベース，エミッ
タ、コレクタ及びアノード、カソードの順に重み付けす
る。第２の条件は、回路動作上トランジスタは、トラン
スファ機能（回路動作上信号が入力されて出力されるま
での処理動作）を有する為、このトランスファーの方向
性を重み付けする。ベース端子から処理信号が入力され
た場合、コレクタ端子とエミッタ端子へトランスファー
される。この場合は、コレクタ端子側を優先する。次に
コレクタ端子から入力された場合、エミッタ端子へトラ
ンスファーさせる。エミッタ端子から入力された場合は
コレクタトランスファーさせる。以上の順で各トランス
ファールートの重み付けをする。

次に回路図毎に以下の条件を与える。その第１条件は、
電源、グランド配線のように、直流的に安定な配線及び
外部端子を指定する。第２図の場合、外部端子３が電源
Ｖ_CCであり外部端子５がグランドＧＮＤとなる。第２条
件は、回路動作上信号が入力される外部端子（以下、Ｉ
Ｎ端子と言う）とその信号がトランスファーされて出力
される外部端子（以下、ＯＵＴ端子と言う）の組合せを
指定する。第２図の場合、ＩＮ端子は外部端子１，２
（２は、入力端子と出力端子を兼ねる場合があるが本回
路ではＩＮ端子と仮定する）で、ＯＵＴ端子は外部端子
４である。このような条件は、それぞれの条件項目毎に
外部端子に付加されているテキスト（ＩＮ１，ＩＮ２，
ＯＵＴ，Ｖ_CC，ＧＮＤ）をカードイメージで与えられ
る。

上記の共通的な条件及び回路図毎の条件毛でツリー表現
処理を行う。この処理は、いずれかのＩＮ端子（第２図
の場合、１又は２のＩＮ端子）から信号がトランファー
されるルート（以下、ＡＣラインと言う）を追跡する。
この時、ＤＣ的に安定な配線は、追跡しない。

第２図の場合、外部端子１（付加テキストがＩＮ１）か
ら追跡を始め、そのままコンデンサー６を通り配線８に
至る。配線８には、抵抗７，９及びトランジスタ１２の
ベース各端子が接続されているが、トランジスタ端子の
方が抵抗端子より重み付けの順位が高い為、トランジス
タ１２へ至る。トランジスタ１２では、ベース端子から
入力された為コレクタ端子へトランスファーされて配線
１１に至る。配線１１では、抵抗１０，１５が接続され
ているが、抵抗１５の端子が選択される。なぜなら、抵
抗１０を追跡した場合、ＤＣ的に安定なラインに到達す
る為である。抵抗１５からＯＵＴ端子（付加テキストが
ＯＵＴ）４へ至る。このように追跡されたＡＣラインを
第３図のようにツリー表現する。

第３図のツリー表現において、Ａ〜Ｅは枝を現し、１〜
１５は第２図の素子及び配線に対応する。ＤＣ的に安定
なラインは、第３図で電源を示す枝が二つ示されている
ように、分割して表現する。第２図に対して始めに追跡
されたＡＣラインを第３図枝Ａのように外部端子１を
根、外部端子４を葉とするツリーで表現する。

次に残りのＩＮ端子（外部端子２）から始めにＡＣライ
ンとなったラインに向けて同様に追跡する。この枝を第
３図の枝Ｂで示す。ＡＣラインを追跡した後は、未追跡
な部分をＤＣラインとして、ＡＣラインからＤＣ的に安
定なラインに向けて追跡する。この時に確立された枝を
第３図枝Ｃ，Ｄ，Ｅに示す。

このようにして回路図はツリー表現される。ツリー表現
されたデータは、回路図同様電子的に記憶して置く。

次に接続チェックの対象となるアートワークデータは、
照合前に回路復元処理を行う。

電子的に記憶されたアートワークデータの一例を第４図
に示す。第４図中、２１〜２５は回路図に合せてテスト
を付加した外部端子を示す、２６は抵抗パターンを示
す。２７は抵抗用のコンタクトを示す。２８は、コンデ
ンサ用のコンタクトを示す。２９，３０，３１はトラン
ジスタ用のコレクタ、ベース、エミッタコンタクトを夫
々示す。３２，３３は、コンデンサー用電極パターンを
示す。３４〜４２はアルミニウム配線パターンを示す。
４２は、第２図の回路図に対して配線ミスをしている部
分の例を示す。４３はコンデンサー素子の認識用パター
ンを示す。

回路の復元方法は、図形データの論理演算により、素子
を認識する事が第一である。たとえば、コンデンサーの
場合、第４図で４３が認識用専用パターンであり、この
認識用専用パターン４３とアルミニウム配線パターンと
をＡＮＤ処理する事により可能である。抵抗も同様の処
理で可能である、複雑なトランジスタ等は、素子全体を
セル化して、アルミニウム配線との接続部は、コンタク
ト２９，３０，３１をそれぞれの端子（ベース、エミッ
タ、コレクタ）として定義する事で可能となる。

このような方法で素子の認識を行い、回路上配線となる
アルミニウムパターン毎にそのアルミニウムパターンに
包含されているコンタクトパターンを各素子の端子とし
て対応付ながら回路復元を行う。又、外部端子を示すテ
キスト（第４図２１〜２５）はそのまま復元された回路
図に付加する。このようにして復元された回路図を第５
図に示す。同回路図内に示す、３４〜４１，及び４２は
第４図に示す３４〜４１，４２と対応している、照合前
には、本回路用も電子的に記憶しておく。

以上の前処理を行い、接続の照合処理を行う。照合は基
本となる回路図データ（第２図）と、アートワークデー
タから回路復元された回路図（第５図）との間で行う。
照合は、ツリー化された枝（第３図）毎に根から葉に向
けて行う。照合の初めはＩＮ端子から初まり外部端子に
付加されているテキストが、それぞれ同一表現である
為、１対１の対応が出来る。照合は、配線、素子それぞ
れに対して、接続端子の本数、及び端子の種別をチェッ
クする。第３図に示す枝Ａについて照合を行った場合、
初めに根であるＩＮ端子１を照合する。このＩＮ端子１
に接続されている端子の数及び種別は第２図および第５
図とも１本でコンデンサ端子である為、外部端子１（テ
キスト付：ＩＮ１）はアートワークデータに対して同一
であると判断する。次に、コンデンサー６について端子
数及び種別を判断する。この場合も、端子数は２、種別
はコンデンサである為アートワークデータは同一である
と判断出来る。次に配線８を照合する。この場合、端子
数は４で同じであるが端子の種別が異る為、この配線に
対応するレイマウントデータ（第４図３５）及び異る端
子が接続されている素子（第５図の中で配線３５と４１
に接続されているコンデンサ）のアートワークデータ
（第４図３３，２８）をプロット出力する。この場合、
配線８で異った為、第３図枝Ａに対して、素子１２の照
合が出来なくなる為、葉側（同図枝Ａの４）から同様の
照合を行う。枝Ａの照合が完了したら、次に枝Ｂについ
て同様に根から葉に向けて行う。このようにして枝毎の
照合を行う。

以上述べたように、基本となる回路図をツリー表現し、
アートワークデータを回路復元する事により照合が容易
に行えるものである。第２図に対して第５図の異る点は
配線３５及び４１であり、これらに接続されている素子
パターンが本システムよりプロット出力、及び同内容の
リスト出力がなされる。照合の結果、異るアートワーク
データについてプロット出力した例を第６図に示す。

図中、２６，２７，２８，３３，３５，４１は第４図に
示すアートワークデータと対応する。

（発明の効果）以上のように、本発明によれば、従来人手で行っていた
アートワークデータの回路接続チェックを人手を介さず
に容易に、そのままチェック結果をプロット出力する事
が出来る。アートワークデータ、及び回路図データに対
しても従来の設計で表現されているデータをそのまま利
用する事が出来る。このように前述した諸問題を容易に
解決すべきシステムである。又適用出来る回路も、パイ
ポーラのみならず、一般的に論理回路として用いられる
ＭＯＳ，Ｉ²Ｌデバイスを利用した回路、及びこれらで
混成された回路にも容易に適用する事が可能である。

【図面の簡単な説明】

第１図は本発明の一実施例を示すシステム構成図であ
る。第２図は、バイポーラトランジスタ回路の一例を示
す回路図である。第３図は、第２図をツリー表現した場
合の図である。第４図は、第２図に対するアートワーク
データの例を示し、第２図に対して、接続ミスしている
例を示す図である。第５図はアートワークデータから回
路復元された回路図である。第６図は、本システムによ
り異るアートワークがプロット出力されたデータの一例
を示す。１０１……ディジタイザー、１０２……ワークステーシ
ョン、１０３，１０４……記憶装置、１０５……システ
ムコントローラ、１０６……プロッタ、１０７……プリ
ンタ、１０８……バスライン。

Claims

【特許請求の範囲】

【請求項１】回路図データとアートワークデータとの回
路接続照合を行う回路接続照合装置であって、前記回路
図データのツリー表現を行い、ツリーの枝毎に前記アー
トワークデータとの回路接続照合を行い、前記ツリー表
現は、回路動作上信号の入力端子から出力端子に向けて
信号処理がなされるルートを初めの枝として定義し、さ
らにこのルートから直流的に安定な配線に向うルートを
それぞれ枝として表現し、各枝に対して前記入力端子側
を根、前記出力端子側を葉として定義したことを特徴と
する回路接続照合装置。