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