JPH02148268A - 論理合成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、設計すべき論理回路の機能仕様に基づいて論
理回路を合成する論理合成装置に係わり、特に機能仕様
と合成された論理回路との対応付けを可能とした論理合
成装置に関する。

（従来の技術） 従来、ＬＳＩの論理回路を設計するには、設計すべき論
理回路の機能仕様に基づいて計算機により論理回路を合
成する論理合成装置が用いられている。この装置では、
機能仕様を分割して得られる各種の要素に対し、該要素
を実現するための回路を合成する変換ルール群をルール
・ベースとして用い、機能仕様を各要素毎に回路に合成
することにより、設計時間の短縮をはかっている。

しかしながら、この種の装置にあっては次のような問題
があった。即ち、回路は変換ルールが適用されて局所的
に変換されていくために、最終的に合成された論理回路
と最初の機能仕様とがどのように対応しているか探索す
ることは困難である。このために、合成された論理回路
に修正、変更を加える場合、該修正、変更等が与えられ
る回路の機能への影響を把握するにはシミュレーション
を行う等、多大な手間が掛かる。さらに、機能仕様と論
理回路との整合を取るために、該修正、変更等を機能仕
様の方で行い、再度論理合成を行って目的とする論理回
路を得ることが望ましいのだが、上記理由により機能仕
様に変更、修正等を加えることは極めて困難であるとい
う問題があった。

また、適用された変換ルールを全て出力させて、回路が
変換される過程を調べることは、回路全体について調査
を行うことになり、不要な調査も行う必要があるために
、効率が悪いという欠点があった。さらに、変換ルール
に不具合が存在するために目的とする論理合成回路が得
られない場合、該不具合を発見する際にも困難を究めた
。

（発明が解決しようとする課題） このように、従来の論理合成装置では、入力である機能
仕様と出力である論理回路との対応を認識することが困
難であった。このため、合成された論理回路が目的とす
る機能仕様でなかった場合、その原因の判断に手間が掛
かる等の問題があった。

本発明は、上記事情を考慮してなされたもので、その目
的とするところは、入力である機能仕様と出力である論
理回路との対応を容易に認識することができ、合成され
た論理回路が目的とする機能仕様でなかった場合の原因
の判断等を簡易に行い得る論理合成装置を提供すること
にある。

［発明の構成］ （課題を解決するための手段） 本発明の骨子は、入力である機能仕様と出力である論理
回路とを対応付けるために、機能仕様を分割した要素に
対して適用した変換ルールを該要素と共に記憶すること
にある。

即ち本発明は、ＬＳＩの論理回路を設計するために、設
計すべき論理回路の機能仕様に基づいて、必要な論理回
路を合成する論理合成装置において、前記機能仕様を入
力するための回路情報入力部と、この入力部により入力
された機能仕様を複数の要素の接続情報の形で格納する
回路情報記憶部と、所定の要素を論理回路に変換するた
めの変換ルールが格納された変換ルール群記憶部と、前
記回路情報記憶部に格納された各要素に対し前記変換ル
ール群記憶部に格納された変換ルールの該当するルール
を適用して、各要素を論理回路に変換する論理合成処理
部と、前記各要素に適用した変換ルールを該ルールが適
用された要素に対応させて格納する適用ルール記憶部と
、前記論理合成処理部により合成された論理回路の解析
すべき要素を指定するための解析要素指定入力部と、こ
の入力部により指定された要素に対し、前記適用ルール
記憶部に格納された情報を基に該要素に適用された変換
ルールを解析する適用ルール解析部と、この適用ルール
解析部における解析結果を格納する解析結果記憶部と、
この解析結果記憶部に格納された解析結果を出力するた
めの出力部とを設けるようにしたものである。

（作　用） 本発明によれば、論理合成処理部で機能仕様の各要素を
該当する変換ルールに基づき回路に合成するが、このと
き各要素に対して適用した変換ルールを該要素と共に適
用ルール記憶部に格納している。従って、論理回路を合
成した後に、適用ルール記憶部に格納された情報を読出
すことにより、最終的に合成された論理回路と最初の機
能仕様とがどのように対応しているかを容易に探索する
ことが可能となる。

（実施例） 以下、本発明の詳細を図示の実施例によって説明する。

