逻辑代数基础课件.pptVIP

1.2.4邏輯函數三種表示法的關係1.邏輯運算式與真值表例1：函數F=AB+AC的真值表如右所示：ABC F000 0001 1010 0011 1100 1101 1110 0111 0例2寫出下列真值表的邏輯運算式000 0001 1010 0011 1100 1101 0110 0111 0ABC F解：2.邏輯運算式與卡諾圖例1.一個邏輯函數通過最小項運算式轉換成相對應的卡諾圖。如下例：A01000111ＢＣ例2.一個邏輯函數通過最大項運算式轉換成相對應的卡諾圖。上例的邏輯函數運算式。上述邏輯函數的最大項運算式：Ｆ＝∏(0,1,3,5)A01000111ＢＣ1.3邏輯代數的主要定理及常用公式1.3.1邏輯代數的主要定理定理1：德·摩根(DeMorgan)定理(X1+X2+···+Xn)=X1·X2·····Xn（1）（2）(X1·X2·····Xn)=X1+X2+···+Xn該定理可敘述如下：n個邏輯變數的“或”的“非”等於各邏輯變數的“非”的“與”；n個邏輯變數的“與”的“非”等於各邏輯變數的“非”的“或”。定理2：香農(Shannon)定理f(X1,X2,···,Xn,0,1,+,·)=f(X1,X2,···,Xn,1,0,·,+)該定理可敘述如下：任何函數的反函數，可通過對該函數的所有變數取反，並將常量1換為0，0換為1，“·”運算換為“+”運算，“+”運算換為“·”運算而得到。邏輯代數基礎1.1邏輯變數及其基本運算描述事物狀態的邏輯數必因事物狀態變化而變化，叫做邏輯變數。例如開關電路中表示開關和燈的邏輯數都是邏輯變數。1.11邏輯變數定義：邏輯變數規定:(1)邏輯變數用字母表示；(2)邏輯變數的取值不是1就是0；(3)邏輯變數的值必須經過“定義”才有意義。

(4)邏輯變數有原變數和反變數，它是描述同一事物的兩種形式的變數。在任何情況下，原變數和反變數的值互為反數。可以說，只要定義了原變數，同時也就定義了反變數。邏輯常數：描述某一事物的邏輯數保持不變，該邏輯數稱為邏輯常數。邏輯常數只能保持為1或保持為0。以開關S為例，S表示原變數，S表示反變數。1.12邏輯運算以下是2輸入變數真值表，邏輯變數A、B，邏輯函數F0-F15。以該真值表為例，說明邏輯運算的意義。基本邏輯運算F1與運算：與（AND）又稱為邏輯乘，它的運算規則是僅當A、B皆為1時輸出為1，否則為0。與運算符用“·”表示，邏輯變數和運算符組成算式，稱作邏輯函數運算式。F1=A·B讀做A與BF7或運算：或（OR）又稱為邏輯加，它的運算規則是A、B皆為0時輸出為0，否則為1。或運算符用“+”表示，運算式為F7=A+B讀做A或B基本邏輯運算F12非運算：稱為邏輯非（NOT），非運算的邏輯意義是表示一個變數的反變數。非運算符用“”表示，運算式為或對任何邏輯變數連續作兩次（偶數次）非運算，則變數的值保持不變。基本邏輯運算F3恒等運算：恒等（IDE），輸出等於輸入。F3=A與運算、或運算、非運算和恒等運算是基本邏輯運算，可以構成各種複雜邏輯運算。簡單組合邏輯運算F14與非運算：與非(NAND）運算規則是先與運算後非運算，運算式F8或非運算：或非（NOR）運算規則是先或運算後非運算，運算式簡單組合邏輯運算F6異或運算：異或（XOR）運算規則是僅當A、B不同時，F6=1，否則，F6=0。運算式F9同或運算：同或（NXOR）運算規則是僅當A、B的值相同時，F9=1，否則，F9=0。運算式F9=A⊙BF6=A⊕B幾點說明：（與運算符可以省略），邏輯意義是僅當四個引數A、B、C、D皆為1時，F=0，否則，F=1。邏輯運算不同於算數運算。邏輯運算是一位數的運算，沒有進位和借位；(1)邏輯運算式中變數的取值只有0或1，比算術運算簡單；(2)除“非