教學大綱

本講義の目的

電子計算機などに用いられるディジタル論理回路の基礎を學習する

時間・場所

木曜日 9:00 - 10:30、駒場724

ホームページ（ダウンロード可能）

http://www.mtl.t.u-tokyo.ac.jp/￣sakai/ronri/

教科書

坂井修一『論理回路入門』（培風館）

講義の概要と予定

1. ディジタル回路入門
   ディジタルとアナログ、2進數
2. 論理演算
   論理演算とは、3つの基本論理演算、NORとNAND、完備性、ディジタル回路の表現、ブール代數、標準形
3. 組み合わせ回路の構成法
   真理値表と組合せ回路、組合せ回路の簡単化、カルノー図、クワイン・マクラスキー法
4. 組合せ回路の実例
   加算器、補數、減算器、ALU、デコーダ、セレクタなど
5. フリップフロップ
   FF、SRラッチ、Dラッチ、非同期と同期、SR-FF、D-FF、マスタスレーブ形とエッジトリガ形, レジスタ、JK-FF, T-FF, FFの変換、レジスタ
6. 基本的な順序回路
   順序回路とは、リプルカウンタ、並列カウンタ、カウンタ回路の構成法、シフトレジスタ
7. 一般的な順序回路
   同期式と非同期式の一般論、Mealy/Moore、状態割当て、状態レジスタと組合せ回路の結合、応用例
8. 論理回路の実現
   半導體デバイスと論理回路、PLA, FPGA、ゲートアレイとスタンダードセル、論理回路のCAD
9. 記憶回路
   ROM、SRAMとDRAM、メモリ設計、連想メモリ
10. ディジタル回路から電子計算機へ
    電子計算機とは, 命令動作、計算機構成法

成績

試験のみ