第１図は本発明の一実施例に係わる論理合成装置を示す
ブロック図である。図中１１は設計すべき論理回路の機
能仕様を入力するための回路情報入力部であり、この回
路情報入力部１１に入力された機能仕様は、回路情報記
憶部１２に複数の要素の接続情報の形で格納される。回
路情報記憶部１２に格納された設計すべき論理回路の機
能仕様は、変換ルール群記憶部１３に予め格納された変
換ルールと共に、論理合成処理部１４に供給される。論
理合成処理部１４では、機能仕様の各要素に対し該当す
る変換ルールが存在するか否かが判定され、各要素が該
当する変換ルールに基づいて回路に変換される。

ここで、適用された変換ルール及び変換前と変換後の対
象となった要素は、適用ルール記憶部１５に格納される
。適用ルール記憶部１５は、論理合成処理部１４におい
て適用された変換ルールと該ルールにより変換された要
素とを、変換前と変換後と共に回路の要素に対してシー
ケンシャルに番号を付けた要素番号により格納するテー
ブルで構成されている。なお、論理合成処理部１４で変
換され合成された論理回路は出力部１６に出力されるも
のとなっている。

一方、１７は解析すべき機能仕様における一要素を要素
番号で入力するための解析要素指定人力部であり、この
人力部１７から入力された要素番号は適用ルール解析部
１８に供給される。

前記合成処理が終了した後に、この要素番号が適用ルー
ル解析部１８に供給されると、適用ルール解析部１８で
は、人力された要素番号を元に適用ルール記憶部１５に
格納されている情報の中で該要素番号と関係のあるもの
を解析結果記憶部１９に格納していく。より具体的には
、指定された要素番号により、適用ルール記憶部１５に
格納されている情報の中で、変換前の要素番号を上記要
素番号と順々に比較していき、一致したところで、該当
する適用ルール記憶部１５の情報を解析結果記憶部１９
に格納し、次に変換後の要素番号についても、これ以降
の上記比較作業においては該要素番号を比較対象とする
。解析結果記憶部１９に格納された情報は、変換ルール
記憶部１５に格納された情報と共に、出力部１６に供給
されて出力される。即ち、解析結果記憶部１９に格納さ
れた情報及び変換ルール群記憶部１５に格納されている
変換ルール自体の情報を出力部１６により使用者に見易
い形式で提供することにより、使用者が機能仕様と論理
回路との対応を認識することが可能となる。

上記構成された本装置の作用について説明する。

まず、第２図に示す機能仕様を持つ回路を考える。この
回路は、２ビツトの入力信号ＩＮ＜０：１＞をインクリ
メントした結果に対して、ビット毎にその反転を取り、
出力信号ＯＵ　Ｔ　＜０：Ｌ）とする機能をＨする。該
回路が論理回路に合成されるまでには、第３図に示す各
種の変換ルールＡ−Ｊが適用される。そして、合成が実
行されている間に、第４図のような情報が適用ルール記
憶部１５に格納される。即ち、適用ルール記憶部１５に
は、変換ルール名が変換前と変換後の要素番号と共に格
納される。なお、第５図は上記処理により合成された論
理回路を示している。

ここで、解析要素指定入力部１７により要素番号■のイ
ンクリメントの機能を有する要素を指定した場合、適用
ルール解析部１８では第４図の情報を最初から変換前の
要素番号の中で要素番号■と一致するものが有るか調べ
ていく。

最初の変換ルールＡは一致するので該情報を解析結果記
憶部１９に格納する。次に、該変換ルールＡの変換後の
要素番号■を比較の対象とする。変換ルールＤは変換前
の要素番号は■であり、一致しないので解析結果記憶部
１９には格納しない。次の変換ルールＪは変換前の要素
番号は■であるので解析結果記憶部１９へ格納し、変換
後の要素番号■１■、■、■、■、■、＠）を比較対象
とする。このような解析を繰返すことにより、第６図の
情報が解析結果記憶部１９に格納される。そして、解析
結果記憶部１９に格納された第６図の情報を基に、変換
ルール群記憶部１３に格納された変換ルールを選択する
ことにより、出力部１６を通して第７図の情報が順に出
力されることになる。

一方、解析要素指定として、要素番号■を指定し、適用
ルール解析処理を行うと、先と同様の処理が行われ、変
換ルールＤ、Ｈ，Ｉに関する第８図の情報が解析結果記
憶部１９へ格納され、第９図の情報が出力部１６を通し
て出力されることになる。

