JP2001126491A - Shift register and its control method - Google Patents

Shift register and its control method

Info

Publication number
JP2001126491A
JP2001126491A JP30957999A JP30957999A JP2001126491A JP 2001126491 A JP2001126491 A JP 2001126491A JP 30957999 A JP30957999 A JP 30957999A JP 30957999 A JP30957999 A JP 30957999A JP 2001126491 A JP2001126491 A JP 2001126491A
Authority
JP
Japan
Prior art keywords
shift register
shift
data
register unit
clock
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.)
Granted
Application number
JP30957999A
Other languages
Japanese (ja)
Other versions
JP3744285B2 (en
Inventor
Mitsuyuki Nakamura
光行 中村
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
Original Assignee
NEC Corp
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 filed Critical NEC Corp
Priority to JP30957999A priority Critical patent/JP3744285B2/en
Priority to US09/696,027 priority patent/US6745216B1/en
Priority to DE60041029T priority patent/DE60041029D1/en
Priority to EP00123349A priority patent/EP1096506B1/en
Publication of JP2001126491A publication Critical patent/JP2001126491A/en
Application granted granted Critical
Publication of JP3744285B2 publication Critical patent/JP3744285B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • G06F5/08Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor having a sequence of storage locations, the intermediate ones not being accessible for either enqueue or dequeue operations, e.g. using a shift register
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C19/00Digital stores in which the information is moved stepwise, e.g. shift registers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Shift Register Type Memory (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a shift register in which operation of a data column can be performed remarkably faster and simpler than processing by conventional software, regardless of comparatively simple hardware and its control method. SOLUTION: This device is provided with a gat means in which shift register units having direct input terminal to which each register unit can input data directly, the shift registers are cascaded in multi-stages and which can control independently data inputted to the direct input terminal, and a clock means which can apply a shift clock to all continuous register units at arbitrary positions. When data of one stage are inserted into an arbitrary position of a data column held in a shift register in order, the direct input terminal, to which a shift register unit corresponding to an inserted position is to be inserted, is selected, and control is performed so that a shift clock is applied to a shift register unit corresponding to the inserted position and continuous shift register units of the post-stage.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、複数のレジスタユ
ニットを従属接続して構成したシフトレジスタに関し、
特に保持しているデータ列にデータ挿入等の操作を高速
に行うことができるシフトレジスタおよびその制御方法
に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a shift register comprising a plurality of register units connected in cascade,
In particular, the present invention relates to a shift register capable of performing an operation such as data insertion into a held data string at a high speed, and a control method thereof.

【0002】[0002]

【従来の技術】シフトレジスタは、各種電子回路中で使
用されているが、本発明に係るシフトレジスタは特にデ
ータ列の操作に有効に活用できるものである。例えば、
通信装置等ではデータを時刻順あるいはアドレス順に並
べ変えたい場合など、データを順序良く整理したい場合
等にはデータ列の操作が必要となる。
2. Description of the Related Art Although shift registers are used in various electronic circuits, the shift register according to the present invention can be effectively utilized especially for data string operations. For example,
In a communication device or the like, when it is desired to arrange data in order, such as when it is desired to rearrange data in time order or address order, it is necessary to operate a data sequence.

【0003】従来、このような機能の実現は、ソフトウ
ェア処理によっておこなわれていた。例えばデータ列中
へのデータの挿入であれば、プログラムによって新しい
データを割り込ませたい場所から後ろに位置しているデ
ータ群を1つずつ全てずらしてゆき、空いた場所に新し
いデータを割り込ませるという手法が一般的であった。
このため、データを1つ割り込ませるだけであっても多
大な時間を要するという問題点があった。
Conventionally, such functions have been implemented by software processing. For example, in the case of inserting data into a data string, the program shifts all the data groups located one by one from the place where the new data is to be interrupted, and then inserts the new data into the empty place. The technique was common.
For this reason, there is a problem that it takes a lot of time even if only one data is interrupted.

【0004】[0004]

【発明が解決しようとする課題】本発明の目的は、前述
のようなデータ列に対する操作(データの構築)を、比
較的簡単なハードウェア的構成を用いることで従来のソ
フトウェア処理に比べて格段に高速かつ簡単に行うため
のシフトレジスタとその制御方法を新規に提案すること
にある。
SUMMARY OF THE INVENTION An object of the present invention is to perform operations (construction of data) on data strings as described above by using a relatively simple hardware configuration, as compared with conventional software processing. It is another object of the present invention to propose a new shift register and a control method therefor, which can be performed quickly and easily.

【0005】[0005]

【課題を解決するための手段】課題解決のため本発明に
よれば、シフトレジスタユニットを多段に縦続接続した
シフトレジスタにおいて、各レジスタユニットが直接に
データを入力可能な直接入力端子を有し、前記直接入力
端子へのデータ入力を個別に制御可能なゲート手段と、
任意位置の連続したレジスタユニット全てにのみシフト
クロックを印加することも可能なクロック手段とを備え
た構成とする。更には、前記クロック手段を最後段より
任意個数のレジスタユニットの全てにのみシフトクロッ
クを供給するように構成する。
According to the present invention, there is provided a shift register in which shift register units are cascade-connected in multiple stages, each register unit having a direct input terminal capable of directly inputting data, Gate means capable of individually controlling data input to the direct input terminal,
Clock means capable of applying a shift clock only to all the consecutive register units at an arbitrary position is provided. Further, the clock means is configured to supply a shift clock only to all of the arbitrary number of register units from the last stage.

【0006】上記回路構成により、例えば任意に位置指
定される特定のレジスタユニットのみを直接入力動作と
しデータバス側を選択すれば、シフトクロックがアクテ
ィブになると、そのレジスタユニットはデータバス上の
データを取り込み、また、そのレジスタユニットから後
のレジスタユニットでは前段の出力データを取り込む、
即ちシフト動作を行うこととなる。これによりデータ列
中への任意データの挿入が高速に行える。その他各種の
データ列操作が、各レジスタユニットの入力選択とシフ
トクロック印加の有無を適切に制御することで可能とな
る。
According to the above-described circuit configuration, for example, if only a specific register unit arbitrarily specified in position is set to a direct input operation and the data bus side is selected, when the shift clock becomes active, the register unit transmits data on the data bus. In addition, the register unit following the register unit captures the output data of the previous stage,
That is, a shift operation is performed. Thereby, arbitrary data can be inserted into the data sequence at high speed. Other various data string operations can be performed by appropriately controlling the input selection of each register unit and whether or not a shift clock is applied.

【0007】また、本発明では上述した如きのシフトレ
ジスタを複数個並列に用いてシフトレジスタを構成し、
段数位置が対応したシフトレジスタユニット群毎に同期
したシフトクロックが選択的に印加され、且つ段数位置
の対応するシフトレジスタユニット群のそれぞれの直接
入力端子からの入力動作が同期して行われるように構成
する。これにより複数ビットを組にした例えばワード単
位の高速なデータ操作が可能になる。
According to the present invention, a shift register is constructed by using a plurality of shift registers as described above in parallel.
A shift clock synchronized with each shift register unit group corresponding to the number of stages is selectively applied, and an input operation from each direct input terminal of the corresponding shift register unit group corresponding to the number of stages is performed in synchronization. Constitute. Thus, high-speed data manipulation, for example, in word units, in which a plurality of bits are set, can be performed.

【0008】また、指定された任意の位置のレジスタユ
ニットに前記直接入力端子からデータを入力させるとと
もに当該レジスタユニットより後段のレジスタユニット
の全てをシフト動作させるセレクト/シフト制御部を備
えた構成とする。データ挿入が簡単な制御で行える。
In addition, a select / shift control unit for inputting data from the direct input terminal to a register unit at a designated arbitrary position and shifting all register units subsequent to the register unit is provided. . Data can be inserted with simple control.

【0009】本発明の方法の1つは上述したようなシフ
トレジスタに順に保持されたデータ列の任意の位置に1
段分のデータを挿入する場合の制御方法であり、挿入位
置に対応するシフトレジスタユニットの入力を挿入すべ
きデータが印加された前記直接入力端子を選択し、前記
挿入位置に対応するシフトレジスタユニット及び後段の
連続するシフトレジスタユニットにシフトクロックを印
加するように制御を行う。
One of the methods of the present invention is to store one bit at an arbitrary position in a data sequence held in a shift register as described above.
This is a control method in the case of inserting data for a stage, wherein the input of the shift register unit corresponding to the insertion position is selected by the direct input terminal to which the data to be inserted is applied, and the shift register unit corresponding to the insertion position is selected. The control is performed so that the shift clock is applied to the subsequent shift register unit at the subsequent stage.

【0010】また、他の方法は前述シフトレジスタに順
に保持されたデータ列の任意の位置にn段分のデータを
挿入する場合の制御方法であって、前記挿入位置に対応
するシフトレジスタユニット及び後段の連続するシフト
レジスタユニットにn−1個のシフトクロックを印加
し、その後、挿入位置に対応するシフトレジスタユニッ
ト及び後続する(n−1)個のシフトレジスタユニット
群の前記直接入力端子に挿入すべきn段分のデータを順
番を対応させて印加して当該n個のシフトレジスタユニ
ット群のみ直接入力端子を選択してシフトクロックを印
加するように制御する。
Another method is a control method for inserting data of n stages into an arbitrary position of a data string sequentially held in the shift register, wherein a shift register unit corresponding to the insertion position and N-1 shift clocks are applied to the subsequent successive shift register units, and then inserted into the shift register unit corresponding to the insertion position and the direct input terminal of the subsequent (n-1) shift register unit group. Data for n stages to be applied is applied in a corresponding order, and only the n shift register unit groups are controlled so as to directly select an input terminal and apply a shift clock.

【0011】更に他の方法は、前述シフトレジスタに順
に保持されたデータ列の任意の位置のデータを置換する
場合の制御方法であって、前記置換開始位置に対応する
シフトレジスタユニットの前記直接入力端子に置換すべ
きデータを印加して当該シフトレジスタユニットのみ直
接入力端子を選択してシフトクロックを印加する。
Still another method is a control method for replacing data at an arbitrary position in a data string sequentially held in the shift register, wherein the direct input of the shift register unit corresponding to the replacement start position is performed. The data to be replaced is applied to the terminal, and only the shift register unit directly selects the input terminal and applies the shift clock.

【0012】また、本発明の上記同様に前述シフトレジ
スタに順に保持されたデータ列の任意の位置からn段分
のデータを置換する場合の制御方法では、前記置換開始
位置に対応するシフトレジスタユニット及び後続する
(n−1)個のシフトレジスタユニット群の前記直接入
力端子に置換すべきn段分のデータを順番を対応させて
印加して当該n個のシフトレジスタユニット群のみ直接
入力端子を選択してシフトクロックを印加する。
In the control method according to the present invention for replacing data of n stages from an arbitrary position of a data sequence sequentially held in the shift register, the shift register unit corresponding to the replacement start position is provided. And n stages of data to be replaced are applied to the direct input terminals of the subsequent (n-1) shift register unit groups in correspondence with the order, and only the n shift register unit groups are directly input terminals. Select and apply shift clock.

【0013】[0013]

【発明の実施の形態】本発明のシフトレジスタは、シフ
トレジスタユニットを多段に縦続接続するとともに各レ
ジスタユニットに直接にデータを入力可能な直接入力端
子を設け、前記直接入力端子へのデータ入力を個別に制
御可能なゲート手段と、任意位置の連続したレジスタユ
ニット全てにのみシフトクロックを印加することも可能
なクロック手段とを設ける。
DESCRIPTION OF THE PREFERRED EMBODIMENTS A shift register according to the present invention has a cascade connection of a plurality of shift register units and a direct input terminal capable of directly inputting data to each register unit. Gate means that can be individually controlled and clock means that can apply a shift clock only to all consecutive register units at an arbitrary position are provided.

【0014】上記のようなシフトレジスタに対して所定
制御を行うことでデータの挿入、置換等を行う。データ
の挿入には挿入位置に対応するシフトレジスタユニット
の入力を挿入すべきデータが印加された前記直接入力端
子を選択し、前記挿入位置に対応するシフトレジスタユ
ニット及び後段の連続するシフトレジスタユニットにシ
フトクロックを印加する。複数回繰り返せば複数段のデ
ータ挿入ができる。
By performing predetermined control on the shift register as described above, data insertion and replacement are performed. For data insertion, the input of the shift register unit corresponding to the insertion position is selected by selecting the direct input terminal to which the data to be inserted is applied, and the shift register unit corresponding to the insertion position and the subsequent shift register unit at the subsequent stage are selected. Apply shift clock. If it is repeated a plurality of times, data can be inserted in multiple stages.

【0015】また、n段分のデータを挿入する場合の制
御として、挿入位置に対応するシフトレジスタユニット
及び後段の連続するシフトレジスタユニットにn−1個
のシフトクロックを印加し、その後、挿入位置に対応す
るシフトレジスタユニット及び後続する(n−1)個の
シフトレジスタユニット群の前記直接入力端子に挿入す
べきn段分のデータを順番を対応させて印加して当該n
個のシフトレジスタユニット群のみ直接入力端子を選択
してシフトクロックを印加する。
As control for inserting data of n stages, n-1 shift clocks are applied to the shift register unit corresponding to the insertion position and the subsequent shift register unit at the subsequent stage. And n stages of data to be inserted into the direct input terminals of the shift register unit corresponding to (n) and the succeeding (n-1) shift register unit groups are applied in a corresponding order to the n.
Only the input terminals of the shift register unit groups are directly selected and a shift clock is applied.

【0016】更に、前述シフトレジスタに順に保持され
たデータ列の任意の位置からn段分のデータを置換する
場合の制御には、置換開始位置に対応するシフトレジス
タユニット及び後続する(n−1)個のシフトレジスタ
ユニット群の直接入力端子に置換すべきn段分のデータ
を順番を対応させて印加して当該n個のシフトレジスタ
ユニット群のみ直接入力端子を選択してシフトクロック
を印加する。
Further, control for replacing data of n stages from an arbitrary position of the data string sequentially held in the shift register is performed by the shift register unit corresponding to the replacement start position and the subsequent (n-1) ) Data of n stages to be replaced are applied to the direct input terminals of the shift register unit groups in a corresponding order, and only the direct input terminals of the n shift register unit groups are selected to apply the shift clock. .

【0017】[0017]

【実施例】以下、実施例を挙げ図面を参照して本発明に
ついて詳細に説明する。図1は本発明装置の一実施例で
あるシフトレジスタ70のブロック図を示している。図
1のシフトレジスタは、縦続接続された複数のレジスタ
ユニット11〜1nと、シフト/セレクタ制御部10に
よって構成されている。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below in detail with reference to the drawings. FIG. 1 is a block diagram showing a shift register 70 according to an embodiment of the present invention. The shift register in FIG. 1 includes a plurality of register units 11 to 1n connected in cascade and a shift / selector control unit 10.

【0018】各レジスタユニットには、その入力データ
として前段のレジスタユニットの出力データまたはデー
タバスDB上のデ―タのいずれかを選択的に入力するこ
とができる。どちらの入力に印加されているデータを用
いるかは、シフト/セレクタ制御部10からのSEL信
号によって選択することができる。
Each of the register units can selectively input either output data of the preceding register unit or data on the data bus DB as input data. Which input to use the data applied to can be selected by the SEL signal from the shift / selector control unit 10.

【0019】また、各レジスタユニットはシフト/セレ
クタ制御部10から出力されるCK信号に同期して入力
データを取り込み、出力に反映させる。従って、各レジ
スタユニット全てに前段の出力データが入力される場合
には全体として従来のシフトレジスタと同様にCK信号
に同期してシフト動作を行う。
Each register unit fetches input data in synchronization with the CK signal output from the shift / selector control unit 10 and reflects the input data on the output. Therefore, when the output data of the previous stage is input to all the register units, the shift operation is performed in synchronism with the CK signal as in the conventional shift register as a whole.

【0020】CK信号(シフトクロック)は、外部のク
ロック源から加えられたクロックパルスをシフト/セレ
クタ制御部10で加工して出力されるもので、個々のシ
フトレジスタユニットに対して独立して印加が制御可能
になっている。そして、単なるシフト動作のためには全
てのシフトレジスタユニットに同一タイミングでCK信
号を入力すれば良い。
The CK signal (shift clock) is obtained by processing a clock pulse applied from an external clock source by the shift / selector control unit 10, and is applied independently to each shift register unit. Can be controlled. Then, for a simple shift operation, the CK signal may be input to all the shift register units at the same timing.

【0021】このようにクロック源とシフト/セレクタ
制御部により構成されるクロック手段によって、例えば
データバス上のデータ取り込み動作を行うレジスタユニ
ット以降にCK信号(シフトクロック)を供給すること
ができる。
By the clock means constituted by the clock source and the shift / selector control unit, a CK signal (shift clock) can be supplied to, for example, a register unit for performing a data fetch operation on a data bus.

【0022】図2の回路図は、レジスタ回路部の一実施
例である。それぞれn個のセレクタ回路21〜2nとD
型F/F(フリップフロップ)31〜3nを個々に対に
してレジスタユニットR1〜Rnとした構成であり、対
となるレジスタユニットはn段に直列接続されている。
FIG. 2 is a circuit diagram showing an embodiment of the register circuit section. Each of the n selector circuits 21 to 2n and D
In this configuration, the type F / Fs (flip-flops) 31 to 3n are individually paired to form register units R1 to Rn, and the paired register units are connected in series in n stages.

【0023】各レジスタユニットはSEL信号がアクテ
ィブの場合A入力を、そうでない場合B入力(IN或い
は前段レジスタユニットの出力)を選択する。またCK
信号がアクティブになったとき、そのとき選択されてい
る入力端子に印加されているデータを取り込んで保持す
るとともにこのデータを出力に反映させる。
Each register unit selects the A input when the SEL signal is active, and otherwise selects the B input (IN or the output of the preceding register unit). Also CK
When the signal becomes active, the data applied to the input terminal selected at that time is captured and held, and this data is reflected on the output.

【0024】次に、シフト/セレクタ制御部10は、シ
フト位置指定データによって指定されるレジスタユニッ
トRx(1≦x≦n)のみに対して、前段の出力データ
ではなくデータバス上のデータを選択するよう指示す
る。また、シフト位置指定データによって指定されるレ
ジスタユニットRx以降のレジスタユニットに対し、シ
フトクロックであるCK信号を与える。図3の回路図
は、シフト/セレクタ制御部10の一実施例を示してい
る。
Next, the shift / selector control unit 10 selects the data on the data bus instead of the output data of the preceding stage only for the register unit Rx (1 ≦ x ≦ n) specified by the shift position specifying data. To do so. Further, a CK signal, which is a shift clock, is given to register units subsequent to the register unit Rx designated by the shift position designation data. The circuit diagram of FIG. 3 shows one embodiment of the shift / selector control unit 10.

【0025】ラインデコーダ40には、シフト位置を指
定するためのバイナリー信号1〜kが入力され、デコー
ドされた結果SEL1〜SELnのいずれかの信号がア
クティブとなる。OR回路52〜5nは、2つの入力の
少なくとも1つがアクティブとなったとき、出力もアク
ティブとなる回路である。本実施例では、あるSEL信
号がアクティブとなると、それを入力とするOR回路以
降の全てのOR回路の出力がアクティブとなる。
The line decoder 40 receives binary signals 1 to k for designating shift positions, and as a result of decoding, one of the signals SEL1 to SELn becomes active. The OR circuits 52 to 5n are circuits whose outputs become active when at least one of the two inputs becomes active. In this embodiment, when a certain SEL signal becomes active, the outputs of all the OR circuits after the OR circuit which receives the signal become active.

【0026】SEL1とOR回路の出力はイネーブル付
きバッファ61〜6nのイネーブル端子に接続されてい
る。イネーブルバッファは、イネーブル端子にアクティ
ブ信号が印可されると入力信号が出力端子に出力される
素子である。本回路例では、SELx(1≦x≦n)端
子がアクティブになると、イネーブルバッファ6x以降
の全てのイネーブルバッファのイネーブル端子がアクテ
ィブとなり、シフトクロックがCKx〜CKnに出力さ
れるようになる。
The outputs of SEL1 and the OR circuit are connected to enable terminals of buffers 61 to 6n with enable. The enable buffer is an element that outputs an input signal to an output terminal when an active signal is applied to the enable terminal. In this circuit example, when the SELx (1 ≦ x ≦ n) terminal becomes active, the enable terminals of all the enable buffers after the enable buffer 6x become active, and the shift clock is output to CKx to CKn.

【0027】このように、シフト/セレクタ制御部はデ
ータバス上のデータ取り込み動作を行うレジスタユニッ
ト以降にCK信号(シフトクロック)を供給する。ま
た、そのレジスタユニットのみSEL信号として、デー
タバス側を選択するような極性のものをシフト/セレク
タ制御部10から出力する。
As described above, the shift / selector control unit supplies the CK signal (shift clock) to the register unit that performs the data fetch operation on the data bus. The shift / selector control unit 10 outputs only the register unit having a polarity that selects the data bus side as the SEL signal.

【0028】以上述べた回路構成により、実施例のシフ
トレジスタは、シフト位置指定ビットで指定される、あ
る特定のレジスタユニットのみ入力としてデータバス側
を選択し、シフトクロックがアクティブになると、その
レジスタユニットはデータバス上のデータを取り込み、
また、そのレジスタユニットから後のレジスタユニット
では前段の出力データを取り込む、即ちシフト動作を行
うこととなる。
With the circuit configuration described above, the shift register of the embodiment selects the data bus side as an input only for a specific register unit designated by the shift position designating bit, and when the shift clock becomes active, the shift register becomes active. The unit takes in the data on the data bus,
Further, a register unit following the register unit takes in output data of the preceding stage, that is, performs a shift operation.

【0029】このように実施例レジスタ装置は、ある並
びのデータ系列がシフトレジスタにセットされていて、
その任意の位置に所望のデータを割り込ませたいという
場合に、任意のレジスタユニットに対して所望のデータ
をセットしそのレジスタユニット以降に元からセットさ
れているデータは後段にシフトさせるという動作(デー
タの挿入)がハードウェアによって簡単かつ高速に実行
可能である。
As described above, in the register device of the embodiment, a certain data sequence is set in the shift register.
In the case where desired data is to be interrupted at an arbitrary position, the desired data is set in an arbitrary register unit, and the data originally set after the register unit is shifted to the subsequent stage (data operation). Can be easily and quickly executed by hardware.

【0030】本実施例のレジスタは、例えば一連のシリ
アルデータ中の所定位置に特定のシリアルコードを挿入
する場合等に利用することができる。コード挿入の動作
例を図4を参照して説明する。
The register of this embodiment can be used, for example, when inserting a specific serial code at a predetermined position in a series of serial data. An operation example of code insertion will be described with reference to FIG.

【0031】ステップ1は、ある時点で本実施例のシフ
トレジスタに格納されているデータ列を示す。R1〜R
nは連続するレジスタユニットを示す。ここでステップ
2に示す如く、R7とR8の間に“1,1,1,0,
0,0”という6ビットの連続データを挿入する場合を
想定する。そのためには、データバス上にB4というデ
ータを出力し、C1が格納されている8段目のレジスタ
ユニットR8をシフト位置指定ビットで指定し、シフト
クロックをアクティブとしシフトクロックに対応して順
に“1,1,1,0,0,0”をレジスタユニットR8
に入力すればよい。
Step 1 shows a data string stored in the shift register of this embodiment at a certain point in time. R1-R
n indicates a continuous register unit. Here, as shown in step 2, "1,1,1,0,
It is assumed that 6-bit continuous data of "0, 0" is inserted. For this purpose, data B4 is output on the data bus, and the register unit R8 of the eighth stage in which C1 is stored is designated as the shift position. The shift clock is made active and "1,1,1,0,0,0" is sequentially registered in the register unit R8 in accordance with the shift clock.
Should be entered.

【0032】ステップ3は上記動作を行った結果を示
す。同様な動作を繰返すことで6ビット分のデータが挿
入される。ステップ4は最終結果を示す。このようにハ
ードウェアによって、任意の位置にデータを割り込ま
せ、所望の並びのデータ列を構築することが出来る。な
お、挿入位置から挿入個数分の段数だけシフト動作を行
わせた後に、開いたレジスタユニット群に挿入データを
並列入力しても同じようにデータの挿入が行える(図示
なし)。
Step 3 shows the result of performing the above operation. By repeating the same operation, 6-bit data is inserted. Step 4 shows the final result. As described above, the data can be interrupted at an arbitrary position by the hardware, and a desired data sequence can be constructed. After the shift operation is performed by the number of stages corresponding to the number of insertions from the insertion position, data can be inserted in the same manner by inserting the insertion data into the opened register unit group in parallel (not shown).

【0033】上述のようなシフトレジスタを並列に複数
個並列に接続して、共通のセレクト/シフト制御部によ
って段数位置が対応したシフトレジスタユニット群毎に
同期したシフトクロックが選択的に印加され、且つ段数
位置の対応するシフトレジスタユニット群のそれぞれの
直接入力端子からの入力動作が同期して行われるように
したシフトレジスタを構成することもできる。
A plurality of shift registers as described above are connected in parallel, and a common select / shift control section selectively applies a synchronous shift clock to each shift register unit group corresponding to the number of stages, In addition, it is possible to configure a shift register in which the input operation from each direct input terminal of the shift register unit group corresponding to the stage number position is performed in synchronization.

【0034】図5の回路図は、レジスタユニットの他の
実施例を説明するブロック図である。それぞれm個(m
は1以上)のセレクタ回路21´〜2m´とD型F/F
(フリップフロップ)31´〜3m´を個々に対にした
構成であり、各対(単位ユニット)には共通のSEL入
力及び共通のCK入力が接続されている。各レジスタユ
ニットはSEL信号がアクティブの場合A入力を、そう
でない場合B入力を選択する。またCK信号がアクティ
ブになったとき、そのとき選択されている入力端子に印
加されているデータを取り込んで保持するとともにこの
データを出力に反映させる。
FIG. 5 is a block diagram for explaining another embodiment of the register unit. M (m
Is 1 or more) and the D-type F / F
(Flip-flops) 31 'to 3m' are individually paired, and a common SEL input and a common CK input are connected to each pair (unit unit). Each register unit selects the A input when the SEL signal is active, and the B input otherwise. Further, when the CK signal becomes active, the data applied to the input terminal selected at that time is taken in and held, and this data is reflected on the output.

【0035】このようなレジスタユニットを複数段、そ
れぞれのレジスタユニットの出力(OUT1〜OUT
m)を、次段のレジスタユニットの対応する単位ユニッ
トのB入力に接続させて、順に縦続させることで複数ビ
ット(mビット)のデータが扱えるシフトレジスタを構
成することができる。A入力は、例えばデータバスに接
続される(図1参照)。
Such register units are provided in a plurality of stages, and the outputs (OUT1 to OUT
m) is connected to the B input of the corresponding unit unit of the register unit at the next stage, and is sequentially cascaded, whereby a shift register that can handle a plurality of bits (m bits) of data can be configured. The A input is connected to, for example, a data bus (see FIG. 1).

【0036】上述のシフトレジスタの動作例を図6を参
照して説明する。まず前提条件として、大別するとA,
B,C,Dの4種類のデータがあるとする。各種類には
複数のデータがあり、それぞれ順序を示す番号がふられ
ているものとする。ここでは次々に発生するデータをA
〜Dの順に、なおかつ同じ種類の中では若番順(昇順)
に並べる必要がある場合を想定する。
An operation example of the above shift register will be described with reference to FIG. First, as a precondition, A,
It is assumed that there are four types of data B, C, and D. It is assumed that each type has a plurality of data, and numbers indicating the order are given to each type. Here, the data generated one after another is A
To D, and in the same type, in ascending order (ascending order)
Assume that it is necessary to arrange them in

【0037】ステップ1は、ある時点で本実施例のシフ
トレジスタに格納されているデータ列を示す。もしここ
でステップ2に示す如く、B4というデータが発生した
場合、このデータはB3とC1との間に挿入すべきであ
る。そのためには、データバス上にB4というデータを
出力し、C1が格納されている8段目のレジスタユニッ
トをシフト位置指定ビットで指定し、シフトクロックを
アクティブとすればよい。ステップ3は上記動作を行っ
た結果を示すものである。このようにハードウェアによ
って、任意の位置にデータを割り込ませ、所望の並びの
データ列を構築することが出来る。
Step 1 shows a data string stored in the shift register of this embodiment at a certain point in time. If the data B4 occurs, as shown in step 2, this data should be inserted between B3 and C1. For this purpose, data B4 is output on the data bus, the register unit at the eighth stage in which C1 is stored is designated by the shift position designation bit, and the shift clock is activated. Step 3 shows the result of performing the above operation. As described above, the data can be interrupted at an arbitrary position by the hardware, and a desired data sequence can be constructed.

【0038】[0038]

【発明の効果】以上説明したように本発明によれば、既
述した構成とこれに対応した制御によって、ある並びの
データ系列がシフトレジスタにセットされていて、その
任意の位置に所望のデータを割り込ませる等のデータ列
に対する操作が、任意のレジスタユニットに対して所望
のデータをセットしそのレジスタユニット以降のレジス
タユニットに順次にシフトさせることによりハードウェ
ア上で簡単かつ高速に実行可能となるという効果が得ら
れる。なお、本発明のシフトレジスタは構成的に簡易で
あり安価との利点を有する。
As described above, according to the present invention, a data sequence in a certain sequence is set in the shift register by the above-described configuration and control corresponding thereto, and the desired data is stored at an arbitrary position in the shift register. An operation on a data string, such as interrupting a register unit, can be easily and quickly executed on hardware by setting desired data in an arbitrary register unit and sequentially shifting the register unit after that register unit. The effect is obtained. It should be noted that the shift register of the present invention has the advantages of simple configuration and low cost.

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

【図1】本発明のシフトレジスタの一実施例の構成を示
すブロック図である。
FIG. 1 is a block diagram showing a configuration of one embodiment of a shift register of the present invention.

【図2】本発明に係るレジスタユニットの構成の一例を
示す回路図である。
FIG. 2 is a circuit diagram showing an example of a configuration of a register unit according to the present invention.

【図3】本発明に係るシフト/セレクタ制御部の構成の
一例を示す回路図である。
FIG. 3 is a circuit diagram showing an example of a configuration of a shift / selector control unit according to the present invention.

【図4】本発明のレジスタの作用を説明する説明図であ
る。
FIG. 4 is an explanatory diagram for explaining the operation of the register of the present invention.

【図5】本発明に係るレジスタユニットの構成の他の例
を示す回路図である。
FIG. 5 is a circuit diagram showing another example of the configuration of the register unit according to the present invention.

【図6】本発明のレジスタの作用を説明する説明図であ
る。
FIG. 6 is an explanatory diagram illustrating the operation of the register of the present invention.

【符号の説明】[Explanation of symbols]

10…シフト/セレクタ制御部 11〜1n…レジスタユニット 21〜2m…セレクタ回路 31〜3m…D型F/F(フリップフロップ) 40…ラインデコーダ 52〜5n…OR回路 61〜6n…イネーブル付きバッファ 70…シフトレジスタ DB…データバス R1〜Rm…レジスタユニット Reference Signs List 10 shift / selector control section 11-1n register unit 21-2m selector circuit 31-3m D-type F / F (flip-flop) 40 line decoder 52-5n OR circuit 61-6n enable buffer 70 ... Shift register DB ... Data bus R1-Rm ... Register unit

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】 シフトレジスタユニットを多段に縦続接
続したシフトレジスタにおいて、 各レジスタユニットが直接にデータを入力可能な直接入
力端子を有し、 前記直接入力端子へのデータ入力を個別に制御可能なゲ
ート手段と、 任意位置の連続したレジスタユニット全てにのみシフト
クロックを印加することも可能なクロック手段とを備え
てなるシフトレジスタ。
In a shift register in which shift register units are cascaded in multiple stages, each register unit has a direct input terminal capable of directly inputting data, and data input to the direct input terminal can be individually controlled. A shift register comprising: gate means; and clock means capable of applying a shift clock only to all consecutive register units at an arbitrary position.
【請求項2】 前記クロック手段を最後段より任意個数
のレジスタユニットの全てにのみシフトクロックを供給
するように構成した請求項1に記載のシフトレジスタ。
2. The shift register according to claim 1, wherein said clock means is configured to supply a shift clock only to all of an arbitrary number of register units from the last stage.
【請求項3】 請求項1又は請求項2に記載のシフトレ
ジスタを複数個並列に用いて構成され、段数位置が対応
したシフトレジスタユニット群毎に同期したシフトクロ
ックが選択的に印加され、且つ段数位置の対応するシフ
トレジスタユニット群のそれぞれの直接入力端子からの
入力動作が同期して行われることを特徴とするシフトレ
ジスタ。
3. A shift clock which is constituted by using a plurality of shift registers according to claim 1 or 2 in parallel, wherein a shift clock synchronized with each shift register unit group corresponding to the number of stages is selectively applied, and A shift register wherein input operations from respective direct input terminals of a shift register unit group corresponding to the number of stages are performed in synchronization.
【請求項4】 指定された任意の位置のレジスタユニッ
トに前記直接入力端子からデータを入力させるとともに
当該レジスタユニットより後段のレジスタユニットの全
てをシフト動作させるセレクト/シフト制御部を備えて
なる請求項1〜請求項3に記載のシフトレジスタ。
4. A select / shift control unit for inputting data from the direct input terminal to a register unit at a designated arbitrary position and shifting all register units subsequent to the register unit. The shift register according to claim 1.
【請求項5】 請求項1〜請求項4のいずれかに記載さ
れたシフトレジスタに順に保持されたデータ列の任意の
位置に1段分のデータを挿入する場合の制御方法であっ
て、 挿入位置に対応するシフトレジスタユニットの入力を挿
入すべきデータが印加された前記直接入力端子を選択
し、 前記挿入位置に対応するシフトレジスタユニット及び後
段の連続するシフトレジスタユニットにシフトクロック
を印加することを特徴とするシフトレジスタの制御方
法。
5. A control method for inserting data of one stage into an arbitrary position of a data string sequentially stored in the shift register according to claim 1. Selecting the direct input terminal to which the data to insert the input of the shift register unit corresponding to the position is applied, and applying a shift clock to the shift register unit corresponding to the insertion position and a subsequent shift register unit at a subsequent stage. A control method of a shift register, characterized by comprising:
【請求項6】 請求項1〜請求項4のいずれかに記載さ
れたシフトレジスタに順に保持されたデータ列の任意の
位置にn段分のデータを挿入する場合の制御方法であっ
て、 前記挿入位置に対応するシフトレジスタユニット及び後
段の連続するシフトレジスタユニットにn−1個のシフ
トクロックを印加し、 その後、挿入位置に対応するシフトレジスタユニット及
び後続する(n−1)個のシフトレジスタユニット群の
前記直接入力端子に挿入すべきn段分のデータを順番を
対応させて印加して当該n個のシフトレジスタユニット
群のみ直接入力端子を選択してシフトクロックを印加す
ることを特徴とするシフトレジスタの制御方法。
6. A control method for inserting data of n stages into an arbitrary position of a data string sequentially stored in the shift register according to claim 1. Applying (n-1) shift clocks to the shift register unit corresponding to the insertion position and the subsequent shift register unit at the subsequent stage, and thereafter, the shift register unit corresponding to the insertion position and the subsequent (n-1) shift registers N stages of data to be inserted into the direct input terminals of the unit group are applied in a corresponding order, and only the n shift register unit groups are directly selected as input terminals and a shift clock is applied. Control method of the shift register.
【請求項7】 請求項1〜請求項4のいずれかに記載さ
れたシフトレジスタに順に保持されたデータ列の任意の
位置のデータを置換する場合の制御方法であって、 前記置換開始位置に対応するシフトレジスタユニットの
前記直接入力端子に置換すべきデータを印加して当該シ
フトレジスタユニットのみ直接入力端子を選択してシフ
トクロックを印加することを特徴とするシフトレジスタ
の制御方法。
7. A control method for replacing data at an arbitrary position in a data string sequentially stored in the shift register according to claim 1; A method for controlling a shift register, comprising applying data to be replaced to the direct input terminal of a corresponding shift register unit, selecting only the direct input terminal of the shift register unit, and applying a shift clock.
【請求項8】 請求項1〜請求項4のいずれかに記載さ
れたシフトレジスタに順に保持されたデータ列の任意の
位置からn段分のデータを置換する場合の制御方法であ
って、 前記置換開始位置に対応するシフトレジスタユニット及
び後続する(n−1)個のシフトレジスタユニット群の
前記直接入力端子に置換すべきn段分のデータを順番を
対応させて印加して当該n個のシフトレジスタユニット
群のみ直接入力端子を選択してシフトクロックを印加す
ることを特徴とするシフトレジスタの制御方法。
8. A control method for replacing data of n stages from an arbitrary position of a data string sequentially held in the shift register according to claim 1; The data of n stages to be replaced are applied to the shift register unit corresponding to the replacement start position and the direct input terminals of the succeeding (n-1) shift register unit groups in the order corresponding to the n pieces of data. A shift register control method, wherein a shift clock is applied by directly selecting an input terminal only in a shift register unit group.
JP30957999A 1999-10-29 1999-10-29 Shift register and control method thereof Expired - Fee Related JP3744285B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP30957999A JP3744285B2 (en) 1999-10-29 1999-10-29 Shift register and control method thereof
US09/696,027 US6745216B1 (en) 1999-10-29 2000-10-26 Shift register allowing direct data insertion
DE60041029T DE60041029D1 (en) 1999-10-29 2000-10-27 Shift register with possible direct insertion of data
EP00123349A EP1096506B1 (en) 1999-10-29 2000-10-27 Shift register allowing direct data insertion

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30957999A JP3744285B2 (en) 1999-10-29 1999-10-29 Shift register and control method thereof

Publications (2)

Publication Number Publication Date
JP2001126491A true JP2001126491A (en) 2001-05-11
JP3744285B2 JP3744285B2 (en) 2006-02-08

Family

ID=17994740

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30957999A Expired - Fee Related JP3744285B2 (en) 1999-10-29 1999-10-29 Shift register and control method thereof

Country Status (4)

Country Link
US (1) US6745216B1 (en)
EP (1) EP1096506B1 (en)
JP (1) JP3744285B2 (en)
DE (1) DE60041029D1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6904116B2 (en) 2002-02-06 2005-06-07 Nec Corporation Shift register
US7187665B2 (en) 2001-07-23 2007-03-06 Nec Corporation Apparatus and method of scheduling channel allocation in dynamic TDMA frame
JP2007102973A (en) * 2005-10-07 2007-04-19 Seiko Epson Corp Semiconductor integrated circuit

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7839168B2 (en) 2006-12-12 2010-11-23 Nxp B.V. Circuit with parallel functional circuits with multi-phase control inputs
US8154815B2 (en) * 2008-12-18 2012-04-10 Lsi Corporation Systems and methods for generating equalization data using shift register architecture
US9390773B2 (en) 2011-06-28 2016-07-12 Hewlett Packard Enterprise Development Lp Shiftable memory
WO2013062559A1 (en) * 2011-10-27 2013-05-02 Hewlett-Packard Development Company, L.P. Shiftable memory employing ring registers
GB2509423B (en) 2011-10-27 2016-03-09 Hewlett Packard Development Co Shiftable memory supporting in-memory data structures
US9576619B2 (en) 2011-10-27 2017-02-21 Hewlett Packard Enterprise Development Lp Shiftable memory supporting atomic operation
US8854860B2 (en) 2011-10-28 2014-10-07 Hewlett-Packard Development Company, L.P. Metal-insulator transition latch
US9331700B2 (en) 2011-10-28 2016-05-03 Hewlett Packard Enterprise Development Lp Metal-insulator phase transition flip-flop
WO2013115779A1 (en) 2012-01-30 2013-08-08 Hewlett-Packard Development Company, L.P. Word shift static random access memory (ws-sram)
US9542307B2 (en) 2012-03-02 2017-01-10 Hewlett Packard Enterprise Development Lp Shiftable memory defragmentation
US9431074B2 (en) 2012-03-02 2016-08-30 Hewlett Packard Enterprise Development Lp Shiftable memory supporting bimodal storage
US8819376B2 (en) 2012-04-23 2014-08-26 Hewlett-Packard Development Company, L. P. Merging arrays using shiftable memory
CN104246892B (en) 2012-07-10 2017-04-12 慧与发展有限责任合伙企业 List sort static random access memory
US9202590B2 (en) * 2013-07-29 2015-12-01 Broadcom Corporation Low power shift register

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS56131243A (en) 1980-03-18 1981-10-14 Mitsubishi Electric Corp Control signal inserting method
US4528647A (en) 1981-01-07 1985-07-09 Burroughs Corp. Wafer scale integrated circuit memories
JP2613223B2 (en) * 1987-09-10 1997-05-21 株式会社日立製作所 Arithmetic unit
US4974184A (en) * 1988-05-05 1990-11-27 Honeywell Inc. Maximum length pseudo-random test pattern generator via feedback network modification
JPH06276062A (en) * 1993-03-18 1994-09-30 Fujitsu Ltd Logic circuit with master/slave type d flip-flops connected in plural stages
JP3457977B2 (en) 1993-06-04 2003-10-20 オリンパス光学工業株式会社 Shift register
US6384996B1 (en) * 1994-10-31 2002-05-07 Samsung Electronics Co., Ltd. Insertion of ones and zeroes into I-NRZI modulation for magnetic recording apparatus to facilitate head tracking
US5555202A (en) * 1994-12-05 1996-09-10 Cirrus Logic, Inc. Low-power, high-performance barrel shifter
US5903466A (en) * 1995-12-29 1999-05-11 Synopsys, Inc. Constraint driven insertion of scan logic for implementing design for test within an integrated circuit design
US6009451A (en) * 1996-11-22 1999-12-28 Lucent Technologies Inc. Method for generating barrel shifter result flags directly from input data
US6078937A (en) * 1996-12-19 2000-06-20 Vlsi Technology, Inc. Barrel shifter, circuit and method of manipulating a bit pattern
SE9701874D0 (en) 1997-05-21 1997-05-21 Ferenc Belik Address adjustable RAM memory (or shift memory)
US5983376A (en) * 1997-09-24 1999-11-09 Sun Microsystems, Inc. Automated scan insertion flow for control block design

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7187665B2 (en) 2001-07-23 2007-03-06 Nec Corporation Apparatus and method of scheduling channel allocation in dynamic TDMA frame
US6904116B2 (en) 2002-02-06 2005-06-07 Nec Corporation Shift register
JP2007102973A (en) * 2005-10-07 2007-04-19 Seiko Epson Corp Semiconductor integrated circuit

Also Published As

Publication number Publication date
EP1096506B1 (en) 2008-12-10
JP3744285B2 (en) 2006-02-08
EP1096506A1 (en) 2001-05-02
DE60041029D1 (en) 2009-01-22
US6745216B1 (en) 2004-06-01

Similar Documents

Publication Publication Date Title
JP3744285B2 (en) Shift register and control method thereof
EP0047440B1 (en) Shift circuit
JP2000244330A (en) Serial-parallel conversion circuit
JP3008685B2 (en) Variable length code decoding circuit
JPH0715302A (en) Variable delay buffer circuit
US6628660B1 (en) Finite state machine with associated memory
US5392315A (en) FIR filter coefficient updating system
EP1335386B1 (en) Shift register
USRE35254E (en) Conversion device for doubling/dividing the rate of a serial bit stream
CN112821889B (en) Output control circuit, data transmission method and electronic equipment
US6449328B1 (en) Method and apparatus for shifting data from registers
JP2589884B2 (en) Bit search circuit
JP2998647B2 (en) Data sequential select method
KR100270335B1 (en) Frame synchronization apparatus for rounding synchronization protection information
JPH03171273A (en) Digital signal processor
JPH0628151A (en) Parallel latch circuit for serial data
KR0142792B1 (en) Data interpolation circuit
JPS5965352A (en) Sorting device
JPH076021A (en) Data rearranging device
JPH09147594A (en) Shift register circuit
JP2524637B2 (en) Data input device to barrel shifter
JPH10187585A (en) Electronic circuit configuration for address word discrimination
JP2000040967A (en) Device and method for information encoding
JPH0667844A (en) Sorting method and circuit
JPH10290156A (en) Test circuit for multi-stage counter

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040610

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040622

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040823

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050726

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20050825

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050909

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20050825

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20050928

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20051101

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051114

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091202

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091202

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101202

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111202

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111202

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121202

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121202

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131202

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees