ICS9159F-10因上式中最小項之和為L,故對乙中的各最小項,在卡諾圖相應方格內應填人0,其余填人1,即得圖2.2.8所示的卡諾圖。

卡諾圖具有循環鄰接的特性,若圖中兩個相鄰的方格均為1,則這兩個相鄰最小項的和將消去一個變量。例如,圖2.2.6所示四變量卡諾圖中的方格5和方格7,其最小項之和為AB CD+ABCD=⒕BD(C+C)=ABD,消去了變量C,.即消去了相鄰方格中不相同的那個因子。若卡諾圖中4個相鄰的方格為1,則這4個相鄰的最小項之和將消去2個變量礦如上述四變量卡諾圖中的方格2、3、7、6,它們的最小項之和為ABC D+A BCD+ABCD+ABC D=A BC(D+D)+ABC(D+D)

=A BC+ABC=C

消去了變量B和D,即消去相鄰4個方格中不相同的那2個因子,這樣反復應用A+A=1的關系,就可使邏輯表達式得到簡化。這就是利用卡諾圖法化簡邏輯函數的基本原理。

化簡的步驟,用卡諾圖化簡邏輯函數的步驟如下:

將邏輯函數寫成最小項表達式。

按最小項表達式填卡諾圖,凡式中包含了的最小項,其對應方格填1,其余方格填0。

合并最小項。即將相鄰的1方格圈成一組(包圍圈),每一組含2n個方格,對應每個包圍圈寫成一個新的乘積項。本書中包圍圈用虛線框表示。將所有包圍圈刈應的乘積項相加。