yProcessingClub

すみません、許してください

2進数を3倍すると

ITパスポートの問題集を解いていて、「2進数の10110を3倍せよ」という問題があった。

10110を10進数に直して、それを3倍して、2進数に戻すことで答えは出せた。

10110(2) = 1×10^4 + 1×10^2 + 1×10^1 だから、2^4 + 2^2 + 2^1 = 22(10)

22 × 3 = 66(10)

66 / 2 = 33 ・・・ 0, 33 / 2 = 16 ・・・ 1,16 / 2 = 8 ・・・ 0, 8 / 2 = 4 ・・・ 0, 4 / 2 = 2 ・・・ 0, 2 / 2 = 1 ・・・ 0, 1 / 2 = 0 ・・・ 1

よって1000010(2)

 

模範解答を見てみると2進数のまま計算していた。

3倍(10) = 11倍(2)なので

f:id:Yuri-Processing-Club:20150929011232p:plain

と計算できる。

(掛け算した後の足し算は2進数なので 1 + 1 = 10 となり繰り上がる)

 

 2進数面白いと思った。