【正文】 ）無關(guān)項(xiàng)，應(yīng)使化簡后的項(xiàng)數(shù)最少，每項(xiàng)因子最少 ? 卡諾圖化簡遵循以下原則 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 例： CBACBABCACBACABBCACABCBACBACBABCACBACABCBCBCACACBAY???????????????????????????????????????),( 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 CBCABA ?????A BC 第四節(jié) 邏輯函數(shù)的化簡法 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 例： CABCBABCACBACBACBACBCBCACACBAY???????????????????????),( 00 01 1 1 1 0 0 0 1 1 1 1 1 1 0 1 A BC CBBACA ?????第四節(jié) 邏輯函數(shù)的化簡法 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 例： CBCBCACACBAY ????????),(CBCABA ????? CBBACA ?????化 簡 結(jié) 果 不 唯 一 第四節(jié) 邏輯函數(shù)的化簡法 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 例： DCACBADCDCAABDABCY ?????????????00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 1 1 1 1 10 1 1 1 1 AB CD DA ??第四節(jié) 邏輯函數(shù)的化簡法 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 ? 約束項(xiàng) ? 任意項(xiàng) ? 邏輯函數(shù)中的無關(guān)項(xiàng)： 約束項(xiàng)和任意項(xiàng) 可以寫入函數(shù)式，也可不包含在函數(shù)式中，因此 通稱為無關(guān)項(xiàng) 。 乘積項(xiàng)的數(shù)目最少， 即圈成的矩形最少 。 ? 在卡諾圖中，最小項(xiàng)的相鄰性可以從圖形中直觀地反映出來。 2. 在卡諾圖上與這些最小項(xiàng)對(duì)應(yīng)的位置上添入 1，其余地方添 0。 相鄰 ：僅一個(gè)變量不同的最小項(xiàng) 如 BACCBABCACBABCACBA?????????????)(與第四節(jié) 邏輯函數(shù)的化簡法 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 邏輯函數(shù)最小項(xiàng)之和的形式： ? 例： ???????????????),()(),(763mBCAABCCABAABCCABBCCABCBAY利用公式 可將任何一個(gè)函數(shù)化為 1??? AA? im第四節(jié) 邏輯函數(shù)的化簡法 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 ? 例： DCBADCBACDBACDBADBCADABCDCBADCBAACDBAADCBCDBDDCBDBCAADCBACBDBCDCBADCBAY??????????????????????????????????????????????????????)()( . ... ....... .... ...... .... ...... .... ... . ... ....... .... ...... .... ...... .... ...)()( ),(第四節(jié) 邏輯函數(shù)的化簡法 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 （二）邏輯函數(shù)的卡諾圖表示法（ 6個(gè)變量以內(nèi)） ? 實(shí)質(zhì)：將邏輯函數(shù)的最小項(xiàng)之和的以圖形的方式表示出來 ? 以 2n個(gè)小方塊分別代表 n 變量的所有最小項(xiàng)，并將它們排列成矩陣，而且使 幾何位置相鄰 的兩個(gè)最小項(xiàng)在 邏輯上也是相鄰的 （只有一個(gè)變量不同），就得到表示 n變量全部最小項(xiàng)的卡諾圖。 ? 任何兩個(gè)最小項(xiàng)之積為 0 。 例： DBCBADCDBCBADEBAADCDBCBACDEBACBADCDBCBACCBADEBADBCACBADCDBCBACY?????????????????????????????????????????????????????)())(()(第四節(jié) 邏輯函數(shù)的化簡法 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 最小項(xiàng) m： ? m是乘積項(xiàng) ? 包含 n個(gè)因子 ? n個(gè)變量均以原變量和反變量的形式在 m中出現(xiàn)一次 對(duì)于 n變量函數(shù) 有 2n個(gè)最小項(xiàng) 二、圖形化簡法 第四節(jié) 邏輯函數(shù)的化簡法 （一）最小項(xiàng) 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 最小項(xiàng)舉例： ? 兩變量 A, B的最小項(xiàng) ? 三變量 A,B,C的最小項(xiàng) ）4個(gè)（ ????? 22ABBABABA , ）8個(gè)（ ?????????????32ABCCABCBACBABCACBACBACBA,第四節(jié) 邏輯函數(shù)的化簡法 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 最小項(xiàng)的編號(hào)： 最小項(xiàng) 取值 對(duì)應(yīng) 編號(hào) A B C 十進(jìn)制數(shù) 0 0 0 0 m0 0 0 1 1 m1 0 1 0 2 m2 0 1 1 3 m3 1 0 0 4 m4 1 0 1 5 m5 1 1 0 6 m6 1 1 1 7 m7 ABC C AB C B A C B A BC A C B A C B A C B A ? ? ? ? ? ? ? ? ? ? ? ? 第四節(jié) 邏輯函數(shù)的化簡法 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 最小項(xiàng)的性質(zhì) ? 在輸入變量任一取值下，有且僅有一個(gè)最小項(xiàng)的值為 1。 第三節(jié) 邏輯代數(shù)的基本公式和定理 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 ? 應(yīng)用舉例： 式（ 17） A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD) = (A+B)(A+C)(A+D) 第三節(jié) 邏輯代數(shù)的基本公式和定理 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 ? 應(yīng)用舉例： 式 （ 8） CBABCACBABCBBABA????????????????????)()()(代入以第三節(jié) 邏輯代數(shù)的基本公式和定理 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 二、反演定理 對(duì)任一邏輯式 原變量反變量反變量原變量?????????? ， 0110YY ?? 變換順序 先括號(hào)，然后乘，最后加 不屬于單個(gè)變量的上的反號(hào)保留不變 第三節(jié) 邏輯代數(shù)的基本公式和定理 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 ? 應(yīng)用舉例： DCBDACBCADCCBAYCDCBAY?????????????????????????))(()(第三節(jié) 邏輯代數(shù)的基本公式和定理 模擬、數(shù)字及電力電子技術(shù) 拓新 ,弘毅 ,篤學(xué) ,明德 第四節(jié) 邏輯函數(shù)的化簡法 ? 邏輯函數(shù)的最簡形式（ 最簡 與或 表達(dá)式 ） 包含的乘積項(xiàng)已經(jīng)最少，每個(gè)乘積項(xiàng)的因子也最少，稱為最簡 與或 表達(dá)式。 0′= 1 1 0 A = 0 11 1 + A= 1 2 1 A = A 12 0 + A = A 3 A A