Presentation is loading. Please wait.

Presentation is loading. Please wait.

第九章 正規形式與邏輯設計.

Similar presentations


Presentation on theme: "第九章 正規形式與邏輯設計."— Presentation transcript:

1 第九章 正規形式與邏輯設計

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

3 9.2 PNF和CNF正規形式

4 何謂PNF ?

5 範例1 將 轉換成 PNF

6 何謂CNF (Conjunctive Normal Form)?

7 範例 2 將 轉換成 CNF.

8 9.3 DNF正規形式和布林代數

9 何謂DNF (Disjunctive Normal Form) ?

10 將任一命題邏輯轉換成DNF ?

11 範例 1 將 轉換成 DNF

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

13 布林代數(Boolean Algebra)?

14

15 9.4 邏輯設計

16 邏輯閘

17 全加器 (Full Adder)

18 圖9.4.2 基本的電路圖模組

19

20 葛雷碼(Gray Code)

21

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


Download ppt "第九章 正規形式與邏輯設計."

Similar presentations


Ads by Google