【正文】 ??????????????iiiiiiiiiiiiiiiiiiiiCACBBACCBACBACBACBASAiBiCi － 1Ci ＋ 1Si111≥1amp。 amp。 輸出仍是兩個，為 和數(shù) S和向高位的進位位 Ci+l。 ABSCi ＋ 1加數(shù)被加數(shù)和數(shù)向高位 進位半加器圖 4 – 1 半加器框圖 第四章 組合邏輯電路 第四章 組合邏輯電路ABCBABASi ???? 1____表 4 – 2 半加器真值表 A B S Ci+1 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 第四章 組合邏輯電路 第四章 組合邏輯電路＝ 1amp。 第四章 組合邏輯電路 第四章 組合邏輯電路 半加器有兩個輸入端，分別為加數(shù) A和被加數(shù) B。 全加器－ 考慮低位來的進位的 加法，稱為全加。 半加器－ 不考慮 低位來的進位 的加法，稱為半加。 第四章 組合邏輯電路 第四章 組合邏輯電路 加法器（半加器與全加器） 數(shù)字系統(tǒng)的基本任務之一是進行算術運算。 (4)抗干擾能力高 。 (3)可靠性高。 (2) 功耗低，速度高 。 第四章 組合邏輯電路 第四章 組合邏輯電路 MSI、 LSI與 SSI相比的優(yōu)點 ： (1) 體積縮小 。 分別用與非門和與或非門設計舉重裁判電路，有A、 B、 C、 D四個裁判， A為主裁判，只有當主裁判同意，并有其它一個或一個裁判以上同意，才算通過。 ≥1 F ． 第四章 組合邏輯電路 第四章 組合邏輯電路練習二 設計由三個開關控制電燈的邏輯電路，要求奇數(shù)個開關合上時控制燈亮，偶數(shù)個開關合上時控制燈滅。 A B C F A B C F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 F= ABC+ABC+ABC+ABC = m1+m2+m6+m7 第四章 組合邏輯電路 第四章 組合邏輯電路用卡諾圖化簡 A BC 0 1 00 01 11 10 1 1 1 1 F= AB+BC+ABC（ 7個門） =AB（ C+C） +BC+A BC =ABC+ABC+BC+A BC =BC+C（ A⊙B ）（ 5個門） A B C 1 = amp。 amp。圖 4 – 9 例 5 邏輯圖 （ 3）邏輯圖 第四章 組合邏輯電路 第四章 組合邏輯電路例 6 設計一個比較 1位二進制數(shù)大小的邏輯電路 解：兩個數(shù)比較有大于、等于、小于三種情況。amp。 化簡過程如圖 48所示 。 按兩種碼的編碼關系 ， 得真值表如表 45 所示 。 解 :（ 1） 這是一個碼制變換問題 。 amp。 第四章 組合邏輯電路 第四章 組合邏輯電路表 4–4 例 4真值表 A B C F 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 1 1 ABCCABCBAF ???第四章 組合邏輯電路 第四章 組合邏輯電路_______ ACABACABACABF ??????BC A 00 01 11 10 0 1 1 1 1 amp。 畫出卡諾圖 ， 其化簡過程如圖 4 6(a)所示 。 真值表如表 44所示 。 對于變量我們作如下規(guī)定： A、 B、 C為 1 表示贊成 ， 為 0表示反對 。 第四章 組合邏輯電路 第四章 組合邏輯電路 例 4 設計三變量表決器 ， 其中 A具有否決權 。 (2)進行函數(shù)化簡 化簡形式應依據(jù)選擇什么門而定 。一般按 (1) 將文字描述的邏輯命題變換為真值表 這是十分重要的一步 。 A B C G1 G2 F =1 =1 第四章 組合邏輯電路 第四章 組合邏輯電路分析下面邏輯電路的功能，列出真值表。 表 4–3 例 3 真值表 A B Ci S Ci+1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 1 0 0 1 0 0 0 1 0 1 1 1 第四章 組合邏輯電路 第四章 組合邏輯電路— 練習一 分析下面邏輯電路的功能 。 S為三位相加的和數(shù) ， Ci+1是本位向高位的進位位 。 由真值表可看出這是兩個一位二進制的加法電路 。amp。QR＝ 1＝ 1ABCi Ci ＋ 1SP圖 4 – 5 例 3 圖 第四章 組合邏輯電路 第四章 組合邏輯電路解 : 由圖可得 ABCBABCAABCBABAABCBABAQRCABRCBABAPCQCBACBACBAA B CCBABACBABACBABACPSBABABAPiiiiiiiiiiiiiii????????????????????????????????___________________1__________________________________________)()()()()()(amp。amp。 第四章 組合邏輯電路 第四章 組合邏輯電路例 3 分析圖 4 5 所示電路。 卡諾圖如圖 44 所示 。 由真值表可看出 ， 這就是一個二變量的異或電路 。amp?！?＝1≥1ABACBCPQSRF圖 4 – 3 例 2 邏輯圖 第四章 組合邏輯電路 第四章 組合邏輯電路解 : 第一步：寫出函數(shù)表達式 。 amp。為三變量的表決器 已經(jīng)最簡，不需改進。 第四步： 檢驗該電路設計是否最簡，并改進 。 ACBCABACBCABQNPFACQBCNABP????????????_______________________________第二步： 列出真值表 ,如表 41 所示 。PNQFABC圖 4 – 2 例 1 邏輯圖 第四章 組合邏輯電路 第四章 組合邏輯電路解 : 第一步： 寫出邏輯表達式 。amp。 amp。 第四章 組合邏輯電路 第四章 組合邏輯電路 (1) 由給定的邏輯電路圖 ， 寫出輸出端的邏輯表 達式； (2) 簡化 邏輯函數(shù)表達式 （ 與或表達式 ） (3) (4) 從真值表概括出邏輯功能 。在數(shù)字產(chǎn)品仿制、設備維修中，邏輯電路的分析是重要的環(huán)節(jié)。 第四章 組合邏輯電路 第四章 組合邏輯電路 在實際環(huán)節(jié)中，會遇到兩種情況，邏輯電路的分析和設計。組合邏輯電路的特點是： 無記憶功能，無反饋電路。第四章 組合邏輯電路 第四章 組合邏輯電路第四章 組合邏輯電路 組合邏輯電路的分 析 組合邏輯電路的設 計 組合邏輯電路中的競爭與冒險 第四章 組合邏輯電路 第四章 組合邏輯電路 數(shù)字邏輯電路可分為兩大類： 組合邏輯電路和時序邏輯電路。 組合邏輯電路的輸出信號是該時刻輸入信號的函數(shù)， 與該時刻以前的輸入狀態(tài)無關 。 本章介紹組合邏輯電路的 分析和設計 ，并研究組合邏輯電路系統(tǒng)中可能出現(xiàn)的競爭 冒險現(xiàn)象和解決的方法。 邏輯電路的分析： 對已知的邏輯電路，用邏輯函數(shù)表達式、真值表進行描述，確定其功能。 邏輯電路設計： 根據(jù)生產(chǎn)實際中提出的邏輯功能，設計出實現(xiàn)該邏輯功能的電路，是研制數(shù)字產(chǎn)品的主要環(huán)節(jié)。 組合邏輯電路的分析 第四章 組合邏輯電路 第四章 組合邏輯電路 例 1 已知邏輯電路如圖 42 所示 ， 分析其功能 。amp。amp。 由前級到后級寫出各個門的輸出函數(shù) (反過來寫也可以 )。 第三步： 邏輯功能描述。 第四章 組合邏輯電路 第四章 組合邏輯電路表 4–1 例 1真值表 ABC AB AC BC F 000 001 010 011 100 101 110 111 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 1 該電路三個輸入有 2個以上為 “ 1”，輸出 “ 1”。 第四章 組合邏輯電路 第四章 組合邏輯電路例 2 分析圖 43 所示電路的邏輯功能。amp。 CBCBACBACABCBCBCAABCBCAABCBCAABRSFCBRCAABSCAQABP___________________________________________________))(()(????????????????????????????amp。≥1＝1≥1ABACBCPQSRF第四章 組合邏輯電路 第四章 組合邏輯電路表 4–2 例 2真值表 ABC ABC ABC A B C BC F 000 001 010 011 100 101 110 111 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 第二步：列真值表 第四章 組合邏輯電路 第四章 組合邏輯電路ABC00 01 11 1001 11 11BCBC＝ 1BCF圖 4 – 4 例 2 化簡后重新設計邏輯圖 第四章 組合邏輯電路 第四章 組合邏輯電路 第三步： 功能描述 。 第四步： 改進設計 。 由重新化簡看出 ， 原電路設計不合理 ， 應改進 ， 用一個異或門即可 。 amp。amp。amp。QR＝ 1＝ 1ABCi Ci ＋ 1SP第四章 組合邏輯電路 第四章 組合邏輯電路 由式 (1)和式 (2)列出真值表如表 43所示 。 A為被加數(shù) ，B為加數(shù) ， Ci為低位向本位的進位位 。 該電路又稱為全加器 。 A B G1 G2 G3 G4 F ＆ ＆ ＆ ＆ 分析下面邏輯電路的功能，列出真值表。 A B G1 G2 G3 G4 G5 F1 F2 ＆ ＆ ＆ ＆ ＆ 第四章 組合邏輯電路 第四章 組合邏輯電路 組合邏輯電路的設計 電路設計的任務就是根據(jù)功能設計電路。 作出真值表前要仔細分析解決邏輯問題的條件 ， 作出輸入 、 輸出變量的邏輯規(guī)定 ，然后列出真值表 。 (3)根據(jù)化簡結果和選定的門電路 ， 畫出邏輯電路 。 解 : 第一步：列出真值表 設 A、 B、 C分別代表參加表決的邏輯變量 ， F為表決結果 。 F=1 表示通過 ， F=0 表示被否決 。 第二步： 函數(shù)化簡 選用與非門 來實現(xiàn) 。 第三步：畫出邏輯電路如圖 4 6(b)所示 。 amp。 B A C F ( a ) ( b ) AB AC 圖 4 – 6 例 4 化簡過程及邏輯圖 第四章 組