ブログの説明

学校に通わないで学んだことを記しています。間違っているところが何かありましたらご指摘下さると幸いです。コメントに対する返信が遅れる可能性があります。その場合は申し訳ございません。

このブログでは広告を表示しています。このブログ内の投稿記事を検索するには右上の拡大鏡のアイコンを、アーカイブやラベル付けから投稿記事を閲覧するには左上の三重線のアイコンをクリックして下さい。

数式の表示にはMathJaxを利用させていただいています。数式の表示のためにJavaScriptが有効である必要があります。そうでない場合、訳の分からないLaTeXのコードが表示されます。幾何学図形やチャートの表示にはHTML5 CanvasやGoogle Chartを使用しています。その表示のためにもJavaScriptが有効である必要があります。

r進数から10進数への変換

r進数のrはradixの頭文字。radixは位取り記数法の基数を意味している。底(base)とも呼ぶ。10進法は0から9までの10個の数を用いるので基数は10となる。2進法では0と1の2つだけの数を用いるので基数は2となる。16進数では0から9までとA, B, C, D, E, Fの計16個の数が用いられるので基数は16となる。

2進数から10進数への変換

例えば1101という2進数を10進数へと変換するには次のように計算する。丸括弧は見やすいように付けた。角各個の添字が基数。各位の値に各位の重み23,22,21,20をそれぞれ掛けて最後に足し合わせている。

[1101]2[(1×23)+(1×22)+(0×21)+(1×20)]10[(1×8)+(1×4)+(0×2)+(1×1)]10[8+4+0+1]10[13]10

2進数である1101を10進数へ変換すると13になった。2進数はその各位の数を2n倍した数と等しい。指数が0から始まり、0乗が常に1になることに要注意。

じゃあ、小数点がある場合はどう計算するのか。例えば1.011という2進数を10進数へと変換するには次のように計算する。各位の値を各位の重み21,22,23でそれぞれ割って最後に足し合わせている。

[1.011]2[(1×20)+(0×121)+(1×122)+(1×123)]10[(1×20)+(0÷21)+(1÷22)+(1÷23)]10[(1×1)+(0÷2)+(1÷4)+(1÷8)]10[1+0+0.25+0.125]10[1.375]10

2進数である1.011を10進数へ変換すると1.375になった。小数点以下は分数の掛け算になる。ただし、分数を掛けることはその分数の分母と分子を入れ替えた逆数で割ることと同じ、つまりa×1b=a÷b1=a÷bであるので、割り算として計算することになる。

3進数から10進数への変換

例えば2120という3進数を10進数へと変換するには次のように計算する。2進数では2だった部分が3進数では3になっていることを確認されたし。

[2120]3[(2×33)+(1×32)+(2×31)+(0×30)]10[(2×27)+(1×9)+(2×3)+(0×1)]10[54+9+6+0]10[69]10

3進数である2120を10進数へ変換すると69になった。2進数から10進数への変換のための計算式と3進数から10進数への変換のための計算式との違いに注目。2n倍が3n倍になっていることが分かる。

例えば2.102という3進数を10進数へと変換するには次のように計算する。

[2.102]3[(2×30)+(1×131)+(0×132)+(2×133)]10[(2×30)+(1÷31)+(0÷32)+(2÷33)]10[(2×1)+(1÷3)+(0÷9)+(1÷27)]10[2+0.3333...+0+0.037037...]10[2.370370370...]10

3進数である2.102を10進数へ変換すると2.370370370...になった。

4進数から10進数への変換

例えば1032という4進数を10進数へと変換するには次のように計算する。

[1032]4[(1×43)+(0×42)+(3×41)+(2×40)]10[(1×64)+(0×16)+(3×4)+(2×1)]10[64+0+12+2]10[78]10

4進数である1032を10進数へ変換すると78になった。

例えば1.032という4進数を10進数へと変換するには次のように計算する。

[1.032]4[(1×40)+(0×141)+(3×142)+(2×143)]10[(1×40)+(0÷41)+(3÷42)+(2÷43)]10[(1×1)+(0÷4)+(3÷16)+(2÷64)]10[1+0+0.1875+0.03125]10[1.21875]10

4進数である1.032を10進数へ変換すると1.21875になった。

8進数から10進数への変換

例えば2475という8進数を10進数へと変換するには次のように計算する。

[2475]8[(2×83)+(4×82)+(7×81)+(5×80)]10[(2×512)+(4×64)+(7×8)+(5×1)]10[1024+256+56+5]10[1341]10

8進数である2475を10進数へ変換すると1341になった。

例えば2.475という8進数を10進数へと変換するには次のように計算する。

[2.475]8[(2×80)+(4×181)+(7×182)+(5×183)]10[(2×80)+(4÷81)+(7÷82)+(5÷83)]10[(2×1)+(4÷8)+(7÷64)+(5÷512)]10[2+0.5+0.109375+0.009765625]10[2.619140625]10

