卡諾圖 (Karnaugh Map)


卡諾圖是一種以圖形化的方式來進行布林代數化簡的表示圖。

由於卡諾圖本身亦記錄布林函數的數值,因此我們也可以視其為一種特別版本的真值表(truth table)。 (因為其變數的排列順序較為特殊)

當我們使用卡諾圖進行布林代數化簡時,需注意每次以2的指數次方擴大,儘可能以較大的方塊將布林值為1的部份給包起來,且不得包涵布林值為0的部份。



卡諾圖的化簡並不難吧?重要的是,要記得布林變數值排列的順序以及其背後的原因 (每個相鄰的區塊都只會相差一個位元)。