JPS63211467A

JPS63211467A - 回路構成復元方式

Info

Publication number: JPS63211467A
Application number: JP62046038A
Authority: JP
Inventors: Takao Saito; 齋藤　隆夫
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1987-02-27
Filing date: 1987-02-27
Publication date: 1988-09-02

Abstract

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

Description

【発明の詳細な説明】［概　要］本発明は、論理回路合成システムにおいて、回路合成結
果或いは途中結果に対して、ある指定回路部分のみを元
の状態に戻し再度その回路に対する合成処理を行えるよ
う、回路の変更過程の履歴から元の状態を取り出すと共
に、接続関係の整合をとるように構成したものである。

［産業上の利用分野］本発明は、ＣＡＤ　（計算機援用設計）分野に係わり、
特に論理回路合成システムの処理方式に関する。

論理回路合成システムにおいては、種々の合成方法を適
用しながら、回路の構成を変更してゆくが、合成結果や
中間結果の一部を、適用した方法とは別の方法により再
度合成を行いたい場合がある。

しかし、復元の必要のない回路部分まで元の状態にして
しまうと、処理の二重手間が生じオーバヘッドが大きく
なってしまう。

このため、必要個所のみを復元するための処理方式が必
要となる。

［従来の技術〕従来の復元方式としては、変更された回路構成を順次保
存して履歴をとり、必要とする回路部分が元の状態に戻
るまで、保存されているデータを最近のものから順に取
り出し、現在の回路の構成を変更してゆく方法が考えら
れている。

［発明が解決しようとする問題点］上記の復元方式によると、復元の必要でない部分、或い
は復元したくない部分までも元の状態に戻してしまうこ
とになる。

また、指定範囲の回路部分のみのデータを取り出して復
元しようとすると、接続関係が変更されているため、復
元により接続関係の整合がとれなくなるという問題があ
る。

例えば、第３図に示すような処理の流れ（ａ）　−（ｂ
）→（ｃ）で得られた回路構成（ｃ）から、ＭＰＸ部分
を復元する場合を考える。

図の右側は、公知のＬＩＳＰ言語により、条件および処
理を記述したものである。

１．２，３．−・・はエントリ番号である。

エントリ番号１の（ｉｎｖ　ｎｅｔｌ　：　ｎｅｔ２）
は、信号線（ｎｅｔｌ）と（ｎｅｔ２）の間にインバー
タがあることを示す。

エントリ番号２の（ｉｎｖ　ｎｅｔｌ：　ｎｅｔ３）は
同様に、信号線（ｎｅｔｌ）と（ｎｅｔ３−）の間にイ
ンバータがあることを示す。

エントリ番号３の（ａｎａ　ｎｅｔ２　ｎｅｔ４　：　
ｎｅｔ５）は、信号線（ｎｅｔ２）と（ｎｅｔ４）を入
力とし、信号線（ｎｅ　ｔ５）を出力とするＡＮＤ回路
があることを示す。

エントリ番号４の（ａｎｄ　ｎｅｔ３　ｎｅｔ６　：　
ｎｅｔ７）は同様に、（ｎｅｔ３）　と（ｎｅｔ６）を
入力とし、（ｎｅｔ７）を出力とするＡＮＤ回路がある
ことを示す。

エントリ番号５の（ｏｒ　ｎｅｔ５　ｎｅｔ７　：　ｎ
ｅｔ８）は、信号線（ｎｅｔ５）と（ｎｅｔ７）を入力
とし、信号線（ｎｅｔ８）を出力とするＯＲ回路がある
ことを示す。

以上、１〜５が、元の回路を表す記述である。

次に、図（ｂ）の回路構成への変換の処理を示すエント
リ番号６の記述は、エントリ番号３，４゜５の示す回路
、即ち二つのＡＮＤ回路と一つのＯＲ回路を、（ｎｅｔ
２）、　（ｎｅｔ４）、　（ｎｅｔ３）、　（ｎｅｔ６
）を入力とし、（ｎｅｔ８）を出力とするマルチプレク
サＭＰＸに変換することを示す。

次に、図（ｃ）の回路構成への変換の処理を示すエント
リ番号７および８の記述は、エントリ番号１．２で示す
二つのインバータを、（ｎｅｔｌ）を入力としくｎｅｔ
９）を出力とする一つのインバータに変換し、エントリ
番号６で記述したＭＰＸの入力を、（ｎｅｔ９）、　（
ｎｅｔ４）、　（ｎｅｔ９）、　（ｎｅｔ６）に変更し
たことを示す。

以上のようにして得られた回路構成（ｃ）から、ＭＰＸ
部分の復元のため、図の右側に記述された接続関係の履
歴でＭＰＸの親となる状態１〜５のデータを復元すると
、回路構成（ｃ）の左のインバータまで復元してしまう
ことになる。また、対応する履歴のみを復元するためＭ
ＰＸを生成する親となるデータ３〜５でデータ８を置き
換えると、現在のインパーク出力は（ｎｅｔ９）である
のに対し、復元された回路への入力は（ｎｅｔ２）およ
び（ｎｅｔ３）となり、整合がとれない。

本発明は、このような従来の問題点を解消した新規な回
路構成復元方式を提供しようとするものである。

［問題点を解決するための手段］第１図は本発明の回路構成復元方式の原理ブロック図を
示す。

図において、１は処理手段であり、回路構成の復元処理
を行う部分である。

２は格納手段であり、必要なデータを格納する。

２１は接続関係データであり、回路素子の接続関係を表
し、合成処理のごとに記載され、合成処理の履歴を示す
。第３図の右側のデータと同様である。