8進数である2.475を10進数へ変換すると2.619140625になった。

16進数から10進数への変換

例えば5CF2という16進数を10進数へと変換するには次のように計算する。

[1032]16[(5×163)+(12×162)+(15×161)+(2×160)]10[(5×4096)+(12×256)+(15×16)+(2×1)]10[20480+3072+240+2]10[23794]10

16進数である5CF2を10進数へ変換すると23794になった。

例えば5.CF2という16進数を10進数へと変換するには次のように計算する。

[5.CF2]16[(5×160)+(12×1161)+(15×1162)+(2×1163)]10[(5×160)+(12÷161)+(15÷162)+(2÷163)]10[(5×1)+(12÷16)+(15÷256)+(2÷4096)]10[5+0.75+0.05859375+0.00048828125]10[5.80908203125]10

16進数である5.CF2を10進数へ変換すると5.80908203125になった。

r進数から10進数への変換

これらの実例からして、r進数から10進数への変換は一般に次のように計算することができそう。aは各位の数を表す変数、iは各位の大小関係を表す番号、rはr進数のrを表す基数、 Σ シグマ はギリシア文字の一つだが、数学ではその右の変数または変数の項(変数の掛け算や割り算)の集合を全部足し合わせることを意味している。掛け算を表すバッテン記号は数学の慣例に倣って省略してある。

小数点以上の位(整数部)の場合:

[ana2a1a0]r[i=0n(airi)]10[anrn++a2r2+a1r1+a0r0]10

小数点以下の位(小数部)の場合:

[0.a1a2a3an]r[i=1n(ai1ri)]10[a11r1+a21r2+a31r3+an1rn]10[a1r1+a2r2+a3r3++anrn]10

r進数の位と10進数の位の対応表

10進数以外のr進数において各位のことを、1の位、10の位、100の位などとは普通は言わないかもしれないけれども、ここでは便宜的にそのように呼ぶことにする。ただし、10はジューとは読まずイチゼロ、100はヒャクとは読ますイチゼロゼロと読むことにする。ここでいう「重み」とは各位の数に掛ける数のことを指している。位取り記数法では各位の数は、その数掛ける各位の重みを意味する。

r進数の位(重み) 10進数での重み
100000 = 105の位 r5
10000 = 104の位 r4
1000 = 103の位 r3
100 = 102の位 r2
10 = 101の位 r1
1 = 100の位 r0
ここから上が小数点以上 ここから下が小数点以下
0.1 = 1101 1r1
0.01 = 1102 1r2
0.001 = 1103 1r3
0.0001 = 1104 1r4
0.00001 = 1105 1r5

例えば10.11がr進数だとして、この数の一番右端の0.01を10進数に変換したいとき、この表によれば、基数rの2乗分の1を掛ければよいことが分かる。分数を掛けるということはその分数の分母と分子を入れ替えた逆数で割ることと同じなので、その位の数である1を基数rの2乗で割ると10進数に変換される。

以上。10進数からr進数への変換、さらに2進数、4進数、8進数、16進数の間での相互変換についてはまたの機会に。

まとめ

r進数から10進数への変換は次のようなアルゴリズムを用いて行うことができる。

  1. r進数のrを求める。このrは自然数。この自然数がその数の基数となる。2進数ならば2のこと。
  2. r進数の各位(各桁)が整数の場合、その各位の値にその基数(r進数のr)のi乗を掛ける。
    ×ri (i={0,1,2,3,,n})

    iは0から始まる各位の順番。nはその位が何番目(何桁)まであるかを示している。

  3. r進数の各位(各桁)が小数の場合、その各位の値をその基数(r進数のr)のi乗で割る。あるいは、その各位の値にその基数(r進数のr)のi乗分の1を掛ける。
    Int:=Dec:=Int÷ri(i={1,2,3,4,,n})Dec×1ri(i={1,2,3,4,,n})

    rnはその位(桁)の重みと呼ばれている。

  4. 各位(各桁)に重みを掛けて得られた数(整数部と小数部)を総て足し合わせる。
    Int:=Dec:=(i=0nInti×ri)+(i=1nDeci×1ri)

    左が整数部の総和で右が小数部の総和。IntとDecはr進法での各位の値。iは小数点に近いほうから数えた各位(各桁)の順番。ただし、整数部ではiが0から始まり、小数部ではiが1から始まることに要注意。

  5. その結果導かれた数が、とあるr進法の数を変換して得られた10進法の数であることを意味している。

コメント

このブログの人気の投稿

LATEXで数式:指数と順列などで使う添数・添字

LibreOffice 6 Calcでフォーム(ダイアログ)を作成してマクロで表示

10の補数と9の補数と2の補数と1の補数