ビット演算 令和5年春期試験問題 午前問1

以上255以下の整数nに対して,


f:id:nagahh:20240411211248j:image

と定義する。next(n)と等しい式はどれか。ここで,x AND y 及び x OR y は,それぞれxとyを2進数表現にして,桁ごとの論理積及び論理和をとったものとする。

 

ア (n+1) AND 255
イ (n+1) AND 256
ウ (n+1) OR 255
エ (n+1) OR 256

 

正解はアです。

 

next(n)は、

引数nが0~254

→ +1

255

→ 0

 

左はn=1,右はn=255 のとき
f:id:nagahh:20240411211951j:image

 

要は

ビットマスクの255を2進数で表すと「11111111」をイメージできるか。

 

※255は、最上位ビットの

 演算結果0は返します。