JPH0721229A

JPH0721229A - 分配系付加回路自動発生処理方式

Info

Publication number: JPH0721229A
Application number: JP5153170A
Authority: JP
Inventors: Noriyuki Ito; 則之伊藤; Etsuko Mizukami; 悦子水上
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1993-06-24
Filing date: 1993-06-24
Publication date: 1995-01-24
Also published as: US5610830A

Abstract

(57)【要約】【目的】設計後の論理回路に自動的に分配系の回路を付
加する分配系付加回路自動発生処理方式に関し，設計変
更されたときに前に発生された分配系付加回路を活かし
て，再度自動発生される付加回路での変更個所ができる
だけ少なくなるようにすることを目的とする。【構成】新・旧論理回路データからそれぞれ分配ポイン
トを抽出し，分配ポイント比較部14によって比較する。
一致する分配ポイントについては付加定型回路格納部22
から得られるデータをそのまま用い，一致しない部分に
ついてはファンアウト・グループの拡張・新規作成を行
って，分配ポイントのグループを決める。これをもとに
分配系付加回路を自動発生して新論理回路に付加する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は，分配系付加回路が付加
された論理回路に設計変更があった場合に，論理回路に
施した修正部分だけ分配系付加回路を変更し，その分配
系付加回路を自動発生するようにした分配系付加回路自
動発生処理方式に関する。

【０００２】

【従来の技術】論理回路設計支援システムでは，論理設
計，レイアウト設計をコンピュータを用いて行ってい
る。例えば，論理回路の初期化時にリセット信号を与え
るリセット回路や，論理回路の動作タイミングを与える
クロック回路や，スキャンイン／スキャンアウト等の診
断容易化回路等は，論理回路の基本部についての論理設
計およびレイアウト設計後に，自動的に発生させて付加
する。このような回路を，分配系付加回路という。

【０００３】分配系付加回路の自動発生処理では，回路
を付加するポイントを決定した後，ネットの制限線長や
ファンアウト制限を満たすように，ポイントをグルーピ
ングし，それらの条件を満たすように接続を決定して回
路を発生させる。

【０００４】ところで，論理回路の設計後に，部分的な
設計変更（ＥＣ：Engineering Change) が必要になるこ
とが頻繁にある。図１０は，従来の設計変更技術説明図
である。

【０００５】図１０（Ａ１）に示すような論理設計後
に，（Ｂ１）に示すように配置や配線といったレイアウ
ト設計を行う。一旦，レイアウト設計を行った後に，基
となる論理回路の一部に，例えば（Ａ２）に示すような
修正があると，（Ｂ２）に示すように，その論理回路に
施した修正部分だけに対応する配置や配線のパターンを
変更する。これに伴い，自動的に発生する分配系付加回
路の変更も必要になるが，従来技術では，設計変更があ
った場合にこの分配系付加回路をまったく新たに発生す
るようにしていた。そのため，比較的短い時間で効率よ
く自動発生することができないという問題があった。

【０００６】また，新たに分配系付加回路を発生するた
めに，分配する信号の遅延など，分配系の結果が違って
くることがあるという問題があった。すなわち，設計変
更により，回路を付加するポイントが変更，追加または
消去された場合に，ネットの制限線長やファンアウト制
限を満たすためのポイントのグルーピングを最初からや
り直すために，以前と同じポイントでも違うグループに
割り当てられることがあり，分配系の結果が違ってくる
ことがあった。

【０００７】さらに，ポイントのグルーピングの後に分
配系付加回路を作成するときに，設計変更前の分配系で
のリピーター・ゲートの追加や削除した情報がクリアさ
れてしまうため，この点でも分配系の結果が違ってくる
ことがあった。

【０００８】

【発明が解決しようとする課題】したがって，従来技術
では，設計変更されるたびに，実質的に同じＬＳＩであ
っても最初から付加回路の自動発生処理プログラムを実
行して，その後にくる処理も必要に応じてやり直さなけ
れならず，設計工程が延びることになった。

【０００９】本発明は上記問題点の解決を図り，設計変
更されたときに，前に発生された付加回路をそのまま活
用することにより，自動発生の変更個所が最小になるよ
うにすることを目的とする。

【００１０】

