メインコンテンツへスキップ
見出し画像

論理シフトと算術シフト――空いた桁に何を入れる?

    シフト演算は、ビット列を左右へ移動させる演算です。 「左は掛算、右は割算」だけで覚えると、符号やあふれの条件を見落とします。

    論理シフト:空いた場所へ0を入れる

    正確な意味: ビット列全体を左右にずらし、空いた桁へ0を入れる操作です。 ざっくり言うと: 0を補いながら、並びを横へ動かします。 用途: ビット列の位置を合わせたり、符号なし整数の2のべき乗倍などを求めたりします。 問題での見方: 幅の外へ出たビットは失われます。ビット数を固定して書くと追いやすくなります。

    8ビットの00101100を1ビット右へ論理シフトすると00010110です。 1ビット左なら01011000です。 符号なし整数の左シフトで、上位に情報が失われなければ2倍になります。 右シフトは、符号なし整数なら2で割った整数の商に対応します。

    算術右シフト:符号を保つように上位を埋める

    正確な意味: 符号付き整数の右シフトで、空いた上位桁を元の符号ビットで埋める操作です。 ざっくり言うと: 負の数なら左に1、0以上なら左に0を補います。 用途: 2の補数などで表された符号付き整数の処理に使います。 問題での見方: 右へ出た下位ビットは失われます。負の数を0方向へ切り捨てる整数除算とは、結果が一致しない場合があります。

    8ビットの11111011は2の補数で−5です。 算術右シフトすると11111101で−3になります。 −5÷2=−2.5を、単純に小数部分を捨てた−2とは違います。 この場合の算術右シフトは、負の無限大側へ丸めた結果です。

    左シフトは表現の指定を確認する

    教材や問題では、算術左シフトを「符号ビットを保持し、それ以外を左へずらす」と説明する場合があります。 一方、プログラミング言語や命令体系では、左シフトをビット列全体に適用するなど、定義が異なることがあります。 問題での見方: 与えられた操作の定義とビット幅を最優先にします。 いずれも、必要な上位情報が失われれば、元の値の2倍を正しく保持できるとは限りません。

    確認問題【オリジナル】

    8ビットの2の補数表現11110100を、符号を保つ算術右シフトで1ビット移動した結果はどれでしょうか。

    • ア:01111010

    • イ:11111010

    • ウ:11101000

    • エ:00001010

    正解と理由

    正解はイです。 最上位は1なので、空いた左端にも1を入れます。 元は−12、結果は−6です。 アは論理右シフト、ウはビット列全体の左シフト、エは10進数の10を表す値です。 結果の値を10進数でも確かめると、符号の取り違えを見つけやすくなります。

    参考資料

    学習範囲:IPA「基本情報技術者試験 シラバス Ver.9.2」論理シフト・算術シフト。 https://www.ipa.go.jp/shiken/syllabus/omgdg50000005kpe-att/syllabus_fe_ver9_2.pdf

    問題・解説はオリジナルです。公開過去問の出題頻度は未集計です。

    前の記事:2進数の足算・引算・掛算・割算――桁数の条件も読む

    次の記事:小数と計算誤差――コンピュータの計算がぴったり合わない理由

    学習ノートの目次に戻る

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