Download presentation
Presentation is loading. Please wait.
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)?
15
9.4 邏輯設計
16
邏輯閘
17
全加器 (Full Adder)
18
圖9.4.2 基本的電路圖模組
20
葛雷碼(Gray Code)
22
範例3 如何將一整數所對應的二進位碼轉成葛雷碼?
Similar presentations