數(shù)字電子技術(shù)基礎(chǔ)-第章--數(shù)字邏輯基礎(chǔ)(參考版)
2025-01-26 00:37本頁面
【正文】 (2)3/9/2023 118(3)3/9/2023 119(4)3/9/2023 120(5)3/9/2023 121(6)3/9/2023 122(7)3/9/2023 123(8)3/9/2023 124(9)3/9/2023 125(10)3/9/2023 126本章小結(jié)? 數(shù)制、轉(zhuǎn)換? 碼制? 邏輯代數(shù)的定理? 代數(shù)化簡法? 卡諾圖化簡法? 無關(guān)項3/9/2023 127謝謝觀看 /歡迎下載BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH。） +∑d（ 10， 11， 12， 13， 14， 15）， ? （ 2）列出該函數(shù)的真值表L=B3/9/2023 115? 解： （ 1）約定：紅、綠、黃燈分別用A、 B、 C表示，且燈亮為 1，燈滅為 0。cares)。不會出現(xiàn)的變量取值組合稱為約束項，可以出現(xiàn)、但對后續(xù)控制過程沒有意義的變量取值組合稱為任意項。31)例 124 化簡3/9/2023 1103/9/2023 111F(A， B， C， D， E， F)=9,11,13,15)例 122 化簡3/9/2023 108? L（ A,B,C,D） =∑m（0,2,3,4,6,7,10,11,13,14,15） 3/9/2023 106例 1213/9/2023 107? L(A,B,C,D)=∑mv （ 7）在新畫的包圍圈中至少要含有一個未被圈過的 1方格，否則該包圍圈是多余的。v （ 5）方格中的 1可以被重復(fù)使用，即最小項可以被重復(fù)使用，依據(jù)是冪等率 A+A+A=A。在圈的總個數(shù)最少的前提下，再保證每個圈是最大的圈。 3個、 5個、 6個 …… 等總數(shù)不是 2n個的最小項不能圈入一個圈中。v （ 2）盡量畫大圈，要特別注意對邊相鄰性和四角相鄰性。3/9/2023 103（二）卡諾圖化簡邏輯函數(shù)的依據(jù)v卡諾圖中幾何位置相鄰的最小項在邏輯上也具有相鄰性v諾圖化簡邏輯函數(shù)的依據(jù)仍然是邏輯代數(shù)的基本定理3/9/2023 1043/9/2023 105（二）用卡諾圖化簡邏輯函數(shù)的步驟v （ 1）總是先從最孤獨的最小項開始畫圈，周圍幾何相鄰的最小項較多的最小項稍后再考慮。邏輯相鄰不容易觀察，尤其是在較復(fù)雜的邏輯表達式中。）3/9/2023 100 解法 1： 解法 2：例 120 化簡邏輯函數(shù)： 3/9/2023 101三、卡諾圖化簡法? 卡諾圖化簡得到函數(shù)的最簡與或式? （一）卡諾圖的幾何位置相鄰v在卡諾圖中，觀察任意兩個表示最小項的方塊，如果有 ① 相接（緊挨著），或 ② 相對（任意一行或一列的兩頭），或 ③ 相重（對折起來重合），則稱這兩個最小項為幾何位置相鄰。(利用 ） 3/9/2023 96二、代數(shù)化簡法3/9/2023 97? 在最簡與或表達式的基礎(chǔ)上，得到函數(shù)的反函數(shù)的最簡與或表達式，再直接加上非號就得到最簡 與 或 非表達式。? 在最簡與或表達式的基礎(chǔ)上，應(yīng)用兩次德摩根定理，就可以得到最簡 與非 與非 表達式。 v首先乘積項的個數(shù)最少（與門的個數(shù)最少，即或門的輸入端數(shù)最少），然后，每個乘積項中的變量數(shù)目最少（與門的輸入端個數(shù)最少）。3/9/2023 863. 四變量邏輯函數(shù)的卡諾圖對最小項的編號采用了（ A， B， C， D）的順序 3/9/2023 84三、卡諾圖? （一）卡諾圖的結(jié)構(gòu)v1．兩變量邏輯函數(shù)的卡諾圖對最小項的編號采用了（ A， B）的順序 3/9/2023 83（四）兩個與項（乘積項）的邏輯相鄰? 如果兩個與項中只有一個變量不同，其余的完全相同，則稱這兩個與項為邏輯相鄰的與項。? 對兩個邏輯相鄰的最小項做 “或 ”運算，可以消去那個不同的變量。v如果一個邏輯函數(shù)的真值表已給出，要寫出該函數(shù)的最大項表達式，把函數(shù)值為 0對應(yīng)的變量取值組合挑出來，在變量取值組合中， 0對應(yīng)原變量，1對應(yīng)反變量，寫出對應(yīng)的最大項，然后將這些最大項相 “ 與 ” ，便得到最大項表達式。v（ 2） n個變量的任意兩個不同的最大項的 “或 ”必等于 1，即 M5把與最大項對應(yīng)的那一組變量取值組合， 原變量對應(yīng) 0，反變量對應(yīng) 1， 把這樣的一組變量取值組合人為看作二進制數(shù)（位權(quán)任意規(guī)定），與其對應(yīng)的十進制數(shù)，就是該最大項的編號。 L（ A， C， B）、 L（ B， C， A）、 L（ B， A， C）、 L（ C， A， B）、 L（ C， B， A） 展開成最小項表達式。3/9/2023 74例 116 將函數(shù) 3/9/2023 734. 最小項表達式（標(biāo)準(zhǔn)與或式）v全部由最小項組成的 “與或式 ”稱為邏輯函數(shù)的，也稱為最小項表達式。v（ 2）任意兩個最小項之積恒為 0。3/9/2023 723. 最小項的基本性質(zhì)v（ 1）每一個最小項對應(yīng)了一組變量取值組合。同意用 1表示，不同意用 0表示；結(jié)果能通過用 1表示，不通過用 0表示3/9/2023 69二、邏輯表達式? （一）最小項和最小項表達式v1. 最小項的定義在 n個
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1