JPH06139297A - 回路図自動生成装置及び回路図自動生成方法 - Google Patents

Abstract

(57)【要約】 【目的】 見易い回路図面を自動作成する回路図自動生
成方法及び回路図自動生成装置を提供する。 【構成】 ネットリスト情報とシンボル形状情報とに基
づいて回路図を生成する回路図自動生成装置において、
複数の信号線をバス信号線として束ねる自動バス化処理
装置１０と、順序回路を抽出する自動順序回路処理装置
２０と、あるインスタンスを一つのシンボルにて作成す
る自動階層化処理装置３０と、を備えたことを特徴とす
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、回路図自動生成装置及
び回路図自動生成方法に関し、特に論理回路図の自動生
成装置及び論理回路図自動生成方法に関する。

【０００２】

【従来の技術とその課題】論理回路図の構成を示した記
述文、回路の動作を示すフローチャート等に基づき論理
回路を構成する回路素子(以下、シンボルと記す場合も
ある)の接続情報を記載したネットリストを作成する、
論理合成ソフトウエア等の機能レベル設計がＡＳＩＣの
大規模化を背景に注目されている。又、上記ネットリス
トデータと、上記シンボルの形状の情報とに基づいて回
路図を自動生成する回路図自動生成装置は、回路設計者
に対して上記論理合成ソフトウエアをよりフレンドリー
なものとし、さらに、より見易い図面を自動生成するこ
とは、図面によるデバッグ作業の効率を向上させ設計効
率を向上させるのに有効である。しかし、この機能レベ
ル設計装置のほとんどはその出力をネットリストデータ
としているので、論理設計を主とし図面を使用しデバッ
グ等を行う論理回路の設計現場には、上記機能レベル設
計装置はなかなか浸透しないという問題点があった。本
発明は、このような問題点を解決するためになされたも
のであり、より見易い回路図面を自動作成し、かつその
生成された回路図面によってデバッグ作業が可能となる
回路図自動生成方法及び回路図自動生成装置を提供する
ことを目的とする。

【０００３】

【課題を解決するための手段とその作用】請求項１に記
載した本発明の回路図自動生成装置は、回路図を構成す
る回路素子であるシンボルの接続情報であって各シンボ
ルに識別子を付すことでインスタンスとして回路図中の
同種類のシンボルどうしを区別したネットリストと該ネ
ットリストに含まれるシンボルの形状を示すシンボル情
報とに基づき回路図を自動生成する回路図自動生成装置
において、ビット幅のある出力端子あるいは入力端子を
有するシンボルについて上記出力端子あるいは上記入力
端子をバス端子に置き換えるバス端子置換手段と、上記
バス端子に置き換えた出力端子あるいは入力端子に接続
されていた信号線をバス信号情報として上記ネットリス
トを書き換えるバス信号線置換手段と、を備えたことを
特徴とする。

【０００４】このように構成することで、バス端子置換
手段はビット幅のある出力端子あるいは入力端子をバス
端子への置き換えを行ない、バス信号線置換手段はバス
端子に置き換えられた出力端子等に接続されていた信号
線をバス信号線に置き換えるので、上記バス端子置換手
段及びバス信号線置換手段はより見易い回路図を作成す
るように作用する。

【０００５】さらに請求項２に記載した本発明の回路図
自動生成装置は、回路図を構成する回路素子であるシン
ボルの接続情報であって各シンボルに識別子を付すこと
でインスタンスとして回路図中の同種類のシンボルどう
しを区別したネットリストと該ネットリストに含まれる
シンボルの形状を示すシンボル情報とに基づき回路図を
自動生成する回路図自動生成装置において、同一の制御
信号が供給されるフリップフロップのインスタンス群を
上記ネットリストから抽出するフリップフロップ抽出手
段と、上記フリップフロップ抽出手段にて抽出されたフ
リップフロップのインスタンス群に関するネットリスト
から順序回路を抽出する順序回路抽出手段と、上記順序
回路抽出手段にて抽出された順序回路を上記フリップフ
ロップのインスタンス群に関するネットリストから除く
ことで該ネットリストから組み合わせ回路を抽出する組
み合わせ回路抽出手段と、を備えたことを特徴とする。

【０００６】このように構成することで、フリップフロ
ップ抽出手段は同一の制御信号が供給されるフリップフ
ロップのインスタンス群をネットリストから抽出し、順
序回路抽出手段は抽出されたフリップフロップのインス
タンス群から順序回路を抽出し、組み合わせ回路抽出手
段は組み合わせ回路を抽出するので、フリップフロップ
抽出手段、順序回路抽出手段、及び組み合わせ回路抽出
手段は、回路図のデバッグ時にデバッグが行い易い回路
図を生成するように作用する。

【０００７】尚、請求項１記載の回路図自動生成装置は
請求項２記載の構成要素を備えるようにしても良い。

