| 授業の目標と概要 |
計算機を代表とする多くの電子機器を構成するディジタル回路は， ブール代数の理論を基にした論理回路に基礎をおいている.
この論理回路について十分に理解し基本的な論理設計, つまり組合せ回路および順序回路を設計することができるようにする.
情報技術の基礎となる計算機の基本的な動作原理を理解し, 更にその知識を応用して情報工学の全般の学問の理解の助けにする.
|
履修上の注意
(準備する用具・
前提とする知識等)
|
基礎を積み重ねることによって基本的な理論を理解する.
プリントによる演習問題を与えるので, それを利用して復習を習慣付けること.
演習問題集は, 自己学習の教材として利用できるようにしているので授業時間外等を利用して全て解答すること.
解答した演習問題は、期限までに必ず提出し自己学習の実施の確認を受けること.
適宜， 小テストを実施するので， 教科書・ノートまたは演習問題などを利用して復習することを推奨する．
|
| 到達目標 |
・論理回路を見て， その動作を推測できるようになる．
・真理値表から組合せ回路を設計することができる．
・状態遷移図から順序回路の動作を把握することができる．
・状態遷移表から順序回路が設計できる．
・オートマトンの基礎的なことを解説できる．
|
| 成績評価方法 |
合否判定：定期試験・単元または小テストの平均点60点以上を合格とする．
最終評価：合格した者に対して， 定期試験・小テストの平均点数９割， 授業中に配布される演習プリントの評価点１割の割合で評価点を算出する．
合否判定で不合格の者は、再試験を行い， その点数が60点以上を合格とする．
ただし， 最終評価は60点となる．
|
| テキスト・参考書 |
教科書：論理回路, 高木直史 (オーム社)
参考書：ディジタル論理回路, 秋田純一 (講談社)、基礎ディジタル回路, 湯田春雄 (森北出版), 論理回路理論, 山田輝彦 (森北出版)
|
| メッセージ |
論理回路は, 手順を間違えずに進めていくと誰でも立派な回路を設計することができます. どんな複雑な問題でも諦めずに地道に作業を進めましょう.
|
| 授業の内容 |
授業項目 | 授業項目ごとの達成目標 |
・論理回路とは
・論理関数と標準形
・論理関数の簡単化
合計8回(前期中間試験を含む）
|
・論理回路の基本的な事柄について解説できる.
・基本的な論理演算を理解し論理式を変形することができる.
・論理関数の標準形を求めることができる.
・論理関数の性質を理解し論理式を簡単化することができる.
・カルノー図を用いて論理式を簡単化できる.
・クワインマクラスキー法によって論理式を簡単化できる.
|
| 前期中間試験 |
実施する
|
・組合せ論理回路
・順序回路の基本
・フリップフロップ回路
合計7回
|
・２段組合せ回路を設計できる.
・組合せ回路と順序回路の違いを解説できる.
・各種フリップフロップの動作を理解し, タイミングチャートを書くことができる.
|
| 前期期末試験 |
実施する
|
・順序回路の解析
・順序回路の設計
合計8回(後期中間試験を含む）
|
・順序回路から状態遷移表および状態遷移図を求めることができる.
・状態遷移図・表から順序回路を設計できる.
・目的を持った順序回路の設計ができ, タイミングチャートを書くことができる.
|
| 後期中間試験 |
実施する
|
・順序回路の簡単化（等価性・両立性）
・有限オートマトン
合計7回
|
・状態の等価性を利用した状態遷移表・図の簡単化ができる.
・状態の両立性を利用した状態遷移表・図の簡単化できる.
・論理回路とオートマトンの関係を解説できる.
・状態遷移表から, 初期化系列を求めることができる.
・オートマトンを状態遷移表・図で表現化できる.
・オートマトンで受理する言語を正規表現できる.
・正規表現から, それを受理するオートマトンを構成することができる.
|
| 後期期末試験 |
実施する
|