JP2001195441A - 出力ドントケア指定方法並びにこれを用いた処理装置、処理方法及び処理プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】論理回路情報に対してドントケアノードとドン
トケア論理との指定を容易とする方法を提供する。 【解決手段】論理回路情報および該論理回路情報と同一
の入力を有し特定の入力状態で出力状態値を論理“１”
に設定したドントケア指定情報を論理回路情報読込手段
１２により外部記憶装置４から読み込み、データ形式変
換手段１３によりアプリケーションに対応したデータ形
式に変換する。続いて、論理回路情報の複数の入力とド
ントケア指定情報の対応する入力とを論理回路情報結合
手段１４により結合させ、出力状態検出手段１５により
ドントケア指定情報の出力状態値が論理“１”となる入
力状態に対応する変換済論理回路情報の出力状態を検出
する。ドントケア指定情報で論理“１”に設定した入力
状態に対応する論理回路情報の出力状態がドントケアに
指定される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、論理回路情報の出
力ドントケア指定方法並びにこれを用いた処理装置およ
び処理方法に関し、特に論理回路情報の等価性検証効率
化または論理合成用論理回路情報の効率化に有効な出力
ドントケア指定方法並びにこれを用いた形式検証または
論理合成の処理装置、処理方法および処理プログラムを
記録したコンピュータ読取可能な記録媒体に関する。

【０００２】

【従来の技術】二つの論理回路の等価性を検証する方法
としてそれぞれの論理回路を論理関数に変換してその等
価性を検証する形式検証がある。図１０は、従来の形式
検証システムの構成図である。形式検証システムは、プ
ログラムにより動作するコンピュータで実現されてお
り、グラフィックディスプレイ１と、キーボード２と、
マウス３と、外部記憶装置４と形式検証処理装置１０１
とから構成されており、形式検証処理装置１０１は、論
理回路情報読込手段１０５およびデータ形式変換手段１
０６を備える入力部１０２と、等価性検証手段１０３
と、内部データベース１０４とを備えている。

【０００３】論理回路情報読込手段１０５により、ハー
ドウェア記述言語であるＨＤＬ、論理式、真理値表、ゲ
ートレベルの接続情報などで表現された比較側と参照側
の二つの論理回路情報を外部記憶装置４から読み込み、
内部データベース１０４に格納する。それぞれの論理回
路情報は内部データベース１０４から読み出され、デー
タ形式変換手段１０６により等価性検証手段１０３で使
用されるデータ形式に変換される。データ形式変換され
た比較側論理回路情報と参照側論理回路情報とは、等価
性検証手段１０３により論理的に一致するか否かが検証
される。

【０００４】レジスタ・トランスファレベルの原論理回
路情報から論理合成されたゲートレベルの論理回路情報
の形式検証を行うなどの一般的な場合では、レジスタ・
トランスファレベルの原論理回路情報を参照側論理回路
情報とし、ゲートレベルの論理回路情報を比較側論理回
路情報として等価性検証を行う。参照側、比較側のいず
れかの論理回路情報の出力状態値に不定値“Ｘ”を含む
場合には、等価性検証手段１０３は、参照側論理回路情
報の出力状態値が不定値“Ｘ”のときには、比較側論理
回路情報の状態値が不定値“Ｘ”、論理値“０”または
論理値“１”のいずれであっても等価と判定するが、比
較側論理回路情報の出力状態値が不定値“Ｘ”のときに
は、参照側論理回路情報の出力状態値も不定値“Ｘ”で
あるときのみ等価とし、参照側論理回路情報の出力状態
値が論理値“０”などの不定値“Ｘ”以外の値であると
きには等価ではないと判定する。すなわち、参照側が論
理値“０”ならば比較側も論理値“０”のみが等価と判
定され、参照側が論理値“１”ならば比較側も論理値
“１”のみが等価と判定される。

【０００５】しかしながら、例えば、比較側論理回路情
報と参照側論理回路情報とがドントケア論理を含むレジ
スタ・トランスファレベルの原論理回路情報から異なる
制約条件の下に論理合成されたゲートレベルの論理回路
情報であると想定すると、等価性検証において参照側と
比較側の論理が一致しない場合が生じる。ここで、ドン
トケア論理とは、出力ノードの状態値がどのような値で
あっても以降の回路の論理演算結果に関与しない出力状
態を指す。図１１は、ドントケア論理を含む論理回路情
報からの論理合成例を示す図である。原論理回路情報１
１１をもとに制約条件（Ａ）を付与して論理合成した論
理回路（Ａ）の論理回路情報１１２とを参照側とし、制
約条件（Ｂ）を付与して論理合成した論理回路（Ｂ）の
論理回路情報１１３を比較側として等価性検証を実行し
た場合には、原論理回路情報１１１における不定値
“Ｘ”は論理値“０”であっても論理値“１”であって
もよいので、論理回路情報１１２と論理回路情報１１３
とは等価であると判定すべきであるにもかかわらず、見
かけ上の論理回路情報が異なるために図１０の形式検証
システムでは等価でないと判定する。

【０００６】このようなドントケア論理に起因する見か
けの論理不一致を回避するために、ドントケア論理を持
つノードを特定し、該当ノードに対して論理不一致の発
生防止処置をする必要があった。図１２は、ドントケア
論理に起因する論理不一致を防止した第１の従来例の検
証処理フロー図であり、図１３は論理不一致防止処置の
具体例を示す図である。以下、比較側論理回路情報およ
び参照側論理回路情報はいずれもＨＤＬで記述されてい
るものとし、それぞれ比較側ＨＤＬおよび参照側ＨＤＬ
と称するものとして、図１０および図１３を参照しなが
ら図１２のフローについて説明する。

【０００７】まず、ステップ１２１で、論理回路情報読
込手段１０５により外部記憶装置４から比較側ＨＤＬを
読み込む。このとき、比較側ＨＤＬで記述された論理回
路のマッピングに必要なテクノロジライブラリがあれば
合わせて入力する。同様にして、ステップ１２２で、参
照側ＨＤＬを読み込む。次に、ステップ１２３で、デー
タ形式変換手段１０６により、比較側ＨＤＬを等価性検
証手段１０３で検証可能な内部データ形式である比較側
回路データ１３１に変換する。同様にして、ステップ１
２４で、参照側ＨＤＬを参照側回路データ１３３にデー
タ形式変換する。

