独り言の次は、自己満足の算数。

２進数のお話（すごく軽～いver.）

２進数における「２倍にする」とは
「一ケタずらす」ことと同義だということをご存知だろうか？

例
１１００１　　＝　２５
１１００１０　＝　５０

これ、意外と盲点でしょ？

実は計算機における掛け算は、このケタずらしを行っているだけなのだ。
ちなみに、
４倍なら二桁ずらすだけ、

ということはつまり、

００１０　　＝　２
０１００　　＝　４

２進数で書いたとき、「何桁目に１があるか？」が、そのまま「何桁ズらせばいいのか」という意味に変わる。
２なら、２桁目に１があるので、１桁ずらす。
４なら、３桁目に１があるので、２桁ずらす。

応用

６×５　　＝　３０
を２進数で計算すると

　 　　０１１０　＝　６
　×　０１０１　＝　５　←３桁目と１桁目に１がある
　－－－－－－－－－
　　０１１０００　　　　　←２ケタずらしたモノ
＋ 　　０１１０　　　　←０ケタずらしたモノ
－－－－－－－－－
　　０１１１１０　＝　３０

と、単純な足し算の式にできる。
２進数ってスゲー便利。


特に落ちも無く今日の日記はおしまい。

日々に散りばめられる小さな知的発見が面白い。