JPS6141184A - デ−タ処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明はビット単位でデータ処理を行なうデータ処理装
置に関するものである。

従来例の構成とその問題点 近年、ディスプレイ画面を複数個の１ウインドウ」と呼
ばれる表示領域に分割して表示し、複数個の文書情報や
図形情報の比較照合、あるいは転記編集を可能にするこ
とによりューザインターフェースの向上を図る手法が注
目されている。

そこで、ウィンドウの表示や表示データの編集等に実時
間性をもたせるために、ビット単位のデータ処理を高速
に行なわなければなら彦い。

以下に従来のデータ処理装置について、図面を参照しな
がら説明する。

第１図は従来のデータ処理装置の構成を示すブロック図
である。１は１語データを保持する第１のレジスタＡ１
２は１語データを保持する第２のレジスタＢ、３は第１
のレジスタＡ１のデータと第２のレジスタＢ２のデータ
とを連結した２語長のデータから任意のビット−位置を
先頭とする１語長データの切り出しを行なうバレルシフ
タ、４はバレルシフタ３の出力データを保持するレジス
タＣ，ｓはバレルシフタ３が２語長のデータから１語長
のデータの切り出しを開始するビット位置（以後ビット
ポインタと呼ぶ）を保持するレジスタＤ、６はＡＬＵ、
７はジュネラルレジスタ（以後ＧＲと略す）、８はバス
である。

以上のように構成された従来のデータ装置について説明
する。

まずＧＲ７に設定されたパラメータを基にして１語デー
タ中の処理の対象となるビット列の位置をＡＬＵ６で計
算する。ＡＬＵａで計算された値はレジスタＤ６に格納
され、バレルシフタ３に対してビットポインタとして作
用する。バレルシフタ３はレジスタＡ１とレジスタＢ２
に保持されている２語のデータを入力して、前記２語の
データを連結した２語長のデータから前記ビットポイン
タで示されたビット位置から１語データの切り出しを行
ない、レジスタＣ４に出力する。

しかしながら上記のような構成では、ビットポインタの
値が、処理サイクル毎に変化する場合、例えば、あるビ
ット列を拡大処理する場合は、レジスタＤ６に格納する
値を、拡大処理されるビット列のビット位置を示すビッ
トポインタと拡大されたデータを格納するビット位置を
示すビットポインタとに順次切換える必要がある。さら
に拡大処理されるビット列のビットポインタを順次イン
クリメントしなければならない。

このような場合、レジスタＤ６に格納したビットポイン
タをバス８を介してＧＲ７に退避したりＧＲ７に退避し
たビットポインタを再びレジスタＤ５に格納する、ある
いはレジスタＤ５に格納されたビットポインタとＧＲ７
に格納された値とをＡＬＵｅで加算し再びレジスタＤ６
に格納するといった処理が付随するため、処理が複雑に
なり処理速度が低くなるという問題点を有していた。

発明の目的 本発明は上記従来の問題点を解消するもので、１語中の
任意のビット列に対してビット単位での処理を高速に行
なうデータ処理装置を提供することを目的とする。

発明の構成 本発明は、１語データを保持する第１のレジスタ及び第
２のレジスタと、前記第１のレジスタのデータと前記第
２のレジスタのデータを入力とし前記２語のデータを連
結して得られた２語長のデータから任意のビット位置を
先頭とする１語長のデータを切り出し出力するバレルシ
フタと、前記バレルシフタの出力を保持する第３のレジ
スタと、前記バレルシフタの切り出し位置を制御する制
御部と、前記制御部が出力する制御信号によりインクリ
メントあるいはデクリメントを行なう第１および第２の
カウンタと、前記バレルシフタが２語長データから１語
長データの切り出しを開始するビット位置を示す値（ず
ットポインタ）として前記第１のカウンタの値又は前記
第２のカウンタの値マは前ｉＦ、ｅｌｆ　８１部≠λら
出力上れス値のいす引−≠）冬前記制御部から出力され
る選択信号によって排他的に選択を行ない前記バレルシ
フタに出力する選択装置を備えたデータ処理装置であり
、前記選択装置によってビットポインタの選択を行なう
ことにより、ビット単位でのデータ処理を柔軟かつ高速
に行うことのできるものである。

