シフトと加算による掛け算

掛ける数を 2 のべき乗の和に分解すれば、掛け算は「左シフト＋足し算」だけでできる。例：×10 = ×8 + ×2 = （3 ビット左シフト）+（1 ビット左シフト）。

先に学ぶ知識点：論理シフト

解説（冒頭）

左に n ビットずらすと 2ⁿ 倍（TH-08）。だから 2ⁿ 倍以外の掛け算も、掛ける数を 2 進数で考えればシフトした値を足し合わせるだけで計算できます。

$x \times 10 = x \times (8 + 2) = (x \ll 3) + (x \ll 1)$

10 = 1010₂ → 1 が立っている桁（3 と 1）だけシフトして足す

この続き：解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。