基本情報技術者 2015年 春期 午前（科目A） 問01

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

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