必ず受かる情報処理技術者試験

問題8

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

手順1 与えられたビット列 A を符号なしの2進数と見なし,A から1を引き,結果を B とする。
手順2 A と B の排他的論理和( XOR )を求め,結果を C とする。
手順3 A と C の【 a 】 を求め,結果を A とする。
排他的論理和 (XOR)
否定論理積 (NAND)
論理積 (AND)
論理和 (OR)

解答・解説を見る

解答:ウ

ビット列Aが、00101000 を例に説明する。

手順3で(a)を求めて結果が00001000となるのは、ウ)論理積 (AND)である。

前の問題 次の問題

Copyrithg naruha