２進数小数を求めるときに２で掛けると求められるその理由について - Heppoko Binbo Yarou no Newbie Nikki地味にハマったので解説する。 まず２進数小数ではなくて、２進数整数を求めるときに、２で割って余りがどうとかするやつについて。 たとえば456という１０進数の数字があって｛→以下456(10)と書く｝、 これを２進数に変換したいとき、 456 ÷ 2 = 228 … 0 228 ÷ 2 = 114 … 0 114 ÷ 2 = 57 … 0 57 ÷ 2 = 28 … 1 28 ÷ 2 = 14 … 0 14 ÷ 2 = 7 … 0 7 ÷ 2 = 3 … 1 3 ÷ 2 = 1 … 1 だから下から順にとって、456(10)は２進数では111001000(2)というやつだ。 やり方は書いてあっても、なんでそうなるのっていうのは本にはなかなか書かれていない。 情報系の話ではこういった「やり方」の話はよく出てくることだけど、 「なんでそうなるの？」とか証明の話は、割とないがしろにされている気が
