JPH0728878A

JPH0728878A - レイアウトパターン発生装置

Info

Publication number: JPH0728878A
Application number: JP17345893A
Authority: JP
Inventors: Yoshihiro Ito; 伊藤　　嘉浩
Original assignee: Renesas Design Corp; Mitsubishi Electric Corp; Mitsubishi Electric Semiconductor Systems Corp
Current assignee: Renesas Design Corp; Mitsubishi Electric Corp; Mitsubishi Electric Semiconductor Systems Corp
Priority date: 1993-07-13
Filing date: 1993-07-13
Publication date: 1995-01-31

Abstract

(57)【要約】【目的】レイアウトパターンのデータ量を少なくし
て、レイアウトパターン作成に必要なディスク容量を削
減するとともに、処理時間を短縮する。【構成】ＲＯＭデータ１をメモリセル・アレイに対応
するように並び換えた真理値データ４を作成する真理値
データ作成手段３と、該真理値データ「１」の割合が５
０％以下の場合には、真理値データ「１」に対して、５
０％以上の場合には真理値データ「０」に対して、それ
ぞれマスク上に作画すべきレイアウトパターン７を作成
するレイアウトパターン発生手段６とを設け、反転情報
追加手段８に、上記「１」または「０」のどちらで作成
したかを示すフラグ１０をレイアウトパターン７に追加
させる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、レイアウトパターン
を発生する真理値データの割合に応じたレイアウトパタ
ーンデータを作成するレイアウトパターン発生装置に関
するものである。

【０００２】

【従来の技術】図１０は従来のレイアウトパターン発生
装置を示すブロック図であり、図において、１はレイア
ウトパターン発生装置の入力となる、マスクＲＯＭ内蔵
ＬＳＩ内に書き込むためのＲＯＭデータ、２はＲＯＭデ
ータ１の読み込みを行うＲＯＭデータ読み込み手段であ
る。

【０００３】また、３はＲＯＭデータ１（１６進数）を
「１」と「０」の２進数のデータに変換し、レイアウト
パターン上のメモリセル・アレイに対応するように並び
換えを行う真理値データ作成手段、４は真理値データ作
成手段３で作成した真理値データである。

【０００４】さらに、４２はマスク上に作画すべきレイ
アウトパターンを作成するレイアウトパターン発生手
段、７はレイアウトパターン発生手段４２で作成したレ
イアウトパターンである。

【０００５】次に動作について説明する。図１１はレイ
アウトパターン発生手順を示すフローチャートであり、
図において、まず最初にマスクＲＯＭ内蔵ＬＳＩ内に書
き込むＲＯＭデータ１（１６進数）の読み込みを、ＲＯ
Ｍデータ読み込み手段２により行い（ステップＳＴ４
３）、さらに、真理値データ作成手段３で読み込んだ上
記ＲＯＭデータ１から真理値データ４を作成する（ステ
ップＳＴ４４）。

【０００６】ここで、真理値データ４とは、マスクＲＯ
Ｍ内蔵ＬＳＩに書き込むＲＯＭデータ１を「１」と
「０」の２進数のデータに変換し、レイアウトパターン
上のメモリセル・アレイに対応するように並び換えたも
のである。

【０００７】次に、レイアウトパターン発生手段４２に
おいて、上記真理値データ４を読み込み、真理値データ
「１」に対して、レイアウトパターン７を作成し（ステ
ップＳＴ４５）、こうして作成したレイアウトパターン
７から、マスクを作成する（ステップＳＴ４６）。

【０００８】また、図１２に示すように、マスクが作成
されたマスクＲＯＭ内蔵ＬＳＩからデータを読み取る場
合には、アドレスを指定してＲＯＭデータ１を読み取
り、これをそのまま出力することとなる（ステップＳＴ
４７）。

【０００９】

【発明が解決しようとする課題】従来のレイアウトパタ
ーン発生装置は以上のように構成されているので、全真
理値データ４における真理値データ「１」の割合が増え
るにつれて、レイアウトパターン７のデータ量も比例し
て増えるため、処理に多くのディスク容量を必要とする
ばかりか、処理時間も遅くなるなどの問題点があった。

【００１０】請求項１の発明は上記のような問題点を解
消するためになされたもので、真理値データの割合を判
断し、真理値データの「１」と「０」の割合の少ない方
でレイアウトパターンを作成することにより、作成する
レイアウトパターンのデータ量を少なくでき、これによ
り、レイアウトパターン作成に必要なディスク容量を削
減でき、また、処理時間を短縮することのできるレイア
ウトパターン発生装置を得ることを目的とする。

【００１１】請求項２の発明はＲＯＭの特定領域に設け
たフラグを用いてデータ量の少ないレイアウトパターン
を作成できるレイアウトパターン発生装置を得ることを
目的とする。

【００１２】請求項３の発明はマスク作成時にフラグを
判断してデータ量の少ないレイアウトパターンを作成で
きるレイアウトパターン発生装置を得ることを目的とす
る。

【００１３】

【課題を解決するための手段】請求項１の発明に係るレ
イアウトパターン発生装置は、ＲＯＭデータをレイアウ
トパターン上のメモリセル・アレイに対応するように並
び換えた真理値データを作成する真理値データ作成手段
と、該真理値データ「１」の割合を判断する真理値デー
タ判断手段と、真理値データ「１」の割合が５０％以下
の場合には、真理値データ「１」に対して、５０％以上
の場合には真理値データ「０」に対して、それぞれマス
ク上に作画すべきレイアウトパターンを作成するレイア
ウトパターン発生手段とを設け、反転情報追加手段に、
上記真理値データの「１」または「０」のどちらで作成
したかを示すフラグをレイアウトパターンに追加させる
ようにしたものである。

【００１４】請求項２の発明に係るレイアウトパターン
発生装置は、真理値データ「１」の割合を判断する真理
値データ判断手段と、真理値データ判断手段の結果をも
とに、真理値データ「１」の割合が５０％以下の場合に
は、真理値データ「１」に対して、５０％以上の場合に
は真理値データ「０」に対して、それぞれマスク上に作
画すべきレイアウトパターンを作成するレイアウトパタ
ーン発生手段とを設け、反転情報追加手段に、上記真理
値データの「１」または「０」のどちらで作成したかを
示すフラグをＲＯＭの特定領域に追加させるようにした
ものである。

【００１５】請求項３の発明に係るレイアウトパターン
発生装置は、レイアウトパターンを真理値データの
「１」または「０」のどちらで作成したかを示すフラグ
を該レイアウトパターンに追加させ、作成したレイアウ
トパターンからのマスクの作成時に、該レイアウトパタ
ーンに追加したフラグを判断させてマスクを作成するよ
うにしたものである。

【００１６】

【作用】請求項１の発明におけるレイアウトパターン発
生装置は、真理値データの割合から、レイアウトパター
ン発生手段によって、真理値データの「１」と「０」の
割合の少ない方でレイアウトパターンを発生させること
により、レイアウトパターンの発生処理に要するデータ
量の削減を図り、これによりディスク容量の削減および
処理時間の短縮を図れるようにする。

【００１７】請求項２の発明におけるレイアウトパター
ン発生装置は、レイアウトパターンにおけるＲＯＭの特
定領域に設けたフラグを用いて、データ量の少ないレイ
アウトパターンを作成する。

【００１８】請求項３の発明におけるレイアウトパター
ン発生装置は、マスク作成時にフラグを判断して、デー
タ量の少ないレイアウトパターンを作成する。

【００１９】

【実施例】

実施例１．以下、この発明の一実施例を図について説明
する。図１において、１はレイアウトパターン発生装置
の入力となるマスクＲＯＭ内蔵ＬＳＩ内に書き込むため
のＲＯＭデータ、２はＲＯＭデータ１の読み込みを行う
ＲＯＭデータ読み込み手段である。