【課題を解決するための手段】図１は本発明の原理ブロ
ック図である。新論理回路データ格納部１０は，設計変
更後の新たな分配系付加回路が接続される前の論理回路
データを記憶する手段である。旧論理回路データ格納部
１１は，設計変更前の論理回路データを記憶する手段で
ある。

【００１１】新分配ポイント抽出部１２は，新論理回路
データ格納部１０から新論理回路データを読み出し，分
配系付加回路で与える信号を分配するポイントを抽出す
る手段である。旧分配ポイント抽出部１３は，旧論理回
路データ格納部１１から旧論理回路データを読み出し，
分配系付加回路で与える信号を分配するポイントを抽出
する手段である。分配ポイント比較部１４は，新分配ポ
イント抽出部１２により抽出した分配ポイントと，旧分
配ポイント抽出部１３により抽出した分配ポイントとを
比較照合する手段である。

【００１２】接続ポイント対応付け部１５は，新論理回
路と旧論理回路との間で一致する分配ポイントについ
て，その旧論理回路の分配ポイントに対する分配系付加
回路の接続を，その新論理回路の分配ポイントに対する
分配系付加回路の接続に対応付ける手段である。

【００１３】分配系付加回路変更部１６は，新論理回路
において追加された分岐ポイントに対して信号を分配す
るように，旧論理回路における分配系付加回路の一部に
変更を加える手段である。旧論理回路の分配系付加回路
データは，付加定型回路として付加定型回路格納部２２
に格納されている。

【００１４】分配系付加回路変更部１６は，拡張処理部
１７と新グループ作成部１８の手段を有する。拡張処理
部１７は，新論理回路で追加された分配ポイントについ
て，旧論理回路における分配ポイントのファンアウト・
グループを拡張し，所定の接続制限を満たすファンアウ
ト・グループに取り込む手段である。あらかじめ拡張処
理の対象外として指定されたファンアウト・グループに
ついては，追加分配ポイントの新たな組み入れは行わな
い。新グループ作成部１８は，拡張処理部１７でどの分
配ポイントのファンアウト・グループにも取り込まれな
かった分配ポイントについて，所定の接続制限を満たす
新しいファンアウト・グループを作成し，そのグループ
に分配ポイントを割り当てる手段である。

【００１５】分配系付加回路付加部１９は，変更された
新たな分配系付加回路を新論理回路に付加し，付加回路
が付いた新論理回路データを生成して，付加回路付き新
論理回路データ格納部２０に格納する手段である。

【００１６】付加定型回路格納部２２は，新論理回路に
付加する付加回路のひな型となる付加定型回路データを
記憶する手段である。付加定型回路格納部２２は，必要
に応じて付加定型回路更新部２１によって更新される。
付加定型回路更新部２１は，旧論理回路データ格納部１
１から分配系付加回路の情報を抽出し，その抽出した情
報に基づいて付加定型回路格納部２２が記憶する定型的
な分配系付加回路の情報を更新する手段である。

【００１７】付加定型回路格納部２２が記憶する付加定
型回路は，最大の分配系を想定して用意され，この付加
定型回路データは，設計された論理回路において使用さ
れない回路部分の情報を含んでいる。分配系付加回路変
更部１６は，その冗長性のある未使用回路部分を利用し
て，新論理回路に付加する付加回路を生成する。

【００１８】

【作用】本発明は，論理回路の設計変更があった場合
に，付加する分配系付加回路が設計変更前の付加回路と
できるだけ近くなるようにすることを次のように実現す
る。まず，新・旧論理回路での分配ポイントを比較し，
新・旧論理回路で同じ分配ポイントについては，旧論理
回路での付加回路と同じ接続をする。新論理回路で追加
された分配ポイントについては，旧論理回路での分配ポ
イントの各グループをファンアウト制限およびスタイナ
ー木（STEINER TREE）サイズ制限のもとで，拡張（EXPA
ND）処理して，各グループを拡張する。この拡張処理
で，どのグループにも取り込まれなかった分配ポイント
に対して，ファンアウト制限およびスタイナー木制限の
もとで新たなグループを作成する。

