2012年度 春期 基本情報技術者 午前 問2

選択肢アが正解です。非負の2進数b₁b₂･･･b₀を3倍にするということは、その数値を2倍してさらに1倍したものを足し合わせるのと同じです。2進数において、数値を左に1ビットシフトすることは2倍することに相当します。したがって、b₁b₂･･･b₀を2倍したものはb₁b₂･･･b₀0となります。このb₁b₂･･･b₀0に元の数b₁b₂･･･b₀を足し合わせることで、3倍した値が得られます。選択肢イは、2倍した値から1を引いており3倍とは異なります。選択肢ウは、4倍した値になってしまいます。選択肢エは、桁の配置が異なり3倍を表していません。