重點十 再論 SOP 與 POS 正規式的互換 在重點三中提及:同樣一個布林恆等式,取 SOP 形式或取 POS 形式,其兩種形式是同值的。 出現在 SOP Σ(…)中的數字就不會在 POS Π(…)內;而所有不在 SOP 形式上的數字一定出現 在 POS 形式內出現,其兩者存在互補關係。所以,在卡諾圖中的化簡與轉換方法如下: SOP → POS
POS → SOP
方法
1. 將對應 SOP 各積項的方格中填入 1
1. 將對應 POS 各和項的方格中填入 0
2. 將未填入 1 的位置補上 0
2. 將未填入 0 的位置補上 1
3. 以化簡 0 作答
3. 以化簡 1 作答
SOP:AC + AC 二式相等,都是 A ♁ C POS:(A + C)(A + C) 舉例
15 布 林 代 數 式 AB + AC + BCD 可 化 成 何 種 式 函 數 F = ACD + BCD + AD + ACD 其 最 簡 子? (A)(A + B)(A + C) (B)(A + C) 化和項之積(Product of Sum)為何? (A + B) (C)(A + B)(C + D) (D)(A
解
+ C)(A + D)。 解
F =(A + C)(C + D) F =(A + C)(A + B)
150
第 5 章 布林代數的化簡與實現