【００１９】また，付加定型回路として，最大の分配系
を想定したものを用意しておき，それを回路トレース
し，必要部分を抽出する。新論理回路に付加する際，抽
出されなかった部分も普通には見えない形で付加してお
く。そして，設計者または別のプログラムが付加回路に
変更を加えた場合，普通には見えない形の部分を含めた
付加定型回路全体に変更が加わるようにする。これによ
り，付加定型回路が付加された論理回路から完全な形の
付加定型回路を抽出することができる。

【００２０】特に，請求項１記載の発明では，設計変更
前と設計変更後の分配ポイントを比較し，同ポイントに
ついては，そのまま設計変更前の分配系付加回路部分を
流用し，異なるポイントに対してのみ付加回路の変更を
行うので，自動発生される分配系付加回路の変更部分が
少なくなる。

【００２１】請求項２記載の発明では，分配系付加回路
の変更において既存のファンアウト・グループを考慮
し，接続条件が満たされるように分配ポイントの割り当
てを行うので，他の部分への影響を少なくし，付加回路
を効率よく自動発生させることができる。

【００２２】また，請求項３記載の発明では，新たに追
加された分配ポイントに対して，ある特定のファンアウ
ト・グループへの接続を禁止することをあらかじめ指定
することができ，これにより分配系の変更部分が局所的
になるようにすることができる。

【００２３】請求項４記載の発明では，一度発生された
分配系付加回路に，そのあとで設計者または別のプログ
ラムがリピーター・ゲートを追加または削除したような
場合でも，その情報が付加定型回路格納部２２の付加定
型回路データに反映されるので，新論理回路データにつ
いて再度リピーター・ゲートを追加または削除する変更
を行う必要がなくなる。

【００２４】請求項５記載の発明では，分配系の付加定
型回路が最大の分配系を想定して冗長性を持つように用
意されているので，リピーター・ゲートの追加等におい
ても，付加定型回路の未使用部分を利用し，他への影響
を少なくして簡単に対処できるようになる。

【００２５】

【実施例】図２は，本発明の実施例におけるポイント情
報の例を示す。分配系が自動発生された設計変更前の旧
論理回路データから分配先のポイントの情報および分配
元のポイントの情報を取り出す。分配先のポイントの情
報は，例えば図２（Ａ）に示すように，ポイントの識
別名，その配置位置，ファンアウト・グループ名，
ファンアウト・グループ内シーケンス番号，分配元
のポイントの識別名などである。分配元のポイントの情
報は，例えば図２（Ｂ）に示すように，その識別名，
配置位置などである。なお，識別名は識別のための番
号でもよい。

【００２６】設計変更後の新論理回路データからも分配
先のポイントの情報を取り出し，各分配系について，設
計変更前と設計変更後での分配先のポイントを比較す
る。同ポイントと判定されたポイントについては，設計
変更前のファンアウト・グループ名を設計変更後のポイ
ントのファンアウト・グループ名とする。

【００２７】次に，異なると判定されたポイントについ
て，グルーピングによりファンアウト・グループ名を決
定する。そのやり方は，まず異なるポイントについて，
既に存在するファンアウト・グループに入れることがで
きるかを，ファンアウト数およびスタイナーによる総配
線長などの接続条件の見地からトライアルを行ってい
く。この処理を拡張（EXPAND）処理と呼ぶ。次に，どの
既存のグループにもＥＸＰＡＮＤされなかったポイント
について，新たなグループを作成し，グルーピングを行
っていく。

【００２８】この拡張処理において，すでに存在するす
べてのファンアウト・グループをＥＸＰＡＮＤの対象と
する代わりに，特定のファンアウト・グループだけをＥ
ＸＰＡＮＤの対象とするようにしてもよい。特定のファ
ンアウト・グループをＥＸＰＡＮＤの対象外とする場合
には，例えば設計変更後に再度分配系を発生させる際
に，ＥＸＰＡＮＤの対象外としたいファンアウト・グル
ープに何らかのマークを与え，拡張処理の際にはこのマ
ークのあるものを無視するようにする。こうすることに
より，分配系の変更部分を局所化することができるよう
になる。

