負数と補数|基本情報技術者試験の過去問対策

目次

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

過去問①:2の補数を符号なし整数として解釈する

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

過去問②:2の補数から絶対値を求める

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

過去問③:負数の表現方法の違い

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

過去問④:2の補数とオーバーフロー

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

過去問⑤:補数を使う理由

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

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

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

① 負数の表現方法
② 1の補数と2の補数
③ 2の補数の読み取り
④ オーバーフロー
⑤ 2の補数と剰余

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倍した値オーバーフロー
ア1FFF819132764なし
イ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への直接リンクは、公開前に追加すること。

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