最小項

最小項指n個變數X1、X2、···、Xn的最小項是n個因子的乘積,每個變數都以它的原變數或非變數的形式在乘積中出現,且僅出現一次。

簡介

例如:A, B, C 三個邏輯變數的最小項有2 =8個,分別為:A‘B’C', A'B'C, A'BC', A'BC, AB'C', AB'C, ABC', ABC 其中A'表示A的非 其餘類推。

性質

•對於任意一個最小項,輸入變數只有一組取值使得它的值為1,而在變數取其他各組值的時候,這個最小項的值都為0。

•不同的最小項,使得它的值為1 的那一組輸入變數取值也不同。

•對於輸入變數的任何一組取值,任意兩個最小項的乘積為0。

•對於輸入變數的任何一組取值,全體最小項的和為1。

最小項的編號:

最小項通常用m表示,下標i即最小項編號,用十進制表示。將最小項中的原變數用1表示,非變數用0表示,可得到最小項的編號。

例如:A‘BC對應於011,而011對應於十進制中得3,則A'BC可記作m.

相關詞條

相關搜尋

熱門詞條

聯絡我們