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