真理値表最小項
在邏輯代數中,真值表是一種用來表示邏輯函式輸出的表格,它包含了所有可能的輸入組合及其對應的輸出值。最小項(Minterm)是邏輯函式輸入的所有可能組合之一,它表示所有輸入都為「1」的組合。在二進位邏輯中,最小項的定義是:
- 如果一個邏輯函式有n個輸入,那麼它有2^n個最小項。
- 每個最小項都是輸入變數的唯一二進位表示,其中每一位都表示一個輸入變數的狀態(0或1)。
- 最小項的編號從0到2^n-1,對應的二進位表示是從最低有效位(LSB)開始的連續的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)。在真值表中,每個最小項的輸出值是由該最小項對應的邏輯函式的輸出值決定的。真值表的最小項部分通常會列出所有最小項及其對應的函式輸出。