HOME > 技術談話 > シフト演算復習

はじめに　算術左シフト（マイコン）　算術右シフト（マイコン）　論理左シフト（マイコン）　論理右シフト（マイコン）
ＣＹ付き左ローテート（マイコン）　ＣＹ付き右ローテート（マイコン）　左ローテート（マイコン）　右ローテート（マイコン）
Ｃ言語におけるシフト　まとめ　おまけ

■はじめに

■算術左シフト（マイコン）

ビット列全体を左にシフトし、ＭＳＢのビットはＣＹに移動し、ＬＳＢには０が格納されます。 　MSBは最上位ビット、ＬＳＢは最下位ビットを示します。ＣＹはキャリーフラグです。 　ＭＳＢという表現は非常に都合がよく、値が複数バイトで構成され、最上位ビットのビット位置が何ビット目であろうと、ＭＳＢという表現で誰もが納得します。ＬＳＢも同様です。 　私はＬＳＢをビット０として扱いますが、人によってはＬＳＢをビット１と表現する場合があります。かつて受験した試験ではＬＳＢがビット１であり、かつ図ではＬＳＢが向かって左、ＭＳＢが向かって右に描かれていて戸惑ったことがあります（試験問題作成者の意地悪？）。 　業務を通じて他の会社の技術者と接すると思いますが、仕様書上でＬＳＢがビット０（もしくは１）であることをお互いに確認しておかないと接続試験で動作しない場合があるので注意が必要です。教育環境、国、そして会社によって文化が違うのです。ですが、少なくとも最上位ビット、最下位ビットについてはＭＳＢ、ＬＳＢという表現であれば万国共通であると思っても差し支えありません。

■算術右シフト（マイコン）

ビット全体を右にシフトし、ＬＳＢのビットはＣＹに移動し、ＭＳＢの値は変化しません。 　ＭＳＢの値が変化しないところが算術右シフトならではの特徴です。

■論理左シフト（マイコン）

ビット列全体を左にシフトし、ＭＳＢのビットはＣＹに移動し、ＬＳＢには０が格納されます。 　動作内容は前述の「算術左シフト」と同じですが。 　算術シフトと異なり、主に符号なし整数の左シフトに用います。例えばビット位置を移動したりする場合に用います。

■論理右シフト（マイコン）

ビット全体を右にシフトし、ＬＳＢのビットはＣＹに移動し、ＭＳＢには０が格納されます。 　算術右シフトと異なりＭＳＢには常に０が格納されます。 　算術シフトと異なり、主に符号なし整数の右シフトに用います。例えばビット位置を移動したりする場合に用います。

■ＣＹ付き左ローテート（マイコン）

ビット列全体を左にシフトし、ＣＹのビットはＬＳＢに、そしてＭＳＢのビットはＣＹに移動します。 　主に符号なし整数の左シフトで用いられ、ビット位置を移動する場合に用います。 　これまでのシフトと異なり、ＣＹにビットが移動している場合はありますが、ビットが完全消失することはありません。

■ＣＹ付き右ローテート（マイコン）

ビット列全体を右にシフトし、ＣＹのビットはＭＳＢに、そしてＬＳＢのビットはＣＹに移動します。 　主に符号なし整数の右シフトで用いられ、ビット位置を移動する場合に用います。 　これまでのシフトと異なり、ＣＹにビットが移動している場合はありますが、ビットが完全消失することはありません。

■左ローテート（マイコン）

ビット列全体を左にシフトし、ＭＳＢのビットはＣＹとＬＳＢに移動します。 　主に符号なし整数の左シフトで用いられ、ビット位置を移動する場合に用います。 　これまでのシフトと異なり、ビットが完全消失することはありません。

■右ローテート（マイコン）

ビット列全体を右にシフトし、ＬＳＢのビットはＣＹとＭＳＢに移動します。 　主に符号なし整数の右シフトで用いられ、ビット位置を移動する場合に用います。 　これまでのシフトと異なり、ビットが完全消失することはありません。

■Ｃ言語におけるシフト

■まとめ

■おまけ