1、F = AB + AC = AB + AC = AB AC = ( A + B ) ( A + C )與或式 與非與非式與或非式= AB + A C2.6 邏輯函數(shù)的化簡 同一個邏輯函數(shù)可以寫成不同形式的邏輯式：1 = ( A + B ) ( A + C )或與式 = ( A + B ) ( A + C ) = A + B + A + C 或非或非式與或非式= AB + A C最常用的為“與或”邏輯表達式。2一、化簡的意義和最簡的標準 ： 1.化簡的意義（目的） ： 節(jié)省元器件；提高工作可靠性 2. 化簡的目標 ： 最簡與或式3.最簡“與或”式的標準：()含的與項最少； 門最少()各與項中的變

2、量數(shù)最少。 門的輸入端最少3二、公式法(1) 相鄰項合并法 例 1例2 利用公式 將兩項合并成一項，并消去互補因子。由代入規(guī)則，A和B也可是復雜的邏輯式。4(2) 消項法 = A B例1： F = A B + A B C + A B D = A B + A B ( C + D )例2： F = A C + C D + A D E + A D G = A C + C D 利用公式 ，將多余項消去。練習：5(3) 消去互補因子法 例1：F = A B + A C + B C = A B + C = A B + A B C 例2： F = A B + A B + A B C D + A B C D

3、= A B + A B + C D ( A B + A B ) = A B + A B + C D 利用公式 ，將多余因子消去。6(4) 拆項法 例：F = AB + A B + BC +B C解：F = AB + A B(C+C) +BC+ B C( A+A) = AB + A BC+A BC +BC+ A BC+A BC = AB + A C+BC 無法直接用公式時，將某乘積項乘以（x+x），拆成兩項，然后再與其他項配合運用公式化簡。7(5) 添項法例1：F = AB C + A BC +A BC解：F = AB C + A BC + A BC +A BC= AB + BC 利用公式 ，配

4、項或增加多余項，再和其他項合并。8由上例可知，有些邏輯函數(shù)的化簡結(jié)果不是唯一的。 解法1：例2 化簡邏輯函數(shù)： （增加多余項 ）（消去一個多余項 ）（再消去一個多余項 ） 解法2：（增加多余項 ） （消去一個多余項 ）（再消去一個多余項 ）9結(jié)論：先找公共因子，再找互補因子 合并相鄰項公式 AB + AB = A 消項公式 A + AB = A 消去互補因子公式 A + AB = A + B 多余項（生成項）公式AB + AC + BC = AB +AC綜合法公式化簡法的優(yōu)點：不受變量數(shù)目的限制。 缺點：沒有固定的步驟可循；需要熟練運用各種公式和定理；需要一定的技巧和經(jīng)驗；不易判定化簡結(jié)果是否

5、最簡。10綜合練習1：11綜合練習2：化簡邏輯函數(shù)： 解：（利用反演律 ） （利用 ） （利用A+AB=A）（配項法） （利用A+AB=A）（利用 ）122.或與式的化簡 ： 方法： 二次對偶法F或與式（未化簡）與或式（進行化簡）或與式（已化簡）FF13解：F = A B C + A B C例：把 F(A,B,C) = ( A + B + C )( A + B + C )化為最簡或與式。= A BF = ( F) = A + B14作業(yè)題2.11 (3)(4)(5)152.5 邏輯函數(shù)的表達式 一、標準表達式 ： 1.最小項、最小項表達式 ： (1)最小項的概念 是一種特殊的乘積項（與項），在

6、該乘積項中邏輯函數(shù)的所有變量都要以原變量或反變量的形式出現(xiàn)一次，而且只能出現(xiàn)一次。16( 2 變量共有 4 個最小項)( 4 變量共有 16 個最小項)( n 變量共有 2n 個最小項)( 3 變量共有 8 個最小項)（2） 最小項的數(shù)量17（3） 最小項的編號： 把與最小項對應(yīng)的變量取值（對應(yīng)規(guī)律：原變量 1 反變量 0）當成二進制數(shù)，與之相應(yīng)的十進制數(shù)，就是該最小項的編號，用 mi 表示。0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10 1 234567m0m1m2m3m4m5m6m718例1：已知四變量函數(shù) F(A,B,C,D) ，則 BACD就是一個最

