JP2723319B2 - ２進数を１０進数に変換する方法 - Google Patents
２進数を１０進数に変換する方法Info
- Publication number
- JP2723319B2 JP2723319B2 JP31698989A JP31698989A JP2723319B2 JP 2723319 B2 JP2723319 B2 JP 2723319B2 JP 31698989 A JP31698989 A JP 31698989A JP 31698989 A JP31698989 A JP 31698989A JP 2723319 B2 JP2723319 B2 JP 2723319B2
- Authority
- JP
- Japan
- Prior art keywords
- decimal
- value
- binary
- converted
- bit
- 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.)
- Expired - Fee Related
Links
Landscapes
- Digital Computer Display Output (AREA)
- Executing Machine-Instructions (AREA)
Description
【発明の詳細な説明】 〔概要〕 ２進数を10進数に変換する方法に関し， レジスタ１個分の２進数を10進数に変換する10進数化
処理部を利用して，例えばレジスタ２個分の値を持つ２
進数を10進数に変換することができるようにすることを
目的とし， 変換の対象である２進数の先頭部分のビットをオフに
した後に10Mで割り算することによって１レジスタ１個
に格納可能な商W1と余りW2とに分解し，次にそれぞれの
値を,10進数に変換した値W1′と値W2′についてW3′＝W
1′×10M＋W2′の計算をするとともに，上記オフにされ
たビットに対応する10進数の値を当該W3′に加えて，上
記変換対象である２進数を10進数に変換した値を求める
ように構成する。
処理部を利用して，例えばレジスタ２個分の値を持つ２
進数を10進数に変換することができるようにすることを
目的とし， 変換の対象である２進数の先頭部分のビットをオフに
した後に10Mで割り算することによって１レジスタ１個
に格納可能な商W1と余りW2とに分解し，次にそれぞれの
値を,10進数に変換した値W1′と値W2′についてW3′＝W
1′×10M＋W2′の計算をするとともに，上記オフにされ
たビットに対応する10進数の値を当該W3′に加えて，上
記変換対象である２進数を10進数に変換した値を求める
ように構成する。
この発明は,2進数を10進数に変換する方法に関する。
従来から，レジスタ１個分の２進数を10進数に変換す
ることのできる10進数化処理部を用いて上記レジスタ１
個分の２進数を10進数に変換することは可能であった。
ることのできる10進数化処理部を用いて上記レジスタ１
個分の２進数を10進数に変換することは可能であった。
従来の変換方法では，例えばレジスタ２個分の２進数
を10進数に変換することは，不可能であったため，計算
機を使用する上での制約条件となっていた。
を10進数に変換することは，不可能であったため，計算
機を使用する上での制約条件となっていた。
本発明は，レジスタ１個分の２進数を10進数に変換す
る10進数化処理部を利用して例えばレジスタ２個分の２
進数を10進数に変換することができるようにすることを
目的としている。
る10進数化処理部を利用して例えばレジスタ２個分の２
進数を10進数に変換することができるようにすることを
目的としている。
第１図は，本発明の原理構成図である。
図において，符号10は先頭部分クリア部,20は除算部,
30は先頭部分ビット変換表,40は10進数化処理部を表し
ている。
30は先頭部分ビット変換表,40は10進数化処理部を表し
ている。
先頭部分クリア部10は，変換対象である２進数の先頭
部分の１つ又は複数のビットをオフにして，オンからオ
フにされたビットの位置を図示の第２の処理段階へ伝え
る。
部分の１つ又は複数のビットをオフにして，オンからオ
フにされたビットの位置を図示の第２の処理段階へ伝え
る。
除算部20は，上記先頭部分クリア部10によって先頭部
分のビットをオフにされた２進数を10Mで割算をして２
進数の商W1及び２進数の余りW2を求める。ただし,Mは整
数であり,10Mを２進数に変換されるとレジスタ１個に格
納可能であるような整数Ｍが予め設定されている。
分のビットをオフにされた２進数を10Mで割算をして２
進数の商W1及び２進数の余りW2を求める。ただし,Mは整
数であり,10Mを２進数に変換されるとレジスタ１個に格
納可能であるような整数Ｍが予め設定されている。
先頭部分ビット変換表30は，先頭部分のそれぞれのビ
ットに対応する10進数の値を記憶しておく。
ットに対応する10進数の値を記憶しておく。
10進数化処理部40は，レジスタ１個分の２進数を10進
数に変換することができる。
数に変換することができる。
図示の第１の処理段階では，上記10進数化処理部分40
を用いて，上記商W1と余りW2とを10進数に変換して10進
数のW1′とW2′とを得て，当該変換によって得られた値
W1′と値W2′についてW3′＝W1′×10M＋W2′の計算を
して10進数W3′を求める。
を用いて，上記商W1と余りW2とを10進数に変換して10進
数のW1′とW2′とを得て，当該変換によって得られた値
W1′と値W2′についてW3′＝W1′×10M＋W2′の計算を
して10進数W3′を求める。
第２の処理段階では，上記先頭部分クリア部10によっ
てオンからオフにされたビットに対応する10進数の値を
上記先頭部分ビット変換表30を用いて求めて，得られた
値を上記得られている値W3′に加えて合成する。
てオンからオフにされたビットに対応する10進数の値を
上記先頭部分ビット変換表30を用いて求めて，得られた
値を上記得られている値W3′に加えて合成する。
変換の対象である２進数の先頭部分の１又は複数のビ
ットが先頭部分クリア部10によってオフにされる。当該
先頭部分のビットをオフにされた２進数は，除算部20に
よって10Mで割り算をされて,2進数の商W1及び２進数の
余りW2が求められる。ここで,10Mは２進数に変換される
とレジスタ１個に格納可能であるような値であるので，
余りW2もレジスタ１個に格納可能な値になる。また，上
記のように，変換対象である２進数は先頭部分がオフに
されているので，商W1もレジスタ１個分に格納可能な値
となる。つまり，商W1がレジスタ１個に格納可能な値に
なるように先頭部分をオフにしているのである。
ットが先頭部分クリア部10によってオフにされる。当該
先頭部分のビットをオフにされた２進数は，除算部20に
よって10Mで割り算をされて,2進数の商W1及び２進数の
余りW2が求められる。ここで,10Mは２進数に変換される
とレジスタ１個に格納可能であるような値であるので，
余りW2もレジスタ１個に格納可能な値になる。また，上
記のように，変換対象である２進数は先頭部分がオフに
されているので，商W1もレジスタ１個分に格納可能な値
となる。つまり，商W1がレジスタ１個に格納可能な値に
なるように先頭部分をオフにしているのである。
第１の処理段階では，上記商W1及び余りW2は10進数化
処理部によって変換され,10進数の値W1′及び値W2′が
得られ，当該値W1′及び値W2′についてW3′＝W1′×10
M＋W2′の計算がされて10進数W3′が得られる。
処理部によって変換され,10進数の値W1′及び値W2′が
得られ，当該値W1′及び値W2′についてW3′＝W1′×10
M＋W2′の計算がされて10進数W3′が得られる。
第２の処理段階では，上記先頭部分クリア部10によっ
てオンからオフにされたビットに対応する10進数の値が
上記W3′に加えられて，当該変換対象である２進数の10
進数に変換された値が求められる。
てオンからオフにされたビットに対応する10進数の値が
上記W3′に加えられて，当該変換対象である２進数の10
進数に変換された値が求められる。
実施例として，レジスタ１個の容量が４バイトである
時のレジスタ２個分即ち８バイト分の値を10進数に変換
する場合を説明する。
時のレジスタ２個分即ち８バイト分の値を10進数に変換
する場合を説明する。
第２図は実施例の処理概要図，第３図は処理Ａのフロ
ーチャート，第４図は処理Ｄの説明図，第５図は処理Ｅ
のフローチャート，第６図は先頭部分ビット変換説明図
を表している。
ーチャート，第４図は処理Ｄの説明図，第５図は処理Ｅ
のフローチャート，第６図は先頭部分ビット変換説明図
を表している。
第２図において処理Ａより前及び処理Ｂより後の処理
は変換する２進数の値Ｖが負である場合の処理である。
値Ｖが負である時には，以下の処理を行う。
は変換する２進数の値Ｖが負である場合の処理である。
値Ｖが負である時には，以下の処理を行う。
（ｉ）値Ｖの先頭４バイトの２の補数に１を加えた値を
X1に代入する。
X1に代入する。
（ii）値Ｖの下位４バイトの２の補数をX2に代入する。
（iii）X2でオーバーフローが発生した場合にはX1を加
える。
える。
（iv）X1をＶの上位４バイトに,X2をＶの下位４バイト
にそれぞれ代入する。
にそれぞれ代入する。
（ｖ）処理Ａないし処理Ｅの後に，変換した値の先頭に
マイナスの符号をつける。
マイナスの符号をつける。
処理Ａ即ち先頭部分のビットをオフにする処理は第３
図のフローチャートに従い実行される。始めにフラグ
M1,M2,M3をリセットしてオフにおく。次に値Ｖの先頭か
ら２ビット目がオンであれば，当該２ビット目をオフに
して，フラグM1をオンにする。以下３ビットと４ビット
目についても同様である。
図のフローチャートに従い実行される。始めにフラグ
M1,M2,M3をリセットしてオフにおく。次に値Ｖの先頭か
ら２ビット目がオンであれば，当該２ビット目をオフに
して，フラグM1をオンにする。以下３ビットと４ビット
目についても同様である。
処理Ｂでは，処理Ａによって先頭部分のビットをオフ
にされた値を109で割り，商W1と余りW2とを求める。
にされた値を109で割り，商W1と余りW2とを求める。
処理Ｃでは値W1と値W2とをそれぞれ10進数に変換し
て，値W1′と値W2′とを求める。
て，値W1′と値W2′とを求める。
処理Ｄ即ちW3′＝W1′×109＋W2′の計算をする処理
は第４図図示の如く行われる。W3′の為に20バイトの領
域を用意して，上記処理Ｃで得られた値W2′の各桁を下
位９バイトのそれぞれのバイトの下位４ビットに代入す
る。同様に値W2′の各桁を，上位11バイトにおいて下位
のバイトから順に各バイトの下位４ビットに代入する。
第４図においてＩは各々のバイトに付された番号であ
る。
は第４図図示の如く行われる。W3′の為に20バイトの領
域を用意して，上記処理Ｃで得られた値W2′の各桁を下
位９バイトのそれぞれのバイトの下位４ビットに代入す
る。同様に値W2′の各桁を，上位11バイトにおいて下位
のバイトから順に各バイトの下位４ビットに代入する。
第４図においてＩは各々のバイトに付された番号であ
る。
処理Ｅ即ち変換した値にOFFしたビット分を加える処
理は，第５図図示のフローチャートに従い実行される。
ただしMAT1（Ｉ）,MAT2（Ｉ）ないしMAT3（Ｉ）は第６
図に示した値である。
理は，第５図図示のフローチャートに従い実行される。
ただしMAT1（Ｉ）,MAT2（Ｉ）ないしMAT3（Ｉ）は第６
図に示した値である。
（ｉ）W3の各々のバイトの先頭４ビットをOFFにする。
（ii）Ｚに０を代入する。
（iii）W3の各バイトW3（Ｉ）についてＩ＝19からＩ＝
１まで順に下記（ａ）及び（ｂ）の処理を行う。
１まで順に下記（ａ）及び（ｂ）の処理を行う。
（ａ）Ｙ＝W3（Ｉ）＋MAT1（Ｉ）×M1＋MAT2 （Ｉ）×M2＋MAT3（Ｉ）×M3＋Ｚ （ｂ）÷10の商をＺに，余りをW3（Ｉ）に代入する。
（iv）W3の各々のバイトの先頭４ビットをONにして文字
に変換する。
に変換する。
以上の結果W3は変換する値Ｖを10進数に変換した値の
文字列となる。
文字列となる。
具体的に，上記方法によって Ｖ＝（48ABCDEFABCDEFAB）16 を10進数変換する場合について説明する。
（ｉ）処理Ａによって先頭の２ビット目ないし４ビット
目がオフにされて， Ｖ＝（08AB…FAB）16 となりM1＝1,M2＝0,M3＝０となる。
目がオフにされて， Ｖ＝（08AB…FAB）16 となりM1＝1,M2＝0,M3＝０となる。
（ii）処理部Ｂによって，上記Ｖ＝（08AB…FAB）16が1
09で割られ， W1＝（253 DFCCA）16, W2＝（22D28BAB）16 が求められる。
09で割られ， W1＝（253 DFCCA）16, W2＝（22D28BAB）16 が求められる。
（iii）処理Ｃによって上記W1,W2がそれぞれ10進数に変
換され W1＝624819402, W2＝584223659 が求められる。
換され W1＝624819402, W2＝584223659 が求められる。
（iv）処理Ｄによって W3′＝624819402584223659 が求められる。
（ｖ）処理Ｅによって，変換表の値を,0にしたビット値
の部分だけ加える。この結果 W3＝5236505421011611563 であり，このようにして上記値Ｖを10進数に変換した値
が得られる。
の部分だけ加える。この結果 W3＝5236505421011611563 であり，このようにして上記値Ｖを10進数に変換した値
が得られる。
上記説明の如く，変換する２進数の値の先頭部分のビ
ットをオフにするとともに,109で割り算をしてレジスタ
１個分の値位W1と値W2に分解しておいて，値W1と値W2と
をそれぞれ10進数に変換した後に合成するという手法を
とることによって，レジスタ１個分のビット数以上の２
進数を10進数に変換することが可能となった。
ットをオフにするとともに,109で割り算をしてレジスタ
１個分の値位W1と値W2に分解しておいて，値W1と値W2と
をそれぞれ10進数に変換した後に合成するという手法を
とることによって，レジスタ１個分のビット数以上の２
進数を10進数に変換することが可能となった。
第１図は本発明の原理構成図，第２図は実施例の処理概
要図，第３図は処理Ａのフローチャート，第４図は処理
Ｄの説明図，第５図は処理Ｅのフローチャート，第６図
は先頭部分ビット変換説明図を表している。 図中,10は先頭部分クリア部,20は除算部,30は先頭部分
ビット変換表,40は10進数化処理部を表している。
要図，第３図は処理Ａのフローチャート，第４図は処理
Ｄの説明図，第５図は処理Ｅのフローチャート，第６図
は先頭部分ビット変換説明図を表している。 図中,10は先頭部分クリア部,20は除算部,30は先頭部分
ビット変換表,40は10進数化処理部を表している。
Claims (1)
- 【請求項１】レジスタ１個分の２進数を10進数に変換す
る10進数化処理部（40）をそなえ，当該10進数化処理部
（40）を用いて上記レジスタに収容できるビット数以上
の２進数を10進数に変換する方法において， 上記変換対象である２進数の先頭部分の１個又は複数の
ビットをオフにして，オンからオフにされたビットの位
置を第２の処理段階へ伝える先頭部分クリア部（10）
と， 上記先頭部分をオフされたクリヤ後の２進数を数値10M
（Ｍはあらかじめ設定された整数）で割り算をして,2進
数の商W1と２進数の余りW2とを求める除算部（20）と， 上記オフされた先頭部分のそれぞれのビットに対応する
10進数の値を記憶する先頭部分ビット変換表（30）とを
そなえ， 上記10進数化処理部（40）を用いて，上記商W1と余りW2
とを10進数に変換して10進数W1′とW2′とを得て、当該
変換された値W1′及びW2′についてW3′＝W1′×10M＋W
2′の計算をして10進数W3′を求める第１の処理段階
と， 上記先頭部分クリア部（10）によってオンからオフにさ
れたビットに対応する10進数の値を上記先頭部分ビット
変換表（30）を用いて求めて，得られた値を上記得られ
ている値W3′に加えて合成する第２の処理段階とによっ
て， ２進数を10進数に変換するようにした ことを特徴とする２進数を10進数に変換する方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31698989A JP2723319B2 (ja) | 1989-12-06 | 1989-12-06 | ２進数を１０進数に変換する方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31698989A JP2723319B2 (ja) | 1989-12-06 | 1989-12-06 | ２進数を１０進数に変換する方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03176729A JPH03176729A (ja) | 1991-07-31 |
| JP2723319B2 true JP2723319B2 (ja) | 1998-03-09 |
Family
ID=18083179
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31698989A Expired - Fee Related JP2723319B2 (ja) | 1989-12-06 | 1989-12-06 | ２進数を１０進数に変換する方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2723319B2 (ja) |
-
1989
- 1989-12-06 JP JP31698989A patent/JP2723319B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03176729A (ja) | 1991-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0806732B1 (en) | Data searching apparatus | |
| JPS6360569B2 (ja) | ||
| JP2723319B2 (ja) | ２進数を１０進数に変換する方法 | |
| JPS6315619B2 (ja) | ||
| JPS5892077A (ja) | 巻片編集印刷装置 | |
| US6092073A (en) | Year 2000 compliance method which overlays day and/or month fields with century data to expand single century systems to handle multiple century data | |
| JPS58181142A (ja) | ｍ進−ｎ進変換装置 | |
| JP2606580B2 (ja) | 数値データ演算方法 | |
| SU1378064A1 (ru) | Преобразователь кода дробного числа из одной системы счислени в другую | |
| JPS58127445A (ja) | 誤り訂正方式 | |
| JP3055558B2 (ja) | ｎビット演算装置 | |
| JP2820701B2 (ja) | ２進数への変換方法 | |
| JP2624738B2 (ja) | 丸め処理方式 | |
| JPS5939048B2 (ja) | コ−ド変換方式 | |
| JP2650271B2 (ja) | 輪郭情報の格納方法 | |
| JP2752220B2 (ja) | 文字列処理装置 | |
| JPH0435775B2 (ja) | ||
| JPS61156924A (ja) | 符号変換方式 | |
| JPS5895386A (ja) | 漢字パタ−ン記憶方式 | |
| JPH0381175B2 (ja) | ||
| SU1381717A1 (ru) | Преобразователь кодов | |
| SU894699A1 (ru) | Преобразователь двоичного кода в двоично-дес тичный | |
| JPS59184941A (ja) | 漢字コ−ド変換方法 | |
| JP3278488B2 (ja) | １０進演算装置 | |
| JP3032239B2 (ja) | 可変長符号の復号回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |