JPH05233740A

JPH05233740A - ネット削除方式

Info

Publication number: JPH05233740A
Application number: JP4030245A
Authority: JP
Inventors: Takeshi Shinohara; 武士篠原
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1992-02-18
Filing date: 1992-02-18
Publication date: 1993-09-10

Abstract

(57)【要約】【目的】回路図編集システムにおけるネット削除方式
に関し、回路図情報内の任意のパスを削除した場合に、
不要となるパスを正確に且つ迅速に削除可能とすること
を目的とする。【構成】複数のシンボルＳｉ、ネットＮＥＴ、パスＰ
ｉから成る回路図情報Ｃを保有する回路図編集システム
１００において、削除の対象とするパスが指定された場
合に、削除対象パスを含むネットを回路図情報から抽出
するネット情報抽出手段１０１と、ネット情報抽出手段
が抽出したネットを構成する各パスを、信号伝達順序に
従って配列したツリーを作成するツリー作成手段１０２
と、ツリー作成手段が作成したツリー上で、削除対象と
するパスより信号伝達順序において後位のパスを総て削
除するパス削除手段１０３とを設ける様に構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、回路図編集システムに
おけるネット削除方式に関する。

【０００２】

【従来の技術】図８は従来ある回路図編集システムの一
例を示す図であり、図９は本発明の対象となる回路図情
報の一例を示す図であり、図10乃至図14は従来ある削除
経過（その一）乃至（その五）の一例を示す図である。

【０００３】図８において、回路図編集システム１０
は、処理装置１、主記憶装置２、外部記憶装置３、キー
ボード４、マウス５、入出力制御装置６、ディスプレイ
７、ディスプレイ制御装置８およびバス９を具備してお
り、外部記憶装置３内には、図９に示す如き回路図情報
（Ｃ）が格納されている。

【０００４】図９において、回路図情報（Ｃ）は、回路
素子等を示すシンボル（Ｓｉ）（但しｉは個々のシンボ
ルを識別する１、２、……を示す、以下同様）と、シン
ボル（Ｓ₁）の出力端子（Ｏ₁）と、シンボル（Ｓ₂）
の入力端子（Ｉ₁）乃至シンボル（Ｓ₆）の入力端子
（Ｉ₅）とを直接接続し、出力端子（Ｏ₁）から出力さ
れる信号の、入力端子（Ｉ₁）乃至（Ｉ₅）への伝達経
路を形成するネット（ＮＥＴ）とを具備しており、また
ネット（ＮＥＴ）は、複数のパス（Ｐｉ）から構成され
ており、更に各パス（Ｐｉ）は、一乃至複数の線分（Ｌ
ｉ）から構成されている。

【０００５】図９に示されるネット（ＮＥＴ）は、シン
ボル（Ｓ₁）の出力端子（Ｏ₁）から、シンボル
（Ｓ₂）の入力端子（Ｉ₁）乃至シンボル（Ｓ₆）の入
力端子（Ｉ ₅）に対して同一信号を伝達する。

【０００６】なお、一つのパス（Ｐｉ）を構成する二つ
の線分（Ｌｉ）の端点を結合する位置を角点（Ｅｉ）と
称し、また複数のパス（Ｐｉ）の端点を結合する位置を
分岐点（Ｎｉ）と称している。

【０００７】ディスプレイ７には、外部記憶装置３内に
格納されている回路図情報（Ｃ）を、図９に示す如き構
成で表示することが可能であり、またキーボード４およ
びマウス５により、ディスプレイ７上に表示された回路
図情報（Ｃ）を構成する任意のパス（Ｐｉ）、或いはシ
ンボル（Ｓｉ）を指定し、所定の削除指令を入力する
と、処理装置１は回路図情報（Ｃ）から指定されたシン
ボル（Ｓｉ）またはパス（Ｐｉ）を、回路図情報（Ｃ）
から削除することが可能である。

【０００８】以下、従来ある回路図編集システム１０に
よる削除過程を、図10乃至図14を用いて説明する。ディ
スプレイ７に、図９に示す如き回路図情報（Ｃ）を表示
した状態で、分岐点（Ｎ₂）および（Ｎ₃）を接続する
パス（Ｐ₅）を削除する為に、例えばマウス５を用いて
パス（Ｐ₅）を指定し、所定の削除指令を入力すると、
処理装置１はネット（ＮＥＴ）からパス（Ｐ₅）を削除
する。

