分野：テクノロジ系
中分類：基礎理論
小分類：離散数学

2進数には、ビット列全体を左へnビット分シフトすると2ⁿ倍、右へnビット分シフトすると1／2ⁿ倍になるという特徴があります。

• 正しい。全体を1ビットだけ左にシフトしたビット列に対して、元のビット列を加算(＋1倍)する処理を組み合わせているので、3倍になります。
  1. 左へ1ビット分シフトする。空白になる最右ビットは0で埋める。
     　b₁b₂…b_n ⇒ b₁b₂…b_n0
  2. 1.で得られたビット列に元のビット列を加算する。
     　b₁b₂…b_n0＋b₁b₂…b_n
• 左へ2ビットシフトしたあと－1しているので、結果は4倍－1です。3倍ではありません。
• 左へ3ビットシフトしているので、結果は2³＝8倍になります。
• 左へ1ビットシフトしたあと＋1しているので、結果は2倍＋1です。3倍ではありません。