设A,B,C是命题公式,若A∪B=A∪C,则必有B=C

hepingge512022-10-04 11:39:541条回答

设A,B,C是命题公式,若A∪B=A∪C,则必有B=C
对还是错?

已提交,审核后显示!提交回复

共1条回复
fuguoli 共回答了19个问题 | 采纳率89.5%
你是指A或B=A或C吗?我觉得是错的.因为假设A=x大于1,B=x大于2,C=x大于3,那A或B就是指x大于1或者x大于2,那综合起来就是x只要大于1就行.A或C指x大于1或x大于3,综合起来也是只要x大于1就行.所以A或B=A或C,但是B与C不同.
1年前

相关推荐

2、证明下列命题公式的等值关系.p<=>(p∧q)∨(p ∧┐Q)
紗漏_ai峰1年前3
千羽林 共回答了19个问题 | 采纳率89.5%
答:(p∧Q)∨(p ∧┐Q)
=P∧(Q∨┐Q) .分配律
=P∧1 .排中律
=P .同一律
所以 p<=>(p∧q)∨(p ∧┐Q)
求命题公式(P∨Q)→(R∨Q)的主析取范式、主合取范式 麻烦
rachelshln1年前1
西窗茶语 共回答了20个问题 | 采纳率95%
P Q R PVQ RVQ (P∨Q)→(R∨Q)
0 0 0 0 0 1
0 0 1 0 1 1
0 1 0 1 1 1
0 1 1 1 1 1
1 0 0 1 0 0
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 1 1 1
没弄对其,应该能看懂吧~
然后主析取范式为(-P∧-Q∧-R)V(-P∧-Q∧R)V(-P∧Q∧-R)V(-P∧Q∧R)V(P∧-Q∧R)V(P∧Q∧-R)V(P∧Q∧R)
主合取范式为PV-QV-R
其中“-”是非,我没找到那个符号~用-代替一下~
合取范式问题定义 一个命题公式称为合取范式仅当具有形式 :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)均是析取范式.
判断命题公式 (P→Q)∧(~Q→~P) 的类型(永真式、矛盾式或仅可满足式),并指出该公式的成真险赋值.
天使仆人1年前2
昨夜星辰321 共回答了12个问题 | 采纳率83.3%
P→Q
P∨Q
Q)∨~P
=Q∨~P
P∨Q
P∨Q)∧(~P∨Q)=~P∨Q
为仅可满足式
当(P,Q)=(0,0),(0,1),(1,1)时均可使命题为真
先求出下面命题公式的标准析取范式,再根据标准析取范式求标准合取范式(p∧q)∨非r.
人在黄河边1年前1
aboom 共回答了11个问题 | 采纳率81.8%
1、(p∧q)∨非r.
2、((p∧q)∧(r∨非r)) ∨(非r∧(p∨非p)∧(q∨非q)).
3、((p∧q∧r)∨(p∧q∧非r))∨((非r∧p∧q)∨(非r∧p∧非q)∨(非r∧非p∧q)∨(非r∧非p∧非q)).
4(非p∧非q∧非r)∨(非p∧q∧非r)∨(p∧非q∧非r)∨(p∧q∧非r)∨(p∧q∧r)
5 m0∨m2∨m4∨m6∨m7
求标准合取范式
M1∧M3∧M5
离散数学证明题题:p→(p∨q∨r)判断命题公式的类型
离散数学证明题题:p→(p∨q∨r)判断命题公式的类型
解题过程
轩藜1年前1
zhiyaogyx 共回答了19个问题 | 采纳率73.7%
永真式
p→(p∨q∨r)
《=》┐p∨(p∨q∨r)
《=》(┐p∨p)∨(q∨r)
《=》1∨(q∨r)
《=》1
化简命题公式:(P∨7P)→(7P∧Q∧R).
jacobsan1年前2
aa-王子 共回答了21个问题 | 采纳率90.5%
PV7P=1
(PV7P)->(7P∧Q∧R)
=7(PV7P)V(7P∧Q∧R)
=0V(7P∧Q∧R)
=7P∧Q∧R
离散数学,等值演算法判断命题公式的类型
离散数学,等值演算法判断命题公式的类型

8、9两个小题,死活不知道怎么化了,求大神帮忙