【０００８】次に、ステップ１２５で、設計者はドント
ケアが設定されたノード（以下ドントケアノードと略
す）を探し出し、検証時に参照側回路データ１３３と比
較側回路データ１３１とが一致するように論理値を指定
するかまたはドントケアノードを検証の対象外に指定す
る。次に、ステップ１２６で、等価性検証手段１０３に
より、参照側回路データ１３３と比較側回路データ１３
１とが論理等価であるかを検証し、結果をグラフィック
ディスプレイ１または外部記憶装置４に出力する。

【０００９】しかし、この第１の従来例の論理不一致回
避方法には次のような問題点があった。第１は、比較側
ＨＤＬのノードと対応する参照側ＨＤＬのノードを探索
し抽出するためには、煩雑で時間のかかる作業を要する
という点である。原回路ＨＤＬから論理合成により生成
される参照側ＨＤＬのノード名称と、同様に原回路ＨＤ
Ｌから論理合成により生成される比較側ＨＤＬのノード
名称とは、それぞれ論理合成時に自動生成されるため
に、対応したノードを探索しやすいように命名されると
は限らず、原回路ＨＤＬを介してノードの対応をトレー
スしなければならないからである。

【００１０】第２は、ドントケア論理の検証に設計者の
知識と多大な工数が必要な点である。ドントケアノード
を検証するケースに応じて論理“１”または論理“０”
の値に指定したり、または検証対象外に指定する必要が
あり、論理合成により生成された比較側および参照側の
論理回路の動作を熟知して処理する必要がある。ドント
ケアノードを検証対象外とした場合には、ドントケアノ
ード以降の回路の検証ができなくなる。

【００１１】図１３で、（ａ）は比較側の全体回路を示
し、（ｂ）は参照側の全体回路を示すものとする。比較
側回路データ１３１と参照側回路データ１３３とは、
（Ａ，Ｂ）＝（０，１）と（Ａ，Ｂ）＝（１，０）の状
態で出力Ｃが異なっており、この入力状態における出力
状態値はドントケアとして処理すべきものである。この
ケースでは、比較側回路データ１３１の（Ａ，Ｂ）＝
（０，１）に対応する出力Ｃの状態値を論理“０”に変
更指定し、また参照側回路データ１３３の（Ａ，Ｂ）＝
（１，０）に対応する出力Ｃの状態値をも論理“０”に
変更指定することにより比較側回路データ１３１の出力
Ｃ_C と参照側回路データ１３３の出力Ｃ_R は一致し、ま
た比較側回路のＡＮＤ回路１３２の出力Ｄ_C と参照側回
路のＡＮＤ回路１３４の出力Ｄ_R を一致させることがで
きるものの、このように処置するには比較側回路および
参照側回路の動作の詳細について理解が必要なことはい
うまでもない。

【００１２】これに対して、特開平１１−３３６１号公
報には、ドントケア論理を含む論理回路情報を人手によ
るノード探索や論理値修正処置を必要とせずに直接的に
等価性検証する方法が記載されている。図１４は、特開
平１１−３３６１号に開示された第２の従来例の等価性
検証方法を示す図である。参照側回路１４１と比較側回
路１４２とは、一致検出回路１４３に入力され、その出
力とドントケア関数１４４がＯＲ回路１４５に入力され
ている。

【００１３】入力Ａの論理“０”または論理“１”と入
力Ｂの論理“０”または論理“１”との組合せに対し
て、比較側回路１４２の出力論理値と参照側回路１４１
の出力論理値とが一致するときには、一致検出回路１４
３の出力が論理“１”となり、ＯＲ回路１４５の出力Ｃ
ＨＫも論理“１”となり二つの回路は等価と判定する。

【００１４】比較側回路１４２の出力論理値と参照側回
路１４１の出力論理値とが異なるときには、一致検出回
路１４３の出力は論理“０”となるが、比較側および参
照側の二つの論理回路の出力がドントケアのケースであ
ればドントケア関数１４４から論理“１”がＯＲ回路１
４５に入力されるため、ＯＲ回路１４５の出力ＣＨＫは
論理“１”となり、この場合も二つの回路は等価と判定
する。

【００１５】比較側回路１４２の出力論理値と参照側回
路１４１の出力論理値とが異なり、かつドントケア関数
１４４にドントケア情報として登録されていない場合に
限り、ＯＲ回路１４５の出力ＣＨＫは論理“０”とな
り、等価でないと判定されるので、ドントケア論理を含
む論理回路情報を、人手が介入すること無しに直接的に
等価性検証することが可能となる。

【００１６】

【発明が解決しようとする課題】しかしながら、第２の
従来例では、検証する回路の単位が入力端子から出力端
子までの組み合わせ回路全体またはレジスタレジスタ間
の組み合わせ回路全体などの大規模な回路単位とする必
要があり、組合せ回路内をさらに小規模な組み合わせ回
路に分割して検証することが困難である。

【００１７】たとえば、図１３（ａ）の比較側回路デー
タ１３１とＡＮＤ回路１３２を含む比較側全体回路と、
（ｂ）の参照側回路データ１３３とＡＮＤ回路１３４を
含む参照側全体回路との等価性を、回路単位ごとに分割
して第２の従来例の方法により検証する場合には、比較
側回路データ１３１と参照側回路データ１３３とを切り
出し、図１４の第２の従来例を適用して比較側回路デー
タ１３１の出力Ｃ_C と参照側回路データ１３３の出力Ｃ
_R との等価性検証する段階では等価であるという結果が
得られるが、次に比較側のＡＮＤ回路１３２と参照側の
ＡＮＤ回路１３４とを等価性検証する段階では、異なる
名称の入力信号名が入力されているので等価でないと判
定される。したがって、第２の従来例では、比較側回路
データ１３１とＡＮＤ回路１３２を含む比較側全体回路
と、参照側回路データ１３３とＡＮＤ回路１３４を含む
参照側全体回路とを等価性検証しなければならず、分割
して検証する場合には等価性判定結果の正確性が保証さ
れない。

【００１８】このように第２の従来例では大きな回路単
位で検証を行わなければならず、このために、等価性検
証結果で不一致が発見された場合には、不一致原因の解
析および不一致箇所の同定がきわめて困難であるという
問題点があった。

