PHP勉強会#151の資料です
長谷川智希 @tomzoh2023/04/12 PHP勉強会@東京 #151コンピュータはなぜ0と1なのかアナログの現実世界と電子計算機
View Slide
2୩ஐر͕ͤΘ ͱ͖@tomzohhttp://www.dgcircus.comデジタルサーカス株式会社 副団長CTOॴଐ ٕज़ΧϯϑΝϨϯεओ࠻دߘɾஶॻ来たれ！PHPer！We are hiring!
3୩ஐر͕ͤΘ ͱ͖@tomzohٕज़ΧϯϑΝϨϯεӡӦࢀՃ 8FCJ04ΞϓϦ։ൃ $16 ϨτϩήʔϜػ ిࢠ࡞ Ϗʔϧ αοΧʔ؍ઓ ϨϯλϧΧʔτϨʔε ʜϥΠϑϫʔΫ
長谷川智希 @tomzohコンピュータはなぜ0と1なのか 4コンピュータはなぜ0と1なのかアナログの現実世界と電子計算機
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPUによって設計が違ったりわかりやすさを優先して単純化して 説明している箇所があります5Disclaimer
長谷川智希 @tomzohコンピュータはなぜ0と1なのか0と1しか処理できないコンピュータ• コンピュータは0と1しか処理できない• ソフトウェアエンジニアならなんとなく実感としてもある• 常に2進数が背後にある感じ• ビット演算とか浮動小数点演算（の誤差）とか• 文字コードが16進数表記だったり• どうして0と1なのか• 0と1しか無いのにきれいな絵や音を出せるのはなぜか6
長谷川智希 @tomzohコンピュータはなぜ0と1なのか現実世界と論理世界アナログとデジタル• コンピュータ = 電子計算機 （電算機）• デジタルの値（離散値）を扱う• コンピュータは現実世界に存在している• 現実世界はアナログの世界• 電気回路はアナログ• 現実世界に存在する電気回路で数値計算や論理演算をしたい7
長谷川智希 @tomzohコンピュータはなぜ0と1なのか電気回路での数値表現• コンピュータは数値を電気回路の電圧として表現する• ある電圧より高ければ1、低ければ0の2値とする• 電気回路の配線は抵抗があるので遠くでは電圧が下がる• メモリから255を読み込んだ時に近いメモリだと255だけど遠いメモリだと254に…• 2値であれば多少下がっても1は1でいられる• 回路を単純にできる• 電気回路上でのCPU• 物理的なCPUは「足」がたくさんある• 足1本=1bitでデータを表現する8
長谷川智希 @tomzohコンピュータはなぜ0と1なのか 9
長谷川智希 @tomzohコンピュータはなぜ0と1なのか 10数値を電圧の高低の2値で 表現しているからAQ コンピュータはなぜ0と1なのか
長谷川智希 @tomzohコンピュータはなぜ0と1なのかもう少し深掘りする11
長谷川智希 @tomzohコンピュータはなぜ0と1なのかなぜ電圧の高低でコンピュータができるのか• コンピュータはなぜ0と1なのか• 数値を電圧の高低の2値で表現しているから• 電圧の高低からvar_dump()ができるの…？• 遠すぎない…？• PHPはマシン語で書かれたプログラム• せめて電圧の高低からマシン語が動くところまで解説12
長谷川智希 @tomzohコンピュータはなぜ0と1なのかコンピュータの構成13
長谷川智希 @tomzohコンピュータはなぜ0と1なのかコンピュータの構成コンピュータはCPUと入出力、メモリで構成されるCPUを中心に接続されているCPUは…メモリを読み書きする入出力（I/O）にアクセスするこれで「コンピュータ」になる14CPUメモリI/OコントローラGPUUSBBluetooth入出力I/O
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPU: 中央演算装置15Central Processing Unit
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPU中央演算装置 - Central Processing Unit• データをどこかから持ってきてもう1つのデータと何らかの演算をし、 結果をどこかに保管する装置• 「どこか」• レジスタ• メモリ• 入出力（I/O）• CPUの命令は本当にこういう命令しか無い• と言いつつ最近のCPUは機能が多く、機能に関連する命令もたくさんある16
長谷川智希 @tomzohコンピュータはなぜ0と1なのかレジスタCPUに内蔵された爆速メモリ• CPUに内蔵されたメモリ• 「近い方が速い」大原則で爆速• Z80の場合 8bitレジスタ 8個• 8ビットの値しか格納できない変数が8個だけあるプログラミング言語• それ以外の値はメインメモリや（入出力（I/O）の先にある）ストレージに保存する• とても遅いのでできるだけ避けたい• 特殊なレジスタ• PC プログラムカウンタ:• 今実行している命令のアドレス• 値を入れるとジャンプになる17
長谷川智希 @tomzohコンピュータはなぜ0と1なのか命令の順次実行実行中アドレスを格納するレジスタ: プログラムカウンタ• CPUはメモリに格納された命令を順番に実行する• 命令を実行し、完了したらPCレジスタの値を+1する• すると次のサイクルではメモリの1つ先の命令を実行することになる• データをどこかから持ってきてもう1つのデータと何らかの演算をし、 結果をどこかに保管する装置• ジャンプですらPCレジスタへの値の保存• 「データをPCレジスタから持ってきてジャンプ先のアドレスを加算し、結果をPCレジスタに保管する」• マルチスレッドのCPUはPCレジスタが2つある18
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPUの回路19
長谷川智希 @tomzohコンピュータはなぜ0と1なのか前提事項• ここからしばらく右の図をベースに説明します• "CPUの創りかた"のTD4 CPU• これは概念図ではなく配線図• 青い箱 IC• 紫色の箱 入力=スイッチ 出力=LED• グレーの箱 ICのピンに分類をつけただけ• グレーの太い線は4本の配線• つまりこのCPUのレジスタは4ビットの値を保存できる• （あとで出てくる）細い線は1本の配線20AレジスタBレジスタ入力PCレジスタメモリAddress Data演算器Decoder出力セレクタ
長谷川智希 @tomzohコンピュータはなぜ0と1なのかAレジスタのICAレジスタのリアル見た目21AレジスタBレジスタ入力PCレジスタメモリAddress Data演算器Decoder出力セレクタ入力用出力用入力用 出力用4 BIT SYNCHRONOUS BINARY COUNTERShttps://www.ti.com/jp/lit/ds/symlink/sn74hc161.pdf
長谷川智希 @tomzohコンピュータはなぜ0と1なのかAレジスタBレジスタ入力PCレジスタメモリAddress Data演算器Decoder出力セレクタCPUの回路 - TD4の場合CPU内部のデータの流れ• TD4の構成• A, B, PCの3レジスタ• 入力/出力• レジスタと入力/出力は4bit幅• 動作イメージ• ①レジスタ or 入力のうち1つが選択される• ②選択されたものとメモリの上位4bit →演算器• ③演算器の結果 → レジスタ or 出力• データが循環している22CPUの創りかた https://amzn.to/3zOZnRa4本の信号線① ②③③
長谷川智希 @tomzohコンピュータはなぜ0と1なのかAレジスタBレジスタ入力PCレジスタメモリAddress Data演算器Decoder出力セレクタCPUの回路命令の読み出しとデコード• PCレジスタを担当するIC• 4本の足がメモリと接続されている• 4本の足にアドレスを出力している• メモリはPCレジスタの足が指定したアドレスのデータを出力している• 上位4ビットは演算に使う• 下位4ビットは命令に使う• 下位4ビットを見てみると…23演算4bit命令4bit
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPUの回路CPUの命令って何？• メモリの足の状態でデータの流れを コントロールするようになっているセレクタ 演算器にどのデータを入れるか演算器 演算の種類レジスタ/出力 演算器の出力をどこに保管するか• データをどこかから持ってきて もう1つのデータと何らかの演算をし、 結果をどこかに保管する装置• CPU命令: データの流れをコントロールするもの• 右の図で言うとデータの下位4bit24AレジスタBレジスタ入力PCレジスタメモリAddress Data演算器Decoder出力セレクタ
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPUクロックによる状態遷移電子ピタゴラ装置• CPUはクロックにあわせて動く• クロック: 定期的に0Vと5Vが切り替わる信号線• M2だと3.5GHz = 35億回/秒• 全ICにクロックが入力されている• クロックの立ち上がり（0V→5V）• PCレジスタに1が加算される• セレクタや演算器の状態が確定• クロックの立ち下がり（5V→0V）• 命令で指定されたレジスタが現在の状態を保存する25AレジスタBレジスタ入力PCレジスタメモリAddress Data演算器Decoder出力セレクタ
長谷川智希 @tomzohコンピュータはなぜ0と1なのかナンデモ作れるNANDCPUの原子• レジスタやセレクタ、加算機、メモリ• 論理演算の塊• 論理演算: OR, AND, XOR, …• PHPで 0 & 1 = 0, 1 & 1 = 1 とかやる アレと同じ• NOT + ANDのNANDという演算• CPUに必要な素子はNANDだけあれば 組合せで作れる• NANDがあればNANDemoできる• 元気ですか〜！26https://basics.k-labo.work/2017/08/31/論理演算/
長谷川智希 @tomzohコンピュータはなぜ0と1なのかいろいろなNAND27余談
長谷川智希 @tomzohコンピュータはなぜ0と1なのかリレー• 電気的にコントロールできるスイッチ• 電圧をかけるとスイッチが切り替わる• 電気的な機械で「カチッ」って音がするやつは こいつが動いている• コンセントにつけるタイマーとか28https://amzn.to/43rEdGh
長谷川智希 @tomzohコンピュータはなぜ0と1なのかリレーでNANDNANDatte〜29https://tams.informatik.uni-hamburg.de/applets/hades/webdemos/05-switched/20-relays/and-nand.html
長谷川智希 @tomzohコンピュータはなぜ0と1なのか 30http://recursion.jp/rl/relay/j/index.html
長谷川智希 @tomzohコンピュータはなぜ0と1なのか真空管でNAND31https://www.quora.com/How-were-vacuum-tubes-used-to-make-computers
長谷川智希 @tomzohコンピュータはなぜ0と1なのか 32https://twitter.com/toukatsujin/status/1051016883355377665/photo/1
長谷川智希 @tomzohコンピュータはなぜ0と1なのかトランジスタでNAND33http://www.gxk.jp/elec/musen/1ama/H12/html/H1208A10_.html
長谷川智希 @tomzohコンピュータはなぜ0と1なのかNANDで作るコンピュータ• Nandgame• https://nandgame.com• ブラウザ上でNANDを組み合せてコンピュータを作る• 「演算器を作れ」みたいなお題が出てブラウザ上で線を接続して正解を探す• From Nand to Tetris• https://www.nand2tetris.org• NANDでCPUを作ってテトリスを動かす• CPUの創りかた• 言わずと知れた名著34
長谷川智希 @tomzohコンピュータはなぜ0と1なのかNandgame35https://nandgame.com/
長谷川智希 @tomzohコンピュータはなぜ0と1なのかFrom Nand to Tetris36https://www.oreilly.co.jp/books/9784873117126/
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPUの創りかた37https://amzn.to/43ioLfP
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPUが直接実行可能な言語: マシン語データの取得, 演算, 保存• CPUの内部で電気回路として表現されたデータ処理 = マシン語• データの取得, 演算, 保存• こんなシンプルなマシン語でPHPやJavaは動いている• C言語はプログラムソースをマシン語に変換しているのでマシン語そのもの• マシン語からPHP, Javaまでのプログラム実行の話は PHP勉強会#147「プログラムを実行するとはどういうことか」参照38
長谷川智希 @tomzohコンピュータはなぜ0と1なのか補足: 条件付きジャンプ演算器のフラグ• さすがに代入とジャンプだけではすべてのプログラムは表現できない• 規定回数のループとか作れないし• 演算器は演算結果によってフラグを立てる• 演算の結果が0になったら立つゼロフラグとか• 演算の結果が桁あふれしたら立つキャリーフラグとか• フラグの状態を出力する足がある• 演算命令の次に条件付きジャンプ命令を置く• a = a - 10 の次に jp z, 0x0000 を置く• a = 10 だったら演算の結果が0になりゼロフラグが立った状態で次の命令を実行する• jp z, 0x0000 だと、ゼロフラグが立っていたらジャンプ、立っていなければ次に行く39
長谷川智希 @tomzohコンピュータはなぜ0と1なのかまとめ40
長谷川智希 @tomzohコンピュータはなぜ0と1なのかまとめ0と1で表現される電子ピタゴラスイッチ• コンピュータは数値を電圧の高低の2値で表現しているから0と1しか扱えない• コンピュータはCPU, 入出力（I/O）, メモリからできている• CPUと入出力(I/O), メモリはICの足どうしが導線で接続されている• CPUの中はクロックで状態が遷移する電子ピタゴラスイッチだった• NANDがあればなんでも作れる• ぜひやってみてください！ （Nandgameはお手軽でおすすめ）41୩ஐر͕ͤΘ ͱ͖@tomzoh
長谷川智希 @tomzohコンピュータはなぜ0と1なのかおまけ & 参考42
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPUと周辺デバイスの通信• CPUは周辺デバイスと通信するときにアドレスを指定してデータを送受信する• 例えばメモリの場合:• メモリは1つのアドレスに1バイトのデータがある• PHPの配列をイメージすると良い• 1バイトの数値が入る巨大な配列• アドレス指定が64bitなら配列の添字が64bit幅• 0x0000000000000000〜0xffffffffffffffff• 最大16EB（エクサバイト）• 32bitだと 0x00000000〜0xffffffffの4GB43
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPUとメモリの接続CPUがメモリからデータを受け取りたい場合CPUはメモリにアドレスを指定するアドレス指定用の足の電圧をコントロールするアドレスが0xC001なら0b1100000000000001なので 16本の足の電圧を5V, 5V, 0V, …, 5Vにするメモリは足の電圧を測定するCPUと線でつながっているので16本の足は5V,5V, 0V, …, 5V。つまり0b1100000000000001 = 0xC001とわかる441101CPUMEMORY????"%%3&44 %"5""%%3&44 %"5"アドレス 16本データ 8本ここからしばらくZ80
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPUとメモリの接続CPUがメモリからデータを受け取りたい場合メモリはデータを出力するデータ通信用の足の電圧をコントロールするデータが0x89なら0b10001001なので 8本の足の電圧を5V, 0V, 0V, … 5VにするCPUは足の電圧を測定するメモリと線でつながっているので8本の足は5V,0V, 0V, …, 5V。つまり0b10001001 = 0x89とわかる451101????CPUMEMORY????1001"%%3&44 %"5""%%3&44 %"5"アドレス 16本データ 8本
長谷川智希 @tomzohコンピュータはなぜ0と1なのかアドレスバス・データバスCPUの話をすると必ずアドレスバス・データバスという言葉がでてくるアドレスを指定する信号線一式 = アドレスバスデータを送受信する信号線一式 = データバスバスの信号線の数（幅）はCPUによって違うZ80の場合:アドレスバス16bitデータバス8bit461101????CPUMEMORY????1001"%%3&44 %"5""%%3&44 %"5"アドレス 16本データ 8本
長谷川智希 @tomzohコンピュータはなぜ0と1なのかCPUとメモリの接続CPUがメモリにデータを書き込みたい場合書き込みも同じ感じCPUはアドレスとデータを出力するメモリは指定されたアドレスに 指定されたデータを保存する4711011010CPUMEMORY????????"%%3&44 %"5""%%3&44 %"5"アドレス 16本データ 8本
長谷川智希 @tomzohコンピュータはなぜ0と1なのか読み込み/書き込みの表現メモリは書き込みか読み込みかどう判断するの？そう思った方は大変鋭いCPUの動作を表す信号線現在のアクセスがCPUから見て書き込みなのか読み込みなのかを表す信号線RDとWRRDが有効な時メモリはアドレス信号線を見てデータを返すWRが有効な時メモリはアドレス信号線とデータ信号線を見てデータを保存する4811011010CPUMEMORY????????"%%3&44 %"5""%%3&44 %"5"0 ?1 ?3% 833% 83
長谷川智希 @tomzohコンピュータはなぜ0と1なのか足の電圧を測定？• このページまでで「足の電圧を測定」とか書いてきた• この考え方は「コンピュータの上からの見え方」• 実際は…• メモリ=アドレスの足に電圧をかけられるとデータの足の電圧が変わっちゃう回路49
長谷川智希 @tomzohコンピュータはなぜ0と1なのか"%%3&44 %"5"メモリの回路メモリから値を読み込む時のメモリ内部の動作• 16本の信号線でアドレス指定• 2進数16bitの値→65,535本のうち1本だけが1になっている状態に変換される• メモリセルが選択されて 保存されたデータが電圧の形で 再現される• = データ信号線の足の電圧が変わる• この動きは電気回路なので高速50MEMORY101111001 1 0 0 0 0 0 01A0A1A2A14A15D0D1D2D3%&$0%&316本 65,536本
長谷川智希 @tomzohコンピュータはなぜ0と1なのかI/O"%%3&44 %"5"3%83CPUと入出力（I/O）の接続並列接続されてバスを共有するメモリや入出力（I/O）CPUとメモリは アドレスバスとデータバスで接続されているCPUと入出力（I/O）は？アドレスバスとデータバスで接続されているメモリと並行に接続されているメモリとI/Oが同時に動いちゃわない？と思った方は鋭いCPUが「おまえな」と指示する信号線があるZ80の場合、メモリ操作をあらわすMEMRQと入出力（I/O）操作をあらわすIOREQ51CPUMEMORY"%%3&44 %"5""%%3&44 %"5"3%833%83.&.3 32*03&232
長谷川智希 @tomzohコンピュータはなぜ0と1なのか 52I/O"%%3&44 %"5"3%83CPUMEMORY"%%3&44 %"5""%%3&44 %"5"3%833%83.&.3 32*03&232I/O"%%3&44 %"5"3%83CPUMEMORY"%%3&44 %"5""%%3&44 %"5"3%833%83.&.3 32*03&232
長谷川智希 @tomzohコンピュータはなぜ0と1なのか補足メモリ大きく分けて、メインメモリ（一次記憶）、ストレージ（二次記憶）ここまでで話したメモリはメインメモリの方ストレージは入出力（I/O）の先にあるメモリの大原則として近い方が速いというのがあるメモリの速度 (M2 Pro MacBook Pro)メインメモリ: 200GB/sストレージ: 5GB/s53
長谷川智希 @tomzohコンピュータはなぜ0と1なのか"CPUの創りかた"よりTD4回路図54レジスタ&出力セレクタ 演算器入力Decoder
長谷川智希 @tomzohコンピュータはなぜ0と1なのかコンピュータの構成要素間の接続• コンピュータがCPUと入出力（I/O）、メモリで構成されているのはわかった• 具体的にどうやってつながっている？• CPUはこんな形をしている• メモリも同じ様な形をしている• 足どうしが線でつながっている• 入出力（I/O）も同じ• I/OコントローラICとつながっている55
長谷川智希 @tomzohコンピュータはなぜ0と1なのか 56
長谷川智希 @tomzohコンピュータはなぜ0と1なのか 57CPUメモリ配線
長谷川智希 @tomzohコンピュータはなぜ0と1なのかコンピュータの構成要素CPUCentral Processing Unit / 中央演算装置データをどこかから持ってきてもう1つのデータと何らかの演算をし、 結果をどこかに保管する装置入出力（I/O）メモリ58
長谷川智希 @tomzohコンピュータはなぜ0と1なのかコンピュータの構成要素CPU入出力（I/O）入力: キーボード, トラックパッド, タッチパネル, …出力: ディスプレイ, スピーカー, …両方: ネットワーク, USB, Bluetooth, …メモリ59
長谷川智希 @tomzohコンピュータはなぜ0と1なのかコンピュータの構成要素CPU入出力（I/O）メモリCPUが使う命令やデータを保存する装置大きく分けて、メインメモリ（一次記憶）、ストレージ（二次記憶）MacだとAppleのWebでは「メモリ」「ストレージ」と書かれているiPhoneとかで「512GB」とか言ってるのはストレージの方AppleのWebには「容量」とだけ書いてある メインメモリは公表されない60
tomzoh
linedevth
opelab
coe
yayoi_dd
yoshiiryo1
nishiharatsubasa
gaelvaroquaux
lemon
torounit
ytaisei
oracle4engineer
non97
productmarketing
bkeepers
dougneiner
danielanewman
chriscoyier
holman
mthomps
destraynor
jensimmons
colly
kevinliebholz
rasmusluckow