sqxlove1年前1
66顺子 共回答了17个问题 | 采纳率94.1%
8)((p↔q)→┐(p∨q)
((p→q)∧(q→p))→┐(p∨q)
┐((┐p∨q)∧(┐q∨p))∨┐(p∨q)
(┐(┐p∨q)∨┐(┐q∨p))∨(┐p∧┐q)
((┐┐p∧┐q)∨(┐┐q∧┐p))∨(┐p∧┐q)
((p∧┐q)∨(q∧┐p))∨(┐p∧┐q)
(p∧┐q)∨(┐p∧q)∨(┐p∧┐q)
m2∨m1∨m0,
故该命题公式是非重言的可满足式.
9)((p→q)∧(q→r))→(p→r)
┐((┐p∨q)∧(┐q∨r))∨(┐p∨r)
(┐(┐p∨q)∨┐(┐q∨r))∨(┐p∨r)
((┐┐p∧┐q)∨(┐┐q∧┐r))∨(┐p∨r)
(p∧┐q)∨(q∧┐r)∨(┐p∨r)
(p∧┐q)∨((q∨(┐p∨r))∧(┐r∨(┐p∨r)))
(p∧┐q)∨(┐p∨q∨r)
(p∨(┐p∨q∨r))∧(┐q∨(┐p∨q∨r))
1∧1
1
故该命题公式是重言式.
求命题公式 的真值表.(p∧Q)∧(┐p∨┐Q) 真值表
求命题公式 的真值表.(p∧Q)∧(┐p∨┐Q) 真值表
哪个正确.......
初生入mm1年前2
嘴角的泪 共回答了19个问题 | 采纳率89.5%
(p∧Q)∧(┐p∨┐Q)
∧表示“与”、“且”,也可以表示点乘号
∨表示“或” ,也可以表示“+”
┐表示“非” ,也可以表示为变量上面加一横
在此逻辑表达式中基本逻辑变量为P,Q
其含义为P、Q、(非P+非Q)相与,即这三项全为真时,其结果为真,即至少有一项为假,其结果为假
(┐p∨┐Q)的含义:非P和非Q相或,这二项至少有一项为真,其结果为真
其真值表为:
P Q (┐p∨┐Q) (p∧Q)∧(┐p∨┐Q)
F F T F
F T T F
T F T F
T T F F
离散数学-用等值演算法求下列命题公式的主析取范式,并由此指出该公式的类型
离散数学-用等值演算法求下列命题公式的主析取范式,并由此指出该公式的类型
(1)﹃(p→q)∧ q
(2)((p→q)∧ p)→q
(3)(p→q)∧ q
以上是计算题,如果有数学专家或者老师麻烦解答下计算过程.
如果这里输入符号不方便,可以解答完截图上来,
金鹰cc1年前1
天下巫贼 共回答了21个问题 | 采纳率90.5%

如下图所示,点击放大.其中用到的等值式在书上都有,若有疑问,请追问.

