Information Mathematics I

Course Information

College Tsuyama College Year 2022
Course Title Information Mathematics I
Course Code 0017 Course Category Specialized / Compulsory
Class Format Lecture Credits School Credit: 2
Department Department of Computer and Information Engineering Student Grade 4th
Term Year-round Classes per Week 2
Textbook and/or Teaching Materials 教科書:坂井修一「論理回路入門」(培風館)/参考書:富川武彦「例題で学ぶ論理回路設計」(森北出版)
Instructor KAWANAMI Hiromichi,MATSUSHIMA Yukiko

Course Objectives

学習目的:ディジタル表現されたデータを処理する原理を理解し,データを処理するための簡単な回路を設計できること。

到達目標:
1. 組合せ論理回路を設計することができる。
2. フリップフロップなどの順序回路の基本素子について,その動作と特性を説明することができる。
3. レジスタやカウンタなどの基本的な順序回路や与えられた簡単な順序回路の動作について説明することができる。
4. 簡単な順序回路を設計することができる。

Rubric

不可
評価項目1任意の組合せ論理回路を設計することができる。加算器などの基本的な組合せ論理回路を設計することができる。 単純な論理回路を設計することができる。単純な組合せ論理回路を設計することができない。
評価項目2フリップフロップを相互に変換することができる。フリップフロップなどの順序回路の基本素子について,その動作と特性を明快に説明することができる。フリップフロップなどの順序回路の基本素子について,その動作と特性を理解している。フリップフロップなどの順序回路の基本素子について,その動作と特性を理解していない。
評価項目3任意の順序回路について,その動作を解析し,説明をすることができる。レジスタやカウンタなどの基本的な順序回路や与えられた簡単な順序回路の動作について明快に説明することができる。レジスタやカウンタなどの基本的な順序回路や与えられた簡単な順序回路の動作について理解できる。レジスタやカウンタなどの基本的な順序回路や与えられた簡単な順序回路の動作について理解していない。
評価項目4応用問題に対応できるような簡単な順序回路を設計することができる。カウンタやシフトレジスタなどの基本的な順序回路を設計できる。単純な順序回路を設計することができる。順序回路を設計することができない。

Assigned Department Objectives

Teaching Method

Outline:
一般・専門の別:専門 学習の分野:情報・制御

基礎となる学問分野:情報学/計算基盤/計算機システム

学科学習目標との関連:本科目は情報工学科学習目標「(2)情報・制御ならびに電気・電子の分野に関する専門技術分野の知識を修得し,情報・通信等の分野に応用できる能力を身につける。」に相当する科目である。

技術者教育プログラムとの関連:本科目が主体とする学習・教育到達目標は「(B)専攻分野に関連する知識理解を深化させ,それらを応用することができる」である。

授業の概要:本講義では,論理回路の組合せ回路および順序回路の最適化設計を例にして,論理数学の発展した学習を行う。
Style:
授業の方法:プレゼンテーションスライドを中心に板書を援用し,学生の理解度を確かめながら講義を行う。また,理解が深まるよう,関連した演習を課す。

成績評価方法:
・理解度による評価(4回の定期試験を同等に評価)(75%)。演習・取り組みによる評価(25%)。
・総合評価が60点未満の人には補習,再試験により理解が確認できれば,点数を変更することがある。ただし,最終評価では変更後の総合点が60点を超えないものとする。
Notice:
履修上の注意:学年の課程修了のためには履修(欠席時間数が所定授業時間数の3分の1以下)が必須である。

履修のアドバイス:授業の前に教科書の該当箇所を通読しておくことが効果的な学習につながる。教科書に出てくる用語の意味や定義をよく確認し正確に理解すること。また,例題や各章の最後に用意されている演習問題を一つずつ自分で解いて内容をよく確認すること。

基礎科目:ディジタル基礎(1年),情報リテラシー(1),プログラミングⅠ(1),ディジタル工学Ⅰ(2),ディジタル工学Ⅱ(3)

関連科目:情報数理Ⅱ(5年),情報理論(5),プログラミング特論(5),データベース(5),コンピュータシステム(5),会計情報システム(5)

受講上のアドバイス:授業内容を理解するためには講義を聞くことが大切である。遅刻は授業時間(=2コマ)の4分の1(=0.5コマ)刻みで取り扱う。

Characteristics of Class / Division in Learning

Active Learning
Aided by ICT
Applicable to Remote Class
Instructor Professionally Experienced
必修

Course Plan

Theme Goals
1st Semester
1st Quarter
1st ガイダンス
2nd 2進数 2進数の四則演算ができる。
3rd 2進数の算術演算 2進数の四則演算ができる。
4th 論理演算1(組合せ回路と論理関数,基本論理演算) 組合せ回路と論理関数の概念を説明できる。
5th 論理演算2(ブール代数,MIL記法) ブール代数の公式による変形、MIL記法による表記ができ
る。
6th 論理演算3(標準型) 主加法標準形、主乗法標準形が作れる。
7th 組合せ回路の設計のながれ ブール代数による単純な論理式の簡単化ができる。
8th (前期中間試験)
2nd Quarter
9th 前期中間試験の返却と解答解説
10th 組合せ回路の設計法1(クワイン・マクラスキー法) クワイン・マクラスキー法にとる簡単化の手順が理解できる。
11th 組合せ回路の設計法2(クワイン・マクラスキー法による
簡単化の例)
クワインマクラスキー法による単純な論理関数の簡単化が
できる。
12th 組合せ回路の設計法3(クワイン・マクラスキー法による
簡単化の例)
クワイン・マクラスキー法による論理関数の簡単化ができ
る。
13th 組合せ回路の設計法4(複数出力の簡単化1) クワイン・マクラスキー法による簡単な複数出力回路の簡
単化ができる。
14th 組合せ回路の設計法5(複数出力の簡単化2) クワインマクラスキー法による複数出力回路の簡単化がで
きる。
15th (前期末試験)
16th 前期末試験の返却と解答解説
2nd Semester
3rd Quarter
1st ガイダンス 後期前半は前期内容を進化させ演習に重点を置くため、前期の概要が理解できていることを再確認する。
2nd 論理演算1(論理関数) 組合せ回路と論理関数の概念を説明できる。
3rd 論理演算2(標準形) 主加法標準形、主乗法標準形が作れる。
4th 組合せ回路の設計1(カルノー図による簡単化) ブール代数の公式による変形、カルノー図による簡単化ができる。
5th 組合せ回路の設計2(クワイン・マクラスキー法による簡単化) クワイン・マクラスキー法(QM法)による簡単化ができる。
6th 組合せ回路の設計3(複数の出力があるときの簡単化) QM法による複数の出力を持つときの簡単化ができる。
7th 代表的な組合せ回路(加算器,減算器,ALU,デコーダ,エンコーダ,マルチプレクサ,デマルチプレクサ,コンパレータ,パリティ生成/チェッカ) 基本的な組み合せ回路の構造が説明ができる。
8th (後期中間試験)
4th Quarter
9th 後期中間試験の返却と解答解説
10th フリップフロップ1(特性表,励起表) フリップフロップの基本的な動作原理を説明できる。
11th フリップフロップ2(マスタースレーブ,エッジトリガ) フリップフロップの動作原理を説明できる。
12th 基本的な順序回路(非同期カウンタ、同期カウンタ) 基本的な順序回路の設計ができるようになる。
13th 実用的な順序回路1(パターンマッチング等) 応用的な順序回路が設計できる。
14th 実用的な順序回路2(信号、自動販売機) 実用的な順序回路が設計できる。
15th (学年末試験)
16th 学年末試験の返却と解答解説

Evaluation Method and Weight (%)

試験演習Total
Subtotal7525100
基礎的能力000
専門的能力7525100
分野横断的能力000