【基本情報技術者試験平成27年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成27年春期基本情報技術者午前問01

問01　　 ビットを全て０にする論理演算

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

手順１　与えられたビット列 A を符号なしの２進数と見なし，A から１を引き，結果を B とする。

手順２　A と B の排他的論理和（ XOR ）を求め，結果を C とする。

手順３　A と C のを求め，結果を A とする。

ア　排他的論理和（ XOR ）　　　　イ　否定論理積（ NAND ）

ウ　論理積（ AND ）　　　　　　　　　エ　論理和（ OR ）

解説

　ビット列Ａが、00101000 の場合を例に説明する。

手順１　最初のビット列から１を引くことにより、最も右にある１の位置は０になり、最も右にある１の右側の全てのビットを１にすることができる。最も右にある１の左側のビットは最初のビット列と同じ（変化しない）。

  00101000（最初のビット列）
- 00000001（１のビット列）
-----------
  00100111（１を引いたビット列）

手順２　最も右にある１の左側は最初のビット列と同じ（１は１、０は０）なので、XORをとると全て０になる。最も右にある１は０になり、その右側は０から１に反転しているので、XORをとると全て１になる。

  00101000（最初のビット列）
  00100111（１を引いたビット列）
-----------
  00001111（XORの結果）

手順３　最初のビット列と AND をとることにより、最も右にある１を残し，ほかのビットをすべて０にすることができる。

  00101000（最初のビット列）
  00001111（XORの結果）
-----------
  00001000（ANDの結果）

【平成18年秋問08】