2進数とn進数の計算|基本情報技術者試験の過去問対策

目次

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

過去問①:何進法で成立する計算か

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

過去問②:2進数の乗算

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

過去問③:16進小数の乗算

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

過去問④:2進数と10進数の桁数の関係

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

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

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

① n進数の計算
② 2進数の乗算
③ 16進小数の乗算
④ 桁数と対数

1. n進数の計算

n進数の計算とは?

n進数の計算とは、n進数で表された数値を使って加減乗除を行うことです。

基本情報技術者試験では、「次の式は何進法で成立するか」という問題が出題されています。

この問題では、n進数を10進数に変換して方程式を作ると簡単に解けます。

例えば、

101 ÷ 5 = 13

という式が何進法で成立するかを考えます。

基数をnとすると、

  • 101 = n² + 1
  • 5 = 5
  • 13 = n + 3

です。

したがって、

(n² + 1) ÷ 5 = n + 3

両辺に5を掛けると、

n² + 1 = 5n + 15

整理すると、

n² − 5n − 14 = 0

因数分解すると、

(n − 7)(n + 2) = 0

n = 7 または −2

基数は正の整数なので、

n = 7

となります。

また、数字の5が登場しているため、基数は5より大きい必要があります。

引き算の場合

例えば、

131 − 45 = 53

という式が何進法で成立するかを考えます。

基数をnとすると、

131 = n² + 3n + 1

45 = 4n + 5

53 = 5n + 3

なので、

n² + 3n + 1 − (4n + 5) = 5n + 3

整理すると、

n² − 6n − 7 = 0

(n − 7)(n + 1) = 0

したがって、

n = 7

となります。

試験で覚えるポイント

  • 基数をnと置く
  • 各桁をnの累乗で表す
  • 方程式を作ってnを求める
  • 使用されている数字より基数が大きいことを確認する

2. 2進数の乗算

2進数の乗算とは?

2進数の乗算では、桁を左に1つずらすと値が2倍になります。

例えば、

101(2進数)= 5(10進数)

です。

これを左に1桁ずらすと、

1010(2進数)= 10(10進数)

となります。

つまり、2倍です。

同じように、

左にずらす桁数倍率
1桁2倍
2桁4倍
3桁8倍
4桁16倍

左にn桁ずらすと、2ⁿ倍になります。

シフトと足し算を組み合わせる

例えば、ある数値mを3ビット左にシフトすると、

m × 2³ = 8m

になります。

そこに元のmを加えると、

8m + m = 9m

です。

つまり、元の数値の9倍になります。

3倍にする場合

2進数を3倍にしたい場合は、

3 = 2 + 1

なので、

元の数値を1ビット左にシフトした値 + 元の数値

で計算できます。

例えば、

101(2進数)= 5

なので、

1010 + 101 = 1111

となります。

1111(2進数)は15なので、5の3倍です。

試験で覚えるポイント

  • 左に1ビットシフトすると2倍
  • 左に2ビットシフトすると4倍
  • 左に3ビットシフトすると8倍
  • シフトと足し算を組み合わせることで、3倍・5倍・9倍などを計算できる
  • 桁あふれが発生しないことが前提

※論理シフト・算術シフトの違いや、負数の扱いは別記事「シフト演算」で解説予定です。

3. 16進小数の乗算

16進小数の乗算とは?

16進数では、左に1桁ずらすと16倍になります。

ただし、16進数の小数を4倍する場合は、16倍とは異なります。

試験では、16進数を2進数に変換して計算する方法が便利です。

例えば、

0.FEDC(16進数)

を4倍する場合を考えます。

16進数の各桁を4ビットの2進数に変換します。

16進数2進数
F1111
E1110
D1101
C1100

したがって、

0.FEDC(16進数)

= 0.1111111011011100(2進数)

となります。

4倍は2²倍なので、2進数の小数点を右に2桁移動します。

0.1111111011011100 × 4

= 11.1111101101110000(2進数)

これを4ビットずつ区切ると、

0011 . 1111 1011 0111 0000

となります。

16進数に戻すと、

3.FB70(16進数)

です。

別の考え方

16進数の小数点以下4桁を、整数のFEDCとして考える方法もあります。

FEDC × 4 = 3FB70

元の数値は小数点以下4桁だったため、計算後も右から4桁の位置に小数点を置きます。

