第1部 · 第1章 · 基礎の基礎 · 全3節中 第1節

0と1

Maksim Gurchenkov

現代のコンピュータは、どれも「ただの」0と1にすぎません。あとは、それに対する数学的な演算と、それが何を意味するかについての私たちの取り決めがあるだけです。

1703年、ライプニッツ(Leibniz)1は二進法2を記述しました。どんな数も0と1だけで書き表せる、というものです。たとえば42は101010に、7は111になります。何ひとつ失われてはいません。同じ数を、別のアルファベットで書いているだけです。そして数をこのように書けるなら、この書き方のまま足したり掛けたりすることもできます。

42 → 101010
7 → 111
42 × 7 → 101010 × 111 = 100100110 → 294

その後、1854年にジョージ・ブール(George Boole)3は、推論もまた、TRUE(真)とFALSE(偽)という二つの値に対するたった三つの演算、AND(かつ)、OR(または)、NOT(ではない)に還元できることを示しました。これでは足りないように思えますが、実際には、この部品からどんな条件や思考でも、どれほど複雑なものでも組み立てられます。これが今日、ブール論理4と呼ばれているものです。

傘を持っていく = 雨 AND 家を出る

雨 = TRUE, 家を出る = TRUE    →   TRUE AND TRUE  = TRUE    →   傘を持っていく
雨 = TRUE, 家を出る = FALSE   →   TRUE AND FALSE = FALSE   →   傘は持っていかない

つまり、あらゆる数学、あらゆる論理、あらゆる思考と計算は、同じ0と1の組と、それに対するたった三つの演算で書き表せるということです。これは本当に信じられないことです。

論理は数学になる:

TRUE  は 1
FALSE は 0

NOT は 1 からの引き算
    NOT FALSE = 1 − 0 = 1 = TRUE
    NOT TRUE  = 1 − 1 = 0 = FALSE

AND は掛け算
    FALSE AND FALSE = 0 × 0 = 0 = FALSE
    TRUE  AND FALSE = 1 × 0 = 0 = FALSE
    TRUE  AND TRUE  = 1 × 1 = 1 = TRUE

OR は補正つきの足し算
    FALSE OR FALSE = 0 + 0 − 0×0 = 0 = FALSE
    TRUE  OR FALSE = 1 + 0 − 1×0 = 1 = TRUE
    TRUE  OR TRUE  = 1 + 1 − 1×1 = 1 = TRUE

そして逆に、数学のすべては論理から組み立てられる。足し算は
AND・OR・NOT の連鎖に分解でき、足し算から掛け算が組み立てられ、
それらから残りの算術がすべて組み立てられる。

そして1937年、クロード・シャノン(Claude Shannon)5は、0と1そのものも、三つの演算もすべて、電気回路で実現できることに気づきました。閉じたリレーが1、開いたリレーが0です。二つのリレーを直列につなげばANDになります。両方が閉じているときにだけ電流が流れるからです。並列につなげばORになります。どちらか一方が閉じていれば十分です。そして、信号が来ると回路を開くリレーがNOTになります。必要なのはそれだけです。0と1に対してこの三つの演算ができる回路なら、計算も推論もできるのです! これは21歳の学生が書いた修士論文で、20世紀でもっとも重要な論文のひとつと呼ばれています。

これで、どんな論理や計算に合わせても電気回路を組めるようになりました。しかし、こうした回路には生まれつきの制約があります。どの回路も、はんだ付けされたとおりのことしかできないのです。ある回路は足し算をし、別の回路は比較をする。新しい仕事のたびに、新しい回路を組む必要があります。当時の巨大計算機として名高いENIACもまさにこの方式で、仕事を切り替えるたびに、エンジニアたちは何日もかけてケーブルを差し替え、スイッチを切り替えていました。

驚くべきことに、その時点で答えはすでに存在していました。ただし、紙の上だけに。巨大な機械がまだ何もなかった1936年に、アラン・チューリング(Alan Turing)が、ただ一台の万能機械が可能であることを証明していたのです6。正しい命令を入力として与えれば、その機械はどんな計算でも実行できます。あとは、その理論をハードウェアにするだけでした。

