次に示す手順は,列中の少なくとも一つは 1 であるビット列が与えられたと
き,最も右にある 1 を残し,ほかのビットをすべて 0 にするアルゴリズムであ
る。例えば 00101000 が与えられたとき,00001000 が求まる。a に入る論理演算
はどれか。
手順1 与えられたビット列 A を符号なしの 2 進数と見なし,A から 1 を引
き,結果を B とする。
手順2 A と B の排他的論理和 (XOR) を求め,結果を C とする。
┌─────┐
手順3 A と Cの│ a │を求め,結果を A とする。
└─────┘
ア 排他的論理和 (XOR)
イ 否定論理積 (NAND)
ウ 論理積 (AND)
エ 論理和 (OR)
注意:桁がずれて表示されているときは以下のサイトを参考にして下さい。
等幅フォントに…@まぐまぐ http://help.mag2.com/115.html
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- -
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-