JP3415569B2 - １０進データ除算方法およびそのプログラム記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は１０進データ除算方
法およびそのプログラム記録媒体に関し、特に１０進デ
ータの除算命令を備えていないコンピュータにおいてソ
フトウェアにより１０進データの除算を行う１０進デー
タ除算方法およびそのプログラム記録媒体に関する。

【０００２】

【従来の技術】１０進データの除算命令を持たないハー
ドウェア上でソフトウェアにより１０進データの除算を
エミュレーションする方式では、ハードウェアの１０進
データの減算命令を繰り返し実行し、繰り返し回数を商
とする。この場合、減算を商の回数繰り返さねばなら
ず、求める商の値によって実行時間のばらつきが生じ
る。

【０００３】すなわち、上記の除算方法では１桁の商を
求めるのに最大９回、平均５．４回の減算を必要とする
ので、従来、各種の方法が提案されている。たとえば、
特開平７−２３９７７４号公報によれば、予め用意した
除数の整数倍数を減算することにより減算回数を少なく
している。しかしながらこの場合、最も少ない例でも１
桁の商を求めるのに最大３回、平均２．２回の減算を必
要とする。

【０００４】

【発明が解決しようとする課題】上記のように、従来の
１０進データ除算方法は、一般に除数による減算の回数
を予測することが困難であるので、商を求めるまでの実
行時間に大幅な差異が発生し、これがコンピュータシス
テムの運用時にその性能を発揮できない原因になること
が多い。

【０００５】本発明の目的は、上記のような欠点を改善
するために、コンピュータが備えている２進除算命令が
効率よく処理できるように１０進データを分割して除算
し、これに伴う補正の回数を最小限にして除算処理を高
速化し実行時間のばらつきが少ない１０進データ除算方
法およびそのプログラム記録媒体を提供することにあ
る。

【０００６】

【課題を解決するための手段】本発明の１０進データ除
算方法は、２進除算命令を使用して１０進データの除算
を行うコンピュータの１０進データ除算方法において、
被除数および除数を前記２進除算命令で処理可能な桁数
に分割して２進数に変換し、分割した除数の最上位要素
が前記２進除算命令の除数の最大値に近づくように除数
および被除数をｎ倍し、前記２進除算命令により部分的
な商の近似値および仮の剰余を求め、除数の下位要素を
含めた中間剰余が負になる場合には前記商の近似値およ
び前記中間剰余を補正して部分商を求め、前記中間剰余
を次の被除数として次の部分商を求め、２進データとし
て求めた商を１０進データに変換することを特徴とす
る。

【０００７】また、本発明の１０進データ除算方法は、
２進除算命令を使用して１０進データの除算を行うコン
ピュータの１０進データ除算方法において、前記コンピ
ュータの整数演算器で扱うことができる１０進数の桁数
をＫ桁とし，被除数および除数をそれぞれ下位桁から順
にＫ桁ずつに分割してそれぞれを２進数に変換する被除
数コード変換処理および除数コード変換処理と、前記被
除数および前記除数に対する商をＫ桁ずつに分割した場
合の個数を求める商の要素数算出処理と、分割した除数
の最上位要素が前記２進除算命令の除数の最大値に近づ
くような倍数ｎを求める倍数ｎ算出処理と、前記被除数
および前記除数をそれぞれｎ倍する被除数ｎ倍処理およ
び除数ｎ倍処理と、商をＫ桁ずつに分割した場合の各要
素を部分商とし，前記部分商を得るに要する前記被除数
を部分被除数とし，前記部分被除数および前記除数から
部分商およびその部分剰余を求める部分商／剰余計算処
理と、前記部分商／剰余計算処理を前記商の要素数だけ
繰り返すことを指示する除算終了判定処理と、前記商の
最下位の部分商まで求めたとき各部分商を１０進数に変
換する商コード変換処理とを含むことを特徴とする。

【０００８】さらに、本発明の１０進データ除算方法に
おいて、前記部分商／剰余計算処理は、前記２進除算命
令により部分被除数の上位要素を除数の最上位要素で除
算し商および剰余を得て前記商を仮の部分商とする仮の
部分商計算処理と、前記剰余および前記部分被除数の下
位要素からなる数から前記仮の部分商と前記除数の下位
要素との積を減算し，それを部分剰余とする仮の部分商
による剰余計算処理と、前記部分剰余が正または０なら
ば前記仮の部分商および前記部分剰余を真とし，前記部
分剰余が負ならば前記仮の部分商および前記部分剰余を
偽とする補正判定処理と、この判定結果が偽のとき，前
記仮の部分商から１を減じたものを真の部分商とし，前
記部分剰余に前記除数を加えたものを真の部分剰余とす
る補正処理とを含むことを特徴とする。

【０００９】本発明の１０進データ除算方法のプログラ
ム記録媒体は、２進除算命令を使用して１０進データの
除算を行うコンピュータの１０進データ除算方法のプロ
グラム記録媒体において、被除数および除数を前記２進
除算命令で処理可能な桁数に分割して２進数に変換する
ステップと、分割した除数の最上位要素が前記２進除算
命令の除数の最大値に近づくように除数および被除数を
ｎ倍するステップと、前記２進除算命令により部分的な
商の近似値および仮の剰余を求めるステップと、除数の
下位要素を含めた中間剰余が負になる場合には前記商の
近似値および前記中間剰余を補正して部分商を求めるス
テップと、前記中間剰余を次の被除数として次の部分商
を求めるステップと、２進データとして求めた商を１０
進データに変換するステップとを含むことを特徴とす
る。

【００１０】また、本発明の１０進データ除算方法のプ
ログラム記録媒体は、２進除算命令を使用して１０進デ
ータの除算を行うコンピュータの１０進データ除算方法
のプログラム記録媒体において、前記コンピュータの整
数演算器で扱うことができる１０進数の桁数をＫ桁と
し，被除数および除数をそれぞれ下位桁から順にＫ桁ず
つに分割してそれぞれを２進数に変換する被除数コード
変換ステップおよび除数コード変換ステップと、前記被
除数および前記除数に対する商をＫ桁ずつに分割した場
合の個数を求める商の要素数算出ステップと、分割した
除数の最上位要素が前記２進除算命令の除数の最大値に
近づくような倍数ｎを求める倍数ｎ算出ステップと、前
記被除数および前記除数をそれぞれｎ倍する被除数ｎ倍
ステップおよび除数ｎ倍ステップと、商をＫ桁ずつに分
割した場合の各要素を部分商とし，前記部分商を得るに
要する前記被除数を部分被除数とし，前記部分被除数お
よび前記除数から部分商およびその部分剰余を求める部
分商／剰余計算ステップと、前記部分商／剰余計算ステ
ップを前記商の要素数だけ繰り返すことを指示する除算
終了判定ステップと、前記商の最下位の部分商まで求め
たとき各部分商を１０進数に変換する商コード変換ステ
ップとを含むことを特徴とする。

【００１１】さらに、本発明の１０進データ除算方法の
プログラム記録媒体において、前記部分商／剰余計算ス
テップは、前記２進除算命令により部分被除数の上位要
素を除数の最上位要素で除算し商および剰余を得て前記
商を仮の部分商とする仮の部分商計算ステップと、前記
剰余および前記部分被除数の下位要素からなる数から前
記仮の部分商と前記除数の下位要素との積を減算し，そ
れを部分剰余とする仮の部分商による剰余計算ステップ
と、前記部分剰余が正または０ならば前記仮の部分商お
よび前記部分剰余を真とし，前記部分剰余が負ならば前
記仮の部分商および前記部分剰余を偽とする補正判定ス
テップと、この判定結果が偽のとき，前記仮の部分商か
ら１を減じたものを真の部分商とし，前記部分剰余に前
記除数を加えたものを真の部分剰余とする補正ステップ
とを含むことを特徴とする。

【００１２】すなわち、本発明によれば、１０進データ
の除算命令を持たないハードウェア上でソフトウェアに
よって、被除数と除数をハードウェアの２進除算命令で
処理可能な桁数に分割して２進数に変換し、分割した除
数の最上位要素がハードウェアの２進除算命令の除数の
最大値に近づくように除数と被除数をｎ倍し、ハードウ
ェアの２進除算命令により部分的な商の近似値と仮の剰
余を求め、除数の下位要素を含めた中間剰余が負になる
場合は近似商と中間剰余を１回補正することにより部分
商を求め、中間剰余を次の被除数として同様に次の部分
商を求め、２進データで得られた商を１０進データに変
換することにより、１０進データの除算を高速にエミュ
レーションすることができる。

【００１３】

【発明の実施の形態】以下、本発明について図面を参照
しながら説明する。

【００１４】図１は本発明の実施の一形態を示す流れ図
である。同図において、本発明による１０進データ除算
方法は、２進除算命令を使用して１０進データの除算を
行うコンピュータの１０進データ除算方法において、前
記コンピュータの整数演算器で扱うことができる１０進
数の桁数をＫ桁とし，被除数および除数をそれぞれ下位
桁から順にＫ桁ずつに分割してそれぞれを２進数に変換
する被除数コード変換処理１および除数コード変換処理
２と、前記被除数および前記除数に対する商をＫ桁ずつ
に分割した場合の個数を求める商の要素数算出処理３
と、分割した除数の最上位要素が前記２進除算命令の除
数の最大値に近づくような倍数ｎを求める倍数ｎ算出処
理４と、前記被除数および前記除数をそれぞれｎ倍する
被除数ｎ倍処理５および除数ｎ倍処理６と、商をＫ桁ず
つに分割した場合の各要素を部分商とし，前記部分商を
得るに要する前記被除数を部分被除数とし，前記部分被
除数および前記除数から部分商およびその部分剰余を求
める部分商／剰余計算処理７と、前記部分商／剰余計算
処理を前記商の要素数だけ繰り返すことを指示する除算
終了判定処理８と、前記商の最下位の部分商まで求めた
とき各部分商を１０進数に変換する商コード変換処理９
とを含む。

【００１５】なお、上記の部分商／剰余計算処理７は、
前記２進除算命令により部分被除数の上位要素を除数の
最上位要素で除算し商および剰余を得て前記商を仮の部
分商とする仮の部分商計算処理７ａと、前記剰余および
前記部分被除数の下位要素からなる数から前記仮の部分
商と前記除数の下位要素との積を減算し，それを部分剰
余とする仮の部分商による剰余計算処理７ｂと、前記部
分剰余が正または０ならば前記仮の部分商および前記部
分剰余を真とし，前記部分剰余が負ならば前記仮の部分
商および前記部分剰余を偽とする補正判定処理７ｃと、
この判定結果が偽のとき，前記仮の部分商から１を減じ
たものを真の部分商とし，前記部分剰余に前記除数を加
えたものを真の部分剰余とする補正処理７ｄとを含む。

【００１６】ここで、まず、ハードウェアの整数演算器
で扱うことのできる１０進数の桁数を予め決めておき、
これをＫ桁とする。そして、被除数コード変換処理１
は、被除数を下位桁からＫ桁ずつに分割し、それぞれを
２進数に変換する。さらに、除数コード変換処理２は、
除数を下位桁からＫ桁ずつに分割し、それぞれを２進数
に変換する。

【００１７】商の要素数算出処理３は、商を１０進Ｋ桁
分ずつに分割して求める場合の商の要素数を求める。商
の要素数は、「被除数をＫ桁ずつに分割した要素数−除
数をＫ桁ずつに分割した要素数＋１」となる。なお、商
を１０進Ｋ桁ずつに分割した個々の要素を「部分商」と
呼ぶ。

【００１８】倍数ｎ算出処理４は、桁分割した除数の最
上位要素を、ハードウェアの２進除算命令の除数の最大
値に近づけるような倍数ｎを求める。

【００１９】被除数ｎ倍処理５は、被除数をｎ倍する。

【００２０】除数ｎ倍処理６は、除数をｎ倍する。

【００２１】部分商／剰余計算処理７は、部分商を得る
ために必要な要素数分の被除数を部分被除数とし、「部
分被除数÷除数」を計算し、部分商と部分剰余を得る。
本処理は商の要素数の回数だけ繰り返し実行する。

【００２２】まず、仮の部分商計算処理７ａは、ハード
ウェアの２進除算命令により、「部分被除数の上位要素
÷除数の最上位要素」を実行し、商と剰余を得て、商を
仮の部分商とする。

【００２３】次に、仮の部分商による剰余計算処理７ｂ
は、ハードウェアの２進除算命令を実行して得られた剰
余と部分被除数の下位要素とで表される数から、仮の部
分商と除数の下位要素との積を減算し、結果を仮の部分
商による部分剰余とする。

