まずは過去問を見てみよう
過去問①:すべてのビットを反転する
令和元年度 秋期 基本情報技術者試験 午前 問2

過去問②:16の倍数を判定する
平成18年度 秋期 基本情報技術者試験 午前 問3

過去問③:最も右にある1を取り出す
平成18年度 秋期 基本情報技術者試験 午前 問8

過去問④:下位7ビットを取り出す
平成18年度 春期 基本情報技術者試験 午前 問6

過去問⑤:下位4ビットを変化させない
平成17年度 春期 基本情報技術者試験 午前 問9

この問題を解くために必要なキーワード
今回の過去問を解くために必要なのは、次の4つです。
1. AND・OR・XOR・NAND
ビット演算では、2進数の各ビットに対して論理演算を行います。
試験で覚えるべき基本的な演算は次の4種類です。
| A | B | AND(論理積) | OR(論理和) | XOR(排他的論理和) | NAND(否定論理積) |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 |
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・NAND | ANDは両方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 基本情報技術者試験 過去問題

