第九章 正規形式與邏輯設計
9.2 PNF和CNF正規形式 9.3 DNF正規形式和布林代數 9.4 邏輯設計
9.2 PNF和CNF正規形式
何謂PNF ?
範例1 將 轉換成 PNF
何謂CNF (Conjunctive Normal Form)?
範例 2 將 轉換成 CNF.
9.3 DNF正規形式和布林代數
何謂DNF (Disjunctive Normal Form) ?
將任一命題邏輯轉換成DNF ?
範例 1 將 轉換成 DNF
範例2 (政大) 請找出下列函數的析取正規型式 (DNF) x y z f (x , y , z) 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1
布林代數(Boolean Algebra)?
9.4 邏輯設計
邏輯閘
全加器 (Full Adder)
圖9.4.2 基本的電路圖模組
葛雷碼(Gray Code)
範例3 如何將一整數所對應的二進位碼轉成葛雷碼?