《數(shù)字電路公式化簡》PPT課件.ppt

常用公式,公式1：AB+AB=A公式2：A+AB=A公式3：A+AB=A+B證明：左=A+(AB+AB)=A+B如果一個變量的反變量是另一式的因子，則這個反變量是多余的。,公式4：AB+AC+BC=AB+ACAB+AC+(A+A)BC=AB+AC互反變量的因子構(gòu)成的第三項與式是多余的推論：AB+AC+BCD=AB+AC對偶：如果將一個函數(shù)式中的與換成或，或換成與，0換成1，1換成0,保持優(yōu)先級和長反號則得到原函數(shù)的對偶式。對偶定理：一個等式的對偶式也相等。,第四章：邏輯函數(shù)及其化簡4.1邏輯函數(shù)的建立及表示方法例：軍民聯(lián)歡會的入場券分紅，黃兩色，軍人持紅票入場，群眾持黃票入場，符合要求時，放行通過。解：,設(shè)：A=1為軍人，A=0為群眾B=1有紅票，B=0無紅票C=1有黃票，C=0無黃票Y=1通過，Y=0不能通過Y=ABC+ABC+ABC+ABC,ABCY00000011010001111000101011011111,4.2邏輯函數(shù)化簡的含義,Y=ABC+ABC+ABC+ABC=AC+AB最簡與或式=(A+B)(A+C)最簡或與式=ACAB與非-與非式=A+B+A+C或非-或非式=AB+AC與或非式=(A+C)(A+B)或與非式,化簡原則：1.輸入端最少2.所需門電路的個數(shù)最少,4.3邏輯函數(shù)的代數(shù)化簡法1.并項法:AB+AB=A例：Y=AB+AC+ABC解：Y=A(B+C+BC)=A(B+C+B+C)=A,2.吸收法：A+AB=A例：Y=AC+ABC+BC=AC+BC3.消去法：A+AB=A+B例：Y=AB+AC+BC=AB+(A+B)C=AB+ABC=AB+C,4.取消法：AB+AC+BC=AB+AC例：Y=ABC+AD+CD+BD=ABC+ACD+BD=ABC+ACD=ABC+AD+CD作業(yè)：P4610,14,16(3小題除外)第四版:P338,15自考：P356,7P934,5,常用英語：,Minterm最小項Maxterm最大項Standardsumofproduct最小項之和(標準積之和),