積項和式 (SOP) 與和項積式 (POS) | 積項和式與和項積式的互換

Conversion Between Sum of Products (SOP) and Product of Sums (POS)


積項和式 (Sum of Products,簡寫 SOP) 與和項積式 (Product of Sums, 簡寫 POS) 是布林代數運算式中兩種常見的表示形式。其中積項是指兩個或兩個以上變數作及 (AND) 的運算,形式上如同一般代數作乘積運算的項,例如 $\overline XY$ 就是積項。此外,若運算式中其它的項是積項,此時單一變數的項也算是積項,因為單一變數可視為與 $1$ 作及的運算;而和項則指的是兩個或兩個以上變數作或 (OR) 的運算,形式上如同一般代數作相加運算的項,例如 $\overline X+Y+\overline Z$ 就是和項。此外,若運算式中其它的項是和項,此時單一變數的項也算是和項,因為單一變數可視為與 $0$ 作或的運算。


積項和式與標準積項和式形式

若布林代數運算式,如同一般代數是由一個或一個以上的積項加在一起所組成的形式 ( 「$\;+\;$」在此是 $OR$ 的運算符號與在一般代數中的意義不同 ),則該運算式稱為積項和式形式 (SOP Form)。例如:
$$F(X,\;Y,\;Z)=XY+\overline XY\overline Z+XYZ$$
如同是由三個乘積項 $XY$、$\overline XY\overline Z$ 以及 $XYZ$ 作加的運算所形成的運算式,因此該運算式稱為積項和式形式。

又若積項和式中的每一個積項,都包含有所有變數,則該運算式稱為標準積項和式形式(Canonical SOP Form) ,例如:
$$F(X,\;Y,\;Z)=XY\overline Z+\overline XY\overline Z+XYZ$$
如同是由三個包含有所有變數的乘積項 $XY \overline Z$、$\overline X\;Y\overline Z$ 以及 $XYZ$ 相加所形成的運算式,因此該運算式稱為標準積項和式形式。而標準積項和式中的積項,被稱為最小項 (Minterm)。理解上可知:標準積項中只要任一變數元素為 $0$,整個標準積項就會為 $0$,因此標準積項容易為 $0$,所以被稱為最小項。


和項積式與標準和項積式形式

布林代數運算式的另一個常見表示形式是和項積式。若布林代數運算式,如同一般代數是由一個或一個以上的和項相乘在一起所組成 ( 「$\;\cdot\;$」在此是 $AND$ 的運算符號,有時省略但與在一般代數中的意義不同 ),則該運算式稱為和項積式形式 (POS Form)。例如:
$$F(X,\;Y,\;Z)=(X+Y)(\overline X+Y+\overline Z)(X+Y+Z)$$
如同是由三個和項 $(X+Y)$、$(\overline X+Y+\overline Z)$ 以及 $(X+Y+Z)$ 相乘所形成的運算式,因此該運算式稱為和項積式形式。

又若和項積式中的每一個和項,都包含有所有變數,則該運算式稱為標準和項積式形式 (Canonical POS Form) ,例如:
$$F(X,\;Y,\;Z)=(X+Y+Z)(\overline X+Y+\overline Z)(X+Y+\overline Z)$$
如同是由三個包含有所有變數的乘積項 $(X+Y+Z)$、$(\overline X+Y+\overline Z)$ 以及 $(X+Y+\overline Z)$ 相乘所形成的運算式,因此該運算式稱為標準和項積式形式。而標準和項積式中的和項,被稱為最大項 (Maxterm)。理解上可知:標準積項中只要任一變數元素為 $1$,整個標準和項就會為 $1$,因此標準和項容易為 $1$,所以被稱為最大項。


積項和式轉成標準積項和式形式

運算結果不變的情況下,積項和式形式如果要轉成標準積項和式形式,則常須借助布林代數的一致性公設:$A\cdot 1=A$、補數公設:$A+\overline A=1$ 以及分配性公設:$A\cdot (B+C)=AB+AC$ 才能達到目的。例如
$$G(X,\;Y,\;Z)=XY+X\overline Z+XYZ$$
為一積項和式形式的函數,若要轉成標準積項和式形式,我們可以作如下操作:
$$G(X,\;Y,\;Z)=XY\cdot 1+X\overline  Z \cdot 1+XYZ\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;$$
$$=XY(Z+\overline Z)+X\overline Z(Y+\overline Y)+XYZ$$
$$\;\;\;\;\;\;\;=XYZ+XY\overline Z+X\overline ZY+X\overline Z\; \overline Y+XYZ$$
基本上,這樣就完成了積項和式轉成標準積項和式形式。但若要將重複多餘的積項去除,並且讓積項中變數依順序排列,我們可再利用冪等定理:$A+A=A$ 以及交換公設: $AB=BA$,將上式整理成
$$G(X,\;Y,\;Z)=XYZ+XY\overline Z+X\overline Y\;\overline Z$$


和項積式轉成標準和項積式形式

運算結果不變的情況下,和項積式形式如果要轉成標準和項積式形式,則常須借助布林代數的一致性公設:$A+0=A$、補數公設:$A\cdot\overline A=0$ 以及分配性公設:$A+(B\cdot C)=(A+B)\cdot (A+C)$ 才能達到目的。例如
$$G(X,\;Y,\;Z)=(X+Y)(X+\overline Z)(\overline X+\overline Y+Z)$$
為一和項積式形式的函數,若要轉成標準和項積式形式,我們可以作如下操作:
$$G(X,\;Y,\;Z)=(X+Y+0)(X+0+\overline Z)(\overline X+\overline Y+Z)\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;$$
$$=(X+Y+Z\overline Z)(X+Y\overline Y+\overline Z)(\overline X+\overline Y+Z)$$
$$=(X+Y+Z)(X+Y+\overline Z)(X+Y+\overline Z)\;\;\;\;\;\;$$
$$(X+\overline Y+\overline Z)(\overline X+\overline Y+Z)\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;$$
基本上,這樣就完成了和項積式轉成標準和項積式形式。但若要將重複多餘的和項去除,我們可再利用冪等定理:$A\cdot A=A$,將上式整理成
$$G(X,Y,Z)=(X+Y+Z)(X+Y+\overline Z)$$
$$\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;(X+\overline Y+\overline Z)(\overline X+\overline Y+Z)$$


