Contenu connexe
Similaire à NANDからテトリスへ_前編.pdf (20)
Plus de ヴィスコ・テクノロジーズ株式会社 (6)
NANDからテトリスへ_前編.pdf
- 3. © 2018 ViSCO Technologies Corp. Confidential
2022/11/25 3
題名:コンピュータシステムの理論と実装~モ
ダンなコンピュータの作り方~
著者:Noam Nisan
Shimon Schocken
訳者:斎藤康毅
出版:株式会社オライリージャパン
内容:
NAND
論理ゲート
加算器
CPU
オペレーティングマシン
コンパイラ
バーチャルマシン
を実装しコンピューターを作る。
その上でテトリスなどのアプリケーションを動作させる。
今回はここまで
- 4. 目次
1章: ブール論理
2章: ブール算術
3章: 順序回路
4章: 機械語
5章: コンピュータアーキテクチャ
© 2018 ViSCO Technologies Corp. Confidential
2022/11/25 4
- 5. ブール論理
NANDゲートのみを使って
をHDL言語で組み立てた
© 2018 ViSCO Technologies Corp. Confidential
2022/11/25 5
NOT
AND
OR/XOR
マルチプレクサ/デマルチプレクサ
多ビットNOT/AND/ORゲート
多ビットマルチプレクサ
NANDのみから作れることに感動!
a b out
0 0 0
0 1 0
1 0 0
1 1 1
AND
in out
0 1
1 0
NOT
- 6. ブール算術
半加算器 / 全加算器 / 加算器 / インクリメンタ / ALU
を今まで作った論理ゲートから構築
ALUでは16ビットの2つの入力から、それらの和、差、
論理積および論理和を計算する仕様となっている
補数表現を用いて引き算を行う理論について学ぶことが
できた。
© 2018 ViSCO Technologies Corp. Confidential
2022/11/25 6
- 7. 順序回路
D型フリップフロップが与えられた状態でレジスタ /
RAM / カウンタを実装した。
16個のD型フリップフロップとマルチプレクサを組み合わ
せることで16ビットの記憶ができるレジスタを実装した。
レジスタを組み合わせて、64KビットRAMを実装した。
フリップフロップから記憶装置が作れることを理解した。
© 2018 ViSCO Technologies Corp. Confidential
2022/11/25 7
- 11. © 2018 ViSCO Technologies Corp. Confidential
2022/11/25 11