《數(shù)字電子技術教學》第01章 數(shù)字電路基礎知識

1、1/10/2022.11/10/2022.21. 電子技術的應用科學研究中，先進的儀器設備；傳統(tǒng)的機械行業(yè)，先進的數(shù)控機床、自動化生產線； 通信、廣播、電視、雷達、醫(yī)療設備、新型武器、交通、電力、航空、宇航等領域；日常生活的家用電器； 電子計算機及信息技術。 1/10/2022.319041904年發(fā)明電真空器件（電子管）電子管時代。19481948年發(fā)明半導體器件晶體管時代。2020世紀6060年代制造出集成電路集成電路時代。 電子技術：研究電信號的產生、傳送、接收和處理。l 模擬電子技術l 數(shù)字電子技術1/10/2022.41. 基本概念電信號：指隨時間變化的電壓和電流。模擬信號：在時間和

2、幅值上都為連續(xù)的信號。數(shù)字信號：在時間和幅值上都為離散的信號。模擬電路：處理和傳輸模擬信號的電路。數(shù)字電路：處理和傳輸數(shù)字信號的電路。1/10/2022.5模擬信號：時間上連續(xù)：任意時刻有一個相對的值。數(shù)值上連續(xù)：可以是在一定范圍內的任意值。例如：電壓、電流、溫度、聲音等。真實的世界是模擬的。缺點：很難度量； 容易受噪聲的干擾； 難以保存。優(yōu)點：用精確的值表示事物。模擬電路：處理和傳輸模擬信號的電路。三極管工作在線性放大區(qū)。1/10/2022.6數(shù)字信號： 時間上離散：只在某些時刻有定義。 數(shù)值上離散：變量只能是有限集合的一個值，常用0、1二進制數(shù)表示。 例如：開關通斷、電壓高低、電流有無。1

3、/10/2022.7數(shù)字化時代：音樂：CD、MP3電影：MPEG、RM、DVD數(shù)字電視數(shù)字照相機數(shù)字攝影機手機數(shù)字電路：處理和傳輸數(shù)字信號的電路。三極管工作在開關狀態(tài)，即飽和區(qū)或截止區(qū)。1/10/2022.8 （1）數(shù)字電路的基本工作信號是用1和0表示的二進制的數(shù)字信號，反映在電路上就是高電平和低電平。 （2）晶體管處于開關工作狀態(tài)，抗干擾能力強、精度高。 （3）通用性強。結構簡單、容易制造，便于集成及系列化生產。 （4）具有“邏輯思維”能力。數(shù)字電路能對輸入的數(shù)字信號進行各種算術運算和邏輯運算、邏輯判斷，故又稱為數(shù)字邏輯電路。1/10/2022.91. 數(shù)字電路的分類（1）按電路結構分類 組

