以上255以下の整数nに対して,
と定義する。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 のとき
要は
ビットマスクの255を2進数で表すと「11111111」をイメージできるか。
※255は、最上位ビットの
演算結果0は返します。