基本情報技術者教科書 - 基数
ふだん私たちは、0〜9の10種類の数字を使って数を書いています。でも、数の書き方はこれ一つではありません。コンピュータの内部では、0と1の2種類だけで数を表す「2進数」が使われていますし、プログラムやデータを人間が読むときには「16進数」がよく登場します。
このページでは、こうした「何種類の数字で数を表すか」を決める「基数」の考え方と、ある書き方から別の書き方へ数を書き直す「基数変換」のやり方を学びます。基本情報技術者試験では毎回のように出題される、計算問題の土台になる分野です。
もくじ
位取り記数法と基数
10進数のしくみをふり返る
まず、いつも使っている10進数がどういうしくみになっているかを確認しましょう。たとえば「2026」という数は、次のように分解できます。
右から順に、1の位、10の位、100の位、1000の位と、一つ左へ進むごとに位の大きさが10倍になっています。逆に、一つ右へ進むごとに10で割った大きさになります(1000→100→10→1)。同じ「2」という数字でも、1000の位にあれば2000、10の位にあれば20を意味します。このように、数字を置く位置(位)によって意味が変わる書き方を「位取り記数法」と言います。
各位がもつ大きさ(1、10、100、1000…)のことを、その位の「重み」と言います。そして、一つ上の位へ進むと重みが何倍になるか、言いかえると「何個集まったら次の位に繰り上がるか」を表す数が「基数」です。10進数の基数は10です。
重みを累乗で書く
重みの1000は 、100は のように、10を何回か掛けた数です。この「同じ数を何回か掛ける」ことを「累乗」と言い、 (10の3乗)と書きます。右肩の小さな数字(指数)が、掛ける回数です。これを使うと、先ほどの式は次のようにも書けます。
一の位の重みが となっているのは、「一つ右へ進むと10で割る」という規則を続けたからです。100→10→1と進んだ先の1を、規則どおりに と書くのです(どんな数でも0乗は1と決められています。0を除く)。つまり、一の位は「右から0番目の位」にあたります。累乗の表記は、重みを短く書くための道具にすぎないので、「一つ左へ基数倍、一つ右へ基数で割る」という感覚をまず押さえておけば大丈夫です。
2進数の場合
基数を2にしたものが「2進数」です。使う数字は0と1の2種類だけで、2個集まると次の位に繰り上がります。重みは右から1、2、4、8、16…と、一つ左へ進むごとに2倍になります。
たとえば、2進数の「1011」は、8の位、4の位、2の位、1の位にそれぞれ1、0、1、1が置かれているので、 、つまり10進数の11を表します。
同じ「1011」という並びでも、10進数なら「千十一」、2進数なら「十一」です。どちらの意味か分からなくならないよう、試験ではかっこで囲んで右下に基数を小さく書き、 のように表します。16進数の「2F」なら です。基数が書かれていない数は、ふつうは10進数です。
2進数の1桁ぶんを「ビット」と言い、8ビットをまとめたものを「バイト」と言います。コンピュータが2進数を使うのは、電気が「流れている/流れていない」、電圧が「高い/低い」のような2つの状態で0と1を表すと、装置をシンプルで確実に作れるからです。
ちなみに、10進数の末尾に0を付けると数が10倍になる(25→250)のと同じように、2進数の末尾に0を付けると数は2倍になります( → )。位が一つずつ左へずれ、どの数字の重みも基数倍になるからです。
8進数・16進数、そしてn進数
基数が8なら「8進数」で、0〜7の8種類の数字を使い、重みは1、8、64、512…となります。
基数が16なら「16進数」です。16種類の数字が必要ですが、算用数字は0〜9の10種類しかありません。そこで、足りない10〜15をアルファベットのA〜Fで表します。Aが10、Bが11、…、Fが15です。重みは1、16、256、4096…です。
下の表のように、同じ数でも基数によって見た目が大きく変わります。2進数はすぐに桁が増えて読みにくくなりますが、16進数なら1桁で0〜15、2桁で0〜255まで表せるので、すっきり書けます。
一般に、基数がnのものを「n進数」と言います。n進数では0から までのn種類の数字を使い、右から 番目の位の重みは です。7進数なら0〜6の数字を使い、重みは1、7、49、343…となります。「どの桁の数字も基数より小さい」ことは、後で「何進法か」を調べる問題で手がかりになります。
| 10進数 | 2進数 | 8進数 | 16進数 | 10進数 | 2進数 | 8進数 | 16進数 |
|---|---|---|---|---|---|---|---|
| 0 | 0000 | 0 | 0 | 9 | 1001 | 11 | 9 |
| 1 | 0001 | 1 | 1 | 10 | 1010 | 12 | A |
| 2 | 0010 | 2 | 2 | 11 | 1011 | 13 | B |
| 3 | 0011 | 3 | 3 | 12 | 1100 | 14 | C |
| 4 | 0100 | 4 | 4 | 13 | 1101 | 15 | D |
| 5 | 0101 | 5 | 5 | 14 | 1110 | 16 | E |
| 6 | 0110 | 6 | 6 | 15 | 1111 | 17 | F |
| 7 | 0111 | 7 | 7 | 16 | 10000 | 20 | 10 |
| 8 | 1000 | 10 | 8 |
n進数から10進数への変換
各桁の数字 × その位の重み を全部足す。小数点より右の重みは 、 …と小さくなる。
整数の場合
n進数を10進数に直すのは簡単です。「各桁の数字 × その位の重み」を全部足せばよいのです。
16進数では、AやFなどのアルファベットを、まず10〜15の数に置きかえてから計算します。
2進数の場合は、各桁が0か1なので、「1が立っている位の重みだけを足す」と考えると速く計算できます。たとえば は、 です。重みの大きい左側の桁を「上位」、右側の桁を「下位」と言います。上位の桁ほど重みが大きいので、同じ個数の1を使うなら、1を左に寄せるほど大きな数になります。
小数の場合
小数点より右側も、考え方は同じです。10進数で小数点の一つ右は の位、その次は の位でした。n進数では、小数点の右へ一つ進むごとに重みが 倍になります。2進数なら 、 、 …の位です。
この重みは、指数がマイナスの累乗でも表せます。 は 、 は のことで、一般に です。「位が一つ右へ進むたびに指数が1ずつ減っていく」と考えると、整数部分と小数部分の重みを一続きで覚えられます。
16進数の小数を「分数で答えよ」という問題もよく出ます。このときは、小数点以下の桁数に注目すると楽になります。小数点以下が2桁なら、いちばん右の桁の重みは なので、「小数点以下の数字を整数として読み、 で割る」と分数がすぐに作れます。
10進数の0.58が になるのと同じ理屈です。最後に約分を忘れないようにしましょう。整数部分がある場合(たとえば )は、整数部分の1をあとから足すか、 のように整数部分もまとめて分子に入れます。
10進数からn進数への変換
整数の場合:基数で割り続ける
今度は逆に、10進数をn進数に直す方法です。整数部分は、「基数で割り続け、余りを下から順に並べる」と求まります。10進数の45を2進数に直してみましょう。
商が0になるまで2で割り続け、余りを最後(下)から読み上げると101101になります。確かめると、 です。
なぜ下から読むのでしょうか。2で割った余りは「2で割り切れるかどうか」、つまり1の位が0か1かを表しています。商をさらに2で割ると、その余りは2の位を表します。こうして、最初に出てきた余りがいちばん右の桁、最後の余りがいちばん左の桁になるのです。
16進数に直すときは16で割ります。45÷16は商2余り13で、13はDなので、 です。
数が小さいときは、「重みの大きい順に引けるだけ引く」方法も便利です。45なら、32が引けて残り13、16は引けない、8が引けて残り5、4が引けて残り1、2は引けない、1が引ける…と進めると、同じく101101が得られます。
小数の場合:基数を掛け続ける
小数部分は反対に、「基数を掛け続け、出てきた整数部分を上から順に並べる」と求まります。10進数の0.6875を2進数に直してみましょう。
2を掛けて1の位にはみ出した数字(0か1)を取り出し、残った小数部分にまた2を掛ける、という作業を、小数部分が0になるまで繰り返します。取り出した数字を上から並べると0.1011です。確かめると、 になります。
なぜこれで桁が分かるのか、0.6875の最初の1回で確かめてみましょう。答えの0.1011は、 を意味しています。これを2倍すると、次のようになります。
最初の が2倍されて1になり、整数の位(1の位)に移ってきました。これが、答えの小数第1位の数字です。残りの部分(0.375)は元の数の2つ目以降の桁にあたるので、同じ作業を繰り返せば、小数第2位、第3位…が順に取り出せます。2進数で見れば、2を掛けることは小数点を一つ右へずらすことにあたり、小数点の一つ右にあった桁が整数の位に出てくる、というわけです。
分母が2の累乗の分数なら一発で変換
「 を2進数で表せ」のように分数で与えられたときは、もっと楽な方法があります。 なので、「分子の5を2進数で書き、小数点を4桁左へずらす」だけで済みます。
10進数で が0.037になる(37を書いて小数点を3桁左へずらす)のと同じです。16進数にしたいときは、分母を16の累乗にそろえます。たとえば で、12はCなので です。
有限小数と無限小数
10進数の0.1を2進数に直そうとすると、困ったことが起こります。
小数部分が0.2に戻ってしまい、同じ計算が永遠に繰り返されます。結果は と「0011」が循環する無限小数になります。10進数で が終わらないのと同じ現象です。
コンピュータは決まった桁数の2進数で数を記憶するので、0.1のような無限小数は途中で打ち切るしかなく、わずかな誤差が生まれます。たとえば、0.1を足し続ける計算で、答えがぴったり合わなくなることがあります。この誤差については「算術演算と精度」で詳しく学びます。ここでは、「10進数できりのよい小数が、2進数では終わらないことがある」と覚えておいてください。
では、どんな小数なら2進数で有限小数になるのでしょうか。目安は、分数にしたときの分母です。前の節で見たように、分母が2、4、8、16…のような2の累乗の分数は、分子を2進数に直して小数点をずらすだけで書け、有限小数になります。逆に、分母が10( )や5のように、2の累乗でない分数は無限小数になります。
8進数と16進数も、基数が2の累乗( 、 )なので、有限小数になるかどうかは2進数のときとまったく同じです。0.375は8進数で0.3、16進数で0.6と、どちらでも有限です。
発展:素因数による判定
上の目安は、次のように一般化できます。数学が得意な人向けの補足なので、難しければ読み飛ばして先へ進んでも大丈夫です。
- 10進小数を、これ以上約分できない分数にする(0.375なら )。約分とは、分母と分子を同じ数で割って簡単にすることです。
- 分母を素因数に分解する。素因数とは、これ以上分けられない数(素数)の掛け算に分けたときの、それぞれの数のことです( なら素因数は2と5)。
- 分母の素因数が、変換先の基数の素因数だけなら有限小数。それ以外の素因数(2進数なら2以外)が入っていれば無限小数。
2進数の基数2の素因数は2だけなので、有限になるのは分母が2の累乗のときだけ、という先ほどの目安と一致します。10進数では分母に5が入りやすい( だから)ので、0.1や0.2のような、10進数ではきりのよい小数ほど、2進数では無限小数になりがちです。約分が必要なのは、 のように約分前の分母に余計な素因数が入っていても、約分すれば になって有限になることがあるからです。
2進数と8進数・16進数の変換
2進数と16進数の変換には、10進数を経由しない近道があります。 なので、2進数の4桁がちょうど16進数の1桁に対応するのです。同じく なので、2進数の3桁が8進数の1桁に対応します。
やり方は、小数点を基準にして、整数部分は右から左へ、小数部分は左から右へ、4桁(8進数なら3桁)ずつ区切るだけです。端で桁が足りなければ0を補います。整数部分は左に、小数部分は右に0を足しても、値は変わりません。
区切った4桁を、「0〜16の表し方」の表で16進数の1文字に置きかえれば完成です。2進数の4桁の重みは8、4、2、1なので、表を覚えていなくても、たとえば「1010」は でA、と計算できます。逆に16進数から2進数に直すときは、16進数の1文字を2進数の4桁に置きかえて並べます。
2の累乗の和で表す
「16進数の値を2の累乗の和で表したものはどれか」という形の問題もあります。これは、いったん2進数に直し、1が立っている位の重みを の形で書き並べれば解けます。 で試してみましょう。
小数点のすぐ左の桁が 、そこから左へ 、 …、小数点のすぐ右の桁が 、そこから右へ 、 …です。小数点の位置を基準に、指数を数え間違えないように注意しましょう。
基数変換を試してみよう
次のツールで、数と基数を入れると、2進数・8進数・10進数・16進数での表し方と、各桁を重みで展開した式が表示されます。小数も入力できます。無限小数になる場合は、循環する部分をかっこで示します。
n進数のまま計算する
繰り上がりは「基数」個で
n進数どうしの計算も、10進数の筆算と同じ手順でできます。違うのは、ある位の合計が基数n以上になったら、nごとに一つ上の位へ繰り上げる点だけです。16進数 を4倍してみましょう。
2進数で考える方法もあります。4倍は 倍なので、2進数で小数点を2桁右へずらせばよいのです(2進数の末尾に0を付けると2倍になるのと同じ理屈です)。 の小数点を2桁右へずらすと で、4桁ずつ区切ると となり、同じ答えになります。
何進法で成り立つ式かを調べる
「次の計算は何進法で成立するか」という問題では、基数を と置いて、式の各数を重みで展開します。2桁の「24」をn進数として読むと、十の位にあたる位の重みはnなので 、つまり です。たとえば「24+15=42」が成り立つ基数を求めてみましょう。
7進数では 、 、 なので、確かに です。また、式の中で使われている最大の数字は5なので、基数は6以上のはずです。この「各桁の数字は基数より小さい」という条件で、選択肢をしぼり込むこともできます。
掛け算や割り算でも同じです。「12×3=41」なら、 から と求まります。割り算の式は「割る数×商+余り=割られる数」の掛け算の形に直してから展開すると、解きやすくなります。選択肢の基数を一つずつ当てはめて、成り立つかどうかを確かめる方法でもかまいません。
ビット数と表せる数
nビットで表せるのは2のn乗通り
1ビットで表せるのは0と1の2通りです。2ビットなら00、01、10、11の4通り、3ビットなら8通りと、ビットが1つ増えるごとに、表せるパターンの数は2倍になります。つまり、nビットで表せるパターンは 通りです。
ここで大切なのは、「パターンの数」と「表せる数の範囲」は別の話だということです。8ビットなら、00000000から11111111までの256通りのビットの並びがあります。この256通りの並びのそれぞれに、整数を一つずつ割り当てると、何を表すかが決まります。負の数を考えず、0以上の整数だけを割り当てる使い方を「符号なし」と言い、次のように00000000に0、11111111に255が対応します。
パターンが256通りあるので、割り当てた整数も256個(0〜255)です。一般に、符号なしの整数として使う場合、nビットで表せるのは0から までの 個です。0から数え始めるので、最大値はパターン数より1小さくなります。
ビット数の違いでパターン数が何倍になるかは、指数の引き算で求められます。たとえば20ビットは16ビットの 倍のパターンを表せます。ビットが4つ増えると16倍、8つ増えると256倍です。
10進数の桁数と2進数の桁数の関係
同じ数を2進数で書くと、10進数よりずっと桁数が多くなります。どのくらい多くなるのでしょうか。
手がかりは、 がほぼ に等しいことです。2進数の10桁で表せる大きさが、10進数の3桁ぶんとほぼ同じ、ということです。したがって、10進数の桁数は2進数の桁数のおよそ0.3倍になります。
たとえば、32ビットで表せる数は約43億で、10進数では10桁です。 なので、およそ10桁という見積もりと合っています。逆に、10進数の桁数から2進数の桁数を見積もるときは、約3.3倍(0.3の逆数)にします。
位取りを使って数を分解する
上位の桁と下位の桁を取り出す
位取り記数法では、割り算の商と余りを使うと、数を上位の桁と下位の桁に切り分けられます。10進数の1234を100で割ると、商は12、余りは34です。商が上位2桁、余りが下位2桁になっています。これを使えば、上位と下位を入れ替えた3412も、次のように計算で作れます。
2進数でも同じことができます。下位kビットの重みの合計がちょうど 通りなので、 で割った商が上位のビット、余りが下位kビットになります。たとえば8ビットの を16( )で割ると、商は11(1011)、余りは2(0010)です。上位4ビットと下位4ビットを入れ替えた値は「余り×16+商」で、 となります。
桁を入れ替えた値を「元の値xを使った式」で表す問題も、この考え方で解けます。10進数の2桁の数 の十の位を 、一の位を とすると、 です。入れ替えた数は で、 を代入すると と、xと「十の位a(xを10で割った商)」だけで表せます。 で確かめると、 です。2進数なら、10の代わりに2を使って同じように計算します。
基数変換法
基数変換は、データの置き場所を計算で決める「ハッシュ」という方法にも使われます。その一つの「基数変換法」は、キーの数字の並びを別の基数の数とみなして10進数に変換し、その結果から置き場所(アドレス)を決める方法です。ハッシュそのものの詳しい説明は、データ構造の学習に譲ります。ここでは、変換の計算だけ確認しておきましょう。
たとえば、2341という数字の並びを9進数とみなすと、次のように10進数に変換できます。
この後の手順(下何桁かを取り出すなど)は問題文で指定されます。変換そのものは、この章で学んだ「各桁×重みの合計」と同じです。
まとめ
| 変換 | 方法 | 例 |
|---|---|---|
| n進数 → 10進数 | 各桁×重みの和 | |
| 10進数 → n進数(整数) | 基数で割り、余りを下から並べる | |
| 10進数 → n進数(小数) | 基数を掛け、整数部分を上から並べる | |
| 2進数 ↔ 16進数 | 2進数の4桁=16進数の1桁 | |
| 2進数 ↔ 8進数 | 2進数の3桁=8進数の1桁 |
練習問題
| ア | |
|---|---|
| イ | |
| ウ | |
| エ |
解説
16進数の小数は、10進数の小数と同じ考え方で桁ごとの重みを決めます。10進数の小数では、小数点の右へ1桁進むごとに重みが 倍になります(0.1の位、0.01の位、0.001の位)。16進数では基数が16なので、重みは1桁ごとに 倍になり、小数点以下の1桁目が 16−1、2桁目が 16−2、3桁目が 16−3 の位になります。
| 桁 | 小数点以下1桁目 | 小数点以下2桁目 | 小数点以下3桁目 |
|---|---|---|---|
| 16進数の数字 | 2 | 4 | 8 |
| 重み | (16−1) | (16−2) | (16−3) |
各桁の数字に重みを掛けて合計します。
通分は、分母を最も大きい4096にそろえて行います。2/16は分子と分母に256を掛けて512/4096、4/256は分子と分母に16を掛けて64/4096になります。最後に分子と分母を8で約分すると 73/512 になります。
別の確かめ方として、0.248(16進数)を2進数にすると、2、4、8がそれぞれ 0010、0100、1000 なので 0.001001001000 になります。これは 1/8 + 1/64 + 1/512 = 64/512 + 8/512 + 1/512 = 73/512 となり、同じ結果になります。
| × ア | は、10進数に直すと0.96875で、16進数では0.F8に当たる値です。0.248(16進数)とは別の数です。 |
| × イ | は、0.248を16進数ではなく10進数の小数(248/1000)とみなして約分した値です。 |
| × ウ | は、248を10進数の248とみなして4096で割った値で、各桁の数字を16進数として換算していません。 |
| ○ エ | 上の計算のとおり、になります。 |
131 - 45 = 53
| ア | 6 |
|---|---|
| イ | 7 |
| ウ | 8 |
| エ | 9 |
用語リスト
「⭐」は過去に1回出題、「⭐」は2~3回出題、「🌟」は4回以上出題されています。右下の数字「2012」はシラバス初登場年です。「[外]」はシラバス外から出題された用語です。
解説
10進数の小数を2進数に直すと、ぴったり終わるものと、同じ並びが無限に続くものがあります。どちらになるかは、その小数を分数で表したときの分母で決まります。
2進数の小数は、小数点以下の桁の重みが順に1/2、1/4、1/8…となっています。そのため、分母が2のべき乗(2、4、8、16…)になる分数は、有限の桁でちょうど表せます。分母に5や3のような2以外の素因数が残ると、どれだけ桁を増やしても割り切れず、無限小数になります。10進数で1/3を書くと0.333…と終わらないのと同じ理屈です。
実際に0.05を2進数に直してみます。小数に2を掛けて整数部分を取り出す操作を繰り返すと、取り出した整数部分が上の桁から順に2進数の各桁になります。
6回目の計算で、残りの小数が2回目と同じ0.2に戻りました。ここから先は同じ計算の繰返しになるので、「0011」の並びが永遠に続き、0.05は0.0000110011…という無限小数になります。