离散数学问题,1、求命题公式(P∨Q)→(R∨Q) 的主析取范式、主合取范式 有谁知道怎么求的?望赐教
小玲爱港剧1年前3
parely 共回答了21个问题 | 采纳率90.5%
可以用真值表求.根据蕴含式A→B的真值的情形,只有A真B假时才为假,所以(P∨Q)→(R∨Q) 成假只有当P∨Q真,R∨Q假时,此时P真Q假R假,即成假赋值只有100,对应的极大项是M4,所以主合取范式是M4,那么主析取范式就是m0∨m1∨m2∨m3∨m5∨m6∨m7
【离散数学】命题公式的类型分为哪几类呀?
【离散数学】命题公式的类型分为哪几类呀?
是不是可满足式,矛盾式什么的?
红路W1年前1
飘雪_2004 共回答了21个问题 | 采纳率90.5%
是,可以分为三类:永真式、可满足式和矛盾式.
离散数学中P->(Q->R)是命题公式吗
离散数学中P->(Q->R)是命题公式吗
中P->(Q->R)是命题公式吗
chenqun1981年前1
开心分享 共回答了15个问题 | 采纳率93.3%
P->(Q->R) 百分之百是命题公式!
离散数学怎么用数学归纳法证明“含n个命题变元的命题公式,共有2n个指派.”
绿莴苣1年前1
thinkss123 共回答了13个问题 | 采纳率92.3%
是 2^n 个指派.事实上,每个命题变元有 0 和 1 共 2 个指派,n 个命题变元就有 2^n 个指派.
翻译命题公式两题1: 学生的主要任务是学习2:我们下午2点或者去礼堂看电影或者去教室看书将这两题翻译为命题公式
susan_07251年前1
HOMETER 共回答了15个问题 | 采纳率93.3%
the main task of student is study
2.we watch movies in the assembly hall or read books in the classroom on 2 pm
1.用主析取范式判断命题公式是否等价.
1.用主析取范式判断命题公式是否等价.
例如:
(1) G = (P∧Q)∨(ØP∧Q∧R)
(2) H = (P∨(Q∧R))∧(Q∨(ØP∧R))
蝶碟恋花1年前1
jcl11111 共回答了19个问题 | 采纳率78.9%
由于
G = (P∧Q)∨(┐P∧Q∧R)
(P∧Q∧R)∨(P∧Q∧┐R)∨(┐P∧Q∧R)
m7∨m6∨m3,
H = (P∨(Q∧R))∧(Q∨(┐P∧R))
(P∧Q)∨((Q∧R)∧Q)∨(P∧(┐P∧R))∨((Q∧R)∧(┐P∧R))
(P∧Q)∨(Q∧R)∨0∨(┐P∧Q∧R)
((P∧Q∧R)∨(P∧Q∧┐R))∨((P∧Q∧R)∨(┐P∧Q∧R))∨(┐P∧Q∧R)
(P∧Q∧R)∨(P∧Q∧┐R)∨(┐P∧Q∧R)
m7∨m6∨m3
得知
G H
┐(P----Q)(P∧┐Q)∨(┐P∧Q),其中PQ为命题公式
爬虫子1年前1
橘子洲少爷 共回答了19个问题 | 采纳率94.7%
┐(P----Q)(P∧┐Q)∨(┐P∧Q),其中PQ为命题公式
不明白本题问的是什么?
是将(P∧┐Q)∨(┐P∧Q)转换成┐(P----Q)形式吗?
根据逻辑函数的反演律
(P∧┐Q)∨(┐P∧Q)=┐(┐(P∧┐Q) ∧┐(┐P∧Q))
=┐((┐P∨Q) ∧(P∨┐Q))
离散数学数理逻辑题已知命题公式A中含3个命题变项p,q,r,并知道它的成真赋值为001,010,111,求A的主析取范式
离散数学数理逻辑题
已知命题公式A中含3个命题变项p,q,r,并知道它的成真赋值为001,010,111,求A的主析取范式和主合取范式,及A对应的真值函数.P90
A的主析取范式为m1 ∨ m2 ∨ m7
A的主合取范式为M0 ∧ M3 ∧ M4 ∧ M5  ∧M6
设A对应的真值函数为F,则
F(001)=F(010)=F(111)=1
F(000)=F(011)=F(100)=F(101)=F(110)=0
试说明以上得出答案的理由
shapvg1年前2
wenweiwei 共回答了22个问题 | 采纳率81.8%
由于公式含3个命题变项,并且已知有3个成真赋值001,010,111,因而有5个
成假赋值000,011,100,101,110.
成真赋值对应的极小项分别为m1,m2,m7,故主析取范式为A
m1∨m2∨m7
成假赋值对应的极大项分别为M0,M3,M4,M5,M6,故主合取范式为A
M0∧M3∧M4∧M5∧M6
注意:公式的真值表与主析取范式(主合取范式)可以相互唯一确定.
命题公式及赋值的问题设p:王东生于1971年,设q:王东生于1972年,说明命题“王东生于1971年或王东生于1972年
命题公式及赋值的问题
设p:王东生于1971年,设q:王东生于1972年,说明命题“王东生于1971年或王东生于1972年”既可以符号化为“(p∧┐q)∨(┐p∧q)",又可以符号化为”p∨q“的理由.
weijiang20081年前1
szll2002 共回答了15个问题 | 采纳率93.3%
因为文中或本当是“不可兼或”,即异或
而根据运算转换规则,p 异或 q (p∧┐q)∨(┐p∧q)
为什么又可以转换成p∨q(可兼或)呢?
我也并没有完全明白,对此我的解释是:p和q本身就是不相容时间,所以大概可以使用可兼或吧- -
希望我的回答有用处- -
几个离散数学选择题:1. 命题公式(PÚQ)®Q为( ) A. 矛盾式 B. 可满足式 C. 重言式
几个离散数学选择题:1. 命题公式(PÚQ)®Q为( ) A. 矛盾式 B. 可满足式 C. 重言式 D. 合取范式
2. 在谓词公式("x)(A(x)→B(x)ÚC(x,y))中,( ).
A. x,y都是约束变元
B. x,y都是自由变元
C. x是约束变元,y都是自由变元
D. x是自由变元,y都是约束变元
3. 下列等价公式成立的为( ).
A. ØPÙØQÛPÚQ
B. P®(ØQ®P) ÛØP®(P®Q)
C. Q®(PÚQ) ÛØQÙ(PÚQ)
D. ØPÚ(PÙQ) ÛQ
5. 命题公式(PÚQ)®R的析取范式是 ( )
A. Ø(PÚQ)ÚR
B. (PÙQ)ÚR
C. (PÚQ)ÚR
D. (ØPÙØQ)ÚR
9. 命题公式P®Q的主合取范式是( ).
A. (PÚQ)Ù(PÚØQ)Ù(ØPÚØQ)
B. ØPÙQ
C. ØPÚQ
D. PÚØQ
心中那一片蓝1年前4
木子雄 共回答了29个问题 | 采纳率86.2%
你重新再问一次吧,然后不用悬赏,提交以前把符号改过来就行
求命题公式 ((p∨q)→r)→p 的主析取范式
法纪何存1年前1
陆秦 共回答了15个问题 | 采纳率86.7%
用≡代替<=>.用∟表示“否定”
((p∨q)→r)→p≡∟((p∨q)→r)∨p≡∟(∟(p∨q)∨r)∨p
≡((p∨q)∧∟r)∨p≡(p∧∟r)∨(q∧∟r)∨p
≡(p∧q∧∟r)∨(p∧∟q∧∟r)∨(p∧q∧∟r)∨(∟p∧q∧∟r)∨
(p∧q∧r)∨(p∧q∧∟r)∨(p∧∟q∨r∨(p∧∟q∧∟r)
≡(p∧q∧r)∨(p∧q∧∟r)∨(p∧∟q∧r)∨(p∧∟q∧r)∨
(∟p∧q∧∟r).
怎样判断是否为命题公式书上说(-(p→(q∧r)))是命题公式,但(qp),p→r,p1∧p2∧p3……均为非公式!为什
怎样判断是否为命题公式
书上说(-(p→(q∧r)))是命题公式,但(qp),p→r,p1∧p2∧p3……均为非公式!为什么呢?那怎样来判断是否为命题公式!
我选择这样游荡1年前1
506926230 共回答了14个问题 | 采纳率100%
求证反命题是否为命题公式.反命题为是.那原命题就为否.反命题为否原命题就为是
化简下式命题公式((P∧Q)∨(『P∧『Q) ∧P)
化简下式命题公式((P∧Q)∨(『P∧『Q) ∧P)
请高手给解决一下 小弟谢谢啦
相视一笑cq1年前2
怀南 共回答了18个问题 | 采纳率100%
((P∧Q)∨(『P∧『Q) ∧P)= (P∧Q)∨((P∧Q)∧ P = P
((P∧Q)∨(P∧Q)恒为真)
利用真值表求命题公式(p->(q->r))(r->(q->p))的主析取范式和主合取范式
月风2371年前1
烟雾迷蒙 共回答了20个问题 | 采纳率85%
主析取范式m0并m1并m2并m4并m5并m6并m7
主析取范式M3
例3的真值表
为什么┐P∧R不是命题公式?我觉得它应该是命题公式啊.
nico_huang1年前2
hysiw 共回答了20个问题 | 采纳率95%
它是命题公式
求命题公式 A=(p→q)→((q→r)→(p→r))的真值表,并判断他的类型
荆棘森林1年前1
诸星VS五代 共回答了18个问题 | 采纳率100%

因为(0→0)=1,(0→1)=1,(1→0)=0,(1→1)=1
所以真值表如下图:因为真值恒为1,所以是真命题.

命题公式¬(P→Q)的析取范式是( )
命题公式¬(P→Q)的析取范式是( )
A.P^¬Q
B.¬P^Q
C.¬P v Q
D.p v ¬Q
希望大侠们给出答案后稍微说下原因……
**魔田1年前1
xiaxia8787 共回答了23个问题 | 采纳率78.3%
A
P→Q等值于¬P v Q,再用德摩根律,得P^¬Q,这是组成析取范式的一个简单合取式
构造命题公式(q∧┑p)→r的真值表,并判断其类型
毛毛_42071年前1
dxfru 共回答了23个问题 | 采纳率91.3%
q
p
r
¬p
qÙ¬p
(qÙ¬p)®r
1
1
1
0
0
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
0
1
0
0
0
1
0
1
真值表显示(q∧┑p)→r是矛盾式
命题公式A与B是等价的含义
tanwenming1年前4
sy_wgnn101 共回答了23个问题 | 采纳率95.7%
我认为A与B也是互为充要条件 可以互相转换 但是不可以相互等于 这是我的想法 还有要纠正下面lyfs_xj 的答案 回答中应该是c欠a20块钱 其它还是赞同
麻烦帮我做几道离散数学题 命题公式P →(Q ↓P)是( ).A.重言式B.可满足式C.矛盾式D.等值式如果A͡
麻烦帮我做几道离散数学题
命题公式P →(Q ↓P)是( ).
A.重言式
B.可满足式
C.矛盾式
D.等值式
如果A⇒B成立,则以下各种蕴含关系哪一个成立?( )
A.B⇒A
B.¬A⇒¬B
C.¬B⇒¬A
D.¬A⇒B
下面哪个命题公式不是重言式?( )
A.Q →(P ∨Q)
B.(P ∧Q)→P
C.¬(P ∧¬Q) ∧ (¬P ∨Q)
D.(P→Q)↔(¬P ∨Q)
判断对错


heihei456011年前3
yule_wuxian 共回答了20个问题 | 采纳率90%
acdb.
离散数学(重谢)第1题 命题公式A与B等价,是指 A、A与B有相同的原子变元 B、A与B都是可满足的 C、当A的真值为真
离散数学(重谢)
第1题 命题公式A与B等价,是指

A、A与B有相同的原子变元

B、A与B都是可满足的

C、当A的真值为真时,B地真值为真

D、A与B有相同的真值
第2题 设P:“天下雨”,Q:“他骑自行车上班”.则命题“除非下雨,否则他就骑自行车上班”可符号化为

A、P→Q

B、┐P→Q

C、┐Q→P

D、Q→P
第3题 利用二元关系 R 的关系图求其对称闭包时,( )

A、每两个结点之间都加上两条方向相反的边

B、若两个结点间有一条单向边,则添加一条与其方向相反的边

C、每个结点上加上一个自环

D、若两个结点间没有边相连,则加上两条方向相反的边
第4题 命题公式A与B等价,是指( )

A、A与B有相同的原子变元

B、A与B都是可满足的

C、当A的真值为真时,B地真值也为真

D、A与B有相同的真值
第5题 仅由孤立结点组成的图称为( )

A、平凡图

B、多重图

C、零图

D、完全图
第6题 在代数系统中整环和域的关系是( )

A、整环一定是域

B、域一定是整环

C、域不一定是整环

D、域一定不是整环
第7题 在自然数集N上,下列运算中可结合的是( )

A、a*b=a-b

B、a*b=max(a,b)

C、a*b=max(a,b)

D、a*b=|a-b|
第8题 设 A={1,2,3} , R={,,,} ,传递闭包 t(R) 为( )

A、{,,,,}

B、{,,,,}

C、{,,,,,}

D、{,}
第9题 设函数f和g都是双射,则(g°f)-1是

A、g°f-1

B、f°g-1

C、g-1°f-1

D、f-1°g-1
第10题


A、自反性、反对称性、传递性

B、反自反性、反对称性、传递性

C、对称性、传递性

D、反对称性、传递性
判断题
第11题


正确

错误
第12题


正确

错误
第13题


正确

错误
第14题


正确

错误
第15题 若集合A上的二元关系R是对称的,RC一定是对称的

正确

错误
第16题 R是A上的二元关系,R是自反的,当且仅当r(R)=R

正确

错误
第17题 集合A上的等价关系确定了A的一个划分

正确

错误
第18题 有理数集是可数的

正确

错误
第19题 若函数f,g为入射则其复合函数也为入射

正确

错误
第20题


正确

错误
匈牙利树蜂1年前2
sqp791201 共回答了12个问题 | 采纳率100%
1、D
2、B
3、B
4、D
5、C
6、B
7、B
8、C
9、D
定义给出:给定一命题公式,若无论对分量作怎样的指派,其对应的真值永为T,则称该命题公式为永真式
定义给出:给定一命题公式,若无论对分量作怎样的指派,其对应的真值永为T,则称该命题公式为永真式
又有一个定义说:当且仅当P单箭头Q是一个永真式时,我们称P蕴含Q,
那么,根据第一个定义,【无论对分量作怎样的指派,其对应的真值永为T】
P单箭头Q不可能是永真式啊,何来蕴含一说?
dfhdfer1年前1
suslg0531 共回答了14个问题 | 采纳率92.9%
P→Q只有在P真Q假的时候为假,如果这种情形不可能存在,P→Q就是永真式了
下面哪一组命题公式不是等值的?( )
下面哪一组命题公式不是等值的?( )
A.┐(A→B),A∧┐B
B.┐(A←→B),(A∧┐B)∨(┐A∧B)
C.A→(B∨C),┐A∧(B∨C)
D.A→(B∨C),(A∧┐B)→C
viwan1年前2
jzhgyy 共回答了23个问题 | 采纳率95.7%
下面哪一组命题公式不是等值的?(C)
A.┐(A→B)=┐(┐A∨B)=A∧┐B
B. ┐(A←→B)=┐((┐A∨B)∧(A∨┐B))=(A∧┐B)∨(┐A∧B)
C.A→(B∨C)=┐A∨(B∨C))不等于┐A∧(B∨C)
D.A→(B∨C)=┐A∨(B∨C))=┐(A∧┐B)∨C=(A∧┐B)→C
离散数学化简命题公式的问题这个命题公式使用真值表判断为永真式,请问如何化简?
雪落飞花1年前1
就怕查体 共回答了16个问题 | 采纳率93.8%
化简为主析取范式·
如何判断命题公式合法性 c++非:﹁符号用 ~ 符号表示;且:∧符号用 & 符号表示;或:∨符号用 | 符号表示;推出:
如何判断命题公式合法性 c++
非:﹁符号用 ~ 符号表示;
且:∧符号用 & 符号表示;
或:∨符号用 | 符号表示;
推出: → 符号用 > 符号表示。
输入以字符串形式 例如P&Q, ~(P&Q)
四个联结词按以下优先级递增:
>,|, &,~,()
mahui5201年前1
lushan334 共回答了9个问题 | 采纳率66.7%
只要不添,就合法吧
离散数学命题公式的消解法一问定义2.8 C1∧C2约等于Res(C1,C2)证 记C=Res(C1,C2),设消解文字为
离散数学命题公式的消解法一问
定义2.8 C1∧C2约等于Res(C1,C2)
证 记C=Res(C1,C2),设消解文字为l,lc,不妨设C1=C1‘∨l,C2=C2‘∨lc,于是C=C1‘∨C2‘
假设C1∧C2是可满足的,α是满足他的赋值,不妨设a(l)=1,由于α满足C2,C2必然含有文字l'≠l且α(l')=l,而C中含有l',故α满足C
为什么第二段里出现了个l'?这个到底是什么东西?
wp25921371年前2
hqs007 共回答了25个问题 | 采纳率96%
4.组合数学部分:组合存在性定理、基本的计数公式、组合计数方法、组合计数定理 5.数理逻辑部分:命题逻辑、一阶谓词演算、消解原理 离散数学 离散数学 ..
设A和B是命题公式,证明:A→B,A=>B
蓝眼人1年前1
abcnnnj 共回答了15个问题 | 采纳率93.3%
a->b读作“若A则B”即“A是B的必要条件”.
设A和B是命题公式,如果是A→B永真式,则称A永真蕴涵B,记作A=>B
,或称 A=>B是永真蕴涵式.
离散数学题,即要你证明我写的个真命题成立