[go: up one dir, main page]

JPH03116225A - State transition circuit - Google Patents

State transition circuit

Info

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
Application number
JP1251808A
Other languages
Japanese (ja)
Inventor
Koji Tsutsui
筒井 孝司
Toshiyuki Kojima
小嶋 利之
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
NEC Miyagi Ltd
Original Assignee
NEC Corp
NEC Miyagi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp, NEC Miyagi Ltd filed Critical NEC Corp
Priority to JP1251808A priority Critical patent/JPH03116225A/en
Publication of JPH03116225A publication Critical patent/JPH03116225A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To reduce the packing area and to correct the errors and the change with no change of hardware by performing the state transition via a ROM and obtaining a state in response to the output via number of the ROM in a simple circuit constitution. CONSTITUTION:A state transition circuit is provided with a ROM 11 which is capable of the reading operations every (m) bits, and the transition state data 12 showing the state of the transition goal is outputted through an output terminal OUT of the ROM 11 as the m-bit parallel data. This parallel data is inputted to an input terminal D of the latchable flit-flop 13, and the present state display data 14 is outputted through an output terminal Q. Then the data 12 obtained at a certain time point is held until the next action cycle as the data 14 of a new action cycle. This data 14 is applied to the address input part of the ROM 11. Thus it is possible to cope with the flow errors or change of the state transition with a simple circuit without changing the hardware.

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. .

〔従来の技術〕[Conventional technology]

近年、複数のメディアによる個別システムを相互に補完
し高度なコミュニケーションを行う通信システムとして
、マルチメディア情報ネットワークが提案され、一部実
施もされている。このような通信システムでは、通常マ
ルチメディアマックス(通称トリプル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.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

このように、従来の状態遷移回路は、入力データをデコ
ードするデコーダおよび状態を保持するためのフリップ
フロップやカウンタなどを必要に応じて使用するという
構成となっていた。従って、例えば入力データのコード
の種類や状態の種類が多い場合には、回路構成が大規模
かつ複雑になりコストアップするという欠点があった。
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.

〔課題を解決するための手段〕[Means to solve the problem]

本発明では、(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.

〔実施例〕〔Example〕

以下、実施例につき本発明の詳細な説明する。 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).

〔発明の効果〕〔Effect of the invention〕

以上説明したように、本発明によれば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.

【図面の簡単な説明】[Brief explanation of drawings]

図面は本発明の一実施例を説明するためのもので、この
うち第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.
JP1251808A 1989-09-29 1989-09-29 State transition circuit Pending JPH03116225A (en)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006031127A (en) * 2004-07-12 2006-02-02 Fujitsu Ltd Reconfigurable computing device

Cited By (2)

* Cited by examiner, † Cited by third party
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)