【００１９】第１の従来例において、原回路ＨＤＬから
論理合成された比較側ＨＤＬと参照側ＨＤＬのうちの一
方たとえば参照側ＨＤＬのノードと原回路ＨＤＬのノー
ドとの対応をとることは比較的容易であるので、参照側
ＨＤＬにドントケアノードのドントケア論理指定が容易
にできれば、ドントケアノードについては等価性検証時
には出力ドントケアの出力状態を検証対象から外し、次
の段の論理回路への入力の論理値としては本来の出力状
態値をそのまま伝えるように処理することにより、論理
回路情報自体を人手で変更することなく検証を実行で
き、また、分割された回路単位での検証も不都合なく実
行できる。さらに、任意のノードに対して設計者が容易
にドントケアノードとして指定しドントケア論理を指定
できるならば、ドントケアノードおよびドントケア論理
の設定変更が容易となり、もとの論理回路情報から部分
的な回路削除を行って派生的な論理回路情報を作成する
などの処理をきわめて効率的に行うことが可能となる。

【００２０】本発明の目的は、ドントケアノードとドン
トケア論理とを指定する方法を提供することにあり、ま
たこれを用いた形式検証および論理合成の装置および方
法を提供することにある。

【００２１】

【課題を解決するための手段】本発明の出力ドントケア
指定方法は、複数の入力状態に対応して出力状態を記述
した論理回路情報を読み込む第１のステップと、前記論
理回路情報と同一の入力状態のうち特定の入力状態に対
してのみ出力状態値が所定の論理値となるドントケア指
定情報を読み込む第２のステップと、前記論理回路情報
の複数の入力と前記ドントケア指定情報の対応する入力
とを結合させる第３のステップと、前記ドントケア指定
情報の出力状態値が前記所定の論理値となる入力状態に
対応する前記論理回路情報の出力状態を検出する第４の
ステップとを備えている。または、複数の入力状態に対
応して出力状態を記述した論理回路情報を読み込む第１
のステップと、前記論理回路情報と同一の入力状態のう
ち特定の入力状態にのみ出力状態値が所定の論理値とな
るドントケア指定情報を読み込む第２のステップと、前
記第１の論理回路情報をアプリケーションに対応したデ
ータ形式に変換して変換済論理回路情報を作成する第３
のステップと、前記ドントケア指定情報を前記データ形
式に変換して変換済ドントケア指定情報を作成する第４
のステップと、前記変換済論理回路情報の複数の入力と
前記変換済ドントケア指定情報の対応する入力とを結合
させる第５のステップと前記変換済ドントケア指定情報
の出力状態値が前記所定の論理値となる入力状態に対応
する前記変換済論理回路情報の出力状態を検出する第６
のステップとを備えてもよい。

【００２２】本発明の形式検証の処理システムは、論理
回路情報を格納する内部データベースと、外部から等価
性判定の対象となる比較側論理回路情報と等価性判定の
参照データである参照側論理回路情報と該参照側論理回
路情報と同一の入力状態を有しドントケアとする出力状
態に対応する入力状態にのみ出力状態値が所定の論理値
となるドントケア指定情報とを読み込む論理回路情報読
込手段と、前記比較側論理回路情報、前記参照側論理回
路情報および前記ドントケア指定情報のそれぞれを検証
処理用のデータ形式に変換して変換済比較側論理回路情
報、変換済参照側論理回路情報および変換済ドントケア
指定情報を作成するデータ形式変換手段と、前記変換済
参照側論理回路情報の入力と前記変換済ドントケア指定
情報の対応する入力とを結合させる論理回路情報結合手
段と、前記変換済ドントケア指定情報の出力状態値が前
記所定の論理値となる入力状態に対応する前記変換済参
照側論理回路情報の出力状態を検出する出力状態検出手
段と、前記変換済参照側論理回路情報の出力状態のうち
前記出力状態検出手段により検出された出力状態の出力
状態値は不定値であるとみなし前記出力状態検出手段に
より検出されなかった出力状態について前記変換済比較
側論理回路情報の出力状態値と前記参照側論理回路情報
の出力状態値とを比較して一致しているかを判定する等
価性検証手段とを備えている。また、形式検証の処理方
法は、比較側論理回路情報を外部から読み込み内部デー
タベースに格納する第１のステップと、参照側論理回路
情報を外部から読み込み前記内部データベースに格納す
る第２のステップと、前記参照側論理回路情報と同一の
入力状態を有しドントケアとする出力状態に対応する入
力状態にのみ出力状態値が所定の論理値となるドントケ
ア指定情報を外部から読み込み前記内部データベースに
格納する第３のステップと、前記比較側論理回路情報を
等価性検証用データ形式に変換して変換済比較側論理回
路情報を作成する第４のステップと、前記参照側論理回
路情報を前記等価性検証用データ形式に変換して変換済
参照側論理回路情報を作成する第５のステップと、前記
ドントケア指定情報を前記等価性検証用データ形式に変
換し変換済ドントケア指定情報を作成する第６のステッ
プと、前記変換済参照側論理回路情報の入力と前記変換
済ドントケア指定情報の対応する入力とを結合させて前
記内部データベースに格納する第７のステップと、前記
変換済ドントケア指定情報の出力状態値が前記所定の論
理値となる入力状態に対応する前記変換済参照側論理回
路情報の出力状態を検出する第８のステップと、前記変
換済参照側論理回路情報の出力状態のうち前記第８のス
テップにより検出された出力状態の出力状態値は不定値
であるとみなし検出されなかった出力状態について前記
変換済比較側論理回路情報の出力状態値と前記参照側論
理回路情報の出力状態値とを比較して一致しているかを
判定する第９のステップとを備えている。また、形式検
証の処理プログラムを記録したコンピュータ読取可能な
記録媒体は、比較側論理回路情報と参照側論理回路情報
と前記参照側論理回路情報と同一の入力状態を有しドン
トケアとする出力状態に対応する入力状態にのみ出力状
態値が所定の論理値となるドントケア指定情報とを外部
から読み込み内部データベースに格納する第１のプログ
ラムと、前記比較側論理回路情報と前記参照側論理回路
情報と前記ドントケア指定情報とを等価性検証用データ
形式に変換する第２のプログラムと、データ形式変換済
参照側論理回路情報の入力とデータ形式変換済ドントケ
ア指定情報の対応する入力とを結合させて前記内部デー
タベースに格納する第３のプログラムと、前記データ形
式変換済ドントケア指定情報の出力状態値が前記所定の
論理値となる入力状態に対応する前記データ形式変換済
参照側論理回路情報の出力状態値を検出する第４のプロ
グラムと、前記変換済参照側論理回路情報の出力状態の
うち前記第４のプログラムにより検出された出力状態の
出力状態値は不定値であるとみなし検出されなかった出
力状態について前記変換済比較側論理回路情報の出力状
態値と前記参照側論理回路情報の出力状態値とを比較し
て一致しているかを判定する第５のプログラムとが記録
されている。

