ビット演算|基本情報技術者試験の過去問対策

目次

まずは過去問を見てみよう

過去問①:すべてのビットを反転する

令和元年度 秋期 基本情報技術者試験 午前 問2

過去問②:16の倍数を判定する

平成18年度 秋期 基本情報技術者試験 午前 問3

過去問③:最も右にある1を取り出す

平成18年度 秋期 基本情報技術者試験 午前 問8

過去問④:下位7ビットを取り出す

平成18年度 春期 基本情報技術者試験 午前 問6

過去問⑤:下位4ビットを変化させない

平成17年度 春期 基本情報技術者試験 午前 問9

この問題を解くために必要なキーワード

今回の過去問を解くために必要なのは、次の4つです。

① AND・OR・XOR・NAND
② ビットマスク
③ ビットの反転
④ ビット演算を使ったアルゴリズム

1. AND・OR・XOR・NAND

ビット演算では、2進数の各ビットに対して論理演算を行います。

試験で覚えるべき基本的な演算は次の4種類です。

ABAND(論理積)OR(論理和)XOR(排他的論理和)NAND(否定論理積)
000001
010111
100111
111100

AND(論理積)

両方が1のときだけ1になります。

例えば、

  10101010
AND 00001111
------------
  00001010

AND演算は、必要なビットだけを取り出すときに使います。

OR(論理和)

どちらか一方でも1なら1になります。

例えば、

  10100000
 OR 00001111
------------
  10101111

OR演算は、特定のビットを1にするときに使います。

XOR(排他的論理和)

2つのビットが異なるときだけ1になります。

例えば、

  10101010
XOR 11111111
------------
  01010101

XOR演算は、特定のビットを反転するときに使います。

NAND(否定論理積)

AND演算の結果を反転したものです。

ANDが1になる場合だけ0になり、それ以外は1になります。

試験で覚えるポイント

  • AND:両方1なら1
  • OR:どちらか1なら1
  • XOR:異なれば1
  • NAND:ANDの結果を反転

2. ビットマスク

ビットマスクとは、特定のビットだけを取り出したり、変更したりするために使うビット列です。

試験では、AND演算を使って特定のビットを取り出す問題がよく出題されます。

下位4ビットを取り出す

例えば、8ビットの値から下位4ビットを取り出したい場合は、

00001111

とのAND演算を行います。

  10110110
AND 00001111
------------
  00000110

上位4ビットは0になり、下位4ビットだけが残ります。

16進数では、

00001111 = 0F

なので、0FとのAND演算で下位4ビットを取り出せます。

下位7ビットを取り出す

8ビットの値から下位7ビットだけを取り出したい場合は、

01111111

とのAND演算を行います。

16進数では、

01111111 = 7F

です。

したがって、7FとのAND演算で下位7ビットを取り出せます。

16の倍数を判定する

2進数では、16 = 2⁴です。

そのため、16の倍数は下位4ビットがすべて0になります。

例えば、

32 = 00100000

48 = 00110000

です。

この性質を利用して、

x AND 00001111 = 0

であれば、xは16の倍数だと判断できます。

試験で覚えるポイント

操作使用する演算
下位4ビットを取り出す0FとのAND
下位7ビットを取り出す7FとのAND
16の倍数を判定する0FとのANDの結果が0か確認
特定のビットを0にする対象ビットが0のマスクとのAND
特定のビットを1にする対象ビットが1のマスクとのOR

3. ビットの反転

ビットの反転とは、0を1に、1を0に変更することです。

例えば、

10110010

を反転すると、

01001101

になります。

XORを使った反転

XOR演算には、次の性質があります。

  • 0 XOR 0 = 0
  • 1 XOR 0 = 1
  • 0 XOR 1 = 1
  • 1 XOR 1 = 0

つまり、1とのXORでビットが反転し、0とのXORでは変化しません。

8ビットすべてを反転したい場合は、すべて1のビット列とXOR演算を行います。

  10110010
XOR 11111111
------------
  01001101

8ビットすべてが1の値は、16進数ではFFです。

したがって、

FFとのXOR演算で8ビットすべてを反転できます。

