離散數學怎樣判斷合榷式和析榷式,離散數學怎樣判斷合取正規化和析取正規化

2021-07-29 15:44:06 字數 1078 閱讀 6060

1樓:zzllrr小樂

(a∧b)∨(c∧d)

或者a∧b

這種形式的命題叫做析取正規化

(a∨b)∧(c∨d)

或者a∨b

這種叫做合取正規化

離散數學怎樣判斷合取正規化和析取正規化?詳細些謝謝啦

2樓:酣獳血

你的問題描述不是很明白

是不是想問如何判斷一個式子是析取正規化還是合取正規化。

只要看式子中連線每一項的連線詞是∧還是∨,連線詞是∧ 則式子為合取正規化,為∨是析取正規化。

例如:(a∨b∨c)∧(┐a∨┐b∨┐c)∧(a∨┐b∨c)是合取正規化

(a∧b∧c)∨(┐a∧┐b∧┐c)∨(┐a∧b∧c)是析取正規化如果你是要問 如何把一個式子寫為合取正規化或者析取正規化,那建議你再看看書,可以通過等價關係運算得出。

求詳細解釋離散數學中的析取正規化、合取正規化,主析取正規化、主合取正規化

3樓:zzllrr小樂

簡而言之,主合取正規化,就是若干個(只有1個也可以)極大項的合取(交集)。

主析取正規化,就是若干個(只有1個也可以)極小項的析取(並集)。

如何按步驟求命題公式的主合取正規化與主析取正規化

離散數學:什麼是正規化 ?不要合取正規化、析取正規化的定義,什麼樣的算是正規化?什麼樣的不算?

4樓:

一般的教材不直接bai介紹du

正規化的概念,以下屬於個人理解zhi。我覺得範dao式可以理解為一回類結構特殊一點的合式

答公式或乾脆稱之為命題公式,說它特殊是因為它的組成部分,除了命題變項p,q,r,...外,其中的聯結片語成一個聯結詞完備集,比如,由此可以構造出析取正規化或合取正規化。這類正規化可以很容易判斷是永真式、永假式還是可滿足式子,討論正規化的目的就是研究命題公式的簡化,從而可以對命題公式進行分類。

5樓:匿名使用者

老實說,我還給老師了。。。

離散數學 雙射函式,離散數學 雙射函式?

滿射也好證明 a b c 則a a b c 從而b b,c c 因此 a b c 也就是說,對任意a b c 中的元素,都是可以找到原像的,因此是滿射。答案為c,f,g均為雙射函式,說明f,g既是單射,又是滿射,複合之後求逆從後往前寫 離散數學,假設函式f是集合a到a的雙射函式,則f複合f等於什麼,...

這個離散數學的符號代表什麼,離散數學這個符號什麼意思

這個是 異或 符號,運算規則是 如果兩個運算元不同,則結果為1,否則為0。identity,表示恆等對映,下標表示某個集合上的把自己對映為自己的對映。離散數學這個符號什麼意思 這個是 異或 符號,運算規則是 如果兩個運算元不同,則結果為1,否則為0。離散數學的部分符號 斷定 符 公式在l中可證 滿足...

離散數學證明ABBCAC

等價蘊含式 b c b c前提3 b c則 b c c1前提2乛d a d a前提1a b c d b c 2由1 2,得到d c 離散數學證明 a b b c a c 證明 b 62616964757a686964616fe58685e5aeb931333431373337c a b a b b ...