論理シフト
Logical Shift
ろんりしふと
ビット列を左または右にずらし、空いたビットに0を埋める操作。符号ビットを考慮せず、単純にビットパターンを移動する。左に1ビットシフトすると値は2倍、右に1ビットシフトすると値は1/2になる(符号なし整数の場合)。
基礎理論 > 離散数学
関連キーワードの用語
FE算術シフト
符号付き整数のビット列をシフトする操作。左シフトでは空いたビットに0を埋め、右シフトでは符号ビットと同じ値を埋める。符号を保持したまま2のべき乗の乗除算を行える。
AP算術シフト
符号付き整数のビット列をシフトする操作。左シフトでは空いたビットに0を埋め、右シフトでは符号ビットと同じ値を埋める。符号を保持したまま2のべき乗の乗除算を行える。オーバーフローの検出が必要。
FE桁落ち
浮動小数点演算において、ほぼ等しい2つの数の減算を行った際に、有効桁数が大幅に減少する現象。結果の上位桁が相殺されて0になり、残った下位桁の精度が低いために生じる。
FE情報落ち
浮動小数点演算において、絶対値の大きく異なる2つの数の加減算を行った際に、小さい方の数の有効桁が失われる現象。指数部を合わせる過程で小さい数の下位桁が切り捨てられるために発生する。
FEオーバーフロー
演算結果がデータ型で表現できる最大値を超えること。固定小数点演算では桁あふれ、浮動小数点演算では指数部が表現範囲を超えた場合に発生する。結果が不正確になるため対策が必要。
FEアンダーフロー
浮動小数点演算において、演算結果が表現できる最小値よりも0に近くなること。指数部が表現範囲の下限を下回った場合に発生し、結果は0または非正規化数として扱われる。