【０００８】又、請求項２記載の順序回路抽出手段は、
上記フリップフロップ抽出手段にて抽出したフリップフ
ロップのそれぞれのインスタンス群の出力端子から信号
の伝達方向へ幅優先の探索を行うことで探索されたイン
スタンスに印情報を付すインスタンス探索手段と、上記
フリップフロップ抽出手段にて抽出したフリップフロッ
プのそれぞれのインスタンス群の入力端子から信号の伝
達方向に対して逆方向へ幅優先の探索にて上記印情報が
付されたインスタンスのみを抽出する印情報付インスタ
ンス抽出手段と、上記フリップフロップ抽出手段にて抽
出したフリップフロップのインスタンス群と上記印情報
付インスタンス抽出手段にて抽出された印情報付インス
タンス群とに接続している信号線を上記ネットリストか
ら抽出する順序回路信号線抽出手段と、を備えることも
できる。

【０００９】又、請求項５に記載した本発明の回路図自
動生成装置は、回路図を構成する回路素子であるシンボ
ルの接続情報であって各シンボルに識別子を付すことで
インスタンスとして回路図中の同種類のシンボルどうし
を区別したネットリストと該ネットリストに含まれるシ
ンボルの形状を示すシンボル情報とに基づき回路図を自
動生成する回路図自動生成装置において、一の部分回路
を構成するすべてのインスタンスを上記ネットリストか
ら分割する部分回路分割手段と、上記部分回路分割手段
にて分割された一の部分回路に接続される信号線を上記
ネットリスト上で切断し切断した信号線部分に外部端子
を設け、上記一の部分回路に係る情報を上記ネットリス
トから抽出する部分回路抽出手段と、上記部分回路抽出
手段にて抽出された一の部分回路を新たなシンボルとす
る新規シンボル作成手段と、上記新規シンボル作成手段
にて新たに作成された一の部分回路のシンボルを使用し
上記一の部分回路の抽出後の上階層ネットリストを作成
する上階層ネットリスト作成手段と、を備えたことを特
徴とする。

【００１０】このように構成することで、部分回路分割
手段及び信号線切断手段にてネットリストから分割され
た一の部分回路は、部分回路抽出手段及び新規シンボル
作成手段にて上記部分回路の部分が一つの新たなブロッ
ク図として表され、上階層ネットリスト作成手段は上記
部分回路が上階層の形態となった上階層ネットリストを
作成するように作用する。このように、部分回路分割手
段、信号線切断手段、部分回路抽出手段、新規シンボル
作成新規及び上階層ネットリスト作成手段は、例えば複
数のインスタンスを一つのブロックにて表示することを
可能とし、見易い回路図を作成可能なように作用する。

【００１１】尚、請求項１又は３記載の回路図自動生成
装置に請求項５記載の構成要素を加えても良い。

【００１２】又、本発明の回路図自動生成方法は、回路
図を構成する回路素子であるシンボルの接続情報であっ
て各シンボルに識別子を付すことでインスタンスとして
回路図中の同種類のシンボルどうしを区別したネットリ
ストと該ネットリストに含まれるシンボルの形状を示す
シンボル情報とに基づき回路図を自動生成する回路図自
動生成方法において、ビット幅のある出力端子あるいは
入力端子を有するシンボルについて上記出力端子あるい
は上記入力端子をバス端子に置き換えるバス端子置換工
程と、上記バス端子に置き換えた出力端子あるいは入力
端子に接続されていた信号線をバス信号情報として上記
ネットリストを書き換えるバス信号線置換工程と、を備
えたことを特徴とする。

【００１３】又、本発明の回路図自動生成方法は、回路
図を構成する回路素子であるシンボルの接続情報であっ
て各シンボルに識別子を付すことでインスタンスとして
回路図中の同種類のシンボルどうしを区別したネットリ
ストと該ネットリストに含まれるシンボルの形状を示す
シンボル情報とに基づき回路図を自動生成する回路図自
動生成方法において、同一の制御信号が供給されるフリ
ップフロップのインスタンス群を上記ネットリストから
抽出するフリップフロップ抽出工程と、上記フリップフ
ロップ抽出工程にて抽出されたフリップフロップのイン
スタンス群に関するネットリストから順序回路を抽出す
る順序回路抽出工程と、上記順序回路抽出工程にて抽出
された順序回路を上記フリップフロップのインスタンス
群に関するネットリストから除くことで該ネットリスト
から組み合わせ回路を抽出する組み合わせ回路抽出工程
と、を備えたことを特徴とする。

【００１４】さらに本発明の回路図自動生成方法は、回
路図を構成する回路素子であるシンボルの接続情報であ
って各シンボルに識別子を付すことでインスタンスとし
て回路図中の同種類のシンボルどうしを区別したネット
リストと該ネットリストに含まれるシンボルの形状を示
すシンボル情報とに基づき回路図を自動生成する回路図
自動生成方法において、一の部分回路を構成するすべて
のインスタンスを上記ネットリストから分割する部分回
路分割工程と、上記部分回路分割工程にて分割された一
の部分回路に接続される信号線を上記ネットリスト上で
切断する信号線切断工程と、上記信号線切断工程にて切
断した信号線部分に外部端子を設け、上記一の部分回路
に係る情報を上記ネットリストから抽出する部分回路抽
出工程と、上記部分回路抽出工程にて抽出された一の部
分回路を新たなシンボルとする新規シンボル作成工程
と、上記新規シンボル作成工程にて新たに作成された一
の部分回路のシンボルを使用し上記一の部分回路の抽出
後の上階層ネットリストを作成する上階層ネットリスト
作成工程と、を備えたことを特徴とする。

