Transcript ディジタル回路
ディジタル回路
ディジタル回路
五島 正裕
講義名について
改名 「論路回路 基礎」（一昨年度まで） ⇒ 「ディジタル回路」（昨年度から） 改名の理由： 「論理回路 基礎」 「なんだか分からないから 出るのやめよう」 「ディジタル回路」 「なんだか分からないけど 出てみようかな」 論理回路 ≒ ディジタル回路 講義内容は（ほぼ）同じ． ディジタル回路
本講義の目標
「コンピュータって，どうやって動いてるの？」―― という素朴な疑問に答えられるようになる 「コンピュータは 0/1 で？ 動いてるんだよ」 0/1 で動く回路 ⇒ 論理回路，ディジタル回路 「コンピュータは，ディジタル回路でできていて…」 ディジタル回路
ディジタル回路
論理回路の例 ― 1b 加算器
c in xy
0 00 01 11 10 1
c in xy
0 00 01 11 1 10 1 1 1 1 1 1 1 1
c out
=
xy
+
yc in
+
c in x s
=
x
^
y
^
c in x y c in c out x y c in s
ディジタル回路
論理回路の例 ― 桁上げ先見器
g
3
p
3
g
2
p
2
g
1
p
1
g
0
p
0
c
1
P G c
3
c
2
c
1
c
0
回路と言っても…
「論理回路」： 論理回路をモデルとする数学 スイッチング理論 有限オートマトン理論 「ディジタル回路」： 「論理回路」＋ 電子回路でできた論理回路を扱う学問 「電子回路」： 実在する電子回路を扱う学問 ディジタル回路
論理回路は どのくらい必須か？
他の講義に直接的に必須： 「コンピュータ ハードウェア」（3年夏） 「前期実験」の「論理回路」（3年夏，必修） 「後期実験」の「コンピュータを作ろう」（3年冬，選択） C分野の多くの講義？ 「コンピュータ アーキテクチャ」（院） 「アドバンスト コンピュータ アーキテクチャ」（院） ディジタル回路
ディジタル回路
論理回路は どのくらい必須か？
あらゆる情報システムは，論理回路から直接，間接の影響を受けている． 情報学にとって（直接役に立たないかも知れないけど）必須の知識： 情報理論 離散数学（3年前期） グラフ理論 アルゴリズム論，言語理論，計算論 符号理論 論理回路 「情報」と名のつくところを出て，論理回路を知らないと恥ずかしい．
講義について
ディジタル回路
教科書、参考文献
日本語 五島正裕：「ディジタル回路」，数理出版 (2007)． 執筆中… 試験までには… 講義資料 http://www.mtl.t.u-tokyo.ac.jp/~goshima/dc/ 「ディジタル回路 五島」で検索 ディジタル回路
ディジタル回路
教科書、参考文献
英語 Zvi Kohavi : Switching and Finite Automata Theory, McGraw Hill (1978).
J. P. Hayes : Introduction to Digital Logic Design, Addison Wesley (1993).
J. Wakerly : Digital Design － Principles and Practice － , Prentice Hall (1994).
D. Gajski : Principles of Digital Design, Prentice Hall (1997).
タイトルに， 論理回路 (Logic Circuit)， ディジタル回路 (Digital Circuit) が入っていれば，たいてい O.K.
試験、レポート
出席 とるのがめんどう． レポート 採点がめんどう． 試験 「分かってれば簡単，分かってなければ解けない」． 「講義に出てれば，勉強しなくても解ける」． 暗記は不要． 持ち込み可（紙媒体のみ）． ディジタル回路
出席について
なぜ研究者は発表しない学会に行くのか？ 予稿集を読むより，発表を聞いたほうが楽だから． 教科書を読むより，講義を聞いたほうが楽なはず． 論理回路 は 簡単（？） 一度理解すれば，敢えて暗記するほどのものでもない． 試験： 講義に出てれば，勉強しなくても解ける内容． 毎回出席するコスト ＜ 試験前に勉強するコスト ディジタル回路
講義時間
講義時間 45～60分（昨年度実績） 講義開始：どれがいい？ 10:40～11:40（早く終わる） 11:00～12:00（きりがいい） 11:10～12:10（遅く始まる） ディジタル回路
その他
11/9 休講 持ち込み： 飲み物 可 お願い： 分かったら ⇒ うなずく 分からなかったら ⇒ 分からない顔をする ディジタル回路