牛文婷（酒泉工貿(mào)中專　甘肅酒泉　735000）

?

卡諾圖的一種排列方案

牛文婷
（酒泉工貿(mào)中專甘肅酒泉735000）

摘要：根據(jù)幾何圖形對稱的特點提出了一種邏輯變量的排列方案，介紹了利用卡諾圖的幾何對稱性快速找出多邏輯變量的邏輯相鄰最小項。

關(guān)鍵詞：卡諾圖 卡諾圖的幾何對稱軸 對稱 邏輯反演對稱 邏輯變量 邏輯最小項 邏輯相鄰最小項

利用卡諾圖化簡邏輯代數(shù)式，直觀、簡便、易行，其關(guān)鍵是根據(jù)邏輯代數(shù)式中邏輯變量的個數(shù)排列出卡諾圖，并能由此排列方案快速地找出邏輯相鄰最小項。許多教科書中對此都有較祥細的論述，其排列方案也多種多樣。對于多邏輯變量的卡諾圖排列，論述較少，一些教科書中采用多個卡諾圖排列的方案，概念較多，找相鄰邏輯最小項比較麻煩。下面介紹一種多邏輯變量用一個卡諾圖排列，并能根據(jù)其幾何對稱性快速找出邏輯相鄰最小頂?shù)囊环N方案。

一、基于幾何對稱的邏輯變量的排列

1．畫卡諾方格圖：設某邏輯代數(shù)式的邏輯變量數(shù)為N，首先確定行、列邏輯變量個數(shù)。行邏輯變量個數(shù)K可定為（N+1）/2取整，則列邏輯變量個數(shù)就為N－K個，卡諾圖中每一行有2K個邏輯最小項（即 2K個小方格），每一列有2N－K個邏輯最小項（即 2N－K個小方格）。全圖共有2N個邏輯最小項（即2N個小方格）。

2．幾何對稱軸的概念：從左向右，設豎線為 Y0、Y1、Y2、Y3、……、Y2K。從上向下，設橫線為X0、X1、X2、X3、……、X2（N-K）。把全表的縱幾何對稱軸（只有一條）叫第一級（最高級）縱幾何對稱軸；第一級縱幾何對稱軸把全表分成左、右兩半，每一半的縱幾何對稱軸叫作第二級縱幾何對稱軸（有兩個，同時關(guān)于第一級對稱軸對稱）；第一、二級縱幾何對稱軸把全表分成縱向四個相等的部分，把每一部分的縱幾何對稱軸叫作第三級縱幾何對稱軸（有四個，同時關(guān)于與其高級的對稱軸對稱）；……。所有的低級對稱軸都關(guān)于高級對稱軸對稱。縱向幾何對稱軸的總級數(shù)等于行邏輯變量數(shù)，即縱向有K級。橫向同樣有N－K級橫幾何對稱軸。第i級縱（或橫）幾何對稱軸的數(shù)量為2i-1個。以一維4邏輯變量為例，各級幾何對稱軸如下圖所示（1、2、3、4表示第一、二、三、四級幾何對稱軸）:

圖一

3．由幾何對稱軸寫出邏輯值：當邏輯變量的排列順序確定以后，如從左向右為ABCD…，A為第一個邏輯變量，B為第二個邏輯變量，……依次類推，同時規(guī)定每個邏輯變量的取值從左向右先0后1，A變量關(guān)于第一級對稱軸反演排列，對稱軸左邊全部寫0，右邊全部寫1；B變量關(guān)于第二級對稱軸反演排列，同時關(guān)于第一級幾何對稱軸對稱排列；……第i個邏輯變量的值關(guān)于第i級對稱軸反演排列，同時關(guān)于比其高級的對稱軸對稱排列。依次類推，四變量的邏輯值排列步驟如下：

第一步:寫出第一個邏輯變量A的值

圖二

4．由各方格行和列對應的邏輯值在方格內(nèi)寫出各方格所代表的邏輯最小項的代表m1號m2、m3、……、mN2。

二、幾何對稱邏輯最小項與邏輯相鄰最小項

按以上方案對各邏輯最小項排列后，任一邏輯最小項關(guān)于各級對稱軸幾何對稱的邏輯最小項都是它的邏輯相鄰最小項。N個邏輯變量的對稱軸級數(shù)為N（縱橫相加），所以任一邏輯最小項共有N個邏輯相鄰最小項。

三、舉例

1．四邏輯變量：

（1）卡諾圖共有24＝16個方格，排列如圖三。設CD為水平方向邏輯變量，則第一個邏輯變量C的值先0后1關(guān)于第一級縱幾何對稱軸Y5反演排列，即Y5左邊各項第一位都為0，右邊各項第一位都為1；第二個邏輯變量D的值先0后1關(guān)于第二級縱幾何對稱軸Y3反演排列，即Y3左邊項第二位為0，右邊至Y5之間項第二位為1；比Y3高級的幾何對稱軸Y5右邊各項第二位的值關(guān)于Y5左邊各項第二位的值對稱，依次為1、1、0、0，它們?nèi)匀魂P(guān)于第二級對稱軸Y7反演對稱。

“｜”為第一級幾何對稱軸，“||”為第二級幾何對稱軸。同樣方法排出列向邏輯變量AB的各邏輯值。根據(jù)所寫出的各邏輯變量的值，在各方格中寫出該方格所代表的邏輯最小項的符號：m1、m2、m3、m4、m5、m6、m7、……、m16。

圖三

圖四

（2）如m1的邏輯相鄰最小項為：m3（Y2）、m2（Y1）、m9（X2）、m5（X1）。括號內(nèi)為m1的幾何對稱軸。m14的: 邏輯相鄰最小項為：m16（Y2）、m13（Y1）、m6（X2）、m10（X3）。

參考文獻:

［1］顧德仁等．脈沖與數(shù)字電路．［M］北京:高等教育出版社．1984年．

［2］歐陽星明．數(shù)字邏輯．［M］武漢:華中科技大學出版社．2000年．

［3］王明臣．脈沖與 數(shù)字電路基礎．［M］北京:科學技術(shù)文獻出版社．1991年．

［4］王克義，李潔．電子技術(shù)與數(shù)字電路．［M］北京:北京大學出版社．1996年．

［5］葉光勝，電工電子技術(shù)基礎．［M］北京，人民郵電出版社．2009年．

［6］王芳，基于數(shù)字電路中卡諾圖的應用研究，［J］山西，山西電子技術(shù)．2008．6

牛文婷（1983.07），女，甘肅酒泉肅州區(qū)人，就職于酒泉工貿(mào)中專，主要從事中職學校電工電子線路教 學和研究。

作者簡介:

*中圖法分類號:TN911

文獻標識碼:A

文章編號:XJYSD-20160301