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