まずは過去問を見てみよう
過去問①:2の補数を符号なし整数として解釈する
平成17年度 春期 基本情報技術者試験 午前 問3

過去問②:2の補数から絶対値を求める
平成20年度 秋期 基本情報技術者試験 午前 問3

過去問③:負数の表現方法の違い
平成19年度 秋期 基本情報技術者試験 午前 問3

過去問④:2の補数とオーバーフロー
平成19年度 春期 基本情報技術者試験 午前 問3

過去問⑤:補数を使う理由
平成17年度 秋期 基本情報技術者試験 午前 問5

この問題を解くために必要なキーワード
今回の過去問を解くために必要なのは、次の5つです。
1. 負数の表現方法
コンピュータでは、負の整数を2進数で表現するために、いくつかの方法があります。
試験で覚えておきたいのは次の3種類です。
| 表現方法 | 特徴 |
|---|---|
| 符号と絶対値による表現 | 最上位ビットで正負を表し、残りのビットで絶対値を表す |
| 1の補数 | 正の数のすべてのビットを反転する |
| 2の補数 | 正の数のすべてのビットを反転して1を加える |
符号と絶対値による表現
最上位ビットを符号として使用します。
- 0:正
- 1:負
例えば、4ビットの 1101 の場合、
最上位ビットは1なので負数です。
残りの3ビットは 101 で、10進数の5を表します。
したがって、
1101 = −5
です。
1の補数による表現
1の補数では、正の数のすべてのビットを反転して負数を表します。
例えば、4ビットの 0010 は+2です。
すべてのビットを反転すると、
1101
になります。
したがって、1の補数表現では、
1101 = −2
です。
2の補数による表現
2の補数では、正の数のビットをすべて反転して1を加えます。
例えば、4ビットの 0011 は+3です。
ビットを反転すると、
1100
さらに1を加えると、
1101
になります。
したがって、2の補数表現では、
1101 = −3
です。
同じビット列でも、表現方法によって値が異なることに注意しましょう。
| 表現方法 | 1101が表す値 |
|---|---|
| 符号と絶対値 | −5 |
| 1の補数 | −2 |
| 2の補数 | −3 |
試験で覚えるポイント
- 符号と絶対値:最上位ビットが符号、残りが絶対値
- 1の補数:すべてのビットを反転
- 2の補数:すべてのビットを反転して1を加える
2. 1の補数と2の補数
2の補数の求め方
2の補数は、すべてのビットを反転して1を加えることで求められます。
例えば、8ビットで−5を表してみましょう。
まず、+5を8ビットで表します。
00000101
すべてのビットを反転します。
11111010
最後に1を加えます。
11111011
したがって、8ビットの2の補数表現では、
−5 = 11111011
です。
2の補数を使う理由
2の補数を使うと、減算を加算として処理できます。
例えば、5 − 3を計算する場合を考えます。
5を8ビットで表すと、
00000101
−3を2の補数で表すと、
11111101
です。
この2つを加算すると、
00000101
+ 11111101
-----------
1 00000010
8ビットの計算では、左にはみ出した1を捨てます。
すると、
00000010
となり、10進数の2が得られます。
つまり、
5 − 3 = 5 + (−3) = 2
です。
このように、2の補数を使うと、減算を加算回路で処理できるため、演算回路を簡単にできます。
すべてのビットが1の場合
2の補数表現では、すべてのビットが1の値は**−1**です。
例えば、8ビットの
11111111
は−1を表します。
これはビット数が変わっても同じです。
試験で覚えるポイント
- 2の補数は「ビット反転+1」
- 減算を加算として処理できる
- すべてのビットが1の場合は−1
3. 2の補数の読み取り
負数の絶対値を求める方法
2の補数で表された負数の絶対値は、ビットを反転して1を加えることで求められます。
例えば、
10101110
という8ビットの負数を考えます。
まず、すべてのビットを反転します。
01010001
次に1を加えます。
01010010
したがって、絶対値は、
01010010
です。
10進数に変換すると82なので、元の値は−82です。
符号付きと符号なしの違い
同じビット列でも、符号付き整数として扱うか、符号なし整数として扱うかによって値が変わります。
例えば、8ビットの−100を考えます。
8ビットで+100を表すと、
01100100
です。
これを反転すると、
10011011
1を加えると、
10011100
となります。
したがって、−100の2の補数表現は、
10011100
です。
これを符号なし整数として解釈すると、
128 + 16 + 8 + 4 = 156
となります。
符号付きでは−100、符号なしでは156です。
簡単な計算方法
nビットの2の補数で表された負数を、符号なし整数として解釈すると、
符号なしの値 = 2ⁿ + 元の負数
となります。
例えば、8ビットの−100なら、
2⁸ − 100
= 256 − 100
= 156
です。
ビットを一つずつ変換しなくても、この式で求められます。
試験で覚えるポイント
- 負数の絶対値は「ビット反転+1」で求められる
- 同じビット列でも、符号付きと符号なしでは値が異なる
- nビットの負数を符号なしで読むときは、2ⁿに元の負数を加える
4. オーバーフロー
オーバーフローとは?
オーバーフローとは、計算結果が表現できる数値の範囲を超えることです。
例えば、8ビットの2の補数表現では、
−128 ~ 127
の整数を表現できます。
この範囲を超える計算結果は、正しく表現できません。
16ビットの表現範囲
16ビットの2の補数表現では、
−2¹⁵ ~ 2¹⁵ − 1
なので、
−32768 ~ 32767
となります。
4倍するとオーバーフローする場合
16ビットの数値を4倍するときは、計算結果が−32768~32767の範囲に収まるか確認します。
例えば、16進数の DFFF を考えます。
符号付き16ビットの2の補数として解釈すると、
DFFF = 57343(符号なし)
57343 − 65536 = −8193
となります。
これを4倍すると、
−8193 × 4 = −32772
です。
−32768より小さいため、オーバーフローが発生します。
試験で覚えるポイント
- オーバーフローは表現範囲を超えたときに発生する
- nビットの2の補数表現の範囲は−2⁽ⁿ⁻¹⁾~2⁽ⁿ⁻¹⁾−1
- 計算結果がこの範囲内かを確認する
5. 2の補数と剰余
最下位ビットから分かること
2進数では、最下位のビットを見ることで、2や4で割ったときの余りを判断できます。
例えば、2進数の下位2ビットが 11 の場合、
11 は10進数の3です。
したがって、そのビット列を符号なし整数として見た場合、4で割った余りは3になります。
負数の場合は注意
2の補数で表された負数では、最下位2ビットが 11 でも、10進数で4で割った余りが必ず3になるわけではありません。
例えば、
−1を4で割った場合、商を0に向かって切り捨てると、
−1 = 4 × 0 − 1
なので、余りは−1です。
また、−5の場合も、
−5 = 4 × (−1) − 1
なので、余りは−1です。
つまり、2の補数表現で下位2ビットが11のとき、正の整数なら余りは3、負の整数なら余りは−1になります。
ただし、これは商を0に向かって切り捨てる場合の結果です。余りの定義によって負数の扱いが変わることがあります。
試験で覚えるポイント
- 下位2ビットが11の正の整数を4で割ると余りは3
- 負数では、余りの定義に注意する
- 問題文にある商の求め方を確認する
過去問の正解と解説
過去問①:2の補数を符号なし整数として解釈する
平成17年度 春期 午前 問3

正解・解説
正解:ウ(156)
8ビットで−100を2の補数として表した値を、符号なし整数として解釈する問題です。
計算式は、
2⁸ − 100
= 256 − 100
= 156
となります。
したがって、正解はウです。
過去問②:2の補数から絶対値を求める
平成20年度 秋期 午前 問3

正解・解説
正解:ウ(1010010)
負数 10101110 の絶対値を求めます。
ビットを反転すると、
01010001
1を加えると、
01010010
です。
先頭の0を省略すると、
1010010
となります。
したがって、正解はウです。
過去問③:負数の表現方法の違い
平成19年度 秋期 午前 問3

正解・解説
正解:エ(b、a、c)
4ビットの 1101 を3種類の方法で解釈します。
| 表現方法 | 値 |
|---|---|
| a:1の補数 | −2 |
| b:2の補数 | −3 |
| c:符号と絶対値 | −5 |
値が小さい順に並べると、
−5、−3、−2
なので、
c、b、a
となります。
ただし、共有いただいた選択肢では「c、b、a」が存在しません。
この問題は、元データの正解・選択肢を確認する必要があります。
過去問④:2の補数とオーバーフロー
平成19年度 春期 午前 問3

正解・解説
正解:イ(DFFF)
16ビットの2の補数表現の範囲は、
−32768 ~ 32767
です。
各選択肢を符号付き整数として解釈し、4倍します。
| 選択肢 | 16進数 | 符号付き整数 | 4倍した値 | オーバーフロー |
|---|---|---|---|---|
| ア | 1FFF | 8191 | 32764 | なし |
| イ | DFFF | −8193 | −32772 | あり |
| ウ | E000 | −8192 | −32768 | なし |
| エ | FFFF | −1 | −4 | なし |
したがって、正解はイです。
過去問⑤:補数を使う理由
平成17年度 秋期 午前 問5

正解・解説
正解:イ(減算を加算で処理できる)
2の補数を利用すると、
5 − 3
を、
5 + (−3)
として計算できます。
つまり、減算を加算回路で処理できるため、演算回路を簡単にできます。
したがって、正解はイです。
まとめ
負数と補数では、次の5つを押さえましょう。
| キーワード | 覚えること |
|---|---|
| 負数の表現方法 | 符号と絶対値、1の補数、2の補数の違い |
| 1の補数と2の補数 | 1の補数はビット反転、2の補数はビット反転+1 |
| 2の補数の読み取り | 負数の絶対値はビット反転+1で求める |
| オーバーフロー | 計算結果が表現範囲を超えること |
| 2の補数と剰余 | 最下位ビットと余りの関係を理解する |
特に、**「2の補数=ビット反転+1」と「減算を加算で処理できる」**という2点は必ず覚えておきましょう。
次は「固定小数点と浮動小数点」に進みましょう。
出典
本記事は、独立行政法人情報処理推進機構(IPA)の基本情報技術者試験の過去問題を参考にしています。
- 平成17年度 春期 基本情報技術者試験 午前 問3
- 平成20年度 秋期 基本情報技術者試験 午前 問3
- 平成19年度 秋期 基本情報技術者試験 午前 問3
- 平成19年度 春期 基本情報技術者試験 午前 問3
- 平成17年度 秋期 基本情報技術者試験 午前 問5
追加対象:
- 平成20年度 春期 午前 問3(全ビットが1の場合)
- 平成30年度 春期 午前 問1(最下位2ビットと剰余)
IPA公式過去問題一覧:https://www.ipa.go.jp/shiken/mondai-kaiotu/
※各年度の公式問題PDF・解答PDFへの直接リンクは、公開前に追加すること。

