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

More documents

Recommendations

Info

積和表現 [p.24]• f = x 1 ’x 2 ’x 3 x 4 ’ +x’x 1 x 2 ’x 3 x 4 +x 1 ’x 2 x 3 ’x 4 ’+ x 1 ’x 2 x 3 x 4 ’ + x 1 ’x 2 x 3 x 4 +x 1 x 2 ’x 3 ’x 4+ x 1 x 2 ’x 3 x 4 ’ + x 1 x 2 ’x 3 x 4 +x 1 x 2 x 3 ’x 4+ x 1x 2x 3x 4’+ x 1x 2x 3x 4 …(1)= x 3 + x 1 x 4 + x 1 ’x 2 x 4 ’ …(2)• 論理積を和で接続。うまく積を作れば2008 年度九州大学工学部電気情報工学科短くなる。
積和形論理式の基本的な概念• 最小項 : 各変数のリテラルを全て含む積項 ( 真理値表の各行、幾何学表現の各頂点に対応 )• 積和標準形 : 最小項の論理和としての論理式表現。積項の順序を無視すれば一意に決まる。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, OR, NOT
Page 13 and 14: (0, 0, 1,0)積項の幾何学
Page 15 and 16: 変数の数に対応した
Page 17 and 18: 論理関数の値の計算
Page 19 and 20: 二分決定グラフの最
Page 21 and 22: 不完全定義論理関数
Page 23: 練習問題• 下記の論

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?

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