【００２９】図３は，本発明の実施例における付加定型
回路（標準回路）の例を示す。分配系の標準回路は，最
大の分配系を想定して用意しておく。図３はそのような
標準回路として用いる付加定型回路の例を示しており，
この例では，分配回路の最終段の最大（ＭＡＸ）がｎと
すると，最大４×ｎのポイントに信号を分配することが
できるようになっている。分配先ポイントを配置位置に
基づいてグルーピングした結果，付加定型回路の各最終
段出力と各グループが対応付けられ，各グループ内ポイ
ントには，対応付けられた最終段出力から信号が分配さ
れる。この際，どのグループとも対応付けられなかった
最終段出力は削除されて，最終の形の分配系が作成され
る。そして，これが目的の新論理回路に組み込まれる。

【００３０】この様子を図４に示す。図４において，Ａ
１〜Ａ４，Ｂ１〜Ｂ４は分配ポイントを表す。点線の部
分が最終の分配系では必要のない部分である。本実施例
では，この点線の部分の回路についても，実際には存在
しない旨のマークを付加して最終の分配系を作成し，目
的の論理回路に組み込む。実際には存在しない旨のマー
クを持つ回路部分は，設計者等には見えないようにす
る。見えないようにするとは，例えば点線部分の回路デ
ータについては保存するが，回路の表示などでは省略す
ることである。

【００３１】この回路での分配系でリピーター・ゲート
の追加・削除は許される。その後，この回路での設計変
更により，分配先ポイントに増減があった場合，分配系
を再度発生することになるが，このときの分配系の付加
定型回路（標準回路）は，設計変更前の回路から既に発
生済みの付加回路を実際には存在しない旨のマークが付
いた部分を含めて抽出し，これを新たな分配系付加回路
発生のための付加定型回路として使用する。

【００３２】また，この付加定型回路は，２つの分配系
付加回路の比較により作成する方式を用いてメンテナン
スすることもできる。まず，図４に示す実線の部分のみ
を目的の論理回路に付加し，この回路でのリピーター・
ゲートの追加・削除を許す。その後，この回路での設計
変更により，分配先ポイントに増減があった場合，分配
系を再度発生することになるが，このときの分配系の付
加定型回路は，設計変更前の分配系付加回路発生に使用
された標準回路と，分配系を付加してさらにリピーター
・ゲートの追加・削除を行った後の回路から抽出した付
加回路の２つを比較して作成する。この比較により，リ
ピーター・ゲートの追加・削除を反映した新しい付加定
型回路を作成できることになる。

【００３３】図５は，分配系付加回路の発生例を示す図
である。Ｆは分配系の信号を配るポイントを表してい
る。今，ポイントＦからある決められたエリア内に散ら
ばるポイントに信号を配るのに，２段のゲートを経て分
配する場合を考える。最終段ゲートの駆動能力を考慮し
て決められたファンアウト数と，最終段ゲートも含んだ
ネットの総配線長の制限を守るグルーピングが点線で囲
まれたようになされたとする。同アルファベットは，同
グループを表している。

【００３４】ここで，設計変更により，新たに４つのポ
イント（Ｃ３，Ｄ１，Ｄ２，Ｄ３）が加わったとする
と，Ａ，Ｂ，Ｃの各グループに対して，ファンアウト
数，総配線長の制限条件を満たすポイントを抽出する。
この例では，ポイントＣ３がＣグループに属する条件を
満たしているので，Ｃグループに含ませる処理を行って
いる。ＥＸＰＡＮＤされなかったポイントＤ１〜Ｄ３
は，ファンアウト数，総配線長の制限を考慮した新たな
グルーピングを試みる。この例では，図５（Ｂ）に示す
ように，新たにＤグループが作成され，ポイントＤ１〜
Ｄ３の接続がなされている。

【００３５】事前にＥＸＰＡＮＤ対象のファンアウト・
グループを制限する例を説明する。図５（Ａ）に示す変
更前の回路において，各グループＡ，Ｂ，Ｃに対して，
ＥＸＰＡＮＤ処理の対象にするかしないかのマークを与
えておく。この例で，もしＣグループに対象外のマーク
が与えられている場合には，ポイントＣ３は，Ｃグルー
プに取り込まれず，別のグループに取り込まれる。この
ように対象外マークを指定してＥＸＰＡＮＤされるグル
ープを限定することにより，分配系付加回路の変更を局
所化することができる。

