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

第十章第十章數(shù)字邏輯基礎(chǔ)補(bǔ)充：邏輯函數(shù)的卡諾圖化簡(jiǎn)法1．圖形圖象法：用卡諾圖化簡(jiǎn)邏輯函數(shù)，求最簡(jiǎn)與或表達(dá)式的方法?？ㄖZ圖是按一定規(guī)則畫(huà)出來(lái)的方框圖。優(yōu)點(diǎn)：有比較明確的步驟可以遵循，結(jié)果是否最簡(jiǎn)，判斷起來(lái)比較容易。缺點(diǎn)：當(dāng)變量超過(guò)六個(gè)以上，就沒(méi)有什么實(shí)用價(jià)值了。公式化簡(jiǎn)法優(yōu)點(diǎn)：變量個(gè)數(shù)不受限制缺點(diǎn)：結(jié)果是否最簡(jiǎn)有時(shí)不易判斷。2．最小項(xiàng)（1）定義：是一個(gè)包括所有變量的乘積項(xiàng)，每個(gè)變量均以原變量或反變量的形式出現(xiàn)一次。注意：每項(xiàng)都有包括所有變量，每個(gè)乘積它中每個(gè)變量出現(xiàn)且僅出項(xiàng)1次。如：Y=F（A，B）（2個(gè)變量共有4個(gè)最小項(xiàng)BABABAAB）Y=F（A，B，C）（3個(gè)變量共有8個(gè)最小項(xiàng)CBACBACBABCACBACBACABABC）結(jié)論：n變量共有2n個(gè)最小項(xiàng)。三變量最小項(xiàng)真值表（2）最小項(xiàng)的性質(zhì)①任一最小項(xiàng)，只有一組對(duì)應(yīng)變量取值使其值為1：②任意兩個(gè)最小項(xiàng)的乘種為零；③全體最小項(xiàng)之和為1。（3）最小項(xiàng)的編號(hào)：把與最小項(xiàng)對(duì)應(yīng)的變量取值當(dāng)成二進(jìn)制數(shù)，與之相應(yīng)的十44．卡諾圖（1）．卡諾圖及其畫(huà)法：把最小項(xiàng)按照一定規(guī)則排列而構(gòu)成的方格圖。（2）.構(gòu)成卡諾圖的原則：①N變量的卡諾圖有2n個(gè)小方塊（最小項(xiàng)）②最小項(xiàng)排列規(guī)則：幾何相鄰的必須邏輯相鄰邏輯相鄰：只有一個(gè)變量取值不同其余變量均相同。邏輯相鄰的最小項(xiàng)可以合并。幾何相鄰：一是相鄰——緊挨的二是相對(duì)——任一行或一列的兩頭三是相重——對(duì)折起來(lái)后位置相重兩個(gè)相鄰最小項(xiàng)可以相加合并為一項(xiàng)，同時(shí)消去互反變量，合并結(jié)果為相同變量。（3）．二變量卡諾圖：對(duì)應(yīng)四個(gè)最小項(xiàng)（4）．三變量卡諾圖：將八個(gè)最小項(xiàng)按照邏輯相鄰性填入對(duì)應(yīng)的小方格。注意：邏輯相鄰的兩個(gè)相鄰最小項(xiàng)只有一個(gè)變量不同，其它都相同。注意：邏輯相鄰的兩個(gè)相鄰最小項(xiàng)只有一個(gè)變量不同，其它都相同。（5）四變量卡諾圖對(duì)于五變量及以上的卡諾圖，由于很復(fù)雜，在邏輯函數(shù)的化簡(jiǎn)中很少使用。5．變量卡諾圖中最小項(xiàng)合并的規(guī)律（1）兩個(gè)相鄰最小項(xiàng)合并可以消去一個(gè)因子（2）四個(gè)相鄰最小項(xiàng)合并可以消去兩個(gè)因子（3）八個(gè)相鄰最小項(xiàng)合并可以消去三個(gè)因子6．邏輯函數(shù)的卡諾圖（1）邏輯函數(shù)的卡諾圖的畫(huà)法①根據(jù)函數(shù)的變量個(gè)數(shù)畫(huà)出相應(yīng)的變量卡諾圖。②在函數(shù)每一個(gè)乘積項(xiàng)所包含的最小項(xiàng)處都填1，其余位置填0或不填。（2）邏輯函數(shù)卡諾圖的特點(diǎn)優(yōu)點(diǎn)：用幾何位置的相鄰，形象地表達(dá)了構(gòu)成函數(shù)的各個(gè)最小項(xiàng)在邏輯上的相鄰性。缺點(diǎn)：當(dāng)函數(shù)變量多于五個(gè)時(shí)，畫(huà)圖十分麻煩，其優(yōu)點(diǎn)不復(fù)存在，無(wú)實(shí)用價(jià)值。缺點(diǎn)：當(dāng)函數(shù)變量多于五個(gè)時(shí)，畫(huà)圖十分麻煩，其優(yōu)點(diǎn)不復(fù)存在，無(wú)實(shí)用價(jià)值。（3）舉例：1．DBACBAY2．DCABBAY3．CBADCACBCDBY4.利用圖形法化簡(jiǎn)函數(shù)mDCBAF)15,13,12,8,6,5,4,1(),,,(5.5.利用圖形法化簡(jiǎn)函數(shù)mF)15,4,111,10,8,43,2,10(，，，6.利用圖形法化簡(jiǎn)函數(shù)CBADCACBCDBY7.試寫(xiě)出DCBCCBAY的標(biāo)準(zhǔn)與-或式，并畫(huà)出卡諾圖。（三）（三）、用卡諾圖化簡(jiǎn)邏輯函數(shù)步驟：①畫(huà)卡諾圖②正確圈組③寫(xiě)最簡(jiǎn)與或表達(dá)式（四）（四）、具有無(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”，圈組外的視為“