試験で覚えるポイント

  • XOR 0:元のビットを維持する
  • XOR 1:元のビットを反転する
  • 8ビットすべてを反転する場合はFFとのXOR

4. ビット演算を使ったアルゴリズム

試験では、複数のビット演算を組み合わせて、特定のビットだけを取り出す問題も出題されています。

最も右にある1だけを取り出す

例えば、

00101000

というビット列を考えます。

このビット列の最も右にある1だけを残すと、

00001000

になります。

これを実現する手順は次のとおりです。

手順①:元の値Aから1を引く

A = 00101000
B = 00100111

手順②:AとBのXORを求める

  00101000
XOR 00100111
------------
  00001111

C = 00001111

手順③:AとCのANDを求める

  00101000
AND 00001111
------------
  00001000

結果は、

00001000

となり、最も右にある1だけを取り出せました。

なぜAND演算なのか?

手順②で求めたCは、元の値Aの最も右にある1の位置から右側がすべて1になります。

このCと元のAのANDを取ることで、最も右にある1だけを残せます。

試験で覚えるポイント

  • 1を引くと、最も右にある1と、その右側のビットが変化する
  • XORで変化した位置を取り出せる
  • ANDで必要なビットだけを残せる

過去問の正解と解説

過去問①:すべてのビットを反転する

令和元年度 秋期 午前 問2

正解・解説

正解:ウ

8ビットすべてを反転するには、すべて1のビット列とXOR演算を行います。

8ビットすべて1の値は、16進数のFFです。

したがって、FFとのXOR演算を選ぶウが正解です。

過去問②:16の倍数を判定する

平成18年度 秋期 午前 問3

正解・解説

正解:ア

16 = 2⁴なので、16の倍数は下位4ビットがすべて0になります。

下位4ビットを調べるには、

00001111

とのAND演算を行います。

その結果が0であれば、下位4ビットはすべて0です。

したがって、正解はアです。

過去問③:最も右にある1を取り出す

平成18年度 秋期 午前 問8

正解・解説

正解:ウ(AND)

元の値Aが、

00101000

の場合、

1を引くと、

00100111

です。

XOR演算を行うと、

00001111

になります。

最後に元のAとのAND演算を行うと、

00001000

となります。

最も右にある1だけが残るため、正解はウです。

過去問④:下位7ビットを取り出す

平成18年度 春期 午前 問6

正解・解説

正解:ウ

下位7ビットだけを取り出すには、

01111111

とのAND演算を行います。

01111111 は16進数で7Fです。

したがって、7FとのAND演算を選ぶウが正解です。

過去問⑤:下位4ビットを変化させない

平成17年度 春期 午前 問9

正解・解説

正解:ア

下位4ビットを変化させないためには、下位4ビットがすべて1のマスクとのAND演算を行います。

16進数の0Fは、

00001111

です。

AND演算では、1とのANDで元のビットが維持されます。

したがって、下位4ビットを変化させない操作は、0FとのAND演算です。

正解はアです。

まとめ

ビット演算では、次の4つを押さえましょう。

キーワード覚えること
AND・OR・XOR・NANDANDは両方1、ORはどちらか1、XORは異なると1、NANDはANDの反転
ビットマスクANDで取り出す、ORで1にする
ビットの反転XOR 1で反転、XOR 0で維持
ビット演算のアルゴリズムXORで変化したビットを調べ、ANDで必要なビットを残す

特に、**「AND=必要なビットを取り出す」「OR=ビットを1にする」「XOR=ビットを反転する」**という3つの使い方を覚えておきましょう。


出典

本記事で使用している過去問題の出典は、独立行政法人情報処理推進機構(IPA)です。

  • 令和元年度 秋期 基本情報技術者試験 午前 問2
  • 平成18年度 秋期 基本情報技術者試験 午前 問3・問8
  • 平成18年度 春期 基本情報技術者試験 午前 問6
  • 平成17年度 春期 基本情報技術者試験 午前 問9

公式サイト:IPA 基本情報技術者試験 過去問題

よかったらシェアしてね!
目次