問題プレビューID: a5bb3997基本情報技術者試験 午前免除試験 2014年1月26日

問 1
基本情報技術者試験 午前免除試験 2014年1月26日

次に示す手順は,列中の少なくとも一つは 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)にあり,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 にできません。

関連問題

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