x7k3vey https://blog.hatena.ne.jp/x7k3vey/ 7K3VEY BLOG https://x7k3vey.hatenadiary.org/ 2の掛け算をするときに、ビットシフトさせたときに0で埋めるか1で埋めるかという疑問がわいた。 10 * 2 = 20の場合 10(10進数)は、00001010(2進数)である(8+2=10だから) 10 * 2 は、２進数では０埋めの1ビットシフトに相当するので、 00010100(2)である １０進数だと16+4=20(10)であるのでこれは正。 -10 * 2 = -20の場合 10(10)は、00001010(2)である(8+2=10だから) -10(10)は、00001010(2)+X=100000000(2)で桁上がりをおこす数に相当する。 よって、X=100000000(2)-0… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fx7k3vey.hatenadiary.org%2Fentry%2F20090508%2F1241750068" title="2^nの掛け算 - 7K3VEY BLOG" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-05-08 11:34:28 rich https://x7k3vey.hatenadiary.org/entry/20090508/1241750068 1.0 100%