逻辑函数的公式化简课件.pptVIP

邏輯函數的公式化簡邏輯函數的公式法化簡1.邏輯函數化簡的意義根據邏輯問題歸納出來的邏輯函數式往往不是最簡邏輯函數式。對邏輯函數進行化簡和變換，可以得到最簡的邏輯函數式和所需要的形式，設計出最簡潔的邏輯電路。這對於節省元器件、降低成本和提高系統的可靠性、提高產品的市場競爭力都是非常重要的。2.邏輯函數式的幾種常見形式和變換常見的邏輯函數式主要有下列5種形式。以為例：利用邏輯代數的基本定律，可以實現上述五種邏輯函數式之間的變換。現將Y1的與-或運算式變換為Y2的或-與運算式進行說明如下。利用摩根定律將Y1式變換為Y2式：3.邏輯函數的最簡式——1）最簡與-或式乘積項個數最少。每個乘積項變數最少。最簡與或運算式2）最簡與非-與非運算式非號最少、並且每個非號下麵乘積項中的變數也最少的與非-與非運算式。①在最簡與或運算式的基礎上兩次取反②用摩根定律去掉下麵的非號3）最簡或與運算式括弧最少、並且每個括弧內相加的變數也最少的或與運算式。①求出反函數的最簡與或運算式②利用反演規則寫出函數的最簡或與運算式4）最簡或非-或非運算式非號最少、並且每個非號下麵相加的變數也最少的或非-或非運算式。①求最簡或非-或非運算式②兩次取反５）最簡與或非運算式非號下麵相加的乘積項最少、並且每個乘積項中相乘的變數也最少的與或非運算式。①求最簡或非-或非運算式③用摩根定律去掉下麵的非號②用摩根定律去掉大非號下麵的非號1、並項法利用公式Ａ＋Ａ＝1，將兩項合併為一項，並消去一個變數。若兩個乘積項中分別包含同一個因數的原變數和反變數，而其他因數都相同時，則這兩項可以合併成一項，並消去互為反變數的因數。運用摩根定律運用分配律運用分配律4.邏輯函數的公式化簡方法2、吸收法如果乘積項是另外一個乘積項的因數，則這另外一個乘積項是多餘的。運用摩根定律（１）利用公式Ａ＋ＡＢ＝Ａ，消去多餘的項。（２）利用公式Ａ＋ＡＢ＝Ａ＋Ｂ，消去多餘的變數。如果一個乘積項的反是另一個乘積項的因數，則這個因數是多餘的。３、配項法（１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），為某一項配上其所缺的變數，以便用其他方法進行化簡。（２）利用公式Ａ＋Ａ＝Ａ，為某項配上其所能合併的項。４、消去冗餘項法利用冗餘律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，將冗餘項ＢＣ消去。例：化簡函數解：①先求出Y的對偶函數Y＇，並對其進行化簡。②求Y＇的對偶函數，便得Ｙ的最簡或與運算式。5.邏輯函數擴充公式擴充公式一1）A·A=0，A·A=A的擴充當包含變數X、的函數f和變數X相“與”時，函數f中的X均可用“1”代替，均可用“0”代替；當f和變數相“與”時，函數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、的函數f和變數X相“或”時，函數f中的X均可用“0”代替，均可用“1”代替。當f和變數相“或”時，函數f中的X均可用“1”代替，均可用“0”代替。即X+f（X，，Y，……，Z）=X+f（0，1，Y，……，Z）+f（X，，Y，……，Z）=+f（1，0，Y，……，Z）擴充公式二利用擴充公式化簡邏輯函數例1化簡邏輯函數解：由擴充公式一得例2化簡邏輯函數解：應用擴充公式二，將函數L展開為的邏輯或的形式，再用擴充公式一進行化簡。例3化簡邏輯函數解：應用擴充公式二，將函數L展開為的邏輯與的形式，再用擴充公式一進行化簡。zy