２２はポインタであり、変更された回路素子の接続関係
を表すデータから、これを生成する元になったデータへ
のエントリを示す。

１１は回路構成復元手段であり、復元すべき回路部分の
現在の状態データをエントリとし、格納手段２から復元
ずべき状態データを検索し、これを現在の状態データと
して回路構成を変更する処理を行う。

１２は整合調整手段であり、上記回路構成復元手段１１
による処理に平行して信号線の整合性を検査し、不整合
部分があればこれを補正する。

［作用］復元を指定された回路部分の現在の状態のデータから、
ポインタにしたがって、これを生成する元となったデー
タを順次たどることによって、指定された回路部分のみ
の復元を行うことができる。

また、整合調整手段により、信号線の整合を検査し不整
合部分を補正することによって、回路合成の過程での信
号線名の変更により生ずる不整合を解消して復元するこ
とができる。

［実施例〕以下第２図に示す実施例により、本発明をさらに具体的
に説明する。

第２図において、１は処理装置であり、第１図に示した
処理手段に相当し回路構成復元手段および整合調整手段
を内蔵している。

２は記憶装置であり、第１図に示した格納手段に相当す
る。

図には、記憶装置２内に格納された回路構成の合成およ
び復元関係のデータのみを例示している。

図において、■はエントリ番号であり、■は接続関係デ
ータである。

■は接続関係を生成した元のデータ　（以下、親という
）へのポインタを示し、■は接続関係のデータから生成
された接続データ　（以下、子という）へのポインタを
示す。

第２図に記載された例は、第３図の従来例で示した例と
同一である。

以下、第３図を参照して、本実施例による復元処理の流
れを説明する。

（１）指定回路の現在のデータを取り出す。

第２図の場合では、８番のデータ。

（２）このデータから目標となる状態まで、親へのポイ
ンタをたどり、対応するすべての親を取り出す。また、
同一素子に対する信号名の変更をテーブルに記憶させる
。

図の場合、データ８から、データ６を経由して親データ
の集合３，４．５が求まり、またデータ８とデータ６か
ら、信号の対応表（ｎｅｔ９）＝　（ｎｅｔ２＋　ｎｅ
ｔ３）が得られる。

（３）求めた親の集合から、逆に全ての子のデータをた
どり、現在の回路構成で復元しなければならない回路部
分を決定する。

図の場合、指定された回路素子のデータ８のみとなる。

（４）復元すべき状態を表す親のデータにおいて、信号
線の対応表に表れる元の信号を現在の信号に変換する。

ただし、複数の出力が一つの信号に変換された場合は、
その信号線の現在の接続先の素子のデータを取り出し、
その信号線が変更された時点のデータへ遡り、復元すべ
きデータとその出力光の関係を検索して整合をとる。

図の場合は、信号線の不整合は入力のみであるため、ｎ
ｅｔ２とｎｅ　ｔ３をｎｅｔ９で置き換える。

これにより、（ａｎｄ　ｎｅｔ９　ｎｅｔ４　：　ｎｅ
ｔ５）　　（ａｎｄ　ｎｅｔ９　ｎｅｔ６　：　ｎｅｔ
７）が得られる。

（５）上記処理を行った子供のデータを現在の回路デー
タから削除し、（４）の処理で得た親データを書き込む
。

図の場合は、（ｍｐｘ　ｎｅｔ９　ｎｅｔ４　ｎｅｔ９
　ｎｅｔ６　：　ｎｅ　ｔ８）のデータが現在の回路状
態の記述から削除され％　（ａｎｄ　ｎｅｔ９　ｎｅｔ
４　：　ｎｅｔ５）　（ａｎｄ　ｎｅｔ９　ｎｅｔ５　
：　ｎｅｔ７）などが書き加えられる。これにより回路
の状態は、（ａｎｄ　ｎｅｔ９　ｎｅｔ４　：　ｎｅｔ５）（ａｎ
ｄ　ｎｅｔ９　ｎｅｔ６　：　ｎｅｔ７）（ｏｒ　ｎｅ
ｔ５　ｎｅｔ７　：　ｎｅｔ８）（ｉｎｖ　ｎｅｔｌ　
：　ｎｅｔ９）となり、ＭＰＸ部分のみが元の状態に戻り、信号線の整
合は保たれる。

［発明の効果］以上説明のように本発明によれば、指定した回路部分の
みの復元が行われ、且つ信号線の整合が保たれることと
なり、論理回路合成システムの処理効率の向上に寄与す
る効果は極めて大である。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、第２図は本発明の一実施例の構成を示す図、第３図は従
来例の処理の流れを示す図である。図面において、１は処理装置（処理手段）、２は記憶装置（格納手段）、１１は回路構成復元手段、　　１２は整合調整手段、２
１は接続関係データ、　　　２２はポインタ、をそれぞ
れ示す。本発明の原理ブロック図第１図第　　２　　図第　　３　　図

Claims

【特許請求の範囲】合成規則を適用して論理回路の構成を変更する論理回路
合成システムにおいて、回路素子の接続関係を表すデータ（２１）と、変更対象
となる回路素子の接続関係を表すデータと該データを変
更した後の接続関係を表すデータの間のポインタ（２２
）を格納する格納手段（２）と、復元を指定された回路
部分の現在の状態データから、格納手段（２）中の復元
すべき状態データを検索し該データを現在の状態データ
として回路構成を変更する回路構成復元手段（１１）と
、信号線の整合性を検査し不整合部分を補正する整合調
整手段（１２）を備え、指定された回路範囲部分のみの回路構成を復元するよう
構成したことを特徴とする回路構成復元方式。