JPH03185516A - １０進数を２進数に変換する方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 レジスタ１個分の値を持つ１０進数を２進数に変換でき
る２進数化処理部を用いて、レジスタ１個分の値よりも
大きい値を持つ１０進数を２進数に変換する方法に関し
。

指定できる１０進数の桁数についての制限を除去し、い
かなる桁数の１０進数をも２進数に変換できるようにす
ることを目的とし。

変換の対象である１０進数を、上記２進数化処環部によ
って２進数に変換可能な桁数の複数の数字列に分割し、
それぞれの分割された数字列について１０進数とみなし
て２進数に変換された後に対応する変換前の数字列が当
該変換の対象である１０進数において持っていた重みを
掛は算して。

これらの重みを掛は算された２進数をすべて加算するこ
とによって当該変換の対象である１０進数を２進数に変
換するように構成する。

〔産業上の利用分野〕

本発明は、レジスタ１個分の値を持つ１０進数を２進数
に変換できる２進数化処理部を用いて。

レジスタ１個分の値よりも大きい値を持つ１０進数を２
進数に変換する方法に関する。

〔従来の技術〕

従来、レジスタ１個分の値を持つｌＯ進敗を２進数に変
換できる２進数化処理部を用いて、レジスタ１個分の値
よりも大きい値を持つ１０進数を２進数に変換すること
はできなかった。

〔発明が解決しようとする課題〕 従って、言語で指定できる１０進数にはＩＩＩＩＩがあ
り１例えば、レジスタ１個の容量が４バイトの場合には
、値２１−１よりも大きな１０進数の値を指定すること
はできなかった。

本発明は、指定できる１０進数の桁数についての制限を
除去し、いかなる桁数の１０進数をも２進数に変換でき
るようにすることを目的とする。

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

第１図は９本発明の原理構成図である０図中。

符号２０は分割処理部、３０は２進数化処理部。

４０は乗算処理部、５０は加算処理部を示している。

分割処理部２０は、変換の対象である１０進数を構成す
る数字の列を、その数字の並び順を変えずに、上記２進
数化処理部３０で変換可能な桁数以下の個数の数字から
威る数字列Ａ１ないしＡ。

に分割する。

２進数化処理部３０は、上記のそれぞれの数字列Ａ１を
独立した１０進数とみなして２進数Ａコに変換する。

乗算処理部４０は、上記変換によって得られたそれぞれ
の２進数に直について、・対応する上記変換前の数字列
Ａｔの最下位が、上記変換の対象であるｌＯ道数におい
て下からｍｉ桁目であった場合には、当該２進数Ａコに
数値１０をｍ、−１回乗する処理を実行する。

加算処理部５０は、上記乗算処理部４０によって乗算処
理をなされた２進数をすべて加算する。

〔作　用〕

変換の対象である１０進数は１分割処理部２０によって
複数の数字列Ａ、ないしＡ５に分割される。

次に９それぞれの数字列ＡＩは２進数化処理部３０によ
って２進数に変換可能な桁数になっているので、２進数
Ａコにｆ：換される。

続いて、各２道数Ａコについて、対応する変換前の数字
列Ａ＋が当該変換対象の１０進数において持っていた重
みを掛は算される。

最後に上記重みを掛は算された２進数をすべて加算する
ことによって、当該変換対象である１０進数を２進数に
変換した値が求められる。

〔実施例〕

第２図は処理概要図、第３図は処理■のフローチャート
を示している。

第２図に示す如く以下の処理を進行する。

処理■では、Ｘをリセットする。

処理■では、処理する１０進数字がな（なるまで処理■
ないし処理■を繰り返す。

処理■では、変換対象である１０進数を構成する数字の
列から、１度に２進数に変換することができる桁数以下
の個数の数から威る数字列を取り出す、但し、１度取り
出された数字を再び取り出すことはしない。

処理■では、処理■で取り出した数字列を２進数に変換
して１０″−’を乗じる。ここで１ｍは処理Ｏで取り出
された数字列の最下位が変換の対象である元の１０進数
において下から何桁目であったかを示す値である。

処理■では、処理■で得られた値をＸに加える。

演算終了時に当該Ｘが答となる。

第３図は処理■の詳細フローチャートを示す。

