JPH03116225A - State transition circuit - Google Patents
State transition circuitInfo
- Publication number
- JPH03116225A JPH03116225A JP1251808A JP25180889A JPH03116225A JP H03116225 A JPH03116225 A JP H03116225A JP 1251808 A JP1251808 A JP 1251808A JP 25180889 A JP25180889 A JP 25180889A JP H03116225 A JPH03116225 A JP H03116225A
- Authority
- JP
- Japan
- Prior art keywords
- state
- data
- transition
- rom
- display data
- 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
- 230000007704 transition Effects 0.000 title claims abstract description 50
- 230000004044 response Effects 0.000 abstract description 2
- 238000012856 packing Methods 0.000 abstract 1
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、自己のシステムが次に移行すべき遷移先状態
を表示する状態遷移回路に係わり、特に通信ネットワー
クの制御装置における状態遷移回路に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a state transition circuit that displays the next state to which a system should transition, and particularly relates to a state transition circuit in a communication network control device. .
近年、複数のメディアによる個別システムを相互に補完
し高度なコミュニケーションを行う通信システムとして
、マルチメディア情報ネットワークが提案され、一部実
施もされている。このような通信システムでは、通常マ
ルチメディアマックス(通称トリプルM)という装置が
用いられる。In recent years, multimedia information networks have been proposed and partially implemented as communication systems that perform advanced communication by mutually complementing individual systems using multiple media. In such communication systems, a device called Multimedia Max (commonly known as Triple M) is usually used.
この装置では、例えばファクシミリ装置、電話機、パー
ソナルコンビコータ、テレビなど様々な装置を端末とし
て収容することができ、画像、音声、符号などの情報を
相互に変換することにより、マルチメディア情報コミュ
ニケーションを実現することができる。このような装置
では、自己のシステムが次に移行すべき状態を表わすデ
ータを作成出力するための状態遷移回路がパッケージと
して用いられている。この状態遷移回路は、現在の入力
に対する回路の出力応答が現在の人力のみでは定まらず
、入力の過去の履歴に依存するという順序回路としての
特性を持つものであり、組み合わせ回路とは異なる性格
を持つ。This device can accommodate various devices such as facsimile machines, telephones, personal combination coaters, and televisions as terminals, and realizes multimedia information communication by mutually converting information such as images, sounds, and codes. can do. In such devices, a state transition circuit is used as a package to create and output data representing the state to which the system should transition next. This state transition circuit has characteristics as a sequential circuit in that the output response of the circuit to the current input is not determined by current human power alone, but depends on the past history of the input, and has a different character from that of a combinational circuit. have
従来、この種の状態遷移回路では、人力データをデコー
ドして得られる結果および状態により遷移先の状態を作
って保持し、これを入力データをデコーダした結果とと
もに用いて次の遷移先の状態を作りだすという方法が行
われていた。この場合、状態遷移回路は入力データのデ
コードのためのデコーダ、遷移先の状態を保持するため
のフリップフロップおよびカウンタなどを、入力データ
のコードの種類および状態の種類に応じて使用するよう
に構成されていた。Conventionally, this type of state transition circuit creates and holds a transition destination state based on the result and state obtained by decoding human data, and uses this together with the result of decoding input data to determine the next transition destination state. The method used was to create one. In this case, the state transition circuit is configured to use a decoder for decoding input data, a flip-flop and a counter for holding the transition destination state, etc., depending on the code type and state type of the input data. It had been.
このように、従来の状態遷移回路は、入力データをデコ
ードするデコーダおよび状態を保持するためのフリップ
フロップやカウンタなどを必要に応じて使用するという
構成となっていた。従って、例えば入力データのコード
の種類や状態の種類が多い場合には、回路構成が大規模
かつ複雑になりコストアップするという欠点があった。In this way, the conventional state transition circuit has a structure in which a decoder for decoding input data and a flip-flop or counter for holding the state are used as necessary. Therefore, for example, when there are many types of codes or states of input data, the circuit configuration becomes large-scale and complicated, resulting in an increase in cost.
また、状態遷移のフローの論理に誤りまたは変更があっ
た場合には、大規模な回路変更が必要になるという欠点
もあった。Another disadvantage is that if there is an error or change in the logic of the state transition flow, large-scale circuit changes are required.
そこで本発明の目的は、簡単な回路で構成することがで
き、しかも状態遷移のフローの誤りまたは変更に際して
ハードウェアの変更なく対応することのできる状態遷移
回路を提供することにある。SUMMARY OF THE INVENTION An object of the present invention is to provide a state transition circuit that can be configured with a simple circuit and that can cope with errors or changes in the flow of state transitions without changing the hardware.
本発明では、(i)現在の自己のシステムの状態を表わ
す現在状態表示データと外部より新たに入力されたデー
タがアドレス人力部に入力されたとき、これらのデータ
で指定されるアドレスから次の動作サイクルにおいて遷
移すべき未来状態を表わす遷移先状態表示データを出力
するリード・オンリ・メモリと、(ii)このリード・
オンリ・メモリから出力された遷移先状態表示データを
、次の動作サイクルの期間中保持し、その動作サイクル
における新たな現在状態表示データとしてリード・オン
リ・メモリのアドレス入力部に供給を行うフリップフロ
ップとを状態遷移回路に具備させる。In the present invention, (i) when current state display data representing the current state of the own system and data newly input from the outside are input to the address manual section, the next address specified by these data is (ii) a read-only memory that outputs transition destination state display data representing a future state to be transitioned to in an operation cycle;
A flip-flop that holds the transition destination state display data output from the only memory during the next operation cycle and supplies it to the address input section of the read-only memory as new current state display data for that operation cycle. The state transition circuit is equipped with the following.
そして本発明では、ある時点においてリード・オンリ・
メモ9 (ROM)から出力された遷移先状態表示デー
タを次の動作サイクルの間保持しておき、これをその新
しい動作サイクルにおける現在状態表示データとしてR
OMのアドレス人力部に与える。これを基に、このRO
Mは、さらに次の遷移先の状態を示すデータの出力を行
うこととする。In the present invention, at a certain point, the read-only
Memo 9 The transition destination state display data output from (ROM) is held for the next operation cycle, and this is R as the current state display data for the new operation cycle.
Give the address of OM to the human resources department. Based on this, this RO
M also outputs data indicating the next transition destination state.
以下、実施例につき本発明の詳細な説明する。 Hereinafter, the present invention will be described in detail with reference to Examples.
第1図は本発明の一実施例における状態遷移回路を表わ
したものである。この回路にはmビット単位の読み出し
が可能なROMIIが備えられ、その出力端子OUTか
らは遷移先の状態を示す遷移先状態表示データ12がm
ビットのパラレルデータとして出力されるようになって
いる。このROMIIには、自己のシステムが取り得る
状態をアドレスに対応させて作成した状態遷移表があら
かしめ書き込まれている。FIG. 1 shows a state transition circuit in one embodiment of the present invention. This circuit is equipped with a ROMII that can be read in units of m bits, and its output terminal OUT outputs transition destination state display data 12 indicating the transition destination state.
It is designed to be output as bit parallel data. A state transition table created by associating states that the own system can take with addresses is written in advance in this ROMII.
遷移先状態表示データ12はmビットのラッチが可能な
フリップフロップ13の入力端子りに人力され、出力端
子Qからは現在の状態を示す現在状態表示データ14が
出力される。この現在状態表示データ14はmビットの
パラレルデータであり、各動作サイクルごとに入力され
るnビットのパラレル入力データ15とともに、それぞ
れROM1lのアドレス入力端子A+ およびA2 に
入力されるようになっている。また、フリップフロップ
13にはクロック入力端子CLKおよびクリア入力端子
CLRが設けられ、それぞれクロック信号16およびク
リア信号17が人力されるようになっている。The transition destination state display data 12 is input to the input terminal of a flip-flop 13 capable of latching m bits, and the current state display data 14 indicating the current state is output from the output terminal Q. This current state display data 14 is m-bit parallel data, and is inputted to address input terminals A+ and A2 of the ROM 1l, together with n-bit parallel input data 15 inputted every operation cycle. . Further, the flip-flop 13 is provided with a clock input terminal CLK and a clear input terminal CLR, so that a clock signal 16 and a clear signal 17 are input manually, respectively.
次に、第2図とともに以上のような構成の状態遷移回路
の動作の概略を説明する。Next, an outline of the operation of the state transition circuit configured as described above will be explained with reference to FIG.
当初、この回路は、フリップフロップ13のクリア入力
端子CLRに入力されているクリア信号17により初期
状態となっている。このクリア信号17の入力が解除さ
れたのち、ROMIIに人カデータ15 (第2図a)
が入力されると、あらかじめ状態遷移表として書き込ま
れているデータが図示しないリード信号のタイミングで
読み出され、遷移先状態表示データ12 (同図C)と
して出力される。フリップフロップ13では、クロック
入力端子CLKに入力されているクロック信号16 (
同図d)のタイミングでこの遷移先表示データ12を保
持し、次の動作サイクルにおいて現在状態表示データ1
4 (同図b)としてROM11のアドレス入力端子A
1 に人力する。この動作を繰り返すことにより、順次
状態遷移が行われることとなる。Initially, this circuit is in an initial state due to the clear signal 17 being input to the clear input terminal CLR of the flip-flop 13. After the input of this clear signal 17 is released, the human data 15 is transferred to the ROMII (Fig. 2a).
When input, data previously written as a state transition table is read out at the timing of a read signal (not shown) and output as transition destination state display data 12 (C in the figure). In the flip-flop 13, the clock signal 16 (
This transition destination display data 12 is held at the timing d) in the same figure, and the current state display data 1 is held in the next operation cycle.
4 (b in the same figure) is the address input terminal A of ROM11.
1. Manpower. By repeating this operation, state transitions will be performed sequentially.
第3図はこの状態遷移回路の動作を詳細に説明するため
のものである。FIG. 3 is for explaining the operation of this state transition circuit in detail.
まず、フリップフロップのクリア入力端子CLRにクリ
ア信号17が与えられている間は、このフリップフロッ
プ13から出力される現在状態表示データ14は初期状
態となっている(ステップ■)。このクリア信号17が
解除されたのち、ROMIIのアドレス入力端子A2
にデータ15としてデータDz(第2図a)が与えられ
ると(ステップ■:Y)、これら初期状態にある現在状
態表示データ14と人力されたデータD1 により、
読み出すべきデータの格納されたアドレスが指定される
。そして、図示しないリード信号のタイミングで読み出
しが行われ、遷移先状態表示データ12は状BS、
(同図C)となる。この状gSを示す遷移先状態表示デ
ータ12がフリップ70ツブ13の入力端子りに入力さ
れると、クロック信号16のタイミング1.でラッチさ
れ、現在状態表示データ14も状態S、 (同図b)
となり(ステップ■)、ROMIIに入力される。First, while the clear signal 17 is being applied to the clear input terminal CLR of the flip-flop, the current state display data 14 output from the flip-flop 13 is in the initial state (step 2). After this clear signal 17 is released, the ROMII address input terminal A2
When the data Dz (Fig. 2 a) is given as the data 15 (step ■: Y), the current state display data 14 in the initial state and the manually input data D1 are used to obtain the following data.
The address where the data to be read is stored is specified. Then, reading is performed at the timing of a read signal (not shown), and the transition destination state display data 12 is state BS,
(C in the same figure). When the transition destination state display data 12 indicating this state gS is input to the input terminal of the flip 70 knob 13, the timing 1. of the clock signal 16 is input. is latched, and the current state display data 14 is also in state S, (b in the same figure)
Then (step ■), the data is input to the ROMII.
ここで、ROMIIに次のデータD2(同図a)が入力
されるとくステップ■:Y)、再び図示しないリード信
号のタイミングで読み出しが行われ、遷移先状態表示デ
ータ12は状態S2 (同図C〉となる。そして、こ
の状態S2を示す遷移先状態表示データ12がフリップ
フロップ13の入力端子りに入力されると、クロック信
号16のタイミングt2でラッチされ、現在状態表示デ
ータ14も状態S2 (同図b)となる(ステップ■
)。以下同様にしてこの動作が繰り返され、順次状態遷
移が行われることとなる。また、当然のことながら、例
えばデータD、が入力されたときに初期状態に遷移する
ような場合(ステップ■:Y)や、データDJが人力さ
れるまでの間その状態S、を保持するような場合(ステ
ップ■:N)もある。Here, when the next data D2 (a in the same figure) is input to the ROMII, reading is performed again at the timing of a read signal (not shown) in step ■: Y), and the transition destination state display data 12 is in the state S2 (in the same figure). C>. Then, when the transition destination state display data 12 indicating this state S2 is input to the input terminal of the flip-flop 13, it is latched at timing t2 of the clock signal 16, and the current state display data 14 also changes to the state S2. (Figure b) becomes (step ■
). This operation is repeated in the same way thereafter, and state transitions are performed sequentially. Naturally, for example, when data D is input, the state changes to the initial state (step There is also a case (step ■: N).
以上説明したように、本発明によればROMを使用する
ことにより状態遷移を行うこととしたので、従来に比べ
て簡単な回路構成でROMの出力ビツト数に対応する状
態を作ることが可能である。As explained above, according to the present invention, state transition is performed by using ROM, so it is possible to create states corresponding to the number of output bits of ROM with a simpler circuit configuration than in the past. be.
従って、実装面積を大幅に削減することができるという
効果がある。また、状態遷移のフロー等に誤りや変更が
あった場合でも、ハードウェアを変更することなく、R
OMのデータを変更するだけで修正することができると
いう効果もある。Therefore, there is an effect that the mounting area can be significantly reduced. In addition, even if there is an error or change in the state transition flow, R
Another advantage is that it can be corrected simply by changing the OM data.
図面は本発明の一実施例を説明するためのもので、この
うち第1図は状態遷移回路を示すブロック図、第2図は
第1図の状態遷移回路の動作を説明するためのタイミン
グ図、第3図は第1図の状態遷移回路の動作を説明する
ための流れ図である。
11・・・・・・ROM。
12・・・・・・遷移先状態表示データ、13・・・・
・・フリップフロップ、
14・・・・・・現在状態表示データ、15・・・・・
・人力データ。The drawings are for explaining one embodiment of the present invention, of which FIG. 1 is a block diagram showing a state transition circuit, and FIG. 2 is a timing diagram for explaining the operation of the state transition circuit shown in FIG. 1. , FIG. 3 is a flowchart for explaining the operation of the state transition circuit of FIG. 1. 11...ROM. 12... Transition destination state display data, 13...
...Flip-flop, 14...Current status display data, 15...
・Human power data.
Claims (1)
タと外部より新たに入力されたデータがアドレス入力部
に入力されたとき、これらのデータで指定されるアドレ
スから次の動作サイクルにおいて遷移すべき未来状態を
表わす遷移先状態表示データを出力するリード・オンリ
・メモリと、このリード・オンリ・メモリから出力され
た前記遷移先状態表示データを、次の動作サイクルの期
間中保持し、その動作サイクルにおける新たな現在状態
表示データとして前記リード・オンリ・メモリのアドレ
ス入力部に供給を行うフリップフロップ とを具備することを特徴とする状態遷移回路。[Claims] When current state display data representing the current state of the own system and data newly input from the outside are input to the address input section, the next operation is performed from the address specified by these data. A read-only memory that outputs transition destination state display data representing a future state to be transitioned to in a cycle, and retains the transition destination state display data output from this read-only memory for the duration of the next operation cycle. and a flip-flop that supplies new current state display data in the operation cycle to an address input section of the read-only memory.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1251808A JPH03116225A (en) | 1989-09-29 | 1989-09-29 | State transition circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1251808A JPH03116225A (en) | 1989-09-29 | 1989-09-29 | State transition circuit |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH03116225A true JPH03116225A (en) | 1991-05-17 |
Family
ID=17228233
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1251808A Pending JPH03116225A (en) | 1989-09-29 | 1989-09-29 | State transition circuit |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH03116225A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006031127A (en) * | 2004-07-12 | 2006-02-02 | Fujitsu Ltd | Reconfigurable computing device |
-
1989
- 1989-09-29 JP JP1251808A patent/JPH03116225A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006031127A (en) * | 2004-07-12 | 2006-02-02 | Fujitsu Ltd | Reconfigurable computing device |
US7774580B2 (en) | 2004-07-12 | 2010-08-10 | Fujitsu Limited | Array processor having reconfigurable data transfer capabilities |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS6222496B2 (en) | ||
AU669746B2 (en) | Method and device for detection and correction of errors in ATM cell headers | |
JPS60140981A (en) | Method and device for decoding digital coded word of coded word system | |
US6269138B1 (en) | Low power counters | |
US7159083B2 (en) | Programmable transition state machine | |
JPH03116225A (en) | State transition circuit | |
JPH1098392A (en) | Crc code generating circuit, code error detecting circuit and crc circuit | |
EP1160668B1 (en) | Semiconductor integrated circuit and method of testing semiconductor integrated circuit | |
JP2564318B2 (en) | Communication processing device | |
CN107547332B (en) | Data transmission method and device | |
JP2764024B2 (en) | Storage device table indexing method and indexing device | |
JP3044847B2 (en) | Variable-length code decoding device | |
JPH02234517A (en) | Processing method for binary code word capable of parity check,whose digital attennation or code connersion no executed during transmission | |
JPH11289590A (en) | Audio data processor | |
US20040178932A1 (en) | Data compression method and processor | |
JPS6189740A (en) | Serial data transmission and reception device | |
JPH035788A (en) | Display device driving lsi | |
JPH03265277A (en) | Decoding system for signal | |
JPH09130617A (en) | Device and method for processing image | |
KR19980043765A (en) | High Speed Serial Communication Circuit in High Capacity ICPS | |
JPH10320971A (en) | Memory control system | |
JPH11150459A (en) | Pulse output circuit | |
JPH02299051A (en) | Address setting device | |
JPH02209010A (en) | Timing pulse generating circuit | |
JPS6148175B2 (en) |