【正文】
m0 m1 m3 m2 m4 m5 m7 m6 m8 m9 m11 m10 m12 m13 m15 m14 Y AB CD 00 01 11 10 00 01 11 10 m0 m1 m4 m5 m3 m2 m7 m6 m12 m13 m8 m9 m15 m14 m11 m10 Y= F( A、 B、 C、 D) 圖 四變量卡諾圖 2)用卡諾圖表示邏輯函數(shù) ① 把邏輯函數(shù)化為最小項之和的形式。 例如: A B A B A BA B C A B C A B C A B C與 邏 輯 相 鄰 的 項 有 : 、與 邏 輯 相 臨 的 項 有 : 、 、② 卡諾圖的結(jié)構(gòu) 將一個邏輯函數(shù)最小項表達式中的各最小項相應(yīng)地填入一個特定的方格圖內(nèi),此方格圖就稱為卡諾圖。 ① 邏輯相鄰最小項 如果兩個最小項中只有一個變量不同,則稱這兩個最小項為邏輯相鄰,簡稱 相鄰項 。 卡諾圖法可以比較簡便地得到最簡的邏輯表達式。特別是對代數(shù)化簡后得到的邏輯表達式是否是最簡式判斷有一定困難。 BCBL ??化簡后電路簡單、可靠性高 B)(A?BBCBB)(A?代數(shù)化簡法(公式化簡法) 代數(shù)化簡法: 運用邏輯代數(shù)的基本定律和恒等式進行化簡的方法。 amp。 例如: 2 3 6 7( , , ) = m +m +m +m = m ( 2,3,6,7)F F A B C A B C A BC AB C ABC? ? ? ? ??而 則不是最小項表達式。 例如:三變量的全部最小項的編號: A B C000 001 010 011 100 101 110 1110 1 2 3 4 A B C A B C A B C A BC A B C A B C AB C0 1 2 3 4 5 6 7 5 6 7m m m m m m m m CBA BCA CBACBA CBA CAB ABCCBA三個變量的所有最小項的真值表 m0 m1 m2 m3 m4 m5 m6 m7 A B C0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 ③