【００３６】図６は，付加定型回路の抽出例を示す。図
６（Ａ）は，図４に示す回路において，リピーター・ゲ
ートを追加および削除した回路例を示している。分配系
付加回路が図４に示すように自動配線された後，余分な
リピーター・ゲートの削除または不足するリピーター・
ゲートの追加により，図６（Ａ）示すように変更される
場合がある。さらに，この回路の分配先ポイントに設計
変更のための増減があった場合，分配系付加回路を再度
発生しなおす必要がある。

【００３７】このとき，追加・削除があったリピーター
・ゲートを設計変更後の付加回路に反映させるために，
図６（Ｂ）に示すように，図６（Ａ）の点線部分（未使
用部分）を含めた付加回路を抽出する。これを設計変更
後の分配系付加回路の発生において，付加定型回路とし
て使用する。

【００３８】また，分配系の比較に基づいて付加定型回
路を作成する場合，まず，図６（Ａ）に示すような回路
から分配系を取り出す。この取り出しの際には図示の点
線部分を取り出す必要はない。図６（Ｃ）は，この取り
出し後の分配系付加回路を示している。ここで，図３に
示す元の付加定型回路と，図６（Ｃ）に示す取り出し後
の分配系付加回路とを比較して，追加および削除された
リピーター・ゲートを認識する。図６（Ｃ）では，１つ
のリピーター・ゲートが追加されており，１つのリピー
ター・ゲートが削除されている。この差分を比較の元に
なった図３に示す回路に足すことにより，図６（Ｂ）に
示す付加回路が得られるので，これを設計変更後の分配
系付加回路の発生において，付加定型回路として使用す
る。

【００３９】次に，本発明の実施例について，さらに詳
しく説明する。図７は本発明の実施例の処理説明図，図
８は本発明の実施例を説明するための論理回路の設計変
更の例を示す図，図９は本発明の実施例における拡張処
理説明図である。

【００４０】例えば，図８（Ａ）に示すような旧論理回
路データに対して，図８（Ｂ）に示すような論理変更が
あったとする。図８（Ａ）においてＡ１，Ａ２，Ａ３，
Ｂ１，Ｂ２，Ｂ３，Ｃ１，Ｃ２は旧論理回路データでの
分配ポイントであり，同図に示される回路部分は，分配
ポイントに対して付加された回路である。

【００４１】図８（Ｂ）に示す回路におけるＡ１，Ａ
２，Ａ３，Ｂ１，Ｂ２，Ｂ３，Ｃ１，Ｃ２は，新・旧論
理回路データで同じ分配ポイントを示し，Ｎ１，Ｎ２，
Ｎ３，Ｎ４は，新論理回路データで追加された新規分配
ポイントを示す。なお，図８（Ｂ）では，旧論理回路デ
ータでの分配ポイントに対して付加された回路部分のみ
を示しており，新論理回路データで追加された新規分配
ポイントに対する付加回路はまだ決定されていない状態
である。

【００４２】図７に示すステップ７０では，図８（Ａ）
に示すような旧論理回路データを，図１に示す旧論理回
路データ格納部１１から読み込む。そして，ステップ７
１により，分配ポイント情報（Ａ１，Ａ２，…，Ｃ２）
を抽出する。また，ステップ７２により，図８（Ｂ）に
示すような新論理回路データを，図１に示す新論理回路
データ格納部１０から読み込み，同様にステップ７３に
より，分配ポイント情報を抽出する。

【００４３】次に，ステップ７４により新旧分配ポイン
ト情報を比較する。分配ポイントＡ１，Ａ２，Ａ３，Ｂ
１，Ｂ２，Ｂ３，Ｃ１，Ｃ２が一致し，分配ポイントＮ
１，Ｎ２，Ｎ３，Ｎ４が一致しない。ステップ７５の判
定により，一致する分配ポイントについては，ステップ
７６の処理によって旧分配ポイントを流用し，接続ポイ
ントの対応付けを行う。一致しない分配ポイントについ
ては，ステップ７７により，既存のファンアウト・グル
ープへの組み入れが可能かを判定し，可能であれば，ス
テップ７８による拡張処理を実施し，可能でなければ，
ステップ７９により新グループの作成を行う。