すると、

3.FB70

となります。

こちらの方が計算しやすい場合もあります。

試験で覚えるポイント

  • 16進数1桁は2進数4ビットに対応する
  • 4倍は2進数で左に2ビットシフトすることに相当する
  • 16進小数を整数として計算した場合は、最後に小数点の位置を戻す

4. 桁数と対数

桁数の関係とは?

同じ数値でも、何進数で表すかによって必要な桁数が変わります。

例えば、10進数の15は、

1111(2進数)

です。

10進数では2桁ですが、2進数では4桁です。

10進数と2進数の桁数の関係

2進数の桁数をB、10進数の桁数をDとします。

2進数B桁で表せる正の整数は、

2^(B−1) 以上、2^B 未満

の範囲です。

10進数D桁で表せる正の整数は、

10^(D−1) 以上、10^D 未満

の範囲です。

桁数の大まかな関係を求めるときは、対数を利用します。

2^B と10^Dが同程度の大きさだとすると、

2^B ≈ 10^D

両辺の常用対数を取ると、

B log₁₀2 ≈ D

したがって、

D ≈ B × log₁₀2

となります。

log₁₀2 ≈ 0.3010なので、

D ≈ B × 0.3010

です。

ただし、これは桁数の概算です。実際の桁数は、数値の大きさによって変わります。

例えば、8ビットの2進数は最大255なので、10進数では最大3桁です。

※対数の意味や計算方法は別記事「対数とは?」で解説予定です。

試験で覚えるポイント

  • 同じ数値でも、進数によって桁数が異なる
  • 2進数B桁に対応する10進数の桁数は、おおよそB × 0.3010
  • log₁₀2 ≈ 0.3010
  • 正確な桁数を求める場合は、数値の範囲を確認する

過去問の正解と解説

過去問①:何進法で成立する計算か

平成16年度 春期 午前 問2

正解・解説

正解:イ(7進法)

101 ÷ 5 = 13

基数をnとすると、

(n² + 1) ÷ 5 = n + 3

となります。

整理すると、

n² − 5n − 14 = 0

(n − 7)(n + 2) = 0

したがって、基数は7です。

この問題は「n進数の位取り」と「方程式」を理解していれば解けます。

過去問②:2進数の乗算

平成17年度 秋期 午前 問3

正解・解説

正解:エ(9倍)

3ビット左にシフトすると、

2³ = 8倍

になります。

そこに元のmを加えるので、

8m + m = 9m

です。

この問題は「左シフトによる倍率」を覚えていれば解けます。

過去問③:16進小数の乗算

平成16年度 秋期 午前 問3

正解・解説

正解:ウ(3.FB70)

0.FEDCを4倍します。

小数点以下4桁を整数として計算すると、

FEDC × 4 = 3FB70

です。

元の小数点位置に戻すと、

3.FB70

になります。

この問題は「16進数の乗算」と「小数点の位置」を理解していれば解けます。

過去問④:2進数と10進数の桁数の関係

平成19年度 春期 午前 問2

正解・解説

正解:エ(D = B log₁₀2)

2進数B桁の数値の大きさは、おおよそ2^Bです。

10進数D桁の数値の大きさは、おおよそ10^Dです。

したがって、

2^B ≈ 10^D

両辺の常用対数を取ると、

B log₁₀2 ≈ D

となります。

よって、最も適切な式は、

D = B log₁₀2

です。

この問題は「桁数と対数の関係」を理解していれば解けます。

まとめ

2進数とn進数の計算では、次の4つを押さえましょう。

キーワード覚えること
n進数の計算基数をnと置き、各桁をnの累乗で表す
2進数の乗算左にnビットずらすと2ⁿ倍
16進小数の乗算整数として計算し、小数点の位置を戻す
桁数と対数D ≈ B × log₁₀2

冒頭の過去問が解けるようになれば、このテーマの学習はひとまず完了です。

次は「ビット数と表現範囲」に進みましょう。

出典

本記事は、独立行政法人情報処理推進機構(IPA)の基本情報技術者試験の過去問題を参考にしています。

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

IPA公式過去問題一覧:https://www.ipa.go.jp/shiken/mondai-kaiotu/

※各年度の公式問題PDF・解答PDFへの直接リンクは未確認のため、公開前に追加すること。

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