次に、他の例として第１０図に示す機能仕様を持つ回路
の一部（例えば、要素番号■、■）を考える。合成処理
を行い、解析要素指定入力部１７により、要素番号■を
指定し、適用ルール解析を行った結果、第１１図の解析
結果が得られたとする。しかし、目的とする回路は第１
２図の回路であるので、目的とする回路が得られていな
い。ここで、第１３図の出力結果により、第１４図に示
す変換ルールが適用されておらず、該ルールが変換ルー
ル群記憶部１３において不足しているため、追加すれば
よいことが判る。このように、変換ルール群の不具合を
発見することができる。

かくして本実施例によれば、論理合成処理部１４で機能
仕様の各要素を該当する変換ルールに基づき回路に合成
する際に、各要素に対して適用した変換ルールを該要素
と共に適用ルール記憶部１５に格納する。そして、解析
したい要素に対し、適用ルール記憶部１５に格納された
情報を基に適用ルール解析部１８により解析し、出力す
ることにより、該要素に対する適用ルールを容易に認識
することができる。即ち、つまり、人力である機能仕様
と出力である論理回路との対応を容易に認識することが
でき、合成された論理回路が目的とする機能仕様でなか
った場合の原因の判断等を簡易に行うことが可能となる
。

なお、本発明は上述した実施例に限定されるものではな
く、その要旨を逸脱しない範囲で、種々変形して実施す
ることができる。

［発明の効果〕 以上詳述したように本発明によれば、機能仕様を分割し
た要素に対して適用した変換ルールを該要素と共に記憶
しているので、人力である機能仕様と出力である論理回
路との対応を容易に認識することができ、合成された論
理回路が目的とする機能仕様でなかった場合の原因の判
断等を簡易に行うことが可能となり、その有用性は絶大
である。

【図面の簡単な説明】

第１図は本発明の一実施例に係わる論理合成装置を示す
ブロック図、第２図は設計すべき論理回路の機能仕様の
一例を示す図、第３図は変換ルール群の一例を示す図、
第４図は適用ルール記憶部に格納された情報の一例を示
す図、第５図は第２図に示した機能仕様を合成処理した
論理回路を示す図、第６図は解析結果記憶部に格納され
た情報の一例を示す図、第７図は第６図の情報に基づく
出力結果の一例を示す図、第８図は解析結果記憶部に格
納された情報の他の例を示す図、第９図は第８図の情報
に基づく出力結果の一例を示す図、第１０図は機能仕様
の他の例を示す図、第１１図は第１０図に示した部分が
合成処理された回路を示す図、第１２図は得ようとする
論理回路を示す図、第１３図は出力結果の一例を示す図
、第１４図は変換ルールの一例を示す図である。 １１・・・回路情報人力部、１２・・・回路情報記憶部
、１３・・・変換ルール記憶部、１４・・・合成処理部
、１５・・・適用ルール記憶部、〕６・・・出力部、１
７・・・解析要素指定入力部、１８・・・適用ルール解
析部、１つ・・・解析結果記憶部。 出願人代理人　弁理士　鈴　江　武　彦第１ 図 第２ 図 第４ 図 第 図 第 図 ℃ニジ

Claims (1)

【特許請求の範囲】
1. （１）ＬＳＩの論理回路を設計するために、設計すべき
   論理回路の機能仕様に基づいて、必要な論理回路を合成
   する論理合成装置において、 前記機能仕様を入力するための回路情報入力部と、この
   入力部により入力された機能仕様を複数の要素の接続情
   報の形で格納する回路情報記憶部と、所定の要素を論理
   回路に変換するための変換ルールが格納された変換ルー
   ル群記憶部と、前記回路情報記憶部に格納された各要素
   に対し前記変換ルール群記憶部に格納された変換ルール
   の該当するルールを適用して、各要素を論理回路に変換
   する論理合成処理部と、前記各要素に適用した変換ルー
   ルを該ルールが適用された要素に対応させて格納する適
   用ルール記憶部と、前記論理合成処理部により合成され
   た論理回路の解析すべき要素を指定するための解析要素
   指定入力部と、この入力部により指定された要素に対し
   、前記適用ルール記憶部に格納された情報を基に該要素
   に適用された変換ルールを解析する適用ルール解析部と
   、この適用ルール解析部における解析結果を格納する解
   析結果記憶部と、この解析結果記憶部に格納された解析
   結果を出力するための出力部とを具備してなることを特
   徴とする論理合成装置。