論理回路第３回 - 九州大学

More documents

Recommendations

Info

演算に関する考察• OR, AND, NOTを使うのは本質的か?• ANDとNOTがあればORは必要ない!x + y = (x’ y’)’• ORとNOTがあればANDは必要ない!xy = (x’ + y’)’• NAND((x y)’= xNANDy)だけでも良い。x’ = x NAND xx+y = (x NAND x)NAND(y NAND y)xy = (x NAND y) NAND (x NAND y)2008 年度九州大学工学部電気情報工学科
論理関数の値の計算• (1) 式から(4) 式でそれぞれすべての入力ベクトルに対する出力を計算してみよう。• 式の長さと計算の複雑さの関係は?• 論理式と幾何学表現の関係を調べよう。2008 年度九州大学工学部電気情報工学科
Page 1 and 2: 論理回路第 3 回九州大
Page 3 and 4: 論理関数 [p.23]• f : {0, 1
Page 5 and 6: 真理値表x 1 x 2 x 3 x 4 f x
Page 7 and 8: 論理式による表現[p.20-
Page 9 and 10: 論理式表現• AND, OR, NOT
Page 11 and 12: 積和形論理式の基本
Page 13 and 14: (0, 0, 1,0)積項の幾何学
Page 15: 変数の数に対応した
Page 19 and 20: 二分決定グラフの最
Page 21 and 22: 不完全定義論理関数
Page 23: 練習問題• 下記の論

論理回路 第３回 - 九州大学

Create successful ePaper yourself

Delete template?

Save as template?

論理回路第３回 - 九州大学