STAGE 1
2進数
スイッチで数を表す
🎯 ミッション
スイッチの並びで数を表す「2進数」のしくみを理解しよう。ランプを点けて 5・9・13・15 を作り、確認クイズに全問正解すれば合格。
未達成

ねこ博士
ようこそ。この旅で解きたい問題から話しておくね。きみが使っているスマホやパソコンの中にはCPUという部品があって、計算はぜんぶそこでやっている。CPUの中身を拡大していくと、最後に出てくるのは、とても小さなスイッチの集まりなんだ。1個のスイッチにできるのは、電気を「通す」か「通さない」か、それだけ。

うさ美
それだけで、2+3=5 みたいな計算ができるんですか? スイッチには「2」も「3」もないのに。

ねこ博士
そこがこの旅の謎なんだ。分かっていることと、知りたいことを並べておこう。
この旅で解きたい問題
分かっているもの:電気を「通す・通さない」の2通りにしかならないスイッチ(これを何十億個も並べられる)
知りたいもの:スイッチだけで、①数を表し ②足し算や引き算をし ③結果を覚えておき ④決められた手順どおりに次々と計算する方法。つまり CPU の作り方
道順:数をスイッチで表す(STAGE1)→ 電気で切り替わるスイッチ(2)→ 判断する部品=論理ゲート(3〜6)→ 足し算・引き算(7〜8)→ 計算の種類を選ぶ(9)→ 覚える回路と CPU の1サイクル(10)

ねこ博士
今日は①の「数を表す」だよ。まず、スイッチ1個で何通りの状態が作れるかな。

うさ美
「通す」と「通さない」の2通りです。

ねこ博士
2個並べたら?

うさ美
1個目が2通りで、そのそれぞれに2個目が2通りだから、2×2=4通りです。通さない・通さない、通さない・通す、通す・通さない、通す・通す。3個なら 2×2×2=8通り。1個増えるたびに2倍になりますね。

ねこ博士
そう。いちいち「通す・通さない」と言うのは長いから、ここからは通す=1、通さない=0と書くことにしよう。スイッチ3個の状態は「101」のように、0と1を3つ並べて書ける。

うさ美
8通りの並びがあるなら、0から7までの8個の数に1つずつ割り当てられますね。でも、どの並びをどの数にするかは、適当に決めていいんですか?

ねこ博士
適当に決めると、あとで足し算の回路を作るときに困るんだ。ふだん使っている数の書き方と同じ規則で決めておくと、筆算がそのまま使える。そこで、ふだんの数の書き方をおさらいしよう。「365」は、どういう意味の数かな。

うさ美
百の位が3、十の位が6、一の位が5だから、3×100+6×10+5×1 です。
365 = 3×100 + 6×10 + 5×1
位の重み:1 → 10 → 100 → 1000 …(左へ1つ進むごとに10倍)

ねこ博士
位が左へ1つ進むごとに、重みが10倍になっている。なぜ10倍なんだろう。数を1ずつ数えていく場面を思い浮かべてごらん。

うさ美
一の位は 0, 1, 2, …, 9 と進んで、9の次は使える数字がなくなるから、一の位を0に戻して十の位を1つ増やす。つまり十の位の1は「一の位が10回分」だから、重みが10なんだと思います。使える数字が0〜9の10種類だから、10倍。

ねこ博士
その通り。ふだんの書き方は、使える数字が10種類なので10ごとに繰り上がる書き方で、これを10進法と呼ぶ。では、使える数字が 0 と 1 の2種類しかないスイッチで、同じ規則で数えてみよう。0, 1, その次は?

うさ美
1の次はもう使える数字がないから、繰り上がって「10」。その次が「11」、また繰り上がって「100」……。あ、これだと「10」は十じゃなくて、2のことになりますね。

ねこ博士
そう。使える数字が2種類なので2ごとに繰り上がる書き方を2進法、そう書いた数を2進数と呼ぶ。位の重みは、右から 1, 2, 4, 8, 16 … と2倍ずつになる。2進数の「1011」を、ふだんの数(10進数)に直してごらん。

うさ美
右から重みが 1, 2, 4, 8 だから、8 が1つ、4 が0、2 が1つ、1 が1つ。8+2+1 で 11 です。
2進数 1011 = 1×8 + 0×4 + 1×2 + 1×1 = 11
位の重み:1 → 2 → 4 → 8 → 16 …(左へ1つ進むごとに2倍)

ねこ博士
逆向きもやってみよう。10進数の 13 を2進数にするには、重みの大きいほうから「引けるだけ引く」といい。4桁なら重みは 8, 4, 2, 1 だ。

うさ美
13 から 8 は引けるので8の位は1、残り5。5 から 4 が引けるので4の位も1、残り1。1 から 2 は引けないので2の位は0。最後に 1 が引けるので1の位は1。だから 1101 です。

ねこ博士
うん。0と1の並び方と数が、これで1対1に対応した。スイッチ4個なら、0000(0)から 1111(15)まで、16通りの数が表せる。

うさ美
1111 は 8+4+2+1=15 で、4桁の一番大きい数ですね。……ところで、どうしてコンピュータは2種類しか使わないんですか? 電気の強さを10段階にすれば、10進数をそのまま使えそうなのに。

ねこ博士
いい質問だね。電気の強さには、どうしても少しの揺れがある。電池が減ったり、となりの線の影響を受けたりするからね。10段階で区別しようとすると、隣どうしの段階がすぐそばにあるから、少し揺れただけで「6」が「7」に読み違えられてしまう。2段階なら「ほとんど電気がない」か「たっぷりある」かだけ見ればいいから、多少揺れても読み違えない。

うさ美
声で合図するときに、「声の大きさ10段階」で伝えるより、「声を出す・出さない」で伝えるほうが、騒がしい場所でも間違えにくいのと同じですね。

ねこ博士
そういうこと。2つに割り切ることで、確実さを買っているんだ。言葉もいくつか覚えておこう。0か1が入る1桁をビットと呼ぶ。英語の binary digit(2進数の桁)を縮めた言葉だよ。そして、8ビットをひとまとめにしたものをバイトと呼ぶ。

うさ美
8ビットなら、2を8回掛けて 256 通り。0 から 255 までの数が表せますね。

ねこ博士
そう。コンピュータの記憶は、この1バイトの箱がずらりと並んだものなんだ。写真や文字も、最後はぜんぶバイトの中の0と1の並びで表されている。

うさ美
でも、0と1を8個も並べると読みにくいです。10110110 とか、見間違えそう。

ねこ博士
そこで人間が読むときは、4ビットずつ区切って1文字で書くことが多い。4ビットは16通りだから、0〜9 の10文字に、A, B, C, D, E, F の6文字を足して16種類の文字で書く。これを16進数と呼ぶ。A が10、B が11、……、F が15 だ。

うさ美
10110110 を 1011 と 0110 に区切ると、1011 は 11 だから B、0110 は 6。だから B6 ですね。8桁が2文字になった。

ねこ博士
その通り。16進数は、あとで記憶の番地(『メモリのしくみクエスト』で出てくる)を書くときにも使う。今日の話をまとめておこう。
ビット:0か1が入る1桁。スイッチ1個の状態
2進数:2ごとに繰り上がる書き方。位の重みは 1, 2, 4, 8, 16, …
nビットで表せる数:2をn回掛けた数だけ(4ビット→16通り、8ビット→256通り)
バイト:8ビットのまとまり。16進数なら2文字で書ける(1111 0000 → F0)

うさ美
数がスイッチの並びで表せるのは分かりました。でも、それを足し算するには、スイッチが別のスイッチを動かさないといけないですよね。人の指が押すんじゃなくて。

ねこ博士
そう、そこが次の問題だ。スイッチを指ではなく電気で切り替えられれば、ある回路の出力で別の回路を動かせる。その部品がトランジスタ。次のステージで中身を見よう。
確認クイズ
Q1. 2進数の 1010 は、10進数でいくつ?
正解! 右から重みは 1, 2, 4, 8。1 が立っているのは 8 と 2 の位だから 8+2=10。
Q2. スイッチ3個(3ビット)で表せる数は何通り?
正解! 1個増えるごとに2倍になるので 2×2×2=8通り。0(000)から7(111)まで表せる。
Q3. コンピュータが10段階ではなく2段階(0と1)を使う主な理由は?
正解! 2進数は桁数がかえって増える。それでも2段階にするのは、「ほとんど無い/たっぷりある」の区別なら揺れに強く、確実に読めるから。