1、M01是兩個命題變項(xiàng)p、q組成的極大項(xiàng)中的一個,p V ﹃q的成假賦值是01,那么這個極大項(xiàng)就可以表示為M01或M1(就是把01轉(zhuǎn)換成十進(jìn)制了).
m00、m10、m11都是極小項(xiàng),其下標(biāo)00、10、11代表它所對應(yīng)的合取式的成真賦值,也可以轉(zhuǎn)換為十進(jìn)制,表示為m0、m2、m3.
極大項(xiàng)與極小項(xiàng)在主析取范式與主合取范式那個地方,任何書上都有,重要內(nèi)容.
2、如果一個命題公式的等值的主合取范式已知了,那么很容易的就可以求出主析取范式.假設(shè)命題公式中有n個命題變項(xiàng),那么主析取范式中的極小項(xiàng)的下標(biāo)就是從所有的n位二進(jìn)制數(shù)中去掉主合取范式中的所有極大項(xiàng)的下標(biāo)后所剩余的.對于本例,兩位二進(jìn)制數(shù)是00、01、10、11,去掉了主合取范式中的01,剩余的00、10、11對應(yīng)的極小項(xiàng)m00、m10、m11的析取式就是主析取范式.
反之亦然.
((p→q)∧﹃p)→﹃q ……(中間省略推理,得到結(jié)果)
((p→q)∧﹃p)→﹃q ……(中間省略推理,得到結(jié)果)
p V ﹃q=M01 --(這個M01怎么得到的?)
m00 V m10 V m11 =Σ(0,2,3) --(這一步是怎么出來的?)
我是自學(xué)離散的,這些東西是從一個例題上摘抄的。
果斷沒看明白。
p V ﹃q=M01 --(這個M01怎么得到的?)
m00 V m10 V m11 =Σ(0,2,3) --(這一步是怎么出來的?)
我是自學(xué)離散的,這些東西是從一個例題上摘抄的。
果斷沒看明白。
數(shù)學(xué)人氣:787 ℃時間:2020-06-07 00:20:02
優(yōu)質(zhì)解答
我來回答
類似推薦
- 離散數(shù)學(xué)推理理論
- 一道 推理理論的題目,
- 若已知p˅q,p→s,q→t,如何推出s˅t?如果不能,也請說明還需要什么條件.
- 在上海科學(xué)技術(shù)文獻(xiàn)出版社,左孝凌離散數(shù)學(xué)推理理論中提到了T規(guī)則,P規(guī)則,在例題中還有E,I等符號.
- 離散數(shù)學(xué)題,利用推理證明解決
- 在奇點(diǎn)形成之前世界是什么樣的?
- 已知m-3n=2m+n-15=1,求m²+n²的值
- 我希望生活在全面小康的社會 作文
- 文字中有情 前一個幸福含義是【賣火柴的小女孩】一文最后一個自然段
- 計(jì)算題哈,
- a乘三分之一等于b乘五分之一成什么比例
- 利用公式x²+﹙a+b﹚x+ab=﹙x+a﹚﹙x+b﹚進(jìn)行因式分解x²-2x-15
猜你喜歡
- 1鋅銅原電池,硫酸電解質(zhì)組成的原電池中,為啥鋅和硫酸不直接反應(yīng),而要到銅級得電子?
- 2碳酸鈣是一種難溶于水的強(qiáng)電解質(zhì),在常溫下它的溶解度是10^(-3)g.那么常溫時CA2CO3溶液最大的質(zhì)量分?jǐn)?shù)是_________;最大的物質(zhì)的量濃度是________.根據(jù)上述數(shù)據(jù)和鹽類水解的特點(diǎn) ,對于一般難溶鹽_____(需要或不需要
- 3初中英語語法 名詞講解及練習(xí)
- 4一個農(nóng)場共養(yǎng)雞、鴨、鵝2464只,其中雞的只數(shù)是鴨的4倍,鴨的只數(shù)是鵝的3倍,三種家禽各幾只?
- 5一本書,已看頁數(shù)與未看頁數(shù)的比是1:4,如果再看80頁,已看頁數(shù)與未看頁數(shù)的比是1:2,這本書有多少頁?如
- 6反意疑問句,如果前面說 you look very beautiful,后面應(yīng)是什么?
- 75-6分之5等于多少 (分?jǐn)?shù))
- 8a big trip,going on,my friend,i am造句
- 9英語翻譯
- 10l get up at 9 o'clock.l play with my sister.l watch tv in the afternoon.l go to bed at 10 o'clock.
- 11即使是配角 也想保護(hù)著不讓你受委屈 用英語怎么說
- 12如同的近義詞是什么?