數(shù)字電子技術(shù)（第3版）課件 第07講 1.3.5-5. 具有無關(guān)項的邏輯函數(shù)及其化簡

1.3

邏輯函數(shù)及其化簡1.3.5邏輯函數(shù)的卡諾圖化簡法返回5.

具有無關(guān)項的邏輯函數(shù)及其化簡

本章小結(jié)結(jié)束放映2/11/20251復(fù)習(xí)卡諾圖化簡法的特點？步驟？什么叫邏輯相鄰？正確圈組的原則？2/11/202525.具有無關(guān)項的邏輯函數(shù)及其化簡返回

①無關(guān)項的概念

對應(yīng)于輸入變量的某些取值下，輸出函數(shù)的值可以是任意的(隨意項、任意項)，或者這些輸入變量的取值根本不會（也不允許）出現(xiàn)(約束項)，通常把這些輸入變量取值所對應(yīng)的最小項稱為無關(guān)項或任意項，在卡諾圖中用符號“×”表示，在標(biāo)準(zhǔn)與或表達式中用∑d（）表示。例：當(dāng)8421BCD碼作為輸入變量時，禁止碼1010～1111這六種狀態(tài)所對應(yīng)的最小項就是無關(guān)項。

2/11/20253

②具有無關(guān)項的邏輯函數(shù)及其化簡

因為無關(guān)項的值可以根據(jù)需要取0或取1，所以在用卡諾圖化簡邏輯函數(shù)時，充分利用無關(guān)項，可以使邏輯函數(shù)進一步得到簡化。2/11/20254

例1-12

設(shè)ABCD是十進制數(shù)X的二進制編碼，當(dāng)X≥5時輸出Y為1，求Y的最簡與或表達式。表1-20例1-12的真值表

XABCDY00

000010

001020

010030

011040

100050

101160

110170

111181

000191

0011/1010×/1011×/1100×/1101×/1110×/1111×解：列真值表，見表1-20所示。畫卡諾圖并化簡。2/11/20255圖1-20例1-12的卡諾圖

充分利用無關(guān)項化簡后得到的結(jié)果要簡單得多。注意：當(dāng)圈組后，圈內(nèi)的無關(guān)項已自動取值為1，而圈外無關(guān)項自動取值為0。利用無關(guān)項化簡結(jié)果為：Y＝A＋BD＋BC2/11/20256

例1-13化簡邏輯函數(shù)Y(A、B、C、D)=∑m(1,2,5,6,9)+∑d(10,11,12,13,14,15)式中d表示無關(guān)項。圖1-21例1-13的卡諾圖

解：畫函數(shù)的卡諾圖并化簡。結(jié)果為：Y＝CD＋CD

2/11/20257本章小結(jié)返回

數(shù)字電路中廣泛采用二進制，二進制的特點是逢二進一，用0和1表示邏輯變量的兩種狀態(tài)。二進制可以方便地轉(zhuǎn)換成八進制、十進制和十六制。

BCD碼是十進制數(shù)的二進制代碼表示，常用的BCD碼是8421碼。數(shù)字電路的輸入變量和輸出變量之間的關(guān)系可以用邏輯代數(shù)來描述，最基本的邏輯運算是與運算、或運算和非運算。2/11/20258邏輯函數(shù)有四種表示方法：真值表、邏輯表達式、邏輯圖和卡諾圖。這四種方法之間可以互相轉(zhuǎn)換，真值表和卡諾圖是邏輯函數(shù)的最小項表示法，它們具有惟一性。而邏輯表達式和邏輯圖都不是惟一的。使用這些方法時，應(yīng)當(dāng)根據(jù)具體情況選擇最適合的一種方法表示所研究的邏輯函數(shù)。2/11/20259

本章介紹了兩種邏輯函數(shù)化簡法。公式化簡法是利用邏輯代數(shù)的公式和規(guī)則，經(jīng)過運算，對邏輯表達式進行化簡。它的優(yōu)點是不受變量個數(shù)的限制，但是否能夠得到最簡的結(jié)果，不僅需要熟練地運用公式和規(guī)則，而且需要有一定的運算技巧?？ㄖZ圖化簡法是利用邏輯函數(shù)的卡諾圖進行化簡，其優(yōu)點是方便直觀，容易掌握，但變量個數(shù)較多時（五個