JP2013218591A - Lsi設計支援装置及びlsi設計方法 - Google Patents

Lsi設計支援装置及びlsi設計方法 Download PDF

Info

Publication number
JP2013218591A
JP2013218591A JP2012089912A JP2012089912A JP2013218591A JP 2013218591 A JP2013218591 A JP 2013218591A JP 2012089912 A JP2012089912 A JP 2012089912A JP 2012089912 A JP2012089912 A JP 2012089912A JP 2013218591 A JP2013218591 A JP 2013218591A
Authority
JP
Japan
Prior art keywords
boolean expression
net
input
logic
fet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2012089912A
Other languages
English (en)
Other versions
JP5988660B2 (ja
Inventor
Keiichi Suzuki
啓一 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Renesas Electronics Corp
Original Assignee
Renesas Electronics Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Renesas Electronics Corp filed Critical Renesas Electronics Corp
Priority to JP2012089912A priority Critical patent/JP5988660B2/ja
Priority to US13/847,572 priority patent/US8756542B2/en
Publication of JP2013218591A publication Critical patent/JP2013218591A/ja
Application granted granted Critical
Publication of JP5988660B2 publication Critical patent/JP5988660B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/30Circuit design
    • G06F30/32Circuit design at the digital level
    • G06F30/327Logic synthesis; Behaviour synthesis, e.g. mapping logic, HDL to netlist, high-level language to RTL or netlist

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

【課題】論理ゲートとFETを含むLSI回路において、電源から接地への定常的な貫通電流が発生するおそれの有無を、シミュレーションの入力状態や入力パターンによらず網羅的に判定する。
【解決手段】入力された論理ゲートとFETを含むネットリストにおいて、電源から接地に至る経路、または論理ゲートの出力から電源または接地に至る経路に配置されるFETのオン・オフをブール式で表した貫通条件関数を抽出する。その貫通条件関数に入力を与える論理回路の貫通条件判定ブール式を抽出し、そのブール式を、論理等価性を保ったまま縮退し、貫通条件が満たされる可能性の有無を判断する。貫通条件関数を、対象ネットを基準にGND側ブール式とPWR側ブール式に分けて抽出し、貫通条件判定ブール式がGND側ブール式とPWR側ブール式の両方を同時にオンさせる状態を出力するか否かに基づいて、定常的な貫通電流が発生するおそれの有無を判定する。
【選択図】図1

Description

本発明は、LSI設計を支援する装置及びLSIの設計方法に関し、特に電源から接地への定常的な貫通電流が発生するおそれの有無を判定するために好適に利用できるものである。
CMOS論理回路は電源側のP型FETによる回路と接地側のN型FETによる回路とが、同時にオン状態にならないように設計されており、複数の論理ゲートの出力どうしを短絡させない限り、過渡的にはともかく定常的には貫通電流が流れない。一方、P型FETとN型FETを、CMOS論理回路を形成せずにそのまま、他のCMOS論理回路と混在させた回路を設計する場合がある。例えば、プルアップ・プルダウン回路やアナログ回路をCMOS論理回路と混在させた回路の場合である。
そのような回路では、電源から接地への経路上の全てのトランジスタがオンになったり、論理値としてローを出力する論理回路の出力がプルアップされたり、逆に論理値としてハイを出力する論理回路の出力がプルダウンされるなど、定常的な貫通電流が流れる可能性が存在する。このような状態は、基本的には設計ミスであるが、設計でそのような回路が作り込まれたとしても、シミュレーションなどでそれを検出することは容易ではない。
特許文献1には、トランジスタを含むアナログ回路シミュレーションにおいて、回路中の貫通電流を検知できるハイインピーダンス検出方法が開示されている(第0031段落〜第0067段落)。集積回路中のあるネットについて、そのネットがハイインピーダンスになる事で貫通電流が生じる状態が存在するか、またどのような条件の時に貫通電流が生じるかを抽出し、さらに、そのネットがハイインピーダンスになる状態が存在するか、またどのような条件の時にハイインピーダンス状態になるかを抽出する。シミュレーション実行中に、抽出した貫通電流条件とハイインピーダンス条件が共に成立したときに、ハイインピーダンスによる貫通電流を検出する。
特開2007−213456号公報
特許文献1に開示される発明は、シミュレーション実行中に、抽出した貫通電流条件とハイインピーダンス条件が成立したか否かを監視するものであるから、シミュレーションで与える入力状態の中に、貫通電流条件とハイインピーダンス条件を満たすものを含んでいる場合には、貫通電流が発生することを検出することができる。しかしながら、シミュレーションで与える入力状態から漏れれば、貫通電流が発生する恐れがあることは、検出することができない。
貫通電流が発生する恐れの有無を、シミュレーションの入力状態や入力パターンによらず網羅的に検出するためには、シミュレーションのような動的な手法ではなく、静的な手法による必要がある。
このような課題を解決するための手段を以下に説明するが、その他の課題と新規な特徴は、本明細書の記述及び添付図面から明らかになるであろう。
一実施の形態によれば、下記の通りである。
すなわち、入力された論理ゲートとFETを含むネットリストにおいて、電源から接地に至る経路、または論理ゲートの出力から電源または接地に至る経路に配置されるFETのオン・オフをブール式で表した貫通条件関数を抽出する。その貫通条件関数に入力を与える論理回路のブール式を抽出し、そのブール式を、論理等価性を保ったまま縮退し、貫通条件が満たされる可能性の有無を判断する。
前記一実施の形態によって得られる効果を簡単に説明すれば下記のとおりである。
すなわち、入力条件や入力パターンによらず、静的かつ網羅的に定常的な貫通電流が発生する可能性がある箇所を抽出することができる。
図1は、実施形態1に係るLSI設計支援装置が実行する処理フローの概略を示すフローチャートである。 図2は、FETの論理ゲートによる論理モデル化の例を示す説明図である。 図3は、実施形態1に係るLSI設計支援装置を使って、ネットリストに貫通電流が発生する可能性があるか否かをチェックした例である。 図4は、実施形態1に係るLSI設計支援装置が実行する処理フローの詳細を示すフローチャートである。 図5は、トランジスタ電源の確定処理(ステップ14)の例を示す説明図である。 図6は、GND側ブール式の作成(ステップ16)の例を示す説明図である。 図7は、PWR側ブール式の作成(ステップ17)の例を示す説明図である。 図8は、実施形態1に係る貫通条件判定ブール式の抽出例を示す説明図である。 図9は、論理探索におけるトランジスタの論理ゲートへの変換ルールを示す説明図である。 図10は、論理探索におけるトランジスタの論理ゲートへの変換例である。 図11は、ブール式を二分決定図(BDD; Binary Decision Diagram)によって表現した例である。
1.実施の形態の概要
先ず、本願において開示される代表的な実施の形態について概要を説明する。代表的な実施の形態についての概要説明で括弧を付して参照する図面中の参照符号はそれが付された構成要素の概念に含まれるものを例示するに過ぎない。
〔1〕<貫通条件関数と貫通条件判定ブール式による貫通電流判定>
論理ゲートとFETを含む回路のネットリストが入力され(11)、前記回路に定常的な貫通電流が発生する可能性を判定するLSI設計支援装置であって、以下のように動作する。
前記ネットリストにおいて、接地されているFETのソースまたはドレイン端子を出力とする回路の機能を表すブール式を求めて貫通条件関数とし(15)、前記ネットリストから、前記貫通条件関数に入力を供給する部分的なネットリストの機能を表すブール式を抽出して貫通条件判定ブール式とする(21)。
前記ネットリストにおいて、電源端子を論理値1に、P型FETをゲートに論理値0が入力されたときにソースに入力された論理値をドレインに出力する論理ゲートに、N型FETをゲートに論理値1が入力されたときにドレインに入力された論理値をソースに出力する論理ゲートに、それぞれ置き換える論理モデル化によって、前記貫通条件関数と前記貫通条件判定ブール式とを求める。
前記貫通条件判定ブール式を、論理的等価性を保って縮退(22)した結果に基づいて前記貫通条件関数から論理値1が出力される条件の有無を判定する(23)ことにより、前記ネットリストに含まれる接地されている前記FETに定常的な貫通電流を発生させる前記ネットリストの論理状態の有無を判定する(25)。
これにより、入力条件や入力パターンによらず、静的かつ網羅的に定常的な貫通電流が発生するおそれの有無を判定することができる。
〔2〕<GND側およびPWR側ブール式>
項1において、前記ネットリストに含まれる複数の信号ネットのうち、複数のFETのソースまたはドレインにのみ接続されている信号ネットを対象ネットとし(12)、全ての対象ネットのそれぞれについて(13、24)、以下の処理を行う。
前記対象ネットを起点としFETのドレインからソースへの経路を経て接地ネットに達する経路を抽出し、前記経路内のFETに対して前記論理モデル化を行い、前記経路内のFETのゲートと前記対象ネットとを入力とし前記接地ネットを出力とするGND側ブール式を抽出する(16)。
前記対象ネットを起点としFETのドレインからソースへの経路を経て電源ネットまたはFET以外が接続される信号ネットに達する経路を抽出し、前記経路内のFETに対して前記論理モデル化を行い、前記経路内のFETのゲートを入力とし前記対象ネットを出力とするPWR側ブール式を抽出する(17)。
前記GND側ブール式と前記PWR側ブール式を前記対象ネットで結合したブール式を前記貫通条件関数とし(18)、前記PWR側ブール式と前記GND側ブール式とがともに論理値1となる条件が存在する場合に、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する(23、25)。
これにより、前記PWR側ブール式と前記GND側ブール式のうちのいずれかが論理値0となれば、貫通電流が流れる可能性がなくなり、貫通条件判定ブール式の判定が容易になる。
〔3〕<貫通条件判定ブール式(合流ネット探索)>
項2において、前記GND側ブール式と前記PWR側ブール式の入力である信号ネットを起点とし、前記ネットリストについて、論理ゲートの出力端子から入力端子へ向かう方向またはFETのドレインまたはソースからゲートへ向かう方向に経路探索を行ない(19)、経路上の論理ゲートまたはFETの機能と接続関係を表したブール式を抽出して前記貫通条件判定ブール式とする(21)。
前記経路探索は、前記GND側ブール式の入力である信号ネットを起点とした経路探索で探索された経路と、前記PWR側ブール式の入力である信号ネットを起点とした経路探索で探索された経路とが合流した合流ネットに到達した場合に、前記合流ネット以降の経路探索を中止する。
これにより、貫通条件判定ブール式の判定(23)が容易になる。
〔4〕<合流ネットがない場合のエラー処理>
項3において、所定段数の経路探索を行った結果、前記合流ネットが抽出されないときに、前記対象ネットを経由する貫通電流経路に定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する(20)。
これにより、いち早くエラー出力処理(25)を行うことができ、次の対象ネットの処理に移ることができるため、処理時間を短縮することができる。
〔5〕<貫通条件関数と貫通条件判定ブール式の縮退>
項3において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式を、論理的等価性を保ったまま縮退し(22)、さらなる縮退が不能となったブール式が論理値0以外である場合に(23)、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する(25)。
これにより、貫通条件の判定を容易に行うことができる。
〔6〕<二分決定図(BDD)の利用>
項5において、前記貫通条件関数と前記貫通条件判定ブール式とを結合した前記ブール式を、二分決定図で表す。
これにより、貫通条件の判定を容易かつ確実に行うことができる。既約の二分決定図は、機能的に等価である限り唯一の形態に縮退されるため、ブール式が論理値0となることを確実に検出することができるからである。
〔7〕<貫通条件関数と貫通条件判定ブール式の論理シミュレーション>
項3において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式に対し、全ての入力条件の組合せパターンを入力して論理シミュレーションを行い、前記ブール式から論理値1が出力される入力条件の組合せが存在する場合に、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する。
これにより、貫通電流を発生させる入力パターンを知ることができ、貫通電流の発生を防止するための設計変更を容易にすることができる。
〔8〕<ダイナミックシミュレーションへの組み込み>
項3において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式を、前記ネットリストに対するダイナミックシミュレーションに組み込む。
これにより、通常のダイナミックシミュレーションにおいて、貫通電流の発生をモニタすることができ、論理設計段階で貫通電流の発生を論理バグと同等に扱いながら、設計を進めることができるので、論理設計のバグの収束と同時に貫通電流を発生させない回路設計を完了させることができる。
〔9〕<貫通条件関数と貫通条件判定ブール式による貫通電流判定>
論理ゲートとFETを含む回路のネットリストが入力され(11)、前記ネットリストに含まれる接地されているFETに定常的な貫通電流を発生させる前記ネットリストの論理状態の有無を電子計算機によって判定する、LSI設計方法であって、以下のように構成される。
前記ネットリストにおいて、接地されているFETのソースまたはドレイン端子を出力とする回路の機能を表すブール式を求めて貫通条件関数とする第1ステップ(15)と、前記ネットリストから、前記貫通条件関数に入力を供給する部分的なネットリストの機能を表すブール式を抽出して貫通条件判定ブール式とする第2ステップ(21)とを含む。
さらに、前記貫通条件判定ブール式を、論理的等価性を保って縮退した結果に基づいて前記貫通条件関数から論理値1が出力される条件の有無を判定することにより、前記ネットリストに含まれる接地されている前記FETに定常的な貫通電流を発生させる前記ネットリストの論理状態の有無を判定する第3ステップ(23)を含む。
前記第1ステップと前記第2ステップのそれぞれは、前記ネットリストにおいて、電源端子を論理値1に、P型FETをゲートに論理値0が入力されたときにソースに入力された論理値をドレインに出力する論理ゲートに、N型FETをゲートに論理値1が入力されたときにドレインに入力された論理値をソースに出力する論理ゲートに、それぞれ置き換える論理モデル化を行うステップを含む。
これにより、入力条件や入力パターンによらず、静的かつ網羅的に定常的な貫通電流が発生するおそれの有無を判定することができる。
〔10〕<GND側およびPWR側ブール式>
項9において、前記ネットリストに含まれる複数の信号ネットのうち、複数のFETのソースまたはドレインにのみ接続されている信号ネットを対象ネットとし(12)、全ての対象ネットのそれぞれについて(13、24)、前記第1ステップと前記第2ステップと前記第3ステップとを繰り返し実行する。
前記第1ステップは、前記対象ネットを起点としFETのドレインからソースへの経路を経て接地ネットに達する経路を抽出し、前記経路内のFETに対して前記論理モデル化を行い、前記経路内のFETのゲートと前記対象ネットとを入力とし前記接地ネットを出力とするGND側ブール式を抽出するステップ(17)を含む。前記第1ステップはさらに、前記対象ネットを起点としFETのドレインからソースへの経路を経て電源ネットまたはFET以外が接続される信号ネットに達する経路を抽出し、前記経路内のFETに対して前記論理モデル化を行い、前記経路内のFETのゲートを入力とし前記対象ネットを出力とするPWR側ブール式を抽出するステップ(17)を含む。前記第1ステップはさらに、前記GND側ブール式と前記PWR側ブール式を前記対象ネットで結合したブール式を前記貫通条件関数とするステップ(18)を含む。
前記第3ステップは、前記PWR側ブール式と前記GND側ブール式とがともに論理値1となる条件が存在する場合に、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する(23、25)。
これにより、前記PWR側ブール式と前記GND側ブール式のうちのいずれかが論理値0となれば、貫通電流が流れる可能性がなくなり、貫通条件判定ブール式の判定が容易になる。
〔11〕<貫通条件判定ブール式(合流ネット探索)>
項10において、前記第2ステップは、前記GND側ブール式と前記PWR側ブール式の入力である信号ネットを起点とし、前記ネットリストについて、論理ゲートの出力端子から入力端子へ向かう方向またはFETのドレインまたはソースからゲートへ向かう方向に経路探索を行う(19)。前記第2ステップは、さらに、経路上の論理ゲートまたはFETの機能と接続関係を表したブール式を抽出して前記貫通条件判定ブール式とするステップ(21)を含む。前記経路探索は、前記GND側ブール式の入力である信号ネットを起点とした経路探索で探索された経路と、前記PWR側ブール式の入力である信号ネットを起点とした経路探索で探索された経路とが合流した合流ネットに到達した場合に、前記合流ネット以降の経路探索を中止する。
これにより、貫通条件判定ブール式の判定が容易になる。
〔12〕<合流ネットがない場合のエラー処理>
項11において、所定段数の経路探索を行った結果、前記合流ネットが抽出されないときに、前記対象ネットを経由する貫通電流経路に定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する第4ステップ(20)をさらに含む。
これにより、いち早くエラー出力処理を行うことができ、次の対象ネットの処理に移ることができるため、処理時間を短縮することができる。
〔13〕<貫通条件関数と貫通条件判定ブール式の縮退>
項11において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式を、論理的等価性を保ったまま縮退する第5ステップ(22)をさらに含み、前記第3ステップは前記第5ステップにおけるさらなる縮退が不能となったブール式が論理値0以外である場合に(23)、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する(25)。
これにより、貫通条件の判定を容易に行うことができる。
〔14〕<二分決定図(BDD)の利用>
項13において、前記貫通条件関数と前記貫通条件判定ブール式とを結合した前記ブール式を、二分決定図で表す。
これにより、貫通条件の判定を容易かつ確実に行うことができる。既約の二分決定図は、機能的に等価である限り唯一の形態に縮退されるため、ブール式が論理値0となることを確実に検出することができるからである。
〔15〕<貫通条件関数と貫通条件判定ブール式の論理シミュレーション>
項11において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式に対し、全ての入力条件の組合せパターンを入力して論理シミュレーションを行う第6ステップをさらに含み、前記第3ステップは前記ブール式から論理値1が出力される入力条件の組合せが存在する場合に、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する。
これにより、貫通電流を発生させる入力パターンを知ることができ、貫通電流の発生を防止するための設計変更を容易にすることができる。
〔16〕<ダイナミックシミュレーションへの組み込み>
項11において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式を、前記ネットリストに対するダイナミックシミュレーションに組み込む。
これにより、通常のダイナミックシミュレーションにおいて、貫通電流の発生をモニタすることができ、論理設計段階で貫通電流の発生を論理バグと同等に扱いながら、設計を進めることができるので、論理設計のバグの収束と同時に貫通電流を発生させない回路設計を完了させることができる。
2.実施の形態の詳細
実施の形態について更に詳述する。
〔実施形態1〕
図1は、実施形態1に係るLSI設計支援装置が実行する処理フローの概略を示すフローチャートである。
論理ゲートとFETを含むネットリストが入力される(ステップ11)。入力されたネットリストに含まれる全てのネットを電源端子に接続されている電源ネットと、接地されている接地ネットと、それ以外の信号ネットに分類する。次に、電源ネットを論理値1に置き換え、FETを論理ゲートに置き換えるモデル化を行う。図2は、FETの論理ゲートによる論理モデル化の例を示す説明図である。N型FET101は(a)に示すように、ゲートSに論理値1が入力されたときにドレインAに入力された論理値をソースBに出力するANDゲート201に置き換え、P型FET102は(b)に示すように、ゲートSに論理値0が入力されたときにソースAに入力された論理値をドレインBに出力する、S端子に反転機能を付加したANDゲート202に置き換える。FETが並列接続されている場合には、(c)に示すように、並列接続されているFET103のゲートS1とドレインAとFET104のゲートS2とドレインBのそれぞれをANDゲート203、204に入力する、論理ゲート203、204、205で構成されるセレクタに置き換える論理モデル化を行う。直列接続の場合には、(d)に示すように、前段のFET105のゲートS1とドレインAを入力とするANDゲート206と、その出力と後段のFET106のゲートS2を入力とするANDゲート207の縦続接続に置き換える論理モデル化を行う。この論理モデル化により、入力されたネットリストから、0個以上の信号ネットを入力とし1個以上の接地ネットを出力とするブール式が、貫通条件関数として抽出される(ステップ15)。さらにこの貫通条件関数に入力を供給する論理回路をブール式として抽出して貫通条件判定ブール式とを得る(ステップ21)。貫通条件関数の接地ネットに論理値1が出力される条件が存在する場合に(ステップ23)、前記ネットリストが表す回路に貫通電流が流れる可能性があると判定する(ステップ25)。貫通条件判定ブール式を、論理的等価性を保って縮退することにより(ステップ22)、全ての入力の組合せを入力してシミュレーションする必要はなく、入力条件や入力パターンによらず、静的かつ網羅的に定常的な貫通電流を発生する可能性の有無を判定することができる。
図3は、実施形態1に係るLSI設計支援装置を使って、ネットリストに貫通電流が発生する可能性があるか否かをチェックした例である。(a)は入力されたネットリスト31である。NMOSFET107、108が電源VDDと接地GNDとの間に直列接続され、インバータ208による論理回路により駆動されている。(b)は(a)に示したネットリストから貫通条件関数を求めるために、2個のFETをモデル化した論理回路32である。上述の通り、N型FET107、108を、ゲートに論理値1が入力されたときにドレインに入力された論理値をソースに出力するANDゲート209、210に置き換え、電源と論理ゲートの入力または出力を入力とし、GNDに接続されているnet1が出力となっている。これをブール式で表現したものが、(c)に示す貫通条件関数である。ここで、本明細書では、「&」はAND論理、「|」はOR論理、「!」はNOT論理を表し、電位highを論理値1、電位lowを論理値0とする正論理で表現する。貫通条件は、接地点GNDであるnet1を出力とし、net1=net4&net2で表される。ANDゲート209によりnet2=net5&net3であり、電源VDDであるnet3を論理値1であるhighに置き換え、さらにインバータ208によりnet5=!net4なので、これらを代入して、接地点GNDであるnet1の出力を求めると、論理値0となる。この場合は、貫通電流が発生する可能性はない。一方、出力が論理値0以外である場合には、GNDに接続されているnet1に論理値1が出力される場合があるということになるので、貫通電流を発生する可能性がある旨の判定を行う。
図4は、実施形態1に係るLSI設計支援装置が実行する処理フローの詳細を示すフローチャートである。
ネットリストが入力されると(ステップ11)、対象ネットの抽出を行う(ステップ12)。トランジスタ(MOSFET)及び、論理ゲート、メモリ素子等のマクロブロックを含む回路ネットにおいて、トランジスタのソースかドレイン端子に2以上接続しているネットをチェック対象ネットとする。そのネットに、トランジスタのソース及びドレイン端子以外が接続している場合(論理ゲート、メモリ素子、外部ピン等)はチェック対象ネットから除く。
対象ネットを起点として、トランジスタを探索する。トランジスタのソースからドレインあるいは、ドレインからソース端子へ探索し、ゲート端子へは探索しない。電源(VDD, VCCなどのPWRまたは接地点であるGND)や、ゲート出力、外部入力端子に到達するまで探索し、通過したトランジスタに、PWR、GND、SIGの属性を付与する。最終的に電源(VDD)に到着した場合PWR属性、接地点(GND)に到着した場合GND属性、その他はSIG属性とする。トランジスタに付与する属性が重なる場合、同じ属性(PWRとPWR等)はその属性(PWR属性)を付加し、異なる場合はSIG属性とする。
図5に、トランジスタ電源の確定処理(ステップ14)の例を示す。例1(a)は、NMOS109とNMOS110がVDDとGND間に直列接続されている。net7は、トランジスタのソースまたはドレイン端子に2以上接続しているネットに該当するので、チェック対象ネットである。net7を起点としてトランジスタを探索する。PWR側へ探索すると、NMOS109を通過してnet8の電源に到達するので、NMOS109にPWR属性を付与する。GND側へ探索すると、NMOS110を通過してnet6のGNDに到達するので、NMOS110にGND属性を付与する。NMOS109とNMOS110のゲート端子であるnet10とnet9方向へは探索しない。例2(b)は、2個のNMOS111と112とが直列に接続されたネットリストである。net11が対象ネットであるので、これを起点としてGND方向に探索し、例1(a)と同様に、NMOS112にGND属性を付与する。net11を起点としてPWR方向に探索すると、NMOS111を通過した後、net12に到達する。net12は、インバータ211の出力であるので、NMOS111にはSIGの属性を付与する。例3(c)は、例2(b)におけるインバータ211がトランジスタ113と114で記述されている場合の変形例である。net12からさらにPMOS113方向に探索すると、PMOS113を通過して電源VDDに到達するのでPMOS113はPWR属性である。一方、NMOS114方向に探索すると、NMOS114を通過してGNDに到達するので、NMOS114はGND属性である。NMOS111からの探索は、結局、PWRにもGNDにも至るので、NMOS111にはSIG属性を付与する。
次に、貫通条件のブール関数を作成する(ステップ15)。より詳細には、GND側ブール式を作成し(ステップ16)、PWR側ブール式を作成し(ステップ17)、それらを結合して貫通条件関数とする(ステップ18)。図5の例1(a)において、GND側ブール式は、
貫通条件=net9&net7
となり、
PWR側ブール式は、
net7=net10&net8(high)
となる。これらを結合して得られる貫通条件関数は、
貫通条件=net9&net7=net9&net10&net8(high)=net9&net10
となる。
図5の例2(b)において、GND側ブール式は、例1(a)の場合と同様に、
貫通条件=net11&net14
となるが、PWR側ブール式は、net12が論理値1となるケースと論理値0となるケースがあるため、SIG属性のNMOS111は、GND属性とPWR属性の両方の場合を評価する必要がある。
PWR側ブール式は、
GND属性の場合の、net11=net15&net12(low)と、
PWR属性の場合の、net11=net15&net12(high)の両方を評価する。
NMOS111をGND属性とした場合に、結合して得られる貫通条件関数は、
貫通条件=net15&net12(low)&net14=net15&0&net14=0
であり、貫通電流は発生しない。
NMOS111をPWR属性とした場合に、結合して得られる貫通条件関数は、
貫通条件=net15&net12(high)&net14=net15&net14
であり、net14とnet15がともに1となる条件下では、貫通電流が発生する可能性がある。
GND側ブール式の作成(ステップ16)とPWR側ブール式の作成(ステップ17)についてさらに詳細に例を挙げて説明する。
GND側ブール式の作成(ステップ16)では、対象ネットを起点として、GND属性またはSIG属性が付与されたトランジスタのソースからドレイン、またはドレインからソースへ探索し、GND、論理ゲートまたはメモリなどのマクロブロックの端子、あるいはLSI外部との入出力ポートに到達するまで探索を行う。探索の過程で通過したトランジスタは、図2に示したように、NMOSをANDゲートに(図2の(a))、PMOSをゲート側が反転したANDゲートに(図2の(b))変換し、並列接続はORに(図2の(c))直列接続は従属接続に(図2の(d))それぞれ変換する論理モデル化を行う。図6は、GND側ブール式の作成(ステップ16)の例を示す説明図である。図6の(a)に示すGND側ブール式作成例1では、GNDであるnet18を出力として、
貫通条件=net19&net21
が作成される。図6の(b)に示す作成例2では、対象ネットであるnet24から出力ネットであるGNDのnet22へ、GND属性のNMOS118と119が直列に接続され、さらにGND属性のNMOS120が並列に接続されている。図2に示した要領で論理モデル化を行い、
貫通条件=net27&(net28&net24)|net26&net24
が作成される。
PWR側ブール式の作成(ステップ17)では、対象ネットを起点として、PWR属性またはSIG属性が付与されたトランジスタのソースからドレイン、またはドレインからソースへ探索し、VDDなどの電源端子、論理ゲートまたはメモリなどのマクロブロックの端子、あるいはLSI外部との入出力ポートに到達するまで探索を行う。探索の過程で通過したトランジスタの論理モデル化の方法は、図2に示した通りであり、上述のGND側ブール式の作成(ステップ16)と同様である。図7は、PWR側ブール式の作成(ステップ17)の例を示す説明図である。図7の(a)に示すPWR側ブール式作成例1では、
対象ネットnet30=!net32&net31(high)=!net32
が作成される。(b)に示す作成例2では、対象ネットであるnet34から、PWR属性のNMOS123と124が直列に接続され、さらにPWR属性のNMOS126が並列に接続されている。図2に示した要領で論理モデル化を行うと、
対象ネットnet30=net38&net39|net37
が作成される。
トランジスタのゲート端子の論理探索(ステップ19)について説明する。
貫通条件関数を構成するGND側ブール式とPWR側ブール式の入力であるトランジスタのゲート端子を起点として、それらを駆動する信号を与える回路を、論理ゲートの出力端子から入力端子方向、トランジスタはドレイン、ソースからゲート端子方向に論理探索を行なう。LSIの外部ポートやメモリなどのマクロブロックの端子、電源や接地端子に到達した時点で終了する。この他、合流ネットに到達した時点でその経路の論理探索を終了する。ここで合流ネットとは、GND側ブール式の入力であるトランジスタのゲート端子を起点とする論理探索の経路と、PWR側ブール式の入力であるトランジスタのゲート端子を起点とする論理探索の経路とが交わるネットをいう。
論理探索を合流ネットに到達した時点で終了する理由を説明する。貫通条件判定ブール式が、GND側ブール式とPWR側ブール式の両方の出力を論理値1にする出力状態を持つと、貫通電流が発生する可能性があるのであるから、GND側ブール式とPWR側ブール式の一方を論理値0に他方を論理値1にする、背反関係が成り立てば、貫通電流は発生しない。背反関係を生じさせるネットリストには、必ず合流ネットが存在するので、貫通条件判定ブール式の中に合流ネットが存在すれば、合流ネットからGND側ブール式とPWR側ブール式の入力までのブール演算を行えば、背反関係が成立しているか否かを判定することができる。そのため、合流ネット以降の論理探索は行う必要がない。
貫通条件判定ブール式の抽出(ステップ21)について説明する。まず、ステップ20で抽出した合流ネットから、GND側ブール式とPWR側ブール式の入力であるトランジスタのゲート端子までのネットリストを探索し、通過した論理ゲート及びトランジスタを抽出する。次に、抽出した論理ゲートとトランジスタの機能と接続関係に基づいて、合流ネットと探索した経路上の他の信号または電源(VDDまたはGND)を入力とするブール式を作成する。
図8に、貫通条件判定ブール式の抽出例を具体的に示す。net40を対象ネットとして、図4のステップ16によりGND側ブール式と、図4のステップ17によりPWR側ブール式が作成されているものとする。
初めにトランジスタのゲート端子の論理検索を行う(図4のステップ19)。GND側ブール式の入力であるトランジスタ128のゲート端子net43を起点として、それらを駆動する信号を与える回路を、論理ゲートの出力端子から入力端子方向、トランジスタはドレイン、ソースからゲート端子方向に論理探索を行なう。図8では、インバータ212、net45、AND213、net46、AND214、net47、AND215、net48、AND216、net49が順次探索経路上に抽出される。実際には適切な段数で打ち切る。次にPWR側ブール式の入力であるトランジスタ127のゲート端子net44を起点として、それらを駆動する信号を与える回路を、論理ゲートの出力端子から入力端子方向、トランジスタはドレイン、ソースからゲート端子方向に論理探索を行なう。図8では、AND217、net45、net49が順次探索経路上に抽出される。ここで、net45とnet49は、前述のGND側ブール式の入力であるトランジスタ128のゲート端子net43を起点とした経路探索で既に抽出されているネットであるので、合流ネットである。合流ネットを発見した時点で、以降の探索を中止する。net45が合流ネットであるので、net46が貫通条件判定ブール式の入力の一つとなり、その後のAND214以降は探索されない。PWR側とGND側の探索順序の関係で一旦探索されたとしても、最終的には貫通条件判定ブール式からは除かれる。GND側からの探索のもう一方の経路であるnet49もまた、合流ネットである。
このとき、合流ネットが発見されずに、メモリなどのマクロブロックの端子、あるいはLSI外部との入出力ポートに到達した場合には、その時点で判定中の対象ネットを経由する貫通電流発生の恐れがある旨のエラーを出力して次の対象ネットの判定に移る(図4のステップ20、25、24、13)。
図8に示す例では、合流ネットnet45とnet49が抽出されているので、それらを起点として、ステップ19の経路探索で経路上に抽出された、論理ゲートとトランジスタの機能及び結線に基づいて、貫通条件判定ブール式を抽出する(ステップ21)。
図8に示した例では、ステップ18で作成された貫通条件関数は、
貫通条件=net44&(net43&high)
である。
PWR側ブール式の入力であるnet43を駆動する貫通条件判定ブール式を展開すると、以下のようになる。
貫通条件
=net44&(net43&high)
=net44&(!net45&high)
=net44&(!(net46&net47)&high)
=net44&(!(net46&(net48&net49))&high)
さらに、GND側ブール式の入力であるnet44を駆動する貫通条件判定ブール式を展開すると、以下のようになる。
貫通条件
=net44&(!(net46&(net48&net49))&high)
=(net45&net49)&(!(net46&(net48&net49))&high)
=((net46&(net48&net49))&net49)&(!(net46&(net48&net49))&high)
論理探索するネットリストにトランジスタが含まれている場合には、図9に示すルールに従って、論理ゲートに置換して上記貫通条件判定ブール式を抽出する。図9は、論理探索におけるトランジスタの論理ゲートへの変換ルールを示す説明図である。トランジスタがPWR属性またはSIG属性の場合、NMOSは(a)のようにANDゲートに変換し、PMOSは(b)のようにゲートを反転するANDゲートに変換する。トランジスタがGND属性の場合、NMOSは(c)のようにNORゲートに変換し、PMOSは(d)のようにゲートを反転するNORゲートに変換する。図10は、論理探索におけるトランジスタの論理ゲートへの変換例である。貫通条件関数を構成するNMOS129と130があり、(a)に示すようにNMOS130のゲート端子(net51)にNMOS131とPMOS132が接続されている。このとき、貫通条件関数を構成するのがNMOSであるから、net51をhighにする可能性がある場合のみを考慮すればよいので、(b)に示すようにGND属性のNMOS131は変換せず、PWR属性のPMOSを反転付きANDゲート218に変換する。これにより、トランジスタを含むネットリストからも適切にブール式を抽出することができる。
これに代え、NMOS130のゲート端子(net51)に接続されているNMOS131とPMOS132が、インバータと等価の機能であることを判別して、net52とnet51を繋ぐインバータに変換してもよい。このとき、さらに複雑な、バッファ、OR、AND、NAND、NOR、EOR、ENORなどの論理ゲートとの等価性を判定して、等価な論理ゲートに変換することもできる。
貫通条件判定ブール式の縮退(図4のステップ22)について説明する。ここまで貫通条件関数を作成し(ステップ18)それを駆動する貫通条件判定ブール式を抽出した(ステップ21)。その結果、貫通条件関数の出力であるGND端子に論理値1が出力される、入力パターンの組合せの有無を判定する。入力パターンの組合せに係らず、常に貫通条件関数の出力に論理値0が出力されるようにブール式が構成されていれば、対象ネットを経由する貫通電流が発生する恐れはないと判定し(ステップ23)、それ以外は、貫通電流が発生する恐れがあるものとしてエラー出力する(ステップ25)。
判定(ステップ23)に先立って、貫通条件判定ブール式の縮退を行う(ステップ22)。抽出されたままの貫通条件判定ブール式は、冗長な表現を含んでいるので、これを論理的な等価性を保ったまま縮退し、判断を容易化する。ステップ23は出力が論理値0になるか、論理値1を取る可能性があるかの判定をするので、縮退によって結果が0になれば貫通電流発生の可能性なし、0にならなければ貫通電流発生の可能性ありと判定できる。
図8に示した例では、上で得られた貫通条件を以下のように縮退する。
貫通条件=((net46&(net48&net49))&net49)&(!(net46&(net48&net49))&high)
において、net46&(net48&net49)=Xとおくと、
貫通条件=(X&net49)&(!X&high)=X&!X&net49
となり、
X&!X=0なので、貫通条件=X&!X&net49=0
となる。貫通条件が常に論理値0となるので、net40を経由する貫通電流が発生する可能性はないものと判定することができる。
ブール式の縮退には、例えば、二分決定図(Binary Decision Diagram, 以下BDDと略記する)を利用することができる。図8に示したブール式を、BDDを使って表記すると、例えば図11のようになる。これを、周知のBDD縮退アルゴリズムで縮退して既約のBDDを得ると、論理値0のみのBDDとなる。BDDは縮退前には論理的に等価であっても多様なトポロジーを取り得るが、できる限りの縮退を繰り返した末の既約の状態となったBDDは唯一のトポロジーしかとり得ないという特性を備えている。本実施形態のブール式の縮退にBDDを用いれば、既約まで縮退したときに論理値0以外の値を取り得るか否かを確実に判定することができる。
〔実施形態2〕
貫通条件関数と貫通条件判定ブール式を組み合わせたブール式に対して、全ての入力条件を網羅する入力パターンを作成してシミュレーションを実行する。ブール式の出力に論理値1が出力された場合は、その時に貫通電流が流れることが分かる。これにより、貫通電流を発生させる入力パターンを知ることができ、貫通電流の発生を防止するための設計変更を容易にすることができる。
〔実施形態3〕
貫通条件関数と貫通条件判定ブール式を組み合わせたブール式を、通常のダイナミックシミュレーションに組み込んで実行することにより、想定される入力信号の組合せの範囲内で、貫通電流が発生するか否かを判定することができる。これにより、通常のダイナミックシミュレーションにおいて、貫通電流の発生をモニタすることができ、論理設計段階で貫通電流の発生を論理バグと同等に扱いながら、設計を進めることができるので、論理設計のバグの収束と同時に貫通電流を発生させない回路設計を完了させることができる。
以上本発明者によってなされた発明を実施形態に基づいて具体的に説明したが、本発明はそれに限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であること言うまでもない。
例えば、電位highを論理値1、電位lowを論理値0とする正論理で表現したが、負論理で表現しても良い。
11 ネットリストの入力
12 対象ネットの抽出
13、24 対象ネットごとのループ
14 トランジスタ電源確定(属性付与)
15 貫通条件関数作成
16 GND側ブール式作成
17 PWR側ブール式作成
18 貫通条件関数作成
19 トランジスタのゲート端子の論理探索
20 合流ネットの有無の判定
21 貫通条件判定ブール式の抽出
22 貫通条件判定ブール式の縮退
23 貫通条件判定
25 エラー出力
101〜132 トランジスタ(FET)
201〜218 論理ゲート

Claims (16)

  1. 論理ゲートとFETを含む回路のネットリストが入力され、
    前記ネットリストにおいて、接地されているFETのソースまたはドレイン端子を出力とする回路の機能を表すブール式を求めて貫通条件関数とし、
    前記ネットリストから、前記貫通条件関数に入力を供給する部分的なネットリストの機能を表すブール式を抽出して貫通条件判定ブール式とし、
    前記ネットリストにおいて、電源端子を論理値1に置き換え、P型FETをゲートに論理値0が入力されたときにソースに入力された論理値をドレインに出力する論理ゲートに置き換え、N型FETをゲートに論理値1が入力されたときにドレインに入力された論理値をソースに出力する論理ゲートに置き換える論理モデル化を行うことによって、前記貫通条件関数と前記貫通条件判定ブール式とを求め、
    前記貫通条件判定ブール式を、論理的等価性を保って縮退した結果に基づいて前記貫通条件関数から論理値1が出力される条件の有無を判定することにより、前記ネットリストに含まれる接地されている前記FETに定常的な貫通電流を発生させる前記ネットリストの論理状態の有無を判定する、LSI設計支援装置。
  2. 請求項1において、前記ネットリストに含まれる複数の信号ネットのうち、複数のFETのソースまたはドレインにのみ接続されている信号ネットを対象ネットとし、全ての対象ネットのそれぞれについて、
    前記対象ネットを起点としFETのドレインからソースへの経路を経て接地ネットに達する経路を抽出し、前記経路内のFETに対して前記論理モデル化を行い、前記経路内のFETのゲートと前記対象ネットとを入力とし前記接地ネットを出力とするGND側ブール式を抽出し、
    前記対象ネットを起点としFETのドレインからソースへの経路を経て電源ネットまたはFET以外が接続される信号ネットに達する経路を抽出し、前記経路内のFETに対して前記論理モデル化を行い、前記経路内のFETのゲートを入力とし前記対象ネットを出力とするPWR側ブール式を抽出し、
    前記GND側ブール式と前記PWR側ブール式を前記対象ネットで結合したブール式を前記貫通条件関数とし、
    前記PWR側ブール式と前記GND側ブール式とがともに論理値1となる条件が存在する場合に、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する、LSI設計支援装置。
  3. 請求項2において、前記GND側ブール式と前記PWR側ブール式の入力である信号ネットを起点とし、前記ネットリストについて、論理ゲートの出力端子から入力端子へ向かう方向またはFETのドレインまたはソースからゲートへ向かう方向に経路探索を行い、経路上の論理ゲートまたはFETの機能と接続関係を表したブール式を抽出して前記貫通条件判定ブール式とし、
    前記経路探索は、前記GND側ブール式の入力である信号ネットを起点とした経路探索で探索された経路と、前記PWR側ブール式の入力である信号ネットを起点とした経路探索で探索された経路とが合流した合流ネットに到達した場合に、前記合流ネット以降の経路探索を中止する、LSI設計支援装置。
  4. 請求項3において、所定段数の経路探索を行った結果、前記合流ネットが抽出されないときに、前記対象ネットを経由する貫通電流経路に定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する、LSI設計支援装置。
  5. 請求項3において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式を、論理的等価性を保ったまま縮退し、さらなる縮退が不能となったブール式が論理値0以外である場合に、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する、LSI設計支援装置。
  6. 請求項5において、前記貫通条件関数と前記貫通条件判定ブール式とを結合した前記ブール式を、二分決定図で表す、LSI設計支援装置。
  7. 請求項3において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式に対し、全ての入力条件の組合せパターンを入力して論理シミュレーションを行い、前記ブール式から論理値1が出力される入力条件の組合せが存在する場合に、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する、LSI設計支援装置。
  8. 請求項3において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式を、前記ネットリストに対するダイナミックシミュレーションに組み込む、LSI設計支援装置。
  9. 論理ゲートとFETを含む回路のネットリストが入力され、前記ネットリストに含まれる接地されているFETに定常的な貫通電流を発生させる前記ネットリストの論理状態の有無を電子計算機によって判定する、LSI設計方法であって、
    前記ネットリストにおいて、接地されているFETのソースまたはドレイン端子を出力とする回路の機能を表すブール式を求めて貫通条件関数とする第1ステップと、
    前記ネットリストから、前記貫通条件関数に入力を供給する部分的なネットリストの機能を表すブール式を抽出して貫通条件判定ブール式とする第2ステップと、
    前記貫通条件判定ブール式を、論理的等価性を保って縮退した結果に基づいて前記貫通条件関数から論理値1が出力される条件の有無を判定することにより、前記ネットリストに含まれる接地されている前記FETに定常的な貫通電流を発生させる前記ネットリストの論理状態の有無を判定する第3ステップとを含み、
    前記第1ステップと前記第2ステップのそれぞれは、前記ネットリストにおいて、電源端子を論理値1に置き換え、P型FETをゲートに論理値0が入力されたときにソースに入力された論理値をドレインに出力する論理ゲートに置き換え、N型FETをゲートに論理値1が入力されたときにドレインに入力された論理値をソースに出力する論理ゲートに置き換える論理モデル化を行うステップを含む、LSI設計方法。
  10. 請求項9において、前記ネットリストに含まれる複数の信号ネットのうち、複数のFETのソースまたはドレインにのみ接続されている信号ネットを対象ネットとし、全ての対象ネットのそれぞれについて、前記第1ステップと前記第2ステップと前記第3ステップとを繰り返し実行し、
    前記第1ステップは、前記対象ネットを起点としFETのドレインからソースへの経路を経て接地ネットに達する経路を抽出し、前記経路内のFETに対して前記論理モデル化を行い、前記経路内のFETのゲートと前記対象ネットとを入力とし前記接地ネットを出力とするGND側ブール式を抽出するステップと、前記対象ネットを起点としFETのドレインからソースへの経路を経て電源ネットまたはFET以外が接続される信号ネットに達する経路を抽出し、前記経路内のFETに対して前記論理モデル化を行い、前記経路内のFETのゲートを入力とし前記対象ネットを出力とするPWR側ブール式を抽出するステップと、前記GND側ブール式と前記PWR側ブール式を前記対象ネットで結合したブール式を前記貫通条件関数とするステップとを含み、
    前記第3ステップは、前記PWR側ブール式と前記GND側ブール式とがともに論理値1となる条件が存在する場合に、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する、LSI設計方法。
  11. 請求項10において、前記第2ステップは、前記GND側ブール式と前記PWR側ブール式の入力である信号ネットを起点とし、前記ネットリストについて、論理ゲートの出力端子から入力端子へ向かう方向またはFETのドレインまたはソースからゲートへ向かう方向に経路探索を行い、経路上の論理ゲートまたはFETの機能と接続関係を表したブール式を抽出して前記貫通条件判定ブール式とするステップと、
    前記経路探索は、前記GND側ブール式の入力である信号ネットを起点とした経路探索で探索された経路と、前記PWR側ブール式の入力である信号ネットを起点とした経路探索で探索された経路とが合流した合流ネットに到達した場合に、前記合流ネット以降の経路探索を中止する、LSI設計方法。
  12. 請求項11において、所定段数の経路探索を行った結果、前記合流ネットが抽出されないときに、前記対象ネットを経由する貫通電流経路に定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する第4ステップをさらに含む、LSI設計方法。
  13. 請求項11において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式を、論理的等価性を保ったまま縮退する第5ステップをさらに含み、前記第3ステップは前記第5ステップにおけるさらなる縮退が不能となったブール式が論理値0以外である場合に、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する、LSI設計方法。
  14. 請求項13において、前記貫通条件関数と前記貫通条件判定ブール式とを結合した前記ブール式を、二分決定図で表す、LSI設計方法。
  15. 請求項11において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式に対し、全ての入力条件の組合せパターンを入力して論理シミュレーションを行う第6ステップをさらに含み、前記第3ステップは前記ブール式から論理値1が出力される入力条件の組合せが存在する場合に、定常的な貫通電流を発生させる前記ネットリストの論理状態があると判定する、LSI設計方法。
  16. 請求項11において、前記貫通条件関数と前記貫通条件判定ブール式とを結合したブール式を、前記ネットリストに対するダイナミックシミュレーションに組み込む、LSI設計方法。
JP2012089912A 2012-04-11 2012-04-11 Lsi設計支援装置及びlsi設計方法 Expired - Fee Related JP5988660B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2012089912A JP5988660B2 (ja) 2012-04-11 2012-04-11 Lsi設計支援装置及びlsi設計方法
US13/847,572 US8756542B2 (en) 2012-04-11 2013-03-20 LSI design support device and LSI design method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012089912A JP5988660B2 (ja) 2012-04-11 2012-04-11 Lsi設計支援装置及びlsi設計方法

Publications (2)

Publication Number Publication Date
JP2013218591A true JP2013218591A (ja) 2013-10-24
JP5988660B2 JP5988660B2 (ja) 2016-09-07

Family

ID=49326250

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012089912A Expired - Fee Related JP5988660B2 (ja) 2012-04-11 2012-04-11 Lsi設計支援装置及びlsi設計方法

Country Status (2)

Country Link
US (1) US8756542B2 (ja)
JP (1) JP5988660B2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015053852A1 (en) * 2013-10-07 2015-04-16 Parviz Saghizadeh Complex layout-based topological data analysis of analog netlists to extract hierarchy and functionality
US9830414B2 (en) 2014-06-16 2017-11-28 Raytheon Company Pattern matching techniques in analog and mixed signal circuits
US11275879B2 (en) * 2017-07-13 2022-03-15 Diatog Semiconductor (UK) Limited Method for detecting hazardous high impedance nets
US10776545B2 (en) * 2017-09-28 2020-09-15 Taiwan Semiconductor Manufacturing Company Ltd. Method of determing a worst case in timing analysis

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05290121A (ja) * 1992-04-09 1993-11-05 Mitsubishi Electric Corp 論理シミュレーション装置
JP2006301944A (ja) * 2005-04-20 2006-11-02 Ricoh Co Ltd 多電源回路検証装置、多電源回路検証方法、及び多電源回路製造方法
JP2007213456A (ja) * 2006-02-13 2007-08-23 Matsushita Electric Ind Co Ltd ハイインピーダンス検出方法
JP2010146423A (ja) * 2008-12-22 2010-07-01 Renesas Technology Corp 異電源接続検証方法及び異電源接続検証用プログラム並びに記録媒体

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5696771A (en) * 1996-05-17 1997-12-09 Synopsys, Inc. Method and apparatus for performing partial unscan and near full scan within design for test applications
US7386820B1 (en) * 2004-12-10 2008-06-10 Synopsys, Inc. Method and apparatus for formally checking equivalence using equivalence relationships

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05290121A (ja) * 1992-04-09 1993-11-05 Mitsubishi Electric Corp 論理シミュレーション装置
JP2006301944A (ja) * 2005-04-20 2006-11-02 Ricoh Co Ltd 多電源回路検証装置、多電源回路検証方法、及び多電源回路製造方法
JP2007213456A (ja) * 2006-02-13 2007-08-23 Matsushita Electric Ind Co Ltd ハイインピーダンス検出方法
JP2010146423A (ja) * 2008-12-22 2010-07-01 Renesas Technology Corp 異電源接続検証方法及び異電源接続検証用プログラム並びに記録媒体

Also Published As

Publication number Publication date
JP5988660B2 (ja) 2016-09-07
US20130275929A1 (en) 2013-10-17
US8756542B2 (en) 2014-06-17

Similar Documents

Publication Publication Date Title
Foroutan et al. Design of two Low-Power full adder cells using GDI structure and hybrid CMOS logic style
JP5988660B2 (ja) Lsi設計支援装置及びlsi設計方法
Yancey et al. A differential design for C-elements and NCL gates
JPH0993118A (ja) パストランジスタ論理回路
Li et al. Analog circuit topological feature extraction with unsupervised learning of new sub-structures
Rahman et al. A fault tolerant voter circuit for triple modular redundant system
JP6698855B2 (ja) インターフェース回路
Fujita et al. Incremental ATPG methods for multiple faults under multiple fault models
CN107666313B (zh) 一种指定逻辑功能用cmos电路实现的方法
Gunti et al. Realizing a security aware triple modular redundancy scheme for robust integrated circuits
Eick Structure and signal path analysis for analog and digital circuits
Luth et al. Towards a methodology for self-verification
JP2007213456A (ja) ハイインピーダンス検出方法
US20030188276A1 (en) Method and apparatus for identifying switching race conditions in a circuit design
Uygur et al. 1.6. A Real-World Model of Partially Defined Logic
JP2014131168A (ja) 電気回路および半導体装置
JP7372110B2 (ja) ネットリスト生成方法及び生成装置
De Araujo et al. AC—Clocked power supply DCVSL—Differential Cascode Voltage Switching Logic: Design guidelines for energy consumption optimization and CMOS layout
Razavi et al. Design a low current and high speed shift register based on D type flip flop
Sakib Formal modeling and verification methodologies for quasi-delay insensitive asynchronous circuits
TWI476616B (zh) Estimation Method and Device of Initial Value for Simulation of DC Working Point
Gharehbaghi et al. A new approach for constructing logic functions after ECO
KR20060083605A (ko) 배타적 오아 게이트와 배타적 노아 게이트를 겸용하는논리 회로
JP4268966B2 (ja) 回路解析装置、回路解析方法、プログラム及びコンピュータ読取り可能な記録媒体
US10157249B2 (en) Asynchronous pipeline circuit

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150216

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160204

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160331

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160805

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160809

R150 Certificate of patent or registration of utility model

Ref document number: 5988660

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees