| 第２種情報処理技術者試験 |
1997年度 ＝ 平成9年度・秋期 |
午前 |
問16 |
次は、あるビット列が与えられたとき、最も右にある1を残し、他のビットをすベて0にするアルゴリズムである。例えば、00101000が与えられたとき、00001000を求めるものである。手順３の処理はどれか。
| 手順１
| 与えられたビット列Aを2進数とみなし、Aから1を引き、結果をBとする。
|
| 手順２
| AとBの排他的論理和（EOR）を求め、結果をCとする。
|
| 手順３
|
|
| ア
| AとCの排他的論理和（EOR）を求める。
|
| イ
| AとCの否定論理積（NAND）を求める。
|
| ウ
| AとCの論理積（AND）を求める。
|
| エ
| AとCの論理和（OR）を求める。
|
ウ
与えられたビット列Aを2進数とみなし、Aから1を引き、結果をBとします。Aが00101000であれば、A,Bは次のようになります。
Ａ ００１０１０００
Ｂ ００１００１１１
すなわち、もっとも右にあった1が0となり、それより下位のビットが1となったものがBです（10進数で101000から1を引いたら100999になるのと同じ要領です）。
AとBの排他的論理和を求めると、Cは次のようになります。
Ｃ ００００１１１１ ※AとBの片方のみが1であるビットが1、それ以外は0
すなわち、Aのもっとも右にあった1を含めた位置から下位ビットのみが1となったものがCです。
AとCの論理積（AND）を求めると、目的とするものが得られます。
■ ００００１０００ ※AとCの両方とも1であるビットが1、それ以外は0
