JPS6320573A

JPS6320573A - 分割式回路変換方式

Info

Publication number: JPS6320573A
Application number: JP61164640A
Authority: JP
Inventors: Akira Tsuboi; 坪井　晃; Toshinori Watanabe; 俊典渡辺; Tamotsu Nishiyama; 西山　保; Fumihiko Mori; 文彦森; Noboru Horie; 昇堀江
Original assignee: Hitachi Ltd; Hitachi Microcomputer Engineering Ltd
Current assignee: Hitachi Microcomputer System Ltd; Hitachi Ltd
Priority date: 1986-07-15
Filing date: 1986-07-15
Publication date: 1988-01-28

Abstract

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

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は、一つの回路（技術）系における既存の論理回
路を他の回路系における論理回路に変換する回路変換に
係り、特に大規模な論理回路の回路変換を実現するのに
好適な回路分割による回路変換方式に関する。

〔発明の背景〕

集積回路技術の急速な進歩に伴い、旧来積回路（技術）
系の既存の論理回路を新来積回路系の論′Ｒ回路に移し
変える回路変換のニーズが高まってきている。この背景
下、開発された従来の自動回路変換技術は、（社）情報
処理学会主催の第３０回（昭和６０年前期）全国大会に
おける柿本正夫らによる゛知識ベースを用いた流用設計
支援システム″と屈する講演予稿に見られるごとく、論
理回路を構成する素子もしくは複数素子からなる小回路
をこれとは異なる回路系の小回路に変換した上でさらに
素子削減等のための最適化を図るものである。この従来
技術は論理回路全体を一括して変換する方式である。こ
の方式は既存：Ｑ理回路から流用する部分の回路を切り
出す機能をもつが、これは論理回路を実装ｍ位に切り出
すことを目的としており、回路変換はあくまで一括的な
変換である。

従来技術は、論理回路の全情報を見渡せるため。

計算量とメモリ量が無制限という条件下で・最高度ノ回
路変換を実現できる可能性がある・しかしながら、集積
回路の集積度や飛躍的に向上した現在・■【・ＳＩ規模
の回路の回路変換を一括して行うことは膨大なメモリと
計算時間を要し、実際的でなくなりつつある。

〔発明の目的〕

したがって、本発明の目的は、上記した従来技術の欠点
をなくし、大現模な論理回路に対しても容易に実現でき
る実際的な回路変換技術を提供することにある。

〔発明の概要〕

上記の目的を達成するため、本発明では、回路変換の対
象となる論理回路をｎ個の部分回路に分割し、それぞれ
を単独で回路変換することにより回路変換の規模を縮小
させろ０部分回路単独で回路変換することによって論理
回路の分割境界付近に生じつる回路不良やｉ＆適化不良
については、境界線を中心として定義できる境界部分回
路を切り出した後、回路調整と最適化を行い、この結果
に基づき、部分回路を修正することにより、それらの発
生を防止する。

〔発明の実施例〕

以下、本発明を実施例によって詳しく説明する。

第１図は本発明の一実施例図である０図形入力装置を介
して行うマン・マシン対話により論理回路図１を入力す
る。この際に、人間は、論理回路図を機能が異なるｎ個
の部分回路に分け、回路図入力・分割部２にその分は方
を指示しておく、この結果、ｎ個の部分回路が原回路系
部分回路ファイル３．１．・・・、３．ｎに構成される
。これらの部分回路はそれぞれ、回路変換部４．１．・
・・、４．ｎによって、論理回路図１の回路系（原回路
系という）から、これとは別の、目標とする回路系（目
標回路系という）に変換され、目標回路系部分回路ファ
イル５．１．・・・、５．ｎに格納される。境界部分回
路切出し部６では目標回路系部分回路ファイル５．１．
・・・、５．ｎの部分回路から境界部分回路を切り出し
、境界部分回路ファイル７に格納する・第２図で、境界
部分回路を説明する。第２図（Ａ）は５つの部分回路に
分割された原回路系の論理回路図の概念図である。１８
はその分割の境界線を示す。境界線は回路を構成する素
子ト配線の内、配線を横切るように決めておく、１９は
、境界部分回路である０本実施例では、これを、境界線
から数えて■、番目の素子に至るすべての素子と配線と
からなる回路であると定義している。ここで、Ｌを境界
幅とよぶ。境界部分回路の詳細例を第３図上段１９に示
す。Ｉ　Ｉ　Ｌ　（ＩｎｔｅｇｒａｔｅｄＩｎｊｅｃｔ
、ｉｏｎＬｏｇｉｃ）とよばれる目標回路系におけろも
のであり、インバータとよばれる素子２０からなる。こ
の例では境界幅Ｌ＝１である。

