最小項

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

基本介紹

• 中文名：最小項
• 簡介：n個變數X1、X2、···、
• 性質1：對於任意一個最小項
• 性質2：對於輸入變數的任何一組取值

簡介

例如：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表示，下標i即最小項編號，用十進制表示。將最小項中的原變數用1表示，非變數用0表示，可得到最小項的編號。

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