＜集大成＞アルゴリズム大辞典

＜集大成＞アルゴリズ ..

146:デフォルトの名無しさん
05/10/27 07:56:09
if (x < 0) x = 0;
つまり、ｘが負数ならゼロにするという事は、　２の補数表現であれば
xの最上位ビットが１の時に、xを0にすればいい。

よって x := x and (not (x asr 31) ) という計算と等価となる

　・符号拡張命令
　・バレルシフタ
　のどちらかを持っているCPU（x86は両方持ってる）なら
　符号拡張
　NOT
　AND
の３ステップで実現出来る

次ページ

続きを表示

1を表示