【００２４】次に、補正判定処理７ｃは、仮の部分商に
よる剰余が正または０ならば真、負ならば偽とする。そ
して、真ならば部分商の補正が必要ないと判断し、仮の
部分商を求める部分商とし、仮の商による部分剰余を求
める部分剰余とし、除算終了判定処理８へ制御を移す。
また、偽ならば仮の部分商の補正が必要と判断し、補正
処理７ｄへ制御を移す。

【００２５】補正処理７ｄは、仮の部分商から１減算
し、求める部分商とする。また、仮の部分商による剰余
に除数を加算し、求める部分剰余とする。

【００２６】除算終了判定処理８は、商の最下位要素を
計算したかどうかを判断し、最下位要素を計算したなら
ばループを終了し、商コード変換処理へ制御を移す。そ
うでなければ、求めた部分剰余と被除数の次の要素を、
新たな部分被除数とし、部分商／剰余計算処理７へ制御
を移す。

【００２７】商コード変換処理９は、１０進Ｋ桁分ずつ
を２進数で表わした部分商をそれぞれ１０進数に変換す
る。

【００２８】次に、上記の１０進データ除算方法の動作
について説明する。

【００２９】ここでは、３２ビットの符号なし整数と３
２ビットの符号なし整数を乗算し６４ビットの積を求め
る２進乗算命令と、６４ビットの符号なし整数を３２ビ
ットの符号なし整数で除算し３２ビットの商と３２ビッ
トの剰余を求める２進除算命令を持つ３２ビットアーキ
テクチャのハードウェア上で、任意の桁数の１０進除算
を行う場合について説明する。なお、簡単のため、特に
被除数が２０桁の１０進数、除数が１０桁の１０進数で
ある場合について具体的に説明する。

【００３０】また、３２ビットで表すことができる１０
進数の最大桁数は９桁であるが、ここではＫ＝８桁とす
る。

【００３１】図２は被除数コード変換処理１の動作を示
す説明図である。同図において、上記の被除数コード変
換処理１は、端数分が最上位要素になるように、被除数
を上位桁から４桁，８桁，８桁の１０進数に分割し、そ
れぞれを２進数に変換し、上位要素から順に｛Ａ
［２］，Ａ［１］，Ａ［０］｝とする。

【００３２】図３は除数コード変換処理２の動作を示す
説明図である。同図において、上記の除数コード変換処
理２は、端数分が最上位要素になるように、除数を上位
桁から２桁，８桁の１０進数に分割し、それぞれを２進
数に変換し、上位要素から順に｛Ｂ［１］，Ｂ［０］｝
とする。

【００３３】図４は商の要素数算出処理の動作を示す説
明図である。同図において、上記の商の要素数算出処理
３は、「被除数の要素数−除数の要素数＋１＝３−２＋
１＝２」を商の要素数とする。ここで、求める商を上位
要素から順に｛Ｑ［１］，Ｑ［０］｝とし、Ｑ［１］お
よびＱ［０］をそれぞれ部分商と呼ぶ。

【００３４】次に、倍数ｎ算出処理４は、ハードウェア
の２進除算命令により「３２ビット２進数の最大値７Ｆ
ＦＦＦＦＦＦ÷（Ｂ［１］＋１）」を実行し、得られた
商を、Ｂ［１］を３２ビットの正の最大値に近づけるた
めの倍数ｎとする。

【００３５】図５は被除数ｎ倍処理５の動作を示す説明
図である。同図において、上記の被除数ｎ倍処理５は、
まずＡ［０］×ｎを実行し、得られた積÷１０の８乗を
実行し、商をｐ１とし、剰余を新たにＡ［０］とする。
次にＡ［１］×ｎを実行し、（得られた積＋ｐ１）÷１
０の８乗を実行し、商をｐ２とし、剰余を新たにＡ
［１］とする。最後にＡ［２］×ｎを実行し、得られた
積＋ｐ２をＣとし、被除数のｎ倍を上位要素から順に
｛Ｃ，Ａ［１］，Ａ［０］｝とする。最上位要素Ｃは、
１０進８桁ずつに分割せず、６４ビット値のままとす
る。

