JPH01191231A - 不連続２進数値データの演算処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、電子計算機システムにおいて使用される２進
数値データがメモリ或いはレジスタ等上の特定ビットに
おいて不連続になっている場合においてその数値間の演
算を効率良く行なうための演算処理方式に関するもので
ある。

〔従来の技術〕

他の計算機システムでｎビットで表現されたデータを、
ｎ＋αビットの表現形式で取り扱う計算機システムでは
、そのデータが文字か数値かを問わず、ｎビット表現を
ｎ＋α表現に変換して処理を行なっており、その際、ｍ
ｎビットで一つの値を示す２進数値データはｍ（ｎ＋α
）ビットでその値が表現される。このとき、ｍ（ｎ＋α
）ビットの２進数値データは特定ビットで不連続なデー
タとなる。

従来、このような特定ビット（Ｂｌ”ｌ”）において不
連続になっている２進数値データの演算処理方式は、格
納場所上の特定ビットにおいて不連続になっている２進
数値データを格納場所上連続な２進数値データに常に一
旦変換したのち、演算を行ない、その結果を格納場所上
の特定ビットにおいて不連続になっている２進数値デー
タに逆変換することにより行なっている。

〔発明が解決しようとする問題点〕

しかし、上述した従来の方式では、２進数値データが格
納場所上の特定ビットにおいて不連続になっている場合
の２進数値データのどんな演算を行なう場合においても
、必ず格納場所上の特定ビットにおいて不連続になって
いる２進数値データから格納場所上連続な２進数値デー
タへの変換あるいはその逆変換が必要なため、処理の効
率が低下するという問題点があった。

本発明はこのような従来の問題点を解決したもので、格
納場所上の特定ビットにおいて不連続になっている２進
数値データ間の演算において、その演算が加減算あるい
はシフト等の所定の演算であった場合に、格納場所上の
特定ビットにおいて不連続になっている２進数値データ
を変換せずに演算を行ない、その結果に補正を加えて正
しい値を得ることにより、格納場所上の特定ビットにお
いて不連続になっている２進数値データから格納場所上
連続な２進数値データへの変換あるいはその逆変換が常
に介在することによる処理効率の低下を抑えることを目
的とする。

〔問題点を解決するための手段〕

本発明は、上記目的を達成するために、第１図の原理説
明図に示すように、メモリあるいはレジスタ等の格納場
所上のデータを連続な２進数値データとして処理する演
算手段１０と、格納場所上の特定ビットにおいて不連続
になっている２進数値データを格納場所上連続な２進数
値データに変換する数値変換手段１１と、格納場所上連
続な２進数値データを格納場所上の特定ビットにおいて
不連続になっている２進数値データに変換する数値逆変
換手段１２と、格納場所上の特定ビットにおいて不連続
になっている２進数値データ間の演算を演算手段１０に
より直接に演算した結果に対して補正を加えることによ
り、演算結果を得る演算補正手段１３とを有している。

なお、第１図において、αは、数値変換手段１１．数値
逆変換手段１２を利用する演算処理体系、βは、演算補
正手段１３を用いる演算処理体系である。

〔作用〕

演算処理体系αに属する演算においては、従来通り、数
値変換手段１１により、格納場所上の特定ビットにおい
て不連続になっている２進数値データを格納場所上連続
な２進数値データに変換した後、演算手段１０により演
算を行ない、その結果を数値逆変換手段１２により格納
場所上連続な２進数値データから格納場所上の特定ビッ
トにおいて不連続になっている２進数値データに変換す
一方・演算処理体系βに属する演算においては、演算手
段ｌＯにより格納場所上の特定ビットにおいて不連続に
なっている２進数値データ間の演算を直接に行ない、そ
の結果を演算補正手段１３により補正することにより、
演算結果を得る。

〔実施例〕

次に本発明の実施例について図面を参照して説明する。

第２図は本発明を適用した電子計算機システムの一例を
示す構成図であり、演算処理体系βとして整数値の加算
およびシフトを行なう実施例を示す。第２図において、
第１図と同一符号は同一部分を示し、１００はメモリあ
るいはレジスタで構成される格納場所であり、その中に
は被演算数１０１、変換済み数１０２．演算出力１０３
，１０４、演算結果１０５が各々格納される。このうち
被演算数１０１は格納場所上の特定ビットにおいて不連
続になっている２進数値データ、変換済み数１０２は格
納場所上連続な２進数値データ、演算出力１０３および
１０４は演算手段１０の出力、演算結果１０５は格納場
所上の特定ビットにおいて不連続になっている２進数値
データの形式となっている演算結果である。

格納場所１００上にあり特定ビットにおいて不連続にな
っている２進数値データである被演算数１０１は、第３
図に示すように例えば１６ビノトで構成され、そのうち
第７ビツトと第１５ビツトが必ずＯであり且つ第７ビツ
トにおいて不連続となっている。

このような被演算数１０１に演算処理体系αの演算を行
なうとき、数値変換手段１１により被演算数１０１の第
８ビツトから第１４ビツトまでを第９ビツトから第１５
ビツトへ移送し、第０ビツトから第６ビツトまでを第２
ビツトから第８ビツトへ移送し、第Ｏビットと第１ビツ
トに０を入れることにより変換を行ない、その結果が格
納場所１００上連続な変換済み数１０２となる。そして
、演算に必要なオペランドを全て数値変換手段１１にて
変換済み数１０２に変換したのち、変換済み数１０２を
入力として演算手段１０にて演算を行ない、その結果を
演算出力１０３とする。演算出力１０３は、その後、数
値逆変換手段１２にて第３図に示した形式に逆変換され
、演算結果１０５として出力される。

一方、演算処理体系βの演算を行なうとき、被演算数１
０１はそのまま演算手段１０の入力とされ、その結果が
演算出力１０４となる。ここで演算出力１０４は正しい
演算結果とはなっていないので、演算補正手段１３にて
補正される。演算補正手段１３では演算の種類に応じて
例えば下記のような補正を行なう。

加算の場合； 第４図に示すように、第７ビノトと第１５ビ・７トが１
で他のビットが０であるような補正値を演算出力１０４
に加え、且つその結果の第７ビツトと第１５ビツトを０
にする。このような補正を加えたものを演算結果１０５
とする。補正値の第７ビツトを１としたのは第８〜第１
４ビツトの加算結果のキャリーを第６ビツトに反映させ
るためである。また、第１５ビツトを１としたのは下位
からのキャリーを反映させるためであり、１６ビ・７ト
単独のデータのときは０にしても良い。

シフト演算の場合； 先ず、シフト数をインデックスとして持ち各インデック
ス対応に補正値が登録されている第５図に示すような補
正値テーブル２０３を、今回のシフト数で検索すること
により今回使用する補正値を得る。例えば４ビツト左シ
フトの場合、第６図に示すように第４〜第７．第１２〜
第１５ビツトが１である補正値が使用される。補正値を
求めると、次にその補正値と演算出力１０４との論理積
をとり、次にこの論理積値と演算出力１０４とを加え、
且つその結果の第７ビツトと第１５ピツ］・を０にする
。このような補正したデータを演算結果１０５として出
力する。ここで、補正値の第４〜第７ビツトを１とした
のは、演算出力１０４の第４〜第７ビツトだけを左に１
ビツトシフトさせるためである。また、第１２ビツト〜
第１５ビツトを１としたのは、下位から上がってくる４
ビットだけを更に１ビツト左にシフトさせるためであり
、１６ビノト単独のデータのシフトでは０にしても良い
。

第７図及び第８図は本実施例における演算処理を示す流
れ図であり、ＳＩＯ〜５６０は各ステップを示す。

演算処理体系αの演算においては、第７図に示すように
、演算を行なうとき先ず格納場所１００上にあり特定ビ
ットにおいて不連続になっている２進数値データである
被演算数１０１を数値変換手段１１にて格納場所１００
上連続な変換済み数１０２に変換する（ＳＩＯ）。次に
、演算手段１０にて、変換済み数１０２を演算処理し、
演算出力１０３を得る（Ｓ２０）。次に、演算出力１０
３を数値逆変換手段１２により格納場所１００上にあり
特定ビットに、おいて不連続になっている２進数値デー
タである演算結果１０５に変換しく５３０）、処理を終
える。

演算処理体系βの演算においては、第８図に示すように
格納場所１００上にあり特定ビットにおいて不連続にな
っている２進数値データである被演算数１０１を直接、
演算手段１０にて演算処理し、演算出力１０４を得る（
５５０）。そして、演算出力１０４は正しい演算結果と
はなっていないので、演算補正手段１３にて補正し、演
算結果１０５を得る（Ｓ６０）。そして、処理を終える
。

〔発明の効果〕

以上説明したように、本発明によれば、全ての演算を演
算処理体系αの手順で行なうのではなく、演算処理体系
βの手順の方が効率の良い加算、シフト等の所定の演算
に対しては、数値変換手段１１、数値逆変換手段１２を
使用しない演算処理体系βの演算を行なうことにより、
数値変換および数値逆変換を常に行なうことによる演算
処理効率の低下を抑えることができる効果がある。

【図面の簡単な説明】

第１図は本発明の原理説明図、 第２図は本発明を適用した電子計算機システムの一例を
示す構成図、 第３図は特定ビットにおいて不連続になっている２進数
値データの例を示す図、 第４図は加算演算時に演算補正手段で用いられる補正値
の例を示す図、 第５図は演算補正手段でシフト演算時に用いられる補正
値テーブルの構成図、 第６図は補正値テーブル内の補正値の例を示す図、 第７図は演算処理体系αの演算処理の流れ図および、 第８図は演算処理体系βのｆ７Ｊ算処理の流れ図である
。 図において、 １・・・演算処理体系α　　　　２・・・演算処理体系
β１０・・・演算手段　　　　　　１１・・・数値変換
手段１２・・・数値逆変換手段　　　１３・・・演算補
正手段１００・・・メモリあるいはレジスタから構成さ
れる２進数値データの格納場所

Claims (1)

1. 【特許請求の範囲】 電子計算機システムにおいて使用される２進数値データ
   が格納場所上の特定ビットにおいて不連続になっている
   場合の演算処理方式において、格納場所上のデータを連
   続な２進数値データとして処理する演算手段と、 格納場所上の特定ビットにおいて不連続となっている２
   進数値データを格納場所上連続な２進数値データに変換
   する数値変換手段と、 格納場所上連続な２進数値データを格納場所上の特定ビ
   ットにおいて不連続になっている２進数値データに変換
   する数値逆変換手段と、 格納場所上特定ビットにおいて不連続になっている２進
   数値データ間の演算を前記演算手段で直接に演算した結
   果に対して補正を加えることにより、演算結果を得る演
   算補正手段とを有し、格納場所上の特定ビットにおいて
   不連続になっている２進数値データ間の演算においてそ
   の演算が所定の演算であった場合においては、格納場所
   上の特定ビットにおいて不連続になっている２進数値デ
   ータを直接に前記演算手段にて演算し、その結果を前記
   演算補正手段にて補正することにより演算結果を得るよ
   うにしたことを特徴とする不連続２進数値データの演算
   処理方式。