組合邏輯設(shè)計(jì)原理ppt課件(參考版)
2025-01-18 07:13本頁(yè)面
【正文】 ≥1 F 。 1 amp。變成了 F＝ 1。C +BC。C中的冒險(xiǎn)。的形式 ， 從而消除冒險(xiǎn)。Z）在原表達(dá)式中加上多余的“與項(xiàng)”或者乘以多余的“或項(xiàng)”，使原函數(shù)不可能在任何條件下出現(xiàn) X+X39。 例： 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 1 1 1 1 CABCADAF ??????2022/2/12 51 競(jìng)爭(zhēng)與冒險(xiǎn)（續(xù)） ? 用增加冗余項(xiàng)的方法消除冒險(xiǎn) 利用定理 T11（ XY＋ X39。 ACBACAF ??????2022/2/12 50 競(jìng)爭(zhēng)與冒險(xiǎn)（續(xù)） 檢查 A： 11100100????BCBCBCBCAAFAFAFAF????? ? 當(dāng) B=C=1時(shí) ， A的變化可能使電路產(chǎn)生冒險(xiǎn) 。 解：變量 A和 C具備競(jìng)爭(zhēng)的條件 ， 應(yīng)分別進(jìn)行檢查。 ≥1 d g e G1 G2 G3 G4 2022/2/12 48 競(jìng)爭(zhēng)與冒險(xiǎn)（續(xù)） ? 按輸入變化前后輸出是否相等分為靜態(tài)和動(dòng)態(tài)冒險(xiǎn)； 按錯(cuò)誤輸出的極性分為 0型和 1型冒險(xiǎn)，故有靜態(tài) 0型 , 靜態(tài) 1型 , 動(dòng)態(tài) 0型 , 動(dòng)態(tài) 1型 4種情況。C 1 amp。 注意： 競(jìng)爭(zhēng)和冒險(xiǎn)是電路的屬性，邏輯函數(shù)不存在這樣的問題。 A F d e g tpd 2 1 電路在時(shí)間“ 1”和“ 2”出現(xiàn)了競(jìng)爭(zhēng)，并 在時(shí)間“ 2”產(chǎn)生了冒險(xiǎn)。這是因?yàn)檫x取了覆蓋 mi的質(zhì)蘊(yùn)涵項(xiàng)后一定能覆蓋 mj， 反之則不一定。這是因?yàn)檫x取了 pj后不僅可以覆蓋 pi所能覆蓋的最小項(xiàng)，而且還可覆蓋其它最小項(xiàng)。D39。BD+ B39。 mi pi P1* P2* P3 P4* P5* 0 5 7 8 9 10 11 14 15 ? ? ? ? ? ? ? ? ? ? ? ? ? 覆蓋情況 必要質(zhì)蘊(yùn)涵項(xiàng)產(chǎn)生表 求 必要質(zhì)蘊(yùn)涵項(xiàng) F(A, B, C, D)＝ AC+ AB39。C39。 P3 = ?m(7, 15)＝ BCD， P4= ?m(5, 7)＝ A39。 注意紅色項(xiàng)！ 2022/2/12 42 組合電路設(shè)計(jì)（續(xù)） ? 列表化簡(jiǎn)法 (QM法 ) ? 第一步：將函數(shù)表示成“最小項(xiàng)之和”形式，并用二進(jìn)制編碼表示每一個(gè)最小項(xiàng)； ? 第二步：找出函數(shù)的全部質(zhì)蘊(yùn)涵項(xiàng)； ? 第三步：找出函數(shù)的全部必要質(zhì)蘊(yùn)涵項(xiàng)； ? 第四步：找出函數(shù)全部所需質(zhì)蘊(yùn)涵項(xiàng) 。 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 CBACDBDCBCBADCBAF ??????????),(1 1 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 d d d d d d CBCBDCBAF ????),(A B C D F 0 0 0 0 d 0 0 0 1 d 0 0 1 0 d 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 d 1 1 1 0 d 1 1 1 1 d 2022/2/12 41 從 多輸出函數(shù)化簡(jiǎn)的觀點(diǎn) 來看，它們不是最佳的，應(yīng)該是： ,),(,),( 21 CABBCCBAFCABBACBAF ???????1 00 01 11 10 01 AB C 1 1 F1 1 00 01 11 10 01 AB C 1 1 F2 例：多輸出函數(shù) 對(duì)應(yīng)的卡諾圖為： BCABCBAFCABACBAF ?????? ),(,),( 21 組合電路設(shè)計(jì)（續(xù)） ? 多輸出邏輯函數(shù)的化簡(jiǎn)：如果孤立地將單個(gè)輸出一一化簡(jiǎn)，然后直接拼在一起，通常并不能保證整個(gè)電路最簡(jiǎn)。 ? 無關(guān)最小項(xiàng)可以隨意地加到函數(shù)表達(dá)式中，或者不加到函數(shù)表達(dá)式中，并不影響函數(shù)所對(duì)應(yīng)邏輯電路的 實(shí)際邏輯功能 。對(duì)于某些組合（某些最小項(xiàng)）函數(shù)的值為 0，而對(duì)另外一些組合（另外一些最小項(xiàng)）函數(shù)取值為 1。為不降低速度，人們?cè)O(shè)計(jì)出更復(fù)雜的門來取代簡(jiǎn)單門完成更復(fù)雜的運(yùn)算。 2022/2/12 33 組合電路設(shè)計(jì)（續(xù)） ? 用卡諾圖化簡(jiǎn)邏輯函數(shù)的一般步驟： ? 第一步：作出函數(shù)的卡諾圖； ? 第二步：在卡諾圖上圈出函數(shù)的全部質(zhì)蘊(yùn)涵項(xiàng)（畫最大的卡諾圈）； ? 第三步：從全部質(zhì)蘊(yùn)涵項(xiàng)中找出所有必要質(zhì)蘊(yùn)涵項(xiàng)； ? 第四步：若全部必要質(zhì)蘊(yùn)涵項(xiàng)尚不能覆蓋所有的 1 方格，則需從剩余質(zhì)蘊(yùn)涵項(xiàng)中找出最簡(jiǎn)的所需質(zhì)蘊(yùn)涵項(xiàng)，使它們和必要質(zhì)蘊(yùn)涵項(xiàng)一起構(gòu)成函數(shù)的最小覆蓋（把它們?nèi)俊盎颉逼饋恚? ? 質(zhì)蘊(yùn)涵項(xiàng)：不被其它蘊(yùn)涵項(xiàng)所包含的蘊(yùn)涵項(xiàng)。 0 1 01 A B 1 1 0 1 01 A B 1 1 0 1 01 A B 1 1 1 二變量卡諾圖合并的典型情況 00 01 11 10 01 AB C 1 1 1 1 AB 00 01 11 10
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1