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

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成18年度秋季問題一覧
  4. 平成18年度秋季問題8-解答・解説-分析

平成18年度秋季問題

問題8

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

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

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

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

解答：ウ

＜解説＞

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

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