問1

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