2進数と16進数:CPUは0と1しか知らない
第0話で、メモリには 0x100 のような住所があると話しました。この「0x」や、メモリの中の「0と1」はいったい何なのか。この話では、コンピュータの数の数え方を、スイッチを押しながら見ていきます。
- コンピュータが0と1しか使わない理由
- 2進数の読み方(スイッチの「重さ」を足すだけ)
- 1バイト=8ビット=256通り
- 16進数と、住所が
0x100と書かれる理由 - 数が「あふれる」と何が起きるか
なぜ0と1なの?
CPUやメモリの中には、トランジスタという、とても小さなスイッチが何十億個も入っています。スイッチにできるのは「電気が流れている(ON)」か「流れていない(OFF)」かの2つだけです。
スイッチ1個では0か1しか表せません。そこで、スイッチを何個も並べて、その並び方で数を表します。これが2進数です。スイッチ1個ぶん(0か1)を1ビットと呼びます。
まずは、ふだんの10進数をおさらい
ふだん使っている数は、0〜9の10種類の数字を使う10進数です。「305」は、こう分解できます。
| 位 | 100の位 | 10の位 | 1の位 |
|---|---|---|---|
| 数字 | 3 | 0 | 5 |
| 意味 | 3 × 100 | 0 × 10 | 5 × 1 |
3×100 + 0×10 + 5×1 = 305。位の「重さ」が、右から 1, 10, 100 …と10倍ずつ大きくなっています。
2進数は、重さが2倍ずつ
2進数も同じしくみで、使う数字が0と1の2種類だけ。位の重さは右から 1, 2, 4, 8, 16 …と2倍ずつ大きくなります。だから2進数の読み方は、1になっている位の重さを足すだけです。
| 重さ | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
|---|---|---|---|---|---|---|---|---|
| 13 の場合 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
13 は 8 + 4 + 1 なので、2進数では 00001101 です。下のスイッチで、いろいろな数を作ってみてください。スイッチの下の小さな数字が「重さ」です。
1バイト=8ビット=256通り
スイッチ8個(8ビット)のまとまりを1バイトと呼びます。メモリの住所は、この1バイトごとについています(第0話の「箱」1つが1バイトです)。
8個のスイッチの組み合わせは 2×2×2×2×2×2×2×2 = 256通り。だから1バイトで表せる数は 0〜255 です。
| ビット数 | 組み合わせ | 表せる数(0から) | C言語では |
|---|---|---|---|
| 8ビット(1バイト) | 256通り | 0 〜 255 | unsigned char |
| 16ビット(2バイト) | 65,536通り | 0 〜 65,535 | unsigned short(多くの環境) |
| 32ビット(4バイト) | 約43億通り | 0 〜 4,294,967,295 | unsigned int(多くの環境) |
※ unsigned は「マイナスを使わない」という意味です。マイナスも使う int は、半分をマイナス側に使うので約±21億になります(第4話でくわしく)。
スポンサーリンク
16進数:0と1を、人間が読みやすくする書き方
2進数は、桁が長くて人間には読みにくいのが欠点です。そこで、2進数の4桁を1文字にまとめて書く方法が使われます。これが16進数です。4ビットは16通りなので、0〜9 のあとに A〜F を使います。
| 10進数 | 2進数 | 16進数 | 10進数 | 2進数 | 16進数 |
|---|---|---|---|---|---|
| 0 | 0000 | 0 | 8 | 1000 | 8 |
| 1 | 0001 | 1 | 9 | 1001 | 9 |
| 2 | 0010 | 2 | 10 | 1010 | A |
| 3 | 0011 | 3 | 11 | 1011 | B |
| 4 | 0100 | 4 | 12 | 1100 | C |
| 5 | 0101 | 5 | 13 | 1101 | D |
| 6 | 0110 | 6 | 14 | 1110 | E |
| 7 | 0111 | 7 | 15 | 1111 | F |
たとえば 8ビットの 1111 1111 は、4桁ずつ区切ると 1111(F)と 1111(F)なので、16進数では FF。10進数の 255 です。上のスイッチでも、2進数と16進数がいっしょに変わるのを確かめてみてください。
0x をつけて書きます。0x100 は16進数の100、つまり 1×256 + 0×16 + 0×1 = 256 です。住所やメモリの中身は2進数と相性のよい16進数で書くのがふつうなので、この入門でもずっと16進数で書いています。数が「あふれる」と0に戻る
8ビットのスイッチがすべて1(255)のときに1を足すと、全部の位がくり上がり、9個目の位が必要になります。でもスイッチは8個しかありません。あふれた分は捨てられて、0に戻ります。上のスイッチで 255 にして「+1する」を押すと、この様子が見られます。
unsigned char x = 255; x = x + 1; printf("%d\n", x); // 0
車の走行距離メーターが 99999 の次に 00000 に戻るのと同じです。C言語では、この「あふれ」に気づかずにバグになることがよくあります。マイナスがある int であふれたときの話は、第4話でくわしく見ます。
C言語で書いてみる
#include <stdio.h> int main(void) { int a = 0x1F; // 16進数で書く(10進数の31) printf("%d\n", a); // 31(10進数で表示) printf("%x\n", 255); // ff(16進数で表示) printf("%X\n", 255); // FF(大文字の16進数) printf("%d\n", 0x100); // 256 return 0; }
※ 2進数をそのまま 0b1101 と書く方法は、新しい規格(C23)で正式に入りました。古いコンパイラでは使えないことがあります。
ブラウザで動くCの実行サービス(paiza.IO や Wandbox など)に貼りつけると、インストールなしで試せます。
まとめ
| ことば | ひとことで |
|---|---|
| ビット | 0か1が入るスイッチ1個ぶん |
| 2進数 | 位の重さが 1, 2, 4, 8 …と2倍ずつ。1の位の重さを足せば10進数になる |
| バイト | 8ビットのまとまり。256通り(0〜255)。メモリの住所は1バイトごと |
| 16進数 | 2進数の4桁を1文字(0〜F)で書く方法。Cでは 0x をつける |
| あふれ | 入りきらない大きさになると、あふれた分が捨てられる |
スポンサーリンク