Question

0以上255以下の整数nに対して，next(n)と等しい式はどれか。ここで，x AND y及びx OR yは，それぞれxとyを2進数表現にして，桁ごとの論理積及び論理和をとったものとする。〔next(n)＝n+1（0≦n＜255），0（n＝255）と定義する。〕

Accepted Answer

(n+1) AND 255。n=255のとき(n+1)=256は2進数で100000000であり，255（11111111）とのANDをとると0になる。0≦n＜255では(n+1)が255以下なので255とのANDはn+1のまま保たれる。

Answer

(n+1) AND 255

Answer

(n+1) AND 256

Answer

(n+1) OR 255

Answer

(n+1) OR 256