【００３６】図６は除数ｎ倍処理６の動作を示す説明図
である。同図において、上記の除数ｎ倍処理６は、まず
Ｂ［０］×ｎを実行し、得られた積÷１０の８乗を実行
し、商をｑ１とし、剰余を新たにＢ［０］とする。次に
Ｂ［１］×ｎを実行し、得られた積＋ｑ１を新たにＢ
［１］とし、除数のｎ倍を上位要素から順に、｛Ｂ
［１］，Ｂ［０］｝とする。最上位要素Ｂ［１］は、１
０進８桁を越える７ＦＦＦＦＦＦＦ（３２ビット２進数
の最大値）に近い値となる。

【００３７】図７は部分商／剰余計算処理７の動作を示
す説明図である。同図において、部分商／剰余計算処理
７は、１回目のとき、部分被除数｛Ｃ，Ａ［１］｝÷除
数｛Ｂ［１］，Ｂ［０］｝を計算して得た商を部分商Ｑ
［１］、剰余を部分剰余｛Ｒ１［１］，Ｒ１［０］｝と
する。剰余の要素数は除数の要素数に等しい。部分商Ｑ
［０］および部分剰余｛Ｒ１［１］，Ｒ１［０］｝の計
算は、次の通りである。

【００３８】まず、仮の部分商計算処理７ａでは、ハー
ドウェアの２進除算命令により、Ｃ÷Ｂ［１］を実行
し、商を仮の部分商ｑ、剰余をｒとする。

【００３９】次に、仮の部分商による剰余計算処理７ｂ
では、｛ｒ，Ａ［１］｝−（Ｂ［０］×ｑ）を計算して
得た結果を、仮の部分商をｑとしたときの部分剰余｛ｒ
［１］，ｒ［０］｝（仮の部分剰余）とする。

【００４０】次に、補正判定処理７ｃでは、仮の部分剰
余｛ｒ［１］，ｒ［０］｝が正または０ならば真、負な
らば偽とする。真ならば仮の部分商ｑを求める部分商Ｑ
［１］とし、仮の部分剰余｛ｒ［１］，ｒ［０］｝を求
める部分剰余｛Ｒ１［１］，Ｒ１［０］｝とし、除算終
了判定処理８へ制御を移す。偽ならば補正処理７ｄへ制
御を移す。

【００４１】補正処理７ｄでは、仮の部分商ｑから１だ
け減算した値を求める部分商Ｑ［１］とし、仮の部分剰
余｛ｒ［１］，ｒ［０］｝＋除数｛Ｂ［１］，Ｂ
［０］｝を計算して得た値を部分剰余｛Ｒ１［１］，Ｒ
１［０］｝とする。

【００４２】次に、除算終了判定処理８は、商の最下位
要素Ｑ［０］を求めたならば真、そうでなければ偽とす
る。ここでは１回目なので偽となり、上記の部分剰余
｛Ｒ１［１］，Ｒ１［０］｝を６４ビットで表し新たに
Ｃとし、部分商／剰余計算処理７へ制御を移す。

【００４３】部分商／剰余計算処理７の２回目の動作
は、１回目と同様に部分被除数｛Ｃ，Ａ［０］｝÷除数
｛Ｂ［１］，Ｂ［０］｝を計算し、部分商Ｑ［０］およ
び部分剰余｛Ｒ０［１］，Ｒ０［０］｝を求める。

【００４４】その後の除算終了判定処理８は真となり、
部分商を求めるループを終了し、商コード変換処理９に
制御を移す。

【００４５】図８は商コード変換処理９の動作を示す説
明図である。同図において、上記の商コード変換処理９
は、商｛Ｑ［０］，Ｑ［１］｝のそれぞれの要素を８桁
の１０進数に変換する。ここでは１６桁の１０進数とな
るが、実際は「被除数２０桁÷除数１０桁＝商１１桁」
となるので、上位の５桁は０となる。

【００４６】なお、本願による１０進データ除算方法は
３２ビット以外のアーキテクチャのハードウェアにおい
ても有効であり、ハードウェアが整数演算で扱うビット
数で表すことができる１０進数の桁数Ｋを適切に選ぶこ
とにより同様に実現できる。

【００４７】さらに、ハードウェアの２進除算命令で処
理可能なビット数を越える２進データの除算において、
被除数と除数を２進除算命令で処理可能なビット数に分
割し、商を部分商に分割して求める場合、除数の最上位
要素のハードウェアの２進除算命令の除数の最大値に近
づけるような値ｎで予め除数と被除数をｎ倍し、それぞ
れの部分商の最大補正回数を１回で済ませることができ
る。

