油雨忻 孔志勇

摘要：多變量邏輯函數(shù)式的化簡在數(shù)字電路設(shè)計(jì)和優(yōu)化中起到關(guān)鍵性作用，函數(shù)式越簡單，其所表示的邏輯關(guān)系越明顯，越有利于用最少的電子器件實(shí)現(xiàn)這個(gè)邏輯函數(shù)。對(duì)于多變量邏輯函數(shù)化簡，該文分別以6變量邏輯函數(shù)和8線-3線編碼器為例，通過介紹卡諾圖化簡法、互斥變量化簡法、Q-M化簡法以及Multisim軟件仿真等化簡方法，以展示多變量邏輯式化簡的不同思路和方法。

關(guān)鍵詞：卡諾圖 互斥邏輯變量 Q-M化簡法 Multisim軟件仿真

中圖分類號(hào)：TN791 ? 文獻(xiàn)標(biāo)識(shí)：A文章編號(hào)：1672-3791（2021）12（a）-0000-00

A Discussion on the Method of Simplifying of Multivariable Logical Function

YOU Yuxin ? KONG Zhiyong*

（College of Intelligence and Information Engineering， Shandong University of Traditional Chinese Medicine，Jinan， Shandong Province， 250000 China ）

Abstract： The simplification of multivariable logical function plays a significant role in designing and optimizing digital circuits. The simpler the formula is， the more obvious the logical relationship it represents， and the more beneficial it is to realize this logical function with the least number of electronic devices.For the simplification of multivariable logic function， this paper takes 8-3 encoder as an example， by introducing Karnaugh map simplification method， mutually exclusive variable simplification method， Q-M simplification method and Multisim software simulation， this paper shows different ideas and methods of multivariate logic expression simplification.

Key Words：Karnaugh map; Mutually exclusive logical variable; Q-M simplification; Multisim software simulation

在數(shù)字電路中，一般用邏輯函數(shù)來表示邏輯電路輸入與輸出的關(guān)系。邏輯式越簡單，所表示的邏輯關(guān)系越明顯，越有利于用最少的電子器件實(shí)現(xiàn)這個(gè)邏輯函數(shù)[1]，所以對(duì)邏輯式進(jìn)行正確化簡在電路分析和設(shè)計(jì)中起到關(guān)鍵性作用。常用的化簡邏輯函數(shù)的方法有公式法、卡諾圖法、Q-M法以及Multisim軟件仿真等[1]。8線-3線編碼器是數(shù)字電路中較為常用的編碼器之一，大學(xué)教材上對(duì)于其邏輯表達(dá)式的化簡沒有給出詳細(xì)步驟，該文從多個(gè)方面對(duì)8-3編碼器邏輯表達(dá)式化簡進(jìn)行探討，以展示化簡的不同思路和方法，也給輸入多于6個(gè)變量以上的邏輯表達(dá)式化簡提供思路。

1 卡諾圖化簡法

卡諾圖化簡邏輯函數(shù)的本質(zhì)是合并最小項(xiàng)，具有直觀、簡單的特點(diǎn)，巧妙應(yīng)用卡諾圖還可消除競爭-冒險(xiǎn)現(xiàn)象[2-4]。

將格雷碼引入到卡諾圖中[5-7]，可以保證幾何相鄰項(xiàng)同時(shí)滿足邏輯相鄰，同時(shí)結(jié)合卡諾圖中心軸對(duì)稱原則和“保同去異”原則，使卡諾圖法化簡多變量函數(shù)更簡單?？ㄖZ圖與格雷碼相結(jié)合，當(dāng)輸入變量較多時(shí)，在確保相鄰兩個(gè)最小項(xiàng)僅有一個(gè)變量是不同的條件下，按照格雷碼排布是最簡便、有效的。通過對(duì)卡諾圖化簡機(jī)制的不斷探索，巧妙利用卡諾圖相鄰最小項(xiàng)的性質(zhì)，化簡過程相比公式法更為簡單、直觀。

5 ?結(jié)語

