問題プレビューID: c91f23f8基本情報技術者試験 午前免除試験 2017年7月23日

問 2
基本情報技術者試験 午前免除試験 2017年7月23日

次に示す手順は,列中の少なくとも一つは 1 であるビット列が与えられたとき,最も右にある 1 を残し,他のビットを全て 0 にするアルゴリズムである。例えば,00101000 が与えられたとき,00001000 が求まる。a に入る論理演算はどれか。

手順 1 与えられたビット列 A を符号なしの 2 進数と見なし,A から 1 を引き,結果を B とする。

手順 2 A と B の排他的論理和(XOR)を求め,結果を C とする。

手順 3 A と C の a を求め,結果を A とする。

解説

正解は「ウ」です。

2 進数 A から 1 を引くと,最も右(最下位側)にある 1 が 0 になり,それより下位のビットはすべて 1 になる。例えば A = 00101000 のとき,最も右の 1 はビット 3(値 8)にあり,B = A − 1 = 00100111 となる。

  • A と B の XOR をとると,A と B で値が異なるビットが 1 になる。上位の共通部分は 0 となり,最も右の 1 の位置とそれより下位のビットが 1 になる。つまり C = 00001111 である。
  • ここで A と C の論理積(AND)をとると,A で 1 になっているビットのうち C でも 1 のビットだけが残る。A の下位ビットは 0 なので,残るのは最も右の 1 のビットだけとなり,00001000 が得られる。

したがって,a には論理積(AND)が入り,「ウ」が正解です。

  • ア: XOR では最下位の 1 より下位のビットも残ってしまい,他のビットを 0 にできない。
  • イ: NAND は否定論理積であり,所望の結果にはならない。
  • エ: OR では A の 1 のビットがそのまま残り,他のビットを 0 にできない。

関連問題

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