數(shù)字電路、圈卡諾圖、最大項(xiàng)最小項(xiàng)-預(yù)覽頁
【正文】 變量取值使其為 1 。例如， 3個(gè)變量 A、 B、 C可組成 8個(gè)最大項(xiàng)： CBACBACBACBACBACBACBACBA ???????????????? 、通常用符號(hào) Mi來表示最大項(xiàng)。 d) n個(gè)變量構(gòu)成的每一個(gè)最大項(xiàng)都有 n個(gè)相鄰最大項(xiàng)。 ? （）m例如上式可以 ? ）（ 742,1 ,m網(wǎng)絡(luò)教育學(xué)院 例如上式可以 寫成為 F（ A， B， C） = M0M5M7 （ 2）標(biāo)準(zhǔn)或 與表達(dá)式 F（ A， B， C） =（ A+ B+C）（ A+B+ C）（ A+B+C） ? )7,5,0(M 由若干個(gè)最大項(xiàng)相與構(gòu)成的，也稱為最大項(xiàng)表達(dá)式。（ Y+Y） = XY+XY 邏輯函數(shù)表達(dá)式的轉(zhuǎn)換 網(wǎng)絡(luò)教育學(xué)院 第一步：將函數(shù)表達(dá)式轉(zhuǎn)換為與 或表達(dá)式。 如果列出了函數(shù)的真值表，則只要將函數(shù)值為 1的那些 最小項(xiàng)取出相加，便是函數(shù)的最小項(xiàng)表達(dá)式。 邏輯函數(shù)表達(dá)式的轉(zhuǎn)換 最大項(xiàng)表達(dá)式 網(wǎng)絡(luò)教育學(xué)院 ??? ???? )7,6,5,2,0(76520 MMMF MMMA B C F 最 大 項(xiàng) 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 0 1 1 0 0 0 M 0 M 1 M 2 M 3 M 4 M 5 M 6 M 7 CBAM ???0CBAM ???2CBAM ???5CBAM ???6CBAM ???7邏輯函數(shù)表達(dá)式的轉(zhuǎn)換 例 將函數(shù) CBACACBAF ??),( 轉(zhuǎn)換為最大項(xiàng)表達(dá)式。 實(shí)現(xiàn)最簡與 或式邏輯功能對應(yīng)的電路所需要的與門最少，并且與門總的輸入引腳最少，因而電路的連線最少。 例如： AABA ??BAFEDCBABA ??? )(邏輯函數(shù)化簡 — 代數(shù)化簡 網(wǎng)絡(luò)教育學(xué)院 （ 3）消去法 利用公式 ，消去多余的項(xiàng)。 網(wǎng)絡(luò)教育學(xué)院 例 化簡 )()())(())(())((CBACBBABADCBCBBABAF????????????邏輯函數(shù)化簡 — 代數(shù)化簡 網(wǎng)絡(luò)教育學(xué)院 卡諾圖的構(gòu)成 也稱為圖形化簡法，是將邏輯函數(shù)用卡諾圖來表示，利用卡諾圖來化簡邏輯函數(shù)。格中標(biāo)出相應(yīng)的最小項(xiàng) mi。 網(wǎng)絡(luò)教育學(xué)院 AB CD 00 01 11 10 00 0 0 1 0 01 0 0 1 0 11 0 0 1 1 10 1 0 1 0 與項(xiàng) AB覆蓋的 4個(gè)格子 邏輯函數(shù)化簡 — 卡諾圖化簡 例如 與項(xiàng) AB對應(yīng) AB=11一列所覆蓋的 4個(gè)格子里填 1； 網(wǎng)絡(luò)教育學(xué)院 卡諾圖上最小項(xiàng)的合并規(guī)律 （ 1）任何兩個(gè)（ 21個(gè)）標(biāo) 1的相鄰最小項(xiàng)，可以合并為一項(xiàng)，并消去一個(gè)變量（消去互為反變量的因子，保留公因子）。 質(zhì)蘊(yùn)涵項(xiàng) ：若函數(shù)的一個(gè)蘊(yùn)涵項(xiàng)不是該函數(shù)中其它蘊(yùn)涵項(xiàng)的子集，則此蘊(yùn)涵項(xiàng)稱為質(zhì)蘊(yùn)涵項(xiàng)，簡稱質(zhì)項(xiàng)。 A BCD 00 01 11 1000 0 0 1 101 0 1 1 011 1 1 1 110 0 0 0 0必要質(zhì)蘊(yùn)涵項(xiàng) CD 必要質(zhì)蘊(yùn)涵項(xiàng) BD 蘊(yùn)涵項(xiàng) CDA質(zhì)蘊(yùn)涵項(xiàng) CAB必要質(zhì)蘊(yùn)涵項(xiàng) DCA邏輯函數(shù)化簡 — 卡諾圖化簡 網(wǎng)絡(luò)教育學(xué)院 （ 2）求邏輯函數(shù)的最簡 “ 與 或 ” 表達(dá)式的步驟 ① 將函數(shù)讀入卡諾圖，作出函數(shù)的卡諾圖?；? 的總的原則是：卡諾圖圈越大越好；在覆蓋函數(shù)中所有的最 小項(xiàng)前提下，取出的卡諾圈越少越好
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1