問題プレビューID: 2fe37e94応用情報技術者試験 2023年(令和5年度)春期 午前

問 1
応用情報技術者試験 2023年(令和5年度)春期 午前

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

next(n)={n+1(0≤n<255)0(n=255)next(n) = \begin{cases} n + 1 & (0 \le n < 255) \\ 0 & (n = 255) \end{cases}

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

解説

正解は「ア」です。

nn は 0 以上 255 以下の整数なので,n+1n+1 は 1 以上 256 以下です。n<255n < 255 のとき n+1n+1 は 1〜255 で 8 ビットに収まるため,255(2 進数で 11111111)との AND をとっても値は変わりません。n=255n = 255 のとき n+1=256n+1 = 256 は 2 進数で 100000000(9 ビット)であり,下位 8 ビットはすべて 0 です。255 との AND をとると下位 8 ビットだけが残るので 0 になります。よって next(n)next(n) と一致します。

  • イ: 256(100000000)との AND は,n<255n < 255 のとき下位 8 ビットを消してしまい 0 になるため,正しくありません。
  • ウ・エ: OR をとるとビットを立ててしまうため,n=255n = 255 で 0 になる性質を表せません。

関連問題

本文が同じ・似ている問題を表示しています