卡諾圖法，在變量小于5個(gè)的情況下，化簡過程相比其他方法更易于觀察，簡單。當(dāng)變量多于5個(gè)時(shí)，巧妙利用格雷碼，以及幾何位置關(guān)系化簡過程比公式法簡單，化簡結(jié)果較直觀。互斥變量法適合于含有互斥變量最小項(xiàng)的化簡，計(jì)算方便，速度快，且變量個(gè)數(shù)不受限制，只要滿足互斥關(guān)系即可。Q-M化簡法規(guī)律性強(qiáng)，當(dāng)變量個(gè)數(shù)較少時(shí)，化簡過程較容易。當(dāng)變量個(gè)數(shù)較多時(shí)，結(jié)合計(jì)算機(jī)使用，化簡速度更快，結(jié)果更準(zhǔn)確，且不受變量個(gè)數(shù)限制，但是需要有一定編程能力。Multisim軟件仿真化簡操作簡單，對(duì)于多變量及帶約束的邏輯式同樣適用，且結(jié)果準(zhǔn)確，不需再進(jìn)行判定，缺點(diǎn)是最多只可以簡化8個(gè)輸入變量的邏輯函數(shù)式。

當(dāng)變量個(gè)數(shù)多于8個(gè)時(shí)，Q-M法結(jié)合計(jì)算機(jī)處理最為簡單快速;當(dāng)變量個(gè)數(shù)少于等于8個(gè)時(shí)，Multisim軟件仿真處理操作簡單，結(jié)果準(zhǔn)確;當(dāng)變量個(gè)數(shù)小于等于5個(gè)時(shí)，卡諾圖化簡最簡單，結(jié)果易判斷;Q-M化簡法在掌握規(guī)律時(shí)化簡也較方便，容易化簡出結(jié)果，缺點(diǎn)是過程較繁瑣。當(dāng)變量間存在互斥關(guān)系時(shí)，互斥變量法最簡單且化簡速度快。

參考文獻(xiàn)

[1] 閻石.數(shù)字電子技術(shù)基礎(chǔ)[M].6版.北京：高等教育出版社，2016：20-55.

[2] 歐小東.卡諾圖的功能拓展和應(yīng)用技巧[J].中國多媒體與網(wǎng)絡(luò)教學(xué)學(xué)報(bào)（中旬刊），2021（4）：234-236.

[3] 李夢(mèng)迪，梅瓊，肖運(yùn)昌.全加器設(shè)計(jì)中的卡諾圖化簡法[J].科技資訊，2019，17（18）：19-20.

[4] WANG C，TAO Y G. Karnaugh Maps of Logical Systems and Applications in Digital Circuit Design[J].Circuits，Systems，and Signal Processing，2020，39（4）：2245-2271.

[5] 董金明，師春靈.基于格雷碼的多變量卡諾圖構(gòu)成方法探討[J].產(chǎn)業(yè)與科技論壇，2013，12（10）：93-94.

[6] 阿依佳肯·阿曼太.卡諾圖法化簡8-3編碼器的探討[J].喀什師范學(xué)院學(xué)報(bào)，2015，36（6）：42-44.

[7] RUSHDI A M A， BADAWI R S.Utilization of Eight-Variable Karnaugh Maps in the Exploration of Problems of Qualitative Comparative Analysis[J].Asian Journal of Research in Computer Science，2021：57-84.

[8] 馬敬敏.互斥多變量邏輯函數(shù)的化簡方法[J].渤海大學(xué)學(xué)報(bào)：自然科學(xué)版，2015，36（1）：21-23，31.

[9] 毛欲民.編碼器真值表與邏輯表達(dá)式的關(guān)系探討[J].高師理科學(xué)刊，2007（2）：87-89.

[10] 何英英.基于Q-M法計(jì)算機(jī)編程實(shí)現(xiàn)多變量邏輯函數(shù)的化簡[J].品牌（下半月），2014（12）：154.

[11] 鄭四海，鄭昌睿.列表法化簡多變量邏輯函數(shù)的方法探討[J].信息與電腦：理論版，2021，33（16）：74-76.

[12] 龍小麗.基于虛擬儀器的邏輯式化簡與實(shí)現(xiàn)[J].電子世界，2018（6）：203.

[13] 孟顯嬌，魏偉.Multisim軟件在電路課程中應(yīng)用[J].科技創(chuàng)新導(dǎo)報(bào)，2019，16（16）：193-194.

[14] 張承暢，龔昱文，余灑，等.Multisim在模電和數(shù)電混合實(shí)驗(yàn)案例中的應(yīng)用[J].實(shí)驗(yàn)技術(shù)與管理，2019，36（6）：50-52，62.

[15] LI Z D， LI X L， JIANG D C，et al.Application of Multisim Simulation Software in Teaching of Analog Electronic Technology[J].Journal of Physics Conference Series，2020，1544（1）：012063.

[16] 石紹偉.Multisim14.0在邏輯函數(shù)化簡中的應(yīng)用[J].機(jī)電技術(shù)，2018（2）：30-32.