概要:
ありとあらゆるところでコンピュータが使用される現代で活躍するエンジニアはコンピュータ自体の動作原理を知っていることが求められる.
基礎ディジタル回路1ではコンピュータの中身を理解する糸口をつかむために特に重要な項目を講義する.本授業の目標は集約すると2つのトピック,(1) 数値表現手法,(2)「0」「1」の2値情報により論理的な動作を実現する手法,を習得することである.この知識は電気・電子回路などのハード面だけではなく,プログラミングなどのソフト面を扱う分野とも関連がある.コンピュータを扱う電気電子・情報関係の学生にとって重要度が高く,習得が必須となる内容である.
授業の進め方・方法:
・到達目標 (1)~(3)について,中間試験および期末試験で評価する.
・評価の割合は,中間試験(40%),期末試験(45%),小テスト(15%)とし,50点以上(100点満点)を合格とする.不合格者のうち,総合点が45点以上かつ小テストを全て受けている者は再評価試験を受験できるものとする.追認試験は再評価試験を受けたものを対象とし,特別課題提出を条件に実施する.
注意点:
本授業で使用する教科書は自習がしやすくなるよう,特に重要な内容に限定して記述され,例題や図が豊富に含まれているものを選定した.授業前に予習として内容の確認と重要事項の把握をしておき,授業で知識を獲得し,復習で獲得した知識を定着させるよう複数回復習すると,記憶の定着が良い.学習を楽にするために実践することが望ましい.
論理回路では他にも重要な単元が多くある.ゆえに本授業の知識に多く触れる職業に携わりたいという学生には,本講義および教科書の内容だけでは不足がある.より学習を進めたい学生のために,以下のものを専門書として推薦しておく.また,「論理回路をICチップではなく,回路素子を用いて実現する手法」はディジタル回路関係の書物に記載がある.授業内では論理ゲートの電子回路表現に触れる予定であるが,深く知りたい学生はディジタル回路の専門書も確認するとよい.
(1) 浜辺 隆二,“論理回路入門(第3版)”,森北出版
(2) 田丸 啓吉,“論理回路の基礎”,工学図書
|
|
週 |
授業内容 |
週ごとの到達目標 |
前期 |
1stQ |
1週 |
本授業の概論/符号なし2進数の表現方法と基数変換(pp.1-6,小テスト1) |
本授業で扱う内容の概論を把握する.符号なし2進数の表現方法,基数変換の方法について理解する.
|
2週 |
16進数の表現方法と基数変換(pp.8-10,小テスト2) |
16進数の表現方法,16進数の絡む基数変換の方法について理解する.
|
3週 |
負の数の表し方(pp.12-17,小テスト3) |
2進数における負の数の表現方法について理解する.
|
4週 |
メモリ内での表現(pp.17-24,小テスト4) |
2進数のメモリ内での情報格納方法,浮動小数点数の加減算で生じる問題について理解する.
|
5週 |
基本論理演算(1)(pp.42-48,小テスト5) |
AND,OR,NOTの真理値表,MIL記号,論理関数を理解する.
|
6週 |
ブール代数と標準形(pp. 49-52,小テスト6) |
ブール代数の公理・定理,それらを用いた論理式の簡単化,標準形について理解する.
|
7週 |
学びあいの時間(1)(小テスト7,8) |
学びあいを通して授業で得た知識を深める.
|
8週 |
中間試験 |
|
2ndQ |
9週 |
カルノー図による論理式の簡単化(pp. 52-59,小テスト7) |
カルノー図による論理式の簡単化を理解する.
|
10週 |
組み合わせ禁止のある論理回路の簡単化(小テスト10) |
冗長項(don't care項)を利用してカルノー図を簡単化する方法について理解する.
|
11週 |
基本論理演算(2) / 回路形式の変換(1) (pp. 59-67,小テスト11) |
NAND,OR,XORゲート,ド・モルガンの定理を利用した回路形式の変換方法について理解する.
|
12週 |
回路形式の変換(2)(pp. 67-69,小テスト12) |
ド・モルガンの定理とカルノー図を利用した回路形式の変換方法について理解する.
|
13週 |
組み合わせ論理回路(pp. 73-78,小テスト13) |
真理値表から論理式を誘導し,簡単化する手法,加算器について学習する.
|
14週 |
学びあいの時間(2)(小テスト14,15) |
学びあいを通して授業で得た知識を深める.
|
15週 |
期末試験 |
|
16週 |
総論 |
本授業で学習したことに関する知識を深める.
|
分類 | 分野 | 学習内容 | 学習内容の到達目標 | 到達レベル | 授業週 |
基礎的能力 | 工学基礎 | 情報リテラシー | 情報リテラシー | 情報を適切に収集・処理・発信するための基礎的な知識を活用できる。 | 2 | |
論理演算と進数変換の仕組みを用いて基本的な演算ができる。 | 2 | |
コンピュータのハードウェアに関する基礎的な知識を活用できる。 | 2 | |
インターネットの仕組みを理解し、実践的に使用できる。 | 2 | |
専門的能力 | 分野別の専門工学 | 電気・電子系分野 | 情報 | プログラミング言語を用いて基本的なプログラミングができる。 | 2 | |
整数、小数を2進数、10進数、16進数で表現できる。 | 2 | |
基数が異なる数の間で相互に変換できる。 | 2 | |
基本的な論理演算を行うことができる。 | 2 | |
基本的な論理演算を組み合わせて任意の論理関数を論理式として表現できる。 | 2 | |
MIL記号またはJIS記号を使って図示された組み合わせ論理回路を論理式で表現できる。 | 2 | |
論理式から真理値表を作ることができる。 | 2 | |
論理式をMIL記号またはJIS記号を使って図示できる。 | 2 | |
情報系分野 | 計算機工学 | 整数を2進数、10進数、16進数で表現できる。 | 2 | |
小数を2進数、10進数、16進数で表現できる。 | 2 | |
整数・小数をコンピュータのメモリ上でディジタル表現する方法を説明できる。 | 2 | |
基数が異なる数の間で相互に変換できる。 | 2 | |
基本的な論理演算を行うことができる。 | 2 | |
基本的な論理演算を組合わせて、論理関数を論理式として表現できる。 | 2 | |
論理式の簡単化の概念を説明できる。 | 2 | |
簡単化の手法を用いて、与えられた論理関数を簡単化することができる。 | 2 | |
論理ゲートを用いて論理式を組合せ論理回路として表現することができる。 | 2 | |
与えられた組合せ論理回路の機能を説明することができる。 | 2 | |
組合せ論理回路を設計することができる。 | 2 | |
情報数学・情報理論 | 集合に関する基本的な概念を理解し、集合演算を実行できる。 | 2 | |
集合の間の関係(関数)に関する基本的な概念を説明できる。 | 2 | |
ブール代数に関する基本的な概念を説明できる。 | 2 | |
論理代数と述語論理に関する基本的な概念を説明できる。 | 2 | |