JPH03225470A - 論理回路復元方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 複数個の論理ゲート間の論理接続情報から論理回路を復
元するための論理回路復元方法に関し、論理ゲートの再
配置および再配線処理を必要とすることなく簡単な手順
で論理回路を見易い回路図として速やかに復元すること
を目的とし、上記複数個の論理ゲートの各々における入
力側からの入力側距離および出力側からの出力側距離を
それぞれ決定する工程と、上記入力側距離が最小である
論理ゲートを基準論理ゲートとしてそのＹ座標を決定し
、かつ、各基準論理ゲートの出力側距離と、予め算出さ
れた出力側距離の最大値との差分だけ各基準論理ゲート
のＸ座標を移動させて上記各基準論理ゲートを配置する
工程と、この配置された各基準論理ゲートをもとに、他
の各論理ゲートを前記入力側距離が小さい方から順次配
置する工程と、この配置されたすべての上記論理ゲート
間の配線を行う工程とからなるように構成する。

〔産業上の利用分野〕

本発明は複数個の論理ゲート間の論理接続情報から論理
回路を復元するための論理回路復元方法に関する。

さらに詳しく言えば、本発明は、設計したＬＳＩ等のマ
スクレイアウトパターンの誤りを速やかに検証して設計
工数の大幅な短縮化を図ったり、既存のマスクレイアウ
トパターンを入力してそこに形成されている論理回路を
調べたり、回路記述言語により書かれている回路を視覚
的に把握したりするために、上記マスクレイアウトパタ
ーンから抽出した論理接続情報に基づきコンピュータ等
により論理回路を見易い回路図として復元するための論
理回路復元方法について言及するものである。

〔従来の技術〕

第４図および第５図はそれぞれ従来の論理回路復元方法
の第１例および第２例を説明するための回路図である。

ただし、ここでは、信号の流れに沿って複数個の論理ゲ
ートを順次配置することにより比較的簡単な手順で回路
図を復元するための方法を代表例として説明することと
する。さらに、この場合は、予め用意されている論理接
続情報に従って１０個の論理ゲートを配置する場合を説
明することとする。なお、上記回路図は、複数個の論理
ゲートの入力から出力に至るＸ座標および上記論理ゲー
トの端子が配列されるＹ座標に沿って復元されるものと
する。

第４図においては、まず初めに、出力側からの出力側距
離が１　（最も出力側を示す相対値）である論理ゲート
を配置する。次に、出力側距離が２である論理ゲートを
配置する。この場合、Ｙ座標に関しては、出力側距離が
１の論理ゲートとのバランスを考えて配置する。さらに
、それ以降（出力側距離３．４）の論理ゲニトについて
も、出力側距離の小さい方から順次配置していく。すな
わち、従来の第１例では、論理ゲートの数が少ない出力
側からこれらの論理ゲートの配置を決定することにより
回路図を復元している。

一方、第５図においては、まず初めに、入力側からの入
力側距離が１　（最も入力側を示す相対値）である論理
ゲートを配置する。次に、入力側距離が２である論理ゲ
ートを配置し、さらに、それ以降の論理ゲートについて
も順次配置していく。すなわち、従来の第２例では、前
記第１例（第４図）とは逆に、論理ゲートの数が多い入
力側からこれらの論理ゲートの配置を決定することによ
り回路図を復元している。

〔発明が解決しようとする課題〕

上記のとおり、論理接続情報から論理回路を回路図とし
て復元する場合、従来は、出力側または入力側より信号
の流れに沿って複数個の論理ゲートを次々に配置してい
た。

まず、出力側から配置を行う従来の第１例（第４図）に
おいては、最初に配置決定がなされる論理ゲートの個数
が少ない（第４図の場合は１個）ので、それ以外の論理
ゲートの配置が難しくなるおそれがある。例えば、出力
側距離が２である論理ゲートの配置を決定する時点では
、出力側距離が３および４の論理ゲートの接続関係や個
数等がわからないので、出力側距離が２の論理ゲートを
Ｙ方向にどの程度広げて配置するかという目安を設定し
にくい。このため、第４図のように、論理ゲートのＹ方
向のバランスが悪くなって回路図が見にくくなるので、
第６図のフローチャートに示すように、見易い回路図が
得られるまで論理ゲートの再配置および再配線の処理を
何度か繰り返して行う必要が生じてくる。

