問２
次に示す手順は、列中の少なくとも一つは１であるビット列が与えられたとき、
最も右にある１を残し、他のビットをすべて０にするアルゴリズムである。
例えば、００１０１０００が与えられたとき、００００１０００が求まる。ａ に入る
論理演算はどれか。

　手順１　与えられたビット列Ａを符号なしの２進数と見なし、Ａから1を引き、
　　　　　結果をＢとする。
　手順２　ＡとＢの排他的論理和 (ＸＯＲ) を求め，結果をＣとする。
　手順３　ＡとＣの　　ａ　　を求め、結果をＡとする。

　ア　排他的論理和(XOR)
　イ　否定論理積 (NAND)
　ウ　論理積 (AND)
　エ　論理和 (OR)


答えはこちら
タグ ：
ビット列
論理和