【０００９】その結果、シンボル（Ｓ₁）の出力端子
（Ｏ₁）から送出された信号は、パス（Ｐ₁）乃至（Ｐ
₄）を経由してシンボル（Ｓ₂）の入力端子（Ｉ₁）お
よびシンボル（Ｓ₃）の入力端子（Ｉ₂）には伝達され
るが、シンボル（Ｓ₄）の入力端子（Ｉ₃）乃至シンボ
ル（Ｓ₆）の入力端子（Ｉ₅）には伝達されぬ為、パス
（Ｐ₆）乃至（Ｐ₉）は不要となり、ネット（ＮＥＴ）
から削除する必要がある。

【００１０】かかる場合に、従来ある回路図編集システ
ム１０においては、ディスプレイ７に表示されている回
路図情報（Ｃ）上で、先ず不要となったパス（Ｐ₆）を
マウス５により指定して所定の削除指令を入力すること
により、図11に示す如くパス（Ｐ₆）を削除し、以下同
様にして、不要となったパス（Ｐ₇）乃至（Ｐ₉）を一
つ宛、マウス５により指定しては所定の削除指令を入力
することにより、図12乃至図14に示す如くパス（Ｐ₇）
乃至（Ｐ₉）を順次削除していた。

【００１１】

【発明が解決しようとする課題】以上の説明から明らか
な如く、従来ある回路図編集システムにおいては、回路
図情報（Ｃ）内のパス（Ｐ₅）を削除した結果、ネット
（ＮＥＴ）にとり不要となったパス（Ｐ₆）乃至
（Ｐ₉）が出来た場合に、不要となった各パス（Ｐ₆）
乃至（Ｐ₉）を選択し、一つ宛指定しては削除操作を繰
返し実行する必要がある為、操作に多大の労力を費やす
と共に、削除すべきパス（Ｐｉ）の選択誤りが発生する
恐れも生ずる問題があった。

【００１２】本発明は、回路図情報内の任意のパスを削
除した場合に、不要となるパスを正確に且つ迅速に削除
可能とすることを目的とする。

【００１３】

【課題を解決するための手段】図１は本発明の原理を示
す図である。図１において、１００は本発明の対象とな
る回路図編集システム、Ｃは回路図編集システム１００
が保有する回路図情報である。

【００１４】なお回路図情報（Ｃ）は、複数のシンボル
（Ｓｉ）と、各シンボル（Ｓｉ）の出力端子（Ｏｉ）と
入力端子（Ｉｉ）とを接続するネット（ＮＥＴ）と、該
各ネット（ＮＥＴ）を構成する複数のパス（Ｐｉ）から
構成されている。

【００１５】１０１は、本発明により回路図編集システ
ム１００に設けられたネット情報抽出手段である。１０
２は、本発明により回路図編集システム１００に設けら
れたツリー作成手段である。

【００１６】１０３は、本発明により回路図編集システ
ム１００に設けられたパス削除手段である。

【００１７】

【作用】ネット情報抽出手段１０１は、削除の対象とす
るパス（Ｐｉ）が指定された場合に、削除対象パス（Ｐ
ｉ）を含むネット（ＮＥＴ）を回路図情報（Ｃ）から抽
出する。

【００１８】ツリー作成手段１０２は、ネット情報抽出
手段１０１が抽出したネット（ＮＥＴ）を構成する各パ
ス（Ｐｉ）を、信号伝達順序に従って配列したツリー
（ＴＲＥＥ）を作成する。

【００１９】パス削除手段１０３は、ツリー作成手段１
０２が作成したツリー上で、削除対象とするパス（Ｐ
ｉ）より信号伝達順序において後位のパス（Ｐｉ）を総
て削除する。

【００２０】従って、削除対象パスを削除した場合に、
ネット内で不要となる総てのパスが自動的に選択されて
一斉に削除されることとなり、当該回路図編集システム
の操作性および信頼性が大幅に向上する。

【００２１】

【実施例】以下、本発明の一実施例を図面により説明す
る。図２は本発明の一実施例による回路図編集システム
を示す図であり、図３は図２における削除過程の一例を
示す図であり、図４は図３におけるツリー作成過程の一
例を示す図であり、図５は図２におけるツリー作成経緯
の一例を示す図であり、図６は図２における削除範囲決
定状況の一例を示す図である。なお、全図を通じて同一
符号は同一対象物を示す。また対象とする回路図情報は
図９に示す通りとする。

【００２２】図２においては、図１における回路図編集
システム１００として回路図編集システム１０が示さ
れ、また図１におけるネット情報抽出手段１０１として
ネット抽出部１１が処理装置１内に設けられ、また図１
におけるツリー作成手段１０２としてツリー作成部１２
が処理装置１内に設けられ、また図１におけるパス削除
手段１０３として削除範囲決定部１３が処理装置１内に
設けられている。