【００４４】ステップ８０の判定により，すべての分配
ポイントに対する処理が終了するまで，ステップ７４〜
７９を繰り返す。終了したならば，ステップ８１によ
り，図１に示す付加定型回路格納部２２から得た付加定
型回路について，トレース開始ポイントを設定し，付加
回路の使用部分を決定するための回路トレースを行う。
そして，付加回路使用部分を抽出し，分配系付加回路デ
ータの変更を行い，ステップ８２により付加回路付き新
論理回路データを作成する。その結果を図１に示す付加
回路付き新論理回路データ格納部２０に格納する。

【００４５】付加定型回路の変更は，例えば図７（Ｂ）
に示すステップ９０により，旧論理回路データを読み込
み，ステップ９１により付加定型回路を抽出し，ステッ
プ９２により，前述した方法などを用いて付加定型回路
格納部２２に記憶している付加定型回路データを更新す
ることによって行う。

【００４６】図８の回路に対するステップ７８の拡張処
理を中心とした処理を，図９に示す処理手続きに従って
説明する。図９に示す文(1) は，ＥＸＰＡＮＤ処理の開
始を示す。文(2) は，設計変更前の分配先のポイントの
集合Ｏを定義する文であり，図８（Ａ）の旧論理回路デ
ータでは，集合Ｏは次のように定義される。

【００４７】Ｏ＝｛Ａ１，Ａ２，Ａ３，Ｂ１，Ｂ２，Ｂ
３，Ｃ１，Ｃ２｝ところで，Ａ１，Ａ２，Ａ３は，１つの分配ゲートから
分配を受けているので，同じグループに属している。こ
のグループの番号を０とし，同じようにＢ１，Ｂ２，Ｂ
３のグループの番号を１とし，Ｃ１，Ｃ２のグループの
番号を２とする。この集合Ｏの要素の名前をＯ_j,gと
し，ｊは集合Ｏ内の要素に順番に与えた番号，ｇはグル
ープの名前とする。これにより，集合Ｏは次のように一
般化されて表される。

【００４８】Ｏ＝｛Ｏ_0,0，Ｏ_1,0，Ｏ_2,0，Ｏ_3,1，
Ｏ_4,1，Ｏ_5,1，Ｏ_6,2，Ｏ_7,2｝この集合Ｏが，文(2) によって定義される集合である。
さらに，設計変更後の分配先のポイントの集合Ｓは，図
８（Ｂ）の新論理回路データでは，次のように定義され
る。

【００４９】Ｓ＝｛Ａ１，Ａ２，Ａ３，Ｂ１，Ｂ２，Ｂ
３，Ｃ１，Ｃ２，Ｎ１，Ｎ２，Ｎ３，Ｎ４｝この集合Ｓ内の要素の名前を変更して，次のように一般
化する。ここで，要素Ｓ_j,g,determ=pのｊは，集合Ｓ内
の要素に０から順番に与えた番号であり，ｇは，分配グ
ループの名前である。まだどのグループにも属していな
い場合には，ｇをＮＵＬＬとする。そして，ｇがＮＵＬ
Ｌのとき，ｄｅｔｅｒｍ＝０とする。これはどのグルー
プにも属していないことを示す。ｇがＮＵＬＬ以外のと
きはｄｅｔｅｒｍ＝１とし，何らかのグループに属して
いることを示す。そこで，まずｊの値だけを決めた集合
Ｓの初期状態は，次のようになる。

【００５０】Ｓ＝｛Ｓ_{0,NULL,determ=0}，Ｓ
_{1,NULL,determ=0}，Ｓ_{2,NULL,determ=0}，Ｓ
_{3,NULL,determ=0}，Ｓ_{4,NULL,determ=0}，Ｓ
_{5,NULL,determ=0}，Ｓ_{6,NULL,determ=0}，Ｓ
_{7,NULL,determ=0}，Ｓ_{8,NULL,determ=0}，Ｓ
_{9,NULL,determ=0}，Ｓ_{10,NULL,determ=0}，Ｓ
_{11,NULL,determ=0} ｝この集合Ｓが図９の文(3) によって定義される。

【００５１】文(4) 〜文(7) の処理は，新・旧分配ポイ
ントが一致するものを探し出し，対応付ける処理であ
る。文(4) 〜文(7) を実行した結果は，次のようにな
る。例えば分配ポイントＡ１は，集合Ｏでは要素Ｏ_0,0
であり，集合Ｓでは要素Ｓ _{0,NULL,determ=0}であるか
ら，集合Ｓでの分配ポイントＡ１は，Ｓ_0,0,determ=0に
変わる。

