針對一般式多變量邏輯函數(shù)的化簡方法與技巧

張 輝 李 竹

（1．山西師范大學(xué)臨汾學(xué)院自然科學(xué)系，山西 臨汾 041000；2．山西師范大學(xué)物信學(xué)院，山西 臨汾 041004）

針對一般式多變量邏輯函數(shù)的化簡方法與技巧

張 輝1李 竹2

（1．山西師范大學(xué)臨汾學(xué)院自然科學(xué)系，山西 臨汾 041000；2．山西師范大學(xué)物信學(xué)院，山西 臨汾 041004）

卡諾圖化簡邏輯函數(shù)是最常用的一種方法。本文針對一般式多變量邏輯函數(shù)的化簡，提出了一種不用轉(zhuǎn)化為標(biāo)準(zhǔn)式，而直接在卡諾圖中表示的方法，從而大大提高了化簡的速度和效率。

卡諾圖；多變量；直接表示

1 函數(shù)表達式的化簡及方法比較

眾所周知，在數(shù)字電路設(shè)計中，邏輯函數(shù)表達式的復(fù)雜程度決定著實際電路的穩(wěn)定性、成本高低和市場競爭力。根據(jù)較復(fù)雜的邏輯函數(shù)表達式制造出來的實際電路成本較高，穩(wěn)定性較差，市場競爭力不強。所以，邏輯函數(shù)的化簡始終是數(shù)字電路設(shè)計中一項重要的工作。目前業(yè)界常用的邏輯函數(shù)化簡法有代數(shù)法化簡和卡諾圖法化簡。代數(shù)法化簡必須對公式的記憶及運用技巧達到一定的熟練程度，而且化簡之后，結(jié)果是否最簡，還需要有一定的判斷力才能做出決定。相比之下，卡諾圖化簡法不失為一種簡潔方便的化簡方法，所以得到了廣泛的應(yīng)用。

2 關(guān)于卡諾圖化簡法

卡諾圖化簡法是1953年卡諾（Karnaugh）在維奇（W. Veitch)的圖形法化簡邏輯函數(shù)的思想上提出來的。其基本原理是代數(shù)法化簡中的吸收律1，即針對兩邏輯相鄰項，可消去取值不同的變量，保留取值相同的變量?？ㄖZ圖化簡法的具體步驟是：

(1)將所給的邏輯函數(shù)的一般式轉(zhuǎn)化為最小項標(biāo)準(zhǔn)式（若所給即為最小項標(biāo)準(zhǔn)式，該步驟省略）；

(2)將所得的最小項標(biāo)準(zhǔn)式用卡諾圖表示；

(3)根據(jù)最小項合并規(guī)律，用圈在卡諾圖中圈住所有為“1”的方格，并在圈旁寫出每個卡諾圈的化簡結(jié)果；

(4)將每個卡諾圈的化簡結(jié)果“或”起來，即得化簡結(jié)果。在實際操作中，卡諾圖化簡法有以下注意事項：

(1)卡諾圖化簡只適用于最小項標(biāo)準(zhǔn)式，所以，若所給函數(shù)不是最小項標(biāo)準(zhǔn)式，應(yīng)先利用代數(shù)法或真值表法將該函數(shù)轉(zhuǎn)化為最小項標(biāo)準(zhǔn)式。

(2)所圈卡諾圈要盡可能地大。因為根據(jù)相鄰最小項合并規(guī)律可知，卡諾圈越大，該卡諾圈消去的變量就越多，結(jié)果中保留的變量就越少，越簡單。

(3)不能出現(xiàn)多余圈。保證每個卡諾圈中至少有一個“1”未被其它圈圈住，否則，該圈就是多余圈。

(4)卡諾圈盡可能地少。每個卡諾圈都對應(yīng)一個與項，所以，少一個卡諾圈在結(jié)果中就少一個與項，實際電路就少一個與門。

3 針對一般式在卡諾圖化簡法中的改進