【００２０】また、３はＲＯＭデータ１（１６進数）を
「１」と「０」の２進数のデータに変換し、レイアウト
パターン上のメモリセル・アレイに対応するように並び
換えを行う真理値データ作成手段、４は真理値データ作
成手段３で作成した真理値データ、５は全真理値データ
４に対する真理値データ「１」の割合を判断する真理値
データ判断手段である。

【００２１】さらに、６は真理値データ判断手段５によ
る結果をもとに、真理値データ「１」の割合が５０％以
下の場合には、真理値データ「１」に対して、一方、５
０％以上の場合には、真理値データ「０」に対して、マ
スク上に作画すべきレイアウトパターンを作成するレイ
アウトパターン発生手段である。

【００２２】７はレイアウトパターン発生手段６で作成
したレイアウトパターン、８はレイアウトパターン７を
真理値データの「１」または「０」のどちらで作成した
かを示すフラグをレイアウトパターン７に追加する反転
情報追加手段、９は反転情報追加手段８によりレイアウ
トパターンにフラグを追加した反転情報追加後のレイア
ウトパターンである。

【００２３】また、図２はレイアウトパターン発生動作
を示すフローチャート、図３は発生したレイアウトパタ
ーンをもとに作成したマスクＲＯＭ内蔵ＬＳＩからデー
タを読み取る動作を示すフローチャート、図４はマスク
ＲＯＭレイアウトパターンの構成図であり、９は反転情
報追加後のレイアウトパターン、１０はフラグである。

【００２４】次に動作について説明する。図２および図
３のフローチャートにおいて、まず最初にマスクＲＯＭ
内蔵ＬＳＩ内に書き込むＲＯＭデータ１（１６進数）の
読み込みを、ＲＯＭデータ読み込み手段２により行い
（ステップＳＴ１０）、さらに、真理値データ作成手段
３で読み込んだＲＯＭデータ１から真理値データ４を作
成する（ステップＳＴ１１）。

【００２５】次に、真理値データ判断手段５は全真理値
データ４に対する真理値データ「１」の割合を判断し、
続いて、レイアウトパターン発生手段６が真理値データ
「１」の割合が５０％未満か否かを判定し（ステップＳ
Ｔ１２）、５０％未満の場合には、真理値データ「１」
に対してレイアウトパターン７を作成する（ステップＳ
Ｔ１３）。

【００２６】一方、真理値データ「１」の割合が５０％
以上の場合には、真理値データ「０」に対してレイアウ
トパターン７を作成し（ステップＳＴ１４）、反転情報
追加手段８にて真理値データ「０」でレイアウトパター
ン７を作成したことを示すフラグ１０をレイアウトパタ
ーン７に追加し、図４に示すような反転情報追加後のレ
イアウトパターン９を作成する（ステップＳＴ１５）。

【００２７】このようにして、レイアウトパターン発生
手段６にて作成したレイアウトパターン７または、反転
情報追加後のレイアウトパターン９をもとにマスクを作
成する（ステップＳＴ１６）。

【００２８】これに対し、マスクＲＯＭ内蔵ＬＳＩから
データを読み取る場合には、最初に、アドレスを指定し
てＲＯＭデータ１を読み取る（ステップＳＴ１７）。そ
して、このとき、マスクＲＯＭ内蔵ＬＳＩから真理値デ
ータ「０」で作成されたことを示すフラグ１０を読み取
り、ＲＯＭデータ１が真理値データ「０」で作成された
かを判断する（ステップＳＴ１８）。

【００２９】これに対して、真理値データ「０」で作成
されたことを示すフラグ１０がない場合、読み取ったデ
ータをそのまま出力し（ステップＳＴ１９）、フラグ１
０がある場合、読み取ったデータを反転して出力する
（ステップＳＴ２０）。

【００３０】実施例２．なお、上記実施例１では、真理
値データ「０」でレイアウトパターン７を作成したこと
を示すフラグ１０をレイアウトパターン７に追加する場
合について説明したが、真理値データ「０」でレイアウ
トパターン７を作成したことを示すフラグ１０を、ＲＯ
Ｍ１１の特定領域に追加してもよく、上記実施例１と同
様の効果を奏する。