【００５２】Ｓ＝｛Ｓ_0,0,determ=1，Ｓ_1,0,determ=1，
Ｓ_2,0,determ=1，Ｓ_3,1,determ=1，Ｓ_4,1,determ=1，Ｓ
_5,1,determ=1，Ｓ_6,2,determ=1，Ｓ_7,2,determ=1，Ｓ
_{8,NULL,determ=0,}Ｓ_{9,NULL,determ=0}，Ｓ
_{10,NULL,determ=0}，Ｓ_{11,NULL,determ=0} ｝文(8) 以降では，分配グループの決まっていない分配ポ
イントの処理を行っている。文(8) の集合｛Ｓ
_{j,NULL,determ=0}∈Ｓ｝は，まだ分配グループが決まっ
ていない分配ポイントの集合を表している。この文(8)
のＷＨＩＬＥループは，分配グループが決まっていない
分配ポイントがある間，繰り返し実行されることを意味
している。

【００５３】文(9) での集合｛ｇ｜Ｓ_j,g,determ=0∈
Ｓ｝は，上の例では｛０，１，２｝となる。したがっ
て，この例では，文(9) のｆｏｒループは，ｘ＝０，ｘ
＝１，ｘ＝２と３回繰り返すループとなっている。

【００５４】文(10)の集合Ａ_xは，文(9) でのループ変
数ｘが例えば０のときは，Ａ₀となり，次のようにな
る。Ａ₀＝｛Ｓ_0,0,determ=1，Ｓ_1,0,determ=1，Ｓ
_2,0,determ=1｝また，文(11)の集合Ｂは，次のようになる。

【００５５】Ｂ＝｛Ｓ_{8,NULL,determ=0}，Ｓ
_{9,NULL,determ=0,}Ｓ_{10,NULL,determ=0}，Ｓ
_{11,NULL,determ=0} ｝この集合Ｂは，分配グループに属していない分配ポイン
トの集合である。

【００５６】文(12)の｜Ｂ｜は，集合Ｂの要素の数を表
す。したがって，上の例では４である。すなわち，文(1
2)は，分配グループに属していない分配ポイント数だけ
ｆｏｒループで回ることになる。

【００５７】文(13)の集合Ｔは，文(9) のｘが０で，文
(12)のｉが０の場合には，次のようになる。Ｔ＝｛Ｓ_{8,NULL,determ=0}｝こうなるのは，集合Ａ₀，すなわちＡ１，Ａ２，Ａ３の
グループに最も近い分配ポイントがＮ１であるからであ
る。

【００５８】文(14)では，集合Ａ₀の分配ポイントに分
配しているゲートが，集合Ｔの分配ポイントにも分配す
る場合にファンアウトの制限を越えないかをチェックす
る。もし，制限を越えていない場合には，次の文(16)で
集合Ａ₀の分配ポイントに分配しているゲートが集合Ｔ
の分配ポイントにも分配する場合のスタイナー木を作成
し，木の大きさをｒに代入する。このｒと余裕分のαの
合計が線長制限値を越えない場合に, 集合Ｔの分配ポイ
ントを集合Ａ₀に含めてしまうという処理を，文(18)〜
(20)で行う。

【００５９】このような拡張処理は一例であり，もちろ
ん種々の変更による本発明の実施は可能である。

【００６０】

【発明の効果】以上説明したように，本発明によれば，
論理回路が設計変更された場合に，自動発生される分配
系付加回路の変更部分をできるだけ少なくすることが可
能になる。また，分配系付加回路の変更部分を局所化す
ることが可能になる。さらにまた，一度発生された分配
系付加回路に，リピーター・ゲートの追加または削除等
があった場合でも，その後の一部設計変更に対して再度
分配系付加回路を自動発生するときには，前のリピータ
ー・ゲートの追加・削除等をそのまま反映させることが
可能になる。

【００６１】したがって，設計変更が生じた場合に，前
の結果をあまり変えることなく，分配系付加回路を発生
させることができ，設計工程を大幅に短縮することがで
きるようになる。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の実施例におけるポイント情報の例を示
す図である。

【図３】本発明の実施例における付加定型回路の例を示
す図である。