【００２３】本発明の論理合成の処理装置は、論理回路
情報を格納する内部データベースと、外部から原論理回
路情報と前記原論理回路情報の複数の出力状態のうち特
定の入力状態にのみ出力状態値が所定の論理値となるド
ントケア指定情報とを読み込む論理回路情報読込手段
と、前記原論理回路情報および前記ドントケア指定情報
のそれぞれを論理合成処理用のデータ形式に変換して変
換済原論理回路情報および変換済ドントケア指定情報を
作成するデータ形式変換手段と、前記変換済原論理回路
情報の入力と前記変換済ドントケア指定情報の対応する
入力とを結合する論理回路情報結合手段と、前記変換済
ドントケア指定情報の出力状態値が前記所定の論理値と
なる入力状態に対応する前記変換済原論理回路情報の出
力状態値を検出して該出力状態値を不定値に置換し論理
合成用論理回路情報を作成する出力状態検出手段と、前
記論理合成用論理回路情報を読み込み論理合成して合成
結果論理回路情報を生成する論理合成手段とを備えてい
る。また、論理合成の処理方法は、原論理回路情報を外
部から読み込み内部データベースに格納する第１のステ
ップと、前記原論理回路情報の複数の出力状態のうち特
定の入力状態にのみ出力状態値が所定の論理値となるド
ントケア指定情報を外部から読み込み前記内部データベ
ースに格納する第２のステップと、前記原論理回路情報
を論理合成用データ形式に変換して変換済原論理回路情
報を作成し前記内部データベースに格納する第３のステ
ップと、前記ドントケア指定情報を前記論理合成用デー
タ形式に変換し変換済ドントケア指定情報を作成する第
４のステップと、前記変換済原論理回路情報の入力と前
記変換済ドントケア指定情報の対応する入力とを結合す
る第５のステップと、前記変換済ドントケア指定情報の
出力状態値が前記所定の論理値となる入力状態に対応す
る前記変換済原論理回路情報の出力状態値を検出して該
出力状態値を不定値に置換し論理合成用論理回路情報を
作成して前記内部データベースに格納する第６のステッ
プと、前記論理合成用論理回路情報に基づき論理合成し
て合成結果論理回路情報を生成する第７のステップとを
備えている。また、論理合成の処理プログラムを記録し
たコンピュータ読取可能な記録媒体は、原論理回路情報
と前記原論理回路情報の複数の出力状態のうち特定の入
力状態にのみ出力状態値が所定の論理値となるドントケ
ア指定情報とを外部から読み込み前記内部データベース
に格納する第１のプログラムと、前記原論理回路情報と
前記ドントケア指定情報とを論理合成用データ形式に変
換する第４のステップと、前記変換済原論理回路情報の
入力と前記変換済ドントケア指定情報の対応する入力と
を結合する第３のプログラムと、前記変換済ドントケア
指定情報の出力状態値が前記所定の論理値となる入力状
態に対応する前記変換済原論理回路情報の出力状態値を
検出して該出力状態値を不定値に置換し論理合成用論理
回路情報を作成して前記内部データベースに格納する第
４のプログラムと、前記論理合成用論理回路情報に基づ
き論理合成して合成結果論理回路情報を生成する第５の
プログラムとが記録されている。

【００２４】

【発明の実施の形態】次に本発明の実施の形態について
図面を参照して詳細に説明する。図１は、本発明の第１
実施形態である出力ドントケア指定の処理システムの構
成図である。グラフィックディスプレイ１と、キーボー
ド２と、マウス３と、外部記憶装置４とドントケア指定
処理装置１１とから構成されており、ドントケア指定処
理装置１１は、論理回路情報読込手段１２と、データ形
式変換手段１３と、論理回路情報結合手段１４と、出力
状態検出手段１５とを有している。

【００２５】外部記憶装置には、出力ドントケア指定の
対象となる論理回路情報と、複数入力の組合せにより定
まり論理回路情報の出力ドントケアに指定する出力状態
に対応する特定の入力状態に対してのみ出力状態値が所
定の論理値たとえば論理“１”となるドントケア指定情
報とが、予めシステム外部より入力されて格納される。
論理回路情報の形式としては、ＨＤＬ、論理式、真理値
表、ゲートレベルの接続情報などいずれでもよい。

【００２６】図２は、出力ドントケア指定処理フロー図
であり、図３は、論理回路情報とドントケア指定情報と
の結合様態の概念図である。以下、図１および図３を参
照しながら図２のフロー図に沿って説明する。

【００２７】まず、ステップ２１で、論理回路情報３１
を論理回路情報読込手段１２により外部記憶装置４から
読み込む。次にステップ２２で、ドントケア指定情報３
１を論理回路情報読込手段１２により外部記憶装置４か
ら読み込む。

【００２８】次にステップ２３で論理回路情報３１をデ
ータ形式変換手段１３によりアプリケーションに対応し
たデータ形式に変換して変換済論理回路情報を作成す
る。同様にステップ２４でドントケア指定情報３２をデ
ータ形式変換手段１３によりアプリケーションに対応し
たデータ形式に変換して変換済ドントケア指定情報を作
成する。データ形式の変換が不要な場合には、ステップ
２３およびステップ２４は省略する。

【００２９】次にステップ２５で、変換済論理回路情報
の複数の入力と変換済ドントケア指定情報の対応する入
力とを論理回路情報結合手段１４により結合させる。図
３に結合済論理回路情報３３を示す。論理回路情報３１
の出力ＯＵＴと対応したドントケア指定情報の出力を関
連づけるために、ドントケア指定情報３２の出力ノード
名称は、結合済論理回路情報３３の出力ノード名称ＯＵ
Ｔに“ＤＣ＿”のサフィックスを付加してＤＣ＿ＯＵＴ
としている。サフィックスを付加する以外にもノード間
の対応を示すフラグを出力ノードにもたせてもよい。な
お、図３では、ステップ２３および２４を省略した場合
を示している。

【００３０】次にステップ２６で、出力状態検出手段１
５により変換済ドントケア指定情報の出力状態値が論理
“１”となる入力状態に対応する変換済論理回路情報の
出力状態を検出する。図３を参照して具体的に説明する
と、ステップ２６では、結合済論理回路情報３３におい
てドントケア指定情報の出力ノードＤＣ＿ＯＵＴの出力
状態値が所定の論理値である論理“１”となる特定の入
力状態すなわち（ＩＮ１，ＩＮ２）＝（０，１）および
（ＩＮ１，ＩＮ２）＝（１，０）における論理回路情報
３１の出力ノードＯＵＴの出力状態を指定したノードの
出力ドントケアとする出力状態すなわちドントケアノー
ドのドントケア論理として検出する。

【００３１】以上説明したように、図２の処理フローに
よれば、ドントケア指定情報で所望の出力状態について
出力状態値を論理“１”に設定することにより、ドント
ケア出力情報が論理“１”を出力する入力状態に対応す
る論理回路情報の出力状態を出力ドントケアの出力状態
として指定することができる。

【００３２】次に、本発明の他の実施の形態として、ド
ントケア指定処理装置およびドントケア指定方法を利用
して、ドントケア論理を含む論理回路情報の形式検証を
効率的に実行できる形式検証処理装置および形式検証処
理方法について説明する。

【００３３】図４は、本発明の第２実施形態である形式
検証処理のシステムの構成図である。グラフィックディ
スプレイ１と、キーボード２と、マウス３と、外部記憶
装置４と形式検証処理装置４１とから構成されている。
形式検証処理装置４１は、図１のドントケア指定処理装
置１１に対応し論理回路情報読込手段４５とデータ形式
変換手段４６と論理回路情報結合手段４７と出力状態検
出手段４８とを含むドントケア指定部４２と、等価性検
証手段４３と、内部データベース４４とを備えている。

【００３４】外部記憶装置４には、等価性判定の対象と
なる比較側論理回路情報と、等価性判定の参照データで
ある参照側論理回路情報と、この参照側論理回路情報と
同一の入力状態を有しドントケアとする出力状態に対応
する入力状態にのみ出力状態値が所定の論理値となるド
ントケア指定情報とが予めシステム外部から入力され格
納される。以下の説明では、比較側論理回路情報、参照
側論理回路情報およびドントケア指定情報は、ＨＤＬで
表現されているものとして、それぞれ比較側ＨＤＬ、参
照側ＨＤＬおよびドントケアＨＤＬと称することとす
る。

【００３５】図５は、形式検証処理装置４１による形式
検証処理フロー図であり、図６は、形式検証処理装置４
１による等価性検証の概念図である。以下、図４および
図６を参照しながら図５のフローに沿って説明する。

【００３６】まずステップ５１で、比較側ＨＤＬを外部
記憶装置４から論理回路情報読込手段４５により読み込
み、内部データベース４４に格納する。このときに後の
ステップ５４で必要となるテクノロジライブラリがあれ
ば同時に読み込み内部データベース４４に格納する。次
に、ステップ５２で参照側ＨＤＬを外部記憶装置４から
論理回路情報読込手段４５により読み込み、内部データ
ベース４４に格納する。このときに後のステップ５５で
必要となるテクノロジライブラリがあれば同時に読み込
む。また、ステップ５３でドントケアＨＤＬを外部記憶
装置４から論理回路情報読込手段４５により読み込み、
内部データベース４４に格納する。このときに後のステ
ップ５６で必要となるテクノロジライブラリがあれば同
時に読み込む。

【００３７】次に、ステップ５４で、データ形式変換手
段４６により比較側ＨＤＬを等価性検証用データ形式に
変換して比較側回路データ６１を作成する。同様に、ス
テップ５５で、データ形式変換手段４６により参照側Ｈ
ＤＬを等価性検証用データ形式に変換して参照側回路デ
ータ６３を作成する。また、ステップ５６で、データ形
式変換手段４６によりドントケアＨＤＬを等価性検証用
データ形式に変換してドントケアデータ６４を作成す
る。

【００３８】次に、ステップ５７で、参照側回路データ
６３の入力とドントケアデータ６４の対応する入力とを
論理回路情報結合手段４７により結合させて結合済参照
側回路データ６５を作成し、内部データベース４４に格
納する。このときに参照側回路データ６３出力Ｃと対応
したドントケアデータの出力を関連づけるために、ドン
トケアデータの出力ノード名称には、“ＤＣ＿”のサフ
ィックスを付加してリネームしＤＣ＿ＯＵＴとしている
ことは図３と同様である。

【００３９】次に、ステップ５８で、出力状態検出手段
４８によりドントケアデータの出力状態値が論理値
“１”となる入力状態に対応する参照側回路データの出
力状態を検出し、等価性判定時の参照側回路データの出
力状態値を不定値“Ｘ”とみなすように処理する。

【００４０】次に、ステップ５９で、等価性検証手段４
３により、参照側回路データ６３の出力状態のうちステ
ップ５８において検出された出力状態の出力状態値は不
定値“Ｘ”であるので比較側回路データの如何に拘わら
ず一致していると判定し、ステップ５８において検出さ
れなかった参照側回路データ６３の出力状態について比
較側回路データ６１の出力状態値と参照側回路データ６
３の出力状態値とを比較して一致を判定し、結果をグラ
フィックディスプレイ１または外部記憶装置４に出力す
る。

【００４１】ドントケアデータにより指定された参照側
回路データの出力状態値は、等価性検証時においては以
上のようにして不定値“Ｘ”とみなされるが、同じ出力
が次段の回路への入力とされる場合には、その本来の出
力状態値が入力されるものとする。図６を用いて具体的
に説明する。