説明を第１図に戻す０回路調整・最適化部８は回路？Ｊ
！４整部８．］と最適化部８．２とからなる。詳細を第
３図に示す０回路２整部８．１　では、ＩＩＬ回路系で
特に重要であるインバータ間のファンアウト整合をとる
。これは、インバータのファンアウト数（出力信号線と
その分岐信号線の総本数）に比例した倍量８駆動能力を
インバータに与えるため、インバータ用トランジスタの
コレクタの数をファンアウト数に合わせろことである。

第３図の例では、インバータ２０のファンアウト数は２
である。したがって、回路調整部８．１によって、２１
に記号化して示すようにインバータ用トランジスタのコ
レクタが２個に変更される。一方、インバータ２２はフ
ァンアウト数が１であるので、インバータ用トランジス
タのコレクタ数は１のままである。最適化部８．２では
、境界部分回路に含まれる複数のインバータからなる冗
長回路を検出し削除する。ｆｆｌ草な冗長回路の一つに
、ファンアラ１−数を１とする２つのインバータ２２．
２３の連なりがある。これは最適化部８．２　により、
配線２４のみとなる。もちろん、最適化部８．２の最適
化の質的能力は境界幅Ｔ、に関係する。

第１図の最適化ｉｒｔ界部分回路ファイル９には、回路
調整・最適化部８から出力された境界部分回路が格納さ
れる。統合部１０は、最適化境界部分回路ファイル９の
内容に従い、目標回路系部分回路ファイル５．１〜５．
ｎの内容を修正する。同時にこれらを一つに統合し、目
標回路系回路ファイル１１に出力する。統合を必要とし
ない場合は、５．１〜５．ｎ対応にファイル１１を設け
ておけばよい。これは本実施例の一つの変形である。

［発明の効果〕回路変換に要する計算量とメモリ量は論理回路の規模χ
と回路変換における最適化の探索領域の広さｙの積ｘｙ
に比例すると考えられる。また、ｙがＸによって増大し
、その関係式がｙ＝ｆ　（ｘ）で表わされるものとすれ
ば、それはｘｆ　（ｘ）に比例するといえる。

本発明によれば、論理回路の回路変換を、論理回路を分
割して行うので、探索領域の広さｆ　（ｘ）が小さくな
る。この結果、論理回路全体を回路変換する計算量とメ
モリ量が低減される。

また、論理回路の分割境界付近で生じやすい回路不良や
！＆適化不良については、境界部分回路の回路調整・最
適化とにより発生を防止できる。さらに、境界部分回路
の切出しを回路調整・最適化に先行して行う方式である
ことから回路調整・最適化は、論理回路の分割を考慮し
なくてよい。

【図面の簡単な説明】

第１図は本発明の一実施例図、第２図は論理回路図の分
割における部分回路と境界部分回路の概念図、第３図は
境界部分回路に対する回路調整・最適化部の機能の概念
図である。１・・・論理回路図、２・・・回路図入力・分割部、３
．１．・・・、：３．ｎ・・・原回路系部分回路ファイ
ル。４、〕、・・・、４．ｎ・・・回路変換部、５．１．・
・・。５、ｎ　　・・・目標回路系部分回路ファイル、６・・
・境界部分回路切出し部、７・・・境界部分回路ファイ
ル、８・・・回路調整・］′＆適化部、９・・・最適化
境界部分回路ファイル、１０・・・統合部、１１・・・
目標回路系回路ファイル。

Claims

【特許請求の範囲】

１、特定の回路技術を用いて設計された論理回路を他の
回路技術の論理回路に自動的に変換する回路変換方式に
おいて、論理回路を部分回路に分割する機能と、これら
の部分回路を単独で回路変換する機能と、回路変換され
た部分回路に含まれ、分割境界線から一定の距離内にあ
る回路を切出し一つの部分回路に編集する機能と、編集
された部分回路に存在する回路不良と最適化不良とを検
出し、修復させる機能と、この修復と同じ修復をすべて
の部分回路について行う機能を特徴とする分割式回路変
換方式。