7、小項，其最小項編號為多少？解：把最小項中的變量從左到右按A,B,C,D的順序排列 ，得ABCD，從而得(0111)2，即(7)10。所以，此最小項的編號為7，通常寫成m7。19(2) 最小項的主要性質(zhì) 對任何一個最小項，只有一組變量的取值組合，使它的值為1。反之，對任何一組取值，只有一個最小項對應(yīng)的值為1。00000001000000100000010000001000000100000010000001000000100000000 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1A B C20全部最小項之和恒等于1。 即： 任意兩個最小項的乘積恒等于0 。 即：

8、 21即： 任一最小項與另一最小項非之積恒等于該最小項 。 證明： 若自變量的取值組合使mi = 1 ( 有且只有一組)，則： 若自變量的取值組合使mi = 0 ( 其余2 n -1組)，則： 所以，等式成立。22(2)最小項表達式（標準與或式） 邏輯函數(shù)的與或式表達式中，若全部與項都是最小項，則該表達式稱為標準與或式或最小項表達式。 一般表達式寫成最小項表達式的方法：（1）配全項法（2）真值表法23例1 用配全項法寫出下列函數(shù)的標準與或式：解或m6m7m1m324練習 寫出下列函數(shù)的標準與或式：m7m6m5m4m1m0m8m0與前面m0相重25例2：用列真值表法將F(A,B,C)=AB+BC

9、寫成最小項表達式 A B CF0 0 000 0 10 0 1 000 1 111 0 001 0 101 1 011 1 11解：列真值表： F=ABC+ABC+ABC =m(3,6,7) 結(jié)論：最小項表達式是真值表中所有使函數(shù)值為1的取值組合所對應(yīng)的各最小項之和。26(1)最大項的概念及其表示 其中，M 表示最大項，5 表示最大項的編號 ( 101 )2 ( 5 )10 例1：已知三變量函數(shù) F(A,B,C) ，則 A + B + C就是一個最大項，通常寫成M5。A + B + C 是一種特殊的和項（或項），在該和項中邏輯函數(shù)的所有變量都要以原變量或反變量的形式出現(xiàn)一次，而且只能出現(xiàn)一次。

10、27例2：已知四變量函數(shù) F(A,B,C,D) ，則 B + C + A + D 就是一個最大項，其最大項編號為多少？解：把最大項中的變量從左到右按A,B,C,D的順序排列 ，得 A + B +C + D，從而得(0111)2，即(7)10。所以，此最大項的編號為7，通常寫成M7。28(2)最大項表達式（標準或與式） 例：F(A,B,C) = (A + B + C ) ( A + B + C ) ( A + B + C )29(2) 最大項的主要性質(zhì) ： 對任何一個最大項，只有一組變量的取值組合，使它的值為0。 30A B CA+B+C0 0 010 0 11 0 1 010 1 111 0

11、011 0 101 1 011 1 11 能使最大項的值為0的取值組合，稱為與該最大項對應(yīng)的取值組合。 若把與最大項對應(yīng)的取值組合看成二進制數(shù)，則對應(yīng)的十進制數(shù)就是該最大項的編號i。 例：101 A+B+C 。 31 全部最大項之積恒等于0。 即： 任意兩個最大項的和恒等于1。 即： 任一最大項與另一最大項非之和恒等于該最大項 。 即： 32例2： 解：F(A,B,C) = AB+AC = A(B+C)= ( A + B B + C C ) ( A A + B + C ) ( A + B + C ) ( A + B + C )= ( A + B B + C ) ( A + B B + C) =

12、 ( A + B + C ) ( A + B + C ) ( A + B + C ) ( A + B + C ) ( A + B + C )33最大項表達式是真值表中所有使函數(shù)值為0的取值組合所對應(yīng)的各最大項之積。由真值表推導 最大項表達式A BF0 01 0 101 0 11 10最大項表達式： = M1M3F(A,B) = ( A + B ) ( A+ B )344. 幾個關(guān)系式 (1) 編號相同的最小項和最大項互補。 即： 例如：三變量函數(shù)F(A,B,C)的m5 , M5 對A,B,C的8組取值組合，其取值如下：35A B CA B C(m5)0 0 000 0 10 0 1 000 1 101 0 001 0 111 1 001 1 10A B CA+B+C(M5)0 0 010 0 11 0 1 010 1 111 0 011 0 101 1 011 1 1136（2）求解以下表達式：已知F(A,B,C)=m(3,5,6)，則F(A,B,C)=m( )。F(A,B,C)= M( )。F(A,B,C)= m( )。0,1,2,4,70,1,2,4,70,3,5,6,737練習：已知F(A,B,C)=