まずは過去問を見てみよう
過去問①:何進法で成立する計算か
平成16年度 春期 基本情報技術者試験 午前 問2

過去問②:2進数の乗算
平成17年度 秋期 基本情報技術者試験 午前 問3

過去問③:16進小数の乗算
平成16年度 秋期 基本情報技術者試験 午前 問3

過去問④:2進数と10進数の桁数の関係
平成19年度 春期 基本情報技術者試験 午前 問2

この問題を解くために必要なキーワード
今回の過去問を解くために必要なのは、次の4つです。
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進数 |
|---|---|
| F | 1111 |
| E | 1110 |
| D | 1101 |
| C | 1100 |
したがって、
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への直接リンクは未確認のため、公開前に追加すること。