【００１５】

【実施例】本発明の回路図自動生成装置の一実施例につ
いて、図１を参照し以下に説明する。尚、本実施例では
作成する回路図は論理回路図として説明するが、当該回
路図自動生成装置はこれに限らずその他の電気回路図に
も適用することができる。

【００１６】ネットリストデータが供給され、このネッ
トリストデータからシンボルと各シンボル間の接続関係
とを記述したネットリスト情報を読み出すネットリスト
読取装置１の出力側は、上記ネットリスト情報、後述す
るシンボル形状情報、及びその他処理に必要となるデー
タを格納する内部データベース格納装置３に接続され
る。尚、ネットリストデータとは、論理回路図における
各シンボルとこれらのシンボル間の接続情報が記載され
情報をいう。又、上記シンボルの形状情報を含むシンボ
ルデータが供給され、上記シンボル形状情報を読み取る
シンボル形状情報読取装置２の出力側も内部データベー
ス格納装置３に接続される。内部データベース格納装置
３には、自動バス化処理装置１０、自動順序回路抽出装
置２０及び自動階層化処理装置３０がそれぞれ接続され
ている。

【００１７】自動バス化処理装置１０は、バス端子置き
換え装置１１及びバス信号線置き換え装置１２から構成
される。バス端子置き換え装置１１は、入力側が内部デ
ータベース格納装置３に接続され出力側が後述するバス
信号線置き換え装置１２及び処理後シンボル形状情報格
納装置５に接続され、図３に示すように、アダーの入力
端子Ａ０ないしＡ３、アダーの出力端子Ｃ０ないしＣ
３、レジスタの入力端子ＩＮ０ないしＩＮ３、レジスタ
の出力端子ＯＵＴ０ないしＯＵＴ３等のように、パラレ
ルに複数ビット分の出力端子あるいは入力端子をまとめ
て、図４に示すように、それぞれ一つのバス端子とす
る。

【００１８】バス信号線置き換え装置１２は、出力側が
内部データベース格納装置３に接続され、バス端子置き
換え装置１１にてバス端子に置き換えた出力端子等に接
続されていた信号線を例えば一本のバス信号線にて表示
するようにネットリストを書き換える。即ち、バス信号
線置き換え装置１２は、例えば図３に示すように、アダ
ーの入力端子Ａ０ないしＡ３とレジスタの出力端子ＯＵ
Ｔ０ないしＯＵＴ３とをそれぞれ接続している信号線を
図４に示すように一本のバス信号線にて接続するもので
ある。尚、置き換えるバス信号線は一本に限るものでは
なく、複数本にて構成しても良い。

【００１９】尚、一つの論理回路図内には通常例えばイ
ンバータ、フリップフロップ等のようなシンボルが同種
類のものであっても複数個存在するので、同種類のシン
ボルであっても各シンボルを区別するため識別子を付し
ている。このように識別子の付されたシンボルをインス
タンスと呼ぶ。よって、一つの処理しようとする論理回
路図内で同一のインスタンスが複数存在することはな
い。

【００２０】自動順序回路抽出装置２０は、フリップフ
ロップ抽出装置２１、順序回路抽出装置２２、及び組み
合わせ回路抽出装置２３の各装置から構成される。フリ
ップフロップ抽出装置２１は、入力側が内部データベー
ス格納装置３に接続され出力側は次段の順序回路抽出装
置２２に接続され、図６に示すような回路図において例
えばクロック信号やリセット信号等の制御信号が同じも
のが供給される、図７にて斜線を施したフリップフロッ
プのインスタンス群を内部データベース格納装置３に格
納されているネットリスト情報から抽出する。

【００２１】順序回路抽出装置２２は、図示していない
が、インスタンス探索装置と、印情報付インスタンス抽
出装置と、順序回路信号線抽出装置とから構成され、順
序回路抽出装置２２の出力側、即ち順序回路信号線抽出
装置の出力側は次段の組み合わせ回路抽出装置及び上述
した内部データベース格納装置３に接続される。インス
タンス探索装置は、図８に示すように、フリップフロッ
プ抽出装置２１にて抽出されたフリップフロップのイン
スタンス群のすべてのデータ出力端子より信号の出力方
向に幅優先の探索を行い、上記フリップフロップのイン
スタンス群に接続されるインスタンスを上記ネットリス
ト情報から抽出し、図８にレ点にて示すように抽出した
インスタンスに印を付す。以下、この印を付けたインス
タンスを印情報付インスタンスとする。

【００２２】印情報付インスタンス抽出装置は、フリッ
プフロップ抽出装置２１にて抽出されたフリップフロッ
プのインスタンス群のすべてのデータ入力端子（上記制
御信号の入力端子を除く）について信号の入力方向とは
逆方向へ幅優先の探索を行い探索される、上記フリップ
フロップのインスタンス群に接続されるインスタンスの
内、上記印情報付インスタンスのみを抽出する。以下、
このようにして抽出されたインスタンスを順序回路構成
インスタンスとする。

