《离散数学》(左孝凌 李为鉴 刘永才编著)课后习题答案 上海科学技术文献出版社
离散数学左孝陵版第一章答案
R：太阳从东边升起。则P→Q和P→R所表示的命题都是真的.14 ：太阳从东边升起。 P→Q和P→R所表示的命题都是真的. 所表示的命题都是真的
5．等值“↔” ．等值“ ”
定义7-5 由命题P和 ，利用“ ” 定义 由命题 和Q，利用“↔”组成的复合 命题，称为等值式复合命题，记作“ 读作“ 命题，称为等值式复合命题，记作“P↔Q” （读作“P 当且仅当Q”）。 当且仅当 ）。 当P和Q的真值相同时,P Q取真,否则取假。 的真值相同时,P↔Q取真,否则取假。 ,P
1
课 程 说 明
一、离散数学课程的地位和作用
离散数学是计算机专业的一门核心基础课程。 离散数学是计算机专业的一门核心基础课程。 1 离散数学为计算机专业的后继课程如数据结构、操作系统、数 离散数学为计算机专业的后继课程如数据结构、操作系统、 据库、编译原理、网络和算法设计等课程提供必要的数学基础。 据库、编译原理、网络和算法设计等课程提供必要的数学基础。 2 为学生今后从事计算机科学和技术各方面的工作提供有力的 工具。 工具。 离散数学是现代数学的一个重要分支， 3 离散数学是现代数学的一个重要分支，通过该课程的学习可 以提高学生的抽象思维、严格推理以及综合归纳分析能力， 以提高学生的抽象思维、严格推理以及综合归纳分析能力，培养 出高素质的人才。 出高素质的人才。
例1
命题的概念 是能分辨真假的陈述句。 命题：是能分辨真假的陈述句。
二、命题联结词
由简单句形成的命题。 原子命题 ：由简单句形成的命题。 复合命题： 复合命题：由一个或几个原子命题通过联结词 的联接而构成的命题。 的联接而构成的命题。
例3 A：李明既是三好学生又是足球队员。 ：李明既是三好学生又是足球队员。
黄山比喜马拉雅山高，当且仅当3 黄山比喜马拉雅山高，当且仅当3是素数 令P：黄山比喜马拉雅山高；Q：3是素数 黄山比喜马拉雅山高； 本例可符号化为P 本例可符号化为P↔Q 从汉语的语义看， 与 之间并无联系 之间并无联系， 从汉语的语义看，P与Q之间并无联系，但就联结
《离散数学》(左孝凌-李为鉴-刘永才编著)课后习题标准答案---上海科学技术文献出版社
《离散数学》(左孝凌-李为鉴-刘永才编著)课后习题答案---上海科学技术文献出版社————————————————————————————————作者：————————————————————————————————日期：21-1，1-2（1）解：a)是命题，真值为T。
b)不是命题。
c)是命题，真值要根据具体情况确定。
d)不是命题。
e)是命题，真值为T。
f)是命题，真值为T。
g)是命题，真值为F。
h)不是命题。
i)不是命题。
（2）解：原子命题：我爱北京天安门。
复合命题：如果不是练健美操，我就出外旅游拉。
（3）解：a)(┓P ∧R)→Qb)Q→Rc)┓Pd)P→┓Q（4）解：a)设Q:我将去参加舞会。
R:我有时间。
P:天下雨。
Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。
b)设R:我在看电视。
Q:我在吃苹果。
R∧Q:我在看电视边吃苹果。
c) 设Q:一个数是奇数。
R:一个数不能被2除。
（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。
(5) 解：a)设P：王强身体很好。
Q：王强成绩很好。
P∧Qb)设P：小李看书。
Q：小李听音乐。
P∧Qc)设P：气候很好。
Q：气候很热。
P∨Qd)设P： a和b是偶数。
Q：a+b是偶数。
P→Qe)设P：四边形ABCD是平行四边形。
Q ：四边形ABCD的对边平行。
P Qf)设P：语法错误。
Q：程序错误。
R：停机。
（P∨ Q）→ R(6) 解：a)P:天气炎热。
Q:正在下雨。
P∧Qb)P:天气炎热。
R:湿度较低。
P∧Rc)R:天正在下雨。
S:湿度很高。
R∨Sd)A:刘英上山。
B:李进上山。
A∧Be)M:老王是革新者。
N:小李是革新者。
M∨Nf)L:你看电影。
M:我看电影。
┓L→┓Mg)P:我不看电视。
Q:我不外出。
R:我在睡觉。
P∧Q∧Rh)P:控制台打字机作输入设备。
Q:控制台打字机作输出设备。
P∧Q1-3（1）解：a)不是合式公式，没有规定运算符次序（若规定运算符次序后亦可作为合式公式）b)是合式公式c)不是合式公式（括弧不配对）d)不是合式公式（R和S之间缺少联结词）e)是合式公式。
离散数学课后习题答案_(左孝凌版)(2)
故由的定义，必有P为To
所以(P Q) A Q P
解法2:
由体题可知，即证((P Q) A Q)rP是永真式。
((P Q) A Q)t P
习：「睥P
(((PA Q) V (m Q))A Q)f
但我数学不及
(「((P\ Q) V (「PAnQ)) V「Q) VP
(A V B) (A A B)或」(A B)「((A - B)A (Br A))
「((「AV B) A (「BV A))
「((「AA「B) V (「AAA) V (B AnB)
V (B A A))
「((「AN「B) V (B A A))
「(「(A V B)) V (A A B)
(A V B) An(A A B)
(「(A A B) A (「BV D)) V C
(「(A A B) An(「DA B)) V C
「((A A B) V (「DAB)) V C
((A V「D)A B)tC
(B A (Dr A)) tC
(8)解：
a)((A r B) (「Br「A)) A C
((「AV B) (B V「A)) A C
((「AV B) (「AV B)) A C
"C C
b)AV (「AV (BA「B)) (A V「A) V (B An
B)TV F T
c)(A A B/\ C)V (「AAB/\ C)
(A V「A) A (B A C)
TA(B A C)
B/\ C
(9)解：1)设C为T, A为T, B为F,则满足AV C BV C,但A B不成立。
2)设C为F, A为T, B为F,则 满足ANC B/\ C,但A B不成立。
离散数学课后习题答案左孝凌版(20200602075307)
..
（6 ）解： P:它占据空间。 Q:它有质量。 R:它不断变化。 S:它是物质。 这个人起初主： (P∧ Q∧R) S
a） ((((A → C)→((B∧ C)→A)) →((B∧C)→ A))→ (A→C)) b） ((B→A)∨ (A→B))。 （ 4）解： a) 是由 c) 式进行代换得到，在 c) 中用 Q 代换 P, (P→P)代换 Q. d) 是由 a) 式进行代换得到，在 a) 中用 P→ (Q→ P)代换 Q.
A；(A ∨B)； (A→(A∨ B))
h) P:控制台打字机作输入设备。 Q:控制台打字机作输出设备。 P∧Q
同理可记
b ） A； ┓A ；(┓ A∧ B) ；((┓A∧B)∧A)
Word 资料 .
c） A；┓ A ；B；(┓A→B) ； (B→ A) ；((┓ A→ B)→(B→A)) d） A；B；(A → B) ；(B→ A) ；((A → B)∨(B→A)) （ 3）解：
T
T
F
F
T
F
T
F
F
F
T
F
F
F
T
T
FTTTF NhomakorabeaF
F
F
F
T
F
T
T
T
F1:(Q→P)→R
F2:(P∧┓ Q∧┓ R)∨(┓P∧┓ Q∧┓ R)
F3:(P←→ Q)∧ (Q∨ R)
F4:(┓P∨┓ Q∨ R)∧(P∨┓ Q∨R) F5:(┓P∨┓ Q∨ R)∧(┓P∨┓ Q∨┓ R)
F6:┓(P∨ Q∨ R)
Ｆ
Ｆ
Ｆ
Ｆ
Ｆ
ＰＱ Ｒ
Ｑ∨Ｒ Ｐ∧（Ｑ ∨Ｒ）Ｐ ∧Ｑ Ｐ∧ Ｒ （Ｐ ∧Ｑ） ∨（Ｐ ∧Ｒ）
离散数学课后习题答案.pdf
(7) 证明：
a) A→(B→A) ┐A∨(┐B∨A) A∨(┐A∨┐B) A∨(A→┐B) ┐A→(A→┐B)
离散数学课后习题答案
(左孝凌版)
不得不放弃、
1-1，1-2 （1） 解：
a) 是命题，真值为 T。 b) 不是命题。 c) 是命题，真值要根据具体情况确定。 d) 不是命题。 e) 是命题，真值为 T。 f) 是命题，真值为 T。 g) 是命题，真值为 F。 h) 不是命题。 i) 不是命题。 （2） 解： 原子命题：我爱北京天安门。 复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解： a) (┓P ∧R)→Q b) Q→R c) ┓P d) P→┓Q （4） 解： a)设 Q:我将去参加舞会。R:我有时间。P:天下雨。 Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设 R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。 c) 设 Q:一个数是奇数。R:一个数不能被 2 除。 （Q→R）∧(R→Q):一个数是奇数，则它不能被 2 整除并且一个数不能被 2 整除，则它是奇数。 (5) 解： a) 设 P：王强身体很好。Q：王强成绩很好。P∧Q b) 设 P：小李看书。Q：小李听音乐。P∧Q c) 设 P：气候很好。Q：气候很热。P∨Q d) 设 P： a 和 b 是偶数。Q：a+b 是偶数。P→Q e) 设 P：四边形 ABCD 是平行四边形。Q ：四边形 ABCD 的对边平行。PQ f) 设 P：语法错误。Q：程序错误。R：停机。（P∨ Q）→ R (6) 解：
Ｆ
ＦＦ
Ｆ
ＦＦ
Ｆ
ＦＦ
Ｆ
ＦＦ
Ｔ
ＦＦ
Ｆ
所以，P∧(Q∨R) (P∧Q)∨(P∧R) ｄ）
《离散数学》(左孝凌 李为鉴 刘永才编著)课后习题答案 上海科学技术文献出版社
1-1，1-2（1）解：a)是命题，真值为T。
b)不是命题。
c)是命题，真值要根据具体情况确定。
d)不是命题。
e)是命题，真值为T。
f)是命题，真值为T。
g)是命题，真值为F。
h)不是命题。
i)不是命题。
（2）解：原子命题：我爱北京天安门。
复合命题：如果不是练健美操，我就出外旅游拉。
（3）解：a)(┓P ∧R)→Qb)Q→Rc)┓Pd)P→┓Q（4）解：a)设Q:我将去参加舞会。
R:我有时间。
P:天下雨。
Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。
b)设R:我在看电视。
Q:我在吃苹果。
R∧Q:我在看电视边吃苹果。
c) 设Q:一个数是奇数。
R:一个数不能被2除。
（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。
(5) 解：a)设P：王强身体很好。
Q：王强成绩很好。
P∧Qb)设P：小李看书。
Q：小李听音乐。
P∧Qc)设P：气候很好。
Q：气候很热。
P∨Qd)设P： a和b是偶数。
Q：a+b是偶数。
P→Qe)设P：四边形ABCD是平行四边形。
Q ：四边形ABCD的对边平行。
P Qf)设P：语法错误。
Q：程序错误。
R：停机。
（P∨ Q）→ R(6) 解：a)P:天气炎热。
Q:正在下雨。
P∧Qb)P:天气炎热。
R:湿度较低。
P∧Rc)R:天正在下雨。
S:湿度很高。
R∨Sd)A:刘英上山。
B:李进上山。
A∧Be)M:老王是革新者。
N:小李是革新者。
M∨Nf)L:你看电影。
M:我看电影。
┓L→┓Mg)P:我不看电视。
Q:我不外出。
R:我在睡觉。
P∧Q∧Rh)P:控制台打字机作输入设备。
Q:控制台打字机作输出设备。
P∧Q1-3（1）解：a)不是合式公式，没有规定运算符次序（若规定运算符次序后亦可作为合式公式）b)是合式公式c)不是合式公式（括弧不配对）d)不是合式公式（R和S之间缺少联结词）e)是合式公式。
（2）解：a）A是合式公式，(A∨B)是合式公式，(A→(A∨B))是合式公式。
离散数学PPT+课后答案第0章 引言 - 副本
➢ 上课学习要求：积极思考问题，踊跃发言，配 合教师完成课堂内容。
➢ 课程考试要求：闭卷笔试。
2020/3/6
10-9
电子科技大学离散数学课程组——国家精品课程，双语示范课程
http://222.197.183.243/wlxt/ncourse/ lsxx/web/default.aspx
电子科技大学离散数学课程组——国家精品课程，双语示范课程
离散数学
电子科技大学信息与软件工程学院
2020年3月6日星期五
电子科技大学离散数学课程组——国家精品课程 双语示范课程
离散数学的研究对象
离散数学是研究各种各样的 离散量的结构及离散量之间的关 系的一门学科，是计算机科学中 基础理论的核心课程。
第二,当今通过计算机运算的绝大多数课题，都是基于 若干离散对象之间的种种联系，即使是诸如求某一连续 函数的积分这样的问题，由计算机来处理时，仍然要将 连续函数做离散化处理，即所谓数值分析方法。
第三,计算机系统本身就是一个有限结构或有限离散结构。
10-4
电子科技大学离散数学课程组——国家精品课程 双语示范课程
▪ 作业15次（收作业：5次） ▪ 课堂测验3次（包括期中考试） ▪ 期末考试（平时作业占20％＋半期考试（含课堂
测试）10％＋期末考试70％）
2020/3/6
10-7
电子科技大学离散数学课程组——国家精品课程 双语示范课程
教材与参考书
教材：
离散数学及其应用（第2版） 傅彦,顾小丰,王庆先, 刘启和.高等教育出版社，2013.06 离散数学实验及习题解析. 傅彦,王丽杰,顾小丰,尚 明生.高等教育出版社,2007.11
离散数学(左孝凌.刘永才)课后习题解答上海科学技术文献出版社
习题1.11. 下列句子中，哪些是命题？哪些不是命题？如果是命题，指出它的真值。
⑴中国有四大发明。
⑵计算机有空吗?⑶不存在最大素数。
⑷ 21+3＜5。
⑸老王是山东人或河北人。
⑹ 2与3都是偶数。
⑺小李在宿舍里。
⑻这朵玫瑰花多美丽呀!⑼请勿随地吐痰!⑽圆的面积等于半径的平方乘以π。
⑾只有6是偶数，3才能是2的倍数。
⑿雪是黑色的当且仅当太阳从东方升起。
⒀如果天下大雨，他就乘班车上班。
解：⑴⑶⑷⑸⑹⑺⑽⑾⑿⒀是命题，其中⑴⑶⑽⑾是真命题，⑷⑹⑿是假命题，⑸⑺⒀的真值目前无法确定；⑵⑻⑼不是命题。
2. 将下列复合命题分成若干原子命题。
⑴李辛与李末是兄弟。
⑵因为天气冷，所以我穿了羽绒服。
⑶天正在下雨或湿度很高。
⑷刘英与李进上山。
⑸王强与刘威都学过法语。
⑹如果你不看电影，那么我也不看电影。
⑺我既不看电视也不外出，我在睡觉。
⑻除非天下大雨，否则他不乘班车上班。
解：⑴本命题为原子命题；⑵p：天气冷；q：我穿羽绒服；⑶p：天在下雨；q：湿度很高；⑷p：刘英上山；q：李进上山；⑸p：王强学过法语；q：刘威学过法语；⑹p：你看电影；q：我看电影；⑺p：我看电视；q：我外出；r：我睡觉；⑻p：天下大雨；q：他乘班车上班。
3. 将下列命题符号化。
⑴他一面吃饭，一面听音乐。
⑵ 3是素数或2是素数。
⑶若地球上没有树木，则人类不能生存。
⑷ 8是偶数的充分必要条件是8能被3整除。
⑸停机的原因在于语法错误或程序错误。
⑹四边形ABCD是平行四边形当且仅当它的对边平行。
⑺如果a和b是偶数，则a+b是偶数。
解：⑴p：他吃饭；q：他听音乐；原命题符号化为：p∧q⑵p：3是素数；q：2是素数；原命题符号化为：p∨q⑶p：地球上有树木；q：人类能生存；原命题符号化为：⌝p→⌝q⑷p：8是偶数；q：8能被3整除；原命题符号化为：p↔q⑸p：停机；q：语法错误；r：程序错误；原命题符号化为：q∨r→p⑹p：四边形ABCD是平行四边形；q：四边形ABCD的对边平行；原命题符号化为：p↔q。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1-1，1-2（1）解：a)是命题，真值为T。
b)不是命题。
c)是命题，真值要根据具体情况确定。
d)不是命题。
e)是命题，真值为T。
f)是命题，真值为T。
g)是命题，真值为F。
h)不是命题。
i)不是命题。
（2）解：原子命题：我爱北京天安门。
复合命题：如果不是练健美操，我就出外旅游拉。
（3）解：a)(┓P ∧R)→Qb)Q→Rc)┓Pd)P→┓Q（4）解：a)设Q:我将去参加舞会。
R:我有时间。
P:天下雨。
Q↔ (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。
b)设R:我在看电视。
Q:我在吃苹果。
R∧Q:我在看电视边吃苹果。
c) 设Q:一个数是奇数。
R:一个数不能被2除。
（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。
(5) 解：a)设P：王强身体很好。
Q：王强成绩很好。
P∧Qb)设P：小李看书。
Q：小李听音乐。
P∧Qc)设P：气候很好。
Q：气候很热。
P∨Qd)设P： a和b是偶数。
Q：a+b是偶数。
P→Qe)设P：四边形ABCD是平行四边形。
Q ：四边形ABCD的对边平行。
P↔Qf)设P：语法错误。
Q：程序错误。
R：停机。
（P∨ Q）→ R(6) 解：a)P:天气炎热。
Q:正在下雨。
P∧Qb)P:天气炎热。
R:湿度较低。
P∧Rc)R:天正在下雨。
S:湿度很高。
R∨Sd)A:刘英上山。
B:李进上山。
A∧Be)M:老王是革新者。
N:小李是革新者。
M∨Nf)L:你看电影。
M:我看电影。
┓L→┓Mg)P:我不看电视。
Q:我不外出。
R:我在睡觉。
P∧Q∧Rh)P:控制台打字机作输入设备。
Q:控制台打字机作输出设备。
P∧Q1-3（1）解：a)不是合式公式，没有规定运算符次序（若规定运算符次序后亦可作为合式公式）b)是合式公式c)不是合式公式（括弧不配对）d)不是合式公式（R和S之间缺少联结词）e)是合式公式。
（2）解：a）A是合式公式，(A∨B)是合式公式，(A→(A∨B))是合式公式。
这个过程可以简记为：A；(A∨B)；(A→(A∨B))同理可记b）A；┓A ；(┓A∧B) ；((┓A∧B)∧A)c）A；┓A ；B；(┓A→B) ；(B→A) ；((┓A→B)→(B→A))d）A；B；(A→B) ；(B→A) ；((A→B)∨(B→A))（3）解：a）((((A→C)→((B∧C)→A))→((B∧C)→A))→(A→C))b）((B→A)∨(A→B))。
（4）解：a) 是由c) 式进行代换得到，在c) 中用Q代换P, (P→P)代换Q.d) 是由a) 式进行代换得到，在a) 中用P→(Q→P)代换Q.e) 是由b) 式进行代换得到，用R代换P, S代换Q, Q代换R, P代换S.（5）解：a) P: 你没有给我写信。
R: 信在途中丢失了。
P Q b) P: 张三不去。
Q: 李四不去。
R: 他就去。
(P∧Q)→R c) P: 我们能划船。
Q: 我们能跑步。
┓(P∧Q) d) P: 你来了。
Q: 他唱歌。
R: 你伴奏。
P→(Q ↔R) （6）解：P:它占据空间。
Q:它有质量。
R:它不断变化。
S:它是物质。
这个人起初主张：(P∧Q∧R) ↔ S 后来主张：(P∧Q ↔S)∧(S→R)这个人开头主张与后来主张的不同点在于：后来认为有P∧Q 必同时有R ，开头时没有这样的主张。
（7）解：a) P: 上午下雨。
Q:我去看电影。
R:我在家里读书。
S:我在家里看报。
(┓P→Q)∧(P→(R∨S)) b) P: 我今天进城。
Q:天下雨。
┓Q→P c) P: 你走了。
Q:我留下。
Q→P 1-4（4）解：a)所以，P∧(Q∧R) ⇔ (P∧Q)∧R b)∨所以，P∨(Q∨R)⇔(P∨Q)∨Rｃ）所以，P∧(Q∨R)⇔(P∧Q)∨(P∧R)ｄ）所以，┓(P∧Q)⇔┓P∨┓Q,┓(P∨Q)⇔┓P∧┓Q（5）解：如表，对问好所填的地方，可得公式F1～F6，可表达为F1:(Q→P)→RF2:(P∧┓Q∧┓R)∨(┓P∧┓Q∧┓R)F3:(P←→Q)∧(Q∨R)F4:(┓P∨┓Q∨R)∧(P∨┓Q∨R)F5:(┓P∨┓Q∨R)∧(┓P∨┓Q∨┓R)F6:┓(P∨Q∨R)(6)解：由上表可得有关公式为1.F2.┓(P∨Q)3.┓(Q→P)4.┓P5.┓(P→Q)6.┓Q7.┓(P↔Q)8.┓(P∧Q)9.P∧Q 10.P↔Q 11.Q 12.P→Q13.P 14.Q→P15.P∨Q 16.T(7) 证明：a)A→(B→A)⇔┐A∨(┐B∨A)⇔ A∨(┐A∨┐B)⇔ A∨(A→┐B)⇔┐A→(A→┐B)b)┐(A↔B) ⇔┐((A∧B)∨(┐A∧┐B))⇔┐((A∧B)∨┐(A∨B))⇔(A∨B)∧┐(A∧B)或┐(A↔B) ⇔┐((A→B)∧(B→A))⇔┐((┐A∨B)∧(┐B∨A))⇔┐((┐A∧┐B)∨(┐A∧A)∨(B∧┐B)∨(B∧A))⇔┐((┐A∧┐B)∨(B∧A))⇔┐(┐(A∨B))∨(A∧B)⇔(A∨B)∧┐(A∧B)c)┐(A→B) ⇔┐(┐A∨B) ⇔A∧┐Bd)┐(A↔B)⇔┐((A→B)∧(B→A))⇔┐((┐A∨B)∧(┐B∨A))⇔(A∧┐B)∨(┐A∧B)e)(((A∧B∧C)→D)∧(C→(A∨B∨D)))⇔(┐(A∧B∧C)∨D)∧(┐C∨(A∨B∨D))⇔(┐(A∧B∧C)∨D)∧(┐(┐A∧┐B∧C)∨D)⇔ (┐(A∧B∧C)∧┐(┐A∧┐B∧C))∨D⇔((A∧B∧C)∨(┐A∧┐B∧C))→D⇔ (((A∧B)∨(┐A∧┐B))∧C)→D⇔ ((C∧(A↔B))→D)f)A→(B∨C) ⇔┐A∨(B∨C)⇔ (┐A∨B)∨C⇔┐(A∧┐B)∨C⇔ (A∧┐B)→Cg)(A→D)∧(B→D)⇔(┐A∨D)∧(┐B∨D)⇔(┐A∧┐B)∨D⇔┐(A∨B)∨D⇔ (A∨B)→Dh)((A∧B)→C)∧(B→(D∨C))⇔(┐(A∧B)∨C)∧(┐B∨(D∨C))⇔ (┐(A∧B)∧(┐B∨D))∨C⇔(┐(A∧B) ∧┐(┐D∧B))∨C⇔┐((A∧B)∨(┐D∧B))∨C⇔ ((A∨┐D)∧B)→C⇔ (B∧(D→A))→C（8）解：a)((A→B) ↔ (┐B→┐A))∧C⇔ ((┐A∨B) ↔ (B∨┐A))∧C⇔ ((┐A∨B) ↔ (┐A∨B))∧C⇔T∧C ⇔Cb)A∨(┐A∨(B∧┐B)) ⇔ (A∨┐A)∨(B∧┐B) ⇔T∨F ⇔Tc)(A∧B∧C)∨(┐A∧B∧C)⇔ (A∨┐A) ∧(B∧C)⇔T∧(B∧C)⇔B∧C（9）解：1）设C为T，A为T，B为F，则满足A∨C⇔B∨C，但A⇔B不成立。
2）设C为F，A为T，B为F，则满足A∧C⇔B∧C，但A⇔B不成立。
3）由题意知┐A和┐B的真值相同，所以A和B的真值也相同。
习题 1-5（1）证明：a)(P∧(P→Q))→Q⇔(P∧(┐P∨Q))→Q⇔(P∧┐P)∨(P∧Q)→Q⇔(P∧Q)→Q⇔┐(P∧Q)∨Q⇔┐P∨┐Q∨Q⇔┐P∨T⇔Tb)┐P→(P→Q)⇔P∨(┐P∨Q)⇔ (P∨┐P)∨Q⇔T∨Q⇔Tc)((P→Q)∧(Q→R))→(P→R)因为(P→Q)∧(Q→R)⇒(P→R)所以(P→Q)∧(Q→R)为重言式。
d)((a∧b)∨(b∧c) ∨(c∧a))↔(a∨b)∧(b∨c)∧(c∨a)因为((a∧b)∨(b∧c)∨(c∧a))⇔((a∨c)∧b)∨(c∧a)⇔((a∨c)∨(c∧a))∧(b∨(c∧a))⇔(a∨c)∧(b∨c)∧(b∨a)所以((a∧b)∨(b∧c) ∨(c∧a))↔(a∨b)∧(b∨c)∧(c∨a)为重言式。
（2）证明：a)(P→Q)⇒P→(P∧Q)解法1：设P→Q为T（1）若P为T，则Q为T，所以P∧Q为T，故P→(P∧Q)为T（2）若P为F，则Q为F，所以P∧Q为F，P→(P∧Q)为T命题得证解法2：设P→(P∧Q)为F ，则P为T，(P∧Q)为F ，故必有P为T，Q为F ，所以P→Q为F。
解法3：(P→Q) →(P→(P∧Q))⇔┐(┐P∨Q)∨(┐P∨(P∧Q))⇔┐(┐P∨Q)∨((┐P∨P)∧(┐P∨Q))⇔T所以(P→Q)⇒P→(P∧Q)b)(P→Q)→Q⇒P∨Q设P∨Q为F，则P为F，且Q为F，故P→Q为T，(P→Q)→Q为F，所以(P→Q)→Q⇒P∨Q。
c)(Q→(P∧┐P))→(R→(R→(P∧┐P)))⇒R→Q设R→Q为F，则R为T，且Q为F，又P∧┐P为F所以Q→(P∧┐P)为T，R→(P∧┐P)为F所以R→(R→(P∧┐P))为F，所以(Q→(P∧┐P))→(R→(R→(P∧┐P)))为F即(Q→(P∧┐P))→(R→(R→(P∧┐P)))⇒R→Q成立。
a) P→Q表示命题“如果8是偶数，那么糖果是甜的”。
b)a)的逆换式Q→P表示命题“如果糖果是甜的，那么8是偶数”。
c)a)的反换式┐P→┐Q表示命题“如果8不是偶数，那么糖果不是甜的”。
d)a)的逆反式┐Q→┐P表示命题“如果糖果不是甜的，那么8不是偶数”。
（4）解：a)如果天下雨，我不去。
设P：天下雨。
Q：我不去。
P→Q逆换式Q→P表示命题:如果我不去，则天下雨。
逆反式┐Q→┐P表示命题:如果我去，则天不下雨b)仅当你走我将留下。
设S：你走了。
R：我将留下。
R→S逆换式S→R表示命题：如果你走了则我将留下。
逆反式┐S→┐R表示命题：如果你不走，则我不留下。
c)如果我不能获得更多帮助，我不能完成个任务。
设E：我不能获得更多帮助。
H：我不能完成这个任务。
E→H逆换式H→E表示命题：我不能完成这个任务，则我不能获得更多帮助。
逆反式┐H→┐E表示命题：我完成这个任务，则我能获得更多帮助（5）试证明P↔Q，Q逻辑蕴含P。
证明：解法1：本题要求证明(P↔Q) ∧Q⇒P,设(P↔Q) ∧Q为T，则(P↔Q)为T，Q为T，故由↔的定义，必有P为T。
所以(P↔Q) ∧Q⇒P解法2：由体题可知，即证((P↔Q)∧Q)→P是永真式。
((P↔Q)∧Q)→P⇔ (((P∧Q) ∨(┐P∧┐Q)) ∧Q)→P⇔(┐((P∧Q) ∨(┐P∧┐Q)) ∨┐Q) ∨P⇔(((┐P∨┐Q) ∧(P∨Q)) ∨┐Q) ∨P⇔((┐Q∨┐P∨┐Q) ∧(┐Q∨P∨Q)) ∨P⇔((┐Q∨┐P) ∧T) ∨P⇔┐Q∨┐P∨P⇔T（6）解：P：我学习 Q：我数学不及格 R：我热衷于玩扑克。
如果我学习，那么我数学不会不及格：P→┐Q如果我不热衷于玩扑克，那么我将学习: ┐R→P但我数学不及格: Q因此我热衷于玩扑克。
R即本题符号化为：(P→┐Q)∧(┐R→P)∧Q⇒R证：证法1：((P→┐Q)∧(┐R→P)∧Q)→R⇔┐((┐P∨┐Q)∧(R∨P)∧Q) ∨R⇔(P∧Q)∨(┐R∧┐P)∨┐Q∨R⇔((┐Q∨P)∧(┐Q∨Q))∨((R∨┐R)∧(R∨┐P))⇔┐Q∨P∨R∨┐P⇔ T所以，论证有效。