少数の１０進法を２進法にする方法

会社から基本情報処理技術者試験の問題を入社前に独学で勉強するように言われています。そこで１０進法を２進法に直す問題があります。
たとえば０．５９３７５を１０進法にすると
0.59375*2=1.1875小数部分のみを取り出し
０．１８７５＊２＝０．３７５小数部分を取り出し
０．３７５＊２＝０．７５
０．７５＊２＝１．５
０．５＊２＝１．０と小数部分が０になるまでやり今まで出てきた整数部分の０と１を上から並べ１００１１とします。
整数の１０進法を２進法に直すときは割って出します。
ところでなぜ少数だと２をかけ整数だと２で割るのでしょうか。この理屈がよくわかりませんのでよろしくお願いします。

No.1 ベストアンサー 回答者： kusa_mochi 回答日時： 2009/12/14 22:28

根本的なところが分からないと、訳が分からない操作をとりあえずすれば答えが出るようになるとしか理解できないよねぇ。

以下に小数点以下の数の場合の説明をするが、根本は整数も同じだ。

ある任意の少数点以下の数があった場合、その数は分数の合計で表すことが出来る。

　例えば、0.625は

　(1/2 + 0/4 + 1/8 + 0/16 + 0/32 + 0/64 + 0/128 + … )

なぜ分母が2の階乗の数なのか、何故分子が0の数も表記しているのか不思議に思うかも知れないが、後で分かる。
とりあえずはそういうものだと思って欲しい。
さてここからが、本題だ。
この数に2を掛けるとどうなるか。

　(1 + 0/2 + 1/4 + 0/8 + 0/16 + 0/32 + 0/64 + 0/128 … )

さて上記の数の"1"を取り除いて、もう一度2を掛ける。

　(0 + 1/2 + 0/4 + 0/8 + 0/16 + 0/32 + 0/64 + 0/128 … )

さて上記の数の"0"を取り除いて、もう一度2を掛ける。

　(1 + 0/2 + 0/4 + 0/8 + 0/16 + 0/32 + 0/64 + 0/128 … )

という数になる。
ここまで説明するとなんとなく分かってきたのではないかと思うが、2進数にした時の該当桁ビットが"1"なのかどうかを確認するために、2を掛けているのだ。

1/2 ＝ 0.5 ＝ 0.1(2)
1/4 ＝ 0.25 ＝ 0.01(2)
1/8 ＝ 0.125 ＝ 0.001(2)
1/16 ＝ 0.0625 ＝ 0.0001(2)

だということは知っているよね。
整数側も根本原理は同じことなんだ。
(整数側は宿題にしましょう。上記を参考に自分で考えてみてね)

　

この回答へのお礼

ありがとうございます。１か０かの確認のためですか。０・６２５を参考に考えて見ます。

お礼日時：2009/12/17 17:04

No.2 回答者： Tacosan 回答日時： 2009/12/14 23:54

「2を掛ける」とか「2で割る」ことによって2進数表示がどのように変化するかを考えてください.

やってることが結局は「目的とするビットをなんとかして 1の位に移動させること」である, ということがわかればいい.

この回答への補足

ありがとうございます。1の位への移動ですか。なるほど。１の位への移動を参考に考えて見ます。

補足日時：2009/12/17 16:43

この回答へのお礼

回答補足のほうにお礼を書いてしまいました。すいません。ありがとうございます。1の位への移動ですか。なるほど。１の位への移動を参考に考えて見ます。

お礼日時：2009/12/17 16:57