【００２３】順序回路信号線抽出装置は、上述した、抽
出されたフリップフロップのインスタンス群、上記印情
報付インスタンス、及び上記順序回路構成インスタンス
に関する信号線を上記ネットリスト情報から抽出する。
尚、上述した、抽出されたフリップフロップのインスタ
ンス群、上記印情報付インスタンス、及び上記順序回路
構成インスタンスに関する信号線にて順序回路を構成し
ている。

【００２４】組み合わせ回路抽出装置２３は、出力側が
内部データベース格納装置３に接続され、自動順序回路
抽出装置２０に供給された回路群から上述した順序回路
抽出装置２２にて抽出された順序回路群を除くことで組
み合わせ回路を抽出する。

【００２５】自動階層化処理装置３０は、入力側が内部
データベース格納装置３に接続され出力側が次段の部分
回路抽出装置３２に接続される部分回路分割装置３１、
出力側が次段の新規シンボル作成装置３３及び内部デー
タベース格納装置３に接続される部分回路抽出装置３
２、出力側が次段の上階層ネットリスト作成装置３４及
び処理後シンボル形状情報格納装置５に接続される新規
シンボル作成装置３３、及び出力側が内部データベース
格納装置３に接続される上階層ネットリスト作成装置３
４の各装置から構成される。

【００２６】部分回路分割装置３１は、内部データベー
ス格納装置３に格納されるネットリスト情報から、ある
インスタンスを抽出し、抽出したインスタンスをある区
画にて区画化し、この区画内に含まれるインスタンス
（以下、区画内インスタンスと呼ぶ）と該区画外に存在
し上記区画内インスタンスに接続されているインスタン
ス（以下、区画外インスタンスと呼ぶ）とを接続してい
る信号線を上記ネットリスト情報において切断する。
尚、上記区画内インスタンスの数は、通常複数である
が、一つでも良い。

【００２７】部分回路分割装置３１の動作を図１２を参
照し具体的に説明する。図１２の（ａ）にて点線で囲み
示すように、部分回路分割装置３１は、操作者にて指定
されたＯＲシンボル５３ないし５５に関する情報を内部
データベース格納装置３内のネットリストから抽出しこ
の情報を部分回路として分割する。

【００２８】次に、部分回路抽出装置３２は、部分回路
分割装置３１にて分割した部分回路部分における上記ネ
ットリスト情報において、図１２の（ｂ）に示すよう
に、区画内インスタンスの信号線の切断部分に外部端
子、ＳＩＮ０，ＳＩＮ１等を付すことで上記区画を独立
した回路とし、この独立した回路を上記ネットリストか
ら抽出する。

【００２９】新規シンボル作成装置３３は、部分回路抽
出装置３２にて抽出された部分回路部分について、図１
２の（ｃ）に示すように、上記部分回路の上階層のシン
ボルとして新たなシンボルを設定しこの上階層シンボル
には上述したＳＩＮ０等の端子を付す。

【００３０】上階層ネットリスト作成装置３４は、上記
ネットリスト情報において上記区画外インスタンスの信
号線の切断箇所を上記上階層シンボルに付された上記外
部端子に接続するように、又、部分回路抽出装置３２が
行った、外部端子を設けたこと、上記上階層シンボルを
作成したことをも加味して上記ネットリストを書き換え
る。したがって、書き換えられたネットリストに基づき
回路図を作成すると、図１２の（ｄ）に示すような回路
図が作成される。

【００３１】このように自動バス化処理装置１０、自動
順序回路抽出装置２０及び自動階層化処理装置３０が接
続される内部データベース格納装置３の出力側は、内部
データ格納装置３が送出するネットリスト情報及びシン
ボル形状情報に基づき論理回路図を作成する論理回路図
生成装置４に接続される。論理回路図生成装置４は、当
該回路図自動生成装置の外部に設けられる論理回路図デ
ータ格納装置６に接続される。

【００３２】尚、本実施例では、内部データベース格納
装置３には、自動バス化処理装置１０、自動順序回路抽
出装置２０及び自動階層化処理装置３０のすべてが接続
されるようにしたが、いずれか一つの装置のみ又はいず
れか二つの装置を組み合わせて接続するようにしても良
い。

【００３３】以上のように構成される回路図自動生成装
置の動作を以下に説明する。ネットリスト読取装置１及
びシンボル形状情報読取装置２はそれぞれ、ネットリス
トデータ及びシンボルデータよりネットリスト情報及び
シンボル形状情報を読み取り、読み取ったネットリスト
情報及びシンボル形状情報を内部データベース格納装置
３に送出し、内部データベース格納装置３はこれらの情
報を格納する。

【００３４】自動バス化処理装置１０を構成するバス端
子置き換え装置１１は、図２のステップ（図内ではＳに
て示す）１０１にて、内部データベース格納装置３に格
納されているネットリスト情報を読み出し、ステップ１
０２にて、図３に示すように、パラレルに複数ビット分
の出力端子あるいは入力端子をまとめて、図４に示すよ
うにそれぞれ一つのバス端子とし、このようにバス端子
に置換されたシンボルを送出する。

