第九章布林代數與邏輯設計.

第九章布林代數與邏輯設計

9.2 PNF和CNF正規形式 9.3 DNF正規形式和布林代數 9.4 邏輯設計

9.2 PNF和CNF正規形式

範例 1何謂PNF ?

範例2 將轉換成 PNF

範例 3 何謂CNF (Conjunctive Normal Form)?

範例 4 將轉換成 CNF.

9.3 DNF正規形式和布林代數

範例 1何謂DNF (Disjunctive Normal Form) ?

範例 2 如何將任一命題邏輯轉換成DNF ?

範例 3 將轉換成 DNF

範例4請找出下列函數的析取正規型式 (DNF)
x y z f (x , y , z) 1

範例 5何謂布林代數(Boolean Algebra)?

9.4 邏輯設計

邏輯閘

範例1 請設計全加器 (Full Adder)

基本的電路圖模組

範例 2何謂葛雷碼(Gray Code)?

範例3 如何將一整數所對應的二進位碼轉成葛雷碼？

Presentation on theme: "第九章布林代數與邏輯設計."— Presentation transcript: