JPS60260866A

JPS60260866A - 回路接続照合装置

Info

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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

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

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

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

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

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

ここで、ツリー表現とは次のようなものをいう。

すなわち、いくつかの点を１例に並べて点と点の間を１
本の線で結んだ状態を枝と言い、この場合端点を根とし
た場合もう一方の端点を葉とする。

さらに各点から同様の枝が分岐されて枝から枝がいくつ
か形成される。このように表現されたものをツリー表現
と言う。本発明では、回路図上の配線と素子をそれぞれ
１点として対応付けて表現するものである。

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

（実施例）本発明の一実施例によるシステム構成を第１図に示す。

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

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

トランジスタ１２Ｆｉ、そのベースが配線８　Ｋ、エミ
ッタ配線１３に、コレクタが配ｌＩＭ１１にそれぞれ接
続されている。抵抗１４Ｆｉ、配線１３と外部端子２と
に１抵抗１５は配線１１と外部端子４とにそれぞれ接続
されている。

回路図を前述のツリー表現する際には、いずれの回路に
も共通な共通条件を与えておく。その第１条件は回路図
の配線と素子に接続される端子について、重み付けを設
ける。配線の場合は、トランジスタ端子、ダイオード端
子、抵抗端子、コンデンサ一端子の順になる。さらに、
トランジスタとダイオードの場合は、ベース、エミッタ
、コレクタ及びアノード、カソードの順に重み付けする
。

第２の条件は、回路動作上トランジスタは、トランス７
７機能（回路動作上信号が入力されて出力されるまでの
処理動作）を有する為、このトランスファーの方向性を
重み付けする。ベース端子から処理信号が入力された場
合、コレクタ端子とエミッタ端子へトランスファーされ
る。この場合は、コレクタ端子側を優先する。次にコレ
クタ端子から入力された場合、エミッタ端子へトランス
ファーさせる。エミッタ端子から入力された場合はコレ
クタトランスファーさせる。以上の順で各トランスファ
ールートの重み付けをする。

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

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

第２図の場合、外部端子１（付加テキストがＩＮＩ）か
ら追跡を始め、そのままコンデンサー６を通シ配線８に
至る。配線８には、抵抗７，９及びトランジスタ１２の
ベース各端子が接続されているが、トランジスタ端子の
方が抵抗端子よｐ重み付けの順位が高い為、トランジス
タ１２へ至る。トランジスタ１２では、ベース端子から
入力された為コレクタ端子へトランスファーされて配線
１１に至る。配ｌ１Ｍ１１では、抵抗１０．１５が接続
されているが、抵抗１５の端子が選択される。

なぜなら、抵抗１０を追跡した場合、ＤＣ的に安定なラ
インに到達する為である。抵抗１５から・ＯＵＴ端子（
付加テキストが０ＬＩＴ）４へ至る。

このように追跡されたＡＣラインを第３図のようにツリ
ー表現する。

第３図のツリー表現において、Ａ〜Ｅは枝を現し、１〜
１５は第２図の素子及び配線に対応する。

ＤＣ的に安定なラインは、第３図で電源を示す枝が二つ
示されているように、分割して表現する。

第２図に対して始めに追跡されたＡＣラインを第３図枝
Ａのように外部端子ｌを根、外部端子４を葉とするツリ
ーで表現する。

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

Ｅに示す。

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

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

電子的に記憶されたアートワークデータの一例を第４図
に示す。第４図中、２１〜２５は回路図に合せてテキス
トを付加した外部端子を示す、２６＃′ｉ抵抗パターン
を示す。２７は抵抗用のコンタクトを示す。２８は、コ
ンデンサ用のコンタクトを示す。２９，３０．３１はト
ランジスタ用のコレクタ、ベース、エミッタコンタクト
を夫々示す。

３２．３３は、コンデンサー用電極パターンを示す。３
４〜４２はアルミニウム配線パターンを示す。４２は、
第２図の回路図に対して配線ミスをしている部分の例を
示す。４３はコンデンサー素子の認識用ノックターンを
示す。

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

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

このようにして復元された回路図を第５図に示す。

同回路図内に示す、３４〜４１．及び４２は第４図に示
す３４〜４１．４２と対応している、照合前には、本回
路用も電子的に記憶しておく。

以上の前処理を行い、接続の照合処理を行う。

照合は基本となる回路図データ（第２図）と、アートワ
ークデータから回路復元された回路図（第５図）との間
で行う。照合は、ツリー化された枝（第３図）毎に根か
ら葉に向けて行う。照合の初めはＩＮ端子から初まシ外
部端子に付加されているテキストが、それぞれ同一表現
である為、１対１の対応が出来る。照合は、配線、素子
それぞれに対して、接続端子の本数、及び端子の種別を
チェックする。第３図に示す枝Ａについて照合を行った
場合、初めに根であるＩＮ端子１を照合する。

このＩＮ端子１に接続されている端子の数及び種別は、
第２図および第５図とも１本でコンデンサ端子である為
、外部端子１（テキスト付：ｌＮ１）はアートワークデ
ータに対して同一であると判断する。次に、コンデンサ
ー６について端子数及び種別を判断する。この場合も、
端子数は２、種別はコンデンサである為アートワークデ
ータは同一であると判断出来る。次に配線８を照合する
。この場合、端子数は４で同じであるが端子の種別が異
る為、この配線に対応するレイマウントデータ（第４図
３５）及び異る端子が接続されている素子（第５図の中
で配線３５と４１に接続されているコンデンサ）のアー
トワークデータ（第４図３３．２８）をプロット出力す
る。この場合、配線８で異った為、第３図枝Ａに対して
、素子１２の照合が出来なくなる為、葉翻（同図枝ＡＯ
４）から同様の照合を行う。枝Ａの照合が完了したら、
次に枝Ｂについて同様に根から葉に向けて行う。

このようにして枝毎の照合を行う。

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

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

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

【図面の簡単な説明】

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

Claims

【特許請求の範囲】

（１）　回路図データとアートワークデータとの回路接
続照合を行なう回路接続照合装置であって、前記回路図
データのツリー表現を行ない、ツリーの枝毎に前記アー
トワークデータとの回路接続照合を行う事を特徴とする
回路接続照合装置。
（２）前記ツリー表現は、回路動作上信号の入力端とか
ら直流的に安定な電源又はグランド配線に向うルートを
それぞれ枝として表現し、この時、各校に対して入力端
子側を根、出力端子側を葉と定義し、電源又はグランド
配線に向けて定義された極に対して、電源又はグランド
側を葉、反対側を根と定義することにより、前記ツリー
をグラフ表現する事を特徴とする特許請求の範囲第１項
記載の回路接続照合装置。