离散数学答案 屈婉玲版 第二版 高等教育出版社课后答案,DOC
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
离散数学答案屈婉玲版
第二版高等教育出版社课后答案
第一章部分课后习题参考答案
16设p、q的真值为0;r、s的真值为1,求下列各命题公式的真值。
(1)p∨(q∧r)⇔0∨(0∧1)⇔0
(2)(p?r)∧(﹁q∨s)⇔(0?1)∧(1∨1)⇔0∧1⇔0.
(3)(⌝
(4)(
17
6能被2
q:3
r:2
s:6
19
(4)(p
(5)(p
(6)((p
答:(
pqp→q⌝
0011111
0110111
1001001
1110011
所以公式类型为永真式
(5)公式类型为可满足式(方法如上例)
(6)公式类型为永真式(方法如上例)
第二章部分课后习题参考答案
3.用等值演算法判断下列公式的类型,对不是重言式的可满足式,再用真值表法求出成真赋值.
(1)⌝(p∧q→q)
(2)(p→(p∨q))∨(p→r)
(3)(p∨q)→(p∧r)
答:(2)(p→(p∨q))∨(p→r)⇔(⌝p∨(p∨q))∨(⌝p∨r)⇔⌝p∨p∨q∨r⇔1所以公式类型为永真式
(3)P qrp∨qp∧r(p∨q)→(p∧r)
000001
001001
4.
(2)(p→
(4)(p∧
证明(2
(4
5.
(1)(⌝p→q)→(⌝q∨p)
(2)⌝(p→q)∧q∧r
(3)(p∨(q∧r))→(p∨q∨r)
解:
(1)主析取范式
(⌝p→q)→(⌝q∨p)
⇔⌝(p∨q)∨(⌝q∨p)
⇔(⌝p∧⌝q)∨(⌝q∨p)
⇔(⌝p∧⌝q)∨(⌝q∧p)∨(⌝q∧⌝p)∨(p∧q)∨(p∧⌝q)
⇔(⌝p∧⌝q)∨(p∧⌝q)∨(p∧q)
⇔∑(0,2,3)
主合取范式:
(⌝p→q)→(⌝q∨p)
⇔⌝(p∨q)∨(⌝q∨p)
⇔(⌝p∧⌝q)∨(⌝q∨p)
⇔(⌝p
⇔1∧(p
⇔(p∨
⇔∏
(2)
⌝(p→q)
⇔(p∧
(3)
⇔⌝
⇔1∧1
⇔1
所以该式为永真式.
永真式的主合取范式为1
主析取范式为∑(0,1,2,3,4,5,6,7)
第三章部分课后习题参考答案14.在自然推理系统P中构造下面推理的证明:
(2)前提:p→q,⌝(q∧r),r
结论:⌝p
(4)前提:q→p,q↔s,s↔t,t∧r
结论:p∧q
证明:(2)
①⌝(q∧r)前提引入
②⌝q∨⌝r①置换
③q→⌝r②蕴含等值式
④r
⑤⌝q
⑥p→q
⑦¬p(3
证明(4
①t
②t
③q
④s
⑤q
⑥(
⑦(
⑧q
⑨q
⑩p
15在自然推理系统P中用附加前提法证明下面各推理:(1)前提:p→(q→r),s→p,q
结论:s→r
证明
①s附加前提引入
②s→p前提引入
③p①②假言推理
④p→(q→r)前提引入
⑤q→r③④假言推理
⑥q前提引入
⑦r⑤⑥假言推理
16在自然推理系统P中用归谬法证明下面各推理:
(1)前提:p→⌝q,⌝r∨q,r∧⌝s
结论:⌝p
证明:
①p
②p
③﹁
④¬
⑤¬
⑥r
⑦r
⑧r
3.:
(1)均有2=(x+)(x).
(2)
其中(a)
(b)
解:
F(x):2=(x+)(x).
G(x):x+5=9.
(1)在两个个体域中都解释为)
(x
∀,在(a)中为假命题,在(b)中为真命题。
xF
(2)在两个个体域中都解释为)
∃,在(a)(b)中均为真命题。
(x
xG
4.在一阶逻辑中将下列命题符号化:
(1)没有不能表示成分数的有理数.
(2)在北京卖菜的人不全是外地人.
解:
(1)F(x):x能表示成分数
H(x):x是有理数
命题符号化为:))
x∧
⌝
⌝∃
F
x
)
(
(x
H
(
(2)F(x):x是北京卖菜的人
H(x):x是外地人
命题符号化为:))
x
F
⌝∀
x→
(x
(
)
(
H
5.
(1)
(3)
解:
9.
(a)
(b)D=0.
(c)y,x,y
(d)特定谓词(x,y):x=y,(x,y):x 答 10.给定解释I如下: (a)个体域D=N(N为自然数集合). (b)D中特定元素=2. (c)D上函数=x+y,(x,y)=xy. (d)D上谓词(x,y):x=y. 说明下列各式在I下的含义,并讨论其真值. (1)xF(g(x,a),x)