26.n个命题变元组成的命题公式,有( )种真值情况 A.n B.n^2 C.2^n D.2n 选那个呢
![](images/u2507.png)
已提交,审核后显示!提交回复
共1条回复
lvwy186ke_50de_ 共回答了18个问题
|采纳率88.9%- 答案:D、2n
一个命题的真值表应该列出其所有指派的取值情况.一般来说,由n个命题变元组成的命题公式共有2n种真值情况. - 1年前
相关推荐
- 为什么n个命题变元共可以形成2^2^n个不同的真值函数?
为什么n个命题变元共可以形成2^2^n个不同的真值函数?
离散数学书上的一句话,我无法理解.fuming30411年前1
-
jieda爱123321 共回答了15个问题
|采纳率73.3%对n个命题变元任何任何一种指派(共2^n种指派),命题都有一个
确定的真值时,该命题为一个真值函数
然而对任一种指派,命题可有T或F两种真值
对2^n种指派,有两种结果可供选择,由乘法原理知
共有真值函数个数为2*2*2*…*2(共2^n个)=2^(2^n)1年前查看全部
- 合取范式问题定义 一个命题公式称为合取范式仅当具有形式 :A1∧A2.An (n≥1)其中An 都是由命题变元或其否定组
合取范式问题
定义 一个命题公式称为合取范式仅当具有形式 :
A1∧A2.An (n≥1)
其中An 都是由命题变元或其否定组成的析取式.
例如 (P∨┐Q∨R)∧(┐p∨Q)∧┐Q
是一个合取式.
想问下,定义不是说 “An为由变元或其否定组成的析取式” 那为什么
┐Q 却单独存在?caidelin1年前2
-
welcome_ming 共回答了24个问题
|采纳率100%一个个命题公式称为合取范式仅当具有形式 :
A1∧A2.An (n≥1)
其中An 都是由命题变元或其否定组成的析取式.
这里A1,A2,..,An称为析取项(或简单析取式),n可取1,n=1时,Ak化为单个变元或单个变元否定,也即单个变元或单个变元否定均可看成析取项(简单析取式),同理单个变元或单个变元否定也均可看成合取项(简单合取式).
如 P∧(P∨┐Q∨R)∧(┐p∨Q),P∧Q∧(P∨┐Q)均是合取范式.
P∨(P∧┐Q∧R)∨(┐p∧Q),P∨Q∨(P∧┐Q)均是析取范式.1年前查看全部
- 只使用命题变元p和q能构造多少不同的命题真值表?理由?
秀秀Bear1年前2
-
topcom 共回答了22个问题
|采纳率100%161年前查看全部
- 离散数学怎么用数学归纳法证明“含n个命题变元的命题公式,共有2n个指派.”
绿莴苣1年前1
-
thinkss123 共回答了13个问题
|采纳率92.3%是 2^n 个指派.事实上,每个命题变元有 0 和 1 共 2 个指派,n 个命题变元就有 2^n 个指派.1年前查看全部
- 定理3:任意含n个命题变元的非永假命题公式A都存在与其等价的主析取范式,并且是惟一的.
定理3:任意含n个命题变元的非永假命题公式A都存在与其等价的主析取范式,并且是惟一的.
证明 设A¢是A的析取范式,即AÛA¢.若A¢的某个简单合取式Ai中不含命题变元P及其否定ØP,将Ai展成形式AiÛAi∧1ÛAi∧(P∨ØP)Û(Ai∧P)∨(Ai∧ØP),继续这个过程,直到所有的简单合取式成为小项.然后,消去重复的项及矛盾式之后,得到A的主析取范式.
下面证明其惟一性.若A有两个与之等价的主析取范式B和C,则BÛC.由B和C是A的不同的主析取范式,不妨设小项mi只出现在B中而不在C中,于是i的二进制为B的成真赋值,C的成假赋值,与BÛC矛盾.因而A的主析取范式是惟一的.BozzyLi1年前1
-
feuille82 共回答了18个问题
|采纳率77.8%1.3.1命题演算的合式公式规定为:
(1)单个命题变元本身是一个合式公式.
(2)如果A是合式公式,那么┐A是合式公式.
(3)如果A和B是合式公式,那么(A∨B)、(A∧B)、(A→B)、(ADB)、都是合式公式.
(4)当且仅当有限次地应用(1)(2)(3)所得到的包含命题变元,连接词和圆括号的符号串是合式公式.
1.3.2 设Ai是公式A的一部分,且Ai是一个合式公式,称Ai是A的子公式.
1.3.3 设P为一命题公式,P1,P2,……,Pn为出现在P中的所有命题变元,对P1,P2,……,Pn指定一组真值称为对P的一种指派.若指定的一种指派,使P的值为真,则称这组指派为成真指派.若指定的一种指派,使P的值为假,则称这种指派为成假指派.
含n个命题变元的命题公式,共有2n个指派.
1.3.4 给定两个命题公式A和B,设P1,P2,……,Pn为所有出现于A和B中的原子变元,若给P1,P2,……,Pn任一组真值指派,A和B的真值都相同,称A和B是等价的,记做A B.
1.3.5 设A为一命题公式,若A在它的各种指派情况下,其取值均为真,则称A为重言式或永真式.
1.3.6 设A为一命题公式,若A在它的各种指派情况下,其取值均为假,则称A为矛盾式或永假式.
1.3.7设A为一命题公式,若A在它的各种指派情况下至少存在一组成真指派,则称A为可满足式.
1.4.1 设X式合式公式A的子公式,若有Y也是一个合式公式,且XY,如果将A中的X用Y置换,得到公式B,则AB.
1.4.2 设A,B为两个命题公式,AB,当且仅当A ←→B为一个重言式.
P=>Q称做P蕴含Q或蕴含式,又称永真条件式.
蕴含式有下列性质:
(1)对任意公式A,又A=>A;
(2)对任意公式A,B和C,若A=>B,B=>C,则A=>C;
(3)对任意公式A,B和C,若A=>B,A=>C,则A=>(B∧C);
(4)对任意公式A,B和C,若A=>C,B=>C,则A∨B=>C.
1.4.3设P,Q为任意两个命题公式,PQ的充分必要条件式P=>Q,Q=>P1年前查看全部
- 离散数学2个命题变元为什么可以构造2的4次方个不等价的命题公式
jxamj1年前1
-
书音 共回答了21个问题
|采纳率90.5%2个命题变元可生成2×2=4种赋值,每一种赋值下的命题公式的真值可以是0也可以是1,这样就有了2×2×2×2=16种不等价的命题公式.1年前查看全部
- 为什么离散数学中规定极小项的命题变元为1,极大项相反?
毛毛荧火虫1年前1
-
一抹shine 共回答了17个问题
|采纳率94.1%这样才是变量能计算。我不懂别乱说。1年前查看全部
大家在问
- 1已知:a+b=5,ab=4,求a的2方+b的2方
- 2两个相乘,若被除数增加14,乘数不变,积增加1.96;若乘数增加14,被乘数不变,积增加44,那么原来的积是()
- 3函数y=根号下3+2x-x^2的递增区间是?
- 4翱翔的近义词
- 5氢气与氧气混合气体比例为2:1的时候爆炸威力最大,为什么啊
- 6一道关于思辨性思维的问题.所有的野鸭都是鸭,并且所有的鸭都会飞,因此所有的野鸭都能________?A.嘎嘎叫 B.游泳
- 7使得关于x的一元二次方程kx^2-2(3k-1)x+9k-1 的两根都是整数的所有实数k的值为
- 8一个质量4kg的木块放在粗糙水平面上,木块与水平面间的摩擦力等于3N.木块在4N的水平推力作用下由静止开始运动,在前进1
- 9求一篇写朋友的英语作文,60词左右就行了,
- 10甲的年龄比已的3倍少4岁,甲在7年前的年龄比已9年的年龄相等,甲已现在各几岁?
- 11亚硫酸钠溶液中加入过氧化钠的化学方程式
- 12金属电镀的目的是什么?
- 13左边一个口字 右边一个来字这个什么字啊
- 14、达喜的化学成分是铝和镁的碱式盐(碱式盐是什么意思啊) 1.取该碱式盐3.01克,加入2.0mol/L盐酸时期溶解
- 15为什么电负性O>Cl,氧化性Cl2>O2?