【００２３】図２乃至図６において、回路図編集システ
ム１０内のディスプレイ７上に、図９に示す如き回路図
情報（Ｃ）を表示した状態で、分岐点（Ｎ₂）および
（Ｎ₃）を接続するパス（Ｐ₅）を削除する為に、例え
ばマウス５を用いてパス（Ｐ₅）を指定し、所定の削除
指令を入力すると、処理装置１は、マウス５により指定
された削除対象パス（Ｐ₅）を、回路図情報（Ｃ）から
抽出する（図３ステップＳ１１）。

【００２４】続いて処理装置１は、ネット抽出部１１を
起動し、削除対象パス（Ｐ₅）を含むネット（ＮＥＴ）
を、回路図情報（Ｃ）から検索して抽出する（図３ステ
ップＳ１２）。

【００２５】ネット（ＮＥＴ）には、ネット（ＮＥＴ）
が接続するシンボル（Ｓ₁）の出力端子（Ｏ₁）および
シンボル（Ｓ₂）の入力端子（Ｉ₁）乃至シンボル（Ｓ
₆）の入力端子（Ｉ₅）、ネット（ＮＥＴ）を構成する
パス（Ｐ₁）乃至（Ｐ₉）、各パス（Ｐ₁）乃至
（Ｐ₉）を構成する線分（Ｌ₁）乃至（Ｌ₁₁）、各パス
（Ｐ ₁）乃至（Ｐ₉）が接続される出力端子（Ｏ₁）、
入力端子（Ｉ₁）乃至（Ｉ₅）および分岐点（Ｎ₁）乃
至（Ｎ₄）、更に各線分（Ｌ₈）乃至（Ｌ₁₁）が接続さ
れる角点（Ｅ₁）および（Ｅ₂）が含まれている。

【００２６】続いて処理装置１は、ツリー作成部１２を
起動し、抽出したネット（ＮＥＴ）を構成する各パス
（Ｐ₁）乃至（Ｐ₉）を、信号伝達順序に従って配列し
たツリーを、図４に示す如き過程で作成する（図３ステ
ップＳ１３）。

【００２７】図４において、最初に処理装置１は、ネッ
ト（ＮＥＴ）からシンボル（Ｓ₁）の出力端子（Ｏ₁）
に接続されるパス（Ｐ₁）を抽出し（図４ステップＳ２
１）、出力端子（Ｏ₁）の後位に配列する〔図５(a)
〕。

【００２８】続いて処理装置１は、抽出したパス
（Ｐ₁）が接続される（新）分岐点（Ｎ₁）を抽出する
（図４ステップＳ２２）〔図５(a) 〕。続いて処理装置
１は、抽出した分岐点（Ｎ₁）に接続される新たなパス
（Ｐ₂）および（Ｐ₃）を抽出し、分岐点（Ｎ₁）を介
してパス（Ｐ₁）の後位に配列する（図４ステップＳ２
３）〔図５(b) 〕。

【００２９】続いて処理装置１は、抽出したパス
（Ｐ₂）および（Ｐ₃）が接続される新分岐点（Ｎｉ）
の抽出を試み（図４ステップＳ２２）、パス（Ｐ₂）は
抽出済の分岐点（Ｎ₁）と入力端子（Ｉ₁）とを接続
し、他の分岐点（Ｎｉ）には接続されていないが、パス
（Ｐ₃）は抽出済の分岐点（Ｎ₁）と新たな分岐点（Ｎ
₂）とを接続することを識別すると、分岐点（Ｎ₂）を
抽出する（図４ステップＳ２２）〔図５(b) 〕。

【００３０】続いて処理装置１は、抽出した分岐点（Ｎ
₂）に接続される新たなパス（Ｐ₄）および（Ｐ₅）を
抽出し、分岐点（Ｎ₂）を介してパス（Ｐ₃）の後位に
配列する（図４ステップＳ２３）〔図５(c) 〕。

【００３１】続いて処理装置１は、抽出したパス
（Ｐ₄）および（Ｐ₅）が接続される新分岐点（Ｎｉ）
の抽出を試み（図４ステップＳ２２）、パス（Ｐ₄）は
抽出済の分岐点（Ｎ₂）と入力端子（Ｉ₂）とを接続
し、他の分岐点（Ｎｉ）には接続されていないが、パス
（Ｐ₅）は抽出済の分岐点（Ｎ₂）と新たな分岐点（Ｎ
₃）とを接続することを識別すると、分岐点（Ｎ₃）を
抽出する（図４ステップＳ２２）〔図５(c) 〕。