4、合邏輯電路：電路的輸出信號只與當時的輸入信號有關，而與電路原來的狀態(tài)無關。 時序邏輯電路：電路的輸出信號不僅與當時的輸入信號有關，而且還與電路原來的狀態(tài)有關。1/10/2022.10（2）按集成電路規(guī)模分類集成度：每塊集成電路芯片中包含的元器件數(shù)目小規(guī)模集成電路(Small Scale IC，SSI)中規(guī)模集成電路(Medium Scale IC，MSI)大規(guī)模集成電路(Large Scale IC，LSI)超大規(guī)模集成電路(Very Large Scale IC，VLSI)特大規(guī)模集成電路(Ultra Large Scale IC，ULSI)巨大規(guī)模集成電路(Gigantic Scale I

5、C，GSI）劃劃分分集集成成電電路路規(guī)規(guī)模模的的標標準準 數(shù)數(shù)字字集集成成電電路路 類類 別別 MOS IC 雙雙極極IC 模模擬擬集集成成電電路路 SSI 102 100 30 MSI 102103 100500 30100 LSI 103105 5002000 100300 VLSI 105107 2000 300 ULSI 107109 GSI 109 1/10/2022.11 （1）邏輯代數(shù)是分析和設計數(shù)字電路的重要工具，應熟練掌握。 （2）重點掌握各種常用數(shù)字邏輯電路的邏輯功能、外部特性及典型應用。對其內部電路結構和工作原理不必過于深究。 （3）掌握基本的分析方法。 （4）本課程實踐

6、性很強。應重視習題、基礎實驗和綜合實訓等實踐性環(huán)節(jié)。 （5）注意培養(yǎng)和提高查閱有關技術資料和數(shù)字集成電路產品手冊的能力。 1/10/2022.12越來越大的設計 越來越短的推向市場的時間 越來越低的價格 大量使用計算機輔助設計工具（EDA技術） 多層次的設計表述 大量使用復用技術 IP（Intellectual Property）1/10/2022.13 1/10/2022.141. 十進制l數(shù)字符號（系數(shù)）：0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7、8 8、9 9l計數(shù)規(guī)則：逢十進一l基數(shù)：1010l權：1010的冪 例：（19991999）10 10 = =（1 11

7、0103 3+9+910102 2+9+910101 1+9+910100 0）1010：由數(shù)字符號構成且表示物理量大小的數(shù)字和數(shù)字組合。（簡稱數(shù)制）：多位數(shù)碼中每一位的構成方法，以及從低位到高位的進制規(guī)則。1/10/2022.15l數(shù)字符號：0、1l計數(shù)規(guī)則：逢二進一l基數(shù)：2l權：2的冪一般形式為： （N）2 =（bn-1bn-2b 1b0）2 = (bn-12n-1bn-22n-2b121b020)10例：（1011101）2 = （126+025+124+123+122+021+120）10 =（64+0+16+8+4+0+1）10 =（93）10數(shù)值越大，位數(shù)越多，讀寫不方便，容易出

8、錯！1/10/2022.16l數(shù)字符號：07l計數(shù)規(guī)則：逢八進一l基數(shù)：8l權：8的冪例：（127）8=（182+281+780）10 =（64+16+7）10 =（87）101/10/2022.17l數(shù)字符號：09、A、B、C、D、E、Fl計數(shù)規(guī)則：逢十六進一l基數(shù)：16l權：16的冪例：（5D）16=（5161+13160）10 =（80+13）10 =（93）101/10/2022.181. 十進制數(shù)轉換成二進制 整數(shù)部分的轉換：除2取余法。例：求（217）10 =（）（）2 解： 2 217 余余1 b0 2 108 余余0 b1 2 54 余余0 b2 2 27 余余1 b3 2 1

9、3 余余1 b4 2 6 余余0 b5 2 3 余余1 b6 2 1 余余1 b7 0（217）10 =（11011001）21/10/2022.19例：求（0.3125）10 =（ ）2 解： 0.3125 2 = 0.625 整數(shù)為整數(shù)為0 b- 1 0.625 2 = 1.25 整數(shù)為整數(shù)為1 b- 2 0.25 2 = 0. 5 整數(shù)為整數(shù)為0 b- 3 0. 5 2 = 1.0 整數(shù)為整數(shù)為1 b- 4 說明：有時可能無法得到0的結果，這時應根據(jù)轉換精度的要求適當取一定位數(shù)。小數(shù)部分的轉換：乘2 2取整法。（0.3125）10 =（0.0101）21/10/2022.20（1）二進制

10、與八進制之間的轉換 三位二進制數(shù)對應一位八進制數(shù)。2 =（101，011，100，101）2=（5345）8（6574）8 =（110，101，111，100）221/10/2022.21例如：（9A7E）16 =（1001 1010 0111 1110）2 2四位二進制數(shù)對應一位十六進制數(shù)。2 =（0101 1101 0110）2 =（5D6）161/10/2022.22十進制二進制八進制十六進制00000001000111200102230011334010044501015560110667011177810001089100111910101012A11101113B12110014C

11、13110115D14111016E15111117F1/10/2022.23二進制代碼：具有特定意義的二進制數(shù)碼。編碼：代碼的編制過程。 BCD碼：用一個四位二進制代碼表示一位十進制數(shù)字的編碼方法。 1. 二十進制編碼（BCD碼）1/10/2022.24十進制數(shù)8421碼5421碼余3碼00000000000111000100010100200100010010130011001101104010001000111501011000100060110100110017011110101010810001011101191001110011001/10/2022.25l選取00001001表示

12、十進制數(shù)09。l按自然順序的二進制數(shù)表示所對應的十進制數(shù)字。l是有權碼，從高位到低位的權依次為8、4、2、1，故稱為8421碼。l10101111等六種狀態(tài)是不用的，稱為禁用碼。例：（1985）10 =（0001 1001 1000 0101）8421BCD1/10/2022.26（3）余3碼選取00000100和10001100這十種狀態(tài)。01010111和11011111等六種狀態(tài)為禁用碼。是有權碼，從高位到低位的權值依次為5、4、2、1。 選取00111100這十種狀態(tài)。 與8421碼相比，對應相同十進制數(shù)均要多3（0011），故稱余3碼。 1/10/2022.27（1）格雷碼（又稱循環(huán)

13、碼）：任意兩個相鄰的數(shù)所對應的代碼之間只有一位不同，其余位都相同。循環(huán)碼的這個特點，使它在代碼的形成與傳輸時引起的誤差比較小。1/10/2022.28十進制數(shù)循環(huán)碼十進制數(shù)循環(huán)碼000008110010001911012001110111130010111110401101210105011113101160101141001701001510001/10/2022.29 具有檢錯能力，能發(fā)現(xiàn)奇數(shù)個代碼位同時出錯的情況。：信息位(可以是任一種二進制代碼)及一位校驗位。： ，使校驗位和信息位所組成的每組代碼中含有奇數(shù)個1；，使校驗位和信息位所組成的每組代碼中含有偶數(shù)個1。1/10/2022.30

14、1/10/2022.31：專門用來處理數(shù)字、字母及各種符號的二進制代碼。最常用的：美國標準信息交換碼。 用7位二進制數(shù)碼來表示字符?？梢员硎?7128個字符。1/10/2022.321/10/2022.33 1/10/2022.34內容提要 邏輯代數(shù)的基本運算；邏輯函數(shù)及其表示方法（真值表、邏輯表達式、邏輯圖和卡諾圖）；邏輯代數(shù)的運算公式和基本規(guī)則；邏輯函數(shù)的化簡方法（代數(shù)化簡法和卡諾圖化簡法） 。1/10/2022.35邏輯：一定的因果關系。邏輯代數(shù)是描述客觀事物邏輯關系的數(shù)學方法，是進行邏輯分析與綜合的數(shù)學工具。因為它是英國數(shù)學家喬治布爾(George Boole)于1847年提出的,所以

15、又稱為布爾代數(shù)。邏輯代數(shù)有其自身獨立的規(guī)律和運算法則，不同于普通代數(shù)。相同點：都用字母A、B、C表示變量；不同點：邏輯代數(shù)變量的取值范圍僅為“0”和“1”，且無大小、正負之分。邏輯代數(shù)中的變量稱為邏輯變量?！?”和“1”表示兩種不同的邏輯狀態(tài)：是和非、真和假、高電位和低電位、有和無、開和關等等。 1/10/2022.361. 三種基本邏輯運算 （1）與運算 當決定某一事件的全部條件都具備時，該事件才會發(fā)生，這樣的因果關系稱為與邏輯關系，簡稱與邏輯。 開關A開關B燈Y斷開斷開滅斷開閉合滅閉合斷開滅閉合閉合亮ABY000010100111A A、B B全1，Y Y才為1。設定邏輯變量并狀態(tài)賦值：邏

16、輯變量：A和B，對應兩個開關的狀態(tài)；1閉合，0斷開；邏輯函數(shù)：Y，對應燈的狀態(tài)， 1燈亮，0燈滅。1/10/2022.37邏輯表達式： YA BAB符號“”讀作“與”（或讀作“邏輯乘”）；在不致引起混淆的前提下，“”常被省略。實現(xiàn)與邏輯的電路稱作與門，與邏輯和與門的邏輯符號如圖1-1(b)所示，符號“&”表示與邏輯運算。 1/10/2022.38 若開關數(shù)量增加，則邏輯變量增加。 A B CY0 0 000 0 100 1 000 1 101 0 001 0 101 1 001 1 11A A、B B、C C全1，Y Y才為1。YA B CABC1/10/2022.39（2）或運算 當

17、決定某一事件的所有條件中，只要有一個具備，該事件就會發(fā)生，這樣的因果關系叫做或邏輯關系 ，簡稱或邏輯 。 開關A開關B燈Y斷開斷開滅斷開閉合亮閉合斷開亮閉合閉合亮ABY000011101111A、B有1，Y就為1。1/10/2022.40邏輯表達式： YAB符號“”讀作“或”（或讀作“邏輯加”）。實現(xiàn)或邏輯的電路稱作或門，或邏輯和或門的邏輯符號如圖1-2(b)所示，符號“1”表示或邏輯運算。 1/10/2022.41（3）非運算 當某一條件具備了，事情不會發(fā)生；而此條件不具備時，事情反而發(fā)生。這種邏輯關系稱為非邏輯關系，簡稱非邏輯。A與Y相反開關A燈Y斷開亮閉合滅AY01101/10/2022

18、.42實現(xiàn)非邏輯的電路稱作非門，非邏輯和非門的邏輯符號如圖1-3(b)所示。 邏輯符號中用小圓圈“ ?！北硎痉沁\算，符號中的“1”表示緩沖。邏輯表達式： Y YA A符號“ ”讀作“ 非 ” 。1/10/2022.432. 復合邏輯運算 在數(shù)字系統(tǒng)中，除應用與、或、非三種基本邏輯運算之外，還廣泛應用與、或、非的不同組合，最常見的復合邏輯運算有與非、或非、與或非、異或和同或等。 （1） 與非運算“與”和“非”的復合運算稱為與非運算。 邏輯表達式： Y YABCABCA B CY0 0 010 0 110 1 010 1 111 0 011 0 111 1 011 1 10圖1-4 與非邏輯的邏輯

19、符號 “有0必1，全1才0” 1/10/2022.44 （2） 或非運算“或”和“非”的復合運算稱為或非運算。 邏輯表達式： Y YA A+ +B B+ +C CA B CY0 0 010 0 100 1 000 1 101 0 001 0 101 1 001 1 10“有1必0，全0才1” 圖1-5 或非邏輯的邏輯符號 1/10/2022.45 （3） 與或非運算“與”、“或”和“非”的復合運算稱為與或非運算。 邏輯表達式： Y YABAB+ +CDCD圖1-6 與或非邏輯的邏輯符號 1/10/2022.46 （4） 異或運算所謂異或運算，是指兩個輸入變量取值相同時輸出為0，取值不相同時輸出

20、為1 1。 “相同為0，相異為1” 圖1-7 異或邏輯的邏輯符號 邏輯表達式： Y Y = = A AB B = = A BA B + + A BA B式中符號式中符號“ ”表示異或運算。表示異或運算。 ABY0000111011101/10/2022.47 （5） 同或運算所謂同或運算，是指兩個輸入變量取值相同時輸出為1，取值不相同時輸出為0。 “相同為1，相異為0” 圖1-8 同或邏輯的邏輯符號 ABY001010100111邏輯表達式： Y Y = = A AB B = = A BA B + + A BA B = = A AB B 式中符號式中符號“ ”表示同或運算。表示同或運算。 1/

21、10/2022.481. 邏輯函數(shù) 輸入邏輯變量和輸出邏輯變量之間的函數(shù)關系稱為邏輯函數(shù)，寫作 Y = F(A、B、C、D) A、B、C、D為有限個輸入邏輯變量；F為有限次邏輯運算（與、或、非）的組合。表示邏輯函數(shù)的方法有：真值表、邏輯函數(shù)表達式、邏輯圖和卡諾圖。1/10/2022.49真值表是將輸入邏輯變量的所有可能取值與相應的輸出變量函數(shù)值排列在一起而組成的表格。1個輸入變量有0和1兩種取值， n個輸入變量就有2n個不同的取值組合。例：邏輯函數(shù)Y=AB+BC+AC A B CY0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 11三個輸入變量，八種

22、取值組合 2. 真值表ABBCAC1/10/2022.50A B CY0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 11真值表的特點： 唯一性; 按自然二進制遞增順序排列（既不易遺漏，也不會重復 ）。 n個輸入變量就有2n個不同的取值組合。 1/10/2022.51例：控制樓梯照明燈的電路。 兩個單刀雙擲開關A和B分別裝在樓上和樓下。無論在樓上還是在樓下都能單獨控制開燈和關燈。設燈為L，L為1表示燈亮，L為0表示燈滅。對于開關A和B，用1表示開關向上扳，用0表示開關向下扳。ABL0010101001111/10/2022.523. 邏輯表達式 按照

23、對應的邏輯關系，把輸出變量表示為輸入變量的與、或、非三種運算的組合，稱之為邏輯函數(shù)表達式（簡稱邏輯表達式）。由真值表可以方便地寫出邏輯表達式。方法為： 找出使輸出為1的輸入變量取值組合； 取值為1用原變量表示，取值為0的用反變量表示，則可寫成一個乘積項； 將乘積項相加即得。 ABL001010100111L = A B + A BL = A B + A BA BA BA BA B1/10/2022.534. 邏輯圖 用相應的邏輯符號將邏輯表達式的邏輯運算關系表示出來，就可以畫出邏輯函數(shù)的邏輯圖。ABL001010100111L = A B + A BL = A B + A B1/10/2022

24、.541. 基本公式 2. 常用公式 3. 運算規(guī)則 1/10/2022.55邏輯函數(shù)的相等：已知Y = F1 (A、B、C、D)W= F2 (A、B、C、D)問：問： Y = W的條件？的條件？僅當A、B、C、D的任一組取值所對應的的任一組取值所對應的Y和和W都都相同，具體表現(xiàn)為二者的真值表完全相同時， Y = W 。等號“”不表示兩邊數(shù)值相等，僅表示一種等價、等效的邏輯關系。因為邏輯變量和邏輯函數(shù)的取值0和1是不能比較大小的，僅表示一種狀態(tài)。結論：可用真值表驗證邏輯函數(shù)是否相等。ABY000010100111ABW0010101001111/10/2022.561. 基本公式 （1）常量之

25、間的關系 0 0 = 0 0 + 0 = 0 0 1 = 0 0 + 1 = 1 1 0 = 0 1 + 0 = 1 1 1 = 1 1 + 1 = 1 0 = 1 1 = 0 請?zhí)貏e注意請?zhí)貏e注意與普通代數(shù)與普通代數(shù)不同之處不同之處與或1/10/2022.57（2）常量與變量之間的關系普通代數(shù)結普通代數(shù)結果如何？果如何？（3）與普通代數(shù)相似的定理 交換律交換律AB = BAA + B = B + A結合律結合律A（BC）=（AB）CA +(B+C)=(A+B)+C分配律分配律A（B+C）=AB + ACA+(BC)=(A+B)(A+C)1/10/2022.58（4）特殊的定理 D De mo

