第四講邏輯函數(shù)的公式化簡

第4講

課時授課計劃

課程內(nèi)容內(nèi)容：邏輯函數(shù)的公式化簡法目的與要求： 理解化簡的意義和標準； 掌握代數(shù)化簡的幾種基本方法并能熟練運用；掌握用擴充公式化簡邏輯函數(shù)的方法。重點與難點：重點：5種常見的邏輯式；用并項法、吸收法、消去法、配項法對邏輯函數(shù)進行化簡。難點：運用代數(shù)化簡法對邏輯函數(shù)進行化簡。課堂討論：擴充公式及其化簡現(xiàn)代教學方法與手段：大屏幕投影PowerPoint幻燈課件復習（提問）：邏輯代數(shù)的基本公式、基本定律和三個重要規(guī) 則。邏輯函數(shù)的公式法化簡1.邏輯函數(shù)化簡的意義根據(jù)邏輯問題歸納出來的邏輯函數(shù)式往往不是最簡邏輯函數(shù)式。對邏輯函數(shù)進行化簡和變換，可以得到最簡的邏輯函數(shù)式和所需要的形式，設計出最簡潔的邏輯電路。這對于節(jié)省元器件、降低成本和提高系統(tǒng)的可靠性、提高產(chǎn)品的市場競爭力都是非常重要的。2.邏輯函數(shù)式的幾種常見形式和變換常見的邏輯函數(shù)式主要有下列5種形式。以為例：Y1=AB+BC與-或表達式Y2=(A+B)(B+C)或-與表達式Y3=AB·BC與非-與非表達式Y4=A+B+C+D或非-或非表達式Y5=A·B+BC與或非表達式利用邏輯代數(shù)的基本定律，可以實現(xiàn)上述五種邏輯函數(shù)式之間的變換。現(xiàn)將Y1的與-或表達式變換為Y2的或-與表達式進行說明如下。利用摩根定律將Y1式變換為Y2式：3.邏輯函數(shù)的最簡式——1）最簡與-或式乘積項個數(shù)最少。每個乘積項變量最少。最簡與或表達式Y1=AB+BCY1=(A+B)(B+C)利用摩根定律=AB+AC+BC=AB+BC利用吸收定律Y1=A·B+BC=(A+B)(B+C)利用摩根定律所以Y1=Y2Y=ABE+AB+AC+ACE+BC+BCD=AB+AC+BC=AB+AC2）最簡與非-與非表達式非號最少、并且每個非號下面乘積項中的變量也最少的與非-與非表達式。①在最簡與或表達式的基礎上兩次取反②用摩根定律去掉下面的大非號3）最簡或與表達式括號最少、并且每個括號內(nèi)相加的變量也最少的或與表達式。①求出反函數(shù)的最簡與或表達式②利用反演規(guī)則寫出函數(shù)的最簡或與表達式Y=AB+AC=AB+AC=AB·BCY=AB+ACY=AB+AC=(A+B)(A+C)=AB+AC+BC=AB+ACY=(A+B)(A+C)4）最簡或非-或非表達式非號最少、并且每個非號下面相加的變量也最少的或非-或非表達式。①求最簡或非-或非表達式②兩次取反５）最簡與或非表達式非號下面相加的乘積項最少、并且每個乘積項中相乘的變量也最少的與或非表達式。①求最簡或非-或非表達式③用摩根定律去掉下面的大非號②用摩根定律去掉大非號下面的非號Y=AB+AC=(A+B)(A+C)=(A+B)(A+C)=A+B+A+CY=AB+AC=A+B+A+C=AB+AC1、并項法利用公式Ａ＋Ａ＝1，將兩項合并為一項，并消去一個變量。若兩個乘積項中分別包含同一個因子的原變量和反變量，而其他因子都相同時，則這兩項可以合并成一項，并消去互為反變量的因子。運用摩根定律運用分配律運用分配律4.邏輯函數(shù)的公式化簡方法Y1=ABC+ABC+BC=(A+A)BC+BC=BC+BC=B(C+C)=BY2=ABC+AB+AC=ABC+A(B+C)=ABC+ABC=A(BC+BC)=A2、吸收法如果乘積項是另外一個乘積項的因子，則這另外一個乘積項是多余的。運用摩根定律（１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的項。（２）利用公式Ａ＋ＡＢ＝Ａ+Ｂ，消去多余的變量。如果一個乘積項的反是另一個乘積項的因子，則這個因子是多余的。Y1=AB+ABCD(E+F)=ABY2＝A+B+CD+ADB＝A+BCD+AD+B

＝（A+AD）+（B+BCD）＝A+BY＝AB+AC+BC

＝AB+(A+B)C

=AB+ABC=AB+CY=AB+C+ACD+BCD=AB+C+C(A+B)D=AB+C+(A+B)D=AB+C+ABD=AB+C+D３、配項法（１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），為某一項配上其所缺的變量，以便用其它方法進行化簡。（２）利用公式Ａ＋Ａ＝Ａ，為某項配上其所能合并的項。Y=AB+BC+BC+AB=AB+BC+(A+A)BC+AB(C+C)=AB+BC+ABC+ABC+ABC+ABC=AB(1+C)+BC(1+A)+AC(B+B)=AB+BC+ACY=ABC+ABC+ABC+ABC=(ABC+ABC)+(ABC+ABC)+(ABC+ABC)=AB+AC+BC４、消去冗余項法利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，將冗余項ＢＣ消去。Y1=AB+AC+ADE+CD=AB+(AC+CD+ADE)=AB+AC+CDY2=AB+BC+AC(DE+FG)=AB+BC例：化簡函數(shù)解：①先求出Y的對偶函數(shù)Y＇，并對其進行化簡。②求Y＇的對偶函數(shù)，便得Ｙ的最簡或與表達式。Y=(B+D)(B+D+A+G)(C+E)(C+G)(A+E+G)Y’=BD+BDAG+CE+CG+AEG=BD+CE+CGY=(B+D)(C+E)(C+G)5.邏輯函數(shù)擴充公式

擴充公式一1）

A·A=0，A·A=A的擴充當包含變量X、的函數(shù)f和變量X相“與”時，函數(shù)f中的X均可用“1”代替，均可用“0”代替；當f和變量相“與”時，函數(shù)f中的X均可用“0”代替，均可用“1”代替。即

X·f（X，，Y，……，Z）=X·f（1，0，Y，……，Z）

·f（X，，Y，……，Z）=·f（0，1，Y，……，Z）2）

A+=1，A+B=A+B，A+AB=A的擴充當包含變量X、的函數(shù)f和變量X相“或”時，函數(shù)f中的X均可用“0”代替，均可用“1”代替。當f和變量相“或”時，函數(shù)f中的X均可用“1”代替，均可用“0”代替。即

X+f（X，，Y，……，Z）=X+f（0，1，Y，……，Z）+f（X，，Y，……，Z）=+f（1，