問題プレビューID: 278b8fcb基本情報技術者試験 2018年(平成30年度)秋期 午前

問 2
基本情報技術者試験 2018年(平成30年度)秋期 午前

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

手順 1 与えられたビット列 AA を符号なしの 2 進数と見なし、AA から 1 を引き、結果を BB とする。 手順 2 AA と BB の排他的論理和 (XOR) を求め、結果を CC とする。 手順 3 AA と CC の [ a ] を求め、結果を AA とする。

解説

例として A=00101000A = 00101000 を使って各手順を追います。

手順 1: AA から 1 を引く。 B=00101000−1=00100111B = 00101000 - 1 = 00100111

手順 2: AA と BB の XOR を求める。 00101000 XOR 00100111=0000111100101000 \text{ XOR } 00100111 = 00001111 これが CC となります。

手順 3: AA と CC の [ a ] を求めて、結果が 0000100000001000 になるものを考えます。 A=00101000A = 00101000 C=00001111C = 00001111 期待される結果: 0000100000001000

AA と CC の各ビットを比較すると: A:00101000A: 00101000 C:00001111C: 00001111 結果: 0000100000001000

これは論理積 (AND) です。

関連問題

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