门电路及组合逻辑电路课件.pptVIP

⑤德摩根定律(反演律)（2）邏輯代數的三項基本規則①代入規則例如，已知等式，用函數Y=AC代替等式中的A，根據代入規則，等式仍然成立，即有：任何一個含有變數A的等式，如果將所有出現A的位置都用同一個邏輯函數代替，則等式仍然成立。這個規則稱為代入規則。②反演規則：對於任何一個邏輯運算式Y，如果將運算式中的所有“·”換成“＋”，“＋”換成“·”，“0”換成“1”，“1”換成“0”，原變數換成反變數，反變數換成原變數，那麼所得到的運算式就是函數Y的反函數Y（或稱補函數）。這個規則稱為反演規則。例如：③對偶規則：對於任何一個邏輯運算式Y，如果將運算式中的所有“·”換成“＋”，“＋”換成“·”，“0”換成“1”，“1”換成“0”，而變數保持不變，則可得到的一個新的函數運算式Y＇，Y＇稱為函Y的對偶函數。這個規則稱為對偶規則。例如：對偶規則的意義在於：如果兩個函數相等，則它們的對偶函數也相等。利用對偶規則,可以使要證明及要記憶的公式數目減少一半。例如：注意：在運用反演規則和對偶規則時，必須按照邏輯運算的優先順序進行：先算括弧，接著與運算，然後或運算，最後非運算，否則容易出錯。四、邏輯函數及其表示方法1、邏輯函數邏輯函數：如果對應於輸入邏輯變數A、B、C、…的每一組確定值，輸出邏輯變數Y就有唯一確定的值，則稱Y是A、B、C、…的邏輯函數。記為邏輯運算式：由邏輯變數和與、或、非3種運算符連接起來所構成的式子。在邏輯運算式中，等式右邊的字母A、B、C、D等稱為輸入邏輯變數，等式左邊的字母Y稱為輸出邏輯變數，字母上面沒有非運算符的叫做原變數，有非運算符的叫做反變數。注意：與普通代數不同的是，在邏輯代數中，不管是變數還是函數，其取值都只能是0或1，並且這裏的0和1只表示兩種不同的狀態，沒有數量的含義。2、邏輯函數的表示方法任意一個邏輯函數，都可用邏輯運算式、真值表、邏輯圖、卡諾圖、波形圖等方法進行描述。（1）邏輯運算式邏輯運算式：是由邏輯變數和與、或、非3種運算符連接起來所構成的式子。函數的標準與或運算式的列寫方法：將函數的真值表中那些使函數值為1的最小項相加，便得到函數的標準與或運算式。（2）真值表真值表：是由變數的所有可能取值組合及其對應的函數值所構成的表格。真值表列寫方法：每一個變數均有0、1兩種取值，n個變數共有2i種不同的取值，將這2i種不同的取值按順序（一般按二進位遞增規律）排列起來，同時在相應位置上填入函數的值，便可得到邏輯函數的真值表。例如：當A=B=1、或則B=C=1時，函數Y=1；否則Y=0。（3）邏輯圖邏輯圖：是由表示邏輯運算的邏輯符號所構成的圖形。Ｙ＝ＡＢ＋ＢＣＡＢＢＣ（4）卡諾圖卡諾圖：是由表示變數的所有可能取值組合的小方格所構成的圖形。邏輯函數卡諾圖的填寫方法：在那些使函數值為1的變數取值組合所對應的小方格內填入1，其餘的方格內填入0，便得到該函數的卡諾圖。五、邏輯函數的公式法化簡1、最簡的概念①最簡的與或運算式：乘積項個數最少；每個乘積項中的變數個數也最少。最簡與或運算式②最簡的或與運算式：運算式中的或項最少；而且每個或項中的變數數最少。2、邏輯函數運算式的化簡①並項法利用公式Ａ＋Ａ＝1，將兩項合併為一項，並消去一個變數。若兩個乘積項中分別包含同一個因數的原變數和反變數，而其他因數都相同時，則這兩項可以合併成一項，並消去互為反變數的因數。運用摩根定律運用分配律運用分配律②吸收法如果乘積項是另外一個乘積項的因數，則這另外一個乘積項是多餘的。運用摩根定律（１）利用公式Ａ＋ＡＢ＝Ａ，消去多餘的項。（２）利用公式Ａ＋ＡＢ＝ＡＢ，消去多餘的變數。如果一個乘積項的反是另一個乘積項的因數，則這個因數是多餘的。③消去因數法利用公式消去多餘的因數。④消去冗餘項法利用冗餘律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，將冗餘項ＢＣ消去。⑤配項法（１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），為某一項配上其所缺的變數，以便用其他方法進行化簡。（２）利用公式Ａ＋Ａ＝Ａ，為某項配上其所能合併的項。討論題邏輯變數的取值為什麼只有0和1兩種可能？會不會出現第三種可能？邏輯代數最基本的3種邏輯運算是什麼，分別舉一個日常生活中的例子說明。何謂編碼？何謂解碼？二進位編碼和二—十進位編碼有何不同？多看、多練、多思考檢驗學習結果10.2.1組合邏輯電路的分析10.2.2組合邏輯電路的設