【正文】 00 01 11 10 0 1 0 0 1 0 0 1 0 DADAY ??采用卡諾圖化簡函數(shù)時，可以利用無關(guān)項 來擴大卡諾圈：如果加 后矩形框增大，則視 為 1；否則為 0。 解： AB CD 00 01 11 10 00 01 11 10 0 0 0 1 1 0 0 1 1 0 DCDADBY ???例： DCBADCBADCAY ??? 0?????? ABC DDABCDCABDCABCDBADCBAA B C D F 0 0 0 0 d 0 0 0 1 d 0 0 1 0 d 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 d 1 1 1 0 d 1 1 1 1 d 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 ),( DCBAF解： 1)不考慮無關(guān)最小項 ： 例 ： 給定某電路的邏輯函數(shù)真值表如下，求 F的最簡 與或 式。 CBCBDCBAF ??),(A B C D F 0 0 0 0 d 0 0 0 1 d 0 0 1 0 d 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 d 1 1 1 0 d 1 1 1 1 d 2)考慮無關(guān)最小項： 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 d d d d d d 第二章 總結(jié) 主要內(nèi)容： 、定理 掌握 卡諾圖化簡法 、最小項編號、最小項之和、與－或式、 與非－與非式、無關(guān)項等基本概念。 0 1 01 A B 1 1 0 1 01 A B 1 1 0 1 01 A B 1 1 1 二變量卡諾圖的典型合并情況 00 01 11 10 01 BC A 1 1 1 1 BC 00 01 11 10 01 A 1 1 1 1 1 1 1 1 01 BC A 00 01 11 10 三變量卡諾圖的典型合并情況 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 1 0001 11 10 00 01 11 10 CD AB 1 1 1 1 1 1 1 1 1 1 四變量卡諾圖的典型合并情況 A BC 00 01 11 10 0 1 0 0 1 00 0 1 1AB BC F=AB+BC 例 1：卡諾圖化簡 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 1 0 1 10 1 0 11 1 1 11 1 1 111 10 A DCCBDB DCBDCBDBCBDCAF ????? 例 2：化簡 AB CD 00 01 11 10 00 01 1 1 1 11 1 1 11 0 0 11 1 1 111 10 ABD ABDF ?例 3：化簡 F(A, B, C, D)=?m(0, 5, 7, 9, 10, 12, 13, 14, 15) 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 1 解： 1 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 DACDCAABBDDCBADCBAF ?????? ),(例 4：用卡諾圖化簡邏輯函數(shù) CD 00 01 11 10 0001 11 10 AB 1 1 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 DBBACADCBAF CC ),( ????DBACBACADCBAF ),( ????或不同的圈法，得到不同的最簡結(jié)果。 F(A, B, C, D)=?m(2, 3, 8, 9, 10,12, 13) 例 5：用卡諾圖化簡邏輯涵數(shù) )15,14,13,12,11,7,6,4,3(),( MDCBAF ??解： 15141312117643 MMMMMMMMM ????????? 15141312117643 mmmmmmmmm ???????? )10,9,8,5,2,1,0(m??iiiiMmmM ?最小項互補 , 即編號互為補充 思考題：用卡諾圖把邏輯函數(shù) F(A, B, C, D)=? M( 3, 4, 6, 7, 11, 12, 13, 14,15) 化簡成最簡 或與 表達式。 DBCDABDCBAF ???),( DBABCDDCBA ???),( ))()(( DBBADC ????1 00 01 11 10 00 01 11 10 CD AB 0 1 1 0 0 1 1 1 0 0 0 0 0 0 1 原函數(shù)為 0時 , 反函數(shù)為 1. 此處圈 0,應(yīng)理解為對反函數(shù)是圈 1. 任何一個邏輯函數(shù)既可以等于其卡諾圖上填 1的那些最小項之和 ， 也可以等于其卡諾圖上 填 0的那些最大項之積 ， 因此 ， 如果要求出某函數(shù)的最簡或與式 ， 可以在該函數(shù)的卡諾圖上合并那些填 0的相鄰項 。 這種方法簡稱為 圈 0合并 ，其化簡步驟及化簡原則與圈 1合并類同 ， 只要按圈逐一寫出或項 ， 然后將所得的或項相與即可 。 但需注意 ， 或項由K圈對應(yīng)的沒有變化的那些變量組成 ， 當變量取值為 0時寫原變量 ， 取值為 1時寫反變量 。 【 例 】 求函數(shù) Y 的最簡或與式。 ?? )15,14,13,12,9,7,6,5,4,1(mY?? )15,14,13,12,9,7,6,5,4,1(mY))(( DBCBY ???0 CD AB 00 01 11 10 1 1 0 0 1 1 1 1 0 1 1 1 1 0 0 00 01 11 10 B+C B+D BAACDDBADCBAY ????例： DCBADCBADCBACDBAABCDDCBADBCADCBA????????15111098641 mmmmmmmm ????????AB CD 00 01 11 10 00 01 11 10 m0 m1 m3 m2 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 AB CD 00 01 11 10 00 01 11 10 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 例： 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 00 01 11 10 0001 11 10 CD AB ACABDCBAF ??? ABC DDABCCDBADCBADCABABC DDCBADCBA???????? ??????????)15,14,13,11,10,5,4(15141110131545mmmmmmmmm 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 CD AB 由一般與或式填卡諾圖示例 :三變量 CAABF ?? 1 1 1 1 00 01 11 10 01 BC A 00 01 11 10 01 BC A 1 1 1 1 DCBCDBADBBDF ???? 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 1 1 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH