第壹步:將邏輯函數變換為最小項之和的形式
第二步:畫出表示該邏輯函數的卡諾圖
第三步:找出可以合並的最小項並畫出合並圈
第四步:寫出最簡的與-或表達式
在利用卡諾圖化簡邏輯函數時,關鍵在於畫合並圈.合並圈畫得不同,邏輯函數的表達式也不相同.因此畫合並圈時應註意以下幾點:
①首先要找出孤立的1方格並畫圈.
②合並圈的範圍越大越好,但必須包含(i=0,1,2,3…)個1方格,這樣能消去的變量就越多.
③合並圈的個數越少越好,因為合並圈的個數與化簡結果中乘積項的個數相對應,圈數越少意味著與-或表達式中與項越少.
④每個合並圈中至少要包含壹個其它合並圈中沒有包含的1方格,這樣才能保證這個合並圈不是多余的.
⑤卡諾圖中所有的1方格至少要被圈壹次,不能有漏畫的1方格.
這樣,把每個合並圈相對應的與項“加”起來,就得到最簡的與-或表達式.
同理的方法,只要合並圈改為針對卡諾圖中的0方格進行,找出可合並的最大項,就可得到邏輯函數的最簡或-與表達式.
合並最大項的規律與合並最小項的規律基本壹致.不同之處在於,合並最大項時必須找出0方格的相鄰性.每個合並圈可由(i=0,1,2,3…)個0方格構成,每個合並圈對應於壹個或項,該或項由圈內取值不變的變量相或來構成,其中取值為0的對應原變量,取值為1的對應反變量.然後將每個合並圈對應的或項進行相與,便得到最簡的或-與表達式