0以上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まではn + 1で、nが255の時は0なので、nが255のときn + 1が0になるようにすればよいのでこれを満たす論理演算式は
(n + 1) AND 255
(ア)になる。
【キーワード】
・論理積
・論理和