古詩詞大全網 - 成語故事 - 求詳解 ,如何畫卡諾 方法

求詳解 ,如何畫卡諾 方法

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

第壹步:將邏輯函數變換為最小項之和的形式

第二步:畫出表示該邏輯函數的卡諾圖

第三步:找出可以合並的最小項並畫出合並圈

第四步:寫出最簡的與-或表達式

在利用卡諾圖化簡邏輯函數時,關鍵在於畫合並圈.合並圈畫得不同,邏輯函數的表達式也不相同.因此畫合並圈時應註意以下幾點:

①首先要找出孤立的1方格並畫圈.

②合並圈的範圍越大越好,但必須包含(i=0,1,2,3…)個1方格,這樣能消去的變量就越多.

③合並圈的個數越少越好,因為合並圈的個數與化簡結果中乘積項的個數相對應,圈數越少意味著與-或表達式中與項越少.

④每個合並圈中至少要包含壹個其它合並圈中沒有包含的1方格,這樣才能保證這個合並圈不是多余的.

⑤卡諾圖中所有的1方格至少要被圈壹次,不能有漏畫的1方格.

這樣,把每個合並圈相對應的與項“加”起來,就得到最簡的與-或表達式.

同理的方法,只要合並圈改為針對卡諾圖中的0方格進行,找出可合並的最大項,就可得到邏輯函數的最簡或-與表達式.

合並最大項的規律與合並最小項的規律基本壹致.不同之處在於,合並最大項時必須找出0方格的相鄰性.每個合並圈可由(i=0,1,2,3…)個0方格構成,每個合並圈對應於壹個或項,該或項由圈內取值不變的變量相或來構成,其中取值為0的對應原變量,取值為1的對應反變量.然後將每個合並圈對應的或項進行相與,便得到最簡的或-與表達式