邏輯函式的最小項表示式的對偶怎麼求

時間 2021-08-17 02:40:50

1樓:匿名使用者

邏輯函式最小項表示式是∑m(4,6,11,12,14,15),其反演式的最大項表示式可以直接寫出是π(4,6,11,12,14,15),現在要解決的問題就是由最大項表示式求最小項表示式了,而這個是可以直接寫出的,就是∑m(0,1,2,3,5,7,8,9,10,13)。

對偶規則:對偶式--對於任意一個邏輯函式,若把式中的運算子“.”換成“+”,“+”換成“.”;常量“0”換成“1”,“1”換成“0”,如f=ab'+c'd',得f*=(a+b')(c+d)。

邏輯函式的表達方式

1、布林代數法

按一定邏輯規律進行運算的代數。與普通代數不同,布林代數中的變數是二元值的邏輯變數。

2、真值表法

採用一種**來表示邏輯函式的運算關係,其中輸入部分列出輸入邏輯變數的所有可能組合,輸出部分給出相應的輸出邏輯變數值。

3、邏輯圖法

採用規定的圖形符號,來構成邏輯函式運算關係的網路圖形。

2樓:姒振梅考丁

可以求的,首先知道某邏輯函式最小項表示式是∑m(4,6,11,12,14,15),那麼其反演式的最大項表示式可以直接寫出是π(4,6,11,12,14,15),現在要解決的問題就是由最大項表示式求最小項表示式了,而這個是可以直接寫出的,就是∑m(0,1,2,3,5,7,8,9,10,13).

3樓:匿名使用者

對偶規則:對偶式--對於任意一個邏輯函式,若把式中的運算子“.”換成“+”,“+”換成“.”;常量“0”換成“1”,“1”換成“0”,

如f=ab'+c'd',得f*=(a+b')(c+d)

已知邏輯函式的最小項表示式。怎麼快速的寫出對偶函式邏輯表示式(用最小項表達)。比如f(a.b.c)

4樓:里昂小鎮

我先給結論吧:(注:

與提問者的提問不同,可跳轉看說明4)

f=∑m(4,6,11,12,14,15)=∏m(0,1,2,3,5,7,8,9,10,13)

f'=∑m(0,1,2,3,5,7,8,9,10,13)=∏m(4,6,11,12,14,15)

f*=∑m(2,5,6,7,8,10,12,13,14,15)=∏m(0,1,3,4,9,11)

說明:專1. f是原函式屬

;f'是反函式;f*是對偶函式

2. 最小項之和∑ 和 最大項之積∏ 是互補關係(即:卡洛圖上最小項之和的對應項填"1";最大項之積的對應項填"0")

3. 對偶式的最小項之和如何求?可以看出 f的最大項之積∏ 和 f'的最小項之和∑ 包含的數字一樣,所以對偶式就選其一進行求補即可(即:(2^n-1)-(括號中的數))如圖

4.提問者的答案即為:

f=∑m(1,3,7)=∏m(0,2,3,4,5,6)

f'=∑m(0,2,4,5,6)=∏m(1,3,7)

f*=∑m(1,2,3,5,7)=∏m(0,4,6)

5樓:匿名使用者

三變數的,n=3, 2^n-1=7

f(a.b.c)=m(1,3,7)

反函式f'=m(0,2,4,5,6)

對偶式f*=m(0,4,6)

6樓:小巴快長大

對偶式答案錯的!應該是m(1,2,3,5,7)

邏輯函式f(a,b,c)=a+b上面有一橫c的最小項表示式是什麼?對偶函式是什麼?

7樓:匿名使用者

最小項→f=a反bc反+ab反c反+a反b反c反+abc反 對偶就是把運算子號改變一下就可以了,書上寫的很清楚,希望你能通過自己看書弄懂,這些都是基礎!

由邏輯函式的最小項表示式求其對偶函式的最小項表示式怎麼求?財富值解決之後給追加

8樓:墨汁諾

先知道某邏輯函覆

數最小項表示式制是∑m(4,6,11,12,14,15),其反演式的最大項表示式可以直接寫出是π(4,6,11,12,14,15),現在要解決的問題就是由最大項表示式求最小項表示式了,而這個是可以直接寫出的,就是∑m(0,1,2,3,5,7,8,9,10,13)。

對偶規則:對偶式--對於任意一個邏輯函式,若把式中的運算子“.”換成“+”,“+”換成“.

”;常量“0”換成“1”,“1”換成“0”,如f=ab'+c'd',得f*=(a+b')(c+d)。

9樓:故里_長安

看了所有的回答,我親自驗算了一下,我感覺方法不對正確做法:

先求內出反函式m(1,容2,3,5,7,8,9,10,13)再兩數之後等於15,

m(14,13,12,10,8,7,6,5,2)再正序排過來就可以了。

10樓:匿名使用者

對這題來說,只要加起來等於15就行了。例如題主所舉的例子m(4,6,11,12,14,15),那麼其對偶式的最小項表示式為m(0,1,3,4,9,11)。可以注意到這兩組倒序相加和為15。

11樓:賣錢的術士

我願稱各位是s13,都是錯誤的,要不是我正在考研,我還辛辛苦苦給你們糾錯

12樓:匿名使用者

可以求的bai,首先知道某邏輯函式最小項du表達zhi式是∑m(4,6,11,12,14,15),那麼其反演dao式的最大項表示式可以版直接寫出是π(4,6,11,12,14,15),現在要解

權決的問題就是由最大項表示式求最小項表示式了,而這個是可以直接寫出的,就是∑m(0,1,2,3,5,7,8,9,10,13).

數位電路中f與f*的最小項表示式之間有什麼關係

13樓:匿名使用者

f*和f互為對偶式 f為與-或式,那麼f*為或-與式,反之也是。

14樓:

如果f是最小項,則對偶項f*與他的關係為:f*=f‘(取反)

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

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

c語言表示式0的邏輯值是什麼,c語言,表示式( x 0)的邏輯值是什麼?

x 0,的優先順序高,所以相當於 x 0。題目沒說x是什麼型別,暫且當成整型吧。c的邏輯運算中,把0當做false,非0當做true。表示式進一步解釋為 x false。於是 x 的結果就是,如果x是0,則 x 是true 否則 x 是false。所以,如果x是0,x false的結果是false ...

確定一次函式的表示式

1.首先來看那條經過座標原點的直線,我們把它看成直線l1經過座標原點,我們就可以把它的表示式設為 y kx 因為直線l1經過點a 4,3 所以 4,3 滿足l的表示式,則3 k4 得到k 3 4 所以l的表示式為y 3 4 x 2.我們假設第二條直線為l2,它的表示式為y kx b因為點a 4,3 ...