26、rgene morgen定理定理1/10/2022.591/10/2022.602. 常用公式 B B：互補：互補A A：公因子：公因子A A是是ABAB的因子的因子1/10/2022.61A A的反函數(shù)的反函數(shù)是因子是因子與互補變量與互補變量A A相與的相與的B B、C C是第三項是第三項添加項添加項1/10/2022.62需記憶1/10/2022.63在任何一個邏輯等式（如 FW ）中，如果將等式兩端的某個變量（如B）都以一個邏輯函數(shù)（如Y=BC）代入，則等式仍然成立。這個規(guī)則就叫代入規(guī)則。3. 運算規(guī)則 （1）代入規(guī)則 推廣利用代入規(guī)則可以擴大公式的應用范圍。理論依據(jù)：任何一個邏輯函數(shù)也

27、和任何一個邏輯變量一樣，只有邏輯0和邏輯1兩種取值。因此，可將邏輯函數(shù)作為一個邏輯變量對待。 1/10/2022.64 （2）反演規(guī)則運用反演規(guī)則時，要注意運算的優(yōu)先順序（先括號、再相與，最后或） ，必要時可加或減擴號。1)(0DCBAYCDBAY)(EDCBAYEDCBAYEDCBAY對任何一個邏輯表達式Y 作反演變換，可得Y 的反函數(shù) Y 。這個規(guī)則叫做反演規(guī)則。 反演變換：“”“”“”“” “0” “1”“1” “0”，原變量反變量反變量原變量1/10/2022.65 對任何一個邏輯表達式Y 作對偶變換，可Y的對偶式Y。 （3）對偶規(guī)則 運用對偶規(guī)則時，同樣應注意運算的優(yōu)先順序，必要時可

28、加或減擴號。 ) 1)()0(CABAYCABAY對偶變換：“”“”“”“”“0” “1”“1” “0”1/10/2022.66利用對偶定理，可以使要證明和記憶的公式數(shù)目減少一半。 互為對偶式 對偶定理： 若等式Y=W成立，則等式Y =W也成立。 1/10/2022.671. 化簡的意義和最簡概念 2. 公式化簡法 1/10/2022.681.化簡的意義和最簡單的概念 （1）化簡的意義 CBBCBCAABAYCBBCBCAABACBBCBCAABAY1/10/2022.69若將該函數(shù)化簡并作變換：CBBCBCAABAYCACABBCBCBAY)()1 (1/10/2022.70（2）邏輯函數(shù)的

29、多種表達式形式CAABYCAABY)()(CABAYCABAY與-或表達式與非-與非表達式 或-與非表達式 或非-或表達式 1/10/2022.71（2）邏輯函數(shù)的多種表達式形式（續(xù)）或-與表達式或非-或非表達式 與-或非表達式 與非-與表達式 )(BACABCCAABAAYBACAYBACAYBACAY1/10/2022.72由以上分析可知，邏輯函數(shù)有很多種表達式形式，但形式最簡潔的是與或表達式，因而也是最常用的。 （3）邏輯函數(shù)的最簡標準由于與或表達式最常用，因此只討論最簡與或表達式 的最簡標準。最簡與或表達式為： 與項（乘積項）的個數(shù)最少； 每個與項中的變量最少。1/10/2022.73

30、2. 公式化簡法 反復利用邏輯代數(shù)的基本公式、常用公式和運算規(guī)則進行化簡，又稱為代數(shù)化簡法。必須依賴于對公式和規(guī)則的熟練記憶和一定的經(jīng)驗、技巧。 1/10/2022.74 （1）代入規(guī)則 在任何一個邏輯等式（如 FW ）中，如果將等式兩端的某個變量（如B）都以一個邏輯函數(shù)（如Y=BC）代入，則等式仍然成立。這個規(guī)則就叫代入規(guī)則。在公式化簡中大量應用！需靈活掌握。最常使用，特別需要熟練記憶！1/10/2022.75 （2）反演規(guī)則便于實現(xiàn)反函數(shù)。 （3）對偶規(guī)則使公式的應用范圍擴大一倍，使公式的記憶量減小一倍。反演變換：“”“”“”“”“0” “1” “1” “0”，原變量反變量反變量原變量對偶

31、變換：“”“”“”“”“0” “1”“1” “0”1/10/2022.76例1-2 化簡函數(shù)CBACBAY解： BACCBACBACBAY)(例化簡函數(shù)解： CBACBACBACBAYAABBACCABCCBAY)()(代入規(guī)則 （1）并項法 利用公式A+A=1或公式AB+AB=A進行化簡，通過合并公因子，消去變量。AABBAY或： 代入規(guī)則1/10/2022.77 （2）吸收法 利用公式A+AB=A進行化簡，消去多余項。 例1-3 化簡函數(shù)解： 例化簡函數(shù)解： )(FECDBABAYBAFECDBABAY)()(EFFEDABCDCDABYDCDABEFFEDABCDCDABY)(1/10/

32、2022.78例1-4 化簡函數(shù)解： 例化簡函數(shù)解： （3）消去法 利用公式A+AB=AB進行化簡，消去多余項。CBCAABYCABCABABCBAABCBCAABY)(FEFEABCDY)(FEABCDFEABCDFEFEABCDFEFEABCDY)()(1/10/2022.79例1-5 化簡函數(shù)解： （4）配項法 在適當?shù)捻椗渖螦+A=1進行化簡。 BACBCBBAYCACBBABBCACBBABCACBACBACBACBBACCBACBAACBBABACBCBBAY)()()(1/10/2022.80例1-5 化簡函數(shù)解2： BACBCABACBBBCABACBCABCBACBACBAB

33、ACBCBAACCBABACBCBBAY)()()(CACBBABACBCBBAY解1得： 問題：函數(shù)Y的結果不一樣，哪一個解正確呢？ 答案都正確!最簡結果的形式是一樣的，都為三個與項，每個與項都為兩個變量。表達式不唯一！1/10/2022.81例 化簡函數(shù)解： （5）添加項法 利用公式AB+AC+BC=ABAC，先添加一項BC，然后再利用BC進行化簡，消去多余項。CACBBACABACBBACABACBCBBABACBCBBAYBACBCBBAY1/10/2022.82下面舉一個綜合運用的例子。DEFGEFBACEFBDCAABDAADY解： EFBBDCADEFGEFBBDACEFCAAB

34、ADEFGEFBACEFBDCAABDAADY)(1/10/2022.83 公式化簡法評價：特點：目前尚無一套完整的方法，能否以最快的速度進行化簡，與我們的經(jīng)驗和對公式掌握及運用的熟練程度有關。優(yōu)點：變量個數(shù)不受限制。缺點：結果是否最簡有時不易判斷。 下次課將介紹與公式化簡法優(yōu)缺點正好互補的卡諾圖化簡法。當變量個數(shù)超過4時人工進行卡諾圖化簡較困難，但它是一套完整的方法，只要按照相應的方法就能以最快的速度得到最簡結果。1/10/2022.841. 最小項及最小項表達式 2. 卡諾圖及其畫法 3. 用卡諾圖表示邏輯函數(shù) 4. 卡諾圖化簡法 1/10/2022.85 公式化簡法評價：優(yōu)點：變量個數(shù)不

35、受限制。缺點：目前尚無一套完整的方法，結果是否最簡有時不易判斷。利用卡諾圖可以直觀而方便地化簡邏輯函數(shù)。它克服了公式化簡法對最終化簡結果難以確定等缺點。卡諾圖是按一定規(guī)則畫出來的方框圖，是邏輯函數(shù)的圖解化簡法，同時它也是表示邏輯函數(shù)的一種方法。卡諾圖的基本組成單元是最小項，所以先討論一下最小項及最小項表達式。 1/10/2022.861.最小項及最小項表達式 （1）最小項 具備以上條件的乘積項共八個，我們稱這八個乘積項為三變量A、B、C的最小項。設A、B、C是三個邏輯變量，若由這三個邏輯變量按以下規(guī)則構成乘積項： 每個乘積項都只含三個因子，且每個變量都是它的一個因子； 每個變量都以反變量(A、

36、B、C)或以原變量(A、B、C)的形式出現(xiàn)一次，且僅出現(xiàn)一次。 推廣：一個變量僅有原變量和反變量兩種形式，因此N個變量共有2N個最小項。1/10/2022.87最小項的定義:對于N個變量，如果P是一個含有N個因子的乘積項，而且每一個變量都以原變量或者反變量的形式，作為一個因子在P中出現(xiàn)且僅出現(xiàn)一次，那么就稱P是這N個變量的一個最小項。 表1-17三變量最小項真值表 1/10/2022.88（2）最小項的性質 對于任意一個最小項，只有一組變量取值使它的值為1，而變量取其余各組值時，該最小項均為0； 任意兩個不同的最小項之積恒為0； 變量全部最小項之和恒為1。 1/10/2022.89最小項也可用

37、“mi” 表示，下標“i”即最小項的編號。編號方法：把最小項取值為1所對應的那一組變量取值組合當成二進制數(shù)，與其相應的十進制數(shù)，就是該最小項的編號。 表1-18 三變量最小項的編號表 1/10/2022.90 （3）最小項表達式 任何一個邏輯函數(shù)都可以表示為最小項之和的形式標準與或表達式。而且這種形式是惟一的，就是說一個邏輯函數(shù)只有一種最小項表達式。例1-7將Y=AB+BC展開成最小項表達式。 解： BCAABCCABBCAACCABBCABY)()()7 , 6 , 3(),(763mmmmCBAY或： 1/10/2022.912.卡諾圖及其畫法 （1）卡諾圖及其構成原則 卡諾圖是把最小項按

38、照一定規(guī)則排列而構成的方框圖。構成卡諾圖的原則是： N變量的卡諾圖有2N個小方塊（最小項）； 最小項排列規(guī)則：幾何相鄰的必須邏輯相鄰。 邏輯相鄰：兩個最小項,只有一個變量的形式不同,其余的都相同。邏輯相鄰的最小項可以合并。幾何相鄰的含義：一是相鄰緊挨的；二是相對任一行或一列的兩頭；三是相重對折起來后位置相重。在五變量和六變量的卡諾圖中，用相重來判斷某些最小項的幾何相鄰性，其優(yōu)點是十分突出的。1/10/2022.92圖1-11 三變量卡諾圖的畫法 （2）卡諾圖的畫法 首先討論三變量（A、B、C）函數(shù)卡諾圖的畫法。 3變量的卡諾圖有23個小方塊； 幾何相鄰的必須邏輯相鄰：變量的取值按00、01、1

39、1、10的順序（循環(huán)碼 ）排列 。相鄰相鄰1/10/2022.93圖1-12 四變量卡諾圖的畫法相鄰相鄰不相鄰正確認識卡諾圖的“邏輯相鄰”：上下相鄰，左右相鄰，并呈現(xiàn)“循環(huán)相鄰”的特性，它類似于一個封閉的球面，如同展開了的世界地圖一樣。對角線上不相鄰。1/10/2022.94 （1）從真值表畫卡諾圖根據(jù)變量個數(shù)畫出卡諾圖，再按真值表填寫每一個小方塊的值（0或1）即可。需注意二者順序不同。例1-8 已知Y的真值表，要求畫Y的卡諾圖。表1-19邏輯函數(shù)Y的真值表 3. 用卡諾圖表示邏輯函數(shù) A B CY0 0 000 0 110 1 010 1 101 0 011 0 101 1 001 1 11

40、圖1-13例1-8的卡諾圖 1/10/2022.95 （2）從最小項表達式畫卡諾圖把表達式中所有的最小項在對應的小方塊中填入1，其余的小方塊中填入0。 例1-9 畫出函數(shù)Y(A、B、C、D)= m(0,3,5,7,9,12,15)的卡諾圖。 圖1-14例1-9的卡諾圖 1/10/2022.96 （3）從與或表達式畫卡諾圖把每一個乘積項所包含的那些最小項（該乘積項就是這些最小項的的公因子）所對應的小方塊都填上1，剩下的填0，就可以得到邏輯函數(shù)的卡諾圖。1 111AB11例已知YABACDABCD，畫卡諾圖。最后將剩下的填01+1ACD=1011ABCD=01111/10/2022.97 （4）從

41、一般形式表達式畫卡諾圖先將表達式變換為與或表達式，則可畫出卡諾圖。 )15,14,13,12()(1mABCDDABCDCABDCABDDCCABABY)13, 9()(2mDCABDCBADCBBADCAY73mBCDAY1/10/2022.98 （1）卡諾圖中最小項合并的規(guī)律 合并相鄰最小項，可消去變量。 合并兩個最小項，可消去一個變量； 合并四個最小項，可消去兩個變量； 合并八個最小項，可消去三個變量。 合并2N個最小項，可消去N個變量。 4.卡諾圖化簡法 由于卡諾圖兩個相鄰最小項中，只有一個變量取值不同，而其余的取值都相同。所以，合并相鄰最小項，利用公式A+A=1，ABABA，可以消去

42、一個或多個變量，從而使邏輯函數(shù)得到簡化。 1/10/2022.99圖1-15 兩個最小項合并 m3m11BCD1/10/2022.100圖1-16 四個最小項合并 1/10/2022.101圖1-17 八個最小項合并1/10/2022.102 （2）利用卡諾圖化簡邏輯函數(shù) A基本步驟： 畫出邏輯函數(shù)的卡諾圖； 合并相鄰最小項（圈組）； 從圈組寫出最簡與或表達式。關鍵是能否正確圈組 。 B正確圈組的原則 必須按2、4、8、2N的規(guī)律來圈取值為1的相鄰最小項； 每個取值為1的相鄰最小項至少必須圈一次，但可以圈多次； 圈的個數(shù)要最少（與項就少），并要盡可能大（消去的變量就越多）。1/10/2022.103 C從圈組寫最簡與或表達式的方法： 將每個圈用一個與項表示圈內各最小項中互補的因子消去，相同的因子保留，相同取值為1用原變量，相同取值為0用反變量； 將各與項相或，便得到最簡與或表達式。1/10/2022.104例1-10 用卡諾圖化簡邏輯函數(shù)Y(A、B、C、D)=m(0,1,2,3,4,5,6,7,8,10,11) 解：相鄰A1/10/2022.105相鄰BCA1/10/2022.106BCAB DDBCBAY1/10/2022.107例1-11 化