【００４８】なお、本願の１０進データ除算方法は、処
理装置の主記憶（図示していない。）に保持されたプロ
グラムを実行することによって動作する。また、通常の
運用では、このプログラムをハードディスクなどの二次
記憶に格納しておき、必要の都度これを主記憶にロード
して実行することもできる。

【００４９】

【発明の効果】以上、詳細に説明したように、本発明に
よれば次の効果が得られる。

【００５０】第一の効果は、１０進数を２進数に変換し
ハードウェアの２進除算命令を使用しているので、一度
に求められる部分商の桁数を増やし、除算回数を減少さ
せることができるという効果がある。

【００５１】第二の効果は、除数の最上位要素をハード
ウェアの２進除算命令の除数の最大値に近づけるような
値ｎで予め除数および被除数をｎ倍しているので、部分
商の最大補正回数を１回で済ますことができるという効
果がある。

【００５２】上記の第一および第二の効果により、１０
進データの除算処理を高速化し実行時間のばらつきを少
なくし、システムの性能を向上させることができる。

【図面の簡単な説明】

【図１】本発明の実施の一形態を示す流れ図。

【図２】被除数コード変換処理の動作を示す説明図。

【図３】除数コード変換処理の動作を示す説明図。

【図４】商の要素数算出処理の動作を示す説明図。

【図５】被除数ｎ倍処理の動作を示す説明図。

【図６】除数ｎ倍処理の動作を示す説明図。

【図７】部分商／剰余計算処理の動作を示す説明図。

【図８】商コード変換処理の動作を示す説明図。

【符号の説明】

１ 被除数コード変換処理 ２ 除数コード変換処理 ３ 商の要素数算出処理 ４ 倍数ｎ算出処理 ５ 被除数ｎ倍処理 ６ 除数ｎ倍処理 ７ 部分商／剰余計算処理 ７ａ 仮の部分商計算処理 ７ｂ 仮の部分商による剰余計算処理 ７ｃ 補正判定処理 ７ｄ 補正処理 ８ 除算終了判定処理 ９ 商コード変換処理

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 ２進除算命令を使用して１０進データの
   除算を行うコンピュータの１０進データ除算方法におい
   て、被除数および除数を前記２進除算命令で処理可能な
   桁数に分割して２進数に変換し、分割した除数の最上位
   要素が前記２進除算命令の除数の最大値に近づくように
   除数および被除数をｎ倍し、前記２進除算命令により部
   分的な商の近似値および仮の剰余を求め、除数の下位要
   素を含めた中間剰余が負になる場合には前記商の近似値
   および前記中間剰余を補正して部分商を求め、前記中間
   剰余を次の被除数として次の部分商を求め、２進データ
   として求めた商を１０進データに変換することを特徴と
   する１０進データ除算方法。
2. 【請求項２】 ２進除算命令を使用して１０進データの
   除算を行うコンピュータの１０進データ除算方法におい
   て、前記コンピュータの整数演算器で扱うことができる
   １０進数の桁数をＫ桁とし，被除数および除数をそれぞ
   れ下位桁から順にＫ桁ずつに分割してそれぞれを２進数
   に変換する被除数コード変換処理および除数コード変換
   処理と、前記被除数および前記除数に対する商をＫ桁ず
   つに分割した場合の個数を求める商の要素数算出処理
   と、分割した除数の最上位要素が前記２進除算命令の除
   数の最大値に近づくような倍数ｎを求める倍数ｎ算出処
   理と、前記被除数および前記除数をそれぞれｎ倍する被
   除数ｎ倍処理および除数ｎ倍処理と、商をＫ桁ずつに分
   割した場合の各要素を部分商とし，前記部分商を得るに
   要する前記被除数を部分被除数とし，前記部分被除数お
   よび前記除数から部分商およびその部分剰余を求める部
   分商／剰余計算処理と、前記部分商／剰余計算処理を前
   記商の要素数だけ繰り返すことを指示する除算終了判定
   処理と、前記商の最下位の部分商まで求めたとき各部分
   商を１０進数に変換する商コード変換処理とを含むこと
   を特徴とする１０進データ除算方法。
