【正文】 F??????????????????????邏輯函數(shù)化簡 — 代數(shù)化簡 并項 吸收 消去 冗余項 網(wǎng)絡(luò)教育學(xué)院 思考題 化簡 A D EDBDBCBCBCAABF ???????邏輯函數(shù)化簡 — 代數(shù)化簡 網(wǎng)絡(luò)教育學(xué)院 或 與表達(dá)式的化簡 最簡或 與式應(yīng)滿足兩個條件： ① 表達(dá)式中的或項最少； ② 在滿足①的條件下，每個或項中的變量個數(shù)最少。 F（ A， B， C） =（ A B+B C） AB = (A+B)(B+C)+AB = A B + A C + BC + AB = AB+BC+AB 邏輯函數(shù)表達(dá)式的轉(zhuǎn)換 網(wǎng)絡(luò)教育學(xué)院 可以簡寫為 ： F（ A， B， C） =m0+m1+m3+m6+m7 =∑m（ 0， 1， 3， 6， 7） ( , , ) ( ) ( ) ( ) ( )F A B C A B C C A C B B A A B C A B C C? ? ? ? ? ? ? ?A B C A B C A B C A BCA BC ABC AB C ABC? ? ? ?? ? ? ?A B C A B C A BC AB C AB C? ? ? ? ?邏輯函數(shù)表達(dá)式的轉(zhuǎn)換 第二步：將所有非最小項的與項擴(kuò)展為最小項。 d) n個變量構(gòu)成的每一個最小項都有 n個相鄰最小項。 c) n個變量所有最大項之積為 0。 如果列出了函數(shù)的真值表，則只要將函數(shù)值為 0的那些 最大項取出相與，便是函數(shù)的最大項表達(dá)式。 例如，兩位碼的循環(huán)碼依次為： 00、 0 1 10， 邏輯函數(shù)化簡 — 卡諾圖化簡 網(wǎng)絡(luò)教育學(xué)院 下圖顯示的是三變量（ A、 B、 C） 的卡諾圖。例用卡諾圖化簡函數(shù)： ?? ），（ 1513111076530),( mDCBAF邏輯函數(shù)化簡 — 卡諾圖化簡 網(wǎng)絡(luò)教育學(xué)院 ?? ），（ 1513111076530),( mDCBAY AB CD 00 01 11 10 00 1 0 0 0 01 0 1 1 0 11 1 1 1 1 10 0 1 0 1 邏輯函數(shù)化簡 — 卡諾圖化簡 作出卡諾圖 網(wǎng)絡(luò)教育學(xué)院 CDBD ),( ????? CBABCADCBADCBAF AB CD 00 01 11 10 00 1 0 0 0 01 0 1 1 0 11 1 1 1 1 10 0 1 0 1 邏輯函數(shù)化簡 — 卡諾圖化簡 圈卡諾圖 圈越大越好，但每個圈中只能包含 2i個方格，且為矩形 網(wǎng)絡(luò)教育學(xué)院 例 用卡諾圖化簡函數(shù)： DCABDBADBCADCBCDADCBAF ?????),( AB CD 00 01 11 10 00 0 0 1 1 01 0 0 0 0 11 1 1 0 0 10 1 1 0 1 邏輯函數(shù)化簡 — 卡諾圖化簡 DCA,CA蘭色的圈DCBDBA 或剩余項 m10 網(wǎng)絡(luò)教育學(xué)院 在掌握了卡諾圖化簡的基本方法和步驟后，不一定要按 部就班進(jìn)行，在熟練條件下，可以一次寫出最簡結(jié)果。 必要質(zhì)蘊涵項 ：若函數(shù)的一個質(zhì)蘊涵項包含的最小項不被函數(shù)中其它的質(zhì)蘊涵所包含，則 此質(zhì)蘊涵項被稱為必要質(zhì)蘊涵項，簡稱必要質(zhì)項。 BABAA ???（ 4）配項法 利用公式 化簡。即 例 將邏輯函數(shù) F（ A， B， C） =（ A B+B C） AB 轉(zhuǎn)換為標(biāo)準(zhǔn)的與 或表達(dá)式。 c) n個變量所有最小項之和為 1。 d)