真理値表最小項

在邏輯代數中,真值表是一種用來表示邏輯函式輸出的表格,它包含了所有可能的輸入組合及其對應的輸出值。最小項(Minterm)是邏輯函式輸入的所有可能組合之一,它表示所有輸入都為「1」的組合。在二進位邏輯中,最小項的定義是:

例如,對於一個有3個輸入變數的邏輯函式,它有2^3 = 8個最小項,編號為0到7。這些最小項的二進位表示分別是:

0: 000 1: 001 2: 010 3: 011 4: 100 5: 101 6: 110 7: 111

最小項在邏輯代數中有重要的作用,它們可以用來表示邏輯函式的最簡與或表達式(Sum of Minterms,SOM)。在真值表中,每個最小項的輸出值是由該最小項對應的邏輯函式的輸出值決定的。真值表的最小項部分通常會列出所有最小項及其對應的函式輸出。