数のおはなしAI照合済み

2進数とコンピュータ

コンピュータは0と1だけでどう数える?
← 一覧にもどる
イメージ図(AI生成)

休み時間、ハルさんは友だちに妙な数え方を教わりました。指を「立てる」か「曲げる」かで、1か0を表すのです。五本の指だけで0から31まで、両手の十本なら1023まで数えられるといいます。「指を折るだけで、千まで数えられるの?」。信じられないまま、ハルさんは試してみました。0と1だけで数える「2進数」の、ふしぎな世界へ入っていきましょう。

まず予想!

0と1だけで書かれた「1011」は、ふつうの数(10進数)でいくつでしょう?

指を立てるか曲げるかだけで、どこまで数えられる?

ルールはこうです。片手の五本の指に、親指から順に1・2・4・8・16という「重み」をつけます。立てた指の重みを全部足したものが、その手の表す数です。2の指だけを立てれば、答えは2。1の指と4の指を立てれば、1+4で5になります。全部曲げた形は0です。ふだんの「いち、に、さん」とは、まるでちがう数え方ですね。

では、いちばん大きな数はいくつでしょう。五本ぜんぶ立てると、1+2+4+8+16で31です。指を一本ずつ自由に動かせると考えると、形は一本ごとに「立てる」「曲げる」の2通りなので、全部で2を5回かけた32通り。0から数え始めるから、最後の数は31になります。両手の十本なら、2を10回かけて1024通り。もう片方の手には、32・64・128・256・512の重みをつければ、0から1023まで、指だけで書き分けられるのです。2を5回かけることを、「2の5乗」といい、2⁵と書きます。「指を折って10まで」と思っていたハルさんは、目を丸くしました。

5本で0〜31、10本で0〜1023

「2個そろったら位が上がる」って、どういうこと?

ここで、ふだんの数をふり返ってみましょう。わたしたちの数は、10個そろうと次の位に上がります。9に1を足すと、一の位が10個そろって十の位へ繰り上がり、「10」になります。305は、百の位が3、十の位が0、一の位が5という意味です。位が一つ左へ進むごとに、重みは10倍になっていきます。「位取り」とは、同じ数字でも、置く場所によって大きさが変わる書き方のことです。

2進数は、これを「2個そろったら」に変えただけです。使う数字は0と1の2種類。1に1を足すと2個そろうので、次の位へ繰り上がって「10」と書きます。読み方は「じゅう」ではなく「イチ・ゼロ」で、大きさは2です。位の重みは、右から1・2・4・8・16…と、一つ左へ行くたびに2倍。さっきの指につけた重みと、同じ並びになっています。

ためしに「1011」を読んでみましょう。右から、1の位が1、2の位が1、4の位が0、8の位が1。8+2+1で、答えは11です。繰り上がりが続くこともあります。2進数の11(3のこと)に1を足すと、右端の1に1を足すと、その位は0になって、左へ1を送ります。左の位でも、もとの1と送られてきた1がそろうので0になり、さらに左へ1を送ります。こうして「100」になります。10進数で書けば、3+1=4です。下の図で、四角をクリックして、0と1が切りかわる様子を確かめてみてください。

1011(2進数)=8+2+1=11
さわってみよう

8個の四角(ビット)をクリックして、0と1を切りかえてみましょう。ONにした位の数が足されて、10進数が変わります。「+1する」を押して、0と1がどう並んでいくか観察してみましょう(255のつぎは、8個の箱に入りきらず0に戻ります)。

分銅が4つあれば、1gから15gまで量れる?

ハルさんの家の台所には、てんびんばかりがあります。片方の皿に品物をのせ、もう片方に分銅ふんどう(重さの基準になるおもり)をのせて、つりあったところで重さを知る道具です。分銅は、1g、2g、4g、8gの4つだけで、どれも品物と反対側の皿にだけ置きます。お姉さんが、いたずらっぽく言いました。「この4つで、何gまで量れると思う? 皿にのせる分銅は、何個使ってもいいよ」

13gを量りたいなら、8g・4g・1gをのせます。13=8+4+1ですね。2進数で書くと、8の位・4の位・1の位に1を置いて「1101」。どの分銅をのせるかが、そのまま0と1の並びになっているのです。じっさい、1g、2g、3g…と1gきざみで15gまで、どの重さも、ちょうど1通りの組み合わせで作れます。16gの分銅をもう一つ加えれば、31gまで届きます。

なぜ、こううまくいくのでしょう。1、2、4、8は、次の分銅が「これまでの全部を足した重さより、ちょうど1だけ重い」ように並んでいます。1+2+4=7の次が8。1+2+4+8=15の次が16。新しい分銅は、すき間なく先の数へつないでくれるのです。もし1gの代わりに3gを使うと、今度は1gが量れなくなってしまいます。倍々に増える重みには、無駄のない美しさがあります。

箱が1つ増えると、なぜ並べ方は2倍になる?

0か1を一つ記録できる分を「1ビット」といいます。ここでは、それを一つの箱で表しましょう。箱が1つなら、並べ方は0と1の2通り。2つなら、00・01・10・11の4通り。3つなら8通りです。箱が一つ増えると、これまでの並べ方のどれにも、後ろに0をつけた場合と1をつけた場合ができます。だから、ちょうど2倍になるのです。「1つ増えても、1通り増えるだけ」ではありません。

8個の箱なら、2を8回かけて256通り。0から255までの数を書き分けられます。10個の箱なら1024通りで、さっきの十本の指と同じです。倍々の増え方は、思ったより速く大きくなります。10個で千ほどなら、20個でも2千ほどだろうと思いがちですが、20個では約100万通りにもなります。

それを実感できるのが、「二十の扉」というゲームです。相手が思いうかべたものを、「はい」か「いいえ」で答えられる質問を20回して当てます。答えは「はい・いいえ」の二択なので、0か1の一つで記録できます。毎回、候補をちょうど半分に分けられる質問を思いつければ、20回で2の20乗、1,048,576通りまで見分けられます。ただし、これは毎回きれいに半分に分けられたときの話で、現実のゲームではそう都合よくはいきません。

2⁸=256 2¹⁰=1024

0と1だけの並びが、なぜ文字や色になるの?

ここまで読んで、こんな疑問がわいたかもしれません。「でも、スマホには文字も写真もあるよ。0と1だけで、どうやって?」。答えの入口は、「この並びは、これを表すことにしよう」という取り決めを、人間が先に決めておく、ということです。たとえば3ビットなら、000から111までの8通り。「000は赤、001はだいだい、010は黄…」と、一つずつ色の名前を決めておくことができます。

送る側と受け取る側が同じ表を使えば、001を送って「だいだい」を伝えられます。つまり0と1の並びは、それだけでは意味を持ちません。ルールとセットになって、はじめて意味が生まれます。同じ「1011」でも、数として読めば11、別の表で読めば別のものを表すことがあるのです。2進数の位取りは、そのうちの「数の読み方」の土台にあたります。文字や色を、実際にどんな取り決めで表すかは、この章では扱いません。

今日、どこで使う?

まず、インターネットの「住所」にあたるIPアドレスです。JPNICの解説によると、IPv4のアドレスは32ビット、IPv6は128ビットです。32個の箱の並べ方は、2を32回かけて4,294,967,296通り。約43億通りです。IPv6は箱の数が4倍の128個なので、箱が96個ふえて、並べ方の数は「2倍」を96回くり返した数(2の96乗倍)にもふくれあがります。箱を増やすと、数がどれほど大きくなるかを示す例です。

つぎに、学校です。高校では、令和4年度(2022年度)から実施の学習指導要領で「情報Ⅰ」が新設され、必履修科目(全員が学ぶ科目)として学ぶことになりました。また、IPA(情報処理推進機構)の基本情報技術者試験のシラバスにも、2進数と10進数など、基数(何ずつでくり上がるか、という数)の変換が挙げられています。2進数は、これからの学びの共通の土台になっているのです。

でも、いちばん身近な使いみちは、きっとあなたの指です。家や教室で、片手を使って0から31まで数えてみてください。0、1、10、11、100…と、指の形を変えていきます。電気のスイッチが3つあれば、入れる・切るの組み合わせは8通り。階段と廊下と玄関のあかりを、それぞれ別々に操作できるなら、その全部のパターンを000から111までの数で呼べるわけです。身のまわりの「入れる/入れない」の組み合わせは、2進数の見方で、きれいに数えられます。

ひとことで言うと2進数は、「2倍ごとの位」に1か0を置く書き方。

使ってみよう

2進数の 10110 は、10進数でいくつ?
右から重みは 1・2・4・8・16
1が立っているのは 16・4・2 の位
16 + 4 + 2 = 22
答え:22
10進数の 45 を、2進数で書くと?
重み:32・16・8・4・2・1
45 − 32 = 13(32は入る)、16は入らない
13 − 8 = 5、5 − 4 = 1、2は入らず、1は入る
32・8・4・1 に1、16と2に0 → 101101
答え:101101(32 + 8 + 4 + 1 = 45)
指を「立てる=1、曲げる=0」として数えると、片手5本の指で、0からいくつまで表せる?
指は5本なので、5ビット
並べ方は 2⁵ = 32通り
0から数えるので、いちばん大きい数は 32 − 1 = 31
答え:0〜31(両手の10本なら 0〜1023)

よくある「あれ?」

2進数の 1010 は「千十」 → 2進数の1010は、8 + 2 = 10(10進数の十)
0と1で書かれていても、見た目は10進数の1010と同じだからです。2進数では位の重みが 1000・100・10・1 ではなく、8・4・2・1になります。どちらの書き方かは、前後の説明で確かめます。
1ビット増えると、表せる数が1つ増えるだけ → 1ビット増えると、表せる数の種類は2倍になる
桁が1つ増えるだけに見えるからです。でも、増えた桁に0を入れるか1を入れるかで、もとの並べ方がすべて2通りずつに分かれます。4ビットの16通りは、5ビットで32通りです。

これ、どこで使う?

スマホやパソコンの中では、数や文字、写真が0と1の並びとして扱われています。ただし、「どの並びがどの文字や色にあたるか」は、別にきめられたルールによります。2進数の位取りは、その土台です。

なるほど2問

ほんとうは…・出典

なぜコンピュータは2進数を使うのか

「電気のスイッチがONかOFFかで0と1を表すと、区別しやすく機械が作りやすい」という説明がよく使われます。この章では、この理由を本文で断定していません。この説明を裏づける公的資料(文部科学省・IPA・NICT・国立科学博物館など)は、今回は確認できませんでした(未確認)。10進数や3進数で動く機械が作れないという意味ではありません。

国立科学博物館・NICTの資料は未確認

国立科学博物館とNICTの2進数・ビットに関する解説ページを探しましたが、今回は本章の内容を直接確認できる資料に行き当たりませんでした(未確認)。そのため、これらは出典に載せていません。

この章が省いていること

負の数、小数、文字や色を0と1でどう表すかは扱っていません。たとえば「8ビットで0〜255」は、負の数を使わない場合の話です。16進数も扱っていません。

ビットのはみ出し

ウィジェットの「+1する」「2倍」は、8個の箱に入りきらない分を捨てて0に戻る動きです。計算としては 255 + 1 = 256(2進数で100000000)が正しく、0に戻るのは表示の都合です。

ライプニッツと2進数・易の話は未確認

2進数の歴史(ライプニッツが1703年に発表した、など)を、公的資料(官公庁・大学・博物館・研究機関)で直接確認することはできませんでした(未確認)。確認できたのは出版社・古書店・個人研究の記述にとどまるため、本文では歴史上の人物や年代を書いていません。

二十の扉、てんびんの分銅の例

「二十の扉」で20回の質問が約100万通りに対応するのは、毎回ちょうど半分に分けられる質問をした場合の計算上の話です。分銅の例も、片側の皿に分銅をのせる場合の話で、両側に置くやり方は扱っていません。どちらも、歴史的な由来を述べるものではありません。

出典と確認状態(AI照合済み)

例題・数値はこのサイトのオリジナルです(実在の店・商品とは関係ありません)。

この章で、まちがいや古くなった情報に気づいたら、報告フォームから教えてください