複製鏈接
請複製以下鏈接發送給好友

最小項

鎖定
定義:n個變量X1、X2、···、Xn的最小項是n個因子的乘積,每個變量都以它的原變量或非變量的形式在乘積中出現,且僅出現一次。
中文名
最小項
簡    介
n個變量X1、X2、···、
性質1
對於任意一個最小項
性質2
對於輸入變量的任何一組取值

目錄

最小項簡介

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

最小項性質

  • 對於任意一個最小項,輸入變量只有一組取值使得它的值為1,而在變量取其他各組值的時候,這個最小項的值都為0。
  • 不同的最小項,使得它的值為1 的那一組輸入變量取值也不同。
  • 對於輸入變量的任何一組取值,任意兩個最小項的乘積為0。
  • 對於輸入變量的任何一組取值,全體最小項的和為1。
最小項的編號:
最小項通常用mi表示,下標i即最小項編號,用十進制表示。將最小項中的原變量用1表示,非變量用0表示,可得到最小項的編號。
例如:A‘BC對應於011,而011對應於十進制中得3,則A'BC可記作m3. [1] 
參考資料
  • 1.    康光華.電子技術基礎 數字部分 (第五版).湖北武漢:高等教育出版社,2005:46-47