実施例の説明 第２図は本発明の一実施例におけるデータ処理装置の構
成を示すブロック図である。第２図において、１１は１
語データを保持する第１のレジスタＡ、１２は１語デー
タを保持する第２のレジスタＢ１１３は第１のレジスタ
Ａ１１のデータと第２のレジスタＢ１２のデータとを連
結した２語長のデータから任意のビット位置を先頭とす
る１語長のデータの切り出しを行なうバレルシフタ、１
４はバレルシフタ１３の出力データを保持するレジスタ
Ｃである。１６は、バレルシフタ１３に与えるビットポ
インタを制御する制御部であり、マイクロ命令レジスタ
１６（以後ＭＩＲと略す）と、ＭＩＲ１６の制御フィー
ルド１７をデコードするデコーダ１９とから構成される
。１８はＭＩＲ１６の即値フィールドである。２０．２
１はデコーダ１９が出力する制御信号に−よってインク
リメントあるいはデクリメントを行なうカウンタ、２２
はカウンタ２ｏ又はカウンタ２１の値又はＭＩＲ１６の
即値フィールド１８の値のいずれかをデコーダ１９が出
力する選択信号によって選択する選択装置、２３はＡＬ
Ｕ、２４はＧＲ，２５はバス、２６はシフトレジスタで
ある。

以上のように構成された本実施例のデータ処理装置につ
いて、以下その動作を説明する。

第３図に、任意のビット位置を先頭とする任意長のビッ
ト列を任意倍拡大する場合を示す。

但しここでは、拡大率が３倍とし１語が１６ビツト構成
であるとして説明する。

第３図において、ａは拡大される２語長のデータを示す
。処理対象となるビット列の先頭ビット位置をビットポ
インタＳＢＰで示す。また処理結果の先頭ビット位置を
ビットポインタＤＢＰで示す。

第３図ｄで示される２語が各々レジスタＡ１１、レジス
タＢ１２に格納されているとする。ＧＲ２４に設定され
たパラメータからＳＢＰ、ＤＢＰを得、各々カウンタＡ
２０．カウンタＢ２１に格納する。

次にＭＩＲ１６に格納されたマイクロ命令の制御フィー
ルド１７がデコーダ１９でデコードされて、選択装置２
２がカウンタＡ２０の出力を選択する選択信号を出力す
ると、カウンタＡ２０に格納されたＳＥＰはバレルシフ
タ１３のシフト定数として入力され、バレルシフタ１３
は、レジスタＡ１１及びレジスタＢ１２に格納された語
を連結した２語長データから前記ＳＢＰが指すビット位
置を先頭上する１語長データを切り出し、レジスタＣ１
４に出−力する。この時バレルシフタ１３が出力する１
語長データを第３図すに示す。

レジスタＣ１４に格納された前記１語長データの最上位
ビット（ＭＳＢ）はシフトレジスタ２６の最下位ピッ）
（ＬＳＢ）に順次直列入力される（第３図Ｃ）。また同
時に、カウンタＢ２１１Ｃ格納したＤＢＰを１インクリ
メントする。

以上の動作を拡大倍率口繰り返した後、カウンタＡ２０
に格納したＳＥＰを１インクリメントし次のデータビッ
ト位置を得−て再び上記の動作を繰シ返す。

この間、制御部１５がカウンタ２１Ｂに格納したＤＢＰ
がＬＳＢを指していることを検出したならば、シフトレ
ジスタ２６の内容を処理結果として出力する。この時の
シフトレジスタ２６の内容を第３図ｄに示す。また同時
に、ＤＢＰがｔｓＢを指すようにリセットした後、上記
の動作を繰り返す。

処理対象のビット列の最終ビットの処理が終った時に、
もしＤＢＰがＬＳＢを指していなければシフトレジスタ
２６の内容をバレルシフタ１３の入力とし、制御部１６
からの即値をバレルシフタ１３のシフト定数として与え
るように選択装置２２を切り換え、適切なビット位置へ
位置合わせを行なう。

以上の動作により、任意ビット位置を先頭とする任意長
のビット列を任意倍拡大して任意ビット位置に転送する
ことが可能となる。

次に、任意ビット位置を先頭とする任意長のビット列を
任意倍縮小する場合を説明する。但し、縮小率はＺ倍、
１語が１６ビツト構成であるとして説明する。

第４図において、ａは縮小される２語長のデータを示す
。処理対象となるビット列の先頭ビット位置はビットポ
インタＳＢＰで示される。また処理結果の先頭ビット位
置をビットポインタＤＢＰで示す。

