CC言語とCPUのしくみ入門nosuke blog
第1話

2進数と16進数:CPUは0と1しか知らない

第0話で、メモリには 0x100 のような住所があると話しました。この「0x」や、メモリの中の「0と1」はいったい何なのか。この話では、コンピュータの数の数え方を、スイッチを押しながら見ていきます。

この話でわかること
  1. コンピュータが0と1しか使わない理由
  2. 2進数の読み方(スイッチの「重さ」を足すだけ)
  3. 1バイト=8ビット=256通り
  4. 16進数と、住所が 0x100 と書かれる理由
  5. 数が「あふれる」と何が起きるか

なぜ0と1なの?

CPUやメモリの中には、トランジスタという、とても小さなスイッチが何十億個も入っています。スイッチにできるのは「電気が流れている(ON)」か「流れていない(OFF)」かの2つだけです。

OFF = 0 ON = 1 0 0 0 0 1 1 0 1 8個並べると「13」を表せる
スイッチ1個で表せるのは0か1だけ。でも、たくさん並べればどんな数でも表せる

スイッチ1個では0か1しか表せません。そこで、スイッチを何個も並べて、その並び方で数を表します。これが2進数です。スイッチ1個ぶん(0か1)を1ビットと呼びます。

まずは、ふだんの10進数をおさらい

ふだん使っている数は、0〜9の10種類の数字を使う10進数です。「305」は、こう分解できます。

位100の位10の位1の位
数字305
意味3 × 1000 × 105 × 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になっている位の重さを足すだけです。

重さ1286432168421
13 の場合00001101

13 は 8 + 4 + 1 なので、2進数では 00001101 です。下のスイッチで、いろいろな数を作ってみてください。スイッチの下の小さな数字が「重さ」です。

やってみよう①「+1する」を何回か押して、右から順にくり上がっていく様子を見る ② 全部のスイッチをONにしたら何になる? ③ 255 のときに「+1する」を押すと?

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 〜 255unsigned char
16ビット(2バイト)65,536通り0 〜 65,535unsigned short(多くの環境)
32ビット(4バイト)約43億通り0 〜 4,294,967,295unsigned 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進数
000000810008
100011910019
200102101010A
300113111011B
401004121100C
501015131101D
601106141110E
701117151111F

たとえば 8ビットの 1111 1111 は、4桁ずつ区切ると 1111(F)と 1111(F)なので、16進数では FF。10進数の 255 です。上のスイッチでも、2進数と16進数がいっしょに変わるのを確かめてみてください。

住所の 0x100 は「16進数の100」C言語では、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 をつける
あふれ入りきらない大きさになると、あふれた分が捨てられる

スポンサーリンク