基本情報技術者 2015年 春期 問1

次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最 も右にある 1を残し,他のビットを全て 0にするアルゴリズムである。例えば、 00101000が与えられたとき、00001000が求まる。aに入る論理演算はどれか。 手順1 与えられたビット列Aを符号なしの2進数と見なし、Aから1を引き、結 果をBとする。 手順2AとBの排他的論理和(XOR)を求め、結果をCとする。 手順3 AとCの a を求め、結果をAとする。