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

2021-08-04 10:38:30 字數 1442 閱讀 9170

1樓:晨光眠夏

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

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

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

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

(1)一般步驟:

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

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

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

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

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

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

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

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

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

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

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

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

具體如下:

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

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

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

2樓:匿名使用者

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

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

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

3樓:匿名使用者

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

4樓:神魄達克斯

有的不唯一。

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

5樓:妖嬈書生

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

邏輯函式卡若圖,對乙個邏輯函式,其 是唯一的。A 卡諾圖B 真值表C 表示式D 最小項表示式E 邏輯圖 F 波形圖

卡諾圖化簡邏輯函式方法 在卡諾圖中,凡是相鄰的最小項,它們在邏輯上也是相鄰的,邏輯相鄰,就是指二個最小項中除乙個變數的形式不同為互反變數外,其它都是相同的,因此它們可以合併成乙個與項,消去其中互反變數。哪些方格相鄰 在卡諾圖中,相鄰有三種情況 相連 二個小方格互相緊挨著,不管從那個方向,上下還是左右...

函式導數的判別式與原函式的單調性有關嗎

有關。bai 三次函式的導數du是二次函 數zhi,這個二次函式的判別式與三次函式單dao調性內密切相關。比如,對容於三次函式y ax 3 bx 2 cx d a 0 y 3ax 2 2bx c的判別式 0,三次函式y在r上單增 0,三次函式y在r上分段單調。請問導數判別式是什麼意思?是deta嗎?...

讀書是唯一的出路嗎讀書真的是唯一的出路嗎

其實並不是講 萬般皆下品,唯有讀書高 但是,讀書畢竟是我們站在前人的肩膀上去看世界,有前人給我們的經驗,可以在一定的程度上開拓我們的視野,讀書要讀書活書,不是說 盡信書不如無書 讀書看你是怎麼讀,為知識而讀書還是為功名而讀書,三十六行,行行出狀元。只要你肯努力,無論做什麼事,做是可以成功 的。世上無...