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 |
答え ア
【解説】
ア | 『(n +1)AND 255』は、255を2進数で表すと“1111 1111”なので、n =0のとき、next(n )=1になり、n =255のとき、next(n )=0になり、定義と一致する。 |
イ | 『(n +1)AND 256』は、256を2進数で表すと“1 0000 0000”なので、n =0のとき、next(n )=0になり、定義と一致しない。 |
ウ | 『(n +1)OR 255』は、255を2進数で表すと“1111 1111”なので、n =0のとき、next(n )=255になり、定義と一致しない。 |
エ | 『(n +1)OR 256』は、256を2進数で表すと“1 0000 0000”なので、n =0のとき、next(n )=257になり、定義と一致しない。 |
【キーワード】
・論理積
・論理和