基本情報技術者試験 基本情報技術者試験 平成30年度 秋期 午前 午前 問2: 次に示す手順は，列中の少なくとも一つは1であるビット列が与えられたとき，最も右にある1を残し，他のビットを全て0にするアルゴリズムである。例えば，0010100

正解

ウ. 論理積（AND）

正答率 55.0%（1,963人中 1,080人が正解）

問題の解説

最も右にある1だけを残し他を0にするには、A から1を引いた B との XOR で生成したマスク C を、A と AND して最下位1ビットだけを残します。よって a に入るのは論理積（AND）でウが正解です。

選択肢ごとの解説

• アXOR は手順2で既に使われており、ここで再度XORを取るとビットの状態が反転して目的の結果になりません。
• イNAND ではビットが反転して残る結果となり、「最右の1だけ残す」処理にはなりません。
• ウAND は2つのビット列で両方が1のビットだけを残す演算で、A AND C により最右の1ビットだけを抽出できます。正解です。
• エOR では他のビットも残ってしまい、最右の1だけにする処理になりません。