掌握數位邏輯(含實習)複習講義教師用本

Page 24

重點十 再論 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 章 布林代數的化簡與實現


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.