【００４２】図６において比較側回路データ６１と参照
側回路データ６３では、入力状態（Ａ，Ｂ）＝（０，
１）および入力状態（Ａ，Ｂ）＝（１，０）において出
力状態値が異なっているので、等価と判定するためにド
ントケアデータ６４で入力状態（Ａ，Ｂ）＝（０，１）
および入力状態（Ａ，Ｂ）＝（１，０）に対する出力状
態値を論理“１”としてドントケア指定する。これによ
り、比較側回路データ６１の出力ノードＣ_C と参照側回
路データ６３の出力ノードＣ_R との等価性判定では、参
照側回路データ６３の入力状態（Ａ，Ｂ）＝（０，１）
および入力状態（Ａ，Ｂ）＝（１，０）に対する出力状
態値はいずれも不定値“Ｘ”とみなして判定されるの
で、比較側回路データ６１と参照側回路データ６３は一
致していると判定される。次に、次段の比較側ＡＮＤ回
路６２の出力ノードＤ_C と参照側ＡＮＤ回路６６の出力
ノードＤ_R との等価性判定では、参照側回路データ６３
の出力ノードＣ_R の出力状態が入力状態（Ａ，Ｂ）＝
（０，１）および入力状態（Ａ，Ｂ）＝（１，０）に対
する本来の出力状態値、すなわち入力状態（Ａ，Ｂ）＝
（０，１）では論理“０”がＡＮＤ回路６６に入力さ
れ、入力状態（Ａ，Ｂ）＝（１，０）では論理“１”が
ＡＮＤ回路６６に入力されたとして定まる出力ノードＤ
_R の出力状態と比較側ＡＮＤ回路６２の出力ノードＤ_C
の出力状態とが比較されるので、参照側の出力ノードＤ
_R の出力状態と比較側の出力ノードＤ_C の出力状態とは
等価であると判定される。

【００４３】本実施形態の形式検証処理においては、こ
のように全体回路が複数の組み合わせ回路からなる回路
であっても図１４の第２の従来例のような不都合が生じ
ないので、等価性検証結果で不一致が発見された場合に
も、不一致原因の解析および不一致箇所の同定が容易で
ある。

【００４４】本実施の形態においては、参照側ＨＤＬに
ドントケアＨＤＬを付加するとして説明したが、比較側
ＨＤＬにドントケアＨＤＬを付加しても同一の効果が得
られ、また、参照側ＨＤＬおよび比較側ＨＤＬの両方に
付加してもよい。

【００４５】また、出力状態検出手段４８を等価性検証
手段４３に含め、検証時にリネームされたドントケアデ
ータに対応する参照側回路データの出力ノードがないか
を探索し、対応するドントケアノードが存在した場合、
ドントケアデータの該当するノードの出力状態値を監視
して、論理“１”であれば参照側回路データの該当ノー
ドの出力状態値を不定値“Ｘ”とみなして等価性判定す
るように構成してもよい。

【００４６】次に、本発明の他の実施形態として、ドン
トケア指定処理装置またはドントケア指定方法を利用し
て、一部の仕様のみ異なる複数の論理回路を一つの原論
理回路情報をもとに派生させて論理合成することができ
る論理合成処理装置および処理システムについて説明す
る。

【００４７】図７は、本発明の第３実施形態である論理
合成処理のシステムの構成図である。グラフィックディ
スプレイ１と、キーボード２と、マウス３と、外部記憶
装置４と論理合成処理装置７１とから構成されている。
論理合成処理装置７１は、図１のドントケア指定処理装
置１１に対応し論理回路情報読込手段７５とデータ形式
変換手段７６と論理回路情報結合手段７７と出力状態検
出手段７８とを含むドントケア指定部７２と、論理合成
手段７３と、内部データベース７４とを備えている。

【００４８】外部記憶装置４には、将来派生させる可能
性のある論理回路情報を内包した原論理回路情報と、こ
の原論理回路情報と同一の入力状態を有しドントケアと
する出力状態に対応する入力状態にのみ出力状態値が所
定の論理値となるドントケア指定情報とが予めシステム
外部から入力され格納される。以下の説明では、原論理
回路情報およびドントケア指定情報は、ＨＤＬで表現さ
れているものとして、原回路ＨＤＬおよびドントケアＨ
ＤＬと称することとする。

【００４９】図８は、論理合成処理装置７１による論理
合成処理フロー図であり、図９は、論理合成処理装置７
１による論理合成用データ生成の概念図である。以下、
図７および図９を参照しながら図８のフローに沿って説
明する。

【００５０】まず、ステップ８１で、原回路ＨＤＬ９１
を外部記憶装置４から論理回路情報読込手段７５により
読み込み、内部データベース７４に格納する。原回路Ｈ
ＤＬ９１には、たとえば図９（ａ）のように、信号ｓｉ
ｇｎａｌ１がＡＡという状態にあるときにはａ＝ｂ＋ｃ
の演算をし、ＢＢという状態にあるときにはａ＝ｂ×ｃ
の演算をする等々の機能が記述される。次に、ステップ
８２で、ドントケアＨＤＬ９２には、たとえば図９
（ｂ）のように、信号ｓｉｇｎａｌ１がＤＤという状態
にあるときにａ＝１とすることが記述される。

【００５１】次にステップ８３で、原回路ＨＤＬ９１を
データ形式変換手段７６により論理合成用データ形式に
変換して原回路データを作成し、内部データベース７４
に格納する。同様にステップ８４で、ドントケアＨＤＬ
９２をデータ形式変換手段７６により論理合成用データ
形式に変換してドントケアデータを作成し、内部データ
ベース７４に格納する。

【００５２】次に、ステップ８５で、論理回路情報結合
手段７７により原回路データの入力とドントケアデータ
の対応する入力とを結合する。

【００５３】次に、ステップ８６で、ドントケアデータ
の出力状態値が所定の論理値となる入力状態に対応する
原回路データの出力状態値を検出して不定値“Ｘ”に置
換し論理合成用回路データを作成し、内部データベース
７４に格納する。図９（ｃ）のように、合成後に得られ
る回路では不要となる機能としてドントケアＨＤＬ９２
で論理“１”として指定された入力状態ＤＤについては
不定値“Ｘ”に置換された論理合成用ＨＤＬ９３に相当
する論理合成用回路データが作成される。図１３では入
力状態ＤＤに対応するａ＝ｂ％ｃすなわちｂ÷ｃの剰余
を演算する機能を不要とする場合について説明したが、
他の機能が不要な場合についても同様にしてドントケア
ＨＤＬで指定すればよい。

【００５４】次に、ステップ８７で、論理合成用回路デ
ータに基づき論理合成してゲートレベルのネットリスト
等の合成結果回路データを生成し、グラフィックディス
プレイ１または外部記憶装置４に出力する。入力状態Ｄ
Ｄに対応する剰余計算機能は無くてもよいとして論理合
成されるために全部の機能を含んで論理合成される場合
よりもコンパクトな合成結果が得られる。

【００５５】本実施の形態では、大部分が同じ論理をも
つ複数の機能回路を一つの原回路ＨＤＬとして作成し、
不要な機能をドントケア指定することにより、原回路Ｈ
ＤＬからそれぞれ異なった一部の機能を削除した多種類
の機能回路を論理合成することができ、設計の効率を上
げるとともに設計ミスを減少させることも可能となる。

