數(shù)字電路基礎ppt課件-資料下載頁
2025-04-29 03:19本頁面
【正文】 1 0 A B 0 1 0 1 0 1 1 1 AB 此邏輯代數(shù)式并非是最簡單的形式，實際上此真值表是與非門的真值表，其邏輯代數(shù)式為 Y=AB因此，有一個化簡問題。 AB AB BABABAY ???（ 158） 167。 邏輯函數(shù)的化簡 利用邏輯代數(shù)的基本公式 例 1： ABAC)BC(A)BCB(AABCBA)CC(ABCBAA B CCABCBAF??????????????反變量吸收 提出 AB =1 提出 A 最簡與或式 乘積項的 項數(shù)最少。 每個乘積項中 變量個數(shù)最少。 （ 159） 例 2： CBBCBAABF ????)( CBBCBAAB ???? ）（反演 CBAABCCCBAAB??????)()(配項 CBBCAA B CCBACBAAB??????被吸收 被吸收 CBBBCAAB ???? )(CBCAAB ???（ 160） 結論： 異或門可以用 4個與非門實現(xiàn)。 例 3: 證明 BABBAABABABAY ??????????BABBAA ??????右邊。 AB=A+B BABBAA ??????)BA(B)BA(A ??????BBABBAAA ????????0ABBA0 ??????ABBA ????右邊?AA。 ?。 展開 BABA。 ???（ 161） 異或門可以用 4個與非門實現(xiàn)： amp。 amp。 amp。 amp。 A B Y BABBAABABABAY ??????????（ 162） 例 4： 化簡為最簡邏輯代數(shù)式 A B CCABCBABCACBAY ?????A B CCABCBABCACBAY ?????)CC(ABCBA)CC(BA ?????ABCBABA ???CBAB)AA( ???CBAB ??ACB ??（ 163） 例 5： 將 Y化簡為最簡邏輯代數(shù)式。 。利用反演定理 。利用公式 A+AB=A+B ； A=A CDBABAY )( ???CD)BA(BAY ???CDBABA )( ???CDBABA ??CDBA ??（ 164） 利用卡諾圖化簡 A BC 00 01 11 10 0 1 0 0 1 00 0 1 1ABCBCABCBCAA B C??該方框中邏輯函數(shù)的取值與變量 A無關，當B= C=1時取“ 1‖。 （ 165） A BC 00 01 11 10 0 1 0 0 1 00 0 1 1AB BC F=AB+BC 化簡過程： 卡諾圖適用于輸入變量為 4個的邏輯代數(shù)式的化簡；化簡過程比公式法簡單直觀。 （ 166） 利用卡諾圖化簡的規(guī)則 1. 相鄰單元的個數(shù)是 2n個，并組成矩形時，可以合并。 AB CD 00 01 11 10 00 01 0 0 0 00 0 1 00 1 1 01 1 1 011 10 AD AB 0 0 0 00 1 0 01 1 0 01 0 0 0CD 00 01 11 10 00 01 11 10 （ 167） 4. 每一個組合中的公因子構成一個“與”項，然后將所有“與”項相加，得最簡“與或”表示式。 2. 先找面積盡量大的組合進行化簡，利用吸收規(guī)則， 2n個相鄰單元合并，可吸收掉 n個變量。 3. 各最小項可以重復使用。但每一次新的組合，至少包含一個未使用過的項，直到所有為 1的項都被使用后化簡工作方算完成。 5. 注意利用無所謂狀態(tài)，可以使結果大大簡化。 12 吸收掉 1個變量； 22 吸收掉 2個變量 ... （ 168） 例 1： 化簡 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 1 0 1 10 1 0 11 1 1 11 1 1 111 10 A DCCBDBDCBDCBDBCBDCAF ?????（ 169） 例 2： 化簡 AB CD 00 01 11 10 00 01 1 1 1 11 1 1 11 0 0 11 1 1 111 10 ABD A BDF ?（ 170） 例 3： 用卡諾圖化簡邏輯代數(shù)式 首先： 邏輯代數(shù)式 ?卡諾圖 C AB 0 1 00 01 11 10 1 1 1 0 0 0 0 AB 1 CBACBAABY ???CBABY ??CB（ 171） 例 4： 已知真值表如圖，用卡諾圖化簡。 A B C F0 0 0 00 0 1 00 1 0 00 1 1 01 0 0 11 1 0 11 1 1 1101狀態(tài)未給出，即是無所謂狀態(tài)。 （ 172） A BC 00 01 11 10 0 1 0 0 0 01 φ 1 1化簡時可以將無所謂狀態(tài)當作 1或 0，目的是得到最簡結果。 認為是 1 A F=A （ 173） A BC 0 1 00 01 11 10 1 1 1 1 1 1 說明一： 化簡結果不唯一。 A BC 0 1 00 01 11 10 1 1 1 1 1 1 CBCABAY ???CABACBY ???（ 174） 說明二： 采用前述方法，化簡結果通常為與或表示式。若要求用其他形式表示則用反演定理來轉換。 CBCABAY ???例： 將“與或” 式： 用“與非” 式來表示。 CBCABACBCABACBCABAY?????????（ 175） 第一章 結束 電子技術 數(shù)字電路部分
教學課件相關推薦
鄂ICP備17016276號-1