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

2021-08-04 10:38:29 字數 1442 閱讀 4560

1樓:晨光眠夏

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

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

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

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

(1)一般步驟:

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

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

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

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

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

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

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

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

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

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

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

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

具體如下:

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

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

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

2樓:匿名使用者

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

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

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

3樓:匿名使用者

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

4樓:神魄達克斯

有的不唯一。

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

5樓:妖嬈書生

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

用卡諾圖化簡邏輯函式成為最簡與或式和最簡或與式,求詳細解法

f ab d f a b d f a b ad f abd cd f c d b d 1 f a,b,c,d m 0,2,4,6,8,9,10,11,12,14 m 0,2,4,6 m 8,9,10,11 m 9,11,13,15 a d ab ad 或與式f a d a b d a b d 或 m...

寫出邏輯函式的標準與或表示式,邏輯函式的F A反B AB反 BC的標準與或式為

邏輯函式的通用表示式為 y f x1,x2,xk k元邏輯函式 在 真值表 中,k元邏輯函式必然恰好具有 2 k行.我們用 v x1,x2,xk 來表示真值表某一行中全部自變數的 賦值組合 那麼該行對應的函式值可記作 y f v 我們知道,自變數的 賦值組合 唯一確定了y的取值.根據每行中y的不同取...

函式的有界性不唯一怎麼理解?函式的有界性,是不是就相當於有最

應該意思就是說,bai有界函式du 的上界和下界都不zhi是唯一的。是dao這個意思吧。函式的上界的定 版義 權 如果函式f x 始終滿足f x m m是常數 那麼m就稱為f x 的上界。函式的下界的定義 如果函式f x 始終滿足f x n n是常數 那麼n就稱為函式的下界。由上界和下界的定義可知,...