【００３５】バス信号線置き換え装置１２は、ステップ
１０３に示すように、バス端子としてまとめられた上記
出力端子等に接続されていた信号線に関する情報を上記
ネットリストから抽出し、上記信号線を例えば一本のバ
ス信号線に束ね、ネットリスト情報がそのような記述と
なるようにネットリスト情報を書き換え、書き換えたネ
ットリスト情報を内部データベース格納装置３に送出す
る。そして内部データベース格納装置３は、ネットリス
ト情報を論理回路図生成装置４へ送出し、ステップ１０
４に示すように、論理回路図生成装置４は回路図を作成
する。

【００３６】上述した動作を図３を参照し具体的に説明
する。図３では、アダー４０の出力端子Ｃ０ないしＣ３
はレジスタ４１の入力端子ＩＮ０ないしＩＮ３にそれぞ
れ接続され、レジスタ４１の出力端子ＯＵＴ０ないしＯ
ＵＴ３はアダー４０の一方の入力端子Ａ０ないしＡ３に
それぞれ接続されている。よって上記ネットリスト情報
において、例えばアダー４０の入力端子Ａ０に接続され
る信号線の情報を示すネット１という情報にはアダー４
０というインスタンスの入力端子Ａ０に接続され、かつ
レジスタ４１の出力端子ＯＵＴ０に接続される旨の記述
があり、又、アダー４０の入力端子Ａ１に接続される信
号線の情報を示すネット２という情報にはアダー４０と
いうインスタンスの入力端子Ａ１に接続され、かつレジ
スタ４１の出力端子ＯＵＴ１に接続される旨の記述があ
り、同様に、ネット３、ネット４という情報にはアダー
４０というインスタンスの入力端子Ａ２、Ａ３に接続さ
れ、かつレジスタ４１の出力端子ＯＵＴ２、ＯＵＴ３に
接続される旨の記述がある。

【００３７】ネットリスト情報からバス端子置き換え装
置１１が同じインスタンスの抽出動作を行うことで、上
記具体例ではネット１ないし４がネットリスト情報から
抽出される。そしてバス端子置き換え装置１１は、これ
らの抽出したネットリスト情報に基づき上記入力端子Ａ
０ないしＡ３等を一つのバス端子４３等に置き換える。

【００３８】次に、バス信号線置き換え装置１２は、図
４に示すように、上記ネット１ないし４を一本に束ねバ
ス信号線４２とし、そのような接続関係となるようにネ
ットリスト情報を書き換える。尚、バス信号線は一本と
しなくとも複数本としても良い。同様に、アダー４０の
出力端子とレジスタ４１の入力端子との接続情報等も抽
出される。したがって、作成される回路図は、図４に示
すように同じインスタンスに接続される信号線が束ねら
れバス信号線として表示されるので、表示される信号線
の数が減少し、又、バス信号線にて表示することで信号
の流れが認識し易く、デバッグ効率を向上させることが
できる。

【００３９】次に、自動順序回路抽出装置２０の動作を
説明する。自動順序回路抽出装置２０を構成するフリッ
プフロップ抽出装置２１は、図５のステップ１１１及び
１１２に示すように、内部データベース格納装置３に格
納されているネットリスト情報から、クロック信号やリ
セット信号等の制御信号が同一のものが供給されるフリ
ップフロップのインスタンス群、例えば図７に示すフリ
ップフロップのインスタンス４５ないし４７を抽出す
る。

【００４０】ステップ１１３において、自動順序回路抽
出装置２０に備わる順序回路抽出装置２２を構成するイ
ンスタンス探索手段は、抽出したすべてのフリップフロ
ップのインスタンスが有するすべての出力端子から信号
の出力方向に幅優先の探索を行い、訪問したインスタン
ス、例えば図８に示すインスタンス４８ないし５１に印
を付けていく。

【００４１】ステップ１１４において、上記順序回路抽
出装置２２に含まれる印情報付インスタンス抽出装置
は、上記ステップ１１２にて抽出したすべてのフリップ
フロップのインスタンス４５ないし４７のデータ入力端
子から信号の入力方向とは逆方向へ幅優先の探索を行
い、ステップ１１３にて印を付したインスタンスを抽出
していく。即ち、ステップ１１３において抽出されたイ
ンスタンスはインスタンス４８ないし５１であり、ステ
ップ１１４の動作にてこれらのインスタンス４８ないし
５１は抽出される。しかし、図９に示すようにフリップ
フロップのインスタンス４７から探索されるインスタン
ス５２は、ステップ１１３の動作により抽出される条件
を満たしておらずステップ１１３にて抽出されていない
のでステップ１１４においても抽出されない。

【００４２】ステップ１１５において、上記自動順序回
路抽出装置２０に含まれる順序回路信号線抽出装置は、
図１０に示すように、上記ステップ１１２にて抽出され
たフリップフロップのインスタンス群４５ないし４７、
ステップ１１４にて抽出されたインスタンス４８ないし
５１を順序回路とみなし、又、これらを接続する信号線
をネットリストから抽出する。

【００４３】又、ステップ１１６において、組み合わせ
回路抽出装置２３は、順序回路抽出装置２２にて抽出さ
れた順序回路に関する情報を、自動順序回路抽出装置２
０に供給されているネットリストから除くことで残りの
回路部分を組み合わせ回路とする。ステップ１１７にお
いて、上記順序回路部分及び組み合わせ回路部分をネッ
トリスト情報において順序回路ネットリスト及び組み合
わせ回路ネットリストとして他のネットリスト情報とは
区別するようにしてネットリスト情報を書き換え、書き
換えたネットリスト情報を内部データベース格納装置３
へ送出する。内部データベース格納装置３から論理回路
図作成装置４へネットリスト情報等が送出されること
で、例えば上記順序回路に該等する部分のみの表示が太
線にて表されたり、色を変えて表示されたりする。

【００４４】このように回路図において順序回路のみの
表示を変化させることで、回路に含まれる機能を分割す
ることができ、作成された回路図は設計者におけるデバ
ッグ効率を向上させることができる。尚、組み合わせ回
路部分のみの表示を変化させるようにしてももちろん良
い。

【００４５】次に、自動階層化処理装置３０の動作を説
明する。自動階層化処理装置３０を構成する部分回路分
割装置３１は、例えば図１２の（ａ）に示すような回路
図において、図１１のステップ１２１にて、設計者が指
定したインスタンス５３ないし５５をネットリスト情報
から区画化する。尚、設計者が指定するインスタンスの
数に制限はなく、複数であっても、又一つであっても良
い。

【００４６】部分回路抽出装置３２は、ステップ１２２
において、上記区画内に含まれる区画内インスタンス５
３ないし５５と、上記区画に含まれず上記区画内インス
タンス５３ないし５５に接続されている区画外インスタ
ンス５６ないし５８とを接続するすべての信号線、即ち
ネットをネットリスト情報内で切断する。

【００４７】ステップ１２３において、部分回路抽出装
置３２は、図１２の（ｂ）に示すように、上記区画内イ
ンスタンス５３ないし５５とこれらに接続している信号
線とをネットリスト情報から抽出し、上記切断した信号
線の切断箇所に外部端子ＳＩＮ０、ＳＩＮ１、ＳＯＵＴ
０等を付し、独立した回路とする。

【００４８】ステップ１２４において、新規シンボル作
成装置３３は、ステップ１２３にて独立させた回路につ
いて、図１２の（ｃ）に示すように新規にシンボルを作
成し、このシンボルを上記区画内インスタンスの上階層
シンボル５９とする。尚、新規シンボル作成装置３３は
上記上階層シンボル５９を処理後シンボル形状情報格納
装置５へ送出する。

【００４９】上階層ネットリスト作成装置３４は、新規
シンボル作成装置３３から供給される情報に基づき、ネ
ットリスト情報を書き換え、書き換えたネットリスト情
報を内部データベース格納装置３へ送出する。

【００５０】そして内部データベース格納装置３からネ
ットリスト情報等が論理回路図生成装置４へ送出される
ことで、ステップ１２６にて、論理回路図生成装置４
は、図１２の（ｄ）に示すように、上階層シンボル５９
が一つのブロックとして表示された回路図を作成する。

【００５１】このように自動階層化処理装置３０によれ
ば、回路中のある区画に含まれる回路構成を下階層にも
つ一つのインスタンスに上記区画に含まれる回路構成を
置き換えることができるので、図面の自動生成装置を多
様な目的に幅広く活用することができる。

【００５２】特に、自動順序回路抽出装置２０と、順序
階層化処理装置３０とを組み合せて設けることで、自動
順序回路抽出装置２０で抽出した順序回路と組み合せ回
路とを自動階層化処理装置３０で抽出する部分回路とし
て扱うことで、順序回路、組み合せ回路それぞれを区別
して階層化させることができる。これによって回路の機
能が理解し易い回路図を生成することができる。

【００５３】尚、以上説明した、自動バス化処理装置１
０、自動順序回路抽出装置２０及び自動階層化装置３０
は、回路図自動生成装置内にそれらのすべてが設けられ
ていてもよいし、いずれか一つのみ、又は組み合わせて
設けるようにしても良い。

【００５４】

【発明の効果】以上詳述したように本発明によれば、ビ
ット幅のある出力端子あるいは入力端子をバス端子に置
き換え、さらに上記出力端子等に接続されていた信号線
をバス信号情報としてネットリストを書き換えるように
構成したことより、同じインスタンスに接続される複数
の信号線はバス信号線として書き換えられ、よって回路
図内の信号線数が減少し、見易い回路図を作成できると
ともに、信号の流れの認識を容易にするので設計者にお
いてデバッグが容易となり設計効率を向上させることが
できる。

【００５５】又、本発明によれば、回路図内において順
序回路のみを他と異ならせて表示することができるよう
に構成したことより、回路に含まれる機能を分割して表
示することができ、又、順序回路が他と異ならせて表示
されることは設計者においてデバッグが容易となり設計
効率を向上させることができる。

【００５６】又、本発明によれば、回路中のある区画に
含まれる回路構成を下階層にもつ一つのインスタンス
に、当該区画に含まれる回路構成を置き換えることがで
きるように構成したことより、回路全体の構成の認識が
容易となり、設計者においてデバッグが容易となり設計
効率を向上させることができる。

【００５７】又、本発明によれば、順序回路抽出手段に
て抽出された順序回路と、組み合わせ回路抽出手段にて
抽出された組み合わせ回路とを部分回路抽出手段にて抽
出する部分回路として扱うことで、上記順序回路、組み
合わせ回路のそれぞれを区分して階層化させることがで
き、これによって回路機能が理解し易い回路図を作成す
ることができる。

