スイッチしか無いのに、なぜ計算できるのか。

CPU の中身をどこまでも拡大していくと、最後に出てくるのは「電気を通す・通さない」の小さなスイッチだけ。その2通りしか無い世界で、数を表し、足し算をし、答えを覚え、命令を順番にこなす――。2進数から出発して、トランジスタ、論理ゲート、足し算の回路、ALU、覚える回路と積み上げ、最後は小さな CPU を自分の手で1段ずつ動かす。回路は全部、作業台で自分で配線して確かめよう。

クエストを選ぼう!

ステージ1から順番にクリアしよう(前のステージをクリアすると次が解放されます)

1
数の表し方⏱ 約12分
2進数

スイッチは「通す・通さない」の2通りだけ。10進数の位取りから2進数を組み立て、ビット・バイト・16進数までを、ランプを点けて確かめる。

はじめる →
2
トランジスタ⏱ 約13分
トランジスタとNOT

動く部品の無いスイッチ。ゲート電極の電圧に電子が引き寄せられて通り道ができる。nMOS と pMOS を2個組んだ NOT 回路(CMOS)を動かす。

はじめる →
3
論理ゲート⏱ 約12分
ANDとOR

スイッチの直列は「かつ(AND)」、並列は「または(OR)」。真理値表で動きを確かめ、3入力の AND と警報装置の回路を自分で組む。

はじめる →
4
ド・モルガン⏱ 約13分
ド・モルガンの法則

AND が無くても NOT と OR から AND が作れる。「AND が0になるのはいつ?」から、ド・モルガンの法則を自分で組み立てる。

はじめる →
5
XOR⏱ 約13分
XOR

階段の電灯のスイッチは「違うときだけ点く」。XOR を AND・OR・NOT から作り、2つの数が等しいかを判定する回路まで組む。

はじめる →
6
万能ゲート⏱ 約14分
NANDだけで全部作れる

CMOS で一番少ない部品で作れるのは AND ではなく NAND。トランジスタ4個の中身を説明し、NAND だけで NOT・AND・OR を作って万能ゲートを証明する。

はじめる →
7
加算器⏱ 約15分
足し算する回路

2進数の筆算を回路にする。1の位は XOR、繰り上がりは AND の半加算器、繰り上がりも足す全加算器、それをつないだ2ビットの足し算回路。

はじめる →
8
2の補数⏱ 約15分
桁あふれとマイナスの数

4ビットに収まらない答えはこぼれ落ちる。0000 から1引くと 1111。そこからマイナスの数「2の補数」を組み立て、引き算を足し算の回路でこなす。

はじめる →
9
ALU⏱ 約14分
選ぶ回路とALU

ALU は全部の計算を同時にしておき、命令の「演算の種類」で1つを選ぶ。選ぶ回路=マルチプレクサと、答えが0かを知らせるゼロフラグを作る。

はじめる →
10
CPU⏱ 約16分
覚える回路とCPU

出力を入力へ戻した輪で値を覚える。クロックで足並みをそろえ、レジスタにしまう。最後に、取り出し→解読→実行の1サイクルで小さな CPU を動かす。

はじめる →