積項和式與和項積式的互換

若存在有如下的真值表:

真值表
表一  真值表

則從此真值表可知輸出 $F$ 為 "1" 的條件是: ($A$ 為 "0" 且 $B$ 為 "1" 且 $C$ 為 "0") 或 ($A$ 為 "0" 且 $B$ 為 "1" 且 $C$ 為 "1") 或 ($A$ 為 "1" 且 $B$ 為 "0" 且 $C$ 為 "1") 或 ($A$ 為 "1" 且 $B$ 為 "1" 且 $C$ 為 "1")。所以布林代數式可表示為
$$F(A,\; B,\; C)=\overline A B \overline C+\overline A B C+A\overline B C+ABC$$
由於積項是最小項,上式也可以最小項之和的形式 (Sum of Minterms Form) 表示:
$$F(A,\; B,\; C)=\Sigma m(2, 3, 5, 7)$$ 
此外,從上面的真值表也可知輸出 $F$ 為 "1" 以外剩餘就是輸出 $F$ 為 "0",而輸出 $F$ 為 "0" 的條件是: ($A$ 為 "0" 且 $B$ 為 "0" 且 $C$ 為 "0") 或 ($A$ 為 "0" 且 $B$ 為 "0" 且 $C$ 為 "1") 或 ($A$ 為 "1" 且 $B$ 為 "0" 且 $C$ 為 "0") 或 ($A$ 為 "1" 且 $B$ 為 "1" 且 $C$ 為 "0")。所以布林代數式可表示為
$$\overline {F(A, B,C)}=\overline A\;\overline B\;\overline C+\overline A\;\overline B C+A\overline B\;\overline C+ABC$$
$$F(A, B, C)=\overline {\overline A\;\overline B\;\overline C+\overline A\;\overline B C+A\overline B\;\overline C+ABC}$$
根據第摩根定律 (De Morgan's Law),可知
$$F(A,B,C)=\overline {\overline A\;\overline B\;\overline C}\cdot \overline {\overline A\;\overline B C}\cdot \overline {A\overline B\;\overline C}\cdot \overline {ABC}$$
$$\;\;\;\;\;\;\;\;\;\;\;\;\;=(A+B+C)(A+B+\overline C)$$
$$\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;(\overline A+B+C)(\overline A+\overline B+\overline C)$$
由於和項是最大項,上式也可以最大項之積的形式 (Product of Maxterms Form) 表示:
$$F(A, B,C)=\Pi M(0,1,4,6)$$ 
故上面真值表對應的邏輯表示式可以有下列四種寫法
$$F(A,\; B,\; C)=\overline A B \overline C+\overline A B C+A\overline B C+ABC$$
$$=\Sigma m(2,3,5,7)\;\;\;\;\;$$
$$\;\;\;\;\;\;\;\;\;\;\;\;\;\;= (A+B+C)(A+B+\overline C)$$
$$\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;(\overline A+B+C)(\overline A+\overline B+\overline C)$$
$$=\Pi M(0,1,4,6)\;\;\;\;$$ 

積項和式形式的卡諾圖化簡

表一的真值表,其對應的積項和式形式的邏輯表示式為
$$F(A,\; B,\; C)=\overline A B \overline C+\overline A B C+A\overline B C+ABC$$
圖一所示,為其進行簡化的卡諾圖:

圖一  SOP 的卡諾圖化簡

簡化得
$$F(A,\; B,\; C)=A\overline C+BC$$


和項積式形式的卡諾圖化簡

表一的真值表,若要找出簡化後的和項積式形式的邏輯表示式,卡諾圖化簡則如圖二所示:

圖二  POS 的卡諾圖化簡

簡化得
$$F(A,\; B,\; C)=(A+ C)(B+\overline C)$$


範例:簡化如下的一標準積項和式形式的函數
$F(A,B,C,D)=\sum m(0,1,2,5,8,9,10)$ 成和項積式形式。

解:
$$F(A,B,C,D)\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;$$
$$=\Sigma m(0,1,2,5,8,9,10)\;\;\;$$
$$\;\;\;\;\;\;\;\;\;\;\;=\Pi M(3,4,6,7,11,12,13,14,15)$$
接著如圖三所示,進行卡諾圖化簡:

POS 形式的卡諾圖化簡
圖三  POS 形式的卡諾圖化簡

因此,
$$F=(\overline A+\overline B)(\overline C+\overline D)(\overline B+D)$$




留言

這個網誌中的熱門文章

三段式電子開關電路

分壓偏壓 BJT 放大電路的直流分析及其近似解的條件

陣列 (C++)

首數、尾數與位數

MOSFET 共汲極放大電路 (源極隨耦器) 小訊號分析

OP-Amp 方波產生電路 | OP-Amp 方波產生電路的數學分析

為什麼理想的 OPA 電壓放大器有虛短路與虛斷路現象 | OPA 電壓放大器增益推導

從 0 積到 1,sqrt (x^2+1) 的積分 | 除法定則推導