一方、入力側から配置を行う従来の第２例（第５図）に
おいては、最初に配置決定がなされる論理ゲートの個数
が多い（第５図の場合は５個）ので、前記第１例（第４
図）の場合よりも残りの論理ゲートの配置が簡単になる
。しかしながら、この場合は、第５図から明らかなよう
に、論理ゲートが入力側に多く配置される傾向になる。

このため、Ｘ方向に配置される論理ゲートの個数が少な
い箇所では（Ｙ座標の中央部付近）、Ｘ方向に間延びし
た形状になって回路図が見にくくなるので、前記第１例
と同様に第６図のフローチャートに従って論理ゲートの
再配置および再配線処理をしなければならない。この結
果、従来の第１例および第２例のいずれにおいても上記
再配置および再配線処理を行うための手間および工数が
かかるという問題が生じてくる。この問題は回路規模が
大きくなって論理ゲートの個数が増加するにつれて顕著
になる。

本発明は上記問題点に鑑みてなされたものであり、論理
ゲートの再配置および再配線処理を必要とすることなく
簡単な手順で論理回路を見易い回路図として速やかに復
元することが可能な論理回路復元方法を提供することを
目的とするものである。

〔課題を解決するための手段〕

第１図は本発明の原理を示すフローチャートである。こ
こでは、まず初めに、複数個の論理ゲートの各々におけ
る入力側からの入力側距離および出力側からの出力側距
離をそれぞれ決定する工程（ステップＩ）を備えている
。次に、上記入力側距離が最小である少なくとも１つの
論理ゲートを基準論理ゲートとしてそのＹ座標を決定し
、がっ、各基準論理ゲートの出力側距離と、予め算出さ
れた出力側距離の最大値との差分だけ各基準論理ゲート
のＸ座標を移動させて上記各基準論理ゲートを配置する
工程（ステップ■）を備えている。さらに、この配置さ
れた各基準論理ゲートをもとに、他の各論理ゲートを入
力側距離の小さい方から順次配置する工程（ステップ■
）を備えている。最後に、これらすべての論理ゲート間
の配線を行う工程（ステップ■）を備えている。

〔作　用〕

第１図においては、出力側および入力側がら論理ゲート
の配置決定を行う２つの論理回路復元方法を適当に組み
合わせることにより、論理ゲートの再配置等を必要とし
ない方法を提供している。

さらに詳しく言えば、まず初めに、入力側距離が最小（
例えば、１）である論理ゲート、すなわちその個数が比
較的多い側の論理ゲートを基準論理ゲートとしてその配
置を決定する。ただし、ここで配置決定を行う際に、出
力側距離を考慮して上記基準論理ゲートのＸ座標を移動
させることによりその配置を修正する。このように、初
期段階で基準論理ゲートの配置修正を確実に行うことに
より、後の段階で他の論理ゲートを配置する際に再配置
および再配線処理をしなくとも見易い回路図が得られる
。

かくして、本発明では、各論理ゲートの入力側距離およ
び出力側距離の両方を考慮してその配置決定を行うこと
により、論理ゲートの再配置および再配線処理を必要と
することなく簡単な手順で論理回路を見易い回路図とし
て速やかに復元することが可能となる。

〔実施例〕

第２図は本発明の一実施例を示すフローチャートであり
、第３Ａ図〜第３Ｄ図は上記一実施例による論理回路復
元工程の各段階の状態を示す回路図である。ただし、こ
こでは、１０個の論理ゲートから構成される論理回路を
回路図として復元する場合を例示することとする。