【図４】本発明の実施例における分配系を組み込んだ回
路の例を示す図である。

【図５】本発明の実施例における分配系付加回路の発生
例を示す図である。

【図６】本発明の実施例における付加定型回路の抽出例
を示す図である。

【図７】本発明の実施例の処理説明図である。

【図８】本発明の実施例を説明するための論理回路の設
計変更の例を示す図である。

【図９】本発明の実施例における拡張処理説明図であ
る。

【図１０】従来の設計変更技術説明図である。

【符号の説明】

１０新論理回路データ格納部１１旧論理回路データ格納部１２新分配ポイント抽出部１３旧分配ポイント抽出部１４分配ポイント比較部１５接続ポイント対応付け部１６分配系付加回路変更部１７拡張処理部１８新グループ作成部２０付加回路付き新論理回路データ格納部２１付加定型回路更新部２２付加定型回路格納部

Claims

【特許請求の範囲】

【請求項１】設計後の論理回路に自動的に分配系の回
路を付加する論理回路設計支援システムにおける設計変
更後の分配系付加回路自動発生処理方式において，設計
変更後の新たな分配系付加回路が接続される前の新論理
回路データから，分配系付加回路で与える信号を分配す
るポイントを抽出する新分配ポイント抽出手段(12)と，
設計変更前の旧論理回路データから，分配系付加回路で
与える信号を分配するポイントを抽出する旧分配ポイン
ト抽出手段(13)と，前記新論理回路における分配ポイン
トと前記旧論理回路における分配ポイントとを照合する
分配ポイント比較手段(14)と，前記新論理回路と前記旧
論理回路との間で一致する分配ポイントについて，その
旧論理回路の分配ポイントに対する分配系付加回路の接
続を，その新論理回路の分配ポイントに対する分配系付
加回路の接続に対応付ける接続ポイント対応付け手段(1
5)と，前記新論理回路において追加された分岐ポイント
に対して信号を分配するように，前記旧論理回路におけ
る分配系付加回路の一部に変更を加える分配系付加回路
変更手段(16)と，変更された分配系付加回路を前記新論
理回路に付加し，付加回路付き新論理回路データを生成
する分配系付加回路付加手段(19)とを備えたことを特徴
とする分配系付加回路自動発生処理方式。
【請求項２】請求項１記載の分配系付加回路自動発生
処理方式において，前記分配系付加回路変更手段(16)
は，前記新論理回路で追加された分配ポイントについ
て，前記旧論理回路における分配ポイントのファンアウ
ト・グループを拡張し，所定の接続制限を満たすファン
アウト・グループに取り込む拡張処理手段(17)と，前記
拡張処理手段(17)でどの分配ポイントのファンアウト・
グループにも取り込まれなかった分配ポイントについ
て，所定の接続制限を満たす新しいファンアウト・グル
ープを作成し，そのグループに分配ポイントを割り当て
る新グループ作成手段(18)とを備えたことを特徴とする
分配系付加回路自動発生処理方式。
【請求項３】請求項２記載の分配系付加回路自動発生
処理方式において，前記拡張処理手段(17)は，あらかじ
め拡張処理の対象外として指定されたファンアウト・グ
ループについては，前記新論理回路で追加された分配ポ
イントを組み入れないように抑止する手段を持つことを
特徴とする分配系付加回路自動発生処理方式。
【請求項４】請求項１，請求項２または請求項３記載
の分配系付加回路自動発生処理方式において，設計され
た論理回路に付加する定型的な分配系付加回路の情報を
記憶する付加定型回路格納手段(22)と，設計前の旧論理
回路データから，分配系付加回路の情報を抽出し，その
抽出した情報に基づいて前記付加定型回路格納手段(22)
が記憶する定型的な分配系付加回路の情報を更新する付
加定型回路更新手段(21)とを備えたことを特徴とする分
配系付加回路自動発生処理方式。
【請求項５】請求項４記載の分配系付加回路自動発生
処理方式において，前記付加定型回路格納手段(22)が記
憶する定型的な分配系付加回路の情報は，設計された論
理回路において使用されない回路部分の情報を含み，前
記分配系付加回路変更手段(16)においてその未使用回路
部分を利用可能にしたことを特徴とする分配系付加回路
自動発生処理方式。