【００３１】図５はかかるレイアウトパターン発生装置
の動作を示すフローチャート、図６はレイアウトパター
ンの構成図、図７はレイアウトパターンをもとに作成し
たマスクＲＯＭ内蔵ＬＳＩからデータを読み取る動作を
示すフローチャートである。

【００３２】この実施例１では、最初にマスクＲＯＭ内
蔵ＬＳＩ内に書き込むためのＲＯＭデータ１の読み込み
を行い（ステップＳＴ２１）、真理値データ作成手段３
で読み込んだＲＯＭデータ１から真理値データ４を作成
する（ステップＳＴ２２）。

【００３３】そして、真理値データ判断手段５で全真理
値データ４に対する真理値データ「１」の割合を判断
し、続いて、レイアウトパターン発生手段６によって、
真理値データ「１」の割合が５０％未満か否かを判定し
（ステップＳＴ２３）、５０％未満の場合には、真理値
データ「１」に対してレイアウトパターン７を作成する
（ステップＳＴ２４）。

【００３４】また、５０％以上の場合には、真理値デー
タ「０」に対してレイアウトパターン７を作成し（ステ
ップＳＴ２５）、反転情報追加手段８にて真理値データ
「０」でレイアウトパターン７を作成したことを示すフ
ラグ１０をＲＯＭ１１の特定領域に追加して、反転情報
追加後のレイアウトパターン９を作成する（ステップＳ
Ｔ２６）。

【００３５】そして、上記レイアウトパターン７また
は、反転情報追加後のレイアウトパターン９をもとにマ
スクを作成する（ステップＳＴ２７）。

【００３６】これに対し、マスクＲＯＭ内蔵ＬＳＩから
データを読み取る場合には、最初にアドレスを指定して
ＲＯＭデータ１を読み取る（ステップＳＴ２８）。そし
て、このとき、マスクＲＯＭ内蔵ＬＳＩのＲＯＭの特定
領域から真理値データ「０」で作成されたことを示すフ
ラグ１０を読み取り、ＲＯＭデータが真理値データ
「０」で作成されたかを判断する（ステップＳＴ２
９）。

【００３７】さらに、真理値データ「０」で作成された
ことを示すフラグ１０がない場合には、読み取ったデー
タをそのまま出力し（ステップＳＴ３０）、フラグ１０
がある場合、読み取ったデータを反転して出力する（ス
テップＳＴ３１）。

【００３８】実施例３．また、上記実施例１，２では、
レイアウトパターン７に真理値データ「０」で作成した
かを示すフラグ１０を追加後、このフラグ１０を追加し
たレイアウトパターン７をもとにマスクを作成する場合
について説明したが、真理値データ「０」で作成したか
を示すフラグ１０を追加したレイアウトパターン７をも
とに、マスク作成時にフラグ１０を判断し、フラグ１０
があればレイアウトパターン７を反転してマスクを作成
してもよく、上記実施例１，２と同様の効果を奏する。

【００３９】図８はレイアウトパターン発生動作を示す
フローチャート、図９はレイアウトパターンをもとに作
成したマスクＲＯＭ内蔵ＬＳＩからデータを読み取る動
作を示すフローチャートである。

【００４０】この実施例３では、まず、最初にマスクＲ
ＯＭ内蔵ＬＳＩ内に書き込むＲＯＭデータ１の読み込み
を行い（ステップＳＴ３２）、さらに、真理値データ作
成手段３で読み込んだＲＯＭデータ１から真理値データ
４を作成する（ステップＳＴ３３）。

【００４１】そして、真理値データ判断手段５で全真理
値データ４に対する真理値データ「１」の割合を判断
し、続いて、レイアウトパターン発生手段６によって真
理値データ「１」の割合が５０％未満か否かを判定し
（ステップＳＴ３４）、５０％未満の場合には、真理値
データ「１」に対してレイアウトパターン７を作成する
（ステップＳＴ３５）。

