卡諾圖是邏輯函數(shù)的一種圖形表示。一個(gè)邏輯函數(shù)的卡諾圖就是將此函數(shù)的最小項(xiàng)表達(dá)式中的各最小項(xiàng)相應(yīng)地填入一個(gè)方格圖內(nèi)，此方格圖稱為卡諾圖。 卡諾圖的構(gòu)造特點(diǎn)使卡諾圖具有一個(gè)重要性質(zhì)：可以從圖形上直觀地找出相鄰最小項(xiàng)。兩個(gè)相鄰最小項(xiàng)可以合并為一個(gè)與項(xiàng)并消去一個(gè)變量。

卡諾圖 （Karnaugh map）

　　卡諾圖是邏輯函數(shù)的一種圖形表示。一個(gè)邏輯函數(shù)的卡諾圖就是將此函數(shù)的最小項(xiàng)表達(dá)式中的各最小項(xiàng)相應(yīng)地填入一個(gè)方格圖內(nèi)，此方格圖稱為卡諾圖。

　　卡諾圖的構(gòu)造特點(diǎn)使卡諾圖具有一個(gè)重要性質(zhì)：可以從圖形上直觀地找出相鄰最小項(xiàng)。兩個(gè)相鄰最小項(xiàng)可以合并為一個(gè)與項(xiàng)并消去一個(gè)變量。

　　用卡諾圖化簡(jiǎn)邏輯函數(shù)的基本原理就是把上述邏輯依據(jù)和圖形特征結(jié)合起來(lái)，通過(guò)把卡諾圖上表征相鄰最小項(xiàng)的相鄰小方格“圈”在一起進(jìn)行合并，達(dá)到用一個(gè)簡(jiǎn)單“與”項(xiàng)代替若干最小項(xiàng)的目的。

　　在數(shù)字電路中經(jīng)常使用。

　　缺點(diǎn):當(dāng)變量的數(shù)目超過(guò)6時(shí).畫圖就變得復(fù)雜了,也不容易計(jì)算.........

用卡諾圖簡(jiǎn)化邏輯函數(shù)

　　邏輯函數(shù)未用最小項(xiàng)表示照樣可以化簡(jiǎn)。如果F采用與—或表達(dá)式，在填入卡諾圖過(guò)程中就能把函數(shù)展開成最小項(xiàng)。

　　具有無(wú)關(guān)項(xiàng)的化簡(jiǎn)

　　無(wú)關(guān)項(xiàng)又叫任意項(xiàng)，是一種最小項(xiàng)，其值可以取0或1。利用無(wú)關(guān)項(xiàng)這一特點(diǎn)，可以使函數(shù)簡(jiǎn)化。

　　用卡諾圖化簡(jiǎn)邏輯函數(shù)的步驟

　　如果表達(dá)式為最小項(xiàng)表達(dá)式，則可直接填入卡諾圖

　　如表達(dá)式不是最小項(xiàng)表達(dá)式，但是“與—或表達(dá)式”，可將其先化成最小項(xiàng)表達(dá)式，再填入卡諾圖。也可直接填入。

　　合并相鄰的最小項(xiàng)，即根據(jù)下述原則畫圈

　　盡量畫大圈，但每個(gè)圈內(nèi)只能含有2n（n=0,1,2,3……）個(gè)相鄰項(xiàng)。要特別注意對(duì)邊相鄰性和四角相鄰性。

　　圈的個(gè)數(shù)盡量少。

　　卡諾圖中所有取值為1的方格均要被圈過(guò)，即不能漏下取值為1的最小項(xiàng)。

　　在新畫的包圍圈中至少要含有1個(gè)末被圈過(guò)的1方格，否則該包圍圈是多余的。

　　寫出化簡(jiǎn)后的表達(dá)式。每一個(gè)圈寫一個(gè)最簡(jiǎn)與項(xiàng)，規(guī)則是，取值為1的變量用原變量表示，取值為0的變量用反變量表示，將這些變量相與。然后將所有與項(xiàng)進(jìn)行邏輯加，即得最簡(jiǎn)與—或表達(dá)式。

　　在進(jìn)行化簡(jiǎn)時(shí)，如果用圖中真值為0的項(xiàng)更方便，可以用他們來(lái)處理，方法和真值取1時(shí)一樣，只是結(jié)果要再做一次求反。

變量卡諾圖

　表示各最小項(xiàng)的2^n（n-變量數(shù)）個(gè)小格，排列呈矩形。

小格按“循環(huán)碼” 排列，保證最小項(xiàng)間“幾何相鄰”與“邏輯相鄰性”的統(tǒng)一。（幾何相鄰有“內(nèi)相鄰” “外相鄰”和“中心對(duì)稱”）

變量卡諾圖