処理［相］では、処理■で取り出した数字列を独立した
１０進数とみなして２進数に変換する。

処理０ではＶ、をリセントする。ここでは、レジスタ２
個分の領域をＶとして、その先頭レジスタ１個分の領域
をｖ７．下位レジスタ１個分の領域をｖｔとする。

処理Ｏでは、■、に処理［相］で得られた値を代入する
。

処理［相］では、処理［株］ないし処理［相］をｍ−１
回繰り返す、但しＭとＮとをレジスタ２個分の領域とし
、それぞれの先頭レジスタ１個分の領域をＭＮｌ、下位
のレジスタ１個分の領域をＭｚ　、　Ｎｔとする。

処理［相］では、■１を１０倍したものをＭに代入する
。

処理［相］では、ｖ３を１０倍したものをＮに代入する
。

処理０では９Ｍ８にＮ、を足したものをＶ、に代入する
。

処理［相］では、Ｎ、をＶ、に代入する。

処理［相］では、■に求める値が入っているので。

■の値を処理■へ送る。

例として、１０進数 １２３４５６７８９０１ を第２図に示した処理によって２進数に変換する。

但し、レジスタ１個の容量を４バイトとする。

ｉ）２進数化できる最大値が ２”−１＝２１４７４８３６４７ であるとすると、９桁以下の１０進数ならば必ず２進数
に変換できる。よって処理■では上位桁から９桁分の数
字列 １２３４５６７８９ を取り出す。

ｉｉ）処理■では、上記取り出した数字列を１０進数と
みなして２進数に変換して （０７５Ｂ（：Ｄ１５）＋４を得て、この値に１０！を
乗する。１０２とした理由は、当該取り出した数字列の
最下位が元の１０進数において、下から３桁目だからで
ある。その結果は。

（００００００２ＤＦＤＣＩＣ３４）Ｉ。

となる。

ｉｉ）上記結果をＸに代入し、残りの数字列Ｏ１を取り
出して２進数に変換する。この結果は（０００００００
１）、 である。

１Ｖ）ｉｉ）の結果と１＋　）の結果を加えると、その
結果 （０００００００２ＤＦＤＣＩＣ３５）ｌ。

が得られる。

なお、ここでは例としてＶをレジスタ２個分としたので
、２進数に変換できる１０進数はレジスタ２個分に制限
されるが、■の容量を増加すれば更に大きな１０進数に
ついても２進数に変換でき（発明の効果） 以上説明した如く１本発明によればレジスタ１個分の値
よりも大きな値を持つ１０進数であっても２進数に変換
することが可能となる。

【図面の簡単な説明】

第１図は本発明の原理構成図、第２図は処理概要図、第
３図は処理■の詳細なフローチャートを示す。 図中、２０は分割処理部、３０は２進数化処理部、４０
は乗算処理部、５０は加算処理部を表す。

Claims (1)

1. 【特許請求の範囲】 レジスタ１個分の値を持つ１０進数を２進数に変換でき
   る２進数化処理部（３０）を用いて、レジスタ１個分の
   値よりも大きい値を持つ１０進数を２進数に変換する方
   法において、 変換の対象である１０進数を構成する数字の列を、その
   数字の並び順を変えずに、上記２進数化処理、で変換可
   能な桁数以下の個数の数字から成る複数の数字列（Ａ＿
   １ないしＡ＿ｋ）に分割し、上記分割されたそれぞれの
   数字列（Ａ＿ｉ）を独立した１０進数とみなして２進数
   （Ａ’＿ｉ）に変換し、 上記変換によって得られたそれぞれの２進数（Ａ’＿ｉ
   ）について、対応する上記変換前の数字列（Ａ＿ｉ）の
   最下位が、上記変換の対象である１０進数において、下
   からｍ＿ｉ桁目であった場合には、当該変換によって得
   られた２進数（Ａ’＿ｉ）に数値１０をｍ＿ｉ−１回乗
   ずる乗算処理を実行し、上記乗算処理をされたそれぞれ
   の２進数がすべて加算されるようにする ことによって当該変換の対象である１０進数を２進数に
   変換した値を求めるようにした ことを特徴とする１０進数を２進数に変換する方法。