縮小の場合も、カウンタＡ２０に格納されているＳＥＰ
を更新する際に、ＡＬＵ２３を用いて縮小率を加算する
以外は、拡大の場合と同様な動作で縮小することができ
る。第４図に於いてｂはｄに示した２語長データからＳ
ＢＰが指すビット位置から切り出されたバレルシフタ１
３の出力を示し、Ｃはバレルシフタ１３の出力のＭＳＢ
をＬＳＢから直列入力したシフトレジスタ２６の内容を
示す。またｄは、ＳＥＰに順次縮小率を加算して、ＳＢ
Ｐの指すビットデータをシフトレジスタ２６に直列入力
して得られた縮小データである。

更に、鏡像変換を行なう場合について説明する。

鏡像変換を行なう場合も、〜カウンタＡ２０に格納され
ているＳＥＰを順次１デクリメントする以外は拡大・縮
小の場合と同様な動作で行なわれる。

第５図に一鏡像変換を行なう場合を示す。

第６図に於いて、ａはバレルシフタ１３の入力データ、
ｂ（ｌ−ｉａに示した２語長データからＳＥＰが指すビ
ット位置から切り出されたバレルシフタ１３の出力デー
タ、Ｃはバレルシフタ１３の出力のＭＳＢをＬＳＢから
直列入力したシフトレジスタ２６の内容である。またｄ
は、ＳＥＰを順次デクリメントすることによってシフト
レジスタ２６に得られた鏡像変換データである。

以上述べたように、本実施例によれば、インクリメント
又はデクリメント可能なカウンタと、前記カウンタの出
力あるいはマイクロ命令レジスタから与えられる即値の
いずれかを排他的に選択する選択装置を設け、バレルシ
フタのシフト定数として与えることにより、拡大・縮小
・鏡像変換等のビット単位のデータ処理を高速に行表う
ことか可能となる。

尚、本発明は、１語データのビット長を限定するもので
はない。

発明の効果 本発明のデータ処理装置は、インクリメント又はデクリ
メント可能なカウンタと、前記カウンタの出力又はマイ
クロ命令レジスタから与えられる即値のいずれかを選択
する選択装置を設け、前記選択装置で選択された値をバ
レルシフタのシフト定数として与えることにより、拡大
・縮小・鏡像変換等のビット単位のデータ処理を柔軟に
かつ高速に行なうことができ、その実用的効果は大きい
。

【図面の簡単な説明】

第１図は従来のデータ処理装置のブロック図、第２図は
本発明の一実施例に於けるデータ処理装置のブロック図
、第３図、第４図、第５図は、各々本発明によるデータ
処理装置に於ける拡大処理。 縮小処理、鏡像変換処理の例を示す説明図である。 １１・・・・・・第１のレジスタ、１２・・・・・・第
２のレジスタ、１３・・・・・・バレルシフタ、１４・
・・・・・第３のレジスタ、２３・・・・・・ＡＬＵ、
２４・・・・・・ＧＲ，２５・・・・・・バス、１５・
・・・・・制御部、−１６・・・・・・マイクロ命令レ
ジスタ、１９・・・・・・デコーダ、２０・・・・・・
第１のカウンタ、２１・・・・・・第２のカウンタ、２
２・・・・・・選択回路、２６・・・・・・シフトレジ
スタ。

Claims (1)

【特許請求の範囲】
1. １語データを保持する第１のレジスタ及び第２のレジス
   タと、前記第１のレジスタのデータと前記第２のレジス
   タのデータを入力とし前記２語のデータを連結して得ら
   れた２語長のデータから任意のビット位置を先頭とする
   １語長のデータを切り出し出力するバレルシフタと、前
   記バレルシフタの出力を保持する第３のレジスタと、前
   記バレルシフタの切り出し位置を制御する制御部と、前
   記制御部が出力する制御信号によりインクリメントある
   いはデクリメントを行なう第１および第２のカウンタと
   、前記バレルシフタが２語長データから１語長データの
   切り出しを開始するビット位置を示す値として前記第１
   のカウンタの値又は前記第２のカウンタの値又は前記制
   御部から出力される値のいずれかを前記制御部から出力
   される選択信号によって排他的に選択を行ない前記バレ
   ルシフタに出力する選択装置を備えたことを特徴とする
   データ処理装置。