情報科学部Faculty of Computer and Information Sciences
COT111KA-CS-111（計算基盤 / Computing technologies 100）論理回路入門Introduction to Logic Circuit Design
李 亜民Yamin LI
授業コードなどClass code etc
| 学部・研究科Faculty/Graduate school | 情報科学部Faculty of Computer and Information Sciences |
| 添付ファイル名Attached documents | |
| 年度Year | 2023 |
| 授業コードClass code | J0419 |
| 旧授業コードPrevious Class code | |
| 旧科目名Previous Class title | |
| 開講時期Term | 秋学期授業/Fall |
| 曜日・時限Day/Period | 火4/Tue.4 |
| 科目種別Class Type | |
| キャンパスCampus | 小金井 / Koganei |
| 教室名称Classroom name | 各学部・研究科等の時間割等で確認 |
| 配当年次Grade | 1～4 |
| 単位数Credit(s) | 2 |
| 備考（履修条件等）Notes | |
| 他学部公開科目Open Program | |
| 他学部公開（履修条件等）Open Program (Notes) | |
| グローバル・オープン科目Global Open Program | |
| 成績優秀者の他学部科目履修制度対象Interdepartmental class taking system for Academic Achievers | ○ |
| 成績優秀者の他学部科目履修（履修条件等）Interdepartmental class taking system for Academic Achievers (Notes) |
（１） 受講希望者 (受講検討中の者も含む) は、情報科学部学部Googleフォーム（https://forms.gle/ECvwxVe2NcxmrbTK9）で初回講義前までに希望申請をしてください。（※以下URLのご案内があるGoogleフォームとは異なるのでご注意ください。） （２） 以下のURLと教育開発支援機構事務局の案内に従って、履修希望の申請を行ってください。 https://www.hoseikyoiku.jp/risyu/index.html （３） 履修取消については、ご自身の所属学部の履修取消期間内に必ず同時に履修削除を行ってください。 |
| 実務経験のある教員による授業科目Class taught by instructors with practical experience | |
| SDGsCPSDGs CP | |
| アーバンデザインCPUrban Design CP | |
| ダイバーシティCPDiversity CP | |
| 未来教室CPLearning for the Future CP | |
| カーボンニュートラルCPCarbon Neutral CP | |
| 千代田コンソ単位互換提供（他大学向け）Chiyoda Campus Consortium | |
| 選択・必修Optional/Compulsory | |
| カテゴリー（2022年度以降入学者）Category (2022~) | |
| カテゴリー（2021年度以前入学者）Category (~2021) | |
| カテゴリーCategory |
専門教育科目 専門科目 |
すべて開くShow all
すべて閉じるHide All
Outline (in English)
1. Course outline:
We will teach the fundamentals of logic operations, Boolean Algebra, Gray Code, Karnaugh Map, logic gates, flip-flops, finite state machine, and their use in implementing digital circuits.
2. Learning Objectives:
Students will learn how to use AND gates, OR gates, and NOT gates to design combinational circuits and sequential circuits. The combinational circuits include the full adder, subtracter, carry-lookahead adder, multiplier, Wallace Tree, multiplexer, demultiplexer, barrel shifter, ALU (Arithmetic Logic Unit), decoder, and priority encoder. The sequential circuits include latches, flip-flops, register files, counters, and a traffic light system.
3. Learning activities outside of the classroom:
Students will be expected to spend more than four hours studying each theme per week.
4. Grading Criteria/Policy:
Grades are calculated based on homework (60%) and the final exam (40%).
授業で使用する言語Default language used in class
日本語 / Japanese
授業の概要と目的（何を学ぶか）Outline and objectives
本授業では、組み合わせ回路と順序回路を含む論理回路の設計に必要な論理ゲートやブール代数、ド・モルガンの法則、カルノー図、フリップフロップ、有限状態機械などを用いた論理回路の設計方法を学びます。
到達目標Goal
すべてのデジタルデバイス装置の基礎となる論理回路について学びます。また、組み合わせ回路と順序回路を含む論理回路の設計に必要であるブール代数を理解します。 さらに三つの論理ゲート（AND、OR、NOT）のみを用いて、全加算器、乗算器、マルチプレクサ、デコーダ、エンコーダ、Ｎ進カウンターや交通信号機制御システムなど様々なデジタル回路を設計します。
この授業を履修することで学部等のディプロマポリシーに示されたどの能力を習得することができるか（該当授業科目と学位授与方針に明示された学習成果との関連）Which item of the diploma policy will be obtained by taking this class?
情報科学部ディプロマポリシーのうち「DP2」と「DP4-1」に関連
授業で使用する言語Default language used in class
日本語 / Japanese
授業の進め方と方法Method(s)（学期の途中で変更になる場合には、別途提示します。 /If the Method(s) is changed, we will announce the details of any changes. ）
AND ゲートや OR ゲート、NOT ゲート、ブール代数、全加算器、乗算器、マルチプレクサ、デコーダ、エンコーダなどの簡単なデジタル回路設計から始まり、Ｎ進カウンターや交通信号機制御システムなどの複雑な回路設計も行います。また、論理回路の設計と動作検証の方法についても学びます。講義の冒頭で、前回の宿題の答えを説明・フィードバックします。
アクティブラーニング（グループディスカッション、ディベート等）の実施Active learning in class (Group discussion, Debate.etc.)
なし / No
フィールドワーク（学外での実習等）の実施Fieldwork in class
なし / No
授業計画Schedule
授業形態/methods of teaching：対面/face to face
※各回の授業形態は予定です。教員の指示に従ってください。
1[対面/face to face]：論理回路、論理演算と論理ゲート
０と１の表現、論理演算とAND、OR、NOTゲート、真理値表、論理式と論理回路
2[対面/face to face]：論理ゲートのCMOSトランジスタ構成
NOT、NAND、NORのCMOS型構成、およびNANDのトランジスター型とNMOS型構成
3[対面/face to face]：ブール代数、完全系、NANDのみ回路
ブール代数の定理とド・モルガンの法則、完全系、NANDゲートのみで構成した回路
4[対面/face to face]：論理式の積和標準形と和積標準形
最小項と最大項、論理式の積和形と和積形、積和形と和積形の変換
5[対面/face to face]：カルノー図と論理式の簡単化、全加算器
カルノー図、グレイコード、２進数、半加算器と全加算器の回路
6[対面/face to face]：マルチビット加算回路、CLA加算器
リップルキャリーアダーとキャリールックアヘッドアダーの回路
7[対面/face to face]：加算器を利用した減算器と加減算回路
負の整数、２の補数で表現する方法、加算器を利用した減算と加減算回路
8[対面/face to face]：符号なし数と２の補数の乗算回路
符号なし数と２の補数の乗算、CSAによる乗算器、ウォレスツリー乗算器の回路
9[対面/face to face]：マルチプレクサ、バレル・シフタとALU
マルチプレクサ、バレル・シフタ、７セグメントLED点灯回路、ALUの回路
10[対面/face to face]：デコーダとエンコーダ
イネーブル付きデコーダとデマルチプレクサ、プライオリティエンコーダの回路
11[対面/face to face]：ラッチとフリップフロップ（FF）
記憶できるRSラッチ、Dラッチ、DFF、JKFF、TFFとレジスタ・ファイルの回路
12[対面/face to face]：Mealy型とMoore型順序回路
順序回路の構成、有限状態機械、状態遷移図と交通信号機制御システムの回路
13[対面/face to face]：Ｎ進カウンターと７セグメントLED
Ｎ進カウンター、DFF、JKFF、TFFを用いた計数器と７セグメントLED点灯回路
14[対面/face to face]：まとめとクイズ
論理回路 (組み合わせ回路と順序回路) のまとめとクイズ
授業時間外の学習（準備学習・復習・宿題等）Work to be done outside of class (preparation, etc.)
本授業の準備・復習時間は、各週につき4時間。講義資料を事前に目を通します。また、レポート（宿題）を完成します。
テキスト（教科書）Textbooks
担当教員 Website に掲載。
参考書References
ディジタル回路設計とコンピュータアーキテクチャ 第2版 2017。
成績評価の方法と基準Grading criteria
課題レポート成績＊60％＋期末試験成績＊40％（期末試験：参照不可）。
学生の意見等からの気づきChanges following student comments
課題のヒントを調整します。
課題の量を調整します。
サンプルレポートを用意します。
学生が準備すべき機器他Equipment student needs to prepare
貸与ノートPCをクラスに持ち込みます。