1.導(dǎo)出最簡(jiǎn)的積之和表達(dá)式
欲從卡諾圖導(dǎo)出描述該函數(shù)的積之和表達(dá)式,則該表達(dá)式應(yīng)占有卡諾圖上全部函數(shù)值為1的小方格,而不能占有任何一個(gè)函數(shù)值為0的小方格。
圖 函數(shù)的卡諾圖
上圖給出了同一函數(shù)的4張卡諾圖,由此寫出下述(a),(b),(c)和(d)4個(gè)表達(dá)式:
(a) z = b d + a c d + a b c
(b) z = b d + a b c + a b d + a c d
(c) z = b d + a c d + a b c + a b c
(d) z = b d + a c d + a c d +a b c d
式(a)和(b)是無冗余表達(dá)式,式(a)為最簡(jiǎn)表達(dá)式。由卡諾圖寫積之和表達(dá)式時(shí),希望該表達(dá)式不但是無冗余的,而且是最簡(jiǎn)的。為達(dá)到此目的,總力圖用最少的卡諾圈把卡諾圖中的填1小方格全部包含起來且盡可能使各卡諾圈包含盡可能多的填1小方格。從合并可能性最少的填1小方格開始畫卡諾圈有助于得最簡(jiǎn)的表達(dá)式。
2.導(dǎo)出最簡(jiǎn)的和之積表達(dá)式
函數(shù)的和之積表達(dá)式,應(yīng)占有卡諾圖上的全部函數(shù)值為0的小方格而未占有任何一個(gè)函數(shù)值為 1 的小方格。用最少的卡諾圈把全部填0小方格包含起來,且盡可能把更多的填0小方格合并成最大的卡諾圈,可得最簡(jiǎn)表達(dá)式。從合并可能性最少的填0小方格開始伙卡諾圈,有助于得到最簡(jiǎn)的和之積表達(dá)式。