【図面の簡単な説明】

【図１】 本発明の回路図自動生成装置の一実施例にお
ける構成を示すブロック図である。

【図２】 本発明の回路図自動生成装置を構成する自動
バス化処理装置の動作を示すフローチャートである。

【図３】 本発明の回路図自動生成装置を構成する自動
バス化処理装置の動作を説明するための回路図である。

【図４】 本発明の回路図自動生成装置を構成する自動
バス化処理装置の動作を説明するための回路図である。

【図５】 本発明の回路図自動生成装置を構成する自動
順序回路抽出装置の動作を示すフローチャートである。

【図６】 本発明の回路図自動生成装置を構成する自動
順序回路抽出装置の動作を説明するための回路図であ
る。

【図７】 本発明の回路図自動生成装置を構成する自動
順序回路抽出装置の動作を説明するための回路図であ
る。

【図８】 本発明の回路図自動生成装置を構成する自動
順序回路抽出装置の動作を説明するための回路図であ
る。

【図９】 本発明の回路図自動生成装置を構成する自動
順序回路抽出装置の動作を説明するための回路図であ
る。

【図１０】 本発明の回路図自動生成装置を構成する自
動順序回路抽出装置の動作を説明するための回路図であ
る。

【図１１】 本発明の回路図自動生成装置を構成する自
動階層化処理装置の動作を示すフローチャートである。

【図１２】 （ａ）ないし（ｄ）は、本発明の回路図自
動生成装置を構成する自動階層化処理装置の動作を説明
するための回路図である。

【符号の説明】

３…内部データベース格納装置、４…論理回路図生成装
置、１０…自動バス化処理装置、１１…バス端子置き換
え装置、１２…バス信号線置き換え装置、２０…自動順
序回路抽出装置、２１…フリップフロップ抽出装置、２
２…順序回路抽出装置、２３…組み合わせ回路抽出装
置、３０…自動階層化処理装置、３１…部分回路分割装
置、３２…部分回路抽出装置、３３…新規シンボル作成
装置、３４…上階層ネットリスト作成装置。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 回路図を構成する回路素子であるシンボ
   ルの接続情報であって各シンボルに識別子を付すことで
   インスタンスとして回路図中の同種類のシンボルどうし
   を区別したネットリストと該ネットリストに含まれるシ
   ンボルの形状を示すシンボル情報とに基づき回路図を自
   動生成する回路図自動生成装置において、 ビット幅のある出力端子あるいは入力端子を有するシン
   ボルについて上記出力端子あるいは上記入力端子をバス
   端子に置き換えるバス端子置換手段と、 上記バス端子に置き換えた出力端子あるいは入力端子に
   接続されていた信号線をバス信号情報として上記ネット
   リストを書き換えるバス信号線置換手段と、を備えたこ
   とを特徴とする回路図自動生成装置。
2. 【請求項２】 回路図を構成する回路素子であるシンボ
   ルの接続情報であって各シンボルに識別子を付すことで
   インスタンスとして回路図中の同種類のシンボルどうし
   を区別したネットリストと該ネットリストに含まれるシ
   ンボルの形状を示すシンボル情報とに基づき回路図を自
   動生成する回路図自動生成装置において、 同一の制御信号が供給されるフリップフロップのインス
   タンス群を上記ネットリストから抽出するフリップフロ
   ップ抽出手段と、 上記フリップフロップ抽出手段にて抽出されたフリップ
   フロップのインスタンス群に関するネットリストから順
   序回路を抽出する順序回路抽出手段と、 上記順序回路抽出手段にて抽出された順序回路を上記フ
   リップフロップのインスタンス群に関するネットリスト
   から除くことで該ネットリストから組み合わせ回路を抽
   出する組み合わせ回路抽出手段と、を備えたことを特徴
   とする回路図自動生成装置。
3. 【請求項３】 請求項２記載の構成要素を備えた、請求
   項１記載の回路図自動生成装置。
4. 【請求項４】 上記順序回路抽出手段は、 上記フリップフロップ抽出手段にて抽出したフリップフ
   ロップのそれぞれのインスタンス群の出力端子から信号
   の伝達方向へ幅優先の探索を行うことで探索されたイン
   スタンスに印情報を付すインスタンス探索手段と、 上記フリップフロップ抽出手段にて抽出したフリップフ
   ロップのそれぞれのインスタンス群の入力端子から信号
   の伝達方向に対して逆方向へ幅優先の探索にて上記印情
   報が付されたインスタンスのみを抽出する印情報付イン
   スタンス抽出手段と、 上記フリップフロップ抽出手段にて抽出したフリップフ
   ロップのインスタンス群と上記印情報付インスタンス抽
   出手段にて抽出された印情報付インスタンス群とに接続
   している信号線を上記ネットリストから抽出する順序回
   路信号線抽出手段と、を備えた請求項２又は３記載の回
   路図自動生成装置。
