JPS61199168A - 論理回路の自動変換装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の目的 〈産業上の利用分野〉 本発明は、論理回路を機能が同一で構成が異なる論理回
路に自動変換する論理回路の自動変換装置に関するもの
である。パ 〈従来の技術〉 論理回路の設計段階においては、論理回路を同一機能で
構成が異なる論理回路に変換する作業が往々にして必要
となる。例えば、ＣＡＤで設計した論理回路から冗長部
分を除去したり逆に付加したり、ＣＭＯ３で設計された
論理回路をＴＴＬなど異なるテクノロジーの論理回路に
変換する場合などである 従来、上記論理回路の変換は、テキスト・エディタを使
用して、「１行削除」、「１行追加」、「文字Ａを文字
Ｂで置き換える」と言うようなテキストの修正作業によ
り行っていた。

〈発明が解決しようとする問題点〉 上記従来技術では、人手で物理的内容とは疎遠で繁雑な
テキスト操作を行うため、作業能率が低く、誤りも発生
しやすいという問題がある。

発明の構成 〈問題点を解決するための手段〉 上記従来技術の問題点を解決する本発明の変換装置は、
１又は相互接続された複数の論理素子から成る被変換基
本論理回路の構成データ、各被変換基本論理回路と機能
が同一で構成が異なるｌ又は複数の変換基本論理回路の
構成データ群、および前記変換基本論理回路群の一つを
選択するための選択規則を登録しておく変換情報登録手
段を備えている。

さらに、この変換装置は、変換対象の論理回路の構成デ
ータから前記被変換基本論理回路に該当する構成データ
を抽出し、抽出した被変換基本論理回路に対応する変換
基本論理回路群から選択規則に適合する変換基本論理回
路の一つを選択し、選択した変換基本論理回路の構成デ
ータにより論理回路内の抽出された被変換基本論理回路
の構成データを書換える手段を備えることにより、人手
によるテキスト操作を行うことな（、迅速かつ正確に論
理回路の変換を行うように構成されている。

以下、本発明の作用を実施例と共に詳細に説明する。

〈実施例〉 本発明の一実施例の自動変換装置は、第１図に示すよう
に、変換情報登録部１０．抽出部２１゜パフノアメモ９
２２１選択部２３．および書換え部２４を備えている。

変換情報登録部１０には、入カバターン１１゜出カバタ
ーン群１２および変換規則１３から構成される変換情報
が予め登録されている。

入カバターン１１は、１又は相互接続された複数の論理
素子から成る被変換基本論理回路の構成データから成る
。

出カバターン群１２は、各入カバターンを構成する被変
換基本論理回路と機能が同一で構成が異なる１又は複数
の変換基本論理回路の構成データ群から成る。

選択規則１３は、入カバターン１１に対応する出カバタ
ーン群からその一つを選択するための選択規則から成る
。

上記入カバターン１１．出カバターン群１２及び変換規
則１３の一般的な関係を、第２図に例示する。

すなわち、３個の論理素子Ａ、Ｂ、Ｃが図示のように接
続された入カバターンに対して、これと機能が同一で構
成が異なる出カバターン群１２ａ（論理素子Ｘを含む）
、１２ｂ　（論理素子Ｙを含む）が登録されており、こ
のうちのどちらを選択するかの規則が選択規則１３ａ、
１３ｂである。

同種素子を要素とする論理回路の場合には、冗長部分の
除去／付加などの選択方法が選択規則の一つとして登録
されている。

０ＭＯ５やＴＴＬなど異種論理素子で構成される論理回
路の相互変換の場合には、ゲート遅延延時間、１素子当
たりの消費電力、あるいはフォンイン／フ１ンアウト数
などの差異に基づく縦列接続段数の増加／減少が選択規
則の一つとなる。

選択規則としては、入カバターンの特徴に応じて出カバ
ターンを選択する類のものも含まれる。

例えば、入カバターンがｎ入力ナンドゲートの場合、そ
の入力端子のうち固定、解放されている入力端子数ｍに
応じて入力端子数がｎから２までの（ｎ−２）種類のナ
ントゲートを含む出カバターン群から（ｎ−ｍ）入力ナ
ンドゲートを出カバターンとして選択する類のものであ
る。

抽出部２１は、変換情報登録部１０から入カバターンの
一つを読出し、メモリ３０内に格納されている変換対象
の論理回路の構成データからこの人カバターンと同一の
構成データを抽出する。この抽出は、例えば、第２図の
場合、まず論理素子Ａを探索し、探索した論理素子人の
うち論理素子ＢとＣが図示のように接続されているもの
にしぼるというように、段階的に行われる。

抽出部２１は、上述のようにして抽出した入カバターン
と同一の基本論理回路を、論理回路内の残部との接続情
報（第２図の例では、論理回路内の入出力端子番号ＰＯ
−Ｐ２）と共に、バッファメモリ２２に格納し、選択部
２３に制御を渡す。

選択部２３は、バッファメモリ２２に格納された入カバ
ターンに対応する出カバターン群から、変換情報登録部
１０内に登録されている選択規則に適合する出カバター
ンの一つを選択し、これを書換え部２４に格納し、書換
え部２４に制御を渡す。

書換え部２４は、出カバターンとバッファメモリ２２に
格納されている論理回路の残部との接続情報に基づき、
格納部３０に格納されている論理回路内の入カバターン
抽出部分を上記出カバターンの構成データで書換え、書
換えの終了を抽出部２１に通知する。

抽出部２１２選択部２３及び書換え部２４は、上記入カ
バターンに該当する全ての部分が変換されるまで上記処
理を繰り返した後、次の入カバターンを変換上記登録部
１０から読出し、これについての上記動作を繰り返し、
登録されている全ての入カバターンについて変換を行う
。

発明の効果 以上詳細に説明したように、本発明の自動変換装置は、
入カバターン、対応の出カバターン群および出カバター
ンの選択規則を登録しておき、変換対象の論理回路の構
成データ中の入カバターンに一致する部分を選択規則に
合致する出カバターンで自動的に書換える構成であるか
ら、人手によるテキスト操作を行うことなく、迅速かつ
正確に論理回路の変換を行うことができる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は入カバターン、出カバターン群及び選択規則の相
互関係を説明するための概念図である。 １０・・変換情報登録部、１１・・入カバターン、１２
・・出カバターン群、１３・・選択規則、２１・・抽出
部、２２・・バッファメモリ、２３・・選択部、２４・
・書換え部。

Claims (1)

【特許請求の範囲】
1. １又は相互接続された複数の論理素子から成る被変換基
   本論理回路の構成データ、前記各被変換基本論理回路と
   機能が同一で構成が異なる１又は複数の変換基本論理回
   路の構成データ群、および前記変換基本論理回路群の一
   つを選択するための選択規則を登録しておく変換情報登
   録手段と、論理回路の構成データから前記被変換基本論
   理回路に該当する構成データを抽出し、抽出した被変換
   基本論理回路に対応する変換基本論理回路群から前記選
   択規則に適合する変換基本論理回路の一つを選択し、選
   択した変換基本論理回路の構成データにより前記論理回
   路内の前記抽出された被変換基本論理回路の構成データ
   を書換える手段とを備えたことを特徴とする論理回路の
   自動変換装置。