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

時間 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『(取反)

普通的邏輯函式表示式化成與非與非表示式有什麼方法嗎?數位電路

南訣 先化簡成最簡與或式,再用反演律。例如 拓展資料 1 邏輯函式 logical function 是數位電路 一種開關電路 的特點及描述工具,輸入 輸出量是高 低電平,可以用二元常量 0,1 來表示,輸入量和輸出量之間的關係是一種邏輯上的因果關係。仿效普通函式的概念,數位電路可以用邏輯函式的數學...

求函式表示式的影象,求一個函式表示式的影象

當x 6,y 7 2時,有 3x 18 2y 7 3則3x 2y 14 0 當x 6 y 7 2 時,有 3x 18 2y 7 3則 3x 2y 28 0 當x 6,y 7 2 時,有 18 3x 2y 7 3則2y 3x 22 0 當 x 6 y 7 2 時,有 18 3x 2y 7 3則 3x ...

VB中邏輯表示式怎麼表示,請問,VB中的邏輯運算子都是什麼意思?

不周期彗星 1 x y小於10 且 x y要大於0 x y 10 and x y 0 2 x.y都是正整數或都是負整數 int x x and int y y and sng x sng y 3 a.b之一為零但不得同時為零 a 0 or b 0 and a b 4 c1 c2 c3大於等於255或...