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

1. 手順1

   与えられたビット列$A$を符号なしの2進数と見なし，$A$から1を引き，結果を$B$とする。

2. 手順2

   $A$と$B$の排他的論理和(XOR)を求め，結果を$C$とする。

3. 手順3

   $A$と$C$のaを求め，結果を$A$とする。