逻辑代数基础课件.pptVIP

圖2-17F4的卡諾圖4.給出邏輯函數的一般或與式將一般或與式中每個或項在卡諾圖上所覆蓋的最大項處都填0，其餘的填1即可。例如，將函數填入卡諾圖時，先確定使每個或項為0時輸入變數的取值，然後在該取值所對應的方格內填0。當ABC=1×0時，該或項為0，對應兩個方格(M4、M6)處填0。當ABC=×10時，該或項為0，對應兩個方格(M2、M6)處填0。某些最大項重複，填一次即可。F5的卡諾圖如圖2-18所示。圖2-18F5的卡諾圖2.6.3最小項合併規律在卡諾圖中，凡是幾何位置相鄰的最小項均可以合併。兩個相鄰最小項合併為一項，消去一個互補變數。在卡諾圖上該合併圈稱為單元圈，它所對應的與項由圈內沒有變化的那些變數組成，可以直接從卡諾圖中讀出。例如，圖2-19(a)中m1、m3合併為，圖2-19(b)中m0、m4合併為。任何兩個相鄰的單元K圈也是相鄰項，仍然可以合併，消去互補變數。因此，如果K圈越大，消去的變數數就越多。圖2-19(c)、(d)表示四個相鄰最小項合併為一項，消去了兩個變數，合併後積項由K圈對應的沒有變化的那些變數組成。圖2-19(c)中m0、m1、m4、m5合併為，圖2-19(d)中m0、m2、m8、m10合併為，m5、m7、m13、m15合併為BD，m12、m13、m15、m14合併為AB。圖2-19(e)表示八個相鄰最小項合併為一項，消去了三個變數，即綜上所述，最小項合併有以下特點：①任何一個合併圈(即卡諾圈)所含的方格數為2i個。②必須按照相鄰規則畫卡諾圈，幾何位置相鄰包括三種情況：一是相接，即緊挨著的方格相鄰；二是相對，即一行(或一列)的兩頭、兩邊、四角相鄰；三是相重，即以對稱軸為中心對折起來重合的位置相鄰。③2m個方格合併，消去m個變數。合併圈越大，消去的變數數越多。需要指出，上述最小項的合併規則，對最大項的合併同樣是適用的。只是因為最大項是與函數的0值相對應，在卡諾圖中則與0格對應，因此，最大項的合併在卡諾圖中是相鄰的0格圈在一起。圖2-19最小項合併規律由定義和真值表可見，異或邏輯與同或邏輯互為反函數，即不僅如此，它們還互為對偶式。如果，G=A⊙B，不難證明F′=G,G′=F。因此可以將“”作為“⊙”的對偶符號，反之亦然。由以上分析可以看出，兩變數的異或函數和同或函數既互補又對偶，這是一對特殊函數。表2-7常用異或和同或運算公式此外，(A的個數為偶數)(A的個數為奇數)對於一個代數系統，若僅用它所定義的一組運算符號就能解決所有的運算問題，則稱這一組符號是一個完備的集合，簡稱完備集。在邏輯代數中，與、或、非是三種最基本的運算，n變數的所有邏輯函數都可以用n個變數及一組邏輯運算符“·、+、-”來構成，因此稱“·、+、-”運算符是一組完備集。2.3.2邏輯運算符的完備性但是“與、或、非”並不是最好的完備集，因為它實現一個函數要使用三種不同規格的邏輯門。實際上從反演律可以看出，有了“與”和“非”可得出“或”，有了“或”和“非”可得出“與”，因此“與非”、“或非”、“與或非”運算中的任何一種都能單獨實現“與、或、非”運算，這三種複合運算每種都是完備集，而且實現函數只需要一種規格的邏輯門，這就給設計工作帶來許多方便。例如，任何一個邏輯函數式都可以通過邏輯變換寫成以下五種形式：與或式或與式與非與非式或非或非式與或非式圖2-12邏輯函數的五種形式2.4邏輯函數的兩種標準形式2.4.1最小項和最小項運算式1.最小項n個變數的最小項是n個變數的“與項”，其中每個變數都以原變數或反變數的形式出現一次。兩個變數A、B可以構成四個最小項——，三個變數A、B、C可以構成八個最小項——，可見n個變數的最小項