次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある1を残し、他のビットをすべて0にするアルゴリズムである。例えば、00101000が与えられたとき、00001000が求まる。ａ に入る論理演算はどれか。
手順1 与えられたビット列Ａを符号なしの2進数と見なし、Ａから1を引き、結果をＢとする。
手順2 ＡとＢの排他的論理和 (XOR) を求め、結果をＣとする。
手順3 ＡとＣの ａ を求め、結果をＡとする。
ア 排他的論理和 (XOR)
イ 否定論理積 (NAND)
ウ 論理積 (AND)
エ 論理和 (OR)
ウ
【手順1】
00101000−1 ＝ 00100111
これが結果Ｂである。
【手順2】
00101000 XOR 00100111 ＝ 00001111
これが結果Ｃである。
00101000と00001111の演算が 00001000 であるということは、
1、2、4桁目: 0と0で 0
3桁目: 1と0で 0
5桁目: 1と1で 1
6、7、8桁目: 0と1で 0
これらの結果が得られるのは、論理積 (AND) である。
| 問１ | 目次 | 問３ |