门电路和组合逻辑电路课件.pptVIP

表9.9(4)畫出邏輯電路圖，如右圖9.35所示。2. 三項基本法則 (1) 代入規則 在任一邏輯等式中，如果等式兩邊所有出現某一變數的 地方，都代 之以一個邏輯數，則等式仍然成立，該規 則稱為代入規則。 (2) 反演規則 已知一邏輯函數Y，如果將Y中所有的“?”換成“+”，所 有的“+”換成“·”，把所有“0”換成“1”，把所有的“1” 成“0”，把原變數換成反變數，把反變數換成原變數， 就可得到原邏輯函數Y的反函數，即反演規則。 (3)對偶規則 若將邏輯函數運算式Y中，所有的“+”換成“·”，所有的 “·”換成“+”，把所有“0”換成“1”，把所有的“1”換成 “0”，而保持變數不變，則可得到一個新的邏輯函數運算式Y‘。Y’稱為Y的對偶運算式。 9.3.2邏輯函數表示法---真值表 邏輯函數表示,常用的有真值表、邏輯運算式、卡諾圖和邏輯圖等。這四種方法有各自的列、寫、繪製特點，並且能進行相互轉換。 描述邏輯函數中各個變數取值組合與之對應函數值的關係表格稱為真值表。 邏輯真值表以數字表格的方式表示，輸入和輸出之間邏輯關係直觀、明瞭。在數字電路設計中，首先就是要列出真值表。 在寫邏輯函數的真值表時,首先列出各變數的值,然後分別代入邏輯函數的表示式進行運算,求出相應的邏輯函數值。為了不使輸入變數的取值產生遺漏和重複，變數的取值一般按照其二進制數遞增的順序排列。邏輯函數Y=AB+BC+CA的真值表。【例題9.2】從三個地點各自獨立控制一盞路燈，試列出邏輯真值表。【解】用A、B、C三個變數代表三地點的控制開關。 取值為0時，代表開關斷開；取值為1，代表開關閉合。 用Y表示路燈，Y=0時燈滅；Y=1時燈亮。 以此列出其邏輯真值表，如表9.4所示。9.3.3邏輯函數表示法——函數運算式 1. 函數運算式 是用與、或、非等運算表示邏輯函數中各個變數間邏輯關係的表示。 例題9.2中的真值表9.4中，“燈亮”的四組組合，即函數值Y為1的組合為 001，010，100，111。用變數表示分別為C，B，A，ABC。 變數值為1的用原變數表示,變數值為0的用其反變數表示，然後將函數值為1的每一個組合的乘積項相加，即可得到邏輯函數運算式。如 這樣就得到的函數運算式，亦稱為標準與或式。在運算式中每一個乘積項都具有標準的乘積項，為最小項。2.最小項 (1) 定義 最小項是一種與項，是組成邏輯函數運算式的基本單元。 每一個變數以原變數或者反變數的形式在與項中作為一個因數出現一 次，而且僅出現一次。 (2) 最小項特點 ①使每一個最小項等於1的引數取值是惟一的，如A為1的取值僅有100； ②兩個不同的最小項之積為0； ③全體最小項邏輯和恒為1。 (3) 最小項編號 最小項各變數取值後二進位數所對應的十進位數作為最小項編號。 如例題9.2中的邏輯運算式Y=C+B+A+ABC 式中:C各變數取值後的二進位數001，對應的十進位數是“1”， 最小項的編號為1，記為m1； A各變數取值後的二進位數100，對應的十進位數是“4”， 最小項的編號為4，記為m4。 同理，B記為m2，ABC記為m7。Y的邏輯運算式可寫成 Y=m1+m2+m4+m7或Y=∑(1，2，4，7)。 3. 邏輯函數的化簡 在邏輯函數比較複雜的情況下，難以直接從變數中看出邏輯函數的結果，不直觀。 在直接從真值表中寫出邏輯函數式並設計邏輯電路圖之前，一般先需對邏輯函數式進行簡化。邏輯函數的簡化常用的有代數化簡法和圖解化簡法(卡諾圖法)。 邏輯代數化簡法(公式化簡法)， 是利用邏輯代數的公式、定理、法則進行運算和變換，以達到簡化的目的。公式化簡法常用如下一些方法。 9.3.4邏輯函數表示法——邏輯電路圖 依據運算式或真值表的邏輯關係，用基本的邏輯門單元電路及組合邏輯門電路的邏輯符號組成的數字電路圖稱為邏輯電路圖，簡稱邏輯圖。 畫出邏輯電路圖邏輯時,運算式中邏輯乘用與門實現，求反用非門實現，邏輯加用或門實現。 【例9.10】試畫出Y=AB+BC+AC 的邏輯電路圖。 【解】變數A和B、B和C、A和C都是 與邏輯運算，可選擇三個有兩 個輸入端的與門，乘積項AB、BC、 AC之間是或運算，可選擇一個三 輸入端的或門來實現。 如右圖9.19所示電路。9.369.4組合邏輯電路

邏輯電路可以分成兩大類型:組合邏