【００３２】続いて処理装置１は、抽出した分岐点（Ｎ
₃）に接続される新たなパス（Ｐ₆）および（Ｐ₉）を
抽出し、分岐点（Ｎ₃）を介してパス（Ｐ₅）の後位に
配列する（図４ステップＳ２３）〔図５(d) 〕。

【００３３】続いて処理装置１は、抽出したパス
（Ｐ₆）および（Ｐ₉）が接続される新分岐点（Ｎｉ）
の抽出を試み（図４ステップＳ２２）、パス（Ｐ₉）は
抽出済の分岐点（Ｎ₃）と入力端子（Ｉ₅）とを接続
し、他の分岐点（Ｎｉ）には接続されていないが、パス
（Ｐ₆）は抽出済の分岐点（Ｎ₃）と新たな分岐点（Ｎ
₄）とを接続することを識別すると、分岐点（Ｎ₄）を
抽出する（図４ステップＳ２２）〔図５(d) 〕。

【００３４】続いて処理装置１は、抽出した分岐点（Ｎ
₄）に接続される新たなパス（Ｐ₇）および（Ｐ₈）を
抽出し、分岐点（Ｎ₄）を介してパス（Ｐ₆）の後位に
配列する（図４ステップＳ２３）〔図５(e) 〕。

【００３５】続いて処理装置１は、抽出したパス
（Ｐ₇）および（Ｐ₈）が接続される新分岐点（Ｎｉ）
の抽出を試み（図４ステップＳ２２）、パス（Ｐ₇）は
抽出済の分岐点（Ｎ₄）と入力端子（Ｉ₃）とを接続
し、他の分岐点（Ｎｉ）には接続されておらず、パス
（Ｐ₆）も抽出済の分岐点（Ｎ₄）と入力端子（Ｉ₄）
とを接続し、他の分岐点（Ｎｉ）には接続されていない
ことを識別し、更に、ネット（ＮＥＴ）を構成する総て
のパス（Ｐ₁）乃至（Ｐ₉）を抽出したことを検出する
と、処理装置１はツリーの作成を終了する（図４ステッ
プＳ２４）。

【００３６】ツリーの作成が終了すると、処理装置１は
削除範囲決定部１３を起動し、図６に示す如く、作成し
たツリー上で、削除対象パス（Ｐ₅）の後位に配列され
た総てのパス（Ｐ₆）乃至（Ｐ₉）を削除範囲と決定
し、削除対象パス（Ｐ₅）を削除する際に、パス
（Ｐ₆）乃至（Ｐ₉）も一斉に削除する（図３ステップ
Ｓ１４）。

【００３７】以上の説明から明らかな如く、本実施例に
よれば、ディスプレイ７に表示された図９に示される如
き回路図情報（Ｃ）上で、削除対象とするパス（Ｐ₅）
を指定し、所定の削除指令を入力すると、ツリー上で削
除対象パス（Ｐ₅）より後位に配列されるパス（Ｐ₆）
乃至（Ｐ₉）が、削除対象パス（Ｐ₅）と共に削除範囲
と決定され、一斉に削除されて、図14に示す如き削除後
の回路図情報（Ｃ）がディスプレイ７に表示されること
となる。

【００３８】なお、図２乃至図６はあく迄本発明の一実
施例に過ぎず、例えば削除対象パス（Ｐｉ）はパス（Ｐ
₅）に限定されることは無く、他に幾多の変形が考慮さ
れるが、何れの場合にも本発明の効果は変わらない。ま
た本発明の対象となる回路図情報（Ｃ）は図示されるも
のに限定されることは無く、他に幾多の変形が考慮され
るが、何れの場合にも本発明の効果は変わらない。

【００３９】また本発明の対象は、パスの削除に限定さ
れることは無く、例えば図７に示す如く、シンボルを削
除することも考慮される。図７は本発明の一実施例によ
るシンボル削除を示す図である。

【００４０】削除の対象となる回路図情報（Ｃ）は、図
７(a) に示す如く、シンボル（Ｓ₁₁）乃至（Ｓ₁₅）と、
ネット（ＮＥＴ₁₁）および（ＮＥＴ₁₂）と、パス
（Ｐ₁₁）乃至（Ｐ₁₆）とから構成されている。

【００４１】図７(a) に示される回路図情報（Ｃ）か
ら、シンボル（Ｓ₁₂）を削除対象として指定し、所定の
削除操作を実行したとする。かかる場合に、従来ある回
路図編集システム１０においては、削除対象として指定
されたシンボル（Ｓ₁₂）と、シンボル（Ｓ₁₂）の入力端
子（Ｉ₁₁）に接続されたパス（Ｐ₁₂）と、シンボル（Ｓ
₁₂）の出力端子（Ｏ₁₂）に接続されたパス（Ｐ₁₄）とが
削除された結果、図７(b) に示如き回路図情報（Ｃ）が
残される為、ネット（ＮＥＴ₁₂）にとり不要となったパ
ス（Ｐ₁₅）および（Ｐ₁₆）が残り、パス（Ｐ₁₅）および
（Ｐ₁₆）を削除して図７(c) の如き回路図情報（Ｃ）を
得る為には、各パス（Ｐ₁₅）および（Ｐ₁₆）を指定した
削除指令を入力する必要があったが、本発明において
は、パス（Ｐ₁₄）が削除対象として指定されると、前述
と同様にパス（Ｐ₁₄）を含むネット（ＮＥＴ₁₂）が抽出
され、ネット（ＮＥＴ₁₂）に対応するツリーが作成さ
れ、作成されたツリー上でパス（Ｐ₁₄）が削除対象とし
て指定された場合に、パス（Ｐ₁₄）の後位に配列される
パス（Ｐ₁₅）および（Ｐ₁₆）も削除範囲と決定され、削
除対象パス（Ｐ₁₄）と共に一斉に削除され、直ちに図７
(c) に示す如き回路図情報（Ｃ）が得られることとな
る。

【００４２】更に本発明の対象とする回路図編集システ
ム１００は、図示される回路図編集システム１０に限定
されぬことは言う迄も無い。

【００４３】

【発明の効果】以上、本発明によれば、前記回路図編集
システムにおいて、削除対象パスを削除した場合に、ネ
ット内で不要となる総てのパスが自動的に選択されて一
斉に削除されることとなり、当該回路図編集システムの
操作性および信頼性が大幅に向上する。

【図面の簡単な説明】

【図１】本発明の原理を示す図

【図２】本発明の一実施例による回路図編集システム
を示す図

【図３】図２における削除過程の一例を示す図

【図４】図３におけるツリー作成過程の一例を示す図

【図５】図２におけるツリー作成経緯の経緯の一例を
示す図

【図６】図２における削除範囲決定状況の一例を示す
図

【図７】本発明の一実施例によるシンボル削除を示す
図

【図８】従来ある回路図編集システムの一例を示す図

【図９】本発明の対象となる回路図情報の一例を示す
図

【図10】従来ある削除経過（その一）の一例を示す図

【図11】従来ある削除経過（その二）の一例を示す図

【図12】従来ある削除経過（その三）の一例を示す図

【図13】従来ある削除経過（その四）の一例を示す図

【図14】従来ある削除経過（その五）の一例を示す図

【符号の説明】

１処理装置２主記憶装置３外部記憶装置４キーボード５マウス６入出力制御装置７ディスプレイ８ディスプレイ制御装置９バス１０、１００回路図編集システム１１ネット抽出部１２ツリー作成部１３削除範囲決定部１０１ネット情報抽出手段１０２ツリー作成手段１０３パス削除手段

Claims

【特許請求の範囲】

【請求項１】複数のシンボル（Ｓｉ）、該各シンボル
（Ｓｉ）の出力端子（Ｏｉ）と入力端子（Ｉｉ）とを接
続するネット（ＮＥＴ）、並びに該各ネット（ＮＥＴ）
を構成する複数のパス（Ｐｉ）から成る回路図情報
（Ｃ）を保有する回路図編集システム（１００）におい
て、削除の対象とするパス（Ｐｉ）が指定された場合に、前
記削除対象パス（Ｐｉ）を含むネット（ＮＥＴ）を前記
回路図情報（Ｃ）から抽出するネット情報抽出手段（１
０１）と、前記ネット情報抽出手段（１０１）が抽出した前記ネッ
ト（ＮＥＴ）を構成する前記各パス（Ｐｉ）を、信号伝
達順序に従って配列したツリーを作成するツリー作成手
段（１０２）と、前記ツリー作成手段（１０２）が作成した前記ツリー上
で、前記削除対象とするパス（Ｐｉ）より前記信号伝達
順序において後位のパス（Ｐｉ）を総て削除するパス削
除手段（１０３）とを設けることを特徴とするネット削
除方式。