3. 【請求項３】 請求項２記載の１０進データ除算方法に
   おいて、前記部分商／剰余計算処理は、前記２進除算命
   令により部分被除数の上位要素を除数の最上位要素で除
   算し商および剰余を得て前記商を仮の部分商とする仮の
   部分商計算処理と、前記剰余および前記部分被除数の下
   位要素からなる数から前記仮の部分商と前記除数の下位
   要素との積を減算し，それを部分剰余とする仮の部分商
   による剰余計算処理と、前記部分剰余が正または０なら
   ば前記仮の部分商および前記部分剰余を真とし，前記部
   分剰余が負ならば前記仮の部分商および前記部分剰余を
   偽とする補正判定処理と、この判定結果が偽のとき，前
   記仮の部分商から１を減じたものを真の部分商とし，前
   記部分剰余に前記除数を加えたものを真の部分剰余とす
   る補正処理とを含むことを特徴とする１０進データ除算
   方法。
4. 【請求項４】 ２進除算命令を使用して１０進データの
   除算を行うコンピュータの１０進データ除算方法のプロ
   グラム記録媒体において、被除数および除数を前記２進
   除算命令で処理可能な桁数に分割して２進数に変換する
   ステップと、分割した除数の最上位要素が前記２進除算
   命令の除数の最大値に近づくように除数および被除数を
   ｎ倍するステップと、前記２進除算命令により部分的な
   商の近似値および仮の剰余を求めるステップと、除数の
   下位要素を含めた中間剰余が負になる場合には前記商の
   近似値および前記中間剰余を補正して部分商を求めるス
   テップと、前記中間剰余を次の被除数として次の部分商
   を求めるステップと、２進データとして求めた商を１０
   進データに変換するステップとを含むことを特徴とする
   １０進データ除算方法のプログラム記録媒体。
5. 【請求項５】 ２進除算命令を使用して１０進データの
   除算を行うコンピュータの１０進データ除算方法のプロ
   グラム記録媒体において、前記コンピュータの整数演算
   器で扱うことができる１０進数の桁数をＫ桁とし，被除
   数および除数をそれぞれ下位桁から順にＫ桁ずつに分割
   してそれぞれを２進数に変換する被除数コード変換ステ
   ップおよび除数コード変換ステップと、前記被除数およ
   び前記除数に対する商をＫ桁ずつに分割した場合の個数
   を求める商の要素数算出ステップと、分割した除数の最
   上位要素が前記２進除算命令の除数の最大値に近づくよ
   うな倍数ｎを求める倍数ｎ算出ステップと、前記被除数
   および前記除数をそれぞれｎ倍する被除数ｎ倍ステップ
   および除数ｎ倍ステップと、商をＫ桁ずつに分割した場
   合の各要素を部分商とし，前記部分商を得るに要する前
   記被除数を部分被除数とし，前記部分被除数および前記
   除数から部分商およびその部分剰余を求める部分商／剰
   余計算ステップと、前記部分商／剰余計算ステップを前
   記商の要素数だけ繰り返すことを指示する除算終了判定
   ステップと、前記商の最下位の部分商まで求めたとき各
   部分商を１０進数に変換する商コード変換ステップとを
   含むことを特徴とする１０進データ除算方法のプログラ
   ム記録媒体。
6. 【請求項６】 請求項５記載の１０進データ除算方法の
   プログラム記録媒体において、前記部分商／剰余計算ス
   テップは、前記２進除算命令により部分被除数の上位要
   素を除数の最上位要素で除算し商および剰余を得て前記
   商を仮の部分商とする仮の部分商計算ステップと、前記
   剰余および前記部分被除数の下位要素からなる数から前
   記仮の部分商と前記除数の下位要素との積を減算し，そ
   れを部分剰余とする仮の部分商による剰余計算ステップ
   と、前記部分剰余が正または０ならば前記仮の部分商お
   よび前記部分剰余を真とし，前記部分剰余が負ならば前
   記仮の部分商および前記部分剰余を偽とする補正判定ス
   テップと、この判定結果が偽のとき，前記仮の部分商か
   ら１を減じたものを真の部分商とし，前記部分剰余に前
   記除数を加えたものを真の部分剰余とする補正ステップ
   とを含むことを特徴とする１０進データ除算方法のプロ
   グラム記録媒体。