邏輯函式的最簡與或式是唯一的嗎

2021-08-04 10:39:33 字數 1442 閱讀 5759

1樓:晨光眠夏

不一定是唯一的,比如用卡諾圖化簡時,最小項的圈法不唯一,就會導致出現不一樣的最簡式。

卡諾圖是邏輯函式的一種圖形表示。一個邏輯函式的卡諾圖就是將此函式的最小項表示式中的各最小項相應地填入一個方格圖內,此方格圖稱為卡諾圖。 卡諾圖的構造特點使卡諾圖具有一個重要性質:

可以從圖形上直觀地找出相鄰最小項。兩個相鄰最小項可以合併為一個與項並消去一個變數。

1.運用卡諾圖求函式最簡"與-或"表示式

(1)一般步驟:

第一步:作出函式的卡諾圖。

第二步:在卡諾圖上圈出函式的全部質蘊涵項。按照卡諾圖上最小項的合併規律,對函式f卡諾圖中的1方格畫卡諾圈。

為了圈出全部質蘊涵項,畫卡諾圈時在滿足合併規律的前題下應儘可能大,若卡諾圈不可能被更大的卡諾圈包圍,則對應的"與"項為質蘊涵項。

第三步:從全部質蘊涵項中找出所有必要質蘊涵項。在卡諾圖上只被一個卡諾圈包圍的最小項被稱為必要最小項,包含必要最小項的質蘊涵項即必要質蘊涵項。

為了保證所得結果無一遺漏地覆蓋函式的所有最小項,函式表示式中必須包含所有必要質蘊涵項。

第四步:求出函式的最簡質蘊涵項集。若函式的所有必要質蘊涵項尚不能覆蓋卡諾圖上的所有1方格,則從剩餘質蘊涵項中找出最簡的所需質蘊涵項,使它和必要質蘊涵項一起構成函式的最小覆蓋。

2.歸納起來,卡諾圖化簡的原則是:

①在覆蓋函式中的所有最小項的前提下,卡諾圈的個數達到最少。

②在滿足合併規律的前提下卡諾圈應儘可能大。

③根據合併的需要,每個最小項可以被多個卡諾圈包圍。

3.求函式的最簡"或-與"表示式

當需要求一個函式的最簡"或-與"表示式時,可採用"兩次取反法"。

具體如下:

① 先求出函式f的反函式f的最簡"與-或"表達(合併卡諾圖上的0方格);

② 然後對f的最簡"與-或"表示式取反,從而得到函式f的最簡"或-與"表示式。

卡諾圖化簡邏輯函式具有方便、直觀、容易掌握等優點。但依然帶有試湊性。尤其當變數個數大於6時,畫圖以及對圖形的識別都變得相當複雜。

2樓:匿名使用者

有的不唯一,舉2個例子:

看卡諾圖比較直觀,如下圖中綠色的圈子都是二選其一的

部分的1可以與不同的項合併,就產生不唯一的與或式了

3樓:匿名使用者

”任一個邏輯函式都能變換成唯一的最小項表示式“,華中科大的數電第六版書上原話

4樓:神魄達克斯

有的不唯一。

邏輯函式(logical function)是數位電路(一種開關電路)的特點及描述工具,輸入、輸出量是高、低電平,可以用二元常量(0,1)來表示,輸入量和輸出量之間的關係是一種邏輯上的因果關係。仿效普通函式的概念,數位電路可以用邏輯函式的數學工具來描述。

5樓:妖嬈書生

好像不是 。。。。。。。。。。。。。。。。。。。。

化學的有機物,怎樣區分最簡式與結構式

最簡式是分子中各種元素的最簡整數比,按碳,氫,鹵素等特定順序排列,相同元素不可以分開。我覺得你說的是結構簡式,結構式是有很多槓的。結構簡式中要突出官能團。如c2h5oh,寫為最簡式是c2h5o.另外,ch4等則即為結構式又為最簡式。最簡式又叫實驗式,由生成各種產物物質的量之比算出,結構式則由物質特殊...

高考是唯一公平的見證嗎,高考是唯一的公平競爭嗎

參加高考或不參加高考,你可以個人選擇,但如果你不是富商巨賈和 厚爵的孩子,也沒有出類拔萃到萬里挑一的才華和能力,高考,依然是你最公平的那個競爭舞臺。高考是唯一的公平競爭嗎 高考是人生唯一的出路嗎 高考不是唯一的出路,考上好大學的人未必就能成為成功人士。我們只看到那些人成功了,但是沒看到他們為之付出了...

離婚是唯一的選擇嗎離婚是不是唯一的選擇

還是有問題解決bai問題比較 du好,去單位鬧解決不了zhi任何問題。首先,dao 他對回你失去了忠誠,答你也對他失去了信任,不要以為你們不提,問題就不存在,其實你們的婚姻看起來表面上風平浪靜,實則波濤洶湧。以後的夫妻關係會風聲鶴唳,草木皆兵,尤其是你這方。其次,他的家庭對你沒有起碼的尊重 這跟他對...