第五講 邏輯函數(shù)的卡諾圖化簡(jiǎn)法

2.5 邏輯函數(shù)的卡諾圖化簡(jiǎn)法
2. 5. 1 最小項(xiàng)與卡諾圖
一、最小項(xiàng)的定義和性質(zhì)
1．最小項(xiàng)的定義
2．最小項(xiàng)的基本性質(zhì)
二、表示最小項(xiàng)的卡諾圖
1．相鄰最小項(xiàng)
2．最小項(xiàng)的卡諾圖表示
2. 5. 2 用卡諾圖表示邏輯函數(shù)
一、邏輯函數(shù)的標(biāo)準(zhǔn)與-或式
二、用卡諾圖表示邏輯函數(shù)
1．已知邏輯函數(shù)式為標(biāo)準(zhǔn)與-或式，畫邏輯函數(shù)卡諾圖。
2．已知邏輯函數(shù)真值表，畫邏輯函數(shù)卡諾圖
3．邏輯函數(shù)為一般表達(dá)式時(shí)，畫邏輯函數(shù)卡諾圖。
2. 5. 3 用卡諾圖化簡(jiǎn)邏輯函數(shù)
2. 5. 4 具有無(wú)關(guān)項(xiàng)的邏輯函數(shù)的化簡(jiǎn)
一、邏輯函數(shù)中的無(wú)關(guān)項(xiàng)
二、利用無(wú)關(guān)項(xiàng)化簡(jiǎn)邏輯函數(shù)

作業(yè)：P36 2.6(1)(3)(5)(7)(9) 2.10(2)(4)

2.5 邏輯函數(shù)的卡諾圖化簡(jiǎn)法
2. 5. 1 最小項(xiàng)與卡諾圖
一、最小項(xiàng)的定義和性質(zhì)
1．最小項(xiàng)的定義
特點(diǎn)：每項(xiàng)都有n個(gè)變量

每個(gè)乘積它中每個(gè)變量出現(xiàn)且僅出項(xiàng)1次

2．最小項(xiàng)的基本性質(zhì)
a．只有一組取值使之為“1”
b．任二最小項(xiàng)乘積與“0”
c．所的最小項(xiàng)之和為“1”

二、表示最小項(xiàng)的卡諾圖
1．相鄰最小項(xiàng)
邏輯相鄰項(xiàng)——只有一個(gè)變量取值不同其余變量均相同的最小項(xiàng)
兩個(gè)相鄰最小項(xiàng)可以相加合并為一項(xiàng)，同時(shí)消去互反變量，合并結(jié)果為相同變量。
對(duì)于五變量及以上的卡諾圖，由于很復(fù)雜，在邏輯函數(shù)的化簡(jiǎn)中很少使用。
2. 5. 2 用卡諾圖表示邏輯函數(shù)
一、邏輯函數(shù)的標(biāo)準(zhǔn)與-或式
如一個(gè)或邏輯式中的每一個(gè)與項(xiàng)都是最小項(xiàng)，則該邏輯式叫做標(biāo)準(zhǔn)與-或式，又稱為最小項(xiàng)表達(dá)式，并且標(biāo)準(zhǔn)與-或式是唯一的。

二、用卡諾圖表示邏輯函數(shù)
1．最小項(xiàng)表達(dá)式 卡諾圖
例2. 5. 2 試畫出例2. 5. 1中的標(biāo)準(zhǔn)與-或式的卡諾圖。
解：（1）畫出4變量最小項(xiàng)卡諾圖，如圖2. 5. 4所示。
2．真值表 卡諾圖
邏輯函數(shù)真值表和邏輯函數(shù)的標(biāo)準(zhǔn)與-或式是—一對(duì)應(yīng)的關(guān)系，所以可以直接根據(jù)真值表填卡諾圖。
3．一般表達(dá)式樣 卡諾圖
(1)、化為最小項(xiàng)表達(dá)式
(2)、把卡諾圖中含有某個(gè)與項(xiàng)各變量的方格均填入1，直到填完邏輯式的全部與項(xiàng)。

2.5.3 用卡諾圖化簡(jiǎn)邏輯函數(shù)
步驟：①畫卡諾圖 ②正確圈組 ③寫最簡(jiǎn)與或表達(dá)式

2. 5. 4 具有無(wú)關(guān)項(xiàng)的邏輯函數(shù)的化簡(jiǎn)
一、邏輯函數(shù)中的無(wú)關(guān)項(xiàng)

用“×”（或“d” ）表示
利用無(wú)關(guān)項(xiàng)化簡(jiǎn)原則：
①、 無(wú)關(guān)項(xiàng)即可看作“1”也可看作“0”。
②、 卡諾圖中，圈組內(nèi)的“×”視為“1”，圈組外的視為“0”。
例2. 5. 6 為8421BCD碼，當(dāng)其代表的十進(jìn)制數(shù)≥5時(shí)，輸出為“1”，求Y的最簡(jiǎn)表達(dá)式。（用于間斷輸入是否大于5）
解：先列真值表，再畫卡諾圖