在上述卡諾圖法化簡步驟中，我們可以看到，針對一般式，首先得把一般式轉(zhuǎn)化為最小項標(biāo)準(zhǔn)式才能應(yīng)用卡諾圖來化簡。按照本文提出的方法，可以將一般式的各項直接填入卡諾圖中，不必進行最小項標(biāo)準(zhǔn)式的轉(zhuǎn)化。這樣可以大大提高設(shè)計電路時的工作效率，并且降低錯誤率。

一般式中，缺變量的與項在卡諾圖中填充“1”的方法：

(1)一個缺變量的與項在卡諾圖中填充“1”的數(shù)目為2n（n為該與項中所缺變量的個數(shù)）。

(2)缺變量的與項在卡諾圖中填充的“1”方格應(yīng)為邏輯相鄰關(guān)系。

(3)在缺變量的與項中，先不考慮所缺的變量，以現(xiàn)有的變量取值為依據(jù)，找出應(yīng)該填充的具體位置。

一般式中最小項填充“1”的方法跟標(biāo)準(zhǔn)式中最小項填充“1”的方法相同，此處不再贅述。

4 實用舉例

解 可以看出，該式為四變量的一般式。

第一步：按照上述方法將各與項在卡諾圖中相應(yīng)位置填充上“1”。D應(yīng)填充兩項，位置分別在m3、m11上；B應(yīng)填充四項，位置分別在m4、m5、m12、m13上；應(yīng)填充兩項，位置分別在m1、m5上；A應(yīng)填充兩項，位置分別在m10、m11上。如圖1所示。

圖1 填充結(jié)果

第二步：根據(jù)畫圈原則，在圖中圈住所有為“1”的方格，如圖2所示。

圖2 圈住所有為“1”的方格

第三步：根據(jù)上一步結(jié)果，寫出化簡后的新函數(shù)。

5 結(jié)束語

綜上所述，針對邏輯函數(shù)一般式的卡諾圖化簡，經(jīng)理論和實踐證明，采用本文提出的方法，可以省去一般式轉(zhuǎn)化為最小項標(biāo)準(zhǔn)式的步驟，提高了化簡速度和正確率。

[1]周良權(quán)，方向喬．?dāng)?shù)字電子技術(shù)基礎(chǔ)（第二版）[M]．北京：高等教育出版社，2002．

[2]江小安，董秀峰，張軍，等．?dāng)?shù)字電子技術(shù)（第三版）[M]．西安：西安電子科技大學(xué)出版社，2008．

[3]蔣志勇，陳錫華，熊川．卡諾圖在多變量邏輯函數(shù)化簡中的應(yīng)用[J]．桂林航天工業(yè)高等?？茖W(xué)校學(xué)報，2006，44(4)：4-5．

[4]許斌．淺析邏輯函數(shù)的卡諾圖化簡法[J]．河北能源職業(yè)技術(shù)學(xué)院學(xué)報，2004，(4)：82-84．．

[5]竇新旺，張慶勝．邏輯函數(shù)的卡諾圖化簡法[J]．開封教育學(xué)院學(xué)報，2002，(4)：65-66．

[6]杜海林．?dāng)?shù)字電路中邏輯函數(shù)的卡諾圖化簡法[J]．淮海工學(xué)院學(xué)報，2011，(21)：413-414．

Methods and Skills for Simplification of the General Formula and Multivariable Logic Function

Zhang Hui1Li Zhu2

(1.Linfen College,Shanxi Normal University,Linfen 041000,Shanxi; 2.Physics and Information Engineering College,Shanxi Normal University,Linfen 041004,Shanxi)

Karnaugh map is one of the most commonly used method of logic function.In view of simplification of the general formula and multivariable logic function,this paper proposes a method that doesn't need to translate into standard type,but to represent in Karnaugh map directly,thus greatly improving the speed and efficiency of simplification.

Karnaugh map;multivariable;direct representation

TP302

A

1008-6609(2015)10-0088-02

張輝，男，山西臨猗縣人，碩士研究生，助教，研究方向：人工神經(jīng)網(wǎng)絡(luò)與智能信息處理。