『壹』 離散數學中 極大項 極小項具體指什麼 能不能用一個例子具體說明,通俗一點
主範式,它是存在且唯一的。
定義:在含有n個命題變項的簡單合取式(簡單析取式)中,若每個命題變項和它的否定式不同時出現,而二者之一必出現且僅出現一次,且第i個命題變項或它的否定式出現在從左算起的第i位上(若命題變項無角標,就按字典順序排列),稱這樣的簡單合取式(簡單析取式)為極小項(極大項)。
你把字母都理解成集合,然後析取範式就是並,自然就越並越大。同理,合取範式就是交,越交越小。
┐m和M對應的,所以實際的對應是:m111對應m000,自然就一個是┐x, 而後者是x
『貳』 關於離散數學極大項和極小項 主析(合)取範式的問題
極小項:就是合取式,每個變數按順序排列,只能取p或┐p
比如兩個變元p,q就只有4個極小項:p∧q、p∧┐q、┐p∧q、┐p∧┐q
3個變元則有8個,以此類推
極大項:就是析取式,每個變數按順序排列,只能取p或┐p
比如兩個變元p,q就只有4個極小項:p∨q、p∨┐q、┐p∨q、┐p∨┐q
3個變元則有8個,以此類推
『叄』 離散數學知識點有哪些
離散數學知識點介紹如下:
1、→,前鍵為真,後鍵為假才為假;<—>,相同為真,不同為假。
2、主析取範式:極小項(m)之和;主合取範式:極大項(M)之積。
3、求極小項時,命題變元的肯定為1,否定為0,求極大項時相反。
4、求極大極小項時,每個變元或變元的否定只能出現一次,求極小項時變元不夠合取真,求極大項時變元不夠析取假。
5、求範式時,為保證編碼不錯,命題變元最好按P,Q,R的順序依次寫。
6、真值表中值為1的項為極小項,值為0的項為極大項。
7、n個變元共有個極小項或極大項,這為(0~-1)剛好為化簡完後的主析取加主合取。
8、永真式沒有主合取範式,永假式沒有主析取範式。
9、推證蘊含式的方法(=>):真值表法;分析法(假定前鍵為真推出後鍵為真,假定前鍵為假推出後鍵也為假)。
10、命題邏輯的推理演算方法:P規則,T規則。
『肆』 離散數學中什麼叫極大元,極小元,最大元,最小元
首先說明,在一個集合的偏序關系中,並不是任何2個元素之間都具有偏序關系.例如 aRb cRd,但是 a與c之間可能就不具有偏序關系R.
下面說明最大元與極大元,最小元與極小元:
最大元:假設a為最大元,則在集合A中,任取元素x,都有xRa.
極大元:假設a為極大元,則任取與a具有關系R的元素x,都有xRa.(也就是說:並不是A中的任意元素都與a有關系R,這就是最大元與極大元的區別)
最小元:假設a為最小元,則在集合A中,任取元素x,都有aRx.
極小元:假設a為極小元,則任取與a具有關系R的元素x,都有aRx.
最大元,最小元是唯一的,極大元與極小元不唯一.