【００４２】また、真理値データ「１」の割合が５０％
以上の場合には、真理値データ「０」に対してレイアウ
トパターン７を作成し（ステップＳＴ３６）、反転情報
追加手段８にて真理値データ「０」でレイアウトパター
ン７を作成したことを示すフラグ１０をレイアウトパタ
ーンファイルに追加し、反転情報追加後のレイアウトパ
ターン９を作成する（ステップＳＴ３７）。

【００４３】そして、マスク作成時に発生したレイアウ
トパターン７、または反転情報追加後のレイアウトパタ
ーン９からフラグ１０を読み取り、レイアウトパターン
７が真理値データ「０」で作成されたか判断する（ステ
ップＳＴ３８）。

【００４４】真理値データ「０」で作成されたことを示
すフラグ１０がない場合、レイアウトパターン７からそ
のままマスクを作成し（ステップＳＴ３９）、真理値デ
ータ「０」で作成されたことを示すフラグ１０がある場
合、レイアウトパターン７を反転してマスクを作成する
（ステップＳＴ４０）。

【００４５】一方、マスクＲＯＭ内蔵ＬＳＩからデータ
を読み取る場合には、最初にアドレスを指定してＲＯＭ
データ１を読み取り、そのまま出力することになる（ス
テップＳＴ４１）。

【００４６】

【発明の効果】以上にように、請求項１の発明によれ
ば、ＲＯＭデータをレイアウトパターン上のメモリセル
・アレイに対応するように並び換えた真理値データを作
成する真理値データ作成手段と、該真理値データ「１」
の割合を判断する真理値データ判断手段と、真理値デー
タ「１」の割合が５０％以下の場合には、真理値データ
「１」に対して、５０％以上の場合には真理値データ
「０」に対して、それぞれマスク上に作画すべきレイア
ウトパターンを作成するレイアウトパターン発生手段と
を設け、反転情報追加手段に、上記真理値データの
「１」または「０」のどちらで作成したかを示すフラグ
をレイアウトパターンに追加させるように構成したの
で、真理値データの割合を判断し、真理データの「１」
または「０」の割合の少ない方でレイアウトパターンを
作成することで、扱うレイアウトパターン量を少なくす
ることができ、従って、レイアウトパターン作成に必要
なディスク容量を大幅に削減することができるほか、処
理時間を短縮できるものが得られる効果がある。

【００４７】請求項２の発明によれば、真理値データ
「１」の割合を判断する真理値データ判断手段と、真理
値データ判断手段の結果をもとに、真理値データ「１」
の割合が５０％以下の場合には、真理値データ「１」に
対して、５０％以上の場合には真理値データ「０」に対
して、それぞれマスク上に作画すべきレイアウトパター
ンを作成するレイアウトパターン発生手段とを設け、反
転情報追加手段に、上記真理値データの「１」または
「０」のどちらで作成したかを示すフラグをＲＯＭの特
定領域に追加させるように構成したので、ＲＯＭの特定
領域に設けたフラグを用いてデータ量の少ないレイアウ
トパターンを作成できるものが得られる効果がある。

【００４８】請求項３の発明によれば、レイアウトパタ
ーンを真理値データの「１」または「０」のどちらで作
成したかを示すフラグを該レイアウトパターンに追加さ
せ、作成したレイアウトパターンからのマスクの作成時
に、該レイアウトパターンに追加したフラグを判断させ
てマスクを作成するように構成したので、マスク作成時
にフラグを判断してデータ量の少ないレイアウトパター
ンを作成できるものが得られる効果がある。

【図面の簡単な説明】

【図１】この発明の実施例によるレイアウトパターン発
生装置を示すブロック図である。

【図２】請求項１の発明におけるレイアウトパターン発
生装置の動作を示すフローチャートである。

【図３】請求項１の発明におけるレイアウトパターンを
もとに作成したマスクＲＯＭ内蔵ＬＳＩからデータを読
み取る動作を示すフローチャートである。

【図４】請求項１の発明におけるレイアウトパターンの
構成を示す構成図である。

