論理設計学 I
Advanced Logic Design I

---

講義内容

論理関数の処理に関する基礎的な知識から，VLSI（大規模集積回路）システム の設計手法について述べる。VLSIの設計は、アルゴリズムから物理的な実現手法 までの広い分野を含んでいるので、物理的な実現について簡単に解説した後、主 に論理レベルとアルゴリズムレベルでの設計について解説する。
具体的には，以下の授業計画に従って講義を行う。

授業計画
　１.LSIの仕組みとその設計
　２.組合せ回路の設計（ブール代数と論理関数の簡単化）
　３.組合せ回路の二段最適化
　４.組合せ回路の多段最適化
　５.順序回路の設計（有限オートマトンと簡単化）
　６.順序回路の状態割り当てと実現
　７.論理関数や順序回路のモデルと検証（二分決定グラフと記号実行）
　８.高速算術演算回路
　９.順序回路の高速化、パイプライン化
１０.プロセッサ
１１.パイプラインプロセッサ
１２.ハードウェアの記述言語
１３.ハードウェア記述言語と高位合成、論理合成
１４.テクノロジーマッピングと配置配線
１５.試験

教科書

　　特になし (資料を配布)

参考書

　　１. 笹尾　勤：論理設計−スイッチング回路理論−、近代科学社、1995
　　　　(ISBN4-7649-0233-8)
　　２. Giovanni De Micheli:Synthesis and Optimization of Digital Circuits,McGraw-Hill,
　　　　1994(ISBN0-07-016333-2).

前提とする知識(必ずしも先修条件ではない)

　　二進数とその演算，論理演算とブール代数，グラフ表現

成績評価方法及び基準

　　成績評価は、授業の出席と平常点（１５％）、レポート（３０％）、
　　及び試験（５５％）によって行う。