【００５６】

【発明の効果】本発明のドントケア指定方法によれば、
所望の出力状態について出力状態値を所定の論理値に設
定することにより、ドントケア出力情報が所定の論理値
を出力する入力状態に対応する論理回路情報の出力状態
を出力ドントケアの出力状態として指定することができ
るので、ドントケア論理の指定が容易となる。

【００５７】また、本発明の形式検証の処理装置および
処理方法によれば、一方の論理回路情報に対してドント
ケアノードとドントケア論理を指定すればよいので第１
の従来例に比較して煩雑な作業が大幅に軽減されるとい
う効果があるとともに、全体回路が複数の組み合わせ回
路の連なりからなる回路であっても不都合なく検証でき
るので、第２の従来例に比較して等価性検証結果で不一
致が発見された場合の解析および不一致箇所の同定が格
段に容易となるという効果がある。

【００５８】また、本発明の論理合成の処理装置および
処理方法によれば、大部分が同じ論理をもつ複数の機能
回路を一つの原論理回路情報から派生生成できるので、
設計の効率を上げるとともに設計ミスを減少させるとい
う効果がある。

【図面の簡単な説明】

【図１】本発明の出力ドントケア指定処理の処理システ
ムの構成図である。

【図２】出力ドントケア指定処理のフロー図である。

【図３】論理回路情報とドントケア指定情報との結合様
態の概念図である。

【図４】本発明の形式検証処理のシステムの構成図であ
る。

【図５】形式検証処理のフロー図である。

【図６】形式検証処理装置による等価性検証の概念図で
ある。

【図７】本発明の論理合成処理のシステムの構成図であ
る。

【図８】論理合成処理のフロー図である。

【図９】論理合成処理装置による論理合成用データ生成
の概念図である。

【図１０】従来の形式検証システムの構成図である。

【図１１】ドントケア論理を含む論理回路情報からの論
理合成例を示す図である。

【図１２】ドントケア論理に起因する論理不一致を防止
した第１の従来例の検証処理のフロー図である。

【図１３】第１の従来例における論理不一致防止処置の
具体例を示す図である。

【図１４】第２の従来例の等価性検証方法を示す図であ
る。

【符号の説明】

１ グラフィックディスプレイ ２ キーボード ３ マウス ４ 外部記憶装置 １１ ドントケア指定処理装置 １２，４５，７５，１０５ 論理回路情報読込手段 １３，４６，７６，１０６ データ形式変換手段 １４，４７，７７ 論理回路情報結合手段 １５，４８，７８ 出力状態検出手段 ３１ 論理回路情報 ３２ ドントケア指定情報 ３３ 結合済論理回路情報 ４１，１０１ 形式検証処理装置 ４２ ドントケア指定部 ４３，１０３ 等価性検証手段 ４４，７４，１０４ 内部データベース ６１，１３１ 比較側回路データ ６２，６６，１３２，１３４ ＡＮＤ回路 ６３，１３３ 参照側回路データ ６４ ドントケアデータ ６５ 結合済参照側回路データ ７１ 論理合成処理装置 ７３ 論理合成手段 １４１ 参照側回路 １４２ 比較側回路 １４３ 一致検出回路 １４４ ドントケア関数 １４５ ＯＲ回路

Claims (8)

【特許請求の範囲】
1. 【請求項１】 複数の入力状態に対応して出力状態を記
   述した論理回路情報を読み込む第１のステップと、 前記論理回路情報と同一の入力状態のうち特定の入力状
   態に対してのみ出力状態値が所定の論理値となるドント
   ケア指定情報を読み込む第２のステップと、 前記論理回路情報の複数の入力と前記ドントケア指定情
   報の対応する入力とを結合させる第３のステップと、 前記ドントケア指定情報の出力状態値が前記所定の論理
   値となる入力状態に対応する前記論理回路情報の出力状
   態を検出する第４のステップとを備えたことを特徴とす
   る出力ドントケア指定方法。
2. 【請求項２】 複数の入力状態に対応して出力状態を記
   述した論理回路情報を読み込む第１のステップと、 前記論理回路情報と同一の入力状態のうち特定の入力状
   態にのみ出力状態値が所定の論理値となるドントケア指
   定情報を読み込む第２のステップと、 前記第１の論理回路情報をアプリケーションに対応した
   データ形式に変換して変換済論理回路情報を作成する第
   ３のステップと、 前記ドントケア指定情報を前記データ形式に変換して変
   換済ドントケア指定情報を作成する第４のステップと、 前記変換済論理回路情報の複数の入力と前記変換済ドン
   トケア指定情報の対応する入力とを結合させる第５のス
   テップと前記変換済ドントケア指定情報の出力状態値が
   前記所定の論理値となる入力状態に対応する前記変換済
   論理回路情報の出力状態を検出する第６のステップとを
   備えたことを特徴とする出力ドントケア指定方法。
3. 【請求項３】 論理回路情報を格納する内部データベー
   スと、 外部から等価性判定の対象となる比較側論理回路情報と
   等価性判定の参照データである参照側論理回路情報と該
   参照側論理回路情報と同一の入力状態を有しドントケア
   とする出力状態に対応する入力状態にのみ出力状態値が
   所定の論理値となるドントケア指定情報とを読み込む論
   理回路情報読込手段と、 前記比較側論理回路情報、前記参照側論理回路情報およ
   び前記ドントケア指定情報のそれぞれを検証処理用のデ
   ータ形式に変換して変換済比較側論理回路情報、変換済
   参照側論理回路情報および変換済ドントケア指定情報を
   作成するデータ形式変換手段と、 前記変換済参照側論理回路情報の入力と前記変換済ドン
   トケア指定情報の対応する入力とを結合させる論理回路
   情報結合手段と、 前記変換済ドントケア指定情報の出力状態値が前記所定
   の論理値となる入力状態に対応する前記変換済参照側論
   理回路情報の出力状態を検出する出力状態検出手段と、 前記変換済参照側論理回路情報の出力状態のうち前記出
   力状態検出手段により検出された出力状態の出力状態値
   は不定値であるとみなし前記出力状態検出手段により検
   出されなかった出力状態について前記変換済比較側論理
   回路情報の出力状態値と前記参照側論理回路情報の出力
   状態値とを比較して一致しているかを判定する等価性検
   証手段とを備えたことを特徴とする処理装置。
4. 【請求項４】 比較側論理回路情報を外部から読み込み
   内部データベースに格納する第１のステップと、 参照側論理回路情報を外部から読み込み前記内部データ
   ベースに格納する第２のステップと、 前記参照側論理回路情報と同一の入力状態を有しドント
   ケアとする出力状態に対応する入力状態にのみ出力状態
   値が所定の論理値となるドントケア指定情報を外部から
   読み込み前記内部データベースに格納する第３のステッ
   プと、 前記比較側論理回路情報を等価性検証用データ形式に変
   換して変換済比較側論理回路情報を作成する第４のステ
   ップと、 前記参照側論理回路情報を前記等価性検証用データ形式
   に変換して変換済参照側論理回路情報を作成する第５の
   ステップと、 前記ドントケア指定情報を前記等価性検証用データ形式
   に変換し変換済ドントケア指定情報を作成する第６のス
   テップと、 前記変換済参照側論理回路情報の入力と前記変換済ドン
   トケア指定情報の対応する入力とを結合させて前記内部
   データベースに格納する第７のステップと、 前記変換済ドントケア指定情報の出力状態値が前記所定
   の論理値となる入力状態に対応する前記変換済参照側論
   理回路情報の出力状態を検出する第８のステップと、 前記変換済参照側論理回路情報の出力状態のうち前記第
   ８のステップにより検出された出力状態の出力状態値は
   不定値であるとみなし検出されなかった出力状態につい
   て前記変換済比較側論理回路情報の出力状態値と前記参
   照側論理回路情報の出力状態値とを比較して一致してい
   るかを判定する第９のステップとを備えたことを特徴と
   する処理方法。
5. 【請求項５】 比較側論理回路情報と参照側論理回路情
   報と前記参照側論理回路情報と同一の入力状態を有しド
   ントケアとする出力状態に対応する入力状態にのみ出力
   状態値が所定の論理値となるドントケア指定情報とを外
   部から読み込み内部データベースに格納する第１のプロ
   グラムと、 前記比較側論理回路情報と前記参照側論理回路情報と前
   記ドントケア指定情報とを等価性検証用データ形式に変
   換する第２のプログラムと、 データ形式変換済参照側論理回路情報の入力とデータ形
   式変換済ドントケア指定情報の対応する入力とを結合さ
   せて前記内部データベースに格納する第３のプログラム
   と、 前記データ形式変換済ドントケア指定情報の出力状態値
   が前記所定の論理値となる入力状態に対応する前記デー
   タ形式変換済参照側論理回路情報の出力状態値を検出す
   る第４のプログラムと、 前記変換済参照側論理回路情報の出力状態のうち前記第
   ４のプログラムにより検出された出力状態の出力状態値
   は不定値であるとみなし検出されなかった出力状態につ
   いて前記変換済比較側論理回路情報の出力状態値と前記
   参照側論理回路情報の出力状態値とを比較して一致して
   いるかを判定する第５のプログラムとを備えたことを特
   徴とする処理プログラムを記録したコンピュータ読取可
   能な記録媒体。
6. 【請求項６】 論理回路情報を格納する内部データベー
   スと、 外部から原論理回路情報と前記原論理回路情報の複数の
   出力状態のうち特定の入力状態にのみ出力状態値が所定
   の論理値となるドントケア指定情報とを読み込む論理回
   路情報読込手段と、 前記原論理回路情報および前記ドントケア指定情報のそ
   れぞれを論理合成処理用のデータ形式に変換して変換済
   原論理回路情報および変換済ドントケア指定情報を作成
   するデータ形式変換手段と、 前記変換済原論理回路情報の入力と前記変換済ドントケ
   ア指定情報の対応する入力とを結合する論理回路情報結
   合手段と、 前記変換済ドントケア指定情報の出力状態値が前記所定
   の論理値となる入力状態に対応する前記変換済原論理回
   路情報の出力状態値を検出して該出力状態値を不定値に
   置換し論理合成用論理回路情報を作成する出力状態検出
   手段と、 前記論理合成用論理回路情報を読み込み論理合成して合
   成結果論理回路情報を生成する論理合成手段とを備えた
   ことを特徴とする処理装置。
7. 【請求項７】 原論理回路情報を外部から読み込み内部
   データベースに格納する第１のステップと、 前記原論理回路情報の複数の出力状態のうち特定の入力
   状態にのみ出力状態値が所定の論理値となるドントケア
   指定情報を外部から読み込み前記内部データベースに格
   納する第２のステップと、 前記原論理回路情報を論理合成用データ形式に変換して
   変換済原論理回路情報を作成し前記内部データベースに
   格納する第３のステップと、 前記ドントケア指定情報を前記論理合成用データ形式に
   変換し変換済ドントケア指定情報を作成する第４のステ
   ップと、 前記変換済原論理回路情報の入力と前記変換済ドントケ
   ア指定情報の対応する入力とを結合する第５のステップ
   と、 前記変換済ドントケア指定情報の出力状態値が前記所定
   の論理値となる入力状態に対応する前記変換済原論理回
   路情報の出力状態値を検出して該出力状態値を不定値に
   置換し論理合成用論理回路情報を作成して前記内部デー
   タベースに格納する第６のステップと、 前記論理合成用論理回路情報に基づき論理合成して合成
   結果論理回路情報を生成する第７のステップとを備えた
   ことを特徴とする処理方法。
8. 【請求項８】 原論理回路情報と前記原論理回路情報の
   複数の出力状態のうち特定の入力状態にのみ出力状態値
   が所定の論理値となるドントケア指定情報とを外部から
   読み込み前記内部データベースに格納する第１のプログ
   ラムと、 前記原論理回路情報と前記ドントケア指定情報とを論理
   合成用データ形式に変換する第４のステップと、 前記変換済原論理回路情報の入力と前記変換済ドントケ
   ア指定情報の対応する入力とを結合する第３のプログラ
   ムと、 前記変換済ドントケア指定情報の出力状態値が前記所定
   の論理値となる入力状態に対応する前記変換済原論理回
   路情報の出力状態値を検出して該出力状態値を不定値に
   置換し論理合成用論理回路情報を作成して前記内部デー
   タベースに格納する第４のプログラムと、 前記論理合成用論理回路情報に基づき論理合成して合成
   結果論理回路情報を生成する第５のプログラムとを備え
   たことを特徴とする処理プログラムを記録したコンピュ
   ータ読取可能な記録媒体。