【図５】請求項２の発明におけるレイアウトパターン発
生装置の動作を示すフローチャートである。

【図６】請求項２の発明におけるレイアウトパターンの
構成を示す構成図である。

【図７】請求項２の発明におけるレイアウトパターンを
もとに作成したマスクＲＯＭ内蔵ＬＳＩからデータを読
み取る動作を示すフローチャートである。

【図８】請求項３の発明におけるレイアウトパターン発
生装置の動作を示すフローチャートである。

【図９】請求項３の発明におけるレイアウトパターンを
もとに作成したマスクＲＯＭ内蔵ＬＳＩからデータを読
み取る動作を示すフローチャートである。

【図１０】従来のレイアウトパターン発生装置を示すブ
ロック図である。

【図１１】従来のレイアウトパターン発生装置の動作を
示すフローチャートである。

【図１２】従来のレイアウトパターンをもとに作成した
マスクＲＯＭ内蔵ＬＳＩからデータを読み取る動作を示
すフローチャートである。

【符号の説明】

１ＲＯＭデータ２ＲＯＭデータ読み込み手段３真理値データ作成手段４真理値データ５真理値データ判断手段６レイアウトパターン発生手段７レイアウトパターン８反転情報追加手段１０フラグ

Claims

【特許請求の範囲】

【請求項１】ＲＯＭデータの読み込みを行うＲＯＭデ
ータ読み込み手段と、上記ＲＯＭデータをレイアウトパ
ターン上のメモリセル・アレイに対応するように並び換
えた真理値データを作成する真理値データ作成手段と、
該真理値データに対する真理値データ「１」の割合を判
断する真理値データ判断手段と、該真理値データ判断手
段の結果をもとに、真理値データ「１」の割合が５０％
以下の場合には、真理値データ「１」に対して、５０％
以上の場合には真理値データ「０」に対して、それぞれ
マスク上に作画すべきレイアウトパターンを作成するレ
イアウトパターン発生手段と、該レイアウトパターンを
上記真理値データの「１」または「０」のどちらで作成
したかを示すフラグを該レイアウトパターンに追加する
反転情報追加手段とを備えたレイアウトパターン発生装
置。
【請求項２】ＲＯＭデータの読み込みを行うＲＯＭデ
ータ読み込み手段と、上記ＲＯＭデータをレイアウトパ
ターン上のメモリセル・アレイに対応するように並び換
えた真理値データを作成する真理値データ作成手段と、
該真理値データに対する真理値データ「１」の割合を判
断する真理値データ判断手段と、該真理値データ判断手
段の結果をもとに、真理値データ「１」の割合が５０％
以下の場合には、真理値データ「１」に対して、５０％
以上の場合には真理値データ「０」に対して、それぞれ
マスク上に作画すべきレイアウトパターンを作成するレ
イアウトパターン発生手段と、該レイアウトパターンを
上記真理値データの「１」または「０」のどちらで作成
したかを示すフラグをＲＯＭの特定領域に追加する反転
情報追加手段とを備えたレイアウトパターン発生装置。
【請求項３】ＲＯＭデータの読み込みを行うＲＯＭデ
ータ読み込み手段と、上記ＲＯＭデータをレイアウトパ
ターン上のメモリセル・アレイに対応するように並び換
えた真理値データを作成する真理値データ作成手段と、
該真理値データに対する真理値データ「１」の割合を判
断する真理値データ判断手段と、該真理値データ判断手
段の結果をもとに、真理値データ「１」の割合が５０％
以下の場合には、真理値データ「１」に対して、５０％
以上の場合には真理値データ「０」に対して、それぞれ
マスク上に作画すべきレイアウトパターンを作成するレ
イアウトパターン発生手段と、該レイアウトパターンを
上記真理値データの「１」または「０」のどちらで作成
したかを示すフラグを該レイアウトパターンに追加し、
作成したレイアウトパターンからのマスクの作成時に、
該レイアウトパターンに追加されたフラグを判断してマ
スクを作成可能にする反転情報追加手段とを備えたレイ
アウトパターン発生装置。