.,常用公式,公式1： AB+AB=A公式2： A+AB=A公式3： A+AB=A+B證明：左=A+(AB+AB)=A+B 如果一個變量的反變量是另一式的因子，則這個反變量是多余的。,.,公式4： AB+AC+BC=AB+AC AB+AC+(A+A)BC=AB+AC 互反變量的因子構成的第三項與式是多余的推論：AB+AC+BCD=AB+AC對偶：如果將一個函數式中的與換成或，或換成與，0換成1，1換成0,保持優(yōu)先級和長反號則得到原函數的對偶式。對偶定理：一個等式的對偶式也相等。,.,第四章：邏輯函數及其化簡§4.1 邏輯函數的建立及表示方法例：軍民聯歡會的入場券分紅，黃兩色，軍人持紅票入場，群眾持黃票入場，符合要求時，放行通過。解：,.,設： A=1為軍人，A=0為群眾 B=1有紅票，B=0無紅票 C=1有黃票，C=0無黃票 Y=1通過 ， Y=0不能通過 Y=ABC+ABC+ABC+ABC,A B C Y0 0 0 0 0 0 1 1 0 1 0 00 1 1 11 0 0 01 0 1 01 1 0 11 1 1 1,.,§4.2 邏輯函數化簡的含義,Y=ABC+ABC+ABC+ABC =AC+AB 最簡與或式 =(A+B)(A+C) 最簡或與式 =ACAB 與非- 與非式 =A+B+A+C 或非-或非式 =AB+AC 與或非式 =(A+C)(A+B) 或與非式,.,化簡原則：1. 輸入端最少2. 所需門電路的個數最少,§4.3 邏輯函數的代數化簡法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è)：P46 10,14,16(3小題除外)第四版:P33 8,15自考：P35 6,7 P93 4,5,.,寰宇瀏覽器 http:/rj.baidu.com/soft/detail/38771.html,編輯：vbnmytfdff55578,.,常用英語：,Minterm 最小項Maxterm 最大項Standard sum of product 最小項之和(標準積之和),