卡諾圖最小項

在數位電路設計中,卡諾圖(Karnaugh map)是一種用來簡化邏輯表達式的圖形工具。最小項(Minterm)是在卡諾圖中表示一個變量組合的一個單元。在一個n變量的卡諾圖中,最小項是所有n個變量的一個特定的真值表行,其中每個變量都出現一次且僅僅出現一次。

例如,在一個2變量的卡諾圖中,最小項可以表示為A和B的特定組合,例如A'B'、AB、A'B和AB'。在一個3變量的卡諾圖中,最小項可以表示為A、B和C的特定組合,例如ABC、AB'C'、A'B'C和A'BC'。

最小項通常用來表示卡諾圖中的單元,這些單元可以被組合起來形成最大項(Majterm),從而簡化邏輯表達式。在卡諾圖中,最小項之間的關聯性使得可以通過消除重複的項來簡化邏輯表達式。