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