第２図において、まず初めに、論理回路を構成する論理
ゲート間の接続関係等を示す論理接続情報を、ファイル
として予め保持しておく。次に、このファイル内の情報
をコンピュータ等により読み出し、この読み出された情
報をもとに各論理ゲートの出力側からの出力側距離およ
び入力側からの入力側距離を決定する（ステップａ、ス
テップｂ）。さらに、入力側距離が最小の値、例えば１
である論理ゲートを基準論理ゲートとし、これらの基準
論理ゲートのＸ座標を一致させた状態でＹ座標を決定す
る（ステップＣ）。上記基準論理ゲートのＹ座標決定後
の回路図の状態を第３Ａ図に示す。このときに、上記基
準論理ゲートの中から出力側距離（第３Ａ図の（）内に
示す）の最大値を算出する（ステップｄ）。この場合は
、出力側距離の最大値は４である。なお、論理回路の入
力側および出力側は、論理ゲートの入力側子が接続され
ていない箇所および出力端子が接続されていない箇所を
それぞれ検出することにより容易に指定することができ
る。さらに、入力側距離が１である各基準論理ゲートの
出力側距離と、ステ・ツブｄで予め算出された出力側距
離の最大値との差分を演算し、この差分だけＸ座標をず
らして上記基準論理ゲートを配置する（ステップｅ）。

この場合は、第３Ｂ図に示すように、出力側距離が４の
論理ゲートを基本として、出力側距離が３のものは１だ
け右方向（＋Ｘ方向）に移動させ、出力側距離が２のも
のは２だけ右方向に移動させている。ステップｅにより
基準論理ゲートの配置がはっきり決定した後は、この決
定された基準論理ゲートをもとにして、まだ配置の決定
していない論理ゲートを、入力側距離が２のものから順
次配置していく　（ステップｆ）。さらに詳しく言えば
、上記の配置未決定の論理ゲートのＹ座標は既に決定済
みの基準論理ゲートのＹ座標に基づいて決定し、すべて
の論理ゲートのＸ座標は出力側距離に基づいて決定して
いる。すべての論理ゲートの配置決定後の状態を第３Ｃ
図に示す。最後に、これらの論理ゲートの端子間の接続
を行えば、第３Ｄ図に示すように、従来の第４図および
第５図よりもバランスの取れた見易い回路図を復元する
ことができる（ステップｇ）。この回路図をＣＲＴ等に
表示すれば、作成したマスクレイアウトパターンの誤り
を速やかに検証したり既存のレイアウトパターンを視覚
的に確認したりする作業が容易に行える。

上記実施例においては、途中の段階で論理ゲートの再配
置等の余計な処理を行う必要が全くないので、処理時間
の大幅な短縮が図れる。

〔発明の効果〕

以上説明したように本発明によれば、各論理ゲートの入
力側距離および出力側距離の両方を考慮してその配置決
定を行っているので、論理ゲートの再配置および再配線
処理を必要とすることなく簡単な手順で論理回路を見易
い回路図として速やかに復元することが可能となる。こ
の結果、回路図復元のための処理時間が大幅に短縮され
る。

【図面の簡単な説明】

第１図は本発明の原理を示すフローチャート、第２図は
本発明の一実施例を示すフローチャート、 第３Ａ図は基準論理ゲートのＹ座標決定後の状態を示す
回路図、 第３Ｂ図は基準論理ゲートのＸ座標移動後の状態を示す
回路図、 第３Ｃ図はすべての論理ゲートの配置決定後の状態を示
す回路図、 第３Ｄ図はすべての論理ゲート間の配線後の状態を示す
回路図、 第４図は従来の論理回路復元方法の第１例を説明するた
めの回路図、 第５図は従来の論理回路復元方法の第２例を説明するた
めの回路図、 第６図は従来の問題点を説明するためのフローチャート
である。

Claims (1)

1. 【特許請求の範囲】 １、複数個の論理ゲート間の論理接続情報より、該複数
   個の論理ゲートの入力から出力に至るＸ座標および該論
   理ゲートの端子が配列されるＹ座標に沿って論理回路を
   復元するための論理回路復元方法であって、 前記論理ゲートの各々の入力側からの入力側距離および
   出力側からの出力側距離をそれぞれ決定する工程と、 前記入力側距離が最小である少なくとも１つの前記論理
   ゲートを基準論理ゲートとしてその前記Ｙ座標を決定し
   、かつ、各該基準論理ゲートの前記出力側距離と、予め
   算出された該出力側距離の最大値との差分だけ各前記基
   準論理ゲートの前記Ｘ座標を移動させて各該基準論理ゲ
   ートを配置する工程と、 該配置された各基準論理ゲートをもとに、他の各前記論
   理ゲートを前記入力側距離が小さい方から順次配置する
   工程と、 該配置されたすべての前記論理ゲート間の配線を行う工
   程とからなることを特徴とする論理回路復元方法。