2009-05-08から1日間の記事一覧

2^nの掛け算

2の掛け算をするときに、ビットシフトさせたときに0で埋めるか1で埋めるかという疑問がわいた。 10 * 2 = 20の場合 10(10進数)は、00001010(2進数)である(8+2=10だから) 10 * 2 は、2進数では0埋めの1ビットシフトに相当するので、 00010100(2)である 10…