5. 【請求項５】 回路図を構成する回路素子であるシンボ
   ルの接続情報であって各シンボルに識別子を付すことで
   インスタンスとして回路図中の同種類のシンボルどうし
   を区別したネットリストと該ネットリストに含まれるシ
   ンボルの形状を示すシンボル情報とに基づき回路図を自
   動生成する回路図自動生成装置において、 一の部分回路を構成するすべてのインスタンスを上記ネ
   ットリストから分割する部分回路分割手段と、 上記部分回路分割手段にて分割された一の部分回路に接
   続される信号線を上記ネットリスト上で切断し切断した
   信号線部分に外部端子を設け、上記一の部分回路に係る
   情報を上記ネットリストから抽出する部分回路抽出手段
   と、 上記部分回路抽出手段にて抽出された一の部分回路を新
   たなシンボルとする新規シンボル作成手段と、 上記新規シンボル作成手段にて新たに作成された一の部
   分回路のシンボルを使用し上記一の部分回路の抽出後の
   上階層ネットリストを作成する上階層ネットリスト作成
   手段と、を備えたことを特徴とする回路図自動生成装
   置。
6. 【請求項６】 請求項５記載の構成要素を備えた、請求
   項１又は３記載の回路図自動生成装置。
7. 【請求項７】 回路図を構成する回路素子であるシンボ
   ルの接続情報であって各シンボルに識別子を付すことで
   インスタンスとして回路図中の同種類のシンボルどうし
   を区別したネットリストと該ネットリストに含まれるシ
   ンボルの形状を示すシンボル情報とに基づき回路図を自
   動生成する回路図自動生成方法において、 ビット幅のある出力端子あるいは入力端子を有するシン
   ボルについて上記出力端子あるいは上記入力端子をバス
   端子に置き換えるバス端子置換工程と、 上記バス端子に置き換えた出力端子あるいは入力端子に
   接続されていた信号線をバス信号情報として上記ネット
   リストを書き換えるバス信号線置換工程と、を備えたこ
   とを特徴とする回路図自動生成方法。
8. 【請求項８】 回路図を構成する回路素子であるシンボ
   ルの接続情報であって各シンボルに識別子を付すことで
   インスタンスとして回路図中の同種類のシンボルどうし
   を区別したネットリストと該ネットリストに含まれるシ
   ンボルの形状を示すシンボル情報とに基づき回路図を自
   動生成する回路図自動生成方法において、 同一の制御信号が供給されるフリップフロップのインス
   タンス群を上記ネットリストから抽出するフリップフロ
   ップ抽出工程と、 上記フリップフロップ抽出工程にて抽出されたフリップ
   フロップのインスタンス群に関するネットリストから順
   序回路を抽出する順序回路抽出工程と、 上記順序回路抽出工程にて抽出された順序回路を上記フ
   リップフロップのインスタンス群に関するネットリスト
   から除くことで該ネットリストから組み合わせ回路を抽
   出する組み合わせ回路抽出工程と、を備えたことを特徴
   とする回路図自動生成方法。
9. 【請求項９】 請求項８記載の工程を備えた、請求項７
   記載の回路図自動生成方法。
10. 【請求項１０】 上記順序回路抽出工程は、 上記フリップフロップ抽出工程にて抽出したフリップフ
    ロップのそれぞれのインスタンス群の出力端子から信号
    の伝達方向へ幅優先の探索を行うことで探索されたイン
    スタンスに印情報を付すインスタンス探索工程と、 上記フリップフロップ抽出工程にて抽出したフリップフ
    ロップのそれぞれのインスタンス群の入力端子から信号
    の伝達方向に対して逆方向へ幅優先の探索にて上記印情
    報が付されたインスタンスのみを抽出する印情報付イン
    スタンス抽出工程と、 上記フリップフロップ抽出工程にて抽出したフリップフ
    ロップのインスタンス群と上記印情報付インスタンス抽
    出工程にて抽出された印情報付インスタンス群とに接続
    している信号線を上記ネットリストから抽出する順序回
    路信号線抽出工程と、を備えた請求項８又は９記載の回
    路図自動生成方法。
11. 【請求項１１】 回路図を構成する回路素子であるシン
    ボルの接続情報であって各シンボルに識別子を付すこと
    でインスタンスとして回路図中の同種類のシンボルどう
    しを区別したネットリストと該ネットリストに含まれる
    シンボルの形状を示すシンボル情報とに基づき回路図を
    自動生成する回路図自動生成方法において、 一の部分回路を構成するすべてのインスタンスを上記ネ
    ットリストから分割する部分回路分割工程と、 上記部分回路分割工程にて分割された一の部分回路に接
    続される信号線を上記ネットリスト上で切断する信号線
    切断工程と、 上記信号線切断工程にて切断した信号線部分に外部端子
    を設け、上記一の部分回路に係る情報を上記ネットリス
    トから抽出する部分回路抽出工程と、 上記部分回路抽出工程にて抽出された一の部分回路を新
    たなシンボルとする新規シンボル作成工程と、 上記新規シンボル作成工程にて新たに作成された一の部
    分回路のシンボルを使用し上記一の部分回路の抽出後の
    上階層ネットリストを作成する上階層ネットリスト作成
    工程と、を備えたことを特徴とする回路図自動生成方
    法。
12. 【請求項１２】 請求項１１記載の工程を備えた、請求
    項７又は９記載の回路図自動生成方法。