【正文】 同。ACY ??? 顯然化簡結(jié)果不是唯一的， 圈法不同，其結(jié)果也就不同。B CD39。AB39。C39。C39。B39。D39。CD39。C39。AY ?? A BCD 00 01 11 1000 1 1 0 001 0 0 0 011 1 0 0 110 1 1 0 1變換為與或表達式 公因子為Ａ 39。＋ C39。ABCD)39。CD39。A39。Ｃ 39。Ｂ 39。 解：最小項之和形式為： 34567mmmmmBC39。AB39。CC(39。BC39。D39。A39。A(39。B39。CD39。 DBDBDBY ??????沈陽航空工業(yè)學院電子信息工程學院 SYIAE ELECTRONIC ENGINEERING A BCD 00 01 11 1000 0 1 0 001 1 1 1 111 0 1 1 010 0 1 0 0 A B C 00 01 11 100 1 1 1 11 0 1 1 039。A39。 畫圈的原則： 沈陽航空工業(yè)學院電子信息工程學院 SYIAE ELECTRONIC ENGINEERING 卡諾圖化簡舉例 步驟： 根據(jù)邏輯函數(shù)式畫卡諾圖； 合并最小項； 化成最簡與或表達式； 沈陽航空工業(yè)學院電子信息工程學院 SYIAE ELECTRONIC ENGINEERING 例 1 化簡函數(shù)式 CD39。CY ? ４ ５ ７ ６ 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 ０ １ ３ ２ 12 １ 3 15 14 ８ ９ 11 10 1 1 1 1 1 例 2 化簡函數(shù)式 39。B39。D沈陽航空工業(yè)學院電子信息工程學院 SYIAE ELECTRONIC ENGINEERING 求 原函數(shù) 時圈的是“ 1”，求 反函數(shù) 時圈的是“ 0”。 ＋ＡＤ A BCD 00 01 11 10 A BCD 00 01 11 1000 1 1 0 1 00 1 1 0 101 0 1 1 1 01 0 1 1 111 0 0 1 1 11 0 0 1 110 0 0 0 0 10 0 0 0 0不是最簡 最簡 沈陽航空工業(yè)學院電子信息工程學院 SYIAE ELECTRONIC ENGINEERING ② 在有些情況下，不同圈法得到的與或表達式都是最簡形式。Ｄ 39。Ｃ 39。AB39。BCC39。C39。包含的最小項數(shù)目越多，即由這些最小項所形成的圈越大，消去的變量也就越多，從而所得到的邏輯表達式就越簡單。C39。AD39。AB39。D39。B39。BC39。D+BD 沈陽航空工業(yè)學院電子信息工程學院 SYIAE ELECTRONIC ENGINEERING ) ) 39。AD39。C39。CC)(39。 即任何一個邏輯函數(shù)都等于它的卡諾圖 中填入 1的那些最小項之和。Ｂ 39。ＢＣ 39。A B CA B CBC39。ABCD39。AD39。 沈陽航空工業(yè)學院電子信息