JPH0239272A - Function expressing system - Google Patents
Function expressing systemInfo
- Publication number
- JPH0239272A JPH0239272A JP63191555A JP19155588A JPH0239272A JP H0239272 A JPH0239272 A JP H0239272A JP 63191555 A JP63191555 A JP 63191555A JP 19155588 A JP19155588 A JP 19155588A JP H0239272 A JPH0239272 A JP H0239272A
- Authority
- JP
- Japan
- Prior art keywords
- polarity
- signal line
- diagram
- functional
- function block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
Description
【発明の詳細な説明】
[発明の目的]
(産業上の利用分野)
本発明は、ハードウェアの設計において、機能ブロック
図または機能記述文を論理回路図に変換する際に用いら
れる機能表現システムに関する。[Detailed Description of the Invention] [Objective of the Invention] (Industrial Application Field) The present invention is a functional representation system used when converting a functional block diagram or a functional description into a logical circuit diagram in hardware design. Regarding.
(従来の技術)
近年、ハードウェアの設計において、機能ブロック図ま
たは機能記述文を論理回路図に変換するツールが開発さ
れている。(Prior Art) In recent years, tools for converting functional block diagrams or functional descriptions into logical circuit diagrams have been developed in hardware design.
ところでハードウェアにおける信号線(結線)には、正
(+)極性と負(−)極性とがある。By the way, signal lines (connections) in hardware have positive (+) polarity and negative (-) polarity.
一般に機能レベルで記述されている信号線は+極性であ
るが、論理レベルでは十−両極性の信号線が入り混って
いる。このため機能レベルから論理レベルに変換する場
合には、信号線の十−極性を考慮する必要がある。Generally, the signal lines described at the functional level are of positive polarity, but at the logic level, signal lines of both polarities are mixed together. Therefore, when converting from a functional level to a logic level, it is necessary to consider the polarity of the signal line.
現在開発されている変換および合成のツールでは、■十
極性を基準として信号線を設定する、■設計者が全ての
信号線の極性を決定する、のいずれかの方式を採用して
いる。The conversion and synthesis tools currently being developed employ either of the following methods: (1) setting signal lines based on ten polarities, or (2) allowing the designer to determine the polarity of all signal lines.
例えば信号線には中極性しか現われないように論理回路
を構成する。For example, the logic circuit is configured so that only medium polarity appears on the signal line.
または設計者が対話処理を行う際に、機能レベルを論理
レベルに変換した場合の構成を考え、信号線の極性を1
本ごとに決定する。Or, when a designer performs dialog processing, the polarity of the signal line is set to 1, considering the configuration when converting the functional level to the logical level.
Decide for each book.
(発明が解決しようとする課題)
しかしながら論理回路図上で全ての信号線を+極性にす
ると、回路を実際に組む際にインバータ等の素子数が多
くなり、信号の通過素子数(段数)も多くなるので、設
計に非常に手間がかかるという問題があった。(Problem to be solved by the invention) However, if all signal lines on the logic circuit diagram are set to + polarity, the number of elements such as inverters increases when actually assembling the circuit, and the number of elements (stages) through which the signal passes also increases. There is a problem in that the number of parts increases, so it takes a lot of time and effort to design.
本発明はこのような事情によりなされたもので、機能ブ
ロック図を論理回路図に変換する作業を効率よく進める
ことができる機能表現システムの提供を目的としている
。The present invention has been made under these circumstances, and aims to provide a functional representation system that can efficiently convert a functional block diagram into a logical circuit diagram.
[発明の構成]
(課題を解決するための手段)
本発明の機能表現システムはこの目的を実現するべく、
機能ブロックに関するデータを格納する機能ブロックデ
ータ格納手段と、前記機能ブロックを論理回路に変換し
た場合における入出力信号および制御信号の極性パター
ンを示すデータを格納する極性データ格納手段と、前記
信号線の仮の極性を設定する信号線低極性設定手段と、
前記板の極性を設定した場合に矛盾が生じる機能ブロッ
クを前記極性パターンに基づいて検出する極性検証手段
とを備えている。[Structure of the Invention] (Means for Solving the Problems) In order to achieve this purpose, the functional expression system of the present invention has the following features:
functional block data storage means for storing data regarding the functional blocks; polarity data storage means for storing data indicating polarity patterns of input/output signals and control signals when the functional blocks are converted into logic circuits; a signal line low polarity setting means for setting temporary polarity;
and polarity verification means for detecting a functional block in which a contradiction occurs when the polarity of the board is set based on the polarity pattern.
(作 用)
本発明の機能表現システムは、信号線の極性を仮に設定
し、その場合に矛盾が生じる機能ブロックを自動的に検
出する機能を有しているので、各信号線の極性を効率良
く決定することができる。(Function) The function representation system of the present invention has a function of temporarily setting the polarity of a signal line and automatically detecting a functional block in which a contradiction occurs. can make good decisions.
(実施例)
以下、本発明の実施例の詳細を図面に基づいて説明する
。(Example) Hereinafter, details of an example of the present invention will be described based on the drawings.
第1図は本発明の一実施例の構成を示す図である。FIG. 1 is a diagram showing the configuration of an embodiment of the present invention.
同図において、1は信号線の極性を自動的に決定する極
性決定部、2は極性決定部1において信号線の極性が矛
盾または不定になった場合にユーザのキー操作で極性を
指定するユーザ極性指定部、3は信号線をユーザ極性指
定部2において指定された極性に合わせる極性調整部で
ある。In the figure, 1 is a polarity determining unit that automatically determines the polarity of the signal line, and 2 is a user who specifies the polarity by the user's key operation when the polarity of the signal line becomes contradictory or undefined in the polarity determining unit 1. A polarity specifying section 3 is a polarity adjusting section that adjusts the signal line to the polarity specified by the user polarity specifying section 2.
また4は機能図についてのデータ(第2図に示す)を格
納する機能図データ格納部、5は信号線についてのデー
タ(第3図に示す)を格納する信号線データ格納部、6
は機能図を論理変換した場合に人出力信号がとりうる極
性パターン(第4図に示す)を格納する極性データ格納
部、7は極性決定部1、ユーザ極性指定部2および極性
調整部3において決定された信号線の極性を格納する決
定極性データ格納部である。Further, 4 is a functional diagram data storage section that stores data regarding functional diagrams (as shown in FIG. 2), 5 is a signal line data storage section that stores data regarding signal lines (as shown in FIG. 3), and 6
7 is a polarity data storage section that stores the polarity pattern (shown in FIG. 4) that the human output signal can take when the functional diagram is logically converted; This is a determined polarity data storage section that stores the determined polarity of the signal line.
そして第5図は、本実施例システムにより機能ブロック
図を論理回路図に変換するプロセスを示す図である。FIG. 5 is a diagram showing a process of converting a functional block diagram into a logic circuit diagram using the system of this embodiment.
なおここでは、セレクタに対応する機能ブロック図を論
理回路図に変換する場合を例としている。Note that here, a case is taken as an example in which a functional block diagram corresponding to a selector is converted into a logic circuit diagram.
同図において、(a)は3人力3制御1出力のセレクタ
の機能ブロック図、(b)は同セレクタの論理回路図で
ある。そして(C)は機能図および論理回路図における
各信号線の極性である。In the figure, (a) is a functional block diagram of a three-man power, three-control, one-output selector, and (b) is a logic circuit diagram of the selector. And (C) shows the polarity of each signal line in the functional diagram and logic circuit diagram.
ここでは前後の関係を考慮せずに、機能ブロック図の各
信号線の極性を決定しているので、入出力の信号線は全
て中極性になっている。Here, the polarity of each signal line in the functional block diagram is determined without considering the relationship between the front and back, so all input/output signal lines have medium polarity.
次に前後の関係を考慮して前記機能ブロック図を論理変
換した例を第6図に示す。Next, FIG. 6 shows an example in which the functional block diagram is logically converted by taking into account the relationship between the front and back.
同図において(a)は2人力2制?@1出力のセレクタ
を3つ用いた機能図の一例を示す図、(b)は機能図レ
ベルの信号線を中極性だけと考えた場合に得られる論理
回路図、(C)は機能図レベルの信号線が+−の両極性
をとると考えた場合に得られる論理回路図、(d)は各
信号線の極性をまとめたものである。In the same figure, is (a) a two-person system? A diagram showing an example of a functional diagram using three @1 output selectors, (b) is a logic circuit diagram obtained when considering only medium polarity signal lines at the functional diagram level, (C) is a functional diagram level The logic circuit diagram (d) obtained when it is assumed that the signal lines have positive and negative polarities is a summary of the polarities of each signal line.
ここで(b)と(C)とを比較すると、通過素子数(段
数)、使用素子数ともに(c)の方が少いので、機能図
レベルで信号線の極性を考慮して論理変換を行う必要か
あることが分る。Comparing (b) and (C), the number of passing elements (stages) and number of used elements are both smaller in (c), so logic conversion should be performed taking into account the polarity of the signal line at the functional diagram level. I know there is something I need to do.
第7図は前記極性決定部1における処理を示す図である
。FIG. 7 is a diagram showing the processing in the polarity determining section 1.
まず信号線の極性を仮決めしくステップ801)機能ブ
ロック図上で仮決めした信号線の極性に矛盾があるか否
かを調べる(ステップ802)。First, the polarities of the signal lines are tentatively determined (step 801), and it is checked whether there is any contradiction in the polarities of the signal lines tentatively determined on the functional block diagram (step 802).
矛盾がなかった信号線の成極性を、その信号線の極性と
しくステップ803)、この極性に基づいて機能ブロッ
ク図の極性パターンを絞る(ステツブ804)。The polarity of the signal line with no contradiction is set as the polarity of the signal line (step 803), and the polarity pattern of the functional block diagram is narrowed down based on this polarity (step 804).
そして矛盾が発生した機能ブロックおよび信号線を表示
しくステップ805)、ユーザに機能ブロックの極性パ
ターンを決めさせ(ステップ806)、同機能ブロック
に接続されている信号線の極性を調整する(ステップ8
07)。Then, display the functional block and signal line in which the conflict has occurred (step 805), have the user decide the polarity pattern of the functional block (step 806), and adjust the polarity of the signal line connected to the functional block (step 805).
07).
第8図は信号線の極性を仮決めするプロセスの一例を示
す図である。FIG. 8 is a diagram showing an example of a process for temporarily determining the polarity of a signal line.
まず極性が決っていない信号線の1つ(以下信号線Aと
する)を取り出す(ステップ901)。First, one of the signal lines whose polarity is not determined (hereinafter referred to as signal line A) is taken out (step 901).
信号線Aを十極性と仮定した場合、矛盾が生じる機能ブ
ロックの数M1を求める(ステップ902)。Assuming that the signal line A has ten polarities, the number M1 of functional blocks in which contradiction occurs is determined (step 902).
続いて信号線Aを一極性と仮定した場合、矛盾か生じる
機能ブロックの数M2を求める(ステ・ノブ903)。Next, if it is assumed that the signal line A is unipolar, the number M2 of functional blocks in which a contradiction occurs is determined (step knob 903).
これらより信号線Aに対して、次の4つの検証結果が得
られる。From these, the following four verification results are obtained for signal line A.
■信号線Aの極性を決めることができない(十−両極性
で矛盾が発生しない:ステ・ンプ904)。- The polarity of signal line A cannot be determined (10-no contradiction occurs with both polarities: step 904).
■信号線Aの極性を十極性に仮決めする(−極性で矛盾
が発生したためニステップ905)。(2) Tentatively determine the polarity of the signal line A to ten polarities (step 905 because a contradiction occurred with the negative polarity).
■信号線Aの極性を一極性に仮決めする(+極性で矛盾
が発生したためニステップ906)。- Temporarily determine the polarity of signal line A to be one polarity (step 906 because a contradiction occurred with + polarity).
■信号線Aを十−極性のどちらにも決められない(十−
極性のどちらにも矛盾が発生したためニステップ907
)。■Cannot decide signal line A to either polarity (10-polarity)
Step 907 because a contradiction occurred in both polarities.
).
そして全ての信号線の極性が決定した段階で、前記プロ
セスを終了する(ステップ908)。The process ends when the polarities of all signal lines are determined (step 908).
第9図は仮決めした極性に矛盾があるか否かを調べる方
法を示す図である。FIG. 9 is a diagram showing a method of checking whether there is a contradiction in the tentatively determined polarity.
まず機能ブロックの1つ(以下機能ブロックにと称する
)を取り出す(ステップ1001)。First, one of the functional blocks (hereinafter referred to as functional block) is taken out (step 1001).
次に機能ブロックKにつながる信号線の中に、Kの極性
パターンと一致するものがあるか否かを調べる(ステッ
プ1002)。Next, it is checked whether any of the signal lines connected to functional block K match the polarity pattern of K (step 1002).
機能ブロックに1およびそれに接続されている信号線の
情報を残す(ステップ1003)。1 and the information of the signal line connected to it are left in the functional block (step 1003).
本実施例システムの動作を包括的に説明する。The operation of the system of this embodiment will be comprehensively explained.
まず信号線データ格納部5から極性が決っていない信号
線Aを取り出す(但し全信号線の極性が決定していれば
処理を終了する)。First, the signal line A whose polarity has not been determined is taken out from the signal line data storage section 5 (however, if the polarity of all signal lines has been determined, the process ends).
信号線Aを十極性あるいは一極性と仮定した場合には、
接続されている機能ブロックに対応して極性データ格納
部6に格納されている極性データに矛盾(極性パターン
に存在しない極性を仮定した)が発生する数Ml (+
極性)、M2(−極性)を求める。If the signal line A is assumed to be depolar or unipolar,
The number Ml (+
polarity) and M2 (-polarity).
Ml、M2の値に応じ、信号線Aに対して次のいずれか
の検証結果が得られる。Depending on the values of M1 and M2, one of the following verification results can be obtained for signal line A.
0M1−0、M2−0のときは、信号線Aの成極性は不
定である。At the time of 0M1-0 and M2-0, the polarity of the signal line A is undefined.
■M1−0、M2≠0のときは、信号線Aの成極性は十
極性である。(2) When M1-0, M2≠0, the polarity of the signal line A is ten polarity.
0M1≠0、M2−0のときは、信号線Aの成極性は一
極性である。When 0M1≠0 and M2-0, the polarity of the signal line A is unipolar.
0M1≠0、M2≠0のときは、信号線Aの成極性は一
極性である。When 0M1≠0 and M2≠0, the polarity of the signal line A is unipolar.
ここで決定した成極性を信号線データ格納部5に格納し
、信号線を−通り検索するまで以上の手順を繰り返す。The polarization determined here is stored in the signal line data storage section 5, and the above procedure is repeated until the signal line is searched through -.
仮決めができれば、仮決めした信号線に矛盾があるか否
かを調べる。すなわち仮決めした機能ブロックにの極性
パターンを極性データ格納部6から1つ取り出し、機能
ブロックKに接続されている信号線の成極性および極性
と照合する。Once the tentative determination is made, it is checked whether there are any inconsistencies in the tentatively determined signal lines. That is, one of the temporarily determined polarity patterns for the functional block is retrieved from the polarity data storage section 6 and compared with the polarity and polarity of the signal line connected to the functional block K.
そして一致するような極性パターンが存在すれば、次の
機能ブロックを取り出す。一致する極性パターンが無け
れば、その機能ブロックにと接続されている信号線の情
報を残す。If a matching polarity pattern exists, the next functional block is extracted. If there is no matching polarity pattern, information on the signal line connected to that functional block is left.
機能ブロックを−通り検索するまで、以上の処理を繰り
返す。The above process is repeated until all functional blocks have been searched.
矛盾が起きずに成極性を十極性、−極性のいずれかに決
定することができた場合には、その極性を信号線の成極
性とする。If the polarity can be determined to either ten polarity or - polarity without causing any contradiction, that polarity is determined as the polarity of the signal line.
そして決定した信号線の極性により機能ブロックの極性
パターンを絞り込む(信号線の極性と一致しない極性パ
ターンを削除する)。仮決めができる信号線が1つも無
かった場合、矛盾が発生した機能ブロックの信号線の情
報を表示する。Then, the polarity patterns of the functional blocks are narrowed down based on the determined polarity of the signal line (polarity patterns that do not match the polarity of the signal line are deleted). If there is no signal line that can be tentatively determined, information on the signal line of the functional block where the conflict has occurred is displayed.
この場合にはユーザに機能ブロックの極性パターンを決
めさせ、これにより機能ブロックに接続されている信号
線の極性を調整し、信号線データ格納部5に格納する。In this case, the user determines the polarity pattern of the functional block, thereby adjusting the polarity of the signal line connected to the functional block, and storing it in the signal line data storage section 5.
以上のプロセスを、信号線の極性が全て決まるまで繰り
返す。The above process is repeated until the polarities of all signal lines are determined.
このように本実施例のシステムは、信号線の極性を自動
的に決定し、信号線の極性を自動的に決められなくなっ
た段階で設計者に問い合わせるので、設計者が全ての信
号線の極性を決定する必要がない。In this way, the system of this embodiment automatically determines the polarity of the signal line, and inquires of the designer when the polarity of the signal line cannot be automatically determined, so the designer can determine the polarity of all signal lines. There is no need to decide.
[発明の効果]
以上説明したように本発明のシステムによれば、論理回
路の使用素子(インバータ)の数が少なくなり、また論
理回路において信号の通過素子数(段数)が少くなり、
結果として設計を効率良くすすめることができる。[Effects of the Invention] As explained above, according to the system of the present invention, the number of elements (inverters) used in the logic circuit is reduced, and the number of elements (stages) through which signals pass in the logic circuit is reduced.
As a result, design can be carried out efficiently.
第1図は本発明の一実施例の構成を示す図、第2図は機
能図データの一例を示す図、第3図は信号線データの一
例を示す図、第4図は極性データの一例を示す図、第5
図は機能ブロック図を論理回路図に変換するプロセスを
示す図、第6図は前後の関係を考慮して機能ブロック図
を論理回路図に変換した例を示す図、第7図は極性決定
部における処理を示す図、第8図は信号線の極性を仮決
めするプロセスの一例を示す図、第9図は仮決めした極
性に矛盾があるか否かを調べるプロセスを示す図である
。
1・・・極性決定部、2・・・ユーザ極性指定部、3・
・・極性調整部、4・・・機能図データ格納部、5・・
・信号線データ格納部、6・・・極性データ格納部、7
・・・決定極性データ格納部。
出願人 株式会社 東芝
代理人 弁理士 須 山 佐 −
鶴1区
第3図
第2図
@4図
エ
I213
(。)挽能図
(b)論理(回路)図
党
5図
鵬7図
第
6図
第8図
手 続 補 正 書 (自発)平成1年4月6
日
特願昭63−191555号
発明の名称
機能表現システム
補正をする者
事件との関係・特許出願人
株式会社 東芝
代 理 人 〒 101
東京都千代田区神田多町2丁目1番地
(1)明細書の「発明の詳細な説明」の欄6、補正の内
容
(1)明細書第9頁第18行の「−極性」を「矛盾」と
訂正する。Fig. 1 is a diagram showing the configuration of an embodiment of the present invention, Fig. 2 is a diagram showing an example of functional diagram data, Fig. 3 is a diagram showing an example of signal line data, and Fig. 4 is an example of polarity data. Figure 5 showing
The figure shows the process of converting a functional block diagram into a logic circuit diagram, Figure 6 shows an example of converting a functional block diagram into a logic circuit diagram taking into account the relationship between the front and back, and Figure 7 shows the polarity determining section. FIG. 8 is a diagram showing an example of the process of tentatively determining the polarity of a signal line, and FIG. 9 is a diagram showing the process of checking whether there is a contradiction in the tentatively determined polarity. 1... Polarity determining section, 2... User polarity specifying section, 3.
...Polarity adjustment section, 4...Function diagram data storage section, 5...
- Signal line data storage section, 6...Polarity data storage section, 7
...determined polarity data storage section. Applicant Toshiba Corporation Patent Attorney Su Yama Sa - Tsuru 1 Ward Figure 3 Figure 2 @ Figure 4 E I213 (.) Hi-Neng (b) Logic (Circuit) Diagram Party 5 Figure Peng 7 Figure 6 Figure 8 Proceedings Amendment (Voluntary) April 6, 1999
Name of invention No. 63-191555 Relationship with the case of the person who amends the functional expression system / Patent applicant Toshiba Corporation Agent 2-1 Kanda Tamachi, Chiyoda-ku, Tokyo 101 (1) Specification Column 6 of "Detailed Description of the Invention", Contents of Amendment (1) "-Polarity" on page 9, line 18 of the specification is corrected to "contradiction".
Claims (1)
ックデータ格納手段と、前記機能ブロックを論理回路に
変換した場合における入出力信号および制御信号の極性
パターンを示すデータを格納する極性データ格納手段と
、前記信号線の仮の極性を設定する信号線仮極性設定手
段と、前記仮の極性を設定した場合に矛盾が生じる機能
ブロックを前記極性パターンに基づいて検出する極性検
証手段とを備えてなることを特徴とする機能表現システ
ム。(1) Functional block data storage means for storing data related to functional blocks; polarity data storage means for storing data indicating polarity patterns of input/output signals and control signals when the functional blocks are converted into logic circuits; A signal line temporary polarity setting means for setting a temporary polarity of a signal line, and a polarity verification means for detecting a functional block that causes a contradiction when the temporary polarity is set based on the polarity pattern. Features a functional expression system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63191555A JPH0239272A (en) | 1988-07-28 | 1988-07-28 | Function expressing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63191555A JPH0239272A (en) | 1988-07-28 | 1988-07-28 | Function expressing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0239272A true JPH0239272A (en) | 1990-02-08 |
Family
ID=16276622
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63191555A Pending JPH0239272A (en) | 1988-07-28 | 1988-07-28 | Function expressing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0239272A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6124065A (en) * | 1997-08-20 | 2000-09-26 | Nec Corporation | Photosensitive body and electrophotographic printer using the same |
-
1988
- 1988-07-28 JP JP63191555A patent/JPH0239272A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6124065A (en) * | 1997-08-20 | 2000-09-26 | Nec Corporation | Photosensitive body and electrophotographic printer using the same |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5311442A (en) | Technology mapping apparatus for a combination circuit for use in automatically synthesizing an LSI logic circuit | |
| JPH08339291A (en) | Maximum value selection circuit | |
| Shinsha et al. | Incremental logic synthesis through gate logic structure identification | |
| US5010509A (en) | Accumulator for complex numbers | |
| JPH09128241A (en) | Arrangement method and apparatus for belonging function value of language input value of fuzzy logic processor | |
| US6134512A (en) | System and method for representing physical environment | |
| JP2560801B2 (en) | Fuzzy reasoning device | |
| JP2897539B2 (en) | Hardware description automatic generation method and device | |
| JPH07112186B2 (en) | Synchronous processing LSI interface method | |
| JPS63255672A (en) | Test circuit for circuit block | |
| JPH08102657A (en) | Parallel data counter circuit | |
| JPH0635668A (en) | Full adder | |
| JPH06276062A (en) | Logic circuit in which master / slave D flip-flops are connected in multiple stages | |
| JP2586374B2 (en) | Test circuit for adder circuit | |
| JPS6261117A (en) | Ranking circuit | |
| JPH0370028A (en) | Logical arithmetic circuit for serial data | |
| JPS61246835A (en) | Pattern shift circuit | |
| JPS61153732A (en) | Ranking circuit | |
| JPH04159809A (en) | Logic circuit | |
| JPS59211137A (en) | Comparison system | |
| JPS61161574A (en) | Inspecting device of circuit diagram | |
| JPH01276080A (en) | Logic simulation system | |
| JPS63298625A (en) | Comparing device | |
| JPH04199471A (en) | Lsi design system | |
| JPH08272963A (en) | Image filtering method and apparatus |