卡諾圖的畫法

1、卡諾圖化簡(jiǎn)法卡諾圖化簡(jiǎn)法又稱為圖形化簡(jiǎn)法。該方法簡(jiǎn)單、直觀、容易掌握，因而在邏卡諾圖化簡(jiǎn)法又稱為圖形化簡(jiǎn)法。該方法簡(jiǎn)單、直觀、容易掌握，因而在邏輯設(shè)計(jì)中得到廣泛應(yīng)用。輯設(shè)計(jì)中得到廣泛應(yīng)用。一卡諾圖的構(gòu)成卡諾圖的構(gòu)成卡諾圖是一種平面方格圖，每個(gè)小方格代表一個(gè)最小項(xiàng)，故又稱為最小項(xiàng)方格圖?？ㄖZ圖是一種平面方格圖，每個(gè)小方格代表一個(gè)最小項(xiàng)，故又稱為最小項(xiàng)方格圖。1結(jié)構(gòu)特點(diǎn)結(jié)構(gòu)特點(diǎn)卡諾圖中最小項(xiàng)的排列方案不是唯一的，圖25(a)、(b)、

2、(c)、(d)分別為2變量、3變量、4變量、5變量卡諾圖的一種排列方案。圖中，變量的坐標(biāo)值變量的坐標(biāo)值0表示相應(yīng)變量的反變量，表示相應(yīng)變量的反變量，1表示相應(yīng)變量的原變量。各小方格依變量順序取坐標(biāo)值，所得二進(jìn)制數(shù)對(duì)應(yīng)的十進(jìn)制數(shù)即相應(yīng)表示相應(yīng)變量的原變量。各小方格依變量順序取坐標(biāo)值，所得二進(jìn)制數(shù)對(duì)應(yīng)的十進(jìn)制數(shù)即相應(yīng)最小項(xiàng)的下標(biāo)最小項(xiàng)的下標(biāo)i。在五變量五變量卡諾圖中，為了方便省略了符號(hào)“m”，直接標(biāo)出直接標(biāo)出m的下標(biāo)的下標(biāo)i。根據(jù)定理ABA

3、B=A和相鄰最小項(xiàng)的定義，兩個(gè)相鄰最小項(xiàng)可以合并為一個(gè)與項(xiàng)并消去一個(gè)兩個(gè)相鄰最小項(xiàng)可以合并為一個(gè)與項(xiàng)并消去一個(gè)變量。例如，4變量最小項(xiàng)ABCD和ABCD相鄰，可以合并為ABD；ABCD和ABCD相鄰，可以合并為ABD；而與項(xiàng)ABD和ABD又為相鄰與項(xiàng)，故按同樣道理可進(jìn)一步將兩個(gè)相鄰與項(xiàng)合并為BD。用卡諾圖化簡(jiǎn)邏輯函數(shù)的基本原理就是把上述邏輯依據(jù)和圖形特征結(jié)合起來(lái)，通過(guò)把卡諾用卡諾圖化簡(jiǎn)邏輯函數(shù)的基本原理就是把上述邏輯依據(jù)和圖形特征結(jié)合

4、起來(lái)，通過(guò)把卡諾圖上表征相鄰最小項(xiàng)的相鄰小方格圖上表征相鄰最小項(xiàng)的相鄰小方格“圈”在一起進(jìn)行合并，達(dá)到用一個(gè)簡(jiǎn)單在一起進(jìn)行合并，達(dá)到用一個(gè)簡(jiǎn)單“與”項(xiàng)代替若干項(xiàng)代替若干最小項(xiàng)的目的最小項(xiàng)的目的。通常把用來(lái)包圍那些能由一個(gè)簡(jiǎn)單“與”項(xiàng)代替的若干最小項(xiàng)的“圈”稱為卡諾圈?？ㄖZ圈。三邏輯函數(shù)在卡諾圖上的表示邏輯函數(shù)在卡諾圖上的表示1給定邏輯函數(shù)為標(biāo)準(zhǔn)給定邏輯函數(shù)為標(biāo)準(zhǔn)“與或”表達(dá)式表達(dá)式當(dāng)邏輯函數(shù)為標(biāo)準(zhǔn)“與或”表達(dá)式時(shí)，只需在卡諾圖上找出