そして1945年、フォン・ノイマン(von Neumann)7が、まさにその組み立て方を記述しました。発想は美しいものです。どんな数もどんな論理も0と1で書けるのなら、計算の手順そのものも数として符号化し、データと並べてメモリに置けるはずだ、というのです。プロセッサはメモリから命令をひとつずつ取り出して実行します。別の仕事が必要なら、ハードウェアをはんだ付けし直したり、ケーブルを手で差し替えたりする必要はありません。メモリに別の数を読み込ませるだけです。こうして符号化された命令の集まりは、プログラムと呼ばれるようになりました。同じひとつの機械が給与を計算し、絵を描き、ニューラルネットワークを動かす。これこそがコンピュータです。そしてノイマン型アーキテクチャ8は今日でも、世界中のあらゆる標準的なコンピュータの土台になっています。

2進数とブール論理から、リレー、プログラム内蔵式コンピュータへ

機械そのものは、自分の0と1が何を意味するのかを知りません。このビットはプロセッサへの命令、これは文字、これは画面のピクセルの色、これはキー入力、そしてあちらはヘッドホンから流れる音。そう取り決めたのは私たちです。同じビットの並びでも、どの取り決めで読むかによって意味が変わります。0と1それ自体には意味がありません。意味は、私たちの解釈から生まれるのです。

ライプニッツ:      どんな数も0と1で書ける
                      ↓
ブール:            0と1と演算で、どんな論理も表現できる
                      ↓
シャノン:          これらの演算はハードウェアでできる。回路が組める
                      ↓
フォン・ノイマン:  プログラムもメモリ上のただの数。
                    ひとつの回路で、どんな仕事もこなせる

こうして、現代のコンピュータはどれも「ただの」0と1にすぎず、あとはそれに対する数学的な演算と、それが何を意味するかについての私たちの取り決めがあるだけだ、ということになります。0と1の論理から動くコンピュータまで、この道のりを自分の手でたどってみたいなら、チャールズ・ペゾルド(Charles Petzold)の本『CODE』9と、たったひとつの論理演算からコンピュータをゼロから組み立てるNand2Tetris10のコースをおすすめします。

2進数の計算から行列とニューロンへ

出典

  1. Leibniz, “Explication de l’Arithmétique Binaire,” 1703. 二進法の算術を初めて記述したもの。 — https://web.archive.org/web/20191218123531/http://www.leibniz-translations.com/binary.htm ↩

  2. 二進法の概説記事。Wikipedia。 — https://en.wikipedia.org/wiki/Binary_number ↩

  3. George Boole, “An Investigation of the Laws of Thought,” 1854. ブール論理が生まれた本。 — https://www.gutenberg.org/ebooks/15114 ↩

  4. ブール代数の概説記事。Wikipedia。 — https://en.wikipedia.org/wiki/Boolean_algebra ↩

  5. Claude Shannon, “A Symbolic Analysis of Relay and Switching Circuits,” 1937. ブール代数で電気回路を記述できることを示した論文。 — https://www.cs.virginia.edu/~evans/greatworks/shannon38.pdf ↩

  6. Alan Turing, “On Computable Numbers, with an Application to the Entscheidungsproblem,” 1936. ただ一台の万能計算機械が可能であることの証明。 — https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf ↩

  7. John von Neumann, “First Draft of a Report on the EDVAC,” 1945. コンピュータのアーキテクチャを確立した文書。 — https://web.mit.edu/STS.035/www/PDFs/edvac.pdf ↩

  8. ノイマン型アーキテクチャの概説記事。Wikipedia。 — https://en.wikipedia.org/wiki/Von_Neumann_architecture ↩

  9. Charles Petzold, “Code: The Hidden Language of Computer Hardware and Software.” 論理とリレーからコンピュータがどう組み立てられるかを、予備知識のない読者に向けて解説した本。 — https://en.wikipedia.org/wiki/Code:_The_Hidden_Language_of_Computer_Hardware_and_Software ↩

  10. Nand2Tetris。無料のコース。たったひとつの論理演算から、コンピュータをゼロから組み立てる。 — https://www.nand2tetris.org/ ↩

第4章の公開をメールで受け取る