JPS5854445A - ２進デ−タの桁合せ方法 - Google Patents
２進デ−タの桁合せ方法Info
- Publication number
- JPS5854445A JPS5854445A JP56153169A JP15316981A JPS5854445A JP S5854445 A JPS5854445 A JP S5854445A JP 56153169 A JP56153169 A JP 56153169A JP 15316981 A JP15316981 A JP 15316981A JP S5854445 A JPS5854445 A JP S5854445A
- Authority
- JP
- Japan
- Prior art keywords
- digits
- digit
- multiplication
- data
- matching
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、加減算などで必１！＆２過データの桁合せ方
法に関する。
法に関する。
加減算を行なうに紘加減数と被加減数の桁合せをする必
要があシ、これＫは小数点を左または右へ移動させるが
、コンピュータで１０進数の２道データの小数点を１桁
右にシフトすること＃ｉ１０を乗算すること、１桁左ヘ
シフトすること社１０で除算すること、そして鳳桁右、
左へシフトすることａｌｏの乗、除算を１１回行なうこ
とである。
要があシ、これＫは小数点を左または右へ移動させるが
、コンピュータで１０進数の２道データの小数点を１桁
右にシフトすること＃ｉ１０を乗算すること、１桁左ヘ
シフトすること社１０で除算すること、そして鳳桁右、
左へシフトすることａｌｏの乗、除算を１１回行なうこ
とである。
これはｎが小さい場合は格別困−は生じないが、烏が大
になると乗算金管、除算命令とも処理スピードが遅いた
め間層が生じる。本発明は特に鳳が大なる場合の桁合せ
の仕方を変えて乗算命令、除算命令の適用回数を減らし
、桁合せのｌ＆環速度を向上させようとするものである
。即ち本発明は２進データを４ビツトずつに区切って各
ブロックを１６進数で表わしたデータの桁合せ方法にお
いて、桁合せの桁数をｎとして判定中Ｒによ）１く４か
をチェックさせ、否なら框乗、除算手段によ１１１記デ
ータに１００００を兼、除算しかつ減算手段により１−
４を求め、減算結果が４よ）小になる迄前記釆、除算を
反復させ、ｎ ＜ ４のときまえ社前記減！結果が４よ
）小になう九ときその桁合せの桁数１．２．５に応シテ
乗、除数１０，１００，１００Ｇを発生する手段により
、前記乗、除算手段に腋乗、除数Ｏ乗、除算を前記デー
タに対して行なわせることをｌＩ黴とするが、次に実施
例についてこれを説−する。
になると乗算金管、除算命令とも処理スピードが遅いた
め間層が生じる。本発明は特に鳳が大なる場合の桁合せ
の仕方を変えて乗算命令、除算命令の適用回数を減らし
、桁合せのｌ＆環速度を向上させようとするものである
。即ち本発明は２進データを４ビツトずつに区切って各
ブロックを１６進数で表わしたデータの桁合せ方法にお
いて、桁合せの桁数をｎとして判定中Ｒによ）１く４か
をチェックさせ、否なら框乗、除算手段によ１１１記デ
ータに１００００を兼、除算しかつ減算手段により１−
４を求め、減算結果が４よ）小になる迄前記釆、除算を
反復させ、ｎ ＜ ４のときまえ社前記減！結果が４よ
）小になう九ときその桁合せの桁数１．２．５に応シテ
乗、除数１０，１００，１００Ｇを発生する手段により
、前記乗、除算手段に腋乗、除数Ｏ乗、除算を前記デー
タに対して行なわせることをｌＩ黴とするが、次に実施
例についてこれを説−する。
今２進データを１０進数で表わしえある桁の数を９で代
表すると、桁合せとは次のようなものと言える。
表すると、桁合せとは次のようなものと言える。
ム：９９．９９９→９９． ？ ？ ？ ？Ｂ： ９９
．９？？９→９９． ？ ？ ？例ム祉小数点以下の桁
数を１指圧へ桁合せした例であ）、基数のＩ＆ｇＩの乗
算でｌ＆理される。例Ｂｄ小航点以下の桁数を１桁右へ
桁合せし丸角で、基数０１回の除算で処理される。今考
察対象のコンビ為−夕で俄うデータＯ桁１ＩＬｄ１Ｂ桁
であシ、その中のいずれかに小数点があるとすると、桁
合せの最大は１７桁となる０これ紘 １７個 で表わせる。左辺拡小数点が１８桁の右端にある状態、
右辺社小数点が同左端にある状態を示す０本方法では２
道データは４ビツトずつに区切って１６道で表わされ、
次のように−なる。
．９？？９→９９． ？ ？ ？例ム祉小数点以下の桁
数を１指圧へ桁合せした例であ）、基数のＩ＆ｇＩの乗
算でｌ＆理される。例Ｂｄ小航点以下の桁数を１桁右へ
桁合せし丸角で、基数０１回の除算で処理される。今考
察対象のコンビ為−夕で俄うデータＯ桁１ＩＬｄ１Ｂ桁
であシ、その中のいずれかに小数点があるとすると、桁
合せの最大は１７桁となる０これ紘 １７個 で表わせる。左辺拡小数点が１８桁の右端にある状態、
右辺社小数点が同左端にある状態を示す０本方法では２
道データは４ビツトずつに区切って１６道で表わされ、
次のように−なる。
１Ｇ＝ＯＡ 、 １００＝６４ 、 １０００＝
３Ｅ８こ＼で左辺雌１０進数、右辺はそれに対応する１
６進数を示す。そこで本方法で紘定義した１０進数の桁
数に対し次のようなバイト数で領域を割当てる。
３Ｅ８こ＼で左辺雌１０進数、右辺はそれに対応する１
６進数を示す。そこで本方法で紘定義した１０進数の桁
数に対し次のようなバイト数で領域を割当てる。
１〜４桁＝２バイト
５〜９桁＝４バイト
１０〜１８桁＝８バイト
そしてデータに対する小数点位置は、領域上では意識し
ない。従って１ａ００と１０００と拡開−の値５１８と
なる。正規化した浮動小数点法ではこのようなことはな
く、任意の実数は仮数部と指数部で示され、仮数部は常
に小数点第１位から始まる数であって絨実赦が持つ実際
の小数点位置を指数部が示す。この点が本方法の方式と
は異なる所で６９、そして本方法で社、例えば上記の例
の１α００と１０００とを加算する場合は１０００を１
００［ＬＯＧとして加算する（小数点は意識していない
から１０００００と１０００の加Ｓ）ことになる。
ない。従って１ａ００と１０００と拡開−の値５１８と
なる。正規化した浮動小数点法ではこのようなことはな
く、任意の実数は仮数部と指数部で示され、仮数部は常
に小数点第１位から始まる数であって絨実赦が持つ実際
の小数点位置を指数部が示す。この点が本方法の方式と
は異なる所で６９、そして本方法で社、例えば上記の例
の１α００と１０００とを加算する場合は１０００を１
００［ＬＯＧとして加算する（小数点は意識していない
から１０００００と１０００の加Ｓ）ことになる。
この１０００を１００ａ００にする操作が桁合せである
。なお本方法では領域上のデータは低アドレスよ）高ア
ドレスに向って大きい値となる。例えｄ１０道敏の１２
３４５６７８９は本方法の１６進では、ｏ７ｓｍｃＤ１
ｇであるが（これは１０進数を２進数に変換し、それを
右つまシ最小桁から４ビツトずつに区切りで各々を１６
進数で示しえもの）、メモリ領域上では １５ｅＤ５ＢＯ７ となシ（左側が低アドレス、右側が高アドレス）、各２
桁に１バイトが割尚てられる。
。なお本方法では領域上のデータは低アドレスよ）高ア
ドレスに向って大きい値となる。例えｄ１０道敏の１２
３４５６７８９は本方法の１６進では、ｏ７ｓｍｃＤ１
ｇであるが（これは１０進数を２進数に変換し、それを
右つまシ最小桁から４ビツトずつに区切りで各々を１６
進数で示しえもの）、メモリ領域上では １５ｅＤ５ＢＯ７ となシ（左側が低アドレス、右側が高アドレス）、各２
桁に１バイトが割尚てられる。
本発明で紘、桁合せ紘次の要領で行なう。桁合せＯ桁＠
ｍが４以下か、それよシ大かに分け、次の如くする０
゛ （１）ｎ≦４のとき ｎ＝１なら １ｏで乗Ｓまたは除算 ｍ ＝ ２なら １００で １＝５なら １０００で Ｕ 鳳＝４なら １０００Ｇで Ｉ （２）１〉４のとき ■ｎから４を引く ■１ｏｏｏｏで乗算また社除算を１回行なう■４を引い
た庵のが４よ）大なら、そうでなくなるりま９上記（１
）の条件になるまで■、■をｍ夛返す ■前記（１）の条件になったら（１）と同様の処理をす
る この方法によると最大桁合せａｍが１７のとき乗、除算
状２０回で済み、１ｏの乗、除算を繰シ返す場合に比べ
、て一般に１１５に激減する。
ｍが４以下か、それよシ大かに分け、次の如くする０
゛ （１）ｎ≦４のとき ｎ＝１なら １ｏで乗Ｓまたは除算 ｍ ＝ ２なら １００で １＝５なら １０００で Ｕ 鳳＝４なら １０００Ｇで Ｉ （２）１〉４のとき ■ｎから４を引く ■１ｏｏｏｏで乗算また社除算を１回行なう■４を引い
た庵のが４よ）大なら、そうでなくなるりま９上記（１
）の条件になるまで■、■をｍ夛返す ■前記（１）の条件になったら（１）と同様の処理をす
る この方法によると最大桁合せａｍが１７のとき乗、除算
状２０回で済み、１ｏの乗、除算を繰シ返す場合に比べ
、て一般に１１５に激減する。
図面はこの処理フローを示す。図示のように先ず桁合せ
の桁数鳳をレジスタにロードし、次に乗算か除算かを決
める。これは受は側の小数点部の長さＬｌから送Ｊ）１
ｍの小数点部の長さ−を引き、その結果ノＬ＝Ｌ、−Ｌ
、の正、負にょｊ定まる。例えば本感層で次のように受
は側領域の定義をし九とすると、 ＰＩＣ９，９ これは整数−が１桁、小数部が１桁であることを示して
おシ、従ってこれに数ｔＯをロードするに紘桁合せは不
要であるが（Ｌｘ ＝ Ｌｓ 、従ってｊＬ＝０）、数
１をロードする場合は乗算を１回する必要があり、これ
はノＬ＝１−０＝１によシ決定される。乗算か除算かの
判定結果が乗算となれは、次は桁数１の入った前記レジ
スタの値を−べ、０でなければ（最初は轟然Ｏでない）
、ｓ＊＜４かをチェックする。ＮＯならｎ−４を行ない
、乗数１０００Ｇを乗算器のレジスタにセットし、ま九
被乗数（桁合せすべ自数）を乗算器の他方のレジスタに
ロードし、乗算を行ない、結果の一時退避および上位デ
ータへの加算（これらはｄｋｇ上９に対感するもの）を
行ない、か＼る操作を前述のバイト数（定義し九桁数に
対するパイ） ＠ ２ 、”’４” 、 ８・・・・・
・）の半分の回数の乗算が終了するまで行なう（これは
前述の領域１１１１＃Ａてで２バイトずつＪ６ＪＩＫな
ることに由来するもので、要は１００００を乗算すると
いうこと）０該終了で結果をセットし、桁＃１ｉＬｃ）
入りたレジスーの値を一４Ｌ、、１に−４が０がをチェ
ックする。０なら桁合せ終了ＥＮＤであ）、ｏでなけれ
ば４よシ小かをチェックし、ＮＯなら上記操作を繰〉返
すが、Ｙｌｉ：８なら残）桁数が１か２が３かをチェッ
クし、１なら乗数を１０，２なら乗数を１００．５なら
乗数を１０００として上記乗算を行なう。
の桁数鳳をレジスタにロードし、次に乗算か除算かを決
める。これは受は側の小数点部の長さＬｌから送Ｊ）１
ｍの小数点部の長さ−を引き、その結果ノＬ＝Ｌ、−Ｌ
、の正、負にょｊ定まる。例えば本感層で次のように受
は側領域の定義をし九とすると、 ＰＩＣ９，９ これは整数−が１桁、小数部が１桁であることを示して
おシ、従ってこれに数ｔＯをロードするに紘桁合せは不
要であるが（Ｌｘ ＝ Ｌｓ 、従ってｊＬ＝０）、数
１をロードする場合は乗算を１回する必要があり、これ
はノＬ＝１−０＝１によシ決定される。乗算か除算かの
判定結果が乗算となれは、次は桁数１の入った前記レジ
スタの値を−べ、０でなければ（最初は轟然Ｏでない）
、ｓ＊＜４かをチェックする。ＮＯならｎ−４を行ない
、乗数１０００Ｇを乗算器のレジスタにセットし、ま九
被乗数（桁合せすべ自数）を乗算器の他方のレジスタに
ロードし、乗算を行ない、結果の一時退避および上位デ
ータへの加算（これらはｄｋｇ上９に対感するもの）を
行ない、か＼る操作を前述のバイト数（定義し九桁数に
対するパイ） ＠ ２ 、”’４” 、 ８・・・・・
・）の半分の回数の乗算が終了するまで行なう（これは
前述の領域１１１１＃Ａてで２バイトずつＪ６ＪＩＫな
ることに由来するもので、要は１００００を乗算すると
いうこと）０該終了で結果をセットし、桁＃１ｉＬｃ）
入りたレジスーの値を一４Ｌ、、１に−４が０がをチェ
ックする。０なら桁合せ終了ＥＮＤであ）、ｏでなけれ
ば４よシ小かをチェックし、ＮＯなら上記操作を繰〉返
すが、Ｙｌｉ：８なら残）桁数が１か２が３かをチェッ
クし、１なら乗数を１０，２なら乗数を１００．５なら
乗数を１０００として上記乗算を行なう。
除算の場合は図面右側のフローへとぶが、これは乗算の
場合とはソ同様である。なお桁合せの処理を、烏＝４を
境にして分ける理由は次の如くである。即ち本方法内で
使用できる命令の基本バイトＩＩｋａ２バイトで６９．
２バイトで表わされる最大値ａ４５５３５ （１０道）
である。１００ｍ乗で４５５３５に一番近い値線１００
００．っまシ１０’である。この値からＥｌ ＝ ４が
最適値となる。バイト数が変る場合扛それに応じてｖａ
ｔ変れによい。
場合とはソ同様である。なお桁合せの処理を、烏＝４を
境にして分ける理由は次の如くである。即ち本方法内で
使用できる命令の基本バイトＩＩｋａ２バイトで６９．
２バイトで表わされる最大値ａ４５５３５ （１０道）
である。１００ｍ乗で４５５３５に一番近い値線１００
００．っまシ１０’である。この値からＥｌ ＝ ４が
最適値となる。バイト数が変る場合扛それに応じてｖａ
ｔ変れによい。
以上説明したように本発明によれば２進データ′の桁合
せを従来法の１１５の乗、刹算回数で実行でき、甚だ有
効である。
せを従来法の１１５の乗、刹算回数で実行でき、甚だ有
効である。
図面は本発明を説明するフローチャートである。
出願人 富士通株式会社
代壇人弁理士 青 柳 稔
Claims (1)
- 【特許請求の範囲】 ２過データを４ビツトずつに区切って各ブロックを１６
進数で表わしたデータの桁合せ方法において、 桁合せの桁数を論として判定手段により龍＜４かをチェ
ックさせ、否ならば乗、除算手段により前記データＫ１
００ＯＯを乗、除算しかつ減算手段によｉ！Ｊｎ −４
を求め、減算結果が４１妙小になる迄曽紀乗、除算を反
復させ、 ｍ （４のときまた紘帥記減算結果が４よ抄小になった
ときその桁幸せの桁数１．２．５に応じて乗、除９１０
，１００．１０００を発生する手段にニジ、前記末、除
算手段に諌乗、除数の乗、除算を＊記データに対して行
なわせることを善黴表する２進データの桁合せ方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56153169A JPS5854445A (ja) | 1981-09-28 | 1981-09-28 | ２進デ−タの桁合せ方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56153169A JPS5854445A (ja) | 1981-09-28 | 1981-09-28 | ２進デ−タの桁合せ方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5854445A true JPS5854445A (ja) | 1983-03-31 |
| JPH0479012B2 JPH0479012B2 (ja) | 1992-12-14 |
Family
ID=15556556
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56153169A Granted JPS5854445A (ja) | 1981-09-28 | 1981-09-28 | ２進デ−タの桁合せ方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5854445A (ja) |
-
1981
- 1981-09-28 JP JP56153169A patent/JPS5854445A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0479012B2 (ja) | 1992-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3828175A (en) | Method and apparatus for division employing table-lookup and functional iteration | |
| JPH01125626A (ja) | 逆数計算方法 | |
| US5184318A (en) | Rectangular array signed digit multiplier | |
| JP2618374B2 (ja) | 最上位の数字の位置の検出 | |
| JPS6244292B2 (ja) | ||
| US5144576A (en) | Signed digit multiplier | |
| US6912559B1 (en) | System and method for improving the accuracy of reciprocal square root operations performed by a floating-point unit | |
| US4823300A (en) | Performing binary multiplication using minimal path algorithm | |
| JPH09146924A (ja) | 演算方法、演算装置及びマイクロプロセッサ | |
| JPH01302425A (ja) | 浮動小数点加減算回路 | |
| JPH0346024A (ja) | 浮動小数点演算器 | |
| EP0268123B1 (en) | Processor for the calculation of transcendental functions | |
| US5715187A (en) | Method and apparatus for integer multiplication | |
| JP3538512B2 (ja) | データ変換装置 | |
| JPH0283728A (ja) | 浮動小数点乗算装置 | |
| JPS58119045A (ja) | 高速固定数演算回路 | |
| JPH0251732A (ja) | 浮動小数点演算器 | |
| JP3201097B2 (ja) | 乗算器における乗算処方方法 | |
| JPS59136849A (ja) | 除算装置 | |
| JPH0479012B2 (ja) | ||
| JPS6259828B2 (ja) | ||
| JP2675087B2 (ja) | マイクロコンピュータ | |
| JPS60246437A (ja) | 除算回路 | |
| JP3068640B2 (ja) | 計算装置 | |
| JPS63254525A (ja) | 除算装置 |