シラバス基本情報
授業内容・授業計画
授業の目標と概要 |
計算機を代表とする多くの電子機器を構成するディジタル回路は,ブール代数の理論を基にした論理回路に基礎
をおいている.この論理回路について十分に理解し,基本的な論理設計,つまり組合せ回路および順序回路を設計
することができるようにする.情報技術の基礎となる,計算機の基本的な動作原理を理解し,更にその知識を応用
して情報工学の全般の学問の理解の助けにする.
|
履修上の注意
(準備する用具・
前提とする知識等)
|
基礎を積み重ねることによって,基本的な理論を理解する.プリントによる演習問題集を与えるので,それを利用
して復習を習慣付けるとよい.また,論理式の展開などは,地道に行うことが必須であり,途中を省略すると間違
えることが多いので注意する.
|
到達目標 |
論理回路を見て,その動作を推測できるようになる.真理値表から組合せ回路を設計することができる.
状態遷移図から順序回路の動作を把握することができる.状態遷移表から順序回路が設計できる.
|
成績評価方法 |
合否判定:定期試験の試験の平均点60点以上を合格とする.
最終評価:定期試験の平均点数9割,授業中に配布される演習プリント等の評価点1割
|
テキスト・参考書 |
教科書:論理回路とオートマトン,稲垣康善,オーム社
参考書:ディジタル論理回路,秋田純一,講談社,基礎ディジタル回路,湯田春雄,森北出版,論理回路理論, 山
田輝彦,森北出版
|
メッセージ |
論理回路は,手順を間違えずに進めていくと,誰でも立派な回路を設計することができます.どんな複雑な問
題でも,諦めずに地道に作業を進めましょう.
|
授業の内容 |
授業項目 | 授業項目ごとの達成目標 |
・論理回路とオートマトン(1回)
・論理関数(3回)
・論理関数の簡単化(3回)
|
・論理回路とオートマトンの関係について解説できる.
・基本的な論理演算を理解し,論理式を変形することができる.特別な性質を持つ論理関数について解説できる.
・論理関数の性質を理解し,論理式を簡単化することができる.カルノー図を用いて論理式を簡単化できる.クワインマクラスキー法によって主項を求めることができる.
|
前期中間試験 |
実施する
|
・論理関数の簡単化(1回)
・組合せ論理回路(1回)
・順序回路(2回)
・フリップフロップ(4回)
|
・クワインマクラスキー法によって論理式を簡単化できる.
・2段組合せ回路を設計できる.
・組合せ回路と順序回路の違いを解説できる.
・各種フリップフロップの動作を理解し,相互変換できる.
|
前期期末試験 |
実施する
|
・順序回路の解析(1回)
・順序回路の設計(2回)
・具体的な順序回路の設計(1回)
・順序回路の簡単化1(3回)
|
・順序回路から状態遷移表および状態遷移図を求めることができる.
・状態遷移図・表から順序回路を設計することができる.
・目的を持った順序回路の設計ができる.
・状態の等価性を利用して状態遷移図・表を簡単化できる.
|
後期中間試験 |
実施する
|
・順序回路の簡単化2(4回)
・有限オートマトン(4回)
|
・状態の両立性を利用して状態遷移図・表を簡単化できる
・順序回路と有限オートマトンの関係を解説できる.有限オートマトンが受理できる言語を正規表現できる.
|
後期期末試験 |
実施する
|
Syllabus 2008 -- Ver. 0.50